JPS60214681A - 画像信号符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 この発明は、ファクシミリ等によシ作成される２次元的
に走査されて読み取られた画像信号を、Ｍ　Ｈ（Ｍｏｄ
ｉｆｉｅｄ　Ｈｕｆｆｍａｎ　）符号化方式などにより
非定長符号化する装置に関するものである。

〔従来技術〕

従来この種の画像信号を非定長符号化する装置としては
、第１図に示すものがあった。第１図は従来の画像信号
符号化装置により２値画像を符号化する場合を示すブロ
ック構成図である。図において、１は、読み取られた画
像信号を直列に入力し、その系列から所定の符号化単位
全検出し、該当する符号語を表わす一定長の中間符号に
変換して並列に出力する符号化単位検出回路、２は、上
記中間符号を人力し、実際の符号語系列に変換して直列
に出力す符号語変換回路、３及び４は、各各符月化単位
検出回路１及び符号語変換回路２の動作を制御する第１
の制御回路及び第２の制御回路、５は、符号化単位検出
回路１と符号語変換回路２との動作速度の差を一時的に
吸収するために、上記中間符号を一時的に記憶するＦＴ
ＦＯ（Ｆｉｒｓｔ　−ｉｎ　Ｆｉｒｓｔ　−ｏｕｔ　）
メモリである。

次に、」−記憶１図に示す従来の画像信号符号化装置の
動作について説明する。第１の制御回路３は、１ライン
分の画像信号の読み込みの開始全符号化単位検出回路１
に指示する。符号化単位検出回路１は、入力された画像
信号から所定の符号化単位を検出し、該当する符号を表
わす一定長の中間符号に変換してＦＩＦＯメモリ５に出
力するが、その処理速度として、動作クロック１周期分
の時間で１画素を処理する能力を有しているものとする
。一方、第２の制御回路４は、ＦＩＦＯメモリ５内に読
み出すべき中間符号が存在することを検知すると、符号
語変換回路２に対して上記中間符号の読み出しを指示す
る。符号語変換回路２は、入力した中間符号を対応する
符号語系列に変換して伝送路に出力するが、その処理速
度として、動作クロック１周期分の時間で１符号ビット
ヲ出力する能力を有しているものとする。通常の画像信
号であれば、圧縮率（＝〔画像信号ビット数〕／〔符号
語ピント数〕）は１より充分に大きいので、ＦＩＦＯメ
モリ５に中間符号が多数蓄積されることは々く、符号化
単位検出回路１は上記処理速度（動作時間）ヲ満たすこ
とができる。ところが、画像信号の圧縮率が１以下にな
る様な場合（例えば、擬似中間調画像など）は、ＦＩＦ
Ｏメモリ５内の中間符号数例次第に増加し、ついにはＦ
ＩＦＯメモリ５をすべて満たしてしオう。第１の制御回
路３は、−上記の様な状況を検知すると、符号化単位検
出回路１に対して動作の一時停止を指示する。これによ
り、画像信号の読み込みも一時停止卜する必要がある。

従来の画像信号符号化装置は以上の様に構成されている
ので、画像信号の圧縮率が極端に低下する場合に、１ラ
インの画像信号を一定時間内（＝〔１ライン内画素数〕
×〔動作クロック周期〕）に符号化することができない
という欠点があった。

このため１、画像入力装置として、連続走査方式のもの
を用いることができず、制御の複雑な間欠走査方式のも
のを採用せざるを得ないなどの欠点があった。

〔発明の概要〕

この発明は、（二記の様な従来のものの欠点を改善する
目的でなされたもので、読み取られた画像信号を符号化
単位検出回路で処理すると同時に、画像信号の圧縮率が
極端に低下する場合に備えて、非圧縮データを別途に用
意し、符号化単位検出回路が一定時間内に１ライン分の
画像信号を処理できない場合は、当該ラインの画像信号
を非圧縮データで伝送することにより、どの様な画像信
号でも、確実に、一定時間内に符号化できる様にした画
像信号符号化装置を提供するものである。

〔発明の実施例〕　。

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

第２図はこの発明の一実施例である画像信号符号化装置
によシ２値画像を符号化する場合を示すブロック構成図
で、第１図と同一部分は同一符号を用いて表示してあり
、その詳細な説明は省略する。

