Fast motion-estimation scheme

US7782951B2 · kind B2 · utility

Assignee

• ITTIAM SYSTEMS (P) LTD. · IN

Inventors

• Murali Babu Muthukrishnan · Bengaluru, IN
• Arvind Raman · Alamitos, US
• Bhavani Gopalakrishna Rao · Savanuru, IN
• Manish Singhal · Seattle, US
• Sankaranarayanan Parameswaran · Savanuru, IN
• Sriram Sethuraman · Hightstown, US
• Dileep Kumar Tamia · Bengaluru, IN

Key dates

• Filing date: May 11, 2005
• Grant date: Aug 24, 2010
• Expiry date: May 24, 2029

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04N5/145
• WIPO field: Audio-visual technology
• WIPO sector: Electrical engineering

Abstract

A motion estimation algorithm finds the best match for a given block or macroblock so that the resulting error signal has very low energy level which is computed, for e.g., by the SAD method. The motion estimation algorithm also provides for an optional sub-pixel level estimation and an inter4v search, and allows for restricting the number of searches for a Frame-frame ME (motion estimation) using Top-Top and Bottom-Bottom field MEs. The algorithm provides for a selective early exit and enables selecting a suitable search area with N candidate points (4 to 8) for starting the search. The search is conducted progressively till a minimum error signal (low energy level signal) is reached. The candidate points for search may be in a diamond shaped configuration, and there may be a plurality of successive diamond configurations, the number of which is configurable. The invention has application in MPEG-4 and H.264 standards.