Coupled Snakelet Model for Curled Textline Segmentation of Camera-Captured Document Images
Authors:
- Syed Saqib BukhariSBSyed Saqib Bukhari
- Faisal ShafaitFSFaisal Shafait
- Thomas M. BreuelTBThomas M. Breuel
- 1 January 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (15205363) , 61-65
Abstract
Detection of curled textline is important for dewarping of hand-held camera-captured document images. Then baselines and the lines following the top of x-height of characters (x-lines) are estimated for dewarping. Existing curled textline segmentation approaches are sensitive to outlier points and perspective distortions. Furthermore these approaches use regression over top and bottom points of a segmented textline to estimate its x-line and baseline separately, which may results in inaccurate estimation. Here we propose a novel curled textline segmentation approach based on active contours (snakes) in which we perform segmentation by estimating the pairs of x-line and baseline; solving both problems together. Starting form a connected component we jointly trace a pair of x-line and baseline using coupled snakes and external energies of neighboring top-bottom points. We grow neighborhood region iteratively during tracing, which results in robustness to perspective distortions, and maintain a natural property of similar distance within the pair of x-line and baseline pair, which results in robustness to outlier points. We achieved 90.76% of one-to-one match-score recognition accuracy of curled textline segmentation on CBDAR 2007 document image dewarping contest dataset, with good estimation of pairs of x-line and baseline.Keywords
This publication has 12 references indexed in Scilit:
- Document cleanup using page frame detectionInternational Journal on Document Analysis and Recognition (IJDAR), 2008
- A Two-Step Dewarping of Camera Document Images2008
- Segmentation of Curled Textlines Using Active Contours2008
- Handwriting Segmentation Contest2007
- Pixel-Accurate Representation and Evaluation of Page Segmentation in Document Images2006
- Perspective rectification of document images using fuzzy set and morphological operationsImage and Vision Computing, 2005
- Document image dewarping using robust estimation of curled text lines2005
- Correcting document image warping based on regression of curved text lines2004
- Segmentation of handprinted letter strings using a dynamic programming algorithm2002
- Snakes, shapes, and gradient vector flowIEEE Transactions on Image Processing, 1998