research-article

Text search in document images based on Hausdorff distance measures

Authors:

CompSysTech '08: Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing

Article No.: 10, Pages II.5 - 1

https://doi.org/10.1145/1500879.1500892

Published: 12 June 2008 Publication History

Get Access

Abstract

The Hausdorff type distances between the sets of points on the plane are the commonly used similarity measures for binary images. In this work we present several such measures in a unified manner and introduce a new, naturally arisen variant of Hausdorff distance. The matching performance of all similarity measures is compared by computer experiments, using real word images from a scanned book.

References

[1]

A. Andreev, N. Kirov, Hausdorff Distance and Word Matching, Proceedings of the International Workshop "Computer Science and Education", June 3--5, 2005, Borovetz-Sofia, Bulgaria, 19--28.

Google Scholar

[2]

A. Andreev, N. Kirov, Word image matching in Bulgarian historical documents, Review of the National Center for Digitalization, 8, (2006), 29--35.

Google Scholar

[3]

M.-P. Dubuisson, A. Jain, A Modified Hausdorff Distance for Object Matching, In: Proc. 12th Int. Conf. Pattern Recognition, Jerusalem, Israel, 1994, pp. 566--568.

Crossref

Google Scholar

[4]

Daniel P. Huttenlocher, Gregory A. Klanderman, and William J. Rucklidge, Comparing Images Using the Hausdorff Distance, IEEE Transactions on Pattern Analysis and Machine Intelligence, 15, (1993), No. 9, 850--863.

Digital Library

Google Scholar

[5]

José Paumard, Robust comparison of binary images, Pattern Recognition Letters 18 (1997), 1057--1063.

Digital Library

Google Scholar

[6]

Dong-Gyu Sim, Oh-Kyu Kwon, and Rae-Hong Park, Object Matching Algorithms Using Robust Hausdorff Distance Measures, IEEE Trans. on Image Processing, 8, (1999), No. 3, 425--429.

Digital Library

Google Scholar

[7]

Image Magick, www.imagemagick.org

Google Scholar

Recommendations

Similarity measures of intuitionistic fuzzy sets based on Hausdorff distance

This paper presents a new method for similarity measures between intuitionistic fuzzy sets (IFSs). We will present a method to calculate the distance between IFSs on the basis of the Hausdorff distance. We will then use this distance to generate a new ...
Efficient text document clustering with new similarity measures

In this paper, two new similarity measures, namely distance of term frequency-based similarity measure (DTFSM) and presence of common terms-based similarity measure (PCTSM), are proposed to compute the similarity between two documents for improving the ...
Effective measures for inter-document similarity
CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge Management

While supervised learning-to-rank algorithms have largely supplanted unsupervised query-document similarity measures for search, the exploration of query-document measures by many researchers over many years produced insights that might be exploited in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CompSysTech '08: Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing

June 2008

598 pages

ISBN:9789549641523

DOI:10.1145/1500879

Editors:
Boris Rachev
Technical University of Varna, Bulgaria
,
Anger Smrikarov
University of Rousse, Bulgaria

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Sixth Framework Programme

Acceptance Rates

Overall Acceptance Rate 241 of 492 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
114
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Recommendations

Similarity measures of intuitionistic fuzzy sets based on Hausdorff distance

Efficient text document clustering with new similarity measures

Effective measures for inter-document similarity

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations