A method for content-based similarity retrieval of images using two dimensional DP matching algorithm

A two dimensional dynamic programming (DP) matching algorithm is presented which is extended from conventional DP matching. In order to represent the color content of color images, a new concept, dominant color matrices is proposed. The retrieving strategy is divided into two phases to improve both speed and accuracy of the proposed retrieval. In the first phase, a group of candidate images, which are similar to the sample image, are produced by using the global color histogram intersection. In the second, dissimilar images in the group of candidate images are deleted by using the two dimensional DP matching algorithm. In addition, the proposed color-content similarity retrieval of images is used on an experimental database consisting of 120 varied color images. Experimental results show the proposed method is effective.

[1]  Shinji Ozawa,et al.  A New Representation and Detection of Multi-Colored Object Based on Color Contents , 2000 .

[2]  Shih-Fu Chang,et al.  Single color extraction and image query , 1995, Proceedings., International Conference on Image Processing.

[3]  Mehmet Celenk,et al.  A color clustering technique for image segmentation , 1990, Comput. Vis. Graph. Image Process..

[4]  Beng Chin Ooi,et al.  Efficient Image Retrieval By Color Contents , 1994, ADB.

[5]  Alberto Del Bimbo,et al.  Color-induced image representation and retrieval , 1999, Pattern Recognit..

[6]  Mohan S. Kankanhalli,et al.  Cluster-based color matching for image retrieval , 1996, Pattern Recognit..

[7]  Sumei Guo,et al.  A New Bilevel Thresholding Method Based on Morphology and Fourth Central Moment , 1999 .

[8]  Jiri Matas,et al.  On representation and matching of multi-coloured objects , 1995, Proceedings of IEEE International Conference on Computer Vision.

[9]  劉 躍虎.  A Study on Color Image Retrieval Method , 2000 .

[10]  Hua Yang,et al.  Extraction of bibliography information based on image of book cover , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[11]  Bruce A. Draper,et al.  FOCUS: Searching for multi-colored objects in a diverse image database , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.