JPS5961369A - イメ−ジデ−タの高速伸張処理方式 - Google Patents
イメ−ジデ−タの高速伸張処理方式Info
- Publication number
- JPS5961369A JPS5961369A JP17124282A JP17124282A JPS5961369A JP S5961369 A JPS5961369 A JP S5961369A JP 17124282 A JP17124282 A JP 17124282A JP 17124282 A JP17124282 A JP 17124282A JP S5961369 A JPS5961369 A JP S5961369A
- Authority
- JP
- Japan
- Prior art keywords
- line
- memory
- register
- section
- code
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の背景〕
バ１榊機で扱うデータも、文字、数値情報から偶声、イ
メージへと拡大している。イメージデータはその本質か
らデータ景は多大なものであるだめ、圧縮処理が施され
ることが多い。
メージへと拡大している。イメージデータはその本質か
らデータ景は多大なものであるだめ、圧縮処理が施され
ることが多い。
その圧縮されたデータを例えばディスプレイに表示する
様な場合にはマンマシンインタフェースの面からも高速
に伸張復元する必要がある。
様な場合にはマンマシンインタフェースの面からも高速
に伸張復元する必要がある。
イメージデータを取扱う機器として、よく知られでいる
ものにファクシミリがある。ファクシミリはＣＣＩ Ｔ
Ｔ勧告に基づく国隙規格の川幅方式に基いてイメージデ
ータを圧縮する。圧縮はラン１ングスを一定の規約でコ
ード化するが、この圧縮コードは可俊長のビットデータ
であるだめ、汎用の言Ｉｎ機（バイト・マシ／）で復元
したのでは処理時間はかかり、負荷も大き７よものにな
ってしまう。そこで待用のハードウェアを作り、伸張復
元処理を実行することが考えられる。
ものにファクシミリがある。ファクシミリはＣＣＩ Ｔ
Ｔ勧告に基づく国隙規格の川幅方式に基いてイメージデ
ータを圧縮する。圧縮はラン１ングスを一定の規約でコ
ード化するが、この圧縮コードは可俊長のビットデータ
であるだめ、汎用の言Ｉｎ機（バイト・マシ／）で復元
したのでは処理時間はかかり、負荷も大き７よものにな
ってしまう。そこで待用のハードウェアを作り、伸張復
元処理を実行することが考えられる。
本さら明は上記の様な背景から必愼とされる高速の伸張
（Ｍ元処理専用のハードウェアの回路構成に関−する。
（Ｍ元処理専用のハードウェアの回路構成に関−する。
伸張処理は、次に示す処理を逐次性なっていくものであ
る。
る。
■ 圧縮コードの解析
■ 前記の解析結果、及び必要に応じてすでに伸張した
展開データを元に新しいラインを復元。
展開データを元に新しいラインを復元。
■ 復元データを出ツバ次ラインのためにメモリへ格納
。
。
■ 圧縮データが終りでなけり、ば■から続行。
上記の処理を例えば単一のマイクロプロセッサで実行１
７だ場合、ある一時点では上記の項目の一つしか実行で
きず処理の商速化は望めない。又ノ・−ドワイヤードで
組む場合も、圧縮データの人力、復元結果の出力、及び
内部処理が非同期の〕・、）曾にしＪＨ臂↓（を注意し
ないと、人力又は出力のタイミングによって内部の処理
スピードが限定−１ｔｔてし寸うという欠点がある。
７だ場合、ある一時点では上記の項目の一つしか実行で
きず処理の商速化は望めない。又ノ・−ドワイヤードで
組む場合も、圧縮データの人力、復元結果の出力、及び
内部処理が非同期の〕・、）曾にしＪＨ臂↓（を注意し
ないと、人力又は出力のタイミングによって内部の処理
スピードが限定−１ｔｔてし寸うという欠点がある。
本発１ν１は上記の様な背刑から、入力、出力の影響を
なるべく少７．くシた昌速処理の回路構成をＪｊ−供し
ようとするものである。
なるべく少７．くシた昌速処理の回路構成をＪｊ−供し
ようとするものである。
ファクシミリ等のイメージの圧縮データを伸張する装置
において、圧縮データの符号を解析する第一の手段と、
該解析結果を元にラインメモリへ伸張結果を展開する第
二の手段と、展開終了したラインメモリの内容を出力す
る第三の手段とを有し、第一の・１一段と第二の手段と
の間に７（イブラインレジスタを設け、第二の手段と第
三の手段で使月」するラインメモリを少くとも１３本設
りることによυ紀−の手段、第二の手段、及び第三の手
段を・１１列動作可能とし、イメージデータを商運に伸
張復元しようとするものである。
において、圧縮データの符号を解析する第一の手段と、
該解析結果を元にラインメモリへ伸張結果を展開する第
二の手段と、展開終了したラインメモリの内容を出力す
る第三の手段とを有し、第一の・１一段と第二の手段と
の間に７（イブラインレジスタを設け、第二の手段と第
三の手段で使月」するラインメモリを少くとも１３本設
りることによυ紀−の手段、第二の手段、及び第三の手
段を・１１列動作可能とし、イメージデータを商運に伸
張復元しようとするものである。
以下、図を示しながら詳ＡＩ＋ ’Ｉｔ ？Ｊｌ明する
０第１図に本発明の実施例の概略ブロック図を示す０ 参Ｊ月餠析部１は圧動コードを１ｂｉｔずつチェックし
、そのコードの示す意味（例えばゝ０００１１１ ’で
あれば白１）を内部コード、解析結果としてレジスタ２
にセットする。その後、杓号解析歓１）１は次のイ・」
号をサーチし、見つかった時点で、先にセットした内部
コードの処理が終了していなりればその１１ち状態とな
り、終了していれは処理を続行する。
０第１図に本発明の実施例の概略ブロック図を示す０ 参Ｊ月餠析部１は圧動コードを１ｂｉｔずつチェックし
、そのコードの示す意味（例えばゝ０００１１１ ’で
あれば白１）を内部コード、解析結果としてレジスタ２
にセットする。その後、杓号解析歓１）１は次のイ・」
号をサーチし、見つかった時点で、先にセットした内部
コードの処理が終了していなりればその１１ち状態とな
り、終了していれは処理を続行する。
伸張処理部３はレジスタ２にセットされた内部コードを
元にメモリ選択制御部４によりセレクトされたラインメ
モリ５１，５２．５３にイメージを復元展開すると共に
、その内部コードの処理の終了時点で前段の彷刊角・１
析部１に終了信ぢを送る０又、伸伽処理部３はレジスタ
２の内容によりメモリ選択ｆｔｔｌｌ ’ｌ１Ｉｉ音Ｉ
Ｓ４ヘライン更新１ら号を送る。メモリ選択制御部４は
３本のラインメそりの内２本を伸張処理部３へ４ｈ ｕ
ｔし、残シの１本を出力回路へ接続する。伸張処理部３
かものライン更ル［信号によシ、接続するメモリ１０−
テート（伸張処理でト照ラインとなっていたラインを出
力ラインへ、出力の終了したラインを仄に観元するライ
ンへ、復元し終ったうづンをｂ照うインへ切り換える）
する〇 尚、レジスタ２はＦ’ＩＦＯメそりで本“ｌ成され又も
よい。
元にメモリ選択制御部４によりセレクトされたラインメ
モリ５１，５２．５３にイメージを復元展開すると共に
、その内部コードの処理の終了時点で前段の彷刊角・１
析部１に終了信ぢを送る０又、伸伽処理部３はレジスタ
２の内容によりメモリ選択ｆｔｔｌｌ ’ｌ１Ｉｉ音Ｉ
Ｓ４ヘライン更新１ら号を送る。メモリ選択制御部４は
３本のラインメそりの内２本を伸張処理部３へ４ｈ ｕ
ｔし、残シの１本を出力回路へ接続する。伸張処理部３
かものライン更ル［信号によシ、接続するメモリ１０−
テート（伸張処理でト照ラインとなっていたラインを出
力ラインへ、出力の終了したラインを仄に観元するライ
ンへ、復元し終ったうづンをｂ照うインへ切り換える）
する〇 尚、レジスタ２はＦ’ＩＦＯメそりで本“ｌ成され又も
よい。
第２図にレジスタ２の構成例を示す。Ｊ −に型のフリ
ップフロップ２１はレジスタの出力がイ１効であるか否
かを表示する。伸張処理部３ｆｄこの４ｇ号が有効であ
る時、内部コードに従い伸張処理を行ない、処理が終る
時点で処理終了４１′＋３を出力し前ｎ己ＦＦ２１をク
リアする。ｆ、Ｔ号１’？ｆ＄ｉ部１からのコード庁１
析（Ｊｌ＜４Ｍ号によシレジスタが空のＭｈ合、すなわ
ち前′Ｆ３ＪＦＦ２１がクリアされている状態の時該Ｆ
１・２１をセントするが、と同時にＮＡＮＤゲート２４
の出力によシレジスタ２２．２３へも５’Ｒ析結呆イ（
セットし、ｒ〕、コードサーチＫｌ ＆ｆｊ ４ｇ ”
ｒが出力する０ 第３図は、メモＩＪ Ｗ択制％ｉｌ ＠ｌｌ ４の例を
示す。１シ元ライ／及び復元処理に必要となるｂ照うイ
ンの辷択信号を２ビツトカウンタ４１（３進カウンタと
してイ′ｒｉ成する）で構成し伸張処理部３からのライ
ン更油信号によシ歩進する。出力ラインのλＧ択イｒ”
＋ ％を２ビツトレジスタ４２でり、成し、１ｌｆｊ
Ｈ＋ｉ ２ビツトカウンタ４１の出力を入力として１ザ
イクル遅れた値を出力する。表１に各７唱択１ｖ号と谷
ラインメモリ５１〜５３との対応を示す。
ップフロップ２１はレジスタの出力がイ１効であるか否
かを表示する。伸張処理部３ｆｄこの４ｇ号が有効であ
る時、内部コードに従い伸張処理を行ない、処理が終る
時点で処理終了４１′＋３を出力し前ｎ己ＦＦ２１をク
リアする。ｆ、Ｔ号１’？ｆ＄ｉ部１からのコード庁１
析（Ｊｌ＜４Ｍ号によシレジスタが空のＭｈ合、すなわ
ち前′Ｆ３ＪＦＦ２１がクリアされている状態の時該Ｆ
１・２１をセントするが、と同時にＮＡＮＤゲート２４
の出力によシレジスタ２２．２３へも５’Ｒ析結呆イ（
セットし、ｒ〕、コードサーチＫｌ ＆ｆｊ ４ｇ ”
ｒが出力する０ 第３図は、メモＩＪ Ｗ択制％ｉｌ ＠ｌｌ ４の例を
示す。１シ元ライ／及び復元処理に必要となるｂ照うイ
ンの辷択信号を２ビツトカウンタ４１（３進カウンタと
してイ′ｒｉ成する）で構成し伸張処理部３からのライ
ン更油信号によシ歩進する。出力ラインのλＧ択イｒ”
＋ ％を２ビツトレジスタ４２でり、成し、１ｌｆｊ
Ｈ＋ｉ ２ビツトカウンタ４１の出力を入力として１ザ
イクル遅れた値を出力する。表１に各７唱択１ｖ号と谷
ラインメモリ５１〜５３との対応を示す。
表１を参照しつつ第３図の動作を説明する。先ずシスデ
ムクリア状態では２ビツトカウンタ４１．２ビツトレジ
スタ４２とも００′”を示している。
ムクリア状態では２ビツトカウンタ４１．２ビツトレジ
スタ４２とも００′”を示している。
ここでライン組新信号が与えらノ１．るとカラ／り４１
のカウント端子がトリガされ、出力ＤＣＬＩ。
のカウント端子がトリガされ、出力ＤＣＬＩ。
０は０１”となる。
レジスタ４２はカラ／り４１の前サイクルの値″００”
がロードされる。
がロードされる。
さらにライン史Ｍｒ侶号が与えられると、カウンタ４１
の出力が１１”でない限りカウントアツプが行なわれ、
また出力が°”１１”の場合にはカウンタ４１のロード
端子がトリガされ、Ｂ、Ａ人力゛０゜１′°がロードさ
れる。またレジスタ４２は前サイクルのカウント値が常
にロードされる。
の出力が１１”でない限りカウントアツプが行なわれ、
また出力が°”１１”の場合にはカウンタ４１のロード
端子がトリガされ、Ｂ、Ａ人力゛０゜１′°がロードさ
れる。またレジスタ４２は前サイクルのカウント値が常
にロードされる。
カウンタ４１の出力は復元用ラインメモリとか１１、ｊ
用ラインメモリとを指示し、またレジスタ４２の出力は
出力用ラインメモリを指示する。
用ラインメモリとを指示し、またレジスタ４２の出力は
出力用ラインメモリを指示する。
以上の如く本発明では符号解析部１と伸弧処理玲＼３と
の間にレジスタ２を設けて両者の並列、独自、非同期の
動作を可能にし、かつ伸張処理部３とラインメモリ５と
の間にメモリ選択制御部４を設は使用すべきラインメモ
リの割当てを行なうことにより、１７ｉ１巣な構成で高
速効率的に処理することができる。
の間にレジスタ２を設けて両者の並列、独自、非同期の
動作を可能にし、かつ伸張処理部３とラインメモリ５と
の間にメモリ選択制御部４を設は使用すべきラインメモ
リの割当てを行なうことにより、１７ｉ１巣な構成で高
速効率的に処理することができる。
Ｎ４１図は本発明の一実施例ブロック図、第２図はレジ
スタの詳細ブロック図、第３しｊはメモリ選択制師部の
詳細ブロック図である。 図中、１は符号解析部、２はレジスタ、３は伸張処理部
、４はメモリ選択制御部、５Ｌｉラインメそりである。
スタの詳細ブロック図、第３しｊはメモリ選択制師部の
詳細ブロック図である。 図中、１は符号解析部、２はレジスタ、３は伸張処理部
、４はメモリ選択制御部、５Ｌｉラインメそりである。
Claims (1)
- ファクシミリ等のイメージの圧縮データを伸張する装置
において、圧縮データの’ｔ−Ｊ号を解析する第一の手
段と、該解析結果を元にラインメモリへ伸張結果を展開
する第二の手段と、展開終了したラインメモリの内容を
出力する第三の手段とを治し、第一の手段と第二の手段
との間にレジスタを設け、第二の手段及び第三の手段で
期用するラインメモリを少くとも３本設け、第一の」・
段、第二の手段、及び第三のｆ段を並列動作ｈ」能とし
たイメージデータ高速伸張処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17124282A JPS5961369A (ja) | 1982-09-30 | 1982-09-30 | イメ−ジデ−タの高速伸張処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17124282A JPS5961369A (ja) | 1982-09-30 | 1982-09-30 | イメ−ジデ−タの高速伸張処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5961369A true JPS5961369A (ja) | 1984-04-07 |
| JPH0137026B2 JPH0137026B2 (ja) | 1989-08-03 |
Family
ID=15919671
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17124282A Granted JPS5961369A (ja) | 1982-09-30 | 1982-09-30 | イメ−ジデ−タの高速伸張処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5961369A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS595780A (ja) * | 1982-06-30 | 1984-01-12 | Mitsubishi Electric Corp | ランレングス符号化装置 |
-
1982
- 1982-09-30 JP JP17124282A patent/JPS5961369A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS595780A (ja) * | 1982-06-30 | 1984-01-12 | Mitsubishi Electric Corp | ランレングス符号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0137026B2 (ja) | 1989-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63148717A (ja) | データ圧縮復元処理装置 | |
| JPH11259335A (ja) | トレーサ装置、トレースデータ圧縮方法および圧縮トレースデータ読み出し方法 | |
| JPH0137026B2 (ja) | ||
| JPH0628150A (ja) | プログラム容量圧縮方法 | |
| JPH0224721A (ja) | プログラム制御装置 | |
| JP2606831B2 (ja) | イメージ処理装置 | |
| JPH0135376B2 (ja) | ||
| JPH0388005A (ja) | 数値制御装置 | |
| JP2001331202A (ja) | 自動制御装置 | |
| JPH02109164A (ja) | ストリームデータ処理装置 | |
| JPS61201335A (ja) | プログラム格納方法 | |
| JPH0612312A (ja) | 文書処理装置及びその方法 | |
| JPH05250210A (ja) | プログラムトレース方式 | |
| JPH06168307A (ja) | 画像データ記憶装置 | |
| JPS59218535A (ja) | 端末装置の処理方式 | |
| JPH1124988A (ja) | プログラム実行制御管理方法 | |
| JPH01248874A (ja) | 画像情報処理方法 | |
| JPH07200809A (ja) | 座標値データの圧縮方法および復元方法 | |
| JPS63317829A (ja) | デ−タ分割処理方法 | |
| JPH0573355A (ja) | マイクロプログラム記述比較検証方式 | |
| KR19980068325A (ko) | 그래픽 압축데이터용 압축해제장치 및 방법 | |
| JPH01195581A (ja) | イメージ・データ処理システム | |
| JPS5977773A (ja) | イメ−ジデ−タの伸張処理方式 | |
| JPH05108303A (ja) | データ圧縮方式 | |
| JPH0541807A (ja) | 二次元復号化装置 |