JPS583474A - 圧縮符号復元装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明はファクシミリ伝送等におけるＭＨ−ＭＲ方式を
使用して圧縮符号としたデータについてより高速に復元
処理するｉ置に関する。

ｅｍ型ファクシミリ装ｋＫ関しＣ０ＩＴ’ｌ’　（国際
１！他電話詰問委員会）の勧告があり、所謂ＭＨ−ＭＲ
方式による圧縮符号化が４ｊｉｌ［ｒ＄技術とされてい
る。ＭＩｉ−ＭＲとはＭｏ１ｉｆ１ｅａ　Ｈｕｆｆｍａ
ｎ　　−Ｍｏｄｉｆｉｅｄ　ＲＩＣＡＤのｗ１１飴で前
省が１次元圧縮の技術を、後者が２次元圧縮の技術を示
している。

今１画素の白を無地、黒をハツチングの付いた地とし、
符号化すべき信号のラインと従前の参照ラインとを並べ
て１ｊＪ、ｘ図に示すビット態様罠なっているとき図示
する画素ａ　Ｏｅ　ａ　Ｉ　ｅ　ａ　２　＠　ｂｌ　＊
ｂ２　を下記のように定義する。

ａＯ：符号化の出発点となる符号化ライン上の起点画素 ａｌ：符号化ライン上のＩＬ（ｌの次の変化画素ａ′２
：符号化符号化ライ器上の次の変化画素ｂ１：参照ライ
ン上でａＯの直上の画素より後に生起しａｎとは反対色
の第１番目の変化画素 ｂ２：参照ライン上のｂｌ　の次の変化画素圧縮符号化
動作を行なう従来技術としては。

まず符号化ラインの各ｉ［！ｊ累に対応するビットをそ
れぞれラインメモリに格納し、それらを１ピツトすつ順
次に読出し、同時に符号化ライン・参照ラインの関係付
値ビットがら前述のａａ乃至ｂ２を検出する。これらａ
Ｏ乃至ｂ２に基づいて後述する符号化モードを見出し、
テーブルにより所定の符号を見出し伝送線にのせる。

次に符号化モードについて説明する。

１、パスモード ｂｔ＜１１の場合をパスモードと云い第１表のようＫｉ
ｔ号化する。そして次の符号化のためｗＩ２１８１に示
すように起点画素ａ’Ｑをｂ２の直゛下の画素ａｏ’に
する。

２、垂直モード ｊａｌ−ｂ１１≦３で且つパスモードでない場合は垂ｉ
Ｆモードで符号化テる。垂直モードの符号はａｌ−１）
１＝−３〜＋３　まで７個あり第１表に示しである。次
の符号化のため起点画素ａｎをａｌに移す。

３、水平モード　　　　　　　　一 １ａ１−ｂｌｌ＞３で且つパスモードでないとき水平モ
ードで符号化する。水平モードの符号化は水平モード符
号“００１”とその後Ｋａ。

ａｌの長さをハフマン符号化したものＭ（ａｏａｌ）と
、　１！ＬｌｌＬ２の長さをハフマン符号化したちのＭ
（ａ１ａ２）とを連結した −００１”十Ｍ　（ａｏｔｔｌ）　＋Ｍ　（ａ１ａ２）
より成る０次の符号化のため起点ｔｉ＋ｇａｏをａ２に
移す。

第１表に示す圧縮符号で圧縮されたデータを原画像信号
に＊元する場合、従来のファクシンリ装置ではム４版の
大きさの画面を３０秒程度で復元すれば良かった。復元
の手順はまず圧縮符号化された符号データを端のビット
から解析し、第１表の符号モードの何れに相当するかを
見出丁。更に水平モードであると判断したときは水平モ
ードの符号に続（ハフマン符号Ｍ（ａ＠ａ１）、　Ｍ（
ａｌａｚ）を順次見出丁０次に該符号モードと参照ライ
ンの白点の値からゆ元ライン上に白黒のパターンン復元
する。１つの符号モードのゆ元が終った後最初に戻り次
の符号を調べる。

