The explosive growth of multimedia data, both on the Internet and in domainspecific applications, has produced a pressing need for techniques that support efficient storage, transmission, and retrieval of such information. Indexing (Chapters 7, 14, and 15) and compression (Chapter 8) are complementary methods that facilitate storage, search, retrieval and transmission of imagery, and other multimedia data types.