JPH0772839A - カラービデオディスプレイ装置 - Google Patents
カラービデオディスプレイ装置Info
- Publication number
- JPH0772839A JPH0772839A JP2412552A JP41255290A JPH0772839A JP H0772839 A JPH0772839 A JP H0772839A JP 2412552 A JP2412552 A JP 2412552A JP 41255290 A JP41255290 A JP 41255290A JP H0772839 A JPH0772839 A JP H0772839A
- Authority
- JP
- Japan
- Prior art keywords
- image
- color
- color video
- image data
- video
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/41—Structure of client; Structure of client peripherals
- H04N21/414—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance
- H04N21/4143—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance embedded in a Personal Computer [PC]
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/646—Transmitting or storing colour television type signals, e.g. PAL, Lab; Their conversion into additive or subtractive colour signals or vice versa therefor
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
- H04N19/426—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements using memory downsizing methods
- H04N19/428—Recompression, e.g. by spatial or temporal decimation
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】
【構成】 カラービデオディスプレイ装置において、カ
ラービデオ画像を表わす圧縮された全体画像データを一
時貯えるための保持用バッファ４８とフレームバッファ
５４との間に、デコンプレッサ５０を設け、該デコンプ
レッサ５０により前記圧縮された全体画像のうちの所望
する部分を索引し、デコンプレスして前記フレームバッ
ファ５４に送り、該フレームバッファ５４に接続したビ
デオモニタ６０上に表示する。 【効果】 保持用バッファ４８とフレームバッファ５４
間にデコンプレッサ５０を設けたので、全体画像のうち
の所望する部分を、短時間でビデオモニタ６０にディス
プレイさせることができる。
ラービデオ画像を表わす圧縮された全体画像データを一
時貯えるための保持用バッファ４８とフレームバッファ
５４との間に、デコンプレッサ５０を設け、該デコンプ
レッサ５０により前記圧縮された全体画像のうちの所望
する部分を索引し、デコンプレスして前記フレームバッ
ファ５４に送り、該フレームバッファ５４に接続したビ
デオモニタ６０上に表示する。 【効果】 保持用バッファ４８とフレームバッファ５４
間にデコンプレッサ５０を設けたので、全体画像のうち
の所望する部分を、短時間でビデオモニタ６０にディス
プレイさせることができる。
Description
【０００１】
【技術分野】本発明は、カラービデオディスプレイ装
置、より詳細には、カラー デコンプレッション（deco
mpressino）システムを内蔵させたカラービデオディス
プレイ装置に関する。
置、より詳細には、カラー デコンプレッション（deco
mpressino）システムを内蔵させたカラービデオディス
プレイ装置に関する。
【０００２】
【従来技術】真正（true）カラービデオディスプレイボ
ードは先行技術においてよく知られている。真正カラー
は、１６００万色迄はっきり見えるようにするディスプ
レイを可能にするピクセル（画素）当り２４ビットを適
用する。これらのシステムは、エレクトロニクスの複雑
さおよび伝統的に高価であるビデオＲＡＭを多量に必要
とすることから、伝統的に高価である。しかしながら、
ＲＡＭの価格が下がり、真正カラーシステムに対する要
求が増したので２４ビットのビデオディスプレイシステ
ムに対する要求はいよいよ増加するであろう。
ードは先行技術においてよく知られている。真正カラー
は、１６００万色迄はっきり見えるようにするディスプ
レイを可能にするピクセル（画素）当り２４ビットを適
用する。これらのシステムは、エレクトロニクスの複雑
さおよび伝統的に高価であるビデオＲＡＭを多量に必要
とすることから、伝統的に高価である。しかしながら、
ＲＡＭの価格が下がり、真正カラーシステムに対する要
求が増したので２４ビットのビデオディスプレイシステ
ムに対する要求はいよいよ増加するであろう。
【０００３】多くの製造業者等は、パーソナルコンピー
ュータ（ＰＣ）のために２４ビットディスプレイシステ
ムを提供している。その多くは、より小さな（６４０×
４８０）ディスプレイが、（１２８０×１０２４）に及
ぶより大きな装置において駆動すべく設計されている。
１２８０×１０２４×２４ビットの画像をディスプレイ
するとき、フレームバッファはほぼ４メガバイトである
ことが理解されよう。いくつかの会社のオッファー（of
fer）の好ましい特徴はVirtualのディスクトップであ
る。例えば、あるカラー画像を３００dpiで走査したと
する。ページサイズは、８．５×１１であった。その場
合、その画像サイズは２４００ドット×３３００ドット
で、３０メガバイトの画像を生ずる。そのディスプレイ
はたった１２８０×１０３４（最適例）である。これは
明らかに前記画像の６分の１に対してのみ表示すること
ができるにすぎない。
ュータ（ＰＣ）のために２４ビットディスプレイシステ
ムを提供している。その多くは、より小さな（６４０×
４８０）ディスプレイが、（１２８０×１０２４）に及
ぶより大きな装置において駆動すべく設計されている。
１２８０×１０２４×２４ビットの画像をディスプレイ
するとき、フレームバッファはほぼ４メガバイトである
ことが理解されよう。いくつかの会社のオッファー（of
fer）の好ましい特徴はVirtualのディスクトップであ
る。例えば、あるカラー画像を３００dpiで走査したと
する。ページサイズは、８．５×１１であった。その場
合、その画像サイズは２４００ドット×３３００ドット
で、３０メガバイトの画像を生ずる。そのディスプレイ
はたった１２８０×１０３４（最適例）である。これは
明らかに前記画像の６分の１に対してのみ表示すること
ができるにすぎない。
【０００４】残りの部分を見るためには、ディスクから
前記画像の所望の部分をスプールすることが一つの方法
である。残りは、メインメモリにおけるＲＡＭに置かれ
るであろう。しかし３０Ｍｂの画像では、それは好まし
くない。スプーリングには数秒要する。２０秒位だとす
ると、もしイメージの間違った部分が表示された場合、
次の２０秒待たせられる。
前記画像の所望の部分をスプールすることが一つの方法
である。残りは、メインメモリにおけるＲＡＭに置かれ
るであろう。しかし３０Ｍｂの画像では、それは好まし
くない。スプーリングには数秒要する。２０秒位だとす
ると、もしイメージの間違った部分が表示された場合、
次の２０秒待たせられる。
【０００５】即時にスクロールさせるために、限定され
たピクセルディプス（poxel depth）を提供する製造業
者もある。ピクセル当りのビット数をたとえば１２に減
少させることにより、イメージバッファに収容される画
像サイズを２倍にすることができる。しかしながら、そ
の画像はたった１２ピクセルディプスなので、真正カラ
ーがもはや利用できない。ピクセルあたり４ビット迄更
に減少させることができ、その場合は、画像全体をバッ
ファに取り込むことができる。それはまさに、バッファ
の適切な部分にインデクシングし、その値を出力するこ
とから、スクロール速度は非常に早い。
たピクセルディプス（poxel depth）を提供する製造業
者もある。ピクセル当りのビット数をたとえば１２に減
少させることにより、イメージバッファに収容される画
像サイズを２倍にすることができる。しかしながら、そ
の画像はたった１２ピクセルディプスなので、真正カラ
ーがもはや利用できない。ピクセルあたり４ビット迄更
に減少させることができ、その場合は、画像全体をバッ
ファに取り込むことができる。それはまさに、バッファ
の適切な部分にインデクシングし、その値を出力するこ
とから、スクロール速度は非常に早い。
【０００６】
【目的】本発明の目的は、カラービデオディスプレイ
フレームバッファにおいて使用される進歩したカラー画
像圧縮装置および方法を提供することにある。
フレームバッファにおいて使用される進歩したカラー画
像圧縮装置および方法を提供することにある。
【０００７】真正カラーイメージは、ピクセル当り３〜
４ビットに迄圧縮されることができ、オリジナルのもの
と見分けがつかない。本発明はディスクからビデオボー
ドへ２４ビットのフルカラー画像（full color image）
をスプールするので、圧縮チップを包含するか、若しく
は、“保持用バッファ”（holding buffeer）と呼ばれ
る一時バッファ（temporary buffer）に既に圧縮された
ファイルをスプールする。
４ビットに迄圧縮されることができ、オリジナルのもの
と見分けがつかない。本発明はディスクからビデオボー
ドへ２４ビットのフルカラー画像（full color image）
をスプールするので、圧縮チップを包含するか、若しく
は、“保持用バッファ”（holding buffeer）と呼ばれ
る一時バッファ（temporary buffer）に既に圧縮された
ファイルをスプールする。
【０００８】この保持用バッファは、典型的には、Ｓサ
イズの標準フレームバッファで、圧縮された形態におい
て全ての画像を収容する。保持用バッファと“リアルフ
レームバッファ”（real frame buffer）の間には、デ
コンプレッションチップ（decompression chip）があ
る。前記デコンプレッションチップは、要求あり次第、
全体画像のある部分に非常に高速で索引をつけ、画像の
その区分をリアルフレームバッファへデコンプレスす
る。ＰＣバスを包含せず、ディスクからのスプールも必
要でないため、スクリーンはたった２〜３秒で最新のも
のとなり得る。デコンプレッサ（decompressor）のスピ
ードゆえにスクロールの誤りは重要ではない。他の特徴
は、保持用バッファは更新時間中にのみ呼出されるため
低速メモリ（slow memory）を用いることである。
イズの標準フレームバッファで、圧縮された形態におい
て全ての画像を収容する。保持用バッファと“リアルフ
レームバッファ”（real frame buffer）の間には、デ
コンプレッションチップ（decompression chip）があ
る。前記デコンプレッションチップは、要求あり次第、
全体画像のある部分に非常に高速で索引をつけ、画像の
その区分をリアルフレームバッファへデコンプレスす
る。ＰＣバスを包含せず、ディスクからのスプールも必
要でないため、スクリーンはたった２〜３秒で最新のも
のとなり得る。デコンプレッサ（decompressor）のスピ
ードゆえにスクロールの誤りは重要ではない。他の特徴
は、保持用バッファは更新時間中にのみ呼出されるため
低速メモリ（slow memory）を用いることである。
【０００９】典型的な例が、通常４ＭＢのビデオＲＡＭ
フレームバッファを有する１２８０×１０２４モニタで
ある。３００ｄｐｉの全ページ画像（full page imag
e）をピクセル当り３ビットで貯蔵するために、前記モ
ニタは、約３メガバイト（低速ＤＲＡＭ）の一時保持用
バッファを必要とする。この付加的メモリは、ユーザに
画像のどこにでも即時にスクロールさせる。
フレームバッファを有する１２８０×１０２４モニタで
ある。３００ｄｐｉの全ページ画像（full page imag
e）をピクセル当り３ビットで貯蔵するために、前記モ
ニタは、約３メガバイト（低速ＤＲＡＭ）の一時保持用
バッファを必要とする。この付加的メモリは、ユーザに
画像のどこにでも即時にスクロールさせる。
【００１０】本発明の他の目的、特徴および有利な点
は、添付の図面と共に、以下の詳細な説明から明らかに
なろう。
は、添付の図面と共に、以下の詳細な説明から明らかに
なろう。
【００１１】
【構成】この明細書に含まれあるいはこの明細書の一部
を形成する添付の図面は、本発明の一実施例を示すと共
に、本発明の原理を説明するのに役立つ。
を形成する添付の図面は、本発明の一実施例を示すと共
に、本発明の原理を説明するのに役立つ。
【００１２】以下、添付の図面に表わされた一例、すな
わち、本発明の好ましい実施例に対し詳細に説明され
る。以下、本発明の好ましい実施例に関連して説明され
るが、本発明はその実施例に限定されるものではない。
一方、本発明は、添付のクレームによって限定される本
発明の精神および範囲からはずれることなく代替、変
更、同等物をカバーすることを意図するものである。
わち、本発明の好ましい実施例に対し詳細に説明され
る。以下、本発明の好ましい実施例に関連して説明され
るが、本発明はその実施例に限定されるものではない。
一方、本発明は、添付のクレームによって限定される本
発明の精神および範囲からはずれることなく代替、変
更、同等物をカバーすることを意図するものである。
【００１３】図１３は、先行技術によるカラーイメージ
装置を示す図で、最初に図１３を参照して、先行技術の
欠陥を説明する。次に、図１３を参照して、
装置を示す図で、最初に図１３を参照して、先行技術の
欠陥を説明する。次に、図１３を参照して、
【００１４】図１３の先行技術の装置１０は、ＣＰＵ１
２およびアドレスすることができる代表的な４−８メガ
バイトのメインメモリ１４を包含する。ディスクドライ
ブ１６はほぼ１００メガバイトのメモリを備えている。
２およびアドレスすることができる代表的な４−８メガ
バイトのメインメモリ１４を包含する。ディスクドライ
ブ１６はほぼ１００メガバイトのメモリを備えている。
【００１５】図１３の装置１０は、通常それ自身のフレ
ームバッファを有するビデオフレームバッファボード１
８を包含し、１０２４×１０２４ドットの解像度を有す
るカラーディスプレイモニタを駆動する３メガバイトを
供給する。
ームバッファを有するビデオフレームバッファボード１
８を包含し、１０２４×１０２４ドットの解像度を有す
るカラーディスプレイモニタを駆動する３メガバイトを
供給する。
【００１６】図１４は、ほぼ８．５×１１インチの典型
的なカラースキャン面積２６の大きさを示し、該面積は
３００ｄｐｉでほぼ３０メガバイトのデータを必要とす
る。図１４の外形２６は、おおよそ水平方向２５００ド
ット×垂直方向３３００ドットである。
的なカラースキャン面積２６の大きさを示し、該面積は
３００ｄｐｉでほぼ３０メガバイトのデータを必要とす
る。図１４の外形２６は、おおよそ水平方向２５００ド
ット×垂直方向３３００ドットである。
【００１７】前記モニタディスプレイに一度に完全なイ
メージを表示することは、実物大では不可能であるとい
うことが図１４から明らかである。画像のまわりを上下
左右に動かすためには、残りの画像をディスプレイする
ためにメインメモリ内およびビデオボードへのハードデ
ィスクドライブの継続的なスプールが必要である。
メージを表示することは、実物大では不可能であるとい
うことが図１４から明らかである。画像のまわりを上下
左右に動かすためには、残りの画像をディスプレイする
ためにメインメモリ内およびビデオボードへのハードデ
ィスクドライブの継続的なスプールが必要である。
【００１８】先行技術アプローチは、仮想の形象（imag
ing）を包含し、該仮想の形象はカラーのバリエーショ
ンあるいは可能性は与えられないが、ピクセル当りのビ
ット数を低く選定するためのｓｕｅｒを可能とする。そ
うすることにおいて、余分の画像がビデオボードのフレ
ームバッファに供給され、イメージの周囲をより速く上
下左右に動かすことができる。典型的には、３０メガバ
イトの画像にとって、ピクセル当り４ビットに下げたと
き、イメージの大部分はフレームバッファに供給されう
る。（イメージの大部分は、ビデオボードに供給され
る。）しかし、ピクセル当りたった４ビットで６色を有
するということは、１６００万色が必要である真正カラ
ーシステムにおいて有効ではない。
ing）を包含し、該仮想の形象はカラーのバリエーショ
ンあるいは可能性は与えられないが、ピクセル当りのビ
ット数を低く選定するためのｓｕｅｒを可能とする。そ
うすることにおいて、余分の画像がビデオボードのフレ
ームバッファに供給され、イメージの周囲をより速く上
下左右に動かすことができる。典型的には、３０メガバ
イトの画像にとって、ピクセル当り４ビットに下げたと
き、イメージの大部分はフレームバッファに供給されう
る。（イメージの大部分は、ビデオボードに供給され
る。）しかし、ピクセル当りたった４ビットで６色を有
するということは、１６００万色が必要である真正カラ
ーシステムにおいて有効ではない。
【００１９】図１は、本発明の好ましい一実施例を示
す。図１において、メインメモリを備えたＰＣ３０は、
大容量記憶装置３２に接続されている。該大容量記憶装
置３２は、オリジナルなフル２４ビットピクセルイメー
ジかまたはピクセルあたり略２−３ビットの圧縮された
画像のどちらかを収容することができる。カード４０は
点線に囲まれて示され、イメージは２個所の一方に入れ
られる。
す。図１において、メインメモリを備えたＰＣ３０は、
大容量記憶装置３２に接続されている。該大容量記憶装
置３２は、オリジナルなフル２４ビットピクセルイメー
ジかまたはピクセルあたり略２−３ビットの圧縮された
画像のどちらかを収容することができる。カード４０は
点線に囲まれて示され、イメージは２個所の一方に入れ
られる。
【００２０】フル２４ビット画像は圧縮チップである圧
縮ブロック４４を通り、次に、そこから一時保持バッフ
ァ４８に入る。
縮ブロック４４を通り、次に、そこから一時保持バッフ
ァ４８に入る。
【００２１】圧縮された画像は直接バス４２を横切り一
時保持バッファ４８に進むことができる。画像をディス
プレイするために、圧縮された画像の関連部分がデコン
プレッションブロック５０を通ってフレームバッファ５
４にデコンプレスされ、モニタ６０でディスプレイされ
る。それにかわって、もし望むならば、データがＰＣバ
ス４２を横切りフレームバッファ５４に入ることによ
り、オリジナルな画像が直接的にモニタ６０にディスプ
レイされることもできる。
時保持バッファ４８に進むことができる。画像をディス
プレイするために、圧縮された画像の関連部分がデコン
プレッションブロック５０を通ってフレームバッファ５
４にデコンプレスされ、モニタ６０でディスプレイされ
る。それにかわって、もし望むならば、データがＰＣバ
ス４２を横切りフレームバッファ５４に入ることによ
り、オリジナルな画像が直接的にモニタ６０にディスプ
レイされることもできる。
【００２２】図２は、本発明の更なる状況を示し、圧縮
比が例えば１０：１の圧縮機能を内蔵したスキャナを包
含する。この圧縮されたデータはＰＣ５２に伝送され、
画像データが直接、図１のビデオデコンプレッションサ
ーキットに書き込まれる。
比が例えば１０：１の圧縮機能を内蔵したスキャナを包
含する。この圧縮されたデータはＰＣ５２に伝送され、
画像データが直接、図１のビデオデコンプレッションサ
ーキットに書き込まれる。
【００２３】本発明で用いられる最適な圧縮およびデコ
ンプレッションの技術は、クロス-レファレンスされた
「高品質なカラー画像圧縮システム」と称される出願に
述べられており、その詳細は、ここにレファレンスによ
って編入されている。同時係属出願において記載された
前記圧縮およびデコンプレッションのアルゴリズムが以
下に述べられるであろう。
ンプレッションの技術は、クロス-レファレンスされた
「高品質なカラー画像圧縮システム」と称される出願に
述べられており、その詳細は、ここにレファレンスによ
って編入されている。同時係属出願において記載された
前記圧縮およびデコンプレッションのアルゴリズムが以
下に述べられるであろう。
【００２４】図３は、本発明で用いられるカラー画像圧
縮フローチャートを示す。図３のカラー画像圧縮フロー
チャートは、カラー画像の獲得から、貯蔵および圧縮さ
れたカラー画像の伝送を準備するためのステップの順位
を表わしている。図３において、第１のステップ６１
は、一般にＲＧＢ（赤、緑、青）フォーマットにおける
画像の獲得を含んでいる。ＲＧＢフォーマットにおける
カラー画像データの獲得は、周知の技術である。
縮フローチャートを示す。図３のカラー画像圧縮フロー
チャートは、カラー画像の獲得から、貯蔵および圧縮さ
れたカラー画像の伝送を準備するためのステップの順位
を表わしている。図３において、第１のステップ６１
は、一般にＲＧＢ（赤、緑、青）フォーマットにおける
画像の獲得を含んでいる。ＲＧＢフォーマットにおける
カラー画像データの獲得は、周知の技術である。
【００２５】次のステップ６２は、前圧縮処理のステッ
プを含む。
プを含む。
【００２６】次のステップ６３は、周知の技術であるＲ
ＧＢカラースペースからＹＩＱカラースペースへの変換
を提供する。
ＧＢカラースペースからＹＩＱカラースペースへの変換
を提供する。
【００２７】次のステップ６４は前記ＹＩＱカラースペ
ース（ＹＩＱ面）における空間的な縮小を提供する。
ース（ＹＩＱ面）における空間的な縮小を提供する。
【００２８】ステップ６５は、下記に更に詳細に説明さ
れるように、各ＹＩＱカラー面のデルタ量子化を提供す
る。
れるように、各ＹＩＱカラー面のデルタ量子化を提供す
る。
【００２９】ステップ６６は、ランレングスの限定（Ｒ
ＬＬ）および縮小されたイメージデータをエンコードす
るエントロピーを求めるステップを提供する。
ＬＬ）および縮小されたイメージデータをエンコードす
るエントロピーを求めるステップを提供する。
【００３０】最後に、ステップ６７は、本発明による高
品質カラー圧縮画像データの貯蔵および伝送ステップを
提供する。
品質カラー圧縮画像データの貯蔵および伝送ステップを
提供する。
【００３１】図３のカラー画像圧縮フローチャートの更
なる詳細および状況は、残りの図面に関連してより詳細
に説明される。
なる詳細および状況は、残りの図面に関連してより詳細
に説明される。
【００３２】同様に、図４は、本発明によるカラー画像
デコンプレッションフローチャートを示す。
デコンプレッションフローチャートを示す。
【００３３】ステップ７１において、デコンプレッショ
ン アルゴリズムは圧縮されたカラー画像ファイルを呼
出す。
ン アルゴリズムは圧縮されたカラー画像ファイルを呼
出す。
【００３４】ステップ７２において、デコンプレッショ
ン アルゴリズムは、コンプレッションアルゴリズムの
ラン レングス リミテッド／エントロピー コードを
デコードする。
ン アルゴリズムは、コンプレッションアルゴリズムの
ラン レングス リミテッド／エントロピー コードを
デコードする。
【００３５】ステップ７３で、デコンプレッション ア
ルゴリズムはデルタ量子化テーブルからＹＩＱカラー面
を再構成する。
ルゴリズムはデルタ量子化テーブルからＹＩＱカラー面
を再構成する。
【００３６】ステップ７４で、デコンプレッション ア
ルゴリズムは圧縮されたカラー画像の全体の解像度カラ
ー画像を再貯蔵するため、空間的縮小を逆にする（拡張
する）。
ルゴリズムは圧縮されたカラー画像の全体の解像度カラ
ー画像を再貯蔵するため、空間的縮小を逆にする（拡張
する）。
【００３７】ステップ７５で、デコンプレッション ア
ルゴリズムはＹＩＱカラースペースをＲＧＢカラースペ
ースに変える。
ルゴリズムはＹＩＱカラースペースをＲＧＢカラースペ
ースに変える。
【００３８】ステップ７６は、前記デコンプレッション
アルゴリズムにより処理するポスト−デコンプレッシ
ョンカラー画像を提供する。
アルゴリズムにより処理するポスト−デコンプレッシ
ョンカラー画像を提供する。
【００３９】最後に、ステップ７７で、デコンプレスさ
れた最終画像がＣＲＴにディスプレイされるか、或は、
他のカラーディバイスに出力される。
れた最終画像がＣＲＴにディスプレイされるか、或は、
他のカラーディバイスに出力される。
【００４０】次に、図５乃至図１２により、図４のデコ
ンプレッション（decompression）のアルゴリズムのよ
り詳細な状況が示される。
ンプレッション（decompression）のアルゴリズムのよ
り詳細な状況が示される。
【００４１】図５は、サンプル画像を表すために、サン
プルカラー画像をパラメータをもって示している。図５
は、図３におけるステップ６１である通常のＲＧＢフォ
ーマットにおける真正（true)カラーの獲得を示してい
る。図５において、一つのカラー画像におけるピクセル
のトータル数は、Ｒ行列（rows）とＣ桁（colums)によ
り与えられる。各ピクセルは、典型的に24ビットデータ
(“真正"カラー)によって表わされる。24ビットデータ
は、典型的には、それぞれ赤、緑、青（ＲＧＢ）のため
に８ビットに分解される。カラー画像は、カラースキャ
ナ、大容量記憶装置、ビデオ保存装置およびリンクのよ
うな複数の入力源から成り得る。先行技術のアプローチ
は、カラー処理が始められる前にバッファーされるべき
全イメージを必要としている。他のタイプのものは、バ
ッファーされるべき８ラインあるいは１６ラインを必要
としている。
プルカラー画像をパラメータをもって示している。図５
は、図３におけるステップ６１である通常のＲＧＢフォ
ーマットにおける真正（true)カラーの獲得を示してい
る。図５において、一つのカラー画像におけるピクセル
のトータル数は、Ｒ行列（rows）とＣ桁（colums)によ
り与えられる。各ピクセルは、典型的に24ビットデータ
(“真正"カラー)によって表わされる。24ビットデータ
は、典型的には、それぞれ赤、緑、青（ＲＧＢ）のため
に８ビットに分解される。カラー画像は、カラースキャ
ナ、大容量記憶装置、ビデオ保存装置およびリンクのよ
うな複数の入力源から成り得る。先行技術のアプローチ
は、カラー処理が始められる前にバッファーされるべき
全イメージを必要としている。他のタイプのものは、バ
ッファーされるべき８ラインあるいは１６ラインを必要
としている。
【００４２】本発明は、例えば、図５からＲ1，Ｒ2のよ
うな、最少ピクセルデータのたった２行分のカラー画像
圧縮を行えばよい。これは、他の先行技術のアプローチ
に対し、バッファーの必要性を最少にする。
うな、最少ピクセルデータのたった２行分のカラー画像
圧縮を行えばよい。これは、他の先行技術のアプローチ
に対し、バッファーの必要性を最少にする。
【００４３】次に、図３の前圧縮処理ステップ６２につ
いてより詳細に説明する。圧縮が行われる前に、コンボ
ルーションがカラー画像を横切って通過することがよく
望まれる。本発明による高品質カラー圧縮技術は、もし
画像が、端部強張および所定の滑らかさを実行するコン
ボルーションによってプレ・フィルターされるならば改
良される。そのようなカーネル（kernel）の一例が図６
に示されている。３×３あるいは５×５のコンボルーシ
ョンが適用され得ることに注目されたい。図６に示され
た数は、単に一例として提示されている。カーネルは標
準的にはシンメトリックであるがそうでなくてはならな
いものではない。
いてより詳細に説明する。圧縮が行われる前に、コンボ
ルーションがカラー画像を横切って通過することがよく
望まれる。本発明による高品質カラー圧縮技術は、もし
画像が、端部強張および所定の滑らかさを実行するコン
ボルーションによってプレ・フィルターされるならば改
良される。そのようなカーネル（kernel）の一例が図６
に示されている。３×３あるいは５×５のコンボルーシ
ョンが適用され得ることに注目されたい。図６に示され
た数は、単に一例として提示されている。カーネルは標
準的にはシンメトリックであるがそうでなくてはならな
いものではない。
【００４４】次に、ＲＧＢカラースペースからＹＩＱカ
ラースペースへ変換するステップ６３について詳細に説
明する。標準ＲＧＢフォーマットは好ましくはＹＩＱカ
ラースペースへと変換される。標準線形変換が使用さ
れ、その一つは図７で示される。この変換は、マトリッ
クス乗算に対抗されるようなルックアップ テーブルの
使用を通じ完遂されるであろう。ＹＩＱカラースペース
への変換は、それぞれの面（各ＹＩＱ面）において独立
的に空間的な分解縮小がなされる能力を備える。典型的
に、Ｑ面はＩ面より一層空間的に縮小されることがで
き、Ｉ面はＹ面よりも更に縮小される。
ラースペースへ変換するステップ６３について詳細に説
明する。標準ＲＧＢフォーマットは好ましくはＹＩＱカ
ラースペースへと変換される。標準線形変換が使用さ
れ、その一つは図７で示される。この変換は、マトリッ
クス乗算に対抗されるようなルックアップ テーブルの
使用を通じ完遂されるであろう。ＹＩＱカラースペース
への変換は、それぞれの面（各ＹＩＱ面）において独立
的に空間的な分解縮小がなされる能力を備える。典型的
に、Ｑ面はＩ面より一層空間的に縮小されることがで
き、Ｉ面はＹ面よりも更に縮小される。
【００４５】次に、図３のＹＩＱ面上における空間的縮
小のステップ６４について詳細に説明する。空間的縮小
は、要求されあるいは所望された圧縮比によって三つの
面（ＹＩＱ面）のそれぞれに適用される。比較的低圧縮
比（ピクセル当り８ビット）であるが、非常に高品質の
結果、空間的縮小が用いられる必要はない。ピクセル当
り約３−４ビットのために、図８（Ａ），（Ｂ）および
（Ｃ）に示された一覧表が用いられる。図８（Ａ）で
は、Ｙ面上には何ら空間的縮小が用いられていない。図
８（Ｂ）では、Ｉ面に２：１の空間的縮小が利用され
る。図８（Ｃ）ではＱ面に４：１の縮小が利用される。
小のステップ６４について詳細に説明する。空間的縮小
は、要求されあるいは所望された圧縮比によって三つの
面（ＹＩＱ面）のそれぞれに適用される。比較的低圧縮
比（ピクセル当り８ビット）であるが、非常に高品質の
結果、空間的縮小が用いられる必要はない。ピクセル当
り約３−４ビットのために、図８（Ａ），（Ｂ）および
（Ｃ）に示された一覧表が用いられる。図８（Ａ）で
は、Ｙ面上には何ら空間的縮小が用いられていない。図
８（Ｂ）では、Ｉ面に２：１の空間的縮小が利用され
る。図８（Ｃ）ではＱ面に４：１の縮小が利用される。
【００４６】平均値を得るために使用される方法は変化
する。例えば、Ｉ面ピクセルの平均は、図８（Ｄ）のよ
うに示される、何がＩavg.かを決定することが望まれ
る。これは次の計算を用いることが可能である。 １）Ｉavg＝Ｉ11 ２）Ｉavg＝（Ｉ11＋Ｉ12＋Ｉ21＋Ｉ22）／４ ３）ピクセルをとりまいている別の重み付けされた平
均。
する。例えば、Ｉ面ピクセルの平均は、図８（Ｄ）のよ
うに示される、何がＩavg.かを決定することが望まれ
る。これは次の計算を用いることが可能である。 １）Ｉavg＝Ｉ11 ２）Ｉavg＝（Ｉ11＋Ｉ12＋Ｉ21＋Ｉ22）／４ ３）ピクセルをとりまいている別の重み付けされた平
均。
【００４７】次に、各カラー面（ＹＩＱ面）のデルタ量
子化ステップ６５がより詳細に説明される。図９におい
て示されている一例を考慮すると、それは、空間的な縮
小の後のピクセルの列を示している。図は、３つのカラ
ー面（ＹＩＱ）の一つを表わしている。図９におけるデ
ータがＹ面からであるとすると、ＡＢＣピクセルはあら
かじめ処理されたピクセルであり、“？”は現在審査中
のピクセルであり、“・”、“／”はまだ処理されてい
ないピクセルであって、“／”はエラー デフュージョ
ンが適用されることを示している。図９において、ピク
セル“Ａ”はピクセル“？”の近傍にあり、ピクセル
“？”の上でかつ左側の走査ラインにある。同様に、ピ
クセル“Ｂ”はピクセル“？”の真上にあり、そして、
ピクセル“Ｃ”はピクセル“？”のすぐ左側にある。
子化ステップ６５がより詳細に説明される。図９におい
て示されている一例を考慮すると、それは、空間的な縮
小の後のピクセルの列を示している。図は、３つのカラ
ー面（ＹＩＱ）の一つを表わしている。図９におけるデ
ータがＹ面からであるとすると、ＡＢＣピクセルはあら
かじめ処理されたピクセルであり、“？”は現在審査中
のピクセルであり、“・”、“／”はまだ処理されてい
ないピクセルであって、“／”はエラー デフュージョ
ンが適用されることを示している。図９において、ピク
セル“Ａ”はピクセル“？”の近傍にあり、ピクセル
“？”の上でかつ左側の走査ラインにある。同様に、ピ
クセル“Ｂ”はピクセル“？”の真上にあり、そして、
ピクセル“Ｃ”はピクセル“？”のすぐ左側にある。
【００４８】本発明の局面を理解するために、図１０に
示されるようにデルタ量子化されるべき特別な一組の値
を考慮する。図９で最も興味がある８個のピクセルの１
つに焦点を合わせ、図１０に示されるような仮定値を与
える。図１０において、数値１２５，１３０および１０
２が既に量子化されている。“？”のための前量子化値
は１４７であると仮定する。最初の作業は、どのピクセ
ルから“デルタ量子化”されるか決定することである。
本発明は、（Ｂ−Ａ）と（Ｃ−Ａ）の絶対値を計算する
方法を用いる。どちらの絶対値が大きいかで、ピクセル
“？”がその一個のピクセルから量子化される。図１０
の例で、１０２は明らかに１３０よりも１２５から遠
い。このようにして、ピクセル“？”は１０２から量子
化される。
示されるようにデルタ量子化されるべき特別な一組の値
を考慮する。図９で最も興味がある８個のピクセルの１
つに焦点を合わせ、図１０に示されるような仮定値を与
える。図１０において、数値１２５，１３０および１０
２が既に量子化されている。“？”のための前量子化値
は１４７であると仮定する。最初の作業は、どのピクセ
ルから“デルタ量子化”されるか決定することである。
本発明は、（Ｂ−Ａ）と（Ｃ−Ａ）の絶対値を計算する
方法を用いる。どちらの絶対値が大きいかで、ピクセル
“？”がその一個のピクセルから量子化される。図１０
の例で、１０２は明らかに１３０よりも１２５から遠
い。このようにして、ピクセル“？”は１０２から量子
化される。
【００４９】図１１は、デルタ量子化されたテーブルの
表示を示す。該デルタ量子化テーブルは、非対称、非線
形量子化テーブルで、ＹＩＱ面それぞれで異なる。量子
化テーブルは、種々の量子化された値、１つの好ましい
実施例においては１２の値で作られる。これらのデルタ
量子化された値は図１１に表わされる。図１１におい
て、Ｎは負数、Ｐは正数を表わす。どんな数の値も使用
されうるが、１２の値は１つの好ましい実施例である。
図１１において、テーブルは非対称で、例えばＡＢＳ
(Ｎ３−Ｎ２)は必ずしもＡＢＳ（Ｐ３−Ｐ２）に等しく
する必要はない。この理由は、人間の目は、光の強度が
少し増加する場合よりも少し減少する場合の方をよく知
覚するとことによる。図１１のテーブルは、非線形で、
例えば、（Ｎｘ−ＮX-1）は（ＮX-1−ＮX-2）より大き
い。これはまた、人間の目が大きな強度変化は容易に知
覚するが、その大きさを判断するのは難いという特徴に
帰する。
表示を示す。該デルタ量子化テーブルは、非対称、非線
形量子化テーブルで、ＹＩＱ面それぞれで異なる。量子
化テーブルは、種々の量子化された値、１つの好ましい
実施例においては１２の値で作られる。これらのデルタ
量子化された値は図１１に表わされる。図１１におい
て、Ｎは負数、Ｐは正数を表わす。どんな数の値も使用
されうるが、１２の値は１つの好ましい実施例である。
図１１において、テーブルは非対称で、例えばＡＢＳ
(Ｎ３−Ｎ２)は必ずしもＡＢＳ（Ｐ３−Ｐ２）に等しく
する必要はない。この理由は、人間の目は、光の強度が
少し増加する場合よりも少し減少する場合の方をよく知
覚するとことによる。図１１のテーブルは、非線形で、
例えば、（Ｎｘ−ＮX-1）は（ＮX-1−ＮX-2）より大き
い。これはまた、人間の目が大きな強度変化は容易に知
覚するが、その大きさを判断するのは難いという特徴に
帰する。
【００５０】図１２（Ａ）および（Ｂ）はＹ，Ｉおよび
Ｑのために用いられる典型的なテーブルを示す。本発明
で使用され得る他の特徴は、奇数番目のピクセルと偶数
番目のピクセルの間で変化するデルタ量子化テーブルを
使用することにある。例えば、ライン内の最初のピクセ
ルに対しては図１２（Ａ）のテーブルを使用する。次
に、前記ラインの２番目のピクセルを量子化するとき
は、図１２（Ｂ）に示されるように数値をわずかに動か
す。
Ｑのために用いられる典型的なテーブルを示す。本発明
で使用され得る他の特徴は、奇数番目のピクセルと偶数
番目のピクセルの間で変化するデルタ量子化テーブルを
使用することにある。例えば、ライン内の最初のピクセ
ルに対しては図１２（Ａ）のテーブルを使用する。次
に、前記ラインの２番目のピクセルを量子化するとき
は、図１２（Ｂ）に示されるように数値をわずかに動か
す。
【００５１】同様な事がＩおよびＱデータに対して行わ
れる。これは圧縮をかなり向上させる。その主な理由
は、Ｚ印の数値が＋１から−１へ、ピクセルからピクセ
ルへと広がることである。これは、いわゆる“ワイドゼ
ロ”効果を提供し、結果的にＺ印のランをより長くし、
従って、より大きな圧縮比を生じる。
れる。これは圧縮をかなり向上させる。その主な理由
は、Ｚ印の数値が＋１から−１へ、ピクセルからピクセ
ルへと広がることである。これは、いわゆる“ワイドゼ
ロ”効果を提供し、結果的にＺ印のランをより長くし、
従って、より大きな圧縮比を生じる。
【００５２】ピクセル１，３，５，７等に対しては、図
１２（Ａ）のテーブルを用いる。ピクセル２，４，６，
８等に対しては、図１２（Ｂ）のテーブルを用いる。デ
ルタ量子化テーブル例を与えれば、図１０の例を完成す
ることができる。
１２（Ａ）のテーブルを用いる。ピクセル２，４，６，
８等に対しては、図１２（Ｂ）のテーブルを用いる。デ
ルタ量子化テーブル例を与えれば、図１０の例を完成す
ることができる。
【００５３】１０２は１３０よりも１２５からより大き
く離れているという事実を用いると、“？”ピクセルの
前量子化値はデルタ＋４５として１４７である。図１２
（Ａ）を見ると、＋４５は＋３７が割当てられているＰ
３の値に近い。このようにして“？”のデルタ量子化値
は１０２＋３７で１３９になる。
く離れているという事実を用いると、“？”ピクセルの
前量子化値はデルタ＋４５として１４７である。図１２
（Ａ）を見ると、＋４５は＋３７が割当てられているＰ
３の値に近い。このようにして“？”のデルタ量子化値
は１０２＋３７で１３９になる。
【００５４】“？”ピクセルには−８のエラーが課せら
れている。量子化エラーの影響は、その差を近隣の未量
子化ピクセルに拡散することによって制限することがで
きる。例えば、４つの“／”ピクセルは、２つずつ増大
される（もし、エラーが均等に分配されることになって
いれば）。
れている。量子化エラーの影響は、その差を近隣の未量
子化ピクセルに拡散することによって制限することがで
きる。例えば、４つの“／”ピクセルは、２つずつ増大
される（もし、エラーが均等に分配されることになって
いれば）。
【００５５】いくつかの特殊なケースはこの時にアドレ
スされる。 １）ボーダー・コンディションは、ピクセルが数値１２
８を有するように、常に量子化する何かがあるようにセ
ットされる。 ２）もし、“？”ピクセルデータが２つのテーブル値の
丁度中間にある場合、２つの可能性が生じる。第１は、
無作為に数値を上げるか下るかであるが、決していつも
同じ方向にはしない。これはクロマティックディストー
ション（chromatic distortions）となる。第２は、上
記シナリオが起きないように、デルタ量子化テーブルが
セットされることである。これは全ての（Ｐｘ−
ＰX-1）と（Ｎｘ−ＮX-1）を等しくすることによって達
せられる。
スされる。 １）ボーダー・コンディションは、ピクセルが数値１２
８を有するように、常に量子化する何かがあるようにセ
ットされる。 ２）もし、“？”ピクセルデータが２つのテーブル値の
丁度中間にある場合、２つの可能性が生じる。第１は、
無作為に数値を上げるか下るかであるが、決していつも
同じ方向にはしない。これはクロマティックディストー
ション（chromatic distortions）となる。第２は、上
記シナリオが起きないように、デルタ量子化テーブルが
セットされることである。これは全ての（Ｐｘ−
ＰX-1）と（Ｎｘ−ＮX-1）を等しくすることによって達
せられる。
【００５６】次に、図３のＲＬＬ／エントロピー エン
コーデング ステップ６６について詳細に説明する。図
１２（Ａ）および（Ｂ）に示されるテーブルは、ゼロ値
を発生するおそれがある。これらの多くが実行中に発生
する。この現象のために、結果としてコーディング中に
大きな利得が生ずる。これはＰ１およびＮ１において最
も生じる可能性が高いと考えられる。それらは最特権印
（most privileged tokens）Ａ１およびＢ１を受ける。
これらの２つのどちらが００コードを受け、どちらが０
１コードを受けるかの決定がなされなければならない。
０に最も近いものを選ぶのが良い方法であると思われ
る。
コーデング ステップ６６について詳細に説明する。図
１２（Ａ）および（Ｂ）に示されるテーブルは、ゼロ値
を発生するおそれがある。これらの多くが実行中に発生
する。この現象のために、結果としてコーディング中に
大きな利得が生ずる。これはＰ１およびＮ１において最
も生じる可能性が高いと考えられる。それらは最特権印
（most privileged tokens）Ａ１およびＢ１を受ける。
これらの２つのどちらが００コードを受け、どちらが０
１コードを受けるかの決定がなされなければならない。
０に最も近いものを選ぶのが良い方法であると思われ
る。
【００５７】ＲＬＬ／エントロピー テーブルの一例
は、下記のテーブルＩに示される。テーブルＩ ００ ＝Ｂ１(Ｚの後であれば) ０００ ＝隔離されたＺ ００１ ＝Ｂ１(Ｚの後でなければ) ０１ ＝Ａ１ １０ｆ ＝Ｎ２／Ｐ２ １１０ｆ ＝Ｎ３／Ｐ３ １１１００ｆ ＝Ｎ４／Ｐ４ １１１０１０ｆ ＝Ｎ５／Ｐ５ １１１０１１００ ＝ＰＮ６ １１１０１１１{１}０ｗ ＝Ｎ×１６＋９＋Ｗゼロの連
続 １１１１｛１｝０ ＝Ｎ＋２ ゼロの連続 ただし、ｆ＝１ビット（０＝Ｎ；１＝Ｐ） ｗ＝４ビット ｗ＝０−１５と評価される {１｝＝Ｎ１の連続
は、下記のテーブルＩに示される。テーブルＩ ００ ＝Ｂ１(Ｚの後であれば) ０００ ＝隔離されたＺ ００１ ＝Ｂ１(Ｚの後でなければ) ０１ ＝Ａ１ １０ｆ ＝Ｎ２／Ｐ２ １１０ｆ ＝Ｎ３／Ｐ３ １１１００ｆ ＝Ｎ４／Ｐ４ １１１０１０ｆ ＝Ｎ５／Ｐ５ １１１０１１００ ＝ＰＮ６ １１１０１１１{１}０ｗ ＝Ｎ×１６＋９＋Ｗゼロの連
続 １１１１｛１｝０ ＝Ｎ＋２ ゼロの連続 ただし、ｆ＝１ビット（０＝Ｎ；１＝Ｐ） ｗ＝４ビット ｗ＝０−１５と評価される {１｝＝Ｎ１の連続
【００５８】次に、図３の貯蔵および伝送圧縮画像ステ
ップ６７について詳細に説明する。図４は、本発明で使
用されるデコンプレッションのフローチャートを示して
いる。該フローチャートは、図３の圧縮アルゴリズムの
逆のフローチャートということになる。全体画像に対し
て、Ｚ，Ｎ１，Ｐ１等の値を発生するために、未加工の
圧縮ファイルがとられＲＬＬ／エントロピー テーブル
が使用される。
ップ６７について詳細に説明する。図４は、本発明で使
用されるデコンプレッションのフローチャートを示して
いる。該フローチャートは、図３の圧縮アルゴリズムの
逆のフローチャートということになる。全体画像に対し
て、Ｚ，Ｎ１，Ｐ１等の値を発生するために、未加工の
圧縮ファイルがとられＲＬＬ／エントロピー テーブル
が使用される。
【００５９】カラープレーンはデルタ量子化に用いられ
たプロセスと逆のプロセスを用いて再構成される。例え
ば、 Ｙデータ １３０ １３７ １３２ １６９ １３１ Ｐ１ Ｎ１ Ｐ２
たプロセスと逆のプロセスを用いて再構成される。例え
ば、 Ｙデータ １３０ １３７ １３２ １６９ １３１ Ｐ１ Ｎ１ Ｐ２
【００６０】上記Ｐ１の値を考慮すると、１３７は１３
１より１３０から“遠い”ので、１３７からデルタ量子
化されなければならない。このようにして、Ｐ１が１３
７＋７（図１２（Ａ）におけるＰ１からとられる）＝１
４４となる。 １３０ １３７ １３２ １６９ １３１ １４４ Ｎ１ Ｐ２ 次に、１４４は１３２より１３７から“遠い”という事
実によって、Ｎ１には１４４が使用される。このように
してＮ１が１４４−７＝１３７（図１２（Ｂ）のＮ１か
らとられる。）に置き換えられる。以下、同様。
１より１３０から“遠い”ので、１３７からデルタ量子
化されなければならない。このようにして、Ｐ１が１３
７＋７（図１２（Ａ）におけるＰ１からとられる）＝１
４４となる。 １３０ １３７ １３２ １６９ １３１ １４４ Ｎ１ Ｐ２ 次に、１４４は１３２より１３７から“遠い”という事
実によって、Ｎ１には１４４が使用される。このように
してＮ１が１４４−７＝１３７（図１２（Ｂ）のＮ１か
らとられる。）に置き換えられる。以下、同様。
【００６１】一度完了すると、このプロセスは、必要と
されるであろうなにか空間的“アンリダクション（unre
duction）”を除き完全である全体画像を残す。空間的
“アンリダクション”はオリジナルリダクションを行な
うために使用された方法に依存するであろう。ステップ
７４に関し、もしＩａｖｇ＝Ｉ11ならば、全ての抜かし
たピクセルをＩ11と置き換える。もし、Ｉａｖｇが４個
のピクセルの平均であった場合には、その平均は、すべ
ての抜かしたピクセルを置き換えるために用いられる。
より複雑化した理論大系がエラーサイズを制限するため
に用いられるであろう。
されるであろうなにか空間的“アンリダクション（unre
duction）”を除き完全である全体画像を残す。空間的
“アンリダクション”はオリジナルリダクションを行な
うために使用された方法に依存するであろう。ステップ
７４に関し、もしＩａｖｇ＝Ｉ11ならば、全ての抜かし
たピクセルをＩ11と置き換える。もし、Ｉａｖｇが４個
のピクセルの平均であった場合には、その平均は、すべ
ての抜かしたピクセルを置き換えるために用いられる。
より複雑化した理論大系がエラーサイズを制限するため
に用いられるであろう。
【００６２】上述した、本発明の好ましい実施例の説明
は、図面および説明の目的で表示されている。本発明
は、以上に表示されたまさにそのままの型に限定される
ものではない。上述した教示にかんがみて、多くの修正
あるいは変化が可能である。本実施例は、本発明および
実際の応用の本質を最もよく述べるためにそしてそれに
よって、当業者に、種々の実施例において、また、もく
ろまれた特別な使用に適するように種々の修正をもって
発明が最もよく利用されるために選ばれて説明されてい
る。本発明の範囲は、この文書に添付されたクレームに
よって規定されることを意味する。
は、図面および説明の目的で表示されている。本発明
は、以上に表示されたまさにそのままの型に限定される
ものではない。上述した教示にかんがみて、多くの修正
あるいは変化が可能である。本実施例は、本発明および
実際の応用の本質を最もよく述べるためにそしてそれに
よって、当業者に、種々の実施例において、また、もく
ろまれた特別な使用に適するように種々の修正をもって
発明が最もよく利用されるために選ばれて説明されてい
る。本発明の範囲は、この文書に添付されたクレームに
よって規定されることを意味する。
【００６３】
【効果】本発明は、保持用バッファとリアルフレームバ
ッファの間に、デコンプレッサを設けたため、圧縮され
た全体画像のうちの所望する部分が非常に高速で索引付
され、画像のその部分がリアルフレームバッファへデコ
ンプレスされるので、画像の所望する部分を短時間のう
ちにモニタに表示させることができる。
ッファの間に、デコンプレッサを設けたため、圧縮され
た全体画像のうちの所望する部分が非常に高速で索引付
され、画像のその部分がリアルフレームバッファへデコ
ンプレスされるので、画像の所望する部分を短時間のう
ちにモニタに表示させることができる。
【図１】本発明によるカラー画像圧縮（compression）
／decompression装置のブロック図である。
／decompression装置のブロック図である。
【図２】本発明の更なる実施例のブロックダイアグラム
である。
である。
【図３】本発明で使用されるカラー画像圧縮フローチャ
ートである。
ートである。
【図４】本発明で使用されるカラー画像デコンプレッシ
ョンフローチャートである。
ョンフローチャートである。
【図５】真正カラー画像の獲得を表わすサンプル画像で
ある。
ある。
【図６】本発明に用いられるカーネルを表わす図であ
る。
る。
【図７】ＲＧＢからＹＩＱカラー面への変換を示す図で
ある。
ある。
【図８】（Ａ），（Ｂ），（Ｃ）および（Ｄ）は、各々
ＹＩＱカラー面の空間的な縮小を示す図である。
ＹＩＱカラー面の空間的な縮小を示す図である。
【図９】空間的な縮小後のピクセルの配列を示す図であ
る。
る。
【図１０】デルタ量子化されるべきピクセル値の特別な
一組を示す図である。
一組を示す図である。
【図１１】デルタ量子化されたテーブルを示す図であ
る。
る。
【図１２】（Ａ）および（Ｂ）は、Ｙ，ＩおよびＱデー
タのために使用されるデルタ量子化されたテーブルの典
型的な数値を示す図である。
タのために使用されるデルタ量子化されたテーブルの典
型的な数値を示す図である。
【図１３】先行技術のカラー画像装置のブロックダイア
グラムである。
グラムである。
【図１４】普通サイズの書類上の画像のダイアグラムを
示す図である。
示す図である。
１２ ＣＰＵ １４ メインメモリ １６ ディスクドライブ １８ ビデオフレームバッファボード ２０ モニタ ２６ カラースキャン面積 ３０ ＰＣ ３１ バス ３２ 大容量記憶装置 ４０ カード ４２ バス ４４ 圧縮ブロック ４６ バス ４８ 一時保持バッファ ５０ デコンプレッションブロック ５２ ＰＣ ５４ フレームバッファ ６０ モニタ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/36 ５３０ Ａ 9471−5Ｇ
Claims (6)
- 【請求項１】 カラービデオ画像を表わす圧縮されたイ
メージデータを貯えるための第１のメモリ手段、フレー
ムバッファ手段、前記貯えられた画像データを前記フレ
ームバッファ手段にデコンプレスするためのデコンプレ
ッション手段、ビデオモニタ手段、および、前記カラー
ビデオ画像の表示を前記ビデオモニタ手段上にディスプ
レイするための手段を有することを特徴とするカラービ
デオディスプレイ装置。 - 【請求項２】 前記貯えられた画像データのある部分に
インデックスするための手段および前記インデックスさ
れたある部分を前記ビデオモニタ手段上にディスプレイ
するため、フレームバッファ手段に圧縮するための手段
を有することを特徴とする請求項第１項に記載のカラー
ビデオディスプレイ装置。 - 【請求項３】 カラービデオ画像を表わす圧縮されたビ
デオデータを形成するためドキュメント上のイメージを
走査するためのスキャナ手段、第１のメモリ手段、前記
デコンプレスされたビデオ画像を前記第１のメモリ手段
に伝送するための手段、前記カラービデオ画像を表わす
前記圧縮された画像データを貯えるための手段を有する
前記第１のメモリ手段、フレームバッファ手段、前記貯
えられた画像データを前記フレームバッファにデコンプ
レスする手段、ビデオモニタ手段、および、前記カラー
ビデオ画像を前記カラーモニタ手段上にディスプレイす
るための手段を有することを特徴とするカラービデオデ
ィスプレイ装置。 - 【請求項４】 カラービデオ画像を表わす圧縮された画
像データを貯えるステップ、貯えられた全ての画像デー
タをフレームバッファ手段にデコンプレスするステッ
プ、カラービデオイメージの表示を前記ビデオモニター
手段にディスプレイするステップを有することを特徴と
するカラービデオディスプレイ装置。 - 【請求項５】 カラービデオ画像を表わすオリジナルな
画像データ、あるいは、前記カラービデオ画像を表わす
圧縮された画像データを貯えるための第１のメモリ手
段、制御手段、オリジナルな画像データを圧縮されたビ
デオ画像データに圧縮するための圧縮手段を有するカラ
ーディスプレイ装置、前記制御手段を通し前記大容量記
憶装置から前記圧縮された画像データあるいはオリジナ
ルデータを貯えるための一時保持バッファ手段、前記圧
縮された画像データをデコンプレスするためのデコンプ
レッション手段、デコンプレスされたデータあるいはオ
リジナルデータを受け取るためのフレームバッファ手
段、および、前記ビデオモニタ手段に、前記カラービデ
オ画像の表示をディスプレイするためのビデオモニタ手
段を有することを特徴とするカラービデオディスプレイ
システム。 - 【請求項６】 カラービデオ画像を表わすオリジナル画
像データ、或いは、前記カラービデオ画像を表わす圧縮
された画像のいずれかを貯えるための第１のメモリ手段
と、前記システムを制御するための制御手段とを有する
カラービデオディスプレイシステムにおいて、前記オリ
ジナル画像データを、圧縮されたビデオ画像データに圧
縮するための圧縮手段、前記大容量記憶装置から制御手
段を通し、前記圧縮された画像データあるいはオリジナ
ルデータを貯えるための一時保持バッファ手段、圧縮さ
れた画像データをデコンプレスするためのデコンプレッ
ション手段、デコンプレスされたデータあるいはオリジ
ナルデータを受けるためのフレームバッファ手段、およ
び、前記ビデオモニタ手段に前記カラービデオ画像の表
示をディスプレイするためのビデオモニタ手段を有する
ことを特徴とするカラービデオディスプレイシステム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US48741490A | 1990-03-01 | 1990-03-01 | |
| US487414 | 1990-03-01 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0772839A true JPH0772839A (ja) | 1995-03-17 |
Family
ID=23935632
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2412552A Pending JPH0772839A (ja) | 1990-03-01 | 1990-12-19 | カラービデオディスプレイ装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5351133A (ja) |
| JP (1) | JPH0772839A (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5420693A (en) * | 1991-04-01 | 1995-05-30 | Canon Kabushiki Kaisha | High-speed color image processing |
| US20030185356A1 (en) | 1993-03-12 | 2003-10-02 | Telebuyer, Llc | Commercial product telephonic routing system with mobile wireless and video vending capability |
| US5495284A (en) | 1993-03-12 | 1996-02-27 | Katz; Ronald A. | Scheduling and processing system for telephone video communication |
| US6323894B1 (en) | 1993-03-12 | 2001-11-27 | Telebuyer, Llc | Commercial product routing system with video vending capability |
| JPH08204971A (ja) * | 1994-10-31 | 1996-08-09 | Xerox Corp | 予測符号化と誤差拡散を用いた画像圧縮方法 |
| JP2861890B2 (ja) * | 1995-09-28 | 1999-02-24 | 日本電気株式会社 | カラー画像表示装置 |
| US5847762A (en) * | 1995-12-27 | 1998-12-08 | Thomson Consumer Electronics, Inc. | MPEG system which decompresses and then recompresses MPEG video data before storing said recompressed MPEG video data into memory |
| CN1158050A (zh) * | 1995-12-27 | 1997-08-27 | 汤姆森消费电子有限公司 | 图像数据压缩系统和方法 |
| US5825424A (en) * | 1996-06-19 | 1998-10-20 | Thomson Consumer Electronics, Inc. | MPEG system which decompresses and recompresses image data before storing image data in a memory and in accordance with a resolution of a display device |
| US5818530A (en) * | 1996-06-19 | 1998-10-06 | Thomson Consumer Electronics, Inc. | MPEG compatible decoder including a dual stage data reduction network |
| US5867208A (en) * | 1997-10-28 | 1999-02-02 | Sun Microsystems, Inc. | Encoding system and method for scrolling encoded MPEG stills in an interactive television application |
| JP3722097B2 (ja) * | 2002-07-15 | 2005-11-30 | 株式会社デンソー | 画像表示装置 |
| US7450134B2 (en) * | 2004-11-18 | 2008-11-11 | Time Warner Cable Inc. | Methods and apparatus for encoding and decoding images |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4814898A (en) * | 1985-01-31 | 1989-03-21 | Canon Kabushiki Kaisha | Image signal processing system |
| JPS63109653A (ja) * | 1986-10-27 | 1988-05-14 | Sharp Corp | 情報登録検索装置 |
| US4792856A (en) * | 1987-04-14 | 1988-12-20 | Rca Licensing Corporation | Sampled data memory system as for a television picture magnification system |
| US5172237A (en) * | 1989-05-17 | 1992-12-15 | Ricoh Corporation | High quality color image compression system |
-
1990
- 1990-12-19 JP JP2412552A patent/JPH0772839A/ja active Pending
-
1992
- 1992-10-26 US US07/966,892 patent/US5351133A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5351133A (en) | 1994-09-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2968582B2 (ja) | デジタルデータを処理するための方法および装置 | |
| US5805735A (en) | Method and apparatus for compression of digitized image data using variable color fidelity | |
| JP2922680B2 (ja) | 高解像コンピユータ・グラフイツクスの圧縮画像蓄積方法 | |
| US5172237A (en) | High quality color image compression system | |
| US6828982B2 (en) | Apparatus and method for converting of pixels from YUV format to RGB format using color look-up tables | |
| WO1993021601A1 (en) | Improved method for image compression on a personal computer | |
| US20030123113A1 (en) | Apparatus and method for capturing a document | |
| US6690731B1 (en) | Method and apparatus for diagonal processing of video data | |
| JPH0772839A (ja) | カラービデオディスプレイ装置 | |
| US5453788A (en) | Apparatus for converting encoded data into image data, including data preparing circuit, to allow enlargement or reduction of image | |
| US7760936B1 (en) | Decompressing image-based data compressed using luminance | |
| US8731058B1 (en) | Method and apparatus for processing video data | |
| US8953220B2 (en) | Image processing for rotation of compressed image data | |
| US7421130B2 (en) | Method and apparatus for storing image data using an MCU buffer | |
| US6898310B1 (en) | Image signal processing method, image signal processing system, storage medium, and image sensing apparatus | |
| JPH1196345A (ja) | グラフィックス画像の圧縮及び逆圧縮方法 | |
| US6693644B1 (en) | Graphic accelerator reducing and processing graphics data | |
| US8594441B1 (en) | Compressing image-based data using luminance | |
| CN108881923B (zh) | 减少jpeg编解码行缓冲容量的方法 | |
| US7386178B2 (en) | Method and apparatus for transforming the dimensions of an image | |
| US7738718B2 (en) | Block decoding method and apparatus capable of decoding and outputting data in a longitudinal direction | |
| US6747661B1 (en) | Graphics data compression method and system | |
| US8023729B2 (en) | Apparatus and method of reducing color smearing artifacts in a low resolution picture | |
| US20080055319A1 (en) | Apparatus and Method of Conversing Data | |
| JP2663922B2 (ja) | 動画像符号化装置 |