JPS63314073A - ディジタル画像符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は画像の帯域圧縮を狙いとしたディジタル画像
の符号化方式に関するものである。

〔従来の技術〕

第４図（ａ）、　（ｂ）は、例えば、産報出版「コンピ
ュータ画像処理Ｊ　１９７９．７．１５発行、ページ１
２６〜１３６に示された従来のランレングス符号化法の
モデル図であり、図において、１０は白画素、１１は黒
画素、１２は画面の一部である。

一般にランレングスとは画面１２を一本の走査線により
走査した時に得られる画素列より白画素ｌＯや黒画素１
１の画素数の継続する長さを呼ぶ。

次に第４図（ロ）を参照して従来のコンピュータを用い
たランレングスの符号化法について説明する。

まず、図示の如（５つの白画素１０のｏｏｏｏ。

に対し５の２進数の符号１０１を、同時に６つの黒画素
１１に対し１１１１１１の代わりに１１０の符号を割り
当てる。画面は白画素１０と黒画素１１が必ず交互に繰
り返すので、繰り返えしランレングスの長さだけを与え
る。しかし、５つの白画素１０の１０１の次の６つの黒
画素１１に対する１１０を直接つなぐと１０１１１０と
なって、その区切りが不明確となる。そこで、この区切
り符号をどのようにするかによって、各種のランレング
ス法が提案されている。

〔発明が解決しようとする問題点〕

従来のディジタル画像符号化方式のランレングス（以下
、ランと略称）符号化は以上のように成されているので
、例えば短かいランが白、黒交互に現われる場合等には
非常に効率が悪くなるという問題点があった。特に、デ
ィジタル画像で中間色を表現するために規則的なドツト
間引きを行ったものの符号化等では大きな問題があった
。

この発明は上記のような問題点を解消するためになされ
たもので、短かいランが交互に現われる場合にも符号化
後の圧縮データが極端に長くならないようにするディジ
タル画像符号化方式を得ることを目的とする。

［問題点を解決するための手段］ この発明に係るディジタル画像符号化方式はランレング
ス符号化時に同一サイズのランが複数続く場合にはこれ
をまとめて１つのシンと考える２段階ランレングス符号
化を行うようにしたものである。

〔作用］ この発明におけるディジタル画像符号化方式によれば同
一ランが連続する場合にそのランをまとめて表現するの
で、ディジタル画像の高効率圧縮と高速表示化を可能と
する。

〔実施例〕

以下この発明の一実施例を図について説明する。

まず、第２図において枠内の１は黒ドツト（黒画素）、
０は白ドツト（白画素）に対応する。図において、１は
黒ドツトが４ケ連続した黒連続ラン、２は白ドツト１ケ
と黒ドツト１ケの組が３組連続（長さ１のランが６ケ連
続）白黒６連続ラン、３は白ドツト１ケのみの白１ラン
、４は黒ドツト２ケと白ドツト２ケの組が２組半連続（
長さ２のランが５ケ連続）白２黒２の５連続ランである
。また、第１図において、５は符号化部、６はフラグで
ある。

次にこの発明の符号化方式について以下に述べる。第５
図は第２図のディジタル画像を従来のある符号化方式で
ランレングス符号化した符号化図である。また、第１図
は同様に第２図のディジタル画像を本発明による符号化
方式で符号化した符−号化図である。まず、第２図にお
ける黒連続ラン１の部分は長さ４の黒ランであるため従
来方式では第５図１ａの如く表現される。同様に白黒６
連続ラン２の部分は長さ１のランが６ケであるため２ａ
で表現され、白１ラン３は３ａ、白２黒２の５連続ラン
４は４ａのように表現される。また、本発明による符号
化方式では第１図に示すようにフラグ６を追加する。こ
のフラグ６は符号化部５の数字が従来の符号化方式と同
様にランの長さを表わす場合には０で表現し、そうでな
く本発明による同一長ランの連続数を表わす場合には１
で表現する。すなわち、本発明の符号化方式によれば第
２図の黒連続ラン１は１ｂのように従来の符号化方式に
おける数字４と同一であるのでフラグ６が０で、ランの
長さ５が４で表わされる。また、白黒６連続ラン２は２
ｂのように符号化部５の槃字が従来の符号化方式の場合
と異るのでフラグ６が１で、同一長ランの連続数である
符号化部５が６で表現される。さらに次の枠内で連続す
るランの長さが１として表わされる。同様に白１ラン３
は３ｂの如くフラグ６は０で表わされ、白２黒２の５連
続ラン４は４ｂのように表わされる。

