Evaluation of 3D Interest Point Detection Techniques

In this paper, we compare the results of five 3D interest point detection techniques to the interest points marked by human subjects. This comparison is used to quantitatively evaluate the interest point detection algorithms. We asked human subjects to look at a number of 3D models, and mark interest points on the models via a web-based interface. We propose a voting-based method to construct ground truth out of humans' selections of interest points. Evaluation measures, namely False Positive and False Negative Errors, are then defined based on the geodesic distance between the interest points detected by a particular algorithm and the human-generated ground truth.

[1]  Indriyati Atmosukarto,et al.  A salient-point signature for 3d object retrieval , 2008, MIR '08.

[2]  Jing Hua,et al.  Surface matching with salient keypoints in geodesic scale space , 2008 .

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

[4]  Reinhard Klein,et al.  Correspondences between Salient Points on 3D Shapes , 2006 .

[5]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[6]  Radu Horaud,et al.  SHREC '11: Robust Feature Detection and Description Benchmark , 2011, 3DOR@Eurographics.

[7]  Jing Hua,et al.  Salient spectral geometric features for shape matching and retrieval , 2009, The Visual Computer.

[8]  Olivier Aubreton,et al.  Salient point characterization for low resolution meshes , 2008, 2008 15th IEEE International Conference on Image Processing.

[9]  Thomas A. Funkhouser,et al.  Selecting Distinctive 3D Shape Descriptors for Similarity Retrieval , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[10]  Daisuke Kihara,et al.  Salient critical points for meshes , 2007, Symposium on Solid and Physical Modeling.

[11]  Afzal Godil,et al.  Salient local 3D features for 3D shape retrieval , 2011, Electronic Imaging.

[12]  David W. Jacobs,et al.  Mesh saliency , 2005, SIGGRAPH 2005.

[13]  Mohammed Bennamoun,et al.  On the Repeatability and Quality of Keypoints for Local Feature-based 3D Object Retrieval from Cluttered Scenes , 2009, International Journal of Computer Vision.

[14]  Ko Nishino,et al.  Scale-Dependent 3D Geometric Features , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[15]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[16]  Markus H. Gross,et al.  Multi‐scale Feature Extraction on Point‐Sampled Surfaces , 2003, Comput. Graph. Forum.

[17]  Daniel Cohen-Or,et al.  Salient geometric features for partial shape matching and similarity , 2006, TOGS.

[18]  Nicu Sebe,et al.  Comparing salient point detectors , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[19]  Benjamin Bustos,et al.  A Robust 3D Interest Points Detector Based on Harris Operator , 2010, 3DOR@Eurographics.

[20]  Iasonas Kokkinos,et al.  SHREC'10 Track: Feature Detection and Description , 2010, 3DOR@Eurographics.

[21]  Umberto Castellani,et al.  Sparse points matching by combining 3D mesh saliency with statistical descriptors , 2008, Comput. Graph. Forum.

[22]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[23]  R. Horaud,et al.  Surface feature detection and description with applications to mesh matching , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.