A fast parallel algorithm for thinning digital patterns

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A fast parallel algorithm for thinning digital patterns

Full text

Pdf (225 KB)

Source

Communications of the ACM archive
Volume 27 , Issue 3 (March 1984) table of contents

Pages: 236 - 239

Year of Publication: 1984

ISSN:0001-0782

Authors

T. Y. Zhang	Chongqing Univ., Chongqing, China
C. Y. Suen	Concordia Univ., Montreal, P.Q., Canada

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 72, Downloads (12 Months): 450, Citation Count: 40

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/357994.358023 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Arcelli, C., Cordelia, L.P. and Levialdi, S. From local maxima to connected skeletons. IEEE Trans. Pattern Analysis and Machine Intell. PAMI-3 (March 1981), 134-143.
	2	Arcelli, C. A condition for digital points removal. Signal Processing 1, 4 (1979), 283-285.
	3	E. S. Deutsch, Thinning algorithms on rectangular, hexagonal, and triangular arrays, Communications of the ACM, v.15 n.9, p.827-837, Sept. 1972 [doi>10.1145/361573.361583]
	4	Hilditch, C.J. Linear skeletons from square cupboards. In: Machine Intelligence IV, B. Mertzer and D. Michie, Eds., University Press, Edinburgh, 1969, pp. 403-420.
	5	Ogawa, H. and Tanguchi, K. Thinning and stroke segmentation for handwritten Chinese character recognition. Pattern Recognition 15, 4 (1982), 299-308.
	6	Pavlidis, T. A Flexible Parallel Thinning Algorithm. Proc. IEEE Comput. Soc. Conf. on Pattern Recognition and Image Processing. Aug. 1981, pp. 162-167.
	7	Azriel Rosenfeld, Connectivity in Digital Pictures, Journal of the ACM (JACM), v.17 n.1, p.146-160, Jan. 1970 [doi>10.1145/321556.321570]
	8	Rosenfeld, A. A characterization of parallel thinning algorithm. Info. Control 29 (Nov. 1975}, 286-291.
	9	Rosenfeld, A. and Davis, L.S. A note on thinning, IEEE Trans. Syst. Man Cybern. SMC-6, 3 (March 1976), 226-228.
	10	Rutovitz, D. Pattern Recognition. Proc. Royal Statists. Soc. 129, Series A (1966), 504-530.
	11	R. Stefanelli , A. Rosenfeld, Some Parallel Thinning Algorithms for Digital Pictures, Journal of the ACM (JACM), v.18 n.2, p.255-264, April 1971 [doi>10.1145/321637.321646]
	12	Tamura, H. A comparison of line thinning algorithms from digital geometry viewpoint. Proc. 4th Int. Conf. Pattern Recognition, 1978, pp. 715-719.

