Image analysis – Image transformation or preprocessing – Transforming each dimension separately
Reexamination Certificate
2006-06-09
2009-11-24
Kassa, Yosef (Department: 2624)
Image analysis
Image transformation or preprocessing
Transforming each dimension separately
C382S282000, C382S284000, C382S293000
Reexamination Certificate
active
07623731
ABSTRACT:
A system and a method model the motion of a non-rigid object using a thin plate spline (TPS) transform. A first image of a video sequence is received, and a region of interest, referred to as a template, is chosen manually or automatically. A set of arbitrarily-chosen fixed reference points is positioned on the template. A target image of the video sequence is chosen for motion estimation relative to the template. A set of pixels in the target image corresponding to the pixels of the template is determined, and this set of pixels is back-warped to match the template using a thin-plate-spline-based technique. The error between the template and the back-warped image is determined and iteratively minimized using a gradient descent technique. The TPS parameters can then be used to estimate the relative motion between the template and the corresponding region of the target image. According to one embodiment, a stiff-to-flexible approach mitigates instability that can arise when reference points lie in textureless regions, or when the initial TPS parameters are not close to the desired ones. The value of a regularization parameter is varied from a larger to a smaller value, varying the nature of the warp from stiff to flexible, so as to progressively emphasize local non-rigid deformations.
REFERENCES:
patent: 5416899 (1995-05-01), Poggio et al.
patent: 5680531 (1997-10-01), Litwinowicz et al.
patent: 5960097 (1999-09-01), Pfeiffer et al.
patent: 6047078 (2000-04-01), Kang
patent: 6067373 (2000-05-01), Ishida et al.
patent: 6226388 (2001-05-01), Qian et al.
patent: 6236736 (2001-05-01), Crabtree et al.
patent: 6295367 (2001-09-01), Crabtree et al.
patent: 6346124 (2002-02-01), Geiser et al.
patent: RE37668 (2002-04-01), Etoh
patent: 6400831 (2002-06-01), Lee et al.
patent: 6438822 (2002-08-01), Hattori
patent: 6539288 (2003-03-01), Ishida et al.
patent: 6580810 (2003-06-01), Yang et al.
patent: 6594378 (2003-07-01), Li et al.
patent: 6683968 (2004-01-01), Paviovic et al.
patent: 6757423 (2004-06-01), Amini
patent: 6870945 (2005-03-01), Schoepflin et al.
patent: 6909796 (2005-06-01), Pomata et al.
patent: 7003134 (2006-02-01), Covell et al.
patent: 7239908 (2007-07-01), Alexander et al.
patent: 2001/0048753 (2001-12-01), Lee et al.
patent: 2004/0208341 (2004-10-01), Zhou et al.
patent: WO 00/48509 (2000-08-01), None
Black, Michael J. et al., “EigenTracking: Robust Matching and Tracking of Articulated Objects Using a View-Based Representation,” International Journal of Compuber Vision, 1998, pp. 63-84, vol. 26, No. 1.
Collins, R.T. et al., “On-Line Selection of Discriminative Tracking Features,” Carnegie Mellon University, 2003, pp. 1-14.
International Search Report and Written Opinion, PCT/USO4/38189, Mar. 2, 2005.
International Search Report and Written Opinion, PCT/US05/24582, Feb. 9, 2006, 8 pages.
“Pose Invariant Affect Analysis Using Thin-Plate Splines,” To appear Int. Conference on Pattern Recognition, Cambridge, UK, Aug. 2004, [online] [Retrieved on Oct. 9, 2006] Retrieved from the Internet<URL:http://cvrr.ucsd.edu/publications/2004/RAAS-ICPR2004.pdf>.
Tipping, Michael E. et al., “Probabilistic Principal Component Analysis,” Journal of the Royal Statistical Society, Series B, Sep. 27, 1998, pp. 611-622, vol. 61, part 3.
PCT International Search Report and Written Opinion, PCT/US06/23350, Sep. 25, 2007, 8 pages.
Lim Jongwoo
Yang Ming-Hsuan
Duell Mark
Fenwick & West LLP
Honda Motor Co. Ltd.
Kassa Yosef
LandOfFree
Direct method for modeling non-rigid motion with thin plate... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Direct method for modeling non-rigid motion with thin plate..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Direct method for modeling non-rigid motion with thin plate... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4133645