IP Library Granted Patent US 8,891,821
Granted Patent B2
US 8,891,821 · App. 13/263,169 · Granted Nov 18, 2014

Object tracking device, object tracking method, and object tracking program

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,891,821
App. No.
13/263,169
Granted
Nov 18, 2014
Kind
B2
Abstract

An object tracking apparatus is provided that enables the possibility of erroneous tracking to be further reduced. An object tracking apparatus ( 300 ) is an apparatus that tracks the position of an object displayed in video using a particle filter, and has: a feature calculation section ( 340 ) that generates a plurality of particles indicating candidates for the position of the object, and calculates a feature of an image of the object and features of images of the particles; a likelihood calculation section ( 350 ) that calculates, for each particle, the likelihood of that particle being the position of the object from similarity between a feature of an image of that particle and a feature of an image of the object; a position estimation section ( 360 ) that estimates the position of the object based on the calculated particle likelihood; and a likelihood correction section ( 390 ) that performs likelihood correction when there are a plurality of objects and a plurality of positions estimated in correspondence to these overlap.

Claims (23)

1. An object tracking apparatus that tracks a position of an object displayed in video using a particle filter, the position of the object being defined by an area corresponding to an image area of the object in the video and the object tracking apparatus comprising:

a feature calculation section that generates a plurality of particles indicating candidates for a position of the object, and calculates a feature of an image of the object and features of images of the particles;

a likelihood calculation section that calculates, for each particle, a likelihood of that particle being a position of the object from similarity between a feature of an image of that particle and a feature of an image of the object;

a position estimation section that estimates a position of the object based on the calculated particle likelihood;

an overlap proportion calculation section that calculates a size of an overlap area of a particle of a second object with respect to a position of a first object; and

a likelihood correction section that, when there is a particle for which a size of the overlap area is greater than or equal to a first predetermined value and the likelihood is greater than or equal to a second predetermined value, corrects a likelihood of a corresponding particle.

2. The object tracking apparatus according to claim 1 , wherein a position of the first object is defined by a rectangular area that circumscribes an image area of the first object in the video, and a size of the overlap area is a proportion of an area of an overlap area with respect to an area of a particle of the second object.

3. The object tracking apparatus according to claim 1 , wherein the similarity is similarity between a color histogram of an image of the object and a color histogram of an image of the particle.

4. The object tracking apparatus according to claim 1 , wherein the second predetermined value is an average value of particle likelihood of the second object.

5. The object tracking apparatus according to claim 1 , wherein the second predetermined value is a mode of a particle likelihood histogram of the second object.

6. The object tracking apparatus according to claim 1 , wherein the likelihood correction section corrects the likelihood by a size according to a difference of a size of the overlap area and a predetermined value of the likelihood.

7. An object tracking method that tracks a position of an object displayed in video using a particle filter, the position of the object being defined by an area corresponding to an image area of the object in the video and the object tracking method comprising the steps of:

generating a plurality of particles indicating candidates for a position of the object, and calculating a feature of an image of the object and features of images of the particles;

calculating, for each particle, a likelihood of that particle being a position of the object from similarity between a feature of an image of that particle and a feature of an image of the object;

estimating a position of the object based on calculated the particle likelihood;

calculating a size of an overlap area of a particle of a second object with respect to a position of a first object; and

correcting, when there is a particle for which a size of the overlap area is greater than or equal to a first predetermined value and the likelihood is greater than or equal to a second predetermined value, a likelihood of a corresponding particle.

8. An object tracking program stored on a non-transitory computer medium for tracking a position of an object displayed in video using a particle filter, the position of the object being defined by an area corresponding to an image area of the object in the video and the object tracking program causing a computer to execute:

processing that generates a plurality of particles indicating candidates for a position of the object, and calculates a feature of an image of the object and features of images of the particles;

processing that calculates, for each particle, a likelihood of that particle being a position of the object from similarity between a feature of an image of that particle and a feature of an image of the object;

processing that estimates a position of the object based on calculated the particle likelihood;

processing that calculates a size of an overlap area of a particle of a second object with respect to a position of a first object; and

processing that corrects, when there is a particle for which a size of the overlap area is greater than or equal to a first predetermined value and the likelihood is greater than or equal to a second predetermined value a likelihood of a corresponding particle.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 31, 2018
From: PANASONIC CORPORATION
To: SOVEREIGN PEAK VENTURES, LLC
Reel/Frame 047914/0675 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2011
From: SATO, YUJI
To: PANASONIC CORPORATION
Reel/Frame 027306/0468 →