research-article

Bag-of-features HMMs for segmentation-free Bangla word spotting

Authors:

U. Bhattacharya,

B. B. ChaudhuriAuthors Info & Claims

MOCR '13: Proceedings of the 4th International Workshop on Multilingual OCR

Article No.: 5, Pages 1 - 5

https://doi.org/10.1145/2505377.2505384

Published: 24 August 2013 Publication History

Abstract

In this paper we present how Bag-of-Features Hidden Markov Models can be applied to printed Bangla word spotting. These statistical models allow for an easy adaption to different problem domains. This is possible due to the integration of automatically estimated visual appearance features and Hidden Markov Models for spatial sequential modeling. In our evaluation we are able to report high retrieval scores on a new printed Bangla dataset. Furthermore, we outperform state-of-the-art results on the well-known George Washington word spotting benchmark. Both results have been achieved using an almost identical parametric method configuration.

References

[1]

J. Almazán, A. Gordo, A. Fornés, and E. Valveny. Efficient exemplar word spotting. In Proc. of the British Machine Vision Conf., pages 67.1--67.11, 2012.

[2]

N. Balakrishnan. Universal Digital Library: Future research directions. Journal of Zhejiang University Science, 6A(11):1204--1205, 2005.

[3]

B. B. Chaudhuri and U. Pal. A complete printed Bangla OCR system. Pattern Recognition, 31(5):531--549, 1998.

[4]

G. A. Fink, S. Vajda, U. Bhattacharya, P. S., and B. B. Chaudhuri. Online Bangla word recognition using sub-stroke level features and hidden Markov models. In Int. Conf. on Frontiers in Handwriting Recognition, pages 393--398, 2010.

Digital Library

[5]

M. A. Hasnat, M. R. Chowdhury, and M. Khan. An Open Source Tesseract Based Optical Character Recognizer for Bangla Script. In Proc. of the Int. Conf. on Document Analysis and Recognition, pages 671--675, 2009.

Digital Library

[6]

S. Lazebnik, C. Schmid, and J. Ponce. Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. In IEEE Comp. Soc. Conf. on Computer Vision and Pattern Recognition, volume 2, pages 2169--2178, 2006.

Digital Library

[7]

S. P. Lloyd. Least squares quantization in PCM. IEEE Trans. on Information Theory, 28(2):129--137, 1982.

Digital Library

[8]

D. G. Lowe. Distinctive Image Features from Scale-Invariant Keypoints. Int. Journal of Computer Vision, 60:91--110, 2004.

Digital Library

[9]

J. Mahmud, M. Raihan, and C. Rahman. A complete OCR system for continuous Bengali characters. In TENCON Conf. on Convergent Technologies for the Asia-Pacific Region, pages 1372--1376 Vol.4, 2003.

[10]

S. O'Hara and B. A. Draper. Introduction to the Bag of Features Paradigm for Image Classification and Retrieval. Computing Research Repository, arXiv:1101.3354v1, 2011.

[11]

H. Palit. Aadyer Gambhira. Krishnacharan Sarkar, Maldaha, 1913.

[12]

T. Rath and R. Manmatha. Word spotting for historical documents. Int. Journal on Document Analysis and Recognition, 9(2-4):139--152, 2007.

Digital Library

[13]

L. Rothacker, M. Rusiñol, and G. A. Fink. Bag-of-Features HMMs for Segmentation-Free Word Spotting in Handwritten Documents. In Proc. of the Int. Conf. on Document Analysis and Recognition, 2013.

Digital Library

[14]

L. Rothacker, S. Vajda, and G. A. Fink. Bag-of-Features Representations for Offline Handwriting Recognition Applied to Arabic Script. In Proc. of the Int. Conf. on Frontiers in Handwriting Recognition, 2012.

Digital Library

[15]

M. Rusiñol, D. Aldavert, R. Toledo, and J. Lladós. Browsing heterogeneous document collections by a segmentation-free word spotting method. In Proc. of the Int. Conf. on Document Analysis and Recognition, pages 63--67, 2011.

Digital Library

[16]

R. Shekhar and C. Jawahar. Word image retrieval using bag of visual words. In Int. Workshop on Document Analysis Systems, pages 297--301, 2012.

Digital Library

[17]

K. Zagoris, I. Pratikakis, A. Antonacopoulos, B. Gatos, and N. Papamarkos. Handwritten and Machine Printed Text Separation in Document Images Using the Bag of Visual Words Paradigm. In Proc. of the Int. Conf. on Frontiers in Handwriting Recognition, pages 103--108, 2012.

Digital Library

Cited By

Chaudhury AMukherjee PDas SBiswas CBhattacharya U(2022)A Deep OCR for Degraded Bangla DocumentsACM Transactions on Asian and Low-Resource Language Information Processing10.1145/351180721:5(1-20)Online publication date: 25-Aug-2022
https://dl.acm.org/doi/10.1145/3511807
Das SMandal S(2021)Object Spotting in Historical DocumentsDigital Techniques for Heritage Presentation and Preservation10.1007/978-3-030-57907-4_5(75-105)Online publication date: 18-Mar-2021
https://doi.org/10.1007/978-3-030-57907-4_5
Kesiman MPradnyana G(2019)A Complete Scheme of Word Spotting System for the Balinese Palm Leaf Manuscripts2019 11th International Conference on Information Technology and Electrical Engineering (ICITEE)10.1109/ICITEED.2019.8929937(1-5)Online publication date: Oct-2019
https://doi.org/10.1109/ICITEED.2019.8929937
Show More Cited By

