Back to results
US 8,300,945 B2Granted
Methods and systems for connected-component labeling
AssigneeSharp Laboratories of America, Inc.
InventorRichard John Campbell
Life of this patent
Estimating the term…
Abstract
Aspects of the present invention are related to systems and methods for connected-component labeling.
Claims23
A method for identifying a connected component, said method comprising:
- a) receiving a class map;
- b) run-length encoding a first line in said class map;
- c) receiving a first element in a second line in said class map, wherein said second line is adjacent to said first line and wherein a first class value is associated with said first element;
- d) identifying a second element in said first line, wherein said second element is adjacent to said first element according to an adjacency criterion and wherein a second class value is associated with said second element;
- and
- e) when said first class value is equal to said second class value, performing the following:
- i) receiving a first parent reference, said first parent reference associated with said first element;
- ii) receiving a second parent reference, said second parent reference associated with said second element;
- iii) comparing said first parent reference and said second parent reference;
- iv) when said comparing meets a first criterion, performing the following:
- (1) receiving a third parent reference, said third parent reference associated with said first parent reference;
- (2) updating said first parent reference to said second parent reference;
- and
- (3) updating said third parent reference to said second parent reference;
- and
- v) when said comparing does not meet said first criterion, performing the following:
- (1) receiving a fourth parent reference, said fourth parent reference associated with said second parent reference;
- (2) updating said second parent reference to said first parent reference;
- and
- (3) updating said fourth parent reference to said first parent reference.
17 more elements
A method for identifying a connected component, said method comprising:
- a) receiving a class map;
- b) receiving a first element, wherein said first element is an element in a first row of said class map and wherein a first class value is associated with said first element;
- c) comparing said first class value with a current-run class value associated with a current run;
- d) when said first class value is not equal to said current-run class value, performing the following:
- i) determining a next-run value;
- ii) receiving an initialized run value associated with said first row;
- iii) comparing said next-run value and said initialized run value;
- and
- iv) when said next-run value and said initialized run value meet a first criterion, terminating a first encoding process.
6 more elements
A system for identifying a connected component, said system comprising:
- a) a class-map receiver for receiving a class map;
- b) a run data structure for storing a plurality of values associated with a plurality of runs;
- c) a first-run data structure for storing a plurality of references into said run data structure, wherein each reference in said plurality of references associates a line in said class map with an initial run from said plurality of runs;
- d) a run data structure initializer for initializing said run data structure, wherein said initializing said run data structure comprises reserving, from said plurality of runs, a first plurality of runs equal in number to the number of rows in said class map;
- and
- e) a first-run data structure initializer for initializing said first-run data structure, wherein said initializing said first-run data structure comprises associating an initialized starting run in said starting-run data structure with a corresponding run in said first plurality of runs.
3 more elements
Dependencies are inferred from the claim text.