An O(diameter) cellular array algorithm for geometric operations on images

This note describes a cellular array algorithm for performing a general class of geometrical operations on an n x n digital image in O(n) time.