Abstract
In the paper we propose a new deformable shape model that is based on simplified skeleton graph. Such shape model allows to account for different shape variations and to introduce global constraints like known orientation or scale of the object. We combine the model with low-level image segmentation techniques based on Markov random fields and derive an approximate algorithm for the minimization of the energy function by performing stochastic coordinate descent. Experiments on two different sets of images confirm that usage of proposed shape model as a prior leads to improved segmentation quality.
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
Boykov, Y.Y., Jolly, M.-P.: Interactive graph cuts for optimal boundary & region segmentation of objects in ND images. In: 2001 IEEE 8th International Conference on Computer Vision, vol. 1, pp. 105–112. IEEE, Los Alamitos (2001)
Vu, N., Manjunath, B.S.: Shape prior segmentation of multiple objects with graph cuts. In: 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)
Freedman, D., Zhang, T.: Interactive Graph Cut Based Segmentation with Shape Priors. In: 2005 IEEE Conference on Computer Vision and Pattern Recognition, pp. 755–762 (2005)
Lempitsky, V., Blake, A., Rother, C.: Image segmentation by branch-and-mincut. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 15–29. Springer, Heidelberg (2008)
Cremers, D., Schmidt, F.R., Barthel, F.: Shape priors in variational image segmentation: Convexity, lipschitz continuity and globally optimal solutions. In: 2008 IEEE Conference on Computer Vision and Pattern Recognition (2008)
Veksler, O.: Star Shape Prior for Graph-Cut Image Segmentation. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 454–467. Springer, Heidelberg (2008)
Lempitsky, V., Kohli, P., Rother, C., Sharp, T.: Image segmentation with a bounding box prior. In: IEEE 12th International Conference on Computer Vision, pp. 277–284. IEEE, Los Alamitos (2009)
Kumar, M.P., Torr, P.H.S., Zisserman, A.: Obj Cut. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), vol. 1, IEEE Computer Society Press, Los Alamitos (2005)
Bray, M., Kohli, P., Torr, P.H.S.: Posecut: Simultaneous segmentation and 3d pose estimation of humans using dynamic graph-cuts. In: Proceedings of the 8th European Conference on Computer Vision, vol. 01, pp. 642–655 (2006)
Latecki, L.J.: Active skeleton for non-rigid object detection. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 575–582. IEEE Computer Society Press, Los Alamitos (2009)
Quack, T., Ferrari, V., Leibe, B., Van Gool, L.: Efficient Mining of Frequent and Distinctive Feature Configurations. In: 2007 IEEE 11th International Conference on Computer Vision (2007)
Felzenszwalb, P.F., Huttenlocher, D.P.: Pictorial Structures for Object Recognition. International Journal of Computer Vision 61, 55–79 (2005)
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
Yangel, B., Vetrov, D. (2011). Image Segmentation with a Shape Prior Based on Simplified Skeleton. In: Boykov, Y., Kahl, F., Lempitsky, V., Schmidt, F.R. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2011. Lecture Notes in Computer Science, vol 6819. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23094-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-23094-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23093-6
Online ISBN: 978-3-642-23094-3
eBook Packages: Computer ScienceComputer Science (R0)