×

Method and means for efficiently handling boundary conditions in connected component labeling

  • US 4,791,676 A
  • Filed: 01/22/1988
  • Issued: 12/13/1988
  • Est. Priority Date: 09/12/1985
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a method of labeling the components of a black/white raster-scanned image frame in which the color of a component to be labeled is analyzed with respect to the colors of its causal neighbors contained in a fixed-sized window and components are labeled sequentially in response to a color valve match analysis of a sequence of windows, the improvement comprising:

  • identifying a frame boundary in a fixed-sized window, said frame boundary including undefined neighbor components of the component being analyzed for labeling; and

    in response to said identification and to the color value of the component being analyzed, substituting the inverse of the color value of the component being analyzed in the places of said undefined neighbor components.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×