JPS63280576A - 圧縮符号化方法 - Google Patents
圧縮符号化方法Info
- Publication number
- JPS63280576A JPS63280576A JP62115644A JP11564487A JPS63280576A JP S63280576 A JPS63280576 A JP S63280576A JP 62115644 A JP62115644 A JP 62115644A JP 11564487 A JP11564487 A JP 11564487A JP S63280576 A JPS63280576 A JP S63280576A
- Authority
- JP
- Japan
- Prior art keywords
- data
- digital data
- memory
- compression coding
- subjected
- 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
- 238000007906 compression Methods 0.000 title claims abstract description 30
- 230000006835 compression Effects 0.000 title claims abstract description 30
- 238000000034 method Methods 0.000 title claims description 21
- 230000003044 adaptive effect Effects 0.000 claims abstract description 15
- 230000009466 transformation Effects 0.000 claims description 17
- 238000006243 chemical reaction Methods 0.000 abstract description 21
- 238000004891 communication Methods 0.000 abstract description 21
- 239000000872 buffer Substances 0.000 abstract description 11
- 238000013144 data compression Methods 0.000 abstract description 8
- 230000004044 response Effects 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 10
- 238000013139 quantization Methods 0.000 description 7
- 239000013598 vector Substances 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 239000002253 acid Substances 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野］
本発明は、ファクシミリ装置の同報通信に適する多値原
稿読取情報の圧縮符号化方法に関する。
稿読取情報の圧縮符号化方法に関する。
本発明はファクシミリ装置の回報通信に適する多値原稿
読取情報の圧縮符号化方法において、読み取った原稿情
報をメモリに蓄積するときに、その情報を一次元直交変
換および適応形差分パルス符号変調処理を施した後に圧
縮符号化して蓄積することにより、 回報通信のときに、通信相手先の装置に応じて画処理を
適切に行えることができ、かつメモリ容量の削減ができ
るようにしたものである。
読取情報の圧縮符号化方法において、読み取った原稿情
報をメモリに蓄積するときに、その情報を一次元直交変
換および適応形差分パルス符号変調処理を施した後に圧
縮符号化して蓄積することにより、 回報通信のときに、通信相手先の装置に応じて画処理を
適切に行えることができ、かつメモリ容量の削減ができ
るようにしたものである。
第５図は従来例の圧縮符号化装置のブロック構成図であ
る。
る。
従来、圧縮符号化方法は、第５図に示されるように、読
み取った原稿情報は読取部１０からアナログデータとし
て入力され、アナログ・ディジタル変換器２０により多
階調のディジタルデータに変換され、その多階調ディジ
タルデータは、画処理部８０で、孤立点除去処理、ノツ
チ処理、像域分離処理および擬似中間調ディザ化処理等
の種々の実行により、■画素当たりのデータが２値化さ
れる。
み取った原稿情報は読取部１０からアナログデータとし
て入力され、アナログ・ディジタル変換器２０により多
階調のディジタルデータに変換され、その多階調ディジ
タルデータは、画処理部８０で、孤立点除去処理、ノツ
チ処理、像域分離処理および擬似中間調ディザ化処理等
の種々の実行により、■画素当たりのデータが２値化さ
れる。
次に、その２値化されたデータは、ファクシミリ装置の
回報通信等が使用される場合に、符号化器９０により符
号化され、メモリ４０に蓄積される。
回報通信等が使用される場合に、符号化器９０により符
号化され、メモリ４０に蓄積される。
その蓄積された２値化データは、復号化器１００により
復号化され、同報の各通信相手先に順次通信路符号化部
１１０でＭ Ｈ（ｍｏｄｉｆｉｅｄ Ｈｕｆｆｍａｎ）
符号およびＭ Ｒ（ｍｏｄｉｆｉｅｄ Ｒｅａｄ）符号
等の通信路符号化を施し送信される。
復号化され、同報の各通信相手先に順次通信路符号化部
１１０でＭ Ｈ（ｍｏｄｉｆｉｅｄ Ｈｕｆｆｍａｎ）
符号およびＭ Ｒ（ｍｏｄｉｆｉｅｄ Ｒｅａｄ）符号
等の通信路符号化を施し送信される。
しかし、このような従来例の圧縮符号化方法では、読み
取った原稿情報を、メモリ４０に蓄積する際に、多階調
のディジタルデータではデータ量が真人であるために、
メモリ蓄積以前に種々の画処理を施し、データを２値化
し圧縮符号化することでデータ量の圧縮を実現し、必要
となるメモリ容量の削減を計っている。しかし、データ
を２値化してメモリに蓄積するために、同報通信を行う
場合に相手先の装置に応じて、画サイズ変換または画品
質の調整を行う必要性が生じた場合に、それらの処理を
適切に行うことが不可能となる欠点があった。
取った原稿情報を、メモリ４０に蓄積する際に、多階調
のディジタルデータではデータ量が真人であるために、
メモリ蓄積以前に種々の画処理を施し、データを２値化
し圧縮符号化することでデータ量の圧縮を実現し、必要
となるメモリ容量の削減を計っている。しかし、データ
を２値化してメモリに蓄積するために、同報通信を行う
場合に相手先の装置に応じて、画サイズ変換または画品
質の調整を行う必要性が生じた場合に、それらの処理を
適切に行うことが不可能となる欠点があった。
本発明は上記の欠点を解決するもので、回報通信のとき
に通信相手先の装置に応じて画処理を適切に行える圧縮
符号化方法を提供することを目的とする。
に通信相手先の装置に応じて画処理を適切に行える圧縮
符号化方法を提供することを目的とする。
本発明は、読み取った原稿情報を多階調のディジタルデ
ータに変換し、この多階調のディジタルデータを圧縮符
号化してメモリに蓄積するファクシミリ装置の圧縮符号
化方法において、上記多階調のディジタルデータを主走
査方向に所定数のブロックに分割し、このブロックごと
に１次元の直交変換を施し、この１次元の直交変換が施
されたブロックの各成分を副走査方向に適応形差分パル
ス符号変調処理を施して量子化し、この量子化されたデ
ータを圧縮符号化して上記メモリに蓄積することを特徴
とする。
ータに変換し、この多階調のディジタルデータを圧縮符
号化してメモリに蓄積するファクシミリ装置の圧縮符号
化方法において、上記多階調のディジタルデータを主走
査方向に所定数のブロックに分割し、このブロックごと
に１次元の直交変換を施し、この１次元の直交変換が施
されたブロックの各成分を副走査方向に適応形差分パル
ス符号変調処理を施して量子化し、この量子化されたデ
ータを圧縮符号化して上記メモリに蓄積することを特徴
とする。
読み取られた主走査方向１ライン分の多階調のディジタ
ルデータを等ブロック長で所定数に分割する。このブロ
ックごとに直交行列を用いて１次元の直交変換を施し、
主走査方向の各ブロック成分間の相関を取り除き、また
副走査方向の画素間については、適応形差分パルス符号
変調処理を行い、その相関性を取り除く。相関を取り除
いた後のデータ成分に対して、適切なビット配分を行い
、そのビット配分に適応した量子化器を用いて量子化を
行う。この量子化された多階調のディジタルデータを圧
縮符号化してメモリに蓄積する。以上の動作により、回
報通信のときに通信相手先の装置に応じて画処理を適切
に行うことができ、かつメモリ容量の削減ができる。
ルデータを等ブロック長で所定数に分割する。このブロ
ックごとに直交行列を用いて１次元の直交変換を施し、
主走査方向の各ブロック成分間の相関を取り除き、また
副走査方向の画素間については、適応形差分パルス符号
変調処理を行い、その相関性を取り除く。相関を取り除
いた後のデータ成分に対して、適切なビット配分を行い
、そのビット配分に適応した量子化器を用いて量子化を
行う。この量子化された多階調のディジタルデータを圧
縮符号化してメモリに蓄積する。以上の動作により、回
報通信のときに通信相手先の装置に応じて画処理を適切
に行うことができ、かつメモリ容量の削減ができる。
本発明の実施例について図面を参照して説明する。第１
図は本発明一実施例圧縮符号化装置のブロック構成図で
ある。第１図において、圧縮符号化装置は、原稿から原
稿情報を読み取る読取部１０と、読取部１０から原稿情
報のアナログデータＳ。
図は本発明一実施例圧縮符号化装置のブロック構成図で
ある。第１図において、圧縮符号化装置は、原稿から原
稿情報を読み取る読取部１０と、読取部１０から原稿情
報のアナログデータＳ。
を入力してアナログ・ディジタル変換を行うアナログ・
ディジタル変換部２０と備える。
ディジタル変換部２０と備える。
ここで本発明の特徴とするところは、アナログ・ディジ
タル変換部２０から多階調のディジタルデータＳ２を入
力し多階調のディジタルデータとして圧縮符号化するデ
ータ圧縮符号化部３０を備えたことである。さらに、圧
縮符号化装置は、データ圧縮符号化部３０から圧縮符号
化されたデータを入力して蓄積するメモリ４０と、メモ
リ４０に格納された圧縮符号化されたデータを復号化す
る圧縮データ復号化部５０と、圧縮データ復号化部５０
の出力に視覚的特性を考慮した画処理を行う画品質処理
部６０と、画品質処理部６０とから画情報データＳ３を
ＭＨ符号化またはＭＲ符号化等の符号化を行って図外の
変復調器を経由して通信相手にデータＳ４を出力する通
信路符号化部７０とを備える。
タル変換部２０から多階調のディジタルデータＳ２を入
力し多階調のディジタルデータとして圧縮符号化するデ
ータ圧縮符号化部３０を備えたことである。さらに、圧
縮符号化装置は、データ圧縮符号化部３０から圧縮符号
化されたデータを入力して蓄積するメモリ４０と、メモ
リ４０に格納された圧縮符号化されたデータを復号化す
る圧縮データ復号化部５０と、圧縮データ復号化部５０
の出力に視覚的特性を考慮した画処理を行う画品質処理
部６０と、画品質処理部６０とから画情報データＳ３を
ＭＨ符号化またはＭＲ符号化等の符号化を行って図外の
変復調器を経由して通信相手にデータＳ４を出力する通
信路符号化部７０とを備える。
第２図は本発明の圧縮符号化装置のデータ圧縮符号化部
のブロック構成図である。第２図において、データ圧縮
符号化部３０は、読み取りの主走査方向の１ラインデー
タをＮ画素Ｘｓごとのプロ・７りＸＮに分割して一時格
納するＮ画素バッファ３１と、Ｎ画素バッファ３１から
Ｎ画素ｘ２ごとのブロックＸ、を入力してＮ Ｘ Ｎ
１次元直交変換を施すＮＸＮ１次元直交変換部３２と、
ＮＸＮ１次元直交変換部３２からＮＸＮ１次元直交変換
されたブロックＹＮの各成分ｙ、を副走査方向力に適応
形の差分パルス符号変調（以下、適応形差分ＰＣＭと云
う。）処理を実行し適切なビット配分を行って量子化す
る適応形差分ＰＣＭ部分と、適応形差分ＰＣＭ部分の出
力を圧縮符号化してメモリ４０に与える符号化器３５と
を備える。
のブロック構成図である。第２図において、データ圧縮
符号化部３０は、読み取りの主走査方向の１ラインデー
タをＮ画素Ｘｓごとのプロ・７りＸＮに分割して一時格
納するＮ画素バッファ３１と、Ｎ画素バッファ３１から
Ｎ画素ｘ２ごとのブロックＸ、を入力してＮ Ｘ Ｎ
１次元直交変換を施すＮＸＮ１次元直交変換部３２と、
ＮＸＮ１次元直交変換部３２からＮＸＮ１次元直交変換
されたブロックＹＮの各成分ｙ、を副走査方向力に適応
形の差分パルス符号変調（以下、適応形差分ＰＣＭと云
う。）処理を実行し適切なビット配分を行って量子化す
る適応形差分ＰＣＭ部分と、適応形差分ＰＣＭ部分の出
力を圧縮符号化してメモリ４０に与える符号化器３５と
を備える。
上記適応形差分ＰＣＭ部分は、ＮＸＮ１次元直交変換部
３２からＮＸＮ１次元直交変換されたブロックＹ、の各
成分ｙｉを入力し前ラインからの前置予測値を入力して
前置予測誤差ｅ、を出力する加算器３３と、加算器３３
から前置予測誤差ｅ（を入力し適切なビット配分を行っ
て量子化して量子化出力値ｅｉを符号化器３５に与える
量子化器３４と、量子化器３４から量子化出力値ｅ１を
入力し、前ラインからの前置予測値に加算して前ライン
の第ｉ成分ｙ五の量子化出力値ｅ、を含んだ変換出力値
ｙｉを出力する加算器３６と、原稿主走査方向１ライン
分のバッファをもち加算器３６の出力変換出力値ｙ、と
予測係数Ａ、との積をとって前置予測値Ａ、 ｙ、を
求め、加算器３３．３６に前置予測値Ａ。
３２からＮＸＮ１次元直交変換されたブロックＹ、の各
成分ｙｉを入力し前ラインからの前置予測値を入力して
前置予測誤差ｅ、を出力する加算器３３と、加算器３３
から前置予測誤差ｅ（を入力し適切なビット配分を行っ
て量子化して量子化出力値ｅｉを符号化器３５に与える
量子化器３４と、量子化器３４から量子化出力値ｅ１を
入力し、前ラインからの前置予測値に加算して前ライン
の第ｉ成分ｙ五の量子化出力値ｅ、を含んだ変換出力値
ｙｉを出力する加算器３６と、原稿主走査方向１ライン
分のバッファをもち加算器３６の出力変換出力値ｙ、と
予測係数Ａ、との積をとって前置予測値Ａ、 ｙ、を
求め、加算器３３．３６に前置予測値Ａ。
ｙ、を与える予測係数乗算部３７とを備える。
第３図は本発明の圧縮符号化装置の圧縮データ復号化部
のブロック構成図である。第３図において、圧縮データ
復号化部５０は、メモリ４０から格納された符号化され
た量子化出力値を入力して復号する復号化器５１と、復
号化器５１から量子化出力値８ｉを人力し前ラインから
の前置予測値を入力して変換出力値ｙｉを出力する加算
器５２と、原稿主走査方向１ライン分のバッファをもち
加算器５２の出力変換出力値ｙｉと予測係数乗算部３７
の予測係数と等しい予測係数Ａ、との積をとって前置予
測値を求め加算器５２に前置予測値Ａｒ Ｙ＋を与える
予測係数乗算部５４と、加算器５２から変換出力値ｙ。
のブロック構成図である。第３図において、圧縮データ
復号化部５０は、メモリ４０から格納された符号化され
た量子化出力値を入力して復号する復号化器５１と、復
号化器５１から量子化出力値８ｉを人力し前ラインから
の前置予測値を入力して変換出力値ｙｉを出力する加算
器５２と、原稿主走査方向１ライン分のバッファをもち
加算器５２の出力変換出力値ｙｉと予測係数乗算部３７
の予測係数と等しい予測係数Ａ、との積をとって前置予
測値を求め加算器５２に前置予測値Ａｒ Ｙ＋を与える
予測係数乗算部５４と、加算器５２から変換出力値ｙ。
を入力してＮ画素ｙ８ごとのブロックＹ、を格納するＮ
画素バッファ５３と、Ｎ画素バッファ５３からブロック
Ｙ、を入力してＮＸＮ１次逆直交変換を施し歪を含む画
情報データＸ、を出力するＮＸＮ１次逆直交変換部５５
とを備える。
画素バッファ５３と、Ｎ画素バッファ５３からブロック
Ｙ、を入力してＮＸＮ１次逆直交変換を施し歪を含む画
情報データＸ、を出力するＮＸＮ１次逆直交変換部５５
とを備える。
このような構成の圧縮符号化装置の動作について説明す
る。第４図は本発明の圧縮符号化装置の原稿の画素ブロ
ック分割を示す図である。第４図に示すように、読み取
りの主走査方向Ａの１ラインデータをＮ画素ｘ８ごとの
ブロックＸ、Ｉに分割し、そのブロックＸ８を次のよう
に定義する。
る。第４図は本発明の圧縮符号化装置の原稿の画素ブロ
ック分割を示す図である。第４図に示すように、読み取
りの主走査方向Ａの１ラインデータをＮ画素ｘ８ごとの
ブロックＸ、Ｉに分割し、そのブロックＸ８を次のよう
に定義する。
ＸＮ＝ （ｘ、Ｘｚ ＋”Ｘｉ ”’Ｘ）１ ）−−−
−−−（１）ここで、ｉ−１，２、・・・、Ｎ 第２図において、Ｎ画素バッファ３１でブロックＸイを
構成し、ＮＸＮ１次元直交変換部３２でＮＸＮ１次元直
交変換を施す。ここでは簡単のために、代表的な直交変
換であるアダマール変換を用いることとする。ここで、 Ｎ＝４ のときの１次元アダマール変換の例を示す。
−−−（１）ここで、ｉ−１，２、・・・、Ｎ 第２図において、Ｎ画素バッファ３１でブロックＸイを
構成し、ＮＸＮ１次元直交変換部３２でＮＸＮ１次元直
交変換を施す。ここでは簡単のために、代表的な直交変
換であるアダマール変換を用いることとする。ここで、 Ｎ＝４ のときの１次元アダマール変換の例を示す。
Ｘ、＝（７８８９）
とする。
ここで、
Ｙ＝ ” −（３２−２０−２）
とする。この変換例で示されるように、ブロックＸ４の
変換後の係数ベクトルＹ４は、第１成分にブロックの平
均値電力が、そして、第２成分以降は交流成分の電力と
なる。式（３）に、Ｎ次の１次元アダマール変換の定義
をする。
変換後の係数ベクトルＹ４は、第１成分にブロックの平
均値電力が、そして、第２成分以降は交流成分の電力と
なる。式（３）に、Ｎ次の１次元アダマール変換の定義
をする。
ただし、
ＨＨはＮ次のアダマール行列
ＹＮは変換出力
とする。
変換出力ＹＮについては、第２図に示すフィードバック
ループで示されるように、適応形差分ＰＣＭ方弐が適用
される。この適応形差分ＰＣＭ方式は、第４図に示す読
み取りの副走査方向Ｂについて行われ、各列ごとの成分
についてライン間での処理となる。
ループで示されるように、適応形差分ＰＣＭ方弐が適用
される。この適応形差分ＰＣＭ方式は、第４図に示す読
み取りの副走査方向Ｂについて行われ、各列ごとの成分
についてライン間での処理となる。
この例では、前置予測として適応形差分ＰＣＭを実行す
る。変換出力Ｙｓの第ｉ成分を３’ｉ・その前置予測誤
差ｅ、およびその前置予測誤差ｅ。
る。変換出力Ｙｓの第ｉ成分を３’ｉ・その前置予測誤
差ｅ、およびその前置予測誤差ｅ。
の量子化出力値ｅ、とすると、次式の関係が成立する。
ｅｉ ＝ｙ、−Ａｉ ｙｉ ・・・−・
−（４まただし、 Ａ８は第ｉ成分の変換出力値の予測係数ｙ＋は第ｉ成分
のｙｉＯ前ラインの予測誤差を含んだ変換出力値とする
。′ 第２図に示す予測係数乗算部３７では、予測係数Ａ、の
値と変換出力値ｙ８の積をとる他に原稿主走査方向１ラ
イン分のバッファをもち、適応形差分ＰＣＭ方式の前置
予測における式（４）の処理を可能にする。前置予測誤
差ｅ、を量子化し、量子化出力値ｅ、を得るが、前置予
測誤差ｅ、を量子化する方法として、一般的に変換出力
Ｙ、の第ｉ成分の前置予測誤差ｅ８の原稿１面分の確率
密度がラプラス分布に近似されることを利用すると、ｉ
＝１．２、・・・、Ｎ σ１は各ｅｉ酸成分分散 である。
−（４まただし、 Ａ８は第ｉ成分の変換出力値の予測係数ｙ＋は第ｉ成分
のｙｉＯ前ラインの予測誤差を含んだ変換出力値とする
。′ 第２図に示す予測係数乗算部３７では、予測係数Ａ、の
値と変換出力値ｙ８の積をとる他に原稿主走査方向１ラ
イン分のバッファをもち、適応形差分ＰＣＭ方式の前置
予測における式（４）の処理を可能にする。前置予測誤
差ｅ、を量子化し、量子化出力値ｅ、を得るが、前置予
測誤差ｅ、を量子化する方法として、一般的に変換出力
Ｙ、の第ｉ成分の前置予測誤差ｅ８の原稿１面分の確率
密度がラプラス分布に近似されることを利用すると、ｉ
＝１．２、・・・、Ｎ σ１は各ｅｉ酸成分分散 である。
量子化される信号がラプラス分布に従っている場合に、
二乗平均歪を最小にする量子化器の設計がマックス（Ｍ
ａｘ）により求められている。そのマックスの量子化し
きい値（’ｒ’＋ 、Ｔ２ 、・・・、ＴＶ−＋ｌ と
レベル（ｑ１１ｑ２、・・・、ｑｙ） とは次の必要条
件を満足していればよい。
二乗平均歪を最小にする量子化器の設計がマックス（Ｍ
ａｘ）により求められている。そのマックスの量子化し
きい値（’ｒ’＋ 、Ｔ２ 、・・・、ＴＶ−＋ｌ と
レベル（ｑ１１ｑ２、・・・、ｑｙ） とは次の必要条
件を満足していればよい。
（以下、本頁余白）
また、前置予測誤差ｅｉ （ｉ＝１、・・・Ｎ）の各
成分については、次式を用いて量子化のビット割り当て
配分を行うものとする。
成分については、次式を用いて量子化のビット割り当て
配分を行うものとする。
ｌ ；
ｉ＝１．２．３、・・・、Ｎ
ｂ、はビット割り当て
ｒ は適切な定数
σ直は各成分の分散
を示す。
いま、σ１を各成分原稿１面分について計算するのはハ
ードウェア構成上困難であるので、原稿数ライン分の統
計処理による値を代用する。また式（４）に示される予
測係数Ａ、についても、ＡＲモデル（ａｕｔｏ−ｒｅｇ
ｒｅｓｓｉｖｅ ｍｏｄｅｌ）を用いて導出してくるべ
きものであるが、簡単のために適切な定数として表現す
ることが可能である。このように量子化器３５と、予測
係数Ａ＋の決定を行う。量子化器３４で量子化された量
子化出力値ｅｌは、符号化器３５で２値の番号付が行わ
れ、圧縮された形でメモリ４０に蓄積される。
ードウェア構成上困難であるので、原稿数ライン分の統
計処理による値を代用する。また式（４）に示される予
測係数Ａ、についても、ＡＲモデル（ａｕｔｏ−ｒｅｇ
ｒｅｓｓｉｖｅ ｍｏｄｅｌ）を用いて導出してくるべ
きものであるが、簡単のために適切な定数として表現す
ることが可能である。このように量子化器３５と、予測
係数Ａ＋の決定を行う。量子化器３４で量子化された量
子化出力値ｅｌは、符号化器３５で２値の番号付が行わ
れ、圧縮された形でメモリ４０に蓄積される。
第３図は第１図に示す圧縮データ復号化部５０に対する
一実施例である。この部分では、第２図に示す方式で圧
縮された画情報データの量子化出力値ｅ、を必要に応じ
てメモリ４０より取り出し、符号化された量子化出力値
ｅ、を復号化器５１で復号し、その値を用いて、第３図
に示すフィードバックループにより変換出力値ｙ、とし
て取り出す。
一実施例である。この部分では、第２図に示す方式で圧
縮された画情報データの量子化出力値ｅ、を必要に応じ
てメモリ４０より取り出し、符号化された量子化出力値
ｅ、を復号化器５１で復号し、その値を用いて、第３図
に示すフィードバックループにより変換出力値ｙ、とし
て取り出す。
予測係数乗算部５４は第２図に示す予測係数乗算部３７
と同じく１ライン分のバッファをもち予測係数Ａｉは第
２図に示す予測係数乗算部３７の予測係数Ａｉ と等し
い値をとる。出力された変換出力値ｙｔはＮ画素バッフ
ァ５３でブロック構成をとり、ＹＮ ＝ （）’Ｉ 、
ｙｚ 、・・・、ｙＮ〕がＮ次の一次元逆直交変換を施
される。
と同じく１ライン分のバッファをもち予測係数Ａｉは第
２図に示す予測係数乗算部３７の予測係数Ａｉ と等し
い値をとる。出力された変換出力値ｙｔはＮ画素バッフ
ァ５３でブロック構成をとり、ＹＮ ＝ （）’Ｉ 、
ｙｚ 、・・・、ｙＮ〕がＮ次の一次元逆直交変換を施
される。
ただし、
Ｘ８は歪を含んだ画情報データ
ール変換した変換出力
である。
式（８）はＮ次の１次元逆アダマール変換と定義される
。
。
このように出力された多階調のディジタルデータブロッ
クの歪を含んだＮ画素ｘ ｉ （１＝１．２、・・・
、Ｎ）が実際の画情報として処理伝送される。
クの歪を含んだＮ画素ｘ ｉ （１＝１．２、・・・
、Ｎ）が実際の画情報として処理伝送される。
この実施例の応用として、帯域圧縮の効率を上げるため
に、アダマール変換以外の直交変換としてコサイン変換
、カルーネンレープ変換（ＫＬ変換）等を使用すること
が考えられる。
に、アダマール変換以外の直交変換としてコサイン変換
、カルーネンレープ変換（ＫＬ変換）等を使用すること
が考えられる。
また、前置予測としての差分ＰＣＭ方式を用いるのでは
なく、前数ラインを使用したＡＲＭモデルによる係数を
使用した差分ＰＣ’Ｍ方式、またこの実施例のスカラ量
子化の変わりに、量子化する値をベクトルとして取り扱
うベクトル量子化等のより圧縮効率を上げる方法の使用
も期待できる。
なく、前数ラインを使用したＡＲＭモデルによる係数を
使用した差分ＰＣ’Ｍ方式、またこの実施例のスカラ量
子化の変わりに、量子化する値をベクトルとして取り扱
うベクトル量子化等のより圧縮効率を上げる方法の使用
も期待できる。
以上説明したように、本発明は、読み取った原稿情報を
メモリに蓄積する際に、その情報を１画素当たり２値化
して蓄積を行うのではなく、１画素当たり多階調のディ
ジタルデータとして蓄積することにより、ファクシミリ
装置の回報通信の際に、通信相手先の装置の画処理等の
制約を受けずに通信でき、かつメモリ容量の削減ができ
る優れた効果がある。
メモリに蓄積する際に、その情報を１画素当たり２値化
して蓄積を行うのではなく、１画素当たり多階調のディ
ジタルデータとして蓄積することにより、ファクシミリ
装置の回報通信の際に、通信相手先の装置の画処理等の
制約を受けずに通信でき、かつメモリ容量の削減ができ
る優れた効果がある。
また、この多階調のディジタルデータの圧縮符号化方法
は多階調画像およびカラー画像等の高能率データ圧縮符
号化方法としても有用であり伝送効率を良くする利点が
ある。
は多階調画像およびカラー画像等の高能率データ圧縮符
号化方法としても有用であり伝送効率を良くする利点が
ある。
第１図は本発明一実施例圧縮符号化装置のブロック構成
図。 第２図は本発明の圧縮符号化装置のデータ圧縮符号化部
のブロック構成図。 第３図は本発明の圧縮符号化装置の圧縮データ復号化部
のブロック構成図。 第４図は本発明の圧縮符号化装置の原稿の画素ブロック
分割を示す図。 第５図は従来例の圧縮符号化装置のブロック構成図。 １０・・・読取部、２０・・・アナログ・ディジタル、
３０・・・データ圧縮符号化部、３１．５３・・・Ｎ画
素バッファ、３２・・・ＮＸＮ１次元直交変換部、３３
．３６．５２・・・加算器、３４・・・量子化器、３５
．９０・・・符号化器、３７．５４・・・予測係数乗算
部、４０・・・メモリ、５０・・・圧縮データ復号化部
、５１．１００・・・復号化器、５５・・・ＮＸＮ１次
元逆直交変換部、６０・・・画品質処理部、７０．１１
０・・・通信路符号化部、８０・・・画処理部、Ａ・・
・主走査方向、Ｂ・・・副走査方向、Ｓ、・・・アナロ
グデータ、Ｎ２・・・ディジタルデータ、Ｎ３・・・画
情報データ、Ｎ４・・・データ、Ｘ、４・・・Ｎ画素、
Ｘ９・・・歪を含んだＮ画素、Ｙ、・・・変換出力、Ｙ
、・・・歪を含んだ変換出力、ｅ。 ・・・第ｉ成分の前置予測誤差、ｅ、・・・第ｉ成分の
量子出力値、Ｘｉ・・・第ｉ成分のＮ画素、Ｘ、・・・
第ｉ成分の予測誤差を含んだＮ画素、ｙ、・・・第ｉ成
分の変換出力、ｙｉ・・・第ｉ成分ｙ、の前ラインの予
測誤差を含んだ変換出力値。 特許出願人 日本電気株式会社 １、 代理人 弁理士 井 出 直 孝′ パ゛′、 ７
．・
図。 第２図は本発明の圧縮符号化装置のデータ圧縮符号化部
のブロック構成図。 第３図は本発明の圧縮符号化装置の圧縮データ復号化部
のブロック構成図。 第４図は本発明の圧縮符号化装置の原稿の画素ブロック
分割を示す図。 第５図は従来例の圧縮符号化装置のブロック構成図。 １０・・・読取部、２０・・・アナログ・ディジタル、
３０・・・データ圧縮符号化部、３１．５３・・・Ｎ画
素バッファ、３２・・・ＮＸＮ１次元直交変換部、３３
．３６．５２・・・加算器、３４・・・量子化器、３５
．９０・・・符号化器、３７．５４・・・予測係数乗算
部、４０・・・メモリ、５０・・・圧縮データ復号化部
、５１．１００・・・復号化器、５５・・・ＮＸＮ１次
元逆直交変換部、６０・・・画品質処理部、７０．１１
０・・・通信路符号化部、８０・・・画処理部、Ａ・・
・主走査方向、Ｂ・・・副走査方向、Ｓ、・・・アナロ
グデータ、Ｎ２・・・ディジタルデータ、Ｎ３・・・画
情報データ、Ｎ４・・・データ、Ｘ、４・・・Ｎ画素、
Ｘ９・・・歪を含んだＮ画素、Ｙ、・・・変換出力、Ｙ
、・・・歪を含んだ変換出力、ｅ。 ・・・第ｉ成分の前置予測誤差、ｅ、・・・第ｉ成分の
量子出力値、Ｘｉ・・・第ｉ成分のＮ画素、Ｘ、・・・
第ｉ成分の予測誤差を含んだＮ画素、ｙ、・・・第ｉ成
分の変換出力、ｙｉ・・・第ｉ成分ｙ、の前ラインの予
測誤差を含んだ変換出力値。 特許出願人 日本電気株式会社 １、 代理人 弁理士 井 出 直 孝′ パ゛′、 ７
．・
Claims (1)
- （１）読み取った原稿情報を多階調のディジタルデータ
に変換し、 この多階調のディジタルデータを圧縮符号化してメモリ
に蓄積する ファクシミリ装置の圧縮符号化方法において、上記多階
調のディジタルデータを主走査方向に所定数のブロック
に分割し、 このブロックごとに１次元の直交変換を施し、この１次
元の直交変換が施されたブロックの各成分を副走査方向
に適応形差分パルス符号変調処理を施して量子化し、 この量子化されたデータを圧縮符号化して上記メモリに
蓄積する ことを特徴とする圧縮符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62115644A JPS63280576A (ja) | 1987-05-12 | 1987-05-12 | 圧縮符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62115644A JPS63280576A (ja) | 1987-05-12 | 1987-05-12 | 圧縮符号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63280576A true JPS63280576A (ja) | 1988-11-17 |
Family
ID=14667745
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62115644A Pending JPS63280576A (ja) | 1987-05-12 | 1987-05-12 | 圧縮符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63280576A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03235477A (ja) * | 1990-02-09 | 1991-10-21 | Nec Corp | 圧縮符号化装置 |
| WO1999055093A1 (en) * | 1998-04-17 | 1999-10-28 | Ultraclean Technology Research Institute, Co., Ltd. | Data compressing device and method, data expanding device and method, data compressing/expanding system and method, code book making method, and vector quantizing device and method |
| WO2008126139A1 (ja) * | 2007-03-30 | 2008-10-23 | Fujitsu Limited | 画像データ圧縮装置及び復号装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5923686A (ja) * | 1982-07-29 | 1984-02-07 | Fuji Photo Film Co Ltd | 画像信号の復号化方式 |
| JPS5961279A (ja) * | 1982-09-29 | 1984-04-07 | Fuji Photo Film Co Ltd | 画像信号の適応形量子化方式 |
-
1987
- 1987-05-12 JP JP62115644A patent/JPS63280576A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5923686A (ja) * | 1982-07-29 | 1984-02-07 | Fuji Photo Film Co Ltd | 画像信号の復号化方式 |
| JPS5961279A (ja) * | 1982-09-29 | 1984-04-07 | Fuji Photo Film Co Ltd | 画像信号の適応形量子化方式 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03235477A (ja) * | 1990-02-09 | 1991-10-21 | Nec Corp | 圧縮符号化装置 |
| WO1999055093A1 (en) * | 1998-04-17 | 1999-10-28 | Ultraclean Technology Research Institute, Co., Ltd. | Data compressing device and method, data expanding device and method, data compressing/expanding system and method, code book making method, and vector quantizing device and method |
| WO2008126139A1 (ja) * | 2007-03-30 | 2008-10-23 | Fujitsu Limited | 画像データ圧縮装置及び復号装置 |
| JPWO2008126139A1 (ja) * | 2007-03-30 | 2010-07-15 | 富士通株式会社 | 画像データ圧縮装置及び復号装置 |
| JP4729118B2 (ja) * | 2007-03-30 | 2011-07-20 | 富士通株式会社 | 画像データ圧縮装置及び復号装置 |
| US8306341B2 (en) | 2007-03-30 | 2012-11-06 | Fujitsu Limited | Image data compression apparatus and decoding apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5767909A (en) | Apparatus for encoding a digital video signal using an adaptive scanning technique | |
| JP4365957B2 (ja) | 画像処理方法及びその装置及び記憶媒体 | |
| US20060034368A1 (en) | Generation and use of masks in MPEG video encoding to indicate non-zero entries in transformed macroblocks | |
| JP4831547B2 (ja) | 画像圧縮および伸張加速化のための方法 | |
| US7406203B2 (en) | Image processing method, system, and apparatus for facilitating data transmission | |
| US6625323B2 (en) | Method for compressing and decompressing digital having text | |
| US7551788B2 (en) | Digital image coding device and method for noise removal using wavelet transforms | |
| JP4762445B2 (ja) | ブロック変換ベースの復号化器で使用される方法と装置 | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| JPH04229382A (ja) | ディジタル画像データの解像度交換装置 | |
| JPS63280576A (ja) | 圧縮符号化方法 | |
| JP2768260B2 (ja) | 画像符号化制御方式 | |
| JP2993212B2 (ja) | 画像の合成方法 | |
| JP3234830B2 (ja) | デコード方法 | |
| JP2674642B2 (ja) | 画像圧縮装置 | |
| JPH11136519A (ja) | 画像処理装置 | |
| KR0134358B1 (ko) | 가변 스캔방법을 이용한 부호화 및 복호화시스템 | |
| KR100923029B1 (ko) | 비디오 프레임의 재압축 방법 | |
| JPH09205552A (ja) | 画像符号化方法とその装置 | |
| JP3871359B2 (ja) | 符号化装置および方法 | |
| JPH04215385A (ja) | 画像データ符号化・復元方法及び装置 | |
| JP3032281B2 (ja) | 画像符号化方法及び画像復号化方法 | |
| JPS62193382A (ja) | 画像信号符号化復号化方式とその装置 | |
| JPH11331844A (ja) | 固定長ブロック符号化装置及び復号装置 | |
| JPH03139964A (ja) | ファクシミリ装置の画像信号回路 |