JPS6075868A - 文字画像データ処理装置 - Google Patents

Abstract

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

Description

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

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

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

第１図はこの輪郭法によるデータ圧縮方式の一例を説明
する図であり、文字画像１を［Ｘ、Ｙ］ママトリクス状
展開した際のＹ方向における輪郭画素を模式的に示す。

図において、Ｏ印で示した画素はＹ方向を主走査方向と
した時の画像開始画素（以下、オン側画素とも言う）を
示し、Δ印で示した画素は同じく非画像開始画素（以下
、オフ側画素とも言う）を示している。

これら各画素は、第１図からも明らかのように、Ｘ方向
（副走査、方向）に対して一連の画素列Ａ。

Ｂ、ＣあるいはＤを形成している。従って、これら各画
素列の区間を１つのブロックとして、その形状を直線あ
るいは曲線によって適宜近似し、近似した直線あるいは
曲線を特定するためのデータを文字情報として記憶する
ことにより、少ない容量で文字画像を記憶できる。

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

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

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

本発明は以上の点から成したものであり、その特徴とす
ところは、解読部で解読した文字画像輪郭画素情報のＸ
座標情報をアドレスとする適宜の記憶エリアに、送られ
てきたＹ座標情報をそのまま記憶し、かつ、同一のＸア
ドレスに該当する複数の記憶エリアの記憶状況をマーカ
ーで管理すると共に、このようにして記憶した輪郭画素
情報からＣＲＴ上に文字画像を再生するに際し、座標情
報が存在するＸアドレスをマーカーの内容に基づいて検
索し、該Ｘアドレス先頭位置からビームを走査すること
により、ランダムに記憶された座標情報を事前に並べ換
えることなく、直接ＣＲＴに文字画像を再生できるよう
にしたものである。

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

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

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

そこで複数ブロックの解読を並行処理するため、第４図
に示すようにプロセッサを複数個（２ａ。

２ｂ、・・・）配置すると共に、セレクタ２−１で持ち
状態のプロセッサを選択し、次に送られて来た１ブロツ
ク情報を順次送り込んで処理するようにしている。

第５図は本発明になる方式を実施したデータ処理部の一
実施例を示す図である。

この第５図において、７はバス８を介して送られて来た
輪郭点座標情報を記憶するメモリであり、マトリクス状
にアクセスされる複数の記憶エリアによって構成されて
いる。

尚、以下では説明の都合上、前記マトリクス状にアクセ
スされる各記憶エリアのアドレスを（ｘ。

ｙ）として表現する。又、このようにして表現したエリ
ア（ｘ、ｎ）は、アドレスＸによってアクセスされるｎ
個の記憶エリアを意味する。

そして、供給された輪郭座標情報のＸ座標値をＸアドレ
スとして選択した複数の記憶エリア（Ｘ。

ｎ）のうち、別途指示したｙアドレスのエリアに、前記
供給された輪郭のＹ座標情報そのものが書き込まれるよ
うになっている。

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

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

メモリ７に座標情報を書き込む場合は、最初に該当する
Ｘアドレスのマーカー９の内容を読み。

現在までＸアドレスのエリアに何個の座標情報が書き込
まれているかを読み出し、新規に送られて来た座標情報
をその次のエリアに占ぎ込むと共に、マーカ−９自体の
内容を１つカウントアツプする。

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

更に、１０はＣＲＴ２の走査線に該当するＸアドレスの
各記憶エリアの内容を読み出して格納するレジスタ、１
１は比較器、１２はＣＲＴ２の偏向制御回路、１３はＣ
ＲＴ２のビームの主走査位置（Ｙ座標）を計数するカウ
ンタである。

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

第１図を例にすると、−組の対になったオン。

オフを示すブロック、つまりＡ、Ｂ、’Ｃ，Ｄの順に送
られて来るわけではなく、例えばＢ、Ｃ，Ｄ。

Ａの順に送られて来る場合も有りうる。

従ってメモリ７には、送られて来た順に、各Ｘアドレス
毎にＹ、（１）、　Ｙ（り、Ｙ（３）・・・、の順に頭
がら格納して行く。

