Patent · US Active

Image search methods for reducing computational complexity of motion estimation

US8379712B2 · kind B2 · utility

4Cited by
9References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 30, 2007
Grant dateFeb 19, 2013
Priority date
Expiry dateSep 20, 2031

Classification

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

Abstract

An image search method may include: determining a quadrant of a predicted motion vector; calculating a tilt value of a first reference frame and a tilt value of a second reference frame using the predicted motion vector; deciding a search area for uneven hexagon search in response to the quadrant of the predicted motion vector and the calculated tilt values; performing the uneven hexagon search with respect to the decided search area; and/or comparing a result of the performed uneven hexagon search with a threshold value to determine termination of the uneven hexagon search. The second reference frame is earlier-in-time relative to the first reference frame.

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