【手続補正書】
【提出日】平成17年6月13日(2005.6.13)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ｎ×ｎ個単位に矩形分割された画像データをｎ個ずつ受け取って２次元直交変換を施す画像処理装置であって、
ｎ個の入力に対し１次元の直交変換を施してｎ個の係数を出力する１次元直交変換手段と、
前記１次元直交変換手段のｎ×ｎ個の出力を転置変換してｎ個ずつ出力する転置変換手段と、
前記転置変換手段のｎ個の出力のうち所定数ｍ（０＜ｍ＜ｎ）個の出力と、前記１次元直交変換手段のｎ個の出力のうち前記所定数ｍ（０＜ｍ＜ｎ）個の出力とのいずれかを選択する第１選択手段と、
前記ｎ個の画像データと、前記第１選択手段により選択された前記所定数ｍ個の出力及び前記転置変換手段より出力されるｎ個の出力のうち前記第１選択手段に入力されない残りの（ｎ−ｍ）個とを組み合わせたｎ個のデータとの、いずれかを選択してｎ個のデータとして前記１次元直交変換手段に供給する第２選択手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記直交変換は、ＤＣＴ変換であることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記１次元直交変換手段のｎ個の出力のうち前記所定数ｍは、前記ｎ個の出力のうちの最も周波数成分の低いデータの数を指示することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記転置変換手段のｎ個の出力のうち所定数ｍは、最も周波数成分の高いデータの数を指示することを特徴とする請求項３に記載の画像処理装置。
【請求項５】
ｎ×ｎ個単位に矩形分割された画像データをｎ個ずつ受け取って２次元直交変換を施す画像処理方法であって、
ｎ個の入力に対し１次元の直交変換を施してｎ個の係数を出力する１次元直交変換工程と、
前記１次元直交変換工程によるｎ×ｎ個の出力を転置変換してｎ個ずつ出力する転置変換工程と、
前記転置変換工程によるｎ個の出力のうち所定数ｍ（０＜ｍ＜ｎ）個の出力と、前記１次元直交変換工程によるｎ個の出力のうち前記所定数ｍ（０＜ｍ＜ｎ）個の出力とのいずれかを選択する第１選択工程と、
前記ｎ個の画像データと、前記第１選択工程で選択された前記所定数ｍ個の出力及び前記転置変換工程から出力されるｎ個の出力のうち残りの（ｎ−ｍ）個のデータとを組み合わせたｎ個のデータとの、いずれかを選択してｎ個のデータとして前記１次元直交変換工程に供給する第２選択工程と、
を有することを特徴とする画像処理方法。
【請求項６】
前記直交変換は、ＤＣＴ変換であることを特徴とする請求項５に記載の画像処理方法。
【請求項７】
前記１次元直交変換工程によるｎ個の出力のうち前記所定数ｍは、前記ｎ個の出力のうちの最も周波数成分の低いデータの数を指示することを特徴とする請求項５又は６に記載の画像処理方法。
【請求項８】
前記転置変換工程によるｎ個の出力のうち所定数ｍは、最も周波数成分の高いデータの数を指示することを特徴とする請求項７に記載の画像処理方法。
【請求項９】
コンピュータを請求項１乃至４のいずれか１項に記載の画像処理装置として機能させるプログラム。
【請求項１０】
コンピュータに請求項５乃至８のいずれか１項に記載の画像処理方法を実行させるためのプログラム。
【請求項１１】
請求項９又は１０に記載のプログラムを格納する記憶媒体。
【請求項１２】
直交変換により得られる変換係数群を量子化する画像処理装置であって、
前記変換係数群を格納する格納手段と、
前記変換係数群において、直流成分の変換係数、及び量子化結果が０以外の値を有する変換係数を量子化する量子化手段と、
当該量子化手段による量子化結果と共に、当該量子化手段による量子化対象の変換係数の前記格納手段における位置を示す位置情報を、当該量子化結果に対してエントロピ符号化を行う手段に出力する出力手段と
を備えることを特徴とする画像処理装置。
【請求項１３】
前記変換係数群は、原画像データを複数画素で構成されるブロック単位に分割した場合の１ブロックの画像データに対して直交変換を施すことで得られる変換係数群であることを特徴とする請求項１２に記載の画像処理装置。
【請求項１４】
量子化データに対して逆量子化処理を施すことで逆量子化データを生成する画像処理装置であって、
前記逆量子化データが示す値の最大値が所定値となるような量子化データと量子化閾値であって、当該量子化データをビットシフトすることで、当該量子化データの偶数倍の量子化値を示すデータを生成するビットシフト手段と、
前記ビットシフト手段による前記量子化データの偶数倍の量子化値を示すデータと、前記量子化データを加算することで、前記量子化データの奇数倍の量子化値を示すデータを生成する加算手段と、
前記量子化データと、前記量子化閾値とを乗算する乗算手段と、
前記量子化閾値に応じて、前記ビットシフト手段、前記加算手段、前記乗算手段のいずれかの演算結果、もしくは前記量子化データを選択して前記逆量子化データとして出力する選択手段と
を備えることを特徴とする画像処理装置。
【請求項１５】
前記逆量子化データが示す値の最大値をｐ、前記量子化データをｑとした場合、前記量子化閾値はｐ／ｑで表されることを特徴とする請求項１４に記載の画像処理装置。
【請求項１６】
前記選択手段は、
前記量子化閾値が１の場合、前記量子化データを、
前記量子化閾値が２もしくは４の場合、前記ビットシフト手段による演算結果を、
前記量子化閾値が３の場合、前記加算手段による演算結果を、
前記量子化閾値が１，２，３，４のいずれでもない場合、前記乗算手段による演算結果を選択して前記逆量子化値として出力することを特徴とする請求項１４に記載の画像処理装置。
【請求項１７】
更に、前記逆量子化データが示す値の最大値が所定値とならない量子化データに対して、前記量子化閾値に応じて当該量子化データを補正する量子化データ補正手段を備え、
前記量子化データ補正手段により補正された量子化データは前記乗算手段に入力されることを特徴とする請求項１４乃至１６のいずれか１項に記載の画像処理装置。
【請求項１８】
前記量子化データ補正手段は、前記逆量子化データが値ｐ、前記量子化データが値ｑ、前記量子化閾値が値ｒを表し、ｑ×ｒ＞ｐの場合、前記量子化データが示す値ｑをｐ／ｒよりも小さい整数に補正することを特徴とする請求項１７に記載の画像処理装置。
【請求項１９】
更に、前記選択手段が出力する逆量子化値が所定の値以上である場合に、当該逆量子化値を補正する逆量子化値補正手段を備えることを特徴とする請求項１４に記載の画像処理装置。
【請求項２０】
ｎ×ｎ個単位に矩形分割された画像データをｎ個ずつ受け取って２次元直交変換を施し、当該２次元直交変換による変換係数を量子化する画像処理装置であって、
ｎ個の入力に対し１次元の直交変換を施してｎ個の係数を出力する１次元直交変換手段と、
前記１次元直交変換手段のｎ×ｎ個の出力を転置変換してｎ個ずつ出力する転置変換手段と、
前記転置変換手段のｎ個の出力のうち所定数ｍ（０＜ｍ＜ｎ）個の出力と、前記１次元直交変換手段のｎ個の出力のうち前記所定数ｍ（０＜ｍ＜ｎ）個の出力とのいずれかを選択する第１選択手段と、
前記ｎ個の画像データと、前記第１選択手段により選択された前記所定数ｍ個の出力及び前記転置変換手段より出力されるｎ個の出力のうち前記第１選択手段に入力されない残りの（ｎ−ｍ）個とを組み合わせたｎ個のデータとの、いずれかを選択してｎ個のデータとして前記１次元直交変換手段に供給する第２選択手段と、
前記１次元直交変換手段によるｎ×ｎ個の変換係数において、直流成分の変換係数、及び量子化結果が０以外の値を有する変換係数に対して量子化を施す量子化手段と
を備えることを特徴とする画像処理装置。
【請求項２１】
直交変換により得られる変換係数群を量子化する画像処理方法であって、
前記変換係数群をメモリに格納する格納工程と、
前記変換係数群において、直流成分の変換係数、及び量子化結果が０以外の値を有する変換係数を量子化する量子化工程と、
当該量子化工程による量子化結果と共に、当該量子化工程による量子化対象の変換係数の前記メモリにおける位置を示す位置情報を、当該量子化結果に対してエントロピ符号化を行う手段に出力する出力工程と
を備えることを特徴とする画像処理方法。
【請求項２２】
量子化データに対して逆量子化処理を施すことで逆量子化データを生成する画像処理方法であって、
前記逆量子化データが示す値の最大値が所定値となるような量子化データと量子化閾値であって、当該量子化データをビットシフトすることで、当該量子化データの偶数倍の量子化値を示すデータを生成するビットシフト工程と、
前記ビットシフト工程による前記量子化データの偶数倍の量子化値を示すデータと、前記量子化データを加算することで、前記量子化データの奇数倍の量子化値を示すデータを生成する加算工程と、
前記量子化データと、前記量子化閾値とを乗算する乗算工程と、
前記量子化閾値に応じて、前記ビットシフト工程、前記加算工程、前記乗算工程のいずれかの演算結果、もしくは前記量子化データを選択して前記逆量子化データとして出力する選択工程と
を備えることを特徴とする画像処理方法。
【請求項２３】
ｎ×ｎ個単位に矩形分割された画像データをｎ個ずつ受け取って２次元直交変換を施し、当該２次元直交変換による変換係数を量子化する画像処理方法であって、
ｎ個の入力に対し１次元の直交変換を施してｎ個の係数を出力する１次元直交変換工程と、
前記１次元直交変換工程によるｎ×ｎ個の出力を転置変換してｎ個ずつ出力する転置変換工程と、
前記転置変換工程によるｎ個の出力のうち所定数ｍ（０＜ｍ＜ｎ）個の出力と、前記１次元直交変換工程によるｎ個の出力のうち前記所定数ｍ（０＜ｍ＜ｎ）個の出力とのいずれかを選択する第１選択工程と、
前記ｎ個の画像データと、前記第１選択工程で選択された前記所定数ｍ個の出力及び前記転置変換工程で出力されるｎ個の出力のうち前記第１選択工程で入力されない残りの（ｎ−ｍ）個とを組み合わせたｎ個のデータとの、いずれかを選択してｎ個のデータとして前記１次元直交変換工程に供給する第２選択工程と、
前記１次元直交変換工程によるｎ×ｎ個の変換係数において、直流成分の変換係数、及び量子化結果が０以外の値を有する変換係数に対して量子化を施す量子化工程と
を備えることを特徴とする画像処理方法。
【請求項２４】
コンピュータを請求項１２乃至２０のいずれか１項に記載の画像処理装置として機能させるプログラム。
【請求項２５】
コンピュータに請求項２１乃至２３のいずれか１項に記載の画像処理方法を実行させるためのプログラム。
【請求項２６】
請求項２４又は２５に記載のプログラムを格納する記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
すなわち、ｎ×ｎ個単位に矩形分割された画像データをｎ個ずつ受け取って２次元直交変換を施し、当該２次元直交変換による変換係数を量子化する画像処理装置であって、
ｎ個の入力に対し１次元の直交変換を施してｎ個の係数を出力する１次元直交変換手段と、
前記１次元直交変換手段のｎ×ｎ個の出力を転置変換してｎ個ずつ出力する転置変換手段と、
前記転置変換手段のｎ個の出力のうち所定数ｍ（０＜ｍ＜ｎ）個の出力と、前記１次元直交変換手段のｎ個の出力のうち前記所定数ｍ（０＜ｍ＜ｎ）個の出力とのいずれかを選択する第１選択手段と、
前記ｎ個の画像データと、前記第１選択手段により選択された前記所定数ｍ個の出力及び前記転置変換手段より出力されるｎ個の出力のうち前記第１選択手段に入力されない残りの（ｎ−ｍ）個とを組み合わせたｎ個のデータとの、いずれかを選択してｎ個のデータとして前記１次元直交変換手段に供給する第２選択手段と、
前記１次元直交変換手段によるｎ×ｎ個の変換係数において、直流成分の変換係数、及び量子化結果が０以外の値を有する変換係数に対して量子化を施す量子化手段と
を備えることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】変更
【補正の内容】
【００６５】
すなわち、ｎ×ｎ個単位に矩形分割された画像データをｎ個ずつ受け取って２次元直交変換を施し、当該２次元直交変換による変換係数を量子化する画像処理方法であって、
ｎ個の入力に対し１次元の直交変換を施してｎ個の係数を出力する１次元直交変換工程と、
前記１次元直交変換工程によるｎ×ｎ個の出力を転置変換してｎ個ずつ出力する転置変換工程と、
前記転置変換工程によるｎ個の出力のうち所定数ｍ（０＜ｍ＜ｎ）個の出力と、前記１次元直交変換工程によるｎ個の出力のうち前記所定数ｍ（０＜ｍ＜ｎ）個の出力とのいずれかを選択する第１選択工程と、
前記ｎ個の画像データと、前記第１選択工程で選択された前記所定数ｍ個の出力及び前記転置変換工程で出力されるｎ個の出力のうち前記第１選択工程で入力されない残りの（ｎ−ｍ）個とを組み合わせたｎ個のデータとの、いずれかを選択してｎ個のデータとして前記１次元直交変換工程に供給する第２選択工程と、
前記１次元直交変換工程によるｎ×ｎ個の変換係数において、直流成分の変換係数、及び量子化結果が０以外の値を有する変換係数に対して量子化を施す量子化工程と
を備えることを特徴とする。