Skeleton-Based Shape Segmentation

Liudmila Domakhina

Abstract

Shape decomposition into meaningful parts (segmentation) problem is considered in this paper. The shape is given either as a raster object on a homogeneous background or as a polygonal figure. A new shape decomposition approach is called skeleton-based segmentation. The approach is based on continuous skeletons that provides an opportunity to construct visually proper segmentations reflecting the shape structure. The proposed skeleton-based segmentation method stands out against known methods because it is suitable to work correctly with pairs of shapes. For a pair of shapes it is proposed to construct isomorphic skeleton-based segmentations which can be used on shape comparison and morphing applications.

References

  1. L. Mestetski: Continuous Skeleton of Raster Images.8th Int. Conference Graphicon-1998
  2. Hyeong In Choi and Sung Woo Choi and Hwan Pyo Moon: Mathematical theory of medial axis transform. Pacific.J. of Math,1997, volume 181, number 1, pages 57-88.
  3. Maryann Simmons and Carlo H.Sequin: 2D Shape Decomposition and the Automatic Generation of Hierarchial Representations. International Journal of Shape Modelling,1998.
  4. Mirela Tanase: Shape Decomposition and Retrieval.PhD thesis, 2005,Utrecht University.
  5. Jyh-Ming Lien and Nancy M. Amatoy: Simultaneous Shape Decomposition and Skeletonization.Technical Report TR05-015, ”2005,Parasol Lab. Department of Computer Science Texas AM University.
  6. Davi Geiger, Tyng-Luh Liu, and Robert V.Kohn: Representation and Self-Similarity of Shape. IEEE Transactions on Pattern Recognition Analysis and Machine Intelligence, 2008, volume 25, number 1, pages 86-89,
  7. L. Domakhina and A.Okhlopkov: Isomorphic Skeletons of Raster Images. 18th International Conference Graphicon-2008, Moscow.
  8. L. Mestetski, I. Reyer: Continuos skeletal image representation with a fixed accuracy. 13th International Conference Graphicon-2003, Moscow. . 246-249.
Download


Paper Citation


in Harvard Style

Domakhina L. (2009). Skeleton-Based Shape Segmentation . In Proceedings of the 2nd International Workshop on Image Mining Theory and Applications - Volume 1: Workshop IMTA, (VISIGRAPP 2009) ISBN 978-989-8111-80-7, pages 84-92. DOI: 10.5220/0001963500840092


in Bibtex Style

@conference{workshop imta09,
author={Liudmila Domakhina},
title={Skeleton-Based Shape Segmentation},
booktitle={Proceedings of the 2nd International Workshop on Image Mining Theory and Applications - Volume 1: Workshop IMTA, (VISIGRAPP 2009)},
year={2009},
pages={84-92},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001963500840092},
isbn={978-989-8111-80-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Workshop on Image Mining Theory and Applications - Volume 1: Workshop IMTA, (VISIGRAPP 2009)
TI - Skeleton-Based Shape Segmentation
SN - 978-989-8111-80-7
AU - Domakhina L.
PY - 2009
SP - 84
EP - 92
DO - 10.5220/0001963500840092