Methods and apparatus for defining contours in colored images

• US 5,172,423 A
• Filed: 09/11/1991
• Issued: 12/15/1992
• Est. Priority Date: 09/14/1990
• Status: Expired due to Term

• Current Assignee: Crosfield Electronics Ltd. (Fujifilm Holdings Corporation)
• Original Assignee: Crosfield Electronics Ltd. (Fujifilm Holdings Corporation)
• Inventors: France, Alexander D.
• Primary Examiner(s): Mancuso, Joseph
• Application Number:
  US07/757,800
• Time in Patent Office: 461 Days
• Field of Search: 382/22, 382/54, 382/17, 382/9, 382/48, 358/262.1, 358/37, 364/521, 364/448, 395/128, 395/131
• US Class Current: 382/164
• CPC Class Codes: G06T 2207/10024 Color image
• CPC Class Codes: G06T 2207/20156 Automatic seed setting
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 7/181 involving edge growing; involving edge linking

Abstract

A method and apparatus for defining a contour in a colored image to separate a selected region having a selected color or colors from other regions when the color component content of each pixel of the image is defined by digital data at a first resolution. The method comprises defining a region of the image containing colors which are to be located in the selected region and for each of the pixels in the defined region deriving a digital color component representation at a second resolution higher than the first resolution by combining color component data from one or more adjacent pixels. Each digital color component representation at a second resolution is then designated as a selected color value. An edge following algorithm is performed to define a contour within the image by deriving a digital color component representation at a second resolution for each pizel under consideration, as before, determining whether each digital color component representation is a selected color value and designating a pixel as lying on the contour by reference to the arrangement of neighboring pixels having selected color values.

Claims

1. A method of defining a contour in a coloured image to separate a selected region having a selected colour or colours from other regions wherein a colour component content of each pixel of said coloured image is defined by digital data at a first resolution, the method comprising

a) Defining at least one region of said coloured image containing colours which are to be located in said selected region;

b) For each of said pixels in said defined region(s) deriving a digital colour component representation at a second resolution higher than said first resolution by combining said colour component content of one or more adjacent pixels with said colour component content of said pixel;

c) Designating each of said digital colour component representations at said second resolution derived in step b as a "selected colour value"; and

,

d) Performing an edge following algorithm to define said contour within said coloured image including deriving said digital colour component representation at said second resolution for each of said pixels under consideration in the same manner as in step (b), determining whether each of said digital colour component representations at said second resolution is one of said selected colour values, and designating one of said pixels as lying on said contour by reference to the arrangement of neighbouring pixels having said selected colour values.

2. A method according to claim 1, wherein said colour component content of each of said pixels at said first resolution is defined by 8-bit data.

3. A method according to claim 1, wherein said digital colour component representation at said second resolution is defined by 14-bit data.

4. A method according to claim 1, wherein step b comprises summing individually said colour component content of said pixel being processed in step b) with said colour component content of two of said adjacent pixels.

5. A method according to claim 4, wherein said pixels are defined in an orthogonal, two dimensional array, with said two of said adjacent pixels being chosen as the pixels lying above and below or to the left and right of said pixel being processed in step b).

6. A method according to claim 1, further comprising step d, designating a secondary contour constituted by pixels offset from said pixel originally designated by an appropriate amount.

7. A method according to claim 1, further comprising reducing a number of pixels defining said contour by locating pixels which lie on a straight line and replacing the definition of said contour by said pixels at the end of said straight line.

8. Apparatus for defining a contour in a coloured image to separate a selected region having a selected colour or colours from other regions wherein a colour component content of each pixel of said coloured image is defined by digital data at a first resolution, the apparatus comprising a first store for storing said digital data at said first resolution;

and processing means for

a) Defining at least one region of said coloured image containing colours which are to be located in said selected region;

b) For each of said pixels in said defined region(s) deriving a digital colour component representation at a second resolution higher than said first resolution by combining said colour component content of one or more adjacent pixels with said colour content of said pixel;

c) Designating each of said digital colour component representations at a second resolution derived in step b as a "selected colour value"; and

,

d) Performing an edge following algorithm to define said contour within said coloured image including deriving said digital colour component representation at said second resolution for each of said pixels under consideration in the same manner as in step (b), determining whether each of said digital colour component representations at a second resolution is one of said selected colour values, and designating one of said pixels as lying on said contour by reference to the arrangement of neighbouring pixels having said selected colour values.

9. Apparatus according to claim 8, further comprising a LUT having an address corresponding to each possible value of said digital colour component representation at said second resolution wherein each of said addresses stores data defining whether or not said digital colour component representation at said second resolution corresponding to said address is selected colour values and wherein said digital colour component representation at said second resolution one of said found in step b) is designated in said address of the LUT as said selected colour value.