3D Object Classification by Fuzzy KNN and Bayesian Decision

This paper presents a fuzzy KNN and Bayesian decision based classification method for determining whether a 3D object belongs to human class. To achieve efficiency and simplicity, the view having maximum area is used to substitute a 3D shape, which is front-side view for human models. View features and structural features are utilized to describe those selected views. For shape feature can not distinguish one class from the others crisply, fuzzy KNN is adopted to estimate the probability that the object belongs to human class using view feature extracted from an unknown object and view features of training objects. Structural features are represented as adjacent graphs after shape decompositions, while characteristic structures are predefined for human class. Next priori probabilities that the characteristic structure exist in human and other classes are gained from training objects. For an unknown object, an adjacent graph is checked whether the characteristic structure exists, and then fuzzy classification results and priori probabilities are used together to classify the unknown object by Bayesian rule. Experimental results show that our approach have good accuracy for classifications.

[1]  Ayellet Tal,et al.  Mesh retrieval by components , 2006, GRAPP.

[2]  Christopher DeCoro,et al.  Hierarchical Shape Classification Using Bayesian Aggregation , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[3]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[5]  Yoshihiro Okada,et al.  3D Model Search Based on Stochastic ARG Matching , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[6]  Guojun Lu,et al.  Evaluation of MPEG-7 shape descriptors against other shape descriptors , 2003, Multimedia Systems.

[7]  Daniela Giorgi,et al.  3D Classification Via Structural Prototypes , 2007, SAMT.

[8]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[9]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  I. Biederman Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[11]  Martial Hebert,et al.  Parts-based 3D object classification , 2004, CVPR 2004.