Pattern Width Description through Disk Cover - Application to Digital Font Recognition

Nikita Lomov, Leonid Mestetskiy

Abstract

We consider the concept of "the width of a figure" for objects of complex shapes in order to use it as an integral morphological descriptor in image recognition tasks. In this article we propose a new approach to the description of this concept on the basis of the figures covering by disks of a certain size. The area of the disk cover as a function of the covering disc size is a shape descriptor. Original method for analytical calculation the area of disk cover of polygonal shapes is presented. The method is universal because there is always the possibility of polygonal approximating of complex digital binary images and geometric objects with nonlinear boundary. The method is based on the medial representation of the polygonal figure as a skeleton and a radial function. Our approach ensures high accuracy and computational efficiency calculate the area of disk cover. The effectiveness of the proposed approach is demonstrated for applications in computer font’s recognition problem.

References

  1. Maragos P., 1989. Pattern Spectrum and Multiscale Shape Representation. In IEEE Trans. On Pattern Analysis and Machine Intelligence, Vol. 11, ?7, pp. 701-716.
  2. Serra J., 1982. Image Analysis and Mathematical Morphology, London: Academic Press.
  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. Vizilter Yu.V., Sidyakin S.V., 2012. Morphological spectra [in Russian]. In Computer vision in control systems 2012. Proceedings of the scientific-technical conference, Moscow, 14-16 March, 2012. Pp. 234- 241.
  5. Vizilter Yu.V., Sidyakin S.V., 2015. Comparison of shapes of two-dimensional figures with the use of morphological spectra and EMD metrics. In Pattern Recognition and Image Analysis, Vol. 25, No. 3, pp. 365-372.
  6. Lomov N.A, Mestetskiy L.M, 2016. Area of the disk cover as an image shape descriptor. In Computer Optics, vol. 40(1), pp. 516-525.
  7. Mestetskiy, L., Semenov, 2008. Binary image skeleton continuous approach. VISAPP 2008 - 3rd International Conference on Computer Vision Theory and Applications, Proceedings 1, pp. 251-258.
  8. Yakupov E., Petrova I., Fridman G., Korolkova A., Levin B., 2015. PARATYPE Originals - Digital Typefaces. Moscow, 2015.
Download


Paper Citation


in Harvard Style

Lomov N. and Mestetskiy L. (2017). Pattern Width Description through Disk Cover - Application to Digital Font Recognition . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2017) ISBN 978-989-758-225-7, pages 484-492. DOI: 10.5220/0006128804840492


in Bibtex Style

@conference{visapp17,
author={Nikita Lomov and Leonid Mestetskiy},
title={Pattern Width Description through Disk Cover - Application to Digital Font Recognition},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2017)},
year={2017},
pages={484-492},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006128804840492},
isbn={978-989-758-225-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2017)
TI - Pattern Width Description through Disk Cover - Application to Digital Font Recognition
SN - 978-989-758-225-7
AU - Lomov N.
AU - Mestetskiy L.
PY - 2017
SP - 484
EP - 492
DO - 10.5220/0006128804840492