Smoothing method and apparatus for smoothing contour of character

Claim 2

A smoothing method for smoothing a contour of a dot pattern of a character, the smoothing method comprising the steps of: a) extracting a contour of a dot pattern of a character to be smoothed; b) smoothing the contour of the dot pattern by the substeps of: 1) extracting corner points of interest along the contour of the dot pattern; 2) determining a first curve point for each corner point of interest, based on (i) a direction and (ii) a distance, of each corner point of interest from previous and succeeding corner points; and 3) obtaining a position vector of second curve points for each of the first curve points, based on (i) a position vector and (ii) a smoothness of the first curve points, the second curve points constituting a smoothed contour of the character; and c) carrying out a rectilinear interpolation and a corner rounding process on the smoothed contour; wherein said substep of obtaining a position vector of second curve points includes calculating each position vector {Qm} of the second curve points from a formula Qm=1/2.sup.k (.sub.k C.sub.o X.sub.i +.sub.k C.sub.1 X.sub.i+1 +.sub.k C.sub.2 X.sub.i+2 +...+.sub.k C.sub.k X.sub.i+k) where {X i } denotes each position vector of the first curve points, and k C r (=k!/k-r)!r!) denotes a number of combinations for obtaining r from an arbitrary number k.

Claim 3

The smoothing method as claimed in claim 1 wherein said substep of obtaining each position vector of the second curve points is repeated an arbitrary number of times.

Claim 4

The smoothing method as claimed in claim 2 wherein said substep of obtaining each position vector of the second curve points uses each position vector {Qm} of the second curve points as a new position vector {X i } in repeating the calculation.

Claim 5

A smoothing method for smoothing a contour of a dot pattern of a character, the smoothing method comprising the steps of: a) extracting a contour of a dot pattern of a character to be smoothed; b) smoothing the contour of the dot pattern by the substeps of: 1) extracting corner points of interest along the contour of the dot pattern; 2) determining a first curve point for each corner point of interest, based on (i) a direction and (ii) a distance, of each corner point of interest from previous and succeeding corner points, the first curve point disposed on the corner point of interest or between the corner point of interest and an adjacent corner point in a direction related to the scanning direction by which the dot pattern was formed; and 3) obtaining a position vector of second curve points for each of the first curve points, based on (i) a position vector and (ii) a smoothness of the first curve points, the second curve points constituting a smoothed contour of the character; and c) carrying out a rectilinear interpolation and a corner rounding process on the smoothed contour.

Claim 6

A smoothing method for smoothing a contour of a dot pattern of a character, the smoothing method comprising the steps of: a) extracting a contour of a dot pattern of a character to be smoothed; b) smoothing the contour of the dot pattern by the substeps of: 1) extracting corner points of interest along the contour of the dot pattern; 2) determining a first curve point for each corner point of interest, based on (i) a direction and (ii) a distance, of each corner point of interest from previous and succeeding corner points, the first curve point disposed on the corner point of interest or between the corner point of interest and an adjacent corner point in a direction related to the scanning direction by which the dot pattern was formed; and 3) obtaining a position vector of second curve points for each of the first curve points, based on (i) a position vector and (ii) a smoothness of the first curve points, the second curve points constituting a smoothed contour of the character; and c) carrying out a rectilinear interpolation and a corner rounding process on the smoothed contour.

Claim 7

The smoothing method as claimed in claim 4 wherein said substep of obtaining each position vector of the second curve points is repeated an arbitrary number of times.

Claim 8

The smoothing method as claimed in claim 4 wherein the dot pattern of the character to be smoothed has been subjected to an enlarging or reducing process.

Claim 9

A smoothing apparatus for smoothing a contour of a dot pattern of a character, the smoothing apparatus comprising: a) extracting means for extracting a contour of a dot pattern of a character; b) smoothing means for smoothing the contour of the extracted dot pattern, the smoothing means including 2) a first part for extracting corner points of interest along the contour of the dot pattern; and 2) a second part for determining a curve point for each corner point of interest, based on (i) a direction and (ii) a distance, of each corner point of interest from previous and succeeding corner points, the curve point disposed on the corner point of interest or between the corner point of interest and an adjacent corner point in a direction related to the scanning direction by which the dot pattern was formed; the smoothing means further 3) obtaining a position vector of second curve points for each of the first curve points, based on (i) a position vector and (ii) a smoothness of the first curve points, the second curve points constituting a smoothed contour of the character; c) processing means for carrying out a rectilinear interpolation and a corner rounding process on the smoothed contour; and d) control means for controlling the contour extracting means, smoothing means, and processing means; wherein said second part calculates each position vector {Qm} of the second curve points from a formula Qm=1/2.sup.k (.sub.k C.sub.o X.sub.i +.sub.k C.sub.1 X.sub.i+1 +.sub.k C.sub.2 X.sub.i+2 +...+.sub.k C.sub.k X.sub.i+k) where {X i }denotes each position vector of the first curve points, and k C r (=k!/k-r)!r!) denotes a number of combinations for obtaining r from an arbitrary number k.