また、第３図はこの発明におけるディジタル画像の符号
化方式をコンピュータを用いて自動的に処理する場合の
一実施例を示すフローチャートである。まず、一本の走
査線をスウィングして得られる白黒２値画像をランレン
グス法によって処理する。すなわち、ＳＴＩでは追跡数
を黒にセットし、併せてラン数を“０″°にセットして
初期化を行う。次にデータを“１°“　（黒ドツト）ド
ツト入力する（ＳＴ２）、続いて、追跡色が同一の黒色
であるか否かを判定しく５Ｔ３）同一であればラン数に
１゛′を加え（ＳＴ４）、全ドツトについて同様の操作
を繰り返えす。また、追跡色が同一色でない場合、すな
わち、白である場合には１ケのランがこれで切れたと判
断して前回のラン数と同一か否かを判定する（ＳＴ、５
）、もし、同一のラン数が連続している時には同一ラン
の数に′１“。

を加える（ＳＴ６）。また、前回ラン数と同一でない場
合には同一ランの数は“０°゛以外であるか２否かを判
定する（ＳＴ７）。この段階でＹＥＳの場合には同一ラ
ンの数とラン数とをセットしく５Ｔ８）、同一ランの数
を“Ｏ１１に、またラン数を“０゛′にセットする（Ｓ
ｒ１）。

また、同一ランの数が“０゛以外でないと判定された場
合には当該ラン数をセットしく５ＴＩＯ）、ラン数を“
０”にセットする（ＳＴＩＩ）。かくして、５Ｔ１２で
は追跡色を返転して全ドツトについて同様の動作を繰り
返えす。また、ラン数が全て“０゛になった場合にはサ
ーチを終了としく５Ｔ１３）、“Ｏ”でない場合には最
後に未処理で残存するドツトがあるか否かの処理をして
同一ランの数は“０°”以外か否かを判定する（ＳＴ１
４）。

ここでＹＥＳの場合には同一ランの数とラン数をセット
して終了とするか（ＳＴ１５）、ＮＯの場合には当該ラ
ン数をセット（ＳＴ１７）して全てのサーチを終了する
。

なお、上記実施例では （Ａ）黒ランが先行する場合及び （Ｂ）ラン長を符号化しない場合 について述べたが （Ｃ）白ランが先行する場合 （Ｄ）ラン長を符号化する場合 につい′ても同様である。

また、上記実施例では白・黒の２値画像について述べた
が多値画像であっても各色プレーンは２値画像であるた
め同様の効果を奏する。

〔発明の効果〕

以上のように、この発明によれば同一長のランが連続す
る場合これを連続する数と連続するラン長とで表現する
ようにしたので、ディジタル画像を大幅に圧縮すること
ができ、また、画像表示をする場合にも高速表示が可能
となる等の効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例による符号化データを表わ
す説明図、第２図は符号化対象のディジタル画像図、第
３図はこの発明の符号化方式の順序を示すフローチャー
ト、第４図（ａ）、　（ｂ）は従来の符号化方式による
ランレングスモデル図及び符号イヒ図、第５図は従来方
式による符号化データの説明図である。 図において、５は符号化部、６はフラグである。 第６図　　第１図 第３図（２）

Claims (1)

【特許請求の範囲】
1. ディジタル画像の画素列をコンピュータを用いてランレ
   ングス符号化するディジタル画像符号化方式において、
   前記コンピュータでランレングス符号化時に同一長のラ
   ンレングスが連続する場合には該連続するランレングス
   の数と、該連続するランレングスの長さを２段階ランレ
   ングスで符号化し並べて表現するようにしたことを特徴
   とするディジタル画像符号化方式。