JPH0127430B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、CRT写真植字機、レーザプリンタ、
デイスプレー装置等の走査型文字発生装置に文字
画像データを供給する文字画像データ処理装置に
関し、特に文字画像発生に必要な各走査線上での
画像開始点情報、及び非画像開始点情報が適宜任
意の順序で供給される場合にも小容量のメモリで
対処し得るようにした、文字画像データ処理装置
を提供するものである。

文字や画像（以下、文字画像と言う）をドツト
分解して求めた２値データが、極めて冗長性の高
いデータであることは周知である。そこで、従来
この冗長性を軽減するために種々のデータ圧縮方
式が提案されてきた。

文字画像の形状を輪郭で把握し、その輪郭特定
情報を記憶することによつてデータ量の圧縮を計
るようにしたいわゆる輪郭法と呼ばれるデータ圧
縮法もその１つである。

第１図はこの輪郭法によるデータ圧縮方式の一
例を説明する図であり、文字画像１を［Ｘ，Ｙ］
マトリクス状に展開した際のＹ方向における輪郭
画素を模式的に示す。図において、〇印で示した
画素はＹ方向を主走査方向とした時の画像開始画
素（以下、オン側画素とも言う）を示し、△印で
示した画素は同じく非画像開始画素（以下、オフ
側画素とも言う）を示している。

これら各画素は、第１図からも明らかのよう
に、Ｘ方向（副走査方向）に対して一連の画素列
Ａ，Ｂ，ＣあるいはＤを形成している。従つて、
これら各画素列の区間を１つのブロツクとして、
その形状を直線あるいは曲線によつて適宜近似
し、近似した直線あるいは曲線を特定するための
データを文字画像情報として記憶することによ
り、少ない容量で文字画像を記憶できる。

第２図は以上のような文字情報から例えば
CRT表示装置２上に元の文字画像を復元するた
めの従来構成の概略を示す。

即ち、はじめに複数の文字画像を輪郭情報とし
て記憶している文字情報記憶部３から前記文字情
報を呼び出し、解読部４に送る。解読部４は文字
情報を解読して前記各輪郭点の座標を各ブロツク
毎に算出する。算出した輪郭点情報はビームオン
−オフ点記憶部５に供給され、例えば第３図のよ
うにビツトマツプ上に展開して記憶される。図に
おいてビツト“１”で示す点がビームのオン又は
オフに該当する点である。ビーム制御信号発生部
６は、前記記憶部５に展開されたビームのオン−
オフ点情報に基づいてビーム制御信号を出力し、
CRT2のビームをオン・オフ制御して文字画像を
再生する。

しかし、第３図に示した従来例のように、ビツ
トマツプ上にそのまま輪郭点を展開するには大容
量のメモリが必要となる。例えば、高い印字品質
を保持するために2000×2000画素で１文字画像を
表わすとすると、500Kバイトのメモリが必要と
なる。

本発明は以上の点から成したものであり、その
特徴とするところは、複数の文字画像を輪郭情報
として記憶した文字画像情報記憶部から、所定の
文字画像に相当する輪郭情報を読み出して解読し
た輪郭上の画素座標Ｘ，Ｙ情報を走査型出力部に
送り、そのビームのオン・オフによつて文字画像
を再生するようにした文字画像データ処理装置に
おいて、前記解読した輪郭上の画素座標Ｘ，Ｙ情
報が送られてきたとき、オン側の当該画素座標の
Ｘアドレスによりアクセスされる記憶エリアにオ
ン側輪郭座標のＹアドレスを、またオフ側の当該
画素座標のＸアドレスによりアクセスされる記憶
エリアにオフ側輪郭座標のＹアドレスを夫々記憶
するメモリと、前記走査型出力部のビームの主走
査方向における偏向位置に応じて歩進するカウン
タと、前記カウンタの内容と、前記ビームの副走
査方向における偏向位置に対応する上記メモリの
Ｘアドレスより読出したＹアドレスが一致してい
るとき、一致信号を出力する比較器と、上記一致
信号に基づき、オン側輪郭座標のＹアドレスが一
致したときビームをオンし、オフ側輪郭座標のＹ
アドレスが一致したときビームをオフするように
制御する走査型出力部の偏向制御回路とを具備し
たことである。

以下に本発明を図面を用いて詳細に説明する。

第４図は本発明に係わるデータ処理装置に関係
する解読部４の構成を示す概略図である。即ち、
文字情報記憶部３から前記した如き文字画像の輪
郭情報を１ブロツク単位で解読部４に供給し、解
読部４で求めた各輪郭画素の座標情報を、第２図
に示した如きビームオン−オフ点記憶部５へ出力
する。

