A Method Using CA-Based Pixel-Level Snakes for Multiple-Contour Expansion

Abstract

One of the variations of the active-contour method, namely, multiple-contour expansion, is realized on cellular automaton (CA)-based pixel-level snakes (CA-based PLS). As for the PLS algorithm, the active contour steps to next pixel one by one. The processing speed of PLS thus depends on image size. In the case of the multiple-contour-expansion method, the contours are successively deformed, their topology is transformed, and objects are extracted from images. The advantage of this method is that the processing speed does not depend on image size. It was experimentally demonstrated that multiple contour expansion is made possible by the CA-based PLS and that the processing speed of PLS does not depend on image size.