The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 25, 2014

Filed:

Oct. 26, 2010
Applicants:

Mark Robertson, Cupertino, CA (US);

Ming-chang Liu, San Jose, CA (US);

Yoshihiro Murakami, Atsugi, JP;

Toru Kurata, Ageo, JP;

Yutaka Yoneda, Yokohama, JP;

Inventors:

Mark Robertson, Cupertino, CA (US);

Ming-Chang Liu, San Jose, CA (US);

Yoshihiro Murakami, Atsugi, JP;

Toru Kurata, Ageo, JP;

Yutaka Yoneda, Yokohama, JP;

Assignee:

Sony Corporation, Tokyo, JP;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04N 5/14 (2006.01); G06T 7/20 (2006.01);
U.S. Cl.
CPC ...
H04N 5/145 (2013.01); G06T 7/206 (2013.01); G06T 2207/20021 (2013.01); G06T 2207/20056 (2013.01);
Abstract

A method and system to improve the performance of phase correlation motion estimation for low-bit-precision implementation are described herein. Phase correlation uses the Fast Fourier Transform (FFT) with operations with infinite-precision constants. Since physical implementations use finite-precision arithmetic, there is some loss in precision relative to the ideal infinite-precision case. In low-complexity implementations, it is desirable to use as few bits as possible, and if the precision is too low, the performance of traditional phase correlation suffers. A pre-processing technique is applied to the data prior to taking the FFT, which minimizes the negative effects of finite precision in the FFT and allows high quality results from phase correlation. The pre-processing step is a content-dependent contrast adjustment that maps the range of the input images' pixel values to the range of input values for the FFT. There is no post-processing required after the FFT to compensate for the pre-processing step.


Find Patent Forward Citations

Loading…