Padua point interpolation and Lp-norm minimisation in colour-based image indexing and retrieval

Montagna, R. and Finlayson, G. D. (2012) Padua point interpolation and Lp-norm minimisation in colour-based image indexing and retrieval. IET Journal on Image Processing, 6 (2). pp. 139-147. ISSN 1751-9667

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


Colour has proven to be a very powerful feature for image indexing. Many examples of image retrieval systems based on colour or chromaticity histograms have been proposed, following on from the histogram intersection method of Swain and Ballard. Here the authors introduce a compact representation of the chromaticity histogram which is based on the Padua point interpolation technique. Specifically, the histogram is represented as a linear combination of Chebyshev polynomials. This bounds a certain maximum deviation, as opposed to a least-squares criterion used in previous work. With this in mind, the minimisation of different Lp norms and the L∞ norm of the error is compared.After presenting the Padua point image indexing and retrieval method, the authors compare its performance to the histogram intersection, the discrete cosine transform, and a dataset oriented method based on principal component analysis. The experiments show that the Padua points match and, in some cases, improve the performance of these methods. This is significant as the proposed method is not tuned (unlike the PCA approach to any dataset). Finally, the behaviour of the Padua point method is analysed in relation to the minimisation of different norms.

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Colour and Imaging Lab
Faculty of Science > Research Groups > Interactive Graphics and Audio
Depositing User: Rhiannon Harvey
Date Deposited: 29 Feb 2012 13:30
Last Modified: 31 Aug 2023 12:30
DOI: 10.1049/iet-ipr.2010.0498

Actions (login required)

View Item View Item