Catalog Home Page

An improved algorithm for border following of binary images

Haig, T.D. and Attikiouzel, Y. (1989) An improved algorithm for border following of binary images. In: European Conference on Circuit Theory and Design, 5 - 8 September, Brighton, UK pp. 118-122.

PDF - Published Version
Download (423kB)
Link to Published Version:
*Subscription may be required


Border following techniques have been extensively studied, and have a wide variety of applications. These existing methods can satisfactorily find and trace outermost borders. However, it is shown that interior holes are often incorrectly traced or follow sub-optimal paths. The authors examine the reasons for this, and put forward a new method that overcomes these deficiencies. Only the case of binary 2D raster images is examined. However, since such images form the basis for the more complex image types, the techniques described can be readily extended to the more complex image forms.

Publication Type: Conference Paper
Publisher: IEEE
Copyright: © 1989 IEEE
Item Control Page Item Control Page


Downloads per month over past year