From Bows to Arrows: Rolling Shutter Rectification of Urban Scenes

The rule of perspectivity that 'straight-lines-mustremain-straight' is easily inflected in CMOS cameras by distortions introduced by motion. Lines can be rendered as curves due to the row-wise exposure mechanism known as rolling shutter (RS). We solve the problem of correcting distortions arising from handheld cameras due to RS effect from a single image free from motion blur with special relevance to urban scenes. We develop a procedure to extract prominent curves from the RS image since this is essential for deciphering the varying row-wise motion. We pose an optimization problem with line desirability costs based on straightness, angle, and length, to resolve the geometric ambiguities while estimating the camera motion based on a rotation-only model assuming known camera intrinsic matrix. Finally, we rectify the RS image based on the estimated camera trajectory using inverse mapping. We show rectification results for RS images captured using mobile phone cameras. We also compare our single image method against existing video and nonblind RS rectification methods that typically require multiple images.

[1]  Matthew N. Dailey,et al.  Automatic Radial Distortion Estimation from a Single Image , 2012, Journal of Mathematical Imaging and Vision.

[2]  Yasuyuki Matsushita,et al.  Camera calibration with lens distortion from low-rank textures , 2011, CVPR 2011.

[3]  Gabe Sibley,et al.  A Spline-Based Trajectory Representation for Sensor Fusion and Rolling Shutter Cameras , 2015, International Journal of Computer Vision.

[4]  Ashutosh Saxena,et al.  3-D Depth Reconstruction from a Single Still Image , 2007, International Journal of Computer Vision.

[5]  Jean Ponce,et al.  Non-uniform Deblurring for Shaken Images , 2012, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Takeo Kanade,et al.  Geometric reasoning for single image structure recovery , 2009, CVPR.

[7]  Bernhard Schölkopf,et al.  Recording and Playback of Camera Shake: Benchmarking Blind Deconvolution with a Real-World Database , 2012, ECCV.

[8]  Alexei A. Efros,et al.  Automatic photo pop-up , 2005, SIGGRAPH 2005.

[9]  Homer H. Chen,et al.  Analysis and Compensation of Rolling Shutter Effect , 2008, IEEE Transactions on Image Processing.

[10]  Richard Szeliski,et al.  Removing rolling shutter wobble , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Gang Liu,et al.  Rolling shutter distortion removal based on curve interpolation , 2012, IEEE Transactions on Consumer Electronics.

[12]  Ludovic Magerand,et al.  Global Optimization of Object Pose and Motion from a Single Rolling Shutter Image with Automatic 2D-3D Matching , 2012, ECCV.

[13]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[14]  Rangarajan Aravind,et al.  Change Detection in the Presence of Motion Blur and Rolling Shutter Effect , 2014, ECCV.

[15]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[16]  Olivier D. Faugeras,et al.  Automatic calibration and removal of distortion from scenes of structured environments , 1995, Optics & Photonics.

[17]  Per-Erik Forssén,et al.  Stabilizing cell phone video using inertial measurement sensors , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[18]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[19]  Irfan A. Essa,et al.  Calibration-free rolling shutter removal , 2012, 2012 IEEE International Conference on Computational Photography (ICCP).

[20]  Marc Pollefeys,et al.  Rolling Shutter Stereo , 2013, 2013 IEEE International Conference on Computer Vision.

[21]  Marc Levoy,et al.  Gyro-Based Multi-image Deconvolution for Removing Handshake Blur , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Zuzana Kukelova,et al.  R6P - Rolling Shutter Absolute Camera Pose , 2015, CVPR 2015.

[23]  Wolfgang Heidrich,et al.  Rolling shutter motion deblurring , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[24]  Philippe Martinet,et al.  Simultaneous Object Pose and Velocity Computation Using a Single View from a Rolling Shutter Camera , 2006, ECCV.

[25]  Pushmeet Kohli,et al.  Geometric Image Parsing in Man-Made Environments , 2010, ECCV.

[26]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Alexei A. Efros,et al.  Geometric context from a single image , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[28]  Daniel Santana-Cedrés,et al.  Line detection in images showing significant lens distortion and application to distortion correction , 2014, Pattern Recognit. Lett..

[29]  Chao Jia,et al.  Probabilistic 3-D motion estimation for rolling shutter video rectification from visual and inertial measurements , 2012, 2012 IEEE 14th International Workshop on Multimedia Signal Processing (MMSP).

[30]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[31]  Honglak Lee,et al.  Automatic Single-Image 3d Reconstructions of Indoor Manhattan World Scenes , 2007, ISRR.

[32]  Per-Erik Forssén,et al.  Efficient Video Rectification and Stabilisation for Cell-Phones , 2012, International Journal of Computer Vision.

[33]  Peyman Milanfar,et al.  A smartphone application for removing handshake blur and compensating rolling shutter , 2014, 2014 IEEE International Conference on Image Processing (ICIP).