By Topic

An Algorithm for Scanned Document Image Segmentation Based on Voronoi Diagram

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Zhang Jing ; Dept. of Comput., Shijiazhuang Univ., Shijiazhuang, China ; Dong Wei ; Zhang Youhui

With the emergence of complex layout, the layout isno 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.

Published in:

Computer Science and Electronics Engineering (ICCSEE), 2012 International Conference on  (Volume:1 )

Date of Conference:

23-25 March 2012