An Algorithm for Scanned Document Image Segmentation Based on Voronoi Diagram
With the emergence of complex layout, the layout is no longer confined to rectangular. This makes the traditional layout segmentation algorithm no longer applies, and new method dealing with complex layout emerge. This article proposed an algorithm for the scanned document image segmentation based on Voronoi diagram. The algorithm does not need additional tilt detection to oblique layout and pretreatment process for tilt correction; Voronoi diagram generated directly on the outer edge of the connected element, not related to the pixel processing; The algorithm does not need the processing to delete redundancy Voronoi edges and merger Voronoi edges, greatly reducing excessive segmentation of the other algorithm. The algorithm can fully identify each area of the document image, and the segmentation is accurate with very little information lost. In addition, because the structural elements were performed using statistical features, the adaptability of the algorithm is better.
scanned document image Voronoi diagram segmentation algorithm
Zhang Jing Dong Wei Zhang Youhui
Department of Computer Shijiazhuang University Shijiazhuang, China College of Mathematics and Information Science Hebei Normal University Shijiazhuang, China
国际会议
杭州
英文
156-159
2012-03-23（万方平台首次上网日期，不代表论文的发表时间）