Method for compressing character or pictorial image data
AssigneeShaken Co., Ltd.
InventorsShigeru Fuse, Masatake Takashima, Shinichiro Fukuda, Hiroyuki Shibata
Life of this patent
Estimating the term…
Abstract
A method for compressing character or pictorial image data which contemplates to compress a quantity of data by means of a method for establishing sampling points and a method for establishing blocks as well as storing information for specifying outlines of a character in the case where the outlines of character, pictorial image or the like are approximated with sets of functional curves or straight lines to effect data compression.
Claims9
A method for establishing new sampling points with respect to previously established sampling points which determines said new sampling points for compressing character data on a character outline comprising:
- a distance computing part for computing a distance L between adjacent sampling points, respectively, in respect of said sampling points which have been previously established on the outline;
- an area computing part for computing area S enclosed by respective outline segments cut out by said adjacent sampling points as well as an approximate curve obtained by connecting said respective sampling points which have previously been established on said outline with each other;
- an appreciation quantity computing part for computing appreciation quantity .xi. being a ratio S/L in respect of each segment on the basis of said distance L computed in said distance computing part and said area S determined in said area computing part;
- a computing part for comparing magnitude of the maximum value .xi..sub.max of the appreciation quantity determined by said appreciation quantity computing part with that of a predetermined allowable value .xi.';
- and
- a newly-established sampling point computing part for computing further new sampling points on the basis of a prescribed relationship in the case when the result compared in said comparing part is in .xi..sub.max >.xi.';
- all the newly-established sampling points computed successively until the compared result turns to a relationship of .xi..sub.max .ltoreq..xi.' being established each time on said outline as desired sampling points.
A method for establishing blocks for compressing character data wherein a character outline developed typically on X- and Y-coordinates is grasped as a set of blocks defined by means of a single-valued function involying x as the variable, and further said character outline is approximated by means of a curve passing through plural sampling points established on said respective blocks, which comprises:
- computing density of plural sampling points established on any one of blocks for each sampling point;
- establishing newly a split point on a portion of concentrated sampling points at the time when said density detects the portion of concentrated sampling points exceeding a prescribed threshold:
- and
- spliting said any one block into two blocks by means of said split point.
A method for compressing character or pictorial image data which contemplates to compress a quantity of data by storing outline specifying information of said character, pictorial image or the like comprising:
- a first step for determining positions of the outline of said character, pictorial image or the like on X- and Y-coordinates;
- a second step for spliting said outline into blocks [P.sub.1 :P.sub.n ]:
- where P.sub.1 and P.sub.n are start and end points of any one block, respectively, of a single-valued function involving x as the variable to make said outline to be a set of plural blocks;
- a third step for delimiting any one of said blocks with (n-2) of break-points P.sub.i (x.sub.i :y.sub.i):
- where i=2 to (n-1), to obtain (n-1) of segments S.sub.i :
- where i=1 to (n-1);
- and
- a fourth step for computing (n-1) sets of coefficient A.sub.i,j :
- where j=1 to m, in respect of an m-order curve:
- ##EQU8## passing through start points P.sub.i (x.sub.i :y.sub.i) of said respective segments S.sub.i ;
- said coefficient A.sub.i,j as well as coordinate values (x.sub.i :y.sub.i):
- where i=1 to n, of said points P.sub.i defining said respective segments S.sub.i being stored as the outline data corresponding to said blocks.
A method for compressing character or pictorial image data which contemplates to compress a quantity of data by storing outline specifying information of said character, pictorial image or the like comprising:
- a first step for determining positions of the outline of said character, pictorial image or the like on X- and Y-coordinates;
- a second step for spliting said outline into blocks [P.sub.1 :P.sub.n ]:
- where P.sub.1 and P.sub.n are start and end points of any one block, respectively, of a single-valued function involving x as the variable to make said outline to be a set of plural blocks;
- a third step for delimiting any one of said blocks with (n-2) of break-points P.sub.i (x.sub.i :y.sub.i):
- where i=2 to (n-1), to obtain (n-1) of segments S.sub.i :
- where i=1 to (n-1);
- and
- a fourth step for computing a constant .sigma..sub.i corresponding to 1/6 a value of secondary derived function at said respective start points P.sub.i (x.sub.i :y.sub.i) in respect of a three-order curve passing through said start points of said respective segments S.sub.i ;
- said constant .sigma..sub.i as well as coordinate values (x.sub.i :y.sub.i):
- where i=1 to n, of said points P.sub.i defining said respective segments S.sub.i being stored as the outline data corresponding to said blocks.
Dependencies are inferred from the claim text.