【事件の表示】
　特許第６７００３４１号発明「データストリームにおいて符号化された変換係数ブロックを復号する装置および方法、ならびにビデオに関連するデータを記憶するための非一時コンピュータ可読媒体」の特許異議申立事件について、次のとおり決定する。
【結　論】
　特許第６７００３４１号の特許請求の範囲を訂正請求書に添付された訂正特許請求の範囲のとおり訂正することを認める。
　特許第６７００３４１号の請求項１から２１に係る特許を維持する。
【理　由】
第１　手続の経緯
　特許第６７００３４１号（以下、「本件特許」という。）の請求項１〜２１に係る特許についての出願は、２０１１年（平成２３年）４月１１日（パリ条約に基づく優先権主張外国庁受理　２０１０年４月１３日　欧州特許庁、２０１０年４月１３日　欧州特許庁）を国際出願日とする特願２０１３−５０４２２９号の一部を平成２６年１月１５日に出願した特願２０１４−００５３５３号の一部を平成２７年４月２８日に出願した特願２０１５−０９２２３９号の一部を平成２９年２月１７日に出願した特願２０１７−０２７４０７号の一部を平成３０年７月１１日に特願２０１８−１３１１５０号として出願したものであって、令和２年５月７日にその特許権の設定登録（特許公報発行日　令和２年５月２７日）がされ、令和２年１１月２７日に特許異議申立人ユニファイド　パテンツ　エルエルシーにより請求項１〜２１に対して特許異議の申立てがされたものである。
　その後、令和３年４月２８日付けで当審において取消理由通知がなされ、これに対して令和３年７月９日に特許権者より意見書が提出されるとともに、訂正請求がなされたものである。
第２　訂正の適否についての判断
１　訂正の内容
　本件訂正請求による本件特許の訂正（以下、「本件訂正」という。）は、以下のとおりである。
　（なお、下線は、訂正個所を示す。）
ア　訂正事項１
　特許請求の範囲の請求項１７において、
「コンテキスト適応エントロピー復号を介してシンタックス要素が、前記データストリームから抽出するステップであって」と記載されているのを、
「コンテキスト適応エントロピー復号を介してシンタックス要素
を
　請求項１７を引用する請求項１８〜２１についても同様である。
２　一群の請求項について
　訂正前の請求項１７〜２１について、請求項１８〜２１は、請求項１７を直接的又は間接的に引用しているものであって、訂正事項１によって記載が訂正される請求項１７に連動して訂正されるものである。したがって、訂正前の請求項１７〜２１に対応する訂正後の請求項１７〜２１は、特許法１２０条の５第４項に規定する一群の請求項である。
３　訂正の適否について
ア　訂正事項１
ａ　訂正の目的について
　訂正事項１は、訂正前の請求項１７の記載において、「シンタックス要素が」何かを「データストリームから抽出する」という事項が指し示す技術内容が理解できず、発明として不明確であったものを、「シンタックス要素
を
　よって、当該訂正事項１に係る訂正は、特許法第１２０条の５第２項但し書き第３号に規定する『明瞭でない記載の釈明』を目的とするものである。
ｂ　　実質上特許請求の範囲を拡張し、又は変更する訂正ではないこと
　上記ａの理由から明らかなように、訂正事項１に係る訂正は、明瞭でない記載の釈明であって、カテゴリーや対象、目的を変更するものではないから、実質上特許請求の範囲を拡張し、又は変更するものには該当せず、特許法第１２０条の５第９項で準用する特許法第１２６条第６項に適合するものである。
ｃ　願書に添付した明細書、特許請求の範囲又は図面に記載した事項の範囲内の訂正であること
　訂正事項１に係る訂正は、本件特許請求の範囲の請求項１の「コンテキスト適応エントロピー復号を介して前記データストリームからシンタックス要素を抽出する」という記載や、本件明細書の発明の詳細な説明のうち、少なくとも【００４４】の「データストリームからのそのような有意マップを復号するための、またはデータストリームからの対応する有意変換係数値に沿う有意マップを復号するための装置は、図７に示すように実施され、上述のエントロピーデコーダ、すなわちデコーダ５０およびエントロピーデコーダ１５０の各々は、図７に示す装置を構成する。」、【００４５】の「図７の装置は、マップ／係数エントロピーデコーダ２５０・・・を備える。」及び【００７０】の「デコーダ２５０は、・・・有意マップシンタックス要素の各々について、・・・コンテキスト適応的にエントロピー復号化を行うことによって、有意マップシンタックス要素をシーケンシャルに抽出するように構成される。」という記載を根拠とするものであるから、当該訂正事項１は、願書に添付した明細書、特許請求の範囲又は図面に記載した事項の範囲内の訂正であり、特許法第１２０条の５第９項で準用する特許法第１２６条第５項に適合するものである。
４　まとめ
　したがって、本件訂正の訂正事項１は、特許法第１２０条の５第２項ただし書第３号に規定する明瞭でない記載の釈明を目的とするものであり、かつ、同条第９項で準用する同法第１２６条第５項及び第６項に適合するので、本件訂正請求にかかる訂正を認める。
第３　本件訂正発明
　訂正後の本件特許の請求項１〜２１に係る発明（以下「本件訂正発明１〜２１」等という。また、本件訂正発明１〜２１を総称して「本件訂正発明」という。）は、本件特許の特許請求の範囲の請求項１〜２１に記載された次の事項により特定されるとおりのものである。（符号Ａ１〜Ｄ１−２、Ａ９〜Ｄ９−２、Ａ１７〜Ｄ１７−２、Ｅ３は合議体が付した。以下、構成Ａ１〜Ｄ１７−２、構成Ｅ３等という。）
（本件訂正発明１）
【請求項１】
Ａ１　データストリームにおいて符号化された変換係数ブロックを復号するための装置であって、
Ｂ１　コンテキスト適応エントロピー復号を介して前記データストリームからシンタックス要素を抽出するように構成されたデコーダであって、
Ｂ１−１　各々の前記シンタックス要素が、前記変換係数ブロック内の対応する位置に関して、有意変換係数が存在するかどうか、および前記変換係数ブロック内の前記有意変換係数の値を示す、
Ｂ１　前記デコーダと、
Ｃ１　複数の走査順に基づいて決定される走査順で各々の前記シンタックス要素を前記変換係数ブロック内のそれぞれの位置に関連付けるように構成されたアソシエータと
を備え、
Ｂ１　前記デコーダが、
Ｄ１−１　前記変換係数ブロックのサイズ、前記変換係数ブロック内の前記シンタックス要素の位置、および前記シンタックス要素の前記位置の近隣から以前に抽出された前のシンタックス要素に関する情報に少なくとも基づいて
Ｄ１−２　各々の前記シンタックス要素について選択されたコンテキストを、前記シンタックス要素のコンテキスト適応エントロピー復号において、使用するように構成される、
Ａ１　装置。
（本件訂正発明２）
【請求項２】
　前記近隣から以前に抽出された前記前のシンタックス要素に関する前記情報が、前記前のシンタックス要素の値に関連する、請求項１に記載の装置。
（本件訂正発明３）
【請求項３】
Ｅ３　前記近隣から以前に抽出された前記前のシンタックス要素に関する前記情報が、前のシンタックス要素が有意変換係数の存在を示す位置の数に関連する、
Ａ１　請求項１に記載の装置。
（本件訂正発明４）
【請求項４】
　各々の前記シンタックス要素の前記コンテキストが、前記走査順にさらに基づいて選択される、請求項１に記載の装置。
（本件訂正発明５）
【請求項５】
　現在のシンタックス要素の前記近隣が、前記現在のシンタックス要素の前記位置に隣接する少なくとも１つの位置を含む、請求項１に記載の装置。
（本件訂正発明６）
【請求項６】
　前記位置の数が、可能性のあるコンテキストインデックスの組を指すコンテキストインデックスに対応する、請求項３に記載の装置。
（本件訂正発明７）
【請求項７】
　前記近隣が、前記シンタックス要素の前記位置に横方向に隣接する少なくとも１つの位置を含む、請求項６に記載の装置。
（本件訂正発明８）
【請求項８】
　前記近隣が、前記シンタックス要素の前記位置に縦方向に隣接する少なくとも１つの位置を含む、請求項５に記載の装置。
（本件訂正発明９）
【請求項９】
Ａ９　変換係数ブロックをデータストリームに符号化するための装置であって、
Ａ９　前記装置は、
Ｂ９　コンテキスト適応エントロピー符号化を介してシンタックス要素を前記データストリームに符号化するように構成され、
Ｂ９−１　各々の前記シンタックス要素が、前記変換係数ブロック内の対応する位置に関して、有意変換係数が存在するかどうか、および前記変換係数ブロック内の前記有意変換係数の値に関する情報を示し、
Ａ９　前記装置が、
Ｃ９　複数の走査順の中から決定された走査順で前記シンタックス要素を前記データストリームに符号化するように構成され、
Ａ９　前記装置が、
Ｄ９−１　前記変換係数ブロックのサイズ、前記変換係数ブロック内の前記シンタックス要素の位置、および前記シンタックス要素の前記位置の近隣において以前に符号化された前のシンタックス要素に関する情報に少なくとも基づいて
Ｄ９−２　各々の前記シンタックス要素について選択されたコンテキストを、各々の前記シンタックス要素のコンテキスト適応エントロピー符号化において、使用するように構成される、
Ａ９　装置。
（本件訂正発明１０）
【請求項１０】
　前記近隣から以前に符号化された前記前のシンタックス要素に関する前記情報が、前記前のシンタックス要素の値に関連する、請求項９に記載の装置。
（本件訂正発明１１）
【請求項１１】
　前記近隣から以前に符号化された前記前のシンタックス要素に関する前記情報が、前のシンタックス要素が有意変換係数の存在を示す位置の数に関連する、請求項９に記載の装置。
（本件訂正発明１２）
【請求項１２】
　各々の前記シンタックス要素の前記コンテキストが、前記走査順にさらに基づいて選択される、請求項９に記載の装置。
（本件訂正発明１３）
【請求項１３】
　現在のシンタックス要素の前記近隣が、前記現在のシンタックス要素の前記位置に隣接する少なくとも１つの位置を含む、請求項９に記載の装置。
（本件訂正発明１４）
【請求項１４】
　前記位置の数が、可能性のあるコンテキストインデックスの組を指すコンテキストインデックスに対応する、請求項１１に記載の装置。
（本件訂正発明１５）
【請求項１５】
　前記近隣が、前記シンタックス要素の前記位置に横方向に隣接する少なくとも１つの位置を含む、請求項１３に記載の装置。
（本件訂正発明１６）
【請求項１６】
　前記近隣が、前記シンタックス要素の前記位置に縦方向に隣接する少なくとも１つの位置を含む、請求項１３に記載の装置。
（本件訂正発明１７）
【請求項１７】
Ａ１７　データストリームにおいて符号化された変換係数ブロックを復号するための方法であって、
Ｂ１７　コンテキスト適応エントロピー復号を介してシンタックス要素を、前記データストリームから抽出するステップであって、
Ｂ１７−１　各々の前記シンタックス要素が、前記変換係数ブロック内の対応する位置に関して、有意変換係数が存在するかどうか、および前記変換係数ブロック内の前記有意変換係数の値を示す、
Ｂ１７　前記抽出するステップと、
Ｃ１７　複数の走査順に基づいて決定される走査順で各々の前記シンタックス要素を前記変換係数ブロック内のそれぞれの位置に関連付けるステップと、
Ｄ１７−１　前記変換係数ブロックのサイズ、前記変換係数ブロック内の前記シンタックス要素の位置、および前記シンタックス要素の前記位置の近隣から以前に抽出された前のシンタックス要素に関する情報に少なくとも基づいて
Ｄ１７−２　各々の前記シンタックス要素について選択されるコンテキストを、前記シンタックス要素のコンテキスト適応エントロピー復号において、使用するステップと
　を含む、
Ａ１７　方法。
（本件訂正発明１８）
【請求項１８】
　前記近隣から以前に抽出された前記前のシンタックス要素に関する前記情報が、前記前のシンタックス要素の値に関する、請求項１７に記載の方法。
（本件訂正発明１９）
【請求項１９】
　前記近隣から以前に抽出された前記前のシンタックス要素に関する前記情報が、前のシンタックス要素が有意変換係数の存在を示す位置の数に関連する、請求項１７に記載の方法。
（本件訂正発明２０）
【請求項２０】
　各々の前記シンタックス要素の前記コンテキストが、前記走査順にさらに基づいて選択される、請求項１７に記載の方法。
（本件訂正発明２１）
【請求項２１】
　現在のシンタックス要素の前記近隣が、前記現在のシンタックス要素の位置に隣接する少なくとも１つの位置を含む、請求項１７に記載の方法。
第４　取消理由通知に記載した取消理由について
１．取消理由通知の概要
　特許査定時の明細書、特許請求の範囲及び図面の記載からみて、その請求項１７に記載された発明である本件特許発明１７の「コンテキスト適応エントロピー復号を介してシンタックス要素が、前記データストリームから抽出するステップ」という記載は、「シンタックス要素が」何かを「データストリームから抽出する」という事項を意味するものであるが、当該事項が指し示す技術内容が理解できず、発明として不明確であって、本件特許発明１７は特許法第３６条第６項第２号に規定する要件を満たしていない特許出願に対して特許されたものである。
　本件の請求項１８〜２１に係る特許発明は、請求項１７を引用するものであり、本件特許発明１７と同様の不備があることから、本件特許発明１７同様に特許法第３６条第６項第２号の規定を満たしていない特許出願に対して特許されたものである。
２．当審の判断
　上記取消理由通知に対して、本件訂正の訂正事項１は、特許請求の範囲の請求項１７において、
「コンテキスト適応エントロピー復号を介してシンタックス要素が、前記データストリームから抽出するステップであって」と記載されているのを、
「コンテキスト適応エントロピー復号を介してシンタックス要素
を
　これにより、請求項１７〜２１は、「シンタックス要素
を
　したがって、本件訂正発明１７〜２１は、特許法第３６条第６項第２号に規定された要件を満たしている。
第５　取消理由通知において採用しなかった特許異議申立理由について
　特許異議申立書に記載された特許異議申立理由のうち、取消理由通知において採用しなかったものの概要は、以下のとおりである。
１．特許異議申立理由
（１）申立理由１
　本件発明１〜２１は、甲第１号証に記載された発明と同一であり、特許法第２９条第１項第３号の規定により特許を受けることができないものであるから、本件特許１〜２１は、同法第１１３条第２号の規定により取り消すべきものである。
（２）申立理由２
　仮に本件発明１〜２１と、甲第１号証記載の発明との間に相違点があったとしても、本件発明１〜２１は、甲第１号証に記載された発明に基づいて、または甲第１号証に記載された発明と周知技術に記載された発明に基づいて、出願前に当業者が容易に発明をすることができたものであり、特許法第２９条第２項の規定により特許を受けることができないものであるから、本件特許１〜２１は同法第１１３条第２号の規定により取り消すべきものである。
（３）申立理由３
（ア）本件発明３、１１、１９について
　本件発明３、１１、１９には、「前記近隣から以前に抽出（符号化）された前記前のシンタックス要素に関する前記情報が、前のシンタックス要素が有意変換係数の存在を示す位置の数に関連する」という構成要件が含まれているが、当該構成要件は、本件特許明細書の発明の詳細な説明中に記載も示唆もされていない。また、出願時の技術常識に照らしても、本件発明３、１１、１９の範囲まで、発明の詳細な説明に開示された内容を拡張ないし一般化できるとはいえない。
　また、当該「位置の数」が何を指しているのが不明でありその技術的意味が明確でないため、本件発明３、１１、１９が明確でない。
　従って、本件発明３、１１、１９は、サポート要件を満たしておらず、また明確でないから、本件特許３、１１、１９は、特許法第３６条第６項第１号及び第２号に違反し、同法第１１３条第４号の規定により取り消すべきものである。
（イ）本件発明６、１４について
　本件発明６は、「前記位置の数が、可能性のあるコンテキストインデックスの組を指すコンテキストインデックスに対応する、請求項３に記載の装置。」であり、本件発明１４は、「前記位置の数が、可能性のあるコンテキストインデックスの組を指すコンテキストインデックスに対応する、請求項１１に記載の装置。」である。
　これらはいずれも前述の通りサポート要件違反及び明確性違反の取消理由のある本件発明３及び１１に従属する請求項であり、本件発明６及び本件発明１４もサポート要件を満たしておらず、また明確でないから、本件特許６及び本件特許１４は、特許法第３６条第６項第１号及び第２号に違反し、同法第１１３条第４号の規定により取り消すべきものである。
（ウ）本件発明１７について
　本件発明１７には、「コンテキスト適応エントロピー復号を介してシンタックス要素が、前記データストリームから抽出するステップであって、」という構成要件があるが、シンタックス要素が、何かをデータストリームから抽出する処理は本件明細書に記載がない。
　従って、本件発明１７は、サポート要件を満たしておらず、本件特許１７は、特許法第３６条第６項第１号に違反し、同法第１１３条第４号の規定により取り消すべきものである。
２．証拠方法
（１）　甲第１号証：米国特許公開第２００８／０２１９５７８号公報
（２）　甲第２号証：インプレス標準教科書シリーズ　改訂三版　Ｈ．２６４／ＡＶＣ教科書、第１版、２００９年１月１日発行、株式会社インプレスＲ＆Ｄ、ｐ．８５−９４、ｐ．１０９−１１０、ｐ．１４３−１６２、ｐ．３２５−３２７、ｐ．３３６−３４５
（３）　甲第３号証：米国特許公開第２００８／０３１０７４５号公報（特表２０１０−５３０１８３号公報に対応する）
（４）　甲第４号証：国際公開第２００８／１５７２６８号公報（特表２０１０−５３０１８３号公報に対応する）
（５）　甲第５号証：国際公開第２００８／１５７４３１号公報（特表２０１０−５３０１９０号公報に対応する）
（６）　甲第６号証：特表２００９−５２２９６８号公報
３．当審の判断
（１）申立理由１、２について
（１−１）甲第１号証及び甲１発明について
　甲第１号証には、コンテキストベースのバイナリ算術符号化及び復号化のための方法及び装置に関して以下の記載がある。
「[0006] H.264 
uses context adaptive binary arithmetic coding (CABAC) 
The CABAC is an entropy encoding method of compressing data by using probabilities of symbols
[0007] FIG. 1 is a block diagram illustrating an apparatus for CABAC according to conventional technology. In an encoding process according to H.264, a discrete cosine transform is performed in units of residual blocks, each of which has a size of 4x4, and then, a syntax element is generated in relation to each 4x4 residual block.
[0008] Referring to FIG. 1, the CABAC encoding apparatus according to the conventional technology broadly includes a binarizer 10, a context modeler 20, and a binary arithmetic coder 30. Also, the arithmetic coder 30 includes a regular coding engine 32 and a bypass coding engine 34.
[0009] If a non-binary valued 
syntax element is input,
outputting a bin string
[0010] In order to increase the processing speed of the encoding process, 
the bin string
without being input to the context modeler
and is output as a bitstream. 
input to the context modeler
[0011] Based on the input bin values or a previously encoded syntax element, the context modeler 20 determines a probability model required for encoding a currently input bin.
[0012] The regular coding engine 32 arithmetic-encodes the input bin value, 
based on the probability model determined in the context modeler 
generates a bitstream.
[0013] According to the H.264 standard draft, a block which is currently encoded is classified into one of roughly five types as illustrated in table 1 below, and 
in order to encode a syntax element in relation to a block belonging to each type, a different context is applied
（仮訳：
［０００６］Ｈ．２６４は、圧縮効率が向上した算術符号化手法である
コンテキスト適応型バイナリ算術符号化（ＣＡＢＡＣ）を使用する
ＣＡＢＡＣは、シンボルの確率を使用してデータを圧縮するエントロピー符号化方式である
［０００７］図１は、従来技術によるＣＡＢＡＣ用の装置を示すブロック図である。Ｈ．２６４に準拠したエンコード処理では、４×４のサイズの残差ブロックの単位で離散コサイン変換が実行され、それぞれの４×４の残差ブロックに関連してシンタックス要素が生成される。
［０００８］図１を参照すると、従来技術によるＣＡＢＡＣ符号化装置は、大まかには、バイナリ化器１０、コンテキストモデラ２０、及びバイナリ算術符号化器３０を含む。また、算術符号化器３０は、正規符号化エンジン３２とバイパス符号化エンジン３４とを含む。
［０００９］非バイナリ値の
シンタックス要素が入力され
ビン文字列を出力
［００１０］符号化処理の処理速度を向上させるために、バイナリ化器１０によってバイナリ値にマッピングされて得られた
ビン文字列
は、コンテキストモデラ
に入力されることなく、
ビットストリームとして出力され
コンテキストモデラ
に入力され
［００１１］入力ビン値または以前に符号化されたシンタックス要素に基づいて、コンテキストモデラ２０は、現在入力されているビンを符号化するために必要な確率モデルを決定する。
［００１２］正規符号化エンジン３２は、
コンテキストモデラ
で決定された確率モデルに基づいて、
ビットストリームを生成
［００１３］Ｈ．２６４標準の草案によると、現在符号化されるブロックは、以下の表１にしめすような、およそ５つの種類のタイプに分類され、
各ブロックタイプに属するブロックに関連するシンタックス要素を符号化するために、異なるコンテキストが適用され
「
                                                
