IP Library › Granted Patent US 8,908,915
Granted Patent B2
US 8,908,915 · App. 13/372,293 · Granted Dec 9, 2014

Devices and methods for tracking moving objects

Inventors: Yung-Jen Chuang (Hsinchu, TW); Yung-Chang Chen (Hsinchu, TW); Shih-Yin Huang (Hsinchu, TW)
Assignee: National Tsing Hua University
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,908,915
App. No.
13/372,293
Granted
Dec 9, 2014
Kind
B2
Abstract

The present invention is directed to methods and devices for tracking moving characteristics of at least two moving objects. The present invention identifies an occlusive condition(s) of the moving objects on a video frame(s), analyzes information of a physical framework(s) of the moving objects, finds and records a position(s) of the occluded moving object(s) on the video frames and tracks a moving character(s) of the moving objects. The present invention further provides devices and methods for tracking the moving characteristics of behaviors of living bodies.

Claims (20)

1. A method for tracking moving characteristics of at least two moving objects, comprising:

(a) providing a video picture of the at least two moving objects;

(b) transforming the video picture into a plurality of video frames;

(c) identifying if there is an occlusion of the at least two moving objects on the plurality of video frames;

(d) if there is no occlusion occurred, identifying and recording each object's position respectively of the at least two moving objects on the video frames;

(e) if there is an occlusion occurred, locating non-occluded endpoints of physical frameworks of the moving objects in both an occluded situation and a non-occluded situation on the video frames, and then performing the following steps:

(e1) identifying and recording position of non-occluded moving objects on the video frames before and during occlusion;

(e2) creating a distance map of the endpoints of the physical frameworks of occluded moving objects based on a Euclidean distance and a turn direction of the endpoints of the physical frameworks of the occluded moving objects during occlusion on the video frames;

(e3) comparing between the endpoints of the physical frameworks of the occluded moving objects on occlusive video frames and the endpoints of the physical frameworks of the occluded moving objects on previous video frames by using the distant map;

(e4) selecting best matching endpoints with the smallest Euclidean distance and/or a similar turn direction on the previous video frames according to the distance map;

(e5) extrapolating an information of the physical frameworks of the occluded moving objects on the video frames;

(e6) interpolating the position of the occluded moving objects on the video frames; and

(e7) recording the position of the occluded moving objects; and

(f) tracking the moving characteristics of the at least two moving objects on the video frames.

2. The method of claim 1 , wherein the position comprises a centroid and/or an endpoint.

3. The method of claim 1 , wherein each of the non-occluded and occluded endpoints further comprises a head point and/or a tail point.

4. The method of claim 1 , wherein the information of the physical frameworks comprises a vector, centroid, endpoint, turning angle, turning direction, speed, length and/or location.

5. The method of claim 1 , wherein the moving objects further comprises living bodies.

6. The method of claim 5 , wherein the living bodies comprise a fly, fish, mammals, birds, and/or human.

7. The method of claim 1 , wherein the moving characteristics comprise paths, staying time, poses, centroids, endpoints, turning angles, turning frequency, rolling frequency, turning directions, speed, length and/or locations.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2012
From: CHUANG, YUNG-JEN; CHEN, YUNG-CHANG; HUANG, SHIH-YIN
To: NATIONAL TSING HUA UNIVERSITY
Reel/Frame 027696/0466 →
Continuity (1)
Related Publication 20130208943A1 · Aug 15, 2013