cvpr cvpr2013 cvpr2013-468 cvpr2013-468-reference knowledge-graph by maker-knowledge-mining

468 cvpr-2013-Winding Number for Region-Boundary Consistent Salient Contour Extraction


Source: pdf

Author: Yansheng Ming, Hongdong Li, Xuming He

Abstract: This paper aims to extract salient closed contours from an image. For this vision task, both region segmentation cues (e.g. color/texture homogeneity) and boundary detection cues (e.g. local contrast, edge continuity and contour closure) play important and complementary roles. In this paper we show how to combine both cues in a unified framework. The main focus is given to how to maintain the consistency (compatibility) between the region cues and the boundary cues. To this ends, we introduce the use of winding number–a well-known concept in topology–as a powerful mathematical device. By this device, the region-boundary consistency is represented as a set of simple linear relationships. Our method is applied to the figure-ground segmentation problem. The experiments show clearly improved results.


reference text

[1] S. Alpert, M. Galun, A. Brandt, and R. Basri. Image segmentation by probabilistic bottom-up aggregation and cue integration. IEEE TPAMI, 34(2):315–327, 2012. 2

[2] B. Andres, J. H. Kappes, T. Beier, U. K ¨othe, and F. Hamprecht. Probabilistic image segmentation with closedness constraints. In Proc. ICCV, 2011. 1, 2, 3

[3] P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik. Contour detection and hierarchical image segmentation. IEEE TPAMI. 2

[4] C. M. Bishop. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006. 2

[5] E. Borenstein and S. Ullman. Class-specific, top-down segmentation. In Proc. ECCV, pages 109–124, 2002. 6

[6] S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004. 6

[7] Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. IEEE TPAMI, 2001 . 1, 2

[8] J. H. Elder and S. W. Zucker. Computing contour closure. In Proc. ECCV, pages 399–412, 1996. 2

[9] P. F. Felzenszwalb and D. P. Huttenlocher. Efficient graph-based image segmentation. IJCV, pages 167–181, 2004. 2

[10] T. Leung and J. Malik. Contour continuity in region based image segmentation. In Proc. ECCV, pages 544–559, 1998. 1, 2

[11] A. Levinshtein, C. Sminchisescu, and S. Dickinson. Optimal contour closure by superpixel grouping. In Proc. ECCV, pages 480–493, 2010. 1, 2, 4, 5, 6, 7

[12] S. Mahamud, L. R. Williams, K. K. Thornber, and K. L. Xu. Segmentation of multiple salient closed contours from real images. IEEE TPAMI, 25(4):433–444, 2003. 2

[13] D. R. Martin, C. C. Fowlkes, and J. Malik. Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE TPAMI, 26(5):530–549, 2004. 2

[14] Y. Ming, H. Li, and X. He. Connected contours: A new contour completion model that respects the closure effect. In Proc. CVPR, pages 829 –836, june 2012. 2, 5

[15] T. Needham. Visual Complex Analysis. Oxford University Press, USA, Feb. 1999. 3

[16] T. Schoenemann, F. Kahl, S. Masnou, and D. Cremers. A linear framework for region-based image segmentation and inpainting involving curvature penalization. IJCV, 99(1):53–68, 2012. 1, 2

[17] T. Schoenemann, S. Masnou, and D. Cremers. The elastic ratio: Introducing curvature into ratio-based image segmentation. IEEE TIP, pages 2565–2581, 2011. 4

[18] J. B. Shi and J. Malik. Normalized cuts and image segmentation. IEEE TPAMI, 22(8):888–905, 2000. 1, 2, 6, 7

[19] J. S. Stahl and S. Wang. Edge grouping combining boundary and region information. IEEE TIP, 16(10):2590–2606, 2007. 1, 2, 4, 7

[20] B. Sumengen and B. S. Manjunath. Graph partitioning active contours (gpac) for image segmentation. IEEE TPAMI, pages 509–521. 1, 2

[21] M. Tabb and N. Ahuja. Multiscale image segmentation by integrated

[22]

[23]

[24]

[25]

[26]

[27] edge and region detection. IEEE TIP, 6(5):642 –655, may 1997. 2 S. Wang, T. Kubota, J. M. Siskind, and J. Wang. Salient closed boundary extraction with ratio contour. IEEE TPAMI, 27(4):546– 561, 2005. 2, 4 S. Wang and J. M. Siskind. Image segmentation with ratio cut. IEEE TPAMI, 25:675–690, 2003. 1, 2 L. R. Williams and K. K. Thornber. A comparison of measures for detecting natural shapes in cluttered backgrounds. IJCV, 34(2-3):81 96, 1999. 2 X. Xie and M. Mirmehdi. Rags: Region-aided geometric snake. IEEE TIP, pages 640–652, 2004. 1 S. X. Yu, T. S. Lee, and T. Kanade. A hierarchical markov random field model for figure-ground segregation. EMMCVPR, 2001 . 2 L. Zhang and Q. Ji. Image segmentation with a unified graphical model. IEEE TPAMI, 32(8): 1406–1425, 2010. 1 222888222533