Abstract
Image segmentation is able to provides elements for enhancing a physical real-world environment. Although many existing segmentation methods have achieved impressive performances, they face problems where multiple similar objects are in close proximity to one another. We improve geodesic distance transform and define a symmetric morphology filter for segmentation. We embed shape prior knowledge into this geodesic distance transform filter. The proposed geodesic distance transform filter considers three factors simultaneously: the geometric distance, weighted gradients, and the distance to the boundary of the shape priors. As a result, it provides segmentation in line with the real shape of a particular kind of object. Positive results are demonstrated for several images and video sequences.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Levin, A., Lischinski, D., Weiss, Y.: Colorization using optimization. ACM Transactions on Graphics 8, 11–19 (2004)
Protiere, A., Sapiro, G.: Interactive image segmentation via adaptive weighted distances. IEEE Trans. on Image Processing 16(4), 1046–1057 (2007)
Bai, X., Sapiro, G.: A geodesic framework for fast interactive image and video segmentation and matting. In: Proc. of ICCV, pp. 1–8 (2007)
Criminisi, A., Sharp, T., Blake, A.: GeoS: Geodesic image segmentation. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 99–112. Springer, Heidelberg (2008)
Wang, J., Yagi, Y.: Integrating color and shape-texture features for adaptive real-time tracking. IEEE Trans. on Image Processing 17(2), 235–240 (2008)
Wang, J., Yagi, Y.: Integrating shape and color features for adaptive real-time object tracking. In: Proc. of Conf. on Robotics and Biomimetrics, pp. 1–6 (2006)
Cremers, D., Kohlberger, T., Schnorr, C.: Shape statistics in kernel space for variational image segmentation. Pattern Recognition 36, 1929–1943 (2003)
Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: Proc. of ICCV, pp. 105–112 (2001)
Freedman, D., Zhang, T.: Interactive graph cut based segmentation with shape priors. In: Proc. of CVPR, pp. 755–762 (2004)
Bray, M., Kohli, P., Torr, P.: poseCut: Simultaneous segmentation and 3D pose estimation of humans using dynamic graph-cuts. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 642–655. Springer, Heidelberg (2006)
Wang, J., Makihara, Y., Yagi, Y.: Human tracking and segmentation supported by silhouette-based gait recognition. In: Proc. of IEEE Int. Conf. on Robotics and Automation (2008)
Besbes, A., Komodakis, N., Langs, G., Paragios, N.: Shape priors and discrete mrfs for knowledge-based segmentation. In: Proc. CVPR, pp. 1295–1302 (2009)
Wang, J., Yagi, Y., Makihara, Y.: People tracking and segmentation using efficient shape sequences matching. In: Zha, H., Taniguchi, R.-i., Maybank, S. (eds.) ACCV 2009. LNCS, vol. 5995, pp. 204–213. Springer, Heidelberg (2010)
Leventon, M., Grimson, W., Faugeras, O.: Statistical shape influence in geodesic active contours. In: Proc. CVPR, pp. 316–323 (2000)
Chen, Y., Thiruvenkadam, S., Tagare, H., Huang, F., Wilson, D., Geiser, E.: On the incorporation of shape priors into geometric active contours. In: Proc. of IEEE Workshop on Variational and Level Set Methods, pp. 145–152 (2001)
Nguyen, H., Ji, Q.: Improved watershed segmentation using water diffusion and local shape priors. In: Proc. CVPR, pp. 985–992 (2006)
Teboul, O., Simon, L., Koutsourakis, P., Paragios, N.: Segmentation of building facades using procedural shape priors. In: Proc. CVPR (2010)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42(5), 577–685 (1989)
Cremers, D., Tischhäuser, F., Weickert, J., Schnörr, C.: Diffusion snakes: Introducing statistical shape knowledge into the mumford-shah functional. International Journal of Computer Vision 50(3), 295–313 (2002)
Trobin, W., Pock, T., Cremers, D., Bischof, H.: An unbiased second-order prior for high-accuracy motion estimation. In: Rigoll, G. (ed.) DAGM 2008. LNCS, vol. 5096, pp. 396–405. Springer, Heidelberg (2008)
Werman, M., Weinshall, D.: Similarity and affine invariant distances between 2d point sets. IEEE Trans. on Patt. Anal. and Mach. Intell. 17(8), 810–814 (1995)
Ho, J., Peter, A., Ranganranjan, A., Yang, M.H.: An algebraic approach to affine registration of point sets. In: Proc. of ICCV, pp. 1335–1340 (2009)
Serra, J.: Image analysis and mathematical morphology. Academic Press, London (1982)
Rother, C., Kolmogorov, V., Blake, A.: Grabcut: interactive foreground extraction using iterated graph cuts. ACM Trans. on Graphics 23(3), 309–314 (2004)
Toyama, K., Blake, A.: Probabilistic tracking with exemplars in a metric space. International Journal of Computer Vision 48(1), 9–19 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Yagi, Y. (2011). Shape Prior Embedded Geodesic Distance Transform for Image Segmentation. In: Koch, R., Huang, F. (eds) Computer Vision – ACCV 2010 Workshops. ACCV 2010. Lecture Notes in Computer Science, vol 6469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22819-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-22819-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22818-6
Online ISBN: 978-3-642-22819-3
eBook Packages: Computer ScienceComputer Science (R0)