JPH0594526A - フオント圧縮処理装置 - Google Patents

フオント圧縮処理装置

Info

Publication number
JPH0594526A
JPH0594526A JP3278269A JP27826991A JPH0594526A JP H0594526 A JPH0594526 A JP H0594526A JP 3278269 A JP3278269 A JP 3278269A JP 27826991 A JP27826991 A JP 27826991A JP H0594526 A JPH0594526 A JP H0594526A
Authority
JP
Japan
Prior art keywords
control point
font
operator
data
coordinates
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP3278269A
Other languages
English (en)
Inventor
Hiroki Kubozono
浩喜 久保園
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP3278269A priority Critical patent/JPH0594526A/ja
Publication of JPH0594526A publication Critical patent/JPH0594526A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】 【目的】 アウトライン・フォント・データを効率よく
圧縮しメモリの節減及びシステムのコストダウンを図る
ことのできるフォント圧縮処理装置を提供することを目
的とする。 【構成】 ベクトル・フォント・データにおける、次の
制御点の座標を現制御点の座標とこの現制御点の前の制
御点の座標から予測し得る位置とすることによってデー
タ圧縮する手段を有する。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、ベクトル・フォント・
データを圧縮しメモリデバイスの軽減を可能とするフォ
ント圧縮処理装置に関するものである。
【0002】
【従来の技術】近年、ディスクトップ・パブリッシング
(DTP)の発展にともない文字の拡大、縮小及び回転
を任意にかつ容易に行い得るベクトルフォント、特に文
字を拡大したときにギザギザがない自然な文字を提供す
ることができるアウトライン・フォントが必要不可欠な
ものとなってきた。
【0003】その反面、このアウトライン・フォントは
文字の形が複雑になればなるほど多くのベクトルの位置
情報を必要とし、そのため該位置情報を格納するための
より多くのメモリ容量を有するメモリデバイスが必要と
された。そこで、該位置情報をデータ圧縮してデータ量
を少なくした後にメモリに格納して、メモリ容量を削減
するようにしている。このデータ圧縮に関しては、AD
CT方式、ハフマン符号化といったものがある。また、
既存のアウトライン・フォント・データを圧縮する方法
として、前制御点間の差分を取りデータを相対値にする
方法も提案されている。
【0004】しかしながら、このアウトライン・フォン
トが、文字の形が複雑になればなるほどメモリ容量を大
きくしなければならないことから、従来、前記データ圧
縮によるメモリ容量の削減が十分であるとはいえなかっ
た。
【0005】
【発明の目的】本発明は上記課題に鑑みてなされたもの
であり、アウトライン・フォント・データを効率よく記
述することによりデータの圧縮を行いメモリの節減及び
システムのコストダウンを図ることを目的とする。
【0006】
【発明の構成】上記目的を達成するため本願第1の発明
は、ベクトル・フォント・データにおける、次の制御点
の座標を現制御点の座標とこの現制御点の前の制御点の
座標から予測し得る位置とすることによってデータ圧縮
することを特徴とする。
【0007】また、本願第2の発明は、ベクトル・フォ
ント・データにあるオペレータの情報に従って次の制御
点の座標を現制御点とこの現制御点の前の制御点との間
の距離と角度から演算する演算手段と、この演算手段で
順次演算される制御点から文字を形成する文字形成手段
とを有することを特徴とする。
【0008】本願第1の発明のフォント圧縮処理装置
は、ベクトル・フォント・データによって、次の制御点
の座標を設定する際に、現制御点の座標とこの現制御点
の前の制御点の座標から予測し得る位置を次の制御点の
座標とすることによってデータ圧縮を行う。
【0009】本願第2の発明のフォント圧縮処理装置
は、入力された文字コードに対応するベクトル・フォン
ト・データを生成し文字を形成する際に、このベクトル
・フォント・データにあるオペレータの情報に従って次
の制御点の座標を現制御点とこの現制御点の前の制御点
との間の距離と角度から順次次の制御点を演算すること
で、制御点の座標データとしては目的とする制御点と予
測する制御点との差分だけで済む。さらに、この演算さ
れた制御点から文字を形成する。
【0010】すなわち、文字の中でも曲線が多いほど圧
縮の効果があり、実際にフォント・データの座標部分に
おいてはバイト数を半分にすることができた。また、こ
れによりフォント・データの圧縮ができ、メモリの節約
ができる。
【0011】以下、本発明を添付図面に示した実施例に
基づいて詳細に説明する。本発明の動作方法を図1に示
す。まずキーボード等の文字入力手段1により入力され
た文字コードを読み込み、次にフォント生成手段3によ
りこの文字コードをフォント辞書を用いて、文字を形成
させる。さらに文字を文字出力手段5により、プリンタ
またはCRT等に出力させる。
【0012】次に、上記フォント生成手段3の動作を図
2に示すフローチャートを参照して説明する。まず、ス
テップS1で文字コードを読み込み、この読み込まれた
文字コードを基にステップS5でフォント辞書からフォ
ントデータを読み込み、フォントを生成する(ステップ
S7)。さらにステップS1に戻り、文字の読み込みを
行い、この読み込みが終了したときに(ステップS
3)、該フォント生成ルーチンを終了する。
【0013】次に、上記ステップS7におけるフォント
生成について、図3に示すフローチャートを参照してさ
らに詳細に説明する。まずステップS11で前記フォン
ト辞書から読み込まれた各文字コードのフォント・デー
タの読み込みを行う。続いて、ステップS15乃至S1
9でこのフォント・データ中にあるオペレータの情報を
調べ、それぞれのオペレータの情報による制御点の予測
動作を順次行う。
【0014】すなわち、ステップS15で、オペレータ
がベゼー曲線を引くための基準点の設定(以下、単にC
TRLともいう)であるときには、ステップS21に進
み、バッファに前の制御点との間の距離と角度が記憶さ
れているか確認する。ここで、記憶されていないときに
はステップS41に進み、記憶されているときには、ス
テップS23に進み、1つ前のオペレータがCTRLで
あるか否かを調べる。
【0015】ステップS23で1つ前のオペレータがC
TRLではないときにはステップS25へ進み、該オペ
レータがベゼー曲線を引く(以下、CURVETOとも
いう)ものであるか否かを調べる。該オペレータが、C
URVETOではないときにはステップS27へ進み、
後述する予測4を行った後にステップS39に進み、ま
た該オペレータがCURVETOであるときにはステッ
プS29へ進み、後述する予測3を行った後にステップ
S39に進む。
【0016】一方、前記ステップS23で1つ前のオペ
レータがCTRLであるときにはステップS31へ進
み、後述する予測2を行った後にステップS39に進
む。さらに、前記ステップS15でオペレータがCTR
Lではないときには、ステップS17に進み、該オペレ
ータがCURVETOであるか否かを調べる。該オペレ
ータが、CURVETOであるときにはステップS33
へ進み、前の制御点との間の距離と角度を計算し、この
計算した値をバッファに記憶(ステップS35)した後
に、後述する予測1を行った後にステップS39に進
む。
【0017】このステップS39では、予測1(ステッ
プS37)、予測2(ステップS31)、予測3(ステ
ップS29)及び予測4(ステップS27)で予測され
た制御点にフォント・データの補正データを加えステッ
プS41に進む。
【0018】さらに、ステップS17でこのステップS
17におけるオペレータがCURVETOでないときに
はステップS19へ進み、該ステップS19のオペレー
タがMOVETOであるか否かを調べる。該オペレータ
がMOVETOではないときにはステップS41に進
み、MOVETOであるときにはステップS43へ進
み、前記バッファのクリアを行った後にステップS41
に進む。
【0019】ステップS41では、上記のようにしてで
きた制御点を結ぶことにより、フォントのアウトライン
を形成させ、そののちステップS11に戻り、フォント
データの読み込みが終了している場合(ステップS1
3)にこのルーチンを終了する。
【0020】尚、上記フローチャートにおいて使用され
た、フォントを描写するためのオペレータ(制御点を結
ぶ操作方法)を下記に示す。また、ベゼー曲線について
は図4に示した。
【0021】MOVETO :描写点の移動 LINETO :直線を引く CTRL :ベゼー曲線を引くための基準点 CURVETO:ベゼー曲線を引く 次に、前述した図4に示すフローチャートにおける各オ
ペレータにおける制御点の予測方法を予測1(ステップ
S37)、予測2(ステップS31)、予測3(ステッ
プS29)及び予測4(ステップS27)の順に説明す
る。
【0022】まず、ステップS37に示すCURVETO の予
測1について、図5(a)を参照して説明する。前2点
(C2 、C3 )のオペレータがCTRLの制御点の距離L2
を求め、この各制御点間(C1 −C2 −C3 )を結んだ
とき得られる角度θ1 を求める。そのとき制御点間の距
離L2 と角度θ1 をバッファに記憶させる。予測する制
御点の位置(距離L3 、角度θ2 )を、求めた距離L2
と角度θ1 を有するように位置決めをする(L3 =L2
、θ2 =θ1 )。
【0023】次に、ステップS31に示すCTRL−CTRLの
予測2について、図5(b)を参照して説明する。前の
オペレータがCURVETOで、さらに一つ前のオペレータがC
TRLであるとき、前のオペレータCURVETO で求めた角度
(バッファに記憶してある角度)θ1 を用いて制御点間
の距離L1 を求めて、予測する制御点の位置(距離L4
、角度θ3 )を求めた角度θ1 と距離L3 になるよう
に位置決めをする(θ3=θ1 、L4 =L3 )。
【0024】次に、ステップS29に示すCURVETO −CT
RLの予測3について図5(c)を参照して説明する。前
のオペレータがCURVETO であるとき(CURVETO −CTR
L)、前の制御点との距離L1 を求め、予測する制御点
(距離L3 )を前の制御点との延長上でかつ求めた距離
になるように位置決めをする(L3 =L2 )。
【0025】次に、ステップS27に示すLINETO−CTRL
の予測4について図5(d)を参照して説明する。前の
オペレータがLINETOであるとき、予測する制御点(距離
L4)を前の制御点の延長上に、さらに1つ前のオペレ
ータCURVETO とCTRLとの距離L1 になるように位置決め
をする(L4 =L2 )。
【0026】なお、オペレータMOVETOの場合は予測する
ことはせず、バッファに記憶している角度θ1 と距離L
1 をクリアーし(ステップS43)、またオペレータLI
NETOの場合、予測しない。
【0027】次に、図6を参照してフォント描写の例に
ついて説明する。図6は、A点からE点へ描写するとき
B〜E点の予測方法を示すものである。
【0028】まず、B点はG−Aの延長上でA−BをH
−G間と同じ長さにしたものである。続いて、C点はA
−B−CをJ−I−Hと同じに、B−CをA−Bと同じ
長さにしたものである。また、D点はB−C−DをA−
B−Cと同じに、C−DをB−Cと同じ長さにしたもの
である。さらに、E点はC−Dの延長上でD−EをC−
Dと同じ長さにしたものである。
【0029】上述してきたように、本実施例は、以前に
ポイントされた制御点から次の制御点を予測し補正量を
加える方法であり、この制御点を予測することで、フォ
ント・データの座標データには目的とする制御点と予測
する制御点との差分だけで済む。そのため格納するのフ
ォント・データのサイズを小さくでき、データを圧縮す
ることができる。
【0030】
【発明の効果】以上説明したように本発明は、前の制御
点から次の制御点を予測するようにしたので、アウトラ
イン・フォント・データを効率よく圧縮しメモリの節減
を図ることができる等の効果を奏するものである。
【図面の簡単な説明】
【図1】本発明の一実施例の構成を示すブロック図であ
る。
【図2】図1に示したフォント生成手段の詳細を示した
フローチャートである。
【図3】図2に示したフォント生成の詳細を示したフロ
ーチャートである。
【図4】ベゼー曲線を説明する図である。
【図5】(a) 乃至(d) は図3に示した予測方法を説明す
るための図である。
【図6】(a) 乃至(b) は本発明を適用したフォント描写
の図である。
【符号の説明】
1 文字入力手段 3 フォント生成手段 5 文字出力手段

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 ベクトル・フォント・データにおける、
    次の制御点の座標を現制御点の座標とこの現制御点の前
    の制御点の座標から予測し得る位置とすることによって
    データ圧縮する手段を有することを特徴とするフォント
    圧縮処理装置。
  2. 【請求項2】 このベクトル・フォント・データにある
    オペレータの情報に従って次の制御点の座標を現制御点
    とこの現制御点の前の制御点との間の距離と角度から演
    算する演算手段と、 この演算手段で順次演算される制御点から文字を形成す
    る文字形成手段とを有することを特徴とするフォント圧
    縮処理装置。
