JP2635614B2

JP2635614B2 - 画像復号間引き方式

Info

Publication number: JP2635614B2
Application number: JP62233640A
Authority: JP
Inventors: 悦雄堀川
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1987-09-19
Filing date: 1987-09-19
Publication date: 1997-07-30
Anticipated expiration: 2012-07-30
Also published as: JPS6478072A

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、符号化された画像情報をもとの画像に復号
する方式に係り、特に、高速フアクシミリにおける画像
符号の受信や、光デイスク・磁気デイスク等に蓄積され
た画像符号を復号化すると共に画素のサイズを任意に縮
小してCRTに表示したりプリンタに印刷したりするのに
好適な画像復号間引き方式に関する。

〔従来の技術〕

符号化された画像情報を復号する技術は色々あるが、
一般的に使用されているものとして、国際電信電話諮問
委員会（CCITT）勧告書T4及びT6に規定されている、MR
（Modified Read）符号がある。

MR符号は、２値画像データ用の２次元圧縮符号であ
り、MR符号のための符号化装置の一例は、特開昭60−25
6274号公報に詳述されているので、ここでは、復号処理
の理解に必要な限度で、MR符号の要点及び復号処理につ
いて説明する。

第２図（ａ）及び（ｂ）は、MR符号のルールを要約し
たものであつて、同図における記号の意味は次のとおり
である。尚、符号化ラインとは、目下、符号化処理を受
けつつある走査線のことであり、参照ラインとは、符号
化ラインの直前の既処理走査線のことである。

a₀……符号化ライン上の基準又は起点変化画素。符号化
ラインの初めでは、a₀は走査線（以下「ライン」とい
う）の最初の画素の直前の仮想的な自変化画素上に置か
れる。

a₁……符号化ライン上でa₀より右の最初の変化画素。

a₂……符号化ライン上でa₁より右の最初の変化画素。

b₁……参照ライン上の変化画素の内、a₀より右で、a₀と
反対の色を持つ最初の変化画素。

b₂……参照ライン上でb₁より右の最初の変化画素。

なお、第２図（ｂ）において、「a₁b₁＝０」，「a₁b₁
＝１」等の表現は、a₁b₁の距離がそれぞれ０画像、１画
素等であることを表わす。

また、Ｍ（a₀a₁）及びＭ（a₁a₂）は、それぞれa₀から
a₁まで及びa₁a₂までの画素数（ランレングス）に対応す
るMH（ModifiedHuffman）符号であつて、その符号化ル
ールもCCITT勧告書４に規定されている。

MR符号は、以下の３つのモードに大別される。

パスモード（Ｐモード）は、b₂がa₁の左側に存在する
場合であつて、このときの符号は、距離に関係なく、一
義的に定まる。（簡単にいうと、参照ライン上に変化点
があつても、符号化ライン上には変化点が来ない場合も
ある。）水平モード（Ｈモード）は、b₂がa₁と同位置か又はそ
の右側にあり、しかも、a₁とb₁の距離が４画素以上の場
合であつて、このときの符号は、a₀とa₁及びa₁とa₂の各
距離を表わす。（簡単にいうと、パスモードとは逆に、
参照ライン上に変化点がなく、符号化ライン上に変化点
がある場合である。）垂直モード（Ｖモード）は、前記両モード以外の場
合、すなわち、b₂がa₁と同位置か又はその右側にあつ
て、しかも、a₁とb₁の距離が３画素以下の場合であり、
このときの符号は、a₁とb₁の相対位置を表わす。（簡単
にいうと、参照ライン上の変化点と同位置又はその近傍
に、符号化ライン上の変化点が来る場合である。）１回の符号化処理が終了すると、基準点（起点）a
₀を、パスモードであつた場合は、b₂の位置に、水平モ
ードであつた場合はa₂の位置に、垂直モードであつた場
合はa₁の位置に、それぞれ移して（又、これに伴ない、
a₁,a₂,b₁,b₂の位置も次の点へ移つて）、次の符号化処
理を行なう。このように、a₀を移す位置が異なるのは、
対象となる変化点の数がモードによつて異なるためであ
る。

