Some Parallel Thinning Algorithms for Digital Pictures

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Some Parallel Thinning Algorithms for Digital Pictures

Full text

Pdf (724 KB)

Source

Journal of the ACM (JACM) archive
Volume 18 , Issue 2 (April 1971) table of contents

Pages: 255 - 264

Year of Publication: 1971

ISSN:0004-5411

Authors

R. Stefanelli	Politecnico di Milano, Milan, Italy
A. Rosenfeld	University of Maryland, Computer Science Center, College Park, Maryland

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 114, Citation Count: 22

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	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/321637.321646 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	Franz L. Alt, Digital Pattern Recognition by Moments, Journal of the ACM (JACM), v.9 n.2, p.240-258, April 1962 [doi>10.1145/321119.321122]
	2	Hu, M. K. Visual pattern recognition by moment invariants. IRE Trans. IT-8 (Feb. 1962), 179-187.
	3	S~IMBEL, A. A logical program for the simulation of visual pattern recognition. In Principles of Self-Organization, H. V. Foerster and G. W. Zopf, Eds., Pergamon Press, New York, 1962, pp. 521-526.
	4	STEFANELLI, 1-~. Studio di partieolari tipi di invarianze nel riconoscimento dei caratteri alfabetici. Automazione e Str~mentazione 12 (Dec. 1962), 515-532.
	5	SAMI, M. G. AND STEFANELLI, ~. A method for determining a set of basic quasi-topological features in pattern recognition. Proc. Third Hawaii Internat. Conf. on System Sci., Honolulu. Jan. 1970, S. M. Granborg (Ed.), Western Per., N. Hollywood, Cal., pp. 115-118.
	6	U. Montanari, A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance, Journal of the ACM (JACM), v.15 n.4, p.600-624, Oct. 1968 [doi>10.1145/321479.321486]
	7	John L. Pfaltz , Azriel Rosenfeld, Computer representation of planar regions by their skeletons, Communications of the ACM, v.10 n.2, p.119-122, Feb. 1967 [doi>10.1145/363067.363120]
	8	1)INNEEN, G. P. Programming pattern recognition. Proc. Western Joint Computer Conf., Vol. 7, Mar. 1955, Spartan Books, New York, pp. 94-100.
	9	BLUM, It. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed., MIT Press, Cambridge, Mass., 1967, pp. 362-380.
	10	, UNGER, S. It. Pattern detection and recognition. Proc. IRE 47 (Oct. 1959), 1737-1752.
	11	, SHERMAN, It. A quasi-topological method for the recognition of line patterns. Proc. Internat. Conf. on Infornlation Processing, Paris, UNESCO, 1959, pp. 232-238 (Butterworths, London).
	12	NAHASIMHAN, R. Labeling schemata and syntactic description of pictures. Inform. Contr. 7 (June 1964), 151-179.
	13	PHILBRICK, O. Shape description with the medial axis transformation. In Pictorial Pattern Recognition, G. C. Cheng, R. S. Ledley, D. K. Pollock, and A. Rosenfeld, Eds., Thompson Book Co., Washington, }).C., 1968, pp. 395-407.
	14	DEUTSCH, E.S. Preprocessing for character recognition. IEE-NPL Conf. on Pattern Recognition, Teddington, Mddx. July 1968, Conf. Pub. 42, IEE, London, pp. 179-190.
	15	SARAGA, P., AND WOOLLONS, D.J. The design of operators for pattern processing, IEE- NPL Conf. on Pattern Recognition, Teddington, Mddx. July 1968, Conf. Pub. 42, IEE, London, pp. 106-116.
	16	TRIENDL, E.E. Skeletonization of noisy handdrawn symbols using parallel operations. Pattern Recognition 2 (1970), 215-226.
	17	FORSEN, G.E. Processing visual data with an automaton eye. In Pictorial Pattern Recognition, G. C. Cheng, R. S. Ledley, D. K. Pollock, and A. Rosenfeld, Eds., Thompson Book Co., Washington, D.C., 1968, pp. 471-502.
	18	GENCHI, H., MORI, K. I., WATANABE, S., AND KATSURAGI, S. Recognition of handwritten numerical characters for automatic letter sorting. Proc. IEEE 56 (Aug. 1968), 1292-1301.
	19	ALCORN, T. M., AND HOGGAR, C.W. Pre-processing of data for character recognition. Marconi Rev. 32 (1969), 61-81.
	20	KAZMIERCZAK, H. Image processing and pattern recognition. Proc. IFIP Cong. 1968, North-Holland Pub. Co., Amsterdam, pp. 158-173.
	21	DE LOTTO, I. Un inseguitore di contorno. Alta Frequenza 32 (Oct. 1963), 703-705.
	22	Azriel Rosenfeld , John L. Pfaltz, Sequential Operations in Digital Picture Processing, Journal of the ACM (JACM), v.13 n.4, p.471-494, Oct. 1966 [doi>10.1145/321356.321357]
	23	LEVi, (~., AND MONTANARI, U. A gray-weighted skeleton (to be published).
	24	HILDITCH, C .J . Linear skeletons from square cupboards. In Machine Intelligence IV, B. Meltzer and D. Michie, Eds., American Elsevier, New York, 1969, pp. 403-420.
	25	RUTOVITZ, D. Pattern recognition. J. Royal Statist. Soc. 129 (1966), 504 530.
	26	DEUTSCH, E. S. On some preprocessing techniques for character recognition. In Computer Processing in Communications, J. Fox, Ed., Polytechnic Press, Brooklyn, N.Y., 1970, pp. 221-234.
	27	DEUTSCH, E.S. Comments on a line thinning scheme. Comput. J. 12 (Nov. 1969), 412.
	28	STEFANELLI, R. Some algorithms for the determination of the skeleton of a linearwise picture. Tech. Rep. 69-7, Laboratorio di Elettronica, Politecnico di Milano, Milan, Italy, June 1969.
	29	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]

