Apparatus for converting image outline data into dot data representative of dots to be formed

• US 5,671,295 A
• Filed: 10/18/1995
• Issued: 09/23/1997
• Est. Priority Date: 10/20/1994
• Status: Expired due to Term

• Current Assignee: Brother Kogyo Kabushiki Kaisha (Brother Industries Limited)
• Original Assignee: Brother Kogyo Kabushiki Kaisha (Brother Industries Limited)
• Inventors: Miyake, Keiji
• Primary Examiner(s): Couso, Jose L.
• Application Number:
  US08/544,547
• Time in Patent Office: 706 Days
• Field of Search: 358/451, 358/459, 358/296, 358/297, 358/298, 382/242
• US Class Current: 382/242
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles

Abstract

An outline font data is converted into dot data, based on which a dot image is printed. When an image represented by the outline font data has a very narrow portion or very steep end portion, whether or not dots have been prepared at picture elements surrounding that portion is examined. Then, a dot is prepared at a position that can smoothly connect those dots. Even at this narrow portion, no dots will strangely protrude from the entire shape of the produced dot image.

Claims

1. A data converting apparatus for converting a batch of outline data representative of an outline of an image such as a letter, a symbol and a graphical representation, into a batch of dot data which is indicative of whether a dot is to be formed in each of picture elements positioned in a coordinate system in which the outline data is defined, said apparatus comprising:

coordinate calculating means for calculating coordinate values of intersections between outlines of an image in the coordinate system and a plurality of parallel pixel lines superimposed on the outlines in the coordinate system;

coordinate storing means for storing the coordinate values calculated by the coordinate calculating means such that the coordinate values for each of the pixel lines are arranged in order of the magnitude of the values;

picture element judging means for retrieving, from the coordinate storing means, a pair of coordinate values constructed from adjacent two values of the ordered values and for judging whether at least one picture element is located between the pair of coordinate values;

dot data preparing means for, when at least one picture element is located between the pair of coordinate values, preparing a batch of dot data such that successive bits of the dot data corresponding to all of the at least one successive picture elements positioned between the pair of coordinate values are set at one time such that each of the successive bits indicates a dot to be formed in the corresponding picture element; and

dot data correction means for, when no picture element is located between the pair of coordinate values, searching status of dot data on at least one picture element located at a portion close to the pair of coordinate values and for preparing dot data for the pair of coordinate values based on the searched status.

2. A data converting apparatus as claimed in claim 1, wherein the dot data correction means searches status on whether or not dot data, indicative of formation of dots, has been prepared at the at least one picture element located at the portion close to the pair of coordinate values, the dot data correction means determining dot data for the pair of coordinate values based on the searched status and a predetermined standard for smoothing connection of prepared dots.

3. A data converting apparatus as claimed in claim 2, wherein the dot data correction means searches status of dot data prepared on at least one picture element located on a pixel line other than a pixel line, on which the pair of coordinate values are located.

4. A data converting apparatus as claimed in claim 3, wherein the dot data correction means searches status of dot data prepared on at least one picture element located on pixel lines above and below the pixel line, on which the pair of coordinate values are located.

5. A data converting apparatus as claimed in claim 4, wherein the dot data correction means searches status of dot data prepared on at least one picture element located on pixel lines directly above and below the pixel line, on which the pair of coordinate values are located.

6. A data converting apparatus as claimed in claim 2, wherein the dot data correction means searches status of dot data prepared on at least one picture element that is located surrounding the pair of coordinate values.

7. A data converting apparatus as claimed in claim 6, wherein the dot data correction means searches status of dot data prepared on two or more picture elements that are located near to and surrounding the pair of coordinate values.

8. A data converting apparatus as claimed in claim 2, wherein the coordinate storing means arranges the coordinate values for each pixel line from the smallest to the largest in the order of the magnitude of the values.

9. A data converting apparatus as claimed in claim 8, wherein the picture element judging means includes:

first end pixel calculating means for calculating a first end pixel which is located substantially to the right of and nearest to the intersection represented by a first one of the retrieved pair of coordinate values;

second end pixel calculating means for calculating a second end pixel which is located substantially to the left of and nearest to the intersection represented by a second one of the retrieved pair of coordinate values;

comparing means for comparing whether or not the first end pixel is located substantially to the left of the second end pixel, the dot data preparing means being operated to prepare the batch of dot data when the first end pixel is located substantially to the left of the second pixel end, the dot data correction means being operated when the first pixel end is to the right of the second pixel end.

10. A data converting apparatus as claimed in claim 9, wherein the dot data correction means determines, based on the searched status and the predetermined standard, one of the first and second end pixels, to which dot data indicative of formation of dots is to be prepared.

11. A data converting apparatus as claimed in claim 10, wherein the dot data correction means selectively determines, based on the searched status and the predetermined standard, both of the first and second end pixels, to which dot data, indicative of formation of dots, is to be prepared.

12. A data converting apparatus as claimed in claim 10, wherein the dot data correction means selectively determines, based on the searched status and the predetermined standard, none of the first and second end pixels, to which dot data, indicative of formation of dots, is to be prepared.

13. A data converting apparatus as claimed in claim 10, wherein the standard is determined for selecting one of the first and second end pixels, to which dot data is to be prepared, the determination being dependent on whether or not dot data have been prepared at picture elements which are located on directly above and below the first and second end pixels.

14. A data converting apparatus as claimed in claim 2, wherein the standard is determined dependently on at least one of a type of the image, an output size, and resolution.

15. A data converting apparatus as claimed in claim 2, wherein the predetermined standard is dependent on whether or not dot data, indicative of formation of dots, has been prepared at picture elements which are located on pixel lines directly above and below the pixel line, on which the pair of coordinate values are located, and which are located to surround the pair of coordinate values.