IP Library Granted Patent US 8,818,045
Granted Patent B2
US 8,818,045 · App. 13/340,287 · Granted Aug 26, 2014

Adaptive sub-pixel accuracy system for motion and disparities estimation

Inventor: Eduardo R. Corral-Soto (Toronto, CA)
Assignee: STMicroelectronics (Canada), Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,818,045
App. No.
13/340,287
Granted
Aug 26, 2014
Kind
B2
Abstract

Display 105 is capable of rendering, or otherwise displaying, one or more of a standard definition (SD) image, a two-dimensional (2D), a three-dimensional image (3D) and a high definition (HD) image 110.

Claims (142)

1. An image processing apparatus, comprising:

a memory configured to receive and store a video image frame, the video image frame comprising a video image; and

a motion estimator configured to:

identify at least one object in the video image frame, and

adaptively apply a refined motion estimation on slow-moving objects in the video image without affecting vector convergence on scenes with fast motions by selectively modulating magnitudes of a set of candidate motion vectors in alternate frames.

2. The apparatus of claim 1 , wherein the refined motion estimation comprises a motion histogram analysis.

3. An imaging system, comprising:

a memory configured to receive and store a video image frame, the video image frame comprising a video image;

a display configured to display the video image frame; and

processing circuitry configured to render the video image frame on the display, the processing circuitry comprising:

a motion estimator configured to:

identify at least one object in the video image frame; and

adaptively apply a refined motion estimation on slow-moving objects in the video image without affecting vector convergence on scenes with fast motions by selectively modulating magnitudes of a set of candidate motion vectors in alternate frames.

4. The imaging system of claim 3 , wherein the refined motion estimation comprises a motion histogram analysis.

5. A method for image rendering, the method comprising:

receiving and storing a video image frame, the video image frame comprising a video image;

identifying at least one object in the video image frame; and

adaptively applying a refined motion estimation on slow-moving objects in the video image without affecting vector convergence on scenes with fast motions by selectively modulating magnitudes of a set of candidate motion vectors in alternate frames.

6. The method of claim 5 , wherein the refined motion estimation comprises a motion histogram analysis.

7. An image processing apparatus, comprising:

a memory configured to receive and store a video image frame, the video image frame comprising a video image; and

a motion estimator configured to:

identify at least one object in the video image frame, and

adaptively apply a refined motion estimation on slow-moving objects in the video image without affecting the performance on scenes with fast and mixed motions,

wherein the motion estimator is configured to selectively update a set of candidate motion vectors,

wherein the refined motion estimation comprises a motion histogram analysis, and

wherein the motion histogram analysis comprises:

building a two-dimensional histogram;

identifying clusters in the two-dimensional histogram, wherein the clusters correspond to a plurality of objects in the video image frame; and

determining whether a norm each of the clusters is above a threshold.

8. The apparatus of claim 7 , wherein the motion histogram analysis comprises modulating the video image frame when the mod of all clusters is below the threshold.

9. The apparatus of claim 7 , wherein the refined motion estimation comprises a frame-by-frame alternation.

10. An imaging system, comprising:

a memory configured to receive and store a video image frame, the video image frame comprising a video image;

a display configured to display the video image frame; and

processing circuitry configured to render the video image frame on the display, the processing circuitry comprising:

a motion estimator configured to:

identify at least one object in the video image frame, and

adaptively apply a refined motion estimation on slow-moving objects in the video image without affecting the performance on scenes with fast and mixed motions, wherein the motion estimator is configured to selectively update a set of candidate motion vectors, wherein the refined motion estimation comprises a motion histogram analysis,

wherein the motion histogram analysis comprises:

building a two-dimensional histogram,

identifying clusters in the two-dimensional histogram, wherein the clusters correspond to a plurality of objects in the video image frame, and

determining whether a norm each of the clusters is above a threshold.

11. The imaging system of claim 10 , wherein the motion histogram analysis comprises modulating the video image frame when the mod of all clusters is below the threshold.

12. The imaging system of claim 10 , wherein the refined motion estimation comprises a frame-by-frame alternation.

13. A method for image rendering, comprising:

receiving and storing a video image frame, the video image frame comprising a video image;

identifying at least one object in the video image frame; and

adaptively applying a refined motion estimation on slow-moving objects in the video image without affecting the performance on scenes with fast and mixed motions, wherein the refined motion estimation comprises selectively updating a set of candidate motion vectors,

wherein the refined motion estimation comprises a motion histogram analysis, and

wherein the motion histogram analysis comprises:

building a two-dimensional histogram,

identifying clusters in the two-dimensional histogram, wherein the clusters correspond to a plurality of objects in the video image frame,

determining whether a mode each of the clusters is above a threshold, and

