JP4784810B2 - 符号化装置及びプログラム - Google Patents
符号化装置及びプログラム Download PDFInfo
- Publication number
- JP4784810B2 JP4784810B2 JP2005083506A JP2005083506A JP4784810B2 JP 4784810 B2 JP4784810 B2 JP 4784810B2 JP 2005083506 A JP2005083506 A JP 2005083506A JP 2005083506 A JP2005083506 A JP 2005083506A JP 4784810 B2 JP4784810 B2 JP 4784810B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- color space
- value
- color
- prediction
- 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.)
- Expired - Fee Related
Links
Images
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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
-
- 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/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/6027—Correction or control of colour gradation or colour contrast
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
上記目的を達成するために、本発明にかかる符号化装置は、第一の色空間で表現され、入力された画像データを、輝度成分とその他の色成分とが分離された第二の色空間で表現された画像データに変換する色空間変換手段と、前記色空間変換手段により色空間が変換された後の前記第二の色空間で表現された画像データの輝度成分に基づいて、当該画像データの階調値を変更するか否かを判定するとともに、当該画像データのその他の色成分に基づいて、当該画像データの階調値を変更するか否かを判定し、当該画像データの輝度成分及びその他の色成分について、当該画像データの階調値を変更すると判定した場合、当該画像データの輝度成分及びその他の色成分それぞれの階調値を変更する階調変更手段と、前記階調変更手段により階調値が変更された後の前記第二の色空間で表現された画像データを、前記第一の色空間で表現された画像データに変換する再色変換手段と、前記再色変換手段により色空間が変換された後の前記第一の色空間で表現された画像データに対して、予測符号化処理を施す予測符号化手段とを有し、前記階調変更手段は、前記色空間変換手段により色空間が変換された後の前記第二の色空間で表現された画像データについて、前記予測符号化手段による予測符号化処理において用いられる画像データの予測値と同じ手法によって予測値を生成し、当該画像データの輝度成分について、当該画像データの階調値と生成した予測値との差分が、第一の範囲内にあるか否かを判定するとともに、当該画像データのその他の色成分について、当該画像データの階調値と生成した予測値との差分が、前記第一の範囲よりも大きく設定された第二の範囲内にあるか否かを判定し、当該画像データの輝度成分及びその他の色成分について、当該画像データの階調値と生成した予測値との差分が範囲内にあると判定した場合、当該画像データの輝度成分及びその他の色成分それぞれの階調値を変更する。
好適には、前記階調変更手段は、輝度成分及びその他の色成分について、階調幅を変更する。
また、本発明にかかるプログラムは、第一の色空間で表現され、入力された画像データを、輝度成分とその他の色成分とが分離された第二の色空間で表現された画像データに変換する色空間変換ステップと、色空間が変換された後の前記第二の色空間で表現された画像データの輝度成分に基づいて、当該画像データの階調値を変更するか否かを判定するとともに、当該画像データのその他の色成分に基づいて、当該画像データの階調値を変更するか否かを判定し、当該画像データの輝度成分及びその他の色成分について、当該画像データの階調値を変更すると判定した場合、当該画像データの輝度成分及びその他の色成分それぞれの階調値を変更する階調変更ステップと、階調値が変更された後の前記第二の色空間で表現された画像データを、前記第一の色空間で表現された画像データに変換する再色変換ステップと、色空間が変換された後の前記第一の色空間で表現された画像データに対して、予測符号化処理を施す予測符号化ステップとをコンピュータに実行させ、前記階調変更ステップは、色空間が変換された後の前記第二の色空間で表現された画像データについて、前記予測符号化手段による予測符号化処理において用いられる画像データの予測値と同じ手法によって予測値を生成し、当該画像データの輝度成分について、当該画像データの階調値と生成した予測値との差分が、第一の範囲内にあるか否かを判定するとともに、当該画像データのその他の色成分について、当該画像データの階調値と生成した予測値との差分が、前記第一の範囲よりも大きく設定された第二の範囲内にあるか否かを判定し、当該画像データの輝度成分及びその他の色成分について、当該画像データの階調値と生成した予測値との差分が範囲内にあると判定した場合、当該画像データの輝度成分及びその他の色成分それぞれの階調値を変更する。
まず、本発明の理解を助けるために、その背景及び概略を説明する。
例えば、LZ符号化方式などの予測符号化方式では、既定の参照位置の画素値を参照して予測データを生成し、生成された予測データと注目画素の画像データとが一致する場合に、一致した予測データの参照位置など(以下、参照情報)が注目画素の符号データとして符号化される。そのため、予測データの一致頻度(的中率)が高いほど、高い圧縮率が期待できる。
従って、より高い圧縮率を実現したい場合には、予測データの的中率を高めるべく注目画素の画素値が変更される。
画素値変更に伴う画質劣化を適切に評価するには、スキャン画像の表現に用いられるRGB色空間や、印刷等に用いられるCMYK色空間は適当ではない。
次に、第1の実施形態における画像処理装置2のハードウェア構成を説明する。
図1は、本発明にかかる符号化方法が適応される画像処理装置2のハードウェア構成を、制御装置21を中心に例示する図である。
図1に例示するように、画像処理装置2は、CPU212及びメモリ214などを含む制御装置21、通信装置22、HDD・CD装置などの記録装置24、並びに、LCD表示装置あるいはCRT表示装置およびキーボード・タッチパネルなどを含むユーザインターフェース装置(UI装置)25から構成される。
画像処理装置2は、例えば、本発明にかかる符号化プログラム5(後述)がプリンタドライバの一部としてインストールされた汎用コンピュータであり、通信装置22又は記録装置24などを介して画像データを取得し、取得された画像データを符号化してプリンタ装置3に送信する。
図2は、制御装置21(図1)により実行され、本発明にかかる符号化方法を実現する第1の符号化プログラム5の機能構成を例示する図である。
図2に例示するように、第1の符号化プログラム5は、第1色変換部500、フィルタ処理部510、第2色変換部520及び予測符号化部530を有する。
第1色変換部500(色空間変換手段)は、画像読取りまたは画像出力に用いられる色空間(例えば、RGB色空間、CMYK色空間など)の画像データを、輝度成分(または明度成分)と他の色成分(例えば、色差成分)とが分離された色空間(YCbCr色空間、Lab色空間、Luv色空間、マンセル色空間など)の画像データに変換することが望ましい。
本例の第1色変換部500は、RGB色空間で表現された画像データを、YCbCr色空間の画像データに変換する。
より具体的には、フィルタ処理部510は、画像データのデータ量がより小さくなるように、画像データに含まれる複数の階調値を、1つの階調値に縮退させる。フィルタ処理部510は、各色成分の階調の幅をそれぞれ略均一に広げてもよい。
なお、階調値変換処理は、画像全体にわたって均一である必要はなく、最終的に生成される符号量が小さくなるように、局所的に画像データの階調幅を変更してもよい。
本例の第2色変換部520は、YCbCr色空間で階調幅が変更された画像データを、RGB色空間の画像データに変換する。換言すると、第2色変換部520は、入力された画像データと同一の色空間の画像データに戻す。
図3に例示するように、フィルタ処理部510は、予測値提供部512、誤差判定部514及び画素値変更処理部516を含む。
予測値提供部512は、第1色変換部500(図2)から入力された画像データに基づいて、注目領域の予測データを生成し、誤差判定部514に提供する。
本例の予測値提供部512は、予測符号化部530に設けられた複数の予測部532(図5を参照して後述)と同じ手法によって、注目画素の予測値を生成する。
このように、フィルタ処理部510は、後段の予測符号化部530によりなされる予測符号化処理に対応し、この予測符号化部530と協働して符号量を低減させる。
より具体的には、誤差判定部514は、注目領域の画素値(階調値)と、この注目領域の予測値(予測データ)との差分を算出し、算出された差分が既定の許容範囲内であるか否かを判定し、許容範囲内である場合に、階調値を変更できると判定し、許容範囲を超える場合に、階調値の変更を禁止する。
本例の誤差判定部514は、注目画素の画素値と、この注目画素に対する複数の予測値との差分値をそれぞれ算出し、算出された差分値のいずれかが許容範囲内である場合に、この注目画素の画素値の変更を許可し、この注目画素について算出された差分値の全てが許容範囲外である場合に、この注目画素の画素値の変更を禁止する。
例えば、輝度成分(または明度成分)の許容範囲は、その他の成分(例えば、色差成分など)の許容範囲よりも狭く設定される。
この場合、本例の誤差判定部514は、各色成分毎に、注目画素の画素値と予測値との差分値を算出し、算出された各色成分の差分値と、各色成分毎に設定された許容範囲とを比較し、全ての色成分について差分値が許容範囲内である場合に、注目画素の画素値の変更を許可し、いずれかの色成分について差分値が許容範囲外である場合に、注目画素の画素値の変更を禁止する。
なお、誤差判定部514は、各色成分に対して設定された許容範囲に基づいて、色成分毎に画素値の変更を許可するか禁止するかを判定してもよい。
より具体的には、画素値変更処理部516は、誤差判定部514により階調値の変更が許可された場合に、予測符号化部530(図2)による予測が的中するように注目領域の階調値を変更し、誤差判定部514により階調値の変更が禁止された場合に、入力された注目領域の階調値をそのまま出力する。
本例の画素値変更処理部516は、誤差判定部514により全ての色成分について画素値の変更が許可された場合に、注目画素の画素値(全ての色成分)を、差分の最も小さい予測値で置換し、誤差判定部514によりいずれかの色成分について画素値の変更が禁止された場合に、注目画素の画素値をそのまま出力する。
なお、誤差判定部514が色成分毎に画素値の変更を許可するか禁止するかを判定する場合には、画素値変更処理部516は、各色成分に対する誤差判定部514の判定結果に応じて、色成分毎に、各色成分の画素値を変更してもよい。
図4(A)に例示するように、本例の誤差判定部514は、Y成分、Cb成分及びCr成分それぞれについて、画素値の変更が許容される範囲を示す許容誤差を独立に設定する。Y成分の許容誤差は、Cb成分及びCr成分の許容誤差よりも小さい(すなわち、許容される範囲が狭い)ことが望ましい。
図4(B)に示すように、本例の誤差判定部514は、注目画素の画素値と、この注目画素に対する各予測値(図6を参照して後述する参照画素A〜Dの画素値)との差分値(誤差)を色成分毎に算出する。算出される差分値(誤差)は、Y成分、Cb成分、及びCr成分に関する値である。
誤差判定部514は、このように算出された各色成分の差分値(誤差)を、それぞれの色成分について設定された許容誤差(図4(A))と比較して、全ての色成分について差分値が許容誤差以下である場合に、この参照画素(予測値)について画素値の変更を許可し、いずれかの色成分について差分値が許容誤差より大きい場合に、この色成分について画素値の変更を禁止する。
また、本例の誤差判定部514は、複数の参照画素(予測値)について、画素値の変更を許可できると判定した場合に、予め定められた優先順に応じて、いずれか1つの参照画素(予測値)を選択し、選択された参照画素(予測値)を画素値変更処理部516に通知する。この場合、画素値変更処理部516は、注目画素の画素値を、誤差判定部514により通知された参照画素の画素値(予測値)で置換する。
なお、誤差判定部514は、複数の参照画素(予測値)について、画素値の変更を許可できると判定した場合に、各色成分の誤差と、各色成分に設定された許容誤差とに基づいて、いずれか1つの参照画素(予測値)を選択してもよい。例えば、誤差判定部514は、Y成分について、(誤差)/(許容誤差)を算出し、この(誤差)/(許容誤差)が最も小さい参照画素(予測値)を選択することができる。
図5に例示するように、予測符号化部530は、複数の予測部532(第1予測部532a、第2予測部532b、第3予測部532c、第4予測部532d)、予測誤差算出部534、ラン計数部536、選択部538、及び符号生成部540を含む。
本例の予測部532は、注目画素とは異なる画素(参照画素)の画素値を参照して、この画素値を予測値とし、この予測値と注目画素の画素値との比較結果をラン計数部536に対して出力する。より具体的には、第1予測部532a〜第4予測部532dは、それぞれ参照画素A〜D(図5を参照して後述)の画素値と、注目画素X(図5を参照して後述)の画素値とを比較して、画素値が一致した場合(すなわち、予測が的中した場合)に、自己を識別する予測部IDをラン計数部536に対して出力し、これ以外の場合に、一致しなかった旨をラン計数部536に対して出力する。なお、予測部532は、1種類以上であればよく、例えば、参照位置Aを参照する第1予測部532aのみを設けてもよい。
より具体的には、予測誤差算出部534は、既定の参照位置の画素値に基づいて、注目画素の画素値を予測し、その予測値を注目画素の実際の画素値から減算し、予測誤差値として選択部538に対して出力する。予測誤差算出部534の予測方法は、符号データの復号化処理における予測方法と対応していればよい。
本例の予測誤差算出部534は、第1予測部532aと同じ参照位置(参照画素A)の画素値を予測値とし、この予測値と実際の画素値(注目画素Xの画素値)との差分を算出する。
本例のラン計数部538は、全ての予測部532において予測値が注目画素の画素値と一致しなかった場合に、内部カウンタでカウントされている予測部ID及びその連続数を出力する。
図6(A)に例示するように、複数の予測部532それぞれの参照位置は、注目画素Xとの相対位置として設定されている。具体的には、第1予測部532aの参照画素Aは、注目画素Xの主走査方向上流に設定され、第2予測部532bから第4予測部532dの参照画素B〜Dは、注目画素Xの上方(副走査方向上流)の主走査ライン上に設定されている。
なお、フィルタ処理部510に設けられた予測値提供部512(図3)も、予測部532と同様に、参照画素A〜Dの各画素値を注目画素Xの予測値として誤差判定部514に提供する。
いずれかの予測部532(参照画素)で予測が的中した場合には、ラン計数部536(図5)は、予測が的中した予測部532(参照画素)について、予測部IDの連続数を増加させ、全ての予測部532(参照画素)で予測が的中しなかった場合に、カウントしていた予測部IDの連続数を選択部538に出力する。
符号生成部540は、図6(B)に例示するように、各予測部532(参照位置)と符号とを互いに対応付けており、注目画素Xと画素値が一致した参照位置に対応する符号を出力する。なお、それぞれの参照位置に対応付けられている符号は、例えば、各参照位置の的中率に応じて設定されたエントロピー符号であり、的中率に応じた符号長となる。
図7に示すように、ステップ100(S100)において、第1色変換部500(図2)は、入力された画像データ(RGB色空間の画像データ)を、YCbCr色空間の画像データに変換し、変換された画像データ(YCbCr色空間の画像データ)をフィルタ処理部510に出力する。
また、フィルタ処理部510の誤差判定部514(図3)は、Y成分、Cb成分、及びCr成分に対する許容誤差を、予め設けられたテーブルから読み出す。
なお、誤差判定部514は、入力された画像の属性に応じて、各色成分(Y成分、Cb成分、及びCr成分)の許容誤差を設定してもよい。
次に、誤差判定部514は、参照画素毎に、複数の色成分それぞれについて算出された差分(誤差)と、これらの色成分に対して設定された許容誤差とを比較し、全ての色成分について差分が許容誤差以内である場合に、この参照画素に基づく画素値の変更を許可し、いずれかの色成分について差分が許容誤差の範囲外である場合に、この参照画素に基づく画素値の変更を禁止する。
誤差判定部514は、少なくとも1つの参照画素について、画素値の変更が許可された場合に、1つの参照画素を選択し、選択された参照画素を画素値変更処理部516に通知して、S108の処理に移行し、いずれの参照画素についても画素値の変更が禁止された場合に、注目画素の画素値をそのまま第2色変換部520(図2)に出力し、S112の処理に移行する。
これにより、画素値の変更による画像全体のトーンのずれを抑制する。
また、予測誤差算出部534(図5)は、注目画素の画素値と、参照画素Aの画素値との差分(R成分、G成分及びB成分)を算出し、算出された差分を予測誤差として選択部538に出力する。
符号化プログラム5は、いずれかの予測部532において注目画素の画素値と予測データとが一致した場合に、S118の処理に移行し、いずれの予測部532においても注目画素の画素値と予測データとが一致しなかった場合に、S120の処理に移行する。
なお、符号化プログラム5は、次の注目画素に対する処理を行うべくS102に戻る。
選択部538は、ラン計数部536から各予測部IDのカウント値が入力されると、入力されたカウント値に基づいて、予測部IDの最長連続数を算出し、算出された最長連続数及び予測部IDを符号生成部540に出力する。
その後に、選択部538は、予測誤差算出部534から入力された予測誤差(全ての予測部532において予測が的中しなかった注目画素に関する予測誤差)を符号生成部540に出力する。
輝度成分(明度成分)と他の色成分とでは、画素値が変更された場合の画質劣化の度合いが異なるが、本実施形態の画像処理装置2は、これらの色成分に対して独立して画素値の変更を行うか否かを評価することができるため、画質劣化を抑えつつ、高い圧縮率を実現することができる。
これにより、従来の符号化処理及び復号化処理と互換性を保つことができる。
次に、上記実施形態の第1の変形例を説明する。
上記実施形態では、YCbCr色空間で、誤差判定部514による誤差判定処理だけでなく、画素値変更処理部516による画素値変更処理も実施していたが、これに限定されるものではない。
そこで、第1の変形例では、誤差判定部514による誤差判定処理をYCbCr色空間で実施し、画素値変更処理部516による画素値変更処理をRGB色空間(入力された画像データの色空間)で実施する。
図8に示すように、第2の符号化プログラム52は、第1色変換部500、予測値提供部512、誤差判定部514、画素値変換処理部516、及び、予測符号化部530を有する。
本変形例における誤差判定部514は、YCbCr色空間の画像データに基づいて、画素値の変更を許可するか禁止するかを判定し、判定結果(画素値変更の許可又は禁止)を画素値変更処理部516に出力する。
また、本変形例の画素値変更処理部516は、誤差判定部514から入力される判定結果に応じて、入力された画像データ(RGB色空間)の画素値を変更する。
従って、本変形例では、第2色変換部520を設ける必要がない。
次に、第2の変形例を説明する。
上記実施形態では、RGB色空間で、予測誤差算出部534による予測誤差算出処理だけでなく、予測部532による予測一致判定処理もRGB色空間で行っていたが、これに限定されるものではない。
そこで、第2の変形例では、予測誤差算出部534による予測誤差算出処理をRGB色空間で実施し、予測部532による予測一致判定処理をYCbCr色空間で実施する。
換言すると、第2の変形例における画像処理装置2は、予測誤差算出部534により予測誤差が算出される場合にのみ、YCbCr色空間の画像データを、RGB色空間の画像データに変換する。
図9に例示するように、第3の符号化プログラム54は、第1の符号化プログラム5(図2)の第1のフィルタ処理部510を、第2のフィルタ処理部550に置換した構成をとる。
第2のフィルタ処理部550は、誤差判定部514による判定結果に応じて、第1色変換部500から入力された画像データ(YCbCr色空間)を、第2色変換部520、又は、予測符号化部530の予測部532に出力する。より具体的には、本フィルタ処理部550は、注目画素の画素値と予測値との差分が許容範囲内である場合(すなわち、予測部ID又は連続数を符号化する場合)に、入力された画像データ(YCbCr色空間)を予測部532に出力し、注目画素の画素値と予測値との差分が許容範囲外である場合(すなわち、予測誤差を符号化する場合)に、入力された画像データ(YCbCr色空間)を第2色変換部520に出力する。
図10に示すように、第2のフィルタ処理部550は、第1のフィルタ処理部510(図3)の第1の誤差判定部514を、第2の誤差判定部554に置換した構成をとる。
この場合に、注目画素の画素値(YCbCr)は、許容範囲内にある予測値(YCbCr)と置換されることになり、この予測値は、後段の予測部532により生成されるものと同一であるから、この注目画素については、必ずいずれかの予測部532において予測が的中することになる。
従って、この注目画素について符号化されるのは、実際の画素値ではなく、予測部ID又はその連続数であり、画像データの色空間がYCbCr色空間であってもRGB色空間であっても同一の符号となる。
この場合に、注目画素の画素値(YCbCr)は、第2色変換部520によりRGB色空間に変換されるため、予測誤差算出部534により算出される予測誤差は、RGB色空間の画素値となり、RGB色空間を基準とした符号データが生成される。
図11に示すように、S100において、第1色変換部500(図9)は、入力された画像データ(RGB色空間)を、YCbCr色空間の画像データに変換し、変換された画像データ(YCbCr色空間)をフィルタ処理部550に出力する。
S102において、フィルタ処理部550(図9、図10)は、第1色変換部500から入力された画像データの中から、読込み順に注目画素Xを設定する。
また、フィルタ処理部550の誤差判定部554(図10)は、Y成分、Cb成分、及びCr成分に対する許容誤差を、予め設けられたテーブルから読み出す。
S104において、予測値提供部512(図10)は、注目画素に対応する複数の参照画素A〜Dを参照して、複数の予測データを生成し、生成された予測データを誤差判定部554に出力する。生成される予測データには、各色成分の予測値が含まれている。
次に、誤差判定部554は、参照画素毎に、複数の色成分それぞれについて算出された差分(誤差)と、これらの色成分に対して設定された予測誤差とを比較し、全ての色成分について差分が予測誤差以下である場合に、この参照画素に基づく画素値の変更を許可し、いずれかの色成分について差分が予測誤差より大きい場合に、この参照画素に基づく画素値の変更を禁止する。
誤差判定部554は、少なくとも1つの参照画素について、画素値の変更が許可された場合に、1つの参照画素を選択して、選択された参照画素を画素値変更処理部516に通知し、かつ、この注目画素の画素値(YCbCr)を画素値変更処理部516に出力して、S108の処理に移行する。
また、誤差判定部554は、いずれの参照画素についても画素値の変更が禁止された場合に、注目画素の画素値(YCbCr)をそのまま第2色変換部520(図9)に出力し、S204の処理に移行する。
また、各予測部532(図9)は、生成された予測データ(YCbCr)と、注目画素の画素値(YCbCr)とを比較し、一致するか否かを判定し、判定結果(一致した予測部の予測部ID、又は、一致しなかった旨)をラン計数部536に出力する。
なお、本変形例では、必ず、いずれかの予測部532において予測が的中する。
なお、符号化プログラム54は、次の注目画素に対する処理を行うべくS102に戻る。
なお、本例の符号化プログラム54は、画像データ(YCbCr)をRGB色空間の画像データに変換し、変換された画像データ(RGB)に基づいて予測誤差を算出しているが、これに限定されるものではなく、例えば、YCbCr色空間の画像データに基づいて予測誤差を算出し、算出された予測誤差(YCbCr)を、RGB色空間の値(予測誤差)に変換してもよい。
次に、選択部538は、ラン計数部536から読み出されたカウント値に基づいて、予測部IDの最長連続数を算出し、算出された最長連続数及び予測部IDを符号生成部540に出力し、その後に、予測誤差算出部534から入力された予測誤差(RGB)を符号生成部540に出力する。
符号生成部540(図9)は、選択部538から順に入力される予測部ID、連続数、及び予測誤差を符号化し、符号データを通信装置22(図1)又は記録装置24(図1)に出力する。
上記実施形態のフィルタ処理部510(図2)は、色成分毎に注目画素の画素値と予測値との差分が許容範囲内であるか否かを判定し、判定結果に応じて、注目画素の画素値を変更しているが、これに限定されるものではなく、例えば、注目画素の画素値と予測値との差分が許容範囲内であるか否かを判定することなく、注目画素の画素値を変更してもよい。
例えば、フィルタ処理部510は、第1色変換部500により変換された画像データに対して、丸め処理(例えば、画素値の整数化)を行うだけでもよい。
通常の画像データでは、輝度成分(明度成分)における数値が色差成分における数値よりも広く分散している場合が多い。換言すると、色相成分の数値は、より狭い範囲に密集して存在する。
従って、例えば、RGB色空間の画像データがYCbCr色空間の画像データに変換された場合に、変換後のY成分、及び、Cb成分又はCr成分に対して、同一の丸め処理(特定の位の値を切り捨て、切り上げ、又は、四捨五入すること)を行ったとしても、その影響が異なる。すなわち、Cb成分又はCr成分に対する丸め処理の影響は、Y成分に対する影響よりも大きい。換言すると、Y成分、Cb成分及びCr成分に対する均一な丸め処理は、Cb成分又はCr成分に対してY成分よりも効果の大きな量子化を行ったのと同様の効果を有する。
5,52,54・・・符号化プログラム
500・・・第1色変換部
510,550・・・フィルタ処理部
512・・・予測値提供部
514,554・・・誤差判定部
516・・・画素値変更処理部
520・・・第2色変換部
530・・・予測符号化部
532・・・予測部(第1予測部〜第4予測部)
534・・・予測誤差算出部
536・・・ラン計数部
538・・・選択部
540・・・符号生成部
Claims (5)
- 第一の色空間で表現され、入力された画像データを、輝度成分とその他の色成分とが分離された第二の色空間で表現された画像データに変換する色空間変換手段と、
前記色空間変換手段により色空間が変換された後の前記第二の色空間で表現された画像データの輝度成分に基づいて、当該画像データの階調値を変更するか否かを判定するとともに、当該画像データのその他の色成分に基づいて、当該画像データの階調値を変更するか否かを判定し、当該画像データの輝度成分及びその他の色成分について、当該画像データの階調値を変更すると判定した場合、当該画像データの輝度成分及びその他の色成分それぞれの階調値を変更する階調変更手段と、
前記階調変更手段により階調値が変更された後の前記第二の色空間で表現された画像データを、前記第一の色空間で表現された画像データに変換する再色変換手段と、
前記再色変換手段により色空間が変換された後の前記第一の色空間で表現された画像データに対して、予測符号化処理を施す予測符号化手段と
を有し、
前記階調変更手段は、
前記色空間変換手段により色空間が変換された後の前記第二の色空間で表現された画像データについて、前記予測符号化手段による予測符号化処理において用いられる画像データの予測値と同じ手法によって予測値を生成し、当該画像データの輝度成分について、当該画像データの階調値と生成した予測値との差分が、第一の範囲内にあるか否かを判定するとともに、当該画像データのその他の色成分について、当該画像データの階調値と生成した予測値との差分が、前記第一の範囲よりも大きく設定された第二の範囲内にあるか否かを判定し、当該画像データの輝度成分及びその他の色成分について、当該画像データの階調値と生成した予測値との差分が範囲内にあると判定した場合、当該画像データの輝度成分及びその他の色成分それぞれの階調値を変更する
符号化装置。 - 前記第一の色空間は、RGB色空間であり、
前記色空間変換手段は、RGB色空間で表現された画像データを、前記第二の色空間で表現された画像データに変換し、
前記再色変換手段は、前記階調変更手段により階調値が変更された後の前記第二の色空間で表現された画像データを、RGB色空間で表現された画像データに変換する
請求項1に記載の符号化装置。 - 前記階調変更手段は、輝度成分及びその他の色成分のうち、少なくとも1つの色成分について、階調値を変更する
請求項1又は2に記載の符号化装置。 - 前記階調変更手段は、輝度成分及びその他の成分について、階調幅を変更する
請求項1又は2に記載の符号化装置。 - 第一の色空間で表現され、入力された画像データを、輝度成分とその他の色成分とが分離された第二の色空間で表現された画像データに変換する色空間変換ステップと、
色空間が変換された後の前記第二の色空間で表現された画像データの輝度成分に基づいて、当該画像データの階調値を変更するか否かを判定するとともに、当該画像データのその他の色成分に基づいて、当該画像データの階調値を変更するか否かを判定し、当該画像データの輝度成分及びその他の色成分について、当該画像データの階調値を変更すると判定した場合、当該画像データの輝度成分及びその他の色成分それぞれの階調値を変更する階調変更ステップと、
階調値が変更された後の前記第二の色空間で表現された画像データを、前記第一の色空間で表現された画像データに変換する再色変換ステップと、
色空間が変換された後の前記第一の色空間で表現された画像データに対して、予測符号化処理を施す予測符号化ステップと
をコンピュータに実行させ、
前記階調変更ステップは、
色空間が変換された後の前記第二の色空間で表現された画像データについて、前記予測符号化手段による予測符号化処理において用いられる画像データの予測値と同じ手法によって予測値を生成し、当該画像データの輝度成分について、当該画像データの階調値と生成した予測値との差分が、第一の範囲内にあるか否かを判定するとともに、当該画像データのその他の色成分について、当該画像データの階調値と生成した予測値との差分が、前記第一の範囲よりも大きく設定された第二の範囲内にあるか否かを判定し、当該画像データの輝度成分及びその他の色成分について、当該画像データの階調値と生成した予測値との差分が範囲内にあると判定した場合、当該画像データの輝度成分及びその他の色成分それぞれの階調値を変更する
プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005083506A JP4784810B2 (ja) | 2005-03-23 | 2005-03-23 | 符号化装置及びプログラム |
US11/236,789 US7751616B2 (en) | 2005-03-23 | 2005-09-28 | Coding apparatus and method and storage medium storing program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005083506A JP4784810B2 (ja) | 2005-03-23 | 2005-03-23 | 符号化装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006270326A JP2006270326A (ja) | 2006-10-05 |
JP4784810B2 true JP4784810B2 (ja) | 2011-10-05 |
Family
ID=37035236
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005083506A Expired - Fee Related JP4784810B2 (ja) | 2005-03-23 | 2005-03-23 | 符号化装置及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7751616B2 (ja) |
JP (1) | JP4784810B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4687918B2 (ja) * | 2007-07-24 | 2011-05-25 | 富士ゼロックス株式会社 | 画像処理装置及びプログラム |
KR101213704B1 (ko) * | 2007-12-05 | 2012-12-18 | 삼성전자주식회사 | 가변 컬러 포맷 기반 동영상 부호화 방법 및 장치, 그복호화 방법 및 장치 |
CN101919254B (zh) * | 2008-01-21 | 2013-01-23 | 艾利森电话股份有限公司 | 基于预测的图像处理 |
JP4666050B2 (ja) * | 2008-02-01 | 2011-04-06 | セイコーエプソン株式会社 | 色変換装置、画像出力装置及び色変換方法 |
JP5475293B2 (ja) * | 2009-01-28 | 2014-04-16 | キヤノン株式会社 | 画像処理装置及び画像処理方法及びプログラム |
KR101226989B1 (ko) | 2010-12-28 | 2013-01-29 | 연세대학교 산학협력단 | 계조 추정을 통한 예측 영상 생성 방법 및 장치 |
GB2533109B (en) * | 2014-12-09 | 2018-11-28 | Gurulogic Microsystems Oy | Encoder, decoder and method for data |
US20180146213A1 (en) * | 2015-06-05 | 2018-05-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Filtering for video processing |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5367629A (en) * | 1992-12-18 | 1994-11-22 | Sharevision Technology, Inc. | Digital video compression system utilizing vector adaptive transform |
US5544286A (en) * | 1993-01-29 | 1996-08-06 | Microsoft Corporation | Digital video data compression technique |
JPH08251420A (ja) * | 1995-03-14 | 1996-09-27 | Fuji Xerox Co Ltd | カラー画像処理装置 |
US6571016B1 (en) * | 1997-05-05 | 2003-05-27 | Microsoft Corporation | Intra compression of pixel blocks using predicted mean |
US5990864A (en) * | 1998-01-12 | 1999-11-23 | Autodesk, Inc. | Converting color images to an arbitrary palette |
US6983074B1 (en) * | 2000-06-14 | 2006-01-03 | Adobe Systems Incorporated | Data compression system and technique |
US7206453B2 (en) * | 2001-05-03 | 2007-04-17 | Microsoft Corporation | Dynamic filtering for lossy compression |
US7035459B2 (en) * | 2001-05-14 | 2006-04-25 | Nikon Corporation | Image compression apparatus and image compression program |
JP4061907B2 (ja) * | 2002-01-15 | 2008-03-19 | セイコーエプソン株式会社 | 画像処理済み画像データの出力および保存 |
KR100472457B1 (ko) * | 2002-06-21 | 2005-03-10 | 삼성전자주식회사 | 차등 영상 압축 방법 및 그 장치 |
JP4079814B2 (ja) * | 2003-04-07 | 2008-04-23 | シャープ株式会社 | 画像処理方法、画像処理装置、画像形成装置、撮像装置、及びコンピュータプログラム |
JP2005027079A (ja) * | 2003-07-03 | 2005-01-27 | Fuji Xerox Co Ltd | データ処理装置、データ処理方法、およびプログラム |
US7409083B2 (en) * | 2003-07-18 | 2008-08-05 | Canon Kabushiki Kaisha | Image processing method and apparatus |
JP2005045527A (ja) * | 2003-07-22 | 2005-02-17 | Dainippon Printing Co Ltd | 静止画像の圧縮方法および映像信号の圧縮方法 |
JP4922545B2 (ja) * | 2003-09-03 | 2012-04-25 | 株式会社エルモ社 | 資料提示装置およびその画像処理方法 |
-
2005
- 2005-03-23 JP JP2005083506A patent/JP4784810B2/ja not_active Expired - Fee Related
- 2005-09-28 US US11/236,789 patent/US7751616B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20060215921A1 (en) | 2006-09-28 |
US7751616B2 (en) | 2010-07-06 |
JP2006270326A (ja) | 2006-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4784810B2 (ja) | 符号化装置及びプログラム | |
US8331705B2 (en) | Image encoding apparatus and method of controlling the same | |
US7689048B2 (en) | Image encoding apparatus, method, and computer-readable storage medium for encoding a pixel value | |
US7668383B2 (en) | Image processing, compressing, decompressing, transmitting, sending and receiving devices and methods, programs thereof and displaying device | |
US20120014597A1 (en) | Image processing apparatus, compression method, and storage medium for storing programs thereof | |
JP2017022696A (ja) | 適応パレットプレディクタを用いる、パレット符号化モードにおいて、動画コンテンツの符号化ユニットを符号化または復号する方法および装置 | |
JP2008042688A (ja) | 画像処理装置およびその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
US8369639B2 (en) | Image processing apparatus, computer readable medium storing program, method and computer data signal for partitioning and converting an image | |
CN101715038A (zh) | 图像处理装置、压缩方法和扩展方法 | |
JP2006270325A (ja) | 画像圧縮装置、画像伸長装置、画像データ、画像処理方法及びプログラム | |
US8396308B2 (en) | Image coding based on interpolation information | |
US8548233B2 (en) | Image processing apparatus and compression method therefor | |
JP3966117B2 (ja) | 画像処理装置、画像符号化装置および画像印刷装置ならびにそれらの方法 | |
JP4622843B2 (ja) | 画像処理装置及びプログラム | |
JPH055222B2 (ja) | ||
US8031955B2 (en) | Image processing apparatus, image processing method, medium storing program, and computer data signal | |
JP4766230B2 (ja) | 符号化装置、データ処理装置、復号化装置及びプログラム | |
JP5278257B2 (ja) | 色処理装置、画像処理装置、及びプログラム | |
JP4784814B2 (ja) | 符号化装置、符号化方法、及びプログラム | |
JP2000022962A (ja) | 2値文書画像の符号化方法および符号化装置 | |
JP2008167309A (ja) | 画像処理装置および画像処理方法 | |
JP2005167552A (ja) | 符号化装置、符号化方法及びそのプログラム | |
JP5115203B2 (ja) | 画像処理装置、符号化方法及び復号化方法 | |
JP4382828B2 (ja) | 線画像分離方法、画像圧縮方法およびそれを用いた画像処理装置 | |
JP2007306187A (ja) | 符号化装置、符号化方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080221 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100907 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100910 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101105 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110414 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110601 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110616 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110629 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4784810 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140722 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |