7.3.6 Thinning Algorithms

Chapter Contents (Back)
Thinning.

Levialdi, S.,
On Shrinking Binary Pictures,
CACM(15), No. 1, January 1972, pp. 7-10. BibRef 7201

Davies, E.R., Plummer, A.P.N.,
Thinning Algorithms: A Critique and a New Methodology,
PR(14), No. 1-6, 1981, pp. 53-63.
Elsevier DOI Survey applications and problems of thinning. BibRef 8100

Pastor, J.[Jose],
Image thinning process,
US_Patent4,539,704, Sep 3, 1985
WWW Link. BibRef 8509

Barski, L.L.[Lori L.], Tan, H.L.[Hin-Leong],
Method and apparatus for thinning alphanumeric characters for optical character recognition,
US_Patent5,050,229, Sep 17, 1991
WWW Link. BibRef 9109

Lam, L., Lee, S.W., Suen, C.Y.,
Thinning Methodologies: A Comprehensive Survey,
PAMI(14), No. 9, September 1992, pp. 869-885.
IEEE DOI Survey, Thinning. Thinning Techniques. Thinning, skeletons, parallel and sequential techniques. BibRef 9209

Lam, L., Suen, C.Y.,
An Evaluation of Parallel Thinning Algorithms for Character-Recognition,
PAMI(17), No. 9, September 1995, pp. 914-919.
IEEE DOI BibRef 9509
Earlier:
Evaluation of Thinning Algorithms from an OCR Viewpoint,
ICDAR93(287-290). BibRef

Deutsch, E.S.,
Thinning Algorithms on Rectangular, Hexagonal, and Triangular Arrays,
CACM(15), No. 9, September 1972, pp. 827-837. BibRef 7209
And:
Comments on a Line Thinning Scheme,
CACM(12), No. 11, November 1969, pp. 412. BibRef

Fraser, J.G.,
Further Comments on a Line Thinning Scheme,
CACM(13), No. 5, May 1970, pp. 221-222. BibRef 7005

Rosenfeld, A.,
A Characterization of Parallel Thinning Algorithms,
InfoControl(29), November 1975, pp. 286-291. BibRef 7511

Rosenfeld, A., Davis, L.S.[Larry S.],
A Note on Thinning,
SMC(6), No. 3, March 1976, pp. 226-228.
See also Region Extraction by Averaging and Thresholding. BibRef 7603

O'Callaghan, J.F., Loveday, J.,
Quantitative measurement of soil cracking patterns,
PR(5), No. 2, June 1973, pp. 83-84.
Elsevier DOI 0309
BibRef

Dyer, C.R., Rosenfeld, A.,
Thinning Algorithms for Gray-Scale Pictures,
PAMI(1), No. 1, January 1979, pp. 88-90.
See also Connectivity in Digital Pictures. BibRef 7901

Martínez-Pérez, M.P.[M. Pilar], Jiménez, J.[Javier], Navalón, J.L.[José L.],
A Thinning Algorithm Based on Contours,
CVGIP(39), No. 2, August 1987, pp. 186-201.
Elsevier DOI The skeleton is generated using the contour globally. BibRef 8708

Pavlidis, T.[Theo],
An Asynchronous Thinning Algorithm,
CGIP(20), No. 2, October 1982, pp. 133-157.
Elsevier DOI BibRef 8210
Earlier:
A Flexible Parallel Thinning Algorithm,
PRIP81(162-167). Parallel algorithm (iterative) to generate skeletons. Two kinds, one for reconstruction and the other for appearance. Looks good. BibRef

Pavlidis, T.[Theo],
A Thinning Algorithm for Discrete Binary Images,
CGIP(13), No. 2, June 1980, pp. 142-157.
Elsevier DOI BibRef 8006

Ogawa, H.[Hideo], Taniguchi, K.[Keiji],
Thinning and Stroke Segmentation for Handwritten Chinese Character Recognition,
PR(15), No. 4, 1982, pp. 299-308.
Elsevier DOI Stroke tracing. BibRef 8200

Wakayama, T.,
A Core-Line Tracing Algorithm Based on Maximal Square Moving,
PAMI(4), No. 1, January 1982, pp. 68-74. BibRef 8201

Favre, A., Keller, H.,
Parallel Syntactic Thinning by Recoding of Binary Pictures,
CVGIP(23), No. 1, July 1983, pp. 99-112.
Elsevier DOI 3 bits, 3X2 window for code of center pixel. BibRef 8307

Stentiford, F.W.M., Mortimer, R.G.,
Some New Heuristics for Thinning Binary Handprinted Characters for OCR,
SMC(13), 1983, pp. 81-84. BibRef 8300

Naccache, N.J., Shinghal, R.,
SPTA: A Proposed Algorithm for Thinning Binary Patterns,
SMC(14), 1984, pp. 409-418. BibRef 8400

Govindan, V.K., Shivaprasad, A.P.,
A Pattern Adaptive Thinning Algorithm,
PR(20), No. 6, 1987, pp. 623-637.
Elsevier DOI adaptive, better at right angles. BibRef 8700

O'Gorman, L.[Lawrence],
K x K Thinning,
CVGIP(51), No. 2, August 1990, pp. 195-215.
Elsevier DOI Generalized the 3X3 thinning algorithms to remove larger layers from the region. BibRef 9008

