 |
|
|
|
|
|
 Title: |
US7095786:
Object tracking using adaptive block-size matching along object boundary and frame-skipping when object motion is low
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Schonfeld, Dan; Glenview, IL, United States of America
Hariharakrishnan, Karthik; Chicago, IL, United States of America
Raffy, Philippe; Sunnyvale, CA, United States of America
Yassa, Fathy; Soquel, CA, United States of America
|
| Assignee: |
Neo Magic Corp., Santa Clara, CA, United States of America
other patents from NEOMAGIC CORP. (719584) (approx. 58)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2006-08-22
/ 2003-01-11
|
| Application Number: |
US2003000248348
|
| IPC Code: |
Advanced:
H04N 7/12;
Core:
more...
|
| ECLA Code: |
G06T7/20A; H04N7/26J; H04N7/26M2; H04N7/50;
|
| U.S. Class: |
Current:
375/240.16;
375/E07.076;
375/E07.105;
375/E07.211;
382/236;
Original:
375/240.16;
382/236;
|
| Field of Search: |
375/240.08,240.09,240.24,240.16
382/236,300,190,243,242,256,234
|
| Priority Number: |
| 2003-01-11 |
US2003000248348 |
|
| Abstract: |
An object in a video sequence of frames is tracked by object masks generated for frames in the sequence. Macroblocks are motion compensated. Blocks matching entirely within a prior-frame object mask are used to generate an average object motion. When the average motion is below a motion threshold, frames are skipped at larger intervals, but more frequent frames are processed when high motion occurs. When the macroblock best matches a prior-frame block that has the object's boundary passing through the block, the macroblock is uncertain and is sub-divided into smaller sub-blocks that are again motion compensated. Sub-blocks matching blocks within the object mask in the base frame are added to the new object mask for the current frame while sub-blocks matching a block containing the object boundary are uncertain and can again be sub-divided to further refine the object boundary. Frame skipping and adaptive-size blocks on the object boundary reduce computational load.
|
| Attorney, Agent or Firm: |
Auvinen, Stuart T. ;
|
| Primary / Asst. Examiners: |
Philippe, Gims;
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Family: |
Show 2 known family members
|
First Claim:
Show all 19 claims |
1. An object tracker comprising: a motion estimator, receiving an object location in a base frame, for generating motion vectors representing displacements from regions in a current frame to best-matching regions in the base frame; a motion averager, receiving motion vectors from the motion estimator for regions that match best-matching regions that are within the object location in the base frame, for generating an average object motion from motion vectors for regions matching best-matching regions that are within the object location but excluding motion vectors for regions matching best-matching regions that are outside the object location or not entirely within the object location when generating the average object motion; a motion thresholder, receiving the average object motion from the motion averager, for comparing the average object motion to a motion threshold and adjusting a frame skipping parameter to skip frames between the base frame and the current frame when the average object motion exceeds the motion threshold, but not skipping frames and processing sequential frames when the average object motion is below the motion threshold; an adaptive region-size motion estimator, for sub-dividing regions in the base frame into sub-regions for regions matching best-matching regions that are partially within the object location, for generating motion vectors representing displacements from sub-regions in the current frame to best-matching sub-regions in the base frame; and an object-location generator, coupled to the adaptive region-size motion estimator, for generating a current object location for the current frame by including regions matching best-matching regions that are within the object location and including sub-regions matching best-matching sub-regions that are within the object location,
whereby frame skipping is modulated based on motion of regions matching within the object location and whereby adaptive region-size matching along a boundary of the object location in the base frame refines the object location in the current frame.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 3 U.S. patent(s) that reference this one
|
|
