Skip to main content
SpringerLink
Log in

3D model classification based on nonparametric discriminant analysis with kernels

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

3D model classification has many applications in CAD, 3D object retrieval, and so on. The description of 3D model is crucial but difficult, which leads to the difficulty of classification. The traditional classifier has its limitation in classification of 3D model description. In this paper, we present 3D model classification-based nonparametric discriminant analysis with kernels combined with geometry projection-based histogram model for invariable feature extraction. Firstly, we present nonparametric discriminant analysis with kernels, and secondly, we proposed the invariable feature extraction method with geometry projection-based histogram model. Thirdly, we present the framework of 3D model classification using the proposed nonparametric discriminant analysis with kernels and geometry projection-based histogram model. Finally, we testify the feasibility of the proposed algorithm and performance on 3D model classification. The experimental results show that the proposed scheme is feasible and effective on 3D model classification on the public datasets.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Siddiqi K, Shokoufandeh A, Dickinson S, Zucke S (1999) Shock graphs and shape matching. Comput Vis 35(1):13–20

    Article  Google Scholar 

  2. Hilaga M, Shinaagagawa Y, Kohmura T, Kunii TL (2001) Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes. Proceedings of SIGGRAPH 2001, Computer graphics proceedings, Annual Conference Series, Los Angeles, USA, pp 203–212

  3. Sundar H, Silver D, Gagvani, Dickinson S (2003) Skeleton based shape matching and retrieval. Proceedings of shape modeling international 2003, Korea, pp 130–142

  4. Kazhdan M, Funkhouser T, Rusinkiewicz S (2003) Rotation invariant spherical harmonic representation of 3D shape descriptors. Proceedings of the 2003 eurographics/ACM SIGGRAPH symposium on geometry processing, 2003, pp 156–164

  5. Vranic DV, Saupe D (2001) 3D shape descriptor based on 3D fourier transform. EURASIP conference on digital signal processing for multimedia communications and services, Hungary, 2001, pp 271–274

  6. Ankerst M, Kastenmuller G, Kriegel H, Seidl T (1999) 3D shape histograms for similarity search and classification in spatial databases. Lecture notes in computer science, vol 1651. In: Proceedings of the 6th international symposium on advances in spatial databases, pp 207–226

  7. Osada R, Funkhouser T, Chazelle B, Dobkin D (2002) Shape distributions. ACM Trans Graph 21(4):807–832

    Article  Google Scholar 

  8. Ohbuchi R, Minamitani T, Takei T (2005) Shape-similarity search of 3D models by using enhanced shape functions. Int J Comp Appl Technol 23(2/3/4):70–85

    Article  Google Scholar 

  9. Zhifeng L, Lin D, Tang X (2009) Nonparametric discriminant analysis for face recognition. IEEE Trans Pattern Anal Mach Intell 31(4):755–761

    Article  Google Scholar 

  10. Yang J, Frangi AF, Yang J, Zhang D, Jin Z (2005) KPCA plus LDA: a complete kernel fisher discriminant framework for feature extraction and recognition. IEEE Trans Pattern Anal Mach Intell 27(2):230–244

    Article  Google Scholar 

  11. Liu Q, Lu H, Ma S (2004) Improving kernel Fisher discriminant analysis for face recognition. IEEE Trans Pattern Anal Mach Intell 14(1):42–49

    Google Scholar 

  12. Vapnik V (1995) The nature of statistical learning theory. Springer, New York

    MATH  Google Scholar 

  13. Müller KR, Mika S, Rätsch G, Tsuda K, Schölkopf B (2001) An introduction to kernel-based learning algorithms. IEEE Trans Neural Netw 12:181–201

    Article  Google Scholar 

  14. Scholkopf B, Smola A, Müller KR (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299–1319

    Article  Google Scholar 

  15. Mika S, Ratsch G, Weston J, Scholkopf B, Müller KR (1999) Fisher discriminant analysis with kernels. Proceedings of IEEE international workshop neural networks for signal processing IX, pp 41–48, August 1999

  16. Li J-B, Yu L-J, Guo S-Z (2009) Extracting invariable features using geometry projection based histogram model for 3D object description. Proceedings of the 2009 international conference on intelligent information hiding and multimedia signal processing, vol 1

  17. Li J-B, Chu S-C, Pan J-S (2010) Nonparametric kernel discriminant analysis for feature extraction and recognition. Proceedings of 4th international conference on ubiquitous information management and communication, Suwon, Korea

  18. Vrani′c DV, Saupe D (2000) 3D model retrieval. Presented at the spring conference computation graphics (SCCG 2000). Comenius University Press, Budmerice Slovakia, May 2000

  19. Vrani′c D, Saupe D, Richter J (2001) Tools for 3D-object retrieval: Karhunen-loeve transform and spherical harmonics. Proceedings of IEEE 2001 workshop multimedia signal process, Cannes, France, October, pp 293–298

  20. Princeton Shape Benchmark [Online] Available http://shape.cs.princeton.edu/search.html

  21. Osada R, Funkhouser T, Chazelle B, Dobkin D (2001) Matching 3D models with shape distributions. International conference on shape model Application, Genova, Italy, 2001

  22. Chuang S, Xu Y, Fu H, Huang H (2006) A multiple-instance neural networks based image content retrieval system. Proceedings of ICICIC’06, vol 2, pp 412–415

  23. Chang FC, Huang HC (2010) A refactoring method for cache-efficient swarm intelligence algorithms. Inf Sci. doi:10.1016/j.ins.2010.02.025

Download references

Acknowledgments

This work is supported by National Science Foundation of China under Grant No. 61001165, Heilongjiang Provincial Natural Science Foundation of China under Grant No. QC2010066, and HIT Young Scholar Foundation of 985 Project.

Author information

Authors and Affiliations

  1. Department of Automatic Test and Control, Harbin Institute of Technology, Harbin, China

    Jun-Bao Li & Yun-Heng Wang

  2. School of Computer and Information Engineering, Harbin University of Commerce, Harbin, China

    Wen-He Sun

  3. College of Electrical and Information Engineering, Heilongjiang Institute of Science and Technology, Harbin, Heilongjiang, 150027, China

    Yun-Heng Wang

  4. School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, China

    Lin-Lin Tang

Authors
  1. Jun-Bao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wen-He Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yun-Heng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lin-Lin Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun-Bao Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, JB., Sun, WH., Wang, YH. et al. 3D model classification based on nonparametric discriminant analysis with kernels. Neural Comput & Applic 22, 771–781 (2013). https://doi.org/10.1007/s00521-011-0768-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-011-0768-2

Keywords

Search

Navigation