この際、１つのプロセツサで解読処理を実施す
ると、複数のブロツクから成る１文字画像の解読
処理に比較的長い時間を要する。

そこで複数ブロツクの解読を並行処理するた
め、第４図に示すようにプロセツサを複数個４
ａ，４ｂ，…配置すると共に、セレクタ４−１で
待ち状態のプロセツサを選択し、次に送られて来
た１ブロツク情報を順次送り込んで処理するよう
にしている。

本実施例では、オン側ブロツクに該当する輪郭
情報であるのか、オフ側ブロツクに該当する輪郭
情報であるのかが識別可能な状態で、各画素情報
が送られて来るものとする。

第６図は本発明の文字画像データ処理装置の実
施例を示す図である。

第６図において、１６はバス１７を介して送ら
れて来るオン側画素の座標情報を書き込むメモ
リ、１８はバス１９を介して送られて来るオフ側
画素の座標情報を書き込むメモリであり、前記メ
モリ１６，１８はマトリクス状にアクセスされる
複数の記憶エリアによつて構成されている。

尚、以下では説明の都合上、前記マトリクス状
にアクセスされる各記憶エリアのアドレスをｘ，
ｙとして表現する。又、このようにして表現した
エリアｘ，ｎは、アドレスｘによつてアクセスさ
れるｎ個の記憶エリアを意味する。

そして、供給された輪郭座標情報のＸ座標値を
Ｘアドレスとして選択した複数の記憶エリアｘ，
ｎのうち、別途指示したｙアドレスのエリアに、
前記供給された輪郭のＹ座標情報そのものが書き
込まれるようになつている。

従つて、図示の行方向（Ｙ方向）については１
走査線当りに出現する文字画像の輪郭の最大数を
想定してエリアの数Ｙ（ｎ）を定めれば良い。

２０−１，２０−２は、メモリ１６，１８のＸ
アドレスと同じアドレスを有するメモリマーカー
（以後マーカーと略す）であり、２０−１はオン
側のマーカー、２０−２はオフ側のマーカーであ
る。マーカー２０−１，２０−２はＸアドレスに
該当する記憶エリアに何個の座標情報が書き込ま
れているかを記憶する。

メモリ１６，１８に座標情報を書込む場合は、
最初に該当するＸアドレスのマーカー２０−１，
または２０−２の内容をそれぞれ読み、現在まで
Ｘアドレスの記憶エリアに何個の座標情報が書き
込まれているかを読み出し、新規に送られてきた
座標情報をその次の記憶エリアに書き込むと共
に、マーカー２０−１または２０−２自体の内容
を１つカウントアツプする。

座標情報をメモリ１６，１８から読み出すとき
は、最初にマーカー２０−１または２０−２を読
んで前記記憶エリアに座標情報が書かれているか
否かを確認し、マーカー２０−１または２０−２
に書かれている個数分のエリアの座標情報をメモ
リ１６，１８から読み出す、という動作をする。

更に、２１はメモリ１６または１８のCRT2の
走査線に該当するＸアドレスの各記憶エリアの内
容を読み出して格納するレジスタ、２２は比較
器、１２はCRT2のビームのオン・オフする偏向
制御回路、１３はCRT2のビームの主走査方向
（Ｙ座標）における偏向位置に応じて歩進カウン
タである。

前述のように解読部４からは、演算処理が終了
したブロツクから順次輪郭座標情報が送られて来
るが、その順番は全くランダムである。

第１図を例にすると、一組の対になつたオン、
オフを示すブロツク、つまりＡ，Ｂ，Ｃ，Ｄの順
に送られて来るわけではなく、例えばＢ，Ｃ，
Ｄ，Ａの順に送られて来る場合もありうる。

従つてメモリ１６にはオン側ブロツクの輪郭情
報が送られて来た順に各Ｘアドレス毎にＹ(1)，Ｙ
(3)…，の順に、メモリ１８にはオフ側ブロツクの
輪郭情報が送られて来た順に各Ｘアドレス毎にＹ
(2)，Ｙ(4)…，の順に頭から格納して行く。

以下の説明では、第１図に示す輪郭座標情報が
ブロツクＢ，Ｃ，Ｄ，Ａの順に解読部４から送ら
れている場合について説明する。

はじめに、オフ側ブロツクＢに関してその先頭
b₁が、バス１９を介して送られて来る。画素b₁の
ＸアドレスはX₄であるので、オフ側マーカー２
０−２のアドレスX₄の内容を読み出すのである
が、今の場合、最初の座標情報なので、該当する
記憶エリアに格納されたデータはないことを示す
情報が読み出される。

