Method and apparatus for hybrid-type high speed motion estimation
May 15, 2021. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesMethod and apparatus for estimating motion vector fields by rejecting local outliers Method for estimating motion in a video sequence System and method for performing motion estimation with reduced memory loading latency Motion compensated interframe prediction method based on adaptive motion vector interpolation Circuit for motion estimation in digitized video sequence encoders Method of estimating motion in interlaced video Efficient, flexible motion estimation architecture for real time MPEG2 compliant encoding Method and system for estimating motion vector Methods and apparatus for motion estimation using neighboring macroblocks Patent #: 6671319 InventorAssigneeApplicationNo. 09854934 filed on 05/15/2001US Classes:382/236, Interframe coding (e.g., difference or motion detection)382/107, Motion or velocity measuring348/699, Motion vector generation375/240.16, Motion vector375/240.15, Bidirectional375/240BANDWIDTH REDUCTION OR EXPANSIONExaminersPrimary: Patel, KiranAttorney, Agent or FirmForeign Patent References
International ClassesG06K009/46H04N009/64 H04N007/12 AbstractA 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.Other References
Field of SearchAPPLICATIONSVehicle or traffic control (e.g., auto, bus, or train) Range or distance measuring Motion or velocity measuring 3-D or stereo imaging analysis Pattern boundary and edge measurements IMAGE SEGMENTATION IMAGE COMPRESSION OR CODING Interframe coding (e.g., difference or motion detection) Predictive coding Pyramid, hierarchy, or tree structure Discrete cosine or sine transform Variable threshold, gain, or slice level Correlation Involving hybrid transform and difference coding Including motion vector Including motion vector Motion vector generation Motion vector Half-pixel refinement Discrete cosine | |
