Proceedings of SPIE - The International Society for Optical Engineering

Computing image histograms from compressed data


Computing histogram from images is an important step in generating feature vectors for content-based indexing of large image or video databases. In this paper, several methods for estimating histograms from transformed images are proposed. The results indicate that significant computation complexity reduction can be achieved while maintaining reasonable estimation accuracy.