METHOD AND SYSTEM FOR CIRCULAR TO HORIZONTAL TRANSPOSITION OF AN IMAGE

• US 20100054629A1
• Filed: 08/27/2008
• Published: 03/04/2010
• Est. Priority Date: 08/27/2008
• Status: Active Grant

• Current Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Original Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Inventors: Coleman, Chadwick M., VanHall, Richard
• Granted Patent: US 8,218,904 B2
• Time in Patent Office: Days
• US Class Current: 382/293
• CPC Class Codes: G06T 3/60 Rotation of whole images or parts thereof
• CPC Class Codes: G06V 10/24 Aligning, centring, orientation detection or correction of the image

Abstract

A system and method for automatically transposing an image from a circular image space to another image space, for example, horizontal.

Claims

1. A method for automatically converting a circular image associated with a circumference to a target image comprising the steps of:

(a) choosing a starting pixel on the circumference of the circular image;

(b) equating a starting location of the starting pixel to a circumference position;

(c) equating the circumference position to a next location;

(d) choosing an end sampling pixel within the circular image;

(e) computing a distance between the next location and the end sampling pixel;

(f) computing an angle based on the next location and the circumference;

(g) computing an X coordinate and a Y coordinate based on the center of the circular image, the angle, and the distance;

(h) copying a sample pixel located at the X coordinate and the Y coordinate to a position in a target image that is based on the circumference position, the X coordinate and the Y coordinate;

(i) modifying the next location;

(j) repeating steps (d)-(i) if the distance is not substantially zero and repeating steps (d)-(i) until the distance is substantially zero;

(k) modifying the next circumference position;

(l) repeating steps (c)-(k) if the next circumference position is not adjacent to the starting location and repeating steps (c)-(k) until the next circumference position is adjacent to the starting location; and

(m) storing the target image in an electronic sink.

2. The method as in claim 1 further comprising the steps of:

equating a width of the target image to the circumference; and

equating a height of the target image to the radius of the circular image.

3. The method as in claim 1 further comprising the step of:

computing the angle as

Angle=((A*(360/C))*(π

/180))

wherein A=the location of the starting pixel and C=the circumference of the circular image.

4. The method as in claim 1 further comprising the steps of:

defining the X coordinate as

X Coordinate=CP+(sin(Angle)*D); and

defining the Y coordinate according to

Y Coordinate=CP+(cos(Angle)*D),

wherein CP=the center of the circular image and D=the distance.

5. The method as in claim 1 wherein the end sampling pixel is equal to the center of the circular image.

6. The method as in claim 1 wherein said step of modifying the distance comprises the step of:

decrementing the distance.

7. The method as in claim 1 wherein said step of modifying the circumference position comprises the step of:

determining the pixel location of an adjacent pixel that is adjacent to the circumference position; and

setting the circumference position to the pixel location.

8. The method as in claim 1 further comprising the step of:

computing the position in the target image as position (XF, YF),

wherein XF, the image X coordinate, =the next location, and

wherein YF, the image Y coordinate, =(X coordinate, Y coordinate).

17. A node in a communications network for carrying out the method of claim 1.

18. A communications network having at least one node for carrying out the method of claim 1.

19. A computer-readable medium having instructions for carrying out the method of claim 1.

9. A system for automatically converting a circular image associated with a circumference to a target image comprising:

a pre-sampling processor for

choosing a starting pixel on the circumference of the circular image;

equating a starting location of said starting pixel to a circumference position;

equating said circumference position to a next location;

choosing an end sampling pixel within the circular image;

computing a distance between said next location and said end sampling pixel;

computing an angle based on said next location and the circumference;

computing an X coordinate and a Y coordinate based on the center of the circular image, said angle, and said distance;

a sampler for copying a sample pixel located at said X coordinate and said Y coordinate to a position in a target image that is based on said next location, said X coordinate and said Y coordinate;

modifying said next location;

accessing said pre-sampling processor until said distance is substantially zero;

modifying said next circumference position;

accessing said pre-sampling processor until said next circumference position is adjacent to said starting location; and

an image creator for

accessing the target image; and

storing the target image in an electronic sink.

10. The system as in claim 9 wherein said image creator further:

equates the width of the target image to the circumference; and

equates the height of the target image to the radius of the circular image.

11. The system as in claim 9 wherein said sampler further:

computes said angle as

Angle=((A*(360/C))*(π

/180))

wherein A=the location of said starting pixel and C=the circumference of the circular image.

12. The system as in claim 9 wherein said sampler further:

defines said X coordinate as

X Coordinate=CP+(sin(Angle)*D); and

defines said Y coordinate as

Y Coordinate=CP+(cos(Angle)*D),

wherein CP=the center of the circular image and D=said distance.

13. The system as in claim 9 wherein said end sampling pixel is equal to the center of the circular image.

14. The system as in claim 9 wherein said sampler further:

decrements said next location.

15. The system as in claim 9 wherein said sampler further:

determines the pixel location of an adjacent pixel that is adjacent to said circumference position; and

sets said circumference position to the pixel location.

16. The system as in claim 9 wherein said sampler further:

computes the position in the target image as position (XF, YF),

wherein XF, said image X coordinate, =said next location, and

wherein YF, said image Y coordinate, =(said X coordinate, said Y coordinate).