JPH1075464A - 画像圧縮装置および画像伸張装置 - Google Patents

画像圧縮装置および画像伸張装置

Info

Publication number
JPH1075464A
JPH1075464A JP24725896A JP24725896A JPH1075464A JP H1075464 A JPH1075464 A JP H1075464A JP 24725896 A JP24725896 A JP 24725896A JP 24725896 A JP24725896 A JP 24725896A JP H1075464 A JPH1075464 A JP H1075464A
Authority
JP
Japan
Prior art keywords
data
color
image
pixel data
pixel
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.)
Granted
Application number
JP24725896A
Other languages
English (en)
Other versions
JP3732900B2 (ja
Inventor
Nobusato Abe
紳聡 阿部
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.)
Pentax Corp
Original Assignee
Asahi Kogaku Kogyo Co Ltd
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 Asahi Kogaku Kogyo Co Ltd filed Critical Asahi Kogaku Kogyo Co Ltd
Priority to JP24725896A priority Critical patent/JP3732900B2/ja
Priority to US08/919,352 priority patent/US6445870B1/en
Publication of JPH1075464A publication Critical patent/JPH1075464A/ja
Application granted granted Critical
Publication of JP3732900B2 publication Critical patent/JP3732900B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00Colour television systems
    • H04N11/04Colour television systems using pulse code modulation
    • H04N11/042Codec means
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46Colour picture communication systems
    • H04N1/64Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/644Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/765Interface circuits between an apparatus for recording and another apparatus
    • H04N5/77Interface circuits between an apparatus for recording and another apparatus between a recording apparatus and a television camera
    • H04N5/772Interface circuits between an apparatus for recording and another apparatus between a recording apparatus and a television camera the recording apparatus and the television camera being placed in the same enclosure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00Details of colour television systems
    • H04N9/64Circuits for processing colour signals
    • H04N9/641Multi-purpose receivers, e.g. for auxiliary information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00Details of colour television systems
    • H04N9/79Processing of colour television signals in connection with recording
    • H04N9/80Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/804Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
    • H04N9/8042Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction
    • H04N9/8047Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00Details of colour television systems
    • H04N9/79Processing of colour television signals in connection with recording
    • H04N9/80Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/82Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback the individual colour picture signal components being recorded simultaneously only
    • H04N9/8205Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback the individual colour picture signal components being recorded simultaneously only involving the multiplexing of an additional signal and the colour video signal

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Television Signal Processing For Recording (AREA)
  • Color Television Image Signal Generators (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Color Television Systems (AREA)
  • Processing Of Color Television Signals (AREA)

Abstract

(57)【要約】 【課題】 画像圧縮において用いられる色よりも少ない
数の色を用いたモードによって生成されたカラー画像
を、複雑な処理を実行することなく圧縮あるいは伸張
し、また圧縮・伸張処理によって生じる画像情報の劣化
をできるだけ少なくする。 【解決手段】 256色モードによって生成された画素
データ(R,G,B)を圧縮処理して得られた圧縮画像
データを記録媒体Mに記録する。256色モードの色デ
ータによって構成されるパレット情報MCを所定のフォ
ーマットに変換して記録媒体Mに記録する。伸張処理に
おいて、復元された画素データ(R,G,B)に基づい
て、この画素データに対応し、かつパレット情報MCに
含まれる色データを選択する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、例えば静止画像を
JPEGアルゴリズムに準拠して画像圧縮して記録媒体
に記録する装置、および記録媒体から圧縮画像データを
読み出すとともに伸張処理を施して静止画像を再生する
装置に関する。
【0002】
【従来の技術】高解像度画像を符号化して通信伝送路を
介して情報の授受を行う標準化アルゴリズムが、JPE
G(Joint Photographic Expert Group)から勧告されて
いる。このJPEGから勧告されているアルゴリズム、
すなわちJPEGアルゴリズムのベースライン・プロセ
スでは、大幅な情報圧縮を行うため、初めに2次元離散
コサイン変換(2次元DCT)によって原画像データを
空間周波数軸上の成分に分解し、そして、その空間周波
数軸上で表された各データを量子化テーブルを用いて量
子化し、さらに量子化した各データを符号化する。この
ようにして圧縮された画像から原画像を復元するには、
上述した逆の処理が行われる。すなわち、圧縮画像デー
タは復号された後、量子化テーブルを用いて逆量子化さ
れ、2次元逆離散コサイン変換(2次元IDCT)を施
される。
【0003】JPEGアルゴリズムでは、カラー画像は
フルカラーモードすなわち1600万色を用いて圧縮・
伸張処理され、したがってJPEGアルゴリズムは低解
像度の表示系から高解像度の印刷系までの広範囲にわた
る画像処理システムに適用可能である。
【0004】
【発明が解決しようとする課題】例えばパソコンにより
生成された256色モードのカラー画像をJPEGアル
ゴリズムによって圧縮し、伸張して再び256色モード
のカラー画像に変換する場合、フルカラーモードと25
6色モードにおける色の数の違いによって生じる複雑な
処理が必要である。また、このような処理を行っても、
JPEGアルゴリズムによる画像圧縮では欠落する画像
情報が存在するため、伸張処理によって得られた画像は
圧縮前の原画像と比較して劣化している。
【0005】本発明は、画像圧縮において用いられる色
よりも少ない数の色を用いたモードによって生成された
カラー画像を、複雑な処理を実行することなく圧縮ある
いは伸張することができ、しかも圧縮・伸張処理によっ
て生じる画像情報の劣化をできるだけ少なくすることが
可能な画像圧縮装置および画像伸張装置を提供すること
を目的としている。
【0006】
【課題を解決するための手段】本発明に係る画像圧縮装
置は、パレット情報がレッド(R)、グリーン(G)お
よびブルー(B)の色成分の組み合わせから成る所定数
の色データによって構成され、色データによって表され
る画素データから構成される画像データを圧縮する装置
であって、画素データとパレット情報を読み込むデータ
読込み手段と、画素データに基づいて圧縮処理を行い、
圧縮画像データを生成する画像圧縮手段と、圧縮画像デ
ータとパレット情報を記録媒体に記録するデータ記録手
段とを備えたことを特徴としている。
【0007】画像データは例えば静止画を示すデータで
ある。圧縮処理は、例えばJPEGアルゴリズムに準拠
して行われ、パレット情報を構成する色データの数は、
JPEGアルゴリズムにおいて用いられるフルカラーの
色データの数よりも少ない。
【0008】本発明に係る画像伸張装置は、前記画像圧
縮装置によって記録媒体に記録された圧縮画像データを
読み出す画像読み出し手段と、記録媒体からパレット情
報を読み出す情報読み出し手段と、圧縮画像データに伸
張処理を施すことにより画素データを復元する画素デー
タ復元手段と、この画素データ復元手段によって得られ
た画素データを構成するR、GおよびBの色成分に基づ
いて、この画素データに対応し、かつパレット情報に含
まれる色データを選択する色データ選択手段とを備えた
ことを特徴としている。
【0009】画素データ復元手段は、好ましくは、圧縮
画像データに伸張処理を施すことにより輝度データと色
差データを求め、これら輝度データと色差データに基づ
いて画素データを復元する。
【0010】色データ選択手段は、好ましくは、画素デ
ータ復元手段によって得られた画素データを構成する
R、GおよびBの色成分の輝度値と、パレット情報に含
まれる色データを構成するR、GおよびB色成分の輝度
値との差の自乗和に基づいて、パレット情報に含まれる
色データを選択する。色データ選択手段は例えば、自乗
和が最小になるように、色データを選択する。
【0011】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図1は画像圧縮装置の概略構成を
示す図である。
【0012】撮像光学系(図示せず)を介して得られた
被写体像(静止画)は、色分解光学系によってレッド
(R)、グリーン(G)およびブルー(B)の画像に分
解され、例えばCCDから成る3枚の撮像素子(図示せ
ず)に結像される。すなわち各撮像素子にはそれぞれ
R、GおよびBの画像が形成される。これらR、Gおよ
びBの画像を示すデータは例えばパソコン(図示せず)
において、画像処理プログラムに従って所定の処理を施
され、1つの画像について例えば640×400の画素
データが生成される。画像処理プログラムでは、図2に
示すようなR、GおよびBの色成分の組み合わせから成
る256個の色データによって構成されるパレット(使
用色)情報MCが用いられ、各画素データはこの256
色モードに従って、いずれかの色データに割り当てられ
る。
【0013】このようにして生成された画素データは原
画像データとして、パレット情報MCとともに画像圧縮
装置10内に読み込まれ、信号処理部11において、輝
度データY、色差データCb、Crに変換される。輝度
データYは、DCT処理部12において2次元DCTを
施され、空間周波数毎にDCT係数に変換される。輝度
データYのDCT係数は量子化処理部13において、量
子化テーブルQyを用いて量子化され、量子化DCT係
数に変換される。輝度データYの量子化DCT係数は圧
縮処理部14において、JPEGアルゴリズムに従って
符号化(圧縮)され、圧縮画像データとして記録媒体M
の圧縮画像データ記録領域M1に記録される。
【0014】このJPEGアルゴリズムでは、輝度デー
タYと色差データCb、Crはフルカラーモードを用い
て圧縮処理される。すなわちJPEGアルゴリズムにお
いて用いられるフルカラーの色データの数は、1600
万色であり、原画像データのパレット情報MCを構成す
る色データの数よりも圧倒的に多い。
【0015】輝度データYと同様に、色差データCb、
Crは、DCT処理部12においてDCT係数に変換さ
れた後、量子化処理部15において量子化テーブルQc
を用いて量子化され、量子化DCT係数に変換される。
色差データCb、Crの量子化DCT係数は圧縮処理部
14においてJPEGアルゴリズムに従って符号化(圧
縮)され、圧縮画像データとして記録媒体Mの圧縮画像
データ記録領域M1に記録される。
【0016】量子化処理部13、15において用いられ
る量子化テーブルQy、Qcは、例えばJPEGによっ
て推奨されている所定の量子化係数から成る、デフォル
トの量子化テーブルである。これらの量子化テーブルQ
y、Qcは記録媒体Mの第1のテーブル記録領域M2に
記録される。
【0017】一方パレット(使用色)情報MCは、原画
像データが256色モードに従って生成されたことを示
す256色モード情報MIとともに、情報記述処理部1
6において所定のフォーマットに従ったデータに変換さ
れ、記録媒体Mの情報記録領域M3に記録される。
【0018】図2はパレット情報MCの一例を示してい
る。このパレット情報MCは256個の色データによっ
て構成され、1つの画像について固有であり、パソコン
において画像処理プログラムにより生成される。図2の
例において、^Index" は色データの番号を示し、
“R”、“G”および“B”はそれぞれR成分、G成分
およびB成分の輝度値を示す。各輝度値は0から255
までの整数であり、数値が大きいほど輝度値が高いこと
を示す。例えば1番目の色データは、R成分の輝度値が
67、G成分の輝度値が66、B成分の輝度値が36で
あることを示している。
【0019】次に、DCT処理部12において実行され
る2次元DCT、および量子化処理部13、15におい
て実行される量子化について説明する。
【0020】輝度データYと色差データCb、Crは、
1画面に関して複数のブロックに分割され、ブロック単
位で処理される。なお各ブロックは8×8個の画素デー
タから構成される。
【0021】図3は、一例として、8×8画素のブロッ
クの画素値Pyxと、DCT係数Fvuと、量子化DCT係
数Rvuと、輝度データYを量子化するデフォルトの量子
化テーブルQyとを示している。画素値Pyxにおいて、
添字yは8×8画素のブロックの縦方向の位置を示し、
上から0,1,2,...7である。添字xは8×8画
素のブロックの横方向の位置を示し、左から0,1,
2,...7である。添字v,uは、64個のDCT係
数を8×8のマトリクスの形式で表示した時の縦方向と
横方向の位置をそれぞれ示し、添字vは上から0,1,
2,...7、添字uは左から0,1,2,...7で
ある。
【0022】画素値Pyxは、2次元DCTによって、8
×8=64個のDCT係数Fvuに変換される。2次元D
CTは次の(1)式によって表される。
【数1】
【0023】64個のDCT係数Fvuのうち、位置
(0,0)にあるDCT係数F00はDC(直流)成分で
あり、残り63個のDCT係数FvuはAC(交流)成分
である。AC成分は、係数F01若しくは係数F10から係
数F77に向かって、より高い空間周波数成分が8×8画
素ブロックの画像データ中にどのくらいあるかを示して
いる。DC成分は8×8画素のブロック全体の画素値の
平均値に対応している。すなわち、各DCT係数Fvuは
それぞれ所定の空間周波数に対応している。
【0024】量子化テーブルQyは64個の量子化係数
Qvuから成る。量子化テーブルを用いてDCT係数Fvu
を量子化する式は以下のように定義される。 Rvu=round(Fvu/Qvu) {0≦ u,v≦7} この式における roundは最も近い整数への近似を意味す
る。すなわち、DCT係数Fvuと、これに対応する量子
化係数Qvuとの割算と四捨五入によって、量子化DCT
係数Rvuが求められる。
【0025】このようにして求められた量子化DCT係
数Rvuはハフマン符号化を施されて記録媒体Mに記録さ
れる。ハフマン符号化は、従来公知であるので、詳細な
説明は省略する。
【0026】図4は画像伸張装置20の概略構成を示す
図である。記録媒体Mから読み出された輝度データYと
色差データCb、Crの圧縮画像データは、伸張処理部
21において復号され、それぞれ量子化DCT係数に変
換される。この復号は、ハフマン符号化とは逆の作用で
あり、従来公知である。復号によって得られた量子化D
CT係数は、輝度データ用の逆量子化処理部22または
色差データ用の逆量子化処理部23において、テーブル
記録領域M2から読み出された量子化テーブルQy、Q
cを用いて逆量子化され、DCT係数に変換される。こ
れらのDCT係数は、IDCT処理部24において2次
元DCTの逆変換(すなわち2次元IDCT)を施さ
れ、それぞれ輝度データY、色差データCb、Crに変
換される。
【0027】輝度データYと色差データCb、Crは信
号処理部25において、原画像データと同じ画素数(本
実施形態では640×400)の画素データに変換され
る。各画素データは、R、GおよびBの色成分の組み合
わせから成り、1600万色のフルカラーの色データに
よって表され、この色データ(R,G,B)は通常、パ
ソコンの画像処理プログラムにおいて用いられる256
色モードのパレット情報MCに含まれない。
【0028】そこで、この画素データは色修正処理部2
6において、パレット情報MCに含まれる色データ
(R’,G’,B’)に割り当てられる。このため、記
録媒体Mから256色モード情報MIとパレット情報M
Cが読み出され、パレット情報MCは画像モード読み取
り処理部27において、256色モード情報MIに基づ
いて所定のフォーマットに変換され、色修正処理部26
に入力される。色修正処理部26では、図5を参照して
後述するように、画素データを構成するR、GおよびB
の色成分に基づいて、この画素データに対応し、かつパ
レット情報MCに含まれる色データが選択される。この
ようにして選択された色データ(R’,G’,B’)
は、本画像伸張装置20から出力され、例えばパソコン
において所定のフォーマットに変換され、ディスプレイ
装置の画面上に表示される。
【0029】図5は、色修正処理部26において実行さ
れる色データの選択処理のプログラムのフローチャート
である。このプログラムは、信号処理部25において復
元された画像を構成する画素毎に実行され、例えば画素
データの数が640×400である場合、256000
回実行される。
【0030】ステップ101では、パレット情報MCの
色データの番号を示すカウンタiが1にセットされる。
ステップ102では、 E=(r〔i〕−R)2+(g〔i〕−G)2+(b〔i〕−B)2 (2) に従って、信号処理部25によって得られた画素データ
を構成するR、GおよびBの色成分の輝度値と、パレッ
ト情報MCに含まれる色データを構成するR、Gおよび
B色成分の輝度値との差の自乗和Eが求められる。なお
(2)式において、R、GおよびBは、信号処理部25
から出力された画素データを構成するR、GおよびBの
色成分の輝度値を示し、r〔i〕、g〔i〕、b〔i〕
は、パレット情報MCに含まれるi番目の色データを構
成するR、GおよびB色成分の輝度値を示す。
【0031】ステップ103ではカウンタiが1である
か否かが判定される。初めてステップ103が実行され
るとき、カウンタiは1であるため、ステップ105が
実行される。ステップ105では、最小値Emin の初期
値として、カウンタiが1であるときにステップ102
において求められた自乗和Eがセットされる。またステ
ップ105では、このカウンタiが選択された色データ
の番号Indとしてセットされる。ステップ106では、
カウンタiが1だけインクリメントされる。ステップ1
07ではカウンタiが256を越えているか否かが判定
される。初めてステップ107が実行されるとき、カウ
ンタiは256以下であるので、ステップ102へ戻
る。
【0032】再びステップ102が実行され、自乗和E
が求められる。次にステップ103では、カウンタiが
1ではないと判定されるため、ステップ104が実行さ
れ、ステップ102において求められた自乗和Eが最小
値Emin 以下であるか否かが判定される。この自乗和E
が最小値Emin 以下である場合、ステップ105におい
て自乗和Eが新たに最小値Emin としてセットされると
ともに、この自乗和Eに対応したカウンタiが、選択さ
れた色データの番号Indとしてセットされる。これに対
し、ステップ102において求められた自乗和Eが最小
値Emin 以下でない場合、ステップ105はスキップさ
れる。そしてステップ106、107が実行され、カウ
ンタiが256を越えるまで、ステップ102〜107
のループが繰り返し実行される。
【0033】このような処理の間に、ステップ107に
おいてカウンタiが256を越えたと判定されると、ス
テップ108が実行され、パレット情報MCを構成する
色データの中から、自乗和Eが最小になるような色デー
タ(r〔Ind〕,g〔Ind〕,b〔Ind〕)がその画素
データに対応した色データ(R’,G’,B’)として
選択される。これにより、1つの画素データに関するこ
のプログラムの実行は終了する。
【0034】以上のように本実施形態では、例えばパソ
コンにより生成された256色モードのカラー画像をJ
PEGアルゴリズムによって圧縮するときに、圧縮画像
データとともに256色モードのパレット情報MCを記
録媒体Mに記録している。したがって、圧縮画像データ
を伸張処理するときに、各画素データはパレット情報M
Cに含まれる色データの中から最も近いものに割り当て
られるので、圧縮処理における圧縮率が高くても画像の
劣化を最小限に抑えることができ、また圧縮・伸張処理
を繰り返しても、画像の劣化は少ない。
【0035】また本実施形態では、フルカラーモードの
画素データに基づいて256色モードの色データに変換
するとき、R、GおよびBの色成分の差の自乗和Eが最
小になるような色データを選択するだけでよいので、そ
の処理は簡単である。
【0036】さらに、本実施形態の画像圧縮装置10に
よって圧縮処理され記録媒体Mに記録された圧縮画像デ
ータは、JPEGのフォーマット規格に準拠しているた
め、従来の画像伸張装置を用いて伸張しても、通常の伸
張処理が実行され、原画像に近似した画像が復元され
る。
【0037】なお本発明は、原画像データを構成する画
素データを表す色データの数(すなわちパレット情報に
含まれる色データの数)が画像圧縮処理システムにおい
て用いられるパレット情報に含まれる色データの数より
も少ない場合に適用でき、各色データの数は上述した実
施形態のものに限定されない。
【0038】また画像圧縮の手法としては、JPEGア
ルゴリズム以外の画像圧縮を採用してもよい。
【0039】
【発明の効果】以上のように本発明によれば、画像圧縮
において用いられる色よりも少ない数の色を用いたモー
ドによって生成されたカラー画像を、複雑な処理を実行
することなく圧縮あるいは伸張することができ、また圧
縮・伸張処理によって生じる画像情報の劣化をできるだ
け抑えることができる。
【図面の簡単な説明】
【図1】本発明の一実施形態である画像圧縮装置の概略
構成を示すブロック図である。
【図2】パレット情報の一例を示す図である。
【図3】画像データPyx、DCT係数Fvu、量子化DC
T係数Rvu、量子化テーブルQvuの例を示す図である。
【図4】本発明の一実施形態である画像伸張装置の概略
構成を示すブロック図である。
【図5】色修正処理のプログラムのフローチャートであ
る。
【符号の説明】
12 DCT処理部 13、15 量子化処理部 24 IDCT処理部
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成9年8月27日
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】請求項7
【補正方法】変更
【補正内容】
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 H04N 9/04 9185−5C H04N 11/04 Z 9/77 5/91 J 11/04 7/133 Z

Claims (7)

    【特許請求の範囲】
  1. 【請求項1】 パレット情報がレッド(R)、グリーン
    (G)およびブルー(B)の色成分の組み合わせから成
    る所定数の色データによって構成され、前記色データに
    よって表される画素データから構成される画像データを
    圧縮する装置であって、 前記画素データとパレット情報を読み込むデータ読込み
    手段と、前記画素データに基づいて圧縮処理を行い、圧
    縮画像データを生成する画像圧縮手段と、前記圧縮画像
    データとパレット情報を記録媒体に記録するデータ記録
    手段とを備えたことを特徴とする画像圧縮装置。
  2. 【請求項2】 前記画像データが静止画を示すデータで
    あることを特徴とする請求項1に記載の画像圧縮装置。
  3. 【請求項3】 前記圧縮処理がJPEGアルゴリズムに
    準拠して行われ、前記パレット情報を構成する色データ
    の数が、前記JPEGアルゴリズムにおいて用いられる
    フルカラーの色データの数よりも少ないことを特徴とす
    る請求項1に記載の画像圧縮装置。
  4. 【請求項4】 請求項1に記載された画像圧縮装置によ
    って記録媒体に記録された圧縮画像データを読み出す画
    像読み出し手段と、 前記記録媒体から前記パレット情報を読み出す情報読み
    出し手段と、 前記圧縮画像データに伸張処理を施すことにより画素デ
    ータを復元する画素データ復元手段と、 この画素データ復元手段によって得られた画素データを
    構成するR、GおよびBの色成分に基づいて、この画素
    データに対応し、かつ前記パレット情報に含まれる色デ
    ータを選択する色データ選択手段とを備えたことを特徴
    とする画像伸張装置。
  5. 【請求項5】 前記画素データ復元手段が、 前記圧縮画像データに伸張処理を施すことにより輝度デ
    ータと色差データを求め、これら輝度データと色差デー
    タに基づいて前記画素データを復元することを特徴とす
    る請求項4に記載の画像伸張装置。
  6. 【請求項6】 前記色データ選択手段が、前記画素デー
    タ復元手段によって得られた画素データを構成するR、
    GおよびBの色成分の輝度値と、前記パレット情報に含
    まれる色データを構成するR、GおよびB色成分の輝度
    値との差の自乗和に基づいて、前記パレット情報に含ま
    れる色データを選択することを特徴とする請求項4に記
    載の画像伸張装置。
  7. 【請求項7】 前記色データ選択手段が、前記自乗和が
    最小になるように、前記色データを選択することを特徴
    とする請求項5に記載の画像伸張装置。
JP24725896A 1996-08-29 1996-08-29 画像圧縮装置および画像伸張装置 Expired - Fee Related JP3732900B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP24725896A JP3732900B2 (ja) 1996-08-29 1996-08-29 画像圧縮装置および画像伸張装置
US08/919,352 US6445870B1 (en) 1996-08-29 1997-08-28 Image compression and expansion device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP24725896A JP3732900B2 (ja) 1996-08-29 1996-08-29 画像圧縮装置および画像伸張装置

Publications (2)

Publication Number Publication Date
JPH1075464A true JPH1075464A (ja) 1998-03-17
JP3732900B2 JP3732900B2 (ja) 2006-01-11

Family

ID=17160814

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24725896A Expired - Fee Related JP3732900B2 (ja) 1996-08-29 1996-08-29 画像圧縮装置および画像伸張装置

Country Status (2)

Country Link
US (1) US6445870B1 (ja)
JP (1) JP3732900B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002315021A (ja) * 2001-04-10 2002-10-25 Yamaha Corp 画像データ圧縮方法および伸張方法並びに画像データ伸張装置
JP2010500818A (ja) * 2006-08-08 2010-01-07 デジタル メディア カートリッジ,リミティド 漫画アニメーション圧縮のためのシステムおよび方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003006643A (ja) * 2001-06-25 2003-01-10 Canon Inc 画像処理装置及びその方法、プログラム
US8243340B2 (en) 2006-02-23 2012-08-14 Microsoft Corporation Pre-processing of image data for enhanced compression
US10264265B1 (en) * 2016-12-05 2019-04-16 Amazon Technologies, Inc. Compression encoding of images

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0467470A (ja) * 1990-07-06 1992-03-03 Pioneer Electron Corp 情報記憶装置及び情報再生装置
US5497246A (en) 1993-07-15 1996-03-05 Asahi Kogaku Kogyo Kabushiki Kaisha Image signal processing device
JP3392946B2 (ja) 1993-07-15 2003-03-31 ペンタックス株式会社 電子スチルカメラ及び画像再生装置
US5398066A (en) * 1993-07-27 1995-03-14 Sri International Method and apparatus for compression and decompression of digital color images
US5708509A (en) 1993-11-09 1998-01-13 Asahi Kogaku Kogyo Kabushiki Kaisha Digital data processing device
JP3335236B2 (ja) 1993-11-09 2002-10-15 旭光学工業株式会社 デジタルデータ処理装置
US5787192A (en) * 1994-09-27 1998-07-28 Kabushikaisha Equos Research Image data compression apparatus and image data communication system
US5901242A (en) * 1996-07-03 1999-05-04 Sri International Method and apparatus for decoding spatiochromatically multiplexed color images using predetermined coefficients
JP3222780B2 (ja) 1996-08-29 2001-10-29 旭光学工業株式会社 画像圧縮装置
JPH1075448A (ja) 1996-08-29 1998-03-17 Asahi Optical Co Ltd 画像圧縮装置および画像伸張装置
JP3579544B2 (ja) 1996-08-29 2004-10-20 ペンタックス株式会社 画像圧縮伸張装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002315021A (ja) * 2001-04-10 2002-10-25 Yamaha Corp 画像データ圧縮方法および伸張方法並びに画像データ伸張装置
JP2010500818A (ja) * 2006-08-08 2010-01-07 デジタル メディア カートリッジ,リミティド 漫画アニメーション圧縮のためのシステムおよび方法

Also Published As

Publication number Publication date
JP3732900B2 (ja) 2006-01-11
US6445870B1 (en) 2002-09-03

Similar Documents

Publication Publication Date Title
US9143800B2 (en) Method and apparatus for encoding and decoding image
JPH11331847A (ja) 画像変換方法、ディジタルカメラおよびコンピュ―タシステム
JP3579544B2 (ja) 画像圧縮伸張装置
US6563946B2 (en) Image processing apparatus and method
JPH1075448A (ja) 画像圧縮装置および画像伸張装置
JP3732900B2 (ja) 画像圧縮装置および画像伸張装置
JP3469438B2 (ja) 画像信号の処理方法及び装置、記録媒体
JP3222780B2 (ja) 画像圧縮装置
JP3260284B2 (ja) 画像圧縮装置および画像伸張装置
JPH0487460A (ja) 画像処理装置
JPH1188701A (ja) 画像圧縮装置および画像伸張装置
JP2791410B2 (ja) 圧縮画像データ抽出装置
JPH1075463A (ja) 画像圧縮装置および画像伸張装置
JP2000013797A (ja) 画像圧縮装置および画像伸張装置
US20040170329A1 (en) Image processing apparatus, image data processing method, and recording medium
JP3392949B2 (ja) 画像圧縮装置および画像伸張装置
JPH08289290A (ja) 画像再生装置
JPH05252400A (ja) データ圧縮およびデータ解圧方法ならびにそのための装置
JP3645690B2 (ja) 画像圧縮装置およびカメラ
JPH114449A (ja) 画像圧縮装置および量子化テーブル作成装置
JP3825871B2 (ja) 画像処理装置及び方法並びに画像処理のプログラムコードが格納されたコンピュータ可読記録媒体
JPH04211575A (ja) 直交変換演算装置
JPH09107481A (ja) カラーファクシミリ装置
KR20070099911A (ko) 디지털 영상 압축 방법 및 상기 방법을 실행시키기 위한컴퓨터 판독 가능한 프로그램을 기록한 매체
JPH04302581A (ja) 画像ファイリングシステムにおける検索用画像の生成方法および画像ファイリングシステムにおける画像生成装置

Legal Events

Date Code Title Description
A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051014

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081021

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091021

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101021

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111021

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121021

Year of fee payment: 7

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121021

Year of fee payment: 7

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121021

Year of fee payment: 7

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121021

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131021

Year of fee payment: 8

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees