Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Video stabilization using epipolar geometry

Published: 07 September 2012 Publication History

Abstract

We present a new video stabilization technique that uses projective scene reconstruction to treat jittered video sequences. Unlike methods that recover the full three-dimensional geometry of the scene, this model accounts for simple geometric relations between points and epipolar lines. Using this level of scene understanding, we obtain the physical correctness of 3D stabilization methods yet avoid their lack of robustness and computational costs. Our method consists of tracking feature points in the scene and using them to compute fundamental matrices that model stabilized camera motion. We then project the tracked points onto the novel stabilized frames using epipolar point transfer and synthesize new frames using image-based frame warping. Since this model is only valid for static scenes, we develop a time-view reprojection that accounts for nonstationary points in a principled way. This reprojection is based on modeling the dynamics of smooth inertial object motion in three-dimensional space and allows us to avoid the need to interpolate stabilization for moving objects from their static surrounding. Thus, we achieve an adequate stabilization when both the camera and the objects are moving. We demonstrate the abilities of our approach to stabilize hand-held video shots in various scenarios: scenes with no parallax that challenge 3D approaches, scenes containing nontrivial parallax effects, videos with camera zooming and in-camera stabilization, as well as movies with large moving objects.

Supplementary Material

goldstein (goldstein.zip)
Supplemental movie and image files for, Video stabilization using epipolar geometry

References