Denker, J.S.[John S.], Graf, H.P.[Hans P.], Henderson, D.[Donnie], Howard, R.E.[Richard E.], Hubbard, W.E.[Wayne E.], Jackel, L.D.[Lawrence D.], O'Gorman, L.[Lawrence],
Image skeletonization method,
US_Patent5,224,179, 06/29/1993.
HTML Version. Generally applied ot OCR. BibRef 9306

Jang, B.K., Chin, R.T.,
Analysis of Thinning Algorithms Using Mathematical Morphology,
PAMI(12), No. 6, June 1990, pp. 541-551.
IEEE DOI BibRef 9006
And:
One-Pass Parallel Thinning: Analysis, Properties, and Quantitative Evaluation,
PAMI(14), No. 11, November 1992, pp. 1129-1140.
IEEE DOI Thinning with morphology. It is almost the MAT. BibRef

Baruch, O.,
Line Thinning by Line Following,
PRL(8), No. 4, 1988, pp. 271-276. BibRef 8800

Pal, S.[Srimanta], Bhattacharyya, P.[Pritimoy],
Analysis Of Template Matching Thinning Algorithms,
PR(25), No. 5, May 1992, pp. 497-505.
Elsevier DOI Thinning and connectivity preservation. BibRef 9205

Yu, S.S.[Shiaw-Shian], Tsai, W.H.[Wen-Hsiang],
A New Thinning Algorithm for Gray Scale Images by the Relaxation Technique,
PR(23), No. 10, 1990, pp. 1067-1076.
Elsevier DOI BibRef 9000

Kwok, P.C.K.,
A New Contour Generation Thinning Algorithm,
VF91(345-353). BibRef 9100
And:
A Thinning Algorithm by Contour Generation,
CACM(31), No. 11, November 1988, pp. 1314-1324. BibRef

Kwok, P.C.K.,
Non-recursive thinning algorithms using chain codes,
ICPR92(III:369-372).
IEEE DOI 9208
BibRef

Kwok, P.C.K.,
Thinning in a distributed environment,
ICPR90(I: 694-699).
IEEE DOI 9006
BibRef

Xu, W., Wang, C.,
CGT: A Fast Thinning Algorithm Implemented on a Sequential Computer,
SMC(17), No. 5, 1987, pp. 847-851. BibRef 8700

Suzuki, S.[Satoshi], Abe, K.[Keiichi],
Binary Picture Thinning by an Iterative Parallel Two-Subcycle Operation,
PR(20), No. 3, 1987, pp. 297-307.
Elsevier DOI Parallel. BibRef 8700

Wang, P.S.P., Zhang, Y.Y.,
A Fast and Flexible Thinning Algorithm,
TC(38), No. 5, May 1989, pp. 741-745. BibRef 8905

Zhang, Y.Y., Wang, P.S.P.,
A Maximum Algorithm for Thinning Digital Patterns,
ICPR88(II: 942-944).
IEEE DOI BibRef 8800

Chen, Y.S., Hsu, W.H.,
A Comparison of Some One-Pass Parallel Thinnings,
PRL(11), 1990, pp. 35-41.
See also Parallel Thinning Algorithm for Binary Digital Patterns. for Parallel algorithms. BibRef 9000

Abe, K., Mizutani, F., Wang, C.,
Thinning of Gray-Scale Images with Combined Sequential and Parallel Conditions for Pixel Removal,
SMC(24), 1994, pp. 294-299. BibRef 9400
Earlier: VF91(1-10). A gray scale version of
See also Linear Skeletons from Square Cupboards. that corrects mistakes in
See also Ridge-Seeking Method for Obtaining the Skeleton of Digital Images, The. BibRef

Wang, C., Abe, K.,
A method for gray-scale image thinning: the case without region specification for thinning,
ICPR92(III:404-407).
IEEE DOI 9208
BibRef

Boult, T.E.,
Dynamic Digital Distance Maps in Two Dimensions,
RA(6), 1990, pp. 590-597. BibRef 9000

Hayat, L., Naqvi, A.A., Sandler, M.B.,
Comparative Evaluation of Fast Thinning Algorithms on a Multiprocessor Architecture,
IVC(10), No. 4, May 1992, pp. 210-218.
Elsevier DOI BibRef 9205

Ye, Q.Z., Danielsson, P.E.[Per-Erik],
Inspection of Printed Circuit Boards by Connectivity Preserving Smoothing,
PAMI(10), No. 5, September 1988, pp. 737-742.
IEEE DOI Smoothing/thinning but retain connectivity. BibRef 8809

Li, B.[Bei], Suen, C.Y.[Ching Y.],
A Knowledge-Based Thinning Algorithm,
PR(24), No. 12, 1991, pp. 1211-1221.
Elsevier DOI Deal with crossing points. BibRef 9100

Suen, C.Y., Wang, P.S.P., (Eds.)
Special Issue on Thinning Methodologies for Pattern Recognition,
PRAI(7), No. 5, October 1993, pp. 965-1308. BibRef 9310

Dimauro, G., Impedovo, S., Pirlo, G.,
A New Thinning Algorithm Based on Controlled Deletion of Edge Regions,
PRAI(7), 1993, pp. 969-986. BibRef 9300

