Sub-word image clustering in Farsi printed books
| Autor: | Mohammad Reza Soheili, Didier Stricker, Ehsanollah Kabir |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Connected component
Image matching business.industry Computer science media_common.quotation_subject Pattern recognition Hamming distance Optical character recognition computer.software_genre Punctuation Redundancy (information theory) Font ComputingMethodologies_DOCUMENTANDTEXTPROCESSING Artificial intelligence business Cluster analysis computer media_common |
| Zdroj: | ICMV |
| ISSN: | 0277-786X |
| Popis: | Most OCR systems are designed for the recognition of a single page. In case of unfamiliar font faces, low quality papers and degraded prints, the performance of these products drops sharply. However, an OCR system can use redundancy of word occurrences in large documents to improve recognition results. In this paper, we propose a sub-word image clustering method for the applications dealing with large printed documents. We assume that the whole document is printed by a unique unknown font with low quality print. Our proposed method finds clusters of equivalent sub-word images with an incremental algorithm. Due to the low print quality, we propose an image matching algorithm for measuring the distance between two sub-word images, based on Hamming distance and the ratio of the area to the perimeter of the connected components. We built a ground-truth dataset of more than 111000 sub-word images to evaluate our method. All of these images were extracted from an old Farsi book. We cluster all of these sub-words, including isolated letters and even punctuation marks. Then all centers of created clusters are labeled manually. We show that all sub-words of the book can be recognized with more than 99.7% accuracy by assigning the label of each cluster center to all of its members. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|