【事件の表示】
　特許第３２１５２０７号「画像符号化装置」の請求項１、２に係る特許に対する特許異議の申立てについて、次のとおり決定する。
【結　論】
　訂正を認める。
　本件特許異議の申立てを却下する。
【理　由】
１．手続の経緯
　特許第３２１５２０７号の請求項１ないし６に係る発明は、平成５年２月９日に特許出願され、平成１３年７月２７日に特許権の設定登録がなされたものであり、その後特許異議申立人より本件特許の請求項１ないし２に対して特許異議の申立がなされ、当審より取消理由が通知され、その指定期間内である平成１４年８月７日に特許権者より意見書とともに訂正請求書が提出されたものである。
　
２．訂正の可否についての判断
（１）特許権者が平成１４年８月７日付訂正請求書において求めている訂正の内容
(a)　明細書の特許請求の範囲の請求項１、２を削除する。
(b)　請求項３、４をそれぞれ請求項１、２に訂正する。
(c)　同請求項５を請求項３に訂正するとともに、同請求項中「請求項３記載の画像符号化装置」を「請求項１記載の画像符号化装置」と訂正する。
(d)　同請求項６を請求項４に訂正するとともに、同請求項中「請求項４記載の画像符号化装置」を「請求項２記載の画像符号化装置」と訂正する。
(e)　上記訂正事項(a)〜(d)の特許請求の範囲の訂正に伴い、特許請求の範囲と発明の詳細な説明および図面の簡単な説明との記載の整合性をとるため、同明細書を本件訂正請求書に添付の訂正明細書の通り、すなわち、
　1)　同明細書中の段落番号【０００７】の記載を下記のように訂正する。
「【課題を解決するための手段】　請求項１記載の発明は、上記課題を解決するため、画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置において、前記画像をブロックに分割する際に、画像右端縁が最右端ブロックの一対の縦境界線間に位置する場合、上記最右端ブロック内の画像最右端の画素列を、該最右端ブロックの画像右端縁より右側の余った画素列に埋め込む画素列埋め込み手段と、別記画像をブロックに分割して直交変換した後、画像を構成するブロックのうちの前記最右端ブロックを除く残りの各ブロックを、所定の量子化テーブルを用いて量子化し、最右端ブロックを、上記所定の量子化テーブルに比較して横方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化する量子化手段とを設けたことを特徴としている。」
　2)　同明細書中の段落番号【０００８】の記載を、下記のように訂正する。
「請求項２記載の発明は、上記課題を解決するため、画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置において、前記画像をブロックに分割する際に、画像下端縁が最下端ブロックの一対の縦境界線間に位置する場合、上記最下端ブロック内の画像最下端の画素列を、該最下端ブロックの画像下端縁より下側の画素列に埋め込む画素列埋め込み手段と、前記画像をブロックに分割して直交変換した後、画像を構成するブロックのうちの前記最下端ブロックを除く残りの各ブロックを、所定の量子化テーブルを用いて量子化し、最下端ブロックを、上記所定の量子化テーブルに比較して縦方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化する量子化手段とを設けたことを特徴としている。」
　3)　同明細書中の段落番号【０００９】の記載を、下記のように訂正する。
「請求項３記載の発明は、上記課題を解決するため、請求項１の構成に加え、前記量子化手段が量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられることを特徴としている。」
　4)　同明細書中の段落番号【００１０】の記載を、下記のように訂正する。
「請求項４記載の発明は、上記課題を解決するため、請求項２の構成に加え、別記量子化手段が量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられることを特徴としている。」
　5)　同明細書中の段落番号【００１１】の記載を、削除する。
　6)　同明細書中の段落番号【００１２】の記載を、下記のように訂正する。
「【作用】　請求項１記載の発明では、画像をブロックに分割する際に、画像右端縁が最右端ブロックの一対の縦境界線間に位置する場合、上記最右端ブロック内の画像最右端の画素列が、該最右端ブロックの画像右端縁より右側の余った画素列に埋め込まれる。この結果、従来の白詰め時に生じる画像ノイズや画像の白基調化が防止される。さらに、前記画像がブロックに分割されて直交変換された後、画像を構成するブロックのうちの前記最右端ブロックを除く残りの各ブロックが、所定の量子化テーブルを用いて量子化され、最右端ブロックが、上記所定の量子化テーブルに比較して横方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化される。この結果、ゼロランレングスの発生が促され、より効率の良い符号化が可能になる。」
　7)　同明細書中の段落番号【００１３】の記載を、下記のように訂正する。
「請求項２記載の発明では、画像をブロックに分割する際に、画像下端縁が最下端ブロックの一対の縦境界線間に位置する場合、上記最下端ブロック内の画像最下端の画素列が、該最下端ブロックの画像下端縁より下側の画素列に埋め込まれる。この結果、従来の白詰め時に生じる画像ノイズや画像の白基調化が防止される。さらに、前記画像がブロックに分割されて直交変換された後、画像を構成するブロックのうちの前記最下端ブロックを除く残りの各ブロックが、所定の量子化テーブルを用いて量子化され、最下端ブロックが、上記所定の量子化テーブルに比較して縦方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化される。この結果、ゼロランレングスの発生が促され、より効率の良い符号化が可能になる。」
　8)　同明細書中の段落番号【００１４】の記載を、下記のように訂正する。
　「請求項３記載の発明では、請求項１の作用に加え、量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられる。この結果、より一層効率の良い符号化が可能になる。」
　9)　同明細書中の段落番号【００１５】の記載を、下記のように訂正する。
　「請求項４記載の発明では、請求項２の作用に加え、量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられる。この結果、より一層効率の良い符号化が可能になる。」
　10)　同明細書中の段落番号【００１６】の記載を、削除する。
　11)　同明細書中の段落番号【００２４】の記載を、下記のように訂正する。
　「ここで、図１に示される上記画像符号化装置１が請求項１および３記載の発明に係る画像符号化装置の実施例である場合について説明する。
　図１の画像符号化装置１は、上述のように、画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置である。そして、本実施例では、ブロック分割回路２が、画素列埋め込み手段を構成し、画像をブロックに分割する際に、画像右端縁が最右端ブロックの一対の縦境界線間に位置する場合、上記最右端ブロック内の画像最右端の画素列を、該最右端ブロックの画像右端縁より右側の余った画素列に埋め込むものである。」
　12)　同明細書中の段落番号【００３１】の記載を、下記のように訂正する。
　「さらに、最右端ブロックの余った画素列数に応じて、すなわち、余った画素列数が少なければ通常の量子化テーブルに、余った画素ダリ数が多ければ多いほど横方向に粗い量子化テーブルを用いるようにしているので、より一層効率的な符号化を行うことができる。
　次に、図１に示される上記画像符号化装置１が請求項２および４記載の発明に係る画像符号化装置の実施例である場合について説明する。」
　13)　同明細書中の【図面の簡単な説明】の記載を、下記のように訂正する。
「【図１】
本発明に係る画像符号化装置の一実施例を示すそのブロック図。
【図２】
そのＤＣＴ係数とジグザグスキャンの関係を説明する図。
【図３】
　請求項１および３記載の画像符号化装置の一実施例を示すその画素列埋め込み動作を説明する図。
【図４】
その量子化テーブルを示す図。
【図５】
その量子化テーブルのステップサイズパターンを示す図。
【図６】
その量子化テーブル選択フローを示す図。
【図７】　
請求項２および４記載の画像符号化装置の一実施例を示すその画素列埋め込み動作を説明する図。
【図８】
その量子化テーブルを示す図。
【図９】
その量子化テーブルのステップサイズパターンを示す図。
【図１０】
その量子化テーブル選択フローを示す図。
【図１１】
従来の画像符号化装置における画素列埋め込み動作を説明する図。
【符号の説明】
１１　入力端子
１２　ブロック分割回路
１３　直交変換器
１４　量子化器
１５　可変長符号化部
１６　出力端子」
　
（２）訂正の目的の適否、新規事項の有無及び特許請求の範囲の拡張・変更の存否
　(a)については、請求項を削除するものであるから、特許請求の範囲の減縮を目的とするものであって、新規事項はなく、特許請求の範囲の拡張・変更もないことは明らかである。
　(b)ないし(d)は、上記(a)の訂正の伴う請求項番号の繰り上げをするものであるから、明りょうでない記載の釈明を目的とするものであって、新規事項はなく、特許請求の範囲の拡張・変更もないことは明らかである。
　(e)については、明細書の発明の詳細な説明及び図面の簡単な説明欄の記載において、特許時の請求項１、２に関する記載をなくすと共に、訂正後の請求項１ないし４に対応するように請求項番号を特定し、かつ不要となる記載を削除するものであるから、明りょうでない記載の釈明を目的とするものであって、新規事項はなく、特許請求の範囲の拡張・変更もないことは明らかである。
　
（３）むすび
　以上のとおり、本件訂正は、特許法第１２０条の４第２項及び同条第３項で準用する同法第１２６条第２項及び第３項の規定に適合するので、本件訂正を認める。
　
３．特許異議の申立について
　特許時の本件請求項１ないし６に係る発明のうち特許異議申立の対象である請求項１ないし２に係る発明は、訂正によって削除され、結果的に特許異議の申立の対象が無くなったので、本件特許異議の申立は、不適法な申立であってその補正をすることができないものとなった。
　したがって、本件特許異議の申立は、特許法第１２０条の６第１項で準用する同第１３５条の規定によって却下すべきものである。
　よって、結論のとおり決定する。
【異議決定日】
平成１４年８月１４日（２００２．８．１４）
【訂正の要旨】
（ａ）　特許請求の範囲の減縮を目的として、明細書の特許請求の範囲の請求項１、２を削除する。
（ｂ）　明りょうでない記載の釈明を目的として、請求項３、４をそれぞれ請求項１、２に訂正する。
（ｃ）　明りょうでない記載の釈明を目的として、同請求項５を請求項３に訂正するとともに、同請求項中「請求項３記載の画像符号化装置」を「請求項１記載の画像符号化装置」と訂正する。
（ｄ）　明りょうでない記載の釈明を目的として、同請求項６を請求項４に訂正するとともに、同請求項中「請求項４記載の画像符号化装置」を「請求項２記載の画像符号化装置」と訂正する。
（ｅ）　明りょうでない記載の釈明を目的として、明細書の発明の詳細な説明および図面の簡単な説明について、
　１）　同明細書中の段落番号【０００７】の記載を下記のように訂正する。
「【課題を解決するための手段】　請求項１記載の発明は、上記課題を解決するため、画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置において、前記画像をブロックに分割する際に、画像右端縁が最右端ブロックの一対の縦境界線間に位置する場合、上記最右端ブロック内の画像最右端の画素列を、該最右端ブロックの画像右端縁より右側の余った画素列に埋め込む画素列埋め込み手段と、別記画像をブロックに分割して直交変換した後、画像を構成するブロックのうちの前記最右端ブロックを除く残りの各ブロックを、所定の量子化テーブルを用いて量子化し、最右端ブロックを、上記所定の量子化テーブルに比較して横方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化する量子化手段とを設けたことを特徴としている。」
　２）　同明細書中の段落番号【０００８】の記載を、下記のように訂正する。
「請求項２記載の発明は、上記課題を解決するため、画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置において、前記画像をブロックに分割する際に、画像下端縁が最下端ブロックの一対の縦境界線間に位置する場合、上記最下端ブロック内の画像最下端の画素列を、該最下端ブロックの画像下端縁より下側の画素列に埋め込む画素列埋め込み手段と、前記画像をブロックに分割して直交変換した後、画像を構成するブロックのうちの前記最下端ブロックを除く残りの各ブロックを、所定の量子化テーブルを用いて量子化し、最下端ブロックを、上記所定の量子化テーブルに比較して縦方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化する量子化手段とを設けたことを特徴としている。」
　３）　同明細書中の段落番号【０００９】の記載を、下記のように訂正する。
「請求項３記載の発明は、上記課題を解決するため、請求項１の構成に加え、前記量子化手段が量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられることを特徴としている。」
　４）　同明細書中の段落番号【００１０】の記載を、下記のように訂正する。
「請求項４記載の発明は、上記課題を解決するため、請求項２の構成に加え、別記量子化手段が量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられることを特徴としている。」
　５）　同明細書中の段落番号【００１１】の記載を、削除する。
　６）　同明細書中の段落番号【００１２】の記載を、下記のように訂正する。
「【作用】　請求項１記載の発明では、画像をブロックに分割する際に、画像右端縁が最右端ブロックの一対の縦境界線間に位置する場合、上記最右端ブロック内の画像最右端の画素列が、該最右端ブロックの画像右端縁より右側の余った画素列に埋め込まれる。この結果、従来の白詰め時に生じる画像ノイズや画像の白基調化が防止される。さらに、前記画像がブロックに分割されて直交変換された後、画像を構成するブロックのうちの前記最右端ブロックを除く残りの各ブロックが、所定の量子化テーブルを用いて量子化され、最右端ブロックが、上記所定の量子化テーブルに比較して横方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化される。この結果、ゼロランレングスの発生が促され、より効率の良い符号化が可能になる。」
　７）　同明細書中の段落番号【００１３】の記載を、下記のように訂正する。
「請求項２記載の発明では、画像をブロックに分割する際に、画像下端縁が最下端ブロックの一対の縦境界線間に位置する場合、上記最下端ブロック内の画像最下端の画素列が、該最下端ブロックの画像下端縁より下側の画素列に埋め込まれる。この結果、従来の白詰め時に生じる画像ノイズや画像の白基調化が防止される。さらに、前記画像がブロックに分割されて直交変換された後、画像を構成するブロックのうちの前記最下端ブロックを除く残りの各ブロックが、所定の量子化テーブルを用いて量子化され、最下端ブロックが、上記所定の量子化テーブルに比較して縦方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化される。この結果、ゼロランレングスの発生が促され、より効率の良い符号化が可能になる。」
　８）　同明細書中の段落番号【００１４】の記載を、下記のように訂正する。
　「請求項３記載の発明では、請求項１の作用に加え、量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられる。この結果、より一層効率の良い符号化が可能になる。」
　９）　同明細書中の段落番号【００１５】の記載を、下記のように訂正する。
　「請求項４記載の発明では、請求項２の作用に加え、量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられる。この結果、より一層効率の良い符号化が可能になる。」
　１０）　同明細書中の段落番号【００１６】の記載を、削除する。
　１１）　同明細書中の段落番号【００２４】の記載を、下記のように訂正する。
　「ここで、図１に示される上記画像符号化装置１が請求項１および３記載の発明に係る画像符号化装置の実施例である場合について説明する。
　図１の画像符号化装置１は、上述のように、画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置である。そして、本実施例では、ブロック分割回路２が、画素列埋め込み手段を構成し、画像をブロックに分割する際に、画像右端縁が最右端ブロックの一対の縦境界線間に位置する場合、上記最右端ブロック内の画像最右端の画素列を、該最右端ブロックの画像右端縁より右側の余った画素列に埋め込むものである。」
　１２）同明細書中の段落番号【００３１】の記載を、下記のように訂正する。
　「さらに、最右端ブロックの余った画素列数に応じて、すなわち、余った画素列数が少なければ通常の量子化テーブルに、余った画素ダリ数が多ければ多いほど横方向に粗い量子化テーブルを用いるようにしているので、より一層効率的な符号化を行うことができる。
　次に、図１に示される上記画像符号化装置１が請求項２および４記載の発明に係る画像符号化装置の実施例である場合について説明する。」
　１３）　同明細書中の【図面の簡単な説明】の記載を、下記のように訂正する。
「【図１】
本発明に係る画像符号化装置の一実施例を示すそのブロック図。
　【図２】
そのＤＣＴ係数とジグザグスキャンの関係を説明する図。
　【図３】
　請求項１および３記載の画像符号化装置の一実施例を示すその画素列埋め込み動作を説明する図。
　【図４】
その量子化テーブルを示す図。
　【図５】
その量子化テーブルのステップサイズパターンを示す図。
　【図６】
その量子化テーブル選択フローを示す図。
　【図７】
請求項２および４記載の画像符号化装置の一実施例を示すその画素列埋め込み動作を説明する図。
　【図８】
その量子化テーブルを示す図。
　【図９】
その量子化テーブルのステップサイズパターンを示す図。
　【図１０】
その量子化テーブル選択フローを示す図。
　【図１１】
従来の画像符号化装置における画素列埋め込み動作を説明する図。
　【符号の説明】
　１１　入力端子
　１２　ブロック分割回路
　１３　直交変換器
　１４　量子化器
　１５　可変長符号化部
　１６　出力端子」
（５４）【発明の名称】
画像符号化装置
（５７）【特許請求の範囲】
　【請求項１】
　画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置において、
　前記画像をブロックに分割する際に、画像右端縁が最右端ブロックの一対の縦境界線間に位置する場合、上記最右端ブロック内の画像最右端の画素列を、該最右端ブロックの画像右端縁より右側の余った画素列に埋め込む画素列埋め込み手段
と、
　
前記画像をブロックに分割して直交変換した後、画像を構成するブロックのうちの前記最右端ブロックを除く残りの各ブロックを、所定の量子化テーブルを用いて量子化し、最右端ブロックを、上記所定の量子化テーブルに比較して横方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化する量子化手段と
　【請求項２】
　画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置において、
　前記画像をブロックに分割する際に、画像下端縁が最下端ブロックの一対の縦境界線間に位置する場合、上記最下端ブロック内の画像最下端の画素列を、該最下端ブロックの画像下端縁より下側の画素列に埋め込む画素列埋め込み手段
と、
　
前記画像をブロックに分割して直交変換した後、画像を構成するブロックのうちの前記最下端ブロックを除く残りの各ブロックを、所定の量子化テーブルを用いて量子化し、最下端ブロックを、上記所定の量子化テーブルに比較して縦方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化する量子化手段と
　【請求項３】
　
前記量子化手段が量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられる
　【請求項４】
　
前記量子化手段が量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられる
【発明の詳細な説明】
　【０００１】
　【産業上の利用分野】
　本発明は、画像符号化装置に関すし、特に、画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置に関する。
　【０００２】
　【従来の技術】
　従来、カラー画像等の多値画像を符号化する画像符号化装置おいては、その符号化方式として直交変換方式（アダマール変換、ＤＣＴ（ディスクリートコサイン変換）等）を採用したものが主流となっている。この直交変換方式では、画像を複数の画素からなるブロック（例えば、水平８画素、垂直８画素の６４画素からなる四角形のブロック）に分割して符号化する。ここで、当然、画像によっては、ブロックサイズで割切れないサイズの画像を扱うこともある。このとき、従来では右端または下端ブロックの余った画素に白（データ０）を詰めて符号化を行っていた。
　【０００３】
　具体的には、図１１に示すように、画像Ｐの右端縁ＰＲＥが最右端ブロックＢＲＥの途中に位置する場合、右端縁ＰＲＥより右側の余った画素列ＸＲＲには白詰めを行って符号化を行っていた。また、画像の下端縁ＰＢＥが最下端ブロックＢＢＥの途中に位置する場合、下端縁ＰＢＥより下側の余った画素列ＸＢＲには同様に白詰めを行って符号化を行っていた。
　【０００４】
　【発明が解決しようとする課題】
　しかしながら、このような従来の画像符号化装置においては、画像Ｐの右端縁ＰＲＥまたは下端縁ＰＢＥから余った画素列ＸＲＲ、ＸＢＲを白詰めする処理を行っていた。この処理は、ブロック内に不連続性をもたせる（つまり、高調波成分をもたせる）ことになり、高調波成分を削って圧縮符号化を行うことを特徴とする直交変換方式においては、復元性が損われるといった問題点があった。
　【０００５】
　すなわち、図１１の白詰め時のブロックとの符号・復号化後のブロックとの比較から判るように、符号・復号化後のブロックの画像部分は白詰め時のそれに比べて全体的に白っぽくなり、画像エッジ部分にノイズが発生していることが判る。このように、ブロックで割り切れないサイズの画像の右端縁、下端縁は復元効率が悪く、結果として見難い画像が復号化されることになっていた。
　【０００６】
　そこで、本発明は、画像の最右端または最下端位置のブロックの余った画素列に画像の最右端または最下端画素列を詰込むことによって、ブロック内の連続性を保ち、復号化時の復元効率を向上させることを課題としている。
　【０００７】
　【課題を解決するための手段】
　請求項１記載の発明は、上記課題を解決するため、画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置において、前記画像をブロックに分割する際に、画像右端縁が最右端ブロックの一対の縦境界線間に位置する場合、上記最右端ブロック内の画像最右端の画素列を、該最右端ブロックの画像右端縁より右側の余った画素列に埋め込む画素列埋め込み手段
と、前記画像をブロックに分割して直交変換した後、画像を構成するブロックのうちの前記最右端ブロックを除く残りの各ブロックを、所定の量子化テーブルを用いて量子化し、最右端ブロックを、上記所定の量子化テーブルに比較して横方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化する量子化手段と
　【０００８】
　請求項２記載の発明は、上記課題を解決するため、画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置において、前記画像をブロックに分割する際に、画像下端縁が最下端ブロックの一対の縦境界線間に位置する場合、上記最下端ブロック内の画像最下端の画素列を、該最下端ブロックの画像下端縁より下側の画素列に埋め込む画素列埋め込み手段
と、前記画像をブロックに分割して直交変換した後、画像を構成するブロックのうちの前記最下端ブロックを除く残りの各ブロックを、所定の量子化テーブルを用いて量子化し、最下端ブロックを、上記所定の量子化テーブルに比較して縦方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化する量子化手段と
　【０００９】
　請求項３記載の発明は、上記課題を解決するため、請求項１の構成に加え、
前記量子化手段が量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられる
　【００１０】
　請求項４記載の発明は、上記課題を解決するため、請求項２の構成に加え、
前記量子化手段が量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられる
　【
００１１
　【００１２】
　【作用】
　請求項１記載の発明では、画像をブロックに分割する際に、画像右端縁が最右端ブロックの一対の縦境界線間に位置する場合、上記最右端ブロック内の画像最右端の画素列が、該最右端ブロックの画像右端縁より右側の余った画素列に埋め込まれる。この結果、従来の白詰め時に生じる画像ノイズや画像の白基調化が防止される。
さらに、前記画像がブロックに分割されて直交変換された後、画像を構成するブロックのうちの前記最右端ブロックを除く残りの各ブロックが、所定の量子化テーブルを用いて量子化され、最右端ブロックが、上記所定の量子化テーブルに比較して横方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化される。この結果、ゼロランレングスの発生が促され、より効率の良い符号化が可能になる。
　【００１３】
　請求項２記載の発明では、画像をブロックに分割する際に、画像下端縁が最下端ブロックの一対の縦境界線間に位置する場合、上記最下端ブロック内の画像最下端の画素列が、該最下端ブロックの画像下端縁より下側の画素列に埋め込まれる。この結果、従来の白詰め時に生じる画像ノイズや画像の白基調化が防止される。
さらに、前記画像がブロックに分割されて直交変換された後、画像を構成するブロックのうちの前記最下端ブロックを除く残りの各ブロックが、所定の量子化テーブルを用いて量子化され、最下端ブロックが、上記所定の量子化テーブルに比較して縦方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化される。この結果、ゼロランレングスの発生が促され、より効率の良い符号化が可能になる。
　【００１４】
　請求項３記載の発明では、請求項１の作用に加え、
量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられる。この結果、より一層効率の良い符号化が可能になる。
　【００１５】
　請求項４記載の発明では、請求項２の作用に加え、
量子化する際、前記余った画素列の列数に応じて設定された量子化ステップサイズを有する量子化テーブルが用いられる。この結果、より一層効率の良い符号化が可能になる。
　【
００１６
　【００１７】
　【実施例】
　以下、本発明を図面に基づいて説明する。
　図１は本発明に係る画像符号化装置の一実施例を示す図である。
　まず、構成を説明する。
　図１において、画像符号化装置１は、ブロック分割を用いた画像の高能率符号化装置であり、ブロック分割回路１２、直交変換器１３、量子化器１４および可変長符号化部１５を備えている。また、１１は画像信号の入力端子、１６は高能率符号の出力端子である。
　【００１８】
　近時、カラー画像等の多値画像の圧縮符号化方式において、ＤＣＴ（離散コサイン変換）等の直交変換方式が主流となっている（ＪＰＥＧ：Ｊｏｉｎｔ　Ｐｈｏｔｏｇｒａｐｈｉｃ　Ｅｘｐｅｒｔ　Ｇｒｏｕｐ、ＭＰＥＧ：Ｍｏｖｉｎｇ　Ｐｉｃｔｕｒｅ　Ｃｏｄｉｎｇ　Ｅｘｐｅｒｔｓ　Ｇｒｏｕｐ、Ｈ．２６１：ＣＣＩＴＴ勧告）は、本実施例では、このＤＣＴの直交変換方式を用いている。
　【００１９】
　まず、上記ＤＣＴの基本原理を説明する。
　ＤＣＴは、直交変換と呼ばれる変換の一つで、画像信号を空間領域から周波数領域に変換する。直交変換による画像符号化では、通常、原画像をブロック分割回路１２によりＮ×Ｎ画素のブロックに分割し、このブロック単位で処理が行われる。直交変換器１３によって元のブロックの画素数と同じ、Ｎ×Ｎ個の２次元周波数成分（変換係数）が得られるが、図２に示すジグザグスキャンの結果、第１番目の係数がＤＣ成分を表し、続く（Ｎ×Ｎ−１）個がＡＣ成分を表すことになる。また、図２に示すように右にいくほど横方向の高周波成分の係数を表し、下にいくほど縦方向の高周波成分の係数を表す。Ｎ×Ｎ個のＤＣＴ係数は、各係数毎の量子化ステップサイズを定めた例えば図４（ａ）に示すような量子化テーブルを用いて量子化器１４により量子化される。さらに、量子化されたＤＣＴ係数は、可変長符号化部１５により可変長符号化される。ＤＣＴ等の直交変換による符号は、このように量子化を含むため完全に元の画像に戻らない非可逆符号化方式である。
　【００２０】
　８×８ブロックのＤＣＴ変換および逆変換は、それぞれ下記の（１）式および（２）式のように示される。
　【００２１】
　【数１】
　【００２２】
　画像符号化において画像信号を周波数領域に変換する利点は画像信号の次のような性質によっている。
　すなわち、一般に画像信号は空間的な相関度が非常に強いため、周波数領域ではその信号電力の大部分は低周波数部分に集中し、高周波数部分にはゼロに近い信号が多く現れる。つまり、図２の左上部分に係数の重みが集中する。そこで周波数領域で各周波数成分をその電力集中度に応じたビット配分で符号化することにより高能率な画像信号の符号化が図られる。具体的には、変換係数の量子化精度を低周波部分で細かく、高周波部分になるに従い粗くとり、（図４（ａ）参照）、量子化の結果ゼロとなった係数をまとめてゼロランレングスで表したりすることが行われる。ＤＣＴ変換は、原画像を周波数の異なるコサイン波からなる基底画像の線形結合に展開することに等しい（上記（１）式、（２）式参照）。
　【００２３】
　このように、ＤＣＴ等の直交変換の際には、画像をある決められたサイズのブロックに分割することが必須となる。しかし、画像によっては、ブロックサイズの倍数でない縦横サイズのものを扱わなければならない場合がある。この場合、従来においては前述したように、右端あるいは下端のブロックの余った画素には白を埋め込み符号化を行っていたが、本実施例では、以下のようにして符号化処理をする。
　【００２４】
　ここで、図１に示される上記画像符号化装置１が請求項
１および３
　図１の画像符号化装置１は、上述のように、画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置である。そして、本実施例では、ブロック分割回路２が、画素列埋め込み手段を構成し、画像をブロックに分割する際に、画像右端縁が最右端ブロックの一対の縦境界線間に位置する場合、上記最右端ブロック内の画像最右端の画素列を、該最右端ブロックの画像右端縁より右側の余った画素列に埋め込むものである。
　【００２５】
　すなわち、図３に示すように、画像Ｐの左端からブロックＢの幅で分割を行っていくと、右端ブロックＢＲＥにおいて、画像を埋め込めない余った画素列ＸＲＲが生じることになる。このような場合に、本実施例では、図３の中央部分に示すように、画像Ｐの右端縁ＰＲＥより画像内側の最右端画素列ＸＲＥを画像右端縁ＰＲＥより右側の余った各画素列ＸＲＲにそのままコピーして仮のブロックを生成する。そして、上述のような画素の埋め込み処理をして、符号化し復号を行う。この結果、ブロック内の連続性が保たれ、直流成分を保持することができ、画像エッジのノイズの抑制、ブロック内基調を保持することができる。したがって、復元効率を向上させることができる。
　【００２６】
　一方、前記量子化器１４は、量子化手段を構成し、画像Ｐをブロックに分割して直交変換した後、画像Ｐを構成するブロックＢのうちの前記最右端ブロックＢＲＥを除く残りの各ブロックＢを、所定の量子化テーブルを用いて量子化し、最右端ブロックＢＲＥを、上記所定の量子化テーブルに比較して横方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化するものである。
　【００２７】
　これら量子化テーブルは、例えば図４（ａ）（ｂ）のように示される。図４（ａ）は最右端ブロックＢＲＥを除いた残りの各ブロックＢを量子化するときに用いる標準量子化テーブルＴを示し、図４（ｂ）は最右端ブロックＢＲＥの量子化に用いられる量子化テーブルＴ０を示しており、各テーブル中の斜線部分がステップサイズの比較的大きな領域を表している。そして、この図４（ａ）から判るように、最右端ブロックＢＲＥを除いた残りの各ブロックＢを量子化するときに用いるテーブルＴ中の各ステップサイズは、テーブルの図中の左上と右下を結ぶ対角線に対してほぼ対称になるような数値に設定されている。これに対して、最右端ブロックの量子化に用いられる量子化テーブルＴ０においては、図４（ｂ）から判るように、図中の左上と右下を結ぶ対角線より上側の斜線部分領域が下側部分に比較して大きくなるように、量子化ステップサイズが設定されている。
　【００２８】
　通常のブロック、すなわち、余りの画素列が発生しないブロックは、図２に示すジグザグスキャンの結果、空間周波数の分布は縦横とも同等となるはずであるから、図４（ａ）に示す標準量子化テーブルＴは縦横ともほぼ同等の量子化ステップ構成となっている。そして、本実施例のように、最右端のブロックの余りの画素列に画像の最右端画素列を埋め込んだ場合、図３に示すように横方向に平坦な画像になる。このことは、最右端のブロックにおいて、横方向の高調波成分が少ないことを意味する。したがって、直交変換を行った後に、最右端ブロックの直交変換係数の量子化を行う際には、図４（ｂ）に示すような横方向に量子化ステップサイズの大きな量子化テーブルを用いることにより、ゼロランレングスの発生を促し、可変長符号化部５の可変長符号化により効率のよい符号化を行うことができる。
　【００２９】
　さらに、好ましくは、量子化器１４が量子化する際、前記余った画素列ＸＲＲの列数に応じて設定された量子化ステップサイズの量子化テーブル、例えば図５（ａ）（ｂ）および（ｃ）に示す量子化テーブルＴ１、Ｔ２およびＴ３を用いるようにする。なお、図５（ａ）（ｂ）（ｃ）は、各量子化ステップサイズを表示せずに、図４（ａ）（ｂ）で説明した斜線領域と非斜線領域との区別が判るようにしただけの図である。ここで、もし、最右端ブロック内の余った画素列が１〜３列位であった場合、量子化テーブルＴ２よりも量子化テーブルＴ１を用いた方が、復元効率が上がるので、本実施例では、図６に示さるフローによって、量子化テーブルを選択するようにしている。この図６のフロー例では、８×８画素のブロックの右端の余った画素列数が３以下であった場合に通常の図５（ａ）の量子化テーブルＴ１を用い、４画素以上６画素以下だった場合には図５（ｂ）の量子化テーブルＴ２を用い、７画素だった場合に図５（ｃ）の量子化テーブルＴ３を用いるようにしている。なお、図６中の、Ｈおよびｍｏｄは、それぞれＨ：画像の横サイズ（画素数）、ｍｏｄ：モジュロ（割った余り）の意味であり、Ｈｍｏｄ８は８×８画素ブロックの右端の余った画素列数を表している。また、図中のＳ１〜Ｓ６はフローチャートの各ステップを表している。
　【００３０】
　上述のように本実施例では、最右端ブロックの余った画素列に画像最右端の画素列を埋め込むことにより、従来のような白詰めによるノイズ、基調の低下を確実に防止することができる。
　また、最右端ブロックの直交変換係数が横方向に粗く量子化されるような量子化テーブルが用いられるようにしているので、ゼロランレングスの発生を促し、より効率のよい符号化を行うことができる。
　【００３１】
　さらに、最右端ブロックの余った画素列数に応じて、すなわち、余った画素列数が少なければ通常の量子化テーブルに、余った画素列数が多ければ多いほど横方向に粗い量子化テーブルを用いるようにしているので、より一層効率的な符号化を行うことができる。
　次に、図１に示される上記画像符号化装置１が請求項
２および４
　【００３２】
　図１の画像符号化装置１は、上述のように、画像を複数の画素からなるブロックに分割して符号化する直交変換方式の画像符号化装置である。そして、本実施例では、ブロック分割回路２が、画素列埋め込み手段を構成し、画像をブロックに分割する際に、画像下端縁が最下端ブロックの一対の縦境界線間に位置する場合、上記最下端ブロック内の画像最下端の画素列を、該最下端ブロックの画像下端縁より下側の余った画素列に埋め込むものである。
　【００３３】
　すなわち、図７に示すように、画像Ｐの上端からブロックＢの幅で分割を行っていくと、下端ブロックＢＢＥにおいて、画像を埋め込めない余った画素列ＸＢＲが生じることになる。このような場合に、本実施例では、図７に示すように、画像Ｐの下端縁ＰＢＥより画像内側の最下端画素列ＸＢＥを画像下端縁ＰＢＥより下側の余った各画素列ＸＢＲにそのままコピーして仮のブロックを生成する。そして、上述のような画素の埋め込み処理をして、符号化し復号を行う。この結果、ブロック内の連続性が保たれ、直流成分を保持することができ、画像エッジのノイズの抑制、ブロック内基調を保持することができる。したがって、復元効率を向上させることができる。
　【００３４】
　一方、前記量子化器１４は、量子化手段を構成し、画像Ｐをブロックに分割して直交変換した後、画像Ｐを構成するブロックＢのうちの前記最下端ブロックＢＢＥを除く残りの各ブロックＢを、所定の量子化テーブルを用いて量子化し、最下端ブロックＢＢＥを、所定の量子化テーブルに比較して縦方向の高調波成分の量子化ステップサイズが大きい量子化テーブルを用いて量子化するものである。これら量子化テーブルは、例えば図８（ａ）（ｂ）のように示される。図８（ａ）は最下端ブロックＢＢＥを除いた残りの各ブロックＢを量子化するときに用いる標準量子化テーブルＴを示し、図８（ｂ）は最下端ブロックＢＢＥの量子化に用いられる量子化テーブルＴ１０を示しており、各テーブル中の斜線部分がステップサイズの比較的大きな領域を表している。そして、この図８（ａ）から判るように、最下端ブロックＢＢＥを除いた残りの各ブロックＢを量子化するときに用いるテーブルＴ中の各ステップサイズは、テーブルの図中の左上と右下を結ぶ対角線に対してほぼ対称になるような数値に設定されている。これに対して、最下端ブロックの量子化に用いられる量子化テーブルＴ１０においては、図８（ｂ）から判るように、図中の左上と右下を結ぶ対角線より下側の斜線部分領域が上側部分に比較して大きくなるように、量子化ステップサイズが設定されている。
　【００３５】
　通常のブロック、すなわち、余りの画素列が発生しないブロックは、図２に示すジグザグスキャンの結果、空間周波数の分布は縦横とも同等となるはずであるから、図８（ａ）に示す標準量子化テーブルＴは縦横ともほぼ同等の量子化ステップ構成となっている。そして、本実施例のように、最下端のブロックの余りの画素列に画像の最下端画素列を埋め込んだ場合、図７に示すように縦方向に平坦な画像になる。このことは、最下端のブロックにおいて、縦方向の高調波成分が少ないことを意味する。したがって、直交変換を行った後に、最下端ブロックの直交変換係数の量子化を行う際には、図８（ｂ）に示すような縦方向に量子化ステップサイズの大きな量子化テーブルを用いることにより、ゼロランレングスの発生を促し、可変長符号化部５の可変長符号化により効率のよい符号化を行うことができる。
　【００３６】
　さらに、好ましくは、量子化器１４が量子化する際、前記余った画素列ＸＢＲの列数に応じて設定された量子化ステップサイズの量子化テーブル、例えば図９（ａ）（ｂ）および（ｃ）に示す量子化テーブルＴ１１、Ｔ１２およびＴ１３を用いるようにする。なお、図９（ａ）（ｂ）（ｃ）は、各量子化ステップサイズを表示せずに、図８（ａ）（ｂ）で説明した斜線領域と非斜線領域との区別が判るようにしただけの図である。ここで、もし、最下端ブロック内の余った画素列が１〜３列位であった場合、量子化テーブルＴ１２よりも量子化テーブルＴ１１を用いた方が、復元効率が上がるので、本実施例では、図１０に示さるフローによって、量子化テーブルを選択するようにしている。この図１０のフロー例では、８×８画素のブロックの下端の余った画素列数が３以下であった場合に通常の図９（ａ）の量子化テーブルＴ１１を用い、４画素以上６画素以下だった場合には図１０（ｂ）の量子化テーブルＴ１２を用い、７画素だった場合に図１０（ｃ）の量子化テーブルＴ１３を用いるようにしている。なお、図１０中の、Ｖおよびｍｏｄは、それぞれＶ：画像の縦サイズ（画素数）、ｍｏｄ：モジュロ（割った余り）の意味であり、Ｖｍｏｄ８は８×８画素ブロックの下端の余った画素列数を表している。また、図中Ｓ１１〜Ｓ１６はフローチャートの各ステップを表している。
　【００３７】
　上述のように本実施例では、最下端ブロックの余った画素列に画像最下端の画素列を埋め込むことにより、従来のような白詰めによるノイズ、基調の低下を確実に防止することができる。
　また、最下端ブロックの直交変換係数が縦方向に粗く量子化されるような量子化テーブルが用いられるようにしているので、ゼロランレングスの発生を促し、より効率のよい符号化を行うことができる。
　【００３８】
　さらに、最下端ブロックの余った画素列数に応じて、すなわち、余った画素列数が少なければ通常の量子化テーブルに、余った画素列数が多ければ多いほど縦方向に粗い量子化テーブルを用いるようにしているので、より一層効率的な符号化を行うことができる。
　【００３９】
　【発明の効果】
　本発明によれば、画像の最右端または最下端位置のブロックの余った画素列に画像の最右端または最下端画素列を埋込むようにしているので、白詰めを行っていた従来のものに比較すると、ブロック内の連続性を保つことができ、復号化時の復元効率を向上させことができる。
【図面の簡単な説明】
　【図１】
　本発明に係る画像符号化装置の一実施例を示すそのブロック図。
　【図２】
　そのＤＣＴ係数とジグザグスキャンの関係を説明する図。
　【図３】
　請求項
１および３
　【図４】
　その量子化テーブルを示す図。
　【図５】
　その量子化テーブルのステップサイズパターンを示す図。
　【図６】
　その量子化テーブル選択フローを示す図。
　【図７】
　請求項
２および４
　【図８】
　その量子化テーブルを示す図。
　【図９】
　その量子化テーブルのステップサイズパターンを示す図。
　【図１０】
　その量子化テーブル選択フローを示す図。
　【図１１】
　従来の画像符号化装置における画素列埋め込み動作を説明する図。
　【符号の説明】
　１１　入力端子
　１２　ブロック分割回路
　１３　直交変換器
　１４　量子化器
　１５　可変長符号化部
　１６　出力端子