Arumugam, A., Radhakrishnan, T., Suen, C.Y., Wang, P.S.P.,
A Thinning Algorithm Based on the Force Between Charged Particles,
PRAI(7), 1993, pp. 987-1008. BibRef 9300

Suzuki, S., Veda, N., Sklansky, J.,
Graph-Based Thinning for Binary Images,
PRAI(7), 1993, pp. 1009-1030. BibRef 9300

Shapiro, B., Pisa, J., Sklansky, J.,
Skeletons from Sequential Boundary Data,
PRIP79(265-270). BibRef 7900

Hu, G., Li, Z.N.,
An X-Crossing Preserving Skeletonization Algorithm,
PRAI(7), 1993, pp. 1031-1053. BibRef 9300

Suzuki, T., Mori, S.,
Structural Description of Line Images by the Cross Section Sequence Graph,
PRAI(7), No. 5, 1993, pp. 1055-1076. BibRef 9300
Earlier:
A Thinning Method Based on Cell Structure,
FHP90(39-52). BibRef

Arcelli, C.[Carlo],
Pattern Thinning by Contour Tracing,
CGIP(17), No. 2, October 1981, pp. 130-144.
Elsevier DOI Skeleton by tracing contour. BibRef 8110

Arcelli, C.[Carlo], Sanniti di Baja, G.[Gabriella],
A Thinning Algorithm Based on Prominence Detection,
PR(13), No. 3, 1981, pp. 225-235.
Elsevier DOI BibRef 8100

Arcelli, C.[Carlo], Sanniti di Baja, G.[Gabriella], Kwok, P.C.K.,
Parallel Pattern Compression by Octagonal Propagation,
PRAI(7), 1993, pp. 1077-1102. BibRef 9300

Bel-Lan, A., Montoto, L.,
A Thinning Transform for Digital Images,
SP(3), 1981, pp. 37-47. BibRef 8100

Ubeda, S.,
A Parallel Thinning Algorithm Using the Bounding Boxes Techniques,
PRAI(7), 1993, pp. 1103-1114. BibRef 9300

Eckhardt, U., Maderlechner, G.,
Invariant Thinning,
PRAI(7), 1993, pp. 1115-1144. BibRef 9300
Earlier:
Thinning binary pictures by a labeling procedure,
ICPR92(III:582-585).
IEEE DOI 9208
BibRef
Earlier:
The Structure of Irreducible Digital Sets Obtained by Thinning Algorithms,
ICPR88(II: 727-729).
IEEE DOI 8811
BibRef

Jang, B.K., Chin, R.T.,
Reconstructable Parallel Thinning,
PRAI(7), 1993, pp. 1145-1181. BibRef 9300

Poty, V., Ubeda, S.,
A Parallel Thinning Algorithm Using KxK Masks,
PRAI(7), 1993, pp. 1183-1202. BibRef 9300

Lee, S.W., Lam, L., Suen, C.Y.,
A Systematic Evaluation of Skeletonization Algorithms,
PRAI(7), 1993, pp. 1203-1225. BibRef 9300
Earlier:
Performance Evaluation of Skeletonization Algorithms for Document Analysis Processing,
ICDAR91(260-271). BibRef

Lam, L., Lee, S.W., Suen, C.Y.,
Thinning Methodologies, a Comprehensive Study,
ICDAR91(xx). Or 93? BibRef 9100

Zhang, Y.Y., Wang, P.S.P.,
Analytical Comparison of Thinning Algorithms,
PRAI(7), 1993, pp. 1227-1246. BibRef 9300
Earlier:
Analysis of Thinning Algorithms,
ICPR92(III:763-766).
IEEE DOI BibRef

Plamondon, R., Suen, C.Y., Bourdeau, M., Barriere, C.,
Methodologies for Evaluating Thinning Algorithms for Character Recognition,
PRAI(7), 1993, pp. 1247-1270. BibRef 9300

Lam, L., Suen, C.Y.,
Automatic Comparison of Skeletons by Shape Matching Methods,
PRAI(7), 1993, pp. 1271-1286. BibRef 9300

Zhang, Y.Y., Wang, P.S.P.,
A New Parallel Thinning Methodology,
PRAI(8), 1994, pp. 999-1011. BibRef 9400

Ahmed, P.,
A Neural-Network-Based Dedicated Thinning Method,
PRL(16), No. 6, June 1995, pp. 585-590. BibRef 9506

Choy, S.S.O., Choy, C.S.T., Siu, W.C.,
New Single-Pass Algorithm for Parallel Thinning,
CVIU(62), No. 1, July 1995, pp. 69-77.
DOI Link BibRef 9507

Zhu, Y., Seneviratne, L.D., Earles, S.W.E.,
New Line-Based Thinning Algorithm,
VISP(142), No. 6, December 1995, pp. 351-358. BibRef 9512

Ubéda, S.[Stéphane],
Pyramidal Thinning Algorithm for SIMD Parallel Machines,
PR(28), No. 12, December 1995, pp. 1993-2000.
Elsevier DOI Parallel implementation. BibRef 9512

