JPH089939Y2 - ランレングスコード圧縮装置 - Google Patents

Description

【考案の詳細な説明】 〈産業上の利用分野〉 本考案は、画像処理における画像圧縮に関するもので
ある。

〈従来の技術〉 画像圧縮とは、画像信号を伝送する時間を短縮するた
めに、入力された画像信号を一定の規則に従って変換
し、画像信号量を小さくするものである。特に画像信号
を横方向の繋がりであるｙ座標を１つのランとして一定
の規則に従って変換するランレングスコード圧縮は、従
来、下記のような規則に従って圧縮していた。

（ｘの開始座標・ｙの開始座標・長さ） この規則に従って第２図（イ）に示す画像を圧縮する
と、 （２・１・４） （２・２・５） （２・３・５） （２・４・２） のような圧縮された信号として、画像信号量を小さくし
て表すことができる。

〈考案が解決しようとする課題〉 しかしながら、上記従来技術に示すランレングスコー
ド圧縮においては、例えば、第２図（ロ）に示すような
同一ｙ座標上でギャップを挟んで複数のランがあるよう
な複雑な画像の場合には、従来技術に示した規則に従っ
て、画像を圧縮すると、 （２・１・２），（５・１・２） （２・２・３），（６・２・２） （２・３・５） （２・４・２） となる。したがって、同一のｙ座標を持つ信号が複数存
在することになり、処理効率が悪化することになる。
又、同一ｙ座標上の複数のランを正確に読み取れない
と、次処理過程では、同一ｙ座標ごとに信号処理するた
め、処理が複雑になるという課題があった。

本考案は上記従来技術の課題を踏まえて成されたもの
であり、同一ｙ座標上に複数のランがあるような複雑な
画像の場合でも、処理効率が良く、正確な画像処理が行
えるランレングスコード圧縮装置を提供することを目的
としたものである。

〈課題を解決するための手段〉 上記課題を解決するための本考案の構成は、画像信号
を伝送する時間を短縮するために、入力された画像信号
を横方向の繋がりであるｙ座標を１つのランとして一定
の規則に従って変換し、画像信号量を小さくするランレ
ングスコード圧縮装置において、前記画像信号が入力さ
れ、この画像信号を２値化するコンパレータと、このコ
ンパレータにより２値化されたデジタル信号を記憶する
２ビットのシフトレジスタと、このシフトレジスタの出
力が入力され、隣接する２画素の情報（“00",“01",
“10",“11"信号）に変換するデコーダと、ｘ座標をカ
ウントするｘアドレスカウンタと、ｙ座標のアドレスを
保持するｙアドレスカウンタと、前記デコーダからの
“01"或いは“11"信号が入力されて、ランの長さをカウ
ントするレングスカウンタと、前記デコーダからの“0
1"信号が入力されて、前記ｘアドレスカウンタの値（ｘ
座標）を格納するｘスタートアドレスメモリと、前記デ
コーダからの“10"信号が入力されて、前記レングスカ
ウンタの値（ランの長さ）を格納するレングスメモリ
と、前記デコーダからの“10"信号が入力されて、ｙ座
標のリンクポインタのアドレスを保持するコードアドレ
スカウンタと、このコードアドレスカウンタからのリン
クポインタの値（ｙ座標）と前記ｙアドレスカウンタの
値が入力されて、その値を格納するｙポインタメモリと
を設けた構成としたことを特徴とするものである。

〈作用〉 本考案によると、同一ｙ座標上にある複数のランの先
頭のランコードを指示するような信号構造を有する圧縮
装置としており、同一ｙ座標上に複数のランがあるよう
な複雑な画像でも、処理効率が悪化することはない。

〈実施例〉 以下、本考案を図面に基づいて説明する。

第１図は本考案のランレングスコード圧縮装置の一実
施例を示す構成図である。第１図において、１は画像信
号を２値化するコンパレータ、２は２値化された信号を
記憶する２ビットのシフトレジスタ、３は連続する２画
素を隣接する２画素の情報に変換する２対４のデコー
ダ、４はランの長さをカウントするレングスカウンタ、
５はｙ座標のリンクポインタのアドレスを保持するコー
ドアドレスカウンタ、６はｙ座標のアドレスを保持する
ｙアドレスカウンタ、７はｘ座標をカウントするｘアド
レスカウンタ、８はｙ座標のリンクポインタを格納する
ｙポインタメモリ、９はｘ座標を格納するｘスタートア
ドレスメモリ、10はランの長さを格納するレングスメモ
リである。