」
（仮訳：
                      表１
ブロックタイプ             係数の数     コンテキストタイプ
ＩＮＴＲＡ１６×１６モードの輝度ＤＣブロック １６   ０：輝度-Ｉｎｔｒａ１６-ＤＣ
ＩＮＴＲＡ１６×１６モードの輝度ＡＣブロック １５   １：輝度-Ｉｎｔｒａ１６-ＡＣ
ＩＮＴＲＡ４×４モードの輝度ブロック           １６   ２：輝度４×４
ＩＮＴＥＲモードの輝度ブロック         １６
ＩＮＴＲＡモードのＵ−色差ＤＣブロック    ４     ３：色差-ＤＣ
ＩＮＴＲＡモードのＶ―色差ＤＣブロック    ４
ＩＮＴＥＲモードのＵ−色差ＤＣブロック    ４
ＩＮＴＥＲモードのＶ−色差ＤＣブロック    ４
ＩＮＴＲＡモードのＵ−色差ＡＣブロック    １５   ４：色差-ＡＣ
ＩＮＴＲＡモードのＶ―色差ＡＣブロック    １５
ＩＮＴＥＲモードのＵ−色差ＡＣブロック    １５
ＩＮＴＥＲモードのＶ−色差ＡＣブロック    １５）
「[0017] In operation 220, if a non-zero coefficient value (hereinafter referred to as a significant coefficient) exists in the current 4x4 residual block, a significance map indicating the position of the significant coefficient is encoded. 
The significance map is formed with significant bits and
EOB
A significant bit
is expressed by significant_coeff_flag[i]. Here, significant_coeff_flag[i] indicates whether or not the coefficient value of an i-th scan index among 16 coefficients of a 4x4 residual block is 0.
[0018] FIGS. 3A and 3B are diagrams illustrating a significance map of a 4x4 residual block according to conventional technology.
[0019] Referring to FIG. 3A, it is assumed that 
coefficients at the positions marked by X among coefficients in the 4x4 residual block
have predetermined non-zero values.
a significance map
is obtained by expressing each significant coefficient among the coefficients in the 4x4 residual block as 1, and each insignificant coefficient having zero value as 0. The significance map is scanned in a predetermined scan order, and thus context-based arithmetic encoding is performed.
A context used for encoding a significance map is determined according to a scanning position of a predetermined scan order.
That is, 
when the significance map
is encoded, a context to be used for encoding is determined according to the position of each coefficient.
（仮訳：
［００１７］動作２２０において、非ゼロの係数値（以下、有意係数と呼ぶ）が現在の４×４の残差ブロックに存在する場合、有意係数の位置を示す有意マップが符号化される。
有意マップは、有意ビットと
ＥＯＢ
で形成され
有意ビットは、
ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ［ｉ］で表され
ここで、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ［ｉ］は、４×４の残差ブロックの１６個の係数のうちi番目のスキャンインデックスの係数値が０であるかどうかを示
［００１８］図３Ａ及び３Ｂは、従来技術による４×４の残差ブロックの有意マップを示す図である。
［００１９］図３Ａにおいて、
４×４の残差ブロック
内の係数のうち、Ｘでマークされた位置の係数は、所定の非ゼロ値を有する
有意マップ
は、４×４の残差ブロック内の係数のうちの各有意係数を１として表現し、ゼロの値を有する各非有意係数を０として表現することによって得られる
有意マップは、所定のスキャン順序でスキャンされ、コンテキストベースの算術符号化が実行される
有意マップを符号化するために使用されるコンテキストは、所定のスキャン順序のスキャン位置に従って決定される
すなわち、
有意マップが符号化されるとき、それぞれの係数の位置に従って符号化に使用されるコンテキストが決定される
「[0027] The present invention provides a method of and 
apparatus for context-based binary arithmetic coding
（仮訳：
［００２７］本発明は、
コンテキストベースのバイナリ算術符号化
のための
装置
「[0052] … Also, a scan index is an index indicating the position of each coefficient in a residual block, and indicates the positions of coefficients in a residual block or binary values of a significant map according to a predetermined scan order. For example, 
when it is assumed that a 4x4 residual block is scanned in a zigzag scan order, each coefficient in the 4x4 residual block can be defined as a value existing at a position expressed by any one of scan indexes 1 through 16 according to the scan order.
（仮訳：
［００５２］・・・また、スキャンインデックスは、残差ブロック内の各係数の位置を示す指標であり、所定のスキャン順序に従って、残差ブロック内の係数の位置または有意マップのバイナリ値を示す。例えば、
４×４の残差ブロックがジグザグスキャン順序でスキャンされると仮定すると、４×４の残差ブロックの各係数は、そのスキャン順序に従うスキャンインデックス１〜１６のいずれかで示される位置に存在する値として定義される
「[0054] For example, as illustrated in FIG. 8, assuming that there are significance maps 81, 82, 83, and 84, generated by expressing significant coefficients that are not 0 in a residual block, as 1, and expressing insignificant coefficients as 0, encoding of the significance maps 81 through 84 will now be explained. 
Being scanned in the zigzag scan order
the significance maps 81 through 84 of the residual blocks are context-based binary arithmetic coded.
when binary values of a significance map of a current residual block,
are encoded, a context to be used for encoding binary values 0 and 1 of the significance map being currently encoded is determined according to whether corresponding binary values in significance maps of at least one or more previous residual blocks
when 0, which is the binary value of the first scan index 89 of significance map 4, is encoded, a different context is selected according to whether the corresponding binary value of the first scan index 88 of the significance map 3 of a previous residual block.
（仮訳：
［００５４］例えば図８に示すように、残差ブロック内で０ではない有意係数を１として表現し、非有意係数を０として表現することによって生成された有意マップ８１、８２、８３、及び８４があると仮定して、有意マップ８１から８４の符号化を、ここに説明する。図７の残差ブロック１に示されるように、
ジグザグスキャン順序でスキャンされることで、有意マップ８１〜８４はコンテキストベースのバイナリ算術符号化がされ
現在の残差ブロックの有意マップのバイナリ値
が符号化されるとき、少なくとも１つ以上の以前の残差ブロックの有意マップの対応するバイナリ値
に応じて、現在符号化されている有意マップのバイナリ値０及び１を符号化するために使用されるコンテキストが決定される
有意マップ４の第１のスキャンインデックス８９のバイナリ値である０が符号化される場合に、以前の残差ブロックの有意マップ３の第１のスキャンインデックス８８のバイナリ値に対応するかどうかに従って、異なるコンテキストが選択される
「
   
