JPH09107464A - 圧縮されたデータ形式で与えられる画像を変倍する方法 - Google Patents
圧縮されたデータ形式で与えられる画像を変倍する方法Info
- Publication number
- JPH09107464A JPH09107464A JP8094053A JP9405396A JPH09107464A JP H09107464 A JPH09107464 A JP H09107464A JP 8094053 A JP8094053 A JP 8094053A JP 9405396 A JP9405396 A JP 9405396A JP H09107464 A JPH09107464 A JP H09107464A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- compressed
- block
- blocks
- data
- 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
- 238000000034 method Methods 0.000 title claims abstract description 27
- 239000011159 matrix material Substances 0.000 claims abstract description 55
- 230000009466 transformation Effects 0.000 claims description 14
- 238000013144 data compression Methods 0.000 abstract description 4
- 238000006243 chemical reaction Methods 0.000 abstract description 3
- 238000007906 compression Methods 0.000 description 21
- 230000006835 compression Effects 0.000 description 21
- 230000006837 decompression Effects 0.000 description 17
- 230000006870 function Effects 0.000 description 14
- 238000005070 sampling Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000007792 addition Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】
【課題】 画像データの圧縮されたブロックに直接に
作用して、それらを変倍された画像データの圧縮された
ブロックに変換する方法および装置を提供する。 【解決手段】元の画像を表す画像データのブロックは、
第1のコンピュータのメモリに格納され、画像データの
ブロックが圧縮される。そして、第1のコンピュータ
が、画像データの各々の圧縮されたブロックに少なくと
も1つの変換行列を掛けて、1つまたは複数の変倍され
た画像データの圧縮されたブロックを生成し、それらを
第2のコンピュータに伝送する。第2のコンピュータ
は、変倍された画像データの圧縮されたブロックを伸張
して、1つまたは複数の変倍された画像データのブロッ
クを生成し、それらは第2のコンピュータに接続された
ディスプレイ装置上に元の画像の縮小されたバージョン
を表示するために使われる。
作用して、それらを変倍された画像データの圧縮された
ブロックに変換する方法および装置を提供する。 【解決手段】元の画像を表す画像データのブロックは、
第1のコンピュータのメモリに格納され、画像データの
ブロックが圧縮される。そして、第1のコンピュータ
が、画像データの各々の圧縮されたブロックに少なくと
も1つの変換行列を掛けて、1つまたは複数の変倍され
た画像データの圧縮されたブロックを生成し、それらを
第2のコンピュータに伝送する。第2のコンピュータ
は、変倍された画像データの圧縮されたブロックを伸張
して、1つまたは複数の変倍された画像データのブロッ
クを生成し、それらは第2のコンピュータに接続された
ディスプレイ装置上に元の画像の縮小されたバージョン
を表示するために使われる。
Description
【0001】
【発明の属する技術分野】本発明は、一般に画像処理の
分野に関し、特に、圧縮されたデータ形式で提供される
画像の縮小に関する。
分野に関し、特に、圧縮されたデータ形式で提供される
画像の縮小に関する。
【0002】
【従来の技術】デジタル画像およびビデオは、多くの場
合、動画像および静止画像のためのMPEGおよびJPEGの標
準のような圧縮標準に従って、圧縮されたデータ形式で
伝送および格納される。これらの標準は共に、離散的コ
サイン変換(DCT)を利用して、8掛ける8(8x8の)の画
像データのブロックを圧縮する。このような状況におい
て、適当な画像を実現するために、圧縮されたデータ形
式で提供される画像を縮小する必要が多く生じる。
合、動画像および静止画像のためのMPEGおよびJPEGの標
準のような圧縮標準に従って、圧縮されたデータ形式で
伝送および格納される。これらの標準は共に、離散的コ
サイン変換(DCT)を利用して、8掛ける8(8x8の)の画
像データのブロックを圧縮する。このような状況におい
て、適当な画像を実現するために、圧縮されたデータ形
式で提供される画像を縮小する必要が多く生じる。
【0003】例えば、画像が、圧縮されたデータ形式で
異なった計算および表示の特性の受信器に送られる場
合、各々の受信器の特性に合わせるために画像を縮小す
る必要がある。別の例として、複数の関係者のビデオ会
議の場合、各々の会議参加者の画像は圧縮されたデータ
形式で伝送される。現在の話し手の大きい画像と、他の
会議参加者の小さい、縮小された画像を含む1つのモザ
イクの中で、複数の画像が一緒に表示されるので、縮小
化が必要となる。
異なった計算および表示の特性の受信器に送られる場
合、各々の受信器の特性に合わせるために画像を縮小す
る必要がある。別の例として、複数の関係者のビデオ会
議の場合、各々の会議参加者の画像は圧縮されたデータ
形式で伝送される。現在の話し手の大きい画像と、他の
会議参加者の小さい、縮小された画像を含む1つのモザ
イクの中で、複数の画像が一緒に表示されるので、縮小
化が必要となる。
【0004】圧縮されたデータ形式で与えられる画像を
縮小する既知の方法は、画像データの圧縮されたブロッ
クを伸張し、画像データのブロックを縮小して、1つま
たは複数の変倍された画像データのブロックを生成し、
その後、変倍された画像データのブロックを圧縮するこ
とを含む。
縮小する既知の方法は、画像データの圧縮されたブロッ
クを伸張し、画像データのブロックを縮小して、1つま
たは複数の変倍された画像データのブロックを生成し、
その後、変倍された画像データのブロックを圧縮するこ
とを含む。
【0005】例えば、画像が、4つの8x8の画像データ
の圧縮されたブロックであるDCT圧縮されたデータ形式
で与えられるとき、既知の方法を使って係数2によって
その画像を縮小するには、画像データの圧縮されたブロ
ックを伸張するための4つの8x8の逆離散的コサイン変
換と、画像データのブロックを1つの8x8の変倍された
画像データのブロックに縮小するための、線形補間法の
192の加算操作および16のシフト操作と、変倍された画
像データのブロックを圧縮するための1つの8x8の離散
的コサイン変換を、必要とする。1つの完全な8x8の離
散的コサイン変換(またはその逆)には、80の乗算操作
と464の加算操作が必要であり、1つの乗算操作は4つの
シフト操作と3つの加算操作として表されるので、この
例において、既知の変倍方法は、1,704のシフトと3,572
の加算を含む、合計で5,276の操作を必要とする。この
ような膨大な数の操作は、計算上時間がかかり、したが
って高価である。
の圧縮されたブロックであるDCT圧縮されたデータ形式
で与えられるとき、既知の方法を使って係数2によって
その画像を縮小するには、画像データの圧縮されたブロ
ックを伸張するための4つの8x8の逆離散的コサイン変
換と、画像データのブロックを1つの8x8の変倍された
画像データのブロックに縮小するための、線形補間法の
192の加算操作および16のシフト操作と、変倍された画
像データのブロックを圧縮するための1つの8x8の離散
的コサイン変換を、必要とする。1つの完全な8x8の離
散的コサイン変換(またはその逆)には、80の乗算操作
と464の加算操作が必要であり、1つの乗算操作は4つの
シフト操作と3つの加算操作として表されるので、この
例において、既知の変倍方法は、1,704のシフトと3,572
の加算を含む、合計で5,276の操作を必要とする。この
ような膨大な数の操作は、計算上時間がかかり、したが
って高価である。
【0006】
【発明が解決しようとする課題】既知の方法では、変倍
操作よりも先に、画像データの圧縮されたブロックをま
ず伸張しなければならないので、計算上効率が良くな
い。画像データの圧縮されたブロック上に直接に作用し
て、それらを変倍された画像データの圧縮されたブロッ
クに変換する効率的な方法および装置が必要とされてい
る。
操作よりも先に、画像データの圧縮されたブロックをま
ず伸張しなければならないので、計算上効率が良くな
い。画像データの圧縮されたブロック上に直接に作用し
て、それらを変倍された画像データの圧縮されたブロッ
クに変換する効率的な方法および装置が必要とされてい
る。
【0007】
【課題を解決するための手段】本発明は、画像データの
圧縮されたブロック上に直接に作用して、それらを変倍
された画像データの圧縮されたブロックに変換する効率
的な方法および装置を提供する。変倍された画像データ
の圧縮されたブロックを伸張することにより、変倍され
た画像データのブロックを生成し、それらは元の画像の
変倍されたバージョンを表示するために使われる。本発
明は、変倍操作より前に画像データの圧縮されたブロッ
クを伸張することが必要とされる既知の変倍方法より
も、計算上効率がよい。
圧縮されたブロック上に直接に作用して、それらを変倍
された画像データの圧縮されたブロックに変換する効率
的な方法および装置を提供する。変倍された画像データ
の圧縮されたブロックを伸張することにより、変倍され
た画像データのブロックを生成し、それらは元の画像の
変倍されたバージョンを表示するために使われる。本発
明は、変倍操作より前に画像データの圧縮されたブロッ
クを伸張することが必要とされる既知の変倍方法より
も、計算上効率がよい。
【0008】本発明のある実施例では、元の画像を表す
画像データのブロックは、第1のコンピュータのメモリ
に格納され、画像データのブロックが圧縮される。そし
て、第1のコンピュータが、画像データの各々の圧縮さ
れたブロックに少なくとも1つの変換行列を掛けて、1
つまたは複数の変倍された画像データの圧縮されたブロ
ックを生成し、それらを第2のコンピュータに伝送す
る。第2のコンピュータは、変倍された画像データの圧
縮されたブロックを伸張して、1つまたは複数の変倍さ
れた画像データのブロックを生成し、それらは第2のコ
ンピュータに接続されたディスプレイ装置上に元の画像
の縮小されたバージョンを表示するために使われる。他
の実施例では、元の画像の最初の圧縮、変倍および伸張
が同一のコンピュータ上で全て実行されるため、コンピ
ュータ間のデータの伝送を必要としない。さらに付加の
実施例では、元の画像の最初の圧縮は第1のコンピュー
タで実行され、変倍と伸張が第2のコンピュータで実行
される。
画像データのブロックは、第1のコンピュータのメモリ
に格納され、画像データのブロックが圧縮される。そし
て、第1のコンピュータが、画像データの各々の圧縮さ
れたブロックに少なくとも1つの変換行列を掛けて、1
つまたは複数の変倍された画像データの圧縮されたブロ
ックを生成し、それらを第2のコンピュータに伝送す
る。第2のコンピュータは、変倍された画像データの圧
縮されたブロックを伸張して、1つまたは複数の変倍さ
れた画像データのブロックを生成し、それらは第2のコ
ンピュータに接続されたディスプレイ装置上に元の画像
の縮小されたバージョンを表示するために使われる。他
の実施例では、元の画像の最初の圧縮、変倍および伸張
が同一のコンピュータ上で全て実行されるため、コンピ
ュータ間のデータの伝送を必要としない。さらに付加の
実施例では、元の画像の最初の圧縮は第1のコンピュー
タで実行され、変倍と伸張が第2のコンピュータで実行
される。
【0009】
【発明の実施の形態】図1と図2は共に、ディスプレイ
103上に、元の情景の画像102の縮小されたバージョンを
表すためのシステム100を示している。ディスプレイ103
は、好ましくはCRT(陰極線管)またはLED(発光ダイオ
ード)のディスプレイである。データは、記憶ユニット
108に接続された、好ましくはCCD(電荷結合デバイス)
セルの光検出器アレイをもつ電子カメラまたは光学式ス
キャナのいずれかである画像データ・ソース104によっ
て元の画像102から集められる。データは、テレビのビ
ジコンによって生成される画像と同様、写真のスライド
の走査によって得ることもできる。操作において、個々
の光検出器の要素またはセルは、情景102から生じる、
例えば電磁スペクトルの赤外または可視の部分にある放
射の光線を検知する。好ましい実施例では、CCDカメラ
は情景のデータの収集を可能にする行と列の2次元の配
列に並べられた光検出器のセルを含む、。
103上に、元の情景の画像102の縮小されたバージョンを
表すためのシステム100を示している。ディスプレイ103
は、好ましくはCRT(陰極線管)またはLED(発光ダイオ
ード)のディスプレイである。データは、記憶ユニット
108に接続された、好ましくはCCD(電荷結合デバイス)
セルの光検出器アレイをもつ電子カメラまたは光学式ス
キャナのいずれかである画像データ・ソース104によっ
て元の画像102から集められる。データは、テレビのビ
ジコンによって生成される画像と同様、写真のスライド
の走査によって得ることもできる。操作において、個々
の光検出器の要素またはセルは、情景102から生じる、
例えば電磁スペクトルの赤外または可視の部分にある放
射の光線を検知する。好ましい実施例では、CCDカメラ
は情景のデータの収集を可能にする行と列の2次元の配
列に並べられた光検出器のセルを含む、。
【0010】電子カメラ104は、元の画像を表わすデー
タのブロックを提供するカメラ内に、光検出器のセルの
アナログ信号をデジタル化するアナログ・デジタル変換
器を含むことが好ましい。画像データのブロックは、CC
Dカメラによって出力され、第1のコンピュータの記憶
メモリ108に格納される。画像データのブロックは、デ
ータの続いて起こる処理から区別するために、生の画像
データのブロックと呼ぶことができる。
タのブロックを提供するカメラ内に、光検出器のセルの
アナログ信号をデジタル化するアナログ・デジタル変換
器を含むことが好ましい。画像データのブロックは、CC
Dカメラによって出力され、第1のコンピュータの記憶
メモリ108に格納される。画像データのブロックは、デ
ータの続いて起こる処理から区別するために、生の画像
データのブロックと呼ぶことができる。
【0011】ディスプレイ103上にデータを表示する前
に、生の画像データのブロックは、第1のコンピュータ
によって圧縮され、データの記憶および/または伝送を
容易にする画像データの圧縮されたブロックを提供す
る。例として、発明の好ましい実施例では、記憶メモリ
108からの生の画像データは、JPEG(またはMPEG)デー
タ圧縮セクション、すなわち「データ圧縮器」110によ
って圧縮される。システムはさらに、続いて起こる記憶
メモリ121へのデータの格納の前に、画像データの圧縮
されたブロック上に直接に作用して、1つまたは複数の
変倍された画像データの圧縮されたブロックを生成する
変倍セクション120を含む。
に、生の画像データのブロックは、第1のコンピュータ
によって圧縮され、データの記憶および/または伝送を
容易にする画像データの圧縮されたブロックを提供す
る。例として、発明の好ましい実施例では、記憶メモリ
108からの生の画像データは、JPEG(またはMPEG)デー
タ圧縮セクション、すなわち「データ圧縮器」110によ
って圧縮される。システムはさらに、続いて起こる記憶
メモリ121へのデータの格納の前に、画像データの圧縮
されたブロック上に直接に作用して、1つまたは複数の
変倍された画像データの圧縮されたブロックを生成する
変倍セクション120を含む。
【0012】また発明は、画像データ・ソース104から
ディスプレイ103に接続された第2のコンピュータへデ
ータを電子的に伝送することが望まれる場合、点線で示
される伝送リンク122を使って実施されることもでき、
その場合データ圧縮が伝送を容易にするという点に注意
されたい。伝送リンク122は、電話回線、衛星通信リン
クまたは他の適当な通信システムの形式でもよい。好ま
しい実施例において、1つまたは複数の変倍された画像
データの圧縮されたブロックは、第2のコンピュータに
よって伸張され、1つまたは複数の変倍された画像デー
タのブロックを提供する。例えば、システム100はさら
に、記憶メモリ121(またはリンク122の)の出力とディ
スプレイ103の間に接続されたJPEG(またはMPEG)デー
タ伸張セクション、すなわち「データ伸張器150」を含
む。
ディスプレイ103に接続された第2のコンピュータへデ
ータを電子的に伝送することが望まれる場合、点線で示
される伝送リンク122を使って実施されることもでき、
その場合データ圧縮が伝送を容易にするという点に注意
されたい。伝送リンク122は、電話回線、衛星通信リン
クまたは他の適当な通信システムの形式でもよい。好ま
しい実施例において、1つまたは複数の変倍された画像
データの圧縮されたブロックは、第2のコンピュータに
よって伸張され、1つまたは複数の変倍された画像デー
タのブロックを提供する。例えば、システム100はさら
に、記憶メモリ121(またはリンク122の)の出力とディ
スプレイ103の間に接続されたJPEG(またはMPEG)デー
タ伸張セクション、すなわち「データ伸張器150」を含
む。
【0013】圧縮セクションおよび伸張セクションは共
に、図2でさらに詳しく示される。圧縮セクション110
は、画像データのブロックを画像の周波数成分に変換す
るため、前進的な離散的コサイン変換(DCT)を使う変
換器124(図2)を含んだJPEG圧縮システムであること
が好ましい。示されるように、好ましい圧縮セクション
はさらに、周波数成分に、帯域幅を制限する関数を掛け
る働きをするドット乗算器126を含み、圧縮セクション1
10を通して広がる画像データの帯域幅を制限する好まし
いデジタル・フィルタを備える。好ましい圧縮セクショ
ンはさらに、画像の周波数成分を表すデジタルの1語あ
たりのビット数を制限する量子化器128と、圧縮セクシ
ョン110での画像データの圧縮されたブロックの効率的
な伝送のために、ハフマン符号を用いて信号のサンプル
を符号化する符号化器129を含む。
に、図2でさらに詳しく示される。圧縮セクション110
は、画像データのブロックを画像の周波数成分に変換す
るため、前進的な離散的コサイン変換(DCT)を使う変
換器124(図2)を含んだJPEG圧縮システムであること
が好ましい。示されるように、好ましい圧縮セクション
はさらに、周波数成分に、帯域幅を制限する関数を掛け
る働きをするドット乗算器126を含み、圧縮セクション1
10を通して広がる画像データの帯域幅を制限する好まし
いデジタル・フィルタを備える。好ましい圧縮セクショ
ンはさらに、画像の周波数成分を表すデジタルの1語あ
たりのビット数を制限する量子化器128と、圧縮セクシ
ョン110での画像データの圧縮されたブロックの効率的
な伝送のために、ハフマン符号を用いて信号のサンプル
を符号化する符号化器129を含む。
【0014】圧縮セクション110はさらに、本質的に第
1のコンピュータを具体化する第1のマイクロプロセッ
サー131を含む。第1のマイクロプロセッサーは、変換
器126の回路の行列乗算器135に係数を与える係数メモリ
133を使って動作する。行列乗算器135は、行列の乗算を
与えるためにデジタル量の配列に係数の配列を掛ける働
きをする。
1のコンピュータを具体化する第1のマイクロプロセッ
サー131を含む。第1のマイクロプロセッサーは、変換
器126の回路の行列乗算器135に係数を与える係数メモリ
133を使って動作する。行列乗算器135は、行列の乗算を
与えるためにデジタル量の配列に係数の配列を掛ける働
きをする。
【0015】発明の変倍ユニット120は、行列の乗算を
使って動作する。従って、変倍ユニットは、その機能を
実行するために必要な全ての乗算回路を完全に備えた独
立型のユニットとして構成されることができるが、代わ
りに、JPEG(MPEG)圧縮または伸張セクション110、150
にすでに存在する必要な乗算および他の計算の回路を共
有することもできる。圧縮セクション110の要素を変倍
ユニット120と共有することは、破線によって示され
る。好ましい実施例では、画像データの各々の圧縮され
たブロックに少なくとも1つの変換行列を掛けるため
に、第1のコンピュータが使用され、少なくとも1つの
変倍された画像データの圧縮されたブロックを生成す
る。
使って動作する。従って、変倍ユニットは、その機能を
実行するために必要な全ての乗算回路を完全に備えた独
立型のユニットとして構成されることができるが、代わ
りに、JPEG(MPEG)圧縮または伸張セクション110、150
にすでに存在する必要な乗算および他の計算の回路を共
有することもできる。圧縮セクション110の要素を変倍
ユニット120と共有することは、破線によって示され
る。好ましい実施例では、画像データの各々の圧縮され
たブロックに少なくとも1つの変換行列を掛けるため
に、第1のコンピュータが使用され、少なくとも1つの
変倍された画像データの圧縮されたブロックを生成す
る。
【0016】伸張セクション150は、JPEGの伸張システ
ムであることが好ましく、圧縮セクション110に存在す
る多くの同様の基本的要素を含む。圧縮または伸張の機
能の選択は、ソフトウェアの使用および前進的または逆
DCTを操作する変換係数の適当な選択によって達成され
る。例えば、ディスプレイ103と画像ソース104が同じ場
所に位置する代替の実施例では、ディスプレイ上への表
示に備えて、記憶メモリ121に格納されたデータを伸張
するために、圧縮器セクション110のハードウェアを代
わりに用いることができる。しかし、発明の記述を容易
にするために、圧縮セクション110と伸張セクション150
は別に示される。
ムであることが好ましく、圧縮セクション110に存在す
る多くの同様の基本的要素を含む。圧縮または伸張の機
能の選択は、ソフトウェアの使用および前進的または逆
DCTを操作する変換係数の適当な選択によって達成され
る。例えば、ディスプレイ103と画像ソース104が同じ場
所に位置する代替の実施例では、ディスプレイ上への表
示に備えて、記憶メモリ121に格納されたデータを伸張
するために、圧縮器セクション110のハードウェアを代
わりに用いることができる。しかし、発明の記述を容易
にするために、圧縮セクション110と伸張セクション150
は別に示される。
【0017】伸張セクション150は、ハフマン符号化を
復号する復号器152と、乗算の係数を用いてデジタルの
1語あたりのビット数を復元する逆量子化器153と、逆
離散的コサイン変換(IDCT)を提供する変換器155を含
む。伸張セクション150は、さらに、好ましい実施例の
第2のコンピュータを本質的に具体化する第2のマイク
ロプロセッサー161を含む。第2のマイクロプロセッサ
ーは、変換器155の回路の行列乗算器155に係数を与える
係数メモリ163を使って動作する。協力して動作するこ
とにより、伸張セクションの構成要素は、変倍された画
像データの圧縮されたブロック上に作用して、変倍され
た画像データのブロックを生成する。
復号する復号器152と、乗算の係数を用いてデジタルの
1語あたりのビット数を復元する逆量子化器153と、逆
離散的コサイン変換(IDCT)を提供する変換器155を含
む。伸張セクション150は、さらに、好ましい実施例の
第2のコンピュータを本質的に具体化する第2のマイク
ロプロセッサー161を含む。第2のマイクロプロセッサ
ーは、変換器155の回路の行列乗算器155に係数を与える
係数メモリ163を使って動作する。協力して動作するこ
とにより、伸張セクションの構成要素は、変倍された画
像データの圧縮されたブロック上に作用して、変倍され
た画像データのブロックを生成する。
【0018】第1のマイクロプロセッサー131は、後に
さらに詳しく記述されるプログラミングによって、圧縮
セクションの行列乗算器124を使用して、JPEG圧縮とし
てDCT関数を実行し、第2のマイクロプロセッサー161
は、後にさらに詳しく記述されるプログラミングによっ
て、伸張セクションの行列乗算器155を使用して、JPEG
伸張としてIDCT関数を実行する。変倍セクションは、JP
EG(MPEG)圧縮または伸張のセクション110、150にすで
に存在する必要な乗算および他の計算の回路を共有する
ことにより、また本発明に従って後述する更なるプログ
ラミングを用いることにより、変倍関数の実施作用をす
るようイネーブルされる。
さらに詳しく記述されるプログラミングによって、圧縮
セクションの行列乗算器124を使用して、JPEG圧縮とし
てDCT関数を実行し、第2のマイクロプロセッサー161
は、後にさらに詳しく記述されるプログラミングによっ
て、伸張セクションの行列乗算器155を使用して、JPEG
伸張としてIDCT関数を実行する。変倍セクションは、JP
EG(MPEG)圧縮または伸張のセクション110、150にすで
に存在する必要な乗算および他の計算の回路を共有する
ことにより、また本発明に従って後述する更なるプログ
ラミングを用いることにより、変倍関数の実施作用をす
るようイネーブルされる。
【0019】発明の好ましい実施例で、DCTは、64のデ
ータ点の8x8の配列のような画像データ点のブロックま
たはアレイと共に使用される。画像データは、複数のこ
れらのブロックを含む。単に実例の目的のために、本発
明の操作は、4つの相互に隣接するブロックの圧縮と変
倍に関して述べられるが、ここで述べられる原理は、画
像データ・ブロックのすべてに反復的に適用できること
が理解されなければならない。
ータ点の8x8の配列のような画像データ点のブロックま
たはアレイと共に使用される。画像データは、複数のこ
れらのブロックを含む。単に実例の目的のために、本発
明の操作は、4つの相互に隣接するブロックの圧縮と変
倍に関して述べられるが、ここで述べられる原理は、画
像データ・ブロックのすべてに反復的に適用できること
が理解されなければならない。
【0020】画像データのブロックの第1のものは、こ
こでS1行列と呼ばれるが、正方であり、行と列の8x8の
配列に並べられた64のタームをもつ。発明の原理に従っ
て、S1行列は、概念的な2次元の方眼の位置0.5、1.
5、2.5、...、7.5で、第1の画像の領域のサンプリング
であると考える。もちろん、発明の操作上、S1行列の
タームは数値である。しかし発明の操作の理論を説明す
る上で、ここで例としてよく知られた関数表記を使用し
て、第1の画像のデータ点のブロックは、概念的な方眼
の位置の第1の関数f1(x,y)として典型的に示される。
従って、S1行列の要素は次のように示される。
こでS1行列と呼ばれるが、正方であり、行と列の8x8の
配列に並べられた64のタームをもつ。発明の原理に従っ
て、S1行列は、概念的な2次元の方眼の位置0.5、1.
5、2.5、...、7.5で、第1の画像の領域のサンプリング
であると考える。もちろん、発明の操作上、S1行列の
タームは数値である。しかし発明の操作の理論を説明す
る上で、ここで例としてよく知られた関数表記を使用し
て、第1の画像のデータ点のブロックは、概念的な方眼
の位置の第1の関数f1(x,y)として典型的に示される。
従って、S1行列の要素は次のように示される。
【0021】
【数1】 第1の画像データのブロックに加えて、相互に隣接する
画像領域を表す、3つの付加の画像データのブロック
は、下の展開された行列に示されるように、4つの相互
に隣接する8x8の画像データのブロックS1、S2、S3、
S4を与える。
画像領域を表す、3つの付加の画像データのブロック
は、下の展開された行列に示されるように、4つの相互
に隣接する8x8の画像データのブロックS1、S2、S3、
S4を与える。
【0022】
【数2】 もちろん、発明の操作上、それぞれの行列S2、S3、S
4のタームは数値である。しかし発明の操作の理論を説
明する上で、再び例としてよく知られた関数表記を使用
する。第2の隣接する画像のデータ点のブロック
(S2)のタームは、付加の概念的な方眼の位置の第2
の関数f2(x,y)として典型的に示される。S2行列は、次
のように、概念的な2次元の方眼の位置0.5、1.5、2.
5、...、7.5の、隣接する第2の画像の領域のサンプリ
ングであると考える。
4のタームは数値である。しかし発明の操作の理論を説
明する上で、再び例としてよく知られた関数表記を使用
する。第2の隣接する画像のデータ点のブロック
(S2)のタームは、付加の概念的な方眼の位置の第2
の関数f2(x,y)として典型的に示される。S2行列は、次
のように、概念的な2次元の方眼の位置0.5、1.5、2.
5、...、7.5の、隣接する第2の画像の領域のサンプリ
ングであると考える。
【0023】
【数3】 同様に、以下に示すように、第3の隣接する画像のデー
タ点のブロック(S3)のタームは、付加の概念的な方
眼の位置の第3の関数f3(x,y)として典型的に示され、
ここでS3行列は、概念的な2次元の方眼の位置0.5、1.
5、2.5、...、7.5の、隣接する第3の画像の領域のサン
プリングであると考える。
タ点のブロック(S3)のタームは、付加の概念的な方
眼の位置の第3の関数f3(x,y)として典型的に示され、
ここでS3行列は、概念的な2次元の方眼の位置0.5、1.
5、2.5、...、7.5の、隣接する第3の画像の領域のサン
プリングであると考える。
【0024】
【数4】 同様に、以下に示すように、第4の隣接する画像のデー
タ点のブロック(S4)のタームは、付加の概念的な方
眼の位置の第4の関数f4(x,y)として典型的に示され、
ここでS4行列は、概念的な2次元の方眼の位置0.5、1.
5、2.5、...、7.5の、隣接する第4の画像の領域のサン
プリングであると考える。
タ点のブロック(S4)のタームは、付加の概念的な方
眼の位置の第4の関数f4(x,y)として典型的に示され、
ここでS4行列は、概念的な2次元の方眼の位置0.5、1.
5、2.5、...、7.5の、隣接する第4の画像の領域のサン
プリングであると考える。
【0025】
【数5】 図3Aは、概念的な方眼の位置の4つの画像の関数とし
ての、4つの相互に隣接する画像領域のサンプリングを
示している図である。
ての、4つの相互に隣接する画像領域のサンプリングを
示している図である。
【0026】発明の数学的な基礎を理解することが、発
明を理解するために有用である。好ましい実施例では、
離散的コサイン変換(DCT)が、画像データのブロック
を圧縮するために使用される。DCTは、インターフェー
スで良好に作用し、このようなインターフェースでは、
FFT(高速フーリエ変換)のような代替技法を行うより
も非常に少ない不連続を生じる。DCTは、DCTによる、距
離Lにわたる領域の位置0≦X≦Lの1つのデータ点のブ
ロックの処理を考えることによって理解することができ
る。領域X/Lは、DCTの核でπラジアンにわたる。DCTの
領域の場合、数学的タームは実数だけである。大きさお
よび負または正の符号だけが存在し、位相角は存在しな
い。
明を理解するために有用である。好ましい実施例では、
離散的コサイン変換(DCT)が、画像データのブロック
を圧縮するために使用される。DCTは、インターフェー
スで良好に作用し、このようなインターフェースでは、
FFT(高速フーリエ変換)のような代替技法を行うより
も非常に少ない不連続を生じる。DCTは、DCTによる、距
離Lにわたる領域の位置0≦X≦Lの1つのデータ点のブ
ロックの処理を考えることによって理解することができ
る。領域X/Lは、DCTの核でπラジアンにわたる。DCTの
領域の場合、数学的タームは実数だけである。大きさお
よび負または正の符号だけが存在し、位相角は存在しな
い。
【0027】本発明のDCTでは、0、1、2、3 ... N-1サ
イクルに周波数成分が存在する。1つのデータ点のブロ
ックのDCTを形成するとき、DCTの中の周波数タームの数
は、データのタームの数に等しい。
イクルに周波数成分が存在する。1つのデータ点のブロ
ックのDCTを形成するとき、DCTの中の周波数タームの数
は、データのタームの数に等しい。
【0028】0≦i≦(N-1)のときn点のシーケンスがs=
{si}である1次元のDCT、D={di}は、ベクトル方程式D=A
Sによって与えられ、ここで変換行列A={aij}は、次のよ
うに与えられる。
{si}である1次元のDCT、D={di}は、ベクトル方程式D=A
Sによって与えられ、ここで変換行列A={aij}は、次のよ
うに与えられる。
【0029】
【数6】 JPEG圧縮システムで、8x8のデータ点の配列のデータの
ブロックを使用することは通例である。対応するDCT係
数の行列Aがあり、これは8x8の係数の配列である。JPE
G回路は、行列の乗算によって8x8のデータおよび係数の
配列を処理するために設計される。既存の回路を利用す
るために、できればJPEG圧縮システムに既にある8x8の
配列の回路の使用によって本発明を実施することが望ま
しい。
ブロックを使用することは通例である。対応するDCT係
数の行列Aがあり、これは8x8の係数の配列である。JPE
G回路は、行列の乗算によって8x8のデータおよび係数の
配列を処理するために設計される。既存の回路を利用す
るために、できればJPEG圧縮システムに既にある8x8の
配列の回路の使用によって本発明を実施することが望ま
しい。
【0030】発明を実施するときに用いられるプロセス
の説明を容易にするために、行列を使ってある数学的操
作を調べることが有用である。DCT変換操作を説明する
際の簡単のために、1つの8x8の画素の配列として表さ
れる1つの画像データのブロックを考える。
の説明を容易にするために、行列を使ってある数学的操
作を調べることが有用である。DCT変換操作を説明する
際の簡単のために、1つの8x8の画素の配列として表さ
れる1つの画像データのブロックを考える。
【0031】A行列を使用して、S行列にA行列を掛け
ることで、S行列で表される1つの画像データ点の配列
を、D行列で表されるDCTの1つの周波数点の配列に変
換し、D行列で表されるコサイン変換のタームを得る。
周知の行列の乗算に従って、2次元のDCTの周波数成分
であるDは、行列表記D=ASATで表される。ここで、
A行列の転置ATは、左上の角から右下の角にのびるそ
の対角線に関して行列を裏返すことによって達成され
る。
ることで、S行列で表される1つの画像データ点の配列
を、D行列で表されるDCTの1つの周波数点の配列に変
換し、D行列で表されるコサイン変換のタームを得る。
周知の行列の乗算に従って、2次元のDCTの周波数成分
であるDは、行列表記D=ASATで表される。ここで、
A行列の転置ATは、左上の角から右下の角にのびるそ
の対角線に関して行列を裏返すことによって達成され
る。
【0032】同様に、離散的コサイン変換は、以下の方
程式で示されるように、A行列およびAT行列を用いる
行列の乗算を使って変換される4つの相互に隣接する8x
8の画像データのブロックS1、S2、S3、S4から、4
つの相互に隣接する8x8の周波数点のブロックD1、
D2、D3、D4を与える。
程式で示されるように、A行列およびAT行列を用いる
行列の乗算を使って変換される4つの相互に隣接する8x
8の画像データのブロックS1、S2、S3、S4から、4
つの相互に隣接する8x8の周波数点のブロックD1、
D2、D3、D4を与える。
【0033】
【数7】 本発明は、画像データの圧縮されたブロック上に直接に
作用して、それらを変倍された画像データの圧縮された
ブロックに変換する方法および装置を提供する。例え
ば、好ましい実施例では、発明の方法および装置は、以
下の方程式を用いて、4つの相互に隣接する8x8の周波
数点のブロック上に直接に作用して、1つの8x8の変倍
された画像データの圧縮されたブロックEを生成する。
作用して、それらを変倍された画像データの圧縮された
ブロックに変換する方法および装置を提供する。例え
ば、好ましい実施例では、発明の方法および装置は、以
下の方程式を用いて、4つの相互に隣接する8x8の周波
数点のブロック上に直接に作用して、1つの8x8の変倍
された画像データの圧縮されたブロックEを生成する。
【0034】
【数8】 ここで圧縮された画像データは、0、1/8、1/4、1/2のい
ずれかにのみ本質的に等しい大きさのタームを有する変
換行列G、H、GT、HTによる行列の乗算を使って変倍
される。好ましい実施例では、4つの変換行列は本質的
に類似している。GとHの変換行列は、タームの符号だ
けが異なる。GとGTの行列の間、およびHとHTの間の
唯一の違いは、転置されたタームの順序である。好まし
い実施例で、最初の変換行列Gは、次のようなタームを
持つ。
ずれかにのみ本質的に等しい大きさのタームを有する変
換行列G、H、GT、HTによる行列の乗算を使って変倍
される。好ましい実施例では、4つの変換行列は本質的
に類似している。GとHの変換行列は、タームの符号だ
けが異なる。GとGTの行列の間、およびHとHTの間の
唯一の違いは、転置されたタームの順序である。好まし
い実施例で、最初の変換行列Gは、次のようなタームを
持つ。
【0035】
【数9】 同様に、第2の変換行列Hは、次のようなタームを持
つ。
つ。
【0036】
【数10】 変倍された画像データの圧縮されたブロックを伸張する
ことにより、変倍された画像データのブロックを生じ、
そして、それらは元の画像の変倍されたバージョンを表
示するために使用される。好ましい実施例で、変倍され
たバージョンは、係数2によって縮小された元の画像に
対応する。例えば、好ましい実施例では、8x8の変倍さ
れた画像データの圧縮されたブロックEの伸張を実行す
るために、逆離散的コサイン変換IDCTが使用され、次の
方程式を使って、変倍された画像データの8x8のブロッ
クBを生じる。
ことにより、変倍された画像データのブロックを生じ、
そして、それらは元の画像の変倍されたバージョンを表
示するために使用される。好ましい実施例で、変倍され
たバージョンは、係数2によって縮小された元の画像に
対応する。例えば、好ましい実施例では、8x8の変倍さ
れた画像データの圧縮されたブロックEの伸張を実行す
るために、逆離散的コサイン変換IDCTが使用され、次の
方程式を使って、変倍された画像データの8x8のブロッ
クBを生じる。
【0037】
【数11】 A-1はAの逆行列であり、(A-1)TはAの逆行列の転置
である。発明の原理に従うと、B行列は、4つの隣接す
る画像領域のそれぞれの、縮小された倍率の概念的な2
次元の方眼の位置1、3、5および7の画像のサンプリング
にほぼ等しいタームをもつ、1つの8x8のデータ・ブロ
ックであり、もとの4つの8x8のデータ・ブロックによっ
て表される画像の変倍されたバージョンを与える。もち
ろん、発明の操作上、B行列のタームは数値である。し
かし、発明の操作の理論を説明する上で、ここで再び例
として、よく知られた関数表記を使用する。従って、第
1のデータ・ブロックの画像データ点は、概念的な方眼
の位置の4つの画像の関数f1、f2、f3、f4として図3B
の図に典型的に示され、図3Aに示されるものと相対的
な縮小された倍率をもつ。結果として生じる行列Bは、
以下に等しい。
である。発明の原理に従うと、B行列は、4つの隣接す
る画像領域のそれぞれの、縮小された倍率の概念的な2
次元の方眼の位置1、3、5および7の画像のサンプリング
にほぼ等しいタームをもつ、1つの8x8のデータ・ブロ
ックであり、もとの4つの8x8のデータ・ブロックによっ
て表される画像の変倍されたバージョンを与える。もち
ろん、発明の操作上、B行列のタームは数値である。し
かし、発明の操作の理論を説明する上で、ここで再び例
として、よく知られた関数表記を使用する。従って、第
1のデータ・ブロックの画像データ点は、概念的な方眼
の位置の4つの画像の関数f1、f2、f3、f4として図3B
の図に典型的に示され、図3Aに示されるものと相対的
な縮小された倍率をもつ。結果として生じる行列Bは、
以下に等しい。
【0038】
【数12】 本発明は、変倍の操作よりも先に画像データの圧縮され
たブロックを伸張することが必要とされる既知の縮小化
の方法よりも計算上効率がよい。偶数による除算は、シ
フト操作によって有利にもたらされることに特に注意す
べきである。本発明の画像の変倍を実行する際の行列の
乗算の好ましい方法は、次の付記の中で詳しく述べられ
る。従って、発明の好ましい実施例の変倍の操作は、お
よそ184のシフトと696の加算、合計で880の操作を使用
して達成される。比較のために、従来の技術のセクショ
ンで既に述べられた先行技術は5,276の操作を必要とす
る。従って、発明は相対的におよそ83%の計算を省く。
たブロックを伸張することが必要とされる既知の縮小化
の方法よりも計算上効率がよい。偶数による除算は、シ
フト操作によって有利にもたらされることに特に注意す
べきである。本発明の画像の変倍を実行する際の行列の
乗算の好ましい方法は、次の付記の中で詳しく述べられ
る。従って、発明の好ましい実施例の変倍の操作は、お
よそ184のシフトと696の加算、合計で880の操作を使用
して達成される。比較のために、従来の技術のセクショ
ンで既に述べられた先行技術は5,276の操作を必要とす
る。従って、発明は相対的におよそ83%の計算を省く。
【0039】本発明は、画像データの圧縮されたブロッ
ク上に直接に作用して、それらを変倍された画像データ
の圧縮されたブロックに変換する効率的な方法と装置を
提供する。
ク上に直接に作用して、それらを変倍された画像データ
の圧縮されたブロックに変換する効率的な方法と装置を
提供する。
【0040】付記 本発明の画像の変倍を実行する際の行列の乗算の好まし
い方法を付記する。本発明は、画像データの圧縮された
ブロック上に直接に作用して、それらを変倍された画像
データの圧縮されたブロックに変換する方法と装置を提
供する。例えば、好ましい実施例で、発明の方法と装置
は、4つ相互に隣接する8x8の周波数点のブロックD1、
D2、D3、D4に直接に作用して、以下の方程式(1)を使
って、1つの8x8の変倍された画像データの圧縮された
ブロックEを生成する。
い方法を付記する。本発明は、画像データの圧縮された
ブロック上に直接に作用して、それらを変倍された画像
データの圧縮されたブロックに変換する方法と装置を提
供する。例えば、好ましい実施例で、発明の方法と装置
は、4つ相互に隣接する8x8の周波数点のブロックD1、
D2、D3、D4に直接に作用して、以下の方程式(1)を使
って、1つの8x8の変倍された画像データの圧縮された
ブロックEを生成する。
【0041】
【数13】 ここで圧縮された画像データは、本質的に0、1/8、1/
4、1/2のいづれかにのみ等しい大きさのタームをもつ変
換行列G、H、GT、HTによる行列の乗算を使用して変
倍される。偶数による除算は、シフト操作によって有利
に達成される。
4、1/2のいづれかにのみ等しい大きさのタームをもつ変
換行列G、H、GT、HTによる行列の乗算を使用して変
倍される。偶数による除算は、シフト操作によって有利
に達成される。
【0042】
【数14】 とする。方程式(1)を、R8X8の中間変数Z1およびZ2を
使って以下のように分解する。
使って以下のように分解する。
【0043】
【数15】 および
【0044】
【数16】 そして、方程式(4)が得られる。
【0045】
【数17】 このように、方程式(1)の行列の乗算は、次の形の3つ
の計算に分解された。
の計算に分解された。
【0046】
【数18】 ここで、GおよびHが上述のように大きさ0、1/2、1/4
および1/8のエントリを含む場合、(5)を如何に効率的に
計算するかを示す。このような見積もりでは、G^は大
きさ0、1、1/2および1/4のエントリを含む。これらの値
をもとに、以下の方法は、(5)によって与えられるよう
に、Wの要素の計算をXおよびYの要素から指定する。
以下の中で、αおよびβは中間変数である。
および1/8のエントリを含む場合、(5)を如何に効率的に
計算するかを示す。このような見積もりでは、G^は大
きさ0、1、1/2および1/4のエントリを含む。これらの値
をもとに、以下の方法は、(5)によって与えられるよう
に、Wの要素の計算をXおよびYの要素から指定する。
以下の中で、αおよびβは中間変数である。
【0047】
【表1】 for j=1,2,...8 do α1j = X1j ; α3j = X2j-X8j ; α5j = X3j-X7j ; α4j = α3j ; α7j = X4j-X6j ; β1j = Y1j ; β3j = -Y2j-Y8j ; β5j = Y3j-Y7j ; β4j = -β3j ; β7j = -(Y2j-Y6j) ; Y = (α5j-β5j)/2 ; δ = (X1j-Y1j)/4 ; W1j = α1j+β1j ; W2j = α1j-β1j+(α3j-β3j)/2 ; W3j = α3j+β3j ; W4j = α4j+β4j+Y-δ ; W5j = α5j+β5j ; W6j = α5j-β5j+(α7j-α3j-β7j+β3j)/2+δ ; W7j = α7j+β7j ; W8j = α7j-β7j+(α3j-β3j)/4-Y-δ ; end
【0048】本発明は例として次の実施態様を含む。
【0049】(1)第1のコンピュータのメモリに格納
される元の画像を表わすデータのブロックを準備するス
テップと、上記第1のコンピュータを用いて、画像デー
タの上記ブロックを圧縮するステップと、上記第1のコ
ンピュータを用いて、少なくとも1つの変倍された画像
データの圧縮されたブロックを生成するために、画像デ
ータのそれぞれの圧縮されたブロックに少なくとも一つ
の変換行列を掛けるステップと、を含む方法。 (2)さらに、第1のコンピュータから、第1のコンピ
ュータに接続された第2のコンピュータへ、上記少なく
とも1つの画像データの圧縮されたブロックを伝送する
ステップと、第2のコンピュータを用いて、上記少なく
とも1つの変倍された画像の圧縮されたブロックを伸張
して、少なくとも1つの変倍された画像データのブロッ
クを生成するステップと、上記少なくとも1つの変倍さ
れた画像データのブロックを使って、第2のコンピュー
タに接続されたディスプレイ装置に、元の画像の変倍さ
れたバージョンを表示するステップと、を含む、上記
(1)の方法。 (3)行列の乗算のステップが、第1のコンピュータを
使用して、上記少なくとも1つの変倍された画像の圧縮
されたブロックを生成するために、画像データの各々の
圧縮されたブロックに、0、1/8、1/4および1/2のいずれ
かに本質的に等しい大きさのタームもつ少なくとも1つ
の変換行列を掛ける、上記(1)の方法。
される元の画像を表わすデータのブロックを準備するス
テップと、上記第1のコンピュータを用いて、画像デー
タの上記ブロックを圧縮するステップと、上記第1のコ
ンピュータを用いて、少なくとも1つの変倍された画像
データの圧縮されたブロックを生成するために、画像デ
ータのそれぞれの圧縮されたブロックに少なくとも一つ
の変換行列を掛けるステップと、を含む方法。 (2)さらに、第1のコンピュータから、第1のコンピ
ュータに接続された第2のコンピュータへ、上記少なく
とも1つの画像データの圧縮されたブロックを伝送する
ステップと、第2のコンピュータを用いて、上記少なく
とも1つの変倍された画像の圧縮されたブロックを伸張
して、少なくとも1つの変倍された画像データのブロッ
クを生成するステップと、上記少なくとも1つの変倍さ
れた画像データのブロックを使って、第2のコンピュー
タに接続されたディスプレイ装置に、元の画像の変倍さ
れたバージョンを表示するステップと、を含む、上記
(1)の方法。 (3)行列の乗算のステップが、第1のコンピュータを
使用して、上記少なくとも1つの変倍された画像の圧縮
されたブロックを生成するために、画像データの各々の
圧縮されたブロックに、0、1/8、1/4および1/2のいずれ
かに本質的に等しい大きさのタームもつ少なくとも1つ
の変換行列を掛ける、上記(1)の方法。
【0050】(4)第1のコンピュータのメモリに格納
された原本を表わすデータのブロックを与えるステップ
と、第1のコンピュータを使って、画像データのブロッ
クを圧縮するステップと、第1のコンピュータから、第
1のコンピュータに接続された第2のコンピュータへ、
画像データの圧縮されたブロックを伝送するステップ
と、第2のコンピュータを使って、少なくとも1つの変
倍された画像データのブロックを生成するために、画像
データの各々の圧縮されたブロックに少なくとも1つの
変換行列を掛けるステップと、第2のコンピュータを使
って、少なくとも1つの変倍された画像データのブロッ
クを生成するために、上記少なくとも1つの変倍された
画像データの圧縮されたブロックを伸張するステップ
と、少なくとも1つの変倍された画像データのブロック
を使って、第2のコンピュータに接続されたディスプレ
イ装置に、元の画像の変倍されたバージョンを表示する
ステップと、を含む方法。 (5)行列の乗算のステップが、第1のコンピュータを
使用して、少なくとも1つの変倍された画像データの圧
縮されたブロックを生成するために、画像データの各々
の圧縮されたブロックに、0、1/8、1/4および1/2のいず
れかにのみ本質的に等しい大きさのタームをもつ少なく
とも1つの変換行列を掛ける、上記(4)の方法。
された原本を表わすデータのブロックを与えるステップ
と、第1のコンピュータを使って、画像データのブロッ
クを圧縮するステップと、第1のコンピュータから、第
1のコンピュータに接続された第2のコンピュータへ、
画像データの圧縮されたブロックを伝送するステップ
と、第2のコンピュータを使って、少なくとも1つの変
倍された画像データのブロックを生成するために、画像
データの各々の圧縮されたブロックに少なくとも1つの
変換行列を掛けるステップと、第2のコンピュータを使
って、少なくとも1つの変倍された画像データのブロッ
クを生成するために、上記少なくとも1つの変倍された
画像データの圧縮されたブロックを伸張するステップ
と、少なくとも1つの変倍された画像データのブロック
を使って、第2のコンピュータに接続されたディスプレ
イ装置に、元の画像の変倍されたバージョンを表示する
ステップと、を含む方法。 (5)行列の乗算のステップが、第1のコンピュータを
使用して、少なくとも1つの変倍された画像データの圧
縮されたブロックを生成するために、画像データの各々
の圧縮されたブロックに、0、1/8、1/4および1/2のいず
れかにのみ本質的に等しい大きさのタームをもつ少なく
とも1つの変換行列を掛ける、上記(4)の方法。
【0051】(6)元の画像を表すデータのブロックを
格納するメモリを有するコンピュータと、圧縮されたデ
ータ・ブロックを生成するために、画像データのブロッ
クを圧縮するデータ圧縮器と、データ圧縮器に接続さ
れ、少なくとも1つの変倍された画像データの圧縮され
たブロックを生成するために、画像データのそれぞれの
ブロックに少なくとも1つの変換行列を掛ける手段と、
を含む装置。 (7)さらに、少なくとも1つの変倍された画像データ
のブロックを生成するために、上記少なくとも1つの変
倍された画像データの圧縮されたブロックを伸張するデ
ータ伸張器と、元の画像の変倍されたバージョンを表示
するために、上記少なくとも1つの変倍された画像デー
タのブロックを使用するディスプレイと、を含む、上記
(6)の装置。 (8)行列を乗算する手段が、上記少なくとも1つの変
倍された画像データの圧縮されたブロックを生成するた
めに、画像データの各々の圧縮されたブロックに、0、1
/8、1/4および1/2のいずれかにのみ本質的に等しい大き
さのタームをもつ少なくとも1つの変換行列を掛ける手
段を含む、上記(6)の装置。
格納するメモリを有するコンピュータと、圧縮されたデ
ータ・ブロックを生成するために、画像データのブロッ
クを圧縮するデータ圧縮器と、データ圧縮器に接続さ
れ、少なくとも1つの変倍された画像データの圧縮され
たブロックを生成するために、画像データのそれぞれの
ブロックに少なくとも1つの変換行列を掛ける手段と、
を含む装置。 (7)さらに、少なくとも1つの変倍された画像データ
のブロックを生成するために、上記少なくとも1つの変
倍された画像データの圧縮されたブロックを伸張するデ
ータ伸張器と、元の画像の変倍されたバージョンを表示
するために、上記少なくとも1つの変倍された画像デー
タのブロックを使用するディスプレイと、を含む、上記
(6)の装置。 (8)行列を乗算する手段が、上記少なくとも1つの変
倍された画像データの圧縮されたブロックを生成するた
めに、画像データの各々の圧縮されたブロックに、0、1
/8、1/4および1/2のいずれかにのみ本質的に等しい大き
さのタームをもつ少なくとも1つの変換行列を掛ける手
段を含む、上記(6)の装置。
【0052】
【発明の効果】画像データの圧縮されたブロックに直接
に作用して、それらを変倍された画像データの圧縮され
たブロックに変換する効率的な方法および装置を提供す
る。
に作用して、それらを変倍された画像データの圧縮され
たブロックに変換する効率的な方法および装置を提供す
る。
【図1】発明の構成要素を含む画像処理システムの概略
ブロック図である。
ブロック図である。
【図2】本発明のデータの圧縮、変倍および伸張の詳細
を示している概略ブロック図である。
を示している概略ブロック図である。
【図3】図3Aは、本発明の好ましい実施例に従って、概
念的な方眼の位置の4つの画像の関数として、4つの相
互に隣接する画像領域のサンプリングを示す図である。
図3Bは、発明の好ましい実施例に従って、図3Aで示され
るものと相対して縮小された倍率をもつ概念的な方眼の
位置の4つの画像の関数として、4つの相互に隣接する
画像領域のサンプリングを示す図である。
念的な方眼の位置の4つの画像の関数として、4つの相
互に隣接する画像領域のサンプリングを示す図である。
図3Bは、発明の好ましい実施例に従って、図3Aで示され
るものと相対して縮小された倍率をもつ概念的な方眼の
位置の4つの画像の関数として、4つの相互に隣接する
画像領域のサンプリングを示す図である。
Claims (1)
- 【請求項1】第1のコンピュータのメモリに格納される
元の画像を表わすデータのブロックを準備するステップ
と、 上記第1のコンピュータを用いて、上記画像データのブ
ロックを圧縮するステップと、 上記第1のコンピュータを用いて、少なくとも1つの変
倍された画像データの圧縮されたブロックを生成するた
めに、それぞれの画像データの圧縮されたブロックに少
なくとも1つの変換行列を掛けるステップと、を含む、
圧縮されたデータ形式で与えられる画像を変倍する方
法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US427,918 | 1995-04-26 | ||
US08/427,918 US5872874A (en) | 1995-04-26 | 1995-04-26 | Method and apparatus for scaling down images that are provided in a compressed data format |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH09107464A true JPH09107464A (ja) | 1997-04-22 |
Family
ID=23696842
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP8094053A Pending JPH09107464A (ja) | 1995-04-26 | 1996-04-16 | 圧縮されたデータ形式で与えられる画像を変倍する方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5872874A (ja) |
EP (1) | EP0740269A3 (ja) |
JP (1) | JPH09107464A (ja) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09214895A (ja) * | 1996-02-07 | 1997-08-15 | Sony Corp | 映像・オーディオ信号編集・送出装置およびその方法 |
US6538771B1 (en) * | 1997-01-21 | 2003-03-25 | Minolta Co., Ltd. | Image processor |
US5937108A (en) * | 1998-01-16 | 1999-08-10 | Unisys Corporation | Method of generating a scaled replica of a digital input image by partitioning the input into several symmetrical distorted sections |
US6792149B1 (en) * | 1998-05-07 | 2004-09-14 | Sarnoff Corporation | Method and apparatus for resizing an image frame including field-mode encoding |
US6222944B1 (en) | 1998-05-07 | 2001-04-24 | Sarnoff Corporation | Down-sampling MPEG image decoder |
US6456745B1 (en) | 1998-09-16 | 2002-09-24 | Push Entertaiment Inc. | Method and apparatus for re-sizing and zooming images by operating directly on their digital transforms |
US6304604B1 (en) * | 1998-12-24 | 2001-10-16 | Compaq Computer Corporation | Method and apparatus for configuring compressed data coefficients to minimize transpose operations |
US6529487B1 (en) * | 1999-07-09 | 2003-03-04 | Qualcomm Incorporated | Method and apparatus for securely transmitting distributed RAND for use in mobile station authentication |
JP2001136527A (ja) * | 1999-11-08 | 2001-05-18 | Matsushita Electric Ind Co Ltd | 直交変換画像の解像度変換装置及び方法 |
US6804295B1 (en) * | 2000-01-07 | 2004-10-12 | International Business Machines Corporation | Conversion of video and audio to a streaming slide show |
US7062098B1 (en) | 2000-05-12 | 2006-06-13 | International Business Machines Corporation | Method and apparatus for the scaling down of data |
US6970179B1 (en) | 2000-05-12 | 2005-11-29 | International Business Machines Corporation | Method and apparatus for the scaling up of data |
SE522121C2 (sv) * | 2000-10-04 | 2004-01-13 | Axis Ab | Metod och anordning för digital behandling av frekvent uppdaterade bilder från en kamera |
US20030193491A1 (en) * | 2002-04-15 | 2003-10-16 | Cambridge University Technical Services Limited | Method of and apparatus for driving a display device |
US7054496B2 (en) * | 2002-06-27 | 2006-05-30 | Seiko Epson Corporation | Method and apparatus for displaying arbitrarily magnified high resolution images using compressed domain processing |
JP4442392B2 (ja) | 2004-11-05 | 2010-03-31 | カシオ計算機株式会社 | 画像処理装置及び画像処理方法 |
US20070295824A1 (en) * | 2006-06-26 | 2007-12-27 | International Truck Intellectual Property Company, Llc | Interior warming system using exhaust gas system |
US20080018624A1 (en) * | 2006-07-07 | 2008-01-24 | Honeywell International, Inc. | Display for displaying compressed video based on sub-division area |
US7920086B2 (en) * | 2006-07-07 | 2011-04-05 | Honeywell International Inc. | Display for displaying compressed video |
US9076239B2 (en) | 2009-04-30 | 2015-07-07 | Stmicroelectronics S.R.L. | Method and systems for thumbnail generation, and corresponding computer program product |
US9077578B1 (en) | 2011-06-06 | 2015-07-07 | Vuemix, Inc. | Scalable real-time video compositing systems and methods |
US8352626B1 (en) | 2011-06-06 | 2013-01-08 | Vyumix, Inc. | Program selection from within a plurality of active videos |
US9172982B1 (en) | 2011-06-06 | 2015-10-27 | Vuemix, Inc. | Audio selection from a multi-video environment |
US9740377B1 (en) | 2011-06-06 | 2017-08-22 | Vuemix, Inc. | Auxiliary information data exchange within a video environment |
US8325821B1 (en) | 2012-02-08 | 2012-12-04 | Vyumix, Inc. | Video transcoder stream multiplexing systems and methods |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0737937B1 (en) * | 1989-02-02 | 2000-05-03 | Dai Nippon Insatsu Kabushiki Kaisha | Image processing apparatus |
JPH02287684A (ja) * | 1989-04-28 | 1990-11-27 | Ibm Japan Ltd | イメージ処理装置および方法 |
JP2511521Y2 (ja) * | 1990-08-28 | 1996-09-25 | 光洋精工株式会社 | ラジアル・スラスト組み合わせ軸受 |
KR930000033B1 (ko) * | 1990-10-18 | 1993-01-06 | 삼성전자 주식회사 | 에지검출을 이용한 양자화폭 조정회로 |
US5157488A (en) * | 1991-05-17 | 1992-10-20 | International Business Machines Corporation | Adaptive quantization within the jpeg sequential mode |
US5414469A (en) * | 1991-10-31 | 1995-05-09 | International Business Machines Corporation | Motion video compression system with multiresolution features |
US5379122A (en) * | 1992-10-02 | 1995-01-03 | Xerox Corporation | Decompression of standard ADCT-compressed images |
US5408274A (en) * | 1993-03-11 | 1995-04-18 | The Regents Of The University Of California | Method and apparatus for compositing compressed video data |
US5467131A (en) * | 1993-12-30 | 1995-11-14 | Hewlett-Packard Company | Method and apparatus for fast digital signal decoding |
US5710873A (en) * | 1994-09-29 | 1998-01-20 | Xerox Corporation | Apparatus and method for maximizing a rate of image data transfer in a printing system |
-
1995
- 1995-04-26 US US08/427,918 patent/US5872874A/en not_active Expired - Lifetime
-
1996
- 1996-04-16 JP JP8094053A patent/JPH09107464A/ja active Pending
- 1996-04-19 EP EP96106223A patent/EP0740269A3/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
EP0740269A2 (en) | 1996-10-30 |
US5872874A (en) | 1999-02-16 |
EP0740269A3 (en) | 1997-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH09107464A (ja) | 圧縮されたデータ形式で与えられる画像を変倍する方法 | |
EP0072117B1 (en) | Method and apparatus for transmitting an image | |
JP4559622B2 (ja) | 知覚的に無損失の画像をもたらす2次元離散ウェーブレット変換に基づくカラー画像の圧縮 | |
Narayanaperumal et al. | VLSI Implementations of Compressive Image Acquisition using Block Based Compression Algorithm. | |
JPH10503359A (ja) | 画像データ圧縮ノイズの低減のための方法および装置 | |
US6665343B1 (en) | Methods and arrangements for a converting a high definition image to a lower definition image using wavelet transforms | |
JP3014896B2 (ja) | カラー・イメージ伝送のためのデジタル・イメージ・プロセッサ | |
US7050656B2 (en) | Image scaling in the compressed domain | |
CN1136728C (zh) | 用于检测最优运动矢量的方法和设备 | |
KR950004110B1 (ko) | 영상신호의 전송방법 | |
JP3025750B2 (ja) | 離散コサイン変換回路,離散コサイン逆変換回路,mpegビデオエンコーダ,mpegビデオデコーダ | |
JPH07143488A (ja) | 画像データ復号化方法および装置 | |
JP2522357B2 (ja) | 画像の拡大方式 | |
JPH03158070A (ja) | 高速画像デコーダ | |
CN109255770B (zh) | 一种图像变换域降采样方法 | |
JPH1169147A (ja) | 直交変換符号化画像の画像サイズ変換方法 | |
KR100560101B1 (ko) | 블록 이산코사인변환 도메인에서의 임의의 영상 크기 변환방법 | |
EP0340853A1 (en) | Television transmission system using transmission of basic picture weighting factors | |
Koc et al. | Technique for lossless compression of color images based on hierarchical prediction, inversion, and context adaptive coding | |
JPH08180194A (ja) | 符号化装置及び方法 | |
US7190847B2 (en) | Method, system, and program for fractionally shifting data subject to a previous transformation | |
KR0153977B1 (ko) | 3차원 그래픽 처리를 위한 아핀변환 장치 | |
KR20040063650A (ko) | 비디오 코덱의 리사이징 시스템 | |
KR0181035B1 (ko) | 스테레오 스코픽 처리를 위한 아핀변환 장치 | |
KR0181057B1 (ko) | 3차원 그래픽 처리를 위한 아핀변환 장치 |