Thinning methodologies-a comprehensive survey

Louisa Lam1, S.-W. Lee2, Ching Y. Suen1
1Centre for Pattern Recognition and Machine Intelligence, Concordia University, Montreal, QUE, Canada
2Department of Computer Science, Chungbuk National University, Cheonghu, Chungbuk, South Korea

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1016/0167-8655(88)90021-9

duda, 1967, Graphical-data-processing research study and experimental investigation, 28

10.1093/comjnl/12.4.412-a

deutsch, 1968, Preprocessing for character recognition, Proc IEEE ?PL Conf Patt Recogn, 179

10.1016/0165-1684(80)90064-X

10.1016/0031-3203(81)90045-5

10.1145/1455292.1455311

10.1109/TPAMI.1987.4767937

10.1145/361573.361583

deutsch, 1971, Toward isotropic image reduction, Proc IFIP Congress, 161

10.1016/0031-3203(82)90056-5

chuei, 1986, New algorithms for thinning binary images and Chinese characters, Comput Proc Chinese Oriental Lang, 2, 169

davies, 1980, A new method for the compression of binary picture data, Proc Int Conf Pattern Recogn, 1150

10.1016/0031-3203(89)90048-4

10.1016/0031-3203(89)90075-7

10.1016/0167-8655(88)90124-9

10.1016/0167-8655(90)90053-5

10.1109/CVPR.1989.37851

10.1109/TSMC.1976.5409243

10.1016/0165-1684(86)90001-0

10.1016/S0019-9958(75)90448-9

10.1016/0734-189X(87)90054-5

10.1145/63238.63248

hilditch, 1968, Machine Intell, 3, 325

10.1049/el:19780180

izzo, 1962, Blood-cell scanner identifies rare cells, Electron, 35, 52

izutsdkiver, 1974, Algorithm for the initial processing of an ensemble of symbols in the recognition process, Auto Remote Contr, 35, 1292

10.1016/0031-3203(83)90035-3

10.1016/0167-8191(89)90105-1

10.1145/12527.12531

10.1016/0262-8856(83)90063-X

hilditch, 1969, Machine Intell, 4, 403

eckhardt, 1988, Thinning algorithms for document processing systems, Proc IAPR Workshop Comput Vision Spec Hardware Ind Applications, 169

10.1049/el:19750113

10.1016/0262-8856(85)90015-0

10.1016/0165-1684(79)90031-8

arcelli, 1978, On the sequential approach to medial line transformation, IEEE Trans Syst Man Cybern, smc 8, 139

10.1016/0031-3203(81)90099-6

10.1145/62065.62074

arcelli, 1980, Medial lines and figure analysis, Proc Int Conf Pattern Recog, 1016

10.1109/TPAMI.1981.4767071

gonzalez, 1987, Digital Image Processing, 398

10.1088/0031-9155/15/3/004

10.1016/0167-8655(84)90021-7

10.1016/0031-3203(87)90032-X

feigin, 1984, Line thinning algorithm, Proc SPIE, 397, 108, 10.1117/12.935286

10.1016/0734-189X(83)90056-7

10.1093/comjnl/13.2.221-a

forsen, 1968, Pictorial Pattern Recognition, 471

10.1109/ICPR.1990.119332

vliet, 1988, A contour processing method for fast neighborhood operations, Patt Recogn Lett, 7, 27, 10.1016/0167-8655(88)90041-4

10.1016/0020-0255(82)90011-1

tsao, 1981, Parallel thinning operations for digital binary images, Proc Int Conf Patt Recog Image Processing, 150

10.1109/PGEC.1963.263562

10.1016/S0734-189X(87)80165-2

10.1007/978-94-009-4634-7_117

10.1145/5666.5670

wang, 1986, Computer Vision Image Processing and Communications?Systems and Applications, 37

wang, 1985, An improved fast parallel thinning algorithm for digital patterns, Proc Int Conf Comput Vision Patt Recogn, 364

10.1016/0146-664X(74)90018-5

10.1109/12.24276

10.1109/TSMC.1984.6313233

10.1016/0031-3203(75)90011-4

mundy, 1977, Automatic visual inspection using syntactic analysis, Proc Int Conf Patt Recogn Image Processing, 144

10.1109/34.6785

10.1016/0146-664X(75)90022-2

