Image analysis – Image compression or coding – Interframe coding
Reexamination Certificate
2005-09-20
2005-09-20
Patel, Kanjibhai (Department: 2625)
Image analysis
Image compression or coding
Interframe coding
C382S107000, C348S699000, C375S240160
Reexamination Certificate
active
06947603
ABSTRACT:
A method for motion estimation combining a one-pixel greedy search algorithm (OPGS) and a hierarchical search block matching algorithm (HSBMA), and an apparatus therefor are provided. The method includes the steps of (a) inputting a frame in units of macro blocks and a search area and estimating candidate motion vectors for a macro block desired to be estimated; and if an error of the candidate motion vectors estimated in step (a) is in a threshold range, estimating motion in a search area which is smaller by a predetermined amount than the previous search area, centered on the estimated location, and otherwise, estimating motion in the whole search area.
REFERENCES:
patent: 5471252 (1995-11-01), Iu
patent: 5537155 (1996-07-01), O'Connell et al.
patent: 5973742 (1999-10-01), Gardyne et al.
patent: 6058212 (2000-05-01), Yokoyama
patent: 6122320 (2000-09-01), Bellifemine et al.
patent: 6449312 (2002-09-01), Zhang et al.
patent: 6549575 (2003-04-01), Butter et al.
patent: 6584155 (2003-06-01), Takeda et al.
patent: 6671319 (2003-12-01), Chang et al.
patent: 10-33662 (1998-12-01), None
Chok-Kwon Cheung, et al., “Hybrid Search Algorithm for Block Motion Estimation”, Proceedings of the 1998 II Symposium on Circuits and Systems, May 3,-Jun. 3, 1998, pp. 297-300, vol. 4, XP010289443.
Choon-Hoon Lee, et al., “A New Block-Matching Algorithm Based on an Adaptive Search Area Adjustment Using Spatio-Temporal Correlation”, 1999 Digest of Technical Papers: International Conference on Consumer Electronics, Jun. 22-24, 1999, pp. 362-363, vol. 18, XP010346596.
Ismaeil Ismaeil, et al., “Efficient Motion Estimation Using Spatial and Temporal Motion Vector Prediction”, Proceedings: 1999 International Conference on Image Processing, Oct. 24-28, 1999, pp. 70-74, XP010369195.
Chok-Kwan Cheung, et al., “A Hybrid Adaptive Search Algorithm for Fast Block Motion Estimation”, Aug. 1996, pp. 365-368, XP010240988.
Chok-Kwan Cheung, et al., “Hybrid Search Algorithm for Block Motion Estimation”, May 31, 1998, pp. 297-300, XP010289443.
Choon-Hoon Lee, et al., “A New Block-Matching Algorithm Based on an Adaptive Search Area Adjustment Using Spatio-Temporal Correlation”, Jun. 22, 1999, pp. 362-363, XP010346596.
Ismaeil et al., “Efficient Motion Estimation Using Spatial and Temporal Motion Vector Production”, Oct. 24, 1999, pp. 70-74, XP010369195.
H. Y. Chung, et al., “Adaptive Search Center Non-Linear Three Step Search”, Oct. 4, 1998, pp. 191-194, XP010308584.
Jae-Young Kim, et al., “An Efficient Hybrid Search Algorithm for Fast Block Matching in Video Coding”, Sep. 15, 1999, pp. 112-115, XP000936531.
Patel Kanjibhai
Samsung Electronic., Ltd.
LandOfFree
Method and apparatus for hybrid-type high speed motion... 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 hybrid-type high speed motion..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for hybrid-type high speed motion... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3374081