Skip to main content
Springer Nature Link
Log in

A New Algorithm for 3D Shape Recognition by Means of the 2D Point Distance Histogram

  • Conference paper
Computer Analysis of Images and Patterns (CAIP 2011)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6855))

Included in the following conference series:

  • 2726 Accesses

Abstract

A new algorithm for the recognition of three-dimensional objects is proposed in this paper. The algorithm is based on the rendering of several 2D projections of a 3D model, from various positions of the camera. Similarly to the proposition given in [1], the vertices of the dodecahedron enclosing the processed model contain the cameras for this purpose. The obtained projections are stored in bitmaps and the Point Distance Histogram for the description of the planar shapes extracted from them is applied. The obtained histograms represent a 3D model. The experiments performed have confirmed the high efficiency of the proposed algorithm. It outperformed five other algorithms for the representation of 3D shapes.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Chen, D.-Y., Ouhyoung, M., Tian, X.-P., Shen, Y.-T.: On visual similarity based 3D model retrieval. In: Computer Graphics Forum, pp. 223–232 (2003)

    Google Scholar 

  2. Novotni, M., Klein, R.: Shape Retrieval Using 3D Zernike Descriptors. Computer-Aided Design 36(11), 1047–1062 (2004)

    Article  Google Scholar 

  3. Frejlichowski, D.: 3D Shape Description Algorithms Applied to the Problem of Model Retrieval. Central European Journal of Engineering 1(1), 117–121 (2011)

    Google Scholar 

  4. Horn, B.: Extended Gaussian Images. Proc. of the IEEE A.I. Memo, no. 740 72(12), 1671–1686 (1984)

    Google Scholar 

  5. Kang, S., Ikeuchi, K.: Determining 3-D Object Pose Using the Complex Extended Guassian Image. In: Proc. of the CVPR, pp. 580–585 (1991)

    Google Scholar 

  6. Ankerst, M., Kastenmuller, G., Kriegel, H., Seidl, T.: 3D Shape Histograms for Similarity Search and Classification in Spatial Databases. In: Proc. of the 6th Int. Symp. on Spatial Databases, pp. 207–226 (1999)

    Google Scholar 

  7. Flitton, G., Breckon, T.P., Megherbi, N.: Object Recognition using 3D SIFT in Complex CT Volumes. In: Proc. of the British Machine Vision Conference 2010, pp. 11.1–11.12 (2010)

    Google Scholar 

  8. Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D Models with Shape Distributions. In: Proc. of Int. Conf. SMI 2008, pp. 154–166 (2001)

    Google Scholar 

  9. Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.L.: Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes. In: Proc. of the 28th Conference on Computer Graphics and Interactive Techniques, pp. 203–212 (2001)

    Google Scholar 

  10. Lu, T., Gao, R., Wang, T., Yang, Y.: 3D Similarity Search Using a Weighted Structural Histogram Representation. In: Qiu, G., Lam, K.M., Kiya, H., Xue, X.-Y., Kuo, C.-C.J., Lew, M.S. (eds.) PCM 2010. LNCS, vol. 6297, pp. 348–356. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  11. Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton Based Shape Matching and Retrieval. In: Proc. of the IEEE Shape Modeling International, May 12–15, pp. 130–139 (2003)

    Google Scholar 

  12. Kazhdan, M., Chazelle, B., Dobkin, D., Funkhouser, T., Rusinkiewicz, S.: A Reflective Symmetry Descriptor for 3D Models. Algorithmica 38, 201–225 (2003)

    Article  MATH  Google Scholar 

  13. Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., Funkhouser, T.: A Planar-Reflective Symmetry Transform for 3D Shapes. ACM Trans. on Graphics (Proc. SIGGRAPH) 25(3), 549–559 (2006)

    Article  Google Scholar 

  14. Novatnack, J., Nishino, K.: Scale-Dependent/Invariant Local 3D Shape Descriptors for Fully Automatic Registration of Multiple Sets of Range Images. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 440–453. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  15. Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., Ramani, K.: A Multi-scale Hierarchical 3D Shape Representation for Similar Shape Retrieval. In: Proceedings of TMCE 2004, vol. 2, pp. 1117–1118 (2004)

    Google Scholar 

  16. Frejlichowski, D.: A Three-Dimensional Shape Description Algorithm Based on Polar-Fourier Transform for 3D Model Retrieval. In: Heyden, A., Kahl, F. (eds.) SCIA 2011. LNCS, vol. 6688, pp. 457–466. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  17. Shen, Y.-T., Chen, D.-Y., Tian, X.-P., Ouhyoung, M.: 3D Model Search Engine Based on Lightfield Descriptors. In: EUROGRAPHICS Interactive Demos, Granada, Spain (2003)

    Google Scholar 

  18. Shilane, P., Min, P., Kazhdan, M.M., Funkhouser, T.A.: The Princeton Shape Benchmark. In: Proc. of the SMI 2004, Genova, Italy, pp. 145–156 (2004)

    Google Scholar 

  19. Frejlichowski, D.: An Experimental Comparison of Seven Shape Descriptors in the General Shape Analysis Problem. In: Campilho, A., Kamel, M. (eds.) ICIAR 2010. LNCS, vol. 6111, pp. 294–305. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Zolnierska 52, 71-210, Szczecin, Poland

    Dariusz Frejlichowski

Authors
  1. Dariusz Frejlichowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dpto. Matematica Aplicada I, Escuaela Técnica Superior de Ingeniería Informática, Universite de Sevilla, Avda. Reina Mercedes, s/n, 41012, Sevilla, Spain

    Pedro Real

  2. Departamento de Matemática Aplicada I, Escuela Técnica Superior de Ingeniería Informática, University of Seville, Avenida Reina Mercedes s/n, 41012, Sevilla, Spain

    Daniel Diaz-Pernil  & Helena Molina-Abril  & 

  3. Departamento de Didáctica de la Mathemática y de las CC.Experimentales, Escuela Universitaria de, Universidad del País Vasco-Esukal Herriko Unibertsitatea, Ramón y Cajal, 72, 48014, Bilbao, (Bizcaia), Spain

    Ainhoa Berciano

  4. Institute of Computer Graphics and Algorithms, Pattern Recognition and Image Processing Group, Vienna University of Technology, Favoritenstraße 9/186-3, 1040, Vienna, Austria

    Walter Kropatsch

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Frejlichowski, D. (2011). A New Algorithm for 3D Shape Recognition by Means of the 2D Point Distance Histogram. In: Real, P., Diaz-Pernil, D., Molina-Abril, H., Berciano, A., Kropatsch, W. (eds) Computer Analysis of Images and Patterns. CAIP 2011. Lecture Notes in Computer Science, vol 6855. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23678-5_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23678-5_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23677-8

  • Online ISBN: 978-3-642-23678-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics