Patent ID: 6381276
Filing Date: 2002-04-30
Classification: H04N

Abstract:
A method for encoding a sequence of frames by means of a three-dimensional (3D) subband decomposition involving a spatial and temporal filtering step applied to the 3D spatio-temporal data which correspond to said sequence of frames considered as a 3D volume, said 3D subband decomposition being applied to successive groups of frames only after the implementation, on said sequence of frames, of motion estimation and compensation operations in the low temporal subbands at each level of the temporal decomposition, the compensation operation leading, among the filtered pixels, to double-connected pixels corresponding to regions becoming uncovered during motion, said method being further characterized in that it comprises the following steps:(1) a motion compensated temporal filtering step between a previous reference frame A and a current frame B, said step itself comprising in a first time a computation sub-step of the high frequency subband, followed by a computation sub-step of the low frequency subband, using only the reference frame A and the previously computed high frequency subband, said computations being carried out according to the following relations: H[m,n]=(B[m,n]âˆ’Ãƒ[mâˆ’dm,nâˆ’dn])/{square root over (2)}â€ƒâ€ƒ(a) L[mâˆ’{overscore (d)}m,nâˆ’{overscore (d)}n]={tilde over (H)}[mâˆ’{overscore (d)}m+dm,nâˆ’{overscore (d)}n+dn]+{square root over (2)}A[mâˆ’{overscore (d)}m,nâˆ’{overscore (d)}n]â€ƒâ€ƒ(b) for connected pixels,L [m,n]={square root over (2)}.A[m,n]â€ƒâ€ƒ(c) for unconnected pixels,where (m,n) designates the position of the pixels, H[m,n], L[m,n] are temporal high -and low- subbands, A[m,n], B[m,n] are the consecutive previous and current frames, [dm, dn] is for a pixel the motion vector estimated between the frames A and B, {overscore (d)}m, {overscore (d)}n an are the nearest integers to dm, dn, and Ãƒ, {tilde over (H)} are interpolated values(2) an identification step of said regions becoming uncovered as being related to double-connected pixels, those pixels leading to a minimum energy in the detail subband; (3) a decision step, provided for choosing in the current frame, for the temporal filtering of a double-connected pixel of the reference frame, the corresponding pixel that leads to a minimum energy of the detail subband.