TY - GEN
T1 - Randomized sub-vectors hashing for high-dimensional image feature matching
AU - Yang, Heng
AU - Wang, Qing
AU - He, Zhoucan
PY - 2008
Y1 - 2008
N2 - High-dimensional image feature matching is an important part of many image matching based problems in computer vision which are solved by local invariant features. In this paper, we propose a new indexing/searching method based on Randomized Sub-Vectors Hashing (called RSVH) for high-dimensional image feature matching. The essential of the proposed idea is that the feature vectors are considered similar (measured by Euclidean distance) when the L2 norms of their corresponding randomized sub-vectors are approximately same respectively. Experimental results have demonstrated that our algorithm can perform much better than the famous BBF (Best-Bin-First) and LSH (Locality Sensitive Hashing) algorithms in extensive image matching and image retrieval applications.
AB - High-dimensional image feature matching is an important part of many image matching based problems in computer vision which are solved by local invariant features. In this paper, we propose a new indexing/searching method based on Randomized Sub-Vectors Hashing (called RSVH) for high-dimensional image feature matching. The essential of the proposed idea is that the feature vectors are considered similar (measured by Euclidean distance) when the L2 norms of their corresponding randomized sub-vectors are approximately same respectively. Experimental results have demonstrated that our algorithm can perform much better than the famous BBF (Best-Bin-First) and LSH (Locality Sensitive Hashing) algorithms in extensive image matching and image retrieval applications.
KW - High-dimensional feature matching
KW - Nearest neighbor searching
KW - Randomized sub-vectors hashing
UR - http://www.scopus.com/inward/record.url?scp=70350641516&partnerID=8YFLogxK
U2 - 10.1145/1459359.1459465
DO - 10.1145/1459359.1459465
M3 - 会议稿件
AN - SCOPUS:70350641516
SN - 9781605583037
T3 - MM'08 - Proceedings of the 2008 ACM International Conference on Multimedia, with co-located Symposium and Workshops
SP - 705
EP - 708
BT - MM'08 - Proceedings of the 2008 ACM International Conference on Multimedia, with co-located Symposium and Workshops
T2 - 16th ACM International Conference on Multimedia, MM '08
Y2 - 26 October 2008 through 31 October 2008
ER -