Algorithm for detecting contour points in an image
AssigneeImra Europe SAS
InventorsRemy Bendahan, Sylvain Bougnoux, Frederic Abad, Dzimitry Tsishkou, Christophe Vestri, Sebastien Wybo
Life of this patent
Estimating the term…
Abstract
A method for detecting contour points of an object in an image obtained by a video camera comprising the steps of: (i) selecting a scan line of the image; (ii) identifying minimum intensity differences called transitions between pixels of the selected scan line; (iii) identifying plateaus at both ends of the identified transitions; (iv) determining contour points of the object between the identified plateaus; (v) generating a descriptor of the contour in one dimension; and (vi) beginning again with step (i) by selecting another scan line of the image according to a predefined order.
Claims16
A method for detecting contour points of an object in an image comprising the steps of:
- (i) selecting a line through said image;
- (ii) identifying a plurality of intensity differences between a plurality of pixels along said line;
- (iii) identifying one or more transitions by comparing said intensity differences to a threshold height;
- (iv) identifying a plurality of plateaus in response to said transitions, two of said plateaus surrounding each of said transitions;
- (v) determining one or more of said contour points of said object by identifying said pixels centered between adjacent pairs of said plateaus;
- (vi) generating a descriptor of each of said contour points in one dimension;
- and
- (vii) beginning again in step (i) by selecting another line of said image according to a predefined order.
Dependencies are inferred from the claim text.