従つて、アドレスX₄のオフ情報が格納される
先頭の記憶エリアＹ(2)に画素b₁のＹ座標値“Y₆”
が書き込まれる。

それと同時にオフ側マーカー２０−２のアドレ
スX₄は、オフ側のメモリ１８のアドレスX₄に１
個のデータが書かれているという情報に書き換え
られる。

つぎに画素b₂の座標情報が送られて来ると、こ
れもオフ側の情報なので画素b₁の時と同様の処理
により、アドレスX₅の記憶エリアＹ(2)に書き込
まれる。

それと同時にオフ側マーカー２０−２のアドレ
スX₅は、オフ側のメモリ１８のアドレスX₅に１
個のデータが書かれているという情報に書き換え
られる。このようにしてブロツクＢの各輪郭座標
情報はすべて記憶エリアＹ(2)に書き込まれる。

以上のようにしてブロツクＢをメモリ１８の各
記憶エリアに書き込だら、次にブロツクＣの情報
が送られて来たとする。

ブロツクＣの各画素はオン側ブロツクの画素な
ので、その座標情報はバス１７を介して送られて
来る。そして、前記ブロツクＢの場合と同様にし
て、その座標情報が記憶エリアＹ(1)のアドレス
X₅以降に書き込まれる。

以下同様にして、ブロツクＤの座標情報をオフ
側メモリ１８に、ブロツクＡの座標情報をオン側
メモリ１６に書き込むと第６図に示す位置に書き
込まれる。

また、マーカー２０−１，２０−２の内容も、
図示する通り各Ｘアドレスの記憶エリアに格納し
たデータの数を示す情報が書き込まれている。

次にメモリ１６，１８に書かれた文字輪郭の座
標情報に基づいて、第１図の文字画像１を、第５
図のCRT2上に再生する際のデータ処理について
説明する。

はじめにオン側のマーカー２０−１の内容を読
み、メモリ１６の記憶エリア中に座標情報が書か
れているＸアドレスを探す。ここではアドレス
X₄が最初に現われるのでアドレスX₄の記憶エリ
アに書かれている座標情報が、レジスタ２１に転
送され格納される。

従つて画素a₁のＹ座標値がレジスタ２１−１に
転送され格納される。

偏向制御回路１２はCRT2のビームをオフの状
態で第５図のアドレスX₄の先頭位置、座標（X₄，
Y₁）から走査を開始するように制御する。

（X₄，Y₁）にビームが位置しているとき、カ
ウンタ１３の値は“Y₁”となつている。比較器
２２ではレジスタ２１の内容とカウンタ１３の内
容を比較するが、一致するものがないので一致信
号は出力しない。そのためCRT2のビームはオン
しない。

次にビームが（X₄，Y₂）に移動して、カウン
タ１３は“Y₂”となる。しかし、前記と同様カ
ウンタ１３の内容と一致する値のレジスタ２１が
ないので比較器２２では一致信号を出力しない。

次にビームが（X₄，Y₃）に来ると、カウンタ
１３は“Y₃”になり、レジスタ２１の内容と比
較される。今度はレジスタ２１−１に格納されて
いる画素a₁のＹ座標情報が“Y₃”であるので、
比較器２２−１は一致信号を出力する。一致信号
はOR回路１４を介してフリツプフロツプ１５に
送られ、フリツプフロツプ１５は逆転し、CRT2
の点（X₄，Y₃）でビームがオンする。

ここでマーカー２０−１のアドレスX₄の内容
は１つカウントダウンして“０”となり、メモリ
１６のアドレスX₁にはオン側座標情報が存在し
ないという情報に書き換えられる。

オン側の座標情報が出力されると、次は必ずオ
フ側の情報が選択され、オフ側マーカー２０−２
の内容を読み取つてオフ側の記憶エリアに座標情
報が書かれているか否かを検出する。そしてオフ
側のメモリ１８のアドレスX₄の座標情報、即ち、
画素b₁のＹ座標値がレジスタ２１−１に転送され
る。

ビームが（X₄，Y₄）に移動しても、カウンタ
１３の内容と一致するレジスタ２１がないので、
比較器２２は一致信号を出力しない。従つて
CRT2のビームはオンの状態を保持している。同
様に、（X₄，Y₅）においてもビームはオンの状態
を保持する。

（X₄，Y₆）にビームが来るとカウンタ１３は
“Y₆”となり、レジスタ２１−１に設定された画
素b₁のＹ座標情報“Y₆”との一致信号が、比較
器２２−１より出力される。