Zhou, R.W., Quek, C., Ng, G.S.,
A Novel Single-Pass Thinning Algorithm and an Effective Set of Performance Criteria,
PRL(16), No. 12, December 1995, pp. 1267-1275. BibRef 9512

Brown, J., Hoger, A.,
A Morphological Point Thinning Algorithm,
PRL(17), No. 2, February 8 1996, pp. 197-207. BibRef 9602

Chen, Y.S.[Yung-Sheng], Yu, Y.T.[Yu-Tien],
Thinning Approach for Noisy Digital Patterns,
PR(29), No. 11, November 1996, pp. 1847-1862.
Elsevier DOI 9612
using symmetries. BibRef

Carrasco, R.C., Forcada, M.L.,
A Note on the Nagendraprasad-Wang-Gupta Thinning Algorithm,
PRL(16), 1995, pp. 539-541.
See also improved algorithm for thinning binary digital patterns, An. BibRef 9500

Bertrand, G.,
A Parallel Thinning Algorithm for Medial Surfaces,
PRL(16), 1995, pp. 979-986. BibRef 9500

Saha, P.K., Chanda, B., Dutta Majumder, D.,
A Single Scan Boundary Removal Thinning Algorithm for 2-D Binary Object,
PRL(14), 1993, pp. 173-179. BibRef 9300

Li, X., Basu, A.,
Variable-Resolution Character Thinning,
PRL(12), 1991, pp. 241-248. BibRef 9100

Kundu, M.K., Chaudhuri, B.B., Dutta Majumder, D.,
A Parallel Greytone Thinning Algorithm,
PRL(12), 1991, pp. 491-496. BibRef 9100

Kumar, P., Bhatnagar, D., Unapathi Rao, P.S.,
Pseudo One Pass Thinning Algorithm,
PRL(12), 1991, pp. 543-555. BibRef 9100

Hoeks, W.L.M.,
The Dynamic Behaviour of Parallel Thinning Algorithms,
Phillips J. Res.(47), 1993, pp. 387-423. BibRef 9300

Altuwaijri, M.M., Bayoumi, M.A.,
A Thinning Algorithm for Arabic Characters Using Art2 Neural-Network,
CirSysSignal(45), No. 2, February 1998, pp. 260-264. 9803
BibRef

Boyd, J.E.[Jeffrey E.], Meloche, J.[Jean],
Binary Restoration of Thin Objects in Multidimensional Imagery,
PAMI(20), No. 6, June 1998, pp. 647-651.
IEEE DOI 9807
BibRef
And: TR-175, Dept. of Statistics, Univ. British Columbia, 1998. Not really thinning, but the opposite. Applied to noisy tomographic images (e.g. explosives detection). BibRef

Chang, F.[Fu], Lu, Y.C.[Ya-Ching], Pavlidis, T.[Theo],
Feature Analysis Using Line Sweep Thinning Algorithm,
PAMI(21), No. 2, February 1999, pp. 145-158.
IEEE DOI BibRef 9902
Earlier:
Line Sweep Thinning Algorithm For Feature Analysis,
ICDAR97(123-127).
IEEE DOI 9708
Generate skeletons, from thinning, and intersections sets -- sub-regions. BibRef

Lee, C.L., Wang, P.S.P.,
A Simple and Robust Thinning Algorithm,
PRAI(13), No. 3, May 1999, pp. 357. BibRef 9905
Earlier:
A New Thinning Algorithm,
ICPR94(A:546-548).
IEEE DOI BibRef

Lam, L., Suen, C.Y.,
A dynamic shape preserving thinning algorithms,
SP(22), No. 2, 1991, pp. 199-208. BibRef 9100

Petrosino, A., Salvi, G.,
A Two-Subcycle Thinning Algorithm and Its Parallel Implementation on SIMD Machines,
IP(9), No. 2, February 2000, pp. 277-283.
IEEE DOI 0003
BibRef

Bhattacharya, P., Lu, X.,
A Width-Independent Sequential Thinning Algorithm for Binary Images,
PRAI(11), No. 3, 1997, pp. 393-403. BibRef 9700

Staunton, R.C.[Richard C.],
An Analysis of Hexagonal Thinning Algorithms and Skeletal Shape Representation,
PR(29), No. 7, July 1996, pp. 1131-1146.
Elsevier DOI
See also Design Of Hexagonal Sampling Structures for Image Digitization and Their Use with Local Operators, The. 9607
BibRef

Staunton, R.C.[Richard C.],
One-pass parallel hexagonal thinning algorithm,
VISP(148), No. 1, February 2001, pp. 45-53. 0105
BibRef

Moon, B.S.[Byung Soo],
A representation of digitized patterns and an edge tracking thinning method,
PR(34), No. 11, November 2001, pp. 2155-2161.
Elsevier DOI 0108
BibRef

Ranwez, V.[Vincent], Soille, P.[Pierre],
Order independent homotopic thinning for binary and grey tone anchored skeletons,
PRL(23), No. 6, April 2002, pp. 687-702.
Elsevier DOI 0202
BibRef

Iwanowski, M.[Marcin], Soille, P.[Pierre],
A Queue Based Algorithm for Order Independent Anchored Skeletonisation,
CAIP05(530).
Springer DOI 0509
BibRef

