An Algorithm for Calculating Perimeter Length

Abstract

The present paper proposes an algorithm for calculating accurately the perimeter length of a picture. The outline of the algorithm is as follows: for each cell or picture element (i,j) on the perimeter, a coefficient which corresponds to the minute perimeter length at the cell is assigned as a function of the situation of neighbor cells (i,j-l), (i-l,j) and (i-l,j-l), and the number of same situation connected along the perimeter. Then, the total perimeter length can be given as the sum of these coefficientso According to this methods, approximation accurate to 002 percent could be obtained in the blob patterns