」
「[0063] However, according to the present invention, in
order to encode the significance map of the current residual block, a case where a corresponding coefficient of the previous residual block is a significant coefficient and a case where the corresponding coefficient is an insignificant coefficient are divided, and a different context, i.e., a different probability model, is applied.
・・・
[0067] FIG. 11 is a detailed diagram illustrating a process of determining a context which is used when a significance map of a current residual block is encoded according to an embodiment of the present invention.
[0068] As described above, 
in order to determine the significance maps of the previous residual blocks that are considered when a context for encoding the significance map of the current residual block, the significance map of one residual block that is encoded before the current residual block, or the significance maps of at least two residual blocks that are encoded previously, or the significance maps of two adjacent residual blocks positioned above and to the left of the current residual block, respectively, may be used
（仮訳：
［００６３］しかしながら、本発明によれば、現在の残差ブロックの有意マップを符号化するために、以前の残差ブロックの対応する係数が有意係数である場合と、対応する係数が非有意係数である場合とが分離され、異なるコンテキスト、すなわち、異なる確率モデルが適用される。
・・・
［００６７］図１１は、本発明の一実施形態に従って、現在の残差ブロックの有意マップが符号化されるときに用いられるコンテキストを決定する処理を示す詳細図である。
［００６８］上述のように、
現在の残差ブロックの有意マップを符号化するためのコンテキストが決定されるときに考慮される、以前の残差ブロックの有意マップを決定するために、現在の残差ブロックの以前に符号化された１つの残差ブロックの有意マップ、
または現在の残差ブロックの上と左に位置する２つの隣接する残差ブロックの有意マップ、をそれぞれ使用する
「
   
