Method and system for circular to horizontal transposition of an image

• US 8,218,904 B2
• Filed: 08/27/2008
• Issued: 07/10/2012
• Est. Priority Date: 08/27/2008
• Status: Expired due to Fees

• Current Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Original Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Inventors: Coleman, Chadwick M., VanHall, Richard
• Primary Examiner(s): LEE, JOHN W
• Application Number:
  US12/198,982
• Publication Number:
  US 20100054629A1
• Time in Patent Office: 1,413 Days
• Field of Search: None
• 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. Examples of applications include a mail piece a roundel on a mail piece. On a mail piece, company name, city and state, or zip code information can be contained in the roundel instead of, for example, in the permit block. The system implements the methods electronically. Control and data information is electronically executed and stored on computer-readable media.

Claims

1. A processor implemented method for automatically converting a circular image associated with a circumference to a target image, steps of the method executed electronically and control and data information stored in non-transitory computer readable media, the method comprising the steps of:

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

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

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

the next location being a location of a pixel on the circumference, the location being used in steps d-h hereinbelow;

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

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

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

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

(h) copying, using the processor, 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, using the processor, 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, using the processor, the circumference position;

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

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

whereby image sources include an image in a mail piece; and

whereby the circular image includes a roundel on a mail piece.

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

equating, using the processor, a width of the target image to the circumference; and

equating, using the processor, 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 on the circumference, which is equated to the circumference position; 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 non-transitory 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;

said next location being a location of a pixel on the circumference, the location being used in steps of choosing and computing hereinbelow;

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 circumference position;

accessing said pre-sampling processor until said 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;

said sampler and image creator comprising one or more processors.

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 on the circumference, which is equated to the circumference position; 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).