Stochastic language models for style-directed layout analysis of document images

T. Kanungo, Song Mao
2003 IEEE Transactions on Image Processing  
Image segmentation is an important component of any document image analysis system. While many segmentation algorithms exist in the literature, very few i) allow users to specify the physical style, and ii) incorporate user-specified style information into the algorithm's objective function that is to be minimized. We describe a segmentation algorithm that models a document's physical structure as a hierarchical structure where each node describes a region of the document using a stochastic
more » ... lar grammar. The exact form of the hierarchy and the stochastic language is specified by the user, while the probabilities associated with the transitions are estimated from groundtruth data. We demonstrate the segmentation algorithm on images of bilingual dictionaries.
doi:10.1109/tip.2003.811487 pmid:18237934 fatcat:5fc4gtnbnnbwpkcy3qhxl4eipe