【事件の表示】
　特許第３２８６８９８号「符号化装置、復号化装置、画像符号化処理装置及び画像復号化処理装置」の請求項１ないし８、１１、１２に係る特許に対する特許異議の申立てについて、次のとおり決定する。
【結　論】
　訂正を認める。
　特許第３２８６８９８号の請求項１ないし８、１１、１２に係る特許を維持する。
【理　由】
第１．手続の経緯
　特許第３２８６８９８号の請求項１ないし８、１１、１２に係る発明についての出願は、平成８年１２月９日に特許出願され、その後、その特許について、特許異議申立人　大木　茂により特許異議の申立てがなされ、取消の理由が通知され、その指定期間内である平成１５年４月１５日に訂正請求がなされたものである。
　
第２．訂正の適否の検討
１．訂正内容
（１）訂正事項ａ
　特許請求の範囲の請求項１の記載について、「現行シンボルに対する領域（Ａｉ）が該設定値と比較して小さいときに」とあるのを、「現行シンボルに対する領域（Ａｉ）のサイズが上記所定の設定値より小さいとき」と訂正する。
（２）訂正事項ｂ
　特許請求の範囲の請求項１の記載について、「正規化処理について複数の拡大処理を予め設けて」とあるのを、「正規化処理について複数の拡大処理の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理を予め設けて」と訂正する。
（３）訂正事項ｃ
　特許請求の範囲の請求項１の記載について、「上記領域（Ａｉ）が小さい場合、該複数の拡大処理の中から情況に適した正規化処理を選択して実行する」とあるのを、「上記現行シンボルの領域（Ａｉ）のサイズと上記所定の設定値と比較して、上記現行シンボルの領域（Ａｉ）のサイズが小さく、上記固定サイズの領域（Ｓ）となった場合、該複数の拡大処理の中から正規化処理を選択して上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する」と訂正する。
（４）訂正事項ｄ
　特許請求の範囲の請求項２の記載について、「現行シンボルに対する領域（Ａｉ）が該設定値と比較して小さいときに」とあるのを、「現行シンボルに対する領域（Ａｉ）のサイズが上記所定の設定値より小さいとき」と訂正する。
（５）訂正事項ｅ
　特許請求の範囲の請求項２の記載について、「正規化処理について複数の拡大処理を予め設けて」とあるのを、「正規化処理について複数の拡大処理の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理を予め設けて」と訂正する。
（６）訂正事項ｆ
　特許請求の範囲の請求項２の記載について、「上記領域（Ａｉ）と該設定値と比較して、上記領域（Ａｉ）が小さい場合、該複数の拡大処理の中から情況に適した正規化処理を選択して実行する」とあるのを、「上記現行シンボルの領域（Ａｉ）のサイズと上記所定の設定値と比較して、上記現行シンボルの領域（Ａｉ）のサイズが小さく、上記固定サイズの領域（Ｓ）となった場合、該複数の拡大処理の中から正規化処理を選択して上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する」と訂正する。
（７）訂正事項ｇ
　明細書の段落番号【００６６】の記載について、「請求項１に係る符号化装置は、現行シンボルに対する領域（Ａｉ）が該設定値と比較して小さいときに適用される正規化処理について複数の拡大処理を予め設けて、上記領域（Ａｉ）と該設定値と比較して、上記領域（Ａｉ）が小さい場合、該複数の拡大処理の中から情況に適した正規化処理を選択して実行するものである。」とあるのを、「請求項１に係る符号化装置は、現行シンボルに対する領域（Ａｉ）のサイズが上記所定の設定値より小さいときに適用される正規化処理について複数の拡大処理の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理を予め設けて、上記現行シンボルの領域（Ａｉ）のサイズと上記所定の設定値と比較して、上記現行シンボルの領域（Ａｉ）のサイズが小さく、上記固定サイズの領域（Ｓ）となった場合、該複数の拡大処理の中から正規化処理を選択して上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行するものである。」と訂正する。
（８）訂正事項ｈ
　明細書の段落番号【００６７】の記載について、「請求項２に係る復号化装置は、現行シンボルに対する領域（Ａｉ）が該設定値と比較して小さいときに適用される正規化処理について複数の拡大処理を予め設けて、上記領域（Ａｉ）と該設定値と比較して、上記領域（Ａｉ）が小さい場合、該複数の拡大処理の中から情況に適した正規化処理を選択して実行するものである。」とあるのを、「請求項２に係る復号化装置は、現行シンボルに対する領域（Ａｉ）のサイズが上記所定の設定値より小さいときに適用される正規化処理について複数の拡大処理の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理を予め設けて、上記現行シンボルの領域（Ａｉ）のサイズと上記所定の設定値と比較して、上記現行シンボルの領域（Ａｉ）のサイズが小さく、上記固定サイズの領域（Ｓ）となった場合、該複数の拡大処理の中から正規化処理を選択して上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行するものである。」と訂正する。
（９）訂正事項ｉ
　明細書の段落番号【０００８】の記載について、「Ａｎ　ｏｖｅｒｖｉｅｗ　ｏｆ　ｔｈｅ　ｂａｓｉｃ　ｐｒｉｎｃｉｐｌｅｓ　ｏｆ　ｔｈｅ　Ｑ−ｃｏｒｄｅｒ−Ａｄａｐｔｉｖｅ　ｂｉｎａｒｙａｒｉｔｈｍｅｔｉｃ　ｃｏｒｄｅｒ（ＩＢＭ　Ｊｏｕｒｎａｌ　ｏｆ　Ｒｅｓｅａｒｃｈ　＆　Ｄｅｖｅｌｏｐｍｅｎｔ　Ｖｏｌ．３２　Ｎｏ．６　Ｎｏｖ．１９８８）」とあるのを、「Ａｎ　ｏｖｅｒｖｉｅｗ　ｏｆ　ｔｈｅ　ｂａｓｉｃ　ｐｒｉｎｃｉｐｌｅｓ　ｏｆ　ｔｈｅ　Ｑ−ｃｏｄｅｒ　ａｄａｐｔｉｖｅ　ｂｉｎａｒｙ　ａｒｉｔｈｍｅｔｉｃ　ｃｏｄｅｒ（ＩＢＭ　Ｊｏｕｒｎａｌ　ｏｆ　Ｒｅｓｅａｒｃｈ＆Ｄｅｖｅｌｏｐｍｅｎｔ　Ｖｏｌ．３２　ＮＯ．６　Ｎｏｖ．１９８８）」と訂正する。
（１０）訂正事項ｊ
　明細書の段落番号【００３９】の記載について、「符号器１９中に設けられた符号化レジスタ２０および領域幅レジスタ２２」とあるのを、「符号器１９中に設けられた符号化レジスタ２０および領域幅レジスタ２１」に訂正する。
（１１）訂正事項ｋ
　明細書の段落番号【００６４】の記載について、「「例えば０ｘ８０００」のプレフィックス”０ｘ”は１６進数を示しており、領域幅レジスタ２２、３２における「０ｘ８０００」は正規化処理の実行の要否の判定するための領域幅の最少値（１／２の重み）を示している。」とあるのを、「例えば「０ｘ８０００」のプレフィックス”０ｘ”は１６進数を示しており、領域幅レジスタ２１、３２における「０ｘ８０００」は正規化処理の実行の要否の判定するための領域幅の最少値（１／２の重み）を示している。」と訂正する。
　
２．訂正の適否について
（１）訂正事項ａについて
　訂正事項ａに関する記載として、願書に添付した明細書（以下、「特許明細書」という。）には、【００８０】、【００７９】、【００６４】、【００３９】、【００５６】の記載があることから、訂正事項ａの「「現行シンボルに対する領域（Ａｉ）のサイズが上記所定の設定値より小さいとき」は、特許明細書に記載されているものと認められる。
　そして、訂正事項ａは、特許明細書に記載された事項の範囲内において、「現行シンボルに対する領域（Ａｉ）の
サイズ
　
（２）訂正事項ｂについて
　訂正事項ｂに関する記載として、特許明細書には、【００８０】〜【００８２】、【００５４】、【数２１】、【表２】の記載があることから、訂正事項ｂの「正規化処理について複数の拡大処理の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理を予め設け」ることは、特許明細書に記載されているものと認められる。
　そして、訂正事項ｂは、特許明細書に記載された事項の範囲内において、「正規化処理について複数の拡大処理の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理を予め設けて」と訂正することにより、「複数の拡大処理」の仕方を限定したものであるから、特許請求の範囲の減縮を目的とするものであって、新規事項の追加に該当せず、また、実質上特許請求の範囲を拡張し、又は変更するものではない。
　
（３）訂正事項ｃについて
　訂正事項ｃに関する記載として、特許明細書には【００８８】の記載があることから、訂正事項ｃの「上記現行シンボルの領域（Ａｉ）のサイズと上記所定の設定値と比較して、上記現行シンボルの領域（Ａｉ）のサイズが小さく、上記固定サイズの領域（Ｓ）となった場合、該複数の拡大処理の中から正規化処理を選択して上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する」ことは、特許明細書に記載されているものと認められる。
　そして、訂正事項ｃは、特許明細書に記載された事項の範囲内において、「上記現行シンボルの領域（Ａｉ）のサイズと上記所定の設定値と比較して、上記現行シンボルの領域（Ａｉ）のサイズが小さく、上記固定サイズの領域（Ｓ）となった場合、該複数の拡大処理の中から正規化処理を選択して上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する」と訂正することにより、条件及び条件に合致した後の処理を限定したものであるから、特許請求の範囲の減縮を目的とする明細書の訂正に該当するものであって、新規事項の追加に該当せず、また、実質上特許請求の範囲を拡張し、又は変更するものではない。
　
（４）訂正事項ｄ〜ｆについて
　訂正事項ｄ〜ｆは、訂正事項ａ〜ｃと同様の訂正を行うもので、新規事項の追加に該当せず、実質上特許請求の範囲を拡張・変更するものではない。
　
（５）訂正事項ｇ、ｈについて
　訂正事項ｇ、ｈは、特許請求の範囲の請求項１及び２を訂正するのに伴って、明細書の発明の詳細な説明の記載を合わせたものであって、明りょうでない記載の釈明を目的とするものであり、係る訂正事項は、新規事項の追加に該当せず、また、実質上特許請求の範囲を拡張し、又は変更するものではない。
　
（６）訂正事項ｉ〜ｋについて
　訂正事項ｉ〜ｋは、誤記の訂正を目的とするもので、新規事項の追加に該当せず、また、実質上特許請求の範囲を拡張し、又は変更するものではない。　
　
（７）まとめ
　したがって、上記訂正は、特許法第１２０条の４第２項及び同条第３項において準用する特許法１２６条第２項から第４項までの規定に適合するので、当該訂正を認める。
　
第３．特許異議申立について
１．特許異議申立の理由の概要
　特許異議申立人　大木　茂は、特許３２８６８９８号の請求項１ないし８、１１及び１２に係る発明の特許は、以下の理由により取消されるべきものである旨主張する。
（１）特許法第２９条第１項又は第２項違反に関して
　請求項１ないし８、１１及び１２に係る発明は、甲第１号証（特開平６−１２１１７２号公報）或いは甲第２号証（特開平６−２２５１５８号公報）に記載された発明と同一、もしくは甲第１号証或いは甲第２号証に記載された発明から当業者であれば容易に発明をできたものであるから、請求項１ないし８、１１及び１２に係る発明の特許は、特許法第２９条第１項、もしくは、第２項の規定に違反して特許されたものである。
　
（２）特許法第３６条違反に関して
　請求項１および請求項２に係る発明は、「領域Ａｉが該設定値と比較」という表現が不明確であり、「上記領域（Ａｉ）が小さい場合、該複数の拡大処理の中から情況に適した正規化処理を選択」の「情況」とは、何を意味するのか不明確で、また、どのような情況のときにどのような正規化処理を選択するのか不明確であるから、請求項１および請求項２に係る発明の特許は、特許法第３６条第４項、または６項の規定に適合していない出願になされたものである。
　
第４．当審における異議の検討　
１．本件特許発明
　上記第２．２で示したように上記訂正が認められるから、本件特許の請求項１ないし８、１１、１２に係る発明（以下、それぞれ「本件特許発明１」、「本件特許発明２」・・・「本件特許発明８」、「本件特許発明１１」、「本件特許発明１２」という。）は、上記訂正請求に係る訂正明細書の特許請求の範囲に記載された次の事項により特定されるものである。
「【請求項１】ディジタル信号の符号化にあたり、直前シンボルに対する数直線上の領域（Ａｉ‐１）を現行シンボルに対して出現確率の低いシンボルである劣勢シンボルへ対応させる固定サイズの領域（Ｓ）と出現確率の高いシンボルである優勢シンボルへ対応させる領域（Ａｉ‐１−Ｓ）とに分割して該現行シンボルの出現値により選択される領域を新たな数直線上の領域（Ａｉ）とし、領域（Ａｉ）のサイズが所定の設定値より小さくなる場合に該設定値以上となるように拡大する正規化処理を行って数直線上の演算精度を保持することによって数直線上の座標を符号として出力する符号化装置において、
　現行シンボルに対する領域（Ａｉ）のサイズが上記所定の設定値より小さいときに適用される正規化処理について複数の拡大処理の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理を予め設けて、上記現行シンボルの領域（Ａｉ）のサイズと上記所定の設定値と比較して、上記現行シンボルの領域（Ａｉ）のサイズが小さく、上記固定サイズの領域（Ｓ）となった場合、該複数の拡大処理の中から正規化処理を選択して上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行することを特徴とする符号化装置。
　【請求頂２】ディジタル信号の復号化にあたり、直前シンボルに対する数直線上の領域（Ａｉ‐１）を現行シンボルに対して出現確率の低いシンボルである劣勢シンボルへ対応させる固定サイズの領域（Ｓ）と出現確率の高いシンボルである優勢シンボルへ対応させる領域（Ａｉ‐１−Ｓ）とに分割して該現行シンボルの出現値により選択される領域を新たな数直線上の領域（Ａｉ）とし、領域（Ａｉ）のサイズが所定の設定値より小さくなる場合に該設定値以上となるように拡大する正規化処理を行って数直線上の演算精度を保持することによって数直線上の座標を符号として入力する復号化装置において、現行シンボルに対する領域（Ａｉ）のサイズが上記所定の設定値より小さいときに適用される正規化処理について複数の拡大処理の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理を予め設けて、上記現行シンボルの領域（Ａｉ）のサイズと上記所定の設定値と比較して、上記現行シンボルの領域（Ａｉ）のサイズが小さく、上記固定サイズの領域（Ｓ）となった場合、該複数の拡大処理の中から正規化処理を選択して上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行することを特徴とする復号化装置。
　【請求項３】正規化処理をおこなう際、領域拡大の総ビット数があらかじめ自明である状態固有のサイズの領域に対して拡大する正規化処理を設けたことを特徴とする請求項１記載の符号化装置。
　【請求項４】正規化処理をおこなう際、領域拡大の総ビット数があらかじめ自明である状態固有のサイズの領域に対して拡大する正規化処理を設けたことを特徴とする請求項２に記載の復号化装置。
　【請求項５】正規化処理をおこなう際、現行の全領域から状態固有のサイズの領域を除いた領域に対して拡大する正規化処理を設けたことを特徴とする請求項１に記載の符号化装置。
　【請求項６】正規化処理をおこなう際、現行の全領域から状態固有のサイズの領域を除いた領域に対して拡大する正規化処理を設けたことを特徴とする請求項２に記載の復号化装置。
　【請求項７】正規化処理をおこなう際、優勢シンボルの領域に対して拡大する正規化処理を設けたことを特徴とする請求項１に記載の符号化装置。
　【請求項８】正規化処理をおこなう際、優勢シンボルの領域対して拡大する正規化処理を設けたことを特徴とする請求項２に記載の復号化装置。
　【請求項１１】上記請求項１に記載の符号化装置は電子計算機、スキャナ、ファクシミリ、プリンタ、半導体チップ等に備えられることを特徴とする画像符号化処理装置。
　【請求項１２】上記請求項２に記載の復号化装置は電子計算機、スキャナ、ファクシミリ、プリンタ、半導体チップ等に備えられることを特徴とする画像復号化処理装置。」
　
２．特許法第３６条違反に関して
　本件特許発明１、２については、上記訂正により、異議申立人が主張する明細書に関する記載の不備が解消されたので、特許法第３６条第４項、または第６項に規定する要件を満たさない出願に対してなされたものとすることができない。
　
３．特許法第２９条第１項又は第２項違反に関して
（１）引用刊行物に記載された発明
ア．当審で通知した取消理由に引用した刊行物１（特開平６−１２１１７２号公報）には、
「【０００１】
【産業上の利用分野】
　本発明は画像データを圧縮符号化する画像符号装置に関し、特に算術符号（Ａｒｉｔｈｍｅｔｉｃ　ｃｏｄｅ）を用いて画像データを符号化する画像符号化装置に関する。
【０００２】
【従来の技術】
　算術符号は、ＩＳＯ／ＩＥＣ（Ｃｍｍｉｔｔｅｅ　Ｄｒａｆｔ　１１５４４等）に記載されている様に、適応予測による画像圧縮等に使用されている。」（２頁右欄７行ないし１５行）、
「【００２５】
　図６は本発明を適用した符号化器の構成図である。この図６の符号化器を図１の符号化器９０３に用い、算術符号による画像符号化装置を構成する。
　【００２６】
　２０１は１６ビットのＣレジスタ、２０２は画像データの符号化に用いるパラメータの１つであるＣｕｒｒｅｎｔ　ｃｏｄｉｎｇ　ｉｎｔｅｒｖａｌを示すデータを格納する１６ビットのＡレジスタであり、２０３、２０４は夫々Ｃレジスタ２０１、Ａレジスタ２０２のビットシフトのためのバレルシフタである。２０５はＣＴ値を保持するためのＣＴレジスタであり、図２の構成ではカウンタを用い減算動作を行っているが、本実施例では端に入力されたＣＴ値を保持するレジスタを用いる。
　【００２７】
　プライオリティエンコーダ２０６はＡレジのスタ２０２及びＣＴレジスタ２０５の出力を入力とし、バレルシフタ２０３、２０４のシフト量を制御し、また、ＣＴアップデータ・ロジック２１１を制御してＣＴレジスタ２０５の値を更新する。また、更に、ハイバイトレジスタ２０７、ローバイトレジスタ２０８を制御して、Ｃレジスタ２０１の格納しているデータの上位、下位各１バイトの出力制御を行なう。２０９は算術符号に特有な桁上がり制御回路である。
」（４頁左欄８行ないし２９行）、
「【００３０】
　ところで、再正規化実行時におけるＡレジスタの値Ａは、１≦Ａ≦７ＦＦＦＨであるから、図８に示すごとく、各Ａの範囲に応じてシフトするビット数は一意的に定まる。これは、「Ａレジスタの各ビットで最もＭＳＢ側に近いビット位置にある１を見つける」ことに帰結できる。従って、図７のようなプライオリティエンコーダ２０６を構成することによって、上記のビット位置を検出することができる。
【００３１】
　図７において、プライオリティエンコーダ２０６は論理回路部３０９と１６→４エンコーダ３０８からなる。Ａレジスタ２０２の各格納ビットはパラレルにビット毎に取り出されインバータ３０２，３０４，３０６・・・及びアンドゲート３０３，３０５，３０６・・・により構成される論理回路部３０９に入力される。論理回路部３０９は、Ａレジスタ２０２に格納されている１のうちＭＳＢに最も近いビット位置のものに対応したアンドゲート３０３，３０５，３０７・・・のみが、ハイレベル出力を行なう様に構成されている。従って、Ａレジスタ２０２に「０１０１・・・」なるデータが格納されている場合は、Ａレジスタ２０２の２ビット目の出力ＭＳＢ−１に対応したアンドゲート３０３のみがハイレベル出力を行なう。各アンドゲート３０３，３０５，３０７・・・の出力は１６→４エンコーダ３０８に入力され、エンコーダ３０８からはビット位置を示す４ビットデータが出力される。
【００３２】
　図８に、再正規化時のＡレジスタの値と、Ａレジスタ２０２をシフトする回数の対応を示す。
【００３３】
　プライオリティエンコーダ２０６からのシフト数はバレルシフタ２０３、２０４に入力され、バレルシフタ２０３、２０４はそのシフト数に従って、Ｃレジスタ２０１、Ａレジスタ２０２の内容を一度に１〜１５ビット数分のシフトを実行する。」（４頁左欄４８行ないし右欄２９行）の記載がある。
　これらの記載及び図８によれば刊行物１には、「算術符号化において、現行シンボルに対する領域サイズを示すＡレジスタの値が所定値とを比較して、それより小さいときに適用される正規化処理について複数（１５通り）の拡大処理を予め用意しておき、Ａレジスタの値とその所定値を比較し、Ａレジスタの値が小さい場合、複数の拡大処理の中からＡレジスタの値に適した正規化処理を実行する符号化装置の発明（以下、「刊行物１に記載された発明」という。）が記載されているものと認められる。
　
イ．同じく当審が通知した取消理由に引用した刊行物２（特開平６−２２５１５８号公報）には、
「【０００１】
【産業上の利用分野】
　本発明は画像データを圧縮符号化する画像符号装置に関し、特に算術符号（Ａｒｉｔｈｍｅｔｉｃ　ｃｏｄｅ）を用いて画像データを符号化する画像符号化装置及び方法に関する。
【０００２】
【従来の技術】
　算術符号は、ＩＳＯ／ＩＥＣ（Ｃｍｍｉｔｔｅｅ　Ｄｒａｆｔ　１１５４４等）に記載されている様に、適応予測による画像圧縮等に使用されている。」（２頁左欄３４行ないし４２行）
「【００４０】
　図８は本発明を適用した符号化器の構成図である。この図８の符号化器を図１の符号器９０３に用い、算術符号による画像符号化装置を構成する。
【００４１】
　２０１は１６ビットのＣレジスタ、２０２は画像データの符号化に用いるパラメータの１つであるＣｕｒｒｅｎｔ　ｃｏｄｉｎｇ　ｉｎｔｅｒｖａｌを示すデータを格納する１６ビットのＡレジスタであり、２０３、２０４は夫々Ｃレジスタ２０１、Ａレジスタ２０２のビットシフトのためのバレルシフタである。２０５はＣＴ値を保持するためのＣＴレジスタであり、図８の構成ではカウンタを用い減算動作を行っているが、本実施例では入力されたＣＴ値を保持するレジスタを用いる。
【００４２】
　プライオリティエンコーダ２０６はＡレジスタ２０２及びＣＴレジスタ２０５の出力を入力とし、バレルシフタ２０３、２０４のシフト量を制御し、また、ＣＴアップデータ・ロジック２１１を制御してＣＴレジスタ２０５の値を更新する。また、更に、ハイバイトレジスタ２０７、ローバイトレジスタ２０８を制御して、Ｃレジスタ２０１の格納しているデータの上位、下位各１バイトの出力制御を行なう。２０９は桁上がり制御回路である。
【００４３】
　Ａレジスタ２０２の値は減算器２１２においてＬＳＺ発生器２１３からのＬＳＺが減算され、その減算結果はセレクタ２１４に入力される。また、セレクタ２１４の他の入力としてＬＳＺ発生器２１３からのＬＳＺが与えられる。セレクタ２１４は、着目画素と予測画素の一致／不一致を表わす排他的ＯＲゲート９０４の出力に従って、２入力の一方を選択する。即ち、着目画素と予測画素の一致時には減算器２１４からの出力（Ａ−ＬＳＺ）を選択し、また、不一致の時にはＬＳＺ発生器２１４からのＬＳＺを選択し、Ａレジスタ２０２に入力され、Ａレジスタの値が更新される。」（５頁左欄３７行ないし右欄１９行）
「【００４５】
　ところで、再正規化実行時におけるＡレジスタの値Ａは、１≦Ａ≦７ＦＦＦＨであるから、図１０に示すごとく、各Ａの範囲に応じてシフトするビット数は一意的に定まる。これは、「Ａレジスタの各ビットで最もＭＳＢ側に近いビット位置にある１を見つける」ことに帰結できる。従って、図９のようなプライオリティエンコーダ２０６を構成することによって、上記のビット位置を検出することができる。
【００４６】
　図９において、プライオリティエンコーダ２０６は論理回路部５０９と１６→４エンコーダ５０８からなる。Ａレジスタ２０２の各格納ビットはパラレルにビット毎に取り出されインバータ５０２，５０４，５０６・・・及びアンドゲート５０３，５０５，５０６・・・により構成される論理回路部５０９に入力される。論理回路部５０９は、Ａレジスタ２０２に格納されている１のうちＭＳＢに最も近いビット位置のものに対応したアンドゲート５０３，５０５，５０７・・・のみが、ハイレベル出力を行なう様に構成されている。従って、Ａレジスタ２０２に「０１０１・・・」なるデータが格納されている場合は、Ａレジスタ２０２の２ビット目の出力ＭＳＢ−１に対応したアンドゲート５０３のみがハイレベル出力を行なう。各アンドゲート５０３，５０５，５０７・・・の出力は１６→４エンコーダ５０８に入力され、エンコーダ５０８からはビット位置を示す４ビットデータが出力される。
【００４７】
　図１０に、再正規化時のＡレジスタの値と、Ａレジスタ２０２をシフトする回数の対応を示す。
【００４８】
　プライオリティエンコーダ２０６からのシフト数はバレルシフタ２０３、２０４に入力され、バレルシフタ２０３、２０４はそのシフト数に従って、Ｃレジスタ２０１、Ａレジスタ２０２の内容を一度に１〜１５ビット数分のシフトを実行する。」（５頁右欄２７行〜６頁左欄８行）が記載されている。
　これらの記載及び図１０によれば、刊行物２には、「算術符号化において、更新後のＡレジスタ２０２の値Ａのサイズが１≦Ａ≦７ＦＦＦＨの場合、複数の拡大処理の中から状況に適した正規化処理を選択して実行することが記載されている。」（以下、「刊行物２に記載された発明」という）が記載されているものと認められる。
　
ウ．同じく当審が通知した取消理由に引用した刊行物３（”プログレッシブ２値画像圧縮”ＩＴＵ−Ｔホワイトブック　デジタル静止画像圧縮符号化関連勧告集、財団法人新日本ＩＴＵ協会　１９９４．１．２５　Ｐ．１７７−２４０））には、ＩＳＯ／ＩＥＣ（Ｃｍｍｉｔｔｅｅ　Ｄｒａｆｔ　１１５４４等）で規定されている算術符号化について、２１３頁〜２３４頁に、「シンボル値０，１の取り得る出現確率Ａ（０）、Ａ（１）を０〜１の数直線上の領域（サブインタバル）で表現する（図２０）と、サイズ（確率）の大きな領域が下位位置のサブインタバル（優勢シンボル）として示され、サイズ（確率）の小さな領域が上位位置のサブインタバル（劣勢シンボル）として示され、同図において、今、シンボルが０，１，０，０の順に入力される場合、最初のシンボル「０」、すなわち、優勢シンボルＡ（０）にあるから、この優勢シンボルＡ（０）を、それぞれの確率の比で分割し、Ａ（００）、Ａ（０１）を定義する。２番目のシンボル「１」（劣勢シンボル）であるので、今度は、領域Ａ（０１）を同じ確率比で分割し、それをＡ（０１０）、Ａ（０１１）を定義する。以下、同様に行うことで、シンボル０，１，０，０があったとき、それらのシンボルの並びを、あたかも小数点以下の数値として定義していく。この小数点としての数値が決まると、一義的にシンボルが決定されることと等価であるので、それを利用して符号化処理を行うのが算術符号化である。また、このインタバル分割を順次行っていくと、分割対象の領域のサイズは徐々に小さくなっていくので、その拡大処理を行う、これを正規化処理という。」ことが記載されているものと認められる。
　
エ．同じく当審が通知した取消理由に引用した刊行物４（加藤茂夫：”画像データ圧縮の基礎知識”，インターフェース,ＣＱ出版社，１９９１．１２、ｐ．１３２−１５９）には、「数直線上の領域を生成する確率によりＰｏとＰ１に分割し、領域ＡｏとＡ１を作り、情報源からの１番目の出力シンボルが０であれば、Ａｏを選択し、２番目の出力シンボルの生起確率で、再分割し、２番目の出力シンボルが０の場合、Ａｏｏを、１の場合、Ａｏ１を選択し、この分割選択処理を情報源の出力系列の長さに相当する段数まで行い、最終段の分割で得られた領域内の一点の２進小数表示で出力系列を表し、オージェンド・レジスタの値は、符号化が進むにつれ、どんどん小さくなっていくので、オージェンドを表現するためのビット数が増加してくるので、レジスタＡのＭＳＢが０ならばこれが１になるまで、Ａを左側シフトし、リノーマライズ（正規化）を行う」ことが記載されていると認められる。
　
（２）対比・判断
Ａ．本件特許発明１について
　本件特許発明１と刊行物１に記載された発明とを、対比すると、以下の点で相違する。
相違点ａ．
　本件特許発明１が、「ディジタル信号の符号化にあたり、直前シンボルに対する数直線上の領域（Ａｉ‐１）を現行シンボルに対して出現確率の低いシンボルである劣勢シンボルへ対応させる固定サイズの領域（Ｓ）と出現確率の高いシンボルである優勢シンボルへ対応させる領域（Ａｉ‐１−Ｓ）とに分割して該現行シンボルの出現値により選択される領域を新たな数直線上の領域（Ａｉ）とし、領域（Ａｉ）のサイズが所定の設定値より小さくなる場合に該設定値以上となるように拡大する正規化処理を行って数直線上の演算精度を保持することによって数直線上の座標を符号として出力する符号化装置」であるのに対して、刊行物１に記載された発明では、「算術符号化で、現行シンボルに対する領域サイズを示すＡレジスタの値が所定値とを比較して、それより小さいときに適用される正規化処理」を行っているが、「直前シンボルに対する数直線上の領域（Ａｉ‐１）を現行シンボルに対して出現確率の低いシンボルである劣勢シンボルへ対応させる固定サイズの領域（Ｓ）と出現確率の高いシンボルである優勢シンボルへ対応させる領域（Ａｉ‐１−Ｓ）とに分割して該現行シンボルの出現値により選択される領域を新たな数直線上の領域（Ａｉ）」とすることを行っているのか不明な点。
相違点ｂ．
　本件特許発明１が、「現行シンボルに対する領域（Ａｉ）のサイズが上記所定の設定値より小さいときに適用される正規化処理について複数の拡大処理の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理を予め設けて、上記現行シンボルの領域（Ａｉ）のサイズと上記所定の設定値と比較して、上記現行シンボルの領域（Ａｉ）のサイズが小さく、上記固定サイズの領域（Ｓ）となった場合、該複数の拡大処理の中から正規化処理を選択して上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する」のに対して、刊行物１に記載された発明では、「現行シンボルに対する領域サイズを示すＡレジスタの値が所定値とを比較して、それより小さいときに適用される正規化処理について複数（１５通り）の拡大処理を予め用意しておき、Ａレジスタの値とその所定値を比較し、Ａレジスタの値が小さい場合、複数の拡大処理の中からＡレジスタの値に適した正規化処理を実行する」点で相違する。
　そこで、相違点について検討する。
　相違点ａ．について
　「直前シンボルに対する数直線上の領域（Ａｉ‐１）を現行シンボルに対して出現確率の低いシンボルである劣勢シンボルへ対応させる固定サイズの領域（Ｓ）と出現確率の高いシンボルである優勢シンボルへ対応させる領域（Ａｉ‐１−Ｓ）とに分割して該現行シンボルの出現値により選択される領域を新たな数直線上の領域（Ａｉ）」とすることは、算術符号化の基本的考え方であって、刊行物３に記載されているように周知技術であるから、刊行物１に記載された発明において、「直前シンボルに対する数直線上の領域（Ａｉ‐１）を現行シンボルに対して出現確率の低いシンボルである劣勢シンボルへ対応させる固定サイズの領域（Ｓ）と出現確率の高いシンボルである優勢シンボルへ対応させる領域（Ａｉ‐１−Ｓ）とに分割して該現行シンボルの出現値により選択される領域を新たな数直線上の領域（Ａｉ）」とすることは、当業者が容易になし得ることと認められる。
　相違点ｂ．について
　「固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理を予め設けて、上記現行シンボルの領域（Ａｉ）のサイズと上記所定の設定値と比較して、上記現行シンボルの領域（Ａｉ）のサイズが小さく、上記固定サイズの領域（Ｓ）となった場合、該複数の拡大処理の中から正規化処理を選択して上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する」ことについて、刊行物２ないし刊行物４に記載も示唆もなく、この構成が周知・慣用であるともいえないから、刊行物１に記載された発明に刊行物２ないし刊行物４に記載された発明を適用したとしても本件特許発明１を構成することはできない。
　以上より、本件特許発明１は、刊行物１ないし刊行物４に記載された発明とは相違点があり、刊行物１ないし刊行物４に記載された発明と同一ではないから、特許法第２９条第１項に該当する発明ではなく、また、刊行物１ないし刊行物４に記載された発明に基いて、当業者が容易に発明をすることができたものとすることはできない。
　
Ｂ．本件特許発明２について
　本件特許発明２は、符号化装置である本件特許発明１の復号化装置についてのものであり、本件特許発明２と刊行物１に記載された発明とを対比すると、Ａで示したのと同様の相違点を有し、相違点ｂと同様の理由により、刊行物２ないし４に記載も示唆もなく、この構成が周知・慣用であるともいえないから、刊行物１に記載された発明に刊行物２ないし４に記載された発明を適用したとしても本件特許発明２を構成することはできない。
　以上より、本件特許発明２は、刊行物１ないし刊行物４に記載された発明とは相違点があり、刊行物１ないし刊行物４に記載された発明と同一ではないから、特許法第２９条第１項に該当する発明ではなく、また、刊行物１ないし刊行物４に記載された発明に基いて、当業者が容易に発明をすることができたものとすることはできない。
　
Ｃ．本件特許発明３ないし８、１１、１２について
　本件特許発明３ないし８、１１、１２は、請求項１もしくは請求項２を引用する形式で記載された特許発明であって、本件特許発明１もしくは２をさらに限定したものであるから、本件特許発明１もしくは２と同様の理由により、刊行物１に記載された発明に刊行物２ないし刊行物４に記載された発明を適用したとしても、本件特許発明３ないし８、１１、１２を構成することはできない。
　以上より、本件特許発明３ないし８、１１、１２は、刊行物１ないし刊行物４に記載された発明とは相違点があり、刊行物１ないし刊行物４に記載された発明と同一ではないから、特許法第２９条第１項に該当する発明ではなく、また、刊行物１ないし刊行物４に記載された発明に基いて、当業者が容易に発明をすることができたものとすることはできない。　
　
（３）まとめ
　したがって、本件特許発明１ないし８、１１、１２は、刊行物１ないし刊行物４に記載された発明と同一ではないから特許法第２９条第１項に該当する発明ではなく、また、刊行物１ないし刊行物４に記載された発明に基いて、当業者が容易に発明をすることができたものとすることはできない。
　
第５．むすび
　以上のとおりであるから、特許異議申立ての理由及び証拠によっては、特許第３２８６８９８号の請求項１ないし８、１１、１２に係る発明についての特許を取り消すことはできない。
　また、他に本件発明についての特許を取り消すべき理由も発見しない。
　よって、結論のとおり決定する。
【異議決定日】
平成１６年５月７日（２００４．５．７）
【訂正の要旨】
審決（決定）の【理由】欄参照。
（５４）【発明の名称】
符号化装置、復号化装置、画像符号化処理装置及び画像復号化処理装置
（５７）【特許請求の範囲】
　【請求項１】　ディジタル信号の符号化にあたり、直前シンボルに対する数直線上の領域（Ａｉ−１）を現行シンボルに対して出現確率の低いシンボルである劣勢シンボルへ対応させる固定サイズの領域（Ｓ）と出現確率の高いシンボルである優勢シンボルへ対応させる領域（Ａｉ−１−Ｓ）とに分割して該現行シンボルの出現値により選択される領域を新たな数直線上の領域（Ａｉ）とし、領域（Ａｉ）のサイズが所定の設定値より小さくなる場合に該設定値以上となるように拡大する正規化処理を行って数直線上の演算精度を保持することによって数直線上の座標を符号として出力する符号化装置において、
　現行シンボルに対する領域（Ａｉ）
のサイズが上記所定の設定値より
の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理
現行シンボルの
のサイズと上記所定の
現行シンボルの
のサイズ
く、上記固定サイズの領域（Ｓ）となった
上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を
　【請求項２】　ディジタル信号の復号化にあたり、直前シンボルに対する数直線上の領域（Ａｉ−１）を現行シンボルに対して出現確率の低いシンボルである劣勢シンボルへ対応させる固定サイズの領域（Ｓ）と出現確率の高いシンボルである優勢シンボルへ対応させる領域（Ａｉ−１−Ｓ）とに分割して該現行シンボルの出現値により選択される領域を新たな数直線上の領域（Ａｉ）とし、領域（Ａｉ）のサイズが所定の設定値より小さくなる場合に該設定値以上となるように拡大する正規化処理を行って数直線上の演算精度を保持することによって数直線上の座標を符号として入力する復号化装置において、
　現行シンボルに対する領域（Ａｉ）
のサイズが上記所定の設定値より
の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理
現行シンボルの
のサイズと上記所定の
現行シンボルの
のサイズ
く、上記固定サイズの領域（Ｓ）となった
上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を
　【請求項３】　正規化処理をおこなう際、領域拡大の総ビット数があらかじめ自明である状態固有のサイズの領域に対して拡大する正規化処理を設けたことを特徴とする請求項１記載の符号化装置。
　【請求項４】　正規化処理をおこなう際、領域拡大の総ビット数があらかじめ自明である状態固有のサイズの領域に対して拡大する正規化処理を設けたことを特徴とする請求項２に記載の復号化装置。
　【請求項５】　正規化処理をおこなう際、現行の全領域から状態固有のサイズの領域を除いた領域に対して拡大する正規化処理を設けたことを特徴とする請求項１に記載の符号化装置。
　【請求項６】　正規化処理をおこなう際、現行の全領域から状態固有のサイズの領域を除いた領域に対して拡大する正規化処理を設けたことを特徴とする請求項２に記載の復号化装置。
　【請求項７】　正規化処理をおこなう際、優勢シンボルの領域に対して拡大する正規化処理を設けたことを特徴とする請求項１に記載の符号化装置。
　【請求項８】　正規化処理をおこなう際、優勢シンボルの領域対して拡大する正規化処理を設けたことを特徴とする請求項２に記載の復号化装置。
　【請求項９】　正規化処理をおこなう際、状態固有のサイズを補正することによって領域拡大の総ビット数が限定できる領域に対して拡大する正規化処理を設けたことを特徴とする請求項１に記載の符号化装置。
　【請求項１０】　正規化処理をおこなう際、状態固有のサイズを補正することによって領域拡大の総ビット数が限定できる領域に対して拡大する正規化処理を設けたことを特徴とする請求項２に記載の復号化装置。
　【請求項１１】　上記請求項１に記載の符号化装置は電子計算機、スキャナ、ファクシミリ、プリンタ、半導体チップ等に備えられることを特徴とする画像符号化処理装置。
　【請求項１２】　上記請求項２に記載の復号化装置は電子計算機、スキャナ、ファクシミリ、プリンタ、半導体チップ等に備えられることを特徴とする画像復号化処理装置。
【発明の詳細な説明】
　【０００１】
　【発明の属する技術分野】
　この発明は画像情報などの符号化及び復号化に関するものである。
　【０００２】
　【従来の技術】
　マルコフ情報源の符号化についてはシンボル系列を数直線上で０．０から１．０までの間に写像（マッピング）しその座標を例えば２進表示したものを符号語として符号化する数直線表示符号化方式（算術符号化方式）が知られている。
　図１はその概念図である。簡単のため２値の無記憶から出力されるシンボル”１”の出現確率をｒ、”０”の出現確率を１−ｒとし、シンボル”１”に対する範囲を下位に配置した場合を示している。無記憶情報源の出力系列長を３とすると、右端のＣ（０００）〜Ｃ（１１１）のそれぞれの座標を２進表示し、区別のつく桁までで打ち切ってそれぞれの符号語とすれば受信側では送信側と同様の過程を経ることにより復号が可能である。
　このような系列では第ｉ時点でのシンボル系列の数直線上へのマッピング範囲のＡｉ、その範囲の最小の座標Ｃｉは出現したシンボルａｉが”０”のとき
　【０００３】
　【数１】
　　Ａｉ＝（１−ｒ）Ａｉ−１
　【０００４】
　【数２】
　　Ｃｉ＝Ｃｉ−１＋ｒＡｉ−１
　【０００５】
出現したシンボルａｉが”１”のとき
　【０００６】
　【数３】
　　Ａｉ＝ｒＡｉ−１
　【０００７】
　【数４】
　　Ｃｉ＝Ｃｉ−１
　【０００８】
となる。さて、Ａｎ　ｏｖｅｒｖｉｅｗ　ｏｆ　ｔｈｅ　ｂａｓｉｃ　ｐｒｉｎｃｉｐｌｅｓ　ｏｆ　ｔｈｅ　
Ｑ−ｃｏｄｅｒ　ａｄａｐｔｉｖｅ
ｃｏｄｅｒ
　したがって、マッピングが順次繰り返されると範囲（領域）Ａｉ−１は次第に小さくなっていくので演算の精度を保つため正規化処理（例えばＡｉ−１を２のべき乗倍すること）が必要であり実際の符号語では上記固定値は常に同じものとし、演算時に２のべき乗分の１すなわち２進数のシフトを行うことで処理される。
　ここで、ｒＡｉ−１をＳと近似すると、前述した式は、それぞれ次のようになる。
　ａｉが”０”のとき
　【０００９】
　【数５】
　　Ａｉ＝Ａｉ−１−Ｓ
　【００１０】
　【数６】
　　Ｃｉ＝Ｃｉ−１＋Ｓ
　【００１１】
　ａｉが”１”のとき
　【００１２】
　【数７】
　　Ａｉ＝Ｓ
　【００１３】
　【数８】
　　Ｃｉ＝Ｃｉ−１
　【００１４】
となる。
　ここで、本来、前シンボル迄の範囲（領域）Ａｉ−１はマッピングが繰り返されるにしたがって、逐次小さくなっていくのでＳも逐次小さくしていく必要がある。Ｓを小さくすることは具体的にはシフト動作で２のべき乗分の１とすることで実現される。しかし、Ｓを小さくしていくとその上位ビットに直接演算に関係のない０増えて行くだけなので、逆にＡｉ−１を２のべき乗倍し、Ａｉ−１を最小値（初期値の１／２）に保つことによって一定値のＳを用いると考えることができる。これを正規化処理と呼ぶ。
　なお、以下ではシンボルａｉが”０”の場合をＭＰＳ（優勢シンボル：より出現確率の高いシンボル）、”１”の場合をＬＰＳ（劣勢シンボル：より出現確率の低いシンボル）とする。すなわち、事前に予測変換処理が行われており出現確率の高いと想定されるＭＰＳか低いと想定されるＬＰＳかで表現されているものとする。また、上述したシンボルａｉが”１”のときの範囲
　【００１５】
　【数９】
　　Ａｉ＝ｒＡｉ−１＝Ｓ
　【００１６】
は劣勢シンボルの範囲（領域）となる。
　また、図２は従来の符号化装置を示すブロック図であり、図において、１は前シンボルに割り当てられた範囲（領域）の値を一時記憶するレジスタ、２は減算器、３は範囲（領域）の切替器、４は座標の切替器、５は正規化処理によるシフト量を決定するシフト器、６は符号化出力を演算する演算部である。
　つぎに、動作を図に基づいて説明する。
　図示していない予測見積部でマルコフ情報源の状態から複数の値を持つテーブルより選択されたＳ（劣勢シンボル範囲（領域））が入力されると減算器２はレジスタ１に記憶されている前シンボルの範囲（領域）Ａｉ−１との差（Ａｉ−１−Ｓ）を求め出力する。
　優勢シンボルに割り当てる範囲（領域）（Ａｉ−１−Ｓ）と劣勢シンボルに割り当てる範囲（領域）Ｓが切替器３に入力され、シンボルが優勢シンボルか劣勢シンボルかにより切り替えられる。すなわち、シンボルが優勢シンボルであればシンボルに割り当てる範囲（領域）
　【００１７】
　【数１０】
　　Ａｉ＝Ａｉ−１−Ｓ
　【００１８】
として出力し、劣勢シンボルであればシンボルに割り当てる範囲（領域）
　【００１９】
　【数１１】
　　Ａｉ＝Ｓ
　【００２０】
として出力する。
　また、切替器４では優勢シンボルか劣勢シンボルかにより入力される劣勢シンボル範囲（領域）Ｓまたは固定値０のどちらかを前シンボルに割り当てた範囲（領域）Ａｉ−１の最小座標Ｃｉ−１に対する差分座標ΔＣとして出力する。すなわち、上位に配置された優勢シンボルであれば差分座標
　【００２１】
　【数１２】
　　ΔＣ＝Ｓ
　【００２２】
として出力し、下位に配置された劣勢シンボルであれば差分座標
　【００２３】
　【数１３】
　　ΔＣ＝０
　【００２４】
として出力する。
　切替器３の出力Ａｉはレジスタ１及びシフト器５に送られる。
　シンボルａｉに対する割り当てられた範囲（領域）Ａｉはレジスタ１に記憶され次のシンボルの範囲（領域）算出のデータとなる。シフト器５では入力される範囲（領域）Ａｉを１／２と比較し、１／２より小さい場合には範囲（領域）Ａｉを２倍した後再度１／２と比較して、範囲（領域）Ａｉが１／２を越えるまでの２倍することを繰り返す。そして範囲（領域）Ａｉが１／２を越えるまでの拡大回数ｌを求め、座標のシフト量ｌとしてレジスタ１及び演算部６へ出力する。そして、演算部６は切替器４およびシフト器５の出力を入力として符号語の演算を行い出力する。演算部６には過去からの差分座標が累積加算され記憶されている。すなわち、この累積加算された値は前シンボルに割り当てられた範囲（領域）の最小座標Ｃｉ−１に等しい。入力差分座標ΔＣは前シンボルの最小座標Ｃｉ−１に加算され現シンボルの割り当て範囲（領域）の最小座標Ｃｉを得る。この最小座標Ｃｉをシフト量ｌ（ビット）だけシフトさせ有効範囲内の最大座標と一致する部分があるかを調べる。もし一致する部分があればその部分を確定座標ビットすなわち符号語として出力する。
　【００２５】
　つぎに、一般的な算術符号化装置と算術復号化装置について詳細に説明する。
　算術復号化の符号化装置（Ｅｎｃｏｄｅｒ）・復号化装置（Ｄｅｃｏｄｅｒ）は、ＩＴＵ−Ｔの国際標準勧告Ｔ．８２に記載されるテーブルおよび処理フローによって実現できる。以下、この算術符号化をＱＭ−Ｃｏｄｅｒ、その符号化装置をＱＭ符号部７、その復号化装置をＱＭ復号部８と呼ぶものとし、その符号化装置、復号化装置の概略構成を図３、図４に示す。
　図３において９は入力画像を記憶する画像メモリ、１０は出現する確率の高い画素値ＭＰＳ（Ｍｏｒｅ　Ｐｒｏｂａｂｌｅ　Ｓｙｍｂｏｌｏ優勢シンボル）を予測値として記憶する各１ビットのＭＰＳテーブル、１１は予測値の予測一致確率の程度を統計１１３の状態（Ｓｔａｔｅ）に分類した状態番号（０〜１１２）を記憶する各７ビットのＳＴテーブル、１２はＬＰＳ領域幅を１６ビットで表すＬＳＺテーブル、１３はＭＰＳ遷移先を７ビットで表するＮＭＰＳテーブル、１４はＬＰＳ遷移先を７ビットで表すＮＬＰＳテーブル、１５は予測値反転判定を１ビットで表すＳＷＴＣＨテーブル、１６は上記ＭＰＳテーブル１０からの予測値と上記画像メモリ９からの画素Ｐｉｘを入力しシンボルを出力する画素シンボル変換器、１７、１８は上記ＭＰＳテーブル１０とＳＴテーブル１１との値を更新する更新処理器、１９は符号器である。
　【００２６】
　なお、上記ＬＳＺテーブル１２、ＮＭＰＳテーブル１３、ＮＬＰＳテーブル１４、ＳＷＴＣＨテーブル１５を確率推定テーブルとする。次に符号化装置の動作について、図３にもとづいて説明する。
　図３において、ＱＭ符号部７の入力は２つあり、第１の入力はコンテクスト（Ｃｏｎｔｅｘｔ）であり、第２の入力は符号化する画素である。出力は符号である。
　画像メモリ９は、画像を蓄積し、符号化の対象となる画素（Ｐｉｘｅｌ）に対してモデルテンプレート（Ｍｏｄｅｌ　Ｔｅｍｐｌａｔｅ）で指定された近隣の符号化／復号済みの１０画素の参照パターンであるコンテクスト（１０ビット。総数１０２４）を生成する。また、符号化のとき同時に符号化対象画素を出力する。ＱＭ−Ｃｏｄｅｒには、コンテクストを生成するための図５に示される２ラインおよび３ラインの標準モデルテンプレートが用意されている。
　ＱＭ−Ｃｏｄｅｒでは、符号化対象画素に対する各コンテクストごとに画素値の予測一致確率を推定し、その変動に伴って学習しながら符号化を進める。学習は、コンテクストをインデクスとする２つの変数テーブル（ＭＰＳテーブル１０、ＳＴテーブル１１）を書き換えることによって行われる。
　変数テーブルの他に、符号化の際に状態番号（ステート）をインデクスとして参照する定数テーブル（確率推定テーブル）が存在する。その設定値を表１に示す。
　ＬＰＳ領域幅を１６ビットで表すＬＳＺテーブル１２、ＭＰＳ遷移先を７ビットで表すＮＭＰＳテーブル１３、ＬＰＳ遷移先を７ビットで表すＮＬＰＳテーブル１４、予測値反転判定を１ビットで表すＳＷＴＣＨテーブル１５である。（ここで示した英字の変数・定数テーブル名は、後述の処理フローで用いる配列名とする。）
　ＬＳＺテーブル１２のＬＰＳ領域幅は、算術符号器１９内の演算部で参照され、適応予測の学習には直接的には関係しない。算術符号器１９の内部ではＬＳＺを用いて演算が行われ、演算精度が低下した際には正規化処理（リノーマライズ。Ｒｅｎｏｒｍａｌｉｚｅ）を行う。この正規化処理が行われるとき、同時に学習を行う。
　正規化処理が発生したときの符号化シンボルがＭＰＳであればＭＰＳ状態遷移先テーブル１３のＮＭＰＳ値を、ＬＰＳであればＬＰＳ状態遷移テーブル１４のＮＬＰＳ値をＳＴテーブル１１に書き込み、状態が遷移される。符号化のとき画素シンボル変換器１６がシンボル１４を算術符号器１９、更新処理器１７、１８へ出力する。
　【００２７】
　また、正規化処理がＬＰＳによるものであるとき、その予測一致確率が１／２であればＭＰＳ値を反転（演算「１−ＭＰＳ」）させてＭＰＳテーブル１０に書き込む。一致確率が１／２であるかどうかは、予測値反転判定テーブルＳＷＴＣＨ１２のＳＷＴＣＨテーブル１５のＳＷＴＣＨ値をフラグとして判定することができる。
　このように、２つの変数テーブルＳＴ１１およびＭＰＳテーブル１０に対して、それぞれ更新処理を行い、個別に管理しなければならない。図３において、テーブルＳＴ１１およびＭＰＳ１０の各更新処理器１７、１８が更新値を決定し、テーブル値を書き換えることによって更新処理が行われる。
　図６は、表１によるＱＭ−Ｃｏｄｅｒの状態遷移図である（状態数が１１３と多いため一部のみ示した）。各枠は１つの状態を示し、その内部の数字は状態番号（括弧内は１６進表記）を示している。「ＭＰＳ」と付いた矢印はＭＰＳ（正規化処理を伴う場合）による状態遷移、「ＬＰＳ」と付いた矢印はＬＰＳによる状態遷移である。ＭＰＳ、ＬＰＳによる状態の遷移先はＮＭＰＳテーブル１３、ＮＬＰＳテーブル１４の値による。下線の付いたＬＰＳ状態遷移はＳＷＴＣＨテーブル１５の値が１であり、予測値の反転を伴う。
　状態遷移の例を示す。符号化処理の開始時はすべてのコンテクストについて「状態＝０、予測値＝０」に初期化される。ここでは、コンテクストＣＸをただ１つ取るものとして状態遷移を説明する。符号化処理の過程において、コンテクストＣＸに対する状態番号はＳＴ（ＣＸ）、予測値はＭＰＳ（ＣＸ）で変数テーブルから参照できる。第１シンボルとして劣勢シンボルＬＰＳが出現すると、状態ＳＴ（ＣＸ）は０から１に遷移する。実際のＬＰＳによる遷移先は、
　【００２８】
　【数１４】
　　ＮＬＰＳ［ＳＴ［ＣＸ］（＝０）］＝１
　【００２９】
として示され、ＳＴテーブル１１の値を
　【００３０】
　【数１５】
　　ＳＴ［ＣＸ］＝１
　【００３１】
に更新する。このとき、
　【００３２】
　【数１６】
　　ＳＷＴＣＨ［ＳＴ［ＣＸ］（＝０）］＝１
　【００３３】
（図中「ＬＰＳ」（下線付き））であれば予測値を同時に更新する。つまり、ＭＰＳテーブル１０のＭＰＳ（ＣＸ）は０から１（反転値）となる。第２シンボルも劣勢シンボルＬＰＳならば、遷移先は
　【００３４】
　【数１７】
　　ＮＬＰＳ［ＳＴ［ＣＸ］（＝１）］＝１４
　【００３５】
となり、この場合
　【００３６】
　【数１８】
　　ＳＷＴＣＨ［ＳＴ［ＣＸ］（＝１）］＝０
　【００３７】
であるため予測値更新は不要である。第３シンボルが優勢シンボルＭＰＳならば正規化処理が行われるときのみ状態を遷移させる。説明上、遷移があると仮定すれば、遷移先は
　【００３８】
　【数１９】
　　ＮＭＰＳ［ＳＴ［ＣＸ］（＝１４）］＝１５
　【００３９】
となる。ここで説明した状態遷移を図中に「＊＊＊」で示した。なお、上述の状態遷移については、復号においても同様である。
　符号化処理フローを説明する前に、符号器１９中に設けられた符号化レジスタ２０および領域幅レジスタ
２１
　符号化レジスタ２０において、ｂｉｔ１５とｂｉｔ１６の間に小数点を設定し、”ｘ”（１６ビット）はＬＳＺテーブル１２に対する演算部（Ｃｘ２２）であり、キャリがある場合はより上位へ伝搬する。”ｓ”（３ビット）はスペーサビット部（Ｃｓ２３）、”ｂ”（８ビット）はバイト出力部（Ｃｂ２４）、”ｃ”（１ビット）は桁上がり判定部（Ｃｃ２５）である。符号化の過程において、符号化レジスタ２０のレジスタ値は符号化したシンボルに対応させた領域の下界値となるように更新される。
　領域幅レジスタＡ２１は符号化レジスタ２０の小数点に対応して、”ｘ”レジスタ部に合わせて”ａ”（１６ビット）が小数部として配置され、初期状態の値でのみ整数部（ｂｉｔ１６）が”１”となる。領域幅（領域サイズともいう）は、Ａ−ＬＳＺ（下方領域幅）またはＬＳＺ（上方領域幅）に更新され、初期値（整数部＝”１”）を除いて１／２の重みを示すｂｉｔ１５が”１”となるように正規化され、１／２以上に保つことによって上方領域幅としていかなるＬＳＺをＬＳＺテーブル１２から選択しても下方領域の確保を保証している。正規化処理では、領域幅レジスタ２１と、符号化レジスタ２０を同時に拡大する。
　ＱＭ−Ｃｏｄｅｒでは、状態に対して固定サイズとなるＬＳＺテーブル１２から与えられる上方領域ＬＳＺ値は通常ＬＰＳに割り当てるが、下方領域が上方領域より小さくなるときにはＭＰＳに割り当てる「条件付きＭＰＳ／ＬＰＳ交換」を行っている。ＬＰＳを符号化したとき、および「条件付きＭＰＳ／ＬＰＳ交換」を適用してＭＰＳを符号化したときには正規化処理が行われる。
　このレジスタのビット配置を基に、符号化の処理フローを説明する。処理フロー中の用語「レイヤ」は階層的符号化の場合の「（解像度）層」、「ストライプ」は画像をＮライン単位（最終ストライプのみＮライン以下）で区切った「短冊」を意味する。ここでは、レイヤ数＝１として説明するが、複数レイヤの符号化への拡張を妨げるものではない。
　符号化処理フローを説明するために、図３、図７、表１で説明した変数、テーブル、レジスタの他に、次の補助変数ＣＴ２６、ＢＵＦＦＥＲ２７、ＳＣ２８、ＴＥＭＰ２９を使用する。ＣＴ２６は、正規化処理による符号化レジスタ２０および領域幅レジスタ２１のシフト数を計数し、値が０となったとき次の符号バイト出力を行うための補助変数である。ＢＵＦＦＥＲ２７は、符号化レジスタ２０から出力された符号バイト値を格納する補助変数である。ＳＣ２８は、符号化のみで使用され、符号化レジスタ２０から出力された符号バイト値が０ｘｆｆであるときその連続数を計数する補助変数である。ＴＥＭＰ２９は、符号化のみで使用され、ＢＵＦＦＥＲ２７への桁上がりを検出し、桁上がり処理後はその下位８ビットを新たなＢＵＦＦＥＲ値２７とするための補助変数である。符号化レジスタ２０からＴＥＭＰ２９を介して設定されるＢＵＦＦＥＲ２７は桁上がり処理を行うことなく０ｘｆｆとなることはなく、その時点でＢＵＦＦＥＲ２７から下位、つまりＢＵＦＦＥＲ２７及びＳＣ個の０ｘｆｆは符号化レジスタ２１より上位への桁上がりあれば変更されるため符号化レジスタ２０から出力されていても符号として確定できていない。
　【００４０】
　図８は、符号化処理の全体の流れを示すＥＮＣＯＤＥＲ処理フローである。勧告Ｔ．８２の本処理フローにあるＴＰ（Ｔｙｐｉｃａｌ　Ｐｒｅｄｉｃｔｉｏｎ）およびＤＰ（Ｄｅｔｅｒｍｉｎｉｓｔｉｃ　Ｐｒｅｄｉｃｔｉｏｎ）に関する処理は本発明および従来例とは直接的な関係がないため省略する。まず、Ｓ１０１ではＩＮＩＴＥＮＣを呼び出し、符号化処理の初期化を行う。Ｓ１０２では画素ＰＩＸとコンテクストＣＸの組を１つずつ読み出し、Ｓ１０３では符号器（ＥＮＣＯＤＥ）によって符号化を行う。Ｓ１０４ではストライプ（または画像）が終了するまでＳ１０２およびＳ１０３を繰り返し、終了したときＳ１０５でＦＬＵＳＨを呼び出して符号化処理の後処理を行う。
　【００４１】
　図９は、符号化対象画素値（ＰＩＸ）とＭＰＳテーブル１０からの出力値（予測値）の一致・不一致から呼び出す処理を切り替えるＥＮＣＯＤＥ処理フローである。Ｓ１１１では画素値と予測値の一致・不一致を判定し、一致ならばＭＰＳ、不一致ならばＬＰＳを符号化する。Ｓ１１３ではＣＯＤＥＭＰＳを呼び出してＭＰＳを、Ｓ１１２ではＣＯＤＥＬＰＳを呼び出してＬＰＳを符号化する。
　【００４２】
　図１０は、符号化対象画素値（ＰＩＸ）とＭＰＳテーブル１０からの出力値（予測値）が不一致のとき、すなわちＬＰＳを符号化する際に呼び出されるＣＯＤＥＬＰＳ処理フローである。まず、Ｓ１２１では一時的に領域幅レジスタ２１の値は、下方領域幅に更新される。Ｓ１２２ではＭＰＳの領域とＬＰＳの領域とを比較するＳ１２２の判定がＹｅｓならば、条件付きＭＰＳ／ＬＰＳ交換が適用され、下方領域を符号化するため領域幅レジスタ２１はそのままとし、符号化レジスタ２０Ａは更新しない。Ｓ１２２の判定がＮｏならば、上方領域を符号化し、Ｓ１２３で領域下界値である符号化レジスタ２０、Ｓ１２４で領域幅である領域幅レジスタ２１を更新する。Ｓ１２５の判定でＳＷＴＣＨテーブル１５の定数ＳＷＴＣＨ値が１ならば、Ｓ１２６で予測値（ＭＰＳテーブル１６）の反転・更新を行う。ＬＰＳ符号化では、Ｓ１２７でＮＬＰＳテーブル１４参照による状態遷移を行い、Ｓ１２８でＲＥＮＯＲＭＥを呼び出して正規化処理を行う。
　【００４３】
　図１１は、符号化対象画素値（ＰＩＸ）とＭＰＳテーブル１０からの出力値（予測値）が一致のとき、すなわちＭＰＳを符号化する際に呼び出されるＣＯＤＥＭＰＳ処理フローである。まず、Ｓ１３１では一時的に領域幅レジスタ２１の値は、下方領域幅に更新される。Ｓ１３２の判定がＮｏならばそのままＣＯＤＥＭＰＳ処理を終了する。Ｓ１３２の判定がＹｅｓならば、必ずＳ１３６でＮＭＰＳテーブル１３参照による状態遷移を行い、Ｓ１３７でＲＥＮＯＲＭＥを呼び出して正規化処理を行う。Ｓ１３６およびＳ１３７の前に、Ｓ１３３の判定がＹｅｓならば、下方領域を符号化するため領域幅レジスタ２１はそのままとし、符号化レジスタ２０は更新しない。Ｓ１３３の判定がＮｏならば、条件付きＭＰＳ／ＬＰＳ交換が適用され、上方領域を符号化し、Ｓ１３４で符号化レジスタ２０、Ｓ１３５で領域幅レジスタ２１を更新する。
　【００４４】
　図１２は、正規化処理を行うＲＥＮＯＲＭＥ処理フローである。Ｓ１４１では領域幅レジスタ２１、Ｓ１４２では符号化レジスタ２０を１ビット上位へシフトすることによって２倍の乗算と等価な演算を行う。Ｓ１４３で変数ＣＴ２６から１を減じ、Ｓ１４４で変数ＣＴ２６が０か否か判定し、判定がＹｅｓならばＳ１４５でＢＹＴＥＯＵＴ処理を呼び出して符号化レジスタ２０から１バイト符号を出力する。Ｓ１４６の判定は、正規化処理の終了判定を行っており、領域幅レジスタ２１が０ｘ８０００未満ならばＳ１４１からＳ１４５を繰り返し、０ｘ８０００以上となれば領域が１／２以上となり終了する。
　【００４５】
　図１３は、符号化レジスタ２０から１バイトずつ符号を出力させるＢＹＴＥＯＵＴ処理フローである。出力するバイトは符号化レジスタ２０のバイト出力部（Ｃｂ２４）である。桁上がりを判定するための桁上がり判定部（Ｃｃ２５）も同時に処理する。Ｓ１５１で符号化レジスタ２０の値（Ｃｂ２４）および符号化レジスタの値（Ｃｃ２５）の計９ビットを変数ＴＥＭＰ２９に設定する。Ｓ１５２で桁上がりがある場合、
　【００４６】
　【数２０】
　　ＴＥＭＰ＞０ｘ１００；Ｃｃ＝１
　【００４７】
　桁上がりがない場合にはＳ１５９で０ｘＦＦである場合、０ｘＦＦ未満である場合に分けてバイト出力を処理する。Ｓ１５２の判定がＹｅｓの場合、すでに符号化レジスタ２０から出力済みの符号をＳ１５３でＢＵＦＦＥＲ２７の値に桁上がりの１を加えた値、Ｓ１５４でＳＣ個のバイト値０（蓄積していた０ｘＦＦが桁上がりの伝搬により０ｘ００となった）の合計ＳＣ＋１バイトが桁上がりを伝搬された符号値として確定する。Ｓ１５５で変数ＳＣ２８を０とし、Ｓ１５６で変数ＢＵＦＦＥＲ２７に変数ＴＥＭＰの下位８ビットを設定する。Ｓ１５７で変数ＴＥＭＰ２９として処理した符号化レジスタ２０の（Ｃｃ２５）、（Ｃｂ２４）をクリアし、Ｓ１５８で次の出力まで８ビットを処理するため変数ＣＴ２６に８を設定する。Ｓ１５９の判定がＹｅｓの場合は、符号は確定できず、変数値ＳＣ２８に１を加えて０ｘＦＦを蓄積する。Ｓ１５９の判定がＮｏの場合は、すでに符号化レジスタ２０から出力済みの符号をＳ１５３でＢＵＦＦＥＲ値、Ｓ１５４でＳＣ個のバイト値０ｘＦＦの合計ＳＣ＋１バイトが符号値として確定する。Ｓ１６３で変数ＳＣ２８を０とし、Ｓ１６４で変数ＢＵＦＦＥＲ２７に変数ＴＥＭＰ２９（桁上がりがないためそのまま８ビット）を設定する。
　【００４８】
　図１４は、符号化開始時のＳＴテーブル１１、ＭＰＳテーブル１０および各変数の初期値を設定するＩＮＩＴＥＮＣ処理フローである。Ｓ１７１の「このレイヤの第１ストライプ」はレイヤおよびストライプの概念を持ち込まない場合「画像の符号化開始の時点」を意味し、複数のストライプから構成される画像では変数テーブルをストライプごとに初期化せずに処理を続けることもできる。Ｓ１７１では、このレイヤの画素の第１ストライプか、またはテーブルを強制リセットするのかを判定する。Ｓ１７１の判定がＹｅｓならば、Ｓ１７２ですべてのコンテクストＣＸ２に対して変数テーブルであるＳＴテーブル１１、ＭＰＳテーブル１０を初期化する。Ｓ１７３はＳＣ２８を、Ｓ１７４は領域幅レジスタ２１の値を、Ｓ１７５は符号化レジスタ２０を、Ｓ１７６は変数ＣＴ２６を初期化する。変数ＣＴ２６の初期値は符号化レジスタ２０の（Ｃｂ２４）のビット数と（Ｃｓ２３）のビット数の和であり、１１ビット処理したとき最初の符号出力を行うことになる。Ｓ１７１の判定がＮｏの場合は、Ｓ１７７では変数テーブルの初期化を行わず、同じレイヤの直前のストライプ終端のテーブル値を再設定する。
　【００４９】
　図１５は、符号化終了時に符号化レジスタ２０に残った値を掃き出す処理を含めた後処理を行うＦＬＵＳＨ処理フローである。Ｓ１８１でＣＬＥＡＲＢＩＴＳを呼び出して符号化レジスタ２０に残った符号の有効桁数を最小にする。Ｓ１８２はＦＩＮＡＬＷＲＩＴＥＳを呼び出して変数ＢＵＦＦＥＲ２７、ＳＣ２８および符号化レジスタ２０の符号を最終的に出力する。Ｓ１８３で符号の第１バイトは変数ＢＵＦＦＥＲ２７が符号化レジスタ２０値の出力に先だって（整数部として）出力されるため除去する。Ｓ１８４で符号は最終有効領域内の小数座標であるから、必要であれば終端に連続するバイト０ｘ００は除去することができる。
　【００５０】
　図１６は、符号化終了時の符号の有効桁数を最小とするための処理を行うＣＬＥＡＲＢＩＴＳ処理フローである。これによって、符号は終端に可能な限り０ｘ００が連続する値とする。Ｓ１９１は変数ＴＥＭＰ２９として符号化レジスタ２０の最終有効領域の上界値の下位２バイト（Ｃｘ２２）をクリアした値を設定している。Ｓ１９２では上界値の下位２バイトのクリアした値と符号化レジスタ２０の値との大小を比較する。Ｓ１９２の判定がＹｅｓならば、Ｓ１９３で変数値ＴＥＭＰ２９にクリアし過ぎた分を戻して符号化レジスタ２０値とする。Ｓ１９２の判定がＮｏならば、変数値ＴＥＭＰ２９を符号化レジスタ２０の値とする。
　【００５１】
　図１７は、符号化終了時点で確定した符号を符号化レジスタ２０に残った値まで書き出すＦＩＮＡＬＷＲＩＴＥＳ処理フローである。Ｓ２０１でＣレジスタを変数値ＣＴ２６で示されるビット数だけシフトして符号出力および桁上がり判定を可能とする。Ｓ２０２で桁上がりの有無を判定する。Ｓ２０２の判定がＹｅｓならば桁上がりがあり、Ｎｏならば桁上がりはない。ＢＹＴＥＯＵＴ処理フローと同様にＳ２０３、Ｓ２０４で桁上がりのある符号値、Ｓ２０７、Ｓ２０８で桁上がりのない符号値とする符号化レジスタ２０から出力済みのＳＣ＋１バイトの符号を確定する。Ｓ２０５で符号化レジスタの（Ｃｂ２４）値（１バイト）、Ｓ２０６でその下位１バイトを出力して符号出力が完了する。
　【００５２】
　つぎに復号化装置及びその装置の復号化処理方法について説明する。
　図４において９は出力画像を記憶する画像メモリ、１０は出現する確率の高い画素値ＭＰＳ（Ｍｏｒｅ　Ｐｒｏｂａｂｌｅ　Ｓｙｍｂｏｌｏ　優勢シンボル）を予測値として記憶する各１ビットのＭＰＳテーブル、１１は予測値の予測一致確率の程度を統計１１３の状態（Ｓｔａｔｅ）に分類した状態番号（０〜１１２）を記憶する各７ビットのＳＴテーブル、１２はＬＰＳ領域幅を１６ビットで表すＬＳＺテーブル、１３はＭＰＳ遷移先を７ビットで表するＮＭＰＳテーブル、１４はＬＰＳ遷移先を７ビットで表すＮＬＰＳテーブル、１５は予測値反転判定を１ビットで表すＳＷＴＣＨテーブル、１６は上記ＭＰＳテーブル１０からの予測値と上記画像メモリ９からの画素ＰＩＸを入力しシンボルを出力する画素シンボル変換器、１７、１８は上記ＭＰＳテーブル１０とＳＴテーブル１１との値を更新する更新処理器、３０は復号器である。
　【００５３】
　なお、符号化同様に上記ＬＳＺテーブル１２、ＮＭＰＳテーブル１３、ＮＬＰＳテーブル１４、ＳＷＴＣＨテーブル１５を確率推定テーブルとする。次に復号化装置の動作について、図４にもとづいて説明する。
　図４において、ＱＭ復号部８の入力は２つあり、第１の入力はコンテクストであり、第２の入力は符号である。出力は、復号された画素である。
　画像メモリ９は、画像を蓄積し、復号の対象となる画素に対してモデルテンプレートで指定された近隣の符号化／復号済みの１０画素の参照パターンであるコンテクスト（１０ビット。総数１０２４）を生成する。また、ＱＭ−Ｃｏｄｅｒには、コンテクストを生成するための図５に示される符号化／復号化共通の２ラインおよび３ラインの標準モデルテンプレートが用意されている。
　ＱＭ−Ｃｏｄｅｒでは、符号化同様に復号化対象画素に対する各コンテクストごとに画素値の予測一致確率を推定し、その変動に伴って学習しながら復号を進める。学習は、コンテクストをインデクスとする２つの変数テーブル（ＭＰＳテーブル１０、ＳＴテーブル１１）を書き換えることによって行われる。変数テーブルの他に、復号の際に状態番号（ステート）をインデクスとして参照する定数テーブル（確率推定テーブル）が存在する。その設定値を表１に示す。
　【００５４】
　【表１】
　【００５５】
　ＬＰＳ領域幅を１６ビットで表すＬＳＺテーブル１２、ＭＰＳ遷移先を７ビットで表すＮＭＰＳテーブル１３、ＬＰＳ遷移先を７ビットで表すＮＬＰＳテーブル１４、予測値反転判定を１ビットで表すＳＷＴＣＨテーブル１５である。（ここで示した英字の変数・定数テーブル名は、後述の処理フローで用いる配列名とする。）
　ＬＳＺテーブル１２のＬＰＳ領域幅は、算術復号器３０内の演算部で参照され、適応予測の学習には直接的には関係しない。算術復号器３０の内部ではＬＳＺを用いて演算が行われ、演算精度が低下した際には正規化処理（リノーマライズ。Ｒｅｎｏｒｍａｌｉｚｅ）を行う。この正規化処理が行われるとき、同時に学習を行う。
　正規化処理が発生したときの復号化シンボルがＭＰＳであればＭＰＳ状態遷移先テーブル１３のＮＭＰＳ値を、ＬＰＳであればＬＰＳ状態遷移テーブル１４ＮＬＰＳ値をＳＴテーブル１１に書き込み、状態が遷移される。復号のとき復号器３０がシンボルをシンボル画素変換器１６、更新処理器１７、１８へ出力する。
　また、正規化処理がＬＰＳによるものであるとき、その予測一致確率が１／２であればＭＰＳ値を反転（演算「１−ＭＰＳ」）させてＭＰＳテーブル１０に書き込む。一致確率が１／２であるかどうかは、予測値反転判定テーブルＳＷＴＣＨ１２のＳＷＴＣＨテーブル１５のＳＷＴＣＨ値をフラグとして判定することができる。
　このように、２つの変数テーブルＳＴ１１およびＭＰＳテーブル１０に対して、それぞれ更新処理を行い、個別に管理しなければならない。図４において、テーブルＳＴ１１およびＭＰＳ１０の各更新処理器１７、１８が更新値を決定し、テーブル値を書き換えることによって更新処理が行われる。
　【００５６】
　つぎに上記符号化処理の説明と同様に復号化処理フローを説明する前に復号器中に設けられた復号レジスタ３１および領域幅レジスタ３２のビット配置を図１９に示す。
　復号レジスタにおいて、下位ワードＣＬＯＷ３３と上位ワードＣＨＩＧＨ３５は３２ビットのレジスタとして実現でき、ＭＳＢであるｂｉｔ３１の上位に小数点を設定し、”ｂ”（８ビット）はバイト入力部（ＣＬＯＷレジスタ３３）の上位バイトＣｂ３４、”ｘ”（１６ビット）はＬＳＺテーブル１２の値に対する演算部Ｃｘ３６（ＣＨＩＧＨレジスタ３５）である。復号の過程において、Ｃレジスタ値は復号したシンボルに対応させた領域の下界値からその領域内の座標である符号４へのオフセット値となるように更新される。
　領域幅レジスタＡ３２は復号化レジスタ３１の小数点に対応して、”ｘ”レジスタ部に合わせて”ａ”（１６ビット）が小数部として配置され、初期状態の値でのみ整数部（ｂｉｔ１６）が”１”となる。領域幅（領域サイズともいう）は、Ａ−ＬＳＺ（下方領域幅）またはＬＳＺ（上方領域幅）に更新され、初期値（整数部＝”１”）を除いて１／２の重みを示すｂｉｔ１５が”１”となるように正規化され、１／２以上に保つことによって上方領域幅としていかなるＬＳＺをＬＳＺテーブル１２から選択しても下方領域の確保を保証している。正規化処理では、領域幅レジスタ３２と復号化レジスタ３１を同時に拡大する。
　【００５７】
　ＱＭ−Ｃｏｄｅｒでは、状態に対して固定サイズとなるＬＳＺテーブル１２から与えられる上方領域ＬＳＺは通常ＬＰＳに割り当てるが、下方領域が上方領域より小さくなるときにはＭＰＳに割り当てる「条件付きＭＰＳ／ＬＰＳ交換」を行っている。ＬＰＳを復号化したとき、および「条件付きＭＰＳ／ＬＰＳ交換」を適用してＭＰＳを復号化したときには正規化処理が行われる。
　このレジスタのビット配置をもとに、復号化の処理フローを説明する。処理フロー中の用語「レイヤ」の解釈は符号化と同様であり、レイヤ数＝１として説明するが、複数レイヤの復号化への拡張を妨げるものではない。
　復号化処理フローを説明するため、図４、図１９、表１で説明した変数、テーブル、レジスタの他に次ぎの補助変数ＣＴ２６、ＢＵＦＦＥＲ２７を使用する。ＣＴ２６は正規化処理による復号レジスタ３１および領域幅レジスタ３２のシフト数を計数し、値が０となった時次ぎの符号バイトの入力を行うための補助変数であるＢＵＦＦＥＲ２７は符号から復号レジスタ３１のＣｂレジスタ３４へ入力される符号バイト値を格納する補助変数である。
　【００５８】
　図１８は、復号処理の全体の流れを示すＤＥＣＯＤＥＲ処理フローである。勧告Ｔ．８２の本処理フローにあるＴＰおよびＤＰに関する処理は本発明および従来例とは関係がないため省略する。まず、Ｓ２１１ではＩＮＩＴＤＥＣを呼び出し、復号処理の初期化を行う。Ｓ２１２ではコンテクストＣＸ２の組を１つずつ読み出し、Ｓ２１３ではＤＥＣＯＤＥによって画素ＰＩＸの復号を行う。Ｓ２１４ではストライプ（または画像）が終了するまでＳ２１２およびＳ２１３を繰り返す。
　【００５９】
　図２０は、復号対象画素を復号するＤＥＣＯＤＥ処理フローである。まず、Ｓ２２１で一時的に領域幅レジスタ３２値は、下方領域幅に更新される。Ｓ２２２の判定がＹｅｓならば、下方領域を復号する。Ｓ２２３の判定がＹｅｓならば、Ｓ２２４でＭＰＳ＿ＥＸＣＨＡＮＧＥを呼び出して、Ｓ２２５でＲＥＮＯＲＭＤを呼び出して正規化処理を行う。Ｓ２２３の判定がＮｏならば、正規化処理することなくＭＰＳを復号し、ＭＰＳテーブル１０の予測値を画素値（ＰＩＸ）とする。また、Ｓ２２２の判定がＮｏならば、上方領域を復号する。Ｓ２２７でＬＰＳ＿ＥＸＣＨＡＮＧＥを呼び出して、Ｓ２２８でＲＥＮＯＲＭＤを呼び出して正規化処理を行う。ＭＰＳ＿ＥＸＣＨＡＮＧＥ、ＬＰＳ＿ＥＸＣＨＡＮＧＥを呼び出すパスでは、それぞれ復号すべき領域は決まっても領域の大小を比較しないと復号対象がＭＰＳかＬＰＳか判断できない。そのため呼び出した処理フローでそれぞれ復号される画素値を決定する。
　【００６０】
　図２１は、上方領域を復号するＬＰＳ＿ＥＸＣＨＡＮＧＥ処理フローである。Ｓ２３１の判定がＹｅｓならばＭＰＳを復号する。Ｓ２３２で復号レジスタ３１を、Ｓ２３３で領域幅レジスタ３２を更新する。Ｓ２３４ではＭＰＳテーブル１０からの予測値をそのまま画素値（ＰＩＸ）とする。Ｓ２３５でＮＭＰＳテーブル１３参照による状態遷移を行う。また、Ｓ２３１の判定がＮｏならばＬＰＳを復号する。Ｓ２３６で復号レジスタ３１を、Ｓ２３７で領域幅レジスタ３２を更新する。Ｓ２３８では非予測値「１−予測値」を画素値（ＰＩＸ）とする。Ｓ２３９の判定がＹｅｓならば、Ｓ２４０で予測値（ＭＰＳテーブル）１０の反転・更新を行う。Ｓ２４１でＮＬＰＳテーブル１４参照による状態遷移を行う。
　【００６１】
　図２２は、下方領域を復号するＭＰＳ＿ＥＸＣＨＡＮＧＥ処理フローである。Ｓ２５１の判定がＹｅｓならばＬＰＳを復号する。Ｓ２５２では非予測値を画素値（ＰＩＸ）とする。Ｓ２５３の判定がＹｅｓならば、Ｓ２５４で予測値（ＭＰＳテーブル）１０の反転・更新を行う。Ｓ２５５でＮＬＰＳテーブル１４参照による状態遷移を行う。また、Ｓ２５１の判定がＮｏならばＬＰＳを復号する。Ｓ２５６ではＭＰＳテーブル１０の予測値をそのまま画素値（ＰＩＸ）とする。Ｓ２５７でＮＭＰＳテーブル１３参照による状態遷移を行う。
　【００６２】
　図２３は、正規化処理を行うＲＥＮＯＲＭＤ処理フローである。Ｓ２６１で変数ＣＴ２６が０か否か判定し、判定がＹｅｓならばＳ２６２でＢＹＴＥＩＮを呼び出して復号レジスタ３１に１バイト符号を入力する。Ｓ２６３では領域レジスタ３２、Ｓ２６４では復号レジスタ３１を１ビット上位へシフトすることによって２倍の乗算と等価な演算を行う。Ｓ２６５でＣＴ２６から１を減じる。Ｓ２６６の判定は、正規化処理の終了判定を行っており、領域幅レジスタ２２が０ｘ８０００未満ならばＳ２６１からＳ２６５を繰り返す。Ｓ２６７で変数ＣＴ２６が０か否か判定し、判定がＹｅｓならばＳ２６８でＢＹＴＥＩＮを呼び出して復号レジスタ３１に１バイト符号を入力する。
　【００６３】
　図２４は、復号レジスタ３１に符号を１バイトずつ読み込むＢＹＴＥＩＮ処理フローである。ＳＣＤ（Ｓｔｒｉｐｅ　Ｃｏｄｅｄ　Ｄａｔａ）はストライプに対する符号である。Ｓ２７１で判定がＹｅｓの場合、Ｓ２７２で読み出す符号がないため変数ＢＵＦＦＥＲ２７は０とする。Ｓ２７３で変数ＢＵＦＦＥＲ２７をＣＬＯＷレジスタ３３（Ｃｂ３４）に読み込み、Ｓ２７４で次の入力まで８ビットを処理するため変数ＣＴ２６に８を設定する。また、Ｓ２７１で判定がＮｏの場合、Ｓ２７５で１バイト符号を変数ＢＵＦＦＥＲ２７に読み込む。
　【００６４】
　図２５は、復号開始時のＳＴテーブル１１、ＭＰＳテーブル１０および各変数の初期値を設定するＩＮＩＴＤＥＣ処理フローである。テーブルの初期値設定に関するＳ２８１、Ｓ２８２、Ｓ２９０については、符号化処理のＩＮＩＴＥＮＣ処理フローのＳ１７１、Ｓ１７２、Ｓ１７７と同様である。復号レジスタ３１の初期値は、Ｃｘレジスタ３６およびＣｂレジスタ３４に符号を３バイト読み込むことで設定される。Ｓ２８３で復号レジスタ３１をクリアし、Ｓ２８４でＢＹＴＥＩＮを呼び出して符号４をＣｂレジスタ３７に１バイト読み込む。Ｓ２８５を８ビットシフトして、Ｓ２８６でＢＹＴＥＩＮを呼び出して符号をＣｂレジスタ３４に１バイト読み込む。Ｓ２８７で復号レジスタ３１を８ビットシフトして、Ｓ２８８でＢＹＴＥＩＮを呼び出して符号をＣｂレジスタ３４に１バイト読み込む。これで、合計３バイトの符号をＣｘレジスタ３６およびＣｂレジスタ３４に設定したことになる。Ｓ２８９では領域幅レジスタ３２の初期値を設定する。
　なお上記表１および一部の処理フローにおいて
例えば「
２１
　【００６５】
　【発明が解決しようとする課題】
　従来例の符号化／復号化では、算術符号化／復号化の演算精度を確保するために行う正規化処理において、領域のサイズを２倍に拡大するごとに終了判定をしており判定が不要な場合であっても必ず判定するため、一括して拡大を行えず符号化／復号を高速に実行できないという問題点があった。
　この発明は、以上のような問題点を解決するためになされたものであり、正規化処理を状況別に分類し、領域拡大の総ビット数が特定または限定できるときに拡大の一括処理を可能とする。
　また、最小限の判定による正規化処理内容の設定を独立させ、一括して拡大処理が可能なときは拡大処理回数、拡大終了判定回数、符号バイト入力または出力の判定回数等を削減することを目的とする。
　【００６６】
　【課題を解決するための手段】
　請求項１に係る符号化装置は、現行シンボルに対する領域（Ａｉ）のサイズが上記所定の設定値より小さいときに適用される正規化処理について複数の拡大処理の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブル
を備え、上記テーブル
のサイズ
く、上記固定サイズの領域（Ｓ）となった
　【００６７】
　請求項２に係る復号化装置は、現行シンボルに対する領域（Ａｉ）
のサイズが上記所定の設定値より
の一つとして、上記固定サイズの領域（Ｓ）の正規化処理に対し一意に決定される複数の拡大シフト数を上記固定サイズの領域（Ｓ）の状態番号と対応させたテーブルを備え、上記テーブルから上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を実行する拡大処理
現行シンボルの
のサイズと上記所定の
現行シンボルの
のサイズ
く、上記固定サイズの領域（Ｓ）となった
上記状態番号に基づき拡大シフト数を設定し、その拡大シフト数に基づいて正規化処理を
　【００６８】
　請求項３に係る符号化装置方は、正規化処理をおこなう際、領域拡大の総ビット数があらかじめ自明である状態固有のサイズの領域に対して拡大する正規化処理を設けたものである。
　【００６９】
　請求項４に係る復号化装置は、正規化処理をおこなう際、領域拡大の総ビット数があらかじめ自明である状態固有のサイズの領域に対して拡大する正規化処理を設けたものである。
　【００７０】
　請求項５に係る符号化装置は、正規化処理をおこなう際、現行の全領域から状態固有のサイズの領域を除いた領域に対して拡大する正規化処理を設けたものである。
　【００７１】
　請求項６に係る復号化装置は、正規化処理をおこなう際、現行の全領域から状態固有のサイズの領域を除いた領域に対して拡大する正規化処理を設けたものである。
　【００７２】
　請求項７に係る符号化装置は、正規化処理をおこなう際、優勢シンボルの領域に対して拡大する正規化処理を設けたものである。
　【００７３】
　請求項８に係る復号化装置は、正規化処理をおこなう際、優勢シンボルの領域対して拡大する正規化処理を設けたものである。
　【００７４】
　請求項９に係る符号化装置は、正規化処理をおこなう際、状態固有のサイズを補正することによって領域拡大の総ビット数が限定できる領域に対して拡大する正規化処理を設けたものである。
　【００７５】
　請求項１０に係る復号化装置は、正規化処理をおこなう際、状態固有のサイズを補正することによって領域拡大の総ビット数が限定できる領域に対して拡大する正規化処理を設けたものである。
　【００７６】
　請求項１１に係わる画像符号化処理装置は、上記の符号化装置を電子計算機、スキャナ、ファクシミリ、プリンタ、半導体チップ等に備えたものである。
　【００７７】
　請求項１２に係わる画像復号化処理装置は、上記復号化装置を電子計算機、スキャナ、ファクシミリ、プリンタ、半導体チップ等に備えたものである。
　【００７８】
　【発明の実施の形態】
実施の形態１．
　図２６は、この発明に係る画像符号化処理装置の構成図である。
　この発明に係る画像復号化処理装置も、図２６に示した画像符号化処理装置と同様の構成を持つ。
　画像符号化装置３７は、ディスプレイユニット３８、キーボード３９、マウス４０、マウスパッド４１、システムユニット４２、コンパクトディスク装置４３を備えている。
　この発明の画像符号化／復号処理装置は、例えば、図２６に示すように、コンパクトディスク装置４３から符号化画像を入力して復号し、復号した画像情報をシステムユニット４２に転送し、ディスプレイユニット３８に表示するものである。或いは、ディスプレイユニット３８に表示された画像を符号化して、コンパクトディスク装置４３に出力するものである。また、画像情報を符号化して図示していない回線を経由して画像情報を伝送するものである。しかし、この発明に係る画像符号化／復号処理装置は、図２６に示したパーソナルコンピュータやワークステーションに限る必要はなく、どのような形式であっても良い。例えば、コンパクトディスク装置４３の代わりに、ビデオプレーヤを入力装置にしても構わないし、ネットワークからの画像データを入力するようにしても構わない。また、入力するデータは、アナログデータであっても構わないし、デジタルデータであっても構わない。
　【００７９】
　また、本発明の画像符号化／復号処理装置は、図２６に示すように、独立した筐体で存在しても構わないが、図２７に示すように、プリンタ４４やスキャナ４５やファクシミリ装置４６等の周辺装置の筐体の内部に納められているものでも構わない。また、その他テレビカメラや測定機や計算機等のシステムボードの一部分として存在している場合であっても構わない。また、図２７には示していないが、図２７に示した各装置をローカルエリアネットワーク（ＬＡＮ）で接続し、互いに符号化した情報を伝送する場合であっても構わない。また、アナログまたはデジタル公衆回線（ＩＳＤＮ等）の広域ネットワークを用いて符号化した情報を送受信するような場合であっても構わない。
　本実施の形態では、画像符号化処理装置における符号部及び画像復号処理装置における復号部では、以下で説明する符号化／復号をおこなうものとする。ＱＭ−Ｃｏｄｅｒをはじめとする算術符号化では、演算精度を確保するために正規化処理を行う。
　本実施の形態は、上方領域（ＬＳＺ）または下方領域（Ａ−ＬＳＺ）を正規化処理する場合において、唯一の正規化処理フローのみを適用するのではなく、処理結果は同じであっても処理過程が異なる複数の処理フロー候補（予め記憶する）の中から１つを選択して適用することを特徴とし、従来の処理フローがその候補の１つであっても構わない。また、上方、下方領域は配置が上下逆であっても構わない。
　【００８０】
　すでに、符号化処理で行われるＲＥＮＯＲＭＥ処理フロー、復号処理で行われるＲＥＮＯＲＭＤ処理フローについては従来例で常に１ビットずつ拡大する処理フローを説明しているが、ここでは正規化処理を行う条件を２つに分類して専用の処理フローを用意する。
　（１）ＬＳＺ領域を拡大する正規化処理
　（２）（Ａ−ＬＳＺ）領域を拡大する正規化処理
　正規化処理の分類の根拠を示す。（１）を分類する根拠は、ＬＳＺ値が決まれば正規化処理終了までにシフトするビット数が一意に決まってしまうため１ビットシフトごとに終了判定を行う必要はなく、バイト入出力が入る場合は一旦分割するしかないが、基本的に一括してシフト処理できることである。（２）を分類する根拠は、ＬＳＺでない領域（Ａ−ＬＳＺ）の拡大は１ビットまたは２ビットしかないため２回目の拡大を行った場合は終了判定が必要ないことである。シフト数が限定される理由は、領域幅レジスタ２１、３２の最小値は０ｘ８０００、表１で与えられるＬＳＺの最大値は０ｘ５ｂ１２であるから（Ａ−ＬＳＺ）の最小値は０ｘ２４ｅｅとなり、２ビットシフト（４倍）で必ず０ｘ８０００以上となる。
　正規化処理を分類するに当たって、ＬＳＺ領域の正規化処理に対して一意に決定される拡大シフト数を示す定数テーブルＬＳＺＳ３７を導入する。状態番号Ｓ＝０〜１１２で示される状態Ｓについて、
　【００８１】
　【数２１】
　　（ＬＳＺ［Ｓ］＜＜（Ｎ）≧０ｘ８０００
　【００８２】
（”＜＜”は左論理シフトを示す）
となる最小の整数Ｎを領域ＬＳＺ（Ｓ）の拡大シフト数ＬＳＺＳ（Ｓ）として設定する。このように設定されたテーブルを表２に示す。
　【００８３】
　【表２】
　【００８４】
　本実施の形態における符号化および復号処理フローを示す。
　本実施の形態において、符号化処理における処理フローＥＮＣＯＤＥＲ（図８）、ＥＮＣＯＤＥＲ（図９）、ＢＹＴＥＯＵＴ（図１３）、ＩＮＩＴＥＮＣ（図１４）、ＦＬＵＳＨ（図１５）、ＣＬＥＡＲＢＩＴＳ（図１６）、ＦＩＮＡＬＷＲＩＴＥＳ（図１７）、復号における処理フローＤＥＣＯＤＥＲ（図１８）、ＬＰＳ＿ＥＸＣＨＡＮＧＥ（図２１）、ＭＰＳ＿ＥＸＣＨＡＮＧＥ（図２２）、ＢＹＴＥＩＮ（図２４）、ＩＮＩＴＤＥＣ（図２５）は、従来例における処理フローと同様である。また、同一名称の処理フローですでに説明したものと同一の処理要素は、同一識別子をそのまま付けている。
　【００８５】
　図２８は、ＣＯＤＥＬＰＳ処理フローで従来例の図１０に対応する。Ｓ１２２で判定Ｙｅｓならば条件付きＭＰＳ／ＬＰＳ交換が適用されて下方領域（Ａ−ＬＳＺ）、判定Ｎｏならば上方領域ＬＳＺを符号化する。Ｓ４０４のＬＳＺ領域専用の正規化処理ＲＥＮＯＲＭＥＬＳＺ、Ｓ４０８の（Ａ−ＬＳＺ）領域の１ビットまたは２ビット専用の正規化処理ＲＥＮＯＲＭＥ１２を独立させることによって従来フローのＳ１２５からＳ１２７で行っていた予測値反転の判定（Ｓ１２５）と反転処理（Ｓ１２６）、およびＮＬＰＳテーブル参照による状態遷移（Ｓ１２７）を兼ねてＳ４０１からＳ４０３、およびＳ４０５からＳ４０７として適用している。
　【００８６】
　図２９は、ＣＯＤＥＭＰＳ処理フローで従来例の図１１に対応する。Ｓ１３３で判定Ｙｅｓならば条件付きＭＰＳ／ＬＰＳ交換が適用されて上方領域ＬＳＺ、判定Ｎｏならば下方領域（Ａ−ＬＳＺ）を符号化する。Ｓ４２２のＬＳＺ領域専用の正規化処理ＲＥＮＯＲＭＥＬＳＺ、Ｓ４２４の（Ａ−ＬＳＺ）領域の１ビットまたは２ビット専用の正規化処理ＲＥＮＯＲＭＥ１２を独立させることによって従来フローのＳ１３６で行っていた状態遷移をＳ４２１およびＳ４２３として適用している。
　【００８７】
　図３０は、新規のＲＥＮＯＲＭＥ１２処理フローで、（Ａ−ＬＳＺ）領域の正規化処理のみに適用される。Ｓ４３１で領域幅レジスタ２１を下方領域サイズに修正する。更新された（Ａ−ＬＳＺ）領域の拡大すべきシフト数は、Ｓ４３２の判定で決定でき、判定Ｙｅｓで１ビット、判定Ｎｏで２ビットとなる。シフト数が２ビット（Ｓ４３２判定Ｎｏ）のとき、Ｓ４３３で領域幅レジスタ２１を２ビット一括して拡大する。Ｓ４３４で符号化レジスタ２０の第１シフトでの符号バイト出力の有無を判定し、判定ＹｅｓならばＳ４３５およびＳ４３７で１ビットずつ２回拡大し、その途中にＳ４３６でＢＹＴＥＯＵＴを呼び出す。Ｓ４３８で変数ＣＴを１減じるが、Ｓ４３５で同様の処理を行わないのはＢＹＴＥＯＵＴ処理の呼出しの判定が不要となるためである。Ｓ４３４で判定ＮｏならばＳ４３９で符号化レジスタ２０を２ビット一括して拡大し、Ｓ４４０で変数ＣＴを２減じ、Ｓ４４１で変数値ＣＴが０ならばＢＹＴＥＯＵＴ処理を呼び出す。シフト数が１ビット（Ｓ４３２判定Ｙｅｓ）のとき、Ｓ４４３で領域幅レジスタ２１、Ｓ４４４で符号化レジスタ２０を１ビットシフトし、変数ＣＴを１減じ、説明済みのＳ４４１およびＳ４４２でＢＹＴＥＯＵＴ処理の呼出しを判定・実行する。
　【００８８】
　図３１は、新規のＲＥＮＯＲＭＥＬＳＺ処理フローで、ＬＳＺ領域の正規化処理のみに適用される。Ｓ４５１で新規の変数ＲＮＭにはＬＳＺＳテーブル３７からＬＳＺ領域の拡大すべきシフト数を設定する。Ｓ４５２で領域幅レジスタ２１を一括して拡大する。Ｓ４５３で２つの変数値ＲＮＭとＣＴを比較して、大、小、等の３通りに処理を分ける。変数値ＲＮＭが変数値ＣＴより大きい第１の場合（＞）は、Ｓ４５４で符号化レジスタ２０をＣＴビット一括して拡大し、Ｓ４５５で変数ＲＮＭを変数ＣＴだけ減じ、Ｓ４５６でＢＹＴＥＯＵＴを呼び出す。さらに変数値ＲＮＭが変数値ＣＴより大きければＳ４５４からＳ４５６の一括拡大を繰り返す。変数ＲＮＭが変数ＣＴより小さくなっても、Ｓ４５８の判定で変数値ＲＮＭが０より大きいならば、Ｓ４５９で符号化レジスタ２０Ａを残りのＲＮＭビット一括して拡大し、Ｓ４６０で変数ＣＴを変数ＲＮＭだけ減じる。Ｓ４５３で変数値ＲＮＭが変数値ＣＴと等しい第２の場合（＝）は、Ｓ４６１で符号化レジスタ２０ＡをＣＴビット一括して拡大し、Ｓ４６２でＢＹＴＥＯＵＴを呼び出す。Ｓ４５３で変数値ＲＮＭが変数値ＣＴより小さい第３の場合（＜）は、Ｓ４６３でＣＴビット一括して拡大し、Ｓ４６４で変数ＣＴを変数ＲＮＭだけ減じる。Ｓ４５４およびＳ４６１で変数ＣＴの減算処理を行わないのはＢＹＴＥＯＵＴ処理の呼出しの判定が不要となるためである。
　【００８９】
　図３２は、ＤＥＣＯＤＥ処理フローで従来例の図２０に対応する。正規化処理ＲＥＮＯＲＭＤを呼び出していたＳ２２５をＳ４７１として（Ａ−ＬＳＺ）領域の拡大専用の正規化処理ＲＥＮＯＲＭＤ１２、Ｓ２２８をＳ４７２としてＬＳＺ領域の拡大専用の正規化処理ＲＥＮＯＲＭＤＬＳＺに変更する。
　【００９０】
　図３３は、新規のＲＥＮＯＲＭＤ１２処理フローで、（Ａ−ＬＳＺ）領域の正規化処理にのみ適用される。処理内容は、符号化処理のＲＥＮＯＲＭＥ１２処理フローにおいて記載されたバイト出力処理ＢＹＴＥＯＵＴが入力処理ＢＹＴＥＩＮとなる以外は基本的に同様である。
　【００９１】
　図３４は、新規のＲＥＮＯＲＭＤＬＳＺ処理フローで、ＬＳＺ領域の正規化処理にのみ適用される。処理内容は、符号化処理のＲＥＮＯＲＭＥＬＳＺ処理フローにおいて記載されたバイト出力処理ＢＹＴＥＯＵＴが入力処理ＢＹＴＥＩＮとなる以外は基本的に同様である。
　要するに上記実施の形態１においては、正規化処理の際に、正規化処理のための複数の正規化処理パターンを設けておき、数直線上の範囲に対応させた範囲が、所定の範囲を越えさせるもっとも適切な拡大処理パターン（正規化処理パターン）を上記正規化処理パターンから判定し、正規化実行するものである。
　また上記複数の正規化処理パターンとして、（１）領域拡大の総ビット数があらかじめ自明である状態固有サイズの領域に対する正規化処理の処理過程、（２）現行の全領域から状態固有のサイズ領域を除いた領域に対する正規化処理等の処理過程を設けている。
　【００９２】
実施の形態２．
　本実施の形態は、符号化／復号シンボル、かつ／あるいは、上方領域（ＬＳＺ）／下方領域（Ａ−ＬＳＺ）を処理する場合において、唯一の正規化処理フローのみを適用するのではなく、処理結果は同じであっても処理過程が異なる複数の処理フロー候補（予め記憶する）の中から１つを選択して適用することを特徴とし、従来の処理フローがその候補の１つであっても構わない。また、上方、下方領域の配置が上下逆であっても構わない。
　実施の形態１で説明した正規化処理の２つの分類に、さらにＭＰＳ符号化／復号による正規化処理を追加し、３分類とする。
　（１）ＬＳＺ領域を拡大する正規化処理（ＬＰＳ符号化／復号による）
　（２）（Ａ−ＬＳＺ）領域を拡大する正規化処理（ＬＰＳ符号化／復号による）
　（３）ＭＰＳ符号化／復号による正規化処理
　ここで、（１）、（２）は実施の形態１において説明済みであるため、（３）の正規化処理の分類の根拠のみを示す。（３）を分類する根拠は、ＭＰＳ符号化／復号による正規化処理はどちらの領域であっても必ず１ビットのシフト（２倍拡大）となるため終了判定が必要ないことである。条件付きＭＰＳ／ＬＰＳ交換が適用されてＭＰＳへは必ず大きい領域が割り当てられるため、領域幅レジスタ２１値の最小値０ｘ８０００の１／２以上確保され、１ビットシフト（２倍）で必ず０ｘ８０００以上となる。
　本実施の形態において、符号化処理における処理フローＥＮＣＯＤＥＲ（図２８）、ＥＮＣＯＤＥ（図９）、ＣＯＤＥＬＰＳ（図１０）、ＲＥＮＯＲＭＥ１２（図３０）、ＲＥＮＯＲＭＥＬＳＺ（図３１）、ＢＹＴＥＯＵＴ（図１３）、ＩＮＩＴＥＮＣ（図１４）、ＦＬＵＳＨ（図１５）、ＣＬＥＡＲＢＩＴＳ（図１６）、ＦＩＮＡＬＷＲＩＴＥＳ（図１７）、復号処理における処理フローＤＥＣＯＤＥＲ（図１８）、ＲＥＮＯＲＭＥ１２（図３３）、ＲＥＮＯＲＭＥＬＳＺ（図３４）、ＢＹＴＥＩＮ（図２４）、ＩＮＩＴＤＥＣ（図２５）は、実施の形態１における処理フローと同様である。また、同一名称の処理フローですでに説明したものと同一の処理要素は、同一識別子をそのまま付けている。
　【００９３】
　図３５は、ＣＯＤＥＭＰＳ処理フローで実施の形態１の図２９に対応する。ＭＰＳ符号化では条件付きＭＰＳ／ＬＰＳ交換の有無に関わらず、Ｓ６０１で正規化処理ＲＥＮＯＲＭＥＭＰＳを呼び出して１ビット拡大する。
　【００９４】
　図３６は、新規のＲＥＮＯＲＭＥＭＰＳ処理フローで、ＭＰＳ符号化による正規化処理に適用される。処理フローは基本的に従来例の図１２と同様であるが、１ビット専用の正規化処理であるため終了判定を行うＳ１４６が不要となる。処理フロー名称が異なるため、Ｓ１４１からＳ１４５をＳ６１１からＳ６１５で示している。
　【００９５】
　図３７は、ＤＥＣＯＤＥ処理フローで実施の形態１の図３２に対応する。正規化処理の呼出しをＳ４７１をＭＰＳ＿ＥＸＣＨＡＮＧＥ、Ｓ４７２をＬＰＳ＿ＥＸＣＨＡＮＧＥの処理フローに移動させており、移動させた各処理フローで復号シンボルによって適用すべき正規化処理フローを呼び出す。
　【００９６】
　図３８は、ＬＰＳ＿ＥＸＣＨＡＮＧＥ処理フローで従来例の図２１に対応する。Ｓ２３１の判定で分岐したパスで処理の最後に正規化処理を呼び出す。判定ＹｅｓではＳ２３５の後にＳ６２１でＭＰＳ専用の正規化処理ＲＥＮＯＲＭＤＭＰＳ、判定ＮｏではＳ２４１の後にＳ６２２でＬＳＺ領域専用の正規化処理ＲＥＮＯＲＭＤＬＳＺの呼出しが付加された。
　【００９７】
　図３９は、ＭＰＳ＿ＥＸＣＨＡＮＧＥ処理フローで従来例の図２２に対応する。Ｓ２５１の判定で分岐したパスで処理の最後に正規化処理を呼び出す。判定ＹｅｓではＳ２５５の後にＳ６２２で（Ａ−ＬＳＺ）領域専用の正規化処理ＲＥＮＯＲＭＤ１２、判定ＮｏではＳ２５７の後にＳ６２１でＭＰＳ専用の正規化処理ＲＥＮＯＲＭＤＭＰＳの呼出しが付加された。
　【００９８】
　図４０は、新規のＲＥＮＯＲＭＤＭＰＳ処理フローで、ＭＰＳ復号による正規化処理に適用される。従来例の図２３の復号における正規化処理フローを図１２の符号化における正規化処理フローの符号バイト出力処理ＢＹＴＥＯＵＴを入力処理ＢＹＴＥＩＮに変更したものと基本的に同様であるが、１ビット専用の正規化処理であるため終了判定（Ｓ２６６に相当）が不要となる。つまり、図３６に示されたＲＥＮＯＲＭＥＭＰＳ処理フローの符号バイト出力処理ＢＹＴＥＯＵＴを入力処理ＢＹＴＥＩＮに変更した処理フローとなっている。
　【００９９】
　評価画像を使用した実施の形態２による導入効果を表３に示す。
　【０１００】
　【表３】
　【０１０１】
　ＲＥＮＯＲＭＥＬＳＺ処理では、変数ＲＮＭを設定する際のＬＳＺＳテーブル３７を参照する処理が従来に対して新規に増えているが、他の処理の削減はその処理の増加を解消できるだけの効果がある。誤差拡散画像は文字画像に比較して正規化処理回数が多く、２画素に１回処理を行っているため各処理の削減回数の比率が２画像で大きく変わらなくても導入効果は大きくなる。
　要するに、本実施の形態２においては、上述の実施の形態１に対して、優勢シンボル（ＭＰＳ）に対する正規化処理の処理過程を設けたものである。
　【０１０２】
実施の形態３．
　本実施の形態は、実施の形態２と同様に、符号化／復号シンボル、かつ／あるいは、上方領域／下方領域を処理する場合において、唯一の正規化処理フローのみを適用するのではなく、処理結果は同じであっても処理過程が異なる複数の処理フロー候補の中から１つを選択して適用すること、またサイズを補正した領域に対する専用の正規化処理フローを用意することを特徴とし、従来の処理フローがその候補の１つであっても構わない。また、上方、下方領域の配置が上下逆であっても構わない。
　従来技術、実施の形態１および実施の形態２で説明してきた算術符号化の１例であるＱＭ−Ｃｏｄｅｒは、ＬＳＺという固定領域をＬＰＳ、残りの領域Ａ−ＬＳＺをＭＰＳに割り当てるが、ＬＳＺ＞Ａ−ＬＳＺという条件が成立するとき、ＭＰＳとＬＰＳの対応を交換する「条件付きＭＰＳ／ＬＰＳ交換」を適用し、出現確率の大小と領域の大小が逆転しないようにすることによって符号化効率の低下を抑えている。
　実施の形態３では、算術符号化において、ＱＭ−Ｃｏｄｅｒのような条件付きＭＰＳ／ＬＰＳ交換を適用せず、
　【０１０３】
　【数２２】
　　Ａ−ＬＳＺ＜ＬＳＺ
　【０１０４】
あるいは
　【０１０５】
　【数２３】
　　Ａ−ＬＳＺ＜０ｘ８０００
　【０１０６】
、
　【０１０７】
　【数２４】
　　Ａ−ＬＳＺ＋α≧ＬＳＺ−α
　【０１０８】
となる変数値
　【０１０９】
　【数２５】
　　α≧ＬＳＺ−Ａ／２
　【０１１０】
によって調整し、ＭＰＳ領域（Ａ−ＬＳＺ＋α）、ＬＰＳ領域（ＬＳＺ−α）に再配分する場合を説明する。この方法によれば、ＭＰＳ、ＬＰＳの下方、上方領域との対応は常に固定される。また、ＭＰＳ領域（Ａ−ＬＳＺ＋α）をＡの最小値０ｘ８０００の１／２（＝０ｘ４０００）以上となるように保証できるため、０ｘ８０００以上となるまでの拡大は常に従来通り１ビットとなる。ＬＰＳ領域（ＬＳＺ−α）は従来のＬＳＺ領域よりαだけ小さくなるため、正規化シフト数はＬＳＺＳより大きくなることがある。
　ここでは、
　【０１１１】
　【数２６】
　　Ａ−ＬＳＺ＜０ｘ８０００
　【０１１２】
のとき
　【０１１３】
　【数２７】
　　α＝（０ｘ８０００−Ａ＋ＬＳＺ）／２
　【０１１４】
で再配分を行う方式について説明する。αは最大ＬＳＺ／２となるため、ＬＰＳ領域（ＬＳＺ−α）の正規化シフト数はＬＳＺＳまたは（ＬＳＺＳ＋１）となる。この場合、従来のＬＰＳ領域幅を補正したことによって領域（ＬＳＺ−α）の正規化シフト数は２つに限定できる。ＬＰＳ領域を上方、ＭＰＳ領域を下方へ固定的に配置するものとして説明を行う。
　補正前の下方領域（ＭＰＳ領域）幅をＸ（＜０ｘ８０００）とすると、
　【０１１５】
　【数２８】
　　α＝（０ｘ８０００−Ｘ）／２
　【０１１６】
と表せるので、補正後の領域幅は
　【０１１７】
　【数２９】
　　（Ｘ＋０ｘ８０００）／２
　【０１１８】
となる。補正前の上方領域（ＬＰＳ領域）幅はＬＳＺであるから、補正後の領域幅は
　【０１１９】
　【数３０】
　　ＬＳＺ−（０ｘ８０００）−Ｘ０／２
　【０１２０】
となる。
　本実施の形態において、符号化処理における処理フローＥＮＣＯＤＥＲ（図８）、ＥＮＣＯＤＥ（図９）、ＲＥＮＯＲＭＥ１２（図３０）、ＲＥＮＯＲＭＥＬＳＺ（図３１）、ＲＥＮＯＲＭＥＭＰＳ（図３６）、ＢＹＴＥＯＵＴ（図１３）、ＩＮＩＴＥＮＣ（図１４）、ＦＬＵＳＨ（図１５）、ＣＬＥＡＲＢＩＴＳ（図１６）、ＦＩＮＡＬＷＲＩＴＥＳ（図１７）、復号処理における処理フローＤＥＣＯＤＥＲ（図１８）、ＲＥＮＯＲＭＤ１２（図３３）、ＲＥＮＯＲＭＥＬＳＺ（図３４）、ＲＥＮＯＲＭＤＭＰＳ（図４０）、ＢＹＴＥＩＮ（図２４）、ＩＮＩＴＤＥＣ（図２５）は、実施の形態２における処理フローと同様である。また、同一名称の処理フローですでに説明したものと同一の処理要素は、同一識別子をそのまま付けている。
　【０１２１】
　図４１は、ＣＯＤＥＬＰＳ処理フローで実施の形態１の図２８に対応し、上方領域を符号化する。Ｓ１２１で下方領域、すなわちＭＰＳ領域幅を計算する。Ｓ６５１で、判定Ｙｅｓならば領域の補正は不要で、図２９で説明したＳ１２３〜Ｓ４０４をそのまま実行する。判定Ｎｏならば領域の補正を行い、Ｓ６５２で符号化レジスタ２０、Ｓ６５３でＭＰＳ領域幅となっている領域幅レジスタ２１を更新する。Ｓ６５４、Ｓ６５５、Ｓ６５６は、Ｓ４０１、Ｓ４０２、Ｓ４０３の処理と同じく、予測値反転の判定、反転、およびＬＰＳによる状態遷移を行っている。Ｓ６５７で、領域補正の伴うＬＰＳ符号化専用の正規化処理ＲＥＮＯＲＭＥＡＬＰＨＡを呼び出す。
　【０１２２】
　図４２は、ＣＯＤＥＭＰＳ処理フローで実施の形態２の図３５に対応し、下方領域を符号化する。Ｓ１３１で下方領域、すなわちＭＰＳ領域幅を計算する。Ｓ１３２で判定Ｎｏならばそのまま符号化を終了する。判定Ｙｅｓならば領域の補正を行い、Ｓ６６１で領域幅レジスタ２１を更新する。領域の補正を行ったときのみ正規化処理が必要となり、Ｓ１３６でＭＰＳによる状態遷移を行い、Ｓ６０１でＭＰＳ符号化専用の正規化処理ＲＥＮＯＲＭＥＭＰＳを呼び出す。
　【０１２３】
　図４３は、新規のＲＥＮＯＲＭＥＡＬＰＨＡ処理フローで、領域補正の伴うＬＰＳ符号化による正規化処理に適用される。処理フローは基本的に実施の形態１の図３１のＲＥＮＯＲＭＥＬＳＺ処理フローと同様であるが、Ｓ４５２とＳ４５３の間にＳ６７１〜Ｓ６７３が追加されている。Ｓ６７１で領域補正によりＬＳＺＳビットのシフト処理で拡大された領域幅レジスタ２１が０ｘ８０００以上とならない場合を判定する。判定Ｙｅｓの場合はＳ６７２で正規化処理の総シフト数であるＲＮＭを１増やし、Ｓ６７３で領域幅レジスタ２１をさらに１ビット拡大する。残りの処理は図３１で説明済みである。
　【０１２４】
　図４４は、ＤＥＣＯＤＥ処理フローで実施の形態２の図３７に対応する。Ｓ２２１で下方領域、すなわちＭＰＳ領域幅を計算する。Ｓ６８１で判定Ｎｏならば領域補正なし、判定Ｙｅｓならば領域補正ありとなる。Ｓ６８１の判定Ｎｏのとき、Ｓ２２２の判定Ｙｅｓならば下方領域、すなわちＭＰＳを復号し、Ｓ２２６で復号画素値を予測値とする。Ｓ２２２の判定Ｎｏならば上方領域（ＬＳＺ）、すなわちＬＰＳを復号する。Ｓ６８２〜Ｓ６８８は図３８のＬＰＳ＿ＥＸＣＨＡＮＧＥにおけるＳ２３６〜Ｓ６２２の処理と同じである。Ｓ６８１の判定Ｙｅｓならば領域補正処理ＤＥＣＯＤＥＡＬＰＨＡを呼び出す。
　【０１２５】
　図４５は、新規のＤＥＣＯＤＥＡＬＰＨＡ処理フローで、領域補正を伴う復号処理を行う。Ｓ６９１で領域補正後の下方領域、すなわちＭＰＳ領域幅を計算する。Ｓ６９２で判定Ｙｅｓならば下方領域、すなわちＭＰＳ、判定Ｎｏならば上方領域、すなわちＬＰＳを復号する。Ｓ６９２の判定Ｙｅｓならば、Ｓ６９３でＭＰＳによる状態遷移を行い、Ｓ６９４でＭＰＳ復号専用の正規化処理ＲＥＮＯＲＭＤＭＰＳを呼び出し、Ｓ６９５で予測値を復号画素値とする。Ｓ６９２で判定Ｎｏならば、Ｓ６９６で復号化レジスタ３１Ｂ、Ｓ６９７で領域幅レジスタ３２を更新し、Ｓ６９８で非予測値を復号画素値とする。Ｓ６９９、Ｓ７００、Ｓ７０１は、予測値反転の判定、反転、およびＬＰＳによる状態遷移を行っている。Ｓ７０２で、領域補正の伴うＬＰＳ復号専用の正規化処理ＲＥＮＯＲＭＤＡＬＰＨＡを呼び出す。
　【０１２６】
　図４６は、新規のＲＥＮＯＲＭＤＡＬＰＨＡ処理フローで、領域補正の伴うＬＰＳ符号化による正規化処理に適用される。処理フローは基本的に実施の形態１の図３４のＲＥＮＯＲＭＥＬＳＺ処理フローと同様であるが、Ｓ５０２とＳ５０３の間にＳ７１１〜Ｓ７１３が追加されている。Ｓ７１１で領域補正によりＬＳＺＳビットのシフト処理で拡大された領域幅レジスタ３２が０ｘ８０００以上とならない場合を判定する。判定Ｙｅｓの場合はＳ７１２で正規化処理の総シフト数であるＲＮＭを１増やし、Ｓ７１３で領域幅レジスタ３２をさらに１ビット拡大する。残りの処理は図３４で説明済みである。
　要するに本実施の形態３においては、状態固有のサイズを補正することによって領域拡大総ビット数が限定できる領域に対する正規化処理の処理過程を設けたものである。
　【０１２７】
　実施の形態１、実施の形態２および実施の形態３では、算術符号化の１例を示したものであり、説明したＱＭ−Ｃｏｄｅｒでは桁上がり伝搬範囲が制限されず純粋な座標値を符号として出力／入力しているが、符号上位への桁上がり伝搬範囲が制限されるとき符号中に制御信号を付加する方法（例えばビットスタッフ法）などを用いて符号出力／入力したとしても、ＢＹＴＥＯＵＴ処理、ＦＩＮＡＬＷＲＩＴＥＳ処理、ＢＹＴＥＩＮ処理、ＩＮＩＴＥＮＣ処理、ＩＮＩＴＤＥＣ処理の内容を変更するに過ぎず、この実施の形態１、実施の形態２および実施の形態３の導入を本質的に妨げるものではない。
　【０１２８】
　【発明の効果】
　以上のように、この発明によれば、算術符号化の正規化処理を状況に適した正規化処理を選択実行するので、状況に合った拡大処理の一括化と判定処理の削減によって最適な正規化処理の選択が可能となる。
　特に、符号化および復号処理において、正規化処理の一部を一括化または省略することによって高速化を実現できる。
【図面の簡単な説明】
　【図１】　従来のマルコフ情報源の符号化を示す図である。
　【図２】　従来の符号化器を示す図である。
　【図３】　従来の符号化器の概略構成図を示す図である。
　【図４】　従来の復号化器の概略構成図を示す図である。
　【図５】　従来のモデルテンプレートを示す図である。
　【図６】　従来の状態遷移を示す図である。
　【図７】　従来の符号化演算用レジスタを示す図である。
　【図８】　従来のＥＮＣＯＤＥＲ処理フローを示す図である。
　【図９】　従来のＥＮＣＯＤＥ処理フローを示す図である。
　【図１０】　従来のＣＯＤＥＬＰＳ処理フローを示す図である。
　【図１１】　従来のＣＯＤＥＭＰＳ処理フローを示す図である。
　【図１２】　従来のＲＥＮＯＲＭＥ処理フローを示す図である。
　【図１３】　従来のＢＹＴＥＯＵＴ処理フローを示す図である。
　【図１４】　従来のＩＮＩＴＥＮＣ処理フローを示す図である。
　【図１５】　従来のＦＬＵＳＨ処理フローを示す図である。
　【図１６】　従来のＣＬＥＡＲＢＩＴＳ処理フローを示す図である。
　【図１７】　従来のＦＩＮＡＬＷＲＩＴＥＳ処理フローを示す図である。
　【図１８】　従来のＤＥＣＯＤＥＲ処理フローを示す図である。
　【図１９】　従来の復号化演算用レジスタを示す図である。
　【図２０】　従来のＤＥＣＯＤＥ処理フローを示す図である。
　【図２１】　従来のＬＰＳ＿ＥＸＣＨＡＮＧＥ処理フローを示す図である。
　【図２２】　従来のＭＰＳ＿ＥＸＣＨＡＮＧＥ処理フローを示す図である。
　【図２３】　従来のＲＥＮＯＲＭＤ処理フローを示す図である。
　【図２４】　従来のＢＹＴＥＩＮ処理フローを示す図である。
　【図２５】　従来のＩＮＩＴＤＥＣ処理フローを示す図である。
　【図２６】　この発明の画像符号化／復号化装置の全体構成を示す図である。
　【図２７】　この発明の画像符号化／復号化装置の全体構成を示す図である。
　【図２８】　この発明のＣＯＤＥＬＰＳ処理フローを示す図である。
　【図２９】　この発明のＣＯＤＥＭＰＳ処理フローを示す図である。
　【図３０】　この発明のＲＥＮＯＲＭＥ１２処理フローを示す図である。
　【図３１】　この発明のＲＥＮＯＲＭＥＬＳＺ処理フローを示す図である。
　【図３２】　この発明のＤＥＣＯＤＥ処理フローを示す図である。
　【図３３】　この発明のＲＥＮＯＲＭＤ１２処理フローを示す図である。
　【図３４】　この発明のＲＥＮＯＲＭＤＬＳＺ処理フローを示す図である。
　【図３５】　この発明のＣＯＤＥＭＰＳ処理フローを示すずである。
　【図３６】　この発明のＲＥＮＯＲＭＥＭＰＳ処理フローを示す図である。
　【図３７】　この発明のＤＥＣＯＤＥ処理フローを示す図である。
　【図３８】　この発明のＬＰＳ　ＥＸＣＨＡＮＧＥ処理フローを示す図である。
　【図３９】　この発明のＭＰＳ　ＥＸＣＨＡＮＧＥ処理フローを示す図である。
　【図４０】　この発明のＲＥＮＯＲＭＤＭＰＳ処理フローを示す図である。
　【図４１】　この発明のＣＯＤＥＬＰＳ処理フローを示す図である
　【図４２】　この発明のＣＯＤＥＭＰＳ処理フローを示す図である。
　【図４３】　この発明のＲＥＮＯＲＭＥＡＬＰＡＨ処理フローを示す図である。
　【図４４】　この発明のＤＥＣＯＤＥ処理フローを示す図である。
　【図４５】　この発明のＤＥＣＯＤＥＡＬＰＨ処理フローを示す図である。
　【図４６】　この発明のＲＥＮＯＲＭＤＡＬＰＨ処理フローを示す図である。
　【符号の説明】
　７　ＱＭ符号部、８　ＱＭ復号部、９　画像メモリ、１０　予測値テーブルＭＰＳ、１１　ステートテーブルＳＴ、１２　ＬＰＳ領域幅テーブルＬＳＺ、１３　ＭＰＳ状態遷移先テーブルＮＭＰＳ、１４　ＬＰＳ状態遷移先テーブルＮＬＰＳ、１５　予測値反転判定テーブルＳＷＴＣＨ、１６　画素シンボル変換器、シンボル画素変換器、１７　予測値更新処理器、１８　ステート更新処理器、１９　算術符号器、３０　算術復号器。