skip to main content
10.1145/2034691.2034712acmconferencesArticle/Chapter ViewAbstractPublication PagesdocengConference Proceedingsconference-collections
demonstration

Skeleton comparisons: the junction neighbourhood histogram

Published: 19 September 2011 Publication History

Abstract

For analysing and comparing characters, using skeletons is a promising approach due to their topology-preserving nature and the resemblance of the skeleton to the original writing movement. We suggest a novel qualitative approach to skeleton comparison that is based on the adjacency of junctions and end points and the steps of a preceding skeleton simplification. By using a multi-dimensional histogram that contains information about the adjacency and the degree of joints, we gain high comparison speeds which, when combined with the multi-step approach, can be used for a generic topology distance metric.

References

[1]
C. Aslan and S. Tari. An axis-based representation for recognition. In Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2, ICCV '05, pages 1339--1346, Washington, DC, USA, 2005. IEEE Computer Society.
[2]
X. Bai and L. J. Latecki. Path similarity skeleton graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30:1282--1292, 2008.
[3]
M. F. Demirci, A. Shokoufandeh, Y. Keselman, L. Bretzner, and S. Dickinson. Object recognition as many-to-many feature matching. Int. J. Comput. Vision, 69:203--222, August 2006.
[4]
K. Kailing, H. Kriegel, S. Schönauer, and T. Seidl. Efficient similarity search for hierarchical data in large databases. In E. Bertino, S. Christodoulakis, D. Plexousakis, V. Christophides, M. Koubarakis, K. Böhm, and E. Ferrari, editors, Advances in Database Technology - EDBT 2004, volume 2992 of Lecture Notes in Computer Science, pages 643--644. Springer Berlin / Heidelberg, 2004.
[5]
L. Latecki, R. Lakamper, and T. Eckhardt. Shape descriptors for non-rigid shapes with a single closed contour. In Computer Vision and Pattern Recognition, 2000. Proceedings. IEEE Conference on, volume 1, pages 424--429 vol.1, 2000.
[6]
Miscellaneous. Die mecklenburgischen domainenbauern und die mecklenburgische verfassung. Die Grenzboten, 28.2.1:20 ff, 1869.
[7]
A. Papadopoulos and Y. Manolopoulos. Structure-based similarity search with graph histograms. In Database and Expert Systems Applications, 1999. Proceedings. Tenth International Workshop on, pages 174--178, 1999.
[8]
A. Shokoufandeh and S. Dickinson. Applications of bipartite matching to problems in object recognition. In Proceedings of the IEEE Workshop on Graph Algorithms and Computer Vision, 1999.
[9]
A. Shokoufandeh and S. Dickinson. A unified framework for indexing and matching hierarchical shape structures. In C. Arcelli, L. Cordella, and G. di Baja, editors, Visual Form 2001, volume 2059 of Lecture Notes in Computer Science, pages 67--84. Springer Berlin / Heidelberg, 2001.
[10]
K. Siddiqi, A. Shokoufandeh, S. Dickenson, and S. Zucker. Shock graphs and shape matching. In Computer Vision, 1998. Sixth International Conference on, pages 222--229, Jan. 1998.
[11]
J. Stoppe and B. Gottfried. Down to the bone: simplifying skeletons. In Proceedings of the 10th ACM symposium on Document engineering, DocEng '10, pages 215--218, New York, NY, USA, 2010. ACM.
[12]
H. Sundar, D. Silver, N. Gagvani, and S. Dickinson. Skeleton based shape matching and retrieval. In Shape Modeling International, 2003, pages 130 -- 139, May 2003.
[13]
Y. Xu, B. Wang, W. Liu, and X. Bai. Skeleton graph matching based on critical points using path similarity. In H. Zha, R. ichiro Taniguchi, and S. Maybank, editors, Computer Vision âØA ¸S ACCV 2009, volume 5996 of Lecture Notes in Computer Science, pages 456--465. Springer Berlin / Heidelberg, 2010.

Cited By

View all
  • (2012)Glyph spotting for mediaeval handwritings by template matchingProceedings of the 2012 ACM symposium on Document engineering10.1145/2361354.2361401(213-216)Online publication date: 4-Sep-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DocEng '11: Proceedings of the 11th ACM symposium on Document engineering
September 2011
296 pages
ISBN:9781450308632
DOI:10.1145/2034691
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. characters
  2. comparison
  3. similarity
  4. skeletons

Qualifiers

  • Demonstration

Conference

DocEng '11
Sponsor:
DocEng '11: ACM Symposium on Document Engineering
September 19 - 22, 2011
California, Mountain View, USA

Acceptance Rates

Overall Acceptance Rate 194 of 564 submissions, 34%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2012)Glyph spotting for mediaeval handwritings by template matchingProceedings of the 2012 ACM symposium on Document engineering10.1145/2361354.2361401(213-216)Online publication date: 4-Sep-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media