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.

[img]
Preview
PDF - Published Version
Download (423kB)
Link to Published Version: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?...
*Subscription may be required

Abstract

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
URI: http://researchrepository.murdoch.edu.au/id/eprint/19311
Item Control Page Item Control Page

Downloads

Downloads per month over past year