SNN clustering kernel technique for content-based scene matching

In this paper, the radial basis vector (RBV) is proposed to describe the descriptor set of an image. And the shared nearest neighbor clustering kernel (SNNCK) technique is proposed to match RBV pairs. SNNCK is based on the charge attractive model, which will make the unequal-dimensional data sets clustering naturally. Thus, this novel algorithm is able to match the unequal-dimensional data sets when the number of descriptors of two images are unequal. It also can automatically extract the repetition pattern of the reference date set, which is helpful to avoid the wrong matching. Experimental results are also provided, and these results demonstrate superior performances of SNNCK algorithm by using the feature point sets with strong disturbs.

[1]  Andrew Zisserman,et al.  An Affine Invariant Salient Region Detector , 2004, ECCV.

[2]  Suh-Yin Lee,et al.  2D C-string: A new spatial knowledge representation for image database systems , 1990, Pattern Recognit..

[3]  Levent Ertoz,et al.  A New Shared Nearest Neighbor Clustering Algorithm and its Applications , 2002 .

[4]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Erland Jungert,et al.  An Algebra for Symbolic Image Manipulation and Transformation , 1989, Visual Database Systems.

[6]  Hans P. Moravec Towards Automatic Visual Obstacle Avoidance , 1977, IJCAI.

[7]  Ye-In Chang,et al.  A bit-pattern-based matrix strategy for efficient iconic indexing of symbolic pictures , 2003, Pattern Recognit. Lett..

[8]  Ye-In Chang,et al.  A generalized prime-number-based matrix strategy for efficient iconic indexing of symbolic pictures , 2001, Pattern Recognit. Lett..

[9]  Hans P. Morevec Towards automatic visual obstacle avoidance , 1977, IJCAI 1977.

[10]  Ye-In Chang,et al.  A unique-ID-based matrix strategy for efficient iconic indexing of symbolic pictures , 2000, Pattern Recognit..

[11]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[12]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[13]  Barend J. van Wyk,et al.  A POCS-Based Graph Matching Algorithm , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Erland Jungert,et al.  A Spatial Knowledge Structure for Image Information Systems Using Symbolic Projections , 1986, FJCC.

[15]  Suh-Yin Lee,et al.  Picture algebra for spatial reasoning of iconic images represented in 2D C-string , 1991, Pattern Recognit. Lett..

[16]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[17]  SUH-YIN LEE,et al.  Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation , 1992, Pattern Recognit..

[18]  P. W. Huang,et al.  Using 2D C+-strings as spatial knowledge representation for image database systems , 1994, Pattern Recognit..

[19]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[20]  Shi-Kuo Chang,et al.  Representation And Retrieval Of Symbolic Pictures Using Generalized 2D Strings , 1989, Other Conferences.