A Novel Histogram-biasing Factor for Fast Sorted Histogram-based Measurement in Large Image Database Retrieval System

Chun-Ho Cheung; Lai-Man Po

doi:10.1109/ICASSP.2003.1199546

Author(s)

Chun-Ho Cheung
Lai-Man Po

Related Research Unit(s)

Department of Electrical Engineering

Detail(s)

Original language	English
Pages (from-to)	601-604
Journal / Publication	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	3
Publication status	Published - 2003

Conference

Title	2003 IEEE International Conference on Accoustics, Speech, and Signal Processing
Place	Hong Kong
City	Hong Kong
Period	6 - 10 April 2003

Link(s)

DOI	DOI https://doi.org/10.1109/ICASSP.2003.1199546 Final Published version
	Check@CityULib
Link to Scopus	https://www.scopus.com/record/display.uri?eid=2-s2.0-0141452263&origin=recordpage
Permanent Link	https://scholars.cityu.edu.hk/en/publications/publication(c4e2c551-e0ed-4b9d-8d70-cf6d8e85cde2).html

Abstract

The exhaustive histogram matching is usually the most computational intensive part for any query in most large image database retrieval systems. In this paper, we introduce a histogram-biasing factor (HBF) to measure the biased-behavior of ordered-bins in a sorted histogram. The proposed HBF can be used to increase the early rejection rate of unreliable or impossible candidate reference images based on one of the sorted histograms. Moreover, it can be treated as a color-histogram descriptor. Only images with very closed HBFs are taken into account, searching speed can thus be increased without loss of accuracy. Experimental results show that the proposed factor results in up to 13 times speedup meanwhile providing the exhaustive retrieval performance.

Citation Format(s)

[ RIS ] [ BibTeX ]

A Novel Histogram-biasing Factor for Fast Sorted Histogram-based Measurement in Large Image Database Retrieval System. / Cheung, Chun-Ho; Po, Lai-Man.
In: ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, Vol. 3, 2003, p. 601-604.

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

Cheung, C-H & Po, L-M 2003, 'A Novel Histogram-biasing Factor for Fast Sorted Histogram-based Measurement in Large Image Database Retrieval System', ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 3, pp. 601-604. https://doi.org/10.1109/ICASSP.2003.1199546

Cheung, C.-H., & Po, L.-M. (2003). A Novel Histogram-biasing Factor for Fast Sorted Histogram-based Measurement in Large Image Database Retrieval System. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 3, 601-604. https://doi.org/10.1109/ICASSP.2003.1199546

Cheung CH, Po LM. A Novel Histogram-biasing Factor for Fast Sorted Histogram-based Measurement in Large Image Database Retrieval System. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2003;3:601-604. doi: 10.1109/ICASSP.2003.1199546

Cheung, Chun-Ho ; Po, Lai-Man. / A Novel Histogram-biasing Factor for Fast Sorted Histogram-based Measurement in Large Image Database Retrieval System. In: ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2003 ; Vol. 3. pp. 601-604.