Survey over image thresholding techniques and quantitative performance evaluation

Journal of Electronic Imaging - Tập 13 Số 1 - Trang 146 - 2004
B. Sankur1
1Bogazici Univ. (Turkey)

Tóm tắt

Từ khóa


Tài liệu tham khảo

Kamel, 1993, Graph. Models Image Process., 55, 203, 10.1006/cgip.1993.1015

T. Abak, U. Bariş, and B. Sankur, “The performance of thresholding algorithms for optical character recognition,” Intl. Conf. Document Anal. Recog. ICDAR’97, pp. 697–700 (1997).

Trier, 1995, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-17, 1191, 10.1109/34.476511

Bhanu, 1986, IEEE Trans. Aerosp. Electron. Syst., AES-22, 364, 10.1109/TAES.1986.310772

Sezgin, 2000, Pattern Recogn. Lett., 21, 151, 10.1016/S0167-8655(99)00142-7

M. Sezgin and B. Sankur, “Comparison of thresholding methods for non-destructive testing applications,”IEEE ICIP’2001, Intl. Conf. Image Process., pp. 764–767 (2001).

Russ, 1987, J. Microsc., 148, 263, 10.1111/j.1365-2818.1987.tb02872.x

Sieracki, 1989, Appl. Environ. Microbiol., 55, 2762, 10.1128/AEM.55.11.2762-2772.1989

Bock, 1992, IEEE Trans. Knowl. Data Eng., 4, 109, 10.1109/69.134248

L. U. Wu, M. A. Songde, and L. U. Hanqing, “An effective entropic thresholding for ultrasonic imaging,”ICPR’98: Intl. Conf. Patt. Recog., pp. 1522–1524 (1998).

Moysan, 1999, NDT & E Intl., 32, 79, 10.1016/S0963-8695(98)00035-8

Chang, 1997, Image Vis. Comput., 15, 23, 10.1016/S0262-8856(96)01087-6

Oh, 1999, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-21, 590

Srikanthan, 2001, Med. Biol. Eng. Comput., 39, 8, 10.1007/BF02345260

Venkatesh, 1995, CVGIP: Graph. Models Image Process., 57, 146

Kohler, 1981, Graph. Models Image Process., 15, 319, 10.1016/S0146-664X(81)80015-9

Perez, 1987, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-9, 742, 10.1109/TPAMI.1987.4767981

Fan, 2001, Signal Process. Image Commun., 16, 553, 10.1016/S0923-5965(00)00036-9

Le, 1990, Graph. Models Image Process., 52, 171, 10.1016/0734-189X(90)90053-X

Weszka, 1978, IEEE Trans. Syst. Man Cybern., SMC-8, 627

Palumbo, 1986, Proc. SPIE, 697, 278, 10.1117/12.976229

Sahoo, 1988, Comput. Graph. Image Process., 41, 233, 10.1016/0734-189X(88)90022-9

Glasbey, 1993, Graph. Models Image Process., 55, 532, 10.1006/cgip.1993.1040

Rosenfeld, 1983, IEEE Trans. Syst. Man Cybern., SMC-13, 231, 10.1109/TSMC.1983.6313118

Weszka, 1979, IEEE Trans. Syst. Man Cybern., SMC-9, 38

Halada, 1987, Comp. Artif. Intell., 6, 523

Sahasrabudhe, 1992, Comput. Vis. Image Underst., 56, 55

Guo, 1998, Mach. Vision Appl., 10, 331, 10.1007/s001380050083

J. Cai and Z. Q. Liu, “A new thresholding algorithm based on all-pole model,”ICPR’98, Intl. Conf. Patt. Recog., pp. 34–36 (1998).

Ramesh, 1995, IEE Proc. Vision Image Signal Process., 142, 271, 10.1049/ip-vis:19952007

T. Kampke and R. Kober, “Nonparametric optimal binarization,”ICPR’98, Intl. Conf. Patt. Recog., pp. 27–29 (1998).

Sezan, 1985, Graph. Models Image Process., 29, 47, 10.1016/S0734-189X(85)90150-1

Carlotto, 1997, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-9, 121, 10.1109/TPAMI.1987.4767877

Olivo, 1994, Graph. Models Image Process., 56, 205, 10.1006/cgip.1994.1019

Whatmough, 1991, Graph. Models Image Process., 53, 592, 10.1016/1049-9652(91)90009-9