第２図（ｃ）は、この符号化手順をフローチヤートで
表わしたものである。まず、開始動作に続いて、起点変
化点a₀を最初の画素の直前に置き（２−２）変化点a₁,b
₁,b₂を検出し（２−３）、b₂がa₁の左かどうか判別する
（２−４）。b₂がa₁の左であれば、パスモード符号化を
行つた後（２−５）、a₀をb₂の真下に移し（２−６）、
次の符号化に進む。b₂がa₁の左にない場合には、|a₁b₁|
≦３であるかどうか判別し（２−７）、３以下であれば
垂直モード符号を行なつてから（２−８）、a₀をa₁に移
して次の符号化に進む。又、|a₁b₁|＞３であればa₂を検
出し（２−10）、これを用いて水平モード符号化を行な
つた後（２−11）、a₀をa₂に移す。以上の動作ラインの
終了まで繰返される。

第３図は、MR符号の復号手順の基本的なフローチヤー
トを示す。

同図において、参照ライン変化点サーチモードとは、
Ｖコード又はＰコードを検出した後で、ドツトデータを
出力しながら参照ライン上の画素変化点をサーチする際
に、サーチすべき画素変化点が、白→黒変化点なのか、
それとも黒→白変化点なのかを示すモードである。ま
た、EOL（Endof Line）コードとは、１ラインの画像デ
ータに相当する符号の直後に付加される、ライン終了を
意味する符号である。

同図で、まず初期値a₀が設定され（３−２）、参照ラ
イン変化点が白→黒又は黒→白のいずれか一方に初期設
定され（３−３）、次いで、符号化ラインのコードが第
２図（ａ）のいずれかを解析するコード解析に移る（３
−４）。その結果、Ｖコードが検出された場合には（３
−５）、参照ライン上の変化点をサーチすると共にこの
変化点が来る近傍まで符号化ラインのドツトを出力し続
ける（３−６）。例えば、V₀モードなら参照ラインの変
化点の真下まで、VRモードなら参照ラインの変化点の直
後まで、VLモードなら参照ラインの変化点の直前まで、
ドツトを出力する。次いで、参照ラインの変化点サーチ
モードを（前に白→黒だつたときは黒→白に）反転して
同様にサーチし（３−７）、符号化ラインのドツトを反
転して出力する（３−８）。Ｐコード検出の場合は（３
−９）、参照ライン上の変化点をサーチすると共にこの
変化点まで符号化ラインのドツトを出力し続ける（３−
10）。次に参照ラインの変化点サーチモードを反転して
（３−11）、参照ライン上の変化点をサーチすると共
に、符号化ラインのドツトを反転することなく（Ｐモー
ドでは変らない）次の変化点まで符号化ラインドツトを
出力し（３−12）、ここで、参照ラインの変化点サーチ
モードを再反転する（３−13）。このように、Ｐモード
では、参照ラインの変化点が２つ検出される迄ドツトを
出力し続ける。Ｈモードが検出された場合には（３−1
4）、参照ラインに無関係に、符号化ラインの白又は黒
の長さを解析してその長さ分のドツトを出力させる。即
ち、Ｈモードでは、白黒のそれぞれの長さを表わすMHコ
ードを解析するためのMHモードを設定してから（３−1
5）、まず、白黒の一方（例えば白）の長さを解析し
（３−16）、その長さ分のドツトを出力する（３−1
7）。次に、出力ドツトの白黒を反転して（例えば黒）
（３−18）、その長さ分のドツトを出力し（３−20）、
最後に再反転して（３−21）終る。このようにして、V,
P,Hのいずれかのコード入力による判定が行われ、判定
が終るとドツト出力を行なうという手順が、一ライン終
了するまで繰返される。

