Recognition-Based Segmentation of Nom Characters from Body Text Regions of Stele Images Using Area Voronoi Diagram

Segmentation of Nom characters from body text regions of stele images is a challenging problem due to the confusing spatial distribution of the connected components composing these characters. In this paper, for each vertical text line, area Voronoi diagram is employed to represent the neighborhood of the connected components and Voronoi edges are used as nonlinear segmentation hypotheses. Characters are then segmented by selecting appropriate adjacent Voronoi regions. For this purpose, we utilize the information about the horizontal overlap of connected components and the recognition distances of candidate characters provided by an OCR engine. Experimental results show that the proposed method is highly accurate and robust to various types of stele. Key words: Recognition-based segmentation, area Voronoi diagram, stele images, Nom characters, horizontal overlap, segmentation graph

• Type: Conference
• Year: 2009
• Where: CAIP
• Authors: Thai V. Hoang, Salvatore Tabbone, Ngoc-Yen Pham
• Keywords: Area Voronoi Diagram, CAIP 2009, Connected Components, Pattern Recognition, Voronoi