Medial Width of Polygonal and Circular Figures - Approach via Line Segment Voronoi Diagram

L. M. Mestetskiy

Abstract

The paper proposes the concept of building the so-called medial width function - integral shape descriptor of figures used in image recognition tasks. Medial width function is determined based on the skeleton of the shape and the radial function. An algorithm to compute the medial width function for polygonal figures based on the line segment Voronoi diagram is also presented here. Generalized solution to the circular figures obtained by rounding corners in a polygonal figure is presented. Computational experiment demonstrates the efficiency and effectiveness of the approach to the problem of palm shapes comparing for personal identification.

References

  1. Siddiqi, K., Pizer, S., 2008. Medial Representations: Mathematics, Algorithms and Applications, Springer.
  2. Maragos, P., 1989. Pattern Spectrum and Multiscale Shape Representation. In IEEE Tran. on Pattern Analysis and Machine Intelligence, vol.11, Issue 7, pp. 701-716.
  3. Ramirez-cortes, J.M., Gomez-gil, P., Sanchez-perez, G., Baez-lopez, D., 2008. A Feature Extraction Method Based on the Pattern Spectrum for Hand Shape Biometry. In Proc. World Congress on Engineering and Computer Science.
  4. Held, M., 2011. Vroni and ArcVroni: Software for and Applications of Voronoi Diagrams in Science and Engineering. In Proc. 8th Int. Symp. on Voronoi Diagrams in Science and Engineering (ISVD), pp. 3- 12.
  5. Karavelas, M., 2004. A robust and efficient implementation for the segment Voronoi diagram. In Proc. 1st Int. Symp. on Voronoi Diagrams in Science and Engineering (ISVD), pp. 51-62.
  6. Mestetskiy, L., Semenov, A., 2008. Binary image skeleton - continuous approach. In Proc. 3rd Int. Conf. on computer vision theory and applications (VISAPP), Vol. 1, Funchal, Madeira, Portugal, pp.251-258.
  7. Mestetskiy, L., Bakina, I., Kurakin, A., 2011. Hand geometry analysis by continuous skeletons. In Lecture Notes in Computer Science, Vol. 6754, Part 2, pp. 130- 139.
  8. Mestetskiy, L., 2014. Medial width of a figure - an image shape descriptor. Machine Learning and Data Analysis. Vol. 1, ? 9, pp. 1291 - 1318. (in Russian).
Download


Paper Citation


in Harvard Style

Mestetskiy L. (2015). Medial Width of Polygonal and Circular Figures - Approach via Line Segment Voronoi Diagram . In Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015) ISBN 978-989-758-089-5, pages 379-386. DOI: 10.5220/0005261903790386


in Bibtex Style

@conference{visapp15,
author={L. M. Mestetskiy},
title={Medial Width of Polygonal and Circular Figures - Approach via Line Segment Voronoi Diagram},
booktitle={Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)},
year={2015},
pages={379-386},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005261903790386},
isbn={978-989-758-089-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2015)
TI - Medial Width of Polygonal and Circular Figures - Approach via Line Segment Voronoi Diagram
SN - 978-989-758-089-5
AU - Mestetskiy L.
PY - 2015
SP - 379
EP - 386
DO - 10.5220/0005261903790386