Issue No. 08 - August (1993 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.236245
<p>Requirements for the support size and shape are investigated for the class of all adequate fully parallel thinning operators. Eleven pixel supports are shown to be the smallest possible supports, and the possible positions of the support pixels are shown to be well constrained. Constraints on support positions are demonstrated for operators with supports that are larger than optimal, and a sufficient test for connectivity preservation is reviewed. These results allow algorithm designers looking for small support operators to focus on a relatively small set of acceptable supports.</p>
image processing; fully parallel thinning algorithms; pixel supports; connectivity preservation; small support operators; image processing; parallel algorithms
R. Hall, "Optimally Small Operator Supports for Fully Parallel Thinning Algorithms," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 15, no. , pp. 828-833, 1993.