Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2006-03-28
2006-03-28
Vo, Tung (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
07020201
ABSTRACT:
A method of motion estimation for video encoding constructs a binary pyramid structure having three binary layers. A state update module registers and updates repeat occurrence of final motion vectors and a static-state checking module determines if the method is in a static mode or a normal mode based on the repeat occurrence. In a normal mode, the first binary layer is searched within a ±3 pixel refinement window to determine a first level motion vector. In the second binary layer, a search range is computed based on six motion vector candidates. By checking every point within in the search range, a second binary layer search generates a second level motion vector. Finally, a third binary layer search within a ±2 pixel refinement window generates a final motion vector according to the second level motion vector. In a static mode, a fine tuning module performs search within a ±1 pixel refinement window and generates a final motion vector.
REFERENCES:
patent: 6084908 (2000-07-01), Chiang et al.
patent: 6130912 (2000-10-01), Chang et al.
patent: 6148027 (2000-11-01), Song et al.
patent: 6208692 (2001-03-01), Song et al.
patent: 6229850 (2001-05-01), Linzer et al.
patent: 6259737 (2001-07-01), Fung et al.
patent: 6408101 (2002-06-01), Krishnamurthy et al.
patent: 6421466 (2002-07-01), Lin
patent: 6430317 (2002-08-01), Krishnamurthy et al.
patent: 6434196 (2002-08-01), Sethuraman et al.
patent: 6560371 (2003-05-01), Song et al.
patent: 6570924 (2003-05-01), Lynch et al.
patent: 6898324 (2005-05-01), Pesquet-Popescu
“The Laplacian Pyramid as a Compact Image code”, Peter J.Burt & Edward H. Adelson, IEEE Transactions on Communications,vol. COM-31, No. 4, Apr. 1983.
“Displacement estimation by hierarchical blockmatching”, M. Bierling, SPIE vol. 1001 Visual Communications and Image Processing '88.
“Low-Complexity Block-Based Motion Estimation via one-Bit Transforms”, Balas Natarajan, Vasudev Bhaskaran, and Konstantinos Konstantinides, IEEE Transactions on Circuits and Systems for Video Technology, vol. &, No. 4, Aug. 1997.
“A Fast Hierarchical Motion-Compensation Scheme For Video Coding Using Block Feature Matching”, Xiaobing Lee & Ya-Qin Zhang IEEE, vol. 6, No. 6, Dec. 1996.
“New Fast Binary Pyramid MOtion Estimation For MPEG2 and HDTV Encoding”, Xudong Song, Tihao Chiang, Xiaobing Lee, and Ya-Qin Zhang, IEEE, vol. 10, No. 7, Oct. 2000.
“Packed Binary Representations for fast motion estimation on general-purpose architectures”, Sriram Sethuraman and Ravi Krishnamurthy, Part of the SI&T/SPIE Conference on Visual Communications and Image Processing '99, Jan. 1999.
“Modified One-Bit Transform for Motion Estimation”, Peter H. W. Wong and Oscar C. Au, IEEE, vol. 9, No. 7 Oct. 1999.
Chiang Tihao
Lee Gen-Ming
Luo Jeng-Hung
Wang Chung-Neng
National Chiao Tung University
Vo Tung
LandOfFree
Method and apparatus for motion estimation with all binary... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for motion estimation with all binary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for motion estimation with all binary... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3527319