Confusion matrix based method and system for correcting misrecog

Details Confusion matrix based method and system for correcting misrecog Confusion matrix based method and system for correcting misrecog

1997-08-11

2000-11-28

Mehta, Bhavesh

Image analysis

Editing, error checking, or correction

Correcting alphanumeric recognition errors

382231, 382228, G06K 903, G06K 972

Patent

active

061545791

ABSTRACT:
A method and apparatus for correcting misrecognized words appearing in electronic documents that have been generated by scanning an original document in accordance with an optical character recognition ("OCR") technique. If an incorrect word is found in the electronic document, the present invention generates at least one reference word and selects the reference word that is the most likely correct replacement for the incorrect word. This selection is accomplished by performing a probabilistic determination that assigns to each reference word a replacement word recognition probability. The probabilistic determination is carried out on the basis of a pre-stored confusion matrix that stores a plurality of probability values. The confusion matrix is used to associate each character of recognized word in the electronic document with a corresponding character of a word in the original document on the basis of these probability values.

REFERENCES:
patent: 3466394 (1969-09-01), French
patent: 3752904 (1973-08-01), Waterbury
patent: 3896266 (1975-07-01), Waterbury
patent: 3988715 (1976-10-01), Mullan et al.
patent: 4718102 (1988-01-01), Crane et al.
patent: 4783804 (1988-11-01), Juang et al.
patent: 4817156 (1989-03-01), Bahl et al.
patent: 4819271 (1989-04-01), Bahl et al.
patent: 4908865 (1990-03-01), Doddington et al.
patent: 5023912 (1991-06-01), Segawa
patent: 5027406 (1991-06-01), Roberts et al.
patent: 5034989 (1991-07-01), Loh
patent: 5050215 (1991-09-01), Nishimura
patent: 5101345 (1992-03-01), MacPhail
patent: 5125022 (1992-06-01), Hunt et al.
patent: 5127043 (1992-06-01), Hunt et al.
patent: 5167016 (1992-11-01), Bagley et al.
patent: 5179718 (1993-01-01), MacPhail
patent: 5216720 (1993-06-01), Naik et al.
patent: 5255310 (1993-10-01), Kim et al.
patent: 5274560 (1993-12-01), LaRue
patent: 5283833 (1994-02-01), Church et al.
patent: 5297194 (1994-03-01), Hunt et al.
patent: 5303299 (1994-04-01), Hunt et al.
patent: 5365574 (1994-11-01), Hunt et al.
patent: 5384833 (1995-01-01), Cameron
patent: 5418717 (1995-05-01), Su et al.
patent: 5452397 (1995-09-01), Ittycheriah et al.
patent: 5454062 (1995-09-01), LaRue
patent: 5455889 (1995-10-01), Bahl et al.
patent: 5465290 (1995-11-01), Hampton et al.
patent: 5497319 (1996-03-01), Chong et al.
patent: 5499288 (1996-03-01), Hunt et al.
patent: 5502774 (1996-03-01), Bellegarda et al.
patent: 5504805 (1996-04-01), Lee
patent: 5509104 (1996-04-01), Lee et al.
patent: 5517558 (1996-05-01), Schalk
patent: 5519786 (1996-05-01), Courtney et al.
patent: 5526465 (1996-06-01), Carey et al.
patent: 5535120 (1996-07-01), Chong et al.
patent: 5566272 (1996-10-01), Brems et al.
patent: 5577164 (1996-11-01), Kaneko et al.
patent: 5613109 (1997-03-01), Yamauchi et al.
patent: 5623578 (1997-04-01), Mikkilineni
patent: 5623609 (1997-04-01), Kaye et al.
patent: 5640490 (1997-06-01), Hansen et al.
patent: 5642519 (1997-06-01), Martin
patent: 5655058 (1997-08-01), Balasubramanian et al.
patent: 5675647 (1997-10-01), Garneau et al.
patent: 5675704 (1997-10-01), Juang et al.
patent: 5675706 (1997-10-01), Lee et al.
patent: 5677989 (1997-10-01), Rabin et al.
patent: 5677990 (1997-10-01), Junqua
patent: 5680509 (1997-10-01), Gopalakrishnan et al.
patent: 5680511 (1997-10-01), Baker et al.
patent: 5687287 (1997-11-01), Gandhi et al.
patent: 5729656 (1998-03-01), Nahamoo et al.
patent: 5745555 (1998-04-01), Mark
patent: 5748840 (1998-05-01), La Rue
patent: 5754695 (1998-05-01), Kuo et al.
patent: 5764799 (1998-06-01), Hong et al.
patent: 5769527 (1998-06-01), Taylor et al.
patent: 5781882 (1998-07-01), Davis et al.
patent: 5794042 (1998-08-01), Terada et al.
patent: 5797123 (1998-08-01), Chou et al.
patent: 5799269 (1998-08-01), Schabes et al.
patent: 5802205 (1998-09-01), Emico et al.
patent: 5806040 (1998-09-01), Vensko
patent: 5818952 (1998-10-01), Takenouch et al.
patent: 5829000 (1998-10-01), Huang et al.
patent: 5832063 (1998-11-01), Vysotsky et al.
patent: 5841901 (1998-11-01), Arai et al.
patent: 5850480 (1998-12-01), Scanlon
patent: 5870492 (1999-02-01), Shimizu et al.
patent: 5875108 (1999-02-01), Hoffberg et al.
patent: 5889897 (1999-03-01), Medina
patent: 5903864 (1999-05-01), Gadbois et al.
patent: 5913196 (1999-06-01), Talmor et al.
patent: 5937385 (1999-08-01), Zadrozny et al.
L.G. Kersta; "Voiceprint Identification"; Bell Telephone Laboratories, Inc., Murray Hill, NJ; Nature; Dec. 29, 1962; pp. 1253-1257.
Joseph P. Campbell, Jr.; "Speaker Recognition: A Tutorial"; Proceedings of the IEEE; vol. 85, No. 9, Sep., 1997; pp. 1437-1462.

Affiliated with

Also associated with

Rating

Confusion matrix based method and system for correcting misrecog does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Confusion matrix based method and system for correcting misrecog, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Confusion matrix based method and system for correcting misrecog will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1733939