Connected component labeling system and method

• US 8,577,144 B2
• Filed: 08/27/2012
• Issued: 11/05/2013
• Est. Priority Date: 02/04/2008
• Status: Expired due to Fees

• Current Assignee: Eyep, Inc.
• Original Assignee: Eyep, Inc.
• Inventors: Sullender, Craig
• Primary Examiner(s): Bayat, Ali
• Application Number:
  US13/595,979
• Publication Number:
  US 20120321190A1
• Time in Patent Office: 435 Days
• Field of Search: 382/164, 382/171, 382/173, 382/175, 382/176, 382/177, 382/178, 382/179, 382/180, 382/204, 382/305, 707/90, 708/12
• US Class Current: 382/180
• CPC Class Codes: G06T 1/60 Memory management
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: G06V 10/267 by performing operations on regions, e.g. growing, shrinking or watersheds

Abstract

Embodiments disclosed include methods for connected component labeling including labeling groups of raw data as one or more regions, the labeling including designating one or more data structures as containing information about the one or more regions; designating one or more of the regions as one or more subregions to expose a spatial distribution of one or more region features; and arranging at least one memory array with a 1:1 correspondence to a data array associated with the raw data to enable one or more data structures to include feature labels of the one or more subregions, the 1:1 correspondence enabling acquisition of the one or more region features with a controllable precision.

Claims

1. A method for assigning one or more region labels for connected component labeling, the method comprising:

a. assigning the one or more region labels as a function of label demand; and

b. providing an index for the one or more region labels, the index assigned independent of the one or more region labels, the independence of the index and the region labels enabling one or more line buffer segmentation processes in the memory array.