Skip to main content
SpringerLink
Log in

Region and Edge-Adaptive Sampling and Boundary Completion for Segmentation

  • Conference paper
Advances in Visual Computing (ISVC 2010)

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

Included in the following conference series:

  • 2363 Accesses

Abstract

Edge detection produces a set of points that are likely to lie on discontinuities between objects within an image. We consider faces of the Gabriel graph of these points, a sub-graph of the Delaunay triangulation. Features are extracted by merging these faces using size, shape and color cues. We measure regional properties of faces using a novel shape-adaptive sampling method that overcomes undesirable sampling bias of the Delaunay triangles. Instead, sampling is biased so as to smooth regional statistics within the detected object boundaries, and this smoothing adapts to local geometric features of the shape such as curvature, thickness and straightness. We further identify within the Gabriel graph regions having uniform thickness and orientation which are grouped into directional features for subsequent hierarchical region merging.

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 84.99
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. Arbelaez, P., Cohen, L.: Constrained image segmentation from hierarchical boundaries. In: Proc. IEEE Computer Vision and Pattern Recognition (2008)

    Google Scholar 

  2. Arbelaez, P., Maire, M., Fowlkes, C.C., Malik, J.: From contours to regions: An empirical evaluation. In: Proc. IEEE Computer Vision and Pattern Recognition, pp. 2294–2301 (2009)

    Google Scholar 

  3. Canny, J.: A computational approach to edge detection. Readings in computer vision: issues, problems, principles, and paradigms, 184 (1987)

    Google Scholar 

  4. Edelsbrunner, H., Mücke, E.: Three-dimensional alpha shapes. In: Proceedings of the 1992 workshop on Volume visualization, p. 82. ACM, New York (1992)

    Google Scholar 

  5. Elder, J., Zucker, S.: Computing contour closure. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1065, pp. 399–412. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  6. Elder, J.: Are edges incomplete? International Journal of Computer Vision 34(2/3), 97–122 (1999)

    Article  Google Scholar 

  7. Elder, J., Goldberg, R.: Ecological statistics of Gestalt laws for the perceptual organization of contours. Journal of Vision 2(4), 5 (2002)

    Article  Google Scholar 

  8. Giesen, J., John, M.: The flow complex: A data structure for geometric modeling. Computational Geometry 39(3), 178–190 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  9. Gonzalez, R., Woods, R.: Digital Image Processing, 2nd edn. Prentice-Hall, Upper Saddle River (2002)

    Google Scholar 

  10. Goodman, J., O’Rourke, J.: Handbook of Discrete and Computational Geometry. Chapman & Hall, Boca Raton (2004)

    MATH  Google Scholar 

  11. Guigues, L., Cocquerez, J., Le Men, H.: Scale-sets image analysis. International Journal of Computer Vision 68(3), 289–317 (2006)

    Article  Google Scholar 

  12. Haris, K., Efstratiadis, S., Maglaveras, N., Katsaggelos, A.: Hybrid image segmentation using watersheds and fast region merging. IEEE Transactions on Image Processing 7(12), 1684–1699 (1998)

    Article  Google Scholar 

  13. Hoiem, D., Efros, A., Hebert, M.: Closing the loop in scene interpretation. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition (2008)

    Google Scholar 

  14. Köthe, P., Stelldinger, H.M.: Provably correct edgel linking and subpixel boundary reconstruction. In: Franke, K., Müller, K.R., Nikolay, B., Schäfer, R. (eds.) DAGM 2006. LNCS, vol. 4174, pp. 81–90. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. Letscher, D., Fritts, J.: Image segmentation using topological persistence. In: Kropatsch, W.G., Kampel, M., Hanbury, A. (eds.) CAIP 2007. LNCS, vol. 4673, pp. 587–595. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  16. Leung, T., Malik, J.: Contour continuity in region based image segmentation. In: Burkhardt, H., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 544–559. Springer, Heidelberg (1998)

    Google Scholar 

  17. Manjunath, B., Chellappa, R.: A unified approach to boundary perception: edges, textures and illusory contours. IEEE Transactions on Neural Networks 4, 96–108 (1993)

    Article  Google Scholar 

  18. Marr, D.: Vision. W.H. Freeman & Co, New York (1982)

    Google Scholar 

  19. Marr, D., Hildreth, E.: Theory of edge detection. Proceedings of the Royal Society London B 207, 187–217 (1980)

    Article  Google Scholar 

  20. Martin, D., Fowlkes, C., Malik, J.: Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(5), 530–549 (2004)

    Article  Google Scholar 

  21. Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on pattern analysis and machine intelligence 12(7), 629–639 (1990)

    Article  Google Scholar 

  22. Prasad, L., Skourikhine, A.: Vectorized image segmentation via trixel agglomeration. Pattern Recognition 39(4), 501–514 (2006)

    Article  MATH  Google Scholar 

  23. Ren, X., Fowlkes, C., Malik, J.: Learning probabilistic models for contour completion in natural images. International Journal of Computer Vision 77, 47–63 (2008)

    Article  Google Scholar 

  24. Shotton, J., Blake, A., Cipolla, R.: Multiscale categorical object recognition using contour fragments. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(7), 1270–1281 (2008)

    Article  Google Scholar 

  25. Stelldinger, P., Köthe, U., Meine, H.: Topologically correct image segmentation using alpha shapes. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 542–554. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  26. Sumengen, B., Manjunath, B.: Multi-scale edge detection and image segmentation. In: Proc. of European Signal Processing Conference, pp. 4–7 (2005)

    Google Scholar 

  27. Tabb, M., Ahuja, N.: Multiscale image segmentation by integrated edge and region detection. IEEE Transactions on Image Processing 6(5), 642–655 (1997)

    Article  Google Scholar 

  28. Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based onimmersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 583–598 (1991)

    Article  Google Scholar 

  29. Walters, D.: Selection of image primitives for general-purpose visual processing. Computer Vision, Graphics, and Image Processing 37, 261–298 (1987)

    Article  Google Scholar 

  30. Ziou, D., Tabbone, S.: Edge detection techniques: an overview. International Journal on Pattern Recognition and Image Analysis 8(4), 537–559 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Pacific Northwest National Laboratory, USA

    Scott E. Dillard

  2. Los Alamos National Laboratory, USA

    Lakshman Prasad & Jacopo Grazzini

Authors
  1. Scott E. Dillard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lakshman Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jacopo Grazzini
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, 89557, Reno, NV, USA

    George Bebis

  2. Moffett Field, NASA Ames Research Center, 94035, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. The Chinese University of Hong Kong, Shatin, Hong Kong, China

    Ronald Chung

  6. Dyna Vox Systems, Pittsburgh, PA, USA

    Riad Hammound

  7. King Saud University, Riyadh, Saudi Arabia

    Muhammad Hussain

  8. Hewlett Packard Labs, Paolo Alto, CA, USA

    Tan Kar-Han

  9. The Ohio State University, Columbus, OH, USA

    Roger Crawfis

  10. Virtual Reality Lab, EPFL, Lausanne, Switzerland

    Daniel Thalmann

  11. NASA Ames Research Center, Clifton Park, NY, USA

    David Kao

  12. Kitware, Clifton Park, NY, USA

    Lisa Avila

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dillard, S.E., Prasad, L., Grazzini, J. (2010). Region and Edge-Adaptive Sampling and Boundary Completion for Segmentation. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17274-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17274-8_7

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation