Patent · US Expired

Method and apparatus for motion estimation for encoding sequential frames

US6687295B1 · kind B1 · utility

8Cited by
6References
44Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 27, 2000
Grant dateFeb 3, 2004
Priority date
Expiry dateJan 6, 2022

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04N19/53
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for motion estimation for encoding sequential frames is described. One embodiment of the invention provides efficiency by checking only four points surrounding a given point. Scores may be calculated corresponding to a level of difference between the given point in a reference frame and the points in a candidate frame. The efficiency may be further enhanced by storing scores of previously examined points for later use. The scores may be stored in a table. The table may be initialized to have invalid scores or scores corresponding to a great difference along search window boundaries to prevent searching outside of the search window boundaries. One embodiment of the invention implements a sliding window technique for efficient computation.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.