Ahmed, M.[Maher], Ward, R.[Rabab],
A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition,
PAMI(24), No. 12, December 2002, pp. 1672-1678.
IEEE Abstract. 0212
Thin symbol to central line and maintain shape. 20 rules applied simultaneously. BibRef

Liu, Z.Y.[Zhi-Yong], Chiu, K.C.[Kai-Chun], Xu, L.[Lei],
Strip line detection and thinning by RPCL-based local PCA,
PRL(24), No. 14, October 2003, pp. 2335-2344.
Elsevier DOI 0307
BibRef

Marchadier, J.[Jocelyn], Arqučs, D.[Didier], Michelin, S.[Sylvain],
Thinning grayscale well-composed images,
PRL(25), No. 5, 5 April 2004, pp. 581-590.
Elsevier DOI 0403
Topology BibRef

Gu, X.D.[Xiao-Dong], Yu, D.H.[Dao-Heng], Zhang, L.M.[Li-Ming],
Image Thinning Using Pulse Coupled Neural Network,
PRL(25), No. 9, 2 July 2004, pp. 1075-1084.
Elsevier DOI 0407

See also Attention Selection Using Global Topological Properties Based on Pulse Coupled Neural Network. BibRef

Niethammer, M., Kalies, W.D., Mischaikow, K., Tannenbaum, A.,
On the Detection of Simple Points in Higher Dimensions Using Cubical Homology,
IP(15), No. 8, August 2006, pp. 2462-2469.
IEEE DOI 0606
For thinning and topology computations. BibRef

Bertrand, G.[Gilles], Couprie, M.[Michel],
Two-Dimensional Parallel Thinning Algorithms Based on Critical Kernels,
JMIV(31), No. 1, May 2008, pp. xx-yy.
Springer DOI 0711
BibRef
Earlier:
New 2D Parallel Thinning Algorithms Based on Critical Kernels,
IWCIA06(45-59).
Springer DOI 0606

See also New Characterization of 3-Dimensional Simple Points, A.
See also Discrete 2D and 3D euclidean medial axis in higher resolution. BibRef

Bertrand, G.[Gilles], Couprie, M.[Michel],
On Parallel Thinning Algorithms: Minimal Non-simple Sets, P-simple Points and Critical Kernels,
JMIV(35), No. 1, September 2009, pp. xx-yy.
Springer DOI 0907
BibRef

Bertrand, G.[Gilles], Couprie, M.[Michel],
Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels,
JMIV(48), No. 1, January 2014, pp. 134-148.
WWW Link. 1402
BibRef
And: A2, A1:
A 3D Sequential Thinning Scheme Based on Critical Kernels,
ISMM15(549-560).
Springer DOI 1506
BibRef

Couprie, M.[Michel], Bertrand, G.[Gilles],
Homotopic Thinning in 2D and 3D Cubical Complexes Based on Critical Kernels,
DGCI16(131-142).
WWW Link. 1606
BibRef

Passat, N.[Nicolas], Couprie, M.[Michel], Mazo, L.[Loďc], Bertrand, G.[Gilles],
Topological Properties of Thinning in 2-D Pseudomanifolds,
JMIV(37), No. 1, May 2010, pp. xx-yy.
Springer DOI 1003
BibRef
Earlier:
Topology-Preserving Thinning in 2-D Pseudomanifolds,
DGCI09(217-228).
Springer DOI 0909

See also Topology on Digital Label Images. BibRef

Couprie, M.[Michel], Bertrand, G.[Gilles],
Asymmetric parallel 3D thinning scheme and algorithms based on isthmuses,
PRL(76), No. 1, 2016, pp. 22-31.
Elsevier DOI 1605
BibRef
Earlier: Couprie, M.[Michel], Bertrand, G.[Gilles],
Isthmus-Based Parallel and Asymmetric 3D Thinning Algorithms,
DGCI14(51-62).
Springer DOI 1410
Topology preservation BibRef

Raynal, B.[Benjamin], Couprie, M.[Michel],
Isthmus-Based 6-Directional Parallel Thinning Algorithms,
DGCI11(175-186).
Springer DOI 1104
BibRef

Lagerstrom, R.[Ryan], Sun, C.M.[Chang-Ming], Vallotton, P.[Pascal],
Boundary extraction of linear features using dual paths through gradient profiles,
PRL(29), No. 12, 1 September 2008, pp. 1753-1757.
Elsevier DOI 0804
BibRef
Earlier: A2, A3, Only:
Fast Linear Feature Detection Using Multiple Directional Non-Maximum Suppression,
ICPR06(II: 288-291).
IEEE DOI 0609
Linear features; Boundary extraction; Multiple shortest paths BibRef

Lohou, C.[Christophe], Dehos, J.[Julien],
An Automatic Correction of Ma's Thinning Algorithm Based on P-simple Points,
JMIV(36), No. 1, January 2010, pp. xx-yy.
Springer DOI 1001

See also Detection of the non-topology preservation of Ma and Sonka's algorithm, by the use of P-simple points. BibRef

Lohou, C.[Christophe], Dehos, J.[Julien],
Automatic Correction of Ma and Sonka's Thinning Algorithm Using P-Simple Points,
PAMI(32), No. 6, June 2010, pp. 1148-1152.
IEEE DOI 1004

See also Detection of the non-topology preservation of Ma and Sonka's algorithm, by the use of P-simple points.
See also Fully Parallel 3D Thinning Algorithm and Its Applications, A. BibRef

Bag, S.[Soumen], Harit, G.[Gaurav],
An improved contour-based thinning method for character images,
PRL(32), No. 14, 15 October 2011, pp. 1836-1842.
Elsevier DOI 1110
BibRef
Earlier:
A medial axis based thinning strategy and structural feature extraction of character images,
ICIP10(2173-2176).
IEEE DOI 1009
Ambiguous region; Contour; Medial axis; Shape characteristics; Skeleton segment; Thinning BibRef

Escribano, C.[Carmen], Giraldo, A.[Antonio], Sastre, M.A.[María Asunción],
Digitally Continuous Multivalued Functions, Morphological Operations and Thinning Algorithms,
JMIV(42), No. 1, January 2012, pp. 76-91.
WWW Link. 1201
BibRef
Earlier:
Thinning Algorithms as Multivalued NN -Retractions,
DGCI09(275-287).
Springer DOI 0909
BibRef
Earlier:
Digitally Continuous Multivalued Functions,
DGCI08(xx-yy).
Springer DOI 0804
BibRef

Giraldo, A.[Antonio], Sastre, M.A.[María Asunción],
On the Composition of Digitally Continuous Multivalued Functions,
JMIV(53), No. 2, October 2015, pp. 196-209.
Springer DOI 1508
BibRef

Escribano, C.[Carmen], Giraldo, A.[Antonio], Sastre, M.A.[María Asunción],
Ronse deletability conditions and -retractions,
PRL(33), No. 11, 1 August 2012, pp. 1477-1484.
Elsevier DOI 1206
BibRef
Earlier:
Deletion of (26,6)-Simple Points as Multivalued Retractions,
CTIC12(88-97).
Springer DOI 1206
Digital space; Retraction; Simple point; Thinning; Ronse deletability conditions
See also Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images. BibRef

Chatbri, H.[Houssem], Kameyama, K.[Keisuke],
Using scale space filtering to make thinning algorithms robust against noise in sketch images,
PRL(42), No. 1, 2014, pp. 1-10.
Elsevier DOI 1404
BibRef
Earlier:
Towards making thinning algorithms robust against noise in sketch images,
ICPR12(3030-3033).
WWW Link. 1302
Thinning algorithm BibRef

Dlotko, P., Specogna, R.,
Topology Preserving Thinning of Cell Complexes,
IP(23), No. 10, October 2014, pp. 4486-4495.
IEEE DOI 1410
cellular biophysics BibRef

Youssef, R.[Rabaa], Sevestre-Ghalila, S.[Sylvie], Ricordeau, A.[Anne], Benazza, A.[Amel],
Self noise and contrast controlled thinning of gray images,
PR(57), No. 1, 2016, pp. 97-114.
Elsevier DOI 1605
Thinning BibRef

Dong, J.W.[Jian-Wei], Chen, Y.M.[Yan-Mei], Yang, Z.J.[Zhi-Jing], Ling, B.W.K.[Bingo Wing-Kuen],
A parallel thinning algorithm based on stroke continuity detection,
SIViP(11), No. 5, July 2017, pp. 873-879.
Springer DOI 1706
BibRef

Bailo, O.[Oleksandr], Rameau, F.[Francois], Joo, K.[Kyungdon], Park, J.[Jinsun], Bogdan, O.[Oleksandr], Kweon, I.S.[In So],
Efficient adaptive non-maximal suppression algorithms for homogeneous spatial keypoint distribution,
PRL(106), 2018, pp. 53-60.
Elsevier DOI 1804
Adaptive non-maximal suppression, Point detection, SLAM BibRef

Wu, G.X.[Gui-Xian], Li, Y.C.[Yuan-Cheng],
Non-maximum suppression for object detection based on the chaotic whale optimization algorithm,
JVCIR(74), 2021, pp. 102985.
Elsevier DOI 2101
Post-processing step, Object detection, Non-maximum suppression BibRef

Ren, L.J.[Li-Juan], Wang, X.[Xionghui], Wang, N.[Nina], Zhang, G.[Guangpeng], Li, Y.C.[Yong-Chang], Yang, Z.J.[Zhi-Jian],
An edge thinning algorithm based on newly defined single-pixel edge patterns,
IET-IPR(17), No. 4, 2023, pp. 1161-1169.
DOI Link 2303
central line, edge thinning algorithm, single-pixel connection patterns, skeleton BibRef

Shepley, A.J.[Andrew J.], Falzon, G.[Greg], Kwan, P.[Paul], Brankovic, L.[Ljiljana],
Confluence: A Robust Non-IoU Alternative to Non-Maxima Suppression in Object Detection,
PAMI(45), No. 10, October 2023, pp. 11561-11574.
IEEE DOI 2310
non-Intersection over Union BibRef


Liew, J.H.[Jun Hao], Cohen, S.[Scott], Price, B.[Brian], Mai, L.[Long], Feng, J.S.[Jia-Shi],
Deep Interactive Thin Object Selection,
WACV21(305-314)
IEEE DOI 2106
Training, Legged locomotion, Deep learning, Semantics, Computer bugs BibRef

Salscheider, N.O.[Niels Ole],
FeatureNMS: Non-Maximum Suppression by Learning Feature Embeddings,
ICPR21(7848-7854)
IEEE DOI 2105
Visualization, Detectors, Feature extraction BibRef

Palágyi, K.[Kálmán], Németh, G.[Gábor],
k-attempt Thinning,
IWCIA20(258-272).
Springer DOI 2009
BibRef

Bolelli, F.[Federico], Grana, C.[Costantino],
Improving the Performance of Thinning Algorithms with Directed Rooted Acyclic Graphs,
CIAP19(II:148-158).
Springer DOI 1909
BibRef

Deng, R.[Ruoxi], Shen, C.H.[Chun-Hua], Liu, S.J.[Sheng-Jun], Wang, H.B.[Hui-Bing], Liu, X.[Xinru],
Learning to Predict Crisp Boundaries,
ECCV18(VI: 570-586).
Springer DOI 1810
Thinning of thick boundaries produced by CNNs. BibRef

Dong, J., Lin, W., Huang, C.,
An improved parallel thinning algorithm,
ICWAPR16(162-167)
IEEE DOI 1611
Algorithm design and analysis BibRef

Yang, W., Jia, Q., Liu, H., Wu, Y., Guo, H.,
An improved GPGPU-Accelerated parallelization for rotation invariant thinning algorithm,
ICIP16(1784-1788)
IEEE DOI 1610
Algorithm design and analysis BibRef

Eigen, D.[David], Fergus, R.[Rob],
Predicting Depth, Surface Normals and Semantic Labels with a Common Multi-scale Convolutional Architecture,
ICCV15(2650-2658)
IEEE DOI 1602
Adaptation models BibRef

Wan, L.[Li], Eigen, D.[David], Fergus, R.[Rob],
End-to-end integration of a Convolutional Network, Deformable Parts Model and non-maximum suppression,
CVPR15(851-859)
IEEE DOI 1510
BibRef

Rothe, R.[Rasmus], Guillaumin, M.[Matthieu], Van Gool, L.J.[Luc J.],
Non-maximum Suppression for Object Detection by Passing Messages Between Windows,
ACCV14(I: 290-306).
Springer DOI 1504
BibRef

Costa, D.C., Mello, C.A.B.,
Topological stacking grayscale thinning for edge detection and real-time applications,
ICIP14(4717-4721)
IEEE DOI 1502
Gray-scale BibRef

Palágyi, K.[Kálmán], Kardos, P.[Péter],
A Single-Step 2D Thinning Scheme with Deletion of P-Simple Points,
CIARP17(475-482).
Springer DOI 1802
BibRef

Németh, G.[Gábor], Kardos, P.[Péter], Palágyi, K.[Kálmán],
2D Thinning Algorithms with Revised Endpixel Preservation,
ICIAR14(I: 65-72).
Springer DOI 1410
BibRef

Blaschko, M.B.[Matthew B.], Kannala, J.H.[Ju-Ho], Rahtu, E.[Esa],
Non Maximal Suppression in Cascaded Ranking Models,
SCIA13(408-419).
Springer DOI 1311
BibRef

Couprie, M.[Michel], Bezerra, N.[Nivando], Bertrand, G.[Gilles],
A Parallel Thinning Algorithm for Grayscale Images,
DGCI13(71-82).
Springer DOI 1304
BibRef

Palágyi, K.[Kálmán], Németh, G.[Gábor], Kardos, P.[Péter],
Equivalent Sequential and Parallel Subiteration-Based Surface-Thinning Algorithms,
IWCIA15(31-45).
Springer DOI 1601
BibRef

Palágyi, K.[Kálmán],
Equivalent 2D Sequential and Parallel Thinning Algorithms,
IWCIA14(91-100).
Springer DOI 1405

See also Sequential 3D Curve-Thinning Algorithm Based on Isthmuses, A. BibRef

Palágyi, K.[Kálmán],
Topology-Preserving General Operators in Arbitrary Binary Pictures,
CIARP14(22-29).
Springer DOI 1411
BibRef

Kardos, P.[Péter], Palágyi, K.[Kálmán],
Sufficient Conditions for General 2D Operators to Preserve Topology,
IWCIA14(101-112).
Springer DOI 1405
BibRef

Kardos, P.[Péter], Palágyi, K.[Kálmán],
On Topology Preservation for Triangular Thinning Algorithms,
IWCIA12(128-142).
Springer DOI 1211
BibRef

Pham, T.Q.[Tuan Q.],
Non-maximum Suppression Using Fewer than Two Comparisons per Pixel,
ACIVS10(I: 438-451).
Springer DOI 1012
BibRef

Grana, C.[Costantino], Borghesani, D.[Daniele], Cucchiara, R.[Rita],
Decision Trees for Fast Thinning Algorithms,
ICPR10(2836-2839).
IEEE DOI 1008

See also Optimized Block-Based Connected Components Labeling With Decision Trees. BibRef

Wiederhold, P.[Petra], Morales, S.[Sandino],
Thinning on Quadratic, Triangular, and Hexagonal Cell Complexes,
IWCIA08(xx-yy).
Springer DOI 0804
BibRef

