Chain-link coding and segmentation for raster scan devices

Abstract A new method for coding and segmentation of binary pictures is presented. The code is related to the common chain-code, but the coder works in raster scan mode, and therefore no intermediate storage for the image is needed in connection with raster scan devices. The code efficiency of the new code is compared with that of chain-code. Coding, segmentation, and ordering of objects and holes can be done concurrently.