TY - GEN
T1 - A novel image retrieval framework exploring inter cluster distance
AU - Xin, Xin
AU - Katsaggelos, Aggelos K
PY - 2010/12/1
Y1 - 2010/12/1
N2 - An image could be described with local features like SIFT and with those features, images could be represented as "Bag-of-Visual-Words"(BVW). This representation has been widely used in content based image retrieval. Comparing BVW of two images is usually done in Euclidean space, like Euclidean distance or weighted variants. Neither of these methods consider the inter cluster relations. If there is a feature in one image without any match in all the clusters of another image's features, there will be no score for that feature. But, there are still some match in neighbor clusters. In this paper, we use dynamic programming to calculate full inter cluster distance map and with the distance, we can evaluate a feature in neighbor clusters. Our proposed method is evaluated in Caltech 101 database and experiments show that our method generally exceeds the method that don't consider inter cluster distance.
AB - An image could be described with local features like SIFT and with those features, images could be represented as "Bag-of-Visual-Words"(BVW). This representation has been widely used in content based image retrieval. Comparing BVW of two images is usually done in Euclidean space, like Euclidean distance or weighted variants. Neither of these methods consider the inter cluster relations. If there is a feature in one image without any match in all the clusters of another image's features, there will be no score for that feature. But, there are still some match in neighbor clusters. In this paper, we use dynamic programming to calculate full inter cluster distance map and with the distance, we can evaluate a feature in neighbor clusters. Our proposed method is evaluated in Caltech 101 database and experiments show that our method generally exceeds the method that don't consider inter cluster distance.
KW - Bag of visual word
KW - Dynamic programming
KW - ISOMAP
KW - Image retrieval
UR - http://www.scopus.com/inward/record.url?scp=78651078435&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78651078435&partnerID=8YFLogxK
U2 - 10.1109/ICIP.2010.5651817
DO - 10.1109/ICIP.2010.5651817
M3 - Conference contribution
AN - SCOPUS:78651078435
SN - 9781424479948
T3 - Proceedings - International Conference on Image Processing, ICIP
SP - 3213
EP - 3216
BT - 2010 IEEE International Conference on Image Processing, ICIP 2010 - Proceedings
T2 - 2010 17th IEEE International Conference on Image Processing, ICIP 2010
Y2 - 26 September 2010 through 29 September 2010
ER -