Affiliation:
1. Consiglio Nazionale delle Ricerche, Pisa, Italy
Abstract
A method for extracting a smooth polygonal contour from a digitized image is illustrated. The ordered sequence of contour points and the connection graph of the image are first obtained by a modified Ledley algorithm in one image scan. A minimal perimeter polygon subjected to specified constraints is then chosen as the approximating contour. The determination of the minimal polygon can be reduced to a nonlinear programming problem, solved by an algorithm which takes into account the weak bonds between variables. Some examples are presented, and the corresponding computing times are listed.
Publisher
Association for Computing Machinery (ACM)
Reference8 articles.
1. High-speed automatic analysis of biomedical pictures;LEDLEY R.S;Science,1964
2. On the Encoding of Arbitrary Geometric Configurations
3. On the quantization of line-drawing data;FREEMAN H.;IEEE Trans SSC-5,1969
4. Sequential Operations in Digital Picture Processing
5. Sulla descrizione strutturale di immagini
Cited by
104 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. Fast progressive polygonal approximations for online strokes;Graphical Models;2023-10
3. A Robust Method for Polygonal Approximation by Line Simplification and Smoothing;2023 Mexican International Conference on Computer Science (ENC);2023-09-11
4. Local Scanned Point-Cloud Registration of Aeroengine Pipeline System Based on Axial Constraints;IEEE Transactions on Instrumentation and Measurement;2023
5. Border Vectorization for Ice Detection Problem;2022 Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus);2022-01-25