JPH0142189B2 - - Google Patents

Description

【発明の詳細な説明】

この発明は、新聞や週刊誌などのように、文字
や図形などの通常の２値画像と網点写真とが混在
する画像を走査して得られる画像信号を符号化す
る装置に関するものである。 網点写真を走査して得られる画像信号は、一般
の２値画像（以後単に２値画像と呼ぶ）の画像信
号とは性質が大きく異なり、網点の周期だけ離れ
た画素（同相画素と呼ぶ）間に強い相関を持つこ
とが知られている。 そこで、注目画素信号を、近接画素の値を参照
して予測し、その予測誤差信号を符号化する予測
符号化においては、上記のように２値画像と網点
写真とが混在する画像の場合、予測参照画素とし
て注目画素に近接する画素だけでなく、同相画素
およびその近接画素を用いることにより符号化の
効率を向上させることができる。 第１図は注目画素に対する参照画素位置を示し
たものであり、同図ａは通常の２値画像の参照画
素の位置を、同図ｂは網点写真の参照画素の位置
を示している。 なお、以下の説明においては、網点の周期が、
走査方向で10画素間隔である45゜斜向網を用いた
網点写真を例に挙げて説明することとする。 第２表は、網点の周期が走査方向で10画素間隔
の網点写真に対し、第１図ａおよびｂに示す画素
を、それぞれ参照画素として用いた場合の画素当
りの条件付エントロピを測定した結果を示す。

【表】 この値は、予測符号化方式による圧縮の目標値
（画素当りの平均符号長の目標値）を示すもので
ある。この表から明らかなように、第１図ｂの参
照画素を用いれば、通常の２値画像の符号化方式
に比べ、約1/3近くまで符号量を削減できること
がわかる。 そこで、従来より第１図ｂに示す参照画素のパ
ターンが、各網点の部分（注目画素Xoの近接３
画素の部分Xo′、および注目画素Xoと同相の画
素Xo₁，Xo₂，Xo₃のそれぞれを含む３画素より
なる３つの部分X₁，X₂，X₃）でごく近似し、し
かも第２図ａ，ｂに示すように、網点周期と同一
の周期で周期的パターンとなつていると考えられ
る場合は、これらを網点領域と見なして網点写真
用の予測信号を用い、そうでない場合は２値画像
用の予測信号を用いて符号化を行なう方法が考え
られている。 以下、この従来の符号化装置を図によつて説明
する。 第３図は、従来の符号化装置のブロツク図を示
す。同図において、１は６ライン分の画像信号を
蓄積するメモリ、２は第１図ｂに示す参照画素信
号を入力とする領域判定器、３は２値画像用予測
器、４は網点写真用予測器、５は２値画像用ある
いは網点写真用の予測値のいずれかを選択する予
測信号選択器、６はこの予測信号と画像信号の真
値との排他的論理和を取る予測誤差信号作成器、
７は符号器である。 次に動作について説明する。 符号化装置に入力された画像信号ａは一旦画像
信号メモリ１に蓄積され、その後読出されて参照
画素信号ｂとされる。この参照画素信号ｂは領域
判定器２と、２つの予測器３，４に入力される。
領域判定器２では、この参照画素信号ｂのうち第
１図ｂに示す位置の画素信号を入力し、領域判定
信号ｃ（網点写真領域と判定した場合は“１”、２
値画像領域と判定した場合“０”）を出力する。
一方、２値画像用予測器３は参照画素信号ｂのう
ち、第１図ａに示す位置の画像信号を入力し、２
値画像用の注目画素Xoの予測信号ｄを出力する。
また網点写真用予測器４は同じく第１図ｂに示す
位置の画像信号を入力し、網点写真用の注目画素
Xoの予測信号ｅを出力する。そして、これら２
種類の予測信号ｄとｅのうちいずれかが、領域判
定信号ｃに従つて選択器５で選択される。 予測誤差信号作成器６には、この選択器５で選
択された予測信号ｆと画像信号ａとが入力されて
おり、ここで排他的論理和がとられ、予測誤差信
号ｇが作成され、符号器７に送られる。 これらの処理は画像信号ａが１画素分送られて
くる毎に行なわれることになる。 そして符号器７は、この予測誤差信号ｇを入力
し、符号データｈを発生する。このとき用いる符
号としては、フアクシミリで用いられている符号
が使用できる。第３表は、その一例を示してい
る。この符号は局所符号と呼ばれ、シンボル１
（予測不一致）の出現確率に従つてＭの値を選択
すれば、高い符号化効率が得られる。

【表】

Claims (1)

1. 【特許請求の範囲】 １ 文字、図形等の通常の２値画像と網点写真と
   が混在する画像を符号化するための画像信号の符
   号化装置において、注目画素の周囲の所定範囲内
   の近接画素を用い上記注目画素が網点写真領域に
   有るか否かを判定する領域判定手段と、上記注目
   画素の領域判定信号を、既に符号化済みの領域判
   定信号を参照して予測する領域判定信号予測器
   と、上記領域判定手段からの領域判定信号と上記
   領域判定信号予測器からの予測信号とから予測誤
   差信号を作成する領域判定予測誤差信号作成器
   と、上記予測誤差信号を符号化する領域判定信号
   符号化手段と、既に符号化済みの画素の画像信号
   を参照して符号化すべき注目画素の２値画像用及
   び網点画像用の予測信号をそれぞれ出力する２値
   画像用、網点写真用画像予測器と、該領域判定信
   号に基づいて上記両画像予測器からの両予測信号
   のいずれかを上記領域判定手段からの領域判定信
   号に基づき選択する予測信号選択器と、この選択
   された予測信号と注目画素の画像信号とから予測
   誤差信号を作成する画像信号予測誤差信号作成器
   と、画像信号予測誤差信号を符号化する画像予測
   誤差信号符号化手段を備え、当該注目画素に対す
   る領域判定信号符号化手段からの出力信号を、当
   該注目画素に対する画像信号予測誤差信号符号化
   手段からの出力信号に先行して出力することを特
   徴とする画像信号の符号化装置。 ２ 画像予測誤差信号符号化手段が、画像信号予
   測誤差信号を上記領域判定信号に応じて２値画像
   用符号器と、網点写真用符号器とのいずれかに出
   力する分割器とを有するものであることを特徴と
   する特許請求の範囲第１項記載の画像信号の符号
   化装置。 ３ 複数のライン分の領域判定信号の符号化信号
   として１ライン分の領域判定信号の符号化信号を
   複数ライン分の画像信号予測誤差信号符号化信号
   に先行して出力するものであることを特徴とする
   特許請求の範囲第１項又は第２項記載の画像信号
   の符号化装置。 ４ 領域判定手段から出力される領域判定信号
   が、０、〜、ｍ−１のｍ値（ｍ＞３）であり、領
   域判定予測誤差信号作成器が、上記ｍ値の領域判
   定信号と該判定信号のそれぞれの予測信号とから
   第１表に示す最大ｍ−１個の２値予測誤差信号を
   作成するものであることを特徴とする特許請求の
   範囲第１項ないし第３項のいずれかに記載の画像
   信号の符号化装置。 【表】 〓：符号化シンボルなし