本発明の目的は前述の符号復元の処理時間を更に灼（で
きる装置を提供することＫある。そのため本発明では圧
縮符号データから符号モードを見出す圧縮符号解読装置
と、該符号モードと参照ラインのデータとから復元され
た画ｇＩ７個号を得る復元装置とを互いに独立して動作
できる各別の装置とテること１に４Ｐ旨とテる。

以下図面に示す本発明の実施例について説明する、第４
し１は本発明の実施例〉ブロックにより示″を構成図で
あって、圧縮符号解読装置装ＷＯＤＣと昏元装置ＤＥＣ
及び同期レジスタＲとで榊放される。圧縮符号解読装置
ＣＤＣにおいてシフトレジスタ８Ｒ１は並列人力／直列
出力型で１６ビツト幅の入カパスエＦＢより圧縮符号デ
ータが入力される。シフトレジスタ８Ｒ１のビット０は
シフトレジスタ８Ｒ２のビット１５と接続される。シフ
トレジスタ８Ｒ２は直列人力／スピル出力型で、シフト
レジスタ８Ｒ１と対になって左方向に１ビツトずつシフ
トされる。

シフトレジスタＢＲ２のビット０〜６は符号モード検出
装置ＤＩＴに入力され、シフトレジスタ８Ｒ２の頭初に
在る圧縮符号がどのようなコードであるかを検出する。

符号モード検出装置Ｄ！テ　の出力は３１１［ａあり、
その１つはレジスタＭＤＯＫ検出したモードを指示させ
る。このとき符号モードＶＲ１，ＶＲ２，ＶＲ３は「ｖ
Ｒ」として、！！たＶＩ、１．ＶＬ２．ＶＬ３　はｌ’
Ｖ　Ｉ、Ｊとしてセットされる。符号モード検出装置Ｄ
ＩＴの次の出力はレジスタｃ１に対し電位長をセットさ
１８２表 符号モード検出装ｋＤＥＴの３番目の出方はりフトコン
トロール回路８１０に対し圧縮符号の符号長を送る。ハ
フマン符号テーブルｌ１ｌＦ丁は第１表における水平モ
ードＨ（００１）が検出さレタトきに限り索引されＭ　
（ａｏａｌ）とＭ　（ａｚ　ａｘ）が見出される。テー
ブルはｌワーＦ＝ｌ（５に’ットで全体が１０２４ワー
ドから成りＲＯＭ（ｖｔ出出用用メモリで構成する。シ
フトレジスタＢＲ１のビット０〜８またはビットθ〜１
２はハフマン符号テーブルＩｉＦ丁のアドレスとして選
択される。シフトレジスタＢＲ２のビット０〜５はまた
ゼロチェック回路ｚＣの入力ともなる。ゼロチェック＠
　＃！ｃＺ　（！はこれらのビットがボロのとき“１″
が出力され、さもないと″０″を出力する。

シフトレジスタ８Ｒ２のビット０〜８またはビット４〜
１２はセレクタ８ＫＬに入力され、ゼロチェック回路Ｚ
Ｏの出力が“Ｏ”のときはビット０〜８が選択され、ゼ
ロチェック回路ＺＣの出力が′″ｌ”のときはビット４
〜１２が選択される。

そしてゼロチェック回路ＺＣの出力はハフマン符号テー
ブルＨＩＦ丁のアドレスのビットＯＫなり、セレクタ８
１ｅＬの出力はアドレスのビット１〜９　となる、ハフ
マン符号テーブルＨＩＦＴから前述のように読出された
データはレジスタＲＧにセットされる。レジスタＲ（）
の上位４ビツトは符号長となり、下位１２ビツトはラン
長となる。符号長はＶ７トレジスタ８Ｒ２の先１ｉ１に
ある圧縮符号のピッ１ト数をｉ進数で表わしたもので、
これはシフトコントロールｓｍｃ　Ｋ送られる。ラン長
はハフマン符号が意味する白ドツトまたは黒ドツトのド
ツト数を２進数で表わしたもので、レジスタＦｌ、Ｒ２
と接続され、ハフマン符号のＭ（ａｏａｌ）Ｋ：対応す
るラン長はレジスタ、Ｒ１にセットされ、同じ＜−Ｍ（
ａ１ａ２）に対応するラン長はレジスタＲ２にセットさ
れる。