Bag-of-features HMMs for segmentation-free Bangla word spotting
1. Applied computing
  1. Document management and text processing
    1. Document capture

Recommendations

Bag-of-Features HMMs for Segmentation-Free Word Spotting in Handwritten Documents
ICDAR '13: Proceedings of the 2013 12th International Conference on Document Analysis and Recognition

Recent HMM-based approaches to handwritten word spotting require large amounts of learning samples and mostly rely on a prior segmentation of the document. We propose to use Bag-of-Features HMMs in a patch-based segmentation-free framework that are ...
Lexicon-free handwritten word spotting using character HMMs

Highlights Novel handwritten word spotting system using character HMMs. Efficient lexicon-free approach. Template-free spotting of arbitrary keywords. Segmentation-free approach is applied to complete text lines. Clearly outperforms DTW-based reference ...
Unsupervised writer adaptation of whole-word HMMs with application to word-spotting

In this paper we propose a novel approach for writer adaptation in a handwritten word-spotting task. The method exploits the fact that the semi-continuous hidden Markov model separates the word model parameters into (i) a codebook of shapes and (ii) a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

MOCR '13: Proceedings of the 4th International Workshop on Multilingual OCR

August 2013

99 pages

ISBN:9781450321143

DOI:10.1145/2505377

General Chairs:
Venu Govindaraju
University at Buffalo
,
Prem Natarajan
Information Sciences Institute
,
Santanu Chaudhury
IIT Delhi, India
,
Daniel Lopresti
Lehigh University
,
Program Chairs:
Srirangaraj Setlur
University at Buffalo
,
Huaigu Cao
Raytheon BBN Technologies

Copyright © 2013 ACM.

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 the author(s) 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

BBN Technologies

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 August 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

MOCR '13

Sponsor:

MOCR '13: 4th International Workshop on Multilingual OCR

August 24, 2013

D.C., Washington, USA

Acceptance Rates

MOCR '13 Paper Acceptance Rate 17 of 34 submissions, 50%;

Overall Acceptance Rate 17 of 34 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
143
Total Downloads

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

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chaudhury AMukherjee PDas SBiswas CBhattacharya U(2022)A Deep OCR for Degraded Bangla DocumentsACM Transactions on Asian and Low-Resource Language Information Processing10.1145/351180721:5(1-20)Online publication date: 25-Aug-2022
https://dl.acm.org/doi/10.1145/3511807
Das SMandal S(2021)Object Spotting in Historical DocumentsDigital Techniques for Heritage Presentation and Preservation10.1007/978-3-030-57907-4_5(75-105)Online publication date: 18-Mar-2021
https://doi.org/10.1007/978-3-030-57907-4_5
Kesiman MPradnyana G(2019)A Complete Scheme of Word Spotting System for the Balinese Palm Leaf Manuscripts2019 11th International Conference on Information Technology and Electrical Engineering (ICITEE)10.1109/ICITEED.2019.8929937(1-5)Online publication date: Oct-2019
https://doi.org/10.1109/ICITEED.2019.8929937
Majid NSmith E(2019)Segmentation-Free Bangla Offline Handwriting Recognition using Sequential Detection of Characters and Diacritics with a Faster R-CNN2019 International Conference on Document Analysis and Recognition (ICDAR)10.1109/ICDAR.2019.00045(228-233)Online publication date: Sep-2019
https://doi.org/10.1109/ICDAR.2019.00045
Das SMandal S(2019)Segmentation-free word spotting in historical Bangla handwritten document using Wave Kernel SignaturePattern Analysis and Applications10.1007/s10044-019-00823-1Online publication date: 30-Apr-2019
https://doi.org/10.1007/s10044-019-00823-1
Kesiman MValy DBurie JPaulus ESuryani MHadi SVerleysen MChhun SOgier J(2018)Benchmarking of Document Image Analysis Tasks for Palm Leaf Manuscripts from Southeast AsiaJournal of Imaging10.3390/jimaging40200434:2(43)Online publication date: 22-Feb-2018
https://doi.org/10.3390/jimaging4020043
Biswas CMukherjee PGhosh KBhattacharya UParui S(2018)A Hybrid Deep Architecture for Robust Recognition of Text Lines of Degraded Printed Documents2018 24th International Conference on Pattern Recognition (ICPR)10.1109/ICPR.2018.8545409(3174-3179)Online publication date: Aug-2018
https://doi.org/10.1109/ICPR.2018.8545409
Das SMandal S(2017)Segmentation-free Word Spotting in Historical Bangla Handwritten Binarized Document2017 Ninth International Conference on Advances in Pattern Recognition (ICAPR)10.1109/ICAPR.2017.8593185(1-6)Online publication date: Dec-2017
https://doi.org/10.1109/ICAPR.2017.8593185
Rothacker LFisseler DMüller GWeichert FFink GCoüasnon BFrinken VAmiri HMärgner VBarrett B(2015)Retrieving Cuneiform Structures in a Segmentation-free Word Spotting FrameworkProceedings of the 3rd International Workshop on Historical Document Imaging and Processing10.1145/2809544.2809562(129-136)Online publication date: 22-Aug-2015
https://dl.acm.org/doi/10.1145/2809544.2809562
Banerjee PBhattacharya UChaudhuri B(2014)Automatic Detection of Handwritten Texts from Video Frames of Lectures2014 14th International Conference on Frontiers in Handwriting Recognition10.1109/ICFHR.2014.110(627-632)Online publication date: Sep-2014
https://doi.org/10.1109/ICFHR.2014.110
Show More Cited By

View Options

Get Access

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.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents