Hierarchical motion estimation process and system using block-ma

Details Hierarchical motion estimation process and system using block-ma Hierarchical motion estimation process and system using block-ma

1998-06-09

2000-10-10

Lee, Young

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

37524024, H04N 712

Patent

active

061309125

ABSTRACT:
Methods and systems of the present invention obtain a motion vector between two frames of video image data. Specifically, methods and systems of the present invention may be used to estimate a motion vector for each macroblock of a current frame with respect to a reference frame in a multi-stage operation. In a first stage, an application implementing the process of the present invention coarsely searches a first search area of the reference frame to obtain a candidate supermacroblock that best approximates a supermacroblock in the current frame. In a second stage, the supermacroblock is divided into a plurality of macroblocks. Each of the macroblocks is used to construct search areas which are then searched to obtain a candidate macroblock that best appropriates a macroblock in the current frame. Additional stages may be used to further fine-tune the approximation to the macroblock. The methods and systems of the present invention may be used in optimizing digital video encoders, decoders, and video format converters.

REFERENCES:
patent: 5576772 (1996-11-01), Kondo
patent: 5635994 (1997-06-01), Drexler et al.
patent: 5706059 (1998-01-01), Ran et al.
patent: 5710603 (1998-01-01), Lee
patent: 5715017 (1998-02-01), Naito et al.
patent: 5719642 (1998-02-01), Lee
patent: 5721595 (1998-02-01), Chen et al.
Dufaux, Frederic et al., "Motion Estimation Techniques for Digital TV: A Review and a New Contribution," Proceedings of the IEEE, vol. 83, No. 6, Jun. 1995, pp. 858-875.
Jain, Jaswant R. et al., "Displacement Measurement and Its Application in Interframe Image Coding," IEEE Transactions on Communications, vol. Com-29, No. 12, Dec. 1981, pp. 1799-1808.
Ogura Eiji et al., "A Cost Effective Motion Estimation Processor LSI Using a Simple and Efficient Algorithm," IEEE Transactions on Consumer Electronics, vol. 41, No. 3, Aug. 1995, pp. 690-698.
The David Sarnoff Research Center, "MPEG-2: Gains in Picture Quality Lower Cost," 1995, 5 pages.
Seferidis, Vassilis et al., "General Approach to Block-Matching Motion Estimation," Optical Engineering, vol. 32, No. 7, Jul. 1993, pp. 1464-1473.
Srinivasan, R. et al., "Predictive Coding Based on Efficient Motion Estimation," IEEE Science, Systems & Services for Communications, 1984, pp. 521-526.
Wang, Bor-Min et al., "Zero Waiting-Cycle Hierarchical Block Matching Algorithm and its Array Architectures," IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, No. 1, Feb. 1994, pp. 18-28.
Wuertele, David, "The Inverted Half-Pel Resolution Block Search," The 1993 Symposium on Image Coding (PCSJ93), pp. 55-56.
Lee et al., "A Fast Block Matching Algorithm Using Integral Projections," Proceedings Tencon '87 Conference, 1987 IEEE Region 10 Conference, vol. 2 of 3, 1987, pp. 590-594.
Mitchell et al., "MPEG Video Compression Standard," International Thomson Publishing, 1997, pp. 284-286, 301-311.
Jong, et al., "Parallel Architectures for 3-Step Hierarchical Search Block-Matching Algorithm," IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, No. 4, Aug. 1994, pp. 407-416.

Affiliated with

Also associated with

Rating

Hierarchical motion estimation process and system using block-ma does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical motion estimation process and system using block-ma, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical motion estimation process and system using block-ma will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2262260