電話回線あるいは低速の専用回線を利用するフアクシ
ミリ装置では、第３図のフローチヤートを更に細分化し
て、その諸ステツプを逐時的にプログラム処理すること
により実現していた。

このような、ソフトウエアによる逐次的処理に費され
る長い処理時間を短縮するために、プログラム制御の処
理回路と画素変化点位置を決定するための専用処理回路
を組合せた装置が、特開昭58−194465号公報の第４図に
提案されている。

この装置では、プログラム制御処理回路が、参照ライ
ンのデータを予め定められた長さずつ切り出して、専用
処理回路中のシフトレジスタに書込む。プログラム制御
処理回路が参照ライン上の画素変化点の存在を検出する
と、シフトレジスタ中の参照ラインデータは、１ビツト
ずつシフトアウトされ、その出力端において画素変化の
有無が検査されて、画素変化が検出されるまでのシフト
量が、画素変化点の位置データとしてプログラム制御処
理装置に送られる。

プログラム制御処理装置は、この画素変化点位置デー
タと符号解読回路の出力とを用いて、出力ラインのドツ
トデータを生成する。

このように、従来装置は、変化点の検出や復号処理を
すべてソフトウエアで処理しているため、処理速度が遅
い問題がある。

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

ところで、光デイスク、磁気デイスク等に蓄積された
符号を、画像に復号する電子フアイリング市場において
は、対象となる画像サイズとして、Ａ版及びＢ版など各
種のものが存在するのに対し、その画像を大きさの定つ
た一つの表示装置（CRT）に表示するのが一般的であ
る。

又、光デイスクや磁気デイスクに保管された画像符号
を復号化し、印刷する場合も限られた画像サイズの装置
を使用するのが一般的である。

このような市場ニーズに対し、従来は、復号時の綿密
度変換機能を持つていないか、限られた機能（例えば縦
方向のライン数のみの変換機能）を持つたものしかなか
つた。上記公報でも、そのような、複号時の変換機能に
ついては何も考慮されていない。

この為、復号化処理を行つた後に、別の画像縮小装置
を使用し、画像のサイズ変換を行なつていた。このよう
なものでは、復号化処理時間に加え、画像縮小処理時間
も逐次的にかかつてしまうことになる。

従つて、本発明の目的は、上記従来技術の問題点を解
消し、複号化された画像を復号化する際の画像サイズ変
換を、より効率よく高速に行なう画像復号方式を提供す
ることにある。

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

上記目的を達成するため、本発明は復号化された画像
ライン数管理を行なう復号ライン管理部と、符号化され
た画像情報を復号すると同時に、上記装置から指定され
た間引き倍率に従つて間引き縮小する画像複合部と、該
当する画素変化点が出現するまでｎビツトシフト（ｎは
２以上の整数）する画素変化点検出部とを設ける。前記
画像復号部には、前記間引き倍率に対応して出力ドツト
データを間引く複号間引き手段が設けられ、前記復号ラ
イン管理部には、ライン単位で有効ライン（間引かない
ライン）及び無効ライン（間引かれるライン）を判別す
る手段が設けられる。そして、有効ラインでは、前記復
号間引き手段による間引きが行なわれるが、無効ライン
では該復号間引き手段による間引動作は行なわれず、復
号画像のｎビツトシフト処理（ｎは２以上の整数）処理
を行なうように構成する。

このように、本発明は、変化点の検出や復号処理をす
べてハードウエアで行なつている。

なお、本発明では、例えば、CCITT勧告草案に規定さ
れているMR符号等（MH,G3MR,G4MR符号等）に適用され
る。

〔作用〕

上記構成に基いて、復号間引き倍率が与えられると、
目下復号化しようとするラインが有効ライン（間引かれ
ないライン）か、無効ライン（間引かれるライン）かを
判別する。

有効ラインが判別されたときは、復号間引き回路に、
復号間引き倍率を与えて起動をかける。復号間引き回路
は、例えば復号間引きROMを内蔵し、符号解析後、倍率
に応じてドツト出力クロツクを間引き、１ライン分の処
理が終了したら停止する。

