Image analysis – Pattern recognition – Template matching
Patent
1997-06-06
1999-12-07
Au, Amelia
Image analysis
Pattern recognition
Template matching
382199, G06K 962
Patent
active
05999651&
ABSTRACT:
A computer-implemented method and apparatus for tracking an image object within successive first and second image frames. The first frame has a first contour model which defines the image object within the first frame. The first contour model has a global motion parameter which defines global motion of the image object between the first frame and at least one frame preceding the first frame. A second contour model is defined in the second frame based upon the global motion parameter. Image blocks that are associated with points on the first contour model are matched with image blocks associated with points on the second frame to produce motion probabilities associated with each contour point. The motion probabilities are based upon the amount of displacement between respective matched image blocks of the first and second contour models. The shape of the second contour model is locally adjusted based upon the motion probabilities to produce a locally adjusted second contour model.
REFERENCES:
patent: 5598215 (1997-01-01), Watanabe
patent: 5751362 (1998-05-01), Lee
patent: 5768413 (1998-06-01), Levin et al.
Chiou et al., A Neural Network-based Stochastic Active Contour Model (NNS-SNAKE) for Contour Finding of Distinct Features, IEEE Transactions on Image Processing, vol. 4, No. 10, Oct. 1995.
Amini, A. A. et al., "Using Dynamic Programming for Minimizing the Energy of active Contours in the Presence of hard Constraints"' Proceedings 2nd Intern'l Conf. on Comp. Vision, 1988.
Ngo et al., "Motion Tracking and Analysis of Deformable Objects by Generalized Active Contour Models", ACCV'95 2nd Asian Conf. on Comp. Vision, Dec. 1995.
S.T. Barnard and W.B. Thompson. Disparity analysis of images. IEEE Trans. On Pattern Analysis and Machine Intelligence, 1(4), Jul. 1980, pp. 333-340.
A.K. Jain, Y. Zhong, and S. Lakshmann. Object matching using deformable templates. IEEE Trans. On Pattern Analysis and Machine Intelligence, 18(3), Mar. 1996, pp. 267-278.
M. Kass, A. Witkin, and D. Terzopoulos. Snakes: active contour models. International Journal of Computer Vision, pp. 321-331, 1988.
D. Teropoulos and R. Szeliski. Tracking with Kalman snakes. A. Blake and A. Yuille, editors, Active Vision. MIT Press, Cambridge, Massachusetts, 1992, pp. 3-20.
Y. Wang and O. Lee. Active mesh--a feature seeking and tracking image sequence representation scheme. IEEE Trans. on Image Processing, 3(5), Sep. 1994, pp. 610-624.
D. Williams and M. Shah. A fast algorithm for active contour. In The 3rd IEEE International Conference on Computer Vision, pp. 592-595, Dec. 1990.
C.W. Ngo, S. Chan, and K.F. Lai. Motion Tracking and Analysis of Deformable Objects by Generalized Active Contour model. In Second Asian Conference on Computer Vision, pp. 442-446, 1995.
A.P. Paplinski and J.F. Boyce. An Implementation of the Active Contour Method for Noisy Images Using a Local Minimisation Algorithm. Technical Report TR-95-1, Department of Robotics and Digital Technology, Monash University, Clayton, Australia, pp. 1-7, Jan. 1995.
Chang Yuh-Lin
Lin Yun-Ting
Au Amelia
Matsushita Electric - Industrial Co., Ltd.
Miller Martin E
LandOfFree
Apparatus and method for tracking deformable objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for tracking deformable objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for tracking deformable objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-833140