IP Library Granted Patent US 8,718,324
Granted Patent B2
US 8,718,324 · App. 13/161,428 · Granted May 6, 2014

Method, apparatus and computer program product for providing object tracking using template switching and feature adaptation

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,718,324
App. No.
13/161,428
Granted
May 6, 2014
Kind
B2
Abstract

A method, apparatus and computer program product are provided that may enable devices to provide improved object tracking, such as in connection with computer vision, multimedia content analysis and retrieval, augmented reality, human computer interaction and region-based image processing. In this regard, a method includes adjusting parameters of a portion of an input frame having a target object to match a template size and then performing feature-based image registration between the portion of the input frame and an active template and at least one selected inactive template. The method may also enable switching the selected inactive template to be an active template for a subsequent frame based at least on a matching score between the portion of the input frame and the selected inactive template and determine a position of a target object in the input frame based on one of the active template or the selected inactive template.

Claims (32)

1. A method comprising:

adjusting parameters of a portion of an input frame having a target object therein to match a template size;

performing, via a processor, feature-based image registration between the portion of the input frame and an active template and at least one selected inactive template;

enabling switching the selected inactive template to be an active template for a subsequent frame based at least on a matching score between the portion of the input frame and the selected inactive template; and

determining a position of a target object in the input frame based on one of the active template or the selected inactive template,

wherein the selected inactive template comprises a highest ranked inactive template of a plurality of candidate templates scored with respect to a ratio of a number of best-best-match points to a total number of template key points.

2. A method according to claim 1 further comprising adding the portion of the input frame as a candidate template.

3. A method according to claim 1 wherein determining the position of the target object comprises determining the position using one of the active template or the selected inactive template that provides a matching score more indicative of a match with the portion of the input frame.

4. A method according to claim 1 wherein adjusting parameters of the portion of the input frame comprises cropping, rotating and resizing the portion of the input frame.

5. A method according to claim 1 further comprising accumulating the ratio for each candidate template.

6. An apparatus comprising at least one processor and at least one memory storing computer program code, wherein the at least one memory and stored computer program code are configured, with the at least one processor, to cause the apparatus to at least:

adjust parameters of a portion of an input frame having a target object therein to match a template size;

perform feature-based image registration between the portion of the input frame and an active template and at least one selected inactive template;

enable switching the selected inactive template to be an active template for a subsequent frame based at least on a matching score between the portion of the input frame and the selected inactive template; and

determine a position of a target object in the input frame based on one of the active template or the selected inactive template,

wherein the selected inactive template comprises a highest ranked inactive template of a plurality of candidate templates scored with respect to a ratio of a number of best-best-match points to a total number of template key points.

7. An apparatus according to claim 6 wherein the at least one memory and stored computer program code are further configured, with the at least one processor, to cause the apparatus to add the portion of the input frame as a candidate template.

8. An apparatus according to claim 6 wherein the at least one memory and stored computer program code are configured, with the at least one processor, to cause the apparatus to determine the position of the target object by determining the position using one of the active template or the selected inactive template that provides a matching score more indicative of a match with the portion of the input frame.

9. An apparatus according to claim 6 wherein the at least one memory and stored computer program code are configured, with the at least one processor, to cause the apparatus to adjust parameters of the portion of the input frame by cropping, rotating and resizing the portion of the input frame.

10. An apparatus according to claim 6 wherein the at least one memory and stored computer program code are further configured, with the at least one processor, to cause the apparatus to accumulate the ratio for each candidate template.

11. The apparatus of claim 6 wherein the apparatus comprises or is embodied on a mobile terminal.

12. The apparatus of claim 11 wherein the mobile terminal also comprises a user interface and user interface circuitry configured to control at least some functions of the user interface.

13. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program instructions stored therein, the computer-readable program instructions, when executed by a processor, configured to cause an apparatus to perform:

adjusting parameters of a portion of an input frame having a target object therein to match a template size;

conducting feature-based image registration between the portion of the input frame and an active template and at least one selected inactive template;

enabling switching the selected inactive template to be an active template for a subsequent frame based at least on a matching score between the portion of the input frame and the selected inactive template; and

determining a position of a target object in the input frame based on one of the active template or the selected inactive template,

wherein the selected inactive template comprises a highest ranked inactive template of a plurality of candidate templates scored with respect to a ratio of a number of best-best-match points to a total number of template key points.

14. A computer program product according to claim 13 further comprising program instructions configured to add the portion of the input frame as a candidate template.

15. A computer program product according to claim 13 wherein the program instructions configured to determine the position of the target object comprise program instructions configured to determine the position using one of the active template or the selected inactive template that provides a matching score more indicative of a match with the portion of the input frame.

16. A computer program product according to claim 13 wherein the program instructions configured to adjust parameters of the portion of the input frame comprise program instructions configured to crop, rotate and resize the portion of the input frame.

17. A computer program product according to claim 13 further comprising the program instructions configured to accumulate the ratio for each candidate template.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Jun 3, 2021
From: TERRIER SSC, LLC
To: WSOU INVESTMENTS, LLC
Reel/Frame 056526/0093 →
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
RELEASE OF SECURITY INTEREST Recorded May 21, 2019
From: OCO OPPORTUNITIES MASTER FUND, L.P. (F/K/A OMEGA CREDIT OPPORTUNITIES MASTER FUND LP
To: WSOU INVESTMENTS, LLC
Reel/Frame 049246/0405 →
SECURITY INTEREST Recorded May 20, 2019
From: WSOU INVESTMENTS, LLC
To: BP FUNDING TRUST, SERIES SPL-VI
Reel/Frame 049235/0068 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2017
From: NOKIA TECHNOLOGIES OY
To: WSOU INVESTMENTS, LLC
Reel/Frame 043953/0822 →
SECURITY INTEREST Recorded Sep 21, 2017
From: WSOU INVESTMENTS, LLC
To: OMEGA CREDIT OPPORTUNITIES MASTER FUND, LP
Reel/Frame 043966/0574 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035468/0515 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2011
From: FAN, LIXIN
To: NOKIA CORPORATION
Reel/Frame 026452/0798 →