Compact Figures in Digital Pictures

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.

[1]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

[2]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

[3]  Stephen B. Gray,et al.  Local Properties of Binary Images in Two Dimensions , 1971, IEEE Transactions on Computers.