2021-701094

特許第６８７５３３３号発明「画像復号方法、画像復号システム及び画像復号のためのコンピュータ可読媒体」の特許異議申立事件について、次のとおり決定する。

結 論 特許第６８７５３３３号の請求項に係る特許を維持する。

理 由 第１ 手続の経緯 特許第６８７５３３３号（以下、「本件特許」という。）の請求項１～３に係る特許についての出願は、２０１２年（平成２４年）６月２０日（パリ条約による優先権主張 外国庁受理 ２０１１年６月２４日 （ＦＲ）フランス国）を国際出願日とする特願２０１４－５１６４２２号の一部を平成２８年１１月２４日に出願した特願２０１６－２２８０１３号の一部を平成３０年８月２日に特願２０１８－１４５５３９号として出願したものであって、令和３年４月２６日にその特許権の設定登録（特許公報発行日 令和３年５月１９日）がされ、令和３年１１月１９日に特許異議申立人ユニファイド パテンツ エルエルシーにより請求項１～３に対して特許異議の申立てがされたものである。 第２ 本件発明 本件特許の請求項１～３に係る発明（以下、それぞれを「本件発明１」～「本件発明３」という。）は、本件特許の特許請求の範囲の請求項１～３に記載された次の事項により特定されるとおりのものである。（符号Ａ１～Ｆ１、Ａ２～Ｆ２、Ａ３～Ｆ３は合議体が付した。以下、「構成Ａ１」～「構成Ｆ３」等という。） （本件発明１） 【請求項１】 Ａ１ 少なくとも一つの符号化画像を表すビットストリームを、第１符号化ユニット（ＵＣ１）及び第２符号化ユニット（ＵＣ２）を有する符号化装置から受信すること、 Ｂ１ 前記ビットストリームから、少なくとも一つの符号化画像を表す、ブロックの所定の複数のグループを識別すること、 Ｃ１－１ ブロックの第１のグループを処理することであって、前記第１のグループのブロック中の連続するブロックの第１の行をエントロピー復号すること、 Ｃ１－２ ブロックの第２のグループを処理することであって、前記第２のグループのブロック中の連続するブロックの第２の行をエントロピー復号すること、 Ｃ１－３ ブロックの第３のグループを処理することであって、前記第３のグループのブロック中の連続するブロックの第３の行をエントロピー復号すること、 Ｃ１－４ ブロックの第４のグループを処理することであって、前記第４のグループのブロック中の連続するブロックの第４の行をエントロピー復号すること、 を含み、 Ｄ１－１ 前記連続するブロックの第２の行が、前記少なくとも一つの符号化画像から復号された画像のラスタ順において前記連続するブロックの第１の行の直後にあること、 Ｄ１－２ 前記連続するブロックの第２の行が、前記ビットストリームにおいて前記連続するブロックの第１の行の直後にはないこと、 Ｄ１－３ 前記連続するブロックの第３の行が、前記ラスタ順において前記連続するブロックの第 ２の行の直後にあり且つ前記ビットストリームにおいて前記連続するブロックの第１の行と前記連続するブロックの第２の行との間にあること、 Ｄ１－４ 前記連続するブロックの第４の行が、前記ラスタ順において前記連続するブロックの第３の行の直後にあり且つ前記ビットストリームにおいて前記連続するブロックの第２の行の直後にあること、 Ｅ１－１ 前記連続するブロックの第１の行及び前記連続するブロックの第３の行の予測符号化が、前記ラスタ順において前記第１の行及び前記第３の行を含む奇数順位の行を符号化するように構成された前記第１符号化ユニットによって、前記連続するブロックの第１の行及び前記連続するブロックの第３の行の前記ビットストリームにおけるブロック順に実行され、 Ｅ１－２ 前記連続するブロックの第２の行及び前記連続するブロックの第４の行の予測符号化が、前記ラスタ順において前記第２の行及び前記第４の行を含む偶数順位の行を符号化するように構成された前記第２符号化ユニットによって、前記連続するブロックの第２の行及び前記連続するブロックの第４の行の前記ビットストリームにおけるブロック順に実行されている、 Ｆ１ 画像復号方法。 （本件発明２） 【請求項２】 Ａ２－１ 一つ以上のプロセッサ、及び 前記一つ以上のプロセッサによって実行されるとき、 Ａ２－２ 少なくとも一つの符号化画像を表すビットストリームを、第１符号化ユニット（ＵＣ１）及び第２符号化ユニット（ＵＣ２）を有する符号化装置から受信すること、 Ｂ２ 前記ビットストリームから、少なくとも一つの符号化画像を表す、ブロックの所定の複数のグループを識別すること、 Ｃ２－１ ブロックの第１のグループを処理することであって、前記第１のグループのブロック中の連続するブロックの第１の行をエントロピー復号すること、 Ｃ２－２ ブロックの第２のグループを処理することであって、前記第２のグループのブロック中の連続するブロックの第２の行をエントロピー復号すること、 Ｃ２－３ ブロックの第３のグループを処理することであって、前記第３のグループのブロック中の連続するブロックの第３の行をエントロピー復号すること、 Ｃ２－４ ブロックの第４のグループを処理することであって、前記第４のグループのブロック中の連続するブロックの第４の行をエントロピー復号すること、 を含み、 Ｄ２－１ 前記連続するブロックの第２の行が、前記少なくとも一つの符号化画像から復号された画像のラスタ順において前記連続するブロックの第１の行の直後にあること、 Ｄ２－２ 前記連続するブロックの第２の行が、前記ビットストリームにおいて前記連続するブロックの第１の行の直後にはないこと、 Ｄ２－３ 前記連続するブロックの第３の行が、前記ラスタ順において前記連続するブロックの第２の行の直後にあり且つ前記ビットストリームにおいて前記連続するブロックの第１の行と前記連続するブロックの第２の行との間にあること、 Ｄ２－４ 前記連続するブロックの第４の行が、前記ラスタ順において前記連続するブロックの第３の行の直後にあり且つ前記ビットストリームにおいて前記連続するブロックの第２の行の直後にあること、 Ａ２－３ を含む動作を前記一つ以上のプロセッサに実行させる命令を格納する一つ以上のストレージ装置、を含むシステムであって、 Ｅ２－１ 前記連続するブロックの第１の行及び前記連続するブロックの第３の行の予測符号化が、前記第１の行及び前記第３の行を含む奇数順位の行を符号化するように構成された前記第１符号化ユニットによって、前記連続するブロックの第１の行及び前記連続するブロックの第３の行の前記ビットストリームにおけるブロック順に実行され、 Ｅ２－２ 前記連続するブロックの第２の行及び前記連続するブロックの第４の行の予測符号化が、前記第２の行及び前記第４の行を含む偶数順位の行を符号化するように構成された前記第２符号化ユニットによって、前記連続するブロックの第２の行及び前記連続するブロックの第４の行の前記ビットストリームにおけるブロック順に実行されている、 Ｆ２ システム。 （本件発明３） 【請求項３】 Ａ３－１ 一つ以上のコンピュータによって実行されるとき、 Ａ３－２ 少なくとも一つの符号化画像を表すビットストリームを、第１符号化ユニット（ＵＣ１）及び第２符号化ユニット（ＵＣ２）を有する符号化装置から受信すること、 Ｂ３ 前記ビットストリームから、少なくとも一つの符号化画像を表す、ブロックの所定の複数のグループを識別すること、 Ｃ３－１ ブロックの第１のグループを処理することであって、前記第１のグループのブロック中の連続するブロックの第１の行をエントロピー復号すること、 Ｃ３－２ ブロックの第２のグループを処理することであって、前記第２のグループのブロック中の連続するブロックの第２の行をエントロピー復号すること、 Ｃ３－３ ブロックの第３のグループを処理することであって、前記第３のグループのブロック中の連続するブロックの第３の行をエントロピー復号すること、 Ｃ３－４ ブロックの第４のグループを処理することであって、前記第４のグループのブロック中の連続するブロックの第４の行をエントロピー復号すること、 を含み、 Ｄ３－１前記連続するブロックの第２の行が、前記少なくとも一つの符号化画像から復号された画像のラスタ順において前記連続するブロックの第１の行の直後にあること、 Ｄ３－２ 前記連続するブロックの第２の行が、前記ビットストリームにおいて前記連続するブロックの第１の行の直後にはないこと、 Ｄ３－３ 前記連続するブロックの第３の行が、前記ラスタ順において前記連続するブロックの第２の行の直後にあり且つ前記ビットストリームにおいて前記連続するブロックの第１の行と前記連続するブロックの第２の行との間にあること、 Ｄ３－４ 前記連続するブロックの第４の行が、前記ラスタ順において前記連続するブロックの第３の行の直後にあり且つ前記ビットストリームにおいて前記連続するブロックの第２の行の直後にあること、 Ａ３－３ を含む動作を、前記一つ以上のコンピュータに実行させる命令を含むソフトウェアを格納する媒体であって、 Ｅ３－１ 前記連続するブロックの第１の行及び前記連続するブロックの第３の行の予測符号化が、前記第１の行及び前記第３の行を含む奇数順位の行を符号化するように構成された前記第１符号化ユニットによって、前記連続するブロックの第１の行及び前記連続するブロックの第３の行の前記ビットストリームにおけるブロック順に実行され、 Ｅ３－２ 前記連続するブロックの第２の行及び前記連続するブロックの第４の行の予測符号化が、前記第２の行及び前記第４の行を含む偶数順位の行を符号化するように構成された前記第２符号化ユニットによって、前記連続するブロックの第２の行及び前記連続するブロックの第４の行の前記ビットストリームにおけるブロック順に実行されている、 Ｆ３ 非一時的なコンピュータ可読媒体。 第３ 特許異議申立書に記載された取消理由 特許異議申立に記載された取消理由の概要は、以下のとおりである。 １．取消理由 （１）取消理由１ 本件発明１～３は、甲第１号証に記載された発明と周知技術に基づいて、出願前に当業者が容易に発明をすることができたものであり、特許法第２９条第２項の規定により特許を受けることができないものであるから、その特許（以下、本件発明１～３に係る特許をそれぞれ「本件特許１」～「本件特許３」という。）は同法第１１３条第１項第２号に該当し、取り消すべきである。 （２）取消理由２ 本件発明１～３は、甲第１号証に記載された発明と甲第２号証に記載された発明及び周知技術に基づいて、出願前に当業者が容易に発明をすることができたものであり、特許法第２９条第２項の規定により特許を受けることができないものであるから、本件特許１～３は同法第１１３条第１項第２号に該当し、取り消すべきである。 ２．証拠方法 （１） 甲第１号証：特開２００８－６７０２６号公報 （２） 甲第２号証：特開２００５－３３３３６号公報 （３） 甲第３号証：インプレス標準教科書シリーズ 改訂三版 Ｈ．２６４／ＡＶＣ教科書、第１版、２００９年１月１日発行、株式会社インプレスＲ＆Ｄ、ｐ．８６－８７ （特許異議申立書第７８ページ 「６ 証拠方法」） 第４ 各甲号証の記載事項及び各甲号証に記載される発明又は技術 １ 甲第１号証 （１）甲第１号証には、以下の記載がある。（下線は合議体が付した。以下同じ。） 「【０００８】 図１９は第２従来例のＭＰＥＧデコーダを説明するための図である。図１９（Ａ）中、１１はピクチャ、ＳＬ０はピクチャ１１の上半分のマクロブロックラインＭＢＬ０～ＭＢＬ７を含むスライス、ＳＬ１はピクチャ１１の下半分のマクロブロックラインＭＢＬ８～ＭＢＬ１５を含むスライスである。 【０００９】 図１９（Ｂ）中、１２はピクチャ１１を含む動画像をＭＰＥＧ方式で圧縮符号化してなるＭＰＥＧストリームの復号を行う第２従来例のＭＰＥＧデコーダであり、スライスレベルでの並列化処理を行うものである。１３はＭＰＥＧデコーダ１２が出力するデコード画像を格納するためのフレームメモリ、１４はＭＰＥＧデコーダ１２が出力するデコード画像のフレームメモリ１３への格納やフレームメモリ１３からの参照画像の読み出し等を制御するメモリ制御部である。 【００１０】 また、ＭＰＥＧデコーダ１２において、１５はＭＰＥＧストリームからスライスを検出するスライス検出部、１６＿０、１６＿１はデコード処理部であり、１７＿０、１７＿１は可変長復号処理（ＶＬＤ）部、１８＿０、１８＿１は逆量子化（ＩＱ）部、１９＿０、１９＿１は逆直交変換（ＩＴ）部、２０＿０、２０＿１は動き補償（ＭＣ）部である。 【００１１】 ＭＰＥＧデコーダ１２は、スライスＳＬ０、ＳＬ１をスライス検出部１５で検出し、これらスライスＳＬ０、ＳＬ１を並列化して、スライスＳＬ０の復号処理はデコード処理部１６＿０で行い、スライスＳＬ１の復号処理はデコード処理部１６＿１で行うというものである。」 「【００１４】 また、ＭＰＥＧエンコーダにおいても、処理能力向上を図るためには処理の並列化が必要とされるが、処理の依存関係のために処理順序を守る必要があり、処理の単純な並列化は難しいとされている。 【００１５】 本発明は、かかる点に鑑み、高い処理性能を実現することができるようにしたＭＰＥＧデコーダ及びＭＰＥＧエンコーダを提供することを目的とする。」 「【００２０】 （本発明のＭＰＥＧデコーダの第１実施形態） 図１は本発明のＭＰＥＧデコーダの第１実施形態を説明するための図である。図１中、３１＿０、３１＿１は連続するピクチャであり、ピクチャ３１＿０は０番目のアクセスユニットＡＵ０内のピクチャ、ピクチャ３１＿１は１番目のアクセスユニットＡＵ１内のピクチャである。 【００２１】 ３２は本発明のＭＰＥＧデコーダの第１実施形態であり、ピクチャ３１＿０、３１＿１を含む動画像をＭＰＥＧ方式で圧縮符号化してなるＭＰＥＧストリームの復号を行うものである。３３は本発明のＭＰＥＧデコーダの第１実施形態３２が出力するデコード画像を格納するためのフレームメモリ、３４は本発明のＭＰＥＧデコーダの第１実施形態３２が出力するデコード画像のフレームメモリ３３への格納やフレームメモリ３３からの参照画像の読み出しなどを制御するメモリ制御部である。 【００２２】 また、本発明のＭＰＥＧデコーダの第１実施形態３２において、３５は復号対象のＭＰＥＧストリームからアクセスユニットを検出するＡＵ（アクセスユニット）検出部である。３６＿０、３６＿１はアクセスユニット単位で可変長復号処理を行う可変長復号処理（ＶＬＤ）部である。なお、可変長復号処理部は、２個に限定されず、処理能力に合わせた並列構成又は１個とすることができる。 【００２３】 ３７は可変長復号処理部３６＿０、３６＿１が出力する係数データなどの中間データを格納するための中間データバッファ、３８は中間データバッファ３７に格納されたマクロブロックラインの先頭データ位置を示すマクロブロックラインポインタを記録するためのマクロブロックラインポインタテーブルである。なお、中間データバッファ３７は、複数のマクロブロックラインのデータを格納する容量を持つものである。」 「【００２５】 ３９＿０は中間データバッファ３７から偶数マクロブロックラインの中間データを読み出して偶数マクロブロックラインの画像復号処理を行う画像復号処理部であり、４０＿０は逆量子化（ＩＱ）部、４１＿０は逆直交変換（ＩＴ）部、４２＿０は動き補償（ＭＣ）部である。 【００２６】 ３９＿１は中間データバッファ３７から奇数マクロブロックラインの中間データを読み出して奇数マクロブロックラインの画像復号処理を行う画像復号処理部であり、４０＿１は逆量子化（ＩＱ）部、４１＿１は逆直交変換（ＩＴ）部、４２＿１は動き補償（ＭＣ）部である。」 「【００２８】 図２及び図３において、ＡＵ０ＰＴＲｉ（但し，ｉ＝０、１、…、１５である。）、ＡＵ１ＰＴＲｉはマクロブロックラインポインタであり、マクロブロックラインポインタＡＵ０ＰＴＲｉは、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬｉの中間データバッファ３７内の先頭データ位置を示し、マクロブロックラインポインタＡＵ１ＰＴＲｉは、アクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬｉの中間データバッファ３７内の先頭データ位置を示している。 【００２９】 この例では、可変長復号処理部３６＿０は、アクセスユニットＡＵ０内のピクチャについて可変長復号処理を行い、マクロブロックライン単位で中間データを中間データバッファ３７に書き込むが、その際、マクロブロックラインポインタＡＵ０ＰＴＲｉを作成し、マクロブロックラインポインタテーブル３８に記録する。 【００３０】 また、可変長復号処理部３６＿１は、アクセスユニットＡＵ１内のピクチャについて可変長復号処理を行い、マクロブロックライン単位で中間データを中間データバッファ３７に書き込むが、その際、マクロブロックラインポインタＡＵ１ＰＴＲｉを作成し、マクロブロックラインポインタテーブル３８に記録する。」 「【００３２】 そこで、画像復号処理部３９＿０は、まず、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ０の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ０が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の中間データを読み出し、マクロブロックラインＭＢＬ０の画像復号処理を行う。 【００３３】 そして、画像復号処理部３９＿０は、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ２の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ２が示す中間データバッファ３７内のデータ位置からマクロブロックラインＭＢＬ２の中間データを読み出し、マクロブロックラインＭＢＬ２の画像復号処理を行う。以後、同様にして偶数マクロブロックラインの復号処理を続ける。 【００３４】 また、画像復号処理部３９＿１は、まず、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ１の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ１が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ１の中間データを読み出し、マクロブロックラインＭＢＬ１の画像復号処理を行う。 【００３５】 そして、画像復号処理部３９＿１は、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ１の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ３の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ３が示す中間データバッファ３７内のデータ位置からマクロブロックラインＭＢＬ３の中間データを読み出し、マクロブロックラインＭＢＬ３の画像復号処理を行う。以後、同様にして奇数マクロブロックラインの復号処理を続ける。 【００３６】 図４は本発明のＭＰＥＧデコーダの第１実施形態３２の動作例を示すタイミングチャートであり、（Ａ）は可変長復号処理部３６＿０の処理状況、（Ｂ）は可変長復号処理部３６＿１の処理状況、（Ｃ）は画像復号処理部３９＿０の処理状況、（Ｄ）は画像復号処理部３９＿１の処理状況を示している。 【００３７】 この例では、可変長復号処理部３６＿０は、ＡＵ検出部３５が先に出力したアクセスユニットＡＵ０内のピクチャについての可変長復号処理を実行し、可変長復号処理部３６＿１は、ＡＵ検出部３５がアクセスユニットＡＵ０の次に出力したアクセスユニットＡＵ１内のピクチャについての可変長復号処理を実行しているが、可変長復号処理部３６＿０によるアクセスユニットＡＵ０内のピクチャについての可変長復号処理が可変長復号処理部３６＿１によるアクセスユニットＡＵ１内のピクチャについての可変長復号処理よりも先に終了している。 【００３８】 そこで、可変長復号処理部３６＿０は、ＡＵ検出部３５がアクセスユニットＡＵ１の次に出力したアクセスユニットＡＵ２内のピクチャについての可変長復号処理を実行し、可変長復号処理部３６＿１は、ＡＵ検出部３５がアクセスユニットＡＵ２の次に出力したアクセスユニットＡＵ３内のピクチャについての可変長復号処理を実行している。 【００３９】 そして、この例の場合には、可変長復号処理部３６＿０によるアクセスユニットＡＵ０内のピクチャについての可変長復号処理が終了すると、画像復号処理部３９＿０は、アクセスユニットＡＵ０内のピクチャの偶数マクロブロックラインについての画像復号処理を開始し、画像復号処理部３９＿１は、アクセスユニットＡＵ０内のピクチャの奇数マクロブロックラインについての画像復号処理を開始している。 【００４０】 そして、その後、画像復号処理部３９＿０によるアクセスユニットＡＵ０内のピクチャの偶数マクロブロックラインについての画像復号処理が終了し、画像復号処理部３９＿１によるアクセスユニットＡＵ０内のピクチャの奇数マクロブロックラインについての画像復号処理が終了している。そこで、この場合には、画像復号処理部３９＿０は、アクセスユニットＡＵ１内のピクチャの偶数マクロブロックラインについて画像復号処理の実行を開始し、画像復号処理部３９＿１は、アクセスユニットＡＵ１内のピクチャの奇数マクロブロックラインについて画像復号処理の実行を開始している。」 「【００４３】 （本発明のＭＰＥＧデコーダの第２実施形態） 図５は本発明のＭＰＥＧデコーダの第２実施形態を説明するための図である。図５中、５２は本発明のＭＰＥＧデコーダの第２実施形態、５３は本発明のＭＰＥＧデコーダの第１実施形態５２が出力するデコード画像を格納するためのフレームメモリ、５４は本発明のＭＰＥＧデコーダの第２実施形態５２が出力するデコード画像のフレームメモリ５３への格納やフレームメモリ５３からの参照画像の読み出しなどを制御するメモリ制御部である。 【００４４】 本発明のＭＰＥＧデコーダの第２実施形態５２は、４個の画像復号処理部３９＿０～３９＿３を設け、その他については、図１に示す本発明のＭＰＥＧデコーダの第１実施形態３２と同様に構成したものである。また、画像復号処理部３９＿０～３９＿３において、４０＿０～４０＿３は逆量子化（ＩＱ）部、４１＿０～４１＿３は逆直交変換（ＩＴ）部、４２＿０～４２＿３は動き補償（ＭＣ）部である。 【００４５】 図６は本発明のＭＰＥＧデコーダの第２実施形態５２におけるマクロブロックラインポインタテーブル３８の例を示す図である。なお、図６において、「備考」の欄は、マクロブロックラインポインタテーブル３８の内容ではなく、説明のために記載したものである。この例でも、可変長復号処理部３６＿０は、アクセスユニットＡＵ０内のピクチャについて可変長復号処理を行い、マクロブロックライン単位で中間データを中間データバッファ３７に書き込むが、その際、マクロブロックラインポインタＡＵ０ＰＴＲｉを作成し、マクロブロックラインポインタテーブル３８に記録する。 【００４６】 また、可変長復号処理部３６＿１は、アクセスユニットＡＵ１内のピクチャについて可変長復号処理を行い、マクロブロックライン単位で中間データを中間データバッファ３７に書き込むが、その際、マクロブロックラインポインタＡＵ１ＰＴＲｉを作成し、マクロブロックラインポインタテーブル３８に記録する。」 「【００５１】 そこで、画像復号処理部３９＿０は、まず、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ０の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ０が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の中間データを読み出し、マクロブロックラインＭＢＬ０の画像復号処理を行う。 【００５２】 そして、画像復号処理部３９＿０は、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ４の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ４が示す中間データバッファ３７内のデータ位置からマクロブロックラインＭＢＬ４の中間データを読み出し、マクロブロックラインＭＢＬ４の画像復号処理を行う。以後、同様にしてマクロブロックラインＭＢＬ８、ＭＢＬ１２などの復号処理を続ける。 【００５３】 また、画像復号処理部３９＿１は、まず、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ１の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ１が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ１の中間データを読み出し、マクロブロックラインＭＢＬ１の画像復号処理を行う。 【００５４】 そして、画像復号処理部３９＿１は、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ１の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ５の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ５が示す中間データバッファ３７内のデータ位置からマクロブロックラインＭＢＬ５の中間データを読み出し、マクロブロックラインＭＢＬ５の画像復号処理を行う。以後、同様にしてマクロブロックラインＭＢＬ９、ＭＢＬ１３などの復号処理を続ける。 【００５５】 また、画像復号処理部３９＿２は、まず、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ２の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ２が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ２の中間データを読み出し、マクロブロックラインＭＢＬ２の画像復号処理を行う。 【００５６】 そして、画像復号処理部３９＿２は、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ２の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ６の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ６が示す中間データバッファ３７内のデータ位置からマクロブロックラインＭＢＬ６の中間データを読み出し、マクロブロックラインＭＢＬ６の画像復号処理を行う。以後、同様にしてマクロブロックラインＭＢＬ１０、ＭＢＬ１４などの復号処理を続ける。 【００５７】 また、画像復号処理部３９＿３は、まず、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ３の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ３が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ３の中間データを読み出し、マクロブロックラインＭＢＬ３の画像復号処理を行う。 【００５８】 そして、画像復号処理部３９＿３は、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ３の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ７の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ７が示す中間データバッファ３７内のデータ位置からマクロブロックラインＭＢＬ７の中間データを読み出し、マクロブロックラインＭＢＬ７の画像復号処理を行う。以後、同様にしてマクロブロックラインＭＢＬ１１、ＭＢＬ１５などの復号処理を続ける。 【００５９】 図７は本発明のＭＰＥＧデコーダの第２実施形態５２の動作例を示すタイミングチャートであり、（Ａ）は可変長復号処理部３６＿０の処理状況、（Ｂ）は可変長復号処理部３６＿１の処理状況、（Ｃ）は画像復号処理部３９＿０の処理状況、（Ｄ）は画像復号処理部３９＿１の処理状況、（Ｅ）は画像復号処理部３９＿２の処理状況、（Ｆ）は画像復号処理部３９＿３の処理状況を示している。 【００６０】 この例では、可変長復号処理部３６＿０は、ＡＵ検出部３５が先に出力したアクセスユニットＡＵ０内のピクチャについての可変長復号処理の実行を開始し、可変長復号処理部３６＿１は、ＡＵ検出部３５がアクセスユニットＡＵ０の次に出力したアクセスユニットＡＵ１内のピクチャについての可変長復号処理の実行を開始している。 【００６１】 その後、可変長復号処理部３６＿０は、アクセスユニットＡＵ０内のピクチャについての可変長復号処理を可変長復号処理部３６＿１によるアクセスユニットＡＵ１内のピクチャについての可変長復号処理よりも先に終了させている。そこで、可変長復号処理部３６＿０は、ＡＵ検出部３５がアクセスユニットＡＵ１の次に出力したアクセスユニットＡＵ２内のピクチャについての可変長復号処理の実行を開始している。 【００６２】 その後、可変長復号処理部３６＿０は、アクセスユニットＡＵ２内のピクチャについての可変長復号処理を可変長復号処理部３６＿１によるアクセスユニットＡＵ１内のピクチャについての可変長復号処理よりも先に終了させている。そこで、可変長復号処理部３６＿０は、ＡＵ検出部３５がアクセスユニットＡＵ２の次に出力したアクセスユニットＡＵ３内のピクチャについての可変長復号処理の実行を開始している。 【００６３】 その後、可変長復号処理部３６＿１は、アクセスユニットＡＵ１内のピクチャについての可変長復号処理を終了させている。そこで、可変長復号処理部３６＿１は、ＡＵ検出部３５がアクセスユニットＡＵ３の次に出力したアクセスユニットＡＵ４内のピクチャについての可変長復号処理の実行を開始している。 【００６４】 そして、この例の場合には、可変長復号処理部３６＿０によるアクセスユニットＡＵ０内のピクチャについての可変長復号処理が終了すると、画像復号処理部３９＿０～３９＿３は、それぞれアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０、ＭＢＬ１、ＭＢＬ２、ＭＢＬ３についての画像復号処理を開始している。 【００６５】 その後、可変長復号処理部３６＿１によるアクセスユニットＡＵ１内のピクチャについての可変長復号処理が終了し、また、画像復号処理部３９＿０～３９＿３によるアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ１２、ＭＢＬ１３、ＭＢＬ１４、ＭＢＬ１５についての画像復号処理を終了している。 【００６６】 そこで、この場合には、画像復号処理部３９＿０、３９＿１、３９＿２、３９＿３は、それぞれアクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬ０、ＭＢＬ１、ＭＢＬ２、ＭＢＬ３についての画像復号処理を開始している。」 「【００６９】 （本発明のＭＰＥＧデコーダの第３実施形態） 図８は本発明のＭＰＥＧデコーダの第３実施形態を説明するための図である。図８中、６２は本発明のＭＰＥＧデコーダの第３実施形態、６３は本発明のＭＰＥＧデコーダの第３実施形態６２が出力するデコード画像を格納するためのフレームメモリ、６４は本発明のＭＰＥＧデコーダの第３実施形態６２が出力するデコード画像のフレームメモリ６３への格納やフレームメモリ６３からの参照画像の読み出しなどを制御するメモリ制御部である。 【００７０】 また、本発明のＭＰＥＧデコーダの第３実施形態６２において、６５は復号対象のＭＰＥＧストリームからスライスを検出するスライス検出部、６６＿０、６６＿１はスライス単位で可変長復号処理を行う可変長復号処理（ＶＬＤ）部、６７は可変長復号処理部６６＿０、６６＿１が出力する中間データを格納するための中間データバッファである。なお、中間データバッファ６７は、複数のマクロブロックラインのデータを格納する容量を持つものである。 【００７１】 ６８Ａは中間データバッファ６７に格納されたマクロブロックラインのデータ位置を示すマクロブロックラインポインタを記録するためのマクロブロックラインポインタテーブル、６８Ｂは中間データバッファ６７に格納されたスライスの先頭データ位置を示すスライスポインタを記録するためのスライスポインタテーブルである。」 「【００７３】 ６９＿０は中間データバッファ６７から偶数マクロブロックラインの画像信号を読み出して画像復号処理を行う画像復号処理部であり、７０＿０は逆量子化（ＩＱ）部、７１＿０は逆直交変換（ＩＴ）部、７２＿０は動き補償（ＭＣ）部である。 【００７４】 ６９＿１は中間データバッファ６７から奇数マクロブロックラインの画像信号を読み出して画像復号処理を行う画像復号処理部であり、７０＿１は逆量子化（ＩＱ）部、７１＿１は逆直交変換（ＩＴ）部、７２＿１は動き補償（ＭＣ）部である。 【００７５】 図９はスライスによるピクチャの分割例を示す図である。この例では、アクセスユニットＡＵ０のピクチャ３１＿０は、３個のスライスＳＬ０、ＳＬ１、ＳＬ２に分割され、アクセスユニットＡＵ１のピクチャ３１＿１も、３個のスライスＳＬ０、ＳＬ１、ＳＬ２に分割されている。 【００７６】 なお、ピクチャ３１＿０においては、スライスＳＬ１の先頭はマクロブロックラインＭＢＬ４を分断し、スライスＳＬ２の先頭はマクロブロックラインＭＢＬ１１を分断している。また、ピクチャ３１＿１においては、スライスＳＬ１の先頭はマクロブロックラインＭＢＬ３を分断し、スライスＳＬ２の先頭はマクロブロックラインＭＢＬ１０を分断している。」 「【００７８】 図１０及び図１２において、マクロブロックラインポインタＡＵ０ＰＴＲｉは、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬｉの中間データバッファ６７内の先頭データ位置を示し、マクロブロックラインポインタＡＵ１ＰＴＲｉは、アクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬｉの中間データバッファ６７内の先頭データ位置を示している。 【００７９】 また、図１１及び図１２において、ＡＵ０ＳＬｊ（但し、ｊ＝０、１、２である。）及びＡＵ１ＳＬｊはスライスポインタであり、スライスポインタＡＵ０ＳＬｊはスライスＳＬｊの中間データバッファ６７内の先頭データ位置を示し、スライスポインタＡＵ１ＳＬｊはスライスＳＬｊの中間データバッファ６７内の先頭データ位置を示している。また、図１１において、ＭＢＬの欄は、スライスポインタが示す位置がどのマクロブロックラインにあるかを示している。 【００８０】 この例では、可変長復号処理部６６＿０は、アクセスユニットＡＵ０内のピクチャのスライスＳＬ０、ＳＬ２及びアクセスユニットＡＵ１内のピクチャのスライスＳＬ１について可変長復号処理を行い、中間データを中間データバッファ６７に書き込み、その際、マクロブロックラインポインタ及びスライスポインタを作成し、これらをマクロブロックラインポインタテーブル６８Ａ及びスライスポインタテーブル６８Ｂに記録する。 【００８１】 また、可変長復号処理部６６＿１は、アクセスユニットＡＵ１内のピクチャのスライスＳＬ１及びアクセスユニットＡＵ１内のピクチャのスライスＳＬ０、ＳＬ２について可変長復号処理を行い、中間データを中間データバッファ６７に書き込むが、その際マクロブロックラインポインタ及びスライスポインタを作成し、これらをマクロブロックラインポインタテーブル６８Ａ及びスライスポインタテーブル６８Ｂに記録する。」 「【００８５】 そこで、画像復号処理部６９＿０は、まず、マクロブロックラインポインタテーブル６８ＡからマクロブロックラインポインタＡＵ０ＰＴＲ０の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ０が示す中間データバッファ６７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の中間データを読み出し、マクロブロックラインＭＢＬ０の画像復号処理を行う。 【００８６】 そして、画像復号処理部６９＿０は、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ２の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ２が示す中間データバッファ６７内のデータ位置からマクロブロックラインＭＢＬ２の中間データを読み出し、マクロブロックラインＭＢＬ２の画像復号処理を行う。 【００８７】 そして、画像復号処理部６９＿０は、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ２の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ４の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ４が示す中間データバッファ６７内のデータ位置からマクロブロックラインＭＢＬ４の中間データを読み出し、マクロブロックラインＭＢＬ４の画像復号処理を開始する。 【００８８】 しかしながら、マクロブロックラインＭＢＬ４は、スライスで分かれているので、画像復号処理部６９＿０は、マクロブロックラインポインタＡＵ０ＰＴＲ４が示す位置からスライスポインタＡＵ０ＳＬ２が示す位置までのデータを処理した後、スライスポインタＡＵ０ＳＬ１が示す位置に飛び、残りのマクロブロックラインＭＢＬ４の復号処理を行う。以後、同様の処理を行いながら、偶数マクロブロックラインの復号処理を行う。画像復号処理部６９＿１も、奇数マクロブロックラインについて同様にして復号処理を行う。 【００８９】 図１３は本発明のＭＰＥＧデコーダの第３実施形態６２の動作例を示すタイミングチャートであり、（Ａ）は可変長復号処理部６６＿０の処理状況、（Ｂ）は可変長復号処理部６６＿１の処理状況、（Ｃ）は画像復号処理部６９＿０の処理状況、（Ｄ）は画像復号処理部６９＿１の処理状況を示している。 【００９０】 この例では、可変長復号処理部６６＿０は、アクセスユニットＡＵ０内のピクチャのスライスＳＬ０、ＳＬ２及びアクセスユニットＡＵ１内のピクチャのスライスＳＬ１の順に可変長復号処理を行い、可変長復号処理部６６＿１は、アクセスユニットＡＵ０内のピクチャのスライスＳＬ１及びアクセスユニットＡＵ１内のピクチャのスライスＳＬ０、ＳＬ２の順に可変長復号処理を行っている。 【００９１】 そこで、この例の場合には、可変長復号処理部６６＿０によるアクセスユニットＡＵ０内のピクチャのスライスＳＬ０についての可変長復号処理が終了すると、画像復号処理部６９＿０は、アクセスユニットＡＵ０内のピクチャの偶数マクロブロックラインについての画像復号処理を開始し、画像復号処理部６９＿１は、アクセスユニットＡＵ０内のピクチャの奇数マクロブロックラインについての画像復号処理を開始している。 【００９２】 そして、その後、画像復号処理部６９＿０によるアクセスユニットＡＵ０内のピクチャの偶数マクロブロックラインについての画像復号処理が終了し、画像復号処理部６９＿１によるアクセスユニットＡＵ０内のピクチャの奇数マクロブロックラインについての画像復号処理が終了しているが、このときには、既に可変長復号処理部６９＿１によるアクセスユニットＡＵ０内のピクチャのスライスＳＬ０の可変長復号処理が終了している。 【００９３】 そこで、この場合には、画像復号処理部６９＿０は、アクセスユニットＡＵ１内のピクチャの偶数マクロブロックラインについて画像復号処理の実行を開始し、画像復号処理部６９＿１は、アクセスユニットＡＵ１内のピクチャの奇数マクロブロックラインについて画像復号処理の実行を開始している。」 「【００９９】 （本発明のＭＰＥＧエンコーダの一実施形態） 図１４は本発明のＭＰＥＧエンコーダの一実施形態を説明するための図である。図１４中、８２は本発明のＭＰＥＧエンコーダの一実施形態であり、入力画像を圧縮符号化してＭＰＥＧストリームを作成するものである。 【０１００】 ８３は本発明のＭＰＥＧエンコーダの一実施形態８２が出力するローカルデコード画像を格納するためのフレームメモリ、８４は本発明のＭＰＥＧエンコーダの一実施形態８２が出力するローカルデコード画像のフレームメモリ８３への格納やフレームメモリ８３からの参照画像の読み出し等を制御するメモリ制御部である。 【０１０１】 ８５＿０は入力画像の偶数マクロブロックラインの画像符号処理を行う画像符号処理部であり、８６＿０は動きベクトル算出部、８７＿０は動き補償（ＤＩＦＦ）部、８８＿０は直交変換（Ｔ）部、８９＿０は量子化（Ｑ）部、９０＿０は逆量子化（ＩＱ）部、９１＿０は逆直交変換（ＩＴ）部、９２＿０は動き補償（ＭＣ）部である。 【０１０２】 ８５＿１は入力画像の奇数マクロブロックラインの画像符号処理を行う画像符号処理部であり、８６＿１は動きベクトル算出部、８７＿１は動き補償（ＤＩＦＦ）部、８８＿１は直交変換（Ｔ）部、８９＿１は量子化（Ｑ）部、９０＿１は逆量子化（ＩＱ）部、９１＿１は逆直交変換（ＩＴ）部、９２＿１は動き補償（ＭＣ）部である。 【０１０３】 ９３は画像符号処理部８５＿０、８５＿１が出力する中間データが格納される中間データバッファ、９４は中間データバッファ９３に格納されたマクロブロックラインのデータ位置を示すマクロブロックラインポインタを記録するためのマクロブロックラインポインタテーブルである。なお、中間データバッファ９３は、複数のマクロブロックラインのデータを格納する容量を持つものである。」 「【０１０５】 ９５＿０、９５＿１は中間データバッファ９３からピクチャ単位で中間データを読み出して可変長符号処理を行う可変長符号処理部、９６＿０は可変長符号処理部９５＿０が出力するストリームが格納されるストリームバッファ、９６＿１は可変長符号処理部９５＿１が出力するストリームが格納されるストリームバッファ、９７はストリームバッファ９６＿０に格納されたストリームとストリームバッファ９６＿１に格納されたストリームとを多重化してＭＰＥＧストリームを生成する多重化部である。」 「【０１０７】 この例では、画像符号処理部８５＿０は、アクセスユニットＡＵ０のピクチャの偶数マクロブロックラインＭＢＬ０、ＭＢＬ２、…、ＭＢＬ１４及びアクセスユニットＡＵ１のピクチャの偶数マクロブロックラインＭＢＬ０、ＭＢＬ２、…、ＭＢＬ１４の画像符号処理を行い、マクロブロックライン単位で中間データを中間データバッファ９３に書き込むが、その際、マクロブロックラインポインタＡＵ０ＰＴＲ０、ＡＵ０ＰＴＲ２、…ＡＵ０ＰＴＲ１４、ＡＵ１ＰＴＲ０、ＡＵ１ＰＴＲ２、…、ＡＵ１ＰＴＲ１４を作成し、マクロブロックラインポインタテーブル９４に記録する。 【０１０８】 また、画像符号処理部８５＿１は、アクセスユニットＡＵ０のピクチャの奇数マクロブロックラインＭＢＬ１、ＭＢＬ３、…、ＭＢＬ１５及びアクセスユニットＡＵ１のピクチャの奇数マクロブロックラインＭＢＬ１、ＭＢＬ３、…、ＭＢＬ１５の画像符号処理を行い、マクロブロックライン単位で中間データを中間データバッファ９３に書き込むが、その際、マクロブロックラインポインタＡＵ０ＰＴＲ１、ＡＵ０ＰＴＲ３、…ＡＵ０ＰＴＲ１５、ＡＵ１ＰＴＲ１、ＡＵ１ＰＴＲ３、…、ＡＵ１ＰＴＲ１５を作成し、マクロブロックラインポインタテーブル９４に記録する。」 「【０１１０】 そこで、可変長符号処理部９５＿０は、まず、マクロブロックラインポインタテーブル９４からマクロブロックラインポインタＡＵ０ＰＴＲ０の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ０が示す中間データバッファ９３内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の中間データを読み出し、マクロブロックラインＭＢＬ０の可変長符号処理を行う。 【０１１１】 そして、可変長符号処理部９５＿０は、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の可変長符号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ１の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ１が示す中間データバッファ９３内のデータ位置からマクロブロックラインＭＢＬ１の中間データを読み出し、マクロブロックラインＭＢＬ１の画像符号処理を行う。以後、同様にしてアクセスユニットＡＵ０内のピクチャの可変長符号処理を続ける。 【０１１２】 また、可変長符号処理部９５＿１は、まず、マクロブロックラインポインタテーブル９４からマクロブロックラインポインタＡＵ１ＰＴＲ０の値を取得し、このマクロブロックラインポインタＡＵ１ＰＴＲ０が示す中間データバッファ９３内のデータ位置からアクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬ０の中間データを読み出し、マクロブロックラインＭＢＬ０の可変長符号処理を行う。 【０１１３】 そして、可変長符号処理部９５＿１は、アクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬ０の可変長符号処理が完了すると、次に、マクロブロックラインポインタＡＵ１ＰＴＲ１の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ１が示す中間データバッファ９３内のデータ位置からマクロブロックラインＭＢＬ１の中間データを読み出し、マクロブロックラインＭＢＬ１の画像復号処理を行う。以後、同様にしてアクセスユニットＡＵ１内のピクチャの可変長符号処理を続ける。 【０１１４】 図１７は本発明のＭＰＥＧエンコーダの一実施形態８２の動作例を示すタイミングチャートであり、（Ａ）は画像符号処理部８５＿０の処理状況、（Ｂ）は画像符号処理部８５＿１の処理状況、（Ｃ）は可変長符号処理部９５＿０の処理状況、（Ｄ）は可変長符号処理部９５＿１の処理状況を示している。 【０１１５】 この例では、画像符号処理部８５＿０は、アクセスユニットＡＵ０のピクチャの偶数マクロブロックライン、アクセスユニットＡＵ１のピクチャの偶数マクロブロックライン、アクセスユニットＡＵ２のピクチャの偶数マクロブロックライン及びアクセスユニットＡＵ３のピクチャの偶数マクロブロックラインについて順に画像符号処理を実行している。 【０１１６】 また、画像符号処理部８５＿１は、アクセスユニットＡＵ０のピクチャの奇数マクロブロックライン、アクセスユニットＡＵ１のピクチャの奇数マクロブロックライン、アクセスユニットＡＵ２のピクチャの奇数マクロブロックライン及びアクセスユニットＡＵ３のピクチャの奇数マクロブロックラインについて順に画像符号処理を実行している。 【０１１７】 そして、この例の場合には、画像符号処理部８５＿０、８５＿１によるアクセスユニットＡＵ０のピクチャについての画像符号処理が終了すると、可変長符号処理部９５＿０は、アクセスユニットＡＵ０のピクチャについての可変長符号処理を開始している。 【０１１８】 その後、画像符号処理部８５＿０、８５＿１によるアクセスユニットＡＵ１のピクチャについての画像符号処理が終了すると、可変長符号処理部９５＿１は、アクセスユニットＡＵ１のピクチャについての可変長符号処理を開始している。 【０１１９】 その後、画像符号処理部８５＿０、８５＿１によるアクセスユニットＡＵ２のピクチャについての画像符号処理が終了しているが、このときには、可変長符号処理部９５＿０は、既にアクセスユニットＡＵ０のピクチャについての可変長符号処理を終了しているので、アクセスユニットＡＵ２のピクチャについての可変長符号処理を開始している。 【０１２０】 以上のように、本発明のＭＰＥＧエンコーダの一実施形態８２においては、画像符号処理部８５＿０、８５＿１による画像符号処理のマクロブロックラインレベルでの並列化を行うようにしているが、中間データバッファ９３を挟んで、画像符号処理部８５＿０、８５＿１と可変長符号処理部９５＿０、９５＿１を設けるようにし、画像符号処理部８５＿０、８５＿１と可変長符号処理部９５＿０、９５＿１との処理の進みを合わせながら、可変長符号処理部９５＿０、９５＿１によるピクチャレベルでの並列処理を可能としている。なお、可変長符号処理部は、２個に限定されず、処理能力に合わせた並列構成又は１個とすることができる。」 「【０１２２】 なお、本発明のＭＰＥＧエンコーダの一実施形態８２においては、可変長符号処理部９５＿０、９５＿１はピクチャ単位で処理を行うようにしているが、スライス単位で処理を行い、スライスレベルでの並列処理を行うように構成することもできる。この場合には、スライスの区切りを示すスライスポインタを記録するためのスライスポインタテーブルを設けるようにする。」 「【図１】 ［図：0001386157000001.jpg］ 」 「【図４】 ［図：0001386157000002.jpg］ 」 「【図５】 ［図：0001386157000003.jpg］ 」 「【図７】 ［図：0001386157000004.jpg］ 」 「【図８】 ［図：0001386157000005.jpg］ 」 「【図９】 ［図：0001386157000006.jpg］ 」 「【図１３】 ［図：0001386157000007.jpg］ 」 「【図１４】 ［図：0001386157000008.jpg］ 」 「【図１７】 ［図：0001386157000009.jpg］ 」 「【図１９】 ［図：0001386157000010.jpg］ 」 （２）上記（１）の記載から、甲第１号証には、ＭＰＥＧデコーダに関する以下の発明及びＭＰＥＧエンコーダに関する以下の技術事項が記載されている。（符号ａ－１～ｆ－１－３、ａ－２～ｆ－２－３、ａ－３～ｆ－３－３、ａ－４～ｄ－４、ａ－５～ｇ－５は合議体が付した。以下、「構成ａ－１」～「構成ｇ－５」等という。また、各構成の末尾に、対応する段落番号や図番号を付した。） ア 第１実施形態における発明（以下、「甲1発明１」という。） （甲1発明１） 「ａ－１ ３１＿０、３１＿１は連続するピクチャであり、ピクチャ３１＿０は０番目のアクセスユニットＡＵ０内のピクチャ、ピクチャ３１＿１は１番目のアクセスユニットＡＵ１内のピクチャであり、ピクチャ３１＿０、３１＿１を含む動画像をＭＰＥＧ方式で圧縮符号化してなるＭＰＥＧストリームを入力し復号を行うＭＰＥＧデコーダ３２において、（【００２０】、【００２１】、図１） ＭＰＥＧデコーダ３２は、 ａ－１－１ 復号対象のＭＰＥＧストリームからアクセスユニットを検出するＡＵ（アクセスユニット）検出部３５と、（【００２２】） ａ－１－２ アクセスユニット単位で可変長復号処理を行う可変長復号処理（ＶＬＤ）部３６＿０、３６＿１と、（【００２２】） ａ－１－３ 可変長復号処理部３６＿０、３６＿１が出力する係数データなどの中間データを格納するための中間データバッファ３７と、（【００２３】） ａ－１－４ 中間データバッファ３７に格納されたマクロブロックラインの先頭データ位置を示すマクロブロックラインポインタを記録するためのマクロブロックラインポインタテーブル３８と、（【００２３】） ａ－１－５－１ 中間データバッファ３７から偶数マクロブロックラインの中間データを読み出して偶数マクロブロックラインの画像復号処理を行う画像復号処理部３９＿０と、（【００２５】） ａ－１－５－２ 中間データバッファ３７から奇数マクロブロックラインの中間データを読み出して奇数マクロブロックラインの画像復号処理を行う画像復号処理部３９＿１と、（【００２６】） を備え、 ｂ－１ ＡＵ０ＰＴＲｉ（但し，ｉ＝０、１、…、１５である。）、ＡＵ１ＰＴＲｉはマクロブロックラインポインタであり、マクロブロックラインポインタＡＵ０ＰＴＲｉは、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬｉの中間データバッファ３７内の先頭データ位置を示し、マクロブロックラインポインタＡＵ１ＰＴＲｉは、アクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬｉの中間データバッファ３７内の先頭データ位置を示し、（【００２８】） ｃ－１－１ 可変長復号処理部３６＿０は、アクセスユニットＡＵ０内のマクロブロックラインＭＢＬ０～ＭＢＬ１５からなるピクチャについて可変長復号処理を行い、マクロブロックライン単位で中間データを中間データバッファ３７に書き込むが、その際、マクロブロックラインポインタＡＵ０ＰＴＲｉを作成し、マクロブロックラインポインタテーブル３８に記録し、（【００２９】、図１） ｃ－１－２ 可変長復号処理部３６＿１は、アクセスユニットＡＵ１内のマクロブロックラインＭＢＬ０～ＭＢＬ１５からなるピクチャについて可変長復号処理を行い、マクロブロックライン単位で中間データを中間データバッファ３７に書き込むが、その際、マクロブロックラインポインタＡＵ１ＰＴＲｉを作成し、マクロブロックラインポインタテーブル３８に記録し、（【００３０】、図１） ｄ－１－１ 画像復号処理部３９＿０は、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ０の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ０が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の中間データを読み出し、マクロブロックラインＭＢＬ０の画像復号処理を行い、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ２の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ２が示す中間データバッファ３７内のデータ位置からマクロブロックラインＭＢＬ２の中間データを読み出し、マクロブロックラインＭＢＬ２の画像復号処理を行い、以後、同様にして偶数マクロブロックラインの復号処理を続け、（【００３２】、【００３３】） ｄ－１－２ 画像復号処理部３９＿１は、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ１の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ１が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ１の中間データを読み出し、マクロブロックラインＭＢＬ１の画像復号処理を行い、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ１の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ３の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ３が示す中間データバッファ３７内のデータ位置からマクロブロックラインＭＢＬ３の中間データを読み出し、マクロブロックラインＭＢＬ３の画像復号処理を行い、以後、同様にして奇数マクロブロックラインの復号処理を続け、（【００３４】、【００３５】） ｅ－１－１ 可変長復号処理部３６＿０は、ＡＵ検出部３５が先に出力したアクセスユニットＡＵ０内のピクチャについての可変長復号処理を実行し、可変長復号処理部３６＿１は、ＡＵ検出部３５がアクセスユニットＡＵ０の次に出力したアクセスユニットＡＵ１内のピクチャについての可変長復号処理を実行しているが、可変長復号処理部３６＿０によるアクセスユニットＡＵ０内のピクチャについての可変長復号処理が可変長復号処理部３６＿１によるアクセスユニットＡＵ１内のピクチャについての可変長復号処理よりも先に終了し、（【００３７】、図４） ｅ－１－２ 可変長復号処理部３６＿０は、ＡＵ検出部３５がアクセスユニットＡＵ１の次に出力したアクセスユニットＡＵ２内のピクチャについての可変長復号処理を実行し、可変長復号処理部３６＿１は、ＡＵ検出部３５がアクセスユニットＡＵ２の次に出力したアクセスユニットＡＵ３内のピクチャについての可変長復号処理を実行し、（【００３８】、図４） ｆ－１－１ 可変長復号処理部３６＿０によるアクセスユニットＡＵ０内のピクチャについての可変長復号処理が終了すると、画像復号処理部３９＿０は、アクセスユニットＡＵ０内のピクチャの偶数マクロブロックラインについての画像復号処理を開始し、同時に画像復号処理部３９＿１は、アクセスユニットＡＵ０内のピクチャの奇数マクロブロックラインについての画像復号処理を開始し、（【００３９】、図４） ｆ－１－２ その後、画像復号処理部３９＿０によるアクセスユニットＡＵ０内のピクチャの偶数マクロブロックラインについての画像復号処理が終了し、画像復号処理部３９＿１によるアクセスユニットＡＵ０内のピクチャの奇数マクロブロックラインについての画像復号処理が終了し、（【００４０】、図４） ｆ－１－３ この場合には、画像復号処理部３９＿０は、アクセスユニットＡＵ１内のピクチャの偶数マクロブロックラインについて画像復号処理の実行を開始し、同時に画像復号処理部３９＿１は、アクセスユニットＡＵ１内のピクチャの奇数マクロブロックラインについて画像復号処理の実行を開始する、（【００４０】、図４） ａ－１ ＭＰＥＧデコーダ３２。」 イ 第２実施形態における発明（以下、「甲１発明２」という。） （甲１発明２） 「ａ－２ ４個の画像復号処理部３９＿０～３９＿３を設け、ＭＰＥＧデコーダ３２と同様に構成したものであるＭＰＥＧデコーダ５２において、（【００４４】、図１、図５） ｃ－２－１ 可変長復号処理部３６＿０は、アクセスユニットＡＵ０内のマクロブロックラインＭＢＬ０～ＭＢＬ１５からなるピクチャについて可変長復号処理を行い、マクロブロックライン単位で中間データを中間データバッファ３７に書き込むが、その際、マクロブロックラインポインタＡＵ０ＰＴＲｉを作成し、マクロブロックラインポインタテーブル３８に記録し、（【００４５】、図１） ｃ－２－２ 可変長復号処理部３６＿１は、アクセスユニットＡＵ１内のマクロブロックラインＭＢＬ０～ＭＢＬ１５からなるピクチャについて可変長復号処理を行い、マクロブロックライン単位で中間データを中間データバッファ３７に書き込むが、その際、マクロブロックラインポインタＡＵ１ＰＴＲｉを作成し、マクロブロックラインポインタテーブル３８に記録し、（【００４６】、図１） ｄ－２－１ 画像復号処理部３９＿０は、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ０の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ０が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の中間データを読み出し、マクロブロックラインＭＢＬ０の画像復号処理を行い、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ４の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ４が示す中間データバッファ３７内のデータ位置からマクロブロックラインＭＢＬ４の中間データを読み出し、マクロブロックラインＭＢＬ４の画像復号処理を行い、以後、同様にしてマクロブロックラインＭＢＬ８、ＭＢＬ１２などの復号処理を続け、（【００５１】、【００５２】） ｄ－２－２ 画像復号処理部３９＿１は、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ１の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ１が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ１の中間データを読み出し、マクロブロックラインＭＢＬ１の画像復号処理を行い、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ１の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ５の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ５が示す中間データバッファ３７内のデータ位置からマクロブロックラインＭＢＬ５の中間データを読み出し、マクロブロックラインＭＢＬ５の画像復号処理を行い、以後、同様にしてマクロブロックラインＭＢＬ９、ＭＢＬ１３などの復号処理を続け、（【００５３】、【００５４】） ｄ－２－３ 画像復号処理部３９＿２は、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ２の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ２が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ２の中間データを読み出し、マクロブロックラインＭＢＬ２の画像復号処理を行い、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ２の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ６の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ６が示す中間データバッファ３７内のデータ位置からマクロブロックラインＭＢＬ６の中間データを読み出し、マクロブロックラインＭＢＬ６の画像復号処理を行い、以後、同様にしてマクロブロックラインＭＢＬ１０、ＭＢＬ１４などの復号処理を続け、（【００５５】、【００５６】） ｄ－２－４ 画像復号処理部３９＿３は、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ３の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ３が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ３の中間データを読み出し、マクロブロックラインＭＢＬ３の画像復号処理を行い、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ３の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ７の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ７が示す中間データバッファ３７内のデータ位置からマクロブロックラインＭＢＬ７の中間データを読み出し、マクロブロックラインＭＢＬ７の画像復号処理を行い、以後、同様にしてマクロブロックラインＭＢＬ１１、ＭＢＬ１５などの復号処理を続け、（【００５７】、【００５８】） ｅ－２－１ 可変長復号処理部３６＿０は、ＡＵ検出部３５が先に出力したアクセスユニットＡＵ０内のピクチャについての可変長復号処理の実行を開始し、可変長復号処理部３６＿１は、ＡＵ検出部３５がアクセスユニットＡＵ０の次に出力したアクセスユニットＡＵ１内のピクチャについての可変長復号処理の実行を開始し、（【００６０】、図７） ｅ－２－２ 可変長復号処理部３６＿０は、アクセスユニットＡＵ０内のピクチャについての可変長復号処理を可変長復号処理部３６＿１によるアクセスユニットＡＵ１内のピクチャについての可変長復号処理よりも先に終了させ、ＡＵ検出部３５がアクセスユニットＡＵ１の次に出力したアクセスユニットＡＵ２内のピクチャについての可変長復号処理の実行を開始し、（【００６１】、図７） ｅ－２－３ 可変長復号処理部３６＿０は、アクセスユニットＡＵ２内のピクチャについての可変長復号処理を可変長復号処理部３６＿１によるアクセスユニットＡＵ１内のピクチャについての可変長復号処理よりも先に終了させ、ＡＵ検出部３５がアクセスユニットＡＵ２の次に出力したアクセスユニットＡＵ３内のピクチャについての可変長復号処理の実行を開始し、（【００６２】、図７） ｅ－２－４ 可変長復号処理部３６＿１は、アクセスユニットＡＵ１内のピクチャについての可変長復号処理を終了させ、ＡＵ検出部３５がアクセスユニットＡＵ３の次に出力したアクセスユニットＡＵ４内のピクチャについての可変長復号処理の実行を開始し、（【００６３】、図７） ｆ－２－１ 可変長復号処理部３６＿０によるアクセスユニットＡＵ０内のピクチャについての可変長復号処理が終了すると、画像復号処理部３９＿０～３９＿３は、それぞれアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０、ＭＢＬ１、ＭＢＬ２、ＭＢＬ３についての画像復号処理を同時に開始し、（【００６４】、図７） ｆ－２－２ その後、可変長復号処理部３６＿１によるアクセスユニットＡＵ１内のピクチャについての可変長復号処理が終了し、また、画像復号処理部３９＿０～３９＿３によるアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ１２、ＭＢＬ１３、ＭＢＬ１４、ＭＢＬ１５についての画像復号処理を終了し、（【００６５】、図７） ｆ－２－３ この場合には、画像復号処理部３９＿０、３９＿１、３９＿２、３９＿３は、それぞれアクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬ０、ＭＢＬ１、ＭＢＬ２、ＭＢＬ３についての画像復号処理を同時に開始する、（【００６６】、図７） ａ－２ ＭＰＥＧデコーダ５２。」 ウ 第３実施形態における発明（以下、「甲１発明３」という。） 甲第１号証の段落【００８１】の「アクセスユニットＡＵ１内のピクチャのスライスＳＬ１及びアクセスユニットＡＵ１内のピクチャのスライスＳＬ０、ＳＬ２について」は、「アクセスユニットＡＵ０内のピクチャのスライスＳＬ１及びアクセスユニットＡＵ１内のピクチャのスライスＳＬ０、ＳＬ２について」の明らかな誤記であるとして、甲１発明３を認定した。 （甲１発明３） 「ａ－３ アクセスユニットＡＵ０のピクチャ３１＿０は、３個のスライスＳＬ０、ＳＬ１、ＳＬ２に分割され、アクセスユニットＡＵ１のピクチャ３１＿１も、３個のスライスＳＬ０、ＳＬ１、ＳＬ２に分割され、ピクチャ３１＿０においては、スライスＳＬ１の先頭はマクロブロックラインＭＢＬ４を分断し、スライスＳＬ２の先頭はマクロブロックラインＭＢＬ１１を分断し、ピクチャ３１＿１においては、スライスＳＬ１の先頭はマクロブロックラインＭＢＬ３を分断し、スライスＳＬ２の先頭はマクロブロックラインＭＢＬ１０を分断しているＭＰＥＧストリームを入力し復号するＭＰＥＧデコーダ６２において、（【００７０】、【００７５】、【００７６】、図８、図９） ＭＰＥＧデコーダ６２は、 ａ－３－１ 復号対象のＭＰＥＧストリームからスライスを検出するスライス検出部６５と、（【００７０】） ａ－３－２ スライス単位で可変長復号処理を行う可変長復号処理（ＶＬＤ）部６６＿０、６６＿１と、（【００７０】） ａ－３－３ 可変長復号処理部６６＿０、６６＿１が出力する中間データを格納するための中間データバッファ６７と、（【００７０】） ａ－３－４－１ 中間データバッファ６７に格納されたマクロブロックラインのデータ位置を示すマクロブロックラインポインタを記録するためのマクロブロックラインポインタテーブル６８Ａと、（【００７１】） ａ－３－４－２ 中間データバッファ６７に格納されたスライスの先頭データ位置を示すスライスポインタを記録するためのスライスポインタテーブル６８Ｂと、（【００７１】） ａ－３－５－１ 中間データバッファ６７から偶数マクロブロックラインの画像信号を読み出して画像復号処理を行う画像復号処理部６９＿０と、（【００７３】） ａ－３－５－２ 中間データバッファ６７から奇数マクロブロックラインの画像信号を読み出して画像復号処理を行う画像復号処理部６９＿１と、（【００７４】） を備え、 ｂ－３－１ マクロブロックラインポインタＡＵ０ＰＴＲｉは、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬｉの中間データバッファ６７内の先頭データ位置を示し、マクロブロックラインポインタＡＵ１ＰＴＲｉは、アクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬｉの中間データバッファ６７内の先頭データ位置を示し、（【００７８】） ｂ－３－２ ＡＵ０ＳＬｊ（但し、ｊ＝０、１、２である。）及びＡＵ１ＳＬｊはスライスポインタであり、スライスポインタＡＵ０ＳＬｊはスライスＳＬｊの中間データバッファ６７内の先頭データ位置を示し、スライスポインタＡＵ１ＳＬｊはスライスＳＬｊの中間データバッファ６７内の先頭データ位置を示し、（【００７９】） ｃ－３－１ 可変長復号処理部６６＿０は、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０～ＭＢＬ４の一部からなるスライスＳＬ０、マクロブロックラインＭＢＬ１１の一部～ＭＢＬ１５からなるＳＬ２及びアクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬ３の一部～ＭＢＬ１０の一部からなるスライスＳＬ１について可変長復号処理を行い、中間データを中間データバッファ６７に書き込み、その際、マクロブロックラインポインタ及びスライスポインタを作成し、これらをマクロブロックラインポインタテーブル６８Ａ及びスライスポインタテーブル６８Ｂに記録し、（【００８０】、図９） ｃ－３－２ 可変長復号処理部６６＿１は、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ４の一部～ＭＢＬ１１の一部からなるスライスＳＬ１及びアクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬ０～ＭＢＬ３の一部からなるスライスＳＬ０、マクロブロックラインＭＢＬ１０の一部～ＭＢＬ１５からなるＳＬ２について可変長復号処理を行い、中間データを中間データバッファ６７に書き込むが、その際マクロブロックラインポインタ及びスライスポインタを作成し、これらをマクロブロックラインポインタテーブル６８Ａ及びスライスポインタテーブル６８Ｂに記録し、（【００８１】、図９） ｄ－３－１ 画像復号処理部６９＿０は、マクロブロックラインポインタテーブル６８ＡからマクロブロックラインポインタＡＵ０ＰＴＲ０の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ０が示す中間データバッファ６７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の中間データを読み出し、マクロブロックラインＭＢＬ０の画像復号処理を行い、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ２の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ２が示す中間データバッファ６７内のデータ位置からマクロブロックラインＭＢＬ２の中間データを読み出し、マクロブロックラインＭＢＬ２の画像復号処理を行い、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ２の画像復号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ４の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ４が示す中間データバッファ６７内のデータ位置からマクロブロックラインＭＢＬ４の中間データを読み出し、マクロブロックラインＭＢＬ４の画像復号処理を開始し、（【００８５】～【００８７】） ｇ－３－１ マクロブロックラインＭＢＬ４は、スライスで分かれているので、画像復号処理部６９＿０は、マクロブロックラインポインタＡＵ０ＰＴＲ４が示す位置からスライスポインタＡＵ０ＳＬ２が示す位置までのデータを処理した後、スライスポインタＡＵ０ＳＬ１が示す位置に飛び、残りのマクロブロックラインＭＢＬ４の復号処理を行い、以後、同様の処理を行いながら、偶数マクロブロックラインの復号処理を行い、（【００８８】） ｄ－３－２、ｇ－３－２ 画像復号処理部６９＿１も、奇数マクロブロックラインについて同様にして復号処理を行い、（【００８８】） ｅ－３ 可変長復号処理部６６＿０は、アクセスユニットＡＵ０内のピクチャのスライスＳＬ０、ＳＬ２及びアクセスユニットＡＵ１内のピクチャのスライスＳＬ１の順に可変長復号処理を行い、可変長復号処理部６６＿１は、アクセスユニットＡＵ０内のピクチャのスライスＳＬ１及びアクセスユニットＡＵ１内のピクチャのスライスＳＬ０、ＳＬ２の順に可変長復号処理を行い、（【００９０】、図１３） ｆ－３－１ 可変長復号処理部６６＿０によるアクセスユニットＡＵ０内のピクチャのスライスＳＬ０についての可変長復号処理が終了すると、画像復号処理部６９＿０は、アクセスユニットＡＵ０内のピクチャの偶数マクロブロックラインについての画像復号処理を開始し、画像復号処理部６９＿１は、アクセスユニットＡＵ０内のピクチャの奇数マクロブロックラインについての画像復号処理を開始し、（【００９１】、図１３） ｆ－３－２ その後、画像復号処理部６９＿０によるアクセスユニットＡＵ０内のピクチャの偶数マクロブロックラインについての画像復号処理が終了し、画像復号処理部６９＿１によるアクセスユニットＡＵ０内のピクチャの奇数マクロブロックラインについての画像復号処理が終了しているが、このときには、既に可変長復号処理部６９＿１によるアクセスユニットＡＵ０内のピクチャのスライスＳＬ０の可変長復号処理が終了し、（【００９２】、図１３） ｆ－３－３ この場合には、画像復号処理部６９＿０は、アクセスユニットＡＵ１内のピクチャの偶数マクロブロックラインについて画像復号処理の実行を開始し、画像復号処理部６９＿１は、アクセスユニットＡＵ１内のピクチャの奇数マクロブロックラインについて画像復号処理の実行を開始する、（【００９３】、図１３） ａ－３ ＭＰＥＧデコーダ６２。」 エ 第２従来例における発明（以下、「甲1発明４」という。） （甲１発明４） 「ａ－４ 上半分のマクロブロックラインＭＢＬ０～ＭＢＬ７を含むスライスＳＬ０及び下半分のマクロブロックラインＭＢＬ８～ＭＢＬ１５を含むスライスＳＬ１からなるピクチャ１１を含む動画像をＭＰＥＧ方式で圧縮符号化してなるＭＰＥＧストリームを入力し復号を行うＭＰＥＧデコーダ１２において、（【０００８】、【０００９】、図１９） ＭＰＥＧデコーダ１２は、 ａ－４－１ ＭＰＥＧストリームからスライスを検出するスライス検出部１５と、（【００１０】） ａ－４－２、ａ－４－５、ａ－４－６ デコード処理部１６＿０、１６＿１と、（【００１０】） ａ－４－５、ａ－４－６ デコード処理部１６＿０、１６＿１内にある可変長復号処理（ＶＬＤ）部１７＿０、１７＿１と、（【００１０】、図１９） を備え、 ｄ－４ スライスＳＬ０、ＳＬ１をスライス検出部１５で検出し、これらスライスＳＬ０、ＳＬ１を並列化して、スライスＳＬ０の復号処理はデコード処理部１６＿０で行い、スライスＳＬ１の復号処理はデコード処理部１６＿１で行う、（【００１１】） ａ－４ ＭＰＥＧデコーダ。」 オ ＭＰＥＧエンコーダに関する技術事項（以下、「甲１エンコーダ」という。） 甲第１号証の段落【０１１３】の「マクロブロックラインＭＢＬ１の画像復号処理を行う。」は、「マクロブロックラインＭＢＬ１の画像符号処理を行う。」の明らかな誤記であるとして、甲１エンコーダを認定した。 （甲１エンコーダ） 「ａ－５ 入力画像を圧縮符号化してＭＰＥＧストリームを作成するＭＰＥＧエンコーダ８２において、（【００９９】、図１４） ＭＰＥＧエンコーダ８２は、 ａ－５－５ 入力画像の偶数マクロブロックラインの画像符号処理を行い、動きベクトル算出部８６＿０、動き補償（ＤＩＦＦ）部８７＿０、動き補償（ＭＣ）部９２＿０を備えた画像符号処理部８５＿０と、（【０１０１】、図１４） ａ－５－６ 入力画像の奇数マクロブロックラインの画像符号処理を行い、動きベクトル算出部８６＿１、動き補償（ＤＩＦＦ）部８７＿１、動き補償（ＭＣ）部９２＿１を備えた画像符号処理部８５＿１と、【０１０２、図１４】 ａ－５－３ 画像符号処理部８５＿０、８５＿１が出力する中間データが格納される中間データバッファ９３と、（【０１０３】） ａ－５－４－１ 中間データバッファ９３に格納されたマクロブロックラインのデータ位置を示すマクロブロックラインポインタを記録するためのマクロブロックラインポインタテーブル９４と、（【０１０３】） ａ－５－２ 中間データバッファ９３からピクチャ単位で中間データを読み出して可変長符号処理を行う可変長符号処理部９５＿０、９５＿１と、（【０１０５】） ａ－５－７ 可変長符号処理部９５＿０が出力するストリームが格納されるストリームバッファ９６＿０と、（【０１０５】） ａ－５－８ 可変長符号処理部９５＿１が出力するストリームが格納されるストリームバッファ９６＿１と、（【０１０５】） ａ－５－９ ストリームバッファ９６＿０に格納されたストリームとストリームバッファ９６＿１に格納されたストリームとを多重化してＭＰＥＧストリームを生成する多重化部９７と、（【０１０５】） を備え、 ｃ－５－１ 画像符号処理部８５＿０は、アクセスユニットＡＵ０のピクチャの偶数マクロブロックラインＭＢＬ０、ＭＢＬ２、…、ＭＢＬ１４及びアクセスユニットＡＵ１のピクチャの偶数マクロブロックラインＭＢＬ０、ＭＢＬ２、…、ＭＢＬ１４の画像符号処理を行い、マクロブロックライン単位で中間データを中間データバッファ９３に書き込むが、その際、マクロブロックラインポインタＡＵ０ＰＴＲ０、ＡＵ０ＰＴＲ２、…ＡＵ０ＰＴＲ１４、ＡＵ１ＰＴＲ０、ＡＵ１ＰＴＲ２、…、ＡＵ１ＰＴＲ１４を作成し、マクロブロックラインポインタテーブル９４に記録し、【０１０７】 ｃ－５－２ 画像符号処理部８５＿１は、アクセスユニットＡＵ０のピクチャの奇数マクロブロックラインＭＢＬ１、ＭＢＬ３、…、ＭＢＬ１５及びアクセスユニットＡＵ１のピクチャの奇数マクロブロックラインＭＢＬ１、ＭＢＬ３、…、ＭＢＬ１５の画像符号処理を行い、マクロブロックライン単位で中間データを中間データバッファ９３に書き込むが、その際、マクロブロックラインポインタＡＵ０ＰＴＲ１、ＡＵ０ＰＴＲ３、…ＡＵ０ＰＴＲ１５、ＡＵ１ＰＴＲ１、ＡＵ１ＰＴＲ３、…、ＡＵ１ＰＴＲ１５を作成し、マクロブロックラインポインタテーブル９４に記録し、（【０１０８】） ｄ－５－１ 可変長符号処理部９５＿０は、マクロブロックラインポインタテーブル９４からマクロブロックラインポインタＡＵ０ＰＴＲ０の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ０が示す中間データバッファ９３内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の中間データを読み出し、マクロブロックラインＭＢＬ０の可変長符号処理を行い、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の可変長符号処理が完了すると、次に、マクロブロックラインポインタＡＵ０ＰＴＲ１の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ１が示す中間データバッファ９３内のデータ位置からマクロブロックラインＭＢＬ１の中間データを読み出し、マクロブロックラインＭＢＬ１の画像符号処理を行い、以後、同様にしてアクセスユニットＡＵ０内のピクチャの可変長符号処理を続け、（【０１１０】、【０１１１】） ｄ－５－２ 可変長符号処理部９５＿１は、マクロブロックラインポインタテーブル９４からマクロブロックラインポインタＡＵ１ＰＴＲ０の値を取得し、このマクロブロックラインポインタＡＵ１ＰＴＲ０が示す中間データバッファ９３内のデータ位置からアクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬ０の中間データを読み出し、マクロブロックラインＭＢＬ０の可変長符号処理を行い、アクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬ０の可変長符号処理が完了すると、次に、マクロブロックラインポインタＡＵ１ＰＴＲ１の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ１が示す中間データバッファ９３内のデータ位置からマクロブロックラインＭＢＬ１の中間データを読み出し、マクロブロックラインＭＢＬ１の画像符号処理を行い、以後、同様にしてアクセスユニットＡＵ１内のピクチャの可変長符号処理を続け、（【０１１２】、【０１１３】） ｅ－５－１ 画像符号処理部８５＿０は、アクセスユニットＡＵ０のピクチャの偶数マクロブロックライン、アクセスユニットＡＵ１のピクチャの偶数マクロブロックライン、アクセスユニットＡＵ２のピクチャの偶数マクロブロックライン及びアクセスユニットＡＵ３のピクチャの偶数マクロブロックラインについて順に画像符号処理を実行し、（【０１１５】、図１７） ｅ－５－２ 画像符号処理部８５＿１は、アクセスユニットＡＵ０のピクチャの奇数マクロブロックライン、アクセスユニットＡＵ１のピクチャの奇数マクロブロックライン、アクセスユニットＡＵ２のピクチャの奇数マクロブロックライン及びアクセスユニットＡＵ３のピクチャの奇数マクロブロックラインについて順に画像符号処理を実行し、（【０１１６】、図１７） ｆ－５－１ 画像符号処理部８５＿０、８５＿１によるアクセスユニットＡＵ０のピクチャについての画像符号処理が終了すると、可変長符号処理部９５＿０は、アクセスユニットＡＵ０のピクチャについての可変長符号処理を開始し、（【０１１７】、図１７） ｆ－５－２ 画像符号処理部８５＿０、８５＿１によるアクセスユニットＡＵ１のピクチャについての画像符号処理が終了すると、可変長符号処理部９５＿１は、アクセスユニットＡＵ１のピクチャについての可変長符号処理を開始し、（【０１１８】、図１７） ｆ－５－３ その後、画像符号処理部８５＿０、８５＿１によるアクセスユニットＡＵ２のピクチャについての画像符号処理が終了しているが、このときには、可変長符号処理部９５＿０は、既にアクセスユニットＡＵ０のピクチャについての可変長符号処理を終了しているので、アクセスユニットＡＵ２のピクチャについての可変長符号処理を開始し、（【０１１９】、図１７） ｇ－５ 可変長符号処理部は、２個に限定されず、処理能力に合わせた並列構成又は１個とすることができ、（【０１２０】） ａ－５－４－２ 可変長符号処理部９５＿０、９５＿１は、スライス単位で処理を行い、スライスレベルでの並列処理を行うように構成することもでき、この場合には、スライスの区切りを示すスライスポインタを記録するためのスライスポインタテーブルを設けるようにする、（【０１２２】） ａ－５ ＭＰＥＧエンコーダ８２。」 ２ 甲第２号証 （１）甲第２号証には、以下の記載がある。 「【０００３】 動画像データの伝送や蓄積を高画質で効率よく行うために、動画像信号の圧縮符号化技術が用いられる。そのような技術としてＩＴＵ－ＴとＩＳＯ／ＩＥＣとの合同国際標準化が予定されている動画像符号化方式ＩＴＵ－Ｔ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ Ｈ．２６４あるいはＩＳＯ／ＩＥＣ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｔａｎｄａｒｄ １４４９６－１０（以下、Ｈ．２６４と呼ぶ）が知られている。」 「【０００７】 また、図５に示すように、エラーを分散化させるために、マクロブロックを１つおきにまとめて１つのスライスとして符号化・伝送する方法がある（図５においては、フレーム画像５０１に含まれるマクロブロックが１つおきにまとめてスライス５０２とスライス５０３とを構成する）。この場合マクロブロック間の相関を利用できないため符号化効率が低下するが、エラーを分散させることができる。同様に、スライスのデータを走査線順で送るのではなく任意の順番で送ってエラーに強い仕組みが作れる。図６では、通常は、フレーム画像６０１を構成するスライス６０２，６０３，６０４，６０５の順に符号化データを送るが、スライス６０４のデータを先に送ってからスライス６０２を送ってもよい（ここで、パケット６０６，６０７，６０８，６０９には、それぞれ、スライス６０２，６０３，６０４，６０５に対応するデータが含まれる）。また、同じスライスのデータを繰り返して伝送する手法もある。例えば、図７ではスライス７０２の符号化されたデータを複製してパケット７０６ａとパケット７０６ｂに格納して伝送することにより、パケット７０６ａのデータにエラーが生じたり、またはパケット７０６ａそのものが紛失したりしても、パケット７０６ｂのデータがあれば、同じスライスの画像を再生することができる。このように、フレーム画像内の各領域を画像の走査順とは異なる順番で符号化したり、符号化手段によって符号化された圧縮データを二重化したりすることによって、符号化に際して符号化画像のエラー耐性を高める機能を「エラー強化ツール」と呼ぶ。」 「【００３４】 図６は本実施の形態に用いられる第２のエラー強化ツールの模式図を示す。画像６０１は６０２～６０５の各領域（スライス）に分割され、それぞれのスライスを符号化する。このように符号化されたデータは、従来のように上から順番に送る代わりに、スライス６０４に対応するパケット６０６のデータを先に送り、次にスライス６０２に対応するパケット６０７のデータを送る、いわゆる任意スライス順番で伝送する。」 「【００４６】 図１１は、上記実施の形態１ないし２の符号化処理を、上記符号化プログラムを格納したフロッピー（登録商標）ディスクを用いて、コンピュータシステムにより実施する場合を説明するための図である。 【００４７】 図１１（ｂ）は、フロッピー（登録商標）ディスクの正面からみた外観、断面構造、及びフロッピー（登録商標）ディスクを示し、図１１（ａ）は、記録媒体本体であるフロッピー（登録商標）ディスクの物理フォーマットの例を示している。フロッピー（登録商標）ディスクＦＤはケースＦ内に内蔵され、該ディスクの表面には、同心円状に外周からは内周に向かって複数のトラックＴｒが形成され、各トラックは角度方向に１６のセクタＳｅに分割されている。従って、上記プログラムを格納したフロッピー（登録商標）ディスクでは、上記フロッピー（登録商標）ディスクＦＤ上に割り当てられた領域に、上記プログラムとしてのデータが記録されている。 【００４８】 また、図１１（ｃ）は、フロッピー（登録商標）ディスクＦＤに上記プログラムの記録再生を行うための構成を示す。上記プログラムをフロッピー（登録商標）ディスクＦＤに記録する場合は、コンピュータシステムＣｓから上記プログラムとしてのデータをフロッピー（登録商標）ディスクドライブを介して書き込む。また、フロッピー（登録商標）ディスク内のプログラムにより上記符号化あるいは復号化装置をコンピュータシステム中に構築する場合は、フロッピー（登録商標）ディスクドライブによりプログラムをフロッピー（登録商標）ディスクから読み出し、コンピュータシステムに転送する。 【００４９】 なお、上記説明では、データ記録媒体としてフロッピー（登録商標）ディスクを用いて説明を行ったが、光ディスクを用いても同様に行うことができる。また、記録媒体はこれに限らず、ＩＣカード、ＲＯＭカセット等、プログラムを記録できるものであれば同様に実施することができる。」 「【図６】 ［図：0001386157000011.jpg］ 」 ３ 甲第３号証 （１）甲第３号証には、以下の記載がある。 「最初に、H.264/AVCの全体的な構成を理解するために、図4-1および図4-2に、H.264/AVCのエンコーダ（符号器）およびデコーダ（復号器）のブロック図を示します。H.264/AVCは、MPEG-2、MPEG-4など従来の動画像圧縮符号化方式と同様に、既に符号化された画像フレーム（参照フレーム：動き補償予測に用いられる画像フレーム）からの動きを推定して予測信号を作成し、残差信号（符号化する画像から予測信号を引き算した信号）を離散コサイン変換/量子化した後、エントロピー符号化（可変長符号化とも言う）を行う、「動き補償＋DCT」（第2章参照）と呼ばれる技術をベースとしています。」（第８６ページ第２行－第８行） 「 ［図：0001386157000012.jpg］ 」（第８６ページ） 「 ［図：0001386157000013.jpg］ 」（第８７ページ） 第５ 当審の判断 １ 取消理由１について （１）本件発明１について ア 甲１発明１に対して （ア）対比 本件発明１と甲１発明１とを対比する。 ａ 構成Ａ１について 甲１発明１の構成ａ－１において、「ＭＰＥＧデコーダ３２」は、「ピクチャ３１＿０、３１＿１を含む動画像をＭＰＥＧ方式で圧縮符号化してなるＭＰＥＧストリームを入力し復号を行う」ことから、甲１発明１の「ＭＰＥＧデコーダ３２」は、本件発明１の構成Ａ１と「少なくとも一つの符号化画像を表すビットストリームを」「受信すること」で一致するといえるものの、当該「受信すること」が、本件発明１の構成Ａ１では、「第１符号化ユニット（ＵＣ１）及び第２符号化ユニット（ＵＣ２）を有する符号化装置から受信すること」によって行われるのに対し、甲１発明１では、どこからの受信であるのか不明であり、また、符号化に際していかなる構成の符号化装置によって符号化されたのか不明である点で相違する。 ｂ 構成Ｂ１について （ａ）甲１発明１の構成ａ－１－１において、「ＭＰＥＧデコーダ３２」に備えられた「ＡＵ（アクセスユニット）検出部３５」は、「復号対象のＭＰＥＧストリームからアクセスユニットを検出」し、構成ａ－１に、「３１＿０、３１＿１は連続するピクチャであり、ピクチャ３１＿０は０番目のアクセスユニットＡＵ０内のピクチャ、ピクチャ３１＿１は１番目のアクセスユニットＡＵ１内のピクチャ」とあるように、アクセスユニットは、その中にピクチャがあることから、甲１発明１の「ＭＰＥＧデコーダ３２」は、本件発明１の構成Ｂ１における「前記ビットストリームから、少なくとも一つの符号化画像」について、「識別すること」を行っているといえる。 しかしながら、甲１発明１の構成ａ－１－１では、「前記ビットストリームから」「ブロックの所定の複数のグループを識別すること」は行っていない。 （ｂ）甲１発明１の構成ｄ－１－１では、「画像復号処理部３９＿０は、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ０の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ０が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の中間データを読み出し、マクロブロックラインＭＢＬ０の画像復号処理を行い」、構成ｄ－１－２では、「画像復号処理部３９＿１は、マクロブロックラインポインタテーブル３８からマクロブロックラインポインタＡＵ０ＰＴＲ１の値を取得し、このマクロブロックラインポインタＡＵ０ＰＴＲ１が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ１の中間データを読み出し、マクロブロックラインＭＢＬ１の画像復号処理を行」っており、「マクロブロックラインポインタＡＵ０ＰＴＲ０」及び「マクロブロックラインポインタＡＵ０ＰＴＲ１」は、構成ｂ－１によると「マクロブロックラインポインタＡＵ０ＰＴＲｉは、アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬｉの中間データバッファ３７内の先頭データ位置を示し、マクロブロックラインポインタＡＵ１ＰＴＲｉは、アクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬｉの中間データバッファ３７内の先頭データ位置を示す」ことから、「アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬｉ」（ｉ＝０～１５。以下同じ。）及び「アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬｉ」は、それぞれ「マクロブロックラインポインタＡＵ０ＰＴＲｉ」及び「マクロブロックラインポインタＡＵ１ＰＴＲｉ」によって示され、当該「アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬｉ」及び「アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬｉ」は、それぞれのＡＵ内のピクチャにおいて、本件発明１の構成Ｂ１における「少なくとも一つの符号化画像を表す、ブロックの所定の複数のグループ」に相当することから、甲１発明１では、本件発明１の構成Ｂ１における「少なくとも一つの符号化画像を表す、ブロックの所定の複数のグループ」について、「識別すること」を行っているといえる。 しかしながら、甲１発明１の構成ｄ－１－１では、「マクロブロックラインポインタＡＵ０ＰＴＲ０が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ０の中間データを読み出し」、構成ｄ－１－２では、「マクロブロックラインポインタＡＵ０ＰＴＲ１が示す中間データバッファ３７内のデータ位置からアクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬ１の中間データを読み出」すが、構成ｃ－１－１によれば「可変長復号処理部３６＿０」が、「可変長復号処理を行い、マクロブロックライン単位で中間データを中間データバッファ３７に書き込」み、「マクロブロックラインポインタＡＵ０ＰＴＲｉを作成し」、構成ｃ－１－２によれば「可変長復号処理部３６＿１」が、「可変長復号処理を行い、マクロブロックライン単位で中間データを中間データバッファ３７に書き込」み、「マクロブロックラインポインタＡＵ１ＰＴＲｉを作成し」ており、「アクセスユニットＡＵ０内のピクチャのマクロブロックラインＭＢＬｉ」及び「アクセスユニットＡＵ１内のピクチャのマクロブロックラインＭＢＬｉ」の識別は、それぞれ「可変長復号処理部３６＿０」及び「可変長復号処理部３６＿０」が可変長復号して生成した「中間データバッファ３７内のデータ」に対して行っていて、「ビットストリーム」からは行っていない。 （ｃ）上記（ａ）及び（ｂ）によれば、甲１発明１では、「前記ビットストリームから、少なくとも一つの符号化画像」について、「識別すること」と、中間データバッファ３７内のデータに対して「少なくとも一つの符号化画像を表す、ブロックの所定の複数のグループ」について、「識別すること」とを別々に行うものの、本件発明１の構成Ｂ１である「前記ビットストリームから、少なくとも一つの符号化画像を表す、ブロックの所定の複数のグループを識別すること」は行っていない点で相違する。 ｃ 構成Ｃ１－１～Ｃ１－４について 甲１発明１の構成ｃ－１－１において、「可変長復号処理部３６＿０は、アクセスユニットＡＵ０内のマクロブロックラインＭＢＬ０～ＭＢＬ１５からなるピクチャについて可変長復号処理を行い」、構成ｃ－１－２において、「可変長復号処理部３６＿１は、アクセスユニットＡＵ１内のマクロブロックラインＭＢＬ０～ＭＢＬ１５からなるピクチャについて可変長復号処理を行」うが、各「マクロブロックライン」は、本件発明１における「ブロックの」「グループのブロック中の連続するブロックの」「行」に相当するから、アクセスユニットＡＵ０のマクロブロックラインＭＢＬ０を「ブロックの第１のグループ」の「ブロック中の連続するブロックの第１の行」のように「第１」番目として順番付けすると、アクセスユニットＡＵ０のマクロブロックラインＭＢＬ１、ＭＢＬ２及びＭＢＬ３がそれぞれ本願発明１における「ブロックの第２のグループ」の「ブロック中の連続するブロックの第２の行」、「ブロックの第３のグループ」の「ブロック中の連続するブロックの第３の行」及び「ブロックの第４のグループ」の「ブロック中の連続するブロックの第４の行」に相当する。 また、「可変長復号」は、前記３（１）の甲第３号証の図４－２にあるように「エントロピー復号」である。 してみると、甲１発明１には、本件発明１の構成Ｃ１－１～構成Ｃ１－４に相当する構成を有しているといえる。 ｄ 構成Ｄ１－１について 甲１発明１において、復号された画像は、甲１発明１の構成ｃ－１－１の「アクセスユニットＡＵ０内のマクロブロックラインＭＢＬ０～ＭＢＬ１５からなるピクチャ」となって、甲１の図１（Ａ）のような画像となるから、マクロブロックラインＭＢＬ１は、復号された画像のラスタ順において、マクロブロックラインＭＢＬ０の直後にある。 また、上記ｃのように、甲１発明１におけるアクセスユニットＡＵ０のマクロブロックラインＭＢＬ０を「ブロックの第１のグループ」の「ブロック中の連続するブロックの第１の行」のように「第１」番目として順番付けすると、アクセスユニットＡＵ０のマクロブロックラインＭＢＬ１が本件発明１における「ブロックの第２のグループ」の「ブロック中の連続するブロックの第２の行」に相当する。 してみると、甲１発明１には、本件発明１の構成Ｄ１－１に相当する構成を有しているといえる。 ｅ 構成Ｄ１－２について 甲１発明１では、甲１発明１の構成ａ－１に「３１＿０、３１＿１は連続するピクチャであり、ピクチャ３１＿０は０番目のアクセスユニットＡＵ０内のピクチャ、ピクチャ３１＿１は１番目のアクセスユニットＡＵ１内のピクチャであり、ピクチャ３１＿０、３１＿１を含む動画像をＭＰＥＧ方式で圧縮符号化してなるＭＰＥＧストリーム」とあるように、復号対象は、「アクセスユニットＡＵ０内のピクチャ」「３１＿０」、「アクセスユニットＡＵ１内のピクチャ」「３１＿１」「を含む動画像をＭＰＥＧ方式で圧縮符号化してなるＭＰＥＧストリーム」であり、当該「ＭＰＥＧストリーム」から「ＡＵ検出部３５」で検出された各ＡＵは、甲１発明１の構成ｃ－１－１及び構成ｃ－１－２にあるように「可変長復号処理部３６＿０は、アクセスユニットＡＵ０内のマクロブロックラインＭＢＬ０～ＭＢＬ１５からなるピクチャについて可変長復号処理を行い」、「可変長復号処理部３６＿１は、アクセスユニットＡＵ１内のマクロブロックラインＭＢＬ０～ＭＢＬ１５からなるピクチャについて可変長復号処理を行」うことから、当該「ＭＰＥＧストリーム」は、図１（Ａ）のようなマクロブロックラインの順番で「ＡＵ検出部３５」に入力される。 そして、上記ｃのように、甲１発明１におけるアクセスユニットＡＵ０のマクロブロックラインＭＢＬ０を「ブロックの第１のグループ」の「ブロック中の連続するブロックの第１の行」のように「第１」番目として順番付けすると、アクセスユニットＡＵ０のマクロブロックラインＭＢＬ１が本件発明１における「ブロックの第２のグループ」の「ブロック中の連続するブロックの第２の行」に相当する。 してみると、甲１発明１では、連続するブロックの第２の行が、ビットストリームにおいて前記連続するブロックの第１の行の直後にあるといえるものの、これは、本件発明１の構成Ｄ１－２のように「前記連続するブロックの第２の行が、前記ビットストリームにおいて前記連続するブロックの第１の行の直後にはないこと」という配置とは異なる点で本件発明１と相違する。 ｆ 構成Ｄ１－３について 上記ｃを参照すると、甲１発明１におけるアクセスユニットＡＵ０のマクロブロックラインＭＢＬ０を「ブロックの第１のグループ」の「ブロック中の連続するブロックの第１の行」のように「第１」番目として順番付けすると、アクセスユニットＡＵ０のマクロブロックラインＭＢＬ２が本件発明１における「ブロックの第３のグループ」の「ブロック中の連続するブロックの第３の行」に相当する。 そして、上記ｄを参照すると、「連続するブロックの第３の行」に関して、甲１発明１は、本件発明１の構成Ｄ１－３のように「前記ラスタ順において前記連続するブロックの第２の行の直後にあ」る点で本件発明１と一致するといえる。 しかしながら、上記ｅを参照すると、甲１発明１では、「前記連続するブロックの第３の行」は、前記ビットストリームにおいて前記連続するブロックの第２の行の直後にあるといえるものの、これは、本件発明１の構成Ｄ１－３のように「前記ビットストリームにおいて前記連続するブロックの第１の行と前記連続するブロックの第２の行との間にある」という配置とは異なる点で本件発明１と相違する。 ｇ 構成Ｄ１－４について 上記ｃを参照すると、甲１発明１におけるアクセスユニットＡＵ０のマクロブロックラインＭＢＬ０を「ブロックの第１のグループ」の「ブロック中の連続するブロックの第１の行」のように「第１」番目として順番付けすると、アクセスユニットＡＵ０のマクロブロックラインＭＢＬ３が本件発明１における「ブロックの第４のグループ」の「ブロック中の連続するブロックの第４の行」に相当する。 そして、上記ｄを参照すると、「連続するブロックの第４の行」に関して、甲１発明１は、本件発明１の構成Ｄ１－４のように「前記ラスタ順において前記連続するブロックの第３の行の直後にあ」る点で本件発明１と一致するといえる。 しかしながら、上記ｅを参照すると、甲１発明１では、「前記連続するブロックの第４の行」は、前記ビットストリームにおいて前記連続するブロックの第３の行の直後にあるといえるものの、これは、本件発明１の構成Ｄ１－４のように「前記ビットストリームにおいて前記連続するブロックの第２の行の直後にある」という配置とは異なる点で本件発明１と相違する。 ｈ 構成Ｅ１－１及びＥ１－２について 甲１発明１では、上記ａのように、「ＭＰＥＧデコーダ３２」は、「ピクチャ３１＿０、３１＿１を含む動画像をＭＰＥＧ方式で圧縮符号化してなるＭＰＥＧストリームを入力し復号を行」っており、ＭＰＥＧ方式での圧縮符号化では、予測符号化が実行されることは周知の事項である。 しかし、甲１発明１では、上記ａのように、符号化に際していかなる構成の符号化装置によって符号化されたのか不明であることから、当該予測符号化についてもいかなる予測符号化が行われたのか不明である。 してみると、本件発明１と甲１発明１とは、符号化画像について「予測符号化が」「実行されている」点で一致するといえるものの、当該「予測符号化」が、本件発明１の構成Ｅ１－１では、「前記連続するブロックの第１の行及び前記連続するブロックの第３の行の予測符号化が、前記ラスタ順において前記第１の行及び前記第３の行を含む奇数順位の行を符号化するように構成された前記第１符号化ユニットによって、前記連続するブロックの第１の行及び前記連続するブロックの第３の行の前記ビットストリームにおけるブロック順に実行され」、構成Ｅ１－２では、「前記連続するブロックの第２の行及び前記連続するブロックの第４の行の予測符号化が、前記ラスタ順において前記第２の行及び前記第４の行を含む偶数順位の行を符号化するように構成された前記第２符号化ユニットによって、前記連続するブロックの第２の行及び前記連続するブロックの第４の行の前記ビットストリームにおけるブロック順に実行されている」点で相違する。 以上のことから、本件発明１と甲１発明１との一致点及び相違点は、以下のとおりである。 ＜一致点＞ Ａ１’ 少なくとも一つの符号化画像を表すビットストリームを、受信すること、 Ｃ１－１ ブロックの第１のグループを処理することであって、前記第１のグループのブロック中の連続するブロックの第１の行をエントロピー復号すること、 Ｃ１－２ ブロックの第２のグループを処理することであって、前記第２のグループのブロック中の連続するブロックの第２の行をエントロピー復号すること、 Ｃ１－３ ブロックの第３のグループを処理することであって、前記第３のグループのブロック中の連続するブロックの第３の行をエントロピー復号すること、 Ｃ１－４ ブロックの第４のグループを処理することであって、前記第４のグループのブロック中の連続するブロックの第４の行をエントロピー復号すること、 を含み、 Ｄ１－１ 前記連続するブロックの第２の行が、前記少なくとも一つの符号化画像から復号された画像のラスタ順において前記連続するブロックの第１の行の直後にあること、 Ｄ１－３’ 前記連続するブロックの第３の行が、前記ラスタ順において前記連続するブロックの第２の行の直後にあること、 Ｄ１－４’ 前記連続するブロックの第４の行が、前記ラスタ順において前記連続するブロックの第３の行の直後にあること、 Ｅ１－１’、Ｅ１－２’ 符号化画像について予測符号化が実行されている、 Ｆ１ 画像復号方法。 ＜相違点＞ （相違点１） 「少なくとも一つの符号化画像を表すビットストリームを」、「受信すること」が、本件発明１の構成Ａ１では、「第１符号化ユニット（ＵＣ１）及び第２符号化ユニット（ＵＣ２）を有する符号化装置から受信すること」によって行われるのに対し、甲１発明１では、どこからの受信であるのか不明であり、また、符号化に際していかなる構成の符号化装置によって符号化されたのか不明である点。 （相違点２） 本件発明１の構成Ｂ１では、「前記ビットストリームから、少なくとも一つの符号化画像を表す、ブロックの所定の複数のグループを識別する」のに対し、甲１発明１では、「前記ビットストリームから、少なくとも一つの符号化画像」について、「識別する」ことと、中間データバッファ３７内のデータに対して「少なくとも一つの符号化画像を表す、ブロックの所定の複数のグループ」について、「識別する」ことを別々に行うものの、上記本件発明１の構成Ｂ１のように「識別する」わけではない点。 （相違点３） 「連続するブロックの第２の行」～「第４の行」の「ビットストリーム」における配置が、本件発明１では、 「前記連続するブロックの第２の行が、前記ビットストリームにおいて前記連続するブロックの第１の行の直後にはないこと」、 「前記連続するブロックの第３の行が」、「前記ビットストリームにおいて前記連続するブロックの第１の行と前記連続するブロックの第２の行との間にあること」、 「前記連続するブロックの第４の行が」、「前記ビットストリームにおいて前記連続するブロックの第２の行の直後にあること」、 であるのに対し、甲１発明１では、 前記連続するブロックの第２の行が、前記ビットストリームにおいて前記連続するブロックの第１の行の直後にあり、 前記連続するブロックの第３の行が、前記ビットストリームにおいて前記連続するブロックの第２の行の直後にあり、 前記連続するブロックの第４の行が、前記ビットストリームにおいて前記連続するブロックの第３の行の直後にある点。 （相違点４） 符号化画像についての「予測符号化」に関して、本件発明１では、 「前記連続するブロックの第１の行及び前記連続するブロックの第３の行の予測符号化が、前記ラスタ順において前記第１の行及び前記第３の行を含む奇数順位の行を符号化するように構成された前記第１符号化ユニットによって、前記連続するブロックの第１の行及び前記連続するブロックの第３の行の前記ビットストリームにおけるブロック順に実行され、 前記連続するブロックの第２の行及び前記連続するブロックの第４の行の予測符号化が、前記ラスタ順において前記第２の行及び前記第４の行を含む偶数順位の行を符号化するように構成された前記第２符号化ユニットによって、前記連続するブロックの第２の行及び前記連続するブロックの第４の行の前記ビットストリームにおけるブロック順に実行されている、」 のに対し、甲１発明１では、予測符号化の処理の具体的内容を特定するものではない点。 （イ）相違点についての判断 ａ 相違点３について 事案に鑑み、上記相違点のうち相違点３について以下に検討する。 （ａ）甲１発明１では、構成ａ－１のように「受信する」「ビットストリーム」は、「ＭＰＥＧビットストリーム」であることが特定されているだけで、当該「ＭＰＥＧビットストリーム」における各ブロックの具体的な配置については特定されていない。 甲第１号証には、上記「第４ １（２）オ」のような甲１エンコーダの技術事項が記載されており、当該甲１エンコーダは、構成ａ－５－５及び構成ａ－５－６のように「画像符号処理部８５＿０」及び「画像符号処理部８５＿１」を備えた、構成ａ－５のような「ＭＰＥＧエンコーダ８２」である。 ここで、上記「画像符号処理部８５＿０」、「画像符号処理部８５＿１」及び「ＭＰＥＧエンコーダ８２」は、それぞれ本件発明１の構成Ａ１の「第１符号化ユニット（ＵＣ１）」、「第２符号化ユニット（ＵＣ２）」及び「符号化装置」に相当する。 そうすると、上記甲１エンコーダは、本件発明１の構成Ａ１における「符号化装置」に相当するものといえるため、甲第１号証に記載された甲１エンコーダから当該「ＭＰＥＧビットストリーム」を「受信する」場合について検討する。 （ｂ）甲１エンコーダの構成ｃ－５－１～ｆ－５－２によれば、甲１エンコーダは、画像符号処理部８５＿０及び８５＿１が行う、それぞれ偶数マクロブロックライン及び奇数マクロブロックラインに対する画像符号処理で生成した、マクロブロックライン単位での中間データを中間データバッファ９３に記録し、可変長符号処理部９５＿０及び９５＿１が、中間データバッファ９３から、それぞれアクセスユニットＡＵ０内のピクチャのマクロブロックライン及びアクセスユニットＡＵ１内のピクチャのマクロブロックラインをラスタ順のマクロブロックラインの順番（ＭＢＬ０、ＭＢＬ１、…、ＭＢＬ１４、ＭＢＬ１５）に従って読み出し、それぞれアクセスユニットＡＵ０内のピクチャ及びアクセスユニットＡＵ１内のピクチャのマクロブロックラインの可変長符号処理を行うものといえる。 （ｃ）そして、甲１エンコーダは、構成ａ－５－７及びａ－５－８のように、ストリームバッファ９６＿０及び９６＿１が、それぞれ可変長符号処理部９５＿０が出力するストリーム及び可変長符号処理部９５＿１が出力するストリームを格納し、構成ａ－５－９のように、多重化部９７において、ストリームバッファ９６＿０に格納されたストリームとストリームバッファ９６＿１に格納されたストリームとを多重化してＭＰＥＧストリームを生成することから、甲１エンコーダから出力されるビットストリームである「ＭＰＥＧストリーム」の各マクロブロックラインの配置は、ラスタ順の配置であるといえる。 （ｄ）したがって、上記（ａ）で検討したように、甲１発明１において、甲第１号証に記載された甲１エンコーダから当該「ＭＰＥＧビットストリーム」を「受信する」場合、「連続するブロックの第２の行」～「第４の行」の「ビットストリーム」における配置は、前記連続するブロックの第２の行が、前記連続するブロックの第１の行の直後にあり、前記連続するブロックの第３の行が、前記連続するブロックの第２の行の直後にあり、前記連続するブロックの第４の行が、前記連続するブロックの第３の行の直後にあることになり、本件発明１の構成Ｄ１－２～Ｄ１－４の配置とはならない。 （ｅ）してみると、甲１発明１に甲１エンコーダの技術を適用したとしても、上記相違点３として記載した本件発明１の構成とすることは、当業者にとって容易ではない。 （ｆ）なお、甲１発明１に甲１エンコーダ以外の一般的なＭＰＥＧエンコーダを適用したとしても、「ＭＰＥＧストリーム」の各マクロブロックラインの配置は、ラスタ順の配置となるだけであるから、上記本件発明１の相違点３に係る構成とならないことは明らかである。 ｂ 甲１発明１についての判断のまとめ 上記ａにおける判断のとおり、本件発明１は、少なくとも上記相違点３について、甲１発明１及び甲第１号証記載の技術事項に基づいて、当業者が容易に発明をすることができたものではない。 イ 甲１発明２に対して 甲１発明２は、構成ａ－２に「４個の画像復号処理部３９＿０～３９＿３を設け、ＭＰＥＧデコーダ３２と同様に構成したものであるＭＰＥＧデコーダ５２」とあるように、「４個の画像復号処理部３９＿０～３９＿３を設け」た点以外は、甲１発明１と同様の発明であることから、本件発明１と甲１発明２との一致点及び相違点は、上記ア（ア）に記載した一致点及び相違点と同様であり、当該相違点についての判断も上記ア（イ）においてした判断と同様である。 したがって、本件発明１は、少なくとも上記相違点３について、甲１発明２及び甲第１号証記載の技術事項に基づいて、当業者が容易に発明をすることができたものではない。 ウ 甲１発明３に対して （ア）甲１発明３では、構成ａ－３にあるように復号対象は、「アクセスユニットＡＵ０のピクチャ３１＿０は、３個のスライスＳＬ０、ＳＬ１、ＳＬ２に分割され、アクセスユニットＡＵ１のピクチャ３１＿１も、３個のスライスＳＬ０、ＳＬ１、ＳＬ２に分割され」た「ＭＰＥＧストリーム」であり、甲１発明３の「ＭＰＥＧデコーダ６２」は、スライス単位での処理を行うために、構成ａ－３－１、ａ－３－２及びａ－３－４－２にあるように「復号対象のＭＰＥＧストリームからスライスを検出するスライス検出部６５」、「スライス単位で可変長復号処理を行う可変長復号処理（ＶＬＤ）部６６＿０、６６＿１」及び「中間データバッファ６７に格納されたスライスの先頭データ位置を示すスライスポインタを記録するためのスライスポインタテーブル６８Ｂ」を備える。 （イ）そして、上記「スライス」は、本件発明１の構成Ｂ１の「ブロックの所定の」「グループ」に相当し、上記構成ａ－３の「ＭＰＥＧストリーム」が「アクセスユニットＡＵ０のピクチャ３１＿０は、３個のスライスＳＬ０、ＳＬ１、ＳＬ２に分割され、アクセスユニットＡＵ１のピクチャ３１＿１も、３個のスライスＳＬ０、ＳＬ１、ＳＬ２に分割され」ていること、上記構成ａ－３－１の「復号対象のＭＰＥＧストリームからスライスを検出する」ことから、甲１発明３では、本件発明１の構成Ｂ１の「前記ビットストリームから、少なくとも一つの符号化画像を表す、ブロックの所定の複数のグループを識別すること」に相当する識別を行っているといえる。 （ウ）ここで、甲１発明３では、「スライス」の個数、すなわち「ブロックの所定の」「グループ」の個数が３個であるが、スライスの個数は画像の特性等に応じて適宜設計選択される事項であるから、個数を４個以上とすることは、適宜選択してなし得ることである。 （エ）そして、上記（ウ）のように「スライス」が「ブロックの所定の」「グループ」に相当する場合、各グループを処理することは、「スライス」単位で処理することであるから、甲１発明３を本件発明１の構成Ｃ１－１～Ｃ１－４と対比すると、各グループのブロック中の連続するブロックの各行をエントロピー復号する点で、甲１発明３には、本件発明１の構成Ｃ１－１～Ｃ１－４に相当する構成があるといえる。 （オ）しかしながら、構成Ｃ１－１～Ｃ１－４に相当する各グループは、別々のスライスであるから、当該別々のスライスのブロック中の第１の行～第４の行も別々のスライスの中にあるといえる。 （カ）ここで、スライスの大きさは１個以上のマクロブロックが含まれていればピクチャ以下の大きさで任意であることが周知の事項であることを踏まえて、甲１発明３を本件発明１の構成Ｄ１－１～Ｄ１－４と対比すると、１個のスライスが１行のマクロブロックラインからならない場合、甲１発明３の第１の行～第４の行の配置は、本件発明１の構成Ｄ１－１～Ｄ１－４の配置とはならないことは明らかであり、１個のスライスが１行のマクロブロックラインからなる場合、上記ア（ア）の相違点３と同様の相違点が存在し、甲１エンコーダが構成ａ－５－４－２のように「可変長符号処理部９５＿０、９５＿１は、スライス単位で処理を行い、スライスレベルでの並列処理を行うように構成することもでき、この場合には、スライスの区切りを示すスライスポインタを記録するためのスライスポインタテーブルを設けるように」した場合を適用しても、可変長符号処理部９５＿０が偶数スライス（偶数マクロブロックライン）担当、可変長符号処理部９５＿１が奇数スライス（奇数マクロブロックライン）担当となって可変長符号化するから、甲１エンコーダから出力されるビットストリームである「ＭＰＥＧストリーム」の各マクロブロックラインの配置は、上記ア（イ）ａ（ｃ）と同様にラスタ順の配置となり、上記ア（イ）ａ（ｄ）及び（ｅ）においてした判断と同様の判断となる。 （キ）なお、「マクロブロックライン」が「ブロックの所定の」「グループ」に相当する場合、甲１発明３は、スライス単位での処理を行うことに関連した構成以外は、甲１発明１と同様の発明であることから、本件発明１と甲１発明３との相違点は、上記ア（ア）に記載した相違点３を含むことになる。そして、当該相違点３についての判断は、甲１エンコーダが構成ａ－５－４－２のように「可変長符号処理部９５＿０、９５＿１は、スライス単位で処理を行い、スライスレベルでの並列処理を行うように構成することもでき、この場合には、スライスの区切りを示すスライスポインタを記録するためのスライスポインタテーブルを設けるように」した場合を適用しても、上記（カ）と同様に上記ア（イ）ａ（ｄ）及び（ｅ）においてした判断と同様の判断となる。 （ク）したがって、本件発明１は、少なくとも上記相違点３について、甲１発明３及び甲第１号証記載の技術事項に基づいて、当業者が容易に発明をすることができたものではない。 エ 甲１発明４に対して （ア）甲１発明４は、甲１発明３から、「中間データバッファ６７」、「マクロブロックラインポインタテーブル６８Ａ」及び「スライスポインタテーブル６８Ｂ」を除き、可変長復号処理と画像復号処理との両処理を、それぞれスライス単位で処理するようにしたものである。 （イ）また、甲１発明４の構成ａ－４に「上半分のマクロブロックラインＭＢＬ０～ＭＢＬ７を含むスライスＳＬ０及び下半分のマクロブロックラインＭＢＬ８～ＭＢＬ１５を含むスライスＳＬ１からなるピクチャ１１を含む動画像をＭＰＥＧ方式で圧縮符号化してなるＭＰＥＧストリームを入力し復号を行うＭＰＥＧデコーダ１２」とあるように、「スライス」の個数、すなわち「ブロックの所定の」「グループ」の個数が２個であるが、スライスの個数は画像の特性等に応じて適宜設計選択される事項であるから、個数を４個以上とすることは、適宜選択してなし得ることである。 （ウ）そうすると、上記ウ（ク）と同様に、本件発明１は、少なくとも上記相違点３について、甲１発明４及び甲第１号証記載の技術事項に基づいて、当業者が容易に発明をすることができたものではない。 オ 特許異議申立人の主張について 以下では、丸数字を丸括弧の数字として表現した。 （ア）特許異議申立人は、特許異議申立書の「４（４）ウ（ア）ａ（ｄ） 構成要件Ｄ１－１～Ｄ１－４」において、甲１発明明細書の実施例１に関する【００２５】、【００２６】及び図１、図４の記載を引用した上で、「すなわち、甲１発明明細書の実施例１には、ラスタ順において第１～第１６マクロブロックラインの順に並ぶピクチャのマクロブロックラインの処理順序が、奇数行（第１，３，５，７，９，１１，１３，１５）マクロブロックライン及び、偶数行（第２，４，６，８，１０，１２，１４，１６）マクロブロックラインの順であることが記載されている。」（特許異議申立書４７ページ９行～１３行）と説示している。 しかしながら、実施例１の記載及び図１を参照すると、偶数マクロブロックライン担当の画像復号処理部３９＿０と奇数マクロブロックライン担当の画像復号処理部３９＿１とは、両処理部によって並列処理を行う画像復号処理部であり、それぞれの画像復号処理部の処理タイミングは、図４を参照すると、処理のスタート時間が同じであることから、マクロブロックラインの処理順序は、奇数行中及び偶数行中での順が奇数行（第１，３，５，７，９，１１，１３，１５）マクロブロックラインの順及び、偶数行（第２，４，６，８，１０，１２，１４，１６）マクロブロックラインの順であるが、奇数行マクロブロックラインと偶数行マクロブロックラインとで、どちらの処理が先後かは不明である。 （イ）また、特許異議申立人は、甲１発明明細書の実施例３に関する【００８０】、【００８１】及び図９、１２、１３の記載を引用した上で、「上記図９、図１２は実施例３に関するものであって、図９に示される様にラスタ順序であれば(1)(2)(3)(4)(5)(6)の順に並ぶスライスについて、奇数行の(1)(3)(5)行のスライスが可変長復号処理部６６＿０により処理され、偶数行の(2)(4)(6)行のスライスが可変長復号処理部６６＿１により処理され、図１２に示されるように(1)(3)(5)(2)(4)(6)のような奇数行→偶数行という順序で中間データバッファ６７にスライスの情報が格納されている。すなわち、ラスタ順において第１～第６スライスの順に並ぶピクチャのスライスの処理順序が、第１スライス、第３スライス、第５スライス及び第２スライス、第４スライス、第６スライスの順であることが記載されている。」（特許異議申立書４９ページ１３行～２１行）と説示している。 しかしながら、実施例３の記載、図８の記載及び図１３の処理タイミングの記載を参照すると、可変長復号処理部６６＿０と可変長復号処理部６６＿１とは、入力されるアクセスユニットのスライスを順番に並列処理を行う可変長復号処理部であり、奇数行の(1)(3)(5)行のスライスが可変長復号処理部６６＿０により処理され、偶数行の(2)(4)(6)行のスライスが可変長復号処理部６６＿１により処理されることは記載されているものの、実施例３の記載及び図１２を参照すると、図１２の左側の図は、可変長復号処理部６６＿０が復号するアクセスユニットのスライスであるＡＵ０ＳＬ０、ＡＵ０ＳＬ２、ＡＵ１ＳＬ１、…の各マクロブロックラインの先頭アドレスを示すマクロブロックラインポインタＡＵ０ＰＴＲ０、ＡＵ０ＰＴＲ１、…ＡＵ０ＰＴＲ１２、ＡＵ０ＰＴＲ１３、…ＡＵ１ＰＴＲ４…、及び各スライスの先頭アドレスを示すスライスポインタＡＵ０ＳＬ０、ＡＵ１ＳＬ１、…について、中間データバッファ６７に格納される中間データとの関係を示し、また、図１２の右側の図は、可変長復号処理部６６＿１が復号するアクセスユニットのスライスであるＡＵ０ＳＬ１、ＡＵ１ＳＬ０、ＡＵ１ＳＬ２、…の各マクロブロックラインの先頭アドレスを示すマクロブロックラインポインタＡＵ０ＰＴＲ５、ＡＵ０ＰＴＲ６、…ＡＵ１ＰＴＲ０、ＡＵ１ＰＴＲ１、…、及び各スライスの先頭アドレスを示すスライスポインタＡＵ０ＳＬ１、ＡＵ１ＳＬ０、ＡＵ１ＳＬ２、…について、中間データバッファ６７に格納される中間データとの関係を示すものであって、中間データバッファ６７に格納される順番を示すものではないから、奇数行の(1)(3)(5)行のスライスと偶数行の(2)(4)(6)行のスライスとで、中間データバッファ６７に格納されるタイミングがどちらのスライスで先後かは不明である。 （ウ）さらに、特許異議申立人は、甲１発明明細書の第２従来例に関する図１９の記載を引用した上で、「この図１９の例では、スライスＳＬ０とＳＬ１の２つしか例示されていないが、実施例３のようにスライスの数を任意に増加させることができることは自明である。すなわち、甲１発明明細書の図１９の例には、ラスタ順において第１，２，３，４…の順に並ぶピクチャのスライスの処理順序が、奇数行（第１，３…）スライス及び、偶数行（第２，４…）スライスの順であることが記載されている。」（特許異議申立書５０ページ１行～７行）と説示している。 しかしながら、第２従来例の記載及び図１９を参照すると、スライスの処理順序は、奇数行中及び偶数行中での順が奇数行（第１，３…）スライスの順及び、偶数行（第２，４…）スライスの順であるが、奇数行スライスと偶数行スライスとで、どちらの処理が先後かは不明である。 （エ）そして、特許異議申立人は、「本件発明１の構成要件Ｄ１－１～Ｄ１－４と、甲１発明１のｄ１－１～ｄ１－４を比較すると、「ラスタ順において第１，第２，第３，第４の順となるサブセット（連続するブロックの行）が、処理順において第１，第３，第２，第４（奇数行→偶数行）の順となっている」点において一致する。」（特許異議申立書５１ページ７行～１１行）、「甲１発明１のｄ１－１～ｄ１－４は、「ｄ１－１ 連続するブロックの第２の行が、少なくとも一つの「符号化画像から復号された画像のラスタ順において連続するブロックの第１の行の直後にあること、ｄ１－２ 連続するブロックの第２の行が、処理順において連続するブロックの第１の行の直後にはないこと、ｄ１－３ 連続するブロックの第３の行が、ラスタ順において連続するブロックの第２の行の直後にあり且つ処理順において連続するブロックの第１の行と連続するブロックの第２の行との間にあること、ｄ１－４ 連続するブロックの第４の行が、ラスタ順において連続するブロックの第３の行の直後にあり且つ処理順において連続する部録の第２の行の直後にあること、」の点において一致し、」（特許異議申立書５２ページ４行～１６行）と説示している。 しかしながら、上記（ア）～（ウ）に記載したように、実施例１、３及び第２従来例の記載及びその関連図面からでは、「ラスタ順において第１，第２，第３，第４の順となるサブセット（連続するブロックの行）が、処理順において第１，第３，第２，第４（奇数行→偶数行）の順となっている」かは不明であることから、上記特許異議申立人の説示の点を一致点とすることは本願発明１及び甲１発明明細書の記載からすると根拠のないものといえる。 （オ）上記（ア）～（エ）を総合すると、特許異議申立人による、特許異議申立書の「４（４）ウ（ア）ｂ 本件発明１と甲１発明の一致点及び相違点」の（一致点）において、少なくとも構成Ｄ１－２’～Ｄ１－４の記載を一致点であるとすることは、本件発明１及び甲１発明明細書の記載からすると根拠のないものである。 カ 小括 以上のとおり、本件発明１は、甲１発明１ないし甲１発明４のそれぞれと、甲第１号証記載の事項及び甲第３号証記載の事項に基づいて当業者が容易に発明をすることができたものではないから、取消理由１は成り立たない。 （２）本件発明２について ア 本件発明２は、本件発明１の「画像復号方法」という方法のカテゴリの発明に対して、Ａ２－１「一つ以上のプロセッサ、及び前記一つ以上のプロセッサによって実行されるとき、」及びＡ２－３「を含む動作を前記一つ以上のプロセッサに実行させる命令を格納する一つ以上のストレージ装置、を含むシステムであって、」との点を付加した上で、Ｆ２「システム」という物のカテゴリの発明として特定したものであり、上記構成Ａ２－１、Ａ２－３及びＦ２以外は、本件発明１の構成と同一である。 イ ここで、動画像データのデコーダ又はエンコーダをハードウェアで実装するのではなく、ソフトウェアで実装し、一般的なコンピュータのプロセッサにそのソフトウェアを実行させることによって、当該デコーダ又はエンコーダの機能を実現させることは、例えば、上記「第４ ２ 甲第２号証」の【００４６】～【００４９】等に記載されているように、周知技術である。 ウ そして、甲１発明１～４及び甲１エンコーダと上記周知技術とは、ともに動画像のデコーダ又はエンコーダに関するものであるから、甲１発明１～４及び甲１エンコーダに上記周知技術を適用することは、当業者にとって容易である。 エ しかしながら、上記アのように、本件発明２は、上記構成Ａ２－１、Ａ２－３及びＦ２以外は、本件発明１の構成と同一であるから、上記「（１）カ 小括」と同様に、本件発明１は、甲１発明１ないし甲１発明４のそれぞれと、甲第１号証記載の事項及び甲第３号証記載の事項に基づいて当業者が容易に発明をすることができたものではなく、上記甲第２号証記載の周知技術を考慮したとしても、取消理由１は成り立たない。 （３）本件発明３について ア 本件発明３は、本件発明１の「画像復号方法」という方法のカテゴリの発明に対して、Ａ３－１「一つ以上のコンピュータによって実行されるとき、」及びＡ３－３「を含む動作を、前記一つ以上のコンピュータに実行させる命令を含むソフトウェアを格納する媒体であって、」との点を付加した上で、Ｆ３「非一時的なコンピュータ可読媒体」というソフトウェアを記憶する物のカテゴリの発明として特定したものであり、上記構成Ａ３－１、Ａ３－３及びＦ３以外は、本件発明１の構成と同一である。 イ ここで、動画像データのデコーダ又はエンコーダをハードウェアで実装するのではなく、ソフトウェアで実装し、一般的なコンピュータのプロセッサにそのソフトウェアを実行させることによって、当該デコーダ又はエンコーダの機能を実現させることは、例えば、上記「第４ ２ 甲第２号証」の【００４６】～【００４９】等に記載されているように、周知技術である。 ウ そして、甲１発明１～４及び甲１エンコーダと上記周知技術とは、ともに動画像のデコーダ又はエンコーダに関するものであるから、甲１発明１～４及び甲１エンコーダに上記周知技術を適用することは、当業者にとって容易である。 エ しかしながら、上記アのように、本件発明３は、上記構成Ａ３－１、Ａ３－３及びＦ３以外は、本件発明１の構成と同一であるから、上記「（１）カ 小括」と同様に、本件発明１は、甲１発明１ないし甲１発明４のそれぞれと、甲第１号証記載の事項及び甲第３号証記載の事項に基づいて当業者が容易に発明をすることができたものではなく、上記甲第２号証記載の周知技術を考慮したとしても、取消理由１は成り立たない。 ２ 取消理由２について （１）本件発明１について ア 甲１発明１に対して （ア）対比 本件発明１と甲１発明１との対比は、上記「１（１）ア（ア） 対比」と同一であるから、一致点及び相違点１～４も同一である。 （イ）相違点についての判断 ａ 相違点３について 事例に鑑み、上記相違点のうち相違点３について以下に検討する。 （ａ）甲第２号証には、上記「第４ ２ 甲第２号証」の【０００７】及び【００３４】に記載されているように、「スライスのデータを走査線順で送るのではなく任意の順番で送ってエラーに強い仕組みが作れ」、「図６では、通常は、フレーム画像６０１を構成するスライス６０２，６０３，６０４，６０５の順に符号化データを送るが、スライス６０４のデータを先に送ってからスライス６０２を送ってもよ」く、「画像６０１は６０２～６０５の各領域（スライス）に分割され、それぞれのスライスを符号化」し、「このように符号化されたデータは、従来のように上から順番に送る代わりに、スライス６０４に対応するパケット６０６のデータを先に送り、次にスライス６０２に対応するパケット６０７のデータを送る、いわゆる任意スライス順番で伝送する」ことが記載され、甲第２号証の図６を参照すると、上記「スライス６０４に対応するパケット６０６のデータを先に送り、次にスライス６０２に対応するパケット６０７のデータを送」った後、その次は、スライス６０５に対応するパケット６０８のデータを送り、その後スライス６０３に対応するパケット６０９のデータを送ることが記載されている。 （ｂ）そして、上記フレーム画像６０１を構成するスライス６０２，６０３，６０４，６０５は、図６によると、それぞれ２ブロックラインからなるが、スライスの大きさは１個以上のマクロブロックが含まれていればピクチャ以下の大きさで任意であることが周知の事項であるから、各スライスが１行のブロックラインからなる場合を考えると、それぞれ本件発明１の構成Ｃ１－１～Ｃ１－４における「第１のグループのブロック中の連続するブロックの第１の行」、「第２のグループのブロック中の連続するブロックの第２の行」、「第３のグループのブロック中の連続するブロックの第３の行」、「第４のグループのブロック中の連続するブロックの第４の行」に相当するといえ、「パケット」の「データを送」ることは、「ビットストリーム」として送ることといえる。 （ｃ）上記（ａ）のように甲第２号証では、「スライス６０４のデータを先に送ってからスライス６０２を送」り、「スライス６０４に対応するパケット６０６のデータを先に送り、次にスライス６０２に対応するパケット６０７のデータを送る、いわゆる任意スライス順番で伝送」し、上記「スライス６０４に対応するパケット６０６のデータを先に送り、次にスライス６０２に対応するパケット６０７のデータを送」った後、その次は、スライス６０５に対応するパケット６０８のデータを送り、その後スライス６０３に対応するパケット６０９のデータを送る。ここで、上記（ｂ）の相当関係を考慮すると、甲第２号証における「連続するブロックの第１の行」～「第４の行」の「ビットストリーム」における配置は、前記連続するブロックの第１の行が、前記連続するブロックの第３の行の直後にあり、前記連続するブロックの第４の行が、前記連続するブロックの第１の行の直後にあり、前記連続するブロックの第２の行が、前記連続するブロックの第４の行の直後にある配置となって、本件発明１の構成Ｄ１－１～Ｄ１－４の順番とは異なることになる。 （ｄ）すなわち、甲第２号証に記載された技術事項では、本件発明１の配置とはならないため、甲１発明１に甲第２号証に記載された技術事項を適用したとしても、上記相違点３として記載した本件発明１の構成にはならない。 （ｅ）また、甲第２号証には、上記（ａ）のように「任意スライス順番で伝送する」ことが記載されているものの、「エラーに強い仕組みを作る」ことという課題を解決するために、スライスに対応するパケットの伝送する順序を「スライス６０４に対応するパケット６０６のデータを先に送り、次にスライス６０２に対応するパケット６０７のデータを送」るようにしているのであるから、これを本件発明１のような順番とする理由は存在しない。 （ｆ）さらに、甲１発明１の解決しようとする課題は、甲第１号証の【００１４】及び【００１５】に記載されているように、処理の並列化を行って高い処理性能を実現することができるようにしたＭＰＥＧデコーダを提供することである。 （ｇ）そして、上記（ｅ）のように、甲第２号証に記載された技術事項は、「エラーに強い仕組み」を作ることを課題とした技術であり、当該課題を解決するために、データを送信する際のスライスの順番を変えて伝送することから、処理としては、通常の処理よりも重い処理を行うこととなる。 （ｈ）そのため、上記（ｆ）の甲１発明１の解決しようとする課題である高い処理性能を実現することとは相反する処理を甲第２号証では行うこととなるから、甲１発明１には、甲第２号証記載の技術事項を適用する阻害要因があり、甲１発明１に甲第２号証に記載された技術事項を適用すること自体、当業者にとって容易になし得るものではない。 イ 甲１発明２～４に対して 甲１発明２～４に対して検討しても、上記「１（１）イ～エ」及び上記「ア」を参照すると、少なくとも上記相違点３について、甲１発明２～４のそれぞれと、甲第１号証～甲第３号証記載の事項に基づいて、当業者が容易に発明をすることができたものではない。 ウ 特許異議申立人の主張について 以下では、丸数字を丸括弧の数字として表現した。 特許異議申立人は、特許異議申立書の「４（４）エ（ア）ｂ 相違点の容易想到性について」において、甲第２号証の【０００７】、【００３４】及び図６の記載を引用した上で、「甲２発明明細書には、画像の符号化処理について、通常のフレーム画像６０１を構成するラスタ順で(1)(2)(3)(4)の順位にならぶ複数のスライスを、送信の際には任意のスライス順番（この例では奇数(3)(1)→偶数(4)(2)の順）で送信することが記載されている。甲２発明明細書には、送信の際の順序は「任意」の順番に替えることができる旨が記載されており、図６の一例では奇数(3)(1)→偶数(4)(2)の順であるが、これを奇数(1)(3)→偶数(2)(4)の順にすることも、当業者であれば容易に想到することができるものである。すなわち、甲１発明明細書に記載された画像符号処理部８５＿０から出力された奇数行(1)(3)と、画像符号処理部８５＿１から出力された偶数行(2)(4)を可変長復号し、甲２発明明細書に記載の「任意の順番に送信順を変える」ことにより、(1)(3)(2)(4)の順のビットストリームを構築することは、当業者であれば容易に想到できるものである。なお、甲第２号証は、甲１発明と同一の技術内容であるＨ．２６４に準拠した符号化・復号化について記載したものであり、両者を組み合わせることに阻害要因も無い。従って、本件発明１は、甲１発明明細書に記載された甲１発明と甲２発明明細書に記載された発明に基づいて当業者が容易に発明できたものである。」（特許異議申立書７４ページ９行～７５ページ１０行）と説示している。 しかしながら、上記「ア（イ）ａ（ｅ）」で検討したように、甲第２号証において「任意スライス順番で伝送する」ことが記載されているものの、「エラーに強い仕組みを作る」ことという課題を解決するために、スライスに対応するパケットの伝送する順序を「スライス６０４に対応するパケット６０６のデータを先に送り、次にスライス６０２に対応するパケット６０７のデータを送」るようにしているのであるから、これを本件発明１のような順番、すなわち奇数(1)(3)→偶数(2)(4)の順番とする理由は存在しない。また、仮に奇数(1)(3)→偶数(2)(4)の順番とすることが容易であったとしても、甲１発明に甲２発明明細書に記載された発明を組み合わせた上で、さらに順番を変えることになることは、当業者にとって容易とはいえない。さらに、上記「ア（イ）ａ」の（ｆ）～（ｈ）で検討したように上記甲１発明に甲２発明明細書に記載された発明を組み合わせることに阻害要因があるため、甲１発明に甲２発明明細書に記載された発明を組み合わせて本件発明１を構成することは当業者にとって容易とはいえない。 以上を総合すると、上記特許異議申立人の容易想到性の主張は根拠がないものである。 （２）本件発明２及び３について 本件発明２及び３について検討した場合、上記「１（２）及び（３）」及び上記「（１）」を参照すると、少なくとも上記相違点３について、甲１発明２～４のそれぞれと、甲第１号証～甲第３号証記載の事項に基づいて、当業者が容易に発明をすることができたものではない。 ３ 当審における判断のまとめ 以上１及び２のとおり、本件特許１～３について、特許法第２９条第２項の規定に反してなされたものであり、取り消されるべきものであるという取消理由１及び２（同法第１１３条第１項第２号）は、存在しない。 第６ むすび 以上のとおりであるから、特許異議申立書に記載された特許異議申立の取消理由１、２及び証拠によっては、本件特許１～３を取り消すことはできない。 また、他に本件特許１～３を取り消すべき理由を発見しない。 よって、結論のとおり決定する。