Claim 10

A smoothing apparatus for smoothing a contour of a dot pattern of a character, the smoothing apparatus comprising: a) extracting means for extracting a contour of a dot pattern of a character; b) smoothing means for smoothing the contour of the extracted dot pattern, the smoothing means including 2) a first part for extracting corner points of interest along the contour of the dot pattern; and 2) a second part for determining a curve point for each corner point of interest, based on (i) a direction and (ii) a distance, of each corner point of interest from previous and succeeding corner points, the curve point disposed on the corner point of interest or between the corner point of interest and an adjacent corner point in a direction related to the scanning direction by which the dot pattern was formed; the smoothing means further 3) obtaining a position vector of second curve points for each of the first curve points, based on (i) a position vector and (ii) a smoothness of the first curve points, the second curve points constituting a smoothed contour of the character; c) processing means for carrying out a rectilinear interpolation and a corner rounding process on the smoothed contour; and d) control means for controlling the contour extracting means, smoothing means, and processing means; wherein said second part calculates each position vector {Qm} of the second curve points from a formula Qm=1/2.sup.k (.sub.k C.sub.o X.sub.i +.sub.k C.sub.1 X.sub.i+1 +.sub.k C.sub.2 X.sub.i+2 +...+.sub.k C.sub.k X.sub.i+k) where {X i }denotes each position vector of the first curve points, and k C r (=k!/k-r)!r!) denotes a number of combinations for obtaining r from an arbitrary number k.

Claim 11

The smoothing apparatus as claimed in claim 7 wherein said second part repeats an arbitrary number of times an operation of determining each position of first curve points of each object corner point based on a direction and distance of each object corner point from other corner points before and after the object corner point for each of the extracted corner points.

Claim 12

The smoothing apparatus as claimed in claim 8 wherein said second part uses each position vector {Qm} of the second curve points as a new position vector {X i } in repeating the calculation.

Claim 13

A smoothing apparatus for smoothing a contour of a dot pattern of a character, the smoothing apparatus comprising: a) extracting means for extracting a contour of a dot pattern of a character; b) smoothing means for smoothing the contour of the extracted dot pattern, the smoothing means including 2) a first part for extracting corner points of interest along the contour of the dot pattern; and 2) a second part for determining a curve point for each corner point of interest, based on (i) a direction and (ii) a distance, of each corner point of interest from previous and succeeding corner points, the curve point disposed on the corner point of interest or between the corner point of interest and an adjacent corner point in a direction related to the scanning direction by which the dot pattern was formed; the smoothing means further 3) obtaining a position vector of second curve points for each of the first curve points, based on (i) a position vector and (ii) a smoothness of the first curve points, the second curve points constituting a smoothed contour of the character; c) processing means for carrying out a rectilinear interpolation and a corner rounding process on the smoothed contour; and d) control means for controlling the contour extracting means, smoothing means, and processing means.

Claim 14

A smoothing apparatus for smoothing a contour of a dot pattern of a character, the smoothing apparatus comprising: a) extracting means for extracting a contour of a dot pattern of a character; b) smoothing means for smoothing the contour of the extracted dot pattern, the smoothing means including 2) a first part for extracting corner points of interest along the contour of the dot pattern; and 2) a second part for determining a curve point for each corner point of interest, based on (i) a direction and (ii) a distance, of each corner point of interest from previous and succeeding corner points, the curve point disposed on the corner point of interest or between the corner point of interest and an adjacent corner point in a direction related to the scanning direction by which the dot pattern was formed; the smoothing means further 3) obtaining a position vector of second curve points for each of the first curve points, based on (i) a position vector and (ii) a smoothness of the first curve points, the second curve points constituting a smoothed contour of the character; c) processing means for carrying out a rectilinear interpolation and a corner rounding process on the smoothed contour; and d) control means for controlling the contour extracting means, smoothing means, and processing means.

Claim 15

The smoothing apparatus as claimed in claim 10 wherein said second part repeats an arbitrary number of times an operation of determining each position of first curve points of each object corner point based on a direction and distance of each object corner point from other corner points before and after the object corner point for each of the extracted corner points.

Claim 16

The smoothing apparatus as claimed in claim 10 wherein said contour extracting means receives the dot pattern of the character to be smoothened which has been subjected to an enlarging or reducing process.