Method and apparatus for sparsity-based de-artifact filtering for video encoding and decoding

US9723330B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-9723330-B2
Application numberUS-99872109-A
CountryUS
Kind codeB2
Filing dateNov 18, 2009
Priority dateNov 25, 2008
Publication dateAug 1, 2017
Grant dateAug 1, 2017

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

Methods and apparatus are provided for sparsity-based de-artifact filtering for video encoding and decoding. An apparatus includes an encoder ( 400 ) for encoding at least a portion of an image by grouping regions within the portion based on a grouping metric, transforming the grouped regions, adaptively performing de-artifact filtering on the transformed regions using a de-artifacting filter ( 413 ) included in the encoder, inverse transforming the de-artifacted regions to create replacement regions, and restoring the replacement regions to positions with the image from which the regions were taken prior to the grouping.

First claim

Opening claim text (preview).

The invention claimed is: 1. An apparatus, comprising: an encoder encoding at least a portion of an image using de-artifact filtering, said encoder comprising a de-artifacting filter that performs the de-artifact filtering by grouping regions within the portion based on dimensions and characteristics of the region or portion, transforming the grouped regions, adaptively performing the de-artifact filtering on the transformed regions, inverse transforming the de-artifacted regions to create replacement regions, and restoring the replacement regions to positions with the image from which the regions were taken prior to the grouping, wherein multiple estimates of the same pixel are obtained from overlapping regions and, for each pixel, adaptive sparsity-based filtering is used to fuse multiple estimates from redundant representations of the overlapping regions, and wherein a type and a strength of the de-artifact filtering is adaptively selected responsive to characteristics of at least one of quantization noise statistics, coding modes and motion information, local coding conditions, and compression requirements. 2. The apparatus of claim 1 , wherein the de-artifacting filter is useable in any of an in-loop configuration and an out-of-loop configuration. 3. The apparatus of claim 2 , wherein the de-artifacting filter replaces a deblocking filter when said de-artifacting filter is applied the in-loop configuration. 4. The apparatus of claim 2 , wherein the encoder includes a deblocking filter, and said de-artifacting filter is configured for use subsequent to the deblocking filter. 5. The apparatus of claim 1 , wherein the de-artifacting filter is a Wiener filter. 6. The apparatus of claim 1 , wherein the replacement regions are combined using weights prior to restoring. 7. The apparatus of claim 6 , wherein the grouped regions are transformed to obtain transform sparsity values there for, and the weights are determined responsive to the transform sparsity values. 8. A method performed in a video encoder, comprising: encoding at least a portion of an image using de-artifact filtering, wherein said de-artifact filtering comprises: grouping regions within the portion based on dimensions and characteristics of the region or portion; transforming the grouped regions; adaptively performing de-artifact filtering on the transformed regions using a de-artifacting filter; inverse transforming the de-artifacted regions to create replacement regions; and restoring the replacement regions to positions with the image from which the regions were taken prior to the grouping, wherein multiple estimates of the same pixel are obtained from overlapping regions and, for each pixel, adaptive sparsity-based filtering is used to fuse multiple estimates from redundant representations of the overlapping regions, and, wherein a type and a strength of the de-artifact filtering is adaptively selected responsive to characteristics of at least one of quantization noise statistics, coding modes and motion information, local coding conditions, and compression requirements. 9. The method of claim 8 , further comprising configuring the de-artifacting filter for use in any of an in-loop configuration and an out-of-loop configuration. 10. The method of claim 9 , further comprising replacing a deblocking filter with the de-artifacting filter when the de-artifacting filter is applied the in-loop configuration. 11. The method of claim 9 , wherein the encoder includes a deblocking filter, and the method further comprises configuring the de-artifacting filter for use subsequent to the deblocking filter. 12. The method of claim 8 , further comprising combining the replacement regions using weights prior to said restoring step. 13. The method of claim 12 , wherein the grouped regions are transformed to obtain transform sparsity values there for, and the weights are determined responsive to the transform sparsity values. 14. The method of claim 8 , further comprising applying a secondary filter before or after the de-artifacting filter. 15. An apparatus, comprising: a decoder decoding at least a portion of an image using de-artifact filtering, said decoder comprising a de-artifact filter for performing the de-artifact filtering by grouping regions within the portion based on dimensions and characteristics of the region or portion, transforming the grouped regions, adaptively performing the de-artifact filtering on the transformed regions, inverse transforming the de-artifacted regions to create replacement regions, and restoring the replacement regions to positions with the image from which the regions were taken prior to the grouping, wherein multiple estimates of the same pixel are obtained from overlapping regions and, for each pixel, adaptive sparsity-based filtering is used to fuse multiple estimates from redundant representations of the overlapping regions, and, wherein a type and a strength of the de-artifact filtering is adaptively selected responsive to characteristics of at least one of quantization noise statistics, coding modes and motion information, local coding conditions, and compression requirements. 16. The apparatus of claim 15 , wherein the de-artifacting filter is useable in any of an in-loop configuration and an out-of-loop configuration. 17. The apparatus of claim 16 , wherein the de-artifacting filter replaces a deblocking filter when said de-artifacting filter is applied the in-loop configuration. 18. The apparatus of claim 16 , wherein the decoder includes a deblocking filter, and said de-artifacting filter is configured for use subsequent to the deblocking filter. 19. The apparatus of claim 15 , wherein the de-artifacting filter is a Wiener filter. 20. The apparatus of claim 15 , wherein the replacement regions are combined using weights prior to restoring. 21. The apparatus of claim 20 , wherein the grouped regions are transformed to obtain transform sparsity values there for, and the weights are determined responsive to the transform sparsity values. 22. A method performed in a video decoder, comprising: decoding at least a portion of an image using de-artifact filtering, wherein said de-artifact filtering comprises: grouping regions within the portion based on dimensions and characteristics of the region or portion; transforming the grouped regions; adaptively performing the de-artifact filtering on the transformed regions using a de-artifacting filter; inverse transforming the de-artifacted regions to create replacement regions; and restoring the replacement regions to positions with the image from which the regions were taken prior to the grouping, wherein multiple estimates of the same pixel are obtained from overlapping regions and, for each pixel, adaptive sparsity-based filtering is used to fuse multiple estimates from redundant representations of the overlapping regions, and, wherein a type and a strength of the de-artifact filtering is adaptively selected responsive to characteristics of at least one of quantization noise statistics, coding modes and motion information, local coding conditions, and compression requirements. 23. The method of claim 22 , further comprising configuring the de-artifacting filter for use in any of an in-loop configuration and an out-of-loop configuration. 24. The method of claim 23 , further comprising replacing a deblocking filter with the de-artifacting filter when the de-artifacting filter is appli

Assignees

Inventors

Classifications

  • Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion (use of rate-distortion criteria H04N19/147) · CPC title

  • Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation (H04N19/635, H04N19/86 take precedence) · CPC title

  • H04N19/86Primary

    involving reduction of coding artifacts, e.g. of blockiness · CPC title

  • the unit being a set of transform coefficients · CPC title

  • Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter · CPC title

Patent family

Related publications grouped by family.

External sources

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US9723330B2 cover?
Methods and apparatus are provided for sparsity-based de-artifact filtering for video encoding and decoding. An apparatus includes an encoder ( 400 ) for encoding at least a portion of an image by grouping regions within the portion based on a grouping metric, transforming the grouped regions, adaptively performing de-artifact filtering on the transformed regions using a de-artifacting filter (…
Who is the assignee on this patent?
Xu Jun, Sole Joel, Yin Peng, and 2 more
What technology area does this patent fall under?
Primary CPC classification H04N19/86. Mapped technology areas include Electricity.
When was this patent published?
Publication date Tue Aug 01 2017 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).