Television – Image signal processing circuitry specific to television – Motion vector generation
Patent
1998-05-20
2000-10-03
Le, Vu
Television
Image signal processing circuitry specific to television
Motion vector generation
348407, 348413, 348416, H04N 514, H04N 964
Patent
active
06128047&
ABSTRACT:
Methods and systems for obtaining a motion vector between two frames of video image data are disclosed. Specifically, methods and systems of the present invention may be used to perform a block-matching algorithm over a two-dimensional search area in a manner that reduces number of comparisons. In particular, the method determines a best candidate block for each strip based by searching in a first dimension of a two-dimensional search area and based on a predetermined difference criterion. The method then determines a second set of best candidate blocks by performing a limited search in the other direction based on the results from the search in the first dimension. The method then determines a motion vector for the best candidate block. Integral projection arrays may be used to further optimize the search. The methods and systems of the present invention may be used in optimizing digital video encoders, decoders, and format converters.
REFERENCES:
patent: 5576772 (1996-11-01), Kondo
patent: 5652625 (1997-07-01), Chen et al.
patent: 5654761 (1997-08-01), Jung
patent: 5699129 (1997-12-01), Tayama
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.
Jong, Her-Ming et al., "Parallel Architecture 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.
Lee, In-Hong 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, Joan L. et al., "MPEG Video Compression Standard," International Thomson Publishing, 1997, pp. 284-286, 301-311.
Ogura Eiji et al., "A Cost Effective Motion Estimation Processor LS I 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, Vassills 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," The1993 Symposium on Image Coding (PCSJ93), pp. 55-56.
Chang Ching-Fang
Yanagihara Naofumi
Diep Nhon T
Le Vu
Sony Corporation
Sony Electronics Inc.
LandOfFree
Motion estimation process and system using sparse search block-m does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Motion estimation process and system using sparse search block-m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Motion estimation process and system using sparse search block-m will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-200798