ACCV 2010: Computer Vision – ACCV 2010 Workshops pp 72-81 | Cite as
Shape Prior Embedded Geodesic Distance Transform for Image Segmentation
Conference paper
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.
Keywords
Image Segmentation Augmented Reality Segmentation Result Geodesic Distance Image Gradient
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.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Levin, A., Lischinski, D., Weiss, Y.: Colorization using optimization. ACM Transactions on Graphics 8, 11–19 (2004)Google Scholar
- 2.Protiere, A., Sapiro, G.: Interactive image segmentation via adaptive weighted distances. IEEE Trans. on Image Processing 16(4), 1046–1057 (2007)MathSciNetCrossRefGoogle Scholar
- 3.Bai, X., Sapiro, G.: A geodesic framework for fast interactive image and video segmentation and matting. In: Proc. of ICCV, pp. 1–8 (2007)Google Scholar
- 4.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)CrossRefGoogle Scholar
- 5.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)CrossRefGoogle Scholar
- 6.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)Google Scholar
- 7.Cremers, D., Kohlberger, T., Schnorr, C.: Shape statistics in kernel space for variational image segmentation. Pattern Recognition 36, 1929–1943 (2003)CrossRefMATHGoogle Scholar
- 8.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)Google Scholar
- 9.Freedman, D., Zhang, T.: Interactive graph cut based segmentation with shape priors. In: Proc. of CVPR, pp. 755–762 (2004)Google Scholar
- 10.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)CrossRefGoogle Scholar
- 11.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)Google Scholar
- 12.Besbes, A., Komodakis, N., Langs, G., Paragios, N.: Shape priors and discrete mrfs for knowledge-based segmentation. In: Proc. CVPR, pp. 1295–1302 (2009)Google Scholar
- 13.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)CrossRefGoogle Scholar
- 14.Leventon, M., Grimson, W., Faugeras, O.: Statistical shape influence in geodesic active contours. In: Proc. CVPR, pp. 316–323 (2000)Google Scholar
- 15.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)Google Scholar
- 16.Nguyen, H., Ji, Q.: Improved watershed segmentation using water diffusion and local shape priors. In: Proc. CVPR, pp. 985–992 (2006)Google Scholar
- 17.Teboul, O., Simon, L., Koutsourakis, P., Paragios, N.: Segmentation of building facades using procedural shape priors. In: Proc. CVPR (2010)Google Scholar
- 18.Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42(5), 577–685 (1989)MathSciNetCrossRefMATHGoogle Scholar
- 19.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)CrossRefMATHGoogle Scholar
- 20.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)CrossRefGoogle Scholar
- 21.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)CrossRefGoogle Scholar
- 22.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)Google Scholar
- 23.Serra, J.: Image analysis and mathematical morphology. Academic Press, London (1982)MATHGoogle Scholar
- 24.Rother, C., Kolmogorov, V., Blake, A.: Grabcut: interactive foreground extraction using iterated graph cuts. ACM Trans. on Graphics 23(3), 309–314 (2004)CrossRefGoogle Scholar
- 25.Toyama, K., Blake, A.: Probabilistic tracking with exemplars in a metric space. International Journal of Computer Vision 48(1), 9–19 (2001)CrossRefMATHGoogle Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2011