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

fYear

2001

Firstpage

236

Lastpage

241

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Analysis and Processing, 2001. Proceedings. 11th International Conference on

Conference_Location

Palermo

Print_ISBN

0-7695-1183-X

Type

conf

DOI

10.1109/ICIAP.2001.957015

Filename

957015