一致信号はフリツプフロツプ１５を逆転させ、
CRT2のビームはオフとなる。

ここでオフ側マーカー２０−２のアドレスX₄
は、１つカウントダウンし、その値は“０”とな
る。

このようにして前記２つのマーカー２０−１，
２０−２が共に“０”となり、これ以上CRT2の
ビームをX₄において走査しても画像信号の存在
しないことを検出し、その時点で次のアドレス
X₅の先頭位置（X₅，Y₁）から走査を開始する。

一方、再びオン側のマーカー２０−１により座
標情報が書かれている記憶エリアを検出する。

そしてオン側メモリ１６のアドレスX₅の各記
憶エリアの内容が転送され、レジスタ２１−１に
はc₁、レジスタ２１−２には画素a₂のＹ座標情報
が格納される。

以上述べて来た処理を繰り返すことにより、第
５図に示すように、CRT2の管面上に文字画像が
再生される。○印で示す部分が文字画素部であ
り、△印で示す部分がビームがオンからオフにな
る点である。

尚上記の実施例では、文字画像の輪郭画素情報
がブロツク毎に送られて来るものについて説明し
たが、本発明はこれだけではなく、各画素情報が
１つ１つ全くランダムに送られて来るようなデー
タ処理方式においても適用できることは明らかで
ある。

また、本実施例では、CRT2上に文字画像を再
生する場合について説明したが、例えばレーザプ
リンタ等の他の出力手段等にも応用できることは
もちろんである。

以上詳しく説明したように本発明は、解読部で
解読した文字画像の輪郭座標情報をCRTに再生
するに際し、Ｘ座標情報をアドレスとする適宜の
記憶エリアに、送られてきたＹ座標情報をそのま
ま記憶するようにし、かつ、同一のＸアドレスに
該当する複数の記憶エリアの記憶状況をマーカー
で管理するようにした。

更にこのようにして記憶した輪郭画素情報から
CRT上に文字画像を再生するに際し、座標情報
が存在するＸアドレスをマーカーの内容に基づい
て検索し、該Ｘアドレス先頭位置からビームを走
査すると共に、ランダムに記憶された座標情報を
事前に並べ換えることなく、直接CRT等に文字
画像を再生できるように構成した。

これによつて本発明は、記憶するメモリの容量
が少なくて済み、また、文字輪郭の輪郭画素情報
がいかなる順序で送られて来ても、該輪郭画素情
報を並べかえることなく対処し得るので処理時間
が短かくなる等の大なる効果を有するものであ
る。

【図面の簡単な説明】

第１図は文字画像の輪郭を説明する図、第２図
は従来方式を説明する図、第３図は文字画像の輪
郭情報をビツトマツプに展開した図、第４図解読
部を示す図、第５図はCRT管面の文字画像再生
状態を説明する図、第６図は本発明の実施例を示
す図である。 ２…解読部、１２…偏向制御回路、１３…カウ
ンタ、１５…フリツプフロツプ、１６，１８…メ
モリ、２０…マーカー、２１…レジスタ、２２…
比較器。

Claims (1)

1. 【特許請求の範囲】 １ 複数の文字画像を輪郭情報として記憶した文
   字画像情報記憶部から、所定の文字画像に相当す
   る輪郭情報を読み出して解読した輪郭上の画素座
   標（Ｘ，Ｙ）情報を走査型出力部に送り、そのビ
   ームのオン・オフによつて文字画像を再生するよ
   うにした文字画像データ処理装置において、 前記解読した輪郭上の画素座標（Ｘ，Ｙ）情報
   が送られてきたとき、オン側の当該画素座標のＸ
   アドレスによりアクセスされる記憶エリアにオン
   側輪郭座標のＹアドレスを、またオフ側の当該画
   素座標のＸアドレスによりアクセスされる記憶エ
   リアにオフ側輪郭座標のＹアドレスを夫々記憶す
   るメモリと、 前記走査型出力部のビームの主走査方向におけ
   る偏向位置に応じて歩進するカウンタと、 前記カウンタの内容と、前記ビームの副走査方
   向における偏向位置に対応する上記メモリのＸア
   ドレスより読出したＹアドレスが一致していると
   き、一致信号を出力する比較器と、 上記一致信号に基づき、オン側輪郭座標のＹア
   ドレスが一致したときビームをオンにし、オフ側
   輪郭座標のＹアドレスが一致したときビームをオ
   フするように制御する走査型出力部の偏向制御回
   路と、 を具備した文字画像データ処理装置。