Television – Image signal processing circuitry specific to television – Noise or undesired signal reduction
Reexamination Certificate
2001-06-19
2004-08-31
Lee, Michael H. (Department: 2614)
Television
Image signal processing circuitry specific to television
Noise or undesired signal reduction
C348S619000, C348S622000, C348S620000, C382S262000
Reexamination Certificate
active
06784944
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to digital image and video processing. More specifically, the present invention relates to methods of noise reduction for digital images of a digital video stream.
2. Discussion of Related Art
Due to advancing semiconductor processing technology, integrated circuits (ICs) have greatly increased in functionality and complexity. With increasing processing and memory capabilities, many formerly analog tasks are being performed digitally. For example, images, audio and even full motion video can now be produced, distributed, and used in digital formats.
FIG.
1
(
a
) is illustrative diagram of a digital video stream
100
. Digital video stream
100
comprises a series of individual digital images
100
_
0
to 100_N, each digital image of a video stream is often called a frame. For full motion video a video frame rate of 60 images per second is desired. As illustrated in FIG.
1
(
b
), a digital image
100
_Z comprises a plurality of picture elements (pixels). Specifically, digital image
100
_Z comprises Y rows of X pixels. For clarity, pixels in an digital image are identified using a two-dimensional coordinate system. As shown in FIG.
1
(
b
), pixel P(0, 0) is in the top left corner of digital image
200
. Pixel P(X−1, 0) is in the top right corner of digital image
100
_Z. Pixel P(0, Y−1) is in the bottom left corner and pixel P(X−1, Y−1) is in the bottom right corner. Typical image sizes for digital video streams include 640×480, 320×240 and 160 by 120.
Although digital images generally provide higher noise immunity, most digital images in digital video streams are converted from analog video streams. The original analog video stream may contain noise from various sources. For example, if the analog video is transferred over transmission lines, magnetic fields around the transmission line may add gaussian noise. In addition, salt and pepper noise (i.e., bright spots on a dark background or dark spots on a white background) may be caused by interference from other electromagnetic fields. Furthermore, the digitalizing process may inadvertently amplify minor noise problems in the analog video stream. Hence, there is a need for a noise filtering method or system to reduce noise in a digital image. Furthermore, noise filtering in a digital video stream must be performed quickly to match the frame rate of the digital video stream.
SUMMARY
Accordingly, the present invention provides a method and system for tagging pixels exhibiting a first noise type, such as salt and pepper noise and then performing a second filtering process to reduce other noise types, such as gaussian noise. By tagging pixels with the first noise type, the second filtering process is not degraded by the first noise type.
In one embodiment of the present invention, the pixels of a first filter mask are separated into a plurality of groups based on luminance. The group boundaries are determined by dividing the luminance range of the pixels into equal sized groups. Each group is assigned a group number starting with the number one. The largest group, i.e., the group with the most pixels, is determined. Groups of pixels that are small and far from the largest group are tagged as noisy.
To determine if a group is small compared to the largest group, a group size of the group is calculated. Then a group size ratio for the group is calculated by dividing the group size with the size of the largest group IF the group size ratio is smaller than a group size threshold the group is considered small. To determine if a group is far from the largest group, a group distance from the largest group is determined based on the difference in the group numbers of the group and the largest group. If the group distance is greater than a group distance threshold the group is considered far from the largest group.
After tagging groups of pixels as noisy, a second filtering process can be performed on the pixels of the first filter mask. For example, in one embodiment of the present invention gaussian noise is detected and eliminated in the second filtering process. Specifically, edge detection is performed on a second filter mask that contains a subset of the pixels of the first filter mask. If an edge is detected in the second filter mask and the center pixel is tagged as noisy, then the value of the center pixel is replaced by a median value of the pixels of the first filter mask.
If no edge is detected in the second filter mask, edge detection is performed in the first filter mask. If an edge is detected in the first filter mask, the value of the center pixel is replaced with the mean value of the pixels in the second filter mask. Otherwise, the center value is replaced with the mean value of the pixels in the first filter mask.
The present invention will be more fully understood in view of the following description and drawings.
REFERENCES:
patent: 6229578 (2001-05-01), Acharya et al.
patent: 6281942 (2001-08-01), Wang
patent: 6346970 (2002-02-01), Boehlke
patent: 6433834 (2002-08-01), Nie
patent: 6529622 (2003-03-01), Pourjavid
patent: 6535254 (2003-03-01), Olsson et al.
Ji Jin
Zhang Biao
Bever, Hoffman & Harma, LLP
Lee Michael H.
Mao Edward S.
SmartASIC, Inc.
Tran Trang U.
LandOfFree
Motion adaptive noise reduction method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Motion adaptive noise reduction method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Motion adaptive noise reduction method and system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3346911