BINARY IMAGE SKELETON - Continuous Approach

Leonid Mestetskiy, Andrey Semenov

2008

Abstract

In this paper we propose a building technique of a correct model of continuous skeleton for discrete binary image. Our approach is based on approximation of each connected object in an image by a polygonal figure. Figure boundary consists of closed paths of minimal perimeter which separate points of foreground and background. Figure skeleton is constructed as a locus of centers of maximal inscribed circles. In order to build a so-called skeletal base from figure skeleton, we cut unnecessary noise from it. It is shown, that the constructed continuous skeleton exists and is unique for each binary image. This continuous skeleton has the following advantages: it has a strict mathematical description, it is stable to noise, and it also has broad capabilities of form transformations and shape comparison of objects. The proposed approach gives a substantial advantage in the speed of skeleton construction in comparison with various discrete methods, including those in which parallel calculations are used. This advantage is demonstrated on real images of big size.

Download


Paper Citation


in Harvard Style

Mestetskiy L. and Semenov A. (2008). BINARY IMAGE SKELETON - Continuous Approach . In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 251-258. DOI: 10.5220/0001072402510258

in Bibtex Style

@conference{visapp08,
author={Leonid Mestetskiy and Andrey Semenov},
title={BINARY IMAGE SKELETON - Continuous Approach},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},
year={2008},
pages={251-258},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001072402510258},
isbn={978-989-8111-21-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
TI - BINARY IMAGE SKELETON - Continuous Approach
SN - 978-989-8111-21-0
AU - Mestetskiy L.
AU - Semenov A.
PY - 2008
SP - 251
EP - 258
DO - 10.5220/0001072402510258