Abstract
Anatomical structures and tissues are often hard to be segmented in medical images due to their poorly defined boundaries, i.e., low contrast in relation to other nearby false boundaries. The specification of the boundary polarity and the usage of shape constraints can help to alleviate part of this problem. Recently, an Oriented Image Foresting Transform (OIFT) has been proposed. In this work, we discuss how to incorporate Gulshan’s geodesic star convexity prior in the OIFT approach for interactive image segmentation, in order to simultaneously handle boundary polarity and shape constraints. This convexity constraint eliminates undesirable intricate shapes, improving the segmentation of objects with more regular shape. We include a theoretical proof of the optimality of the new algorithm in terms of a global maximum of an oriented energy function subject to the shape constraints, and show the obtained gains in accuracy using medical images of thoracic CT studies.
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
Madabhushi, A., Udupa, J.: Interplay between intensity standardization and inhomogeneity correction in MR image processing. IEEE Transactions on Medical Imaging 24(5), 561–576 (2005)
Bai, X., Sapiro, G.: Distance cut: Interactive segmentation and matting of images and videos. In: Proc. of the IEEE Intl. Conf. on Image Processing, vol. 2, pp. II-249–II-252 (2007)
Falcão, A., Udupa, J., Samarasekera, S., Sharma, S., Hirsch, B., Lotufo, R.: User-steered image segmentation paradigms: Live-wire and live-lane. Graphical Models and Image Processing 60(4), 233–260 (1998)
Boykov, Y., Funka-Lea, G.: Graph cuts and efficient N-D image segmentation. Intl. Journal of Computer Vision 70(2), 109–131 (2006)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Intl. Journal of Computer Vision 1, 321–331 (1987)
Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: Thinnings, shortest path forests, and topological watersheds. Trans. on Pattern Analysis and Machine Intelligence 32, 925–939 (2010)
Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anaysis and Machine Intelligence 28(11), 1768–1783 (2006)
Ciesielski, K., Udupa, J., Saha, P., Zhuge, Y.: Iterative relative fuzzy connectedness for multiple objects with multiple seeds. Computer Vision and Image Understanding 107(3), 160–182 (2007)
Falcão, A., Stolfi, J., Lotufo, R.: The image foresting transform: Theory, algorithms, and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(1), 19–29 (2004)
Vezhnevets, V., Konouchine, V.: “growcut” - interactive multi-label N-D image segmentation by cellular automata. In: Proc. Graphicon., pp. 150–156 (2005)
Sinop, A., Grady, L.: A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm. In: Proc. of the 11th International Conference on Computer Vision, ICCV, pp. 1–8. IEEE (2007)
Miranda, P., Falcão, A.: Elucidating the relations among seeded image segmentation methods and their possible extensions. In: XXIV Conference on Graphics, Patterns and Images, Maceió, AL (August 2011)
Ciesielski, K., Udupa, J., Falcão, A., Miranda, P.: Fuzzy connectedness image segmentation in graph cut formulation: A linear-time algorithm and a comparative analysis. Journal of Mathematical Imaging and Vision (2012)
Couprie, C., Grady, L., Najman, L., Talbot, H.: Power watersheds: A unifying graph-based optimization framework. Trans. on Pattern Anal. and Machine Intelligence 99 (2010)
Miranda, P., Falcão, A., Udupa, J.: Cloud bank: A multiple clouds model and its use in MR brain image segmentation. In: Proc. of the IEEE Intl. Symp. on Biomedical Imaging, Boston, MA, pp. 506–509 (2009)
Miranda, P., Mansilla, L.: Oriented image foresting transform segmentation by seed competition. IEEE Transactions on Image Processing (accepted, to appear, 2013)
Lézoray, O., Grady, L.: Image Processing and Analysis with Graphs: Theory and Practice. CRC Press, California (2012)
Miranda, P., Falcão, A.: Links between image segmentation based on optimum-path forest and minimum cut in graph. Journal of Mathematical Imaging and Vision 35(2), 128–142 (2009)
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)
Gulshan, V., Rother, C., Criminisi, A., Blake, A., Zisserman, A.: Geodesic star convexity for interactive image segmentation. In: Proc. of Computer Vision and Pattern Recognition, pp. 3129–3136 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mansilla, L.A.C., Miranda, P.A.V. (2013). Image Segmentation by Oriented Image Foresting Transform with Geodesic Star Convexity. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds) Computer Analysis of Images and Patterns. CAIP 2013. Lecture Notes in Computer Science, vol 8047. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40261-6_69
Download citation
DOI: https://doi.org/10.1007/978-3-642-40261-6_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40260-9
Online ISBN: 978-3-642-40261-6
eBook Packages: Computer ScienceComputer Science (R0)