シフトコントロールｓｕｅはモーＦ　検出口％　Ｉ）Ｅ
Ｔまたはラン長のセットされたレジスタＲＧから与えら
れる符号長だけシフトレジスタ１ｉ１１１と８Ｒ２を連
結してシフトさせるように制御し。

シフトレジスタ８Ｒ２の先頭にある解読済の圧縮符号コ
ードをシフトアウトし１次の圧縮符号コードがレフトレ
ジスタ８Ｒ２の先頭に来るよう圧制御する。符号解読制
御回路ＯＴＩは前述のシフトレジスタ８Ｂ１，８１２．
シフトコントロール回路ＢＢＯ，モード検出回路ＤＫＴ
、ゼロチェック回路ｚＣ，セレクタ８ＲＬ、ハフマン符
号テーブルＥＦ？、レジスタＲＧ、Ｒ１＠！’ｊ２．Ｍ
ＤＣの制御を行ない、一つの圧縮符号の解読が終り、し
ジスタＭＩ）Ｃ，０１，０２４Ｃ所定の仙がセットされ
たとき、１ビツトのレジスタＲｉ“ｌ”Ｋセットする。

符号駒鯖制御回路（３Ｔ１は同期（１作のためのレジス
タＲＫ“ｌ″をセットした後は符号解読を進めないアイ
ドル状態となる。アイドル状態のときレジスタＲを常に
監神して″０′に変ったとき次の圧縮符号の解読ケ開始
する。

書元制御回路Ｃテ２は同期用レジスタＲが“ｌ”のとき
にレジスタＭＤＣの内容をレジスタＨＤＯＫ、またレジ
スタＲ１の内容をカウンタＣ１に、またレジスタＲ２の
内容をカウンタＣ２にコピーして轡元処坤を開始する。

と同時に同期用レジスタＲを′″０″″にリセッ）Ｔる
。レジスタＮＤＯはＭＤＯと同じ構成で１ビツトのレジ
スタ５個で構成され、舎兄時の楚埋モードを定める。カ
ウンタ０１，０２はそれぞれ１２ビツトの−ｌ減算カウ
ンタであり、これらカウンタ値がゼロか否かが復元制御
回路ＯＴ２　Ｋ入力させる。

復元回路ＤＯＤは以下、のちので構成される。即ち１ビ
ツトＸ　４０９６のラインメモリＩＪＭＭ１と１ＭＭ２
．またラインメモリを１ビツト毎にアドレステるアドレ
スレジスタｌＤＲ，ラインメモリに白（′″０″＞４１
Ａ　（“ｌ”）を豊（１ビツトのレジスタ持、ラインメ
モリＩ、ＭＭＩ、ＬＭＭ２の読出データの一方′Ｉｋ選
択するセレクタＢＢＬ、ラインメモリの内で復元ライン
側をｌビット毎に白黒をチェックして色が白から黒また
はその逆に変化したことをチェックする変化点検出回路
’ｃｐａである。

ラインメモリＬλ４Ｍ１と１ＭＭ２は一方が参照ライン
で、他方が復元ラインになり互いに交互に使用され、ア
ドレスはアドレスレジスタムＤＲＫより指定される。変
化点検出回路ＯＰＯはＭＲ方式による参照ライン上の変
化点ｂ１　を検出する回路であり、ラインメモリの内で
参照ライン側のデータがセレクタ８１ｅＬにより選択さ
れ。

変化点検出回路ＣＰＯに入力される。また１ビツトレジ
スタψの出力も変化点検出回路ＣＰＯＫ入力され、これ
らにより変化点ｂ１が検出され検出信号が復元制御回路
０Ｔ２１１Ｃ印加される。

次にラインメモリを使用して復元することな第δ因につ
いて説明する。圧縮符号を（ｖ　Ｌ　２　）　＃（ＶＨ
２）（Ｐ）（ｖＯ）＠（ＢＳ）（Ｗ４）　　とする。

