JPH0630282A - 画像伸長方式 - Google Patents
画像伸長方式Info
- Publication number
- JPH0630282A JPH0630282A JP4179586A JP17958692A JPH0630282A JP H0630282 A JPH0630282 A JP H0630282A JP 4179586 A JP4179586 A JP 4179586A JP 17958692 A JP17958692 A JP 17958692A JP H0630282 A JPH0630282 A JP H0630282A
- Authority
- JP
- Japan
- Prior art keywords
- line
- compression data
- compressed data
- image compression
- image
- 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)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 ファクシミ符号化方式による画像圧縮デ−タ
を伸長する方式で、圧縮デ−タを部分的に伸長する場合
に、指示した伸長開始の行位置を検索するために伸長す
る必要のない部分の圧縮デ−タの復号を行わなければな
らないと言う問題を解決し、効率良く圧縮デ−タを部分
的に伸長する方式を提供することを目的とする。 【構成】 画像圧縮デ−タ４を検出手段２で複数ビット
単位に走査して、ライン終端符号のビットパタ−ンを検
出することにより、指示手段１で指示した伸長開始の行
位置を検索する。次に、その位置から、指示手段１で指
示した伸長行数を、伸長手段３で行単位に伸長すること
により、効率良く圧縮デ−タを部分的に伸長する方式が
得られる。
を伸長する方式で、圧縮デ−タを部分的に伸長する場合
に、指示した伸長開始の行位置を検索するために伸長す
る必要のない部分の圧縮デ−タの復号を行わなければな
らないと言う問題を解決し、効率良く圧縮デ−タを部分
的に伸長する方式を提供することを目的とする。 【構成】 画像圧縮デ−タ４を検出手段２で複数ビット
単位に走査して、ライン終端符号のビットパタ−ンを検
出することにより、指示手段１で指示した伸長開始の行
位置を検索する。次に、その位置から、指示手段１で指
示した伸長行数を、伸長手段３で行単位に伸長すること
により、効率良く圧縮デ−タを部分的に伸長する方式が
得られる。
Description
【０００１】
【産業上の利用分野】本発明は、ファクシミリ符号化方
式による画像圧縮デ−タを部分的に伸長する画像伸長方
式に関するものである。
式による画像圧縮デ−タを部分的に伸長する画像伸長方
式に関するものである。
【０００２】
【従来の技術】近年、ファクシミリ装置とコンピュ−タ
機器とを接続して、ファクシミリ符号化による画像圧縮
デ−タをコンピュ−タ機器で表示、編集、印刷、などを
行うことが盛んになってきている。コンピュ−タ機器に
おいて、画像圧縮デ−タを表示する場合に、その画像の
解像度に比べて、コンピュ−タ表示装置の解像度が低い
ため、また、表示装置での画像の描画を効率的に行うた
め、などにより画像圧縮デ−タの全体を一度に伸長せ
ず、部分的に伸長する方式の要求が高まっている。
機器とを接続して、ファクシミリ符号化による画像圧縮
デ−タをコンピュ−タ機器で表示、編集、印刷、などを
行うことが盛んになってきている。コンピュ−タ機器に
おいて、画像圧縮デ−タを表示する場合に、その画像の
解像度に比べて、コンピュ−タ表示装置の解像度が低い
ため、また、表示装置での画像の描画を効率的に行うた
め、などにより画像圧縮デ−タの全体を一度に伸長せ
ず、部分的に伸長する方式の要求が高まっている。
【０００３】従来、ライン終端符号を有するＣＣＩＴＴ
勧告Ｔ．４などのファクシミリ符号化方式による画像圧
縮デ−タから、その中の部分的な画像を取り出す場合に
は、画像圧縮デ−タの全体を一度に伸長した後に、その
伸長した画像デ−タから必要な部分画像デ−タを取り出
すか、画像圧縮デ−タの先頭からその符号化列を復号し
ていき、ライン終端符号の数を数えて、伸長を開始する
行位置を決めた後に、必要な部分の画像を伸長する、な
どの方式が考えられる。
勧告Ｔ．４などのファクシミリ符号化方式による画像圧
縮デ−タから、その中の部分的な画像を取り出す場合に
は、画像圧縮デ−タの全体を一度に伸長した後に、その
伸長した画像デ−タから必要な部分画像デ−タを取り出
すか、画像圧縮デ−タの先頭からその符号化列を復号し
ていき、ライン終端符号の数を数えて、伸長を開始する
行位置を決めた後に、必要な部分の画像を伸長する、な
どの方式が考えられる。
【０００４】
【発明が解決しようとする課題】しかしながら上記の従
来の方式では、画像圧縮デ−タ中の伸長する必要のない
部分の圧縮デ−タをビット単位に走査して、符号化規則
に従って復号することになり、画像圧縮デ−タを部分的
に伸長する場合の効率が著しく低いという課題を有して
いた。
来の方式では、画像圧縮デ−タ中の伸長する必要のない
部分の圧縮デ−タをビット単位に走査して、符号化規則
に従って復号することになり、画像圧縮デ−タを部分的
に伸長する場合の効率が著しく低いという課題を有して
いた。
【０００５】本発明は上記の従来の課題を解決するもの
で、効率良く画像圧縮デ−タを部分的に伸長する方式を
提供することを目的とする。
で、効率良く画像圧縮デ−タを部分的に伸長する方式を
提供することを目的とする。
【０００６】
【課題を解決するための手段】この目的を達成するため
に本発明の画像圧縮デ−タの伸長方式は、圧縮デ−タ中
の伸長を開始する行位置と伸長する行数を指示する指示
手段と、圧縮デ−タを複数ビット単位に走査して、ライ
ン終端符号を検出する検出手段と、圧縮デ−タを画像の
行単位に伸長する手段とからなる構成を有している。
に本発明の画像圧縮デ−タの伸長方式は、圧縮デ−タ中
の伸長を開始する行位置と伸長する行数を指示する指示
手段と、圧縮デ−タを複数ビット単位に走査して、ライ
ン終端符号を検出する検出手段と、圧縮デ−タを画像の
行単位に伸長する手段とからなる構成を有している。
【０００７】
【作用】この構成によって、画像圧縮デ−タを複数ビッ
ト単位に走査して、ライン終端符号のビットパタ−ンを
検出することにより、指示した伸長開始の行位置を検索
した後に、その位置から、指示した伸長行数を行単位に
伸長することにより、効率良く画像圧縮デ−タを部分的
に伸長することを可能にする。
ト単位に走査して、ライン終端符号のビットパタ−ンを
検出することにより、指示した伸長開始の行位置を検索
した後に、その位置から、指示した伸長行数を行単位に
伸長することにより、効率良く画像圧縮デ−タを部分的
に伸長することを可能にする。
【０００８】
【実施例】以下本発明の一実施例について、図面を参照
しながら説明する。
しながら説明する。
【０００９】図１において、１は画像圧縮デ−タ中の伸
長を開始する行位置と伸長す行数を指示する指示手段、
２は画像圧縮デ−タを複数ビット単位に走査してライン
終端符号を検出する検出手段、３は画像圧縮デ−タを画
像の行単位に伸長する伸長手段、４は伸長しようとする
画像圧縮デ−タである。
長を開始する行位置と伸長す行数を指示する指示手段、
２は画像圧縮デ−タを複数ビット単位に走査してライン
終端符号を検出する検出手段、３は画像圧縮デ−タを画
像の行単位に伸長する伸長手段、４は伸長しようとする
画像圧縮デ−タである。
【００１０】以上のように構成された画像圧縮デ−タの
伸長方式について、図２に示すＣＣＩＴＴ勧告Ｔ．４に
よる符号化方式に従った画像圧縮デ−タを例にして、そ
の動作を説明する。前記Ｔ．４の符号化方式に従った画
像圧縮デ−タは、２次元２値画像を左から右、上から下
に走査して、行ごとに符号化されており、各行の頭には
ライン終端符号（ＥＯＬ）が、また、圧縮デ−タの最後
には制御復帰符号（ＲＴＣ）が存在する。ここで、ライ
ン終端符号は１２個の連続したビット”０００００００
００００１”で表されるビット列であり、また、ライン
終端符号の前には０個以上”０”ビットが連続したフィ
ルが存在してもよい。まず、上記のような画像圧縮デ−
タの一部分の伸長を行うために、図１の１に示す圧縮デ
−タの伸長開始の行位置と伸長行数の指示手段により、
伸長開始の行位置と伸長行数を指示する。次に、図１の
２に示す圧縮デ−タを複数ビット単位に走査してライン
終端符号を検出する検出手段により、圧縮デ−タの中か
ら、指示された伸長開始の行位置を検索する。最後に、
図１の３に示す圧縮デ−タを画像の行単位に伸長する伸
長手段により、指示された伸長行数を伸長する。ここ
で、上記のライン終端符号の検出手段の動作について、
図３を用いてさらに説明する。前記Ｔ．４の符号化方式
のライン終端符号とフィルの規定により、１１個以上
の”０”ビットの直後に”１”ビットがが存在するビッ
トパタ−ンはライン終端符号と判定することが可能であ
り、そのようなビットパタ−ンを検出するアルゴリズム
の例を図３で示す。図３では、圧縮デ−タを走査するビ
ット単位数を８とする。まず、１では、直前に走査した
ビット列の右から連続した”０”ビットの数Ｎを０とす
る。２では、次の走査対象の８ビットを取り出す。３で
は、走査対象のビット列が”００００００００”の場合
には、Ｎに８を加えて、２に戻り、そうでなければ４に
進む。４では、走査対象のビット列の左から連続した”
０”ビットの数をＬ０とする。５では、ＮにＬ０を加え
て、１１以上の場合には上記のようにライン終端符号が
存在すると判定し終了する。そうでなければ、７に進
む。７では、走査対象のビット列の右から連続した”
０”ビットの数をＮに代入し、２に戻る。上記の４と７
において、ビット列の左あるいは右から連続した”０”
ビットの数を出すには、図４に示すようなテ−ブルを用
いればよい。図４のテ−ブルは、走査ビット単位数が８
の場合には、２５５個の項目により構成され、走査対象
ビット列を数値にして、テ−ブルの項目番号を決めるこ
とが可能なため、迅速にビット列に対応する左あるいは
右から連続した”０”ビットの長さを取り出すことが可
能である。
伸長方式について、図２に示すＣＣＩＴＴ勧告Ｔ．４に
よる符号化方式に従った画像圧縮デ−タを例にして、そ
の動作を説明する。前記Ｔ．４の符号化方式に従った画
像圧縮デ−タは、２次元２値画像を左から右、上から下
に走査して、行ごとに符号化されており、各行の頭には
ライン終端符号（ＥＯＬ）が、また、圧縮デ−タの最後
には制御復帰符号（ＲＴＣ）が存在する。ここで、ライ
ン終端符号は１２個の連続したビット”０００００００
００００１”で表されるビット列であり、また、ライン
終端符号の前には０個以上”０”ビットが連続したフィ
ルが存在してもよい。まず、上記のような画像圧縮デ−
タの一部分の伸長を行うために、図１の１に示す圧縮デ
−タの伸長開始の行位置と伸長行数の指示手段により、
伸長開始の行位置と伸長行数を指示する。次に、図１の
２に示す圧縮デ−タを複数ビット単位に走査してライン
終端符号を検出する検出手段により、圧縮デ−タの中か
ら、指示された伸長開始の行位置を検索する。最後に、
図１の３に示す圧縮デ−タを画像の行単位に伸長する伸
長手段により、指示された伸長行数を伸長する。ここ
で、上記のライン終端符号の検出手段の動作について、
図３を用いてさらに説明する。前記Ｔ．４の符号化方式
のライン終端符号とフィルの規定により、１１個以上
の”０”ビットの直後に”１”ビットがが存在するビッ
トパタ−ンはライン終端符号と判定することが可能であ
り、そのようなビットパタ−ンを検出するアルゴリズム
の例を図３で示す。図３では、圧縮デ−タを走査するビ
ット単位数を８とする。まず、１では、直前に走査した
ビット列の右から連続した”０”ビットの数Ｎを０とす
る。２では、次の走査対象の８ビットを取り出す。３で
は、走査対象のビット列が”００００００００”の場合
には、Ｎに８を加えて、２に戻り、そうでなければ４に
進む。４では、走査対象のビット列の左から連続した”
０”ビットの数をＬ０とする。５では、ＮにＬ０を加え
て、１１以上の場合には上記のようにライン終端符号が
存在すると判定し終了する。そうでなければ、７に進
む。７では、走査対象のビット列の右から連続した”
０”ビットの数をＮに代入し、２に戻る。上記の４と７
において、ビット列の左あるいは右から連続した”０”
ビットの数を出すには、図４に示すようなテ−ブルを用
いればよい。図４のテ−ブルは、走査ビット単位数が８
の場合には、２５５個の項目により構成され、走査対象
ビット列を数値にして、テ−ブルの項目番号を決めるこ
とが可能なため、迅速にビット列に対応する左あるいは
右から連続した”０”ビットの長さを取り出すことが可
能である。
【００１１】以上のように本実施例によれば、複数ビッ
ト単位に走査してライン終端符号を検出する上で、走査
ビット列とライン終端符号のビットパタ−ンの一致を迅
速に判定するテ−ブルを設けることにより、圧縮デ−タ
の部分的な伸長のために指示された伸長開始の行位置を
高速に検索することができる。
ト単位に走査してライン終端符号を検出する上で、走査
ビット列とライン終端符号のビットパタ−ンの一致を迅
速に判定するテ−ブルを設けることにより、圧縮デ−タ
の部分的な伸長のために指示された伸長開始の行位置を
高速に検索することができる。
【００１２】なお、実施例において、走査ビット単位数
を８としたが、１以上の任意の値でよい。また、図４の
テ−ブルは、ＣＣＩＴＴ勧告Ｔ．４で規定するライン終
端符号を検出するように構成しているが、他の規定によ
るライン終端符号を検出するように構成することも可能
である。
を８としたが、１以上の任意の値でよい。また、図４の
テ−ブルは、ＣＣＩＴＴ勧告Ｔ．４で規定するライン終
端符号を検出するように構成しているが、他の規定によ
るライン終端符号を検出するように構成することも可能
である。
【００１３】
【発明の効果】以上のように本発明は、画像圧縮デ−タ
中の伸長を開始する行位置と伸長する行数を指示する指
示手段と、圧縮デ−タを複数ビット単位に走査してライ
ン終端符号を検出する検出手段と、圧縮デ−タを画像の
行単位に伸長する手段を設けることにより、効率良く画
像圧縮デ−タを部分的に伸長することができる優れた伸
長方式を実現できるものである。
中の伸長を開始する行位置と伸長する行数を指示する指
示手段と、圧縮デ−タを複数ビット単位に走査してライ
ン終端符号を検出する検出手段と、圧縮デ−タを画像の
行単位に伸長する手段を設けることにより、効率良く画
像圧縮デ−タを部分的に伸長することができる優れた伸
長方式を実現できるものである。
【図１】本発明の一実施例における画像伸長方式の構成
を示す概念図
を示す概念図
【図２】本発明の一実施例における画像圧縮デ−タの構
成を示す概略図
成を示す概略図
【図３】本発明の一実施例における圧縮デ−タ中のライ
ン終端符号の検出の流れ図
ン終端符号の検出の流れ図
【図４】本発明の一実施例におけるライン終端符号の検
出用テ−ブル構成図
出用テ−ブル構成図
１ 指示手段 ２ 検出手段 ３ 伸長手段
Claims (1)
- 【請求項１】 圧縮デ−タ中の伸長を開始する行位置と
伸長する行数を指示する指示手段と、前記圧縮デ−タを
複数ビット単位に走査してライン終端符号を検出する検
出手段と、前記圧縮デ−タを画像の行単位に伸長する伸
長手段を備えたことを特徴とするライン終端符号を有す
るファクシミリ符号化方式に従った２次元２値画像の圧
縮デ−タの画像伸長方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4179586A JPH0630282A (ja) | 1992-07-07 | 1992-07-07 | 画像伸長方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4179586A JPH0630282A (ja) | 1992-07-07 | 1992-07-07 | 画像伸長方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0630282A true JPH0630282A (ja) | 1994-02-04 |
Family
ID=16068322
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4179586A Pending JPH0630282A (ja) | 1992-07-07 | 1992-07-07 | 画像伸長方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0630282A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS586671A (ja) * | 1981-07-03 | 1983-01-14 | Ricoh Co Ltd | 復号器 |
-
1992
- 1992-07-07 JP JP4179586A patent/JPH0630282A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS586671A (ja) * | 1981-07-03 | 1983-01-14 | Ricoh Co Ltd | 復号器 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2940496B2 (ja) | パタンマッチング符号化装置及び方法 | |
| JPH0564007A (ja) | 符号化復号化方法およびその装置 | |
| JP2001203897A (ja) | パタンマッチング符号化装置及び方法 | |
| CA1306296C (en) | Image processing apparatus | |
| US5406282A (en) | Data coding and decoding with improved efficiency | |
| JPH0779415B2 (ja) | 圧縮データの復号方法 | |
| US7447363B2 (en) | Image processing system with parallel input and restart marker | |
| JPH07264417A (ja) | 画像符号化方法 | |
| US5915042A (en) | Coding and decoding methods and apparatus for compressing and expanding image data | |
| JP4164257B2 (ja) | 画像処理装置、画像処理方法、プログラム、及び記憶媒体 | |
| JPH0630282A (ja) | 画像伸長方式 | |
| US6912320B2 (en) | Data decompressing method, data decompressing unit, and computer-readable storage medium storing data decompressing program | |
| JP2003198855A (ja) | 画像圧縮方法、その復元方法及びそのプログラム | |
| JPH06334872A (ja) | 画像処理装置 | |
| JP3433276B2 (ja) | 画像信号圧縮方法及び装置，画像信号復元方法及び装置，画像信号圧縮・復元方法及び装置，並びにプリンタ装置 | |
| JPH0723238A (ja) | 画像データ圧縮及び復元装置 | |
| US20010031080A1 (en) | Data compression processing method and apparatus | |
| JPS6118387B2 (ja) | ||
| JP2002091407A (ja) | 画像表示装置 | |
| JPH05127866A (ja) | 画像データ圧縮方式 | |
| JPH0884260A (ja) | ２次元画像データの圧縮方式および伸長方式 | |
| JP2653490B2 (ja) | 画像データの符号化・復合化方法およびファクシミリ装置 | |
| JP2001078042A (ja) | 画像伸長処理装置および画像圧縮処理装置 | |
| KR900007566B1 (ko) | 화상데이터 변환장치 및 방법 | |
| JPH07336696A (ja) | ２次元画像データの圧縮方式および伸長方式 |