Skip to main content
SpringerLink
Log in

SPReAD: On Spherical Part Recognition by Axial Discretization in 4D Hough Space

  • Conference paper
Computer Vision and Graphics (ICCVG 2012)

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

Included in the following conference series:

  • 3590 Accesses

Abstract

A novel algorithm is proposed to locate the sets of adjacent co-spherical triangles for a given object, which enables us to detect spheres and spherical parts constituting the object. An extension of the idea of Hough transform has been used, aided by axial discretization and restricted searching, along with the geometric data structure of doubly connected edge list. The algorithm has been analyzed and shown to achieve significant efficiency in space and run-time. On testing the algorithm with various 3D objects, it is found to produce the desired result. Effects of different input parameters have been explained and the robustness of the algorithm has been shown for rough/noisy surfaces.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. Ballard, D.H.: Readings in computer vision: Issues, problems, principles, and paradigms (1987)

    Google Scholar 

  2. Berg, M.D., et al.: Computational Geometry Algorithms and Applications (2000)

    Google Scholar 

  3. Cao, M.Y., et al.: Spherical parameter detection based on hierarchical Hough transform. PRL 27, 980–986 (2006)

    Article  Google Scholar 

  4. Chiu, S.H., Liaw, J.J.: An effective voting method for circle detection. PRL 26(2), 121–133 (2005)

    Article  Google Scholar 

  5. Davies, E.R.: A high speed algorithm for circular object detection. PRL 6, 323–333 (1987)

    Article  Google Scholar 

  6. Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15, 11–15 (1972)

    Article  Google Scholar 

  7. Ecabert, O., Thiran, J.P.: Adaptive Hough transform for the detection of natural shapes under weak affine transformations. PRL 25(12), 1411–1419 (2004)

    Article  Google Scholar 

  8. Foresti, G.L., et al.: Circular arc extraction by direct clustering in a 3D Hough parameter space. Signal Processing 41, 203–224 (1995)

    Article  MATH  Google Scholar 

  9. Gelfand, N., Guibas, L.J.: Shape segmentation using local slippage analysis. In: Proc. SGP 2004, pp. 214–223 (2004)

    Google Scholar 

  10. Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, California (1993)

    Google Scholar 

  11. Hofer, M., et al.: 3d shape recognition and reconstruction based on line element geometry. In: Proc. ICCV 2005, pp. 1532–1538 (2005)

    Google Scholar 

  12. Ioannoua, D., et al.: Circle recognition through a 2D Hough transform and radius histogramming. IVC 17, 15–26 (1999)

    Article  Google Scholar 

  13. Kim, H.S., Kim, J.H.: A two-step circle detection algorithm from the intersecting chords. PRL 22(6-7), 787–798 (2001)

    Article  MATH  Google Scholar 

  14. Leavers, V.: Survey: Which Hough transform? CVGIP 58, 250–264 (1993)

    Article  Google Scholar 

  15. Nain, D., et al.: Statistical shape analysis of brain structures using spherical wavelets. In: Proc. ISBI 2007, pp. 209–212 (2007)

    Google Scholar 

  16. Ogundana, O.O., et al.: Fast Hough transform for automated detection of spheres in three-dimensional point clouds. Opt. Eng. 46 (2007)

    Google Scholar 

  17. Rong, F., et al.: A novel Hough transform algorithm for multi-objective detection. In: Proc. IITA 2009, pp. 705–708 (2009)

    Google Scholar 

  18. Yang, M.C.K., et al.: Hough transform modified by line connectivity and line thickness. IEEE Trans. PAMI 19, 905–910 (1997)

    Article  Google Scholar 

  19. Zhang, X., Stockel, J., Wolf, M., Cathier, P., McLennan, G., Hoffman, E.A., Sonka, M.: A New Method for Spherical Object Detection and Its Application to Computer Aided Detection of Pulmonary Nodules in CT Images. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part I. LNCS, vol. 4791, pp. 842–849. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India

    Radhika Mittal & Partha Bhowmick

Authors
  1. Radhika Mittal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Partha Bhowmick
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Polish-Japanese Institute of Information Technology, 86 Koszykowa, 02-008, Warsaw, Poland

    Leonard Bolc

  2. AGH University of Science and Technology, Mickiewicza 30, 30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  3. Faculty of Applied Informatics and Mathematics, Department of Informatics, Warsaw University of Life Sciences (SGGW), Nowoursynowska 159, 02-776, Warsaw, Poland

    Leszek J. Chmielewski

  4. Polish-Japanese Institute of Information Technology, Koszykowa 86, 02-008, Warszawa, Poland

    Konrad Wojciechowski

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mittal, R., Bhowmick, P. (2012). SPReAD: On Spherical Part Recognition by Axial Discretization in 4D Hough Space. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2012. Lecture Notes in Computer Science, vol 7594. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33564-8_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33564-8_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33563-1

  • Online ISBN: 978-3-642-33564-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation