The DOI matches its Crossref record; 25 of the 25 references it cites were found in a registry or an index.
Thinning methodologies-a comprehensive survey
Abstract
A comprehensive survey of thinning methodologies is presented. A wide range of thinning algorithms, including iterative deletion of pixels and nonpixel-based methods, is covered. Skeletonization algorithms based on medial axis and other distance transforms are not considered. An overview of the iterative thinning process and the pixel-deletion criteria needed to preserve the connectivity of the image pattern is given first. Thinning algorithms are then considered in terms of these criteria and their modes of operation. Nonpixel-based methods that usually produce a center line of the pattern directly in one pass without examining all the individual pixels are discussed. The algorithms are considered in great detail and scope, and the relationships among them are explored.>
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1982) · Elsevier eBooks · doi:10.1016/c2009-0-21955-6 · Cited by 4,596
A fast parallel algorithm for thinning digital patterns
Zhang, T. Y., & Suen, C. Y. (1984) · Communications of the ACM · doi:10.1145/357994.358023 · Cited by 2,756
Self-citationDigital image processing (2nd ed.)
(1992) · CVGIP: Image Understanding · doi:10.1016/1049-9660(92)90019-y · Cited by 1,780
Sequential Operations in Digital Picture Processing
Rosenfeld, A., & Pfaltz, J. L. (1966) · Journal of the ACM · doi:10.1145/321356.321357 · Cited by 1,675
Shape Discrimination Using Fourier Descriptors
Persoon, E., & Fu, K.-S. (1977) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1977.4309681 · Cited by 1,073
Digital topology: Introduction and survey
Kong, T. Y., & Rosenfeld, A. (1989) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(89)90147-3 · Cited by 1,010
The state of the art in online handwriting recognition
Tappert, C. C., Suen, C. Y., & Wakahara, T. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.57669 · Cited by 857
Self-citationHandwritten digit recognition: applications of neural network chips and automatic learning
Le Cun, Y., Jackel, L. D., Boser, B., Denker, J. S., Graf, H. P., Guyon, I., Henderson, D., Howard, R. E., & Hubbard, W. (1989) · IEEE Communications Magazine · doi:10.1109/35.41400 · Cited by 480
Parallel thinning with two-subiteration algorithms
Guo, Z., & Hall, R. W. (1989) · Communications of the ACM · doi:10.1145/62065.62074 · Cited by 451
Linear Skeletons From Square Cupboards
Hilditch, C. J. (1969) · Machine intelligence · Cited by 434
Automatic recognition of handprinted characters—The state of the art
Suen, C. Y., Berthod, M., & Mori, S. (1980) · Proceedings of the IEEE · doi:10.1109/proc.1980.11675 · Cited by 286
Self-citationSPTA: A proposed algorithm for thinning binary patterns
Naccache, N. J., & Shinghal, R. (1984) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1984.6313233 · Cited by 221
A characterization of parallel thinning algorithms
Rosenfeld, A. (1975) · Information and Control · doi:10.1016/s0019-9958(75)90448-9 · Cited by 194
Basics of cellular logic with some applications in medical image processing
Preston, K., Duff, M. J. B., Levialdi, S., Norgren, P. E., & Toriwaki, J. (1979) · Proceedings of the IEEE · doi:10.1109/proc.1979.11331 · Cited by 186
Thinning algorithms: A critique and a new methodology
Davies, E. R., & Plummer, A. P. N. (1981) · Pattern Recognition · doi:10.1016/0031-3203(81)90045-5 · Cited by 180
Progress in Pattern Recognition
(1981) · Elsevier eBooks · doi:10.1016/c2009-0-12300-0 · Cited by 154
A vectorizer and feature extractor for document recognition
Pavlidis, T. (1986) · Computer Vision Graphics and Image Processing · doi:10.1016/0734-189x(86)90128-3 · Cited by 153
The Illinois Pattern Recognition Computer-ILLIAC III
McCormick, B. H. (1963) · IEEE Transactions on Electronic Computers · doi:10.1109/pgec.1963.263562 · Cited by 142
Lam, L., & Suen, C. Y. (1988) · Pattern Recognition · doi:10.1016/0031-3203(88)90068-4 · Cited by 133
Self-citationProgramming pattern recognition
Dinneen, G. P. (1955) · doi:10.1145/1455292.1455311 · Cited by 114
Experiments in processing pictorial information with a digital computer
Kirsch, R. A., Cahn, L., Ray, C., & Urban, G. H. (1958) · IRE-AIEE-ACM Eastern Joint Computer Conference (EJCC) · doi:10.1145/1457720.1457763 · Cited by 109
Improved computer chromosome analysis incorporating preprocessing and boundary analysis
Gallus, G., & Neurath, P. W. (1970) · Physics in Medicine and Biology · doi:10.1088/0031-9155/15/3/004 · Cited by 72
Inspection of printed circuit boards by connectivity preserving shrinking
Ye, Q.-Z., & Danielsson, P.-E. (1988) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.6785 · Cited by 44
A quasi-topological method for the recognition of line patterns.
Sherman, H. J. (1959) · IFIP Congress · Cited by 42
Skeletons: A link between theoretical and physical letter descriptions
Cox, C. H., III, Coueignoux, P., Blesser, B. A., & Eden, M. (1982) · Pattern Recognition · doi:10.1016/0031-3203(82)90056-5 · Cited by 22
Cited by
Human-level concept learning through probabilistic program induction
Lake, B. M., Salakhutdinov, R., & Tenenbaum, J. B. (2015) · Science · doi:10.1126/science.aab3050 · Cited by 2,817
Online and off-line handwriting recognition: a comprehensive survey
Plamondon, R., & Srihari, S. N. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.824821 · Cited by 2,498
Feature extraction methods for character recognition-A survey
Due Trier, Ø., Jain, A. K., & Taxt, T. (1996) · Pattern Recognition · doi:10.1016/0031-3203(95)00118-2 · Cited by 1,264
Discovering regions of different functions in a city using human mobility and POIs
Yuan, J., Zheng, Y., & Xie, X. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339561 · Cited by 1,099
Three-dimensional shape searching: state-of-the-art review and future trends
Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., & Ramani, K. (2005) · Computer-Aided Design · doi:10.1016/j.cad.2004.07.002 · Cited by 603
Metadata
- Authors
- Lam, L., Lee, S.-W., & Suen, C. Y.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1992
- Volume
- 14
- Issue
- 9
- Pages
- 869-885
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2158008371
- Cited by
- 1,785
- References
- 25
- FWCI
- 20.43
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.