一方、無効ラインが判別されたときは、復号間引き倍
率を設定せず（例えばall“0"設定し）起動をかける。
復号間引き回路及び画素変化点検出部は、間引き倍率が
設定されない場合（無効ラインの場合）、符号解析後、
該当する画素変化点が検出されるまで、ｎビツトシフト
処理を行ないながら、出力ドツトデータの書き捨て処理
を行ない、該当する画素変化点を検出したら、１ビツト
処理に戻り、それが終れば再びｎビツト処理に終り、以
下１ライン分処理が終了するまで、ｎビツトシフト処理
と１ビツトシフト処理を繰返す。

ここで、ｎビツトシフト処理というのは、同じドツト
パターンが連続している場所では、１クロツクで１ビツ
トずつ処理するよりも、ｎビツト（例えば８ビツト）を
一塊にして１回で処理してしまう方が処理効率を上げる
ことができ、そのような処理をいう。

本発明では、有効ラインについては、出力ドツトデー
タの間引きを行なうが、無効ラインについては出力ドツ
トデータの間引きを行なわないことにより、処理速度を
向上することができ、また、無効ラインについては、復
号画像のｎビツトシフト処理を行なうことにより、更に
処理効率を高めることができる。

有効ラインについては、このようなｎビツトシフト処
理を行つていない。

なお、有効ラインは、出力データとしては間引かれる
が、次のラインの参照ラインデータとする必要があるた
め、有効ラインの復号データを間引かずにラインバツフ
アに書き込む。

〔実施例〕

第１図は、本発明の実施例の全体構成をブロツク図で
示す。

復号ライン管理部１は、復号画像のライン数管理をす
るとともに、画像バス１−１の制御及び、画像複合部2,
画素変化点検出部３の制御を行なう、マイクロプログラ
ム内蔵のマイクロプロセッサである。復号ライン管理部
１は、画像バス１−１を通じて，画像ライン数及び１ラ
インデータ長及び、復号間引き倍率１−２を受け取り、
画像復号部２へラインデータ長１−７、間引き倍率１−
８を与える。次に画像復号部２及び、画像変化点検部３
に対し、起動信号１−９を与える。そして、画像復号部
２からの画像バスアクセス要求信号１−５に応じて、画
像バス制御信号１−２を出力し、画像バス１−１より、
MR符号１−３を画像復号部２へ供給したり、復号画像１
−３を画像バス１−１へ供給したりする。

そして、画像復号部２より、１ライン終了信号１−６
を受けとつたら、規定の画像ライン数及び、復号間引き
倍率により、最終のラインに達しているかの判断と、次
に復号するラインが、出力有効ライン（復号画像を出力
すべきライン）か、出力無効ライン（復号画像を出力し
ないライン）かの判断を行ない、出力有効ラインの場合
は、再び間引き倍率１−８を出力し、起動信号１−９を
出力する。他方、出力無効ラインの場合は、間引き倍率
１−８は、出力しないで、起動信号１−９だけを出力す
る。

又、復号ライン管理部１は、出力無効ラインの時、画
像復号部２に対して、MR符号１−３の供給は行なうが、
復号画像１−３を画像バス１−１へ供給はしない。

画像復号部２は、復号ライン管理部１より、出力有効
ラインの時は、ラインデータ長１−７と間引き倍率１−
８を、出力無効ラインの時は、ラインデータ長１−７の
みを受けとる。

そして、復号ライン管理部１より、起動信号１−９を
受けたら、画像バスアクセス要求信号１−５を復号ライ
ン管理部１へ出力し、MR復号１−３を画像バス１−１よ
り受け取り、MR符号１−３の解析を行ない,V（垂直）・
Ｐ（パス）・Ｈ（水平）の判定を行なう。判定後、変化
点サーチモード１−Ａ、及び出力クロツク１−Ｂを生成
し、画素変化点検出部３へ出力する。又、判定結果がＶ
あるいはＰモードであつた場合は、Ｖ・Ｐモード信号１
−Ｃも出力する。そして、画素変化点検出部３により、
参照ライン変化点検出信号１−Ｆが出力されるまで、復
号データ１−3,1−４を出力し続ける。

