Apparatus and method for labeling connected component in a three-dimensional image

Claim 1

An apparatus for labeling connected components in a three-dimensional image, comprising: input means for inputting a plurality of two-dimensional image planes of the three-dimensional image; first labeling means, coupled to said input means, for labeling each two-dimensionally connected component in each twodimensional image plane, each two-dimensionally connected component including a plurality of pixels, and for generating labeled two-dimensional images in which each connected component is given an independent component code; image memory means, coupled to the first labeling means, for storing said labeled two-dimensional images; and second labeling means, coupled to the first labeling means, for three-dimensionally labeling each connected component in said three dimensional image, said second labeling means including: calculation means for determining a number of representative points for each of said connected components in each two-dimensional plane, said number of representative points being substantially less than the plurality of pixels in a component, and said representative points denoted by coordinates, detection means for detecting connectivities of the representative points of the connected components between adjacent two-dimensional image planes by comparing the coordinates of said representative points, and editing means, coupled to said image memory means, for modifying the component code of each connected component in labeled two-dimensional image planes in accordance with the connectivities detected by said detection means.

Claim 2

An apparatus for labeling connected components in a three-dimensional image, comprising: input means for inputting a plurality of two-dimensional image planes of the three-dimensional image; first labeling means, coupled to said input means, for labeling each two-dimensionally connected component in each twodimensional image plane, each two-dimensionally connected component including a plurality of pixels, and for generating labeled two-dimensional images in which each connected component is given an independent component code; image memory means, coupled to the first labeling means, for storing said labeled two-dimensional images; and second labeling means, coupled to the first labeling means, for three-dimensionally labeling each connected component in said three dimensional image, said second labeling means including: calculation means for determining a number of representative points for each of said connected components in each two-dimensional plane, said number of representative points being substantially less than the plurality of pixels in a component, and said representative points denoted by coordinates, detection means for detecting connectivities of the representative points of the connected components between adjacent two-dimensional image planes by comparing the coordinates of said representative points, and editing means, coupled to said image memory means, for modifying the component code of each connected component in labeled two-dimensional image planes in accordance with the connectivities detected by said detection means.

Claim 6

A method for labeling connected components in a three-dimensional image, comprising the steps of: (a) inputting a plurality of two-dimensional image planes of three-dimensional objects; (b) two-dimensionally labeling each two-dimensionally connected component in each two-dimensionally image plane, wherein each connected component is given a different component code, and wherein each connected component includes a plurality of pixels; (c) calculating coordinates of exactly one representative point for each connected component; (d) detecting connectivity information of connected components in adjacent two-dimensional image planes by comparing coordinates of the representative points corresponding to the adjacent two-dimensional image planes; and (e) modifying the component codes of connected components in accordance with the connectivity information.

Claim 7

A method for labeling connected components in a three-dimensional image, comprising the steps of: (a) inputting a plurality of two-dimensional image planes of three-dimensional objects; (b) two-dimensionally labeling each two-dimensionally connected component in each two-dimensionally image plane, wherein each connected component is given a different component code, and wherein each connected component includes a plurality of pixels; (c) calculating coordinates of exactly one representative point for each connected component; (d) detecting connectivity information of connected components in adjacent two-dimensional image planes by comparing coordinates of the representative points corresponding to the adjacent two-dimensional image planes; and (e) modifying the component codes of connected components in accordance with the connectivity information.

Claim 9

A method for labeling connected components in a three-dimensional image, comprising the steps of: (a) inputting a first two-dimensional image plane of three-dimensional objects; (b) labeling each two-dimensionally connected components in the two-dimensional image plane being inputted by step (a), wherein each connected component is given a different component code, and wherein each connected component includes a plurality of pixels; (c) calculating coordinates of a representative point for each connected component in a coordinate memory; (d) storing the coordinates of the representative point for each connected component in a coordinate memory; (e) repeating steps (a) through (d) for every twodimensional image plane of the three-dimensional objects; (f) detecting connectivity information of connected components in adjacent two-dimensional image planes by comparing coordinates of the representative points stored in the coordinate memory corresponding to the adjacent two-dimensional image planes; and (g) modifying component codes of connected components in accordance with the connectivity information to replace the two-dimensionally labeled component codes by three-dimensionally labeled component codes.

Claim 10

A method for labeling connected components in a three-dimensional image, comprising the steps of: (a) inputting a first two-dimensional image plane of three-dimensional objects; (b) labeling each two-dimensionally connected components in the two-dimensional image plane being inputted by step (a), wherein each connected component is given a different component code, and wherein each connected component includes a plurality of pixels; (c) calculating coordinates of a representative point for each connected component in a coordinate memory; (d) storing the coordinates of the representative point for each connected component in a coordinate memory; (e) repeating steps (a) through (d) for every twodimensional image plane of the three-dimensional objects; (f) detecting connectivity information of connected components in adjacent two-dimensional image planes by comparing coordinates of the representative points stored in the coordinate memory corresponding to the adjacent two-dimensional image planes; and (g) modifying component codes of connected components in accordance with the connectivity information to replace the two-dimensionally labeled component codes by three-dimensionally labeled component codes.