ここで（Ｂ６）とは黒ドツトが６個ｔ　（Ｗ４）とは白
ドツトが４個を表わ丁ハフマン符号とする。

また参照ラインメモリ、ＲＰ（後元処坤の１サイクル前
の復元結果）が８５図に示すとおりアドレスＯから２８
まで白黒にパターン化されていると、Ｔる。復元ライン
メモリＣＤはアドレス０が黒であってアドレスｌ以降が
未り元であるとする。アドレスレジスタムＤＣはム＝ｌ
、１ビットレジスタψ＝Ｗ（＝Ｏｔ白）でありム＝１　
のアドレスで参照ラインメモリＲＩＦの内容をＲＦ（１
）。

復元ラインＣＤの内容をＯＤ　（１）と表す。

イ、ＶＬ２　　の復元 １１１　ＲＦ（１）を見出丁と同時Ｋ　ＯＤ　（１）　
Ｋ　Ｂ／Ｗ　＝″Ｗ”ｖｌ込む。ＲＦ　（１）　＝ωは
白→黒の最初の変化点でないためム÷ｌ→ム（＝２）と
する。

■７Ｆレスレジスタの変化Ａ＝２〜ム＝４　のとき（Ｉ
Ｉと同様であ仝。

■メモリＲＩＦ〔５１を読出丁と同時Ｋ　ＯＤ　（５）
にい＝Ｗを畳込む、　ＲＦ［５）＝Ｂで白→黒の最初の
変化点であり、アドレスムは更新しな％−１゜ （４１Ｖ　Ｌ　２　　であることによりＩＩ２図のカウ
ンタ０１勢（２１）　＝　ｔａとなっておりこの値だけ
アドレスＡを減算しム＝３とする。

（５；ル僧の“０”／“１”を反転しい＝Ｂ（＝“１″
、黒）とする。

口、ＶＲ２の復元 （１；メモリＲＦ　（３）を読出すと同時に復元メモリ
ＯＤ　（５）　ｔｃ　Ｂ７’Ｗ　＝　Ｂ　ヲ書込むａｎ
ｙ（ｓ）は黒、→白の最初Φ変化点でないためアドレス
ナ＋１してム＋ｌ→ム（＝４）とする。

（２１アドレスム＝４〜６は＋１１と同様とする。

１３１１　’？　（〕〕を読出すと同時１ｃｏｎ（））
Ｋル僧＝Ｂ　を書込む、ｕｐ（ｖ）＝ｗで黒→白の最初
の変化点でありアドレスムは更新しない。

（４１ＶＲ２であることによりカウンタＣＩ＝Ｓ＋とな
っており２個の黒ＣＤ（〕〕と〕〕）　（８）に書込み
ム＝９まで更新する。

４５１　Ｂ／乍を“０７°ｌ”　反転しＢ／Ｗ＝Ｗ、！
：フル。

ノＸｐの復元 （ＩＩＲＰ（９）’＆Ｗ出テと同時Ｋ　ＯＤ　（９）　
Ｋ　Ｂ／Ｗ　＝　Ｗを書込む、ＲＰ（９）＝Ｗは白→黒
の最初の変化点でないためアドレスＡ＋１−＋Ａ（＝ｌ
Ｏ）とテる。

１２１Ａ＝ｌｏも（１１と同様とテる。

■Ｒｙ（ｎ）’４ｇ出テと同時Ｋ　ＣＤ　（１１）にＢ
／Ｗ＝Ｗン書込む。ＲＩＰ（ｌｌ］＝Ｂ　　は白→黒の
最初の変化点であるがＰモードのためム＋１→ム＠と１
次の黒→白の変化点を見出すよう処する。

１４１１　Ｆ　（１２）　　ｋ　ＦＮ　９３　Ｔ　ト同
時Ｋ　ＯＤ　［１２］ＫＢ／Ｗ”＝Ｗを曹込む、ＲＦ（
１２）＝Ｂ　は黒→白の変化点でないためム＋ｌ→ム（
＝：１３）とする。

