Title :
A method for content-based similarity retrieval of images using two dimensional DP matching algorithm
Author :
Liu, Yuehu ; Emoto, Hiroshi ; Fujii, Tetsuya ; Ozawa, Shinji
Author_Institution :
Commun. Res. Lab., Minist. of Posts & Telecommun., Koganei, Japan
Abstract :
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
Keywords :
content-based retrieval; dynamic programming; image colour analysis; image matching; image retrieval; matrix algebra; visual databases; 2D dynamic programming matching algorithm; color images; content-based similarity retrieval; dominant color matrices; global color histogram; image database; image retrieval; two dimensional dynamic programming matching algorithm; Color; Computer science; Content based retrieval; Dynamic programming; Histograms; Image databases; Image retrieval; Information retrieval; Speech; Web sites;
Conference_Titel :
Image Analysis and Processing, 2001. Proceedings. 11th International Conference on
Conference_Location :
Palermo
Print_ISBN :
0-7695-1183-X
DOI :
10.1109/ICIAP.2001.957015
