adjacent blocks are identified in an image. Coding parameters for the adjacent blocks are identified. Deblock filtering between the identified adjacent blocks is skipped if the coding parameters for the identified adjacent blocks are similar and not skipped if the coding parameters for the identified adjacent blocks are substantially different.
|
0. 19. An image encoding method, comprising:
storing reference images for an image to be encoded, the stored reference images being for motion compensation prediction of the image to be encoded;
obtaining a reference block from the stored reference images according to a motion vector;
encoding a difference between the reference block obtained from the stored reference images and a block in the image to be encoded;
generating a reconstructed image based on the difference; and
judging whether or not to execute deblock filtering for each boundary between adjacent blocks in the reconstructed image with respect to each of a luminance channel and a chrominance channel for the adjacent blocks, wherein
the judging includes determining, with respect to one of the luminance channel or the chrominance channel for the adjacent blocks, whether or not motion vectors of the adjacent blocks are equal to each other as well as whether or not the motion vectors of the adjacent blocks point to the same reference image, and
in response to determining that the motion vectors of the adjacent blocks are equal to each other and point to the same reference image, deblock filtering is not executed for a boundary of the adjacent blocks in the reconstructed image corresponding to the luminance channel and a boundary of the adjacent blocks in the reconstructed image corresponding to the chrominance channel.
0. 18. An image encoding apparatus, comprising one or more processors configured to:
store reference images for an image to be encoded, the stored reference images being for motion compensation prediction of the image to be encoded;
obtain a reference block from the stored reference images according to a motion vector;
encode a difference between the reference block obtained from the stored reference images and a block in the image to be encoded;
generate a reconstructed image based on the difference; and
judge whether or not to execute deblock filtering for each boundary between adjacent blocks in the reconstructed image with respect to each of a luminance channel and a chrominance channel for the adjacent blocks, wherein
the judging includes determining, with respect to one of the luminance channel or the chrominance channel for the adjacent blocks, whether or not motion vectors of the adjacent blocks are equal to each other as well as whether or not the motion vectors of the adjacent blocks point to the same reference image, and
in response to determining that the motion vectors of the adjacent blocks are equal to each other and point to the same reference image, deblock filtering is not executed for a boundary of the adjacent blocks in the reconstructed image corresponding to the luminance channel and a boundary of the adjacent blocks in the reconstructed image corresponding to the chrominance channel.
0. 1. A method for encoding an image, comprising:
identifying spatially adjacent blocks in a same frame of the image;
identifying transform coefficients for the spatially adjacent blocks in the same frame of the image;
comparing the transform coefficients between the spatially adjacent blocks in the same frame of the image;
skipping deblock filtering for removing image residuals caused by encoding the image when the comparison indicates that the spatially adjacent blocks in the same frame of the image have same or similar transform coefficients; and
deblock filtering to remove image residuals between the identified spatially adjacent blocks when the comparison between the transform coefficients for the identified spatially adjacent blocks in the same frame of the image indicate that the spatially adjacent blocks do not have the same or similar transform coefficients.
0. 2. A method according to
identifying D.C. components in the transform coefficients;
comparing the D.C. components for the spatially adjacent blocks with each other; and
skipping deblock filtering between the spatially adjacent blocks when the D.C. components for the compared spatially adjacent blocks have same or similar values relative to each other.
0. 3. A method according to
identifying both D.C. and A.C. components in the transform coefficients;
comparing the D.C. components for adjacent blocks and A.C. components for adjacent blocks; and
skipping deblock filtering between the adjacent blocks when both the D.C. components are the same or similar and the A.C. components are the same or similar.
0. 4. A method according to
0. 5. A method according to
0. 6. A method according to
identifying similarities between coding parameters in a luminance channel of the adjacent blocks; and
controlling deblock filtering for both the luminance channel and a chrominance channel in the image according to identified similarities in the luminance channel.
0. 7. A method according to
0. 8. An encoder for encoding an image, comprising: a processor adapted to:
compare blocks in a same image frame with reference frames;
transform a result of the comparison between the reference frames and the blocks in the image frame into transformed blocks having transform coefficients;
compare are the similarities between the transform coefficients for spatially adjacent transformed blocks within the same image frame; and
skipping deblock filtering between spatially adjacent transformed blocks in the image that have the same or similar transform coefficients.
0. 9. An encoder according to
identify motion vectors and associated reference frames for the adjacent blocks and skip deblock filtering between the spatially adjacent blocks according to the identified motion vectors and reference frames.
0. 10. An encoder according to
identify residual coefficients for the spatially adjacent blocks and skip deblock filtering according to the identified residual coefficients.
0. 11. An encoder according to
0. 12. A decoder for decoding an encoded image, comprising:
a processor adapted to identify spatially adjacent blocks in the encoded image;
identify coding parameters including D.C. coefficients for the spatially adjacent blocks within a same encoded image frame;
compare the identified D.C. coefficients between the identified spatially adjacent blocks; and
enable or disable filtering of blocking artifacts between the spatially adjacent blocks according to the comparison of the D.C. coefficients between the spatially adjacent blocks within the same encoded image frame.
0. 13. A decoder according to
compare the identified D.C. coefficients between the identified spatially adjacent blocks and corn are the identified A.C. coefficients between the identified spatially adjacent blocks; and
enable or disable filtering of blocking artifacts between the spatially adjacent blocks according to the comparison of the D.C. coefficients between the adjacent blocks within the same encoded image frame and according to the comparison of the A.C. coefficients between the adjacent blocks within the same encoded image frame.
0. 14. A decoder according to
identify residual coefficients for the spatially adjacent blocks and skip deblock filtering between the spatially adjacent blocks according to the identified residual coefficients.
0. 15. A decoder according to
inverse transform the encoded image, compare blocks in the inverse transformed encoded image with reference frames, generate a reconstructed image from the comparison between the inverse transformed encoded image and the reference frame, and skip deblock filtering between spatially adjacent blocks in the reconstructed image according to the coding parameters for the spatially adjacent blocks.
0. 16. A decoder according to
0. 17. A decoder according to
skip deblock filtering in one or both of a loop filter and a post filter.
|
More than one reissue applications have been filed for the reissue of U.S. Pat. No. 7,440,501. The reissue applications are: patent application Ser. No. 14/512,067 (the present application), filed on Oct. 10, 2014; patent application Ser. No. 12/908,690, filed on Oct. 20, 2010, now reissued as U.S. Pat. No. Re. 43,628; patent application Ser. No. 13/495,944, filed on Jun. 13, 2012, now reissued as U.S. Pat. No. Re. 44,497; patent application Ser. No. 13/954,817, filed on Jul. 30, 2013, now reissued as U.S. Pat. No. Re. 45,250; and co-pending patent application Ser. No. 14/512,165, filed on Oct. 10, 2014.
This application is a continuation reissue application of application Ser. No. 13/954,817 filed Jul. 30, 2013 (now U.S. Pat. No. Re. 45,250), and is a reissue of U.S. Pat. No. 7,440,501. Patent application Ser. No. 13/954,817 is a continuation reissue application of application Ser. No. 13/495,944 filed on Jun. 13, 2012 (now U.S. Pat. No. Re. 44,497), and a reissue of U.S. Pat. No. 7,440,501. Patent application Ser. No. 13/495,944 is a continuation reissue application of application Ser. No. 12/908,690, filed on Oct. 20, 2010 (now U.S. Pat. No. Re. 43,628), and a reissue of U.S. Pat. No. 7,440,501. U.S. Pat. No. 7,440,501 was filed as application Ser. No. 11/105,729 on Apr. 13, 2005, and is a divisional based on prior U.S. of application Ser. No. 09/817,701, filed Mar. 26, 2001 now U.S. Pat. No. 6,931,063.
Block based motion compensated video coding is used in many video compression standards such as H.261, H.263, H263+, MPEG-1, MPEG-2, and H26L. The lossy compression process can create visual artifacts in the decoded images, referred to as image artifacts. Blocking artifacts occur along the block boundaries in an image and are caused by the coarse quantization of transform coefficients.
Image filtering techniques can be used to reduce artifacts in reconstructed images. Reconstructed images are the images produced after being inverse transformed and decoded. The rule of thumb in these techniques is that image edges should be preserved while the rest of the image is smoothed. Low pass filters are carefully chosen based on the characteristic of a particular pixel or set of pixels surrounding the image edges.
Non-correlated image pixels that extend across image block boundaries are specifically filtered to reduce blocking artifacts. However, this filtering can introduce blurring artifacts into the image. If there are little or no blocking artifacts between adjacent blocks, then low pass filtering needlessly incorporates blurring into the image while at the same time wasting processing resources.
The present invention addresses this and other problems associated with the prior art.
Adjacent blocks are identified in an image. Coding parameters for the adjacent blocks are identified. Deblock filtering between the identified adjacent blocks is skipped if the coding parameters for the identified adjacent blocks are similar and not skipped if the coding parameters for the identified adjacent blocks are substantially different.
In conventional filtering methods, filter processing only considers a single reconstructed image frame at a time. The motion-vector information available at both the encoder and decoder is not used. If two adjacent blocks share the same motion vector with respect to the same reference image frame, (for a multiple reference frames system) there may be no significant difference between the image residuals of each block. The block boundary of these two adjacent blocks may have been filtered in the reference frame and should therefore not be filtered again for the current frame. If a deblock filter is used without considering this motion-vector information, the conventional filtering process might filter the same boundary again and again from frame to frame. This unnecessary filtering not only causes unnecessary blurring but also results in extra filter computations.
For example, blocking artifacts 24 exist between blocks 20 and 22. A low pass filter is used at the border 26 between blocks 20 and 22 to remove or reduce the blocking artifacts 24. The low pass filter in one example selects a group of pixels 28 from both sides of the border 26. An average pixel value is derived from the group of pixels 28. Then each individual pixel is compared to the average pixel value. Any pixels in group 28 outside of a predetermined range of the average pixel value is then replaced with the average pixel value.
As described above, if there are little or no blocking artifacts 24 between the adjacent pixels, then the group of pixels 28 may be needlessly filtered causing blurring in the image and wasting processing resources. A skip mode filtering scheme uses the motion estimation and compensation information for adjacent image blocks. If the motion estimation and compensation information is similar, deblock filtering is skipped. This not only avoids unnecessary image blurring but also significantly reduces the required number of filtering operations.
For example, it is determined during the encoding process that adjacent image blocks 30 and 32 have similar coding parameters. Accordingly, deblock filtering is skipped for the groups of pixels 34 that extend across the border 31 between adjacent blocks 30 and 32. Skip mode filtering can be used for any horizontal or vertical boundary between any adjacent blocks in image 12.
The motion vector MV1 points from block 44 in current image frame 40 to an associated block 44′ in the reference image 42. The motion vector MV2 points from block 46 in current image frame 40 to an associated block 46′ in reference frame 42. Skip mode filtering checks to see if the motion vectors MV1 and MV2 point to adjacent blocks in the same reference frame 42. If the motion vectors point to adjacent blocks in the reference frame (MV1=MV2), then deblock filtering is skipped. This motion vector information may be used along with other coding information to decide whether to skip deblock filtering between the two image blocks 44 and 46.
More than one reference frame may be used during the encoding and decoding process. For example, there may be another reference frame 48. The adjacent blocks 44 and 46 may have motion vectors pointing to different reference frames. In one embodiment, the decision to skip deblock filtering depends on whether the motion vectors for the two adjacent blocks point to the same reference frame. For example, image block 44 may have a motion vector 49 pointing to reference frame 48 and image block 46 may have the motion vector MV2 pointing to reference frame 42. Deblock filtering is not skipped in this example because the motion vectors 49 and MV2 point to different reference frames.
The D.C. component 52 refers to a lowest frequency transform coefficient in image block 44. For example, the coefficient that represents the average energy in the image block 44. The A.C. components 53 refer to the transform coefficients that represent the higher frequency components in the image block 44. For example, the transform coefficients that represent the large energy differences between pixels in the image block 44.
In one embodiment, skip mode filtering is incorporated into the Telecommunications Sector of the International Telecommunication Union (ITU-T) proposed H.26L encoding scheme. The H.26L scheme only uses 4×4 integer Discrete Cosine Transform (DCT) blocks. Here, only the D.C. component of the two adjacent blocks may be checked. However some limited low frequency A.C. coefficients could also be checked when the image blocks are bigger sizes, such as 8×8 or 16×16 blocks. For example, the upper D.C. component 52 and the three lower frequency A.C. transform coefficients 53 for block 44′″ may be compared with the upper D.C. component 52 and three lower frequency A.C. transform coefficients 53 for block 46′″. Different combinations of D.C. and/or low frequency A.C. transform coefficients can be used to identify the relative similarity between the two adjacent blocks 44 and 46.
The processor 54 can also receive other coding parameters 55 that are generated during the coding process. These coding parameters include the motion vectors and reference frame information for the adjacent blocks 44 and 46 as described above. The processor 54 uses all of these coding parameters to determine whether or not to skip deblock filtering between adjacent image blocks 44 and 46. Other encoding and transform functions performed on the image may be carried out in the same processor 54 or in a different processing circuit. In the case where all or most of the coding is done in the same processor, the skip mode is simply enabled by setting a skip parameter in the filtering routine.
The encoding section of the codec 60 reconstructs the transformed and quantized image by first Inverse Quantizing (IQ) the transformed image in box 72. The inverse quantized image is then inverse transformed in box 74 to generate a reconstructed residual image. This reconstructed residual block is then added in box 76 to the reference block 81 to generate a reconstructed image block. Generally the reconstructed image is loop filtered in box 78 to reduce blocking artifacts caused by the quantization and transform process. The filtered image is then buffered in box 80 to form reference frames. The frame buffering in box 80 uses the reconstructed reference frames for motion estimation and compensation. The reference block 81 is compared to the input video block in comparator 64. An encoded image is output at node 71 from the encoding section and is then either stored or transmitted.
In a decoder portion of the codec 60, a variable length decoder (VLD) decodes the encoded image in box 82. The decoded image is inverse quantized in box 84 and inverse transformed in box 86. The reconstructed residual image from box 86 is added in the summing box 88 to the reference block 91 before being loop filtered in box 90 to reduce blocking artifacts and buffered in box 92 as reference frames. The reference block 91 is generated from box 92 according to the received motion vector information. The loop filtered output from box 90 can optionally be post filtered in box 94 to further reduce image artifacts before being displayed as a video image in box 96. The skip mode filtering scheme can be performed in any combination of the filtering functions in boxes 78, 90 and 94.
The motion estimation and compensation information available during video coding are used to determine when to skip deblock filtering in boxes 78, 90 and/or 94. Since these coding parameters are already generated during the encoding and decoding process, there are no additional coding parameters that have to be generated or transmitted specially for skip mode filtering.
It is then determined whether the residual coefficients for the two adjacent blocks are similar. If there is no significant difference between the image residuals of the adjacent blocks, for example, the two blocks j and k have the same of similar D.C. component (dc(j)=dc(k)), then the deblock filtering process in box 104 is skipped. Skip mode filtering then moves to the next interblock boundary in box 106 and conducts the next comparison in decision box 102. Skip mode filtering can be performed for both horizontally adjacent blocks and vertically adjacent blocks.
In one embodiment, only the reference frame and motion vector information for the adjacent image blocks are used to determine block skipping. In another embodiment, only the D.C. and/or A.C. residual coefficients are used to determine block skipping. In another embodiment, the motion vector, reference frame and residual coefficients are all used to determine block skipping.
The skip mode filtering scheme can be applied to spatially sub-sampled chrominance channels. For example in a case with 4:2:0 color format sequences, skip mode filtering for block boundaries may only rely on the equality of motion vectors and D.C. components for the luminance component of the image. If the motion vectors and the D.C. components are the same, deblock filtering is skipped for both the luminance and chrominance components of the adjacent image blocks. In another embodiment, the motion vectors and the D.C. components are considered separately for each luminance and chrominance component of the adjacent blocks. In this case, a luminance or chrominance component for adjacent blocks may be deblock filtered while the other luminance or chrominance components for the same adjacent blocks are not deblock filtered.
There were four images that were tested, Akiyo_cif for 300 frames at 30 Frames Per Second (fps), Foreman_cif for 300 frames at 30 fps, Foreman_qcif for 100 frames at 10 fps, and Tempete_cif for 260 frames at 30 fps. Quantization Parameters (QP) of 25 and 30 were used. The results show no significant visual quality degradation with the skip mode filtering. The Picture Signal to Noise Ratio (PSNR) for the images stays approximately the same for the luminance Y and chrominance U and V channels. However, skip mode filtering provides time savings of 40-70 percent.
Skip mode filtering can be used with any system that encodes or decodes multiple image frames. For example, DVD players, video recorders, or any system that transmits image data over a communications channel, such as over television channels or over the Internet.
The skip mode filtering described above can be implemented with dedicated processor systems, micro controllers, programmable logic devices, or microprocessors that perform some or all of the operations. Some of the operations described above may be implemented in software and other operations may be implemented in hardware.
For the sake of convenience, the operations are described as various interconnected functional blocks or distinct software modules. This is not necessary, however, and there may be cases where these functional blocks or modules are equivalently aggregated into a single logic device, program or operation with unclear boundaries. In any event, the functional blocks and software modules or described features can be implemented by themselves, or in combination with other operations in either hardware or software.
Having described and illustrated the principles of the invention in a preferred embodiment thereof, it should be apparent that the invention may be modified in arrangement and detail without departing from such principles. Claim is made to all modifications and variation coming within the spirit and scope of the following claims.
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
5072293, | Aug 29 1989 | NXP B V | Method of estimating motion in a picture signal |
5126841, | Oct 13 1989 | MATSUSHITA ELECTRIC INDUSTRIAL CO , LTD ; MATSUYA, YASUE, LEGAL REPRESENTATIVE FOR SHIORI MATSUYA, OTHER LEGAL HEIR OF MATSUYA, SATOSHI DECEASED | Motion compensated prediction interframe coding system |
5329318, | May 13 1993 | Intel Corporation | Method for optimizing image motion estimation |
5367385, | May 07 1992 | Polycom, Inc | Method and apparatus for processing block coded image data to reduce boundary artifacts between adjacent image blocks |
5473384, | Dec 16 1993 | AT&T IPM Corp | Method of and system for enhancing distorted graphical information |
5479211, | Apr 30 1992 | Olympus Optical Co., Ltd. | Image-signal decoding apparatus |
5565921, | Mar 16 1993 | Olympus Optical Co., Ltd. | Motion-adaptive image signal processing system |
5654759, | Feb 15 1995 | Hitachi America Ltd. | Methods and apparatus for reducing blockiness in decoded video |
5731840, | Mar 10 1995 | Kabushiki Kaisha Toshiba | Video coding/decoding apparatus which transmits different accuracy prediction levels |
5737019, | Jan 29 1996 | Panasonic Corporation of North America | Method and apparatus for changing resolution by direct DCT mapping |
5768433, | Mar 30 1994 | SGS-THOMSON MICROELECTRONICS S A | Picture compression circuit |
5787204, | Jan 10 1991 | Olympus Optical Co., Ltd. | Image signal decoding device capable of removing block distortion with simple structure |
5852682, | Feb 28 1995 | QUARTERHILL INC ; WI-LAN INC | Post-processing method and apparatus for use in a video signal decoding apparatus |
5933542, | Apr 24 1996 | Sony Corporation; Sony Electronics, Inc. | Method and apparatus for blocking effect reduction in images by post-processing in the spatial domain |
5949908, | Nov 24 1994 | JVC Kenwood Corporation | Method of reducing quantization noise generated during a decoding process of image data and device for decoding image data |
5974196, | Mar 15 1996 | Sony Corporation; Sony Electronics, Inc.; Sony Electronics, INC | Method and apparatus for blocking effect reduction in images |
5987184, | Sep 30 1996 | PANTECH INC | Device for coding/decoding image information |
6041145, | Nov 02 1995 | MATSUSHITA ELECTRIC INDUSTRIAL CO , LTD | Device and method for smoothing picture signal, device and method for encoding picture and device and method for decoding picture |
6044177, | Jun 18 1997 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Artifact reduction decompression method and apparatus for interpolated images |
6057884, | Jun 05 1997 | Google Technology Holdings LLC | Temporal and spatial scaleable coding for video object planes |
6104434, | Oct 24 1996 | Fujitsu Limited | Video coding apparatus and decoding apparatus |
6115503, | Jul 04 1996 | Siemens Aktiengesellschaft | Method and apparatus for reducing coding artifacts of block-based image encoding and object-based image encoding |
6144700, | May 14 1996 | QUARTERHILL INC ; WI-LAN INC | Method and apparatuses for removing blocking effect in a motion picture decoder |
6160503, | Feb 19 1992 | 8x8, Inc | Deblocking filter for encoder/decoder arrangement and method with divergence reduction |
6167157, | Nov 24 1994 | JVC Kenwood Corporation | Method of reducing quantization noise generated during a decoding process of image data and device for decoding image data |
6263026, | Feb 29 1992 | SAMSUNG ELECTRONICS CO , LTD | Signal compressing system |
6424676, | Aug 03 1998 | CUSTOM TECHNOLOGY CORP | Motion vector detecting method and device, and storage medium |
6618445, | Nov 09 2000 | UNILOC 2017 LLC | Scalable MPEG-2 video decoder |
6665346, | Aug 01 1998 | SAMSUNG ELECTRONICS CO , LTD ; Korea Advanced Institute of Science and Technology | Loop-filtering method for image data and apparatus therefor |
6748113, | Aug 25 1999 | Matsushita Electric Insdustrial Co., Ltd. | Noise detecting method, noise detector and image decoding apparatus |
6907079, | May 01 2002 | Dolby Laboratories Licensing Corporation | Deblocking filter conditioned on pixel brightness |
7120197, | Dec 17 2001 | Microsoft Technology Licensing, LLC | Motion compensation loop with filtering |
7319415, | May 01 2002 | Dolby Laboratories Licensing Corporation | Chroma deblocking filter |
8600179, | Sep 17 2009 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding image based on skip mode |
20010017944, | |||
20020136303, | |||
20040101059, | |||
20040190626, | |||
20050002646, | |||
20060146941, | |||
20070160133, | |||
20080240252, | |||
CA2374523, | |||
EP714209, | |||
EP777388, | |||
EP838955, | |||
JP10191351, | |||
JP1093966, | |||
JP1118085, | |||
JP11275584, | |||
JP2000299864, | |||
JP200059769, | |||
JP2001204029, | |||
JP2001224031, | |||
JP200194996, | |||
JP2004328634, | |||
JP2005503737, | |||
JP2006191576, | |||
JP5227518, | |||
JP8205178, | |||
JP8265762, | |||
KR19970078645, | |||
RE43628, | Mar 26 2001 | Dolby Laboratories Licensing Corporation | Method and apparatus for controlling loop filtering or post filtering in block based motion compensationed video coding |
RE44497, | Mar 26 2001 | Dolby Laboratories Licensing Corporation | Method and apparatus for controlling loop filtering or post filtering in block based motion compensationed video coding |
WO14685, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Oct 10 2014 | Dolby Laboratories Licensing Corporation | (assignment on the face of the patent) | / | |||
Sep 29 2015 | Sharp Kabushiki Kaisha | Dolby Laboratories Licensing Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 036724 | /0111 |
Date | Maintenance Fee Events |
Mar 16 2020 | M1553: Payment of Maintenance Fee, 12th Year, Large Entity. |
Date | Maintenance Schedule |
Jul 25 2020 | 4 years fee payment window open |
Jan 25 2021 | 6 months grace period start (w surcharge) |
Jul 25 2021 | patent expiry (for year 4) |
Jul 25 2023 | 2 years to revive unintentionally abandoned end. (for year 4) |
Jul 25 2024 | 8 years fee payment window open |
Jan 25 2025 | 6 months grace period start (w surcharge) |
Jul 25 2025 | patent expiry (for year 8) |
Jul 25 2027 | 2 years to revive unintentionally abandoned end. (for year 8) |
Jul 25 2028 | 12 years fee payment window open |
Jan 25 2029 | 6 months grace period start (w surcharge) |
Jul 25 2029 | patent expiry (for year 12) |
Jul 25 2031 | 2 years to revive unintentionally abandoned end. (for year 12) |