JPS63104576A

JPS63104576A - 画像処理装置

Info

Publication number: JPS63104576A
Application number: JP61249996A
Authority: JP
Inventors: Masatoshi Yokono; 横野　正敏
Original assignee: Matsushita Graphic Communication Systems Inc
Current assignee: Panasonic System Solutions Japan Co Ltd
Priority date: 1986-10-21
Filing date: 1986-10-21
Publication date: 1988-05-10
Anticipated expiration: 2010-09-27
Also published as: JPH0789646B2

Abstract

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

Description

【発明の詳細な説明】産業上の利用分野本発明は例えば写真のような多階調画像を対象としたデ
ジタルファクシミリ、光デイスクファイリング装置等に
適用される多階調画像信号符号・復号化方法に関する。

従来の技術従来、デジタルファクシミリ等の画像処理装置で多階調
画像を処理する方法として、各画素を階調平面（ビット
パターン）単位で管理し、ビットプレーンごとにＭｕ、
ＭＲ，２ライン一括ランレングス符号化等の信号圧縮を
行なうようにしたものが知られている。

第５図はこのような多階調画像処理方法が適用される画
像処理装置の一例を示すブロック図である０この画像処理装置では、文字等の画像を読取って得られ
た多階調（２ｎ階調とする）生デテータａを符号化回路
１で圧縮して符号化データｂを得て、この符号化データ
ｂを復号化回路２へ出力し、復号化回路２で符号化デー
タｂを生データＣに復元して元の画像を再生する。この
場合、２　階調の生データａは第２図に示すように２°
、２１．・・・。

２次のｎ個のビットプレーンで画素ごとに管理され、ビ
ットプレーンごとに符号化される。

発明が解決しようとする問題点ところで、このような従来の符号化方法では上位のピン
トプレーンに対する符号化率は高いものの、下位のビッ
トプレーンに対しては符号化を行なうとかえ゛って多く
のデータを必要としてしまい、トータルとしての圧縮効
果は低くなってしまうという問題点があった。このよう
な問題点は、上位のピントプレーンでは白又は黒（“Ｏ
′又は″１′ビット）の配列が比較的連続して現れるが
、下位のビットプレーンに近づくに従って白黒の入れ替
りが頻発するために生ずる。

本発明は、上記問題点に鑑みてなされたもので、圧縮効
率を高めることができる多階調画像信号符号・復号化方
法を提供することを目的とする。

問題点を解決するだめの手段本発明は、上記目的を達成するだめ、階調平面（ピント
プレーン）単位で管理される２ｎ階調の画像信号を、近
接画素との増減を示す増減傾向データと、同近接画素と
のさ分量をビットプレーンで示した増減量データとに変
換し、かつ、この後、この増減量データをビットプレー
ンごとに符号化して画像信号を圧縮することを特徴とす
る。

作用文字等の画像を形成する画素（注目画素）の階調値を近
接画素の階調値と比較し、注目画素を、増減傾向を示す
増減傾向データと、差分量を示す増減量データとに変換
して画像データを得る。増減傾向データを１ビツトで表
現する一方、増減量データを階調数に対応したｎ次のピ
ントプレーンで表現する。中間調画像では階調値は複数
個の画素にわたって同一であったり、徐々に変化するだ
め、上述のようにして画素を表現して画像データを形成
すると、上位はもとより中位ビットプレーンにおいて白
、黒（“１゛′、“０″）の反復は大幅に減少する。次
に、このようにして白黒の反復が少なくなった（冗長度
が高くなった）画像データをビットパターンごとに符号
化する。

実施例第１図は本発明の一実施例の多階調画像信号符号・復号
化方法が適用される画像処理装置を示すブロック図であ
る。

この画像処理装置は文字等の画像を読取って得られる２
　階調の生データｄを、近接画素との増減を示す増減傾
向データと、同近接画素との差分量をビットパターンで
示した増減量データとに変換する符号化前処理回路１１
と、増減量データの圧縮化を行ない符号化データｅを得
る符号化回路１２と、符号化データｅを復号化する復号
化回路１３と、復号化回路１３で得られた復号化データ
に増減傾向データを配慮して生データｆを可逆的に再生
して得る復号化後処理回路１４とを備えている。

以上のように構成された画像処理装置では、ｎ次の多階
調（２ｎ階調）画素データは第２図のように２，２．・
・・２ｎ　のｎ個のビットプレーンごとに管理されてお
り、まず、符号化前処理回路１１が生データｄを入力す
る。この場合、生データｄは第３図に■、■・・・■・
・・で示す複数個の画素から形成されている。それぞれ
の画素は同図に示すように２°、２１．・・・２　　次
の計ｎ個のビットプレーンから形成されており、その階
調値は２進→１０進変換された値として示される。

そして、符号化前処理回路１１は、注目画素と近接画素
とを比較する。ここで、注目画素を画素■、近接画素を
画素■としてこの比較方法を説明する。

画素■の階調値が画素■の階調値に対して増加している
かそれとも減少しているかを判定する。この場合、増加
しているので、増加していることを第４図に示すように
画素■の増減傾向データに「１」で表わす。なお、減少
している場合には増減傾向データに「０」として表わす
。また、両画素の階調値の差分量を算定する。この場合
、差分量は「１」であり、この「１」を第４図に示す画
素■の増減量データに２，２．・・・２ｎ−１の（ｎ−
１）個のビットプレーンで表示する。

画素■以下についても同様にして注目画素と近接画素と
を比較し、増減傾向及び増減量を算定し、生データｄを
第４図に示すように増減傾向データ及び増減量データに
変換する。

このように変換を行なうことによって、例えば第３図の
生データのビットプレーンと第４図の増減量データとを
比較すれば明らかなように、上位。

中位のピントパターンで白黒の反復が少なくなる。

この後、第４図のように変換して得られた増減量データ
を符号化回路１２で圧縮して符号化データｅを得る。こ
の場合、前述したように上位、中位のビットプレーンに
おいて白黒の反復が少なくなっておシ、この符号化回路
１２の符号化効率は高められる。

そして、その後、符号化データｅは復号化回路１３で復
号化されて、復号化後処理回路１・１に取込まれる。復
号化後処理回路１４は復号化回路１３から入力した復号
化データ及び先に符号化前処理回路１１で得られた増減
傾向データに基づいて生データｄに相当するデータを可
逆的に再生し、これを生データｆとして出力する。

なお、この実施例はｎ−１平面で表わせる量を超えた増
減が生じた場合、変換不能となるが、この問題は、増減
量ビットプレーンをｎ平面にすることによって解決でき
る。また、ｎ−１平面において、ｎ−１平面飽和画素が
生じた場合、更に次の画素で飽和値を減じた値を格納し
、復号時に飽和画素を検出して復号時忙逆算を行うよう
にしてもよい。この場合には非可逆ではあるが、圧縮化
が可能である。

発明の詳細な説明したように本発明によれば、上位から中位のビッ
トプレーンに対する白黒反復頻度が減少するため高い効
率で圧縮を行なえる。

【図面の簡単な説明】

第１図は本発明の一実施例が適用される画像処理装置を
示すブロック図、第２図は同画像処理装置等において行
なわれる一般的な多階調画像データの管理方法を示す模
式図、第３図は第１図の画像処理装置等に適用される多
階調画像の生データの一例を示す模式図、第４図は第３
図の生データを第１図の画像処理装置の符号化前処理回
路で変換して得られたデータを示す模式図、第５図は従
来の多階調画像信号符号・復号化方法が適用される画像
処理装置を示すブロック図である。１１・・・符号化前処理回路、１２・・・符号化回路、
１３・・・復号化回路、１４・・・復号化後処理回路。代理人の氏名　弁理士　中　尾　敏　男　　ほか１名第
１図力２図第３図　　画！、第　４　図典ｔ、第５図

Claims

【特許請求の範囲】

階調平面（ビットプレーン）単位で管理される２＾ｎ階
調の画像信号を、近接画素との増減を示す増減傾向デー
タと、同近接画素との差分量をビットプレーンで示した
増減量データとに変換し、かつ、この後、この増減量デ
ータをビットプレーンごとに符号化して画像信号を圧縮
化することを特徴とする多階調画像信号符号・復号化方
法。