CITED BY 40

	R. W. Hall, Fast parallel thinning algorithms: parallel speed and connectivity preservation, Communications of the ACM, v.32 n.1, p.124-131, Jan. 1989
	Zicheng Guo , Richard W. Hall, Parallel thinning with two-subiteration algorithms, Communications of the ACM, v.32 n.3, p.359-373, March 1989
	Michael J. Wirthlin , Brad L. Hutchings, Sequencing run-time reconfigured hardware with software, Proceedings of the 1996 ACM fourth international symposium on Field-programmable gate arrays, p.122-128, February 11-13, 1996, Monterey, California, United States
	Paul Kwok, A thinning algorithm by contour generation, Communications of the ACM, v.31 n.11, p.1314-1324, Nov. 1988
	H. E. Lü , P. S. P. Wang, A comment on “a fast parallel algorithm for thinning digital patterns”, Communications of the ACM, v.29 n.3, p.239-242, March 1986
	Christopher M. Holt , Alan Stewart , Maurice Clint , Ronald H. Perrott, An improved parallel thinning algorithm, Communications of the ACM, v.30 n.2, p.156-160, Feb. 1987
	Maher Ahmed , Rabab Ward, A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.12, p.1672-1678, December 2002
	M. S. Khorsheed, Recognising handwritten Arabic manuscripts using a single hidden Markov model, Pattern Recognition Letters, v.24 n.14, p.2235-2242, October 2003
	Jan Olszewski, A flexible thinning algorithm allowing parallel, sequential, and distributed application, ACM Transactions on Mathematical Software (TOMS), v.18 n.1, p.35-45, March 1992
	Yuan Yan Tang , Xinge You, Skeletonization of Ribbon-Like Shapes Based on a New Wavelet Function, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.25 n.9, p.1118-1133, September 2003
	Xiang Li , Rahul Ramachandran , Sara Graves , Sunil Movva , Bilahari Akkiraju , David Emmitt , Steven Greco , Robert Atlas , Joseph Terry , Juan-Carlos Jusem, Automated detection of frontal systems from numerical model-generated data, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	P. S. P. Wang , Y. Y. Zhang, A Fast and Flexible Thinning Algorithm, IEEE Transactions on Computers, v.38 n.5, p.741-745, May 1989
	Xiaodong Gu , Daoheng Yu , Liming Zhang, Image thinning using pulse coupled neural network, Pattern Recognition Letters, v.25 n.9, p.1075-1084, 2 July 2004
	Louisa Lam , Seong-Whan Lee , Ching Y. Suen, Thinning Methodologies-A Comprehensive Survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.9, p.869-885, September 1992
	Ju Jia Zou , Hong Yan, Vectorization of cartoon drawings, Selected papers from the Pan-Sydney workshop on Visualisation, December 01, 2000, Sydney, Australia
	Louisa Lam , Ching Y. Suen, An Evaluation of Parallel Thinning Algorithms for Character Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.9, p.914-919, September 1995
	Weian Deng , S. Sitharama Iyengar , Nathan E. Brener, A Fast Parallel Thinning Algorithm for the Binary Image Skeletonization, International Journal of High Performance Computing Applications, v.14 n.1, p.65-81, February 2000
	Daekeun You , Gyeonghwan Kim, An efficient approach for slant correction of handwritten Korean strings based on structural properties, Pattern Recognition Letters, v.24 n.12, p.2093-2101, August 2003
	Gisela Klette, A comparative discussion of distance transforms and simple deformations in digital image processing, Machine Graphics & Vision International Journal, v.12 n.2, p.235-256, February 2003
	Paul Morrison , Ju Jia Zou, Skeletonization based on error reduction, Pattern Recognition, v.39 n.6, p.1099-1109, June, 2006
	Peter Meenen , Ashkan Ashrafi , Reza Adhami, The utilization of a Taylor series-based transformation in fingerprint verification, Pattern Recognition Letters, v.27 n.14, p.1606-1618, 15 October 2006
	Lifeng Shang , Zhang Yi, Letters: A class of binary images thinning using two PCNNs, Neurocomputing, v.70 n.4-6, p.1096-1101, January, 2007
	Wooi-Boon Goh , Kai-Yun Chan, The multiresolution gradient vector field skeleton, Pattern Recognition, v.40 n.4, p.1255-1269, April, 2007
	Lifeng Shang , Zhang Yi , Luping Ji, Binary Image Thinning Using Autowaves Generated by PCNN, Neural Processing Letters, v.25 n.1, p.49-62, February 2007
	Javad Sadri , Ching Y. Suen , Tien D. Bui, A genetic framework using contextual knowledge for segmentation and recognition of handwritten numeral strings, Pattern Recognition, v.40 n.3, p.898-919, March, 2007
	Yann Frauel , Octavio Quesada , Ernesto Bribiesca, Detection of a polymorphic Mesoamerican symbol using a rule-based approach, Pattern Recognition, v.39 n.7, p.1380-1390, July, 2006
	Jung-Hwan Shin , Hui-Yeoun Hwang , Sung-Il Chien, Detecting fingerprint minutiae by run length encoding scheme, Pattern Recognition, v.39 n.6, p.1140-1154, June, 2006
	Renu Dhir, Feature extraction and classification for bilingual script (Gurmukhi and Roman), Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology, p.336-341, April 02-04, 2007, Phuket, Thailand
	Marc Pierrot Deseilligny , Georges Stamon , Ching Y. Suen, Veinerization: A New Shape Description for Flexible Skeletonization, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.20 n.5, p.505-521, May 1998
	Ming-Fang Wu , Hsin-Teng Sheu, Representation of 3D Surfaces by Two-Variable Fourier Descriptors, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.20 n.8, p.858-863, August 1998
	Narendra Ahuja , Jen-Hui Chuang, Shape Representation Using a Generalized Potential Field Model, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.2, p.169-176, February 1997
	Duoqian Miao , Qingshi Tang , Wenjie Fu, Fingerprint minutiae extraction based on principal curves, Pattern Recognition Letters, v.28 n.16, p.2184-2189, December, 2007
	Chris Sexton , Benjamin Watson, Vectorization of gridded urban land use data, ACM SIGGRAPH 2007 posters, August 05-09, 2007, San Diego, California
	Donggang Yu , Tuan D. Pham , Hong Yan , Jesse S. Jin , Suhuai Luo , Denis I. Crane, Image processing and reconstruction of cultured neuron skeletons, International Journal of Hybrid Intelligent Systems, v.5 n.4, p.179-196, December 2008
	Jie Zhou , Fanglin Chen , Nannan Wu , Chenyu Wu, Crease detection from fingerprint images and its applications in elderly people, Pattern Recognition, v.42 n.5, p.896-906, May, 2009
	Lifeng Shang , Zhang Yi , Luping Ji, Constrained ZIP code segmentation by a PCNN-based thinning algorithm, Neurocomputing, v.72 n.7-9, p.1755-1762, March, 2009
	Shih-Chang Liang , Wen-Jan Chen, Extraction of Line Feature in Binary Images, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.8, p.1890-1897, August 2008
	Alexey Lopich , Piotr Dudek, Hardware Implementation of Skeletonization Algorithm for Parallel Asynchronous Image Processing, Journal of Signal Processing Systems, v.56 n.1, p.91-103, July 2009
	V. Conti , C. Militello , F. Sorbello , S. Vitabile, A multimodal technique for an embedded fingerprint recognizer in mobile payment systems, Mobile Information Systems, v.5 n.2, p.105-124, April 2009
	Paul Morrison , Ju Jia Zou, Triangle refinement in a constrained Delaunay triangulation skeleton, Pattern Recognition, v.40 n.10, p.2754-2765, October, 2007