Abstract
Pictures of documents have non-uniform illumination causing shading which may yield to bad quality image for human visualization and unsuitable for some image processing algorithms. Most algorithms do not consider the scenario in which documents have large non-uniform regions such as photographs and illustrations. This paper proposes an algorithm to remove the shading of such documents. Once the background is identified, Natural Neighbor Interpolation estimates the shading for non-background pixels. The algorithm performed well on 33 synthetic images using SSIM and PSNR measures. The same quality of performance was confirmed in “real-world” images.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Amidror, I.: Scattered data interpolation methods for electronic imaging systems: A survey. J. Electron. Imaging 11(2), 157–176 (2002)
de Berg, M., et al.: Computational Geometry: Algorithms and Applications. Springer (2008)
Buchin, K., Mulzer, W.: Delaunay Triangulations in O(sort(n)) Time and More. In: 50th Annual IEEE Symposium on Foundations of Computer Science, pp. 139–148 (2009)
Fan, J.: Robust Color Image Enhancement of Digitized Books. In: Proceedings of 10th International Conference on Document Analysis and Recognition, pp. 561–565 (2009)
Flötotto, J.: 2D and Surface Function Interpolation. CGAL User and Reference Manual, CGAL Editorial Board, 3.8th edn. (2011)
Gatos, B., Pratikakis, I., Perantonis, S.J.: An Adaptive Binarization Technique for Low Quality Historical Documents. In: Marinai, S., Dengel, A.R. (eds.) DAS 2004. LNCS, vol. 3163, pp. 102–113. Springer, Heidelberg (2004)
Gatos, B., Pratikakis, I., Perantonis, S.J.: Adaptive degraded document image binarization. Pattern Recognition 39(3), 317–327 (2006)
Lins, R.D., Torreão, G., Pereira e Silva, G.: Content Recognition and Indexing in the liveMemory Platform. In: Ogier, J.-M., Liu, W., Lladós, J. (eds.) GREC 2009. LNCS, vol. 6020, pp. 220–230. Springer, Heidelberg (2010)
Niblack, W.: An Introduction to Digital Image Processing. Englewood Cliffs, New Jersey (1986)
Najaim & Aguiar Ltd. Negócios PE. 19th edn. Najaim & Aguiar Ltd., Recife (2011)
Najaim & Aguiar Ltd. Negócios PE, 18th edn. Najaim & Aguiar Ltd., Recife (2011)
Oliveira, D.M., Lins, R.D.: A New Method for Shading Removal and Binarization of Documents Acquired with Portable Digital Cameras. In: Third International Workshop on Camera-Based Document Analysis and Recognition, Barcelona, Spain, pp. 61–65 (2009)
Oliveira, D.M., Lins, R.D.: Generalizing Tableau to Any Color of Teaching Boards. In: 20th International Conference on Pattern Recognition, Istanbul, Turkey, pp. 2411–2414 (2010)
Sauvola, J., Pietikainen, M.: Adaptive document image binarization. Pattern Recognition 33(2) (2000)
Bukhari, S.S., Shafait, F., Breuel, T.M.: The IUPR Dataset of Camera-Captured Document Images. In: 4th Int. Workshop on Camera-Based Document Analysis and Recognition, Beijing, China (2011)
Lu, S., Tan, C.L.: Thresholding of badly illuminated document images through photometric correction. In: Proc. 2007 ACM Symp. Document Eng., Manitoba, Canada, pp. 3–8 (2007)
Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing 13(4), 600–612 (2004), https://ece.uwaterloo.ca/~z70wang/research/ssim/
Zhang, L., Yip, A.M., Tan, C.L.: Photometric and geometric restoration of document images using inpainting and shape-from-shading. In: 22nd Conference on Artificial Intelligence, Vancouver, Canada, pp. 1121–1126 (2007)
Lee, J.-S., Chen, C.-H., Chang, C.-C.: A novel illumination-balance technique for improving the quality of degraded text-photo images. IEEE Trans. Cir. and Sys. for Video Technol. 19, 6 (2009)
Har-Peled, S.: Data structures for geometric approximation. American Mathematical Society (2011)
Eppstein, D.: Four levels of the Z curve, showing the square that is eventually filled by the curve, http://en.wikipedia.org/wiki/File:Four-level_Z.svg (last visited on March 20, 2013)
File, M.: Natural-neighbors-coefficients-example.png, http://en.wikipedia.org/wiki/File:Natural-neighbors-coefficients-example.png (last visited on March 20, 2013)
Processing.org, http://processing.org (last visited on March 20, 2013)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice Hall, New Jersey (2008)
Athimethphat, M., Patanavijit, V.: A non-linear illuminations balancing for reconstructed degraded scanned text-photo image. In: ISCIT 2010, pp. 1158–1163 (2010), doi:10.1109/ISCIT.2010.5665163
Meng, G., Xiang, S., Zheng, N., Pan, C.: Non-parametric Illumination Correction for Scanned Document Images via Convex Hulls. IEEE Trans. on Pattern Ana. and Machine Intelligence (99)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oliveira, D.M., Lins, R.D., de França Pereira e Silva, G. (2013). Shading Removal of Illustrated Documents. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2013. Lecture Notes in Computer Science, vol 7950. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39094-4_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-39094-4_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39093-7
Online ISBN: 978-3-642-39094-4
eBook Packages: Computer ScienceComputer Science (R0)