次に、画素変化点検出部３より、参照ライン変化点検
出信号１−Ｆが出力されたら、出力クロツク１−Ｂを停
止し、変化点サーチモード１−Ａを反転させ、次のMR符
号１−３の解析へ移る。

MR符号１−３の解析結果がＨモードであつた場は、出
力クロツク１−Ｂを生成し、該当するランレングスの長
さだけ、復号データ１−3,1−４を出力し続ける。

そして、該当するランレングス分、復号データを出力
したら、出力クロツク１−Ｂを停止し、次のMR符号１−
３の解析へ移る。

画素変化点検出部３は、ラインバツフアを内蔵してい
る。そして、画像復号部２より変化点サーチモード１−
Ａ及び,V・Ｐモード信号１−Ｃを受け、出力クロツク１
−Ｂと同期して、内蔵のラインバツフアのデータを参照
ラインデータとして読み出しながら、復号データ１−４
を次のラインの参照ラインデータとすべく、ラインバツ
フアへ書き込む。そして、参照ラインデータ中に画素色
の変化を検出したら、参照ライン変化点検出信号１−Ｆ
を、画像復号部２へ出力する。

復号ライン管理部１より、間引き倍率１−８が設定さ
れた場合（即ち有効ラインの場合）、画像復号部２は、
その内部で倍率に応じて復号画像１−３を間引いて出力
する。しかし、復号データ１−４は、次のラインの参照
ラインデータとなる為、間引かず画素変化点検出部３へ
出力する。そして、ラインデータ長１−７により、規定
の長さ分、復号データ１−４を出力したら、１ライン終
了信号１−６を、復号ライン管理部へ出力し、動作を停
止する。

復号ライン管理部１より、間引き倍率１−８が設定さ
れなかつた場合、（即ち、無効ラインの場合）画像複合
部２は、Ｈモードの場合、該当するランレングス分の復
データ１−４を出力するまで、又、Ｖ及びＰモードの場
合、画素変化点検出部３より、ラインバツフア変化点検
出信号１−Ｇが出力されるまで、８ビツトシフト許可信
号１−Ｄを画素変化点検出部３に出力しながら、復号画
像１−３及び、複号データ１−４の８ビツトシフト出力
を続ける。

８ビツトシフト出力を実施中、Ｈモードの場合は、該
当すくランレングス分、又Ｖ及びＰモードの場合は、ラ
インバツフア変化点検出信号１−Ｇを検出するまで、復
号データ１−４及び復号画像１−３を出力したら、８ビ
ツトシフト許可信号１−Ｄを“OFF"し、復号データ１−
４及び復号画像１−３を１ビツトシフト出力に切換え
る。

以上述べてきた様に、本発明の特徴は、MR符号を画像
に復号しながら、同時にその画像サイズ変換を行なうこ
とにある。そして、画像サイズ変換の際、間引くべき画
像ラインの復号処理は、出力ドツトデータを８ビツトシ
フト処理することである。

第５図に、画像復号部２の内部をブロツクダイヤグラ
ムで示す。

画像復号部２は、MR符号解析ROM5−1,MH符号復号部５
−３、クロツク制御部５−４、復号間引きROM5−５、出
力バツフア５−Ｄ等により構成される。

まず、ラインデータ長１−７が、クロツク制御部５−
４に、復号間引き倍率１−８が復号間引きROM5−５に与
えられる。次に、起動信号１−９が、クロツク制御部５
−４に与えられると、クロツク制御部５−４は、入力ク
ロツク５−６を生成する。MR符号解析ROM5−１は、入力
クロツク５−６と同期して、MR符号１−参を受け、ROM
シーケンスアドレスデータ５−Ａにより、シーケンシヤ
ルにMR符号１−３を解析し、Ｖ及びＰモードの時は、Ｖ
・Ｐモード信号１−ＣをＨモードの時はＨモード信号５
−７を出力した後、該当するランレングスデータ５−８
を出力する。

