CONVERTING RUN CODE TO CHAIN CODE

1 January 1981

journal article
research article
Published by Taylor & Francis in Cybernetics and Systems

Vol. 12 (3) , 237-246
https://doi.org/10.1080/01969728108927675

Abstract

The run code is easy to generate on-line from a video signal but the chain code is often more useful. A simple, fast algorithm is presented for constructing chain code from run code. The algorithm defines the order of preference of the next move for a “bug,” given its most recent move. The task for this bug is to travel right around the outermost edge elements of the object whose silhouette appears in the binary image. It is assumed that there is only one such object which may contain holes, although these are not coded by this simple algorithm. The algorithm generates a 4-value code whereas it is more usual to use an 8-value chain code which can be created by a simple method described by Freeman in his definitive work on the chain code.

Keywords

This publication has 2 references indexed in Scilit:

Fast generation of chain code
IEE Proceedings E Computers and Digital Techniques, 1980
Polar-vector representations of edges in pictures
Electronics Letters, 1977