Image analysis – Image enhancement or restoration – Edge or contour enhancement
Reexamination Certificate
2002-04-17
2004-09-28
Lee, Thomas D. (Department: 2624)
Image analysis
Image enhancement or restoration
Edge or contour enhancement
C382S275000, C382S168000
Reexamination Certificate
active
06798918
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates generally to image postprocessing techniques and more particularly to a system and method using edge processing to remove blocking artifacts from decompressed images.
2. Description of the Background Art
Producing high-quality visual images using modern computer techniques is an important consideration of many computer manufacturers and designers. When displayed on a video monitor, an image frame typically comprises many separate picture elements or pixels which are each represented using a corresponding binary value. The computer system thus requires large amounts of digital information to represent each displayed image frame. To conserve memory space and expedite transmission of the digital information, modern computer systems typically code the image frames using a variety of compression techniques. One popular compression coding technique uses an encoder device to divide an image into a number of discrete blocks which are each processed and compressed independently. A corresponding decoder device subsequently decompresses the compressed image prior to display on a video monitor. Examples of conventional formats which utilize block-based image coding and decoding include JPEG, MPEG, H.261 and H263.
Referring now to
FIG. 1
, a block diagram of a sample blocked image
110
processed by a conventional block-based image decoder is shown. Sample blocked image
110
includes adjacent blocks
112
and
116
which are separated by boundary
114
. Sample blocked image
110
contains sixteen blocks for reasons of clarity, however, in practice, a blocked image may typically contain a greater number of discrete blocks.
Blocking artifacts are relatively common to block-based encoder/decoder systems. Each discrete image block is processed and compressed separately, resulting in frequent variations in average pixel intensity between the various blocks. This causes the human eye to perceive the resultant image frame as a collection of individual blocks, as illustrated in FIG.
1
.
For example, block
112
lies adjacent to block
116
along boundary
114
. If block
112
and block
116
have different pixel intensities, the human eye will perceive an “edge” along boundary
114
. This edge is created by the discontinuity in pixel intensity across boundary
114
between block
112
and block
116
. Furthermore, this edge will have an edge intensity proportional to the magnitude of the average difference between the pixel intensity of block
112
and the pixel intensity of block
116
.
One conventional postprocessing technique for reducing the block edges is low-pass filtering. The low-pass filter, however, smoothes both the block edges and the perceptually important features of the image, resulting in a blurred image. Adaptive filtering and image restoration techniques may also be used to reduce block edges, however, these techniques may also create new artifacts in the image. Therefore, in accordance with the present invention, an improved system and method is needed for using edge processing to remove blocking artifacts in image decoder devices.
SUMMARY OF THE INVENTION
In accordance with the present invention, a system and method are disclosed for using edge processing to remove blocking artifacts from decompressed images. The present invention comprises an edge processor device which preferably includes an image converter, a statistics analyzer, a reference calculator and an artifact remover.
Initially, the edge processor receives an image containing blocking artifacts such as block edges along boundaries. The image converter then accesses the received image and builds a corresponding edge representation which includes information about edge intensity and edge location. Next, the statistics analyzer constructs a histogram which shows edge intensities along block boundaries within the edge representation.
The reference calculator then derives reference values from the compiled histogram. The reference values correspond to edge intensities which have a high number of occurrences along the block boundaries. The present invention thus identifies the blocking artifacts by determining their corresponding reference values, since the blocking artifacts typically occur at a greater frequency than other edges which fall along block boundaries in the received image.
The artifact remover then removes the blocking artifacts by setting their edge intensities to zero. Finally, the image converter reconstructs the originally-received image after the blocking artifacts have been deleted. The present invention thus effectively removes the blocking artifacts to provide an improved image through the use of the foregoing edge-processing technique.
REFERENCES:
patent: 4709267 (1987-11-01), Sendelweck
patent: 4733229 (1988-03-01), Whitehead
patent: 4876663 (1989-10-01), McCord
patent: 4907174 (1990-03-01), Priem
patent: 4939645 (1990-07-01), Hopkinson
patent: 5065444 (1991-11-01), Garber
patent: RE33973 (1992-06-01), Kriz et al.
patent: 5150107 (1992-09-01), Kurisu
patent: 5204748 (1993-04-01), Lagoni
patent: 5313291 (1994-05-01), Appel et al.
patent: 5386247 (1995-01-01), Shafer et al.
patent: 5394067 (1995-02-01), Santelmann, Jr.
patent: 5469540 (1995-11-01), Powers, III et al.
patent: 5473371 (1995-12-01), Choi
patent: 5493317 (1996-02-01), Kim
patent: 5512961 (1996-04-01), Cappels, Sr.
patent: 5550443 (1996-08-01), Lee
patent: 5550556 (1996-08-01), Wu et al.
patent: 5555026 (1996-09-01), Lee
patent: 5561459 (1996-10-01), Stokes et al.
patent: 5564002 (1996-10-01), Brown
patent: 5570108 (1996-10-01), McLaughlin et al.
patent: 5574507 (1996-11-01), Baek
patent: 5579029 (1996-11-01), Arai et al.
patent: 5606348 (1997-02-01), Chiu
patent: 5638117 (1997-06-01), Engeldrum et al.
patent: 5675391 (1997-10-01), Yamaguchi et al.
patent: 5706035 (1998-01-01), Tsunoda et al.
patent: 5724519 (1998-03-01), Kato et al.
patent: 5742354 (1998-04-01), Vlahos et al.
patent: 5819035 (1998-10-01), Devaney et al.
patent: 5821917 (1998-10-01), Cappels
patent: 5850294 (1998-12-01), Apostolopoulos et al.
patent: 5889500 (1999-03-01), Chuang et al.
patent: 5903267 (1999-05-01), Fisher
patent: 5926174 (1999-07-01), Shibamiya et al.
patent: 5959691 (1999-09-01), Koh
patent: 5977946 (1999-11-01), Mizobata
patent: 5978745 (1999-11-01), Devine
patent: 5990858 (1999-11-01), Ozolins
patent: 6026409 (2000-02-01), Blumenthal
patent: 0856829 (1998-08-01), None
patent: WO 06/17338 (1996-06-01), None
patent: WO 98/32277 (1998-07-01), None
patent: WO 00/17842 (2000-03-01), None
Stephane Mallet and Sifen Zhong, “Characterization of Signals from Multiscale Edges”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, No. 7, pp. 710-732, Jul. 1992.
Dennis M. Healy, Jr., Jian Lu and John B. Weaver, “Two Applications of Wavelets and Related Techniques in Medical Imaging”, Annals of Biomedical Engineering, vol. 23, pp. 637-665, 1995.
Chu Ke-Chiang
Lu Jian
Tian Yu Tina
Wu Hsi-Jung
Apple Computer Inc.
Blakely , Sokoloff, Taylor & Zafman LLP
Lee Thomas D.
LandOfFree
System and method using edge processing to remove blocking... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method using edge processing to remove blocking..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method using edge processing to remove blocking... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3196886