A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance-Reference-Cited by-同舟云学术

A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance

Published:1968-10 Issue:4 Volume:15 Page:600-624
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Montanari U.¹

Affiliation:

1. Istituto per l'Elaborazione dell' Informazione, Consiglio Nazionale, Ricerche, Pisa, Italy and Politecnico di Milano, Istituto di Elettrotecnica ed Elettronica, Italy

Abstract

The problem of obtaining the skeleton of a digitized figure is reduced to an optimal policy problem. A hierarchy of methods of defining the skeleton is proposed; in the more complicated ones, the skeleton is relatively invariant under rotation. Two algorithms for computing the skeleton are defined, and the corresponding computer programs are compared. A criterion is proposed for determining the most significant skeleton points.

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/321479.321486

Reference11 articles.

1. KoTELLY J. A mathematical model of Blum's theory of pattern recoguition. Air Force Cambridge Res. Labs. Res. Rep. 63-164 April 1963 (AD 412437). KoTELLY J. A mathematical model of Blum's theory of pattern recoguition. Air Force Cambridge Res. Labs. Res. Rep. 63-164 April 1963 (AD 412437).

2. CALABI L. On the shape of plane figures. Air Force Cambridge IZles. labs. Res. Rep. St-1-60429 March 1965. CALABI L. On the shape of plane figures. Air Force Cambridge IZles. labs. Res. Rep. St-1-60429 March 1965.

3. CALABI L. A study of the skeleton of plane figures. Air Force Cambridge Res. Labs. Res. Rep. SR-2-60429 June 1965. ----. A study of the skeleton of plane figures. Air Force Cambridge Res. Labs. Res. Rep. SR-2-60429 June 1965.

4. Sequential Operations in Digital Picture Processing

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

1. Distances in the face-centered cubic crystalline structure applying operational research;Acta Crystallographica Section A Foundations and Advances;2023-08-25

2. Accuracy of Parallel Distance Mapping Algorithms When Applied to Sub-Pixel Precision Transform;Image Analysis;2023

3. A Comparison of the Instructor-Trainee Dance Dataset Using Cosine similarity, Euclidean distance, and Angular difference;2022 26th International Computer Science and Engineering Conference (ICSEC);2022-12-21

4. Enhancing distance transform computation by leveraging the discrete nature of images;Journal of Real-Time Image Processing;2022-05-27

5. Safety analysis of a deep foundation ditch using deep learning methods;Gondwana Research;2022-05