Image and video indexing in the compressed domain

Image and video indexing techniques are crucial in multimedia applications. A number of the indexing techniques which operate in the pixel domain have been reported in the literature. The advent of compression standards has led to the proliferation of indexing techniques in the compressed domain. In this paper, we present a critical review of the compressed domain indexing techniques proposed in the literature. These include transform domain techniques using Fourier transform, Cosine transform, Karhunen-Loeve transform, Subbands and Wavelets; and spatial domain techniques using Vector Quantization. In addition, temporal indexing techniques using motion vectors are also discussed.