JPS61267457A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は画像処理装置に関し、特に画像情報のコード
化に関するものである。

〔従来の技術〕

画像情報をコード化する一般的な方法にランレングス符
号化（ｒｕｎ　ｌｅｎｇｔｈ　ｃｏｄｉｎｇ　、連長符
号化）がある。論理「１」（一般的には同一濃度値）の
ビットによって表される画素の連なｙｔ−ラン（ｒｕｎ
。

連）と言い、画像情報をランに分解し、ランごとにその
先頭のビットの位置とランの長さとを記憶しておけば、
その記憶から、もとの画像情報を再生することができ、
画像情報そのものを記憶するよりも少ないメモリ容量に
よって記憶することができる。このような符号化をラン
レングス符号化という。

第４図は画像情報をコード化する従来の装置を示すブロ
ック図で、図において（１）は画像入力部、（２）は画
像記憶部、１３）Ｆｉシランングスコード化部、（４）
はコードデータ記憶部、（５１ｔｉ画像作成部、（６）
は処理演算部、（７）は画像出力部である。

画像入力部（１）には、たとえば、テレビジョンカメラ
が使用され、図面上の画ｇＩｔ−水平（Ｘ軸方向とする
）走査及び垂直（ｙ軸方向とする）走査して、画像中の
各画素の情報を電気信号に変換し、この電気信号を２値
のディジタル信号として出力する。

画像入力部１１）から出力される各画素に対応する２値
のディジタル信号が、画像入力部（１）における水平走
査、垂直走査に同期したＸアドレス及びｙアドレスによ
って定められるアドレス位置において、画像記憶部し）
内の各ビットに記憶される。

処理演算部（６）は画像記憶部（２）に記憶されるデー
タを読出して必要な処理を行い、処理結果を画像記憶部
（２１に格納する。画像出力部（７）は画像記憶部（２
）の内容を読出してディスプレイに表示し、プリンタで
プリントする。

画像記憶部に）の内容は画像に対応するドツトパターン
であるので、これを記憶するためには比較的大きな記憶
容量を必要とするため、これをコード化して必要な記憶
容量を減縮してコードデータ記憶部１４）に記憶してお
き、このコードデータ記憶部（４）の内容から画像作成
部（５）においてもとの画像情報を再生して画像記憶部
（２）に入力する。

第５図は第４図のランレングスコード化部（３）の動作
を示す説明図であって、図の左方が画像データ、右方が
ランレングスデータを示す。画像データは画像記憶部（
２）の内容の一部を示し、Ｘアドレス０〜１５の１６ビ
ット、ｙアドレス位置６の７ビットの部分だけを示す。

すなわち、枡目の一つがそれぞれ１ビットに対応し、黒
画素に対応する論理「１」のビットは枡目内にハツチを
施し、白画素に対応する論理「０」のビットは中空の枡
目で示す。

ランレングス符号化のためには各ランの先頭ビットのア
ドレスとそのランの長さの情報を得ればよいのであるが
、第５図に示す例ではｙアドレスはｙ＝０の行から順次
読出し、行の終りヲ示す符号（第５図の例では−１）を
記録することによってｙアドレスを間接的に示している
。すなわち、第５図右のランレングスデー！の最初の「
−１」　は７＝Ｏの行にはランが存在せず、ｙ＝０の行
が終９ｙ＝１の行に入ることを意味し、次にｙ＝１の行
でｚ　＝＋＝ｅ　ｌのビットを先頭とする２ビット−Ｘ
−１３のビットを先頭とする２ビットのランがあシ、こ
れでｙ−１の行が終了し、ｙ−２の行に入シ、７＝２の
行ではｘ−１のビットを先頭とする３ビット・・・・・
・・・・の如くコード化されている。

このランレングスデータがコードデータ記憶部（４）に
記憶される。画像作成部（５）においては、コードデー
タ記憶部（４）のデータ、すなわち第５図右のランレン
グスデータから同図左の画像データを作成する。

