JPS6232676B2

JPS6232676B2 -

Info

Publication number: JPS6232676B2
Application number: JP51106111A
Authority: JP
Inventors: Hatsuo Hoshino; Hideji Kawakubo
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1976-09-03
Filing date: 1976-09-03
Publication date: 1987-07-16
Also published as: JPS5330832A

Description

【発明の詳細な説明】本発明は比較的簡単なカラー図形又は中間調を
有する図形をランレングス情報を利用して品質よ
く符号化する方式に関するものである。

従来図形を符号化する場合、対象とする図形に
関係なく図形をまず電気信号に変換し、ついでア
ナログ−デジタル変換（以後Ａ／Ｄ変換と記す）
し最後にデジタル情報を一定の符号形式にする方
式がとられていた。その結果比較的簡単な図形、
例えばイラスト、模式図など使用する色の数が少
なく形状も簡単なものでも図形の色むら、図形入
力の際の雑音などにより、符号化情報量はあまり
小さくならず、また少数ビツトで符号化したとき
は復号図形に色むらや雑音が目立つという欠点が
あつた。

本発明は対象とする図形が比較的簡単なカラー
図形又は中間調を有する白黒図形を符号化する場
合にその色又は濃淡などの態様（以下、図形態様
と略す）によりデジタル変換し、符号化の対象の
図形の中から特定の図形態様を有する図形のふち
どりを検出し、画面の端からふちどりまで、また
ふちどりの端部からふちどりの端部までを知り、
これ等各区間ごとにそれぞれ同一の図形態様を有
する連続した画素の数の和、すなわちランレング
スの和が最も大きいものをその区間内に存在する
全ての画素の図形態様として決定し、符号化出力
とすることにより画面の端からふちどりの端部ま
で、またふちどりの端部からふちどりの端部まで
は図形態様が変化することなく、つまり画面のし
みや外部雑音に影響されないようにしたものであ
る。以下図面を参照して詳細に説明しよう。

第１図において画面１に比較的簡単な図形２が
形成され、図形２と背景３とは互に異なる色が塗
られ、この二色により画面１が構成されている。
この図形に対して上記二色と異なる色のふちどり
４を施す。一般には図形２の輪郭線を書いてから
色をつけるため、多くの場合その輪郭線がふちど
り４を構成し、従つて特にふちどり４を付ける必
要はない。もし対象図形２にふちどりが施してな
く、かつこの原画面に手を加えることができない
場合は例えば画面１の上に透明な紙をのせ、透明
な紙の上から画面に用いられていない色でふちど
り４を施せばよい。

このようにして画面にない色でふちどりした画
面をラスタ走査して電気信号に変換した後符号化
する。

符号化方式としては種々の方式が知られている
が、第１図で示した画面１のような画面の符号化
にはランレングス符号化方式が適している。この
符号化方式の基本は、画面をラスタ走査した際に
得られる連続した画素の集合をその色と画素数で
符号化するもので、たとえば第３図の如き形式で
１つの集合を符号化する。ここで、実際の画面を
符号化する場合には、符号に付与するビツト数と
同一色の画素の連続数の関係から、１つの集合が
複数個の符号で符号化される場合もありうる。

以降の説明では、第３図に示した如き符号形式
で画面１を符号化するものとして説明するが、こ
こで例として説明した符号形式、符号化方式に本
発明が限定されるもので無いことは言うまでもな
い。なお、第３図において、３１は連続する画素
の色、３２はその連続長を示す。

第２図は本発明の実施例を示し、第１図で説明
した画面１の画情報は撮像部５により電気信号に
変換される。その撮像部５に対する制御を行う同
期信号は同期信号発生器６から受けるようになさ
れる。撮像部５の出力信号は例えば画面の赤Ｒ，
緑Ｇ，青Ｂの図形態様に応じた赤信号、緑信号、
青信号としてＡ／Ｄ変換部７，８，９に供給され
る。Ａ／Ｄ変換部７〜９は撮像部５の出力信号を
同期信号発生器６が発生する標本化信号で標本化
し、それをデジタル化するもので本実施例では各
信号を各々１ビツトでデジタル化している。Ａ／
Ｄ変換部７〜９によつてＡ／Ｄ変換されたデジタ
ル情報は、画素数検出手段を構成するカウンタ群
１１〜１３にてそれぞれ計数される。各カウンタ
群１１〜１３はＡ／Ｄ変換部７〜９がそれぞれと
りうる状態数、この例では“０”と“１”の２つ
の各状態をカウントするカウンタをそれぞれ具備
し、その状態の発生数すなわち画素数がそれぞれ
計数される。これ等カウンタ群１１〜１３は制御
部１４よりの信号によりセツトされ同期信号発生
器６からの標本化信号ごとにその時のＡ／Ｄ変換
部７〜９の出力がその状態“０”，“１”に応じて
各カウンタ群１１〜１３中の対応する一方のカウ
ンタが１歩進させられる。

