Rolling shutter reduction based on motion sensors

Patent No. US8913140 (titled "Rolling shutter reduction based on motion sensors") on Aug 29, 2012. The application was issued on Dec 16, 2014.

What is this patent about?

'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.

How does this patent fit in bigger picture?

Technical Landscape

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.

Prosecution Position

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.

Claims

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.

Key Claim Terms New

Definitions of key terms used in the patent claims.

Term (Source)Support for SpecificationInterpretation
Corrected frame
(Claim 19, Claim 30)
Referring to background, and the motion of each anchor row of a frame characterized in accordance with block 600, the unwanted aspects of the anchor rows' motion may now be estimated (block 605).A frame of image data that has been processed to reduce or eliminate rolling shutter distortion.
Motion difference
(Claim 1, Claim 9, Claim 19)
Referring to background, and the motion of each anchor row of a frame characterized in accordance with block 600, the unwanted aspects of the anchor rows' motion may now be estimated (block 605).The difference in motion between each row of an image frame and a designated base row, used to generate perspective transforms for distortion correction.
Motion sensor data
(Claim 1, Claim 19, Claim 23)
An image sensor converts photons into electrons, thus converting optical images into electrical signals. Typically, image sensors may be either a charge-coupled device (CCD) or a CMOS. A CMOS sensor, unlike the CCD sensor, does not expose the entire sensor array at the same time since it cannot store and hold all of the individual pixel charges for the entire sensor array.Data representing the motion of the image sensor during image capture.
Perspective transform
(Claim 1, Claim 9, Claim 19)
Referring to background, and the motion of each anchor row of a frame characterized in accordance with block 600, the unwanted aspects of the anchor rows' motion may now be estimated (block 605).A transformation applied to image data of rows to correct for rolling shutter distortion, based on the estimated motion difference between each row and a base row.
Rolling shutter distortion
(Claim 1, Claim 9, Claim 23)
This disclosure relates generally to the field of image processing. More particularly, but not by way of limitation, this disclosure relates to compensating for unwanted image distortions resulting from the so-called “rolling shutter” effect caused by certain complementary-metal-oxide-semiconductor (CMOS) sensors during video image capture operations. As long as the camera device and the object being imaged are stationary with each other, the output image typically does not include any geometric distortions caused by the “rolling shutter.” However, if there is relative movement horizontally or vertically between the image sensor and the object being imaged, the output image may potentially be distorted or temporally sheared, as shown inGeometric distortions in captured images caused by the rolling shutter technique of CMOS sensors when there is relative movement between the image sensor and the object being imaged.

Litigation Cases New

US Latest litigation cases involving this patent.

Case NumberFiling DateTitle
3:23-cv-00673Apr 14, 2023Clear Imaging Reasearch, LLC v. Apple Inc.

Patent Family

Patent Family

File Wrapper

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

US8913140

Application Number
US13598268A
Filing Date
Aug 29, 2012
Publication Date
Dec 16, 2014
External Links
Slate, USPTO, Google Patents