Lesage, D.[David], Darbon, J.[Jérôme], Akgül, C.B.[Ceyhun Burak],
An Efficient Algorithm for Connected Attribute Thinnings and Thickenings,
ISVC06(II: 393-404).
Springer DOI 0611
BibRef

Nedzved, A., Ablameyko, S.V., Uchida, S.,
Gray-scale thinning by using a pseudo-distance map,
ICPR06(II: 239-242).
IEEE DOI 0609
BibRef

Neubeck, A.[Alexander], Van Gool, L.J.[Luc J.],
Efficient Non-Maximum Suppression,
ICPR06(III: 850-855).
IEEE DOI 0609
BibRef

Kim, K.M.[Kyoung Min], Lee, B.[Buhm], Choi, N.S.[Nam Sup], Kang, G.H.[Gwan Hee], Park, J.J.[Joong Jo], Suen, C.Y.[Ching Y.],
Gray-Scale Thinning Algorithm Using Local Min/Max Operations,
DAS06(62-70).
Springer DOI 0602
BibRef

Antonelli, M., Dellepiane, S.G., Vernazza, G., Novelli, L.,
A connectivity solution for extraction of thin objects,
ICIP04(II: 949-952).
IEEE DOI 0505
BibRef

Rami-Shojaei, S.[Sabrina], Vachier, C.[Corinne],
H-thinning for gray-scale images,
ICIP04(I: 287-290).
IEEE DOI 0505
BibRef

Ji, X.H.[Xin-Hua], Feng, J.F.[Ju-Fu],
A new approach to thinning based on time-reversed heat conduction model,
ICIP04(I: 653-656).
IEEE DOI 0505
BibRef

Huang, L.[Lei], Wan, G.[Genxun], Liu, C.P.[Chang-Ping],
An improved parallel thinning algorithm,
ICDAR03(780-783).
IEEE DOI 0311
BibRef

Nedzved, A., Ilyich, Y., Ablameyko, S.V., Kamata, S.,
Color Thinning with Applications to Biomedical Images,
CAIP01(256 ff.).
Springer DOI 0210
BibRef

Lau, K.K., Yuen, P.C., Tang, Y.Y.,
EDT Based Tracing Maximum Thinning Algorithm on Grey Scale Images,
ICPR00(Vol II: 863-866).
IEEE DOI 0009
BibRef

Han, N.H., Rhee, P.K.,
An Efficient Fully Parallel Thinning Algorithm,
ICDAR97(137-141).
IEEE DOI 9708
BibRef

Chudý, L.[Lucius], Chudý, V.[Vladimír],
Neural-like thinning processing,
CAIP97(543-550).
Springer DOI 9709
BibRef

Cordella, L.P., Marcelli, A.,
An Alternative Approach to the Performance Evaluation of Thinning Algorithms for Document Processing Applications,
GRMA951996, pp. 13-22. BibRef 9600

Chen, Y., Yu, Y.,
Thinning Noisy Binary Patterns Using Human Visual Symmetry,
ICPR96(II: 146-150).
IEEE DOI 9608
(Yuan-Ze Inst. of Technology, ROC) BibRef

Shioyama, T.[Tadayoshi], Okumura, A.[Akira], Aoki, Y.[Yoshikazu],
Genetic algorithm for thinning gray-scale images of characters,
CIAP95(563-568).
Springer DOI 9509
BibRef

Morris, D.S., Choo, M.,
Thinning by Thickening: Using Gaussian Filtering to Perform Feature Preserving Thinning,
ICPR94(A:532-535).
IEEE DOI BibRef 9400

d'Acierno, A., de Stefano, C., Tortorella, F., Vento, M.,
Can a Sequential Thinning Algorithm Be Parallelized?,
ICPR94(C:360-362).
IEEE DOI BibRef 9400

Hoeks, W.L.M.,
Performance for Thinning Algorithms with Respect to Boundary Noise,
ICIPA92(250-253). BibRef 9200

Nagendraprasad, M.V., Wang, P.S.P., Gupta, A.,
An improved algorithm for thinning binary digital patterns,
ICPR92(III:386-389).
IEEE DOI 9208
BibRef

Verwer, B.J.H.,
Improved Metrics in Image Processing Applied to the Hilditch Skeleton,
ICPR88(I: 137-142).
IEEE DOI BibRef 8800

Ye, Q.Z.,
The Signed Euclidean Distance Transform And Its Applications,
ICPR88(I: 495-499).
IEEE DOI BibRef 8800

Xia, Y.,
A New Thinning Algorithm for Binary Images,
ICPR86(995-997). BibRef 8600

Xia, Y.,
Minimizing the Computing Complexity of Iterative Sequential Thinning Algorithm,
ICPR88(II: 721-723).
IEEE DOI BibRef 8800

Suzuki, S., Abe, K.,
Sequential Thinning of Binary Pictures Using Distance Transformation,
ICPR86(289-292). BibRef 8600

Tamura, H.,
A Comparison of Line Thinning Algorithms from Digital Geometry Viewpoint,
ICPR78(715-719). BibRef 7800

Chapter on 2-D Feature Analysis, Extraction and Representations, Shape, Skeletons, Texture continues in
Thinning Algorithms in Three Dimensions .


Last update:Mar 16, 2024 at 20:36:19