今、第７図に示ず輪郭座標情報がブロックＢ。

Ｃ，Ｄ、Δの順に解読部４から送られて来るものとして
説明する。

はじめに、ブロックＢに関してその先頭画素ｂ１の座標
情報がバス８を通って送られて来る。

画素ｂ１のＸアドレスは×４であるので、マーカー９の
アドレス×４の内容を読み出す。画素す。

は一番はじめに送られて来た座標情報なので、マーカー
９のアドレス×４には、アドレス×４の記憶エリアに現
在まで格納されたデータのないことを示す情報が入って
いる。従って画素ｂ１のＹ座標情報Ｙ６が、アドレス×
４の記憶エリアＹ（１）に書き込まれる。それと同時に
マーカー９のアドレス×４は１″に書き換えられる。

次に画Ｎ　ｌ）　２の座標情報が送られて来ると、画素
ｂ１の時と同様の処理により、アドレスｘ５の記憶エリ
アＹ（１）にＩＹ６Ｉ＋が書き込まれる。このようにし
てブロックＢの各輪郭座標情報はすべて記憶エリアＹ　
（１）に書き込まれる。

以上のような手順でブロックＣ，Ｄ、Ａの座標情報をメ
モリ７に書き込んだ結果を第５図に示す。

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

第６図は、矢印で示したＹ方向にビームを走査して、管
面上に文字画像を再生するＣＲＴ２を示す。

次に、メモリ７に書かれた文字輪郭の座標情報に基づい
て、第１図の文字画像１をＣＲＴ２上に再生する際のデ
ータ処理を具体的に説明する。

まず、マーカー９の内容を読み、座標情報が書かれてい
る記憶エリアのＸアドレスを探す。今の場合は、アドレ
スＸ４が検出される。

そこで、アドレス（Ｘ４　、ｎ）の各記憶エリアに書か
れている座標情報を読み出して夫々該当するレジスタ１
０に転送し、格納する。

つまり画素す、及び画素ａ１のＹ座標値が夫々レジスタ
１０−１．１０−２に格納される。偏向制御回路１２は
ＣＲＴ２のビームをオフの状態で第６図のアドレス×４
の先頭位置出’ＪＡ　（Ｘ４　、　Ｙｌ）から走査を開
始する。

（Ｘ４　、Ｙｌ）にビームが位置しているとき、カウン
タ１３の値は’　Ｙ　１″′となっている。比較器１１
では各々レジスタ１０の内容とカウンタ１３の内容を比
較するが、一致するレジスタ１０がないので一致信号は
出力しない。そのためＣＲＴ２のビームはオフ状態を維
持したままである。

次にビームが（Ｘ４　、　Ｙａ　）に移動して、カウン
タ１３は“ＩＹ２′ｌとなる。しかし、前記と同様カウ
ンタ１３の内容と一致する値のレジスタ１０がないので
比較器１１は一致信号を出力しない。

次にビームが（Ｘ４　、　Ｙ３　）に来ると、カウンタ
１３はＩＩ、／３１１になり、レジスタ１０の内容と比
較される。今度はレジスタ１０−２に格納されている画
素ａ１のＹ座標情報が’Ｙ３”であるので、比較器１１
−２は一致信号を出力する。一致信号はＯＲ回路１４を
介してフリップフロップ１５に送られ、フリップフロッ
プ１５は逆転し、ＣＲＴ２上の点（Ｘ４．Ｙ３）でビー
ムがオンする。

ここでマーカー９のアドレス×４では、メモリ７のアド
レス×４の記憶エリアの座標情報を使用したということ
で１つカウントダウンした情報に書き換えられる。

ビームが（Ｘ４．Ｙ４　）に移っても、カウンタ１３と
一致するレジスタ１０がないので比較器１１は一致信号
を出力せず、従ってＣＲＴ２のビームはオンの状態を保
持する。同様にして（Ｘ４゜Ｙｓ　）もビームはオンの
状態を保持する。

（Ｘ４　、　Ｙａ　）にビームが来るとカウンタ１３は
“Ｙ６”となり、レジスタ１０−１のｂｌのＹ座標情報
“ＬＹ％Ｔと一致するので比較器１１−１が一致信号を
出力する。一致信号はフリップフロップ１５を逆転させ
、ＣＲＴ２のビームはオフ状態となる。

