符号化方法、符号化プログラムおよび符号化装置

【課題】画素データの量子化ビット数が８ビットを超え１６ビット未満の画像データを効率的に圧縮符号化する。
【解決手段】画素データをＬＳＢ側の８ビットとＬＳＢ側の８ビットを除くＭＳＢ側のビットとに分離する。ＬＳＢ側ビットは、ＤＰＣＭとハフマン符号化により圧縮する。ＭＳＢ側ビットは、隣接する画素によるＭＳＢ側ビットの例えば１バイト分を単位として、ＭＳＢ側ビット単位のランレングス処理を行い、処理できたら、１バイト単位のランレングス処理を行う。ＭＳＢ側ビット単位のランレングス処理は、１バイト内の全てのＭＳＢ側ビットが一致する場合のみ行う。ラン数は画素データの量子化ビット数により固定的なので、出力しない。ＬＳＢ側ビットとＭＳＢ側ビットとで夫々適切な符号化ができ、効率的に圧縮符号化がなされ、ＬＳＢ側ビットおよびＭＳＢ側ビットの処理を並列的に行うことで、処理が高速化される。

【特許請求の範囲】
【請求項１】
画素データの量子化ビット数が８ビットを超え１６ビット未満の画像データを可逆的に圧縮符号化する符号化方法において、
画素データをＬＳＢ側の８ビットからなる第１の部分と、該第１の部分を除いたＭＳＢ側のビットからなる第２の部分とに分離する分離のステップと、
上記第１の部分に対して可逆的な第１の圧縮符号化を行う第１の圧縮符号化のステップと、
上記第２の部分に対して上記第１の圧縮符号化とは異なる可逆的な第２の圧縮符号化を行う第２の圧縮符号化のステップと
を有する
ことを特徴とする符号化方法。
【請求項２】
請求項１に記載の符号化方法において、
上記第１の圧縮符号化は、
隣接画素の上記第１の部分の差分に対してエントロピー符号化を施してなる
ことを特徴とする符号化方法。
【請求項３】
請求項１に記載の符号化方法において、
上記第２の圧縮符号化は、
隣接画素による複数の上記第２の部分からなる所定バイトに対して、該所定バイト内で上記第２の部分単位で比較する第１のランレングス処理と、該所定バイト単位で比較する第２のランレングス処理とを組み合わせてなる
ことを特徴とする符号化方法。
【請求項４】
請求項３に記載の符号化方法において、
上記第１のランレングス処理は、
上記所定バイト内に含まれる複数の上記第２の部分が全て一致する場合に行う
ことを特徴とする符号化方法。
【請求項５】
請求項４に記載の符号化方法において、
上記第１のランレングス処理が行われた場合に、ラン数を出力しない
ことを特徴とする符号化方法。
【請求項６】
請求項３に記載の符号化方法において、
上記第１のランレングス処理が行われなかった場合、上記第２のランレングス処理を行わない
ことを特徴とする符号化方法。
【請求項７】
請求項３に記載の符号化方法において、
上記第２の圧縮符号化のステップは、
上記第１のランレングス処理を行ったか否かを示す第１のフラグと、
上記第２のランレングス処理を行ったか否かを示す第２のフラグと
を出力すると共に、
上記第１のフラグが上記第１のランレングス処理を行ったことを示している場合、さらに上記第１のランレングス処理によるランのレベルを出力し、
上記第１のフラグが上記第１のランレングス処理を行っていないことを示している場合、さらに上記複数の第２の部分からなる所定バイトを出力し、
上記第２のフラグが上記第２のランレングス処理を行ったことを示している場合、さらに上記第２のランレングス処理によるラン数を出力する
ことを特徴とする符号化方法。
【請求項８】
請求項３に記載の符号化方法において、
上記第２の圧縮符号化のステップは、
上記第１のランレングス処理を行ったか否かを示す第１のフラグを出力すると共に、
上記第１のフラグが上記第１のランレングス処理を行ったことを示している場合、さらに上記第１のランレングス処理によるランのレベルと、上記第２のランレングス処理を行ったか否かを示す第２のフラグとを出力し、
上記第１のフラグが上記第１のランレングス処理を行っていないことを示している場合、さらに上記複数の第２の部分からなる所定バイトを出力し、
上記第２のフラグが上記第２のランレングス処理を行ったことを示している場合、さらに上記第２のランレングス処理によるラン数を出力する
ことを特徴とする符号化方法。
【請求項９】
請求項３に記載の符号化方法において、
上記所定バイトは１バイトであって、画素データの量子化ビット数が９ビット以上且つ１２ビット以下の画像データに対して圧縮符号化を行う
ことを特徴とする符号化方法。
【請求項１０】
請求項３に記載の符号化方法において、
上記所定バイトは２バイトであって、画素データの量子化ビット数が９ビット以上且つ１５ビット以下の画像データに対して圧縮符号化を行う
ことを特徴とする符号化方法。
【請求項１１】
請求項１に記載の符号化方法において、
上記第１の圧縮符号化のステップおよび上記第２の圧縮符号化のステップは、それぞれ並列的に実行される
ことを特徴とする符号化方法。
【請求項１２】
請求項１に記載の符号化方法において、
上記第１の圧縮符号化のステップおよび上記第２の圧縮符号化のステップのそれぞれは、赤色、緑色および青色それぞれの画素、または、輝度Ｙ、色差Ｃｂおよび色差Ｃｒそれぞれの画素に対して並列的に実行される
ことを特徴とする符号化方法。
【請求項１３】
請求項１に記載の符号化方法において、
上記第１の圧縮符号化のステップおよび上記第２の圧縮符号化のステップのそれぞれは、フレームが所定に分割された各領域のそれぞれに対して並列的に実行される
ことを特徴とする符号化方法。
【請求項１４】
請求項１に記載の符号化方法において、
上記第１の圧縮符号化のステップによる出力と、上記第２の圧縮符号化のステップによる出力とが所定単位でインターリーブされて１系統で出力される
ことを特徴とする符号化方法。
【請求項１５】
請求項１４に記載の符号化方法において、
上記第２の圧縮符号化が隣接画素による複数の上記第２の部分からなる所定バイトを単位としてなされ、
上記第２の圧縮符号化のステップによる上記複数の第２の部分からなる所定バイトに対する出力と、該第２の圧縮符号化のステップによる該出力に対応する上記第１の圧縮符号化のステップによる出力とがインターリーブされて１系統で出力される
ことを特徴とする符号化方法。
【請求項１６】
請求項１に記載の符号化方法において、
上記第１の圧縮符号化のステップによる出力と、上記第２の圧縮符号化のステップによる出力とがそれぞれ纏められて１系統で出力される
ことを特徴とする符号化方法。
【請求項１７】
請求項１に記載の符号化方法において、
上記第１の圧縮符号化のステップによる出力と、上記第２の圧縮符号化のステップによる出力とがそれぞれ独立的に２系統で出力される
ことを特徴とする符号化方法。
【請求項１８】
画素データの量子化ビット数が８ビットを超え１６ビット未満の画像データを可逆的に圧縮符号化する符号化方法をコンピュータ装置に実行させる符号化プログラムにおいて、
上記符号化方法は、
画素データをＬＳＢ側の８ビットからなる第１の部分と、該第１の部分を除いたＭＳＢ側のビットからなる第２の部分とに分離する分離のステップと、
上記第１の部分に対して可逆的な第１の圧縮符号化を行う第１の圧縮符号化のステップと、
上記第２の部分に対して上記第１の圧縮符号化とは異なる可逆的な第２の圧縮符号化を行う第２の圧縮符号化のステップと
を有する
ことを特徴とする符号化プログラム。
【請求項１９】
請求項１８に記載の符号化プログラムにおいて、
上記第１の圧縮符号化のステップおよび上記第２の圧縮符号化のステップを、それぞれ異なるプロセッサに実行させるようにした
ことを特徴とする符号化プログラム。
【請求項２０】
請求項１８に記載の符号化プログラムにおいて、
上記第１の圧縮符号化のステップおよび上記第２の圧縮符号化のステップのそれぞれによる、赤色、緑色および青色それぞれの画素、または、輝度Ｙ、色差Ｃｂおよび色差Ｃｒそれぞれの画素に対する処理を、それぞれ異なるプロセッサに実行させるようにした
ことを特徴とする符号化プログラム。
【請求項２１】
請求項１８に記載の符号化プログラムにおいて、
上記第１の圧縮符号化のステップおよび上記第２の圧縮符号化のステップのそれぞれによる、フレームが所定に分割された各領域のそれぞれに対する処理を、それぞれ異なるプロセッサに実行させるようにした
ことを特徴とする符号化プログラム。
【請求項２２】
画素データの量子化ビット数が８ビットを超え１６ビット未満の画像データを可逆的に圧縮符号化する符号化装置において、
画素データをＬＳＢ側の８ビットからなる第１の部分と、該第１の部分を除いたＭＳＢ側のビットからなる第２の部分とに分離する分離部と、
上記第１の部分に対して可逆的な第１の圧縮符号化を行う第１の圧縮符号化部と、
上記第２の部分に対して上記第１の圧縮符号化とは異なる可逆的な第２の圧縮符号化を行う第２の圧縮符号化部と
を有する
ことを特徴とする符号化装置。
【請求項２３】
請求項２２に記載の符号化装置において、
上記第１の圧縮符号化部による第１の圧縮符号化および上記第２の圧縮符号化部による第２の圧縮符号化は、並列的に行われる
ことを特徴とする符号化装置。
【請求項２４】
請求項２２に記載の符号化装置において、
上記第１の圧縮符号化部および上記第２の圧縮符号化部をそれぞれ複数、有し、
上記第１の圧縮符号化部および上記第２の圧縮符号化部のそれぞれによる、赤色、緑色および青色それぞれの画素、または、輝度Ｙ、色差Ｃｂおよび色差Ｃｒそれぞれの画素に対する処理を、それぞれ異なる上記第１の圧縮符号化部および上記第２の圧縮符号化部に実行させるようにした
ことを特徴とする符号化装置。
【請求項２５】
請求項２２に記載の符号化装置において、
上記第１の圧縮符号化部および上記第２の圧縮符号化部をそれぞれ複数、有し、
上記第１の圧縮符号化部および上記第２の圧縮符号化部のそれぞれによる、フレームが所定に分割された各領域のそれぞれに対する処理を、それぞれ異なる上記第１の圧縮符号化部および上記第２の圧縮符号化部に実行させるようにした
ことを特徴とする符号化装置。

【図１】