US 7,925,116 B2Granted

Method and apparatus to facilitate forming a compensated image of a wide-angle image

AssigneeMotorola Mobility LLC

InventorsRuei-Sung Lin, James E. Crenshaw

Life of this patent

Estimating the term…

Loading patent…

Abstract

Straight lines in a compensated image of a wide-angle image are identified (102) and corresponding curved lines of pixels in the wide-angle image identified (103) as well. For given points in the aforementioned straight lines, a corresponding point in the corresponding curved lines is identified by determining an intersection of those curved lines with another line of pixels in the wide-angle image (104). The latter can comprise either a curved line that corresponds to another straight line in the compensated image, in which case the intersection is noted by tracing the curved lines using a scan-rasterization algorithm. The latter can also comprise, if desired, a straight line that corresponds to another straight line in the compensated image. In either case, the point of intersection is readily and efficiently determined.

Claims12

Dependent claims

A method comprising:

providing a digital representation of a wide-angle image to a memory;
identifying by a processor a first substantially straight line of pixels as will correspond to a compensated image of the wide-angle image;
identifying by the processor a first substantially curved line of pixels in the digital representation of the wide-angle image as directly correlate to the first substantially straight line of pixels;
identifying by the processor, for a given point for a given pixel in the first substantially straight line of pixels, a corresponding point in the first substantially curved line of pixels as a function, at least in part, of an intersection of the first substantially curved line of pixels with a second line of pixels in the wide-angle image by:
identifying a second substantially straight line of pixels as will also correspond to the compensated image of the wide-angle image, wherein the second substantially straight line of pixels intersects with the first substantially straight line of pixels at a point of intersection;
and at least one of:
identifying a second substantially curved line of pixels in the digital representation of the wide-angle image as directly correlates to the second substantially straight line of pixels;
identifying an intersection of the first and second substantially curved line of pixels by tracing the first and second substantially curved lines of pixels using a scan-rasterization algorithm;
using the intersection of the first and second substantially curved line of pixels as the corresponding point to thereby facilitate identifying the given point for the given pixel;
and
identifying a substantially straight line of pixels in the digital representation of the wide-angle image as directly correlates to the second substantially straight line of pixels;
using an intersection of the first substantially curved line of pixels and the substantially straight line of pixels in the digital representation of the wide-angle image as the corresponding point to thereby facilitate identifying the given point for the given pixel.

9 more elements

An apparatus comprising:

a memory have a digital representation of a wide-angle image stored therein;
a processor that is operably coupled to the memory and being configured and arranged to:
identify a first substantially straight line of pixels as will correspond to a compensated image of the wide-angle image;
identify a first substantially curved line of pixels in the digital representation of the wide-angle image as directly correlate to the first substantially straight line of pixels;
identify, for a given point for a given pixel in the first substantially straight line of pixels, a corresponding point in the first substantially curved line of pixels as a function, at least in part, of an intersection of the first substantially curved line of pixels with a second line of pixels in the wide-angle image by:
identifying a second substantially straight line of pixels as will also correspond to the compensated image of the wide-angle image, wherein the second substantially straight line of pixels intersects with the first substantially straight line of pixels at a point of intersection;
and at least one of:
identifying a second substantially curved line of pixels in the digital representation of the wide-angle image as directly correlate to the second substantially straight line of pixels;
identifying an intersection of the first and second substantially curved line of pixels by tracing the first and second substantially curved lines of pixels using a scan-rasterization algorithm;
using the intersection of the first and second substantially curved line of pixels as the corresponding point to thereby facilitate identifying the given point for the given pixel;
and
identifying a substantially straight line of pixels in the digital representation of the wide-angle image as directly correlate to the second substantially straight line of pixels;
and
using an intersection of the first substantially curved line of pixels and the substantially straight line of pixels in the digital representation of the wide-angle image as the corresponding point to thereby facilitate identifying the given point for the given pixel.

11 more elements

Dependencies are inferred from the claim text.