Classifications

• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T1/00—General purpose image data processing
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T5/00—Image enhancement or restoration
  • G06T5/20—Image enhancement or restoration using local operators
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T5/00—Image enhancement or restoration
  • G06T5/70—Denoising; Smoothing
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T7/00—Image analysis
  • G06T7/90—Determination of colour characteristics
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
  • G06V10/00—Arrangements for image or video recognition or understanding
  • G06V10/40—Extraction of image or video features
  • G06V10/56—Extraction of image or video features relating to colour
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T2207/00—Indexing scheme for image analysis or image enhancement
  • G06T2207/10—Image acquisition modality
  • G06T2207/10024—Color image
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T2207/00—Indexing scheme for image analysis or image enhancement
  • G06T2207/20—Special algorithmic details
  • G06T2207/20172—Image enhancement details
  • G06T2207/20192—Edge enhancement; Edge preservation

Definitions

• the present invention relates to an image processing method, and more particularly, to a color image processing method which is a pre-processing method required for retrieving a color feature descriptor used in indexing and searching a color image.
• color feature descriptors for indexing and searching color images are defined.
• a color feature descriptor is retrieved from an input image.
• the color image processing method in order to retrieve a color feature descriptor, an input image is segmented into a plurality of regions, quantized color vectors for the segmented regions are obtained, and then the color feature descriptor of a pertinent region is determined using the quantized color vectors.
• noise components may exist in the image.
• good color quantization is important in accurately representing color information in the image.
• pre-processing such as filtering or noise removal is necessarily performed before quantization.
• filtering methods such as vector median filtering or vector directional filtering have been employed.
• filtering method used in conventional color image processing methods are uniformly applied to an image, non-noisy pixels may be modified, which causes edge blurring in the original image.
• a feature of the present invention is embodied by a color image processing method includes the steps of (a) sorting image pixels according to the color distance between the image pixels and a central pixel, (b) grouping the sorted pixels into groups in which the difference in the intragroup color distance is minimum and the difference in the intergroup color difference is maximum, and (c) performing filtering by replacing a central pixel value with a predetermined pixel value determined by pixel values of pixels in the groups.
• the color image processing method may further include the step of defining a window having a predetermined size within an input color image, wherein the image pixels are pixels within the window.
• the method preferably further includes the step of removing pixels having a difference in color distance from the central pixel greater than or equal to a predetermined threshold, with respect to a predetermined number of pixels at the beginning and latter parts among the sorted pixels.
• the predetermined number is preferably less than or equal to L/2.
• L is a predetermined positive number indicating the size of an L ⁇ L window.
• the method preferably further includes the step of removing pixels having a difference in color distance from the central pixel greater than or equal to a predetermined threshold, with respect to a predetermined number of pixels at the beginning and latter parts among the sorted pixels.
• the step (b) may include grouping the sorted pixels using a function based on a Fisher's discriminant estimation method.
• the method may further include the steps of selecting / pixels ranging from the pixel having the minimum color distance among the pixels sorted according to the color distance from the central pixel and setting the largest value of the color distances of the selected pixels as the maximum color distance within the peer group, and performing color quantization by weighting the color vectors of the respective pixels by exp(-T(n)), wherein T(n) is the maximum color distance within the peer group.
• the method may further include the steps of selecting pixels ranging from the pixel having the minimum color distance among the pixels sorted according to the color distance from the central pixel and setting the largest value of the color distances of the selected pixels as the maximum color distance within the peer group, and obtaining the average of T(n) values of the whole image and performing color quantization using a value obtained by multiplying the average with a predetermined constant as the number of clusters, wherein T(n) is the maximum color distance within the peer group.
• the method may further include the steps of selecting pixels whose number corresponds to the size of the peer group, ranging from the pixel having the minimum color distance among the pixels sorted according to the color distance from the central pixel and setting the largest value of the color distances of the selected pixels as the maximum color distance within the peer group, and weighting the color vectors of the respective pixels by exp(-T(n)), wherein T(n) is the maximum color distance within the peer group, and performing color quantization using a value obtained by multiplying the average of the T(n) values of the whole image with a predetermined constant as the number of dusters.
• the step (c) preferably includes replacing the central pixel X tract(n) with a new pixel X ' a (n) by the following Expression:
• pfn are the pixels constituting the peer group and Wf are predetermined weights corresponding to pfn).
• the step (c) preferably includes replacing the color vector of the central pixel with an average weighted by a predetermined weight that is larger for a pixel closer to the central pixel and is smaller for a pixel distant from the central pixel.
• the predetermined weight is preferably a value determined by a standard Gaussian function.
• the color image processing method may further include the step of performing color quantization by weighting the color vectors of the respective pixels by exp(-T(n)). wherein T(n) is the maximum color distance within one group.
• a color image processing method including the steps of (a) receiving a color image frame and segmenting the same into a plurality of color images by a predetermined segmentation method, (b) sorting image pixels according to the color distance between the image pixels and a central pixel, with respect to an image selected among the segmented color images, (c) grouping the sorted pixels into groups in which the difference in the intragroup color distance is minimum and the difference in the intergroup color difference is maximum, and (d) performing filtering by replacing a central pixel value with a predetermined pixel value determined by pixel values of pixels in the groups.
• a color image processing method including the steps of (a) defining a window having a predetermined size within an input color image, (b) selecting pixels having a color vector similar to that of the central pixel within the window and defining the selected pixels as a group, and (c) performing filtering of blurring using only the pixels within the defined group.
• the present invention is also embodied by a computer readable medium having program codes executable by a computer to perform a color image processing method, the method including the steps of (a) defining a window having a predetermined size within an input color image, (b) sorting image pixels according to the color distance between the image pixels and a central pixel, (c) grouping the sorted pixels into groups in which the difference in the intragroup color distance is minimum and the difference in the intergroup color difference is maximum, and (d) performing filtering by replacing a central pixel value with a predetermined pixel value determined by pixel values of pixels in the groups.
• the present invention provides a color image processing apparatus including sorting means for setting a window of a predetermined size within an input color image and sorting image pixels in the window according to the color distance between the image pixels and a central pixel, grouping means for grouping the sorted pixels into groups in which the difference in the intragroup color distance is minimum and the difference in the intergroup color difference is maximum, and filtering means for performing filtering by replacing a central pixel value with a predetermined pixel value determined by pixel values of pixels in the groups.
• FIGS. 1A and IB are flow diagrams showing a color image processing method according to the present invention.
• FIG. 2 is a block diagram of a color image processing apparatus according to the present invention.
• a color image is input (step 100).
• the color image may be in one region selected among image regions segmented by an appropriate segmentation method.
• X 0 (n) which represents the color vector of a pixel positioned at a position n at the center of the L L window in an input color image, may be used to represent the corresponding pixel positioned at the center, that is a central pixel.
• the corresponding color vectors of all pixels in the window are sorted in an ascending order according to the magnitude of the color distance dfn) (step 104).
• the color vectors sorted in ascending order will be represented y Xfn).
• color distance difference is calculated by Expression (2) (step 106): f l (n) ⁇ d l ⁇ 1 (n) ⁇ d l (n) (2)
• step 108 color vectors in which f(n) is greater than a predetermined threshold Q are removed. That is. the color vectors in which f(n) is greater than a predetermined threshold Q are considered impulse noise to then be removed.
• it is more preferably to perform the step 108 with respect to the beginning L/2 pixels and the latter L/2 pixels in ascending order, than to perform it with respect to all the (L : - 1 ) pixels in the L 'L window, except of the central pixel X n).
• filtering is performed on pixels in a peer group to be described later, rather than on all the pixels in the L X L window.
• the peer groups are obtained as follows.
• the pixels sorted in ascending order according to their color distance from the color vector of the central pixel are divided into two groups.
• the first group consists of 0th through (i -l)th pixels, and the second group consists of ;th through Rth pixels.
• the Expression (4) is based on Fisher's discriminant estimation method.
• the actual range of is from 1 through the numbers obtained by subtracting the number corresponding to color vectors of the pixels considered as impulse noise for removal from K. However, since the number corresponding to color vectors of the pixels considered as impulse noise and removed is not so large. it is assumed that the range of is from 1 through K.
• the peer group P(n) when is reset to variables ranging from 0 through the value obtained in the step 1 12, the peer group P(n) consists of pixels p,(n).
• W are the standard Gaussian weights corresponding to p,(n) (step 114).
• the standard Gaussian weights W are determined by a standard Gaussian function. A pixel closer to the center of an image has a larger standard Gaussian weight and a pixel distant from the center has a smaller standard Gaussian weight. The procedure of replacing pixels in such a manner is smoothing or filtering.
• the pixels in smooth regions are more heavily weighted than the pixels in highly noisy regions. Weighting the pixels in highly noisy regions more lightly than the pixels in the smooth regions is based on the analysis result of eye-perception, that is. the eye-perception is more sensitive to changes in detailed regions than in smooth regions.
• the value obtained by multiplying a predetermined constant with the average of T(n) values of all images is preferably used as the number of clusters.
• the color image processing method according to the present invention only the pixels having large color distances from the central pixel are removed, and then a peer group having a color vector similar to that of the central pixel is defined to then perform filtering thereon.
• edge blurring of an image rarely occurs due to removal and filtering of impulse noise.
• the information on the extent of quantization to be performed on an image can be obtained.
• the color image processing method is programmable by a computer program. Codes and code segments constituting the computer program can be easily derived by a computer programmer in the art. Also, the program is stored in computer readable media and is readable and executable by the computer, thereby embodying the color image processing method.
• the media include magnetic recording media, optical recording media, carrier wave media, and the like.
• FIG. 2 is a block diagram of a color image processing apparatus according to the present invention.
• the color image processing apparatus according to the present invention includes a segmenting unit 200. a sorting unit 202, an impulse noise removing unit 204. a grouping unit 206, a filtering unit 208 and a quantizing unit 210.
• the segmenting unit 200 includes a sorting unit 202, an impulse noise removing unit 204. a grouping unit 206, a filtering unit 208 and a quantizing unit 210.
• the segmenting unit 200 includes a sorting unit 202, an impulse noise removing unit 204. a grouping unit 206, a filtering unit 208 and a quantizing unit 210.
• the 200 receives a color image frame and segments the color image frame into a plurality of color images by a predetermined segmentation method.
• the sorting unit 202 sets an L ⁇ L window (L is a predetermined positive integer.) within the color images, and sorts the pixels within the window according to the color distance between each pixel and the central pixel. Thus, the sorting unit 202 outputs color vectors of the sorted pixels.
• the impulse noise removing unit 204 removes the pixels that have a difference in color distance from the central pixel greater than a predetermined threshold, with respect to the beginning L/2 pixels and the latter L/2 pixels among the sorted pixels.
• the grouping unit 206 receives color vectors of all the noise-removed pixels in the L ⁇ L window and divides the same into two groups in which the difference in the intragroup color distance is minimum and the difference in the intergroup color difference is maximum, by calculating the function represented by the Expression (4) using the variance and average of the color distances between the sorted pixels.
• the filtering unit 208 performs filtering by replacing the central pixels with pixels in a group having a small difference from the color vector of the central pixels in the window.
• the quantizing unit 210 weights the color vectors of the respective pixels by exp(-T(n)), in which T(n) is the maximum color distance within a group having a small difference in the color vector from the central pixel within the window, and performs quantization using the value obtained by multiplying a predetermined constant with the average of T(n) values of all images as the number of clusters.
• the information on the number of clusters for quantization to be performed can be obtained based on the smoothness or details of an image to be processed.
• quantization is can be effectively performed using the information.
• the present invention can be applied to the fields of color image indexing or searching applications.

