US 6,144,409 A · Method for producing a restored binary shape signal based on an interpolation technique

Abstract

A method restores a binary shape signal which has been downsized through the use of a sub-sampling or a down-sampling technique. The downsized binary shape signal contains a plurality of reference lines, wherein each reference line includes one or more segments having successive object pixels therein, and the binary shape signal is restored based on the downsized binary shape signal. Once interpolation lines corresponding to the reference lines are produced based on the number of segments on each of the reference lines, positions of the segments, and the number of object pixels on each of the segments, and then the restored binary shape signal is provided by alternately combining each of the interpolation lines and each of the reference lines.

Claims20

Dependent claims

A method for restoring a binary shape signal which has been downsized through the use of a sub-sampling or a down-sampling technique, the method comprising the steps of:

(a) receiving the downsized binary shape signal containing a plurality of reference lines, wherein each reference line includes one or more segments and non-segments, a segment being represented by one or more successive object pixels and a non-segment being defined by one or more successive background pixels;
(b) producing interpolation lines based on the number of segments on each of the reference lines, positions of the segments, and the number of object pixels included in each of the segments;
and
(c) providing the restored binary shape signal by combining the interpolation lines and the reference lines.

1 more element

A method for producing an interpolation line based on two reference lines, wherein the interpolation line is to be inserted between the two reference lines, comprising the steps of:

(a) detecting the number of segments on each of the two reference lines, positions of the segments, and the number of object pixels on each of the segments, wherein each of the reference lines includes one or more segments, a segment being represented by one or more successive object pixels;
and
(b) if the number of segments on said each of the two reference lines is identical and there are overlapping segments on the two reference lines, producing the interpolation line which contains a segment determined based on positions of starting and ending points of the overlapping segments on each of the two reference lines, wherein the overlapping segments represent segments overlapped when the two reference lines are overlapped with each other.

Dependencies are inferred from the claim text.

Method for producing a restored binary shape signal based on an interpolation technique

Life of this patent

Method for producing a restored binary shape signal based on an interpolation technique

Life of this patent

Abstract

Claims20