A fast hue-based colour image indexing algorithm

• Autorzy: Cha S. H.
• Języki publikacji: EN

Abstrakty

EN

In content-based image indexing and retrieval (IIR), hue component histograms of images are widely used for indexing the images database. The aim is to retrieve all colour images whose distances to the query image in terms of hue distributions do not exceed some threshold value. Edit distance has been successfully used as a similarity measure. Our earlier O(b²) algorithm computing the edit distance between two angular histograms, where "b" is the number in the hue histogram, tends to be too slow for users to wait for the outputs when applied to every image in the database. For this reason, we design two filtration functions that quicly eliminate most colour iamges from consideration as possible outputs, and exact edit distances are only computed for the remaining images. We are still guaranteed to find all similar hue distributions, and the filtration technique gives significant.

Słowa kluczowe

EN

colour image; filtration; hue; image indexing and retreval; similarity measure

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2002
• Tom: Vol. 11, No. 2/3
• Strony: 285--295
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Cha S. H.

• Computer Science Department, Pace Unicersity, 861 Bedford Road, Pleasantiville, New York, 10570 USA,

Bibliografia

• [1] Swain M. J., Ballard D. H.: Color indexing. Int. J. of Computer Vision, 7(1), 11-32, Nov. 1991.
• [2] Sawhney H. S., Hafner J. L.: Efficient color histogram indexing. Int. Conf. on Image Processing, IEEE, volume 1, 66-70. 1994.
• [3] Pass G., Zabih R., Miller J.: Comparing images using color coherence. ACM International Multimedia Conf., ACM, 65-73. 1996.
• [4] Tomasi C., Rubner Y., Guibas L. J.: A metric for distributions with applications to image database. Int. Conf. on Computer Vision, IEEE, 59-66. 1998.
• [5] Srikanth M.: Image indexing and retrieval using the cross-entropy measures. Proc. of the HKK. 1999.
• [6] Sung-Hyuk Cha: Efficient algorithms for image template and dictionary matching. J. of Mathematical Imaging and Vision, 12(1), 81-90. 2000.
• [7] Sung-Hyuk Cha, Sargur N. Srihari: Distance between histograms of angular measurements and its application to handwritten character similarity. Proc. of 15th ICPR, IEEE Press, 21-24. 2000.
• [8] Sung-Hyuk Cha, Munirathnam Srikanth: Comparing color images using angular histogram measures. Proc. of JCIS 2000 CVPRIP, 2, 139-142. 2000.
• [9] Smeulders A. W. M., Worring M., Santini S., Gupta A., Jain R.: Content-based image retrieval at the end of the early year. IEEE Trans. on PAMI, 22(12), 1349-1380. 2000.
• [10] Sung-Hyuk Cha, Sargur N. Shrihari: On measuring the distance between histograms. PR, 35(6), 1355-1370. 2002.