Curve tracing system
AssigneeCity University of Hong Kong
InventorYan Hong
Life of this patent
Estimating the term…
Abstract
A curve tracing system and method of extracting a smooth curve from a plurality of image data points includes the steps of: partitioning the data points into a plurality of groups each defined by a center point, manipulating the center points into a sequential order, and re-partitioning the data points into a plurality of groups each defined by a center point with the condition that a curve passing through the center points must be smooth.
Claims26
A method of extracting a smooth curve from a plurality of image data points including the steps of:
- (1) partitioning the data points into a plurality of groups each defined by a center point,
- (2) manipulating the center points into a sequential order, and
- (3) re-partitioning the data points into a plurality of groups each defined by a center point with the condition that a curve passing through the center points must be smooth.
A curve tracing system for extracting a smooth curve from a plurality of image data points adapted to:
- (1) partition the data points into groups each defined by a center point,
- (2) determine a spatial distance between a group and its neighbouring groups and arranging the group centers in terms of the spatial distance, and
- (3) re-partition the data points into groups each defined by a center point with the condition that a curve passing through the center points must be smooth, including combining a criterion function from a c-means algorithm or c-shells clustering algorithm and a constraining term.
A computer readable medium including instructions to a computer to perform the steps of:
- (1) partitioning a plurality of image data points into a plurality of groups each defined by a center point,
- (2) manipulating the center points into a sequential order, and
- (3) re-partitioning the data points into a plurality of groups each defined by a center point with the condition that a curve passing through the center points must be smooth.
A method of extracting a smooth curve from a plurality of image data points of known shape including partitioning the data points into a plurality of groups each defined by a center point, with the conditions that a curve passing through the center points must be smooth and of a known shape.
Dependencies are inferred from the claim text.