Boukharouba, 1985, Graph. Models Image Process., 29, 47, 10.1016/S0734-189X(85)90150-1

Tsai, 1995, Pattern Recogn. Lett., 16, 653, 10.1016/0167-8655(95)80011-H

Ridler, 1978, IEEE Trans. Syst. Man Cybern., SMC-8, 630

Leung, 1996, Pattern Recogn., 29, 1523, 10.1016/0031-3203(96)00009-X

Trussel, 1979, IEEE Trans. Syst. Man Cybern., SMC-9, 311, 10.1109/TSMC.1979.4310204

M. K. Yanni and E. Horne, “A new approach to dynamic thresholding,”EUSIPCO’94: 9th European Conf. Sig. Process.1, 34–44 (1994).

D. E. Lloyd, “Automatic target classification using moment invariant of image shapes,” Technical Report, RAE IDN AW126, Farnborough, UK (Dec. 1985).

Kittler, 1986, Pattern Recogn., 19, 41, 10.1016/0031-3203(86)90030-0

Cho, 1989, Pattern Recogn., 22, 609, 10.1016/0031-3203(89)90029-0

Kittler, 1985, IEEE Trans. Syst. Man Cybern., SMC-15, 652, 10.1109/TSMC.1985.6313443

Otsu, 1979, IEEE Trans. Syst. Man Cybern., SMC-9, 62, 10.1109/TSMC.1979.4310076

Jawahar, 1997, Pattern Recogn., 30, 1605, 10.1016/S0031-3203(97)00004-6

Velasco, 1980, IEEE Trans. Syst. Man Cybern., SMC-10, 771

Lee, 1990, IEEE Trans. Syst. Man Cybern., SMC-20, 741, 10.1109/21.57290

Liu, 1993, Acta Automatica Sin., 19, 101

Pun, 1980, Signal Process., 2, 223, 10.1016/0165-1684(80)90020-1

Pun, 1981, Comput. Graph. Image Process., 16, 210, 10.1016/0146-664X(81)90038-1

Kapur, 1985, Graph. Models Image Process., 29, 273, 10.1016/0734-189X(85)90125-2

Yen, 1995, IEEE Trans. Image Process., IP-4, 370

Sahoo, 1997, Pattern Recogn., 30, 71, 10.1016/S0031-3203(96)00065-9

Li, 1993, Pattern Recogn., 26, 617, 10.1016/0031-3203(93)90115-D

Li, 1998, Pattern Recogn. Lett., 19, 771, 10.1016/S0167-8655(98)00057-9

Brink, 1996, Pattern Recogn., 29, 179, 10.1016/0031-3203(95)00066-6

Pal, 1996, Pattern Recogn., 29, 575, 10.1016/0031-3203(95)00111-5

Shanbag, 1994, Comput. Vis. Graph. Image Process., 56, 414, 10.1006/cgip.1994.1037

Cheng, 1999, Signal Process., 75, 277, 10.1016/S0165-1684(98)00239-4

G. Johannsen and J. Bille, “A threshold selection method using information measures,”ICPR’82: Proc. 6th Intl. Conf. Patt. Recog., pp. 140–143 (1982).

Pal, 1980, Pattern Recogn. Lett., 1, 141, 10.1016/0167-8655(83)90053-3

Shore, 1980, IEEE Trans. Inf. Theory, IT-26, 26, 10.1109/TIT.1980.1056144

Wong, 1989, IEEE Trans. Syst. Man Cybern., SMC-19, 866, 10.1109/21.35351

A. Kaufmann,Introduction to the Theory of Fuzzy Sets: Fundamental Theoretical Elements, Vol. 1, Academic Press, New York (1980).

Hertz, 1988, Comput. Vis. Graph. Image Process., 44, 279, 10.1016/0734-189X(88)90125-9

Pal, 1988, Pattern Recogn. Lett., 7, 77, 10.1016/0167-8655(88)90122-5

Rosenfeld, 1984, Pattern Recogn. Lett., 2, 311, 10.1016/0167-8655(84)90018-7

Tsai, 1985, Graph. Models Image Process., 19, 377, 10.1016/0734-189X(85)90133-1

Cheng, 1993, IEEE Trans. Comput., C-42, 501, 10.1109/12.214696

Delp, 1991, IEEE Trans. Commun., 39, 1549, 10.1109/26.111432

O’Gorman, 1994, Graph. Models Image Process., 56, 494, 10.1006/cgip.1994.1044

