JPH0310573A - Ｄｃｔ―ｓｑ圧縮画像データの伝送方式及びそのデータ処理装置 - Google Patents
Ｄｃｔ―ｓｑ圧縮画像データの伝送方式及びそのデータ処理装置Info
- Publication number
- JPH0310573A JPH0310573A JP1145689A JP14568989A JPH0310573A JP H0310573 A JPH0310573 A JP H0310573A JP 1145689 A JP1145689 A JP 1145689A JP 14568989 A JP14568989 A JP 14568989A JP H0310573 A JPH0310573 A JP H0310573A
- Authority
- JP
- Japan
- Prior art keywords
- data
- dct
- image data
- quantization
- compressed 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Discrete Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、ビデオテックスシステムなどで利用されるＤ
ＣＴ−ＳＱ圧縮画像データの伝送方式とそのデータ処理
装置に関するものである。
ＣＴ−ＳＱ圧縮画像データの伝送方式とそのデータ処理
装置に関するものである。
（従来の技術）
情報検索システムなどのビデオテックスシステムでは、
センター局内に蓄積中の静止画による各種の情報が端末
装置からの要求に応じて選択的に読出され、電話回線を
経由して端末装置に送出される。最近、ゼンター局内に
蓄積される静止画としては、写真程度の高解像度を有す
る自然画なども必要となってきている。
センター局内に蓄積中の静止画による各種の情報が端末
装置からの要求に応じて選択的に読出され、電話回線を
経由して端末装置に送出される。最近、ゼンター局内に
蓄積される静止画としては、写真程度の高解像度を有す
る自然画なども必要となってきている。
このように多量のデータを含む高解像度の自然画を低速
度の電話回線で伝送する場合、この伝送が時間がかかる
という問題があり、高能率のデータの圧縮方式が必要と
されている。
度の電話回線で伝送する場合、この伝送が時間がかかる
という問題があり、高能率のデータの圧縮方式が必要と
されている。
最近、このような高能率のデータ圧縮方式として、ｉ９
敗コサイン変換（Ｄ ＣＴ＞とスカラー量子化（Ｓ Ｑ
）を組合わせたＤＣＴ−ＳＱ圧縮画像データの伝送方式
が提唱されている。
敗コサイン変換（Ｄ ＣＴ＞とスカラー量子化（Ｓ Ｑ
）を組合わせたＤＣＴ−ＳＱ圧縮画像データの伝送方式
が提唱されている。
（発明が解決しようとする課題）
上記従来のビデオテックスシステムでは、多量のデータ
を含む高解像度の自然画を低速の電話回線で伝送しなけ
ればならないので、ＤＣＴ−ＳＱなどの高能率圧縮方式
を適用しても、一画面分のデータを伝送し終わるまでに
はまだかなりの時間がかかるという問題がある。
を含む高解像度の自然画を低速の電話回線で伝送しなけ
ればならないので、ＤＣＴ−ＳＱなどの高能率圧縮方式
を適用しても、一画面分のデータを伝送し終わるまでに
はまだかなりの時間がかかるという問題がある。
特に文献検索システムでは、多種類の画像データについ
てその概略を迅速に参照する検索態様、いわゆる書籍の
場合のバラバラめくりに対応する検索態様が必要になる
場合が多く、一画面分のデータを画素の配列順に伝送し
たのでは検索に時間がかかると言う問題がある。
てその概略を迅速に参照する検索態様、いわゆる書籍の
場合のバラバラめくりに対応する検索態様が必要になる
場合が多く、一画面分のデータを画素の配列順に伝送し
たのでは検索に時間がかかると言う問題がある。
また、原データにＤＣＴ−ＳＱ処理を施して送出データ
を作成したり、受信データに逆ＤＣＴ−ＳＱ処理を施し
て原データに復元したりする０ＣＴ−ＳＱデータの処理
装置を低廉化するために、いかにしてハードウェア構成
を簡易化するかという点も重要な技術的課題の一つであ
る。
を作成したり、受信データに逆ＤＣＴ−ＳＱ処理を施し
て原データに復元したりする０ＣＴ−ＳＱデータの処理
装置を低廉化するために、いかにしてハードウェア構成
を簡易化するかという点も重要な技術的課題の一つであ
る。
（課題を解決するための手段）
本発明の一実施例に係わるＤＣＴ−ＳＱ圧縮画像データ
の伝送方式は、ＤＣＴ−ＳＱによる圧縮画像データを離
散コサイン変換における空間高調波の二成分の和の小さ
なステージから順に送出することにより、低空間高調波
のステージに含まれる少量の圧縮画像データで構成され
る概略の画面を短時間で端末装置に伝送して表示させ、
書籍の場合のバラバラめくりに対応した多数の画面の高
速参照を実現するように構成されている。
の伝送方式は、ＤＣＴ−ＳＱによる圧縮画像データを離
散コサイン変換における空間高調波の二成分の和の小さ
なステージから順に送出することにより、低空間高調波
のステージに含まれる少量の圧縮画像データで構成され
る概略の画面を短時間で端末装置に伝送して表示させ、
書籍の場合のバラバラめくりに対応した多数の画面の高
速参照を実現するように構成されている。
本発明の一実施例に係わるＤＣＴ−ＳＱデータの処理装
置は、離散コサイン変換済みのＯＣＴデータとこのＤＣ
Ｔデータの空間高調波成分に応じた値との組合せから成
るアドレスに、この空間高調波成分によって異なり得る
量子化ステップサイズでこのＤＣＴデータを量子化した
データを保持するスカラー量子化用ＲＯＭを備え、簡易
なハードウェア構成のもとでＤＣＴ−ＳＱデータを作成
するように構成されている。
置は、離散コサイン変換済みのＯＣＴデータとこのＤＣ
Ｔデータの空間高調波成分に応じた値との組合せから成
るアドレスに、この空間高調波成分によって異なり得る
量子化ステップサイズでこのＤＣＴデータを量子化した
データを保持するスカラー量子化用ＲＯＭを備え、簡易
なハードウェア構成のもとでＤＣＴ−ＳＱデータを作成
するように構成されている。
本発明の他の実施例に係わるＤＣＴ−ＳＱデータの処理
装置は、離散コサイン変換されスカラー量子化されたＤ
ＣＴ−ＳＱデータとこのＤＣＴ−ＳＱデータの空間高調
波成分に応じた値との組合せから成るアドレスに、この
空間高調波成分によって異なり得る量子化ステップサイ
ズをこのＤＣＴデータに乗算したデータを保持する逆ス
カラー量子化用ＲＯＭを備え、簡易なハードウェア構成
のもとで逆ＤＣＴ−ＳＱデータを作成するように構成さ
れている。
装置は、離散コサイン変換されスカラー量子化されたＤ
ＣＴ−ＳＱデータとこのＤＣＴ−ＳＱデータの空間高調
波成分に応じた値との組合せから成るアドレスに、この
空間高調波成分によって異なり得る量子化ステップサイ
ズをこのＤＣＴデータに乗算したデータを保持する逆ス
カラー量子化用ＲＯＭを備え、簡易なハードウェア構成
のもとで逆ＤＣＴ−ＳＱデータを作成するように構成さ
れている。
以下本発明の作用を実施例と共に詳細に説明する。
実施例
第１図は、本発明の一実施例に従ってステージ番号順に
ＤＣＴ−ＳＱ圧縮画像データを伝送する場合の伝送フォ
ーマット図である。このＤＣＴ−ＳＱ圧縮画像データは
、典型的には、ビデオテックスシステムのセンター局か
ら電話回線上に送出され、回線装置に受信される。ただ
し、この伝送データはシリアルデータに変換されつつ電
話回線上に送出される直前のパラレルデータで表現され
ており、横幅が１バイト（８ビツト）に相当するように
表示されている。
ＤＣＴ−ＳＱ圧縮画像データを伝送する場合の伝送フォ
ーマット図である。このＤＣＴ−ＳＱ圧縮画像データは
、典型的には、ビデオテックスシステムのセンター局か
ら電話回線上に送出され、回線装置に受信される。ただ
し、この伝送データはシリアルデータに変換されつつ電
話回線上に送出される直前のパラレルデータで表現され
ており、横幅が１バイト（８ビツト）に相当するように
表示されている。
この伝送データの先頭には、後続のデータがＤＣＴ−Ｓ
Ｑ方式の圧縮画像データであることを表示する１バイト
のＤＣＴ−ＳＱｌｌｉ別コードが付されている。このデ
ータを受信する端末装置は、この識別コードに基ずきＤ
ＣＴ−ＳＱ圧圧縮式で伝送されてくる自然画などの圧縮
画像データをコード化形式で伝送されてくる文字データ
や表示制御データなどから区別して復元する。
Ｑ方式の圧縮画像データであることを表示する１バイト
のＤＣＴ−ＳＱｌｌｉ別コードが付されている。このデ
ータを受信する端末装置は、この識別コードに基ずきＤ
ＣＴ−ＳＱ圧圧縮式で伝送されてくる自然画などの圧縮
画像データをコード化形式で伝送されてくる文字データ
や表示制御データなどから区別して復元する。
上記識別コードに続いて、このＤＣＴ−ＳＱ圧縮データ
として送出される１画面全体のデータ長の表示が３バイ
トのデータで送出される。次に、伝送形式と最初に送出
されるステージの番号が１バイトのデータで送出される
。この伝送形式には、ステージ番号の若い順に各ブロッ
クデータを伝送する形式と、ステージ番号に関係なくブ
ロックの配列順に各ブロックのデータを伝送する方式と
の２種類がある。この伝送フォーマットは、上述のよう
に前者の伝送形式が例示されており、この場合ステージ
番号が付加される。
として送出される１画面全体のデータ長の表示が３バイ
トのデータで送出される。次に、伝送形式と最初に送出
されるステージの番号が１バイトのデータで送出される
。この伝送形式には、ステージ番号の若い順に各ブロッ
クデータを伝送する形式と、ステージ番号に関係なくブ
ロックの配列順に各ブロックのデータを伝送する方式と
の２種類がある。この伝送フォーマットは、上述のよう
に前者の伝送形式が例示されており、この場合ステージ
番号が付加される。
この実施例では、変換係数がその空間高調波の低域側か
ら高域側にかけて５個のステージに分割され、各ステー
ジには分割順に■から■までの番号が付され、このステ
ージ番号の若い順に圧縮データが送出される。このステ
ージ番号の次にこのステージ内データ長を表示する２バ
イトのデータと原信号の形式がＹＳＵＳＶ成分であるか
Ｒ，Ｇ、Ｂ成分であるかを表示する１バイトのデータが
送出される。
ら高域側にかけて５個のステージに分割され、各ステー
ジには分割順に■から■までの番号が付され、このステ
ージ番号の若い順に圧縮データが送出される。このステ
ージ番号の次にこのステージ内データ長を表示する２バ
イトのデータと原信号の形式がＹＳＵＳＶ成分であるか
Ｒ，Ｇ、Ｂ成分であるかを表示する１バイトのデータが
送出される。
次にこのＤＣＴ−ＳＱ方式の自然画を文字画面中にはめ
込み表示する場合などに必要な画面始点と画面サイズを
表示する各４バイトのデータが送出される０次にスカラ
ー量子化のステップサイズかを示す情報が送出される。
込み表示する場合などに必要な画面始点と画面サイズを
表示する各４バイトのデータが送出される０次にスカラ
ー量子化のステップサイズかを示す情報が送出される。
このスカラー量子化のステップサイズは、ビデオテック
ス・システムの利用者が要求する表示画面の精細度に応
じて何段階かが選択可能となっている。続いて、１バイ
トの信号成分有効ビットが送出される。これは、伝送デ
ータを圧縮するためＹ成分のみ、Ｙ成分とＵ成分のみ、
Ｙ成分とＵ成分のみ、あるいはＹ成分とＶ成分のみを伝
送することを可能とするためのものである。この１バイ
トの伝送路中の末尾の３ビツトの１”／ ０”によって
それぞれＹｌＵ、■成分の有効／無効が表示される。
ス・システムの利用者が要求する表示画面の精細度に応
じて何段階かが選択可能となっている。続いて、１バイ
トの信号成分有効ビットが送出される。これは、伝送デ
ータを圧縮するためＹ成分のみ、Ｙ成分とＵ成分のみ、
Ｙ成分とＵ成分のみ、あるいはＹ成分とＶ成分のみを伝
送することを可能とするためのものである。この１バイ
トの伝送路中の末尾の３ビツトの１”／ ０”によって
それぞれＹｌＵ、■成分の有効／無効が表示される。
次にステージ■の量子化インデックスが送出される。こ
の量子化インデックスは、先頭ブロックＥ３ｏ＋から最
終ブロックＢ□までのブロック間についてはブロックの
配列順に、かつ各ブロック内についてはｙ、ｕ、ｖ成分
の順に、ステージ■に群分けされた各ブロックの直流成
分ＹＤＣＯいＵＤＣｏｄ、 Ｖ Ｄ Ｃｏｔ、 Ｙ Ｄ
Ｃｏｔ、Ｕ Ｄ Ｃｏｘ、 Ｖ Ｄ Ｃｔｒｚ・・・
・・ＹＤＣＩＩｌｌ、ＵＤＣ，、、ＶＤＣＩＩｌ、とじ
て送出される。各ブロックの量子化インデックスは可変
長符号化によりそれぞれビット幅が異なるので、８ビツ
トずつ前方につめられながら、送出されてゆき、最終バ
イトの空き領域にはビット“０”が配列される。
の量子化インデックスは、先頭ブロックＥ３ｏ＋から最
終ブロックＢ□までのブロック間についてはブロックの
配列順に、かつ各ブロック内についてはｙ、ｕ、ｖ成分
の順に、ステージ■に群分けされた各ブロックの直流成
分ＹＤＣＯいＵＤＣｏｄ、 Ｖ Ｄ Ｃｏｔ、 Ｙ Ｄ
Ｃｏｔ、Ｕ Ｄ Ｃｏｘ、 Ｖ Ｄ Ｃｔｒｚ・・・
・・ＹＤＣＩＩｌｌ、ＵＤＣ，、、ＶＤＣＩＩｌ、とじ
て送出される。各ブロックの量子化インデックスは可変
長符号化によりそれぞれビット幅が異なるので、８ビツ
トずつ前方につめられながら、送出されてゆき、最終バ
イトの空き領域にはビット“０”が配列される。
このようにして、ステージ■についての１画面分の圧縮
データの送出が終了すると、ステージ■についての１画
面分の圧縮データの送出が開始される。
データの送出が終了すると、ステージ■についての１画
面分の圧縮データの送出が開始される。
まず、後続のデータがステージ■のデータであることを
表示するためにステージ■のステージ番号が送出され、
つづいてステージ■内のデータ長が送出される。次に１
バイトの信号成分有効ビットが送出される。最後にステ
ージＨの各ブロックについて量子化インデックスの交流
成分が、ＹＡＣｌ、ＵＡ Ｃｏ１− Ｖ Ａ Ｃｏ＋、
Ｙ Ａ Ｃｏｔ、 Ｕ Ａ Ｃ１１イ■ＡＣＩｌｌ！・
・・・・・ＹＡＣ，いＵＡＣ，，１１ｖＡＣｍ ｎの順
に送出される。
表示するためにステージ■のステージ番号が送出され、
つづいてステージ■内のデータ長が送出される。次に１
バイトの信号成分有効ビットが送出される。最後にステ
ージＨの各ブロックについて量子化インデックスの交流
成分が、ＹＡＣｌ、ＵＡ Ｃｏ１− Ｖ Ａ Ｃｏ＋、
Ｙ Ａ Ｃｏｔ、 Ｕ Ａ Ｃ１１イ■ＡＣＩｌｌ！・
・・・・・ＹＡＣ，いＵＡＣ，，１１ｖＡＣｍ ｎの順
に送出される。
このようにステージ■以降のデータについては、原信号
の形式、画面始点、画面サイズに関するデータの送出は
省略される。
の形式、画面始点、画面サイズに関するデータの送出は
省略される。
以下、同様にして、ステージ■からステージ■まで、ス
テージ番号、ステージ内データ長及び量子化インデック
スから成るデータが順次送出され、１画面分の全データ
の送出が終了する。
テージ番号、ステージ内データ長及び量子化インデック
スから成るデータが順次送出され、１画面分の全データ
の送出が終了する。
第２図は、本発明の一実施例に従ってステージ番号とは
無関係にＤＣＴ−５Ｑ圧縮画像データブロックの配列順
に伝送する場合の伝送フォーマット図である。
無関係にＤＣＴ−５Ｑ圧縮画像データブロックの配列順
に伝送する場合の伝送フォーマット図である。
この伝送フォーマットにおいて、ＤＣＴ−ＳＱ識別コー
ドから信号成分有効ビットまでの各コードは、第１図に
関して既に説明したコードと同一である。ただし、第２
図の伝送フォーマットでは、伝送形式としてブロック順
の伝送形式が指定されると共に、ステージ番号にはオル
−ゼロなど意味を持たないデータが挿入される。
ドから信号成分有効ビットまでの各コードは、第１図に
関して既に説明したコードと同一である。ただし、第２
図の伝送フォーマットでは、伝送形式としてブロック順
の伝送形式が指定されると共に、ステージ番号にはオル
−ゼロなど意味を持たないデータが挿入される。
このブロック順の伝送フォーマットでは、ＹＤＣｏｔ、
ＵＤＣＯＩ、ＶＤＣＯＩという具合にまず先頭ブロック
の直流成分が伝送され、続いてＹ Ａ Ｃｏ ＋ 。
ＵＤＣＯＩ、ＶＤＣＯＩという具合にまず先頭ブロック
の直流成分が伝送され、続いてＹ Ａ Ｃｏ ＋ 。
Ｕ Ａ Ｃｏ ＋ 、 Ｖ Ａ Ｃｏ ｌという具合
にこのブロック内の全ての交流成分が伝送される。次の
ブロックについてもＹ Ｄ Ｃｏｔ、 Ｕ Ｄ Ｃｏ
ｔ、 Ｖ Ｄ Ｃｏｔという具合にまず先頭ブロック
の直流成分が伝送され、続いてＹ Ａ Ｃｏｔ、 Ｕ
Ａ Ｃｏ！、 Ｖ Ａ Ｃｏｔという具合にこのブロ
ック内の全ての交流成分が伝送される。
にこのブロック内の全ての交流成分が伝送される。次の
ブロックについてもＹ Ｄ Ｃｏｔ、 Ｕ Ｄ Ｃｏ
ｔ、 Ｖ Ｄ Ｃｏｔという具合にまず先頭ブロック
の直流成分が伝送され、続いてＹ Ａ Ｃｏｔ、 Ｕ
Ａ Ｃｏ！、 Ｖ Ａ Ｃｏｔという具合にこのブロ
ック内の全ての交流成分が伝送される。
以下同様にして、３番目のブロックから最終ブロックに
ついても直流成分と交流成分の伝送がブロックの配列順
に繰り返される。
ついても直流成分と交流成分の伝送がブロックの配列順
に繰り返される。
第３図は上記ＤＣＴ−ＶＱ圧縮データの伝送装置の構成
を示すブロック図であり、ＩＮは原画像信号の入力端子
、１はブロック分割部、２は離散コサイン変換（ＤＣＴ
）部、３はスカラー量子化（Ｓ Ｑ）部、４は送出デー
タ組立て部、５はステージ分割部、６は電話回線である
。
を示すブロック図であり、ＩＮは原画像信号の入力端子
、１はブロック分割部、２は離散コサイン変換（ＤＣＴ
）部、３はスカラー量子化（Ｓ Ｑ）部、４は送出デー
タ組立て部、５はステージ分割部、６は電話回線である
。
入力端子ＩＮから供給される自然画像などの原画像デー
タは、ブロック分割部１でｍｎ個のブロックに等分割さ
れる。すなわち、第４図に示すように、二次元空間内に
配列されるＹ、Ｕ、Ｖの成分の画素データ群からなる１
画面分の原画像データがその配列順に横に１／ｎ、縦に
１／ｍに分割されることにより、ブロック番号Ｂ１から
Ｂｍｎまでのｍｎ個のブロックに等分割される。等分割
された各ブロックはブロックＢ１で代表して第５図に示
すように、８×８個の画素群で構成される。
タは、ブロック分割部１でｍｎ個のブロックに等分割さ
れる。すなわち、第４図に示すように、二次元空間内に
配列されるＹ、Ｕ、Ｖの成分の画素データ群からなる１
画面分の原画像データがその配列順に横に１／ｎ、縦に
１／ｍに分割されることにより、ブロック番号Ｂ１から
Ｂｍｎまでのｍｎ個のブロックに等分割される。等分割
された各ブロックはブロックＢ１で代表して第５図に示
すように、８×８個の画素群で構成される。
離散コサイン変換部２は、各ブロック内に含まれる８×
８個の画素データのｙ、、ｕ、ｖの成分子（Ｌｊ）（但
し１１ｊは０．１．２・・・７の空間座標）について、 Ｆ（ｕ、ｖ） ・ｃｏｓ （（２ｉ＋１ ）ｕ７ｒ／ ２Ｎ ）・
ｃｏｓ （（２３＋１）ｖπ７２Ｎ〕・ ・ （１） ｕ、 ｖ＝ｏ、 １． ２ ・ ・ ・ ・ ７
Ｃ（ｗ）＝１／２ ｗ＝ ０１
ｗ＝１． ２． ３ ・ ・ ・ ７という離散コ
サイン変換を施すことにより、第５図に示すように、空
間高調波ｕ、ｖの空間に配列される８×８個の変換係数
Ｆ （ｕ、ｖ）に変換される。
８個の画素データのｙ、、ｕ、ｖの成分子（Ｌｊ）（但
し１１ｊは０．１．２・・・７の空間座標）について、 Ｆ（ｕ、ｖ） ・ｃｏｓ （（２ｉ＋１ ）ｕ７ｒ／ ２Ｎ ）・
ｃｏｓ （（２３＋１）ｖπ７２Ｎ〕・ ・ （１） ｕ、 ｖ＝ｏ、 １． ２ ・ ・ ・ ・ ７
Ｃ（ｗ）＝１／２ ｗ＝ ０１
ｗ＝１． ２． ３ ・ ・ ・ ７という離散コ
サイン変換を施すことにより、第５図に示すように、空
間高調波ｕ、ｖの空間に配列される８×８個の変換係数
Ｆ （ｕ、ｖ）に変換される。
この８×８個の変換係数は受信側において、次にような
逆変換、 ｆ （ｉ、ｊ） ・ｃｏｓ （（２ｉ＋１）ｕπ／２Ｎ ）−ｃｏｓ
（（２ｊ＋１ ）ｖπ／ ２Ｎ ）・ ・ ・
（２） ｉ、ｊ＝０．１．２ ・ ・ ・ ・ ７Ｃ（リ−１
／２ｗ＝０ １ Ｗ＝１． ２． ３ ・ ・ ・
７によって８×８個の原信号成分に復元される。
逆変換、 ｆ （ｉ、ｊ） ・ｃｏｓ （（２ｉ＋１）ｕπ／２Ｎ ）−ｃｏｓ
（（２ｊ＋１ ）ｖπ／ ２Ｎ ）・ ・ ・
（２） ｉ、ｊ＝０．１．２ ・ ・ ・ ・ ７Ｃ（リ−１
／２ｗ＝０ １ Ｗ＝１． ２． ３ ・ ・ ・
７によって８×８個の原信号成分に復元される。
ステージ番号に関係なくブロックの配列順に圧縮画像デ
ータの伝送が行われる場合には、離散コサイン変換部２
の出力がステージ分割部５を経ることなく直接スカラー
量子化部３に渡される。
ータの伝送が行われる場合には、離散コサイン変換部２
の出力がステージ分割部５を経ることなく直接スカラー
量子化部３に渡される。
スカラー量子化部３は、各ブロック内の８×８個の係数
群Ｆ （ｕ、 ｖ）を２成分の和ｕ＋ｖによって異な
るように、また信号成分Ｙ、 Ｕ、 Ｖによっても
異なるように設定される量子化ステップのもとでスカラ
ー量子化（線形量子化）を行い、量子化インデックスを
生成する。−例として、Ｙ成分については、第７図に示
すような量子化ステップが設定される。これは、スペク
トル密度の大きな低周波成分はど細かいステップで量子
化することにより一定の画質を維持したままデータの圧
縮を図るためである。
群Ｆ （ｕ、 ｖ）を２成分の和ｕ＋ｖによって異な
るように、また信号成分Ｙ、 Ｕ、 Ｖによっても
異なるように設定される量子化ステップのもとでスカラ
ー量子化（線形量子化）を行い、量子化インデックスを
生成する。−例として、Ｙ成分については、第７図に示
すような量子化ステップが設定される。これは、スペク
トル密度の大きな低周波成分はど細かいステップで量子
化することにより一定の画質を維持したままデータの圧
縮を図るためである。
送出データ組立て部４は、スカラー量子化部３から出力
される量子化インデックス各ブロック内の変換係数Ｆ
（ｕ、ｖ）の量子化インデックスを第８図の矢印で示す
順に読出すことにより直列データに変換すると共に、こ
れを可変値符号化して電話線６上に送出することにより
、第２図の伝送フォーマットに示すブロック配列順の伝
送モードを実現する。
される量子化インデックス各ブロック内の変換係数Ｆ
（ｕ、ｖ）の量子化インデックスを第８図の矢印で示す
順に読出すことにより直列データに変換すると共に、こ
れを可変値符号化して電話線６上に送出することにより
、第２図の伝送フォーマットに示すブロック配列順の伝
送モードを実現する。
一方、第１図に示すステージ番号の若い順に伝送が行わ
れる場合には、離散コサイン変換２で生成された係数群
がステージ分割部５に転送され、ステージ分割が行われ
たのちステージ番号の若い順にスカラー量子化部３に転
送されスカラー量子化が行われる。
れる場合には、離散コサイン変換２で生成された係数群
がステージ分割部５に転送され、ステージ分割が行われ
たのちステージ番号の若い順にスカラー量子化部３に転
送されスカラー量子化が行われる。
ステージ分割部５では、離散コサイン変換における空間
高調波の２成分の和ｕ＋ｖの大小に基ずき適宜な数のス
テージに分割する。−例として、第６図に示すようにｕ
＋ｖ＝０のステージ［１≦＋１＋ｖ≦５のステージ■、
６≦ｕ＋ｖ≦８のステージ■、９≦ｕ＋ｖ≦１１のステ
ージ■、１２≦ｕ＋ｖ≦１４のステージＶから成る５構
成のステージに分割される。ステージ分割部５は、ステ
ージに分割された変換係数をステージの若い順にスカラ
ー量子化部３に転送する。スカラー量子化部３で生成さ
れた量子化インデックスは、第１図の伝送フォーマント
に示すように、ステージ番号の若い順に電話回線６上に
送出される。
高調波の２成分の和ｕ＋ｖの大小に基ずき適宜な数のス
テージに分割する。−例として、第６図に示すようにｕ
＋ｖ＝０のステージ［１≦＋１＋ｖ≦５のステージ■、
６≦ｕ＋ｖ≦８のステージ■、９≦ｕ＋ｖ≦１１のステ
ージ■、１２≦ｕ＋ｖ≦１４のステージＶから成る５構
成のステージに分割される。ステージ分割部５は、ステ
ージに分割された変換係数をステージの若い順にスカラ
ー量子化部３に転送する。スカラー量子化部３で生成さ
れた量子化インデックスは、第１図の伝送フォーマント
に示すように、ステージ番号の若い順に電話回線６上に
送出される。
電話口ｖＡ６を介して上記センター局に接続される端末
装置では、受信データが伝送路符号から復号され、逆ス
カラー量子化が行われ、逆離散コサイン変換が行われる
ことにより、受信側における離散コサイン変換直前のデ
ータに復元され、表示される。
装置では、受信データが伝送路符号から復号され、逆ス
カラー量子化が行われ、逆離散コサイン変換が行われる
ことにより、受信側における離散コサイン変換直前のデ
ータに復元され、表示される。
ステージ番号の若い順に伝送が行われる伝送モードでは
、まず、先頭のステージ■のデータのみによる粗い画面
が表示され、次にこれにステージ■のデータを付加した
画面が表示されるという具合に、高ステージ番号の画面
データの追加に伴い２ 順次高分解能の画面デー列更新されてゆく。
、まず、先頭のステージ■のデータのみによる粗い画面
が表示され、次にこれにステージ■のデータを付加した
画面が表示されるという具合に、高ステージ番号の画面
データの追加に伴い２ 順次高分解能の画面デー列更新されてゆく。
すなわち、第１０図示すように、センター局でＤＣＴ−
ＳＱ圧縮される前の原画面が（Ａ）のようなものである
とすれば、端末装置の画面メモリに最初に格納されつつ
ＣＲＴに表示されるステージＩの画面データによる表示
画面は、同図（Ｂ）に例示するように、各ブロック内の
直流成分のみによ・る細部の情報を欠（大まかな画面と
なる。次に表示されるステージＩとステージＨの画面デ
ータによる表示画面は、同図（Ｃ）に例示するように、
交流成分の含有に伴ってより高分解能の画面となる。以
下、同様にしてステージ■、ステージ■の画面データの
追加に伴い表示画面の分解能が順次向上してゆき、ステ
ージ■の画面データの追加による最終表示画面は（Ａ）
の原画面に近い最高分解能の画面となる。
ＳＱ圧縮される前の原画面が（Ａ）のようなものである
とすれば、端末装置の画面メモリに最初に格納されつつ
ＣＲＴに表示されるステージＩの画面データによる表示
画面は、同図（Ｂ）に例示するように、各ブロック内の
直流成分のみによ・る細部の情報を欠（大まかな画面と
なる。次に表示されるステージＩとステージＨの画面デ
ータによる表示画面は、同図（Ｃ）に例示するように、
交流成分の含有に伴ってより高分解能の画面となる。以
下、同様にしてステージ■、ステージ■の画面データの
追加に伴い表示画面の分解能が順次向上してゆき、ステ
ージ■の画面データの追加による最終表示画面は（Ａ）
の原画面に近い最高分解能の画面となる。
このように、まずステージ番号が若く少量のデータで構
成される画面が短時間で転送されることによりその画面
の概略が短時間で端末装置に表示され、以後大きなステ
ージ番号の画面が順次送出されることにより表示画面の
分解能が段階的に高められてゆく。端末装置の利用者は
最終段階の最高分解能の画面が表示される前にこの画面
が検索対象の画面でないと判断した時には、後続の画面
データの送出の打ち切りと新たな検索対象画面の送出の
開始をセンター局に指令する。この結果、短時間で多数
の画面を検索する、いわゆる書籍の場合のバラバラめく
りが実現がされる。
成される画面が短時間で転送されることによりその画面
の概略が短時間で端末装置に表示され、以後大きなステ
ージ番号の画面が順次送出されることにより表示画面の
分解能が段階的に高められてゆく。端末装置の利用者は
最終段階の最高分解能の画面が表示される前にこの画面
が検索対象の画面でないと判断した時には、後続の画面
データの送出の打ち切りと新たな検索対象画面の送出の
開始をセンター局に指令する。この結果、短時間で多数
の画面を検索する、いわゆる書籍の場合のバラバラめく
りが実現がされる。
次に、前述した（１）式のＤＣＴ−ＳＱ演算と（２）式
の逆ＤＣＴ−ＳＱ演算を実行するための具体的な回路に
ついて説明する。
の逆ＤＣＴ−ＳＱ演算を実行するための具体的な回路に
ついて説明する。
前述の（１）式を変形すると、
Ｆ （ｕ、ｖ）
Ｊ−１
ｘ ｆ （ｉ、ｊ） ）
・ ・ ・ （３）
ここで（３）式の後半を次のように定義する。
ｇ（ｊ、ｕ）
一
＝Σ （２／Ｎ） Ｃ（ｕ）ｃｏｓ （（２ｉ＋１
）ｖπ／ ２Ｎ）０ ｘ ｆ （ｉ、Ｄ ・ ・ ・ （４） すると、（３）式は（４）式を使って次のように書き替
えられる。
）ｖπ／ ２Ｎ）０ ｘ ｆ （ｉ、Ｄ ・ ・ ・ （４） すると、（３）式は（４）式を使って次のように書き替
えられる。
Ｆ （ｕ、Ｖ）
Ｘ ｇ （ｊ、ｕ）
・ ・ ・ （５）
（４）式と（５）式とを比較すれば、（４）式によるｆ
（ｉ、Ｄからｇ（ｊ、ｕ）への変換と、（５）弐によ
るｇ（ｊ、ｕ）からＦ （ｕ、ｖ）への変換は、同一の
演算回路を縦列接続することによって実行できることが
判る。以下では、（４）式の変換を縦ＤＣＴ、（５）式
の変換を横ＤＣＴと称する。
（ｉ、Ｄからｇ（ｊ、ｕ）への変換と、（５）弐によ
るｇ（ｊ、ｕ）からＦ （ｕ、ｖ）への変換は、同一の
演算回路を縦列接続することによって実行できることが
判る。以下では、（４）式の変換を縦ＤＣＴ、（５）式
の変換を横ＤＣＴと称する。
第１１図は、上記線ＯＣＴと横ＤＣＴの組合せによって
ＤＣＴ演算を実行する演算部と、この演算部で生成され
たＤＣＴデータをスカラー量子化する演算部とから成る
ＤＣＴ−５Ｑ演算回路の構成を示すブロック図である。
ＤＣＴ演算を実行する演算部と、この演算部で生成され
たＤＣＴデータをスカラー量子化する演算部とから成る
ＤＣＴ−５Ｑ演算回路の構成を示すブロック図である。
第１１図において、１１は（４）式の原データｆ （Ｌ
ｊ）を格納するデータＲＡＭ、１２は（４）式と（５）
式の余弦係数Ｃ（ｕ）ｃｏｓ （（２ｊ＋Ｉ ）ｖｙｒ
／２Ｎ〕 とＣ（ｖ）ｃｏｓ （（２ｉ＋１ ）ｕπ／
２Ｎ〕を格納しているｃｏｓ係数ＲＯＭである。また、
１３は乗算器１．３ ａと累算器１３ｂとから構成され
る縦ＤＣＴ演算部、１４は演算結果のｇ（ｊ、ｕ）を−
時的に格納するバッファ回路、１５は乗算器１５ａと累
算器１５ｂとから構成される横ＤＣＴ演算部、１６はＤ
ＣＴデータを一時的に格納するバッファ回路である。さ
らに、１７はスカラー量子化のステップサイズの逆数を
保持するＳＱ用ＲＯＭ１７ａと乗算器１７ｂとから構成
されるスカラー量子化演算部、１８はＤＣＴ−ＳＱデー
タを格納するデータＲＡＭである。
ｊ）を格納するデータＲＡＭ、１２は（４）式と（５）
式の余弦係数Ｃ（ｕ）ｃｏｓ （（２ｊ＋Ｉ ）ｖｙｒ
／２Ｎ〕 とＣ（ｖ）ｃｏｓ （（２ｉ＋１ ）ｕπ／
２Ｎ〕を格納しているｃｏｓ係数ＲＯＭである。また、
１３は乗算器１．３ ａと累算器１３ｂとから構成され
る縦ＤＣＴ演算部、１４は演算結果のｇ（ｊ、ｕ）を−
時的に格納するバッファ回路、１５は乗算器１５ａと累
算器１５ｂとから構成される横ＤＣＴ演算部、１６はＤ
ＣＴデータを一時的に格納するバッファ回路である。さ
らに、１７はスカラー量子化のステップサイズの逆数を
保持するＳＱ用ＲＯＭ１７ａと乗算器１７ｂとから構成
されるスカラー量子化演算部、１８はＤＣＴ−ＳＱデー
タを格納するデータＲＡＭである。
データＲＡＭ１．１に格納された原データｆ （ｉ、ｊ
）について、まず、縦ＤＣＴ演算部１３において、ｉを
Ｏから７まで変化させながら（４）式の演算が行われる
ことによってｇ（ｊ＋ｕ）が生成され、生成されたｇ（
ｊ、ｕ）はバッファ回路１４に一時的に格納される。続
いて、このバッファ回路１４に格納された８個のｇＵ、
ｕ）について、横ＤＣＴ演算部１５において、ｊをＯか
ら８まで変化させながら（５）式の演算が行われる こ
とによりＤＣＴデータＦ （ｕ、ｖ）が生成され、バッ
ファ回路１６に一時的に格納される。このバッファ回路
１６から続出される各ＤＣＴデータとＳＱ用ＲＯＭｌ７
ａから読出されるスカラー量子化のステップサイズの逆
数の乗算が乗算器１．７ ｂで行われ、ＤＣＴ−ＳＱデ
ータが生成され、データＲＡＭ１８に格納される。
）について、まず、縦ＤＣＴ演算部１３において、ｉを
Ｏから７まで変化させながら（４）式の演算が行われる
ことによってｇ（ｊ＋ｕ）が生成され、生成されたｇ（
ｊ、ｕ）はバッファ回路１４に一時的に格納される。続
いて、このバッファ回路１４に格納された８個のｇＵ、
ｕ）について、横ＤＣＴ演算部１５において、ｊをＯか
ら８まで変化させながら（５）式の演算が行われる こ
とによりＤＣＴデータＦ （ｕ、ｖ）が生成され、バッ
ファ回路１６に一時的に格納される。このバッファ回路
１６から続出される各ＤＣＴデータとＳＱ用ＲＯＭｌ７
ａから読出されるスカラー量子化のステップサイズの逆
数の乗算が乗算器１．７ ｂで行われ、ＤＣＴ−ＳＱデ
ータが生成され、データＲＡＭ１８に格納される。
第１２図は、第１１図のＤＣＴ−ＳＱ演算回路から乗算
器１．７ ｂを削除することによって、ハードウェア量
の低減を図った改良型ＤＣＴ−８Ｑ演算回路の構成を示
すブロック図である。第１２図において、第１１図と同
一の参照符号が付された構成要素は、第１１図に関して
説明済みの構成要素と同一のものであり、これらについ
ては重複する説明を省略する。
器１．７ ｂを削除することによって、ハードウェア量
の低減を図った改良型ＤＣＴ−８Ｑ演算回路の構成を示
すブロック図である。第１２図において、第１１図と同
一の参照符号が付された構成要素は、第１１図に関して
説明済みの構成要素と同一のものであり、これらについ
ては重複する説明を省略する。
このＤＣＴ−ＳＱ演算回路においては、スカラー量子化
部１７がＳＱ用ＲＯＭ１７ｃとアドレス生成回路１７ｄ
から構成されている。一般にスカラー量子化においては
、前述の第７図に例示したように、空間高調波ＵとＶに
よってＤＣＴデータに対する量子化のステップサイズが
異なるので、バッファ回路１６から読出されるＤＣＴデ
ータの空間高調波ＵとＶの組合せに応じて、アドレス生
成回路から複数種類のアドレスが出力される。このアド
レスとバッファ回路１６から出力されるＤＣＴデータと
の組合せによって指定されるＳＱ用ＲＯＭ１７ｅのアド
レスには、このＤＣＴデータをＵとＶに応じて変化し得
る量子化ステップサイズで除算した値が格納されており
、量子化インデックスとして読出される。
部１７がＳＱ用ＲＯＭ１７ｃとアドレス生成回路１７ｄ
から構成されている。一般にスカラー量子化においては
、前述の第７図に例示したように、空間高調波ＵとＶに
よってＤＣＴデータに対する量子化のステップサイズが
異なるので、バッファ回路１６から読出されるＤＣＴデ
ータの空間高調波ＵとＶの組合せに応じて、アドレス生
成回路から複数種類のアドレスが出力される。このアド
レスとバッファ回路１６から出力されるＤＣＴデータと
の組合せによって指定されるＳＱ用ＲＯＭ１７ｅのアド
レスには、このＤＣＴデータをＵとＶに応じて変化し得
る量子化ステップサイズで除算した値が格納されており
、量子化インデックスとして読出される。
上記第１２図のＤＣＴ−ＳＱ演算回路では、第１１図の
回路に比較してゲートアレイなどで構成される乗算器１
７ｂが省略でき、ハードウェア量の低減化が実現される
。
回路に比較してゲートアレイなどで構成される乗算器１
７ｂが省略でき、ハードウェア量の低減化が実現される
。
前述の（１）式と（２）式とを比較すれば明らかなよう
に、ＯＣＴと逆ＤＣＴとは変数（ｉ、ｊ）と変数（ｕ、
ｖ）とが入れ換わっている点を除けば、同一の演算式と
なっている。従って、逆ＤＣＴ演算回路についても、Ｄ
ＣＴ演算回路と同様に、縦の逆ＤＣＴ演算部と横の逆Ｄ
ＣＴ演算部の縦列接続によって実現できる。
に、ＯＣＴと逆ＤＣＴとは変数（ｉ、ｊ）と変数（ｕ、
ｖ）とが入れ換わっている点を除けば、同一の演算式と
なっている。従って、逆ＤＣＴ演算回路についても、Ｄ
ＣＴ演算回路と同様に、縦の逆ＤＣＴ演算部と横の逆Ｄ
ＣＴ演算部の縦列接続によって実現できる。
第１３図は、上記逆ＤＣＴ部と逆ＳＱ部の組合せにより
逆ＤＣＴ−ＳＱ演算回路の構成を示すブロック図である
。
逆ＤＣＴ−ＳＱ演算回路の構成を示すブロック図である
。
第１３図において、２１は（４）式のＤＣＴ−ＳＱデー
タを格納するデータＲＡＭ、２２は逆ＳＱ部ＲＯＭ２２
ａとアドレス生成回路２２ｂとから構成される逆ＳＱ部
、２３はｃｏｓ係数ＲＯＭである。また、２４は乗算器
２４ａと累算器２４ｂとから構成される縦の逆ＤＣＴ演
算部、２５は演算結果を一時的に格納するバッファ回路
、２６は乗算器２６ａと累算器２６ｂとから構成される
横の逆ＤＣＴ演算部、２７は逆ＤＣＴ−ＳＱによって復
元された原データを一時的に格納するバッファ回路であ
る。
タを格納するデータＲＡＭ、２２は逆ＳＱ部ＲＯＭ２２
ａとアドレス生成回路２２ｂとから構成される逆ＳＱ部
、２３はｃｏｓ係数ＲＯＭである。また、２４は乗算器
２４ａと累算器２４ｂとから構成される縦の逆ＤＣＴ演
算部、２５は演算結果を一時的に格納するバッファ回路
、２６は乗算器２６ａと累算器２６ｂとから構成される
横の逆ＤＣＴ演算部、２７は逆ＤＣＴ−ＳＱによって復
元された原データを一時的に格納するバッファ回路であ
る。
データＲＡＭ２１から出力されるＤＣＴ−ＳＱデータの
量子化インデフクスと、この量子化インデックスのＵと
Ｖの組合せに応じた複数種類のアドレスを生成するアド
レス生成回路２２の出力との組合せで指定される逆ＳＱ
部ＲＯＭ２２のアドレスがアクセスされ、量子化のステ
ップサイズと量子化インデックスとの乗算値がＲＯＭ２
２から出力される。この逆ＳＱを受けたＤＣＴデータは
、まず、縦の逆ＤＣＴ演算部２４において、縦の逆ＯＣ
Ｔ演算を受はバッファ回路２５を介して横の逆ＤＣＴ演
算部２６に供給されることにより原データに復元され、
データＲＡＭ２７に格納される。
量子化インデフクスと、この量子化インデックスのＵと
Ｖの組合せに応じた複数種類のアドレスを生成するアド
レス生成回路２２の出力との組合せで指定される逆ＳＱ
部ＲＯＭ２２のアドレスがアクセスされ、量子化のステ
ップサイズと量子化インデックスとの乗算値がＲＯＭ２
２から出力される。この逆ＳＱを受けたＤＣＴデータは
、まず、縦の逆ＤＣＴ演算部２４において、縦の逆ＯＣ
Ｔ演算を受はバッファ回路２５を介して横の逆ＤＣＴ演
算部２６に供給されることにより原データに復元され、
データＲＡＭ２７に格納される。
第１４図は、系構成の変更により第１２図のＤＣＴ−Ｓ
Ｑ演算回路と第１３図の逆ＤＣＴ−ＳＱ演算回路のいず
れをも構成可能な汎用演算回路のブロック図である。第
１４図において、第１２図と第１３図と同一の参照符号
を付した構成要素は、これらの図に関して説明済みの構
成要素と同一のものであり、これらについては重複する
説明を省略する。
Ｑ演算回路と第１３図の逆ＤＣＴ−ＳＱ演算回路のいず
れをも構成可能な汎用演算回路のブロック図である。第
１４図において、第１２図と第１３図と同一の参照符号
を付した構成要素は、これらの図に関して説明済みの構
成要素と同一のものであり、これらについては重複する
説明を省略する。
第１４図の汎用演算回路は、バッファ３１．３２と、イ
ンバータ３３．３４と、系構成の切り替え用の制御信号
線３５とによって、第１２図のＤＣＴ−ＳＱ演算回路と
、第１３図の逆ＤＣＴ−ＳＱ演算回路との両方の構成を
選択できる。すなわち、バッファ３１の機能を有効にし
逆ＳＱ部ＲＯＭ ２２ ａの機能を無効にすると共に、
バッファ３２の機能を無効にしＳＱ用ＲＯＭ１７ｃの機
能を有効にすることによって、第１２図と実質的に同一
構成のＤＣＴ−ＳＱ演算回路が構成される。逆に、バッ
ファ３１の機能を無効にし逆ＳＱ部ＲＯＭ２２ａの機能
を有効にすると共に、バッファ３２の機能を有効にしＳ
Ｑ用ＲＯＭ１７Ｃの機能を無効にすることによって、第
１３図と実質的に同一構成の逆ＤＣＴ−ＳＱ演算回路が
構成される。
ンバータ３３．３４と、系構成の切り替え用の制御信号
線３５とによって、第１２図のＤＣＴ−ＳＱ演算回路と
、第１３図の逆ＤＣＴ−ＳＱ演算回路との両方の構成を
選択できる。すなわち、バッファ３１の機能を有効にし
逆ＳＱ部ＲＯＭ ２２ ａの機能を無効にすると共に、
バッファ３２の機能を無効にしＳＱ用ＲＯＭ１７ｃの機
能を有効にすることによって、第１２図と実質的に同一
構成のＤＣＴ−ＳＱ演算回路が構成される。逆に、バッ
ファ３１の機能を無効にし逆ＳＱ部ＲＯＭ２２ａの機能
を有効にすると共に、バッファ３２の機能を有効にしＳ
Ｑ用ＲＯＭ１７Ｃの機能を無効にすることによって、第
１３図と実質的に同一構成の逆ＤＣＴ−ＳＱ演算回路が
構成される。
上述の説明に用いた分割ブロック数やステージ数などは
いずれも説明の便宜上例示したものに過ぎず、それらの
具体的な数値については適宜な値が選択可能であること
は言うまでもない。
いずれも説明の便宜上例示したものに過ぎず、それらの
具体的な数値については適宜な値が選択可能であること
は言うまでもない。
またセンター局や端末装置内の各部は、ハードウェアで
構成してもよいし、ソフトウェアで構成してもよい。
構成してもよいし、ソフトウェアで構成してもよい。
更に、センター局で画面の送出要求時に原画面をＤＣＴ
−ＳＱ圧縮しつつ送出する構成を例示した。しかしなが
ら、上記原画面に予めＤＣＴ−ＳＱ圧縮を施したたちの
を画面データファイルに蓄積しておき、要求された画面
のＤＣＴ−ＳＱ圧縮データをバンド番号の若い順に続出
ししてそのまま端末装置に送出することにより、画面デ
ータファイルの容量の節減と送出開始までの時間の短縮
を図るように構成してもよい。
−ＳＱ圧縮しつつ送出する構成を例示した。しかしなが
ら、上記原画面に予めＤＣＴ−ＳＱ圧縮を施したたちの
を画面データファイルに蓄積しておき、要求された画面
のＤＣＴ−ＳＱ圧縮データをバンド番号の若い順に続出
ししてそのまま端末装置に送出することにより、画面デ
ータファイルの容量の節減と送出開始までの時間の短縮
を図るように構成してもよい。
（発明の効果）
以上詳細に説明したように本発明に係わるＤＣＴ−ＳＱ
圧縮画像データの伝送方式はＯＣＴによる変換係数につ
いてのステージ分割を離散コサイン変換における空間高
調波の二つの成分の和の大小に従って行うとともに、空
間高調波の小さなステップのデータから順に量子化イン
デックスを送出してゆく構成であるから、低空間高調波
のステージに含まれる少量のデータで構成される概略の
画面を短時間で端末装置に送出し、表示させることがで
きる。
圧縮画像データの伝送方式はＯＣＴによる変換係数につ
いてのステージ分割を離散コサイン変換における空間高
調波の二つの成分の和の大小に従って行うとともに、空
間高調波の小さなステップのデータから順に量子化イン
デックスを送出してゆく構成であるから、低空間高調波
のステージに含まれる少量のデータで構成される概略の
画面を短時間で端末装置に送出し、表示させることがで
きる。
この結果書籍の場合のバラバラめくりのように短時間で
多数の画面を参照する検索態様のデータ検索システムに
最適の処理方式を提供出来るという効果がある。
多数の画面を参照する検索態様のデータ検索システムに
最適の処理方式を提供出来るという効果がある。
また、本発明の一実施例によれば、１画面分の何れの成
分を含むかの情報を信号成分有効ビットとして各バンド
の圧縮画像データに先行して送出する構成であるから、
最小限のデータの送出によりバラバラめくりの効果を一
層高めることができる。
分を含むかの情報を信号成分有効ビットとして各バンド
の圧縮画像データに先行して送出する構成であるから、
最小限のデータの送出によりバラバラめくりの効果を一
層高めることができる。
更に、本発明の一実施例によれば、上記ステージ順のデ
ータ伝送とステージに無関係にブロックの配列順に従う
データ伝送とを選択可能にする構成であるから、伝送路
の伝送速度や利用者の好みに応じて好適な伝送形式を随
意に選択でき利便性が大幅に向上するという効果が奏さ
れる。
ータ伝送とステージに無関係にブロックの配列順に従う
データ伝送とを選択可能にする構成であるから、伝送路
の伝送速度や利用者の好みに応じて好適な伝送形式を随
意に選択でき利便性が大幅に向上するという効果が奏さ
れる。
また、本発明のＤＣＴ−３−Ｑデータの処理装置は、ス
カラー量子化や逆スカラー量子化をＲＯＭのみによって
実現する構成であるから、従来必要であった乗算器が省
略でき、その分ハードウェア量の節減と低廉化が実現で
きる。
カラー量子化や逆スカラー量子化をＲＯＭのみによって
実現する構成であるから、従来必要であった乗算器が省
略でき、その分ハードウェア量の節減と低廉化が実現で
きる。
第１図は本発明の一実施例に係わるＤＣＴ−５Ｑ圧縮画
像データの伝送方式においてステージ番号の若い順にデ
ータを伝送する場合の伝送フォーマット図、第２図は上
記実施例のデータ伝送方式においてステージとは無関係
にブロックの配列順にデータを伝送する場合の伝送フォ
ーマット図、第３図は第１図と第２図のＤＣＴ−ＳＱデ
ータを作成するためのデータ処理装置の構成を示すブロ
ック図、第４図は原データをＤＣＴに先行してブロック
に分割する方法を説明するための概念図、第５図は第４
図のブロックＢｌ内の画素配列を例示するための概念図
、第６図は上記ブロックについてＤＣＴによって作成さ
れたＤＣＴデータの周波数空間における配列を示す概念
図、第７図は空間高調波成分によって異なる値の量子化
のステップサイズが設定される例を示す概念図、第８図
はブロック内のＤＣＴデータの読みだし順序の一例を説
明するための概念図、第９図はＤＣＴデータを空間高調
波の２成分の和の大小に応じてステージに分割する方法
の一例を説明するための概念図、第１０図は若い番号の
ステージのデータから順に伝送が行われ場合に受信側の
表示装置に表示される画面の変化を例示する概念図、第
１１図は従来技術に係わるＤＣＴ−ＳＱデータの処理装
置の構成を示すブロック図、第１２図は本発明の一実施
例に係わるＤＣＴ−ＳＱデータの処理装置の構成をＤＣ
Ｔ−ＳＱデータの作成側について示すブロック図、第１
３図は本発明の一実施例に係わるＤＣＴ−ＳＱデータの
処理装置の構成をＤＣＴ−ＳＱデータの復元側について
示すブロック図、 第１４図は本発明の一実施例に係わ
るＤＣＴ−ＳＱデータの処理装置の構成をＤＣＴ−ＳＱ
データの作成側と復元側の双方で共用する場合について
示すブロック図である。 １・・・ブロック分割部、２・・・離散コサイン変換（
ＤＣＴ）部、３・・・スカラー量子化（伊會予−ＳＱ）
部、４・・・送出データ組立て部、５・・・ステージ分
割部、６・・・電話回線、１１．２１・・・データＲＡ
Ｍ、１２．２３・・’ ｃｏｓ係数ＲＯＭ、１３−−・
縦ＤＣＴ演算部、１５・・・横ＤＣＴ演算部、１７・・
・スカラー量子化（ＳＱ）部、１７ａ・−・ＳＱ用ＲＯ
Ｍ。 ２２・・・逆スカラー量子化（逆ＳＱ）部、２２ａ・・
・逆ＳＱ用ＲＯＭ、２４・・・縦の逆ＤＣＴ演算部、２
６・・・横の逆ＤＣＴ演算部。
像データの伝送方式においてステージ番号の若い順にデ
ータを伝送する場合の伝送フォーマット図、第２図は上
記実施例のデータ伝送方式においてステージとは無関係
にブロックの配列順にデータを伝送する場合の伝送フォ
ーマット図、第３図は第１図と第２図のＤＣＴ−ＳＱデ
ータを作成するためのデータ処理装置の構成を示すブロ
ック図、第４図は原データをＤＣＴに先行してブロック
に分割する方法を説明するための概念図、第５図は第４
図のブロックＢｌ内の画素配列を例示するための概念図
、第６図は上記ブロックについてＤＣＴによって作成さ
れたＤＣＴデータの周波数空間における配列を示す概念
図、第７図は空間高調波成分によって異なる値の量子化
のステップサイズが設定される例を示す概念図、第８図
はブロック内のＤＣＴデータの読みだし順序の一例を説
明するための概念図、第９図はＤＣＴデータを空間高調
波の２成分の和の大小に応じてステージに分割する方法
の一例を説明するための概念図、第１０図は若い番号の
ステージのデータから順に伝送が行われ場合に受信側の
表示装置に表示される画面の変化を例示する概念図、第
１１図は従来技術に係わるＤＣＴ−ＳＱデータの処理装
置の構成を示すブロック図、第１２図は本発明の一実施
例に係わるＤＣＴ−ＳＱデータの処理装置の構成をＤＣ
Ｔ−ＳＱデータの作成側について示すブロック図、第１
３図は本発明の一実施例に係わるＤＣＴ−ＳＱデータの
処理装置の構成をＤＣＴ−ＳＱデータの復元側について
示すブロック図、 第１４図は本発明の一実施例に係わ
るＤＣＴ−ＳＱデータの処理装置の構成をＤＣＴ−ＳＱ
データの作成側と復元側の双方で共用する場合について
示すブロック図である。 １・・・ブロック分割部、２・・・離散コサイン変換（
ＤＣＴ）部、３・・・スカラー量子化（伊會予−ＳＱ）
部、４・・・送出データ組立て部、５・・・ステージ分
割部、６・・・電話回線、１１．２１・・・データＲＡ
Ｍ、１２．２３・・’ ｃｏｓ係数ＲＯＭ、１３−−・
縦ＤＣＴ演算部、１５・・・横ＤＣＴ演算部、１７・・
・スカラー量子化（ＳＱ）部、１７ａ・−・ＳＱ用ＲＯ
Ｍ。 ２２・・・逆スカラー量子化（逆ＳＱ）部、２２ａ・・
・逆ＳＱ用ＲＯＭ、２４・・・縦の逆ＤＣＴ演算部、２
６・・・横の逆ＤＣＴ演算部。
Claims (7)
- （１）１画面分の画像データを複数ブロックの画像デー
タに分割し、各ブロック内の画像データを離散コサイン
変換してブロック内の変換係数を生成し、各ブロック内
の変換係数をスカラー量子化することにより量子化イン
デックスを生成し、各ブロック内の量子化インデックス
を空間高調波の２成分の和が小さなステージから順に圧
縮画像データとして送出することを特徴とするＤＣＴ−
ＳＱ圧縮画像データの伝送方式。 - （２）前記ステージの順番に従う圧縮画像データの送出
モードと、このステージの順番とは無関係に各ブロック
内の変換係数をブロックの配列順に圧縮画像データとし
て送出する送出モードとのいずれか一方が選択可能であ
ることを特徴とする特許請求の範囲第１項記載のＤＣＴ
−ＳＱ圧縮画像データの伝送方式。 - （３）前記離散コサイン変換及びスカラー量子化は原画
像データのＹ成分、Ｕ成分及びＶ成分の全部又は一部に
ついて行われ、量子化インデックスによる圧縮画像デー
タとして送出されると共に、いずれの成分を含むかの情
報が信号成分有効ビットとして量子化インデックスに先
行して送出されることを特徴とする特許請求の範囲第１
項又は第２項記載のＤＣＴ−ＳＱ圧縮画像データの伝送
方式。 - （４）前記スカラー量子化は可変量子化ステップのもと
で行われると共に、いずれの量子化ステップでスカラー
量子化が行われたかを示す情報が量子化インデックスに
先行して送出されることを特徴とする特許請求の範囲第
１項乃至第３項記載のＤＣＴ−ＳＱ圧縮画像データの伝
送方式。 - （５）離散コサイン変換済みのＤＣＴデータとこのＤＣ
Ｔデータの空間高調波成分に応じた値との組合せから成
るアドレスに、この空間高調波成分によって異なり得る
量子化ステップサイズでこのＤＣＴデータを量子化した
データを保持するスカラー量子化用ＲＯＭを備えたこと
を特徴とするＤＣＴ−ＳＱ圧縮画像データの処理装置。 - （６）離散コサイン変換されスカラー量子化されたＤＣ
Ｔ−ＳＱデータとこのＤＣＴ−ＳＱデータの空間高調波
成分に応じた値との組合せから成るアドレスに、この空
間高調波成分によって異なり得る量子化ステップサイズ
をこのＤＣＴデータに乗算したデータを保持する逆スカ
ラー量子化用ＲＯＭを備えたことを特徴とするＤＣＴ−
ＳＱ圧縮画像データの処理装置。 - （７）それぞれが累積乗算部を主体に構成される縦離散
コサイン変換部及び横離散コサイン変換部から成る離散
コサイン変換部と、 この離散コサイン変換部の前段の信号処理経路内に選択
的に挿入される逆スカラー量子化部と、 この離散コサイン変換部の後段において信号処理経路内
に選択的に挿入されるスカラー量子化部とを備えたこと
を特徴とするＤＣＴ−ＳＱ圧縮画像データの処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1145689A JPH0310573A (ja) | 1989-06-08 | 1989-06-08 | Ｄｃｔ―ｓｑ圧縮画像データの伝送方式及びそのデータ処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1145689A JPH0310573A (ja) | 1989-06-08 | 1989-06-08 | Ｄｃｔ―ｓｑ圧縮画像データの伝送方式及びそのデータ処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0310573A true JPH0310573A (ja) | 1991-01-18 |
Family
ID=15390819
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1145689A Pending JPH0310573A (ja) | 1989-06-08 | 1989-06-08 | Ｄｃｔ―ｓｑ圧縮画像データの伝送方式及びそのデータ処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0310573A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06253154A (ja) * | 1993-02-25 | 1994-09-09 | Fuji Xerox Co Ltd | 画像符号化復号装置 |
-
1989
- 1989-06-08 JP JP1145689A patent/JPH0310573A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06253154A (ja) * | 1993-02-25 | 1994-09-09 | Fuji Xerox Co Ltd | 画像符号化復号装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07202711A (ja) | 量子化・逆量子化回路 | |
| US6563946B2 (en) | Image processing apparatus and method | |
| US6898310B1 (en) | Image signal processing method, image signal processing system, storage medium, and image sensing apparatus | |
| US7050656B2 (en) | Image scaling in the compressed domain | |
| US6304604B1 (en) | Method and apparatus for configuring compressed data coefficients to minimize transpose operations | |
| CN108881923B (zh) | 减少jpeg编解码行缓冲容量的方法 | |
| JPH0310573A (ja) | Ｄｃｔ―ｓｑ圧縮画像データの伝送方式及びそのデータ処理装置 | |
| JPH0537916A (ja) | 画像伝送装置 | |
| JP2845098B2 (ja) | 多値画像圧縮符号の復号方法および装置 | |
| JPS61135286A (ja) | 画像デ−タ圧縮装置 | |
| JPS62195979A (ja) | フアクシミリ符号変換装置 | |
| JP2859772B2 (ja) | 画像信号処理方法、装置、画像デ−タベ−スおよび情報検索端末装置 | |
| JPH08180194A (ja) | 符号化装置及び方法 | |
| TW490973B (en) | Image processing system of gray color method | |
| JP3065393B2 (ja) | 画像データ復元方法および画像データ復元装置 | |
| JP2614325B2 (ja) | 画像データ符号化方式及び符号データ読出し処理方式 | |
| JPWO2008120279A1 (ja) | 画像圧縮装置、画像圧縮方法、画像復元装置、及びプログラム | |
| JPH04971A (ja) | 画像の符号化方式 | |
| JP2856268B2 (ja) | 画像データ復元装置 | |
| JPH01155791A (ja) | Ｄｃｔ−ｖｑ圧縮画像データの伝送方式 | |
| JPH09121286A (ja) | 画像データの圧縮方法及び装置 | |
| JP2003067360A (ja) | 積和演算方法および積和演算装置 | |
| JPH0468772A (ja) | 画像データ復号装置 | |
| JPH04137975A (ja) | 逆直交変換方法および逆直交変換回路 | |
| JP2841643B2 (ja) | 画像処理装置 |