Patent · US Active

Application of grammatical parsing to visual recognition tasks

US7639881B2 · kind B2 · utility

7Cited by
1References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 13, 2005
Grant dateDec 29, 2009
Priority date
Expiry dateJan 15, 2027

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06V30/10
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Image recognition is utilized to facilitate in scoring parse trees for two-dimensional recognition tasks. Trees and subtrees are rendered as images and then utilized to determine parsing scores. Other instances of the subject invention can incorporate additional features such as stroke curvature and/or nearby white space as rendered images as well. Geometric constraints can also be employed to increase performance of a parsing process, substantially improving parsing speed, some even resolvable in polynomial time. Additional performance enhancements can be achieved in yet other instances of the subject invention by employing constellations of integral images and/or integral images of document features.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.