Landmark-based form reading with declarative language

Details Landmark-based form reading with declarative language Landmark-based form reading with declarative language

2011-03-29

2011-03-29

Lu, Tom Y (Department: 2624)

Image analysis

Image transformation or preprocessing

Measuring image properties

C382S180000, C382S181000, C382S190000, C382S195000, C382S203000, C382S294000, C382S292000, C382S175000, C382S177000, C382S321000, C715S221000

Reexamination Certificate

active

07916972

ABSTRACT:
A form reader includes a landmarks extractor configured to select textboxes of a converted document as form landmarks based on textual characteristics. A set of positional constraints constrain the form entries relative to the identified form landmarks. A constraints solver selects textboxes of the converted document as form entries by solving the set of positional constraints respective to a set of facts including the selected form landmarks and converted document. In some embodiments, the constraints solver includes a query engine configured to (i) construct a query in a logic programming language setting forth the set of positional constraints and the set of facts and to (ii) input said query to a logic programming language query solving engine and to (iii) receive a response from the query solving engine responsive to the input.

REFERENCES:
patent: 5748809 (1998-05-01), Hirsch
patent: 6910182 (2005-06-01), Huang
patent: 7613996 (2009-11-01), Dallett et al.
Cesarini et al. (INFORMys: A Flexible Invoice-Like Form-Reader System, IEEE Transactions on Pattern Analysis and Machine intelligence, vol. 20, No. 7, 1998, pp. 730-745.
Ishitani (Document Transformation System from Papers to XML Data Based on Pivot XML Document Method, Proc 7th(ICDAR 2003), pp. 1-6.
Dergel (Making Documents Work: Challenges for Document Understanding, Proc 7th (ICDAR 2003).
Breuel (High Performance Document Layout Analysis, Symposium on Document Imaging and Understanding Technology, 2003).
Cesarini et al. (INFORMys: A Flexible Invoice-Like Form-Reader System, IEEE Transactions on Pattern Analysis and Machine intelligence, vol. 20, No. 7, 1998, pp. 730-745.
Ishitani (Document Transformation System from Papers to XML Data Based on Pivot XML Document Method, Proc 7th (ICDAR 2003), pp. 1-6.
Paradatec GmbH Technical Information, “Prosar-Aida: Al-based document analysis,” pp. 1-3, 2002.
“Prolog,” Wikipedia, pp. 1-11, at http://en.wikipedia.org/wiki/Prolog, on Jun. 15, 2006.
“What is SWI-Prolog?” 2 pp., at http://www.swi-prolog.org/home.html, on Jun. 20, 2006.
Allen, “Maintaining Knowledge about Temporal Intervals,” Communications of the ACM, vol. 26, No. 11, pp. 832-843, 1983.
Breuel, “High Performance Document Layout Analysis,” 2003 Symposium on Document Imaging and Understanding Technology, (2003).
U.S. Appl. No. 11/137,566, filed May 2005, Meunier.
Aiello et al., “Thick 2D Relations for Document Understanding,” Technical Report #DIT-02-0063, pp. 1-32, 2002.
“OmniPage 15,” Nuance, 2 pp., at http://www.nuance.com/omnipage/professional, on Jun. 20, 2006.
CambridgeDocs SNL Conversion Technologies, 3 pp., at http://www.cambridgedocs.com/, 2006.
Top Image Systems, Products, at http://www.topimagesystems.com/Page.asp?Par=3&id=24, on Jun. 20, 2006.
Dengel, “Making Documents Work: Challenges for Document Understanding,” Proceedings of the Seventh International Conference on Document Analysis and Recognition (ICDAR 2003), IEEE Computer Society, 2003.
Dengel et al., “smartFIX: A Requirements-Driven System for Document Analysis and Understanding,” DAS '02, (2002).
Koerich et al., “Large vocabulary off-line handwriting recognition: A survey,” Pattern Anal Applic (2003) 6:97-121.

Affiliated with

Also associated with

Rating

Landmark-based form reading with declarative language does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Landmark-based form reading with declarative language, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Landmark-based form reading with declarative language will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2690853