Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2002.9B.5.701

Image Search Using Interpolated Color Histograms  

Lee, Hyo-Jong (전북대학교 전자정보공학부·공업기술연구센터)
Publication Information
The KIPS Transactions:PartB / v.9B, no.5, 2002 , pp. 701-706 More about this Journal
Abstract
A set of color features has been efficiently used to measure the similarity of given images. However, the size of the color features is too large to implement an indexing scheme effectively. In this paper a new method is proposed to retrieve similar images using an interpolated color histogram. The idea is similar to the already reported methods that use the distributions of color histograms. The new method is different in that simplified color histograms decide the similarity between a query image and target images. In order to represent the distribution of the color histograms, the best order of interpolated polynomial has been simulated. After a histogram distribution is represented in a polynomial form, only a few number of polynomial coefficients are indexed and stored in a database as a color descriptor. The new method has been applied to real images and achieved satisfactory results.
Keywords
image search; histogram; polynomial interpolation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jacopo M. Corridoni and Alberto Del Bimbo and Enrico Vicario, Image Retrieval by Color Semantics with Incomplete Knowledge, Journal of the American Society of Information Science, Vol.49, No.3, pp.267-282, 1988   DOI
2 Y. S. Kim, W. Y. Kim, 'Content-Based Trademark Retrieval system using a visually Salient feature,' Image and Vision Computing, Vol.16, pp.931-939, 1998   DOI   ScienceOn
3 M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, and B. Dom, Query by Image and Video Content : The QB-IC System. IEEE Computer, Vol.28, No.9, pp.23-32, 1995   DOI   ScienceOn
4 A. R. Webb, Multidimensional Scaling by Iterative Majo-rization Using Radial Bassis Functions, Pattern Recognition, Vol.28, No.5, pp.753-759, 1995   DOI   ScienceOn
5 John R. Smith and Shih-Fu Chang, Visualseek : a fully automated content-based image query system, In Proceedings of ACM Multimedia 96, Boston MA USA, pp.87-98, 1996   DOI
6 S Panchanathan and Y. C. Park and K. S. Kim and P. K. Kim and F. Golshani, The Role of Color in Content-Based Image Retrieval, In Proceedings of International Conference on Image Processing, pp.517-520, 2000   DOI
7 G. Pass and R. Zabih, Histogram Refinement for Content Based Image Retrieval, IEEE Workshop on Applications Computer Vision, pp.96-102, 1996   DOI
8 J. Smith and S. F Chang, Tools and Techniques for Color Image Retrieval, SPIE, pp.2-7, 1996
9 M. A. Stricker and M. Orengo, Similarity of Color Images, SPIE Storage Retrieval Still Image Video Databases, pp. 381-392, 1996
10 W. Y. Ma and H. Zhang, Benchmarking of Image Features for Content-Based Retrieval, IEEE 32nd Asilomar Conference on signals, systems, Computers, pp.253-257, 1998   DOI
11 M. Beatty and B. S. Manjunath, Dimensionality Reduction Using Multidimensional Scaling for Image Search, International Conference on Image Processing, pp. 835-838, 1997   DOI
12 J. Huang and S.R. Kumar and M. Mitra and W. Zhu and R. Zabih, Image Indexing Using Color Correlograms, IEEE Conference Computer Vision & Pattern Recognition, pp. 762-768, 1997   DOI
13 A. Guttman, 'R-Trees : A Dynamic index Structure for spatial Searching,' Proc. ACM SIGMOD, pp.47-57, 1984   DOI
14 Haitao Jiang, Abdelsalan Helal, 'Scene change detection techniques for video database systems,' Multimedia Systems, 6, pp.186-195, 1998   DOI
15 Scott T. Leutenegger and Mario A Lopez, 'The Effect of Buffering on the Performance of R-Tree,' IEEE on Knowledge and Data Engineering, Vol.12, No.l, Jan., 2000   DOI   ScienceOn