WO2008010939A2 - Method and system for reducing mosquito noise in a digital image - Google Patents

Method and system for reducing mosquito noise in a digital image Download PDF

Info

Publication number
WO2008010939A2
WO2008010939A2 PCT/US2007/015907 US2007015907W WO2008010939A2 WO 2008010939 A2 WO2008010939 A2 WO 2008010939A2 US 2007015907 W US2007015907 W US 2007015907W WO 2008010939 A2 WO2008010939 A2 WO 2008010939A2
Authority
WO
WIPO (PCT)
Prior art keywords
pixel
value
neighboring pixels
luminance
luminance value
Prior art date
Application number
PCT/US2007/015907
Other languages
French (fr)
Other versions
WO2008010939A3 (en
Inventor
Chun-Wei Chen
Jiande Jiang
Jun Zhang
Zheng Liu
Original Assignee
Trident Microsystems, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=38957278&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO2008010939(A2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Trident Microsystems, Inc. filed Critical Trident Microsystems, Inc.
Priority to JP2009520768A priority Critical patent/JP4932910B2/en
Priority to EP07810392A priority patent/EP2052350B1/en
Publication of WO2008010939A2 publication Critical patent/WO2008010939A2/en
Publication of WO2008010939A3 publication Critical patent/WO2008010939A3/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/70Denoising; Smoothing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/14Picture signal circuitry for video frequency region
    • H04N5/21Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/20Image enhancement or restoration using local operators
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20004Adaptive image processing
    • G06T2207/20012Locally adaptive

Definitions

  • the present invention generally relates to digital image display methods and systems, and more particularly, to a method and system for reducing mosquito noise in a digital image.
  • Digital display systems such as digital television systems, often receive and process images in compressed format (e.g., an MPEG standard format). Compressing digital images reduces the overall size of digital image files. However, the processing and display of compressed digital images sometimes results in "mosquito noise" or the blurring of the outlines of objects within these images. Named for its resemblance to the look of mosquitoes flying about the objects of digital images, mosquito noise detracts from the visual effect of compressed pictures. Accordingly, continuing efforts exist to reduce the appearance and effect of mosquito noise in compressed images.
  • compressed format e.g., an MPEG standard format
  • the present invention provides a method for reducing mosquito noise in a digital image.
  • the method includes receiving an input luminance value for a first pixel in the digital image, and determining whether the first pixel is in relative close proximity to an object appearing in the digital image, based on a comparison of the variation between the input luminance value for the first pixel and luminance values of a first plurality of neighboring pixels. If the first pixel is in relative close proximity to an object, the method performs an average filtering of the input luminance value for the first pixel, based on the luminance values of a second plurality of neighboring pixels, to provide a filtered luminance value for the first pixel.
  • the present invention provides a method for reducing mosquito noise in a digital image.
  • the method includes selecting a first pixel in the digital image, calculating a maximum variation between the luminance value of the first pixel and the luminance values of a first plurality of neighboring pixels, and determining whether the first pixel is in relative close proximity to an object appearing in the digital image, by comparing the maximum variation to a first threshold value. If the first pixel is in relative close proximity to an object, the method performs adaptive average filtering of the luminance value for the first pixel, based on the luminance values of a second plurality of neighboring pixels, to provide a filtered luminance value for the first pixel.
  • the present invention provides a system for reducing mosquito noise in a digital image.
  • the system includes an object detection module that receives an input luminance value for a first pixel in the digital image and determines whether the .first pixel is in relative close proximity to an object appearing in the digital image, based on a comparison of the variation between the input luminance value for the first pixel and luminance values of a first plurality of neighboring pixels.
  • the system further includes a filtering module that performs an average filtering of the input luminance value for the first pixel, based on the luminance values of a second plurality of neighboring pixels, to provide a filtered luminance value for the first pixel if the first pixel is determined to be in relative close proximity to an object.
  • Figure 1 illustrates an exemplary method for reducing mosquito noise in a digital image, according to one embodiment of the present invention.
  • Figure 2 illustrates an example of a spatial relationship between a pixel, a detection window and an object, where a portion of the object resides within the detection window.
  • Figure 3 illustrates an example of a spatial relationship between a pixel, a detection window and an object, where the object resides entirely outside the detection window.
  • Figure 4 illustrates an example of a pixel and neighboring pixels within a 9x14 detection window.
  • Figure 5 illustrates one graphical representation of a blending value, alpha_obj, as a function of maximum variation.
  • Figure 6 illustrates an example of a pixel and neighboring pixels within a 3x3 window used for adaptive averaging, according to one embodiment of the invention.
  • Figure 7 illustrates a system for reducing mosquito noise in a digital image, according to another embodiment of the present invention.
  • Figure 1 illustrates a general method 100 for reducing mosquito noise in a digital image, according to one embodiment of the present invention.
  • the digital image may include one or more objects that appear over a background. Because mosquito noise typically occurs near objects (e.g., areas of high transition), the method 100 first detects whether the pixel is near an object, or stated conversely, whether an object is near the pixel (e.g., within a predetermined area surrounding a pixel). If the pixel is in relative close proximity to an object (or the transition between an object and background, i.e., an "object transition"), the method 100 selectively filters the pixel.
  • eachiof the portions or blocks illustrated in Figure 1 may represent logic blocks that may be implemented within a digital display system or television chip using conventional hardware, software, or firmware and/or any combination of hardware, software and firmware.
  • Method 100 begins by selecting a pixel in a digital image, as shown in step 102.
  • the digital image may represent one frame in a sequence of frames that are displayed on a digital display system.
  • the method 100 may be performed on each pixel of each frame that is displayed by the system.
  • the method determines whether the pixel is near an object (or whether an object at least partially resides within a predetermined area around the pixel).
  • the method determines if the pixel is near an object (or near an "object transition") by determining whether an object at least partially resides within a detection window of a predetermined size that surrounds the pixel.
  • the detection window is generally rectangular with a height of M pixels in the vertical direction and a width of N pixels in the horizontal direction.
  • Figure 2 illustrates one example of a spatial relationship between a pixel, a detection window and an object, where the object partially resides within the detection window.
  • Figure 3 illustrates an example of a spatial relationship between a pixel, a detection window and an object, where the object resides entirely outside the detection window.
  • the method determines whether an object (or object transition) at least partially resides within an MxN detection window surrounding the pixel by examining variations between the luminance value of the current pixel and the luminance values of other pixels in the detection window. More particularly, the method calculates a maximum variation in luminance between the pixels. In one embodiment, the method uses the following equation to calculate a maximum variation value: max j yariation — max M _ ⁇ M _ l ⁇ abs(Y ⁇ i,j)-Y(i + s ) j + t)) ⁇
  • the maximum variation value may be compared to one or more predetermined values to detect whether an object at least partially resides in the detection window. Large differences between the luminance of pixels within the detection window would signify the presence of a region of high transition (e.g., the transition between an object and background), while small differences typically signify a region of low transition (e.g., background). If the maximum luminance variation is less than the first threshold value THl, it is assumed that an object is not within the area surrounding the pixel (or that the pixel is not near an object transition). In such case, the method does not filter the pixel and proceeds to step 108.
  • the pixel is adaptively filtered, as shown in step
  • method uses first and second threshold values (THl and TH2) in order to generate a blending value, alpha_obj, which is used to blend the input luminance value of the pixel and the filtered luminance value of the pixel.
  • Figure 5 illustrates one graphical representation of a variable alpha_obj value based on the maximum variation. As shown in Figure 5, if the maximum variation value is greater than the second threshold, it is assumed that the pixel is substantially close to an object transition, and the alpha_obj value is set to 1. In this case, the output value will be equal to the filtered value. If the maximutn variation is between the first threshold (THl) and the second threshold (TH2), then the output luminance value will be a blend between the input luminance value of the pixel and the filtered luminance value of the pixel, according to the following equation:
  • Y- '(ij) Y 1 OJ) x alpha_objOJ) + Y(IJ)O- - alpha_obj(ij))
  • alpha_obj(i J) is the blending value for pixel (ij).
  • the blending value, alpha_obj(ij) is equal to "0" when the max_yariation is less than or equal to THl, "1" when the max_variation is greater than or equal to TH2, and is equal to a value between 0 and 1 that is based on the max_variation (e.g., proportional to the max_variation), as shown in Figure 5.
  • the filtered luminance value Y'(ij) is an adaptive average luminance value taken over a series of neighboring pixels surrounding pixel (ij).
  • the series of neighboring points includes a 3x3 window around pixel (ij), as shown in Figure 6, and the following equation may be used:
  • YOJ/ 1/8 * [a(i-lj-l) * (Y(i-1 J-I) - YOJ)) + a ⁇ -lj) * (YO-IJ) - Y(Uj)) + - + a(i+lj+l) * (YO+lJ+1) - Y(WJ + YOJ)
  • Y(ij) is the input luminance value for pixel (i j)
  • a is correlation between current pixel and surrounding pixels, which may be equal to the following values in one embodiment:
  • the adaptive average may be taken over an mxn window (i.e., m pixels high by n pixels wide) according to the following equations: «— t m— 1
  • c(i,j) is a predetermined coefficient of surrounding pixels
  • Y(iJ) is the input luminance of pixel (i j)
  • a (i,j) is a correlation between current pixel and surrounding pixels
  • REG_TH1, REG_TH2 are predetermined threshold values
  • mxn is the filter window size.
  • step 108 determines whether the current pixel is the final pixel in the frame to be selected. If the pixel is the final pixel of the frame, the method ends. If the pixel is not the final pixel in the frame to be selected, the method proceeds to step 110, where the pixel number is incremented, and then to step 102, where the next pixel is selected. In this manner, the method 100 repeats until each pixel in the frame has been examined for object detection.
  • the method 100 provides object transition detection and corresponding averaging/smoothing of pixels near an object or object transition to substantially reduce or eliminate mosquito noise in a digital image, which typically appears in these areas.
  • the each of the steps 102 through 110 do not have to occur in the sequence illustrated in Figure 1. Certain steps may be performed simultaneously on multiple pixels and/or in a different order. Additionally, those skilled in the art will appreciate that the digitized video input and output signals may undergo other conventional filtering and processing operations before display. Furthermore, while the above description illustrates certain methods for carrying out these aspects, it is not an exhaustive list of such methods. For instance, while multiple threshold values are illustrated to provide "blending," the use of a single threshold value may also be used.
  • detection and averaging windows may be used.
  • different criteria and algorithms may be used to detect an object or an object transition.
  • pixels in relative close proximity to an object or object transition are smoothed according to an adaptive average of surrounding pixels, the invention need not be so limited. It also need not employ an adaptive numerical average, but can instead smooth pixels according to their neighboring pixels in any known fashion.
  • Figure 7 illustrates one embodiment of a system 200 that may be used to implement the present invention in a digital display system.
  • system 200 may reside within or comprise a portion of a display controller or digital television chip.
  • the circuitry shown in Figure 7 may be formed from conventional hardware elements (e.g., circuits), software elements, firmware elements and/or any combination thereof.
  • system 200 includes an object detection module or circuit 202, an adaptive average filter module or circuit 204, multiplier blocks 206 and 208, and an adder block 210.
  • Object detection module 202, adaptive average filter module 204, and multiplier 208 are communicatively coupled to and receive input luminance values Y(Uj) for each pixel in a frame.
  • Multiplier block 206 is coupled to and receives a filtered luminance value Y'(i,j) from filter module 204.
  • Multiplier circuits 206 and 208 are coupled to adder 210. It should be appreciated that the system 200 shown in Figure 6 may also include additional or different circuits or modules. Only those elements useful for an understanding of the invention have been depicted and described. Additionally, those skilled in the art will appreciate that the digitized video signals that provide luminance values may be filtered and processed by other conventional filtering and processing circuitry before display.
  • the system 200 receives input luminance values Y(iJ) for each pixel in a video frame and generates output luminance values Y"(ij), which are filtered and/or smoothed to substantially eliminate or reduce mosquito noise.
  • Object detection module 202 determines if the current pixel is near an object or object transition. In one embodiment, object detection module 202 makes this determination by examining variations between the luminance value of the current pixel and the luminance values of all other pixels in an MxN detection window surrounding the pixel, as described above in step 104 of method 100. If an object is detected, detection module 202 may signal the filter module 204 to perform filtering on the pixel. Object detection module 202 may also calculate a blending value for the current pixel, alpha_obj(ij), according to the same methodology discussed above in reference to Figure 5.
  • filter module 204 calculates an adaptive average luminance value Y'(iJ) over a series of neighboring points around pixel (i j).
  • the filtering process performed by module 204 is substantially identical to the process discussed above in step 106 of method 100.
  • the filtered luminance output Y'(i,j) is communicated to multiplier 206.
  • Multipliers 206, 208 and adder 210 perform blending on the filtered value Y' (Uj) using the blending value for that pixel alpha_obj(i j).
  • multiplier 206 multiplies the filtered luminance value Y'(ij) by the blending value for that pixel alpha_obj(ij), and multiplier 208 multiplies the input luminance value Y(i,j) by one minus the blending value alpha_obj(ij).
  • Adder 210 combines these values to generate the output luminance Y"(i,j), which is equal to Y'(ij) x alpha_obj(i,j) + Y(iJ)( ⁇ - alpha_obj(i,j)).
  • the system may then communicate the output luminance value to conventional output circuitry for display on a display device.
  • the embodiments disclosed provide improved methods and systems for mosquito noise reduction in a digital image.
  • the methods and systems substantially eliminate or reduce mosquito noise, which typically appears near objects in a digital image.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Picture Signal Circuits (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

A method and system is provided for reducing mosquito noise in a digital image. The method and system receives an input luminance value for a first pixel in the digital image, and determines whether the first pixel is in relative close proximity to an object appearing in the digital image, based on a comparison of the variation between the input luminance value for the first pixel and luminance values of a first plurality of neighboring pixels. If the first pixel is in relative close proximity to an object, the method performs an average filtering of the input luminance value for the first pixel, based on the luminance values of a second plurality of neighboring pixels, to provide a filtered luminance value for the first pixel.

Description

METHOD AND SYSTEM FOR REDUCING MOSQUITO NOISE IN A DIGITAL IMAGE
FIELD OF THE INVENTION The present invention generally relates to digital image display methods and systems, and more particularly, to a method and system for reducing mosquito noise in a digital image.
BACKGROUND OF THE INVENTION Digital display systems, such as digital television systems, often receive and process images in compressed format (e.g., an MPEG standard format). Compressing digital images reduces the overall size of digital image files. However, the processing and display of compressed digital images sometimes results in "mosquito noise" or the blurring of the outlines of objects within these images. Named for its resemblance to the look of mosquitoes flying about the objects of digital images, mosquito noise detracts from the visual effect of compressed pictures. Accordingly, continuing efforts exist to reduce the appearance and effect of mosquito noise in compressed images.
Therefore, it would be desirable to provide a method and system for reducing mosquito noise in a digital image.
SUMMARY OF THE INVENTION
In one embodiment, the present invention provides a method for reducing mosquito noise in a digital image. The method includes receiving an input luminance value for a first pixel in the digital image, and determining whether the first pixel is in relative close proximity to an object appearing in the digital image, based on a comparison of the variation between the input luminance value for the first pixel and luminance values of a first plurality of neighboring pixels. If the first pixel is in relative close proximity to an object, the method performs an average filtering of the input luminance value for the first pixel, based on the luminance values of a second plurality of neighboring pixels, to provide a filtered luminance value for the first pixel. In another embodiment of the present invention, the present invention provides a method for reducing mosquito noise in a digital image. The method includes selecting a first pixel in the digital image, calculating a maximum variation between the luminance value of the first pixel and the luminance values of a first plurality of neighboring pixels, and determining whether the first pixel is in relative close proximity to an object appearing in the digital image, by comparing the maximum variation to a first threshold value. If the first pixel is in relative close proximity to an object, the method performs adaptive average filtering of the luminance value for the first pixel, based on the luminance values of a second plurality of neighboring pixels, to provide a filtered luminance value for the first pixel.
In another embodiment, the present invention provides a system for reducing mosquito noise in a digital image. The system includes an object detection module that receives an input luminance value for a first pixel in the digital image and determines whether the .first pixel is in relative close proximity to an object appearing in the digital image, based on a comparison of the variation between the input luminance value for the first pixel and luminance values of a first plurality of neighboring pixels. The system further includes a filtering module that performs an average filtering of the input luminance value for the first pixel, based on the luminance values of a second plurality of neighboring pixels, to provide a filtered luminance value for the first pixel if the first pixel is determined to be in relative close proximity to an object.
These and other features and advantages of the invention will become apparent by reference to the following specification and by reference to the following drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 illustrates an exemplary method for reducing mosquito noise in a digital image, according to one embodiment of the present invention.
Figure 2 illustrates an example of a spatial relationship between a pixel, a detection window and an object, where a portion of the object resides within the detection window. Figure 3 illustrates an example of a spatial relationship between a pixel, a detection window and an object, where the object resides entirely outside the detection window.
Figure 4 illustrates an example of a pixel and neighboring pixels within a 9x14 detection window.
Figure 5 illustrates one graphical representation of a blending value, alpha_obj, as a function of maximum variation.
Figure 6 illustrates an example of a pixel and neighboring pixels within a 3x3 window used for adaptive averaging, according to one embodiment of the invention.
Figure 7 illustrates a system for reducing mosquito noise in a digital image, according to another embodiment of the present invention.
DETAILED DESCRIPTION OF THE EMBODIMENTS The present invention will now be described in detail with reference to the drawings, which are provided as illustrative examples of the invention so as to enable those skilled in the art to practice the invention. Notably, the implementation of certain elements of the present invention may be accomplished using software, hardware, firmware or any combination thereof, as would be apparent to those of ordinary skill in the art, and the figures and examples below are not meant to limit the scope of the present invention. Moreover, where certain elements of the present invention can be partially or fully implemented using known components, only those portions of such known components that are necessary for an understanding of the present invention will be described, and detailed descriptions of other portions of such known components will be omitted so as not to obscure the invention. Preferred embodiments of the present invention are illustrated in the Figures, like numerals being used to refer to like and corresponding parts of various drawings. Figure 1 illustrates a general method 100 for reducing mosquito noise in a digital image, according to one embodiment of the present invention. The digital image may include one or more objects that appear over a background. Because mosquito noise typically occurs near objects (e.g., areas of high transition), the method 100 first detects whether the pixel is near an object, or stated conversely, whether an object is near the pixel (e.g., within a predetermined area surrounding a pixel). If the pixel is in relative close proximity to an object (or the transition between an object and background, i.e., an "object transition"), the method 100 selectively filters the pixel. While this embodiment is primarily described in relation to a method 100, it should be appreciated that eachiof the portions or blocks illustrated in Figure 1 may represent logic blocks that may be implemented within a digital display system or television chip using conventional hardware, software, or firmware and/or any combination of hardware, software and firmware.
Method 100 begins by selecting a pixel in a digital image, as shown in step 102.
The digital image may represent one frame in a sequence of frames that are displayed on a digital display system. The method 100 may be performed on each pixel of each frame that is displayed by the system. In step 104, the method determines whether the pixel is near an object (or whether an object at least partially resides within a predetermined area around the pixel). In one embodiment, the method determines if the pixel is near an object (or near an "object transition") by determining whether an object at least partially resides within a detection window of a predetermined size that surrounds the pixel. In one embodiment, the detection window is generally rectangular with a height of M pixels in the vertical direction and a width of N pixels in the horizontal direction. Figure 2 illustrates one example of a spatial relationship between a pixel, a detection window and an object, where the object partially resides within the detection window. In contrast, Figure 3 illustrates an example of a spatial relationship between a pixel, a detection window and an object, where the object resides entirely outside the detection window.
In one embodiment, the method determines whether an object (or object transition) at least partially resides within an MxN detection window surrounding the pixel by examining variations between the luminance value of the current pixel and the luminance values of other pixels in the detection window. More particularly, the method calculates a maximum variation in luminance between the pixels. In one embodiment, the method uses the following equation to calculate a maximum variation value: maxjyariation — max M_λ M_l {abs(Y{i,j)-Y(i + s)j + t))}
2 2 where M is vertical detection range (i.e., the height of the detection window in pixels), N is horizontal detection range (i.e., the width of the detection window in pixels), Y(ij) is the luminance value of the current pixel (ij), and 5 and t are integer values (e.g., 5 and t may be rounded up to the next highest integer). Figure 4 illustrates an exemplary detection window of size M, N (where M=9 and N=14), including a pixel (ij) and its surrounding pixels within the window. It should be appreciated that the size of the window shown in Figure 4 is merely for exemplary purposes, and that in practice a larger (or smaller) window may be selected.
The maximum variation value may be compared to one or more predetermined values to detect whether an object at least partially resides in the detection window. Large differences between the luminance of pixels within the detection window would signify the presence of a region of high transition (e.g., the transition between an object and background), while small differences typically signify a region of low transition (e.g., background). If the maximum luminance variation is less than the first threshold value THl, it is assumed that an object is not within the area surrounding the pixel (or that the pixel is not near an object transition). In such case, the method does not filter the pixel and proceeds to step 108.
If the maximum luminance variation is greater than the first threshold value THl , it is assumed that an object is within the area surrounding the pixel (or that the pixel is near an object transition). In this case, the pixel is adaptively filtered, as shown in step
106. In one embodiment, method uses first and second threshold values (THl and TH2) in order to generate a blending value, alpha_obj, which is used to blend the input luminance value of the pixel and the filtered luminance value of the pixel. Figure 5 illustrates one graphical representation of a variable alpha_obj value based on the maximum variation. As shown in Figure 5, if the maximum variation value is greater than the second threshold, it is assumed that the pixel is substantially close to an object transition, and the alpha_obj value is set to 1. In this case, the output value will be equal to the filtered value. If the maximutn variation is between the first threshold (THl) and the second threshold (TH2), then the output luminance value will be a blend between the input luminance value of the pixel and the filtered luminance value of the pixel, according to the following equation:
Y- '(ij) = Y1OJ) x alpha_objOJ) + Y(IJ)O- - alpha_obj(ij))
where Y' '(ij) is the output luminance for pixel (i j), Y'(iJ) is the filtered luminance value, Y(iJ) is the input luminance value, and alpha _obj(i J) is the blending value for pixel (ij). In one embodiment, the blending value, alpha_obj(ij) is equal to "0" when the max_yariation is less than or equal to THl, "1" when the max_variation is greater than or equal to TH2, and is equal to a value between 0 and 1 that is based on the max_variation (e.g., proportional to the max_variation), as shown in Figure 5.
In one embodiment, the filtered luminance value Y'(ij) is an adaptive average luminance value taken over a series of neighboring pixels surrounding pixel (ij). In one example, the series of neighboring points includes a 3x3 window around pixel (ij), as shown in Figure 6, and the following equation may be used:
YOJ/ = 1/8 * [a(i-lj-l) * (Y(i-1 J-I) - YOJ)) + aθ-lj) * (YO-IJ) - Y(Uj)) + - + a(i+lj+l) * (YO+lJ+1) - Y(WJ + YOJ) where Y(ij) is the input luminance value for pixel (i j), and a is correlation between current pixel and surrounding pixels, which may be equal to the following values in one embodiment:
aθ+sj+t) = 1, when abs(Y(i+sJ+t) - YOJ)) <= REG_TH1,
= 0, when abs(Y(i+sJ+t) - YOJ)) >= REGJTH2, and = (REG_TH2 - abs(Y(i+sj+t) - Y(ij))) I (REG_TH2 - REGJTHl) for others value, where REGJTHl and REG_TH2 are predetermined threshold values.
In another embodiment, the adaptive average may be taken over an mxn window (i.e., m pixels high by n pixels wide) according to the following equations: «— t m— 1
Y'(iJ) = — PF ∑ I] c(z + ssy + 0-α(ι +5,y + 0- JO' + -s»y + 0 π-l _m-l 2
Figure imgf000008_0001
2 ,abs(i + s,j + t) ≤ REG_TH\ α(f + 5,jr + 0 = Q , abs(i + sj + t) ≥ REG _TH2
REG _ TH2 - abs(Y(i + s,j + Q - Y(i, J)) ? others
REG THl - REG THX
where c(i,j) is a predetermined coefficient of surrounding pixels, Y(iJ) is the input luminance of pixel (i j), a (i,j) is a correlation between current pixel and surrounding pixels, REG_TH1, REG_TH2 are predetermined threshold values, and mxn is the filter window size.
Once the method determines the output luminance Y' '(ij), the method proceeds to step 108 and determines whether the current pixel is the final pixel in the frame to be selected. If the pixel is the final pixel of the frame, the method ends. If the pixel is not the final pixel in the frame to be selected, the method proceeds to step 110, where the pixel number is incremented, and then to step 102, where the next pixel is selected. In this manner, the method 100 repeats until each pixel in the frame has been examined for object detection.
In this manner, the method 100 provides object transition detection and corresponding averaging/smoothing of pixels near an object or object transition to substantially reduce or eliminate mosquito noise in a digital image, which typically appears in these areas. One skilled in the art will appreciate that the each of the steps 102 through 110 do not have to occur in the sequence illustrated in Figure 1. Certain steps may be performed simultaneously on multiple pixels and/or in a different order. Additionally, those skilled in the art will appreciate that the digitized video input and output signals may undergo other conventional filtering and processing operations before display. Furthermore, while the above description illustrates certain methods for carrying out these aspects, it is not an exhaustive list of such methods. For instance, while multiple threshold values are illustrated to provide "blending," the use of a single threshold value may also be used. Different sizes and shapes of detection and averaging windows may be used. Similarly, different criteria and algorithms may be used to detect an object or an object transition. Also, while pixels in relative close proximity to an object or object transition are smoothed according to an adaptive average of surrounding pixels, the invention need not be so limited. It also need not employ an adaptive numerical average, but can instead smooth pixels according to their neighboring pixels in any known fashion.
Figure 7 illustrates one embodiment of a system 200 that may be used to implement the present invention in a digital display system. In one embodiment, system 200 may reside within or comprise a portion of a display controller or digital television chip. The circuitry shown in Figure 7 may be formed from conventional hardware elements (e.g., circuits), software elements, firmware elements and/or any combination thereof. In one embodiment, system 200 includes an object detection module or circuit 202, an adaptive average filter module or circuit 204, multiplier blocks 206 and 208, and an adder block 210. Object detection module 202, adaptive average filter module 204, and multiplier 208 are communicatively coupled to and receive input luminance values Y(Uj) for each pixel in a frame. Multiplier block 206 is coupled to and receives a filtered luminance value Y'(i,j) from filter module 204. Multiplier circuits 206 and 208 are coupled to adder 210. It should be appreciated that the system 200 shown in Figure 6 may also include additional or different circuits or modules. Only those elements useful for an understanding of the invention have been depicted and described. Additionally, those skilled in the art will appreciate that the digitized video signals that provide luminance values may be filtered and processed by other conventional filtering and processing circuitry before display.
The following discussion describes the operation of the system 200 and its components. In operation, the system 200 receives input luminance values Y(iJ) for each pixel in a video frame and generates output luminance values Y"(ij), which are filtered and/or smoothed to substantially eliminate or reduce mosquito noise. Object detection module 202 determines if the current pixel is near an object or object transition. In one embodiment, object detection module 202 makes this determination by examining variations between the luminance value of the current pixel and the luminance values of all other pixels in an MxN detection window surrounding the pixel, as described above in step 104 of method 100. If an object is detected, detection module 202 may signal the filter module 204 to perform filtering on the pixel. Object detection module 202 may also calculate a blending value for the current pixel, alpha_obj(ij), according to the same methodology discussed above in reference to Figure 5.
If an object (or object transition) is detected near the pixel by module 202, filter module 204 calculates an adaptive average luminance value Y'(iJ) over a series of neighboring points around pixel (i j). In one embodiment, the filtering process performed by module 204 is substantially identical to the process discussed above in step 106 of method 100. The filtered luminance output Y'(i,j) is communicated to multiplier 206. Multipliers 206, 208 and adder 210 perform blending on the filtered value Y' (Uj) using the blending value for that pixel alpha_obj(i j). Particularly, multiplier 206 multiplies the filtered luminance value Y'(ij) by the blending value for that pixel alpha_obj(ij), and multiplier 208 multiplies the input luminance value Y(i,j) by one minus the blending value alpha_obj(ij). Adder 210 combines these values to generate the output luminance Y"(i,j), which is equal to Y'(ij) x alpha_obj(i,j) + Y(iJ)(\ - alpha_obj(i,j)). The system may then communicate the output luminance value to conventional output circuitry for display on a display device.
From the foregoing, it should be apparent that the embodiments disclosed provide improved methods and systems for mosquito noise reduction in a digital image. The methods and systems substantially eliminate or reduce mosquito noise, which typically appears near objects in a digital image.
While the foregoing has been with reference to particular embodiments of the invention, it will be appreciated by those skilled in the art that changes in these embodiments may be made without departing from the principles and spirit of the invention, the scope of which is defined by the appended claims.

Claims

What is claimed is:
1. A method for reducing mosquito noise in a digital image, comprising: receiving an input luminance value for a first pixel in the digital image; determining whether the first pixel is in relative close proximity to an object appearing in the digital image, based on a comparison of the variation between the input luminance value for the first pixel and luminance values of a first plurality of neighboring pixels; and if the first pixel is in relative close proximity to an object, performing an average filtering of the input luminance value for the first pixel, based on the luminance values of a second plurality of neighboring pixels, to provide a filtered luminance value for the first pixel.
2. The method of claim 1 wherein the method determines whether the pixel is in relative close proximity to an object by calculating a maximum variation between the luminance value of the first pixel and the luminance values of the first plurality of neighboring pixels.
3. The method of claim 2 wherein the first plurality of neighboring pixels reside within an MxN window surrounding the pixel.
4. The method of claim 3 wherein the first plurality of neighboring pixels reside within an 9x14 window surrounding the pixel.
5. The method of claim 1 further comprising: calculating a blending value, based on a comparison of the variation between the luminance value for the first pixel and luminance values of the first plurality of neighboring pixels; and determining an output luminance by blending the filtered luminance value for the first pixel and the input luminance value of the first pixel, based on the blending value.
6. The method of claim 5 wherein the blending value is proportional to a maximum variation between the luminance value of the first pixel and the luminance values of the first plurality of neighboring pixels.
7. The method of claim 1 wherein the average filtering is an adaptive average filtering.
8. The method of claim 7 wherein the second plurality of neighboring pixels reside within a 3x3 window surrounding the first pixel.
9. A method for reducing mosquito noise in a digital image, comprising: selecting a first pixel in the digital image; calculating a maximum variation between the luminance value of the first pixel and the luminance values of a first plurality of neighboring pixels; determining whether the first pixel is in relative close proximity to an object appearing in the digital image, by comparing the maximum variation to a first threshold value; and if the first pixel is in relative close proximity to an object, performing adaptive average filtering of the luminance value for the first pixel, based on the luminance values of a second plurality of neighboring pixels, to provide a filtered luminance value for the first pixel.
10. The method of claim 9, further comprising: comparing the maximum variation to a second threshold value to generate a blending value; and determining an output luminance by blending the filtered luminance value for the first pixel and the input luminance value of the first pixel, based on the blending value.
11. The method of claim 10 wherein the output luminance is determined according to the following equation:
Y" (IJ) = Y'(iJ) x alpha_obj(ij) + Y(iJ)(l - alpha_obj(ij)) where Y"(i,j) is the output luminance for the first pixel, Y'(iJ) is the filtered luminance value, Y(iJ) is the input luminance value and alρha_obj(ij) is the blending value.
12. The method of claim 11 wherein alpha _obj(ij) is equal to "0" when the maximum variance is less than or equal to the first threshold value, "1" when the maximum variance is greater than or equal to the second threshold value, and otherwise is equal to a value between 0 and 1 that is proportional to the maximum variance.
13. The method of claim 11 wherein the first plurality of neighboring pixels reside within an MxN window surrounding the pixel.
14. The method of claim 11 wherein Y'(iJ) is calculated according to the following equations:
Y'(i,j) =~ i £ c(i + a,j + t)-a(f + sJ + QΥ(i + sJ + t)
*r «— 1 m—\
1=— - 2
π-1 m-1
W = 2l Σ Φ + s,j + t)
2 2
1 , abs(i + s,J + t) ≤ REG_THl a(i + sj + t) = 0 ,abs(i + s,j + i) ≥ REG_TH2
REG _TH2 - abs{Y(i + s,j + t) - Y(i, J)) others
REG TH2 - REG THl
where c(ij) is a predetermined coefficient of the second plurality of neighboring pixels, Y(Uj) is the input luminance of pixel (ij), a (i,j) is a correlation between the first pixel and the second plurality of neighboring pixels, REG_TH1 and REG_TH2 are predetermined threshold values, and mxn is a filter window size corresponding to the second plurality of neighboring pixels.
15. A system for reducing mosquito noise in a digital image, comprising: an object detection module that receives an input luminance value for a first pixel in the digital image and determines whether the first pixel is in relative close proximity to an object appearing in the digital image, based on a comparison of the variation between the input luminance value for the first pixel and luminance values of a first plurality of neighboring pixels; and a filtering module that performs an average filtering of the input luminance value for the first pixel, based on the luminance values of a second plurality of neighboring pixels, to provide a filtered luminance value for the first pixel if the first pixel is determined to be in relative close proximity to an object.
16. The system of claim 15 wherein the object detection module determines whether the pixel is in relative close proximity to an object by calculating a maximum variation between the luminance value of the first pixel and the luminance values of the first plurality of neighboring pixels.
17. The system of claim 16 wherein the first plurality of neighboring pixels reside within an MxN window surrounding the pixel.
18. The system of claim 15 wherein the object detection module is further adapted to calculate a blending value, based on a comparison of the variation between the luminance value for the first pixel and luminance values of the first plurality of neighboring pixels, and wherein the system further comprising circuitry for determining an output luminance by blending the filtered luminance value for the first pixel and the input luminance value of the first pixel, based on the blending value.
19. The system of claim 18 wherein the output luminance is determined using the following equation: Y' 'OJ) = Y'OJ) x alpha_obj(ij) + Y(IJ)(X - alpha_obj(ij))
where Y"(iJ) is the output luminance for the first pixel, Y'(iJ) is the filtered luminance value, Y(iJ) is the input luminance value and alpha_obj(ij) is the blending value.
20. The system of claim 19 wherein alpha_obj(ij) is equal to "0" when the maximum variance is less than or equal to the first threshold value, "1" when the maximum variance is greater than or equal to the second threshold value, and otherwise is equal to a value between 0 and 1 that is proportional to the maximum variance.
21. The system of claim 20 wherein Y'(i,j) is calculated according to the following equations:
r'Cl".Λ s,j + t)-a(i + s,j + t) - Y(i + s,j + t)
Figure imgf000015_0001
Figure imgf000015_0002
I , abs(i + s,j + t) ≤ REG _THl a(i + s,J + 0 = Q , abs(i + s,j + t) ≥ REG _ THI
REG_TH2- abs(Y(i + s,j + t) - Y(i,j)) j Others
REG THl - REG THl
where c(ij) is a predetermined coefficient of the second plurality of neighboring pixels, Y(iJ) is the input luminance of pixel (i j), a (i,j) is a correlation between the first pixel and the second plurality of neighboring pixels, REGJTHl and REG_TH2 are predetermined threshold values, and mxn is a filter window size corresponding to the second plurality of neighboring pixels.
22. The system of claim 15 wherein the first plurality of neighboring pixels is larger than the second plurality of plurality of neighboring pixels.
23. The system of claim 15 wherein the object detection module and filtering module are operatively disposed within a digital television chip.
PCT/US2007/015907 2006-07-19 2007-07-12 Method and system for reducing mosquito noise in a digital image WO2008010939A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009520768A JP4932910B2 (en) 2006-07-19 2007-07-12 Method and system for reducing mosquito noise in digital images
EP07810392A EP2052350B1 (en) 2006-07-19 2007-07-12 Method and system for reducing mosquito noise in a digital image

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/489,091 2006-07-19
US11/489,091 US7778482B2 (en) 2006-07-19 2006-07-19 Method and system for reducing mosquito noise in a digital image

Publications (2)

Publication Number Publication Date
WO2008010939A2 true WO2008010939A2 (en) 2008-01-24
WO2008010939A3 WO2008010939A3 (en) 2008-04-10

Family

ID=38957278

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/015907 WO2008010939A2 (en) 2006-07-19 2007-07-12 Method and system for reducing mosquito noise in a digital image

Country Status (6)

Country Link
US (1) US7778482B2 (en)
EP (1) EP2052350B1 (en)
JP (1) JP4932910B2 (en)
KR (1) KR101024731B1 (en)
CN (1) CN101536017A (en)
WO (1) WO2008010939A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7734089B2 (en) * 2005-08-23 2010-06-08 Trident Microsystems (Far East) Ltd. Method for reducing mosquito noise
US8401294B1 (en) * 2008-12-30 2013-03-19 Lucasfilm Entertainment Company Ltd. Pattern matching using convolution of mask image and search image
CN106488079B (en) * 2015-09-01 2019-06-28 深圳市中兴微电子技术有限公司 A kind of method and device of video denoising
CN107358580A (en) * 2017-06-16 2017-11-17 广东欧珀移动通信有限公司 Removing method, device and the terminal of highlight area
US20230206400A1 (en) * 2021-12-28 2023-06-29 Ati Technologies Ulc Gradient adaptive ringing control for image resampling

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040012582A1 (en) 2003-07-10 2004-01-22 Samsung Electronics Co., Ltd. Methods of suppressing ringing artifact of decompressed images

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5016104A (en) * 1989-06-22 1991-05-14 Massachusetts Institute Of Technology Receiver-compatible noise reduction systems
US6847737B1 (en) * 1998-03-13 2005-01-25 University Of Houston System Methods for performing DAF data filtering and padding
JP2001045336A (en) * 1999-07-29 2001-02-16 Matsushita Electric Ind Co Ltd Noise detecting device and noise detecting method and signal processor and signal processing method
US6721457B1 (en) * 1999-08-27 2004-04-13 Hewlett-Packard Development Company, L.P. Method for enhancing digital images
US7031546B2 (en) * 2000-09-12 2006-04-18 Matsushita Electric Industrial Co., Ltd. Noise reduction method, noise reducing apparatus, medium, medium and program
US6944331B2 (en) * 2001-10-26 2005-09-13 National Instruments Corporation Locating regions in a target image using color matching, luminance pattern matching and hue plane pattern matching
JP2003153262A (en) * 2001-11-19 2003-05-23 Matsushita Electric Ind Co Ltd Method and apparatus for reducing mosquito distortion
US7082211B2 (en) * 2002-05-31 2006-07-25 Eastman Kodak Company Method and system for enhancing portrait images
JP4097587B2 (en) * 2002-10-16 2008-06-11 松下電器産業株式会社 Image processing apparatus and image processing method
US7269296B2 (en) * 2003-01-16 2007-09-11 Samsung Electronics Co., Ltd. Method and apparatus for shoot suppression in image detail enhancement
JP2004334545A (en) * 2003-05-08 2004-11-25 Olympus Corp Filter circuit
JP4539027B2 (en) * 2003-05-12 2010-09-08 ソニー株式会社 Signal processing apparatus, signal processing method, and program
US7346226B2 (en) * 2003-12-16 2008-03-18 Genesis Microchip Inc. Method and apparatus for MPEG artifacts reduction
US7366357B2 (en) 2004-02-12 2008-04-29 Xerox Corporation Systems and methods for adjusting image data to form highly compressible image planes
US7860167B2 (en) * 2004-07-30 2010-12-28 Algolith Inc. Apparatus and method for adaptive 3D artifact reducing for encoded image signal

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040012582A1 (en) 2003-07-10 2004-01-22 Samsung Electronics Co., Ltd. Methods of suppressing ringing artifact of decompressed images

Also Published As

Publication number Publication date
EP2052350B1 (en) 2013-02-20
US20080018755A1 (en) 2008-01-24
KR101024731B1 (en) 2011-03-24
WO2008010939A3 (en) 2008-04-10
EP2052350A2 (en) 2009-04-29
CN101536017A (en) 2009-09-16
EP2052350A4 (en) 2011-08-03
KR20090048596A (en) 2009-05-14
JP2009544223A (en) 2009-12-10
JP4932910B2 (en) 2012-05-16
US7778482B2 (en) 2010-08-17

Similar Documents

Publication Publication Date Title
EP2012527B1 (en) Visual processing device, visual processing method, program, display device, and integrated circuit
AU2015272799B2 (en) Image processing system and computer-readable storage medium
US8160384B2 (en) Methods of suppressing ringing artifact of decompressed images
US7483081B2 (en) Edge compensated feature detector and method thereof
US7046307B1 (en) Video signal noise level estimator
EP1909227B1 (en) Method of and apparatus for minimizing ringing artifacts in an input image
KR100739753B1 (en) Method and apparatus of bidirectional temporal noise reduction
KR100677133B1 (en) Method and apparatus for detecting and processing noisy edges in image detail enhancement
EP2202684A1 (en) Image processing device and program
WO2006089557A1 (en) A filter for adaptive noise reduction and sharpness enhancement for electronically displayed pictures
CN107437238B (en) Image block self-adaptive recursive noise reduction method and device
WO2008010939A2 (en) Method and system for reducing mosquito noise in a digital image
US7817852B2 (en) Color noise reduction image processing apparatus
KR100627615B1 (en) Apparatus for removing color interpolation by using adjustable threshold
US8090210B2 (en) Recursive 3D super precision method for smoothly changing area
US20070070248A1 (en) Pre-compensation of high frequency component in a video scaler
KR101893677B1 (en) Method and apparatus for Detecting the change area in color image signals
WO2014056766A1 (en) Image enhancement apparatus and method
JP2005285071A (en) Image processor
JP2009521168A (en) Reduction of compression artifacts in displayed images
KR100821939B1 (en) Apparatus and method for image noise reduction
KR100349593B1 (en) Converted auto regressive filter and filtering method thereof
EP2309448A1 (en) Local image contrast enhancement
Lee et al. An effective image enhancement filtering for noisy image sequences

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780034239.9

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07810392

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2009520768

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 1020097003222

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2007810392

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: RU