Skip to main content
SpringerLink
Log in
Book cover

Sensor Based Intelligent Robots pp 272–286Cite as

Recent Advances in Range Image Segmentation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1724))

Abstract

In this paper we discuss recent advances in range image segmentation concerning two important issues: experimental comparison of segmentation algorithms and the potential of edge-based segmentation approaches.

The development of a rigorous framework for experimental comparison of range image segmentation algorithms is of great practical importance. This allows us to assess the state of the art by empirically evaluating range image segmentation algorithms. On the other hand, it help us figure out collective weaknesses of current algorithms, so as to identify requirements of further research.

By means of a simple adaptive edge grouping algorithm we show the potential of edge-based segmentation techniques to outperform region-based approaches in terms of both segmentation quality and computation time. The aspect of edge-based complete range image segmentation has not been fully explored so far in the literature and deserves more attention in the future.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ade, F., et al.: Grasping unknown objects. In: Bunke, H., et al. (eds.) Modelling and Planning for Sensor Based Intelligent Robot Systems, pp. 445–459. World Scientific, Singapore (1995)

    Chapter  Google Scholar 

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

    Google Scholar 

  3. Arman, F., Aggarwal, J.K.: Model-based object recognition in dense-range images – A review. ACM Computing Surveys 25(1), 5–43 (1993)

    Article  Google Scholar 

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

    Google Scholar 

  5. Boyer, K.L., et al.: The robust sequential estimator: A general approach and its application to surface organization in range data. IEEE Trans. on PAMI 16(10), 987–1001 (1994)

    Google Scholar 

  6. Cheng, J.-C., Don, H.-S.: Roof edge detection: A morphological skeleton approach. In: Archibald, C., et al. (eds.) Advances in Machine Vision: Strategies and Applications, pp. 171–191. World Scientific, Singapore (1992)

    Google Scholar 

  7. Cox, I.J., et al.: A Bayesian multiple-hypothesis approach to edge grouping and contour segmentation. Int. Journal of Computer Vision 11(1), 5–24 (1993)

    Article  Google Scholar 

  8. Flynn, P.J., Jain, A.K.: Three-dimensional object recognition. In: Young, T.Y. (ed.) Handbook of Pattern Recognition and Image Processing: Computer Vision, pp. 497–541. Academic Press, London (1994)

    Google Scholar 

  9. Hoover, A., et al.: An experimental comparison of range image segmentation algorithms. IEEE Trans. on PAMI 18(7), 673–689 (1996)

    Google Scholar 

  10. Jain, R., Binford, T.: Ignorance, myopia, and naivité in computer vision systems. CVGIP: Image Understanding 53(1), 112–117 (1991)

    Article  MATH  Google Scholar 

  11. Jiang, X., Bunke, H.: Fast segmentation of range images into planar regions by scan line grouping. Machine Vision and Applications 7(2), 115–122 (1994)

    Article  Google Scholar 

  12. Jiang, X., Bunke, H.: Range image segmentation: Adaptive grouping of edges into regions. In: Chin, R., Pong, T.-C. (eds.) ACCV 1998. LNCS, vol. 1352, pp. 299–306. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  13. Jiang, X., Kühni, P.: Search-based contour closure in range images. In: Proc. of 14th Int. Conf. on Pattern Recognition, Brisbane, Australia, pp. 16–18 (1998)

    Google Scholar 

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

    Article  Google Scholar 

  15. Kaveti, S., et al.: Second-order implicit polynomials for segmentation of range images. Pattern Recognition 29(6), 937–949 (1996)

    Article  Google Scholar 

  16. Kehtarnavaz, N., Mohan, S.: A framework of estimation of motion parameters from range images. Computer Vision, Graphics, and Image Processing 45, 88–105 (1989)

    Article  Google Scholar 

  17. Krishnapuram, R., Gupta, S.: Morphological methods for detection and classification for edges in range images. Journal of Mathematical Imaging and Vision 2, 351–375 (1992)

    Article  MATH  Google Scholar 

  18. Lee, K.-M., et al.: Robust adaptive segmentation of range images. IEEE Trans. on PAMI 20(2), 200–205 (1998)

    Google Scholar 

  19. Liou, S.-P., et al.: A parallel technique for signal-level perceptual organization. IEEE Trans. on PAMI 13(4), 317–325 (1991)

    Google Scholar 

  20. Meer, P., et al.: Robust regression methods for computer vision: A review. Int. Journal of Computer Vision 6(1), 59–70 (1991)

    Article  Google Scholar 

  21. Nalwa, V.S., Pauchon, E.: Edgel aggregation and edge description. Computer Graphics and Image Processing 40, 79–94 (1987)

    Article  Google Scholar 

  22. Powell, M., et al.: Comparing curved-surface range image segmenters. submitted for publication.

    Google Scholar 

  23. Mulgaonkar, P.G., et al.: Understanding object configurations using range images. IEEE Trans. on PAMI 14(2), 303–307 (1992)

    Google Scholar 

  24. Newman, T.S., et al.: Model-based classification of quadric surfaces. CVGIP: Image Understanding 58(2), 235–249 (1993)

    Article  Google Scholar 

  25. Newman, T.S., Jain, A.K.: A system for 3D CAD-based inspection using range images. Pattern Recognition 28(10), 1555–1574 (1995)

    Article  Google Scholar 

  26. Parvin, B., Medioni, G.: B-rep object description from multiple range views. Int. Journal of Computer Vision 20(1/2), 81–11 (1996)

    Google Scholar 

  27. Roth, G., Levine, M.D.: Extracting geometric primitives. CVGIP: Image Understanding 58(1), 1273–1283 (1993)

    Article  Google Scholar 

  28. Sabata, B., Aggarwal, J.K.: Surface correspondence and motion computation from a pair of range images. Computer Vision and Image Understanding 63(2), 232–250 (1996)

    Article  Google Scholar 

  29. Yu, X., et al.: Robust estimation for range image segmentation and reconstruction. IEEE Trans. on PAMI 16(5), 530–538 (1994)

    Google Scholar 

  30. Zhu, Q., et al.: Edge linking by a directional potential function (DPF). Image and Vision Computing 14, 59–70 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Bern, CH-3012, Bern, Switzerland

    Xiaoyi Jiang

Authors
  1. Xiaoyi Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. GVU Center & School of Interactive Computing, College of Computing, Georgia Institute of Technology, 30308, Atlanta, GA, USA

    Henrik I. Christensen

  2. Institute of Computer Science and Applied Mathematics (IAM), University of Bern, Neubrückstr. 10, 3012, Bern, Switzerland

    Horst Bunke

  3. Department of Computer Science, University of Würzburg, P.O. Box, D-91405, Würzburg, Germany

    Hartmut Noltemeier

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jiang, X. (1999). Recent Advances in Range Image Segmentation. In: Christensen, H.I., Bunke, H., Noltemeier, H. (eds) Sensor Based Intelligent Robots. Lecture Notes in Computer Science(), vol 1724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10705474_15

Download citation

  • DOI: https://doi.org/10.1007/10705474_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66933-3

  • Online ISBN: 978-3-540-46619-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation