Name
Abstract | ||
|---|---|---|
A method for extracting alternating horizontal and vertical projection profiles are from nested sub-blocks of scanned page images of technical documents is discussed. The thresholded profile strings are parsed using the compiler utilities Lex and Yacc. The significant document components are demarcated and identified by the recursive application of block grammars. Backtracking for error recovery and branch and bound for maximum-area labeling are implemented with Unix Shell programs. Results of the segmentation and labeling process are stored in a labeled x-y tree. It is shown that families of technical documents that share the same layout conventions can be readily analyzed. Results from experiments in which more than 20 types of document entities were identified in sample pages from two journals are presented. |
Year | DOI | Venue |
|---|---|---|
1993 | 10.1109/34.221173 | Pattern Analysis and Machine Intelligence, IEEE Transactions |
Keywords | Field | DocType |
document image processing,feature extraction,grammars,image recognition,image segmentation,Lex,Unix Shell,Yacc,block grammars,branch and bound,compiler utilities,digitized pages,document image processing,error recovery,horizontal projection profiles,image recognition,labeled x-y tree,labeling,scanned page images,syntactic segmentation,technical documents,thresholded profile strings,vertical projection profiles | Rule-based machine translation,Computer vision,Pattern recognition,Computer science,Segmentation,Optical character recognition,Unix,Image segmentation,Compiler,Artificial intelligence,Parsing,Backtracking | Journal |
Volume | Issue | ISSN |
15 | 7 | 0162-8828 |
Citations | PageRank | References |
75 | 5.52 | 7 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mukkai Krishnamoorthy | 1 | 756 | 106.02 |
| George Nagy | 2 | 913 | 105.94 |
| Sharad C. Seth | 3 | 671 | 93.61 |
| Mahesh Viswanathan | 4 | 2264 | 206.47 |