Method for determining a filter for interpolating one or more pixels of a frame
View Patent ↗The invention is related to a method for determining a filter for interpolating one or more pixels comprised in a frame. The proposed method comprises the step of determining the filter based on other pixels in the remainder of the frame wherein a motion vector associated with said pixels has at least one motion parameter in common with another motion vector associated with said other pixels and the filter is determined such that a quality of an interpolation of said other pixels, said interpolation being determined by help of said determined filter, reaches or exceeds the quality of any other interpolation of said other pixels determinable by help of one of different filter candidates comprised in a filter candidate set. In determining the filter solely on different other pixels of the same frame, said method for determining a filter for interpolation allows for realization of a single pass encoding framework.
1. Method for determining a filter for interpolating one or more pixels of a frame, said method comprises the steps of
determining other pixels in the remainder of the frame wherein a motion vector associated with said one or more pixels references the same reference frame and the same fractional pixel resolution as another motion vector associated with said other pixels and
determining the filter as being a default filter in case there are no such other pixels in the remainder of the frame, or,
in case there is at least one such other pixel in the remainder of the frame, determining the filter based on said other pixels such that a quality of an interpolation of said other pixels, said interpolation being determined using said determined filter, reaches or exceeds the quality of any other interpolation of said other pixels determinable using one of different filter candidates comprised in a filter candidate set.
2. Method according to claim 1 , wherein
said different filter candidates differ in filter type, number of filtering parameters, and/or values assigned to filtering parameters.
3. Method according to claim 2 , wherein
said filter type is one of median interpolation, linear interpolation, bi-linear interpolation, bi-cubic interpolation and gradient-based interpolation.
4. Method according to claim 1 , wherein
said different filter candidates are associated with said reference frame, said horizontal phase and/or said vertical phase.
5. Method according to claim 4 , wherein
said filter candidates comprise an offset associated with said horizontal phase and/or said vertical phase.
6. Method according to claim 4 , wherein
said filter candidates are one-dimensional,
said determined filter is a one-dimensional filter and said method further comprises
determining a two-dimensional filter by combining said determined one-dimensional filter with another one-dimensional filter.
7. Method according to claim 6 , wherein
one of said determined one-dimensional filter and said another one-dimensional filter is a vertical filter and one is a horizontal filter.
8. Method according to claim 6 , wherein
said another one-dimensional filter is determined with a method.
9. Method according to claim 1 , wherein
the qualities of interpolations of said other pixels are determined as mean square or mean absolute differences between said interpolations of said other pixels and full reconstructions of said other pixels and
determining the filter comprises determining an optimum among several qualities determined for different interpolations of said other pixels.
10. Method for determining a filter for interpolation of an enhancement layer block associated with a motion vector in a spatial and/or signal-to-noise scalable video coding framework, said method comprises the steps of
determining whether a co-located lower layer block is associated with a corresponding motion vector of same, respectively corresponding accuracy, wherein said corresponding motion vector has at least one motion parameter in common with said motion vector and,
if so, determining the filter as a lower layer filter used in interpolation of said co-located lower layer block and
otherwise, determining the filter within the enhancement layer with a method according to one of the claim 1 .
11. Method for encoding or decoding a frame, said method comprises
associating a motion vector with pixels of a current block of said frame and
determining interpolations of the pixels of said current block using said another motion vector and a filter determined according to one of the claim 1 .
12. Method according to claim 11 , wherein
said other pixels determined for determination of the filter according to one of the claims 1 - 11 are comprised in one or more other blocks of the frame, said other blocks being already encoded or decoded by help of the motion vector.
13. Method according to claim 12 , wherein
said other blocks are comprised in a window adjacent to said current block.
14. Method according to one of the claim 11 , said method further comprises
determining a residual of the current block and
encoding the residual or decoding the current block by help of the residual.
15. Device for encoding or decoding a frame, said device comprises
means for encoding or decoding the frame by performing a method according to claim 11 .