RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Computer Optics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Computer Optics, 2017, Volume 41, Issue 2, Pages 227–236 (Mi co379)  

IMAGE PROCESSING, PATTERN RECOGNITION

Classification of two-dimensional figures using skeleton-geodesic histograms of thicknesses and distances

N. A. Lomovab, S. V. Sidyakinb, Yu. V. Vizilterb

a Lomonosov Moscow State University, Computational Mathematics and Cybernetics Faculty, Moscow, Russia
b FGUP ôState Research Institute of Aviation Systemsö, Moscow, Russia

Abstract: The paper considers a problem of shape representation and classification. We propose a skeleton-geodesic histogram of thicknesses and distances for this purpose. It is based on the statistics of pair distances between shape elements. It is computed using skeleton-geodesic distances and thickness differences between pairs of skeleton edges. This differs from conventional geodesic histograms that are calculated for all figure points. The switch to the skeleton edges and areas of their attraction significantly speeds up the calculation of skeleton-geodesic histogram of thicknesses and distances, while maintaining many useful properties inherent in usual geodesic histograms. Extensive experimentation has been conducted on the most difficult binary shape database. Obtained classification results indicate the high potential of the proposed descriptor.

Keywords: shape analysis, classification, continuous skeletons, skeletal geodesic distances, histograms.

Funding Agency Grant Number
Russian Science Foundation 16-11-00082
Russian Foundation for Basic Research 15-07-01323 └
16-57-52042 ╠═Ď_Ó
This research is funded by RFBR, grants 15-07-01323 └, 16-57-52042 ╠NĎ_Ó and RNF, grant 16-11-00082.


DOI: https://doi.org/10.18287/2412-6179-2017-41-2-227-236

Full text: PDF file (428 kB)
Full text: http://www.computeroptics.smr.ru/.../410211.html
References: PDF file   HTML file

Received: 25.11.2016
Accepted:15.02.2017

Citation: N. A. Lomov, S. V. Sidyakin, Yu. V. Vizilter, “Classification of two-dimensional figures using skeleton-geodesic histograms of thicknesses and distances”, Computer Optics, 41:2 (2017), 227–236

Citation in format AMSBIB
\Bibitem{LomSidViz17}
\by N.~A.~Lomov, S.~V.~Sidyakin, Yu.~V.~Vizilter
\paper Classification of two-dimensional figures using skeleton-geodesic histograms of thicknesses and distances
\jour Computer Optics
\yr 2017
\vol 41
\issue 2
\pages 227--236
\mathnet{http://mi.mathnet.ru/co379}
\crossref{https://doi.org/10.18287/2412-6179-2017-41-2-227-236}


Linking options:
  • http://mi.mathnet.ru/eng/co379
  • http://mi.mathnet.ru/eng/co/v41/i2/p227

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Computer Optics
    Number of views:
    This page:107
    Full text:41
    References:18

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020