JPH04245779A - 画像復号化装置 - Google Patents
画像復号化装置Info
- Publication number
- JPH04245779A JPH04245779A JP1073391A JP1073391A JPH04245779A JP H04245779 A JPH04245779 A JP H04245779A JP 1073391 A JP1073391 A JP 1073391A JP 1073391 A JP1073391 A JP 1073391A JP H04245779 A JPH04245779 A JP H04245779A
- Authority
- JP
- Japan
- Prior art keywords
- address
- change point
- image data
- reference line
- decoding mode
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、ファクシミリ等に用い
られる画像復号化装置に関する。
られる画像復号化装置に関する。
【０００２】
【従来の技術】従来のこの種の装置は、図４に示すよう
に、参照ライン画像データの変化点の有無を検出すると
ともに変化点を検出した場合はそのビットアドレスを出
力する参照ライン変化点検出部１と、任意のビット数を
１ワードとする符号データを並列に取り込んで１ビット
ずつ直列に出力する並列／直列変換部２と、テーブルＲ
ＯＭを参照することによって復号モードを決定するテー
ブルＲＯＭ検索部３と、上記変化点のビットアドレスと
上記復号モードから描画アドレスを演算するアドレス演
算部４と、復元画像データを描画する描画部５とを有し
、次のようにして、いわゆるＭＲ方式による画像データ
の復号を行なっていた。
に、参照ライン画像データの変化点の有無を検出すると
ともに変化点を検出した場合はそのビットアドレスを出
力する参照ライン変化点検出部１と、任意のビット数を
１ワードとする符号データを並列に取り込んで１ビット
ずつ直列に出力する並列／直列変換部２と、テーブルＲ
ＯＭを参照することによって復号モードを決定するテー
ブルＲＯＭ検索部３と、上記変化点のビットアドレスと
上記復号モードから描画アドレスを演算するアドレス演
算部４と、復元画像データを描画する描画部５とを有し
、次のようにして、いわゆるＭＲ方式による画像データ
の復号を行なっていた。
【０００３】すなわち、並列／直列変換部２とテーブル
ＲＯＭ検索部３とによって符号の解析を行ない、復号モ
ードを決定する。決定した復号モードはアドレス演算部
４に通知される。アドレス演算部４は、通知された復号
モードが参照ラインの変化点のアドレスを参照するモー
ドならば、変化点の検出を待って、描画する部分のビッ
トアドレスいわゆる描画アドレスを演算する。描画部５
は、演算された描画アドレスにしたがって復元画像デー
タを描画する（たとえば、特開昭５４−１２８６号公報
参照）。
ＲＯＭ検索部３とによって符号の解析を行ない、復号モ
ードを決定する。決定した復号モードはアドレス演算部
４に通知される。アドレス演算部４は、通知された復号
モードが参照ラインの変化点のアドレスを参照するモー
ドならば、変化点の検出を待って、描画する部分のビッ
トアドレスいわゆる描画アドレスを演算する。描画部５
は、演算された描画アドレスにしたがって復元画像デー
タを描画する（たとえば、特開昭５４−１２８６号公報
参照）。
【０００４】
【発明が解決しようとする課題】しかし、かかる構成に
よれば、画像データの復元が遅くなるという問題があっ
た。
よれば、画像データの復元が遅くなるという問題があっ
た。
【０００５】上述の問題は以下の理由で生じる。すなわ
ち、変化点検出部が参照ラインの変化点を検出するまで
の間、アドレス演算部はビットアドレスを演算すること
ができない。これにともない、上記ビットアドレスの演
算結果に基づいて動作する描画部も、上記変化点が検出
されるまでの間は、復元画像データを描画することがで
きない。つまり、復元画像データを描画するための動作
が中断される空間期間が生じてしまう。このため、画像
データの復元はどうしても遅れがちになってしまう。
ち、変化点検出部が参照ラインの変化点を検出するまで
の間、アドレス演算部はビットアドレスを演算すること
ができない。これにともない、上記ビットアドレスの演
算結果に基づいて動作する描画部も、上記変化点が検出
されるまでの間は、復元画像データを描画することがで
きない。つまり、復元画像データを描画するための動作
が中断される空間期間が生じてしまう。このため、画像
データの復元はどうしても遅れがちになってしまう。
【０００６】本発明は、上述の問題に鑑みてなされたも
ので、画像データの復元処理を速めることができる画像
復号化装置を提供することを目的とする。
ので、画像データの復元処理を速めることができる画像
復号化装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】本発明は上述の課題を解
決するため、参照ラインの変化点が検出されていないと
きには、その検出を行なうための検索アドレスを、復元
画像の描画を行なうための情報として出力させる、とい
う構成を備えたものである。
決するため、参照ラインの変化点が検出されていないと
きには、その検出を行なうための検索アドレスを、復元
画像の描画を行なうための情報として出力させる、とい
う構成を備えたものである。
【０００８】
【作用】本発明は、上述の構成によって、参照ラインの
変化点の検出処理と画像の復元処理とが並行して行なわ
れ、復元画像データを描画するための動作が、途中で中
断することなく、なんらかの形で連続的に行なわれるよ
うになるため、画像データの復元処理を速く行なわせる
ことが可能となる。
変化点の検出処理と画像の復元処理とが並行して行なわ
れ、復元画像データを描画するための動作が、途中で中
断することなく、なんらかの形で連続的に行なわれるよ
うになるため、画像データの復元処理を速く行なわせる
ことが可能となる。
【０００９】
【実施例】以下、本発明の実施例を図面を参照して説明
する。
する。
【００１０】図１は本発明の一実施例による画像復号化
装置の概略構成を示すものであって、１００は参照ライ
ン画像データ１０１の変化点を検出するための検索アド
レス１０２を発生するアドレス発生部、２００は上記検
索アドレス１０２を使って上記参照ライン画像データ１
０１の変化点を検出する変化点検出部、３００はワード
単位で複数ビット分ずつ並列に入力される符号データ１
０６を直列データ１０７に変換して１ビット分ずつ出力
する並列／直列変換部、４００は上記直列データ１０７
により復号モード１０８を決定する符号解析部、５００
は上記変化点検出部２００からの変化点検出信号１０４
にしたがって上記検索アドレス（検出処理中のアドレス
）１０２と上記変化点検出部２００によって検出される
変化点アドレス１０３のいずれかを描画のための復元ア
ドレス１０５として出力する選択部（セレクタ）、６０
０は上記復元アドレス１０５と上記復号モード１０８に
基づいて復元画像データの描画アドレス１０９を演算す
る演算部、７００は上記復号モード１０８と上記変化点
検出信号１０４に基づいて描画部８００の描画動作を制
御する描画制御部、８００は上記描画制御部７００から
の描画制御信号１１０と上記演算部６００からの描画ア
ドレス１０９によって復元画像データ１１１を描画する
描画部である。
装置の概略構成を示すものであって、１００は参照ライ
ン画像データ１０１の変化点を検出するための検索アド
レス１０２を発生するアドレス発生部、２００は上記検
索アドレス１０２を使って上記参照ライン画像データ１
０１の変化点を検出する変化点検出部、３００はワード
単位で複数ビット分ずつ並列に入力される符号データ１
０６を直列データ１０７に変換して１ビット分ずつ出力
する並列／直列変換部、４００は上記直列データ１０７
により復号モード１０８を決定する符号解析部、５００
は上記変化点検出部２００からの変化点検出信号１０４
にしたがって上記検索アドレス（検出処理中のアドレス
）１０２と上記変化点検出部２００によって検出される
変化点アドレス１０３のいずれかを描画のための復元ア
ドレス１０５として出力する選択部（セレクタ）、６０
０は上記復元アドレス１０５と上記復号モード１０８に
基づいて復元画像データの描画アドレス１０９を演算す
る演算部、７００は上記復号モード１０８と上記変化点
検出信号１０４に基づいて描画部８００の描画動作を制
御する描画制御部、８００は上記描画制御部７００から
の描画制御信号１１０と上記演算部６００からの描画ア
ドレス１０９によって復元画像データ１１１を描画する
描画部である。
【００１１】以上のように構成された画像復号化装置に
ついて、以下その動作を説明する。なお、以下の説明で
は、理解を容易にするため、扱うデータの符号化方式は
ファクシミリ等に用いられているＭＲ符号化方式とし、
復元画像は１ビット／ドットのデータとする。
ついて、以下その動作を説明する。なお、以下の説明で
は、理解を容易にするため、扱うデータの符号化方式は
ファクシミリ等に用いられているＭＲ符号化方式とし、
復元画像は１ビット／ドットのデータとする。
【００１２】図２は、モデム（図示省略）等から入力さ
れる参照ライン画像データ（ａ）と、描画部８００によ
って描画される復元画像データ（ｂ）を示したものであ
る。
れる参照ライン画像データ（ａ）と、描画部８００によ
って描画される復元画像データ（ｂ）を示したものであ
る。
【００１３】また、図３は描画制御部７００の状態（Ｃ
０，Ｃ１，Ｃ２，Ｃ３）の推移を示したものであって、
Ｃ０は復号モードの決定を待つ状態、Ｃ１は復号モード
としてパスモードが決定されたときの１回目の変化点ｂ
１を待つ状態、Ｃ２は状態Ｃ１にて１回目の変化点ｂ１
が検出された後にて２回目の変化点ｂ２を待つ状態、Ｃ
３は復号モードとして色変更が決定されたときの１回目
の変化点ｂ１を待つ状態である。描画制御部７００によ
る復元画像データの描画制御は、上記状態Ｃ０〜Ｃ３に
応じて行なわれる。
０，Ｃ１，Ｃ２，Ｃ３）の推移を示したものであって、
Ｃ０は復号モードの決定を待つ状態、Ｃ１は復号モード
としてパスモードが決定されたときの１回目の変化点ｂ
１を待つ状態、Ｃ２は状態Ｃ１にて１回目の変化点ｂ１
が検出された後にて２回目の変化点ｂ２を待つ状態、Ｃ
３は復号モードとして色変更が決定されたときの１回目
の変化点ｂ１を待つ状態である。描画制御部７００によ
る復元画像データの描画制御は、上記状態Ｃ０〜Ｃ３に
応じて行なわれる。
【００１４】図２に示した例にしたがって説明すると、
まず、符号解析の結果が参照ラインが入力されるよりも
前に判明しているものとして、復号モードがパスモード
であることが描画制御部７００に通知されたとする。
まず、符号解析の結果が参照ラインが入力されるよりも
前に判明しているものとして、復号モードがパスモード
であることが描画制御部７００に通知されたとする。
【００１５】この場合、描画制御部７００は、図３に示
す状態Ｃ０から状態Ｃ１に移行する。状態Ｃ１に移行し
た描画制御部７００は、１回目の変化点ｂ１が検出され
ることによって状態Ｃ１に移行し、２回目の変化点ｂ２
が検出されることによって、状態Ｃ０に復帰する。たと
えば、図２に例示のした参照ライン画像データ（ａ）で
は、検索アドレス１０２が「０７Ｈ」（Ｈは１６進数で
あることを示す添字）になったときに状態Ｃ２に移行し
、「０ＢＨ」となったときに状態Ｃ０に復帰する。この
とき、選択部５００は、上記検索アドレス１０２を復元
アドレス１０５として出力する。また、演算部６００は
、上記復元アドレス１０５をそのまま描画アドレス１０
９として描画部８００へ引き渡す。描画制御部７００は
、検索アドレス１０２が１回目の変化点ｂ１である「０
７Ｈ」になるまでの間、および２回目の変化点ｂ２であ
る「０ＢＨ」になるまでの間、描画部８００に対して、
各ドットの検索アドレスごとに「白」を描画することを
指令する描画制御信号１１０を与える。つまり、検索ア
ドレス１０２が「０ＢＨ」になってパスモードが終了す
るまでの間に、変化点を検出するための検索アドレス１
０２までの描画が行なわれる。
す状態Ｃ０から状態Ｃ１に移行する。状態Ｃ１に移行し
た描画制御部７００は、１回目の変化点ｂ１が検出され
ることによって状態Ｃ１に移行し、２回目の変化点ｂ２
が検出されることによって、状態Ｃ０に復帰する。たと
えば、図２に例示のした参照ライン画像データ（ａ）で
は、検索アドレス１０２が「０７Ｈ」（Ｈは１６進数で
あることを示す添字）になったときに状態Ｃ２に移行し
、「０ＢＨ」となったときに状態Ｃ０に復帰する。この
とき、選択部５００は、上記検索アドレス１０２を復元
アドレス１０５として出力する。また、演算部６００は
、上記復元アドレス１０５をそのまま描画アドレス１０
９として描画部８００へ引き渡す。描画制御部７００は
、検索アドレス１０２が１回目の変化点ｂ１である「０
７Ｈ」になるまでの間、および２回目の変化点ｂ２であ
る「０ＢＨ」になるまでの間、描画部８００に対して、
各ドットの検索アドレスごとに「白」を描画することを
指令する描画制御信号１１０を与える。つまり、検索ア
ドレス１０２が「０ＢＨ」になってパスモードが終了す
るまでの間に、変化点を検出するための検索アドレス１
０２までの描画が行なわれる。
【００１６】一方、符号解析の結果、検索アドレス「１
１Ｈ」にて垂直モードのＶＬ（３）による復号モードが
指定され、さらに「１３Ｈ」にて垂直モードのＶＲ（１
）による復号モードが指定された場合、描画制御部７０
０は、図３に示すように、状態Ｃ０から状態Ｃ３に移行
する。このとき、選択部５００は、変化点検出部２００
によって検出された変化点アドレス１０３を復元アドレ
ス１０５として出力する。演算部６００は、上記復元ア
ドレス１０５（すなわち変化点アドレス１０３）と上記
垂直モードＶＬ（３），ＶＲ（１）から描画アドレス１
０９を演算し、これを描画部８００へ引き渡す。
１Ｈ」にて垂直モードのＶＬ（３）による復号モードが
指定され、さらに「１３Ｈ」にて垂直モードのＶＲ（１
）による復号モードが指定された場合、描画制御部７０
０は、図３に示すように、状態Ｃ０から状態Ｃ３に移行
する。このとき、選択部５００は、変化点検出部２００
によって検出された変化点アドレス１０３を復元アドレ
ス１０５として出力する。演算部６００は、上記復元ア
ドレス１０５（すなわち変化点アドレス１０３）と上記
垂直モードＶＬ（３），ＶＲ（１）から描画アドレス１
０９を演算し、これを描画部８００へ引き渡す。
【００１７】ここで、図２に例示した参照ライン画像デ
ータにおいて、「１１Ｈ」の変化点が検出されると、描
画制御部７００は状態Ｃ０に復帰する。このときに垂直
モードのＶＬ（３）による復号が実行され、上記「１１
Ｈ」の変化点に対して左に３ドット分移動したところ「
０ＤＨ」からの描画色が「白」から「黒」へ色変更され
る。この後、描画制御部７００は再び垂直モードを実行
するために状態Ｃ３に移行する。そして、「１３Ｈ」の
変化点が検出されたところで、今度は、垂直モードのＶ
Ｒ（１）による復号が実行され、上記「１３Ｈ」の変化
点に対して右に１ドット分移動したところ「１４Ｈ」か
らの描画色が「黒」から「白」に色変更される。
ータにおいて、「１１Ｈ」の変化点が検出されると、描
画制御部７００は状態Ｃ０に復帰する。このときに垂直
モードのＶＬ（３）による復号が実行され、上記「１１
Ｈ」の変化点に対して左に３ドット分移動したところ「
０ＤＨ」からの描画色が「白」から「黒」へ色変更され
る。この後、描画制御部７００は再び垂直モードを実行
するために状態Ｃ３に移行する。そして、「１３Ｈ」の
変化点が検出されたところで、今度は、垂直モードのＶ
Ｒ（１）による復号が実行され、上記「１３Ｈ」の変化
点に対して右に１ドット分移動したところ「１４Ｈ」か
らの描画色が「黒」から「白」に色変更される。
【００１８】以上のようにして、復元画像データを描画
するための動作は、変化点が検出されていなくても、途
中で中断することなく、なんらかの形で連続的に行なわ
れる。これにより、画像データの復元処理を速く行なわ
せることができる。
するための動作は、変化点が検出されていなくても、途
中で中断することなく、なんらかの形で連続的に行なわ
れる。これにより、画像データの復元処理を速く行なわ
せることができる。
【００１９】
【発明の効果】以上の説明から明らかなように、本発明
は、参照ラインの変化点が検出されていないときには、
その検出を行なうための検索アドレスを、復元画像の描
画を行なうための情報として出力させることによって、
参照ラインの変化点の検出処理と画像の復元処理とが並
行して行なわれ、復元画像データを描画するための動作
が、途中で中断することなく、なんらかの形で連続的に
行なわれるようになるため、画像データの復元処理を速
く行なわせることができる、という効果を有するもので
ある。
は、参照ラインの変化点が検出されていないときには、
その検出を行なうための検索アドレスを、復元画像の描
画を行なうための情報として出力させることによって、
参照ラインの変化点の検出処理と画像の復元処理とが並
行して行なわれ、復元画像データを描画するための動作
が、途中で中断することなく、なんらかの形で連続的に
行なわれるようになるため、画像データの復元処理を速
く行なわせることができる、という効果を有するもので
ある。
【図１】本発明の一実施例による画像復号化装置の概略
構成図
構成図
【図２】参照ライン画像データと復元画像データの一例
を部分的に示す図
を部分的に示す図
【図３】描画制御状態の推移を説明するための状態図
【
図４】従来の画像復号化装置の概略構成図
図４】従来の画像復号化装置の概略構成図
１００ アドレス発生部
１０１ 参照ライン画像データ
２００ 変化点検出部
３００ 並列／直列変換部
４００ 符号解析部
５００ 選択部（セレクタ）
６００ 演算部
７００ 描画制御部
８００ 描画部
１１１ 復元画像データ
Claims (1)
- 【請求項１】参照ラインの変化点を検出するための検索
アドレスを発生するアドレス発生手段と、上記検索アド
レスによって参照ラインの変化点アドレスを検出する変
化点検出手段と、入力符号データを解析して復号モード
を決定する符号解析手段と、上記復号モードと上記変化
点アドレスに基づいて描画部による復元画像の描画を制
御する描画制御手段と、上記変化点アドレスが検出され
て復号モードが決定するまでの間、上記検索アドレスを
上記描画部に描画を行なわせるための情報として出力す
る選択手段とを備えた画像復号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1073391A JPH04245779A (ja) | 1991-01-31 | 1991-01-31 | 画像復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1073391A JPH04245779A (ja) | 1991-01-31 | 1991-01-31 | 画像復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04245779A true JPH04245779A (ja) | 1992-09-02 |
Family
ID=11758498
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1073391A Pending JPH04245779A (ja) | 1991-01-31 | 1991-01-31 | 画像復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04245779A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6277765A (ja) * | 1985-09-30 | 1987-04-09 | Toshiba Corp | 復号化装置 |
-
1991
- 1991-01-31 JP JP1073391A patent/JPH04245779A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6277765A (ja) * | 1985-09-30 | 1987-04-09 | Toshiba Corp | 復号化装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06105292A (ja) | フィルムモード検出方法および装置 | |
| JP2924964B2 (ja) | 画像情報符号化装置、画像情報復号化装置及び画像情報符号化復号化装置 | |
| US4860114A (en) | Method and apparatus for expanding two-dimensional compressional code | |
| JP3865869B2 (ja) | ランレングス符号化装置 | |
| JPS6128262B2 (ja) | ||
| JPH04245866A (ja) | 符号化装置 | |
| JPH07101460B2 (ja) | コード検出装置 | |
| JPH04329483A (ja) | 画像処理装置 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JP2595900B2 (ja) | ２値画像データの変化点座標検出装置 | |
| JP2877244B2 (ja) | 符号化装置 | |
| JP3080937B2 (ja) | Ｊｂｉｇによる符号化方法およびｊｂｉｇプログラムを記録した記録媒体 | |
| JP2921850B2 (ja) | 画像処理装置 | |
| JP2795023B2 (ja) | 符号化装置 | |
| JPH08154262A (ja) | 動き検出装置 | |
| JP2582532B2 (ja) | コンピュータ入出力装置の動作モード処理方式 | |
| JP2002247366A (ja) | 画素確保処理システム、画素確保処理方法および画素確保処理用プログラムを記録した記録媒体 | |
| JPH0654212A (ja) | 復号装置 | |
| JPH03169572A (ja) | 画像形成装置 | |
| JPS62219770A (ja) | フアクシミリ装置 | |
| JPS6341273B2 (ja) | ||
| JPS6231264A (ja) | 画像信号の符号化装置 | |
| JPH0427274A (ja) | ファクシミリ符号化回路 | |
| JPH01174170A (ja) | 画像信号の閾値処理回路 | |
| JPH04235470A (ja) | 復号化装置 |