ここでマーカー９のアドレス×４は１つカウントダウン
する。従ってマーカー９のアドレスＸ。

の値は０″となり、これ以上ＣＲＴ’２のビームを×４
において走査しても画像情報がないことを検出し、その
時点でアドレス×４の走査を中止して次のアドレス×５
の先頭位置（Ｘｓ　、Ｙｌ）から走査を開始する。

一方、レジスタ１０にはアドレス（Ｘｓ　、ｎ）の各記
憶エリアの座標情報が転送され格納される。

以上の処理を繰り返すことで、第６図に示すように、Ｃ
ＲＴ２の管面上に文字画像が再生される。

Ｏ印で示す部分が文字画素部であり、Δ印で示す部分が
ビームがオフになる点である。

次に本発明の他の実施例を第７図に基づいて説明する。

第７図において、１６はバス１７を介して送られて来る
オン側画素の座標情報を書き込むメモリ、１８はバス１
９を介して送られて来るオフ側画素の座標情報を書き込
合メモリ、２０−１はオン側のマーカー、２０−２はオ
フ側のマーカー、２１はレジスタ、２２は比較器である
。又、その他は第５図の実施例と同様である。

ここでも、第１図に示す輪郭情報がブロックＢ。

Ｃ，Ｄ、Ａの順に解読部４から送られて来るものとして
説明する。

但し、この第７図の実施例の場合は、オン側ブロックに
該当する輪郭情報であるのか、オフ側ブロックに該当す
る輪郭情報であるのかが識別可能な状態で、各画素情報
が送られて来る点、及び各座標情報がオン側とオフ側で
別個に管理される点が、第５図の場合と異なっている。

そこで先ず、パス１７を介してオフ側画素す。

の座標情報が送られて来る。画素ｂ１のＸアドレスは×
４であるので、オフ側マーカー２ｏ−２のアドレスＸ４
の内容を読み出すのであるが、今の場合、最初の座標情
報なので、該当する記憶エリアに格納されたデータはな
いことを示す情報が読み出される。

従って、アドレス×４のオフ情報が格納される先頭の記
憶エリアＹ（２）に画素ｂ１のＹ座標値゛Ｙ６″が書き
込まれる。

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

つぎに画ｉ　ｂ　２の座標情報が送られて来ると、これ
もオフ側の情報なので画素ｂ１の時と同様の処理により
、アドレス×５の記憶エリアＹ　（２）に書き込まれる
。

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

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

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

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

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

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

この際、オン側メモリの内容とオフ側メモリの内容とが
、交互に選択されてレジスタ２１へ転送される点、及び
比較器の数が半減している点が、第５図の実施例と大き
く異なっている。

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

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

偏向制御回路１２はＣＲＴ２のビームをオフの状態で第
６図のアドレス×４の先頭位置、座標（Ｘ４　、　Ｙｉ
　）から走査を開始するように制御する。

（Ｘ４　、Ｙｉ　）にビームが位置し゛ているとき、カ
ウンタ１３の値は“Ｙｌ”となっている。比較器２２で
はレジスタ２１の内容とカウンタ１３の内容を比較する
が、一致するものがないので一致信号は出力しない。そ
のためＣＲＴ２のビームはオンしない。

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

次にビームが（Ｘ４　、　Ｙ３　）に来ると、カウンタ
１３は°ｌ　Ｙ　３Ｉ＋になり、レジスタ２１の内容と
比較される。今度はレジスタ２１−１に格納されている
画素ａ１のＹ座標情報が’Ｙ３″′であるので、比較器
２２−１は一致信号を出力する。一致信号はＯＲ回路１
４を介してフリップフロップ１５に送られ、フリップフ
ロップ１５は逆転し、ＣＲＴ２の点（Ｘ４　、　Ｙ３　
）でビームがオンする。

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

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

