FEATURE ENCODING SYSTEM AND METHOD FOR CONNECTED COMPONENT LABELING
First Claim
1. A method for encoding one or more region features in connected components labeling, the method comprising:
- associating one or more labels for an object with a memory structure, the memory structure including the one or more region features;
storing the one or more region features in the memory structure, the one or more region features processed in raster order to provide a correspondence between one or more region properties and an original location of the object;
enabling the memory structure to receive one or more extents of the one or more region properties at an adjustable precision and with an adjustable data rate, the adjustable precision and the adjustable data rate determined as a function of an amount of detail to be stored; and
enabling the memory structure to receive one or more extents at an adjustable data rate determined as a function of an amount of detail to be stored independent of pixel data.
1 Assignment
0 Petitions
Accused Products
Abstract
Embodiments disclosed include methods and systems for encoding one or more region features in connected components labeling including associating one or more labels for an object with a memory structure, the memory structure including the one or more region features; storing the one or more region features in the memory structure, the one or more region features processed in raster order to provide a correspondence between one or more region properties and an original location of the object; enabling the memory structure to receive one or more extents of the one or more region properties at an adjustable precision and with an adjustable data rate, the adjustable precision and the adjustable data rate determined as a function of an amount of detail to be stored; and enabling the memory structure to receive one or more extents at an adjustable data rate determined as a function of an amount of detail to be stored independent of pixel data.
-
Citations
22 Claims
-
1. A method for encoding one or more region features in connected components labeling, the method comprising:
-
associating one or more labels for an object with a memory structure, the memory structure including the one or more region features; storing the one or more region features in the memory structure, the one or more region features processed in raster order to provide a correspondence between one or more region properties and an original location of the object; enabling the memory structure to receive one or more extents of the one or more region properties at an adjustable precision and with an adjustable data rate, the adjustable precision and the adjustable data rate determined as a function of an amount of detail to be stored; and enabling the memory structure to receive one or more extents at an adjustable data rate determined as a function of an amount of detail to be stored independent of pixel data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computer program product comprising a computer readable medium configured to perform one or more acts for performing labeling of one or more labels to one or more segments of data received in an incoming segment to a line buffer for propagated component labeling the one or more acts comprising:
-
one or more instructions for preventing repeated labels in each line of the line buffer by assigning a different label for each of the one or more segments of data received in each line; one or more instructions for labeling the incoming segment of the one or more segments of data by adopting a label of an overlapping segment on a prior received line when the overlapping segment does not overlap any other segment of data; one or more instructions for labeling the incoming segment of the one or more segments of data by adopting a label of an overlapping segment on a prior received line when the overlapping segment overlaps more than one segment on the incoming segment when the segment is a first segment in the line buffer; and one or more instructions for labeling the incoming segment of the one or more segments of data by adopting a label of a last overlapping segment when more than one segment overlaps the incoming segment. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A connected component feature encoding system for encoding one or more region features, the system comprising:
-
a memory structure configured to be associated with one or more labels for an object, the memory structure including; one or more region features configured to be stored in the memory structure in raster order to provide a spatial correspondence between the memory structure and an original location of the object; and one or more pointers configured to be stored in the memory structure and configured to at least provide a linking between the original location of the object, the one or more region features and the one or more labels for the object; and a processor coupled to the memory structure, the processor configured to include; a data rate module coupled to the memory structure to enable the memory structure to receive one or more extents of the one or more region features at an adjustable precision and with an adjustable data rate, the adjustable precision and the adjustable data rate determined as a function of an amount of detail to be stored in the memory structure; and a boundary module coupled to the memory module, the boundary module configured to extract the one or more region features as identifying a boundary of a region, the one or more region features including one or more of coefficients and/or constants descriptive of the boundary, the boundary module configured to combine the one or more region features as one or more region properties. - View Dependent Claims (19, 20, 21, 22)
-
Specification