図において、符号化単位検出回路１．符号語変換回路２
．第１の制御回路３及び第２の制御回路４、ＦＩＦＯメ
モリ５は、上記第１図に示すものと同様である。６は符
号化単位検出回路１が１ラインの画像信号を処理するに
要する符号化時間を計数するだめの符号化時間計数カウ
ンタ、７ａ、７ｂは、それぞれ符号語変換回路２の出力
する符号語系列を１ジイン単位で交互に記憶する符号語
ラインメモリ、８は、読み取られた画像信°号を符号化
せずに非圧縮データで伝送する場合に、データ系列を作
成するための非圧縮データ変換回路であり、この非圧縮
データ変換回路８は、読み取られた画像信号を非圧縮デ
ータで伝送する際に必要な変換処理、例えば非圧縮モー
ドへの遷移會示す拡張符号語の付加、この拡張符号語の
一意性を確保するためのビット挿入等の処理などを行う
。９は変換処理された非圧縮データ全１ライン単位で配
憶する非圧縮データラインメモリ、１０は、第２の制御
回路４の指示にしたがって、各符号語ラインメモ１Ｊ７
ａ、７ｂ又は非圧縮データラインメモリ９の内いずれか
１つを選択して、その内容を伝送路に送出するためのセ
レクタであり、このセレクタ１０の切り換え動作により
、通常の符号語系列のデータ又は非圧縮データが伝送路
へ送出される。

次に、−に記憶２図に示すこの発明の一実施例である画
像信号符号化装置の動作について説明する。

符号化単位検出回路１．符号語変換回路２．第１の制御
回路３及び第２の制御回路４　、　ＦＩＦＯメモリ５の
動作については、上記第１図に示す従来装置の構成例で
説明したものと同一である。さらに、第１の制御回路３
は、符号化単位検出回路１に対して１ラインの画像信号
の処理開始を指示すると同時に、非圧縮データ変換回路
８に対する動作開始の指示と、符号化時間計数カウンタ
６に対する符号化時間の計数スぞ一トの指示を行う。ま
た、非圧縮データ変換回路８は、画像信号を非圧縮デー
タで伝送する際に必要な変換処理を実施し、この変換処
理された非圧縮データを非圧縮データラインメモリ９に
対して出力する。ここで、非圧縮データ変換回路８は、
その動作クロック１周期の時間に非圧縮データの１ピツ
）ｋ作成できる能力を有しているものとすれば、１ジイ
ン分の非圧縮データがすべて非圧縮データラインメモリ
９に記憶されるまでの所要時間は、最大でも（〔１ジイ
ン画素数〕十定数１×動作クロック周期の時間で押えら
れる（以後、この時間ｋ　Ｔｍａｘと称す）。例えば、
グループ３機のファクシミリを対象としたＣＣＩＴＴ（
国際電信電話諮問委員会）の勧告Ｔ、４で規定されてい
る非圧縮モード全使用する場合を考えれば良い。したが
って、符号化単位検出回路１の動作クロック周期と非圧
縮データ変換回路８の動作クロック周期を等しくしてお
けば、圧縮率が高い場合に、符号化単位検出回路】は、
１ラインの画像信号を上記時間Ｔｍａｘ以内で処理する
ことができる。そこで、１ラインの画像信号を必ず一定
時間内で読み込み完了できる様にするために、符号化モ
ードの切り換えを、下記のｆｉ＋　、　１２＋で説明す
る様な方法で実施するものとする。

（１）符号化時間計数カウンタ６が時間Ｔｍａｘ　をカ
ウントする以前に、符号化単位検出回路１が１ラインの
処理を終了し７た場合に、通常の圧縮モードで画像信号
を符号化した符号語系列のデータを伝送するものとする
。この場合の各部の動作は、下記の通りである。

ｑ〕　符号化単イ〜）検出回路ｌが１ラインの画像信号
の処理を終了すると、第１の制御回路３に対してその旨
を通知する。第１の制御回路３は、直ちに符号化時間計
数カウンタ６に対して計数の中止を指示する。この場合
、符号化時間計数カウンタ６は、第２の制御回路４に対
しては何らの信号も送出しない。その時、第２の制御回
路４は、セレクタ１０に対して各符号語ラインメモ！ｊ
７ａ、７ｂからの圧縮データ全選択する様に指示してお
シ、通常の圧縮モードで符号化された符号語系列のデー
タが送出されることになる。

■〕　第２の制御回路４は、１ジイン分の圧縮データが
各符号語ラインメモ１Ｊ７ａ又は７ｂに記憶されると、
次のラインの圧縮データを記憶するために、各符号語ラ
インメモリ７ａ、７ｂ’に切り換える。各符号語ライン
メモリ７ａ　、　７ｂは、１ジインごとに交互に書き込
みと読み出しが並行して行われる様に、第２の制御回路
４によって制御される。例えばｉライン目の圧縮データ
がね号語ラインメモリ７ａに記憶されつつある間に、ｉ
−１ライン目の圧縮データが符号語ラインメモリ７ｂよ
り読み出されてセｌ／クタ１０を通じて伝送路に送出さ
れる。

