# 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

- Siddiqi, K., Pizer, S., 2008. Medial Representations: Mathematics, Algorithms and Applications, Springer.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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).

#### 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