Apparatus for tracing contours of segmented regions

Claim 1

Apparatus for tracing contours of segmented regions in an image, wherein all pixels in each of the segmented regions have a substantially constant luminance level, the apparatus comprising: means for selecting center pixels among all pixels in the image, each center pixel being surrounded by eight pixels from a corresponding segmented region; means for zero masking the center pixels to form closed contour loops for the segmented regions, respectively, wherein the luminance level of each center pixel in each of the segmented regions is replaced by a zero-valued luminance level such that a corresponding closed contour loop consisting of non-zero masked pixels having substantially constant luminance level surrounds the zero masked center pixels; means for tracing contours of said closed contour loops by selecting a respective tracing pixel for each of said closed contour loops, said respective tracing pixel being selected from the non-zero masked pixels of a respective closed contour loop; means for comparing the luminance levels of tracing pixels to a respective set of adjacent pixels, wherein each adjacent pixel of said respective set is adjacent to said respective tracing pixel and wherein the luminance level of each of said tracing pixels is compared to said respective set of adjacent pixels to determine whether more than one adjacent pixel in said respective set has a luminance level substantially identical to said each of said tracing pixels; means for providing positional information of each of said tracing pixels if it is determined that more than one adjacent pixel has a luminance level substantially identical to said each of said tracing pixel as a part of contour information to a coding device; means for assigning a next tracing pixel from said respective set of adjacent pixels for each of said closed contour loops in accordance with a predetermined priority; and a device for operating said tracing device, said comparator, said positional device and said assigning device on said next tracing pixel until a newly assigned next tracing pixel coincides with said respective tracing pixel for each of said closed contour loops.

Claim 9

A method for tracing contours of segmented regions in an image, wherein all pixels in each of the segmented regions have non-zero luminance level, comprising the steps of: selecting center pixels from each of said segmented region; masking the center pixels by setting the luminance level of said center pixels to zero to provide zero masked center pixels such that closed contour loops consisting of non-zero masked pixels surround said zero masked center pixels, respectively; tracing contours of said closed contour loops by selecting a respective tracing pixel for each of said closed contour loops, said respective tracing pixel being selected from said non-zero masked pixels of a respective closed contour loop; comparing the luminance levels of tracing pixels to a respective set of adjacent pixels, wherein each adjacent pixel of said respective set is adjacent to said respective tracing pixel and wherein the luminance level of each of said tracing pixels is compared to said respective set of adjacent pixels to determine whether more than one adjacent pixel in said respective set has a luminance level substantially identical to said each of said tracing pixels; providing positional information of each of said tracing pixels if it is determined that more than one adjacent pixel has a luminance level substantially identical to said each of said tracing pixel; assigning a next tracing pixel from said respective set of adjacent pixels for each of said closed contour loops in accordance with a predetermined priority; and repeating the steps of tracing, comparing, providing and assigning for said next tracing pixel until a newly assigned next tracing pixel coincides with said respective tracing pixel for each of said closed contour loops.

Claim 10

A method for tracing contours of segmented regions in an image, wherein all pixels in each of the segmented regions have non-zero luminance level, comprising the steps of: selecting center pixels from each of said segmented region; masking the center pixels by setting the luminance level of said center pixels to zero to provide zero masked center pixels such that closed contour loops consisting of non-zero masked pixels surround said zero masked center pixels, respectively; tracing contours of said closed contour loops by selecting a respective tracing pixel for each of said closed contour loops, said respective tracing pixel being selected from said non-zero masked pixels of a respective closed contour loop; comparing the luminance levels of tracing pixels to a respective set of adjacent pixels, wherein each adjacent pixel of said respective set is adjacent to said respective tracing pixel and wherein the luminance level of each of said tracing pixels is compared to said respective set of adjacent pixels to determine whether more than one adjacent pixel in said respective set has a luminance level substantially identical to said each of said tracing pixels; providing positional information of each of said tracing pixels if it is determined that more than one adjacent pixel has a luminance level substantially identical to said each of said tracing pixel; assigning a next tracing pixel from said respective set of adjacent pixels for each of said closed contour loops in accordance with a predetermined priority; and repeating the steps of tracing, comparing, providing and assigning for said next tracing pixel until a newly assigned next tracing pixel coincides with said respective tracing pixel for each of said closed contour loops.