ビームが（Ｘ４　、　Ｙ４　）に移動しても、カウンタ
１３の内容と一致するレジスタ２１がないので、比較器
２２は一致信号を出力しない。従ってＣＲＴ２のビーム
はオンの状態を保持している。同様に、（Ｘ４　、　Ｙ
ｓ　）においてもヒーームはオンの状態を保持する。

（Ｘ４　、　Ｙ６　）にビームが来るとカウンタ１３は
Ｙ６″となり、レジスタ２１−１に設定された画素ｂ１
のＹ座標情報ＩＩ　Ｙ　６１１との一致信号が、比較器
２２−１より出力される。

一致信号はフリップ７０ツブ１５を逆転させ、ＣＲＴ２
のビームはオフとなる。

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

このようにして前記２つのマーカー２０−１．２０−２
が共にｉＬ　ＯＩ＋となり、これ以上ＣＲＴ２のビーム
を×４において走査しても画像信号の存在しないことを
検出し、その時点で次のアドレス×５の先頭位置（Ｘｓ
　、Ｙ＋　）から走査を開始する。

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

そしてオン側メモリ１６のアドレス×５の各記憶エリア
の内容が転送され、レジスタ２１−１にはＣ１、レジス
タ２１−２には画素ａ２のＹｓ！標情標情路納される。

以上述べて来た処理を繰り返すことにより、第６図に示
すように、ＣＲＴ２の管面上に文字画像が再生される。

Ｏ印で示す部分が文字画素部であり、Δ印で示す部分が
ビームがオンからオフになる点である。

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

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

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

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

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

【図面の簡単な説明】

第１図は文字画像の輪郭を説明する図、第２図は従来方
式を説明する図、第３図は文字画像の輪郭情報をビット
マツプに展開した図、第４図解読部を示す図、第５図は
本発明の一実施例を示す図、第６図はＣＲＴ管面の文字
画像再生状態を説明する図、第７図は本発明の他の実施
例を示す図である。 ２・・・解読部 ６．１６．１８・・・メモリ ７．２０・・・マーカー ９．２０・・・レジスタ １０．２２・・−比較器 １１・・・偏向制御回路 １２・・・カウンタ １４・・・フリップフロップ 特許出願人 株式会社　写　研 ０　で　唖　の

Claims (1)

1. 【特許請求の範囲】 文字画像の輪郭情報を解読して文字画像を再生するよう
   にした文字画像のデータ処理方式において、 文字画像の輪郭特定情報を記憶する記憶部と、前記記憶
   部の文字画像の輪郭特定情報を受けて、輪郭上の画素の
   座標（Ｘ、Ｙ）情報とオン情報。 オフ情報を出力する解読部と、 １つのＸアドレスにつき、オン側輪郭座標を格納する記
   憶エリアとオフ側輪郭座標を格納する記憶エリアとがそ
   れぞれ複数個設けられた記憶部と、前記記憶部のＸアド
   レス薮と同一のアドレス数を持ち、記憶部における１ア
   ドレスについて前記オン側記憶エリアの記憶状態を管理
   するマーカーと、前記オフ側記憶エリアの記憶状態を管
   理するマーカーと、 前記記憶部の１アドレス当りの記憶エリア数の半数をオ
   ン側オフ側の記憶エリア１つずつを対にしてその各対に
   １：１に対応して設けた比較器と、ＣＲＴの主走査方向
   におけるビームの偏向位置に応じて歩進するカウンタと
   、 を具備し、 前記解読部より出力される各輪郭座標情報（Ｘ。 Ｙ）、及びオン情報、オフ情報に基づいて記憶エリアの
   Ｘアドレスをアクセスし、オン側座標情報はオン側マー
   カーによって指定された次書込みエリアに、オフ側座標
   情報はオフ側マーカーによって指定された次書込みエリ
   アにＹ座標値を順次記憶し、 解読部より出力され７ｊすべでの座標情報の記憶が終了
   した後、前記マーカーにより、座標情報か記憶されてい
   る前記記憶エリアのＸアドレスを検索し、 該検索したＸアドレスの各記憶エリアに記憶されている
   座標情報と、前記カウンタの値とを前記比較器で比較し
   、 両者が一致したときＣＲＴのビームをオン・オフ制御す
   ることを特徴とする文字画像処理方式。