Patent ID: 8811671

Claim:
An image processing apparatus that updates a template for tracking a target, the image processing apparatus comprising: a processor that designates a target region including the target within an image including the target; calculates a centroid and a covariance matrix which depends on the centroid, the centroid being obtained by weighting central coordinates of each of a plurality of small regions by a likelihood of each of the plurality of small regions, the plurality of small regions being divisions of the image which are smaller than the target region, the likelihood being based on histograms of characteristic values of respective small regions inside and outside the target region; detects a degree of separation indicating a degree of separation of a region within the image from another region according to the histograms, the likelihood, the centroid, and the covariance matrix; and determines, according to the degree of separation, a post-update target region designated as the template after an update.