modulating the vector updates when the norm of all clusters is below the threshold.

14. The method of claim 13 , wherein the refined motion estimation comprises a frame-by-frame alternation.

15. An image processing apparatus, comprising:

a memory configured to receive and store a video image frame, the video image frame comprising a video image; and

a motion estimator configured to:

identify at least one object in the video image frame, and

adaptively apply a refined motion estimation on slow-moving objects in the video image without affecting the performance on scenes with fast and mixed motions,

wherein the motion estimator is configured to selectively update a set of candidate motion vectors,

wherein the refined motion estimation comprises a motion histogram analysis,

wherein the refined motion estimation comprises a frame-by-frame alternation, and

wherein the frame-by-frame alternation comprises a dynamic update process and a static update process.

16. An imaging system, comprising:

a memory configured to receive and store a video image frame, the video image frame comprising a video image;

a display configured to display the video image frame; and

processing circuitry configured to render the video image frame on the display, the processing circuitry comprising:

a motion estimator configured to:

identify at least one object in the video image frame, and

adaptively apply a refined motion estimation on slow-moving objects in the video image without affecting the performance on scenes with fast and mixed motions, wherein the motion estimator is configured to selectively update a set of candidate motion vectors, wherein the refined motion estimation comprises a motion histogram analysis,

wherein the refined motion estimation comprises a frame-by-frame alternation, and

wherein the frame-by-frame alternation comprises a dynamic update process and a static update process.

17. A method for image rendering, comprising:

receiving and storing a video image frame, the video image frame comprising a video image;

identifying at least one object in the video image frame; and

adaptively applying a refined motion estimation on slow-moving objects in the video image without affecting the performance on scenes with fast and mixed motions, wherein the refined motion estimation comprises selectively updating a set of candidate motion vectors,

wherein the refined motion estimation comprises a motion histogram analysis,

wherein the refined motion estimation comprises a frame-by-frame alternation, and

wherein the frame-by-frame alternation comprises a dynamic update process and a static update process.

18. An image processing apparatus, comprising:

a memory configured to receive and store a video image frame, the video image frame comprising a video image; and

a motion estimator configured to:

identify at least one object in the video image frame, and

adaptively apply a refined motion estimation on slow-moving objects in the video image without affecting the performance on scenes with fast and mixed motions,

wherein the motion estimator is configured to selectively update a set of candidate motion vectors,

wherein the refined motion estimation comprises a motion histogram analysis,

wherein the refined motion estimation comprises a frame-by-frame alternation, and

wherein the frame-by-frame alternation comprises modulating every other frame based on a speed of the objects in the video image frame and according to:

main

updates

=

main

updates

Denominator

,

wherein the denominator is determined according to the results from the motion histogram analysis.

19. An imaging system, comprising:

a memory configured to receive and store a video image frame, the video image frame comprising a video image;

a display configured to display the video image frame; and

processing circuitry configured to render the video image frame on the display, the processing circuitry comprising:

a motion estimator configured to:

identify at least one object in the video image frame, and

adaptively apply a refined motion estimation on slow-moving objects in the video image without affecting the performance on scenes with fast and mixed motions, wherein the motion estimator is configured to selectively update a set of candidate motion vectors, wherein the refined motion estimation comprises a motion histogram analysis,

wherein the refined motion estimation comprises a frame-by-frame alternation, and

wherein the frame-by-frame alternation comprises modulating every other frame based on a speed of the objects in the video image frame and according to:

main

updates

=

main

updates

Denominator

,

wherein the denominator is determined according to the results from the motion histogram analysis.

20. A method for image rendering, comprising:

receiving and storing a video image frame, the video image frame comprising a video image;

identifying at least one object in the video image frame; and

adaptively applying a refined motion estimation on slow-moving objects in the video image without affecting the performance on scenes with fast and mixed motions, wherein the refined motion estimation comprises selectively updating a set of candidate motion vectors,

wherein the refined motion estimation comprises a motion histogram analysis,

wherein the refined motion estimation comprises a frame-by-frame alternation, and

wherein the frame-by-frame alternation comprises modulating every other frame based on a speed of the objects in the video image frame and according to:

main

updates

=

main

updates

Denominator

,

wherein the denominator is determined according to the results from the motion histogram analysis.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2024
From: STMICROELECTRONICS (CANADA), INC.
To: STMICROELECTRONICS INTERNATIONAL N.V.
Reel/Frame 068814/0748 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2012
From: CORRAL-SOTO, EDUARDO R.
To: STMICROELECTRONICS (CANADA), INC.
Reel/Frame 028045/0540 →
Continuity (1)
Related Publication 20130169879A1 · Jul 4, 2013