長さカウンタ１５が設けられ、これはＡ／Ｄ変
換部７〜９の状態に関係なく、制御部１４により
リセツトされ同期信号発生器６よりの標本化信号
を計数する。更にふちどり検出部１７が設けら
れ、Ａ／Ｄ変換部７〜９の各出力の状態から走査
中の画面１の図形の画素の色がわかるので、予め
設定しておいたふちどりを示すビツトの並び（例
えば黒をＲ＝０，Ｇ＝０，Ｂ＝０で表わす時は
“000”で示され、真赤をＲ＝１，Ｇ＝０，Ｂ＝０
で表わす時は“100”と示される）と比較するこ
とにより走査中の画素がふちどり４を示している
か否かを検出し、それを制御部１４に知らせる。
制御部１４はふちどり検出部１７がふちどり部を
検出開始した時と、その検出を終了した時と、画
面１に対する線走査が終了した時にそれぞれ符号
化部１８に符号化を指示し、その後カウンタ群１
１〜１３及び長さカウンタ１５をそれぞれリセツ
トする。この時走査の帰線区間において撮像部５
の出力を符号化しないときは、制御部１４は同期
信号発生器６からの同期信号により帰線期間を検
出し、符号化部１８に符号化指示を与える信号を
出力しないようにするとともにカウンタ群１１〜
１３、カウンタ１５をリセツト状態に保てばよ
い。

符号化部１８は制御部１４からの符号化指示信
号を得るごとにまずカウンタ群１１〜１３の各群
ごとにその計数値が大きい方のカウンタを検出す
る。

本実施例では各カウンタ群ごとにＡ／Ｄ変換部
７〜９の出力値が“０”に対するカウンタと
“１”に対するカウンタを有しているので、各群
においてカウンタの計数値が大きい方のカウンタ
を選びそのカウンタが計数すべきＡ／Ｄ変換部７
〜９の出力値、即ち“１”又は“０”としてその
区間における全画素のＡ／Ｄ変換部７〜９の出力
とみなす。

これにより１つの区間の各色成分の各々につい
て１つの状態が選択されたので、これ等の組合せ
によりその区間が何れの色であるかを示す情報が
得られる。一方、長さカウンタ１５の内容からそ
の区間の長さ、即ちその区間の画素数を示す情報
が得られる。符号化部１８はこれら２種の情報か
らその区間の符号を第３図を如く作成し、出力す
る。従つて第１図に示す走査線１_iについて見る
と、画面１の端P₀からふちどりの始めP₁までは背
景３の色を示す情報と、これ等P₀，P₁間の長さを
示す情報とからなる符号が出力され、ふちどりの
始めP₁からふちどりの終りP₂まではふちどり４の
色そ、それ等間の長さとの符号がふちどりの終り
P₂からふちどりの始めP₃までは図形２の色及びそ
れ等間の長さの符号がそれぞれ出力される。

もしふちどり４を第１図に示した状態で復号化
して表することが都合の悪い場合は、ふちどり検
出部１７がふちどり部４を検出開始してから検出
終了するまでの間に１回だけ符号化部１８に符号
化指示信号を、カウンタ群１１〜１３及びカウン
タ１５のリセツト信号をそれぞれ与えるようにし
て符号化するか、符号化はふちどりを含めて符号
化し復号化時にふちどり部をふちどり部の前また
は後の色で置換すればよい。上述ではＡ／Ｄ変換
部７〜９において各色信号を“０”，“１”の２種
に識別することとしたので、３種の色成分が２つ
の状態をとりうることとなり、2³＝８種類の色を
選別できるが、各色信号のレベルを更に多く識別
できるようにビツトを多く付与するとともに、と
りうる状態数に対応したカウンタ群を設けること
により、より多くの色を選別することができる。

