Sparsity-based edge noise removal from bilevel graphical document images

International Journal on Document Analysis and Recognition

Volumn 17, Issue 2, 2014, Pages 161-179

  Hoang, Thai V ^a   Barney Smith, Elisa H ^b   Tabbone, Salvatore ^c  

^a INRIA   (France)

^b Boise State University   (United States)

^c UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Bilevel image denoising; Dictionary learning; Directional denoising; Image degradation model; Noise spread; Sparse representation

Indexed keywords

ALGORITHMS;

DE-NOISING; DICTIONARY LEARNING; IMAGE DEGRADATION MODEL; NOISE SPREADS; SPARSE REPRESENTATION;

IMAGE DENOISING;

EID: 84901508888     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/s10032-013-0213-4     Document Type: Article

References (52)

1. Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing of overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311-4322 (2006).
2. Arce, G. R., Bacca, J., Paredes, J. L.: Nonlinear filtering for image analysis and enhancement. In: Bovik, A. C. (ed.) The Essential Guide to Image Processing, Chap. 12, pp. 263-291. Elsevier, Amsterdam (2009).
3. Baird, H. S.: Document image defect models. In: Baird, H. S., Yamamoto, K., Bunke, H. (eds.) Structured Document Image Analysis, pp. 546-556. Springer, New York (1992).
4. Barney Smith, E. H.: Modeling image degradations for improving OCR. In: Proceedings of the 16th European Signal Processing Conference (2008).
5. Barney Smith, E. H., Qiu, X.: Statistical image differences, degradation features, and character distance metrics. Int. J. Document Anal. Recognit. 6(3), 146-153 (2003).
6. Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183-202 (2009).
7. Boncelet, C.: Image noise models. In: Bovik, A. C. (ed.) The Essential Guide to Image Processing, Chap. 7, pp. 143-167. Elsevier, Amsterdam (2009).
8. Buades, A., Coll, B., Morel, J. M.: A review of image denoising algorithms, with a new one. Multiscale Modeli. Simul. 4(2), 490-530 (2005).
9. 2 singularities. Commun. Pure Appl. Math. 57(2), 219-266 (2002).
10. Candès, E. J., Guo, F.: New multiscale transforms, minimum total variation synthesis: applications to edge-preserving image reconstruction. Signal Process. 82(11), 1519-1543 (2002).
11. Chandrasekaran, V., Wakin, M. B., Baron, D., Baraniuk, R. G.: Representation and compression of multidimensional piecewise functions using surflets. IEEE Trans. Inf. Theory 55(1), 374-400 (2009).
12. Chen, S. S., Donoho, D. L., Saunders, M. A.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33-61 (1998).
13. Daubechies, I., DeVore, R., Fornasier, M., Güntürk, C. S.: Iteratively reweighted least squares minimization for sparse recovery. Commun. Pure Appl. Math. 63(1), 1-38 (2010).
14. Davis, G., Mallat, S., Avellaneda, M.: Adaptive greedy approximations. Constr. Approx. 13(1), 57-98 (1997).
15. Demanet, L., Ying, L.: Wave atoms and sparsity of oscillatory patterns. Appl. Comput. Harmon. Anal. 23(3), 368-387 (2007).
16. Do, M. N., Vetterli, M.: The finite ridgelet transform for image representation. IEEE Trans. Image Process. 12(1), 16-28 (2003).
17. Do, M. N., Vetterli, M.: The contourlet transform: an efficient directional multiresolution image representation. IEEE Trans. Image Process. 14(12), 2091-2106 (2005).
18. 1-norm solution is also the sparsest solution. Commun. Pure Appl. Math. 59(7), 797-829 (2006).
19. Donoho, D. L., Huo, X.: Beamlets and multiscale image analysis. In: Barth, T. J., Chan, T., Haimes, R. (eds.) Multiscale and Multiresolution Methods, pp. 149-196. Springer, Berlin (2001).
20. Donoho, D. L., Johnstone, I. M.: Adapting to unknown smoothness via wavelet shrinkage. J. Am. Stat. Assoc. 90(432), 1200-1224 (1995).
21. Efron, B., Hastie, T., Johnstone, I., Tibshirani, R.: Least angle regression. Ann. Stat. 32(2), 407-499 (2004).
22. Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer, Berlin (2010).
23. Elad, M., Matalon, B., Zibulevsky, M.: Image denoising with shrinkage and redundant representations. In: Proceedings of the IEEE Conference on Computer Vision and, Pattern Recognition, pp. 1924-1931 (2006).
24. Freeman, W. T., Adelson, E. H.: The design and use of steerable filters. IEEE Trans. Pattern Anal. Mach. Intell. 13(9), 891-906 (1991).
25. Guo, K., Labate, D.: Optimally sparse multidimensional representation using shearlets. SIAM J. Math. Anal. 39(1), 298-318 (2007).
26. Hamming, R. W.: Error detecting and error correcting codes. Bell Syst. Tech. J. 29(2), 147-160 (1950).
27. Hoang, T. V.: Image representations for pattern recognition. Ph. D. thesis, University of Nancy (2011).
28. Hoang, T. V., Barney Smith, E. H., Tabbone, S.: Edge noise removal in bilevel graphical document images using sparse representation. In: Proceedings of the 18th IEEE International Conference on Image Processing, pp. 3610-3613 (2011).
29. Hoang, T. V., Tabbone, S.: Text extraction from graphical document images using sparse representation. In: Proceedings of the 9th IAPR International Workshop on Document Analysis Systems, pp. 143-150 (2010).
30. ISO/IEC 13660: 2001: Information technology-Office equipment-measurement of image quality attributes for hardcopy output-binary monochrome text and graphic images. ISO, Geneva, Switzerland (2001).
31. Jansen, M. H.: Noise Reduction by Wavelet Thresholding. Springer, Berlin (2001).
32. Lee, T. S.: Image representation using 2D Gabor wavelets. IEEE Trans. Pattern Anal. Mach. Intell. 18(10), 959-971 (1996).
33. Ma, J., Plonka, G.: The curvelet transform. IEEE Signal Process. Mag. 27(2), 118-133 (2010).
34. Mairal, J., Bach, F., Ponce, J., Sapiro, G.: Online learning for matrix factorization and sparse coding. J. Mach. Learn. Res. 11, 19-60 (2010).
35. Maragos, P.: Morphological filtering. In: Bovik, A. C. (ed.) The Essential Guide to Image Processing, Chap. 13, pp. 293-321. Elsevier, Amsterdam (2009).
36. McGillivary, C., Hale, C., Barney Smith, E. H.: Edge noise in document images. In: Proceedings of the 3rd Workshop on Analytics for Noisy Unstructured Text Data, pp. 17-24 (2009).
37. Meyer, F. G., Coifman, R. R.: Brushlets: a tool for directional image analysis and image compression. Appl. Comput. Harmon. Anal. 4(2), 147-187 (1997).
38. O'Gorman, L.: Image and document processing techniques for the RightPages electronic library system. In: Proceedings of the 11th International Conference on Pattern Recognition, vol. 2, pp. 260-263 (1992).
39. Olshausen, B. A., Field, D. J.: Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 381, 607-609 (1996).
40. Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62-66 (1979).
41. Pati, Y. C., Rezaiifar, R., Rezaiifar, Y. C. P. R., Krishnaprasad, P. S.: Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. In: Proceedings of the 27th Annual Asilomar Conference on Signals, Systems, and Computers, pp. 40-44 (1993).
42. Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629-639 (1990).
43. Rajashekar, U., Simoncellis, E. P.: Multiscale denoising of photographic images. In: Bovik, A. C. (ed.) The Essential Guide to Image Processing, Chap. 11, pp. 241-261. Elsevier, Amsterdam (2009).
44. Rubinstein, R., Zibulevsky, M., Elad, M.: Efficient implementation of the K-SVD algorithm using batch orthogonal matching pursuit. Tech. Rep. CS-2008-08, Technion (2008).
45. Rudin, L. I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259-268 (1992).
46. Starck, J. L., Candès, E. J., Donoho, D. L.: The curvelet transform for image denoising. IEEE Trans. Image Process. 11(6), 670-684 (2002).
47. Strong, D., Chan, T.: Edge-preserving and scale-dependent properties of total variation regularization. Inverse Probl. 19(6), S165-S187 (2003).
48. Valveny, E., Dosch, P., Fornés, A., Escalera, S.: Report on the third contest on symbol recognition. In: Proceedings of the 7th International Workshop on Graphics Recognition, pp. 321-328 (2007).
49. Weaver, J. B., Xu, Y., Healy, D. M., Cromwell, L. D.: Filtering noise from images with wavelet transforms. Magn. Reson. Med. 21(2), 288-295 (1991).
50. Weickert, J.: Coherence-enhancing diffusion filtering. Int. J. Comput. Vis. 31(2-3), 111-127 (1999).
51. Wipf, D., Rao, B.: Sparse Bayesian learning for basis selection. IEEE Trans. Signal Process. 52(8), 2153-2164 (2004).
52. Yu, D., Yan, H.: An efficient algorithm for smoothing, linearization and detection of structural feature points of binary image contours. Pattern Recognit. 30(1), 57-69 (1997).