A New Matching Algorithm between Trees of Shapes and its Application to Brain Tumor Segmentation

From LRDE

Abstract

Many approaches exist to compute the distance between two trees in pattern recognition. These trees can be structures with or without values on their nodes or edges. However, none of these distances take into account the shapes possibly associated to the nodes of the tree. For this reason, we propose in this paper a new distance between two trees of shapes based on the Hausdorff distance. This distance allows us to make inexact tree matching and to compute what we call residual trees, representing where two trees differ. We will also see that thanks to these residual trees, we can obtain good results in matter of brain tumor segmentation. This segmentation does not provide only a segmentation but also the tree of shapes corresponding to the segmentation and its depth map.

Documents

Bibtex (lrde.bib)

@InProceedings{	  boutry.21.dgmm.2,
  author	= {Nicolas Boutry and Thierry G\'eraud},
  title		= {A New Matching Algorithm between Trees of Shapes and its
		  Application to Brain Tumor Segmentation},
  booktitle	= {Proceedings of the IAPR International Conference on
		  Discrete Geometry and Mathematical Morphology (DGMM)},
  year		= 2021,
  month		= {May},
  pages		= {67--78},
  address	= {Uppsala, Sweden},
  publisher	= {Springer},
  abstract	= {Many approaches exist to compute the distance between two
		  trees in pattern recognition. These trees can be structures
		  with or without values on their nodes or edges. However,
		  none of these distances take into account the shapes
		  possibly associated to the nodes of the tree. For this
		  reason, we propose in this paper a new distance between two
		  trees of shapes based on the Hausdorff distance. This
		  distance allows us to make inexact tree matching and to
		  compute what we call residual trees, representing where two
		  trees differ. We will also see that thanks to these
		  residual trees, we can obtain good results in matter of
		  brain tumor segmentation. This segmentation does not
		  provide only a segmentation but also the tree of shapes
		  corresponding to the segmentation and its depth map.},
  doi		= {10.1007/978-3-030-76657-3_4}
}