クロツク制御部５−４は、MR符号解析ROM5−１より、
Ｖ・Ｐモード１−Ｃ又は、Ｈモード５−７を受けると、
即時に入力クロツク５−６を停止し、出力クロツク１−
Ｂを生成する。

MR符号１−３の解析結果がＨモードであつた場合、MH
復号部５−３は、Ｈモード信号５−７及びMHランレング
スデータ５−８を受け、出力クロツク１−Ｂと同期し
て、ランレングスカウント動作を行ない、該当するラン
レングス分カウントを行なつたら、カウントキヤリイ信
号５−Ｂをクロツク制御部５−４へ出力する。クロツク
制御部５−４は、カウントキヤリイ信号５−Ｂを受けた
ら、出力クロツク１−Ｂを停止し、入力クロツク５−６
を生成して、次のMR符号１−３の解析へ移る。

MR符号１−３の解析結果がＶ又はＰモードであつた場
合は、上述したように、クロツク制御部５−４は、MR符
号解析ROM5−１よりＶ・Ｐモード信号１−Ｃを受け、入
力クロツク５−６を停止し、出力クロツク−Ｂを生成す
る。そして、画素変化点検出部３（第１図）より、参照
ライン変化点検出信号１−Ｆを受けたら、出力クロツク
１−Ｂを停止し、入力クロツクを生成して次のMR符号１
−３の解析へ移る。

トグル回路５−２は、MR符号解析ROM5−１より、Ｖ・
Ｐモード１−Ｃ及びＨモード５−７を受けると、変化点
サーチモード１−Ａを反転し、画素変化点検出部３（第
１図）へ供給する。

復号間引きROM5−５は、復号間引き倍率１−８が設定
されていると、出力クロツク１−Ｂと同期して、出力ク
ロック間引き信号５−Ｅを出力バツフア５−Ｄに供給
し、又８ビツトシフト禁止信号５−９をクロツク制御部
５−４へ出力する。

ドクル回路５−Ｃは、MR符号解析ROM5−１より、Ｖ・
Ｐ・Ｈモード１−Ｃ・５−７を受け、モードの決定後の
最後の入力クロツク５−６により反転し、復号データ１
−４として出力する。

出力バツフア５−Ｄは、クロツク制御部５−４からの
出力クロツク１−Ｂ及び復号間引きROM5−５からの出力
クロツク間引き信号５−Ｅと同期して、復号データ１−
４を間引きながら取り込み、復号画像１−３として画像
バス１−１へ出力する。この場合、復号画像１−３の間
引き率は、復号間引きROM5−５により与えられる。尚、
クロツク制御部５−４は、その内部に入力クロツク５−
６及び出力クロツク１−Ｂをカウントするカウンタをそ
れぞれ持つており、それぞれが画像バス１−１の幅（32
ビツト）カウントしたら、画像バスアクセス要求信号１
−５を出力する。

又、ラインデータ長１−７分出力クロツク１−Ｂをカ
ウントしたら、ライン終了報告１−６を出力し、入力ク
ロツク５−６及び出力クロツク１−Ｂを停止する。

次に、８ビツトシフト処理について説明する。８ビツ
トシフト処理は、出力ドツトデータ列の処理である為、
常に出力クロツク１−Ｂと同期して行なわれる。