１５１１　Ｐ　（１３）　　を読出すと同時にＣＤ（篇
）　Ｋ　Ｂ／Ｗ＝ｖｔｘ＊込む、　ＲＩＦ［１３）＝Ｗ
　ハ黒−ｓ白のｆ化点のためアドレスムの更新はしない
。Ｐそ一ドのためル僧は変化しない。

一、ｖＯの復元 １１１　ＲＦ　［１３］　″Ｉｋ読出すと同時ＫＯＤ（
肥〕にし１＝ｗ　ｖ書込む。ＲＩＦ　（１５１＝Ｗで白
→黒の変化点でないためＡ十ｌ→ム（＝１４）とする。

（２１ム＝１４も（ｌνと同様とする。

１３１　ＲＦ　（１５）を読出テと同時ＫＣＤ（訪〕に
ｎ７ｖ＝ｗ　ｙ書込む。ＲＦ　（１５）　＝　Ｂで変化
点のためムは更新しない。

＋４１７０であることによりアドレスＡの進み戻しはな
い。Ｂ／Ｗを“０′／Ａｌ″反転しル僧＝１３とする。

水Ｈの彷元 Ｉｌｌ　Ｈモードの場合Ｂ６のラン長がカウンタ０１　
Ｋ　、　Ｗ４のラン長がカウンタＣ２＆Ｃセツトされて
いる。即ち０１−６．Ｃ２＝４゜＋２１　Ｃ！　Ｄ　（
１５）よりｃ　Ｄ　（２０）にい＝Ｂ　を書込む。

ム＝２１まで更ｆｒＴる。Ｂ／ｖ′を”σン′“ｌ”反
転しル乍＝Ｗ　とする。

（３１０Ｄ　（２１）〜ＯＤ　（２４）　ｉＣＢ／Ｗ　
＝　Ｗ　を誉込む。

ム＝２５まで更新する。Ｂ／Ｗを“０ン“ｌ”反転し。

Ｂ／Ｗ　＝　Ｂ　　とする。

以上の処理動作により舎兄ラインメモリＣＤのアドレス
１〜２４が彷元される。

俵元うインメモリＫｌライン分の１元データが出来た後
、１３元ラインメモリは先験ビットより１ビツトすつ読
出され、セレクタｓＦ！Ｌ”２介してシフトレジスタ８
Ｒ３のビット１５に入力される。シフトレジスタ８１（
２は直列入力／並列出力型で、ビット１５から１ビツト
ずつ人力され全ビットが入ると出力バスＯＰＢを経由し
て外部回路にＧ元データが出力される。

このよう和して本発明によると圧縮データから６号モー
ドを見出す圧縮符号解研装置と、符号モードと参照ライ
ンのデータからＵ元された１ｆｉｌ！他号を得る醤元装
紋とを互いに独立して動作できる装置″に構成したた給
舎元装置が動作中に次の圧縮符号データについて処理を
始めることができ、従来と比べはるかに島速の処理が可
能である。

【図面の簡単な説明】

第１−・第２図・第３図は画体信号の圧縮モードを説明
する図、 第４図は本発明の実施例の構成を示す図、ｓ６図は第４
図の動作な説明する図である。 ８Ｒ１，８Ｒ２，８１Ｓ−・・シフトレジスタＤ１ｅＴ
・・・符号モード検出装置 １７丁・・・ハフマン符号ｆ−プに ８ＨＯ・・・シフトコントロール回路 Ｒ・・・同期動作用レジスタ Ｌ旧Ｊｌ、ＬＭＭ２・・・ラインメモリａｐｃ・・・変
化点チェック回路 特許出願人　冨士通株式会社 代　理　人　弁坤土鈴木栄祐 第１図 第２図 第３図

Claims (1)

【特許請求の範囲】
1. Ｍｌ−ＭＲ方式により圧縮符号とした画像データを原ｉ
   ｉｉ像（Ｍ号に昏元する装置において、圧縮符号データ
   から符峙モードを見出す圧縮符号復元装置と、該符号モ
   ードと参照ラインのデータとから昏元されたｉｌｊ像信
   号を得るり元装置とを互いに独立して動作できる各別の
   装置とし、且つ各装置の同期を司る同期装糎を設けたこ
   とを特像とする圧縮符号復元装置。