Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Patent
1996-10-23
2000-07-04
Kelley, Chris S.
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
348407, H04N 712, H04B 166
Patent
active
060849088
ABSTRACT:
A method and apparatus for determining an optimal quadtree structure for quadtree-based variable block size (VBS) motion estimation. The method computes the motion vectors for the entire quadtree from the largest block-size to the smallest block-size. Next, the method may optionally select an optimal quantizer scale for each block. The method then compares from "bottom-up" the sum of the distortion from encoding all sub-blocks or sub-nodes (children) as compared to the distortion from encoding the block or node (parent) from which the subnodes are partitioned from. If the sum of the distortion from encoding the children is greater than that of the parent then the node is "merged". Conversely, if the sum of the distortion from encoding the children is less than that of the parent then the node is "split" and the Lagrangian cost for the parent node is set as the sum of the Lagrangian cost of its children. This step is repeated for the all nodes through every level until an optimal quadtree structure is obtained.
REFERENCES:
patent: 4908874 (1990-03-01), Gabriel
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 5216501 (1993-06-01), Ando
patent: 5396567 (1995-03-01), Jass
patent: 5412741 (1995-05-01), Shaprio
patent: 5446806 (1995-08-01), Ran et al.
patent: 5461422 (1995-10-01), Hsich
patent: 5515388 (1996-05-01), Yagasaki
patent: 5521643 (1996-05-01), Yim
patent: 5561475 (1996-10-01), Jung
patent: 5576767 (1996-11-01), Lee et al.
patent: 5581308 (1996-12-01), Lee
patent: 5625715 (1997-04-01), Trew et al.
patent: 5654760 (1997-08-01), Ohtsuki
patent: 5691770 (1997-11-01), Keesman et al.
patent: 5699119 (1997-12-01), Chunn et al.
patent: 5734755 (1998-03-01), Ramchandran et al.
patent: 5768438 (1998-06-01), Etoh
patent: 5778192 (1998-07-01), Schuster et al.
patent: 5790131 (1998-08-01), Liang et al.
patent: 5825930 (1998-10-01), Park et al.
Copy of Written Opinion dated Oct. 2, 1997, from corresponding international application PCT/US96/16956.
Chiang Tihao
Lee Jung-woo
Xiong Zixiang
Zhang Ya-Qin
Burke William J.
Kelley Chris S.
Sarnoff Corporation
Sharp Corporation
Vo Tung
LandOfFree
Apparatus and method for quadtree based variable block size moti does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for quadtree based variable block size moti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for quadtree based variable block size moti will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1493076