〔発明が解決しようとす為問題点〕 以上のように従来の装置ではランレングスデータを用い
ているため、縦線が多い画像ではランレングスデータの
量が多くなシ、コード化の利益がなくなるという問題点
があった。

この発明は上記のような問題点を解決するためになされ
たもので、どちらの方向の線が多くてもコード化データ
の量を少なくすることができる画像処理装置を得ること
を目的としている。

〔問題点を解決するための手段〕

従来のランレングスデータはＸアドレスが同一である方
向、すなわち行方向にだけランレングスを求めたが、こ
の発明では先頭ビットから８種類の方向のいずれの方向
にでもランレングスを求めることができるようにし、ラ
ンレングスを表す数値の前にそのランレングスの方向を
示す符号を付加した。

このようなコード化を行うためには論理「１」の１ビッ
トに続く次の論理「１」のビットが１個だけに限定でき
るように画像の黒部分の輪郭を抽出しておかねばならぬ
。画像の黒部分の輪郭を抽出した場合、その輪郭線は一
般には閉ループになるので、ランレングスを求めるため
の先頭ビットはループ上のどのビットにしてもよいこと
になり、また閉ループ終了の符号を用いて先頭ビットの
位置に戻ったことを示すことができる。

また、このようなコードから再生された画像は輪郭線の
画像になるので、もとの画像にするには閉ループ領域に
対しぬりつぶし処理を行う。

〔作用〕

この発明の装置によってコード化すれば、論理「１−１
のビットに続く次の論理「１」のビットがどのような相
対方向にあってもランとして取扱うことができるので、
コード化した後のデータ量を充分に少なくすることがで
きる。

〔実施例〕

以下この発明の実施例を図面について説明する０第１図
はこの発明の一実施例を示すブロック図で１第１図にお
いて第４図と同一符号は同−又は相当部分を示し、（８
）は輪郭抽出部、（９）はコード化部、（１０）は輪郭
再生部、（１１）は領域ぬ夛つぶし部である。

第２図は第１図の輪郭抽出部（８）及びコード化部（９
）の動作を説明する図であって、第２図１ａｌ　、　［
ｂｌにおける表示方法は、第５図における画像データの
表示方法と同様な方法を用いる。

第２図［ａｌは第１図の画像記憶部（２）内の一部のデ
ータを示し、第２図１ａｌは第２図１ａｌのデータから
輪郭を抽出した輪郭画像を示す。第２図［ａｌから第２
図Ｔｏ１″Ｉｆｔ：生成する輪郭抽出部（８）の動作、
及び第２図（ｂｌから第２図（ａｌｔ−生成する領域ぬ
りつぶし部（１１）の動作は一般の画像処理技術の分野
で従来よく知られているのでその説明を省略する。

第２図１ｃｌはこの発明に用いる方向コードを示す。

第２図（ｂ）に示す輪郭画像では論理「１」のビットは
１個ずつ連結されて閉ループを形成する。この閉ループ
において仮に右まわりの方向を考えると、論理「１」の
１個のビットはその前と後に必ずそれぞれ１個の論理「
１」のビットが連結されている。論理「１」のビットに
連結する次の論理「１」のビットは第２図１ａｌの矢印
で示すとおり８種類の方向のいずれかにあり、これらの
方向を０〜７の数字を用いた方向コードで表す。

第２図ｔｄ）は方向コードを付加してランレングスを表
すコードを示し、このコードを仮にベクトルコードとい
う。

第２図（ｄ）に示すベクトルコードは第２図（ｂｌに示
す輪郭画像に対応し、最初に出発点ビットのＸ座標（数
値８）、次に、そのビットのｙ座標（数値０）、次にラ
ンの方向コード（数値４）、次にランレングス（−ヲ付
した数値４）、次には、変化したランの方向コード（数
値６）、次にランレングス（−を付した数値７）、・・
・・・・・・・の如くコード化されて最後に閉ループ終
了（数値−１）で終る。

このようにして作成したベクトルコードをコードデータ
記憶部（４）に格納する。