JP3278269A 1991-09-30 1991-09-30 フオント圧縮処理装置 Pending JPH0594526A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3278269A JPH0594526A (ja) 1991-09-30 1991-09-30 フオント圧縮処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3278269A JPH0594526A (ja) 1991-09-30 1991-09-30 フオント圧縮処理装置

Publications (1)

Publication Number Publication Date
JPH0594526A true JPH0594526A (ja) 1993-04-16

Family

ID=17594995

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3278269A Pending JPH0594526A (ja) 1991-09-30 1991-09-30 フオント圧縮処理装置

Country Status (1)

Country Link
JP (1) JPH0594526A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007248788A (ja) * 2006-03-15 2007-09-27 Fujitsu Ltd アウトラインフォント圧縮方法及び復号方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007248788A (ja) * 2006-03-15 2007-09-27 Fujitsu Ltd アウトラインフォント圧縮方法及び復号方法
US8866820B2 (en) 2006-03-15 2014-10-21 Fujitsu Limited Outline font compression method and outline font decompression method

Similar Documents

Publication Publication Date Title
JP2806961B2 (ja) 画像符号化方法
US6266444B1 (en) Character processing apparatus and method therefor
JP2000331156A (ja) 輪郭に沿うトラッカを自動的に決定するための方法、及び該方法を実施するプログラムを記憶した記憶媒体
JPH0594526A (ja) フオント圧縮処理装置
US20070216688A1 (en) Display program, data structure and display device
JPH11213128A (ja) ベクトル地図表示システム
JP3146771B2 (ja) フォントラスタライズ装置およびその方法
JP3344538B2 (ja) 文字生成装置
JP3130721B2 (ja) 2値画像圧縮伸張処理システム及び2値画像切出し方法
JP2897876B2 (ja) 符号データ伸張処理方式
JP3305395B2 (ja) 図形分割装置
JP3795564B2 (ja) イメージ伸張処理方法
JP3163577B2 (ja) ベクトル・フォント生成方法
CN120318253A (zh) 一种图像分割方法、装置、设备及存储介质
JP3548807B2 (ja) イメージ図形変換方法
JPH10198333A (ja) アウトライン文字描画装置
KR100324755B1 (ko) 그래픽 처리기의 클리핑 장치 및 방법
JP3724868B2 (ja) イメージ処理方法
JP3211591B2 (ja) イメージ処理装置
JPH08254973A (ja) 文字出力装置およびその方法
JP3057959B2 (ja) データ変換装置
JP2695788B2 (ja) 図形データ補間方法
JP3520548B2 (ja) イメージ図形変換方法
JP4084535B2 (ja) 圧縮画像の修正装置
JP2821002B2 (ja) 文字処理装置及び文字処理方法