Video deblocking filter
Decomposition of deblocking filters used in block-based video compression allows reduction of computational redundancies.
1. A method of deblocking filtering, comprising:
(a) providing adjacent first and second macroblocks in an image;
(b) finding deblocking filters for said macroblocks;
(c) decomposing ones of said deblocking filters which combine 8 pixel values (counting repeats) into three stages with a first stage combining pairs of said pixel values to yield first-stage intermediate values, a second stage combining pairs of said first-stage intermediate values to yield second-stage intermediate values, and a third stage combining values from the group consisting of said pixel values, said first-stage intermediate values, and said second-stage intermediate values; and
(d) applying said deblocking filters including any decomposition from step (c) to said macroblocks.
2. The method of claim 1 , wherein:
(a) ones of said deblocking filters which combine 4 pixel values (counting repeats) combine values from the group consisting of said first-stage intermediate values.
3. The method of claim 1 , wherein:
(a) ones of said deblocking filters which combine 4 pixel values (counting repeats) use values from the group consisting of said second-stage intermediate values.
4. The method of claim 1 , wherein:
(a) said combining of pairs of pixel values of step (c) is selected from the group of operations consisting of (i) addition of a pair of pixel values and (ii) addition of a pair of pixel values plus addition of a round-off term.