Character Shape Restoration of Binarized Historical Documents by Smoothing via Geodesic Morphology

We propose a method which performs an isotropic morphological dilation via implicit smoothing for the purpose of restoring the degraded character shapes of binarized images. Exploiting the idea of geodesic morphology that the binary image and its distance transformed image are interconvertible, we apply a smoothing method not to the binary image but to the distance transformed image, and then reconvert it by binarization. This allows us to apply conventional smoothing methods for continuous intensity, i.e., gray scale, images to the discrete intensity, i.e., binary, image implicitly. For instance, by using an isotropic diffusion together with geodesic dilation, an isotropic dilation along the stroke direction is obtained and brings better results.

[1]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[2]  Mohamed Cheriet,et al.  Restoration and Segmentation of Highly Degraded Characters Using a Shape-Independent Level Set Approach and Multi-level Classifiers , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[3]  Masaki Nakagawa,et al.  Similarity Evaluation and Shape Feature Extraction for Character Pattern Retrieval to Support Reading Historical Documents , 2012, 2012 10th IAPR International Workshop on Document Analysis Systems.

[4]  Leif Kobbelt,et al.  Two‐Colored Pixels , 2010, Comput. Graph. Forum.

[5]  H. B. Mitchell Markov Random Fields , 1982 .

[6]  ψψAABB xxAA,et al.  Markov Random Fields , 1982, Encyclopedia of Social Network Analysis and Mining.

[7]  Li Xu,et al.  Structure extraction from texture via relative total variation , 2012, ACM Trans. Graph..

[8]  Ron Kimmel,et al.  Images as Embedded Maps and Minimal Surfaces: Movies, Color, Texture, and Volumetric Medical Images , 2000, International Journal of Computer Vision.

[9]  Rachid Deriche,et al.  Vector-valued image regularization with PDEs: a common framework for different applications , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Zeev Farbman,et al.  Edge-preserving decompositions for multi-scale tone and detail manipulation , 2008, SIGGRAPH 2008.

[11]  Rachid Deriche,et al.  Vector-valued image regularization with PDE's: a common framework for different applications , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[12]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[13]  Manuel M. Oliveira,et al.  Domain transform for edge-aware image and video processing , 2011, SIGGRAPH 2011.

[14]  Patrick Pérez,et al.  Geodesic image and video editing , 2010, TOGS.

[15]  Chris Green,et al.  Improved alpha-tested magnification for vector textures and special effects , 2007, SIGGRAPH Courses.

[16]  Ioannis Pratikakis,et al.  Adaptive degraded document image binarization , 2006, Pattern Recognit..

[17]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[18]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Maya R. Gupta,et al.  OCR binarization and image pre-processing for searching historical documents , 2007, Pattern Recognit..