Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
2008-03-25
2008-03-25
Bella, Matthew C. (Department: 2624)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C345S648000, C345S649000, C348S583000, C348S699000, C382S107000
Reexamination Certificate
active
10931473
ABSTRACT:
The invention provides methods for global motion estimation, determining a coarse estimation, and refining a coarse estimation. Embodiments of the invention provide a fast and robust global motion estimation algorithm based on two-stage coarse-to-fine refinement strategy, which is capable of measuring large motions. An embodiment of the invention may be applied as a modification of any standard, e.g. MPEG-4 that uses the affine model of motion estimation. Embodiments of the invention may be used in the six parameter affine motion model, and other embodiments of the invention are applicable to the two parameter translation model, the four parameter RST model, and the eight parameter projective model. In a preferred embodiment, a coarse estimation is developed in a translation invariant domain, and then is refined in the spatial domain.
REFERENCES:
patent: 4590607 (1986-05-01), Kauth
patent: 5432543 (1995-07-01), Hasegawa et al.
patent: 5495540 (1996-02-01), Frankot et al.
patent: 5557684 (1996-09-01), Wang et al.
patent: 5592228 (1997-01-01), Dachiku et al.
patent: 5668608 (1997-09-01), Lee
patent: 5717463 (1998-02-01), Brailean et al.
patent: 5774591 (1998-06-01), Black et al.
patent: 5777690 (1998-07-01), Takeda et al.
patent: 5850486 (1998-12-01), Maas et al.
patent: 5901252 (1999-05-01), Kawakami et al.
patent: 5951475 (1999-09-01), Gueziec et al.
patent: 5956435 (1999-09-01), Buzug et al.
patent: 6014473 (2000-01-01), Hossack et al.
patent: 6069668 (2000-05-01), Woodham et al.
patent: 6173087 (2001-01-01), Kumar et al.
patent: 6178271 (2001-01-01), Maas, III
patent: 6266452 (2001-07-01), McGuire
patent: 6266453 (2001-07-01), Hibbard et al.
patent: 6314197 (2001-11-01), Jain et al.
patent: 6577744 (2003-06-01), Braudaway et al.
patent: 6628845 (2003-09-01), Stone et al.
patent: 6741757 (2004-05-01), Torr et al.
patent: 6922493 (2005-07-01), Stanek
patent: 6975745 (2005-12-01), Bradley
patent: 7044602 (2006-05-01), Chernyak
patent: 7095876 (2006-08-01), Broekaert
patent: 7126616 (2006-10-01), Jasa et al.
patent: 7187810 (2007-03-01), Clune et al.
Reddy, B.S., Chatterji, B.N. , “An FFT-based technique for translation, rotation, andscale-invariant image registration”, Image Processing, IEEE Transactions on, vol. 5, Issue: 8, 1996, ISSN: 1057-7149.
Hoi-Kok Cheung, Wan-Chi Siu,“Fast global motion estimation for sprite generation”, Circuits and Systems, 2002. ISCAS 2002. IEEE International Symposium on,, May 2002.
Kim, Taejung, Im, Yong-Jo, “Automatic Satellite Image Registration by Combination of Stereo Matching and Random Sample Consensus”, http://www.gisdevelopment.net/aars/acrs/2002/adp/106.pdf, Nov. 25-29, 2002, Kathmandu, Nepal.
C. Stiller and J. Konrad, “Estimating Motion In Image Sequences”,IEEE Signal Processing Magazine, vol. 16, No. 4, pp. 70-91, Jul. 1999.
B.K.P. Horn and B. G. Schunck, “Determining Optical Flow”,Artificial Intelligence, vol. 17, Nos. 1-3, pp. 185-203, Aug. 1981.
R. Szeliski and J. Coughlan, “Hierarchical Spline-Based Image Registration”, InProceedings CVPR-1994(IEEE Computer Society conference on Computer Vision and Pattern Recognition), vol. 1, pp. 194-201, Jun. 1994.
F. Dufaux and J. Konrad, Efficient, Robust And Fast Global Motion Estimation For Video Coding,IEEE Transactions on Image Processing, vol. 9, No. 3, pp. 497-501, Mar. 2000.
A. Averbuch and Y. Keller, “Fast Motion Estimation Using Bidirectional Gradient Methods”, InProceedings ICASSP-2002(IEEE International Conference on Acoustics, Speech and Signal Processing), vol. 4, pp. 3616-3619, May 2002.
C. L. Huang and P. Y. Chang, “A Multi-Resolution Image Registration Method For Multimedia Application”, InProceedings ISCAS-1998(IEEE International Symposium on Circuits and Systems), vol. 3, pp. 13-16, May 1998.
P. Thevenaz, U.E. Ruttimann, and M. Unser, “A Pyramid Approach To Subpixel Registration Based On Intensity”,IEEE Transactions on Image Processing, vol. 7, No. 1, pp. 27-41, Jan. 1998.
Y. Keller and A. Averbuch, “Fast Gradient Methods Based On Global Motion Estimation For Video Compression”,IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, No. 4, pp. 300-309, Apr. 2003.
Wing Cheong Chan, O. C. Au, and Fai Fu Ming, “A Novel Predictive Global Motion Estimation For Video Coding”, InProceedings ISCASS-2002(IEEE International Symposium on Circuits and Systems), vol. 3, pp. 5-8, May 2002.
G. Wolberg and S. Zokai, “Robust Image Registration Using Log-Polar Transform”, InProceedings ICIP-2000(IEEE International Conference on Image Processing), vol. 1, pp. 493-496, Sep. 2000.
H. Richter, A. Smolic, B. Stabernack, and E. Muller, “Real Time Global Motion Estimation For An MPEG-4 Video Encoder”, InProceedings PCS-2001(Picture Coding Symposium), vol. 1, pp. 401-404, Apr. 2001.
T. Vlachos, Simple Method For Estimation Of Global Motion Parameters Using Sparse Translational Motion Vector Fields,Electronics Letters, vol. 34, No. 1, pp. 60-62, Jan. 8, 1998.
Yeping Su, Ming Ting Sun, and V Hsu, “Global Motion Estimation From Coarsely Sampled Motion Vector Field And The Applications”, InProceedings ISCAS-2003(IEEE International Symposium on Circuits and Systems), vol. 2, pp. 628-631, May 2003.
C. Kuglin and D. Hines, “The Phase Correlation Image Alignment Method”, InProceedings ICCS-1975(IEEE International Conference on Cybernetics and Society), pp. 163-165, 1975.
G. Thomas, “Television Motion Measurement For DATV And Other Applications”, Research Department Report 11, BBC Research Department, 1987.
H. Shekarforoush, M. Berthod, and J. Zerubia, “Subpixel Image Registration By Estimating The Polyphase Decomposition Of The Cross Power Spectrum”, InProceedings CVPR-1996(IEEE Computer Society Conference on Computer Vision and Pattern Recognition), pp. 532-537, Jun. 1996.
D. Casasent and D. Psaltis, “Position, Rotation, And Scale Invariant Optical Correlation”,Applied Optics, vol. 15, No. 7, pp. 1795-1799, Jul. 1976.
B. S. Reddy and B. N. Chatterji, “An FFT-Based Technique For Translation, Rotation, And Scale-Invariant Image Registration”,IEEE Transactions on Image Processing, vol. 5, No. 8, pp. 1266-1271, Aug. 1996.
L. Hill and T. Vlachos, “On The Estimation Of Global Motion Using Phase Correlation For Broadcast Applications”, InProceedings IPA-1999(IEE International Conference on Image Processing and Its Applications), vol. 2, pp. 721-725, Jul. 1999.
R. N. Bracewell, K. Y. Chang, A. K. Jha, and Y. H. Wang, Affine Theorem For Two-Dimensional Fourier Transform,Electronics Letters, vol. 29, No. 3, p. 304, Feb. 1993.
L. Lucchese, “Estimating Affine Transformations In The Frequency Domain”, InProceedings ICIP-2001(IEEE International Conference on Image Processing) , vol. 2, pp. 7-10, Oct. 2001.
S. Kruger and A. Calway, “A Multiresolution Frequency Domain Method For Estimating Affine Motion Parameters”, InProceedings ICIP-1996(IEEE International Conference on Image Processing), vol. 1, pp. 113-116, Sep. 1996.
Morgan McGuire, “An Image Registration Technique For Recovering Rotation, Scale And Translation Parameters”, Technical Report TR 98-018, NEC Research Institute, Princeton N.J., Feb. 1998.
M. A. Fischler and R.C. Bolles, “Random Sample Consensus: A Paradigm For Model Fitting With Applications To Image Analysis And Automated Cartography”,Communications of the ACM, vol. 24, No. 6, pp. 381-395, 1981.
R. I. Hartley, “In Defense Of The Eight-Point Algorithm”,IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, No. 6, pp. 580-593, Jun. 1997.
H.K. Cheung and W.C. Siu, “Fast Global Motion Estimation For Sprite Generation”, IEEE International Symposium on Circuits and Systems, pp. III-1-III-4, vol. 3, 2002.
A. Smolic, T. Sikora and J.R. Ohm, “Long-Term Global Motion Estimation and its Applications for Sprite Coding,
Biswas Mainak
Kumar Sanjeev
Nguyen Truong
Bella Matthew C.
Greer Burns & Crain Ltd.
Perungavoor Sath V.
The Regents of the University of California
LandOfFree
Global motion estimation image coding and processing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Global motion estimation image coding and processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Global motion estimation image coding and processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3924105