Liu, 1994, Proc. SPIE, 2181, 254, 10.1117/12.171112

Y. Liu, R. Fenrich, and S. N. Srihari, “An object attribute thresholding algorithm for document image binarization,”ICDAR’93: Proc. 2nd Intl. Conf. Document Anal. Recog., pp. 278–281 (1993).

Pikaz, 1996, Pattern Recogn., 29, 829, 10.1016/0031-3203(95)00126-3

Murthy, 1990, Pattern Recogn. Lett., 11, 197, 10.1016/0167-8655(90)90006-N

Yager, 1979, Int. J. Gen. Syst., 5, 221, 10.1080/03081077908547452

Ramar, 2000, Pattern Recogn. Lett., 21, 1, 10.1016/S0167-8655(99)00120-8

X. Fernandez, “Implicit model oriented optimal thresholding using Kolmogorov-Smirnov similarity measure,”ICPR’2000: Intl. Conf. Patt. Recog., pp. 466–469, Barcelona (2000).

Leung, 1998, Graph. Models Image Process., 60, 57, 10.1006/gmip.1997.0455

Huang, 1995, Pattern Recogn., 28, 41, 10.1016/0031-3203(94)E0043-K

H. S. Don, “A noise attribute thresholding method for document image binarization,”IEEE Conf. Image Process., pp. 231–234 (1995).

Guo, 1998, Proc. SPIE, 3545, 317, 10.1117/12.323666

Solihin, 1999, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-21, 761, 10.1109/34.784289

Aviad, 1987, Pattern Recogn. Lett., 5, 321, 10.1016/0167-8655(87)90073-0

Gallo, 2000, Pattern Recogn. Lett., 21, 31, 10.1016/S0167-8655(99)00131-2

Kirby, 1979, IEEE Trans. Syst. Man Cybern., SMC-9, 860

Fekete, 1981, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-3, 459, 10.1109/TPAMI.1981.4767131

Rosenfeld, 1981, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-3, 598, 10.1109/TPAMI.1981.4767152

Wu, 1982, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-4, 90, 10.1109/TPAMI.1982.4767203

Ahuja, 1975, IEEE Trans. Syst. Man Cybern., SMC-5, 383, 10.1109/TSMC.1975.5408419

Lie, 1993, Signal Process., 33, 121, 10.1016/0165-1684(93)90083-M

Pal, 1989, Signal Process., 16, 97, 10.1016/0165-1684(89)90090-X

Chang, 1994, Pattern Recogn., 27, 1275, 10.1016/0031-3203(94)90011-6

Chanda, 1988, Signal Process., 15, 149, 10.1016/0165-1684(88)90067-9

Abutaleb, 1989, Comput. Vis. Graph. Image Process., 47, 22, 10.1016/0734-189X(89)90051-0

H. D. Cheng and Y. H. Chen, “Thresholding based on fuzzy partition of 2D histogram,”Intl. Conf. Patt. Recog., pp. 1616–1618 (1998).

Li, 1997, Pattern Recogn., 30, 743, 10.1016/S0031-3203(96)00100-8

Brink, 1992, Pattern Recogn., 25, 803, 10.1016/0031-3203(92)90034-G

Cheng, 1999, Pattern Recogn., 32, 825, 10.1016/S0031-3203(98)00080-6

Brink, 1989, Pattern Recogn. Lett., 9, 335, 10.1016/0167-8655(89)90062-7

Brink, 1995, IEE Proc. Vision Image Signal Process., 142, 128, 10.1049/ip-vis:19951850

Beghdadi, 1995, Graph. Models Image Process., 57, 197, 10.1006/gmip.1995.1019

Leung, 1997, IEE Proc. Vision Image Signal Process., 144, 161, 10.1049/ip-vis:19971181

Friel, 1999, Pattern Recogn., 32, 1507, 10.1016/S0031-3203(99)00017-5

Borgefors, 1986, Comput. Vis. Graph. Image Process., 34, 344, 10.1016/S0734-189X(86)80047-0

Nakagawa, 1979, Pattern Recogn., 11, 191, 10.1016/0031-3203(79)90006-2

Deravi, 1983, Pattern Recogn. Lett., 1, 417, 10.1016/0167-8655(83)90080-6

W. Niblack,An Introduction to Image Processing, pp. 115–116, Prentice-Hall, Englewood Cliffs, NJ (1986).