Landscapes

• Engineering & Computer Science (AREA)
• Physics & Mathematics (AREA)
• General Physics & Mathematics (AREA)
• Theoretical Computer Science (AREA)
• Multimedia (AREA)
• Computer Vision & Pattern Recognition (AREA)
• Image Processing (AREA)
• Facsimile Image Signal Circuits (AREA)
• Image Analysis (AREA)
• Color Television Systems (AREA)

Priority Applications (3)

Applications Claiming Priority (2)

Publications (1)

Family

ID=22380461

Family Applications (1)

Country Status (8)

Cited By (6)

Families Citing this family (8)

Citations (1)

Family Cites Families (7)

• 2000
  • 2000-02-03 EP EP00903005A patent/EP1153364A4/en not_active Withdrawn
  • 2000-02-03 MY MYPI20000378A patent/MY127890A/en unknown
  • 2000-02-03 KR KR10-2001-7009441A patent/KR100439697B1/ko not_active IP Right Cessation
  • 2000-02-03 JP JP2000597757A patent/JP3558985B2/ja not_active Expired - Fee Related
  • 2000-02-03 WO PCT/KR2000/000090 patent/WO2000046749A1/en active IP Right Grant
  • 2000-02-03 CN CNB008039895A patent/CN1209735C/zh not_active Expired - Fee Related
  • 2000-02-03 AU AU24645/00A patent/AU2464500A/en not_active Abandoned
  • 2000-06-16 TW TW089103997A patent/TW463133B/zh not_active IP Right Cessation

Patent Citations (1)

Non-Patent Citations (4)

Also Published As

Similar Documents

Legal Events