Catalog Home Page

Border following: new definition gives improved borders

Haig, T.D., Attikiouzel, Y. and Alder, M.D. (1992) Border following: new definition gives improved borders. Communications, Speech and Vision, IEE Proceedings I, 139 (2). pp. 206-211.

[img]
Preview
PDF - Published Version
Download (536kB)

Abstract

Border following is widely used in the preprocessing of many binary images. Images may be taken to consist of a set of black objects on a white background, or vice versa, and the objects may have holes in them; some of the holes may contain objects, and this may be repeated. Finding the borders of the objects allows considerable compression and has other advantages, but is more difficult than may appear at first sight. In particular, it is not difficult to obtain algorithms which produce re-entrant curves as candidate borders, and others which produce borders which are unsatisfactory for various reasons. The authors describe a co-recursive algorithm obtained from a new definition of borders. Experiments on a variety of images are described, and the results show that the borders described are generally smaller and better connected than some others.

Publication Type: Journal Article
Publisher: IEEE
Copyright: © 1994, IEE
URI: http://researchrepository.murdoch.edu.au/id/eprint/18862
Item Control Page Item Control Page

Downloads

Downloads per month over past year