Title :
Convex hull of chain-coded blob
Author :
Wilson, G.R. ; Batchelor, B.G.
Author_Institution :
Gwent Coll. of Higher Educ., Newport, UK
fDate :
11/1/1989 12:00:00 AM
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;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