」
「[0080] FIG. 13 is a block diagram illustrating a structure of an apparatus for encoding an image to which a context-based binary arithmetic coding apparatus according to an embodiment of the present invention is applied. 
The context-based binary arithmetic coding apparatus
an entropy encoding unit 1340
・・・
[0084] 
The entropy encoding unit 1340 performs context-based binary arithmetic coding in units of residual blocks of a predetermined size, thereby generating a bitstream.
（仮訳：
［００８０］図１３は、本発明の一実施形態によるコンテキストベースのバイナリ算術符号化装置が適用される画像を符号化するための装置の構成を示すブロック図である。本発明による
コンテキストベースのバイナリ算術符号化装置は、
エントロピー符号化ユニット１３４０
・・・
［００８４］
エントロピー符号化ユニット１３４０は、所定のサイズの残差ブロックの単位でコンテキストベースのバイナリ算術符号化を実行し、それによってビットストリームを生成する
「[0085] FIG. 14 is a block diagram illustrating a structure of a context-based binary arithmetic coding apparatus according to an embodiment of the present invention.
[0086] Referring to FIG. 14, the context-based binary arithmetic coding apparatus 1400 according to the current embodiment includes a context selection unit 1410, an arithmetic coding unit 1420 and a storage unit 1430.
[0087] The storage unit 1430 stores information on syntax elements of residual blocks processed before a current residual block and significance maps of the previous residual blocks.
[0088] The context selection unit 1410 selects a context to be used for encoding the significance map of the current residual block according to whether or not a corresponding coefficient of a previous residual block is a significant coefficient, by using the information on the significance maps of the previous residual blocks stored in the storage unit 1430.
[0089] The arithmetic coding unit 1420 performs 
binary arithmetic coding of each binary value forming the significance map of the current residual block
（仮訳：
［００８５］図１４は、本発明の一実施形態によるコンテキストベースのバイナリ算術符号化装置の構造を示すブロック図である。
［００８６］図１４を参照すると、本実施形態によるコンテキストベースのバイナリ算術符号化装置１４００は、コンテキスト選択部１４１０、算術符号化部１４２０、及び記憶部１４３０を含む。
［００８７］記憶部１４３０は、現在の残差ブロックの前に処理された残差ブロックのシンタックス要素の情報と、以前の残差ブロックの有意マップを記憶する。
［００８８］コンテキスト選択部１４１０は、記憶部１４３０に記憶されている以前の残差ブロックの有意マップの情報を用いて、以前の残差ブロックの対応する係数が有意係数であるか否かに応じて、現在の残差ブロックの有意マップの符号化に使用するコンテキストを選択する。
［００８９］算術符号化部１４２０は、選択されたコンテキストを用いて、
現在の残差ブロックの有意マップを形成する各バイナリ値のバイナリ算術符号化
「
」
　上記記載から、甲第１号証には以下の発明（以下、甲１発明という）が記載されているものと認められる。（記号は本件訂正発明９の記号に対応させた。）
（甲１発明）
ａ９　コンテキストベースのバイナリ算術符号化のための装置であって（［００２７］、［００８０］）、エントロピー符号化ユニット１３４０を有し、（［００８０］）、エントロピー符号化ユニット１３４０は、所定のサイズの残差ブロックの単位でコンテキストベースのバイナリ算術符号化を実行し、それによってビットストリームを生成するものであり（［００８４］）、
ｂ９、ｂ９−１、ｃ９　コンテキスト適応型バイナリ算術符号化（ＣＡＢＡＣ）を使用するものであり、ＣＡＢＡＣは、シンボルの確率を使用してデータを圧縮するエントロピー符号化方式であり（［０００６］）、シンタックス要素が入力されて、出力されたビン文字列は、コンテキストモデラに入力されることなく、ビットストリームとして出力され、またはコンテキストモデラに入力され、コンテキストモデラで決定された確率モデルに基づいて、ビットストリームを生成し、（［０００９］、［００１０］、［００１２］）、
　各ブロックタイプに属するブロックに関連するシンタックス要素を符号化するために、異なるコンテキストが適用され、ブロックタイプとして、ＩＮＴＲＡ１６×１６モードの輝度ＤＣブロック、ＩＮＴＲＡ１６×１６モードの輝度ＡＣブロック、ＩＮＴＲＡ４×４モードの輝度ブロック、ＩＮＴＥＲモードの輝度ブロック、ＩＮＴＲＡモードの色差ＤＣブロックであって係数の数が４のもの、ＩＮＴＥＲモードの色差ＤＣブロックであって係数の数が４のもの、ＩＮＴＲＡモードの色差ＡＣブロックであって係数の数が１５のもの、ＩＮＴＥＲモードの色差ＡＣブロックであって係数の数が１５のものがあり、（［００１３］、表１）
　有意マップは、有意ビットとＥＯＢで形成され、有意ビットは、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ［ｉ］で表され、ここで、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ［ｉ］は、４×４の残差ブロックの１６個の係数のうちi番目のスキャンインデックスの係数値が０であるかどうかを示し、（［００１７］）
　有意マップは、所定のスキャン順序でスキャンされ、コンテキストベースの算術符号化が実行されるものであり、（［００１９］）、有意マップを符号化するために使用されるコンテキストは、所定のスキャン順序のスキャン位置に従って決定される、すなわち、有意マップが符号化されるとき、それぞれの係数の位置に従って符号化に使用されるコンテキストが決定されるものであり（［００１９］）、有意マップは、４×４の残差ブロック内の係数のうちの各有意係数を１として表現し、ゼロの値を有する各非有意係数を０として表現することによって得られるものであり（［００１９］）、
　４×４の残差ブロック内の係数のうち、Ｘでマークされた位置の係数は、所定の非ゼロ値を有し（［００１９］）、
　４×４の残差ブロックがジグザグスキャン順序でスキャンされると仮定すると、４×４の残差ブロックの各係数は、そのスキャン順序に従うスキャンインデックス１〜１６のいずれかで示される位置に存在する値として定義されるものであり［００５２］、ジグザグスキャン順序でスキャンされることで、有意マップ８１〜８４はコンテキストベースのバイナリ算術符号化がされ（［００５４］、ＦＩＧ．８）、
　現在の残差ブロックの有意マップを形成する各バイナリ値のバイナリ算術符号化の出力はビットストリームとして出力され（［００８９］、ＦＩＧ．１４）、
ｄ９−１、ｄ９−２　現在の残差ブロックの有意マップを符号化するためのコンテキストが決定されるときに考慮される、以前の残差ブロックの有意マップを決定するために、現在の残差ブロックの以前に符号化された１つの残差ブロックの有意マップ、または現在の残差ブロックの上と左に位置する２つの隣接する残差ブロックの有意マップ、をそれぞれ使用する（［００６８］、ＦＩＧ．１１）ものである、
ａ９　符号化装置。
（１−２）本件訂正発明９と甲１発明との対比
　本件訂正発明９と甲１発明とを対比する。
（ａ）　甲１発明の構成ａ９の「バイナリ算術符号化のための装置」は、「所定のサイズの残差ブロックの単位で」「ビットストリームを生成するものであ」り、本件訂正発明９の構成Ａ９の「変換係数ブロックをデータストリームに符号化するための装置」に相当する。
（ｂ）　甲１発明の構成ｂ９、ｂ９−１、ｃ９の「有意マップ」を「形成」する「有意ビット」である「ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ[ｉ]」、及び「４×４の残差ブロック内の係数のうち、Ｘでマークされた位置の係数は所定の非ゼロ値を有」するものは、それぞれ、本件訂正発明９の構成Ｂ９の「シンタックス要素」に相当するものであって、構成Ｂ９−１の「各々の前記シンタックス要素が前記変換係数ブロック内の対応する位置に対して」、「有意変換係数が存在するかどうか」および「前記変換係数ブロック内の前記有意変換係数の値」「に関する情報を示」すといえる。
　また、甲１発明は「コンテキスト適応型バイナリ算術符号化（ＣＡＢＡＣ）を使用するものであ」るところ、「ＣＡＢＡＣは、シンボルの確率を使用してデータを圧縮するエントロピー符号化方式であ」るから、上記（ａ）と合わせると、甲１発明は、コンテキスト適応エントロピー符号化を介してデータストリームに符号化するよう構成されているといえる。
　そうすると、甲１発明は、本件訂正発明９の構成Ｂ９と同様に「コンテキスト適応エントロピー符号化を介してシンタックス要素を前記データストリームに符号化するように構成され」ており、本件訂正発明９の構成Ｂ９−１と同様に、「各々のシンタックス要素が」「変換係数ブロック内の対応する位置に関して」、「有意変換係数が存在するかどうか、および前記変換係数ブロック内の前記の有意変換係数の値に関する情報を示」すように構成されているといえる。
（ｃ）　また、甲１発明は構成ｂ９、ｂ９−１、ｃ９にあるように「有意マップのｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇを符号化するために使用されるコンテキストは、所定のスキャン順序のスキャン位置に従って決定される」ものであり、「現在の残差ブロックの有意マップを形成する各バイナリ値のバイナリ算術符号化の出力はビットストリームとして出力され」ることから、甲１発明の有意マップのｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇは「所定のスキャン順序」における「有意シンタックス要素」であり、バイナリ算術符号化されてビットストリームとして出力されるものといえる。
　そうすると、甲１発明は、本件訂正発明９の構成のＣ９と同様に、「複数の走査順に中から決定された走査順で前記シンタックス要素を前記データストリームに符号化するように構成され」ているといえる。
（ｄ）　甲１発明の構成ｄ９−１、ｄ９−２の「残差ブロックの有意マップ」について、上記「有意マップ」を、「有意マップ」のシンタックス要素である「ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ」、すなわち、有意変換係数が存在するかどうかを示すシンタックス要素、と読み替えても、同様のことがいえる。
　そうすると、構成ｄ９−１、ｄ９−２の「現在の残差ブロックの有意マップを符号化するためのコンテキストが決定されるときに考慮される」、「現在の残差ブロックの以前に符号化された１つの残差ブロックの有意マップ、または現在の残差ブロックの上と左に位置する２つの隣接する残差ブロックの有意マップ」を使用して決定される「以前の残差ブロックの有意マップ」について、現在の残差ブロックのシンタックス要素「ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ」が符号化されるときのコンテキストが決定されるときに考慮されるシンタックス要素は、以前に符号化された残差ブロックであり、現在の残差ブロックに隣接している場合がある残差ブロックのシンタックス要素「ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ」を含むといえる。
　一方、本件訂正発明の構成Ｄ９−１における「前記シンタックス要素の前記位置の近隣において以前に符号化された前のシンタックス要素に関する情報」とは、構成Ｂ９−１の「変換係数ブロック内の対応する位置」に対し、当該変換係数ブロック内における近隣にあって、当該シンタックス要素より以前に符号化されたシンタックス要素に関する情報のことである。
　そうすると、「前記シンタックス要素」を符号化する際に使用するコンテキストを選択することについて、甲１発明の構成ｄ９−１、ｄ９−２は、本件訂正発明９の構成Ｄ９−１、Ｄ９−２と、
Ｄ９−１’　前記シンタックス要素の位置と所定の位置関係において以前に符号化された前のシンタックス要素に少なくとも基づいて
Ｄ９−２　各々の前記シンタックス要素について選択されたコンテキストを、各々の前記シンタックス要素のコンテキスト適応エントロピー符号化において、使用するように構成されている、
という点で共通する。
　ただし、本件訂正発明９の構成Ｄ９−１は「前記変換係数ブロックのサイズ」に基づいてコンテキストが選択されるのに対して、甲１発明はそのような構成を有するものではない点で相違する。
　また、本件訂正発明９の構成Ｄ９−１は「前記変換係数ブロック内の前記シンタックス要素の位置」に基づいてコンテキストが選択されるのに対して、甲１発明はそのような構成を有するものではない点において相違する。
　加えて、本件訂正発明９は、構成Ｄ９−１は「前記シンタックス要素の前記位置の近隣」、すなわち、前記シンタックス要素の位置から変換係数ブロック内の「近隣」、において以前に符号化された前のシンタックス要素に関する情報に少なくとも基づいてコンテキストが選択されるのに対して、甲１発明は「現在の残差ブロックに隣接する残差ブロック内の位置」において以前に符号化された前のシンタックス要素に関する情報に少なくとも基づいてコンテキストが選択される点で相違する。
（ｅ）以上のことから、本件訂正発明９と甲１発明との一致点、相違点は以下のとおりである。
（一致点）
Ａ９　変換係数ブロックをデータストリームに符号化するための装置であって、
Ａ９　前記装置が、
Ｂ９　コンテキスト適応エントロピー符号化を介してシンタックス要素を前記データストリームに符号化するように構成され、
Ｂ９−１　各々の前記シンタックス要素が、前記変換係数ブロック内の対応する位置に関して、有意変換係数が存在するかどうか、および前記変換係数ブロック内の前記有意変換係数に関する情報を示し、
Ａ９　前記装置が、
Ｃ９　複数の走査順に中から決定された走査順で前記シンタックス要素を前記データストリームに符号化するように構成され、
Ａ９　前記装置が、
Ｄ９−１’　前記シンタックス要素の位置と所定の位置関係において以前に符号化された前のシンタックス要素に少なくとも基づいて
Ｄ９−２　各々の前記シンタックス要素について選択されたコンテキストを、各々の前記シンタックス要素のコンテキスト適応エントロピー符号化において、使用するように構成される、
Ａ９　装置。
（相違点）
　前記シンタックス要素のコンテキスト適応エントロピー符号化において、使用するコンテキストを選択することについて、
　本件訂正発明９は、構成Ｄ９−１を有する、すなわち、
・「前記変換係数ブロックのサイズ」に少なくとも基づいて、
・「前記変換係数ブロック内の前記シンタックス要素の位置」に少なくとも基づいて、
・「および前記シンタックス要素の前記位置の近隣」、すなわち、前記シンタックス要素の位置から変換係数ブロック内の「近隣」、において以前に符号化された前のシンタックス要素に関する情報、に少なくとも基づいて
コンテキストが選択されるのに対して、
　甲１発明は、
・変換係数ブロックのサイズに少なくとも基づいて、
・変換係数ブロック内の前記シンタックス要素の位置に少なくとも基づいて、
コンテキストが選択されるものではなく、
・さらに、前記シンタックス要素の隣接する残差ブロックにおいて以前に符号化された前のシンタックス要素に関する情報に少なくとも基づいて、
コンテキストが選択されるものである点。
（１−３）判断
　上記相違点について検討する。
　まず、
・変換係数ブロックのサイズに基づいてコンテキストが選択されること、
・変換ブロック内の前記シンタックス要素の位置に基づいてコンテキストが選択されること、
は、甲第１号証には何ら記載はなく、単なる周知慣用技術や自明の事項であって、甲第１号証に記載されていると同然である事項ということはできない。
　さらに、
・前記シンタックス要素の位置から変換係数ブロック内の近隣において以前に符号化された前のシンタックス要素に関する情報に基づいてコンテキストが選択されること、
も、甲第１号証には何ら記載はなく、単なる周知慣用技術や自明の事項であって、甲第１号証に記載されていると同然である事項ということはできない。
　なお、甲１発明の構成ｂ９、ｂ９−１、ｃ９に含まれる、「各ブロックタイプに属するブロックに関連するシンタックス要素を符号化するために、異なるコンテキストが適用され、ブロックタイプとして、ＩＮＴＲＡ１６×１６モードの輝度ＤＣブロック、ＩＮＴＲＡ１６×１６モードの輝度ＡＣブロック、ＩＮＴＲＡ４×４モードの輝度ブロック、ＩＮＴＥＲモードの輝度ブロック、ＩＮＴＲＡモードの色差ＤＣブロックであって係数の数が４のもの、ＩＮＴＥＲモードの色差ＤＣブロックであって係数の数が４のもの、ＩＮＴＲＡモードの色差ＡＣブロックであって係数の数が１５のもの、ＩＮＴＥＲモードの色差ＡＣブロックであって係数の数が１５のものがあ」ることについて、当該シンタックス要素は符号化されるブロックの大きさ（サイズ）に関するものであって、変換係数ブロックのサイズに関するものではない。
　そうすると、甲１発明の上記事項は、上記相違点のうち、「変換係数ブロックのサイズに基づいて」「選択されたコンテキストを」「使用する」ことを充足するものではない。
　したがって、本件訂正発明９と甲１発明は実質的に同一の発明ということはできない。
　また、特許異議申立書の「４　申立ての理由」の「（４）具体的理由」のうち、「エ　取消理由２」には、「仮に、本件発明１〜２１と甲１発明が相違するとしても、その相違点は、単なる設計変更もしくは周知技術の単なる寄せ集めであって新たな効果を奏するものではない。また、同じ符号化の技術分野におけるものであれば、組み合わせることに阻害要因も無い。」、「従って、本件発明１〜本件発明２１は、甲第１号証に記載された、または記載されているに等しい発明から、若しくは甲第１号証に記載された、または記載されているに等しい発明及び周知技術から、当業者が容易に発明をすることができたものであるから、進歩性を欠き、本件特許１〜本件特許２１には、特許法第２９条第２項に違反する取消理由（同法第１１３条第１項第２号）がある。」と記載されている。
　さらに、「６　証拠方法」には、甲第１号証に加えて、甲第２号証から甲第６号証が示されており、これらはエントロピー符号化／復号化のコンテキスト適応型バイナリ算術符号化（CABAC（Context-Based Adaptive Binary Arithmetic Coding））に関する周知技術を示すものといえる。
　しかしながら、特許異議申立書中には、甲第２号証から甲第６号証の引用箇所を具体的に指摘する記載は無く、加えて、これら各甲号証には、「前記変換係数ブロックのサイズ、前記変換係数ブロック内の前記シンタックス要素の位置、および前記シンタックス要素の前記位置の近隣において以前に符号化された前のシンタックス要素に関する情報」に少なくとも基づいてコンテキストが選択される、ことについて、何らの記載も見当たらない。
　また、当該事項により、本件訂正発明９は、変換係数ブロックのシンタックス要素のコンテキスト適応エントロピー符号化において、より適切なコンテキストを選択できるという新たな効果を奏するものであって、上記主張における「単なる設計変更もしくは周知技術の単なる寄せ集めであって新たな効果を奏するものではない」という程度のものではなく、上記主張は採用できない。
　したがって、甲第２号証から甲第６号証には、上記相違点について記載されているということはできず、甲１発明に甲第２号証から甲第６号証に記載された事項を適用したとしても、上記相違点に係る本件訂正発明９の構成とすることは、当業者が容易に想到し得たものであるとはいえない。
（１−４）小括
　したがって、本件訂正発明９は甲１発明と同一の発明ではなく、甲１発明及び甲第２号証から甲第６号証記載の事項に基づいて当業者が容易になし得たものであるとはいえない。
（１−５）本件訂正発明１、１７、２〜８、１０〜１６、１８〜２１について
　本件訂正発明１は、本件訂正発明９の「変換係数ブロックをデータストリームに符号化するための装置」について、構成Ｃ９の「複数の走査順の中から決定された走査順で前記シンタックス要素を前記データストリームに符号化するように構成され」たものを、構成Ｃ１の「複数の走査順に基づいて決定される走査順で各々の前記シンタックス要素を前記変換係数ブロック内のそれぞれの位置に関連付けるように構成されたアソシエータ」として、符号化するための装置とサブコンビネーションをなすところの「データストリームにおいて符号化された変換係数ブロックを復号するための装置」として、特定したものである。
　そして、本件訂正発明９とサブコンビネーションをなすところの「復号するための装置」である本件訂正発明１と、甲１発明とサブコンビネーションをなすところの「復号するための装置」について検討すると、両者は上記相違点で相違するといえる。
　ここで、上記（１−３）によれば、当該相違点は甲第１号証には何ら記載はなく、単なる周知慣用技術や、自明の事項ということもできないから、本件訂正発明１と甲１発明は実質的に同一の発明ということはできない。
　また、甲第２号証から甲第６号証によっては、上記相違点を充足することはできず、甲１発明及び甲第２号証から甲第６号証に記載された事項を適用したとしても、当該相違点に係る本件訂正発明１の構成とすることは、当業者が容易に想到し得たものであるとはいえない。
　したがって、本件訂正発明１は甲１発明と同一の発明ではなく、また、甲１発明及び甲第２号証から甲第６号証記載の事項に基づいて当業者が容易になし得たものであるとはいえない。
　また、本件訂正発明１７は、本件訂正発明１の「復号するための装置」という物のカテゴリの発明を、「復号するための方法」という方法のカテゴリの発明として特定したものであり、本件訂正発明１７についても本件訂正発明１と同様の理由により、甲１発明と実質的に同一の発明ということはできず、また、甲１発明及び甲第２号証から甲第６号証に記載の事項に基づいて当業者が容易になし得たものであるとはいえない。
　さらに、本件訂正発明１、９、１７を引用する本件訂正発明２〜８、１０〜１６、１８〜２１についても、本件訂正発明１、９、１７と同様の理由により、甲１発明と実質的に同一の発明ということはできず、また、甲１発明及び甲第２号証から甲第６号証に記載の事項に基づいて当業者が容易になし得たものであるとはいえない。
（１−６）申立理由１、２についてのまとめ
　以上（１−１）〜（１−５）のとおり、本件訂正発明１〜２１に係る特許について、特許法第２９条第１号第３項または特許法第２９条第２項の規定に反してなされたものであり、取り消されるべきものであるという申立理由１、２（同法第１１３条第２号）は存在しない。
（２）申立理由３について
（２−１）本件訂正発明３について
　本件訂正発明１の構成Ｂ１、Ｂ１−１、Ｄ１−１を踏まえると、本件訂正発明３の構成Ｅ３の「前記近隣から以前に抽出された前記前のシンタックス要素に関する前記情報」とは、
・「データストリームから」「抽出された」「シンタックス要素」であって、
・「変換係数ブロック内の対応する位置に関して、有意変換係数が存在するかどうか」、「および前記変換係数ブロック内の前記有意変換係数の値に関する情報を示す」「シンタックス要素」であり、
・「前記シンタックス要素の位置の近隣から以前に抽出された前のシンタックス要素」「に関する情報」であるといえる。
　これらを総合すると、上記構成Ｄ１−１、Ｄ−２を踏まえた上記構成Ｅ３の「前のシンタックス要素が有意変換係数の存在を示す位置の数に関連する」とは、変換係数ブロック内の対応する位置のシンタックス要素について、当該対応する位置のシンタックス要素に対しての近隣であって、既に符号化された箇所に、有意変換係数が存在し（０ではないレベルを有する）コンテキストの選択に関係するものがいくつあるか、によって、当該対応する位置のシンタックス要素のコンテキストが選択されること、を示すものと言える。
（２−２）サポート要件について
　そこで、上記構成Ｅ３の「前のシンタックス要素が有意変換係数の存在を示す位置の数に関連する」ことが、本件明細書の発明の詳細な説明中に裏付けられているかどうかについて検討する。
（２−２−１）本件明細書の記載
　上記構成Ｅ３に関連して、本件明細書には以下の記載がある。
「【００６７】
　次に、どのようにしてエントロピーデコーダ２５０がコンテキストをモデリングするのかについての実施の形態を説明する。
【００６８】
　ひとつの望ましい実施の形態では、
ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇについてのコンテキストモデリングが、以下のように行われる。
　【００６９】
　さらに望ましい実施の形態では、大きい
変換ブロックについての
コンテキストモデル選択は、（変換ブロック内の）所定の近隣における既に符号化された有意変換係数の数に基づく。
近隣の定義の一例が図９に示される。×を○で囲ったものは、評価のために常に考慮に入れられる利用可能な近隣であり、×と△のものは、現在の走査位置および現在の走査方向に応じて評価される近隣であり）：
・現在の走査位置が２×２の左角３０４内にある場合、個別のコンテキストモデルが各走査位置に使用され（図９、左図）、
・現在の走査位置が２×２の左角内になく、かつ変換ブロックの第１行または第１列に位置しない場合には、図９の右側に示す近隣が、その周りに何もない現在の走査位置「ｘ」の近隣において有意変換係数の数を評価するために使用され、
・その周りに何もない現在の走査位置「ｘ」が変換ブロックの第１行にあたる場合には、図１０の右図で特定される近隣が使用され、
・現在の走査位置「ｘ」がブロックの第１列にあたる場合には、図１０の左図で特定される近隣が使用される。
【００７０】
　
言い換えると、デコーダ２５０は、以前に抽出
現在の有意マップシンタックス要素が関連付けられる位置（図９の右側および図１０の両側の「ｘ」、および図９の左側の印をつけられた位置のいずれか）の近隣にあるものに制限される位置に応じて、有意マップシンタックス要素の各々について、個々に選択されるコンテキストの使用によってコンテキスト適応的にエントロピー復号化を行う
・・・
【００７１】
　望ましい実施の形態では、
特定のｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇを符号化するために使用されるコンテキストモデルは、定義される近隣において既に符号化された有意変換係数レベルの数に応じて選択される。
また、図９及び図１０には以下の記載がある。
「
」
（２−２−２）構成Ｅ３が明細書中に裏付けられているかどうかの判断
　【００６８】には「ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇについてのコンテキストモデリングが、以下のように行われる。」という記載があり、さらに、【００６９】の特に下線部から、「変換ブロックについての」「コンテキストモデル選択は、」「所定の近隣における既に符号化された有意変換係数の数に基づく」ことが読み取れる。
　ここで、「所定の近隣における既に符号化された有意変換係数の数」に関して、
【００６９】には近隣の定義として、
「近隣の定義の一例が図９に示される。×を○で囲ったものは、評価のために常に考慮に入れられる利用可能な近隣であり、×と△のものは、現在の走査位置および現在の走査方向に応じて評価される近隣であり
・現在の走査位置が２×２の左角３０４内にある場合、個別のコンテキストモデルが各走査位置に使用され（図９、左図）、
・現在の走査位置が２×２の左角内になく、かつ変換ブロックの第１行または第１列に位置しない場合には、図９の右側に示す近隣が、その周りに何もない現在の走査位置「ｘ」の近隣において有意変換係数の数を評価するために使用され、
・その周りに何もない現在の走査位置「ｘ」が変換ブロックの第１行にあたる場合には、図１０の右図で特定される近隣が使用され、
・現在の走査位置「ｘ」がブロックの第１列にあたる場合には、図１０の左図で特定される近隣が使用される。」という記載が、
【００７０】には「言い換えると、デコーダ２５０は、現在の有意マップシンタックス要素が関連付けられる位置（図９の右側および図１０の両側の「ｘ」、および図９の左側の印をつけられた位置のいずれか）の近隣にあるものに制限される位置に応じて、有意マップシンタックス要素の各々について、個々に選択されるコンテキストの使用によってコンテキスト適応的にエントロピー復号化を行う」という記載がある。
　ところで、図９及び図１０には、記号「ｘ」の走査位置の近隣には、記号×を記号〇で囲ったものは存在しない上、記号×と記号△のものも存在せず、記号＋を記号〇で囲ったものと、記号＋を記号△で囲ったものが存在する。
　してみると、図９と【００６９】の両方の記載から、【００６９】における「×を〇で囲ったもの」とは「＋を〇で囲ったもの」、「×と△のもの」とは「＋を△で囲ったもの」の誤記であることは、当業者ならば理解できるものといえる。
　これらを総合すると、現在の走査位置に関する現在の有意マップシンタックス要素に関して、ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇについては、変換ブロック内の各々について個別のコンテキストに関連付けられており、さらに、現在の走査位置が、
（ｉ）図９左図の２×２の左角３０４内にある場合は、個別のコンテキストモデルが、
（ｉｉ）図９右図のｘの位置にある場合（２×２の左角内になく、かつ変換ブロックの第１行または第１列に位置しない場合）は、図９右図の＋を〇で囲った場所と、＋を△で囲った場所（すなわち、変換ブロック内のｘの位置の近隣であって、ｘの位置にあるシンタックス要素より以前に符号化されたシンタックス要素と関連する場所）におけるシンタックス要素に基づくコンテキストモデルが、
（ｉｉｉ）図１０右図のｘの位置にある場合（「ｘ」が変換ブロックの第１行にある場合）は、図１０右図の＋を〇で囲った場所と、＋を△で囲った場所（すなわち、変換ブロック内のｘの位置の近隣であって、ｘの位置にあるシンタックス要素より以前に符号化されたシンタックス要素と関連する場所）におけるシンタックス要素に基づくコンテキストモデルが、
（ｉｖ）図１０左図のｘの位置にある場合（「ｘ」がブロックの第１列にある場合）は、図１０左図の＋を〇で囲った場所と、＋を△で囲った場所（すなわち、変換ブロック内のｘの位置の近隣であって、ｘの位置にあるシンタックス要素より以前に符号化されたシンタックス要素と関連する場所）におけるシンタックス要素に基づくコンテキストモデルが、
それぞれ選択されてコンテキスト適応エントロピー復号化に使用されるといえる。
　ところで、図９、１０においては、ｘの位置に応じて、＋を〇で囲った場所の数と、＋を△で囲った場所（ｘの位置の近隣であって以前に符号化されたシンタックス要素と関連する場所の数）の和は異なる（例えば、上記(ｉ)の場合はゼロ、上記（ｉｉ）の場合は１０個、（ｉｉｉ）と(ｉｖ)の場合は４個）といえる。
　さらに、上記段落【００７１】の特に下線部から、「特定のｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇを符号化するために使用されるコンテキストモデルは、定義される近隣において既に符号化された有意変換係数レベルの数に応じて選択される」ことが読み取れる。
　したがって、上記記載から、現在の有意マップシンタックス要素の変換ブロック内における位置の近隣に存在する有意変換係数レベルの数（有意変換係数の値が０でないものの数）に基づいて、当該有意マップシンタックス要素のコンテキストモデルが選択されてコンテキスト適応エントロピー復号化に使用されるといえる。
　以上より、上記構成Ｅ３は、明細書中にサポートされているといえる。
（２−３）明確性について
　また、本件訂正発明１の構成Ｄ−１を踏まえた本件訂正発明３の構成Ｅ３が示す事項は、変換ブロック係数内のシンタックス要素をコンテキスト適応エントロピー復号する時のコンテキストが、変換係数ブロック内の当該シンタックス要素の位置の近隣に存在する有意変換係数（有意変換係数の値が０でないもの）がいくつ存在するかによって決定されるということであり、その技術的意味に不明確な点はない。
（２−４）本件訂正発明３についてのまとめ
　以上から、本件訂正発明３は発明の詳細な説明に記載されたものであり、かつ本件訂正発明３の各構成が何を指しているのは明確であって、その技術的意味に不明確な点はなく、本件訂正発明３は明確である。
（２−５）本件訂正発明１１、１９、６、１４について
　本件訂正発明１１は、本件訂正発明１の「データストリームにおいて符号化された変換係数ブロックを復号するための装置」について、復号するための装置とサブコンビネーションをなすところの「変換係数ブロックをデータストリームに符号化するための装置」として特定した本件訂正発明９を引用し、本件訂正発明３と同等の発明特定事項を有しているものであるところ、本件明細書の【００３７】の「図４のコーダは、予測変換ベースのブロック符号器である。」、「変換係数ブロックは、・・・データストリームが・・・出力されるように・・・符号化される。」という記載、【００８３】の「上述の実施の形態は、・・・画像および映像デコーダ及びエンコーダに適用できる」という記載を踏まえると、「復号するための装置」である本件訂正発明３とサブコンビネーションをなすところの「符号化するための装置」である本件訂正発明１１についても同様に、発明の詳細な説明に記載されたものであり、かつ本件訂正発明１１の各構成が何を指しているのは明確であって、その技術的意味に不明確な点はなく、本件訂正発明１１は明確である。
　また、本件訂正発明１９は、本件訂正発明１の「復号するための装置」という物のカテゴリの発明を、「復号するための方法」という方法のカテゴリの発明として特定した本件訂正発明１７を引用し、本件訂正発明３と同等の発明特定事項を有しているものであるところ、本件明細書の【００８４】の「いくつかの側面を装置の文脈において説明したが、これらの側面は、対応する方法の説明も表していることは明らかであり、ここで、ブロックまたは装置は方法ステップまたは方法ステップの特徴に対応する。」という記載を踏まえると、本件訂正発明１９についても同様に、発明の詳細な説明に記載されたものであり、かつ本件訂正発明１９の各構成が何を指しているのは明確であって、その技術的意味に不明確な点はなく、本件訂正発明１９は明確である。
　さらに、本件訂正発明３、１１を引用する本件訂正発明６、１４についても、発明の詳細な説明に記載されたものであり、かつ本件訂正発明６、１４の各構成が何を指しているのは明確であって、その技術的意味に不明確な点はなく、本件訂正発明６、１４は明確である。
（２−６）本件訂正発明１７について
　本件訂正発明１７に関して、上記「第２　訂正の適否についての判断」の「３．訂正の適否について」のとおり、訂正事項１は、本件特許請求の範囲の請求項１および本件明細書の発明の詳細な説明の【００４４】、【００４５】、【００７０】をその裏付けとするものとして認められていることから、本件訂正発明１７は特許法第３６条第６項第１号に規定する要件を満たすものといえる。
（２−７）申立理由３についてのまとめ
　以上の（２−１）〜（２−５）から、本件訂正発明３、６、９、１１、１４に係る特許について、特許法第３６条第６号第１項及び第２項を満たさない発明に対してなされたものであり、取り消されるべきものであるという申立理由３（同法第１１３条第４号）は存在しない。
　また、本件訂正発明１７に係る特許について、以上の（２−６）のとおり、特許法第３６条第６号第１項を満たさない発明に対してなされたものであり、取り消されるべきものであるという申立理由３（同法第１１３条第４号）は存在しない。
第６　むすび
　以上のとおりであるから、取消理由通知に記載した取消理由及び特許異議申立書に記載された特許異議申立の申立理由１〜３及び証拠によっては、本件訂正発明１〜２１に係る特許を取り消すことはできない。
　また、他に本件訂正発明１〜２１に係る特許を取り消すべき理由を発見しない。
　よって、結論のとおり決定する。
【異議決定日】
令和３年９月２７日（２０２１．９．２７）
【訂正の要旨】
審決（決定）の【理由】欄参照。
（５７）【特許請求の範囲】
　【請求項１】
　データストリームにおいて符号化された変換係数ブロックを復号するための装置であって、
　コンテキスト適応エントロピー復号を介して前記データストリームからシンタックス要素を抽出するように構成されたデコーダであって、各々の前記シンタックス要素が、前記変換係数ブロック内の対応する位置に関して、有意変換係数が存在するかどうか、および前記変換係数ブロック内の前記有意変換係数の値を示す、前記デコーダと、
　複数の走査順に基づいて決定される走査順で各々の前記シンタックス要素を前記変換係数ブロック内のそれぞれの位置に関連付けるように構成されたアソシエータとを備え、
　前記デコーダが、前記変換係数ブロックのサイズ、前記変換係数ブロック内の前記シンタックス要素の位置、および前記シンタックス要素の前記位置の近隣から以前に抽出された前のシンタックス要素に関する情報に少なくとも基づいて各々の前記シンタックス要素について選択されたコンテキストを、前記シンタックス要素のコンテキスト適応エントロピー復号において、使用するように構成される、装置。
　【請求項２】
　前記近隣から以前に抽出された前記前のシンタックス要素に関する前記情報が、前記前のシンタックス要素の値に関連する、請求項１に記載の装置。
　【請求項３】
　前記近隣から以前に抽出された前記前のシンタックス要素に関する前記情報が、前のシンタックス要素が有意変換係数の存在を示す位置の数に関連する、請求項１に記載の装置。
　【請求項４】
　各々の前記シンタックス要素の前記コンテキストが、前記走査順にさらに基づいて選択される、請求項１に記載の装置。
　【請求項５】
　現在のシンタックス要素の前記近隣が、前記現在のシンタックス要素の前記位置に隣接する少なくとも１つの位置を含む、請求項１に記載の装置。
　【請求項６】
　前記位置の数が、可能性のあるコンテキストインデックスの組を指すコンテキストインデックスに対応する、請求項３に記載の装置。
　【請求項７】
　前記近隣が、前記シンタックス要素の前記位置に横方向に隣接する少なくとも１つの位置を含む、請求項６に記載の装置。
　【請求項８】
　前記近隣が、前記シンタックス要素の前記位置に縦方向に隣接する少なくとも１つの位置を含む、請求項５に記載の装置。
　【請求項９】
　変換係数ブロックをデータストリームに符号化するための装置であって、前記装置は、コンテキスト適応エントロピー符号化を介してシンタックス要素を前記データストリームに符号化するように構成され、各々の前記シンタックス要素が、前記変換係数ブロック内の対応する位置に関して、有意変換係数が存在するかどうか、および前記変換係数ブロック内の前記有意変換係数の値に関する情報を示し、
　前記装置が、複数の走査順の中から決定された走査順で前記シンタックス要素を前記データストリームに符号化するように構成され、
　前記装置が、前記変換係数ブロックのサイズ、前記変換係数ブロック内の前記シンタックス要素の位置、および前記シンタックス要素の前記位置の近隣において以前に符号化された前のシンタックス要素に関する情報に少なくとも基づいて各々の前記シンタックス要素について選択されたコンテキストを、各々の前記シンタックス要素のコンテキスト適応エントロピー符号化において、使用するように構成される、装置。
　【請求項１０】
　前記近隣から以前に符号化された前記前のシンタックス要素に関する前記情報が、前記前のシンタックス要素の値に関連する、請求項９に記載の装置。
　【請求項１１】
　前記近隣から以前に符号化された前記前のシンタックス要素に関する前記情報が、前のシンタックス要素が有意変換係数の存在を示す位置の数に関連する、請求項９に記載の装置。
　【請求項１２】
　各々の前記シンタックス要素の前記コンテキストが、前記走査順にさらに基づいて選択される、請求項９に記載の装置。
　【請求項１３】
　現在のシンタックス要素の前記近隣が、前記現在のシンタックス要素の前記位置に隣接する少なくとも１つの位置を含む、請求項９に記載の装置。
　【請求項１４】
　前記位置の数が、可能性のあるコンテキストインデックスの組を指すコンテキストインデックスに対応する、請求項１１に記載の装置。
　【請求項１５】
　前記近隣が、前記シンタックス要素の前記位置に横方向に隣接する少なくとも１つの位置を含む、請求項１３に記載の装置。
　【請求項１６】
　前記近隣が、前記シンタックス要素の前記位置に縦方向に隣接する少なくとも１つの位置を含む、請求項１３に記載の装置。
　【請求項１７】
　データストリームにおいて符号化された変換係数ブロックを復号するための方法であって、
　コンテキスト適応エントロピー復号を介してシンタックス要素
を
　複数の走査順に基づいて決定される走査順で各々の前記シンタックス要素を前記変換係数ブロック内のそれぞれの位置に関連付けるステップと、
　前記変換係数ブロックのサイズ、前記変換係数ブロック内の前記シンタックス要素の位置、および前記シンタックス要素の前記位置の近隣から以前に抽出された前のシンタックス要素に関する情報に少なくとも基づいて各々の前記シンタックス要素について選択されるコンテキストを、前記シンタックス要素のコンテキスト適応エントロピー復号において、使用するステップと
　を含む、方法。
　【請求項１８】
　前記近隣から以前に抽出された前記前のシンタックス要素に関する前記情報が、前記前のシンタックス要素の値に関する、請求項１７に記載の方法。
　【請求項１９】
　前記近隣から以前に抽出された前記前のシンタックス要素に関する前記情報が、前のシンタックス要素が有意変換係数の存在を示す位置の数に関連する、請求項１７に記載の方法。
　【請求項２０】
　各々の前記シンタックス要素の前記コンテキストが、前記走査順にさらに基づいて選択される、請求項１７に記載の方法。
　【請求項２１】
　現在のシンタックス要素の前記近隣が、前記現在のシンタックス要素の位置に隣接する少なくとも１つの位置を含む、請求項１７に記載の方法。