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
Application number
JP8094053A
Other languages
English (en)
Inventor
Balas K Natarajan
バラス・ケー・ナタラジャン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH09107464A publication Critical patent/JPH09107464A/ja
Pending legal-status Critical Current

Links

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)【要約】 【課題】 画像データの圧縮されたブロックに直接に
作用して、それらを変倍された画像データの圧縮された
ブロックに変換する方法および装置を提供する。 【解決手段】元の画像を表す画像データのブロックは、
第１のコンピュータのメモリに格納され、画像データの
ブロックが圧縮される。そして、第１のコンピュータ
が、画像データの各々の圧縮されたブロックに少なくと
も１つの変換行列を掛けて、１つまたは複数の変倍され
た画像データの圧縮されたブロックを生成し、それらを
第２のコンピュータに伝送する。第２のコンピュータ
は、変倍された画像データの圧縮されたブロックを伸張
して、１つまたは複数の変倍された画像データのブロッ
クを生成し、それらは第２のコンピュータに接続された
ディスプレイ装置上に元の画像の縮小されたバージョン
を表示するために使われる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、一般に画像処理の
分野に関し、特に、圧縮されたデータ形式で提供される
画像の縮小に関する。
【０００２】
【従来の技術】デジタル画像およびビデオは、多くの場
合、動画像および静止画像のためのMPEGおよびJPEGの標
準のような圧縮標準に従って、圧縮されたデータ形式で
伝送および格納される。これらの標準は共に、離散的コ
サイン変換（DCT）を利用して、8掛ける8（8x8の）の画
像データのブロックを圧縮する。このような状況におい
て、適当な画像を実現するために、圧縮されたデータ形
式で提供される画像を縮小する必要が多く生じる。
【０００３】例えば、画像が、圧縮されたデータ形式で
異なった計算および表示の特性の受信器に送られる場
合、各々の受信器の特性に合わせるために画像を縮小す
る必要がある。別の例として、複数の関係者のビデオ会
議の場合、各々の会議参加者の画像は圧縮されたデータ
形式で伝送される。現在の話し手の大きい画像と、他の
会議参加者の小さい、縮小された画像を含む１つのモザ
イクの中で、複数の画像が一緒に表示されるので、縮小
化が必要となる。
【０００４】圧縮されたデータ形式で与えられる画像を
縮小する既知の方法は、画像データの圧縮されたブロッ
クを伸張し、画像データのブロックを縮小して、１つま
たは複数の変倍された画像データのブロックを生成し、
その後、変倍された画像データのブロックを圧縮するこ
とを含む。
【０００５】例えば、画像が、４つの8x8の画像データ
の圧縮されたブロックであるDCT圧縮されたデータ形式
で与えられるとき、既知の方法を使って係数２によって
その画像を縮小するには、画像データの圧縮されたブロ
ックを伸張するための４つの8x8の逆離散的コサイン変
換と、画像データのブロックを１つの8x8の変倍された
画像データのブロックに縮小するための、線形補間法の
192の加算操作および16のシフト操作と、変倍された画
像データのブロックを圧縮するための１つの8x8の離散
的コサイン変換を、必要とする。１つの完全な8x8の離
散的コサイン変換（またはその逆）には、80の乗算操作
と464の加算操作が必要であり、1つの乗算操作は４つの
シフト操作と３つの加算操作として表されるので、この
例において、既知の変倍方法は、1,704のシフトと3,572
の加算を含む、合計で5,276の操作を必要とする。この
ような膨大な数の操作は、計算上時間がかかり、したが
って高価である。
【０００６】
【発明が解決しようとする課題】既知の方法では、変倍
操作よりも先に、画像データの圧縮されたブロックをま
ず伸張しなければならないので、計算上効率が良くな
い。画像データの圧縮されたブロック上に直接に作用し
て、それらを変倍された画像データの圧縮されたブロッ
クに変換する効率的な方法および装置が必要とされてい
る。
【０００７】
【課題を解決するための手段】本発明は、画像データの
圧縮されたブロック上に直接に作用して、それらを変倍
された画像データの圧縮されたブロックに変換する効率
的な方法および装置を提供する。変倍された画像データ
の圧縮されたブロックを伸張することにより、変倍され
た画像データのブロックを生成し、それらは元の画像の
変倍されたバージョンを表示するために使われる。本発
明は、変倍操作より前に画像データの圧縮されたブロッ
クを伸張することが必要とされる既知の変倍方法より
も、計算上効率がよい。
【０００８】本発明のある実施例では、元の画像を表す
画像データのブロックは、第１のコンピュータのメモリ
に格納され、画像データのブロックが圧縮される。そし
て、第１のコンピュータが、画像データの各々の圧縮さ
れたブロックに少なくとも１つの変換行列を掛けて、１
つまたは複数の変倍された画像データの圧縮されたブロ
ックを生成し、それらを第２のコンピュータに伝送す
る。第２のコンピュータは、変倍された画像データの圧
縮されたブロックを伸張して、１つまたは複数の変倍さ
れた画像データのブロックを生成し、それらは第２のコ
ンピュータに接続されたディスプレイ装置上に元の画像
の縮小されたバージョンを表示するために使われる。他
の実施例では、元の画像の最初の圧縮、変倍および伸張
が同一のコンピュータ上で全て実行されるため、コンピ
ュータ間のデータの伝送を必要としない。さらに付加の
実施例では、元の画像の最初の圧縮は第１のコンピュー
タで実行され、変倍と伸張が第２のコンピュータで実行
される。
【０００９】
【発明の実施の形態】図１と図２は共に、ディスプレイ
103上に、元の情景の画像102の縮小されたバージョンを
表すためのシステム100を示している。ディスプレイ103
は、好ましくはCRT（陰極線管）またはLED（発光ダイオ
ード）のディスプレイである。データは、記憶ユニット
108に接続された、好ましくはCCD（電荷結合デバイス）
セルの光検出器アレイをもつ電子カメラまたは光学式ス
キャナのいずれかである画像データ・ソース104によっ
て元の画像102から集められる。データは、テレビのビ
ジコンによって生成される画像と同様、写真のスライド
の走査によって得ることもできる。操作において、個々
の光検出器の要素またはセルは、情景102から生じる、
例えば電磁スペクトルの赤外または可視の部分にある放
射の光線を検知する。好ましい実施例では、CCDカメラ
は情景のデータの収集を可能にする行と列の２次元の配
列に並べられた光検出器のセルを含む、。
【００１０】電子カメラ104は、元の画像を表わすデー
タのブロックを提供するカメラ内に、光検出器のセルの
アナログ信号をデジタル化するアナログ・デジタル変換
器を含むことが好ましい。画像データのブロックは、CC
Dカメラによって出力され、第１のコンピュータの記憶
メモリ108に格納される。画像データのブロックは、デ
ータの続いて起こる処理から区別するために、生の画像
データのブロックと呼ぶことができる。
【００１１】ディスプレイ103上にデータを表示する前
に、生の画像データのブロックは、第１のコンピュータ
によって圧縮され、データの記憶および/または伝送を
容易にする画像データの圧縮されたブロックを提供す
る。例として、発明の好ましい実施例では、記憶メモリ
108からの生の画像データは、JPEG（またはMPEG）デー
タ圧縮セクション、すなわち「データ圧縮器」110によ
って圧縮される。システムはさらに、続いて起こる記憶
メモリ121へのデータの格納の前に、画像データの圧縮
されたブロック上に直接に作用して、１つまたは複数の
変倍された画像データの圧縮されたブロックを生成する
変倍セクション120を含む。
【００１２】また発明は、画像データ・ソース104から
ディスプレイ103に接続された第２のコンピュータへデ
ータを電子的に伝送することが望まれる場合、点線で示
される伝送リンク122を使って実施されることもでき、
その場合データ圧縮が伝送を容易にするという点に注意
されたい。伝送リンク122は、電話回線、衛星通信リン
クまたは他の適当な通信システムの形式でもよい。好ま
しい実施例において、１つまたは複数の変倍された画像
データの圧縮されたブロックは、第２のコンピュータに
よって伸張され、１つまたは複数の変倍された画像デー
タのブロックを提供する。例えば、システム100はさら
に、記憶メモリ121（またはリンク122の）の出力とディ
スプレイ103の間に接続されたJPEG（またはMPEG）デー
タ伸張セクション、すなわち「データ伸張器150」を含
む。
【００１３】圧縮セクションおよび伸張セクションは共
に、図２でさらに詳しく示される。圧縮セクション110
は、画像データのブロックを画像の周波数成分に変換す
るため、前進的な離散的コサイン変換（DCT）を使う変
換器124（図２）を含んだJPEG圧縮システムであること
が好ましい。示されるように、好ましい圧縮セクション
はさらに、周波数成分に、帯域幅を制限する関数を掛け
る働きをするドット乗算器126を含み、圧縮セクション1
10を通して広がる画像データの帯域幅を制限する好まし
いデジタル・フィルタを備える。好ましい圧縮セクショ
ンはさらに、画像の周波数成分を表すデジタルの１語あ
たりのビット数を制限する量子化器128と、圧縮セクシ
ョン110での画像データの圧縮されたブロックの効率的
な伝送のために、ハフマン符号を用いて信号のサンプル
を符号化する符号化器129を含む。
【００１４】圧縮セクション110はさらに、本質的に第
１のコンピュータを具体化する第１のマイクロプロセッ
サー131を含む。第１のマイクロプロセッサーは、変換
器126の回路の行列乗算器135に係数を与える係数メモリ
133を使って動作する。行列乗算器135は、行列の乗算を
与えるためにデジタル量の配列に係数の配列を掛ける働
きをする。
【００１５】発明の変倍ユニット120は、行列の乗算を
使って動作する。従って、変倍ユニットは、その機能を
実行するために必要な全ての乗算回路を完全に備えた独
立型のユニットとして構成されることができるが、代わ
りに、JPEG（MPEG）圧縮または伸張セクション110、150
にすでに存在する必要な乗算および他の計算の回路を共
有することもできる。圧縮セクション110の要素を変倍
ユニット120と共有することは、破線によって示され
る。好ましい実施例では、画像データの各々の圧縮され
たブロックに少なくとも１つの変換行列を掛けるため
に、第１のコンピュータが使用され、少なくとも１つの
変倍された画像データの圧縮されたブロックを生成す
る。
【００１６】伸張セクション150は、JPEGの伸張システ
ムであることが好ましく、圧縮セクション110に存在す
る多くの同様の基本的要素を含む。圧縮または伸張の機
能の選択は、ソフトウェアの使用および前進的または逆
DCTを操作する変換係数の適当な選択によって達成され
る。例えば、ディスプレイ103と画像ソース104が同じ場
所に位置する代替の実施例では、ディスプレイ上への表
示に備えて、記憶メモリ121に格納されたデータを伸張
するために、圧縮器セクション110のハードウェアを代
わりに用いることができる。しかし、発明の記述を容易
にするために、圧縮セクション110と伸張セクション150
は別に示される。
【００１７】伸張セクション150は、ハフマン符号化を
復号する復号器152と、乗算の係数を用いてデジタルの
１語あたりのビット数を復元する逆量子化器153と、逆
離散的コサイン変換（IDCT）を提供する変換器155を含
む。伸張セクション150は、さらに、好ましい実施例の
第２のコンピュータを本質的に具体化する第２のマイク
ロプロセッサー161を含む。第２のマイクロプロセッサ
ーは、変換器155の回路の行列乗算器155に係数を与える
係数メモリ163を使って動作する。協力して動作するこ
とにより、伸張セクションの構成要素は、変倍された画
像データの圧縮されたブロック上に作用して、変倍され
た画像データのブロックを生成する。
【００１８】第１のマイクロプロセッサー131は、後に
さらに詳しく記述されるプログラミングによって、圧縮
セクションの行列乗算器124を使用して、JPEG圧縮とし
てDCT関数を実行し、第２のマイクロプロセッサー161
は、後にさらに詳しく記述されるプログラミングによっ
て、伸張セクションの行列乗算器155を使用して、JPEG
伸張としてIDCT関数を実行する。変倍セクションは、JP
EG（MPEG）圧縮または伸張のセクション110、150にすで
に存在する必要な乗算および他の計算の回路を共有する
ことにより、また本発明に従って後述する更なるプログ
ラミングを用いることにより、変倍関数の実施作用をす
るようイネーブルされる。
【００１９】発明の好ましい実施例で、DCTは、64のデ
ータ点の8x8の配列のような画像データ点のブロックま
たはアレイと共に使用される。画像データは、複数のこ
れらのブロックを含む。単に実例の目的のために、本発
明の操作は、4つの相互に隣接するブロックの圧縮と変
倍に関して述べられるが、ここで述べられる原理は、画
像データ・ブロックのすべてに反復的に適用できること
が理解されなければならない。
【００２０】画像データのブロックの第１のものは、こ
こでＳ1行列と呼ばれるが、正方であり、行と列の8x8の
配列に並べられた64のタームをもつ。発明の原理に従っ
て、Ｓ1行列は、概念的な２次元の方眼の位置0.5、1.
5、2.5、...、7.5で、第１の画像の領域のサンプリング
であると考える。もちろん、発明の操作上、Ｓ1行列の
タームは数値である。しかし発明の操作の理論を説明す
る上で、ここで例としてよく知られた関数表記を使用し
て、第１の画像のデータ点のブロックは、概念的な方眼
の位置の第１の関数f1(x,y)として典型的に示される。
従って、Ｓ1行列の要素は次のように示される。
【００２１】
【数１】 第１の画像データのブロックに加えて、相互に隣接する
画像領域を表す、３つの付加の画像データのブロック
は、下の展開された行列に示されるように、４つの相互
に隣接する8x8の画像データのブロックＳ1、Ｓ2、Ｓ3、
Ｓ4を与える。
【００２２】
【数２】 もちろん、発明の操作上、それぞれの行列Ｓ2、Ｓ3、Ｓ
4のタームは数値である。しかし発明の操作の理論を説
明する上で、再び例としてよく知られた関数表記を使用
する。第２の隣接する画像のデータ点のブロック
（Ｓ2）のタームは、付加の概念的な方眼の位置の第２
の関数f2(x,y)として典型的に示される。Ｓ2行列は、次
のように、概念的な２次元の方眼の位置0.5、1.5、2.
5、...、7.5の、隣接する第２の画像の領域のサンプリ
ングであると考える。
【００２３】
【数３】 同様に、以下に示すように、第３の隣接する画像のデー
タ点のブロック（Ｓ3）のタームは、付加の概念的な方
眼の位置の第３の関数f3(x,y)として典型的に示され、
ここでＳ3行列は、概念的な２次元の方眼の位置0.5、1.
5、2.5、...、7.5の、隣接する第３の画像の領域のサン
プリングであると考える。
【００２４】
【数４】 同様に、以下に示すように、第４の隣接する画像のデー
タ点のブロック（Ｓ4）のタームは、付加の概念的な方
眼の位置の第４の関数f4(x,y)として典型的に示され、
ここでＳ4行列は、概念的な２次元の方眼の位置0.5、1.
5、2.5、...、7.5の、隣接する第４の画像の領域のサン
プリングであると考える。
【００２５】
【数５】 図３Ａは、概念的な方眼の位置の４つの画像の関数とし
ての、4つの相互に隣接する画像領域のサンプリングを
示している図である。
【００２６】発明の数学的な基礎を理解することが、発
明を理解するために有用である。好ましい実施例では、
離散的コサイン変換（DCT）が、画像データのブロック
を圧縮するために使用される。DCTは、インターフェー
スで良好に作用し、このようなインターフェースでは、
FFT（高速フーリエ変換）のような代替技法を行うより
も非常に少ない不連続を生じる。DCTは、DCTによる、距
離Ｌにわたる領域の位置0≦X≦Lの１つのデータ点のブ
ロックの処理を考えることによって理解することができ
る。領域X/Lは、DCTの核でπラジアンにわたる。DCTの
領域の場合、数学的タームは実数だけである。大きさお
よび負または正の符号だけが存在し、位相角は存在しな
い。
【００２７】本発明のDCTでは、0、1、2、3 ... N-1サ
イクルに周波数成分が存在する。１つのデータ点のブロ
ックのDCTを形成するとき、DCTの中の周波数タームの数
は、データのタームの数に等しい。
【００２８】0≦i≦(N-1)のときｎ点のシーケンスがs=
{si}である１次元のDCT、D={di}は、ベクトル方程式D=A
Sによって与えられ、ここで変換行列A={aij}は、次のよ
うに与えられる。
【００２９】
【数６】 JPEG圧縮システムで、8x8のデータ点の配列のデータの
ブロックを使用することは通例である。対応するDCT係
数の行列Ａがあり、これは8x8の係数の配列である。JPE
G回路は、行列の乗算によって8x8のデータおよび係数の
配列を処理するために設計される。既存の回路を利用す
るために、できればJPEG圧縮システムに既にある8x8の
配列の回路の使用によって本発明を実施することが望ま
しい。
【００３０】発明を実施するときに用いられるプロセス
の説明を容易にするために、行列を使ってある数学的操
作を調べることが有用である。DCT変換操作を説明する
際の簡単のために、１つの8x8の画素の配列として表さ
れる１つの画像データのブロックを考える。
【００３１】Ａ行列を使用して、Ｓ行列にＡ行列を掛け
ることで、Ｓ行列で表される１つの画像データ点の配列
を、Ｄ行列で表されるDCTの１つの周波数点の配列に変
換し、Ｄ行列で表されるコサイン変換のタームを得る。
周知の行列の乗算に従って、２次元のDCTの周波数成分
であるＤは、行列表記Ｄ=ＡＳＡTで表される。ここで、
Ａ行列の転置ＡTは、左上の角から右下の角にのびるそ
の対角線に関して行列を裏返すことによって達成され
る。
【００３２】同様に、離散的コサイン変換は、以下の方
程式で示されるように、Ａ行列およびＡT行列を用いる
行列の乗算を使って変換される４つの相互に隣接する8x
8の画像データのブロックＳ1、Ｓ2、Ｓ3、Ｓ4から、４
つの相互に隣接する8x8の周波数点のブロックＤ1、
Ｄ2、Ｄ3、Ｄ4を与える。
【００３３】
【数７】 本発明は、画像データの圧縮されたブロック上に直接に
作用して、それらを変倍された画像データの圧縮された
ブロックに変換する方法および装置を提供する。例え
ば、好ましい実施例では、発明の方法および装置は、以
下の方程式を用いて、４つの相互に隣接する8x8の周波
数点のブロック上に直接に作用して、１つの8x8の変倍
された画像データの圧縮されたブロックＥを生成する。
【００３４】
【数８】 ここで圧縮された画像データは、0、1/8、1/4、1/2のい
ずれかにのみ本質的に等しい大きさのタームを有する変
換行列Ｇ、Ｈ、ＧT、ＨTによる行列の乗算を使って変倍
される。好ましい実施例では、4つの変換行列は本質的
に類似している。ＧとＨの変換行列は、タームの符号だ
けが異なる。ＧとＧTの行列の間、およびＨとＨTの間の
唯一の違いは、転置されたタームの順序である。好まし
い実施例で、最初の変換行列Ｇは、次のようなタームを
持つ。
【００３５】
【数９】 同様に、第２の変換行列Ｈは、次のようなタームを持
つ。
【００３６】
【数１０】 変倍された画像データの圧縮されたブロックを伸張する
ことにより、変倍された画像データのブロックを生じ、
そして、それらは元の画像の変倍されたバージョンを表
示するために使用される。好ましい実施例で、変倍され
たバージョンは、係数２によって縮小された元の画像に
対応する。例えば、好ましい実施例では、8x8の変倍さ
れた画像データの圧縮されたブロックＥの伸張を実行す
るために、逆離散的コサイン変換IDCTが使用され、次の
方程式を使って、変倍された画像データの8x8のブロッ
クＢを生じる。
【００３７】
【数１１】 Ａ-1はＡの逆行列であり、(Ａ-1)TはＡの逆行列の転置
である。発明の原理に従うと、Ｂ行列は、４つの隣接す
る画像領域のそれぞれの、縮小された倍率の概念的な２
次元の方眼の位置1、3、5および7の画像のサンプリング
にほぼ等しいタームをもつ、１つの8x8のデータ・ブロ
ックであり、もとの4つの8x8のデータ・ブロックによっ
て表される画像の変倍されたバージョンを与える。もち
ろん、発明の操作上、Ｂ行列のタームは数値である。し
かし、発明の操作の理論を説明する上で、ここで再び例
として、よく知られた関数表記を使用する。従って、第
１のデータ・ブロックの画像データ点は、概念的な方眼
の位置の４つの画像の関数f1、f2、f3、f4として図３Ｂ
の図に典型的に示され、図３Ａに示されるものと相対的
な縮小された倍率をもつ。結果として生じる行列Ｂは、
以下に等しい。
【００３８】
【数１２】 本発明は、変倍の操作よりも先に画像データの圧縮され
たブロックを伸張することが必要とされる既知の縮小化
の方法よりも計算上効率がよい。偶数による除算は、シ
フト操作によって有利にもたらされることに特に注意す
べきである。本発明の画像の変倍を実行する際の行列の
乗算の好ましい方法は、次の付記の中で詳しく述べられ
る。従って、発明の好ましい実施例の変倍の操作は、お
よそ184のシフトと696の加算、合計で880の操作を使用
して達成される。比較のために、従来の技術のセクショ
ンで既に述べられた先行技術は5,276の操作を必要とす
る。従って、発明は相対的におよそ83%の計算を省く。
【００３９】本発明は、画像データの圧縮されたブロッ
ク上に直接に作用して、それらを変倍された画像データ
の圧縮されたブロックに変換する効率的な方法と装置を
提供する。
【００４０】付記 本発明の画像の変倍を実行する際の行列の乗算の好まし
い方法を付記する。本発明は、画像データの圧縮された
ブロック上に直接に作用して、それらを変倍された画像
データの圧縮されたブロックに変換する方法と装置を提
供する。例えば、好ましい実施例で、発明の方法と装置
は、４つ相互に隣接する8x8の周波数点のブロックＤ1、
Ｄ2、Ｄ3、Ｄ4に直接に作用して、以下の方程式(1)を使
って、１つの8x8の変倍された画像データの圧縮された
ブロックＥを生成する。
【００４１】
【数１３】 ここで圧縮された画像データは、本質的に0、1/8、1/
4、1/2のいづれかにのみ等しい大きさのタームをもつ変
換行列Ｇ、Ｈ、ＧT、ＨTによる行列の乗算を使用して変
倍される。偶数による除算は、シフト操作によって有利
に達成される。
【００４２】
【数１４】 とする。方程式(1)を、Ｒ8X8の中間変数Ｚ1およびＺ2を
使って以下のように分解する。
【００４３】
【数１５】 および
【００４４】
【数１６】 そして、方程式(4)が得られる。
【００４５】
【数１７】 このように、方程式(1)の行列の乗算は、次の形の３つ
の計算に分解された。
【００４６】
【数１８】 ここで、ＧおよびＨが上述のように大きさ0、1/2、1/4
および1/8のエントリを含む場合、(5)を如何に効率的に
計算するかを示す。このような見積もりでは、Ｇ＾は大
きさ0、1、1/2および1/4のエントリを含む。これらの値
をもとに、以下の方法は、(5)によって与えられるよう
に、Ｗの要素の計算をＸおよびＹの要素から指定する。
以下の中で、αおよびβは中間変数である。
【００４７】
【表１】 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
【００４８】本発明は例として次の実施態様を含む。
【００４９】（１）第１のコンピュータのメモリに格納
される元の画像を表わすデータのブロックを準備するス
テップと、上記第１のコンピュータを用いて、画像デー
タの上記ブロックを圧縮するステップと、上記第１のコ
ンピュータを用いて、少なくとも１つの変倍された画像
データの圧縮されたブロックを生成するために、画像デ
ータのそれぞれの圧縮されたブロックに少なくとも一つ
の変換行列を掛けるステップと、を含む方法。 （２）さらに、第１のコンピュータから、第１のコンピ
ュータに接続された第２のコンピュータへ、上記少なく
とも１つの画像データの圧縮されたブロックを伝送する
ステップと、第２のコンピュータを用いて、上記少なく
とも１つの変倍された画像の圧縮されたブロックを伸張
して、少なくとも１つの変倍された画像データのブロッ
クを生成するステップと、上記少なくとも１つの変倍さ
れた画像データのブロックを使って、第２のコンピュー
タに接続されたディスプレイ装置に、元の画像の変倍さ
れたバージョンを表示するステップと、を含む、上記
(１)の方法。 （３）行列の乗算のステップが、第１のコンピュータを
使用して、上記少なくとも１つの変倍された画像の圧縮
されたブロックを生成するために、画像データの各々の
圧縮されたブロックに、0、1/8、1/4および1/2のいずれ
かに本質的に等しい大きさのタームもつ少なくとも１つ
の変換行列を掛ける、上記(1)の方法。
【００５０】（４）第１のコンピュータのメモリに格納
された原本を表わすデータのブロックを与えるステップ
と、第１のコンピュータを使って、画像データのブロッ
クを圧縮するステップと、第１のコンピュータから、第
１のコンピュータに接続された第２のコンピュータへ、
画像データの圧縮されたブロックを伝送するステップ
と、第２のコンピュータを使って、少なくとも１つの変
倍された画像データのブロックを生成するために、画像
データの各々の圧縮されたブロックに少なくとも１つの
変換行列を掛けるステップと、第２のコンピュータを使
って、少なくとも１つの変倍された画像データのブロッ
クを生成するために、上記少なくとも１つの変倍された
画像データの圧縮されたブロックを伸張するステップ
と、少なくとも１つの変倍された画像データのブロック
を使って、第２のコンピュータに接続されたディスプレ
イ装置に、元の画像の変倍されたバージョンを表示する
ステップと、を含む方法。 （５）行列の乗算のステップが、第１のコンピュータを
使用して、少なくとも１つの変倍された画像データの圧
縮されたブロックを生成するために、画像データの各々
の圧縮されたブロックに、0、1/8、1/4および1/2のいず
れかにのみ本質的に等しい大きさのタームをもつ少なく
とも１つの変換行列を掛ける、上記(4)の方法。
【００５１】（６）元の画像を表すデータのブロックを
格納するメモリを有するコンピュータと、圧縮されたデ
ータ・ブロックを生成するために、画像データのブロッ
クを圧縮するデータ圧縮器と、データ圧縮器に接続さ
れ、少なくとも１つの変倍された画像データの圧縮され
たブロックを生成するために、画像データのそれぞれの
ブロックに少なくとも１つの変換行列を掛ける手段と、
を含む装置。 （７）さらに、少なくとも１つの変倍された画像データ
のブロックを生成するために、上記少なくとも１つの変
倍された画像データの圧縮されたブロックを伸張するデ
ータ伸張器と、元の画像の変倍されたバージョンを表示
するために、上記少なくとも１つの変倍された画像デー
タのブロックを使用するディスプレイと、を含む、上記
(6)の装置。 （８）行列を乗算する手段が、上記少なくとも１つの変
倍された画像データの圧縮されたブロックを生成するた
めに、画像データの各々の圧縮されたブロックに、0、1
/8、1/4および1/2のいずれかにのみ本質的に等しい大き
さのタームをもつ少なくとも１つの変換行列を掛ける手
段を含む、上記(6)の装置。
【００５２】
【発明の効果】画像データの圧縮されたブロックに直接
に作用して、それらを変倍された画像データの圧縮され
たブロックに変換する効率的な方法および装置を提供す
る。
【図面の簡単な説明】
【図１】発明の構成要素を含む画像処理システムの概略
ブロック図である。
【図２】本発明のデータの圧縮、変倍および伸張の詳細
を示している概略ブロック図である。
【図３】図3Aは、本発明の好ましい実施例に従って、概
念的な方眼の位置の４つの画像の関数として、４つの相
互に隣接する画像領域のサンプリングを示す図である。
図3Bは、発明の好ましい実施例に従って、図3Aで示され
るものと相対して縮小された倍率をもつ概念的な方眼の
位置の４つの画像の関数として、４つの相互に隣接する
画像領域のサンプリングを示す図である。

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】第１のコンピュータのメモリに格納される
    元の画像を表わすデータのブロックを準備するステップ
    と、 上記第１のコンピュータを用いて、上記画像データのブ
    ロックを圧縮するステップと、 上記第１のコンピュータを用いて、少なくとも１つの変
    倍された画像データの圧縮されたブロックを生成するた
    めに、それぞれの画像データの圧縮されたブロックに少
    なくとも１つの変換行列を掛けるステップと、を含む、
    圧縮されたデータ形式で与えられる画像を変倍する方
    法。
JP8094053A 1995-04-26 1996-04-16 圧縮されたデータ形式で与えられる画像を変倍する方法 Pending JPH09107464A (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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) 知覚的に無損失の画像をもたらす２次元離散ウェーブレット変換に基づくカラー画像の圧縮
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) 離散コサイン変換回路，離散コサイン逆変換回路，ｍｐｅｇビデオエンコーダ，ｍｐｅｇビデオデコーダ
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차원 그래픽 처리를 위한 아핀변환 장치