特許
J-GLOBAL ID:201403081462027171

画像符号化装置および画像符号化方法

発明者:
出願人/特許権者:
代理人 (1件): 志村 浩
公報種別:公開公報
出願番号(国際出願番号):特願2013-000046
公開番号(公開出願番号):特開2014-132705
出願日: 2013年01月04日
公開日(公表日): 2014年07月17日
要約:
【課題】JPEG符号化を行う際にゼロランレングスの検出処理を高速化する。【解決手段】前処理部11で画像データをブロック分割し、DCT処理および量子化処理後に量子化データ配列Qとして量子化バッファ部20に格納する。ゼロフラグ生成部25は、各データが0か否かを示すゼロフラグ配列Zを生成する。順序列生成部30は、各配列要素を左上から右下に向けてジグザグに並べ替え、順序列バッファ部40内に、データ順序列Q′とゼロフラグ順序列Z′として格納する。ランレングス処理部50は、データ順序列Q′の先頭の1データと、ゼロフラグ順序列Z′の先頭から8個のゼロフラグと、EOBフラグ順序列E′の先頭の1フラグと、を一度に読出し、ゼロフラグ群の先頭からゼロが連続して出現していた場合には、これを累積カウントしてゼロランレングス値を生成し、ゼロの連続数だけ読み飛ばして、順序列バッファ部40から次の読出しを行う。【選択図】図4
請求項(抜粋):
二次元画像を符号化する画像符号化装置であって、 符号化の対象となる二次元画像を複数のブロックに分割し、それぞれ所定の画素値をもった合計n個の画素を縦横に並べてなるブロック画素配列を生成する前処理部と、 前記ブロック画素配列に対して、離散コサイン変換を行い、得られるn個のDCT係数を縦横に並べてなるDCT係数配列を生成するDCT処理部と、 前記DCT係数配列に対して、所定の量子化テーブルを用いた量子化処理を行い、得られるn個の量子化データを縦横に並べてなる量子化データ配列を生成する量子化処理部と、 前記量子化データ配列を格納する量子化バッファ部と、 前記量子化データ配列を構成するn個の量子化データのそれぞれについて、「0である」場合には「零状態」、「0でない」場合には「非零状態」を示すゼロフラグを生成し、生成したゼロフラグを前記量子化データ配列に対応する配列に収容することによりゼロフラグ配列を生成し、これを前記量子化バッファ部に格納するゼロフラグ生成部と、 前記量子化データ配列について、空間周波数分布に応じた所定の並び順を定め、n個のデータを前記並び順に応じて並べたデータ順序列を生成するデータ順序列生成部と、前記ゼロフラグ配列について、n個のゼロフラグを前記並び順に応じて並べたゼロフラグ順序列を生成するゼロフラグ順序列生成部と、を有する順序列生成部と、 前記データ順序列と前記ゼロフラグ順序列とを格納する順序列バッファ部と、 前記順序列バッファ部から、前記データ順序列の第i番目のデータと、前記ゼロフラグ順序列の第i番目〜第(i+m-1)番目までの複数m個のゼロフラグ(但し、i>n-m+1の場合は、第i番目〜第n番目までのゼロフラグ)からなる単位ゼロフラグ群と、を読み出す読出処理を、パラメータiを1から所定ステップ数ずつ順次増加させながら繰り返し実行し、読み出した前記単位ゼロフラグ群を参照することにより前記データ順序列内において0が連続して出現する数を示すゼロランレングス値をカウントし、読み出したデータ順序列内のデータおよびカウントしたゼロランレングス値を出力し、カウントしたゼロランレングス値に応じた数だけデータを読み飛ばすことができるように前記所定ステップ数を設定するランレングス処理部と、 を備えることを特徴とする画像符号化装置。
IPC (3件):
H04N 1/41 ,  H04N 19/60 ,  H03M 7/46
FI (3件):
H04N1/41 B ,  H04N7/133 Z ,  H03M7/46
Fターム (32件):
5C159MA00 ,  5C159MA23 ,  5C159MC14 ,  5C159ME05 ,  5C159PP01 ,  5C159PP15 ,  5C159PP16 ,  5C159TA42 ,  5C159TA57 ,  5C159TB08 ,  5C159TC06 ,  5C159TD07 ,  5C159TD09 ,  5C159UA02 ,  5C159UA05 ,  5C159UA38 ,  5C178AC07 ,  5C178AC12 ,  5C178AC16 ,  5C178BC05 ,  5C178BC11 ,  5C178BC54 ,  5C178BC65 ,  5C178BC91 ,  5C178CC60 ,  5C178DC47 ,  5C178DC66 ,  5C178EC62 ,  5J064AA03 ,  5J064BA08 ,  5J064BD02 ,  5J064BD03
引用特許:
出願人引用 (2件)
  • 符号化装置及び方法
    公報種別:公開公報   出願番号:特願2002-331140   出願人:松下電器産業株式会社
  • 画像圧縮装置
    公報種別:公開公報   出願番号:特願平10-214336   出願人:富士フイルムマイクロデバイス株式会社, 富士写真フイルム株式会社

前のページに戻る