RestoringWarped Document Images using Shape-from-Shading and Surface Interpolation

With current high resolution handheld digital devices such as camera phones and PDAs, image capturing of documents like books and posters has become a convenient and efficient way of collecting and disseminating information. Nevertheless, a simple snapshot of such documents in an uncontrolled environment often results in distorted images. One particular example is when capturing documents with non-planar geometric shapes, such as thick bound book pages, rolled posters, etc. The resultant images often exhibit both perspective and geometric distortions. This paper proposes a method to remove these warping distortions through a shape recovery process based on shape-from-shading (SFS) followed by restoration using surface interpolation techniques. We evaluated the proposed method using various snapshot images captured by normal handheld digital cameras. The OCR results on the original images and the restored images are compared. The precision is shown to be increased up to 22.3%. The comparison with a 2-D interpolation approach also shows a clear improvement on the restored images near the warping area

[1]  Robert M. Haralick,et al.  Nonlinear global and local document degradation models , 1994, Int. J. Imaging Syst. Technol..

[2]  Maurizio Pilu,et al.  Undoing page curl distortion using applicable surfaces , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[3]  Atsushi Yamashita,et al.  Shape reconstruction and image restoration for non-flat surfaces of documents with a stereo vision system , 2004, ICPR 2004.

[4]  Henry S. Baird,et al.  Document image defect models and their uses , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[5]  Chew Lim Tan,et al.  Warped image restoration with applications to digital libraries , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[6]  Changsong Liu,et al.  A cylindrical surface model to rectify the bound document image , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[7]  Atsushi Yamashita,et al.  Shape reconstruction and image restoration for non-flat surfaces of documents with a stereo vision system , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[8]  Michael S. Brown,et al.  Geometric and shading correction for images of printed materials: a unified approach using boundary , 2004, CVPR 2004.

[9]  Chew Lim Tan,et al.  Straightening warped text lines using polynomial regression , 2002, Proceedings. International Conference on Image Processing.

[10]  Pierre Baylou,et al.  Active contours network to straighten distorted text lines , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[11]  Wayne Niblack,et al.  An introduction to digital image processing , 1986 .

[12]  Yuan Yan Tang,et al.  Image transformation approach to nonlinear shape restoration , 1993, IEEE Trans. Syst. Man Cybern..

[13]  Ron Kimmel,et al.  Optimal Algorithm for Shape from Shading and Path Planning , 2001, Journal of Mathematical Imaging and Vision.

[14]  Michael S. Brown,et al.  Geometric and shading correction for images of printed materials: a unified approach using boundary , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[15]  Maurizio Pilu Undoing paper curl distortion using applicable surfaces , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[16]  S. A. Coons,et al.  Surfaces for computer-aided aircraft design. , 1968 .