NDLI: A hypothesis testing approach to word recognition using an A* search algorithm

Content Provider	IEEE Xplore Digital Library
Author	Fang, C. Hull, J.J.
Copyright Year	1995
Description	Author affiliation: CEDAR, State Univ. of New York, Buffalo, NY, USA (Fang, C.)
Abstract	An hypothesis testing approach for recognizing machine-printed words is presented in this paper. Based on knowledge of the document font and candidates for the identity of a word, this approach searches a tree of word decisions to generate and test hypotheses for character recognition and segmentation. The search starts at each sequential character position from both ends of a word image and proceeds inward. The accumulated cost of reaching a certain partial recognition decision is combined with the estimate of the potential cost to reach a goal state using an A* search algorithm. The proposed algorithm compensates for local degradations by relying on global characteristics of a word image. Tests of the algorithm show a recognition rate of 98.93% on degraded scanned document images with touching characters.
Starting Page	360
Ending Page	363
File Size	360674
Page Count	4
File Format	PDF
ISBN	0818671289
DOI	10.1109/ICDAR.1995.599013
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1995-08-14
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Testing Degradation Character recognition Costs Image segmentation Algorithm design and analysis State estimation Optical character recognition software Shape Sequential analysis
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Word shape recognition for image-based document retrieval

Word recognition in a segmentation-free approach to OCR

Features for word spotting in historical manuscripts

Character segmentation algorithms for Kannada optical character recognition

A Novel Approach to Skew Detection and Character Segmentation for Handwritten Bangla Words

An approach to word image matching based on weighted Hausdorff distance

A hypothesis testing approach to word recognition using an a* search algorithm.

An OCR-character segmentation using Routing based fast replacement paths in Reach Algorithm

A segmentation-free approach to OCR

A hypothesis testing approach to word recognition using an A* search algorithm

Similar Documents

Word shape recognition for image-based document retrieval

Word recognition in a segmentation-free approach to OCR

Features for word spotting in historical manuscripts

Character segmentation algorithms for Kannada optical character recognition

A Novel Approach to Skew Detection and Character Segmentation for Handwritten Bangla Words

An approach to word image matching based on weighted Hausdorff distance

A hypothesis testing approach to word recognition using an a* search algorithm.

An OCR-character segmentation using Routing based fast replacement paths in Reach Algorithm

A segmentation-free approach to OCR

A hypothesis testing approach to word recognition using an A* search algorithm