Patent No. US8913140 (titled "Rolling shutter reduction based on motion sensors") on Aug 29, 2012. The application was issued on Dec 16, 2014.
'140 is related to the field of image processing, specifically addressing the problem of rolling shutter distortion in images and videos captured by devices using CMOS sensors. This distortion arises when the sensor reads out different rows of the image at different times, and the camera or subject moves during the readout process. This is a common issue in modern electronic devices like smartphones and tablets, which often use CMOS sensors due to their low cost and power consumption.
The underlying idea behind '140 is to use motion sensor data (e.g., from a gyroscope or accelerometer) to estimate and compensate for the motion that occurs during the image sensor's readout process. Instead of analyzing the image content itself, the invention leverages the timestamped motion data to calculate a corrective transformation for each row or segment of the image, effectively counteracting the distortion caused by the rolling shutter effect. This approach allows for real-time or near-real-time correction without requiring computationally intensive image analysis.
The claims of '140 focus on a method, apparatus, and storage medium for reducing rolling shutter distortion. The core steps involve estimating the motion of a base row within the image frame, determining the motion difference between each other row and the base row, generating a perspective transform for each row based on this motion difference, and then applying these transforms to the image data to produce a corrected frame. The independent claims emphasize using motion sensor data to drive these corrections.
In practice, the invention works by first capturing a video frame and simultaneously recording motion data from the device's sensors. The system then divides the image into rows and selects a base row, often the center row. By interpolating the motion sensor data, the system estimates the motion of each row relative to the base row. This relative motion is then used to calculate a perspective transformation matrix for each row, which is applied to correct the geometric distortion. Finally, the corrected rows are assembled to form the final, distortion-reduced image.
This approach differs from prior art methods that rely on analyzing the image content itself to detect and correct rolling shutter distortion. By using motion sensor data, '140 avoids the computational complexity of image analysis, enabling real-time or near-real-time correction. Furthermore, the use of a base row and the calculation of relative motion simplifies the process, making it more efficient and suitable for implementation on devices with limited processing power. The timestamped correlation of motion and image data is key to the invention's effectiveness.
In the early 2010s when ’140 was filed, mobile computing architectures were increasingly integrating high-resolution CMOS sensors into compact form factors. This was a time when image capture typically implemented a rolling shutter mechanism, where rows of pixels were read out sequentially rather than simultaneously. Because hardware constraints made the use of global shutters power-prohibitive for portable devices, systems commonly relied on post-processing software to address geometric distortions caused by device movement during the sequential readout. At this time, integrating real-time data from auxiliary motion sensors to correct these temporal artifacts was becoming a standard approach to overcome the physical limitations of the sensor hardware.
The examiner allowed the application because the prior art did not demonstrate a specific method for correcting rolling shutter distortion that involves calculating the difference in motion between a primary reference row and every other row in an image frame. Specifically, the examiner noted that the unique step was using this calculated motion difference, derived from sensor data, to create and apply individual perspective transforms for each row to produce a corrected final image. This specific sequence of estimating motion for a base row, determining the relative motion variance for all other rows, and generating corresponding transforms was not found in existing technical teachings.
This patent contains 37 claims, of which claims 1, 9, 15, 19, 23, 26, 30, and 34 are independent. The independent claims are generally directed to methods, computer-readable mediums, apparatuses, and chips for reducing rolling shutter distortion in image data using motion sensor data and perspective transforms. The dependent claims generally add details or limitations to the independent claims, such as specifying the base row, image capture parameters, or interpolation methods.
Definitions of key terms used in the patent claims.
US Latest litigation cases involving this patent.

The dossier documents provide a comprehensive record of the patent's prosecution history - including filings, correspondence, and decisions made by patent offices - and are crucial for understanding the patent's legal journey and any challenges it may have faced during examination.
Get instant alerts for new documents