A document binarization method based on connected operators

Pattern Recognition Letters

Volumn 31, Issue 11, 2010, Pages 1251-1259

  Naegel, Benoît ^a   Wendling, Laurent ^b  

^a UNIVERSITÉ DE LORRAINE   (France)

^b Université Paris Cité   (France)

Author keywords

Component tree; Connected operators; Document binarization; Mathematical morphology

Indexed keywords

BINARIZATIONS; CONNECTED OPERATOR; CONNECTED OPERATORS; RELEVANT DOCUMENTS; TREE STRUCTURES;

IMAGE SEGMENTATION; MATHEMATICAL MORPHOLOGY; MORPHOLOGY; TREES (MATHEMATICS);

MATHEMATICAL OPERATORS;

EID: 77953126770     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2010.04.003     Document Type: Article

References (53)

1. Abutaleb A.S. Automatic thresholding of gray level pictures using two-dimensional entropy. Comput. Graphics Image Process. 47 (1982) 22-32
2. Badekas E., Nikolaou N., and Papamarkos N. Text binarization in color documents. Int. J. Imaging Syst. Technol. 16 6 (2006) 262-274
3. Breen E., and Jones R. Attribute openings, thinnings, and granulometries. Computer Vision and Image Understanding 64 3 (1996) 377-389
4. Chang, F., Liang, K.-H., Tan, T.-M., Hwang, W.-L., September 1999. Binarization of document images using Hadamard multiresolution analysis. In: Proceedings of Fifth International Conference on Document Analysis and Recognition (Bangalore, India), pp. 157-160.
5. Chen L., Berry M., and Hargrove W. Using dendronal signatures for feature extraction and retrieval. Int. J. Imaging Syst. Technol. 11 4 (2000) 243-253
6. Chen Q., Sun Q., Heng P., and Xia D. A double-threshold image binarization method based on edge detector. Pattern Recognit. 41 (2008) 1254-1267
7. Cheng H.-D., and Chen Y.-H. Fuzzy partition of two-dimensional histogram and its application to thresholding. Pattern Recognit. 32 5 (1999) 825-843
8. Cho S., Haralick R., and Yi S. Improvement of Kittler and Illingworth's minimum error thresholding. Pattern Recognit. 22 (1989) 609-617
9. Desolneux A., Moisan L., and Morel J.-M. Edge detection by Helmholtz principle. J. Math. Imaging Vision 14 3 (2001) 271-284
10. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification (2000), Wiley-Interscience Publication
11. Fletcher L.A., and Kasturi R. A robust algorithm for text string separation from mixed text/graphics images. IEEE Trans. PAMI 10 6 (1988) 910-918
12. Fukunaga K. Introduction to Statistical Pattern Recognition (1972), Academic Press
13. Gabarra, E., Tabbone, S., June 2005, Combining global and local threshold to binarize document images. In: Proceedings of Second Iberian Conference on Pattern Recognition and Image Analysis. Lecture Notes on Computer Science, Estoril, Portugal, pp. 371-378.
14. Gadi T., and Benslimane R. Fuzzy hierarchical segmentation. Traitement du Signal 7 1 (2000) 59-67
15. Garrido L., Salembier P., and Garcia D. Extensive operators in partition lattices for image sequence analysis. Signal Processing: Special issue on Video Sequence Segmentation 66 2 (1998) 157-180
16. Gatica-Perez D., Gu C., Sun M., and Ruiz-Correa S. Extensive partition operators, gray-level connected operators, and region merging/classification segmentation algorithms: Theoretical links. IEEE Trans. on Image Process. 10 9 (2001)
17. Gatos B., Praktikakis I., and Perantonis S. Adaptive degraded document image binarization. Pattern Recognit. 39 (2006) 317-327
18. Grimaud M. A new measure of contrast: Dynamics. Image Algebra and Morphological Processing III 1769 (1992), SPIE 292-305
19. Jain A.K., and Bhattacharjee S. Text segmentation using Gabor filters for automatic document processing. Mach. Vision Appl. 5 3 (1992) 169-184 Summer
20. Jang J.-H., and Hong K.-S. Binarization of noisy gray-scale character images by thin line modeling. Pattern Recognit. 32 5 (1999) 743-752 May
21. Jones R. Connected filtering and segmentation using component trees. Computer Vision and Image Understanding 75 3 (1999) 215-228
22. Kapur N.J., Sahoo P.K., and Wong A.K. A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Graphics Image Process. 29 (1985) 273-285
23. Kittler J., and Illingworth J. Minimum error thresholding. Pattern Recognit. 19 1 (1986) 41-47
24. Kurita T., Otsu N., and Abdelmalek N. Maximum likelihood thresholding based on population mixture models. Pattern Recognit. 25 10 (1992) 1231-1240
25. León, M., Mallo, S., Gasull, A., 2005. A tree structured-based caption text detection approach. In: Proceedings of the Fifth IASTED International Conference, pp. 220-225.
26. Mardia K.V., and Hainsworth T.J. A spatial thresholding method for image segmentation. IEEE Trans. PAMI 10 6 (1988) 919-926
27. Mattes J., and Demongeot J. Efficient algorithms to implement the confinement tree. In: Borgefors G., Nyström I., and di Baja G.S. (Eds). DGCI'00 - Discrete Geometry for Computer Imagery. LNCS vol. 1953 (2000), Springer 392-405
28. Meyer F. From connected operators to levelings. ISMM '98: Proceedings of the Fourth International Symposium on Mathematical Morphology and Its Applications to Image and Signal Processing (1998), Kluwer Academic Publishers., Norwell, MA, USA 191-198
29. Monasse P., and Guichard F. Fast computation of a contrast invariant image representation. IEEE Trans. Image Process. 9 5 (2000) 860-872
30. Mosorov V. A main stem concept for image matching. Pattern Recognit. Lett. 26 (2005) 1105-1117
31. Naegel B., and Passat N. Component-trees and multivalued images: A comparative study. In: Wilkinson M.H.F., and Roerdink J.B.T.M. (Eds). Proceedings of ISMM'09: 9th International Symposium on Mathematical Morphology. Lecture Notes in Computer Science vol. 5720 (2009), Springer, Groningen, The Netherlands 261-271 August
32. Naegel B., Passat N., Boch N., and Kocher M. Segmentation using vector-attribute filters: Methodology and application to dermatological imaging. In: Bannon G., Barrera J., and Braga-Neto U. (Eds). International Symposium on Mathematical Morphology - ISMM'07, eighth International Symposium, Proceedings. INPE vol. 1 (2007), Rio de Janeiro, RJ, Brazil 239-250 October
33. Naegel B., and Wendling L. Combining shape descriptors and component-tree for recognition of ancient graphical drop caps. Proceedings of VISAPP'09: Fourth International Conference on Computer Vision Theory and Applications. INSTICC vol. 2 (2009), Lisboa, Portugal 297-302 Feburary
34. Naegel B., and Wendling L. Document binarization based on connected operators. Proceedings of ICDAR'09: 10th International Conference on Document Analysis and Recognition (2009), IEEE, Barcelone, Catalonia, Spain 316-320 July
35. Najman L., and Couprie M. Building the component tree in quasi-linear time. IEEE Trans. Image Process. 15 11 (2006) 3531-3539
36. Otsu N. A threshold selection method from gray-level histograms. IEEE Trans. Syst., Man, Cybernet. SMC-9 1 (1979) 62-66 January
37. Parker, J.R., Jennings, C., Salkauskas, A.G., 1993. Thresholding Using an Illumination Model. In: Proceedings of Second International Conference on Document Analysis and Recognition, Tsukuba (Japan), pp. 270-273.
38. Salembier P., Oliveras A., and Garrido L. Anti-extensive connected operators for image and sequence processing. IEEE Trans. Image Process. 7 4 (1998) 555-570
39. Salembier P., and Serra J. Flat zones filtering, connected operators, and filters by reconstruction. IEEE Trans. Image Process. 3 8 (1995) 1153-1160 August
40. Sauvola J., and Pietikäinen M. Adaptive document image binarization. Pattern Recognit. 33 2 (2000) 225-236
41. Serra, J., Salembier, P., 1993. Connected operators and pyramids. In: Proceedings of SPIE Image Algebra and Mathematical Morphology, vol. 2030, pp. 65-76.
42. Sezgin M., and Sankur B. Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13 1 (2004) 146-168. http://dx.doi.org/10.1117/1.1631315
43. Soille P. Morphological Image Analysis: Principles and Applications. second ed. (2003), Springer-Verlag, Berlin Heidelberg
44. Tabbone S., and Wendling L. Multi-scale binarization of images. Pattern Recognit. Lett. 24 1-3 (2003) 403-411
45. Taxt T., Flynn P.J., and Jain A.K. Segmentation of document images. IEEE Trans. PAMI 11 12 (1989) 1322-1329
46. Trier Ø., and Taxt T. Evaluation of binarization methods for document images. IEEE Trans. PAMI 17 3 (1995) 312-315 Mar.
47. Trier Ø., and Taxt T. Improvement of "integrated function algorithm" for binarization of document images. Pattern Recognit. Lett. 16 3 (1995) 277-283 March
48. Tsai W. Moment-preserving thresholding: A new approach. Comput. Vision, Graphics Image Process. 29 (1985) 377-393
49. Urbach E. Connected shape-size pattern spectra for rotation and scale-invariant classification of gray-scale images. IEEE Trans. Pattern Anal. Mach. Intell. 29 2 (2007) 272-285
50. Vachier, C., 1998. Utilisation d'un critère volumique pour le filtrage d'image. In: RFIA'98, pp. 307-315.
51. Westenberg M., Roerdink J., and Wilkinson M. Volumetric attribute filtering and interactive visualization using the max-tree representation. IEEE Trans. Image Process. 16 12 (2007) 2943-2952
52. Yanowitz S.D., and Bruckstein A.M. A new method for image segmentation. Comput. Vision, Graphics Image Process. 46 1 (1989) 82-95 April
53. Zhang D., and Lu G. Shape-based image retrieval using generic fourier descriptor. Signal Process.: Image commun. 17 (2002) 825-848