まず、復号ライン管理部１（第１図）からの復号間引
き倍率１−８が設定されていない為、復号間引きROM5−
５は動作せず、８ビツトシフト禁止信号５−９及び、出
力クロツク間引き信号５−Ｅは出力しない。そのことに
より、クロツク制御部５−４より、８ビツトシフト許可
信号１−Ｄが出力され、MH符号復号部５−３内のランレ
ングスカウンタ及び、クロツク制御部５−４内の出力ク
ロツクカウンタは、出力クロツク１−Ｂの１クロツクに
対し、“8"ずつカウントアツプされ、又出力バツフア５
−Ｄ内の復号データ１−４も“8"ずつシフトアツプされ
る。Ｈモード出力の時は、カウントキャリイ５−Ｂが出
力されるまで、又Ｖ・Ｐモードの時には、画素変化点検
出部３（第１回）より、ラインバツフア変化点検出信号
１−Ｇ出力されるまで、８ビツトシフト処理を行なう。

第４図に、画素変化点検出部３の内部構成を示す。

ラインバツフア４−１は、起動信号１−９を受け付け
後、出力クロツク１−Ｂと同期して、参照ラインデータ
４−６を読出しながら、復号データ１−４を次のライン
の参照ラインとすべく書き込む。

参照ライン変化点検出部４−３は、参照ラインデータ
４−６を、出力クロツク１−Ｂと同期して入力しなが
ら、Ｖ・Ｐモード１−Ｃ及び、変化点サーチモード１−
Ａにより該当する画素変化点を逐次検証する。そして、
変化点を検出したら、参照ライン変化点検出信号１−Ｆ
を，画像復号部２（第１図）へ出力する。

８ビツトシフト動作としては、８ビツトシフト許可信
号１−Ｄが、カウンタ４−２に入力されると、カウンタ
４−２は、出力クロツク１−Ｂの１クロツクに対し“8"
ずつカウントアツプされる。そのことにより、ラインバ
ツフア４−１の読出し、書込みは８ビツトずつ処理され
る。

EXORゲート４−５は、ラインバツフア４−１より読出
される８ビツトのデータ４−４内に、画素色素変化点が
無いかを常に監視し、変化点があつたら、ラインバツフ
ア変化点検出信号１−６を画像復号部２へ出力する。

〔効果〕

以上詳しく述べたように、本発明は、画像の復号間引
方式において、画像の復号化と同時に復号画像の間引き
を行ない、又、有効ラインでは画像の間引き縮小を行な
い、無効ラインでは画像の間引きは行なわず、代わりに
復号画像のｎビツト処理（ｎは２以上の整数）を行うよ
うにしたので、符号化された画像の復号と同時に復号画
像のサイズ変換が可能となり、又、無効ライン（間引き
ライン）では、出力ドツトデータをｎビツト（８ビツ
ト）処理するため、より高速に画像サイズ変換を行なう
ことができる等、優れた効果を奏する。

【図面の簡単な説明】

第１図は本発明の実施例の全体の構成を示すブロツク
図、第２図（ａ）（ｂ）はMR符号規定の要約図、第２図
（ｃ）はMR符号の符号化のフローチヤート、第３図はMR
符号の復号化のフローチヤート、第４図は画素変化点検
出部の内部構成を示すブロツク図、第５図は画像復号部
の内部構成を示すブロツク図である。１……復号ライン管理部、２……画像復号部、３……画
素変化点検出部、４−１……ラインバツフア、４−２…
…カウンタ、４−３……参照ライン変化点検出部、５−
１……MR符号解析ROM、５−2,5−Ｃ……トグル回路、５
−３……MH符号復号部、５−４……クロツク制御部、５
−５……復号間引きROM、５−Ｄ……出力バツフア

Claims

(57)【特許請求の範囲】

【請求項１】符号化（MH,G3MR,G4MR符号等）された画像
情報を復号化する方式において、指定された間引き倍率
に従つてライン単位で有効ライン及び無効ラインを判別
する手段と、前記間引き率に従つて有効ラインでは復号
化と同時に復号化された画像ドツトの間引きを行ない、
無効ラインでは復号化された画像ドツトの間引きを行な
わない画像複号間引き手段と、無効ラインでは該当する
画素変化点が現れるまでｎピツト処理（ｎは２以上の整
数）を行なう処理手段とを備えたことを特徴とする画像
復号間引き方式。