Compact Figures in Digital Pictures
- 1 March 1974
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. SMC-4 (2) , 221-223
- https://doi.org/10.1109/tsmc.1974.5409121
Abstract
The square of the perimeter of a figure divided by its area P2/A is a classical measure of the noncompactness of the figure. In Euclidean geometry, P2/A is always at least 4π, and takes on this minimum value only if the figure is a circle; larger values correspond to figures that are less compact than circles. In digital pictures, however, certain squares or octagons-depending on how P is measured-yield smaller values than do digitized circles. Thus for digital pictures, though P2/A may be useful as a practical measure of noncompactness, it possesses certain pathological features of which users should be aware.Keywords
This publication has 3 references indexed in Scilit:
- Local Properties of Binary Images in Two DimensionsIEEE Transactions on Computers, 1971
- Connectivity in Digital PicturesJournal of the ACM, 1970
- Distance functions on digital picturesPattern Recognition, 1968