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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Arbelaez, P., Cohen, L.: Constrained image segmentation from hierarchical boundaries. In: Proc. IEEE Computer Vision and Pattern Recognition (2008)
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)
Canny, J.: A computational approach to edge detection. Readings in computer vision: issues, problems, principles, and paradigms, 184 (1987)
Edelsbrunner, H., Mücke, E.: Three-dimensional alpha shapes. In: Proceedings of the 1992 workshop on Volume visualization, p. 82. ACM, New York (1992)
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)
Elder, J.: Are edges incomplete? International Journal of Computer Vision 34(2/3), 97–122 (1999)
Elder, J., Goldberg, R.: Ecological statistics of Gestalt laws for the perceptual organization of contours. Journal of Vision 2(4), 5 (2002)
Giesen, J., John, M.: The flow complex: A data structure for geometric modeling. Computational Geometry 39(3), 178–190 (2008)
Gonzalez, R., Woods, R.: Digital Image Processing, 2nd edn. Prentice-Hall, Upper Saddle River (2002)
Goodman, J., O’Rourke, J.: Handbook of Discrete and Computational Geometry. Chapman & Hall, Boca Raton (2004)
Guigues, L., Cocquerez, J., Le Men, H.: Scale-sets image analysis. International Journal of Computer Vision 68(3), 289–317 (2006)
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)
Hoiem, D., Efros, A., Hebert, M.: Closing the loop in scene interpretation. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition (2008)
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)
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)
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)
Manjunath, B., Chellappa, R.: A unified approach to boundary perception: edges, textures and illusory contours. IEEE Transactions on Neural Networks 4, 96–108 (1993)
Marr, D.: Vision. W.H. Freeman & Co, New York (1982)
Marr, D., Hildreth, E.: Theory of edge detection. Proceedings of the Royal Society London B 207, 187–217 (1980)
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)
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)
Prasad, L., Skourikhine, A.: Vectorized image segmentation via trixel agglomeration. Pattern Recognition 39(4), 501–514 (2006)
Ren, X., Fowlkes, C., Malik, J.: Learning probabilistic models for contour completion in natural images. International Journal of Computer Vision 77, 47–63 (2008)
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)
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)
Sumengen, B., Manjunath, B.: Multi-scale edge detection and image segmentation. In: Proc. of European Signal Processing Conference, pp. 4–7 (2005)
Tabb, M., Ahuja, N.: Multiscale image segmentation by integrated edge and region detection. IEEE Transactions on Image Processing 6(5), 642–655 (1997)
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)
Walters, D.: Selection of image primitives for general-purpose visual processing. Computer Vision, Graphics, and Image Processing 37, 261–298 (1987)
Ziou, D., Tabbone, S.: Edge detection techniques: an overview. International Journal on Pattern Recognition and Image Analysis 8(4), 537–559 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)