DocumentCode
1080950
Title
Convex hull of chain-coded blob
Author
Wilson, G.R. ; Batchelor, B.G.
Author_Institution
Gwent Coll. of Higher Educ., Newport, UK
Volume
136
Issue
6
fYear
1989
fDate
11/1/1989 12:00:00 AM
Firstpage
530
Lastpage
534
Abstract
An algorithm for the formation of the convex hull of a silhouette is described. Input data takes the form of a Freeman chain; arithmetic is limited to integer addition and subtraction. It is shown that the chains of the hull concavities may be readily derived, so facilitating the construction of a feature vector.
Keywords
computational geometry; computerised pattern recognition; computerised picture processing; Freeman chain; chain-coded blob; convex hull; feature vector; hull concavities; integer addition; silhouette; subtraction;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings E
Publisher
iet
ISSN
0143-7062
Type
jour
Filename
42822
Link To Document