Image indexing using compressed colour histograms

Berens, J., Finlayson, G. D. and Qiu, G. (2000) Image indexing using compressed colour histograms. IEE Proceedings: Vision, Image and Signal Processing, 147 (4). pp. 349-355. ISSN 1350-245X

Full text not available from this repository. (Request a copy)


The distribution of colours in an image has proven to be very useful for object recognition. Building on Swain's colour indexing, colour distributions are now an integral part of many recognition schemes. This is not to say that colour alone suffices but rather that colour is one important cue that aids recognition. Colour indexing is performed on colour distribution histograms, and as such, the speed of the system is directly related to the size of the histogram to be indexed. It is shown how colour histograms can be effectively compressed and how compressed colour histograms can be compared for indexing. The authors make two important contributions. First, they show that an opponent colour histogram can be compressed more readily than can conventional colour space. Secondly, they use the standard transform encoding methods (the Karhunen-Loeve transform, the discrete cosine transform, the Hadamard transform and hybrid transforms) to compress colour histograms. Experiments show that compression rates of up to 250:1 are possible without affecting indexing performance. This means that a database can be searched that is 250 times larger in the same time as that searched by conventional indexing

Item Type: Article
Uncontrolled Keywords: sdg 3 - good health and well-being ,/dk/atira/pure/sustainabledevelopmentgoals/good_health_and_well_being
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Interactive Graphics and Audio
Faculty of Science > Research Groups > Colour and Imaging Lab
Depositing User: Vishal Gautam
Date Deposited: 08 Mar 2011 08:31
Last Modified: 22 Apr 2023 04:33
DOI: 10.1049/ip-vis:20000630

Actions (login required)

View Item View Item