A minimum barrier distance for multivariate images with applications

Abstract Distance transforms and the saliency maps they induce are widely used in image processing, computer vision, and pattern recognition. The minimum barrier distance (MBD) has proved to provide accurate results in this context. Recently, Geraud et al. have presented a fast-to-compute alternative definition of this distance, called the Dahu pseudo-distance. This distance is efficient, powerful, and have many important applications. However, it is restricted to grayscale images. In this article we revisit this pseudo-distance. First, we offer an extension to multivariate image. We call this extension the vectorial Dahu pseudo-distance . We provide an efficient way to compute it. This new version is not only able to deal with color images but also multi-spectral and multi-modal ones. Besides, through our benchmarks, we demonstrate how robust and competitive the vectorial Dahu pseudo-distance is, compared to other MB-based distances. This shows that this distance is promising for salient object detection, shortest path finding, and object segmentation. Secondly, we combine the Dahu pseudo-distance with the geodesic distance to take into account spatial information from the image. This combination of distances provides efficient results in many applications such as segmentation of thin elements or path finding in images.

[1]  Filip Malmberg,et al.  SmartPaint: a tool for interactive segmentation of medical volume images , 2017, Comput. methods Biomech. Biomed. Eng. Imaging Vis..

[2]  Thierry Géraud,et al.  Saliency-Based Detection of Identy Documents Captured by Smartphones , 2018, 2018 13th IAPR International Workshop on Document Analysis Systems (DAS).

[3]  Thierry Géraud,et al.  The Tree of Shapes Turned into a Max-Tree: A Simple and Efficient Linear Algorithm , 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

[4]  Yongdong Zhang,et al.  High-level background prior based salient object detection , 2017, J. Vis. Commun. Image Represent..

[5]  Amir Alansary,et al.  MRBrainS Challenge: Online Evaluation Framework for Brain Image Segmentation in 3T MRI Scans , 2015, Comput. Intell. Neurosci..

[6]  Luc Vincent,et al.  Minimal path algorithms for the robust detection of linear features in gray images , 1998 .

[7]  Eduard Sojka,et al.  The k-max distance in graphs and images , 2017, Pattern Recognit. Lett..

[8]  Guanghui Wang,et al.  Fast and Robust Object Tracking with Adaptive Detection , 2016, 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI).

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

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

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

[12]  J. Chanussot,et al.  Hyperspectral Remote Sensing Data Analysis and Future Challenges , 2013, IEEE Geoscience and Remote Sensing Magazine.

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

[14]  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).

[15]  Yunsong Li,et al.  Minimum barrier superpixel segmentation , 2018, Image Vis. Comput..

[16]  Li Xu,et al.  Hierarchical Image Saliency Detection on Extended CSSD , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[19]  Huchuan Lu,et al.  Ranking Saliency , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Jocelyn Chanussot,et al.  Decision Fusion for the Classification of Hyperspectral Data: Outcome of the 2008 GRS-S Data Fusion Contest , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Yu-Jin Zhang,et al.  Water flow driven salient object detection at 180 fps , 2018, Pattern Recognit..

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

[23]  Guosheng Lin,et al.  MoNet: Deep Motion Exploitation for Video Object Segmentation , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[24]  Na Liu,et al.  A Saliency-Guided Method for Automatic Photo Refocusing , 2016, ICIMCS.

[25]  Shi-Min Hu,et al.  Global contrast based salient region detection , 2011, CVPR 2011.

[26]  Séverine Dubuisson,et al.  Using histogram representation and Earth Mover's Distance as an evaluation tool for text detection , 2015, 2015 13th International Conference on Document Analysis and Recognition (ICDAR).

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

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

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

[30]  Lihi Zelnik-Manor,et al.  How to Evaluate Foreground Maps , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Laure Tougne,et al.  About the impact of pre-processing tools on segmentation methods applied for tree leaves extraction , 2014, 2014 International Conference on Computer Vision Theory and Applications (VISAPP).

[32]  Yongchao Xu,et al.  Introducing the Dahu Pseudo-Distance , 2017, ISMM.

[33]  Jian Sun,et al.  Geodesic Saliency Using Background Priors , 2012, ECCV.

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

[35]  Zhiyong Gao,et al.  Edge guided salient object detection , 2017, Neurocomputing.

[36]  James M. Rehg,et al.  The Secrets of Salient Object Segmentation , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[37]  Punam K. Saha,et al.  The Minimum Barrier Distance: A Summary of Recent Advances , 2017, DGCI.

[38]  Punam K. Saha,et al.  The vectorial Minimum Barrier Distance , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

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

[40]  Yan Xia Shen,et al.  Spectral segmentation via minimum barrier distance , 2017, Multimedia Tools and Applications.

[41]  P. Toivanen New geodesic distance transforms for grayscale images , 2002 .

[42]  Minghui Wang,et al.  RGB-D Salient Object Detection via Minimum Barrier Distance Transform and Saliency Fusion , 2017, IEEE Signal Processing Letters.

[43]  Yu-Jin Zhang,et al.  A Minimum Barrier Distance Based Saliency Box for Object Proposals Generation , 2018, IEEE Signal Processing Letters.

[44]  Luis Martí-Bonmatí,et al.  Multimodality imaging techniques. , 2010, Contrast media & molecular imaging.

[45]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[46]  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).