发明名称 |
Computer-implemented system and method for recognizing patterns in a digital image through document image decomposition |
摘要 |
A computer-implemented system and method for retrieving a digital image through document image decomposition is provided. A stored digital image is retrieved. Generic visual features are extracted. The features are grouped into a primitive layer including word-graphs that each include words and features. The words are grouped into a layout layer including zone hypotheses that each include one or more of the words. Causal dependencies between the word-graphs and the zone hypotheses are expressed through zone models that include a joint probability defining a pair of probabilistic models generated through a learned binary edge classifier. Each pair of probabilistic models is expressed as an optimal set selection problem including a set of cost functions and constraints. The optimal set selection problem is evaluated through a heuristic search of the cost functions and constraints and a non-overlapping optimal set of the zone hypotheses is provided that characterize the stored digital image. |
申请公布号 |
US8139865(B2) |
申请公布日期 |
2012.03.20 |
申请号 |
US201113012770 |
申请日期 |
2011.01.24 |
申请人 |
WANG YIZHOU;GAO DASHAN;HINDI HAITHAM;DO MINH BINH;PALO ALTO RESEARCH CENTER INCORPORATED |
发明人 |
WANG YIZHOU;GAO DASHAN;HINDI HAITHAM;DO MINH BINH |
分类号 |
G06K9/66;G06K9/34;G06K9/62 |
主分类号 |
G06K9/66 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|