また上述では２個のカウンタを１組とする３組
のカウンタ１１〜１３により各組のカウンタの状
態を組合せて色を規定したが、例えば８個のカウ
ンタを設け、この８個のカウンタにより８色の色
情報そのものを計数させるように構成することも
できる。このように構成した場合は８個のカウン
タの中の最も計数値が大きいものを選定し、その
カウンタで決まる色又は濃淡をその区間の全ての
画素情報として規定すればよい。

更にカラー画面のみならず白黒画面でも中間調
が生じるように複数の濃淡レベルで示した場合は
撮像部５の出力を１つのＡ／Ｄ変換部でデジタル
信号と、その大きさに応じて少なくとも３つのカ
ウンタの１つを歩進させ、１つの符号化区間でそ
のカウンタの最大計数のものに対応するレベルの
濃度情報と、区間の長さの情報からなる符号を符
号化出力とすればよい。

以上述べたようにこの発明によれば１つの符号
化区間、即ち画面の一端からふちどりの端部ま
で、又はふちどりの端部からふちどりの端部まで
において画面にしみや雑音が存在していてもそれ
は１つの符号化区間内においては僅かであり、こ
れはカウンタ群１１〜１３の各群内のカウンタ中
の少ない計数値となつて現われるから、このよう
な雑音は出力に影響しない。上記符号化は１つの
符号化区間について見ると各種の色、濃淡などの
図形態様を示す画素数の和が最も大きいものを符
号化出力としていることになつている。従つて比
較的簡単な図形では符号化出力の情報量が少なく
効率よい符号化が行われる。

上述においては主走査方向（走査線方向。第１
図では水平方向）について図形の色むら、外部か
らの雑音の影響を除去する符号化方式について述
べたが、副走査方向（走査線がずれる方向。第１
図では垂直方向）についても隣接する走査線の符
号化出力が同一の色又は濃淡などの情報を有する
画素に対して雑音等により異なることが生じるこ
ともあるので、これに対しても副走査方向に対し
て同様な処理を施すことにより、図形をより画質
よく符号化ができる。

すなわち、符号化部１８から得られる出力符号
をいつたん復号化して画像メモリ上に展開し、図
形の主走査方向を90度ずらして（第１図では主走
査方向を垂直方向に変えた図形）読出しを行い、
その出力信号をＡ／Ｄ変換部７〜９の出力信号の
代りに与えるようにして再符号化すればよい。

なお、このように再符号化したときは主走査方
向が90度ずれているので再度90度もどした形で符
号化する必要があるが、はじめに90度ずらした形
で符号化し、ついで正しい方向に走査することと
すれば符号化を１回省略することができる。

【図面の簡単な説明】

第１図は図形にふちどりを施した図形の一例を
示す図、第２図は本発明による図形符号化方式の
一実施例を示すブロツク図、第３図はランレング
ス符号の一例を示す図である。１……カラー画面、２……図形、３……背景、
４……ふちどり、５……撮像部、６……同期信号
発生器、７〜９……Ａ／Ｄ変換部、１１〜１３…
…カウンタ群、１４……制御部、１５……長さカ
ウンタ、１７……ふちどり検出部、１８……符号
化部。

Claims

【特許請求の範囲】１あらかじめ定めた特定の色及び／または
濃淡レベルでふちどりを施した図形を走査入力
し、前記特定の色及び／または濃淡レベルに基
づいて前記図形中に存在するふちどりを検出す
るふちどり検出手段と、前記ふちどり検出手段により画面の端からふ
ちどりの端部までの区間、及びふちどりの端部
からふちどりの端部までの区間を識別する区間
識別手段と、前記区間識別手段によつて識別された各区間
ごとに区間内に存在する画素数を計数する区間
内画素数検出手段と、前記区間識別手段によつて識別された各区間
ごとに区間内に存在する各画素の色及び／また
は濃淡レベルを調べ、あらかじめ設定しておい
た色及び／または濃淡レベルによる複数の分類
区分のいずれに前記各画素が属するかを計数
し、計数の結果前記複数の分類区分のうち計数
値が最も大きくなつた分類区分の色及び／また
は濃淡レベルをその区間内に存在する全ての画
素が有するものと決定する区間内色・濃淡レベ
ル決定手段と、前記区間内画素数検出手段によつて得られた
画素数と、前記区間内色・濃淡レベル決定手段
によつて得られた色及び／または濃淡レベルと
に基づいて画信号を符号化し出力する符号化手
段とを具備したことを特徴とする図形符号化方式。