xia, 1986, A new thinning algorithm for binary images, Proc 8th Int Conf Patt Recogn, 995

10.1016/0031-3203(84)90077-3

10.1109/TSMC.1987.6499292

10.1016/0031-3203(86)90016-6

10.1145/357994.358023

10.1016/0146-664X(75)90022-2

10.1109/ICPR.1988.28408

10.1109/ICPR.1988.28429

kedem, 1988, A fast algorithm for skeletonizing lines by midline technique, Proc Int Comput Sci Conf, 731

10.1016/0734-189X(89)90147-3

10.1145/1457720.1457763

kuehn, 1985, Parallel image thinning and vectorization on PASM, Proc Int Conf Comput Vision Patt Recogn, 368

10.1145/50087.50092

kwok, 1989, Customising thinning algorithms, Proc IEEE Int Conf Image Processing Applications, 633

10.1109/ICPR.1990.118195

10.1016/0031-3203(88)90068-4

10.1007/978-94-009-9133-0_5

alcorn, 1969, Pre-processing of data for character recognition, Marconi Rev, 32, 61

10.1109/35.41400

10.1016/0167-8655(88)90039-6

10.1016/0262-8856(86)90008-9

10.1109/PROC.1979.11331

sinha, 1984, Primitive recognition and skeletonization via labeling, Proc Int Conf Syst Man Cybern, 272

10.1145/1460690.1460709

sherman, 1959, A quasitopological method for the recognition of line patterns, Proc Int Conf on Inform Processing, 232

10.1142/9789814434362_0013

10.1016/0146-664X(81)90075-7

plamondon, 1988, On the definition of reference skeletons for comparing thinning algorithms, Vision Interface 1988, 70

shapiro, 1979, Skeletons from sequential boundary data, Proc Int Conf Patt Recog Image Processing, 265

10.1016/0167-8655(85)90025-X

saraga, 1968, The design of operators for pattern processing, Proc IEEE NPL Conf Patt Recogn, 106

10.1109/TSMC.1977.4309681

10.2307/2982255

rosenfeld, 1982, Digital Picture Processing, ii

10.1016/0031-3203(87)90013-6

10.1109/ICASSP.1985.1168072

10.1016/S0734-189X(87)80148-2

10.1145/321356.321357

10.1145/321556.321570

10.1109/JSSC.1980.1051333

10.1016/0167-8655(90)90052-4

10.1016/0146-664X(81)90021-6

10.1007/978-1-4613-2239-9_14

arcelli, 1986, On the simplicity of digital curves and contours, Proc 8th Int Conf Patt Recogn, 283

10.1016/0167-8655(87)90084-5

10.1109/34.19037

10.1016/0167-8655(88)90034-7

10.1016/0031-3203(87)90005-7

10.1142/S0218001489000164

10.1016/0031-3203(82)90032-2

10.1109/PROC.1980.11675

10.1016/0165-1684(81)90063-3

nguyen, 1986, A fast skeleton-finder for coronary arteries, Proc 8th Int Conf Patt Recogn, 481

beun, 1973, A flexible method for automatic reading of handwritten numerals, Philips Tech Rev, 33, 89

10.1016/0734-189X(90)90030-Y

suzuki, 1990, A thinning method based on cell structure, Proc Int'l Workshop Frontiers in Handwriting Recognition, 39

10.1016/0146-664X(79)90062-5

10.1016/0031-3203(73)90014-9

10.1016/0167-8655(89)90070-6

del sordo, 1985, Neighborhood look-up tables for skeletonization, Proc 4th Scand Conf Image Anal, 663

10.1016/0031-3203(86)90026-9

nakayama, 1984, An efficient thinning algorithm for large scale images based upon pipeline structure, Proc 7th Int Conf Patt Recogn, 1184

10.1145/321637.321646

tamura, 1978, A comparison of line thinning algorithms from a digital geometry viewpoint, Proc 4th Int Conf Patt Recogn, 715

10.1016/0734-189X(86)90128-3

10.1109/34.57669

toriwaki, 1981, Progress in Pattern Recognition, 189

10.1016/0031-3203(70)90032-4

10.1016/S0146-664X(80)80037-2

pavlidis, 1981, A flexible parallel thinning algorithm, Proc Int Conf Patt Recog Image Processing, 162

10.1007/978-3-642-93208-3_9

10.1016/0146-664X(82)90041-7