Patent Document ID: 9122931
Application ID: 14063511

Base Claim:
1. An object identification method, comprising: dividing an input video into a number of video shots, each containing one or more video frames; detecting target-class object occurrences and related-class object occurrences in each video shot; generating hint information including a small subset of frames representing the input video; performing object tracking and recognition based on the hint information; combining tracking and recognition results; and outputting labeled objects based on the combined tracking and recognition results; wherein generating hint information including a small subset of frames representing the input video further includes: applying a video summarization approach; applying k-means clustering algorithms using identify-sensitive features on all detected objects; and performing initial object identification using a knowledge database; wherein the hint information possesses a desired identity coverage, a desired local representation, a desired pose variation coverage and a desired illumination variation coverage.

---

Claim 4:
4. The method according to claim 1 , wherein: provided that i, p, q are integers; L is a feature vector that is sensitive to object identity; Sim(·) is a function that measures similarity, a local representation of the ith frame is define by: A ⁡ ( i ) = { ∑ q = 1 X i ⁢ ⁢ ∑ p = 1 X i - 1 ⁢ ⁢ ( Sim ⁡ ( L i - 1 , p , L i , q ) ) X i ⁢ X i - 1 if ⁢ ⁢ i = N 1 2 ⁢ ∑ q = 1 X i ⁢ ⁢ ∑ p = 1 X i - 1 ⁢ ⁢ ( Sim ⁡ ( L i - 1 , p , L i , q ) ) X i ⁢ X i - 1 + 1 2 ⁢ ∑ q = 1 X i ⁢ ⁢ ∑ p = 1 X i + 1 ⁢ ⁢ ( Sim ⁡ ( L i + 1 , p , L i , q ) ) X i ⁢ X i + 1 otherwise where N is a total number of frames in the input video which contain detection results; L i,q is a feature vector of object O q in the ith frame; L i−1,p is a feature vector of object O p in the (i−1)th frame; L i+1,p is a feature vector of object O p in the (i+1)th frame; and X i−1 , X i and X i+1 are a total number of objects on the ith-1 frame, the ith frame and the ith+1 frame, respectively.