Continuous Skeletons from Digitized Images-Reference-Cited by-同舟云学术

Continuous Skeletons from Digitized Images

Published:1969-10 Issue:4 Volume:16 Page:534-549
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Montanari Ugo¹

Affiliation:

1. Stanford Artificial Intelligence Project, Computer Science Department, Stanford University, Stanford, CA and Istituto di Elaborazione della Informazione, Pisa, Italy

Abstract

An algorithm for the determination of the skeleton of a polygonal figure is presented. The propagation of the figure contour is simulated analytically. All skeleton branch points are obtained, in an order which depends on their distance from the contour, together with the equations of the skeleton branches connecting them. The computing time for polygons with few concave vertices is roughly proportional to the number of sides.

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Link

https://dl.acm.org/doi/pdf/10.1145/321541.321543

Reference9 articles.

1. NKOTELLY J. A mathematical model of Blum's theory of pattern recognition. Rep. No. AD412437 Apr. 1963. NKOTELLY J. A mathematical model of Blum's theory of pattern recognition. Rep. No. AD412437 Apr. 1963.

2. PHILBRICK O. Shape descripioIt with the medial axis transformation h Pictorial Pattern Recognition Thompson Book Co. Washington D. C. 1968 pp. 395-407. PHILBRICK O. Shape descripioIt with the medial axis transformation h Pictorial Pattern Recognition Thompson Book Co. Washington D. C. 1968 pp. 395-407.

3. Sequential Operations in Digital Picture Processing

Cited by 118 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Generation and Editing of 2D Shapes using a Branched Representation;ACM Transactions on Multimedia Computing, Communications, and Applications;2024-09-03

2. Finding the Skeleton of 2D Shape and Contours: Implementation of Hamilton-Jacobi Skeleton;Image Processing On Line;2021-02-12

3. Segment- and Arc-Based Vectorizations by Multi-scale/Irregular Tangential Covering;Communications in Computer and Information Science;2021

4. Skeletonization application: Chinese calligraphy character representation and reconstruction;Journal of Electronic Imaging;2018-01-22

5. A technique for obtaining 3D coordinates of human body parts from RGB-D stream;MATEC Web of Conferences;2018