METHOD AND SYSTEM FOR MOTION VECTOR ESTIMATION USING A PIVOTAL PIXEL SEARCH

• US 20090207314A1
• Filed: 02/14/2008
• Published: 08/20/2009
• Est. Priority Date: 02/14/2008
• Status: Abandoned Application

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Inventors: Chen, Xuemin, Heng, Brian, Walls, Frederick G.
• Application Number:
  US12/031,461
• Publication Number:
  US 20090207314A1
• Time in Patent Office: Days
• US Class Current: 348/699
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/20021 Dividing image into blocks, subimages or windows
• CPC Class Codes: G06T 7/223 using block-matching
• CPC Class Codes: H04N 5/145 Movement estimation for video coding H04N19/51

Abstract

Aspects of a method and system for motion vector estimation using a pivotal pixel search are presented. Aspects of the system may include an image interpolation system that enables selection of an interpolated picture element neighborhood within an interpolated image frame. The image interpolation system may enable selection of one of a plurality of computed candidate motion vectors based on the location of the interpolated picture element neighborhood within the interpolated image frame. The image interpolation system may enable generation of picture element values within the selected interpolated picture element neighborhood based on at least the selected one of the plurality of computed candidate motion vectors.

Claims

1. A system for image processing, the system comprising:

one or more circuits that enable selection of an interpolated picture element neighborhood within an interpolated image frame;

said one or more circuits enable selection of one of a plurality of computed candidate motion vectors based on a location of said interpolated picture element neighborhood within said interpolated image frame; and

said one or more circuits enable generation of picture element values within said selected interpolated picture element neighborhood based on at least said selected one of said plurality of computed candidate motion vectors.

2. The system according to claim 1, wherein said interpolated image frame is temporally located between a preceding image frame and a current image frame.

3. The system according to claim 2, wherein said one or more circuits enable generation of said plurality of computed candidate motion vectors based on said preceding image frame and said current image frame.

4. The system according to claim 2, wherein said one or more circuits enable selection of one or both of:

a preceding picture element neighborhood within said preceding image frame and a current picture element neighborhood within said current image frame.

5. The system according to claim 4, wherein said one or more circuits enable computation of said selected one of said plurality of computed motion vectors based on said selected preceding picture element neighborhood and said selected current picture element neighborhood.

6. The system according to claim 4, wherein said one or more circuits enable generation of said picture element values within said selected interpolated picture element neighborhood based on one or both of:

said selected preceding picture element neighborhood and said selected current picture element neighborhood.

7. The system according to claim 1, wherein said plurality of computed candidate motion vectors intersect in the vicinity of a selected pixel location within said interpolated image frame.

8. The system according to claim 7, wherein said one or more circuits enable computation of a correlation error value for each of said plurality of computed candidate motion vectors.

9. The system according to claim 8, wherein said one or more circuits enable determination of a minimum value among said computed plurality of correlation error values.

10. The system according to claim 9, wherein said one or more circuits enable selection of said one of said plurality of candidate motion vectors based on said determined minimum value.

11. The system according to claim 1, wherein said one or more circuits enable generation of one or more subsequent computed candidate motion vectors based on said selected one of said plurality of computed candidate motion vectors.

12. The system according to claim 11, wherein said one or more circuits enable generation of said picture element values within said selected interpolated picture element neighborhood based on at least one of said one or more subsequent computed candidate motion vectors.

13. A method for image processing, the method comprising:

selecting an interpolated picture element neighborhood within an interpolated image frame;

selecting one of a plurality of computed candidate motion vectors based on a location of said interpolated picture element neighborhood within said interpolated image frame; and

generating picture element values within said selected interpolated picture element neighborhood based on at least said selected one of said plurality of computed candidate motion vectors.

14. The method according to claim 13, wherein said interpolated image frame is temporally located between a preceding image frame and a current image frame.

15. The method according to claim 14, comprising generating said plurality of computed candidate motion vectors based on said preceding image frame and said current image frame.

16. The method according to claim 14, comprising selecting one or both of:

a preceding picture element neighborhood within said preceding image frame and a current picture element neighborhood within said current image frame.

17. The method according to claim 16, comprising computing said selected one of said plurality of computed motion vectors based on said selected preceding picture element neighborhood and said selected current picture element neighborhood.

18. The method according to claim 16, comprising generating said picture element values within said selected interpolated picture element neighborhood based on one or both of:

said selected preceding picture element neighborhood and said selected current picture element neighborhood.

19. The method according to claim 13, wherein said plurality of computed candidate motion vectors intersect in the vicinity of a selected pixel location within said interpolated image frame.

20. The method according to claim 19, comprising computing a correlation error value for each of said plurality of computed candidate motion vectors.

21. The method according to claim 20, comprising determining a minimum value among said computed plurality of correlation error values.

22. The method according to claim 21, comprising selecting one of said plurality of candidate motion vectors based on said determined minimum value.

23. The method according to claim 13, comprising generating one or more subsequent computed candidate motion vectors based on said selected one of said plurality of computed candidate motion vectors.

24. The method according to claim 23, comprising generating said picture element values within said selected interpolated picture element neighborhood based on at least one of said one or more subsequent computed candidate motion vectors.