Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2006-02-07
2006-02-07
Kelley, Chris (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06996176
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: 5210605 (1993-05-01), Zaccarin et al.
patent: 5307156 (1994-04-01), Yamamoto et al.
patent: 5408274 (1995-04-01), Chang et al.
patent: 5430886 (1995-07-01), Furtek et al.
patent: 5576772 (1996-11-01), Kondo
patent: 5640208 (1997-06-01), Fujinami
patent: 5640209 (1997-06-01), Lee 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.
patent: 5796434 (1998-08-01), Lempel
patent: 5883823 (1999-03-01), Ding
patent: 5987180 (1999-11-01), Reitmeier
patent: 6014181 (2000-01-01), Sun
patent: 6058143 (2000-05-01), Golin
patent: 6144698 (2000-11-01), Poon et al.
patent: 6181831 (2001-01-01), Sadjadian
patent: 6236679 (2001-05-01), Herluison et al.
patent: 6269174 (2001-07-01), Koba et al.
patent: 6434196 (2002-08-01), Sethuraman et al.
patent: 6498815 (2002-12-01), Kleihorst et al.
Dufaux, Frédéric 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 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.
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 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, 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
Czekaj Dave
Finnegan Henderson Farabow Garrett & Dunner LLP
Kelley Chris
Sony Corporation
Sony Electronics Inc.
LandOfFree
Motion estimation process and system using sparse search... 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..., 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... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3627399