Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
2004-06-30
2008-09-16
Alavi, Amir (Department: 2624)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
Reexamination Certificate
active
07426318
ABSTRACT:
A method and system is presented for generating a full motion field of an object, when performing non-rigid image registration between a first and a second image of the object. A mesh grid generator generates in the first image a mesh grid having a plurality of mesh nodes, for each of a hierarchy of mesh resolution levels. A nodal motion estimator estimates, for each mesh node, at least one nodal motion vector that describes a matching of the mesh node with a corresponding mesh node in the second image. At each mesh node, multi-level block matching is performed, using a similarity measure based on pattern intensity. A smoothness constraint is imposed, in order to reconstruct the nodal motion vector for those mesh nodes at which mismatching occurs. A motion field interpolator determines a local motion vector for any desired point of interest within the first image, by interpolating from the nodal motion vectors of the surrounding mesh nodes.
REFERENCES:
patent: 4438495 (1984-03-01), Collins et al.
patent: 4641352 (1987-02-01), Fenster et al.
patent: 5117829 (1992-06-01), Miller et al.
patent: 5611000 (1997-03-01), Szeliski et al.
patent: 5696848 (1997-12-01), Patti et al.
patent: 5825908 (1998-10-01), Pieper et al.
patent: 5901199 (1999-05-01), Murphy et al.
patent: 5987164 (1999-11-01), Szeliski et al.
patent: 6262740 (2001-07-01), Lauer et al.
patent: 6295377 (2001-09-01), Dufaux et al.
patent: 6307914 (2001-10-01), Kunieda et al.
patent: 6415013 (2002-07-01), Hsieh et al.
patent: 6504541 (2003-01-01), Liu et al.
patent: 6516046 (2003-02-01), Frohlich et al.
patent: 6549576 (2003-04-01), Moriyoshi
patent: 6549645 (2003-04-01), Oikawa et al.
patent: 6658059 (2003-12-01), Iu et al.
patent: 6662036 (2003-12-01), Cosman
patent: 6665450 (2003-12-01), Cornog et al.
patent: 6728424 (2004-04-01), Zhu et al.
patent: 6792158 (2004-09-01), Brumley
patent: 6792162 (2004-09-01), Edgar
patent: 6837892 (2005-01-01), Shoham
patent: 6907281 (2005-06-01), Grzeszczuk
patent: 7072435 (2006-07-01), Metz et al.
patent: 2002/0077543 (2002-06-01), Grzeszczuk et al.
patent: 2003/0011624 (2003-01-01), Ellis
patent: 2003/0035592 (2003-02-01), Cornog et al.
patent: 2003/0065260 (2003-04-01), Cheng et al.
patent: 2003/0073901 (2003-04-01), Simon et al.
patent: 2004/0042656 (2004-03-01), Timor et al.
patent: 2004/0052409 (2004-03-01), Bansal et al.
patent: 2004/0091170 (2004-05-01), Cornog et al.
patent: 2004/0092815 (2004-05-01), Schweikard et al.
patent: 2004/0228453 (2004-11-01), Dobbs et al.
patent: 2004/0234113 (2004-11-01), Miga
patent: 2004/0240733 (2004-12-01), Hobson et al.
patent: 2005/0018889 (2005-01-01), Li
patent: 2005/0078881 (2005-04-01), Xu et al.
patent: 2006/0002615 (2006-01-01), Fu et al.
patent: 2006/0002630 (2006-01-01), Fu et al.
PCT International Search Report and Written Opinion of the International Searching Authority, International Application No. PCT/US05/10754, International filing date Mar. 30, 2005, mailed Nov. 14, 2006.
F. Wang et al, “Cumulative Residual Entropy, A New Measure of Information & it's Application to Image Alignment”, Proceedings of the Ninth IEEE International Conference on Computer Vision (ICCV '03), 2003 IEEE.
Josien P.W. Pluim et al., “Mutual Information Based Registration of Medical Images: A Survey”, IEEE Transactions on Medical Imaging, vol. XX, No. Y, 2003.
PCT International Search Report and Written Opinion, International Application No. PCT/US05/08659, International filing date Mar. 15, 2005, mailed Sep. 27, 2006, 10 pages.
PCT International Search Report and Written Opinion, PCT/US05/11200, International filing date Apr. 1, 2005, mailing date Oct. 23, 2006, 10 pages.
Van de Casteele, E. et al., “An Energy-based Beam Hardening Model in Tomography, Physics in Medicine and Biology”, Nov. 12, 2002, vol. 47, No. 23, pp. 4181-4190.
Daniel B. Russakoff, et al., “Fast Calculation of Digitally Reconstructed Radiographs Using Light Fields”, 12pp (684-695), Medical Imaging 2003: Image Proceeding, Milan Sonka, J. Michael Fitzpatrick, Editors, Proceedings of SPIE vol. 5032 (2003) © 2003 SPIE.
PCT International Search Report, PCT/US05/08617 filed Mar. 14, 2005, mailed Sep. 21, 2006.
PCT Written Opinion of the International Searching Authority, PCT/US05/08617 filed Mar. 14, 2005, mailed Sep. 21, 2006.
Chapter I International Preliminary Report on Patentability, PCT/US2005/008617 filed Mar. 14, 2005, mailed Jan. 18, 2007.
Fu Dongshan
Kuduvalli Gopinath
Accuray, Inc.
Alavi Amir
Blakely , Sokoloff, Taylor & Zafman LLP
LandOfFree
Motion field generation for non-rigid image registration does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Motion field generation for non-rigid image registration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Motion field generation for non-rigid image registration will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3987224