Introducing the Dahu Pseudo-Distance

The minimum barrier (MB) distance is defined as the minimal interval of gray-level values in an image along a path between two points, where the image is considered as a vertex-valued graph. Yet this definition does not fit with the interpretation of an image as an elevation map, i.e. a somehow continuous landscape. In this paper, based on the discrete set-valued continuity setting, we present a new discrete definition for this distance, which is compatible with this interpretation, while being free from digital topology issues. Amazingly, we show that the proposed distance is related to the morphological tree of shapes, which in addition allows for a fast and exact computation of this distance. That contrasts with the classical definition of the MB distance, where its fast computation is only an approximation.

[1]  Jean-Michel Morel,et al.  A Theory of Shape Identification , 2008 .

[2]  Punam K. Saha,et al.  Efficient algorithm for finding the exact minimum barrier distance , 2014, Comput. Vis. Image Underst..

[3]  Laurent Najman,et al.  On Making nD Images Well-Composed by a Self-dual Local Interpolation , 2014, DGCI.

[4]  Thierry Géraud,et al.  MToS: A Tree of Shapes for Multivariate Images , 2015, IEEE Transactions on Image Processing.

[5]  Pascal Monasse,et al.  Fast computation of a contrast-invariant image representation , 2000, IEEE Trans. Image Process..

[6]  Stan Sclaroff,et al.  Exploiting Surroundedness for Saliency Detection: A Boolean Map Approach , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Thierry Géraud,et al.  Self-duality and Digital Topology: Links Between the Morphological Tree of Shapes and Well-Composed Gray-Level Images , 2015, ISMM.

[8]  Thierry Géraud,et al.  A Comparative Review of Component Tree Computation Algorithms , 2014, IEEE Transactions on Image Processing.

[9]  Thierry Géraud,et al.  A first parallel algorithm to compute the morphological tree of shapes of nD images , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[10]  Radomír Mech,et al.  Minimum Barrier Salient Object Detection at 80 FPS , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[11]  Mickaël Coustaty,et al.  ICDAR2015 competition on smartphone document capture and OCR (SmartDoc) , 2015, 2015 13th International Conference on Document Analysis and Recognition (ICDAR).

[12]  V. Caselles,et al.  Geometric Description of Images as Topographic Maps , 2009 .

[13]  Yongchao Xu,et al.  Connected Filtering on Tree-Based Shape-Spaces , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Shao-Yi Chien,et al.  Real-Time Salient Object Detection with a Minimum Spanning Tree , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[15]  Punam K. Saha,et al.  Digital Topology and Geometry in Medical Imaging: A Survey , 2015, IEEE Transactions on Medical Imaging.

[16]  Laurent Najman,et al.  A Quasi-linear Algorithm to Compute the Tree of Shapes of nD Images , 2013, ISMM.

[17]  Zdzisław Denkowski,et al.  Set-Valued Analysis , 2021 .

[18]  Punam K. Saha,et al.  The minimum barrier distance , 2013, Comput. Vis. Image Underst..

[19]  Michel Couprie,et al.  Digital Imaging: A Unified Topological Framework , 2011, Journal of Mathematical Imaging and Vision.

[20]  Thierry Géraud,et al.  Morphological object picking based on the color tree of shapes , 2015, 2015 International Conference on Image Processing Theory, Tools and Applications (IPTA).

[21]  Jean-Michel Morel,et al.  Topographic Maps and Local Contrast Changes in Natural Images , 1999, International Journal of Computer Vision.

[22]  Laurent Najman,et al.  Discrete Set-Valued Continuity and Interpolation , 2013, ISMM.

[23]  Yongchao Xu,et al.  Hierarchical Segmentation Using Tree-Based Shape Spaces , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Ron Kimmel,et al.  Image editing using level set trees , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[25]  Laurent Najman,et al.  How to Make nD Functions Digitally Well-Composed in a Self-dual Way , 2015, ISMM.

[26]  Yongchao Xu,et al.  Hierarchical image simplification and segmentation based on Mumford-Shah-salient level line selection , 2016, Pattern Recognit. Lett..