[1]
Avidan, S. and Shashua, A. 1997. Novel view synthesis in tensor space. In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR '97). IEEE Computer Society, 1034--.
[2]
Bhat, P., Zitnick, C. L., Snavely, N., Agarwala, A., Agrawala, M., Curless, B., Cohen, M., and Kang, S. B. 2007. Using photographs to enhance videos of a static scene. In Proceedings of the Eurographics Symposium on Rendering. J. Kautz and S. Pattanaik, Eds., Eurographics, 327--338.
[3]
Buehler, C., Bosse, M., and McMillan, L. 2001a. Non-Metric image-based rendering for video stabilization. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2, 609.
[4]
Buehler, C., Bosse, M., McMillan, L., Gortler, S., and Cohen, M. 2001b. Unstructured lumigraph rendering. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH). ACM, New York, 425--432.
[5]
Faugeras, O., Hotz, B., Mathieu, H., Viéville, T., Zhang, Z., Fua, P., Théron, E., Moll, L., Berry, G., Vuillemin, J., Bertin, P., and Proy, C. 1993. Real time correlation based stereo: Algorithm implementations and applications. INRIA Tech. rep. RR-2013.
[6]
Gleicher, M. L. and Liu, F. 2008. Re-Cinematography: Improving the camerawork of casual video. ACM Trans. Multimedia Comput. Comm. Appl. 5, 2:1--2:28.
[7]
Hartley, R. 1997. In defense of the eight-point algorithm. IEE Trans. Pattern Anal. Mach. Intell. 19, 6, 580--593.
[8]
Hartley, R. and Zisserman, A. 2000. Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge, UK.
[9]
Irani, M. 2002. Multi-Frame correspondence estimation using subspace constraints. Int. J. Comput. Vision 48, 173--194.
[10]
Irani, M., Rousso, B., and Peleg, S. 1994. Recovery of ego-motion using image stabilization. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR). 454--460.
[11]
Laveau, S. and Faugeras, O. 1994. 3-D scene representation as a collection of images. In Proceedings of the 12th IAPR International Conference on Pattern Recognition. Vol. 1. 689--691.
[12]
Liu, F., Gleicher, M., Jin, H., and Agarwala, A. 2009. Content-Preserving warps for 3d video stabilization. In ACM SIGGRAPH Papers. ACM, New York, 44:1--44:9.
[13]
Liu, F., Gleicher, M., Wang, J., Jin, H., and Agarwala, A. 2011. Subspace video stabilization. ACM Trans. Graph. 30, 4:1--4:10.
[14]
Lukac, R. 2008. Single-Sensor Imaging: Methods and Applications for Digital Cameras. CRC Press, Inc., Boca Raton, FL.
[15]
Matsushita, Y., Ofek, E., Ge, W., Tang, X., and Shum, H.-Y. 2006. Full-Frame video stabilization with motion inpainting. IEEE Trans. Pattern Anal. Mach. Intell. 28, 1150--1163.
[16]
Seitz, S. and Dyer, C. 1995. Physically-Valid view synthesis by image interplation. In Proceedings of the IEEE Workshop on Representation of Visual Scenes (VSR '95. IEEE Computer Society, 18--.
[17]
Shashua, A. 1995. Algebraic functions for recognition. IEEE Trans. Pattern Anal. Mach. Intell. 17, 779--789.
[18]
Shi, J. and Tomasi, C. 1994. Good features to track. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'94). 593--600.
[19]
Torr, P. H. S., Fitzgibbon, A. W., and Zisserman, A. 1999. The problem of degeneracy in structure and motion recovery from uncalibrated image sequences. Int. J. Comput. Vision 32, 27--44.
[20]
Triggs, B., McLauchlan, P. F., Hartley, R. I., and Fitzgibbon, A. W. 2000. Bundle adjustment - a modern synthesis. In Proceedings of the International Workshop on Vision Algorithms: Theory and Practice (ICCV'99). Springer, 298--372.
[21]
Werner, T., Hersch, R. D., and Hlavac, V. 1995. Rendering real-world objects using view interpolation. In Proceedings of the 5th International Conference on Computer Vision (ICCV'95). IEEE Computer Society, 957--.

Cited By

View all
  • (2024)Video stabilization based on low‐rank constraint and trajectory optimizationIET Image Processing10.1049/ipr2.1306218:7(1768-1779)Online publication date: 24-Feb-2024
  • (2023)Robust Video Stabilization based on Motion DecompositionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/358049819:5(1-24)Online publication date: 16-Mar-2023
  • (2023)UAV image stabilization algorithm based on improved Shi-TomasiThird International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2023)10.1117/12.3006210(211)Online publication date: 10-Oct-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 31, Issue 5
August 2012
107 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/2231816
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 September 2012
Accepted: 01 May 2012
Revised: 01 April 2012
Received: 01 May 2011
Published in TOG Volume 31, Issue 5

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Video stabilization
  2. epipolar geometry
  3. image warping
  4. novel view synthesis

Qualifiers

  • Research-article
  • Research
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)27
  • Downloads (Last 6 weeks)5
Reflects downloads up to 02 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Video stabilization based on low‐rank constraint and trajectory optimizationIET Image Processing10.1049/ipr2.1306218:7(1768-1779)Online publication date: 24-Feb-2024
  • (2023)Robust Video Stabilization based on Motion DecompositionACM Transactions on Multimedia Computing, Communications, and Applications10.1145/358049819:5(1-24)Online publication date: 16-Mar-2023
  • (2023)UAV image stabilization algorithm based on improved Shi-TomasiThird International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2023)10.1117/12.3006210(211)Online publication date: 10-Oct-2023
  • (2023)Sim2RealVS: A New Benchmark for Video Stabilization with a Strong Baseline2023 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV56688.2023.00537(5395-5404)Online publication date: Jan-2023
  • (2023)GlobalFlowNet: Video Stabilization using Deep Distilled Global Motion Estimates2023 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV56688.2023.00505(5067-5076)Online publication date: Jan-2023
  • (2023)Deep Online Video Stabilization Using IMU SensorsIEEE Transactions on Multimedia10.1109/TMM.2022.314242925(2047-2060)Online publication date: 1-Jan-2023
  • (2023)A Novel Video Stabilization Model With Motion Morphological Component PriorsIEEE Transactions on Multimedia10.1109/TMM.2021.312693425(389-404)Online publication date: 2023
  • (2023)Digital Video Stabilization Method Based on Periodic Jitters of Airborne Vision of Large Flapping Wing RobotsIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2023.330558834:4(2591-2603)Online publication date: 15-Aug-2023
  • (2023)Real-Time and Robust Video Stabilization Based on Block-Wised Gradient FeaturesIEEE Transactions on Consumer Electronics10.1109/TCE.2023.330595369:4(1141-1151)Online publication date: 1-Nov-2023
  • (2023)Video Stabilization using RAFT-based Optical Flow2023 International Conference on Robotics and Automation in Industry (ICRAI)10.1109/ICRAI57502.2023.10089609(1-5)Online publication date: 3-Mar-2023
  • Show More Cited By

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media