イ２）符号化時間計数カウンタ６が時間Ｔｍａｘ　？カ
ウントした時点で、符号化単位検出回路ｌが１ラインの
処理全終了していない場合に、その時点までに非圧縮デ
ータラインメモリ９に記憶されている非圧縮データ全伝
送するものとする。この場合の各部の動作は、下記の通
りである。

〔１〕　符号化時間計数カウンタ６は、第１の制御回路
３を経由して符号化単位検出回路１の動作終了を指示す
る。符号化単位検出回路１は、直ちに現ラインの処理全
中断し、次のラインの処理を開始するための準備を行う
。

００　符号化時間計数カウンタ６は、第２の制御回路４
に対して非圧縮モードが選択されたことを通知する。第
２の制御回路４は、符号語変換回路２に動作の中断を指
示すし、ｉた、セレクタ１０金切り換えて、非圧縮デー
タラインメモリ９に記憶されている非圧縮データが選択
されて伝送路へ送出される様に制御する。この時点にお
いて、１つ前のラインの圧縮データは、既に各符号語ラ
インメモＩＪ　７　ａ又は７ｂよシ読み出しを完了して
いる様にする必要がある。

帥　動作を中断された符号語変換回路２は、ＦＩＦＯメ
モリ５の中に残っている不要な中間符号を順次に読み出
す。これは、次のラインの先頭のライン同期信号を表わ
す中間符号を発見するまで読けられる。それ以降は、次
のラインの中間符号に対して通常の変換処理を再開する
。

なお、上記実施例では、画像信号として、ファクシミリ
等で取り扱う２値画像を対象とした場合について説明し
たが、画像信号として、階調を含む中間調画像、カラー
画像等を対象とした場合にも適用でき、上記実施例と類
似の装置構成により同様の効果を奏することができる。

〔発明の効果〕

この発明は以上説明した様に、画像信号符号化装置にお
いて、読み取られた画像信号を符号化単位検出回路で処
理すると同時に、画像信号の圧縮率が極端に低下する場
合に備えて、非圧縮データを別途に用意し、符号化単位
検出回路が一定時間内に１ライン分の画像信号を処理で
きない場合は、当該ラインの画像信号を非圧縮データで
伝送する様にしたので、どの様な画像信号に対しても確
実に、一定時間内に符号化の処理を完了することができ
、これにより、画像入力装置として、連続走査方式全採
用することが可能とカリ、この結果、制御方式の簡易化
及び画像入力速度の高速化を達成することができるとい
う優れた効果を奏するものである。

【図面の簡単な説明】

第１図は従来の画像信号符号化装置により２値画像を符
号化する場合を示すブロック構成図、第２図はこの発明
の一実施例である画像信号符号化装置により２値画像を
符号化する場合を示すブロック構成図である。 図において、１・・符号化単位検出回路、２・・・符号
語変換回路、３　・第１の制御回路、４　・第２の制御
回路、５・・ＰＩＦ’０メモリ、６・・符号化時間計数
カウンタ、７ａ、７ｂ・・・符号語ラインメモリ、８、
非圧縮データ変換回路、９・・・非圧縮データラインメ
モリ、１０・・・セレクタである。 なお、各図中、同一符号は同一、又は相当部分を示す。 代理人　大岩増雄

Claims (1)

【特許請求の範囲】
1. （１）２次元的に走査されて読み取られた画像信号全非
   定長符号化する画像信号符号化装置において、前記読み
   取られた画像信号を直列に入力し、その系列から所定の
   符号化単位全検出し、該当する符号語を表わす一定長の
   中間符号に変換して並列に出力する符号化単位検出回路
   と、前記中間符号全入力し、実際の符号語系列に変換し
   て直列に出力する符号語変換回路と、前記符号化単位検
   出回路の動作を制御する第１の制御回路と、前記符号語
   変換回路の動作を制御する第２の制御回路と、前記中間
   符号を一時的に記憶するメモリと、前記符号化単位検出
   回路が１ラインの画像信号を処理するのに要する符号化
   時間を計数するための符号化時間計数カウンタと、前記
   符号語系列を１ライン皐位で交互に記憶する２つの符号
   語ラインメモリと、前記読み取られた画像信号全符号化
   せずに非圧縮データで伝送する場合に、データ系列を作
   成するための非圧縮データ変換回路と、前記非圧縮デー
   タを１ライン単位で記憶する非圧縮データラインメモリ
   と、前記符号語ラインメモリ又は前記非圧縮データライ
   ンメモリの内いずれか１つを選択して、その内容全伝送
   路に送出するためのセレクタとを備えていることを特徴
   とする画像信号符号化装置。 【２）前記符号化単位検出回路が、一定時間内に１ライ
   ンの中間符号への符号変換を終了し得ない場合に、別途
   に準備された非圧縮データを、１ライン単位で、前記符
   号語系列の代りに送出する様にしたことを特徴とする特
   許請求の範囲第１項記載の画像信号符号化装置。