Oriented relative fuzzy connectedness: theory, algorithms, and its applications in hybrid image segmentation methods

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 can help alleviate a part of this problem. In this work, we discuss how to incorporate this property in the relative fuzzy connectedness (RFC) framework. We include a theoretical proof of the optimality of the new algorithm, named oriented relative fuzzy connectedness (ORFC), in terms of an oriented energy function subject to the seed constraints, and show its usage to devise powerful hybrid image segmentation methods. The methods are evaluated using medical images of MRI and CT of the human brain and thoracic studies.

[1]  Alexandre X. Falcão,et al.  Links Between Image Segmentation Based on Optimum-Path Forest and Minimum Cut in Graph , 2009, Journal of Mathematical Imaging and Vision.

[2]  Daniel Weiskopf,et al.  Visualizing Fuzzy Overlapping Communities in Networks , 2013, IEEE Transactions on Visualization and Computer Graphics.

[3]  Jayaram K. Udupa,et al.  A unifying graph-cut image segmentation framework: algorithms it encompasses and equivalences among them , 2012, Medical Imaging.

[4]  Alexandre X. Falcão,et al.  How to Complete Any Segmentation Process Interactively via Image Foresting Transform , 2010, 2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images.

[5]  Jorge Stolfi,et al.  The image foresting transform: theory, algorithms, and applications , 2004 .

[6]  Alexandre X. Falcão,et al.  Elucidating the Relations among Seeded Image Segmentation Methods and their Possible Extensions , 2011, 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images.

[7]  Jayaram K. Udupa,et al.  Iterative relative fuzzy connectedness for multiple objects with multiple seeds , 2007, Comput. Vis. Image Underst..

[8]  Alexandre X. Falcão,et al.  IFT-Watershed from gray-scale marker , 2002, Proceedings. XV Brazilian Symposium on Computer Graphics and Image Processing.

[9]  V. K. Govindan,et al.  A Review on Graph Based Segmentation , 2012 .

[10]  Jayaram K. Udupa,et al.  Relative Fuzzy Connectedness among Multiple Objects: Theory, Algorithms, and Applications in Image Segmentation , 2001, Comput. Vis. Image Underst..

[11]  Jayaram K. Udupa,et al.  Joint graph cut and relative fuzzy connectedness image segmentation algorithm , 2013, Medical Image Anal..

[12]  Jayaram K. Udupa,et al.  Relative Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Jayaram K. Udupa,et al.  Cloud bank: A multiple clouds model and its use in MR brain image segmentation , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[14]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[15]  Jayaram K. Udupa,et al.  Automatic anatomy recognition via fuzzy object models , 2012, Medical Imaging.

[16]  Lucy A. C. Mansilla,et al.  Image Segmentation by Oriented Image Foresting Transform with Geodesic Star Convexity , 2013, CAIP.

[17]  Jayaram K. Udupa,et al.  Clouds: A model for synergistic image segmentation , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[18]  Gabriel Taubin,et al.  Interactive 3D ScanningWithout Tracking , 2007 .

[19]  Alexandre X. Falcão,et al.  How to fix any 3D segmentation interactively via Image Foresting Transform and its use in MRI brain segmentation , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[20]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Paulo André Vechiatto Miranda,et al.  Oriented Relative Fuzzy Connectedness: Theory, Algorithms, and Applications in Image Segmentation , 2014, 2014 27th SIBGRAPI Conference on Graphics, Patterns and Images.

[22]  Jayaram K. Udupa,et al.  Image segmentation by combining the strengths of Relative Fuzzy Connectedness and Graph Cut , 2012, 2012 19th IEEE International Conference on Image Processing.

[23]  Leo Grady,et al.  Interactive image segmentation via minimization of quadratic energies on directed graphs , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Samy Bengio,et al.  Large-Scale Object Classification Using Label Relation Graphs , 2014, ECCV.

[25]  Gilles Bertrand,et al.  Watershed Cuts: Thinnings, Shortest Path Forests, and Topological Watersheds , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Lucy A. C. Mansilla,et al.  Oriented Image Foresting Transform Segmentation by Seed Competition , 2014, IEEE Transactions on Image Processing.

[27]  Roberto de Alencar Lotufo,et al.  Seed-Relative Segmentation Robustness of Watershed and Fuzzy Connectedness Approaches , 2007 .

[28]  Olivier Lezoray,et al.  Image Processing and Analysis With Graphs: theory and Practice , 2017 .

[29]  Camille Couprie,et al.  Power Watershed: A Unifying Graph-Based Optimization Framework , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Jayaram K. Udupa,et al.  Region-Based Segmentation: Fuzzy Connectedness, Graph Cut and Related Algorithms , 2010 .

[31]  David J. Fleet,et al.  Computer Vision – ECCV 2014 , 2014, Lecture Notes in Computer Science.

[32]  Leo Grady,et al.  A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[33]  Jayaram K. Udupa,et al.  Body-wide hierarchical fuzzy modeling, recognition, and delineation of anatomy in medical images , 2014, Medical Image Anal..

[34]  Jayaram K. Udupa,et al.  Synergistic arc-weight estimation for interactive image segmentation using graphs , 2010, Comput. Vis. Image Underst..

[35]  Jayaram K. Udupa,et al.  Affinity functions in fuzzy connectedness based image segmentation II: Defining and recognizing truly novel affinities , 2010, Comput. Vis. Image Underst..

[36]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Jayaram K. Udupa,et al.  Fuzzy Connectedness Image Segmentation in Graph Cut Formulation: A Linear-Time Algorithm and a Comparative Analysis , 2012, Journal of Mathematical Imaging and Vision.

[38]  Jayaram K. Udupa,et al.  Affinity functions in fuzzy connectedness based image segmentation I: Equivalence of affinities , 2010, Comput. Vis. Image Underst..

[39]  Lucy A. C. Mansilla,et al.  Image segmentation by oriented image foresting transform: Handling ties and colored images , 2013, 2013 18th International Conference on Digital Signal Processing (DSP).

[40]  Jiri Matas,et al.  Large-Scale Discovery of Spatially Related Images , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Alexandre X. Falcão,et al.  Design of connected operators using the image foresting transform , 2001, SPIE Medical Imaging.