Journal article
Border following: new definition gives improved borders
Communications, Speech and Vision, IEE Proceedings I, Vol.139(2), pp.206-211
1992
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.
Details
- Title
- Border following: new definition gives improved borders
- Authors/Creators
- T.D. Haig (Author/Creator)Y. Attikiouzel (Author/Creator)M.D. Alder (Author/Creator)
- Publication Details
- Communications, Speech and Vision, IEE Proceedings I, Vol.139(2), pp.206-211
- Publisher
- IEEE
- Identifiers
- 991005541637207891
- Copyright
- © 1994, IEE
- Murdoch Affiliation
- Murdoch University
- Language
- English
- Resource Type
- Journal article
Metrics
882 File views/ downloads
173 Record Views