JPH01181172A - ベクトルフォント再生装置 - Google Patents

ベクトルフォント再生装置

Info

Publication number
JPH01181172A
JPH01181172A JP63006031A JP603188A JPH01181172A JP H01181172 A JPH01181172 A JP H01181172A JP 63006031 A JP63006031 A JP 63006031A JP 603188 A JP603188 A JP 603188A JP H01181172 A JPH01181172 A JP H01181172A
Authority
JP
Japan
Prior art keywords
contour
pattern
dot
data
dots
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.)
Granted
Application number
JP63006031A
Other languages
English (en)
Other versions
JP2723237B2 (ja
Inventor
Masa Tani
谷 雅
Hiroshi Hamada
浜田 博
Akira Komatsu
晃 小松
Hiroshi Nomura
宏 野村
Ichiro Okui
奥井 一朗
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.)
Toshiba Corp
Toshiba Computer Engineering Corp
Original Assignee
Toshiba Corp
Toshiba Computer Engineering Corp
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 Toshiba Corp, Toshiba Computer Engineering Corp filed Critical Toshiba Corp
Priority to JP63006031A priority Critical patent/JP2723237B2/ja
Publication of JPH01181172A publication Critical patent/JPH01181172A/ja
Application granted granted Critical
Publication of JP2723237B2 publication Critical patent/JP2723237B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [発明の目的コ (産業上の利用分野) 本発明は圧縮されたベクトルフォントデータを伸長処理
してベクトルフォントを再生する装置に於いて、再生さ
れたフォントの輪郭線で囲まれる内側の領域を高速に塗
潰し処理するベクトルフォント再生装置に関する。
(従来の技術) デザイナ−によって作られた原画(文字フォント)をも
とに生成したドツトイメージデータを扱うシステムに於
いて、上記イメージデータをそのままの形で保存し転送
したのでは扱うデータ量が膨大なものとなり、記憶容量
、転送速度等、種々の面で実用上の問題が生じる。そこ
で、上記イメージデータの保存、転送等を効率良く行な
うためのデータ圧縮手段が必要とされる。これを実現す
る手段として、デザイナ−によって作られた文字フォン
ト等の原画をスキャンしてその輪郭を抽出し、同抽出さ
れた輪郭ドツトデータをもとにベクトルフォントデータ
を生成する手段が考えられる(特願昭62−210.0
2号公報、特願昭62−21003号公報、特願昭62
−21004号公報参照)。
この際、ベクトルフォント再生時に於いて、従来では、
第3図(al)乃至(C1)に示すように、ベクトルフ
ォントの輪郭情報をドツト展開した後、その輪郭ドツト
に対して1ライン毎に順次塗潰し処理を行なっていた。
このため従来ではベクトルフォント再生に多くの処理時
間を要していた。
(発明が解決しようとする問題点) 上述したように従来では、ベクトルフォント再生装置に
於いて、従来ではベクトルフォントの輪郭情報をドツト
展開した後、その輪郭ドツトに対して、1ライン毎に順
次塗潰し処理を行なっていたため、ベクトルフォント再
生に多くの処理時間を要していた。
本発明は上記実情に鑑みなされたもので、ベクトルフォ
ント再生装置に於いて、再生されたフォントの輪郭線で
囲まれる領域を高速に塗潰し処理することのできるベク
トルフォント再生装置を提供することを目的とする。
[発明の構成コ (問題点を解決するための手段及び作用)本発明は、ベ
クトルフォント再生装置に於いて、圧縮ベクトルデータ
を伸長処理して得た再生フォントの輪郭を抽出し同輪郭
パターンを展開保持する手段と、同輪郭パターンをnビ
ット単位で行更新しながら読出す手段と、nビット構成
のレジスタと論理演算回路を有し、上記レジスタ上にて
前回読出した輪郭パターンと今回読出した輪郭パターン
から今回読出した輪郭パターンに対応する塗潰しパター
ンを生成する塗潰し回路とを備え、再生フォントの輪郭
線内閉塞面をnドツト単位で同時に塗潰し処理する構成
としたもので、これにより、再生されたフォントの輪郭
線で囲まれる内側の領域を高速に塗潰し処理することが
できる。
(実施例) 以下図面を参照して本発明の一実施例を説明する。
第1図は本発明の一実施例を示すブロック図である。
図中、■は再生すべき文字フォントを圧縮されたベクト
ルフォントデータとして格納している外部記憶、例えば
ハードディスク装置(HDD)である。2は上記ハード
ディスク装置1より読出された圧縮化ベクトルフォント
データ(原画のパターンデータ)を圧縮前の演算処理可
能なデータフォーマットに戻す伸長回路、3は同回路2
で伸長処理されたデータの黒ドツト/白ドツト判別を行
なう伸長ベクトル判別回路である。4は同回路3の判別
結果に応じて、白ドツト処理(ベクトル計算後の仮想ド
ツトセット処理)、及び黒ドツト処理(ベクトル計算後
の実ドツトセット処理)を実行し、輪郭抽出されたパタ
ーンデータを得るドツト処理回路である。
5は上記ドツト処理回路4で得られる輪郭抽出されたパ
ターンデータ、更には同パターンデータを塗潰し処理し
た再生文字フォントパターン等が展開されるドツトイメ
ージ展開バッファであり、輪郭線内閉塞面の塗潰し処理
時に於いて、展開されたパターンデータを、装置で扱う
データの1語長(ここでは2バイト−16ビツト)単位
をもって行(ライン)を更新しながら読出す。
6は上記ドツトイメージ展開バッファ5上に展開された
輪郭パターンをもとにその輪郭線内の閉塞面をnドツト
(ここではn−16ドツト)並列に塗潰し処理する輪郭
塗潰し処理回路である。
第2図は上記輪郭塗潰し処理回路6の論理演算部の構成
を示す回路ブロック図である。
図中、61はドツトイメージ展開バッファ5から読出さ
れた16ドツト幅のパターンデータとレジスタ62に貯
えられたパターンデータを対応ドツト毎に同時並行して
反一致論理和加算するエクスクルシーブオア回路(以下
EXオア回路と称す)、62は上記EXオア回路61の
出力データをドツトイメージ展開バッファ5のメモリリ
ードサイクルで発生するメモリリード信号MRに従いラ
ッチする16ビツト構成のレジスタ(RA) 、63は
ドツトイメージ展開バッファ5から読出された16ドツ
ト幅のパターンデータを上記メモリリード信号MRに従
いラッチする16ビツト構成のレジスタ(RB)、64
は上記各レジスタ62.・63の出力デー夕を対応ドツ
ト毎に同時並行して論理和加算するオア回路である。こ
のオア回路64の出力データが塗潰しパターンとしてド
ツトイメージ展開バッファ5に書込まれる。更にこのデ
ータ書込み毎にレジスタ63がリセットされ、1文字分
のライン数だけ16ドツト単位の塗潰しパターンを生成
した後(第3図(C2)参照)、レジスタ62がリセッ
トされる。
第3図乃至第5図はそれぞれ上記実施例の動作を説明す
るための図である。このうち、第3図は輪郭線内閉塞面
の塗潰し処理手順を上述した従来技術と本発明による塗
潰し処理とで対比して示したもので、同図(al ) 
、  (bl ) 、  (cl )は従来の塗潰し処
理手順、同図(C2) 、  (b2 ) 。
(C2)は本発明の実施例による塗潰し処理手順を示し
ている。従来では1ラインずつX方向に順次ドツト単位
で塗潰し処理してゆくのに対し、本発明の実施例では装
置のデータ転送幅(1語16ビツト)に従う16ドツト
単位でy方向に塗潰し処理してゆく。
第4図は上記実施例に従う第3図(C2)の円で囲んだ
ライン(ラインA−N)部分の輪郭パターンを示す図で
ある。
第5図(a)乃至(e)はそれぞれ上記実施例に於ける
第4図の各ライン処理毎のレジスタ(RA)82、及び
レジスタ(RB)63のデータ内容を示す図である。
ここで、上記第1図乃至第5図を参照して本発明の一実
施例による動作を説明する。
ハードディスク装置1より読出された、修飾処理対象と
なる原画パターンの圧縮化ベクトルデータは、伸長回路
2により、演算処理可能なデータフォーマットをもつ圧
縮前の単純化された[X。
y]の絶対ベクトルデータに変換され、更に伸長ベクト
ル判別回路3によりドツト判別(白ドツト/黒ドツト判
別)された後、ドツト処理回路4に供給される。ドツト
処理回路4は伸長ベクトル判別回路3の判別処理結果に
応じて、黒ドツト処理(ベクトル計算後の仮想ドツトセ
ット処理)、及び白ドツト処理(ベクトル計算後の実ド
ツトセット処理)を実行し、第3図(b2)に示すよう
な輪郭抽出された再生フォントを修飾処理対象として一
時的にドツトイメージ展開バッファ5上に展開する。
ドツトイメージ展開バッファ5上に第3図(b2)に示
すような輪郭抽出されたパターンが展開された後、同展
開されたパターンデータが1行16ドツト単位で順次行
を更新しながら読み出され、輪郭塗潰し処理回路6によ
り再生フォントの輪郭線内閉塞面が16ドツト単位で同
時に塗潰し処理される。
この際の具体的な塗潰し処理を第3図(C2)と第4図
及び第5図を参照して説明する。
ドツトイメージ展開バッファ5から読出された1ライン
の16ドツトのパターンデータは同バッファ5のメモリ
リードタイミングで輪郭塗潰し処理回路6のレジスタ6
3にラッチされるとともに、EXオア回路61を介して
レジスタ62にラッチされる。この際、EXオア回路6
1は、ドツトイメージ展開バッファ5から読出された1
6ドツトのパターンデータとレジスタ62に貯えられた
データとを反一致論理和加算してレジスタ62に供給す
る。最初のライン(A)入力ではレジスタ62の内容が
クリア状態(即ち全ドツトが白であることを示すオール
“0”)状態にあり、ラインAには第4図に示す如く輪
郭ドツト(黒ドツト)が存在しないことから、EXオア
回路61を介してレジスタ62にラッチされるデータに
変化はなく、続くラインB乃至ラインDも第4図に示す
如く輪郭ドツトが存在しないことからレジスタ62にラ
ッチされるデータに変化はない。
ラインEの入力では、レジスタ62の内容がクリア状態
にあり、ラインEの第13〜第16ドツトが輪郭ドツト
(黒ドツト)であることがら、EXオア回路61からは
第13〜第16ドツトが黒のパターンデータが出力され
、同パターンデータがレジスタ62にラッチされる。又
、レジスタ63にはラインEのパターンデータがそのま
まラッチされる。
この際の各レジスタ状態を第5図(a)に示す。
上記各レジスタ62. !li3のパターンデータはオ
ア回路64で対応ビット毎に論理和加算され、輪郭塗潰
しパターンとしてドツトイメージ展開バッファ5に書込
まれる。この書込み後、レジスタ63がクリアされる。
ラインFの入力では、ラインFの第12ドツトが輪郭ド
ツト(黒ドツト)であることから、EXオア回路61か
らは、上記レジスタ62のパターンデータ(第13〜第
16ドツトが黒)にラインFのパターンデータを加えた
、第12〜第16ドツトが黒のパターンデータが出力さ
れ、同パターンデータがレジスタ62にラッチされる。
又、レジスタG3にはラインFのパターンデータがその
ままラッチされる。この際の各レジスタ状態を第5図(
b)に示す。
上記各レジスタ[i2.83のパターンデータは上記同
様にオア回路84で対応ビット毎に論理和加算され、輪
郭塗潰しパターンとしてドツトイメージ展開バッファ5
に書込まれる。この書込み後、レジスタ63がクリアさ
れる。
ラインGの入力では、ラインGの第11ドツトが輪郭ド
ツト(黒ドツト)であることから、EXオア回路61か
らは、上記レジスタ62のパターンデータ(第12〜第
16ドツトが黒)にラインGのパターンデータを加えた
、第11〜第16ドツトが黒のパターンデータが出力さ
れ、同パターンデータがレジスタ62にラッチされる。
又、レジスタ63にはラインGのパターンデータがその
ままラッチされる。この際の各レジスタ状態を第5図(
C)に示す。
上記各レジスタG2.63のパターンデータは上記同様
にオア回路64で対応ビット毎に論理和加算され、輪郭
塗潰しパターンとしてドツトイメージ展開バッファ5に
書込まれる。この書込み後、レジスタ63がクリアされ
る。
ラインMの入力では、ラインMの第5ドツトが輪郭ドツ
ト(黒ドツト)であることから、EXオア回路61から
は、上記レジスタ62のパターンデータ(第6〜第16
ドツトが黒)にラインMのパターンデータを加えた、第
5〜第16ドツトが黒のパターンデータが出力され、同
パターンデータがレジスタ62にラッチされる。又、レ
ジスタ63にはラインMのパターンデータがそのままラ
ッチされる。この際の各レジスタ状態を第5図(d)に
示す。
上記各レジスタ62.63のパターンデータは上記同様
にオア回路64で対応ビット毎に論理和加算され、輪郭
塗潰しパターンとしてドツトイメージ展開バッファ5に
書込まれる。この書込み後、レジスタ63がクリアされ
る。
ラインNの入力では、ラインNの第5ドツトが輪郭ドツ
ト(黒ドツト)であることから、EXオア回路61から
は、上記レジスタ62のパターンデータ(第5〜第16
ドツトが黒)にラインMのパターンデータを加えた、第
6〜第16ドツトが黒のパターンデータが出力され、同
パターンデータがレジスタ62にラッチされる。
即ち、この際は、レジスタ62の第5ドツトとラインM
の第5ドツトが共に、黒(“1”)であることから、E
Xオア回路61からは、第1〜第5ドツトが白(“0”
)、第6〜第16ドツトが黒(“1″)のパターンデー
タが出力される。
又、レジスタ63にはラインNのパターンデータがその
ままラッチされる。
この際の各レジスタ状態を第5図(e)に示す。
上記各レジスタ62.83のパターンデータは上記同様
にオア回路64で対応ビット毎に論理和加算され、輪郭
塗潰しパターンとしてドツトイメージ展開バッファ5に
書込まれる。ここでは上記したようにEXオア回路61
で削られた輪郭ドツト(第5ドツト)がレジスタ63に
貯えられた輪郭ドツトによって補われる。
この書込み後、レジスタ63がクリアされる。
このような処理が繰返し実行され、再生されたフォント
の輪郭線で囲まれる内側の領域が1語長単位(16ドツ
ト単位)で高速に塗潰し処理される。これにより、従来
、ベクトルフォントを扱う装置に於いて問題とされてい
た処理速度が遅いという問題が一挙に解消され、極めて
高速の文字再生マシンが実現できる。
[発明の効果コ 以上詳記したように本発明のベクトルフォント再生装置
によれば、圧縮ベクトルデータを伸長処理して得た再生
フォントの輪郭を抽出し同輪郭パターンを展開保持する
手段と、同保持されたパターンデータを1行nドツト幅
で行更新しながら読出す手段と、nビット構成のレジス
タと論理演算回路を有し、上記レジスタ上にて前回読出
した輪郭パターンと今回読出した輪郭パターンを対応ド
ツト毎に論理演算し今回読出した輪郭パターンに対応す
る塗潰しパターンを生成する塗潰し回路とを備え、再生
フォントの輪郭線内閉塞面をnドツト単位で同時に塗潰
し処理する構成としたことにより、再生されたフォント
の輪郭線で囲まれる内側の領域を高速に塗潰し処理する
ことができる。
【図面の簡単な説明】
第1図は本発明の一実施例を示すブロック図、第2図は
上記実施例に於ける輪郭塗潰し処理回路の論理演算部の
構成を示す回路ブロック図、第3図乃至第5図はそれぞ
れ上記実施例の動作を説明するためのもので、第3図は
輪郭線内閉塞面の塗潰し処理手順を従来技術と本発明に
よる塗潰し処理とで対比して示す図、第4図は上記第3
図(C2)の円で囲んだライン(ラインA−N)部分の
輪郭パターンを示す図、第5図(a)乃至(e)はそれ
ぞれ上記第4図の各ライン処理毎のレジスタ(RA、R
B)のデータ内容を示す図である。 1・・・ハードディスク装置、2・・・伸長回路、3・
・・伸長ベクトル判別回路、4・・・ドツト処理回路、
5・・・ドツトイメージ展開バッファ、6・・・輪郭塗
潰し処理回路、61・・・EX(エクスクルシーブ)オ
ア回路、62・・・レジスタ(RA)、63・・・レジ
スタ(RB)、64・・・オア回路。 出願人代理人 弁理士 鈴江武彦 第1図 5の M日 第2図 (a+)           (bl)第3図 (cl) (C2)

Claims (1)

    【特許請求の範囲】
  1. 圧縮ベクトルデータを伸長処理して得た再生フォントの
    輪郭を抽出し同輪郭パターンを展開保持する手段と、同
    保持されたパターンデータを1行nドット幅で行更新し
    ながら読出す手段と、nビット構成のレジスタと論理演
    算回路を有し、上記レジスタ上にて前回読出した輪郭パ
    ターンと今回読出した輪郭パターンを対応ドット毎に論
    理演算し今回読出した輪郭パターンに対応する塗潰しパ
    ターンを生成する塗潰し回路とを備え、再生フォントの
    輪郭線内閉塞面をnドット単位で同時に塗潰し処理する
    ことを特徴とするベクトルフォント再生装置。
JP63006031A 1988-01-14 1988-01-14 ベクトルフォント再生装置 Expired - Lifetime JP2723237B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63006031A JP2723237B2 (ja) 1988-01-14 1988-01-14 ベクトルフォント再生装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63006031A JP2723237B2 (ja) 1988-01-14 1988-01-14 ベクトルフォント再生装置

Publications (2)

Publication Number Publication Date
JPH01181172A true JPH01181172A (ja) 1989-07-19
JP2723237B2 JP2723237B2 (ja) 1998-03-09

Family

ID=11627291

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63006031A Expired - Lifetime JP2723237B2 (ja) 1988-01-14 1988-01-14 ベクトルフォント再生装置

Country Status (1)

Country Link
JP (1) JP2723237B2 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5439975A (en) * 1977-09-05 1979-03-28 Toshiba Corp Incandescent lamp
JPS61246877A (ja) * 1985-04-25 1986-11-04 Canon Inc 図形変換装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5439975A (en) * 1977-09-05 1979-03-28 Toshiba Corp Incandescent lamp
JPS61246877A (ja) * 1985-04-25 1986-11-04 Canon Inc 図形変換装置

Also Published As

Publication number Publication date
JP2723237B2 (ja) 1998-03-09

Similar Documents

Publication Publication Date Title
JP3586991B2 (ja) テクスチャ・データ読出装置およびレンダリング装置
JPH01181172A (ja) ベクトルフォント再生装置
JPS6057593B2 (ja) 文字パタ−ン処理方式
JPS6057264B2 (ja) 2値パタ−ンの拡大方式
JP4058197B2 (ja) 描画装置及び描画方法、記憶媒体
JPS6362083A (ja) 射影デ−タ生成方式
KR100617232B1 (ko) 그래픽 데이터 처리 장치
JP2635779B2 (ja) 図面の特徴抽出装置
JP2806459B2 (ja) フリップフロップが評価可能な論理シミュレーション装置
JP2898000B2 (ja) 文字データ展開処理装置
JPH03290772A (ja) ドット展開方法及びドット展開装置
JPH03123981A (ja) 画像フィルタ回路
JPH07203178A (ja) 画像データ処理方法
JPH0573693A (ja) 輪郭塗り潰し方式
JPH0687192B2 (ja) パタ−ン生成装置
JP2000242802A (ja) 図形処理装置
JPH03114851A (ja) データ展開装置
JPS6327714B2 (ja)
JPS60245085A (ja) 塗潰し処理方式
JPS63188277A (ja) 輪郭抽出方式
JPH02122959A (ja) 文字パターンデータ格納装置、及び文字パターン発生装置
JPH0765177A (ja) 画像処理システムおよび画像処理装置
JPH0683976A (ja) 文字塗り潰し装置
JPS6299873A (ja) 画像処理装置
JPH1169169A (ja) イメージデータ圧縮方法