輪郭再生部（１０ンでは第２図ｆｄ）に示すベクトルコ
ードを読出して第２図１ａｌに示す輪郭画像を作成する
のであるが、たとえば（ｘ＝８　、　ｙ＝０　）を読ん
でこの座標位置のビットに論理「１」の信号を書込み、
次の（方向コード）＝４を読んで（Ｘアドレス）＝（Ｘ
アドレス）＋１゜（Ｘアドレス）＝（Ｘアドレス）＋１ の演算を行い、次の（ランレングス）＝４（−４で表さ
れる）を読んで上記演算を４回繰り返し各回のアドレス
位置のビットに論理「１」の信号を書込み、次の（方向
コード）−６を読んで、演算を（Ｘアドレス位置（Ｘア
ドレス）−１゜（Ｘアドレス）＝（Ｘアドレス）＋１に
変更し、このようにしてコード「−１」に到って終了す
れば、第２図（ｂ）に示す輪郭画像を作成することがで
きる。

第３図はこの発明に用いるベクトルコードの使用コード
を示す図で第２図について説明したとおりである。

〔発明の効果〕

以上のようにこの発明によれば、ベクトルコードを用い
て画像をコード化したので、コード化が容易であり、ど
のような方向の線に対してもコード化され次データ量が
少なくなり、かつコード化されたデータからもとの画像
を再生することが容易であるので、限られた容量の記憶
装置により多くの画像に対するコードデータを記憶させ
ることができるという効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロック図、第２図
は第１図の輪郭抽出部及びコード化部の動作を説明する
図、第３図はこの発明に用いるベクトルコードの使用コ
ードを示す図、第４図は従来の装置を示すブロック図、
＠５図は第４図のランレングスコード化部の動作を示す
説明図である。 ＋１）は画像入力部、（２）は画像記憶部、（４）はコ
ードデータ記憶部、（６）は処理演算部、（７）は画像
出力部−（８）は輪郭抽出部、（９）はコード化部、（
１０）は輪郭再生部、（１１）は領域ぬシっぷし部であ
る〇尚、各図中同一符号は同−又は相当部分を示す。

Claims (1)

1. 【特許請求の範囲】 図面上の各画素の情報を電気信号に変換し、この電気信
   号を２値のディジタル信号として出力する画像入力部、 この画像入力部から出力される各画素に対応する２値の
   ディジタル信号が、上記図面上のｘ−ｙ直角座標に関す
   る当該画素の座標位置に対応するｘアドレス及びｙアド
   レスによって定められるアドレス位置のビットに記憶さ
   れる画像記憶部、この画像記憶部の内容から論理「０」
   のビットと隣接する論理「１」のビットだけを論理「１
   」のビットとすることによって、画像記憶部に記憶され
   る画像の輪郭を抽出する輪郭抽出部、 この輪郭抽出部で抽出されたすべての論理「１」のビッ
   トの中から任意に選んだ論理「１」の１ビットを出発点
   とし、当該出発点ビットの座標位置、当該ビットに連続
   する次のビットの方向、その方向上で次の方向変換点ビ
   ットまで連続する論理「１」のビットの総数を記述し、
   これに続いて上記方向変換点ビットに連続する次のビッ
   トの方向、その方向上で更に次の方向変換点ビットまで
   連続する論理「１」のビットの総数を記述し、順次この
   ようにして上記輪郭抽出部から出力される輪郭画像を方
   向コードにコード化するコード化部、 このコード化部が上記方向コードにコード化したデータ
   を格納するコードデータ記憶部、 このコードデータ記憶部の内容から上記輪郭画像の情報
   を再生する輪郭再生部、 この輪郭再生部が再生した輪郭画像の情報中論理「１」
   のビットに囲まれた領域内のすべてのビットを論理「１
   」にして上記画像記憶部に入力する領域ぬりつぶし部、 上記画像記憶部の記憶内容を表示又はプリントする画像
   出力部を備えた画像処理装置。