CITED BY 22

	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
	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
	Azriel Rosenfeld, Arcs and Curves in Digital Pictures, Journal of the ACM (JACM), v.20 n.1, p.81-87, Jan. 1973
	Liang Ji , Jim Piper, Fast Homotopy-Preserving Skeletons Using Mathematical Morphology, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.6, p.653-664, June 1992
	Yaxuan Qi, Fingerprint ridge line reconstruction: using sampling-based tracing method, Intelligent information processing II, Springer-Verlag, London, 2004
	I. S. I. Abuhaiba , S. A. Mahmoud , R. J. Green, Recognition of Handwritten Cursive Arabic Characters, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.16 n.6, p.664-672, June 1994
	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
	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
	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
	T. Y. Zhang , C. Y. Suen, A fast parallel algorithm for thinning digital patterns, Communications of the ACM, v.27 n.3, p.236-239, March 1984
	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
	Gérard Gaillat, The design of a parallel processor for image processing on-board satellites: An application oriented approach, ACM SIGARCH Computer Architecture News, v.11 n.3, p.379-386, June 1983
	Fu Chang , Ya-Ching Lu , Theo Pavlidis, Feature Analysis Using Line Sweep Thinning Algorithm, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.21 n.2, p.145-158, February 1999
	R. W. Hall, Optimally Small Operator Supports for Fully Parallel Thinning Algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.8, p.828-833, August 1993
	Zicheng Guo , Richard W. Hall, Parallel thinning with two-subiteration algorithms, Communications of the ACM, v.32 n.3, p.359-373, March 1989
	Kyoon Ha Lee , Kie-Bum Eom , R. L. Kashyap, Character Recognition Based on Attribute-Dependent Programmed Grammar, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.11, p.1122-1128, November 1992
	Paul Kwok, A thinning algorithm by contour generation, Communications of the ACM, v.31 n.11, p.1314-1324, Nov. 1988
	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
	M. Hanmandlu , O.V. Ramana Murthy, Fuzzy model based recognition of handwritten numerals, Pattern Recognition, v.40 n.6, p.1840-1854, June, 2007
	G. Bertrand , M. Couprie, Two-Dimensional Parallel Thinning Algorithms Based on Critical Kernels, Journal of Mathematical Imaging and Vision, v.31 n.1, p.35-56, May 2008
	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
	Azriel Rosenfeld, Progress in Picture Processing: 1969--71, ACM Computing Surveys (CSUR), v.5 n.2, p.81-108, June 1973