Sauvola, 2000, Pattern Recogn., 33, 225, 10.1016/S0031-3203(99)00055-2

White, 1983, IBM J. Res. Dev., 27, 400, 10.1147/rd.274.0400

J. Bernsen, “Dynamic thresholding of gray level images,”ICPR’86: Proc. Intl. Conf. Patt. Recog., pp. 1251–1255 (1986).

Yasuda, 1980, Proc. IEEE, 68, 874, 10.1109/PROC.1980.11753

Yanowitz, 1989, Comput. Graph. Image Process., 46, 82, 10.1016/S0734-189X(89)80017-9

Shen, 1997, Pattern Recogn. Lett., 18, 37, 10.1016/S0167-8655(96)00117-1

Venkateswarluh, 1995, Image Vis. Comput., 13, 573, 10.1016/0262-8856(95)91147-6

E. Giuliano, O. Paitra, and L. Stringer, “Electronic character reading system,” U.S. Patent No. 4,047,15 (Sep. 1977).

Yang, 2000, Pattern Recogn., 33, 787, 10.1016/S0031-3203(99)00094-1

Chan, 1991, IEEE Trans. Image Process., IP-7, 468

Parker, 1991, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-13, 813, 10.1109/34.85672

F. Chang, K. H. Liang, T. M. Tan, and W. L. Hwang, “Binarization of document images using Hadamard multiresolution analysis,”ICDAR’99: Intl. Conf. Document Anal. Recog., pp. 157–160 (1999).

A. Savakis, “Adaptive document image thresholding using foreground and background clustering,”ICIP’98: Intl. Conf. Image Process., Chicago, October 1998.

Yang, 1994, Pattern Recogn. Lett., 15, 141, 10.1016/0167-8655(94)90043-4

H. Kamada and K. Fujimoto, “High-speed, high-accuracy binarization method for recognizing text in images of low spatial resolution,”ICDAR’99, Intl. Conf. Document Anal. Recog., pp. 139–142 (1999).

L. Eikvil, T. Taxt, and K. Moen, “A fast adaptive method for binarization of document images,”ICDAR’91, Intl. Conf. Document Anal. Recog., pp. 435–443 (1991).

T. Pavlidis, “Threshold selection using second derivatives of the gray-scale image,”ICDAR’93, Intl. Conf. Document Anal. Recog., pp. 274–277 (1993).

X. Zhao and S. H. Ong, “Adaptive local thresholding with fuzzy-validity guided spatial partitioning,”ICPR’98, Intl. Conf. Patt. Recog., pp. 988–990 (1998).

Yasnoff, 1977, Pattern Recogn., 9, 217, 10.1016/0031-3203(77)90006-1

Levine, 1985, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-7, 155, 10.1109/TPAMI.1985.4767640

Zhang, 1996, Pattern Recogn., 29, 1335, 10.1016/0031-3203(95)00169-7

M. P. Dubuisson and A. K. Jain, “A modified Hausdorff distance for object matching,”ICPR’94, 12th Intl. Conf. Patt. Recog., A-566-569 (1994).

D. Demir, S. Birecik, F. Kurugöllü, M. Sezgin, İ. Ö. Bucak, B. Sankur, and E. Anarim, “Quality inspection in PCBs and SMDs using computer vision techniques,”20th Intl. Conf. Industrial Elec. Control Instrum., pp. 857–860 (1994).

H. S. Baird, “Document image defect models and their uses,”ICDAR’92, Proc. Intl. Conf. Document Anal. Recog., pp. 62–67 (1992).

M. Sezgin, “Quantitative evaluation of image thresholding methods and application to nondestructive testing,” PhD Thesis, Istanbul Technical University, Turkey (2002).

Ye, 2001, IEEE Trans. Image Process., IP-10, 1152

Djeziri, 1998, IEEE Trans. Image Process., IP-7, 1425, 10.1109/83.718483

Strouthopoulos, 2000, Eng. Applic. Artif. Intell., 13, 323, 10.1016/S0952-1976(00)00004-X

Dekker, 1994, Network Comput. Neural Syst., 5, 351, 10.1088/0954-898X_5_3_003

Tsai, 2002, IEEE Trans. Image Process., IP-11, 434, 10.1109/TIP.2002.999677

Papamarkos, 1994, Comput. Vis. Graph. Image Process, 56, 357, 10.1006/cgip.1994.1033