An Efficient Coding of Three Dimensional Colour Distributions for Image Retrieval

Berens, J. and Finlayson, G. D. (2002) An Efficient Coding of Three Dimensional Colour Distributions for Image Retrieval. In: Image and Video Retrieval. Lecture Notes in Computer Science, 2383 . Springer Berlin / Heidelberg, GBR, pp. 245-252. ISBN 978-3-540-43899-1

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


The distribution of colours in an image provides a useful cue for image indexing and object recognition [1,3,2,4]. Previously, we have shown how chromaticity distributions can be coded using a hybrid compression technique: histograms are coded with a Discrete Cosine Transform and then Principal Component Analysis is applied to a reduced set of the DCT coefficients, resulting in excellent indexing results, using just the first eight Principal Components [5,6]. We have investigated compression on colour distributions independent of colour intensity, however, colour is generally represented by a 3-D model, (two chromaticity channels and one intensity channel). One difficulty with 3-D chromaticity distribution histograms is their sparseness - many bins contain no or few image pixels. This becomes a problem when attempting to derive PCA statistics: it becomes necessary to analyse an unrealistically large number of histograms. We show that applying the Discrete Fourier Transform to colour distribution histograms leads to a dimensionality reduction that makes PCA possible. We also demonstrate the general case that 3-D and n-D distributions, particularly sparse ones, can be significantly reduced in dimension.

Item Type: Book Section
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: 27 Jul 2011 11:40
Last Modified: 22 Apr 2023 02:38
DOI: 10.1007/3-540-45479-9_26

Actions (login required)

View Item View Item