このような構成において、画像信号がコンパレータ１
に入力されると、このコンパレータ１により画像信号は
２値化される。２値化された信号は、シフトレジスタ２
に入力され、隣接画素の情報に変換後、デコーダ３で
“00",“01",“10",“11"信号に変換される。

“00"信号の場合は、画素の情報が無いため、何の処
理もしない。

“01"信号の場合は、ランの開始点であるため、ラン
の長さをカウントするレングスカウンタ４にプリセット
信号を送り“1"をプリセットし、その画素のｘ座標を保
持しているｘアドレスカウンタ７の値をｘスタートアド
レスメモリ９にセットする。

“10"信号の場合は、ランの終了点であるため、レン
グスカウンタ４の値をレングスメモリ10にセットし、ｙ
ポインタメモリ８へ書き込むアドレスを保持しているコ
ードアドレスカウンタ５を進める。

“11" 信号の場合は、ランの中間点であるため、レ
ングスカウンタ４をカウントアップする。

ｘアドレスカウンタ７は、画像上のｘ座標の値を保持
し、クロック信号によりカウントアップされる。ｙアド
レスカウンタ６は画像上のｙ座標の値を保持し、カウン
トアップされる時、即ち、１ラインの処理が終了後、そ
の値をアドレスとしてコードアドレスカウンタ５の値を
各ラインの先頭のランのアドレスを保持するｙポインタ
メモリ８にセットする。

このようにして、例えば第２図（ロ）に示す画像は、
横の繋がりを１つのランとして、 （ｘの開始座標・長さ） に従って圧縮され、第２図（ロ）の画像は、 （２・２），（５・２） （２・３），（６・２） （２・５） （２・２） として、画像信号量を小さくされて表される。この場
合、同一ｙ座標上に複数のランが存在しているが、各ラ
インの先頭のランコードをポイントするように装置が構
成されているため、処理効率が悪化することはない。

〈考案の効果〉 以上、実施例と共に具体的に説明したように、本考案
によれば、同一ｙ座標上の先頭のランコードを指示する
ような圧縮装置の構成としており、同一ｙ座標上に複数
のランがあるような複雑な画像でも、処理効率が悪化す
ることはない。又、本考案の装置によるランコードを用
いて画像処理を行う場合、同一ラインごとの処理がある
ため、１つのランの処理終了後、１つのラインの処理が
終了したかどうかについての処理が必要なくなる等の効
果を有する処理効率が良く、正確な画像処理が行えるラ
ンレングスコード圧縮装置を実現することができる。

【図面の簡単な説明】

第１図は本考案のランレングスコード圧縮装置の一実施
例を示す構成図、第２図は画像例を示す図である。 １……コンパレータ、２……シフトレジスタ、３……デ
コーダ、４……レングスカウンタ、５……コードアドレ
スカウンタ、６……ｙアドレスカウンタ、７……ｘアド
レスカウンタ、８……ｙポインタメモリ、９……ｘスタ
ートアドレスメモリ、10……レングスメモリ。

Claims (1)

【実用新案登録請求の範囲】
1. 【請求項１】画像信号を伝送する時間を短縮するため
   に、入力された画像信号を横方向の繋がりであるｙ座標
   を１つのランとして一定の規則に従って変換し、画像信
   号量を小さくするランレングスコード圧縮装置におい
   て、 前記画像信号が入力され、この画像信号を２値化するコ
   ンパレータと、 このコンパレータにより２値化されたデジタル信号を記
   憶する２ビットのシフトレジスタと、 このシフトレジスタの出力が入力され、隣接する２画素
   の情報（“00",“01",“10",“11"信号）に変換するデ
   コーダと、 ｘ座標をカウントするｘアドレスカウンタと、 ｙ座標のアドレスを保持するｙアドレスカウンタと、 前記デコーダからの“01"或いは“11"信号が入力され
   て、ランの長さをカウントするレングスカウンタと、 前記デコーダからの“01"信号が入力されて、前記ｘア
   ドレスカウンタの値（ｘ座標）を格納するｘスタートア
   ドレスメモリと、 前記デコーダからの“10"信号が入力されて、前記レン
   グスカウンタの値（ランの長さ）を格納するレングスメ
   モリと、 前記デコーダからの“10"信号が入力されて、ｙ座標の
   リンクポインタのアドレスを保持するコードアドレスカ
   ウンタと、 このコードアドレスカウンタからのリンクポインタの値
   （ｙ座標）と前記ｙアドレスカウンタの値が入力され
   て、その値を格納するｙポインタメモリと を設けた構成としたことを特徴とするランレングスコー
   ド圧縮装置。