Skip to main content

Segmenting Free-Form 3D Objects by a Function Representation in Spherical Coordinates

  • Conference paper
Book cover Computer and Information Sciences – ISCIS 2006 (ISCIS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4263))

Included in the following conference series:

  • 1062 Accesses

Abstract

Segmenting 3D object surfaces is required for various high level computer vision and computer graphics applications. In computer vision, recognizing and estimating poses of 3D objects heavily depend on segmentation results. Similarly, physically meaningful segments of a 3D object may be useful in various computer graphics applications. Therefore, there are many segmentation algorithms proposed in the literature. Unfortunately, most of these algorithms can not perform reliably on free-form objects. In order to segment free-form objects, we introduce a novel method in this study. Different from previous segmentation methods, we first obtain a function representation of the object surface in spherical coordinates. This representation allows detecting smooth edges on the object surface easily by a zero crossing edge detector. Edge detection results lead to segments of the object. We test our method on diverse free-form 3D objects and provide the segmentation results.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
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.

References

  1. Campbell, J.R., Flynn, P.J.: A survey of free-form object representation and recognition techniques. Computer Vision and Image Understanding 81, 166–210 (2001)

    Article  MATH  Google Scholar 

  2. Besl, P.J., Jain, R.J.: Segmentation through variable-order surface fitting. IEEE Trans. on PAMI 10, 167–192 (1988)

    Google Scholar 

  3. Srikantiah, P., Boyer, K.L., Flynn, P.J.: Saliency sequential surface organization for free-form object recognition. Computer Vision and Image Understanding 88, 152–188 (2002)

    Article  MATH  Google Scholar 

  4. Gotardo, P.F.U., Bellon, R.P.O., Boyer, K.L., Silva, L.: Range image segmentation into planar and quadric surfaces using an improved robust estimator and genetic algorithm. IEEE Trans. on SMC 34, 2303–2316 (2004)

    Google Scholar 

  5. Wani, M.A., Batchelor, B.G.: Edge region based segmentation of range images. IEEE Trans. on PAMI 16, 314–319 (1994)

    Google Scholar 

  6. Jiang, X., Bunke, H.: Edge detection in range images based on scan line approximation. Computer Vision and Image Understanding 73, 183–199 (1999)

    Article  Google Scholar 

  7. Yokoya, N., Levine, M.D.: Range image segmentation based on differential geometry: A hybrid approach. IEEE Trans. on PAMI 11, 643–649 (1989)

    Google Scholar 

  8. Al-Hujazi, E., Sood, A.: Range image segmentation with applications to robot bin-picking using vacuum gripper. IEEE Trans. on SMC 20, 1313–1325 (1990)

    Google Scholar 

  9. Ghosal, S., Mehrotra, R.: An orthogonal moment-based integrated approach. IEEE Trans. on Robotics and Automation 9, 385–399 (1993)

    Article  Google Scholar 

  10. Hoover, A., Jean-Baptiste, G., Jiang, X., Flynn, P.J., Bunke, H., Goldgof, D.B., Bowyer, K., Eggert, D.W., Fitzgibbon, A., Fisher, R.B.: An experimental comparison of range image segmentation algorithms. IEEE Trans. on PAMI 18, 673–689 (1996)

    Google Scholar 

  11. Sonka, M., Boyle, H.V., Image Processing, R.: Analysis and Machine Vision, 2nd edn. PWS Publications (1999)

    Google Scholar 

  12. Moller, T., Trumbore, B.: Fast, minimum storage ray-triangle intersection. Journal of Graphics Tools 2, 21–28 (1997)

    Google Scholar 

  13. Marr, D., Hildreth, E.C.: Theory of edge detection. Proceedings of the Royal Society of London. Series B, Biological Sciences B-207, 187–217 (1980)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sertel, O., Ünsalan, C. (2006). Segmenting Free-Form 3D Objects by a Function Representation in Spherical Coordinates. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_38

Download citation

  • DOI: https://doi.org/10.1007/11902140_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47242-1

  • Online ISBN: 978-3-540-47243-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics