JPS6354873A - 画像デ−タの伸張制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 本発明は、圧縮された画像データを復元する方式の改良
であり、復元された画像データの参照ラインデータが白
ラインデータであると、これを検出して後続するライン
のデータ復元を簡略化し、復元処理時間の短縮化を図る
方式が示されている。

〔産業上の利用分野〕

本発明は、画像データを圧縮して伝送時間を短縮する方
式において、画像データを復元する方式の改良に関する
もので、さらに詳しくいえば、２次元符号化により圧縮
された画像データを復元する場合、基準のラインとなる
参照ラインが白ラインデータの場合、これを検出して画
像データの復元を簡略化する方式に関するものである。

画像データを圧縮する方式は、１次元方向（水平方向）
の圧縮と、２次元方向（送り方向または垂直方向）画像
の相関も考慮して符号化され「２次元符号化」といわれ
ている。

２次元符号化は、対象とするライン（走査線）と前のラ
インとを比較し、その変化分を送る「逐次処理符号化」
と、２走査線またはそれ以上の走査線にまたがる画素の
ブロックを対象として符号化する「−括符号化」と、さ
らには周囲の画素から対象とする画素を予測する「予測
符号化」などがある。

Ｃ１ｊＴＴ（国際電信電話諮問委員会）では、画像伝送
の２次元符号化方式としてＭＲ方式（モディファイドリ
ード方式の略称）が定められている。わが国では、圧縮
率のよいＭＲ方式が採用されており、原画の複雑さにも
よるが、１次元符号化に比べ約３０％程度伝送時間が短
縮される。この方式によればファクシミリ装置では２次
元符号化によりＡ４版原画を１０秒以内で送ることがで
きる。

しかし、加入電話回線によるファクシミリの利用分野が
拡大するとともに、さらに伝送時間を短縮する方式が要
望されている。伝送時間は画像データ圧縮と、それを復
元する時間が総時間の大部分を占めており、画像データ
の伸張制御方式の改良は重要な要素である。

Ｃ従来の技術〕 ＭＲ方式による２次元符号化は、まず、基準の走査線（
参照ライン）の情報をＭＨ符号（モディファイドハフマ
ン符号）を用いて１次元符号化を行い、つき゛の走査線
（符号化ライン）の情報は、参照ラインの白、黒の状態
との差を符号化する。

したがって、圧縮された画像データの復元は、上記と逆
の方法で行われる。

第４図は２次元符号化による従来の処理方式を構成する
ブロック図である。第４図において、４１は圧縮された
画像データ、４２は伸張処理部であって、圧縮データレ
ジスタ４２ａ、参照ラインレジスタ４２ｂ１イメージデ
ータレジスタ４２Ｃ１復元回路４２ｄ、ＭＨ符号テーブ
ル４２ｅ、ＭＲ符号テーブル４２ｆで構成されている。

４３は復元されたイメージデータである。

なお、この方式では、符号に誤りがあると、それ以降の
ラインに波及することとなるので、Ｋライン毎に基準の
走査線を送るように工夫されており、Ｋ＝２．に＝４．
に−■等の種類がある。

Ｋ＝２は、基準のラインと符号化ラインとを交互に送る
ことを表しており、線密度が３．８５Ｌ／ｍ（Ｌは本数
）の標準解像度のときに用いられる。

Ｋ＝４は基準ラインの後の３ラインが参照ラインとの差
で符号化されており、高解像度７．７Ｌ／ｍのときに用
いられている。なお、Ｋ−■は回線に誤りがなければ使
用することができる方式である。

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

このように従来のＭＲ方式による２次元符号化は、基準
となるラインの情報をＭＨ符号を用いて１次元符号化を
行い、これを参照ラインとして、つぎのライン（符号化
ライン）の情報は、参照ラインの白、黒の状態との差を
符号化している。

したがって、符号化された圧縮画像データの復元に当た
っては、参照ラインのデータをアクセスする必要があり
、参照ラインが白ラインデータの場合でも常にアクセス
を行っている。

本発明はこのような点にかんがみて創作されたもので、
参照ラインが自ラインデータの場合には伸張処理を簡略
化して、圧縮画像データを復元する時間を短縮化する方
式を提供することを目的としている。

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

第１図は画像データの伸張制御方式を構成するブロック
図である。

第１図において、１は圧縮された画像データであり、２
は圧縮された画像データ１を復元する伸張処理部、３は
伸張処理部２で復元されメモリに格納されているイメー
ジデータを表している。

４はイメージデータ３からＭＲ方式による２次元符号化
の基準となる参照ラインデータが、白ラインデータの場
合にこれを検出する手段である。

５は参照ラインが白ラインデータであると、セットされ
るインジケータであり、６は参照ラインデータから白ラ
インデータが検出されると、インジケータ５をセットす
る手段である。

以上の構成により、参照ラインデータが白ラインデータ
の場合には、インジケータを参照して処理の簡略化を図
り、復元のための伸張処理時間を短縮する方式である。

〔作用〕

ＭＲ方式で２次元符号化され、圧縮された画像データの
復元に当たって、参照ラインを復元した結果、白データ
ラインの場合はこれを検出してインジケータをセットす
る。

インジケータがセットされると、符号化ラインのデータ
だけを読み出し、符号化ラインを復元する基準となる参
照ラインのデータの読み出しを停止する。これにより既
に復元されてメモリに格納されている参照ラインのデー
タのアクセスおよび比較照合する時間分だけ、復元のた
めの処理時間が従来方式に比べ短縮されることとなる。

〔実施例〕

第２図は本発明の一実施例の説明図であって、１は圧縮
された画像データ、２の伸張処理部は圧縮データレジス
タ２１、参照ラインレジスタ２２、イメージデータレジ
スタ２３、復元回路２４、ＭＨ符号テーブル２５、ＭＲ
符号テーブル２６で構成されている。３はイメージデー
タ、４は参照ラインデータから白ラインデータを検出す
る手段であり、白ラインデータ識別回路４１と参照ライ
ン弁別回路４２で構成されている。

５はインジケータ、６はインジケータをセットする手段
であり、インジケータ切り換え回路６１と読みだし制御
回路６２で構成されている。

この構成により圧縮レジスタ２１と参照ラインレジスタ
２２に最初のラインデータをセットし、ＭＨ符号テーブ
ル２５により復元回路２４で復元を行い、イメージデー
タレジスタ２３を経てイメージデータ３として出力され
ると共に、参照ライン弁別回路４２に入力される。

参照ライン弁別回路４２に入力されたイメージデータ３
は、続いて白ラインデータ識別回路４１で判定され、白
ライン（信号“０”が１ラインに連続している状態）の
場合はインジケータ切り換え回　　゛路６１によりイン
ジケータ５を「オン」にし、黒のデータ（信号“１”の
データ）がラインに含まれている場合は「オフ」にする
。

インジケータ５が「オフ」されると、参照ラインレジス
タ２２にセットされているデータを参照して、２番目の
ラインのデータをＭＲ符号テーブル２６により復元回路
２４で復元が行われ、復元されたデータは参照ライン弁
別回路４２に入力される。

この場合、圧縮された画像データ１のＭＲ符号化の条件
かに＝２　（２ライン毎に基準となる参照ラインを設け
る条件）の場合は、白ラインデータ識別回路４１には送
られない。

続いて３番目のラインが入力されると、Ｋ＝２の条件で
は参照ラインとなるので、参照ラインレジスタ２２にセ
ットされ、上記と同様の順序で処理され、復元されたイ
メージデータ３が、白ラインデータ識別回路４１に送ら
れ、白ラインデータであると判定されると、インジケー
タ切り換え回路６１によりインジケータ５が「オン」さ
れる。

読み出し制御回路６２が、この「オン」の状態を読み出
して復元回路２４に入力すると、４番目のラインデータ
の復元に際しては、参照ラインデータを参照することな
く復元の処理を行う。

したがって参照ラインレジスタ２２を読み取る必要が無
くなり、この時間が削減時間となり、長文のデータ伝送
等の場合には累計時間で観測すると効果的である。

第３図は符号化の説明図であり、圧縮された画像データ
１の復元は、この逆の処理で行われる。

第３図において（Ａ）は参照ラインのデータに黒データ
が含まれている図であり、下側に符号化ラインを図示し
たものである。

また（Ｂ）は参照ラインが白ラインデータである状態を
示したものであり、下側に上記と同様の符号化ラインを
図示したものである。

なおり１は、参照ライン上の参照変化画素であり、ｂ２
はす、のつぎの参照変化画素である。

またａｏは符号化ラインの符号化の起点画素であり、ａ
、は最初の符号化変化画素、ａ２はａ。

のつぎの変化画素を示している。

ＭＲ方式で符号化ラインの情報を参照ラインと比較して
、その差を送る方法としては「パスモード」、「垂直モ
ード」、「水平モード」の３つのモードを使い分けてお
り、第３図の参照ライン上のす、ｂｚと、符号化ライン
上のａＯ＋ａｌ＋ａｔとの相対位置により決まる。

第３図の（Ａ）では、ｂ２がａ、より右側に検出される
とす、とａ、の距離が±３画素以内ならば、垂直モード
です、ａ、の画素数を符号化し、４画素以上の時は水平
モードでａＯ−ａＩ　＋　　ａｌ　−ａＺの画素数を一
次元符号化する。従って復元の場合はＭＨ符号テーブル
と、参照ラインを参照して復元することができる。

第３図の（Ｂ）　は参照ラインが白ラインデータの時の
例示であり、ｂ、が参照ラインの外側に仮想的に定義さ
れるため、見掛は上はさらにその右側に想定され、ｂ２
がａ、より右側に検出された状態となる。そして、ｂｌ
とａ、の距離が４画素以上であり、水平モードで一次元
符号化される。

従って第２図のインジケータ５が「オン」にセットされ
ていれば、参照ラインを参照することなくＭＨ符号テー
ブルだけで復元の処理を行うことができる。

〔発明の効果〕

以上述べてきたλうに、本発明によれば、圧縮された画
像データの復元を行う際に、参照ラインデータが白ライ
ンデータであると、これを参照することなく復元を行い
、復元時間を短縮する方式であり、実用的には極めて有
用である。

【図面の簡単な説明】

第１図は本発明の画像データの伸張制御方式を構成する
ブロック図、 第２図は本発明の一実施例の説明図、 第３図は符号化の説明図、 第４図は従来方式の説明図である。 第１図において、 １は圧縮された画像データ、 ２は伸張処理部、 ３はイメージデータ、 ４は参照ラインデータから白ラインデータを検出する手
段、 ５はインジケータ、 ６はインジケータをセットする手段である。 Ａミ劣３９月昼老縁へ′１３７０ツク図第　１　図 不発”ｊ’ｒ’ｑ−ｙ施ダむ設明菌 第２図

Claims (1)

1. 【特許請求の範囲】 圧縮された画像データ（１）を伸張処理部（２）でイメ
   ージデータ（３）に復元する伸張処理方式において、復
   元された上記イメージデータ（３）の参照ラインデータ
   から白ラインデータを検出する手段（４）と、該白ライ
   ンデータが検出されると、これをセットするインジケー
   タ（５）と、 参照ラインデータが白ラインデータであると該インジケ
   ータ（５）をセットする手段（６）を設け、該インジケ
   ータ（５）がセットされると、参照ラインデータを参照
   することなく、上記の圧縮された画像データ（１）の復
   元処理を行うことを特徴とする画像データの伸張制御方
   式。