【事件の表示】
　特願２０１３−５３３８８３「改善されたエントロピー符号化および復号を行う方法および装置」拒絶査定不服審判事件〔平成２４年　４月１９日国際公開、ＷＯ２０１２／０５１０３３、平成２６年　１月　９日国内公表、特表２０１４−５００６４３〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
第１　手続の経緯、概要
１　手続の経緯
　本願は、２０１１年（平成２３年）１０月６日（パリ条約による優先権主張外国庁受理２０１０年１０月１４日、米国）を国際出願日とする出願であって、その手続の経緯は以下のとおりである。
　平成２６年１０月　３日　　：手続補正書の提出
　平成２７年１０月２２日付け：拒絶理由通知書
　平成２８年　４月２７日　　：意見書、手続補正書の提出
　　　　同年　６月１４日付け：拒絶理由（最後の拒絶理由）通知書
　　　　同年１２月２２日　　：意見書、手続補正書の提出
　平成２９年　１月２３日付け：平成２８年１２月２２日の手続補正に
　　　　　　　　　　　　　　　ついての補正の却下の決定、拒絶査定
　　　　同年　５月１９日　　：審判請求書、手続補正書の提出
２　原査定における拒絶の理由の概要
　本願に対する原査定における拒絶の理由は、平成２８年６月１４日付け拒絶理由通知書に記載した次の理由（１）ないし理由（６）である。なお、平成２８年１２月２２日付け手続補正書による補正は、原査定と同日付けで却下となった。
（１）請求項１ないし１５に対して、特許法第１７条の２第３項
（２）請求項１ないし１５に対して、同法第３６条第６項第１号
（３）請求項１ないし３及び請求項９ないし１１に対して、同法第２９条第１項第３号
（４）請求項１ないし１５に対して、同法第２９条第２項
（５）請求項１ないし１５に対して、同法第２９条の２
（６）請求項３ないし８、１１ないし１５に対して、同法第３６条第６項第２号
　これらの理由のうち、上記理由（２）は、請求項１における「「第１のシンタックス要素」及び「第２のシンタックス要素」は、発明の詳細な説明には記載されていない」というものである。
第２　本願発明
　平成２９年５月１９日付けの手続補正書により補正された特許請求の範囲の請求項１には、以下の事項（以下、「本願発明」という。）が記載されている。
「【請求項１】
　装置であって、
　ピクチャ内の少なくとも一つのブロックを符号化するビデオ符号化器を備え、
　前記ビデオ符号化器は、前記ブロックの残差を変換して変換係数を取得し、該変換係数を量子化して量子化された変換係数を取得し、該量子化された変換係数をエントロピー符号化することによって符号化を行い、
　前記量子化された変換係数は、第１のシンタックス要素および第２のシンタックス要素を使用して符号化され、前記第１のシンタックス要素は、前記量子化された変換係数のうち処理が行われている現在の変換係数が第１の特定の非零値
と同等かそれ
最後の
す、フラグであり
、フラグであり
　
前記第１の特定の非零値は、複数の値から選択され、該選択された非零値は、前記ブロックのために固定される、
第３　本願の発明の詳細な説明の記載
　本願の発明の詳細な説明には、以下の記載がある。
「【０００６】
　図１を参照するに、ＣＡＢＡＣ符号化の例が概ね参照符号１００によって示されている。重要度マップ符号化パス、すなわち、第１のパスにおいて、ＣＡＢＡＣは、ｓｉｇ＿ｆｌａｇおよびｌａｓｔ＿ｆｌａｇを使用して非零係数の位置を示す。
【０００７】
　非零値の逆ジグザグ符号化においては、２つのサブ符号化処理が使用される。第１のサブ符号化処理においては、Ｂｉｎ＿１（すなわち、第１のｂｉｎ（ビン））を使用して非零係数がその絶対値が１であるかどうかを示す。非零係数がその絶対値が１である場合には、Ｂｉｎ＿＝１であり、非零係数の正負の符号が送出される。非零係数がその絶対値が１でない場合には、Ｂｉｎ＿１＝０であり、符号化が第２のサブ符号化処理に移行する。第２のサブ符号化処理においては、ＣＡＢＡＣは、Ｂｉｎ＿１＝０に対応する、１よりも大きな絶対値を有する係数を符号化し、これらの係数の各々の正負の符号を送出する。」
「【００４３】
　よって、本発明の原理は、より少ないシンタックス・ビンを使用する係数ブロックのシステマティックなエントロピー符号化に関する。係数値が所定の走査順で見つかった（または、処理される）ときに、システマティックにこの係数値を符号化する。具体的には、「重要度フラグ」（ｓｉｇ＿ｆｌａｇ）を使用し、零係数および非零係数を示す。非零の場合には、「２以上の最後の係数」（ｌａｓｔ＿ｇｅ２＿ｆｌａｇ）および「最後のフラグ」（ｌａｓｔ＿ｆｌａｇ）を使用して残りの位置のセットが幾つかの「２以上の」（ｇｅ２）非零係数および重要係数（ｓｉｇｎｉｆｉｃａｎｔ　ｃｏｅｆｆｉｃｉｅｎｔｓ）をそれぞれ含むかどうかを示す。重要係数がｓｉｇ＿ｆｌａｇ（ｓｉｇ＿ｆｌａｇ＝１）によって見つかった、または、示される場合にはいつでも、その値が直ちに符号化される。本発明の原理のアプローチには、少なくとも３つの利点が存在する。
（１）ブロック全体が１回の走査で符号化されるため、システムが単純になる。
（２）バイナリ・ビンが低減されるため、符号化器側および復号器側での幾らかのバイナリ算術符号化演算量が低減される。
（３）ｓｉｇ＿ｆｌａｇ、ｌａｓｔ＿ｆｌａｇ、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ、およびレベル・ビンなどのシンタックスのためのコンテキスト・モデルを設計するために、近傍の符号化された係数のレベル情報が利用可能である。」
「【００４７】
　バイナリ・ビンを用いてブロック情報を表現するために、以下のシンタックスを使用する。説明を簡略化するために、シンタックス要素のうちのいくつかをＣＡＢＡＣなどの既存の方法から借用する。さらに、新たなシンタックス要素が以下のような本発明の原理を実現できるようにするために導入される。
ｓｉｇ＿ｆｌａｇ：
　このフラグは、ＣＡＢＡＣでの場合と同様に定義される。ｓｉｇ＿ｆｌａｇ＝１は、対応する係数が非零である（重要である）ことを意味する。ｓｉｇ＿ｆｌａｇ＝０は、対応する係数が零であることを意味する。
ｌａｓｔ＿ｇｅ２＿ｆｌａｇ：
　このフラグは、本発明の原理に従って導入された新たなシンタックス要素であり、現在の非零係数が、所与の走査順による現在のブロックで絶対値が１よりも大きな値を有する最後の係数であるかどうかを示す。「ｇｅ２」という表現は、「２以上」からきているものである。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１は、現在の非零係数が最後のこのような係数であることを意味している。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０は、現在の非零係数が最後のこのような係数でないことを意味する。
ｌａｓｔ＿ｆｌａｇ：
　このフラグは、ＣＡＢＡＣでの場合と同様に定義される。ｌａｓｔ＿ｆｌａｇは、現在の非零係数が所与の走査順で現在のブロック内の最後の非零係数であるかどうかを意味する。ｌａｓｔ＿ｆｌａｇ＝１は、現在の非零係数が所与の走査順で現在のブロック内の最後の非零係数であることを意味する。ｌａｓｔ＿ｆｌａｇ＝０は、現在の非零係数が所与の走査順で現在のブロック内の最後の非零係数でないことを意味する。
Ｂｉｎ＿１：
　係数が非零となることが知られているが、絶対値が１である、または、絶対値が１よりも大きい（ｇｅ２）ことが知られていない場合、これを明確にするためにＢｉｎ＿１が送出される。Ｂｉｎ＿１＝１は、非零係数がその絶対値が１であることを意味する。Ｂｉｎ＿１＝０は、非零係数が１よりも大きな絶対値（ｇｅ２）を有することを意味する。なお、この情報を２、３、または、それよりも大きな他の係数値として符号化する代わりに、係数がその絶対値が１以上であることを示すためにＢｉｎ＿１を使用する。これは、通常のデータ・ブロックにおいて、非零の約半分がその絶対値が１であるため、これらを特別に処理するのがより効率的だからである。
レベル：
　係数がその絶対値が１よりも大きいこと（ｇｅ２）が知られている場合、絶対値としてそのレベルを送出する。元々は、このレベルはバイナリでなく、例えば、限定するものではないが、ＣＡＢＡＣにおいて使用されるＵＥＧ０方法などの何らかのバイナリ化方法を使用してバイナリ化を行い、バイナリ算術符号化を用いてこれらのバイナリ・ビンを符号化する。
Ｓｉｇｎ：
　全ての非零係数に対して、「＋」および「―」に対し、それぞれ０、１として符号が送出される。
【００４８】
　図５を参照するに、符号化処理の例が参照符号５００によって概ね示されている。符号化処理５００は、図４における例示的なブロック４００の符号化に関して説明される。所与の走査順、例えば、ＣＡＢＡＣにおける前方ジグザグ走査でデータを走査する。再配列された係数は、図５の最初の行で与えられている。
【００４９】
　最初の係数「１０」では、この係数は非零であり（ｓｉｇ＿ｆｌａｇ＝１）、最後のｇｅ２ではない（ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０）。この係数の値を符号化するために、まず、Ｂｉｎ＿１＝０を送出してその絶対値が１よりも大きいことを示す。次に、その絶対値をレベルを用いて符号化する。ここで、１０−２＝８を符号化するだけで、復号器には、絶対値が８＋２＝１０となることが分かる。最後に、その符号「＋」を０を用いて送出する。
【００５０】
　２番目の係数「０」では、ｓｉｇ＿ｆｌａｇ＝０である。これで、この係数についての全ての情報が送出されていることになり、符号化器は、次の係数の処理に動作を移行させる。
【００５１】
　次の係数「−１」は、非零であり（ｓｉｇ＿ｆｌａｇ＝１）、最後のｇｅ２ではない（ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０）。その値を符号化するために、Ｂｉｎ＿１＝１を送出してその絶対値が１であることを示すと、レベルを処理する必要がなくなる。最後に、その符号「−」を１を用いて送出する。
【００５２】
　次の係数「２」は、非零であり（ｓｉｇ＿ｆｌａｇ＝１）、最後のｇｅ２である（ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１）。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１となった後は、ｌａｓｔ＿ｆｌａｇを送出して現在の係数が最後の非零係数であるかどうかを示す必要がある。ここで、係数が最後の非零係数でないため、ｌａｓｔ＿ｆｌａｇ＝０である。なお、ここでｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１であることは、暗黙的に、この係数が１よりも大きな絶対値を有していなければならないこと（すなわち、ｇｅ２でなければならないこと）を示すため、Ｂｉｎ＿１＝０の使用が省かれる。２−２＝０を符号化することによってレベルを用いてその絶対値を送出すると、復号器は、絶対値が０＋２＝２であることを知る。最後に、その符号「＋」０を用いて送出する。
【００５３】
　次の係数「０」では、ｓｉｇ＿ｆｌａｇ＝０である。
【００５４】
　次の係数「１」は、非零であり（ｓｉｇ＿ｆｌａｇ＝１）、最後の非零係数ではない（ｌａｓｔ＿ｆｌａｇ＝０）。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１となった後は、全ての重要係数は、１の絶対値を有さなければならないため、これ以上Ｂｉｎ＿１またはレベルを用いてその絶対値を符号化する必要はない。その符号「＋」を０を用いて送出するのみでよい。
【００５５】
　次の係数「０」では、ｓｉｇ＿ｆｌａｇ＝０である。
【００５６】
　次の係数「−１」は、非零であり（ｓｉｇ＿ｆｌａｇ＝１）、最後の非零である（ｌａｓｔ＿ｆｌａｇ＝１）。その符号「−」を１を用いて送出すると、このブロックの符号化が完了する。
【００５７】
　上述した符号化の例からは、説明した実施形態の少なくとも１つの新規な態様は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇの使用であることが分かる。少なくとも以下の内容を含む、幾つかのｌａｓｔ＿ｇｅ２＿ｆｌａｇの利点が存在する。
【００５８】
１．ｌａｓｔ＿ｇｅ２＿ｆｌａｇにより、ｌａｓｔ＿ｆｌａｇの使用を幾らか減少させることができる。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０であると、後続する走査位置に非零（具体的には、絶対値が１よりも大きな）係数が存在しなければならない。その場合、ｌａｓｔ＿ｆｌａｇは、０でなければならないため、これらのｌａｓｔ＿ｆｌａｇの使用をｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１となるまで省く。
【００５９】
　ＣＡＢＡＣを用いた場合と提案した方法を用いた場合とで、同じ例のブロックの符号化を比較する。図１において、ＣＡＢＡＣを用いたブロックの符号化には、５個のｌａｓｔ＿ｆｌａｇが必要となり、これらは、００００１である。これに対し、図５において、新たな方法を用いた同じブロックの符号化には、３個のｌａｓｔ＿ｇｅ２＿ｆｌａｇ（００１）および３個のｌａｓｔ＿ｆｌａｇ（００１）が必要となる。ブロック内にＮ個の非零係数が存在すると仮定すると、ＣＡＢＡＣでは、Ｎ個のｌａｓｔ＿ｆｌａｇが必要となる。これに対し、新たな方法では、合計でＮ＋１個のｌａｓｔ＿ｇｅ２＿ｆｌａｇおよびｌａｓｔ＿ｆｌａｇが必要となる。ｌａｓｔ＿ｇｅ２＿ｆｌａｇによって次の２個が省かれることと比べると、ここでの１個の追加のフラグは、非常に重要である。
【００６０】
２．走査パスの最後では、連続した「末尾の複数の１（ｔｒａｉｌｉｎｇ　ｏｎｅｓ）」と呼ばれる、すなわち、絶対値が１である複数の変換係数レベルが発生する可能性が極めて高い。図５の例では、５個の重要係数１０、−１、２、１、−１が存在し、最後の「１」および「−１」は、「末尾の複数の１」である。ｌａｓｔ＿ｇｅ２＿ｆｌａｇにより、ＣＡＢＡＣにおける末尾の複数の１について、Ｂｉｎ＿１の使用が略かれる。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１となった後は、幾らかの係数が非零として示される場合には、これらの係数は、１の絶対値を有していなければならない。これらは、実際には、ＣＡＢＡＣ符号化における末尾の複数の１である。ＣＡＢＡＣにおいては、このような末尾の複数の１の各々について、それが１であることを示すために（ｇｅ２の代わりに）１つのＢｉｎ＿１が必要である。本発明の方法では、これらをｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１を用いて暗黙的に示すため、ここで、末尾の複数の１について、Ｂｉｎ＿１の使用が省かれる。大きな変換ブロックでは、比較的多数の末尾の１が存在するため、ここでＢｉｎ＿１の使用が省かれたことは重要である。
【００６１】
３．ｌａｓｔ＿ｇｅ２＿ｆｌａｇにより、末尾でない１について、他のＢｉｎ＿１の使用が省くことができる。何らかの係数でｌａｓｔ＿ｇｅ２＿ｆｌａｇが０から１に変化する場合、係数はｇｅ２でなければならない（すなわち、係数は１よりも大きな絶対値を有していなければならない）ため、０でなければならないＢｉｎ＿１を送出する必要はない。一例は、図１の符号化例の係数２である。
【００６２】
　このようにＢｉｎ＿１を省くことは、ｌａｓｔ＿ｇｅ２＿ｆｌａｇが０から１に変化するブロックのみで行われる。すなわち、ブロックのために複数のｌａｓｔ＿ｇｅ２＿ｆｌａｇが送出される。ブロックのために１つのｌａｓｔ＿ｇｅ２＿ｆｌａｇのみが送出されると仮定すると、それは１でなければならず、対応する係数は、１またはｇｅ２の絶対値を有するであろう。図６には、複数の係数が何らかの所与の走査順に並んでいる幾つか例示的なケースが提供されている。
【００６３】
　図６を参照するに、Ｂｉｎ＿１が省かれない例示的な特別なケースが概ね参照符号６００によって示されている。さらに、４つの特別なケースが存在することに着目し、これらは、それぞれ、ケース１、ケース２、ケース３、およびケース４として示されている。ケース１およびケース２では、全ての重要係数の絶対値は、２よりも小さい。ケース３およびケース４では、最初の重要係数のみが１よりも大きな絶対値を有する。全ての場合において、最初の重要係数でｌａｓｔ＿ｇｅ２＿ｆｌａｇが１に設定されるため、ｌａｓｔ＿ｇｅ２＿ｆｌａｇには「０から１への変化」が存在せず、１つのビンのみがｌａｓｔ＿ｇｅ２＿ｆｌａｇに使用される。従って、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１を有する係数は、１であるか（ケース１およびケース２の場合）、１よりも大きく（ケース３およびケース４の場合）、これは、Ｂｉｎ＿１によって示されるべきである。ケース１およびケース２においては、最初の重要係数「１」は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１およびＢｉｎ＿１＝１を有する。ケース３およびケース４の場合には、最初の重要係数２（より一般的には、２以上である）は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１およびＢｉｎ＿１＝０を有する。すなわち、ブロックのｌａｓｔ＿ｇｅ２＿ｆｌａｇが１つのビンのみを含む場合、このビンは１でなければならず、対応するＢｉｎ＿１が符号化される必要がある。
【００６４】
　図７Ａを参照するに、エントロピー符号化の例示的な方法が概ね参照符号７００によって示されている。この方法は、制御を判定ブロック７０１に受け渡す開始ブロック７１２を含む。判定ブロック７０１は、ブロック内に重要係数が存在するかどうかを判定する。ブロック内に重要係数が存在する場合には、制御は機能ブロック７０２に受け渡される。ブロック内に重要係数が存在しない場合には、制御が終了ブロック７９９に受け渡される。機能ブロック７０２は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０およびｌａｓｔ＿ｆｌａｇ＝０を設定し、制御を機能ブロック７０３に受け渡す。機能ブロック７０３は、ｌａｓｔ＿ｆｌａｇ＝０であれば、１から係数の数（♯）までの範囲を有する変数ｊを使用したループを開始し、制御を機能ブロック７０４に受け渡す。機能ブロック７０４は、ｓｉｇ＿ｆｌａｇを符号化し、制御を判定ブロック７０５に受け渡す。判定ブロック７０５は、ｓｉｇ＿ｆｌａｇ＝１であるかどうかを判定する。ｓｉｇ＿ｆｌａｇ＝１である場合には、制御が機能ブロック７０６に受け渡される。ｓｉｇ＿ｆｌａｇ＝１でない場合には、制御がループ端ブロック７１１に受け渡される。機能ブロック７０６は、必要であれば、ｌａｓｔ＿ｇｅ２＿ｆｌａｇを符号化し、制御を機能ブロック７０７に受け渡す。機能ブロック７０７は、必要であれば、ｌａｓｔ＿ｆｌａｇを符号化し、制御を機能ブロック７０８に受け渡す。機能ブロック７０８は、必要であれば、Ｂｉｎ＿１を符号化し、制御を機能ブロック７０９に受け渡す。機能ブロック７０９は、必要であれば、レベルを符号化し、制御を機能ブロック７１０に受け渡す。機能ブロック７１０は、符号を符号化し、制御をループ端ブロック７１１に受け渡す。ループ端ブロック７１１は、ループを終了し、制御を終了ブロック７９９に受け渡す。
【００６５】
　機能ブロック７０３に関し、何らかの走査順にあるブロック内の係数をループする。ｌａｓｔ＿ｆｌａｇ＝１を有する係数の後の係数は、ループが不要である。判定ブロック７０５に関し、ｓｉｇ＿ｆｌａｇ＝１（重要）であれば、ブロック７０６〜７１０によって係数をさらに符号化する。そうでなければ、次の係数にループする。機能ブロック７０６に関し、この機能ブロック７０６は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇを取り扱う。なお、ｌａｓｔ＿ｇｅ２＿ｆｌａｇの処理は、図７Ｂを参照してさらに説明する。機能ブロック７０７に関し、この機能ブロック７０７は、ｌａｓｔ＿ｆｌａｇを取り扱う。なお、ｌａｓｔ＿ｆｌａｇの処理は、図７Ｃを参照してさらに説明する。機能ブロック７０８に関し、この機能ブロック７０８は、Ｂｉｎ＿１を取り扱う。なお、Ｂｉｎ＿１の処理は、図７Ｄを参照してさらに説明する。機能ブロック７０９に関し、この機能ブロック７０９は、レベルを取り扱う。なお、レベルの処理は、図７Ｅを参照してさらに説明する。
【００６６】
　図７Ｂを参照するに、ｌａｓｔ＿ｇｅ２＿ｆｌａｇを符号化する例示的な方法が概ね参照符号７２０によって示されている。方法７２０は、制御を判定ブロック７２１に受け渡す開始ブロック７１９を含む。判定ブロック７２１は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０であるかどうかを判定する。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０である場合には、制御が判定ブロック７２２に受け渡される。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０でない場合には、制御が終了ブロック７９８に受け渡される。判定ブロック７２２は、現在の係数の後に１よりも大きな係数が存在するかどうかを判定する。現在の係数の後に１よりも大きな係数が存在する場合には、制御が機能ブロック７２３に受け渡される。現在の係数の後に１よりも大きな係数が存在しない場合には、制御が機能ブロック７２４に受け渡される。機能ブロック７２３は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０を設定し、制御を判定ブロック７２５に受け渡す。判定ブロック７２４は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１を設定し、制御を判定ブロック７２５に受け渡す。判定ブロック７２５は、現在の走査位置が最後の走査位置であるかどうかを判定する。現在の走査位置が最後の走査位置である場合には、制御が終了ブロック７９８に受け渡される。現在の走査位置が最後の走査位置でない場合には、制御が機能ブロック７２６に受け渡される。機能ブロック７２６は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇを符号化し、制御を終了ブロック７９８に受け渡す。
【００６７】
　図７Ｃを参照するに、ｌａｓｔ＿ｆｌａｇを符号化する例示的な方法が概ね参照符号７３０によって示されている。この方法は、制御を判定ブロック７３１に受け渡す開始ブロック７２９を含む。判定ブロック７３１は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１であるかどうかを判定する。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１である場合には、制御が判定ブロック７３２に受け渡される。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１でない場合には、制御が終了ブロック７９７に受け渡される。判定ブロック７３２は、現在の係数の後に重要係数が存在するかどうかを判定する。現在の係数の後に重要係数が存在する場合には、制御が機能ブロック７３３に受け渡される。現在の係数の後に重要係数が存在しない場合には、制御が機能ブロック７３４に受け渡される。機能ブロック７３３は、ｌａｓｔ＿ｆｌａｇ＝０に設定し、制御を判定ブロック７３５に受け渡す。機能ブロック７３４は、ｌａｓｔ＿ｆｌａｇ＝１に設定し、制御を判定ブロック７３５に受け渡す。判定ブロック７３５は、現在の走査位置が最後の走査位置であるかどうかを判定する。現在の走査位置が最後の走査位置である場合には、制御が終了ブロック７９７に受け渡される。現在の走査位置が最後の走査位置でない場合には、制御が機能ブロック７３６に受け渡される。機能ブロック７３６は、ｌａｓｔ＿ｆｌａｇを符号化し、制御を終了ブロック７９７に受け渡す。
【００６８】
　図７Ｄを参照するに、Ｂｉｎ＿１を符号化する例示的な方法が概ね参照符号７４０によって示されている。方法７４０は、制御を判定ブロック７４１に受け渡す開始ブロック７３９を含む。判定ブロック７４１は、「ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０」または「ブロック内の最初の重要係数である現在の変換係数に対するｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１」であるかどうかを判定する。「ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０」または「ブロック内の最初の重要係数である現在の変換係数に対するｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１」である場合には、制御が判定ブロック７４２に受け渡される。「ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０」でも「ブロック内の最初の重要係数である現在の変換係数に対するｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１」でもない場合には、制御が終了ブロック７９６に受け渡される。判定ブロック７４２は、変換係数の絶対値が１である（Ａｂｓ（ｃｕｒｒＣｏｅｆｆ）＝１）かどうかを判定する。変換係数の絶対値が１である場合には、制御が機能ブロック７４３に受け渡される。変換係数の絶対値が１でない場合には、制御が機能ブロック７４４に受け渡される。機能ブロック７４３は、Ｂｉｎ＿１＝１に設定し、制御を機能ブロック７４５に受け渡す。機能ブロック７４４は、Ｂｉｎ＿１＝０に設定し、制御を機能ブロック７４５に受け渡す。機能ブロック７４５は、Ｂｉｎ＿１を符号化し、制御を終了ブロック７９６に受け渡す。
【００６９】
　図７Ｅを参照するに、レベルを符号化する例示的な方法が概ね参照符号７５０によって示されている。方法７５０は、制御を判定ブロック７５１に受け渡す開始ブロック７４９を含む。判定ブロック７５１は、変換係数の絶対値が２以上である（Ａｂｓ（ｃｕｒｒＣｏｅｆｆ）≧２）かどうかを判定する。変換係数の絶対値が２以上である場合には、制御が機能ブロック７５２に受け渡される。変換係数の絶対値が２以上でない場合には、制御が終了ブロック７９５に受け渡される。機能ブロック７５２は、レベル＝ａｂｓ（ｃｕｒｒＣｏｅｆｆ）−２であるレベルを符号化し、制御を終了ブロック７９５に受け渡す。
【００７０】
　方法７００における符号化順は、図５の例の符号化順と同じである。しかしながら、符号化順は、以下のルールに従っている限り、ブロック７０６〜７１０が柔軟に変更されることがある。
　（機能ブロック７０６に従った）ｌａｓｔ＿ｇｅ２＿ｆｌａｇは、（機能ブロック７０８に従った）Ｂｉｎ＿１の前に処理され、（機能ブロック７０８に従った）Ｂｉｎ＿１は、（機能ブロック７０９に従った）レベルよりも前に処理される。すなわち、７０６→７０８→７０９→となる。
　（機能ブロック７０７に従った）ｌａｓｔ＿ｆｌａｇの処理は、機能ブロック７０６、７０８、または７０９の後に行われることがある。
　（機能ブロック７１０に従った）符号の処理は、４つの機能ブロック７０６、７０７、７０８、７０９のいずれかの前または後に行われることがある。
　復号器における処理順は、符号化器における処理と一致していなければならない。
【００７１】
　なお、ブロック内の最後の走査位置にある係数を符号化する際に特別な取り扱いがある。
　方法７２０においては、ｌａｓｔ＿ｇｅ２＿ｆｌａｇが最後の係数の前に依然として０である場合には、最後の係数では、ｌａｓｔ＿ｇｅ２＿ｆｌａｇは、１でなければならないため、ｌａｓｔ＿ｇｅ２＿ｆｌａｇの符号化は不要である。
　方法７３０においては、同様に、ｌａｓｔ＿ｆｌａｇが最後の係数の前に依然として０である場合には、最後の係数では、ｌａｓｔ＿ｆｌａｇは、１でなければならないため、ｌａｓｔ＿ｆｌａｇの符号化は不要である。
　Ｂｉｎ＿１（７４０）：機能ブロック７４１に関し、（機能ブロック７２６による符号化、送出は不要であるが、）最後の係数でｌａｓｔ＿ｇｅ２＿ｆｌａｇが機能ブロック７２４によって１に設定されている場合には、ブロック内の最初の重要係数であり、Ｂｉｎ＿１はブロック７４２〜７４５に従ってテスト、符号化されるべきである。
　（機能ブロック７０９に従った）レベル情報は、必要であれば符号化されるべきである。
【００７２】
　図８Ａを参照するに、エントロピー復号の例示的な方法が概ね参照符号８００によって示されている。方法８００は、制御を判定ブロック８０１に受け渡す開始ブロック８１９を含む。判定ブロック８０１は、ブロック内に重要係数が存在するかどうかを判定する。ブロック内に重要係数が存在する場合には、制御が機能ブロック８０２に受け渡される。ブロック内に重要係数が存在しない場合には、制御が終了ブロック８９９に受け渡される。機能ブロック８０２は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０およびｌａｓｔ＿ｆｌａｇ＝０を設定し、制御を機能ブロック８０３に受け渡す。機能ブロック８０３は、ｌａｓｔ＿ｆｌａｇ＝０であれば、１から係数の数（♯）までの範囲を有する変数ｊを使用したループを開始し、制御を機能ブロック８０４に受け渡す。機能ブロック８０４は、ｓｉｇ＿ｆｌａｇを復号し、制御を判定ブロック８０５に受け渡す。判定ブロック８０５は、ｓｉｇ＿ｆｌａｇ＝１であるかどうかを判定する。ｓｉｇ＿ｆｌａｇ＝１である場合には、制御が機能ブロック８０６に受け渡される。ｓｉｇ＿ｆｌａｇ＝１でない場合には、制御がループ端ブロック８１１に受け渡される。機能ブロック８０６は、必要であれば、ｌａｓｔ＿ｇｅ２＿ｆｌａｇを復号し、制御を機能ブロック８０７に受け渡す。機能ブロック８０７は、必要であれば、ｌａｓｔ＿ｆｌａｇを復号し、制御を機能ブロック８０８に受け渡す。機能ブロック８０８は、必要であれば、Ｂｉｎ＿１を復号し、制御を機能ブロック８０９に受け渡す。機能ブロック８０９は、必要であれば、レベルを復号し、制御を機能ブロック８１０に受け渡す。機能ブロック８１０は、符号を復号し、制御をループ端ブロック８１１に受け渡す。機能ブロック８１１は、ループを終了し、制御を終了ブロック８９９に受け渡す。
【００７３】
　機能ブロック８０３に関し、符号化器の場合と同じ走査順でブロック内の係数をループする。ｌａｓｔ＿ｆｌａｇ＝１を有する係数の後の係数は、ループが不要である。機能ブロック８０６に関し、この機能ブロック８０６は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇを取り扱う。なお、ｌａｓｔ＿ｇｅ２＿ｆｌａｇの処理は、図８Ｂを参照してさらに説明する。機能ブロック８０７に関し、この機能ブロック８０７は、ｌａｓｔ＿ｆｌａｇを取り扱う。なお、ｌａｓｔ＿ｆｌａｇの処理は、図８Ｃを参照してさらに説明する。機能ブロック８０８に関し、この機能ブロック８０８は、Ｂｉｎ＿１を取り扱う。なお、Ｂｉｎ＿１の処理は、図８Ｄを参照してさらに説明する。機能ブロック８０９に関し、この機能ブロック８０９は、レベルを取り扱う。なお、レベルの処理は、図８Ｅを参照してさらに説明する。
【００７４】
　一実施形態においては、方法８００の復号順は、方法７００の符号化順と一致することが理解できよう。しかしながら、復号順は、これに対応する符号化順と一致する限り、機能ブロック８０６〜８１０が柔軟に変更されることがある。
【００７５】
　図８Ｂを参照するに、ｌａｓｔ＿ｇｅ２＿ｆｌａｇを復号する例示的な方法が概ね参照符号８２０によって示されている。方法８２０は、制御を判定ブロック８２１に受け渡す開始ブロック８１２を含む。判定ブロック８２１は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０であるかどうかを判定する。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０である場合には、制御が判定ブロック８２２に受け渡される。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０でない場合には、制御が終了ブロック８９８に受け渡される。判定ブロック８２２は、現在の走査位置が最後の走査位置にあるかどうかを判定する。現在の走査位置が最後の走査位置にある場合には、制御がブロック８２３に受け渡される。現在の走査位置が最後の走査位置にない場合には、制御が機能ブロック８２４に受け渡される。機能ブロック８２３は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１を設定し、制御を終了ブロック８９８に受け渡す。機能ブロック８２４は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇを復号し、制御を終了ブロック８９８に受け渡す。
【００７６】
　図８Ｃを参照するに、ｌａｓｔ＿ｆｌａｇを復号する例示的な方法が概ね参照符号８３０によって示されている。方法８３０は、制御を判定ブロック８３１に受け渡す開始ブロック８２５を含む。判定ブロック８３１は、ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１であるかどうかを判定する。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１である場合には、制御が判定ブロック８３２に受け渡される。ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１でない場合には、制御が終了ブロック８９７に受け渡される。判定ブロック８３２は、現在の走査位置が最後の走査位置にあるかどうかを判定する。現在の走査位置が最後の走査位置にある場合には、制御が終了ブロック８９７に受け渡される。現在の走査位置が最後の走査位置にない場合には、制御が機能ブロック８３３に受け渡される。機能ブロック８３３は、ｌａｓｔ＿ｆｌａｇを復号し、制御を終了ブロック８９７に受け渡す。
【００７７】
　図８Ｄを参照するに、Ｂｉｎ＿１を復号する例示的な方法が概ね参照符号８４０によって示されている。方法８４０は、制御を機能ブロック８４１に受け渡す開始ブロック８３４を含む。機能ブロック８４１は、Ｂｉｎ＿１＝１に設定し、制御を判定ブロック８４２に受け渡す。判定ブロック８４２は、「ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０」または「ブロック内の最初の重要係数である現在の係数に対するｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１」であるかどうかを判定する。「ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０」または「ブロック内の最初の重要係数である現在の係数に対するｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１」である場合には、制御が機能ブロック８４３に受け渡される。「ｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝０」でも「ブロック内の最初の重要係数である現在の係数に対するｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１」でもない場合には、制御が終了ブロック８９６に受け渡される。機能ブロック８４３は、Ｂｉｎ＿１を復号し、制御を終了ブロック８９６に受け渡す。
【００７８】
　図８Ｅを参照するに、レベルを復号する例示的な方法が概ね参照符号８５０によって示されている。方法８５０は、制御を判定ブロック８５１に受け渡す開始ブロック８４４を含む。判定ブロック８５１は、「Ｂｉｎ＿１＝０」または「ブロック内の最初の重要係数でない現在の係数に対するｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１」であるかどうかを判定する。「Ｂｉｎ＿１＝０」または「ブロック内の最初の重要係数でない現在の係数に対するｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１」である場合には、制御が機能ブロック８５２に受け渡される。「Ｂｉｎ＿１＝０」でも「ブロック内の最初の重要係数でない現在の係数に対するｌａｓｔ＿ｇｅ２＿ｆｌａｇ＝１」でもない場合には、制御が機能ブロック８５３に受け渡される。機能ブロック８５２は、レベルを復号し、現在の係数の絶対値をレベル＋２（Ａｂｓ（ｃｕｒｒＣｏｅｆｆ）＝レベル＋２）に設定し、制御を終了ブロック８９５に受け渡す。機能ブロック８５３は、現在の係数の絶対値を１に設定し（（ａｂｓ（ｃｕｒｒＣｏｅｆｆ））＝１、制御を終了ブロック８９５に受け渡す。
【００７９】
　なお、ブロック内の最後の走査位置における係数を復号する際、特別な取り扱いが存在する。
　方法８２０においては、ｌａｓｔ＿ｇｅ２＿ｆｌａｇが最後の係数の前に依然として０である場合には、最後の係数では、ｌａｓｔ＿ｇｅ２＿ｆｌａｇは１でなければならないため、ｌａｓｔ＿ｇｅ２＿ｆｌａｇの復号は不要である。その代わりに、ｌａｓｔ＿ｇｅ２＿ｆｌａｇは、機能ブロック８２３に従って単に１に設定される。
　方法８３０においては、同様に、ｌａｓｔ＿ｆｌａｇが最後の係数の前に依然として０である場合には、最後の係数では、ｌａｓｔ＿ｆｌａｇは１でなければならないため、ｌａｓｔ＿ｆｌａｇの復号は不要である。
　（方法８４０に従った）Ｂｉｎ＿１：機能ブロック８４２に関し、（機能ブロック８２４では復号される必要はないが、）ブロック８２３の最後の係数では、ｌａｓｔ＿ｇｅ２＿ｆｌａｇが１に設定され、ブロック内の最初の重要係数である場合は、Ｂｉｎ＿１が機能ブロック８４３によって復号されるべきである。
　（方法８５０に従った）レベル：８５１において、Ｂｉｎ＿１＝０である場合、または、（機能ブロック８２４によって復号される必要はないが、）機能ブロック８２３により最後の係数に対するｌａｓｔ＿ｇｅ２＿ｆｌａｇが１に設定され、最後の係数が最初の重要係数でない場合には、レベルが機能ブロック８５２によって復号されるべきである。そうでない場合には、機能ブロック８５３によってこの最後の係数の絶対値を１に設定する。
【００８０】
　提案した方法の別の利点は、ｓｉｇ＿ｆｌａｇ、ｌａｓｔ＿ｆｌａｇなどのような他のシンタックスの同一の走査パスにおける係数レベルの符号化である。ＣＡＢＡＣにおいては、係数レベル情報は、逆ジグザグ走査順に符号化される。これは、ブロックを符号化するための第２のパスのように見える。この逆ジグザグ順符号化においては、レベル情報は、符号化された係数の逆ジグザグ位置を用いて設計されるコンテキスト・モデルを用いて符号化することができる。具体的には、（逆ジグザグ順で）最初の符号化された係数がコンテキスト・モデル０を用いて符号化され、２番目の符号化係数がコンテキスト・モデル１を用いて符号化されるなどである。このコンテキスト・モデル設計は、同様に確からしい（０．５／０．５）モデルを用いたレベル・ビンの符号化と比べると、いくらかの利得を示す（すなわち、複数のビンをビン毎に１ビットで直接出力する）．」
「【００８５】
　ｌａｓｔ＿ｇｅ２＿ｆｌａｇは、単なる実施形態であることが理解できよう。本技術分野および関連する技術分野における当業者であれば容易に理解できるであろうが、代替的には、フラグをｌａｓｔ＿ｇｅＸ＿ｆｌａｇと呼び、ここで、Ｘは任意の数とすることができる。
【００８６】
　本発明の多くの付随する利点／特徴の幾つかについて説明する。これらの幾つかは既に述べた通りのものである。例えば１つの利点／特徴は、ピクチャ内の少なくともブロックを符号化するビデオ符号化器を有する装置である。ビデオ符号化器は、ブロックの残差を変換して変換係数を取得し、変換係数を量子化して量子化された変換係数を取得し、量子化された変換係数をエントロピー符号化することによって符号化を行う。量子化された変換係数は、フラグを使用して１つのパスで符号化されることにより、量子化された変換係数のうち処理が行われている現在の変換係数が、特定の値以上の値を有するブロックのための最後の非零係数であることを示す。
【００８７】
　さらに、別の利点／特徴は、上述したビデオ符号化器を有する装置であって、特定の値が２である、この装置である。
【００８８】
　さらに、別の利点／特徴は、上述したビデオ符号化器を有する装置であって、特定の値未満の値を有する、量子化された変換係数のうちの後続する非零係数は、特定の値未満の値を有する後続する非零係数の各々の符号のみを符号化することによって符号化される、
この装置である。
【００８９】
　さらに、別の利点／特徴は、上述したビデオ符号化器を有する装置であって、特定の値が複数の値から選択される、この装置である。」
第４　判断
　本願発明における「第１のシンタックス要素」及び「第２のシンタックス要素」について、発明の詳細な説明には当該記載自体は存在しない。そこで、当該「第１のシンタックス要素」及び「第２のシンタックス要素」が発明の詳細な説明に記載されているものであるか以下に検討する。
　発明の詳細な説明には、シンタックス要素のうちフラグについて、段落０００６、０００７、００４３、００４７〜００８０、００８５〜００８９に、従来のＣＡＢＡＣ符号化の例として、「ｓｉｇ＿ｆｌａｇ」、「ｌａｓｔ＿ｆｌａｇ」、「Ｂｉｎ＿１」が記載され、新たなシンタックス要素として、「ｌａｓｔ＿ｇｅ２＿ｆｌａｇ」が、さらには「ｌａｓｔ＿ｇｅＸ＿ｆｌａｇ」が記載されている。
（１）本願発明における「第１のシンタックス要素」について
　本願発明における「第１のシンタックス要素」は、「前記量子化された変換係数のうち処理が行われている現在の変換係数が第１の特定の非零値と同等かそれよりも大きい値を有するブロックに対する最後の非零係数であるときを示す、フラグ」であり、「前記第１の特定の非零値は、複数の値から選択され」るものである。
　他方、発明の詳細な説明には、当該「第１の特定の非零値」との記載は存在しないが、現在の変換係数が特定の非零値と「同等かそれよりも大きい値を有するブロックに対する最後の非零係数であるときを示す、フラグ」は、発明の詳細な説明の段落００４７及び００８５の記載によれば「ｌａｓｔ＿ｇｅ２＿ｆｌａｇ」及び「ｌａｓｔ＿ｇｅＸ＿ｆｌａｇ」のみであると認められる。そして、「第１のシンタックス要素」における当該「第１の特定の非零値」は、「複数の値から選択され」るものであり、複数の値からの選択については、段落００８５に「ｌａｓｔ＿ｇｅＸ＿ｆｌａｇ」について「Ｘは任意の数とすることができる。」、段落００８９に「特定の値が複数の値から選択される」と記載されていることから、当該「第１の特定の非零値」は「ｌａｓｔ＿ｇｅＸ＿ｆｌａｇ」における「Ｘ」が対応していると認められる。
　そうすると、段落００４７の記載から、当該「第１の特定の非零値」を「２」とした場合のフラグが「ｌａｓｔ＿ｇｅ２＿ｆｌａｇ」であり、当該「第１の特定の非零値」を「複数の値から選択され」るとした場合のフラグが「ｌａｓｔ＿ｇｅＸ＿ｆｌａｇ」と認められる。
　よって、本願発明における、「前記量子化された変換係数のうち処理が行われている現在の変換係数が第１の特定の非零値と同等かそれよりも大きい値を有するブロックに対する最後の非零係数であるときを示す、フラグ」であって、「前記第１の特定の非零値は、複数の値から選択され」る「第１のシンタックス要素」は、発明の詳細な説明における「ｌａｓｔ＿ｇｅＸ＿ｆｌａｇ」に対応するものである。
　なお、発明の詳細な説明には、その他に「第１のシンタックス要素」に対応するものは存在しない。
（２）本願発明における「第２のシンタックス要素」について
　上記（１）で検討したとおり、本願発明における「第１のシンタックス要素」は「ｌａｓｔ＿ｇｅＸ＿ｆｌａｇ」に対応するものであり、「ｌａｓｔ＿ｇｅ２＿ｆｌａｇ」は「ｌａｓｔ＿ｇｅＸ＿ｆｌａｇ」の「第１の特定の非零値」を「２」としたものであるから、本願発明における「第２のシンタックス要素」として検討するものは、前記「ｌａｓｔ＿ｇｅＸ＿ｆｌａｇ」、「ｌａｓｔ＿ｇｅ２＿ｆｌａｇ」を除く、「ｓｉｇ＿ｆｌａｇ」、「ｌａｓｔ＿ｆｌａｇ」及び「Ｂｉｎ＿１」である。当該各シンタックス要素について以下に検討する。
　本願発明における「第２のシンタックス要素」は、「前記量子化された変換係数のうち処理が行われている現在の変換係数が第２の特定の非零値よりも大きい値を有するブロックに対する非零係数であるときを示す、フラグ」である。ここで、前記「第２の特定の非零値よりも大きい値」とは少なくとも「２以上の値」を意味しているものと認められる。
　他方、発明の詳細な説明には、段落００４７に、前記「ｓｉｇ＿ｆｌａｇ」は、「対応する係数が非零である（重要である）こと」又は「零であること」を意味すると記載があり、上記「２以上の値」を有することを意味していない。また、前記「ｌａｓｔ＿ｆｌａｇ」は、同段落００４７に「現在の非零係数が所与の走査順で現在のブロック内の最後の非零係数であること」又は「最後の非零係数でないこと」を意味すると記載があり、上記「２以上の値」を有することを意味していない。また、前記「Ｂｉｎ＿１」も、同段落００４７に「非零係数がその絶対値が１であること」又は「１よりも大きな絶対値（ｇｅ２）を有すること」を意味すると記載があり、特に後者については、「１よりも大きな」との条件ではあるものの、対象が絶対値であって、−２以下の値を有する場合も該当するから、同じく、「２以上の値」を有することを意味していない。
　したがって、当該いずれのシンタックス要素も、上記本願発明における「前記量子化された変換係数のうち処理が行われている現在の変換係数が第２の特定の非零値よりも大きい値を有するブロックに対する非零係数であるときを示す」ものには一致していない。
　そして、発明の詳細な説明のその他の箇所においても、「第２のシンタックス要素」に対応するものは存在しない。
　なお、請求人は、平成２９年５月１９日付け審判請求書において、「本願発明の「第１のシンタックス要素」および「第２のシンタックス要素」は、発明の詳細な説明においてはそれぞれ、例えば、「last_flag」および「last_ge2_flag」に対応いたします。従いまして、理由１（新規事項）、理由２（サポート要件）の拒絶理由は存在しません。」と主張しているが、上記検討したとおりであって、本願発明の「第１のシンタックス要素」および「第２のシンタックス要素」は、発明の詳細な説明のそれぞれ「ｌａｓｔ＿ｆｌａｇ」及び「ｌａｓｔ＿ｇｅ２＿ｆｌａｇ」に対応するものであるとは認められない。
　したがって、本願発明は、上記「第２のシンタックス要素」が、発明の詳細な説明に記載したものではなく、特許法第３６条第６項第１号に規定する要件を満たしていない。
第５　むすび
　以上のことから、この出願は、特許法第３６条第６項第１号に規定する要件を満たしていない。
　よって、結論のとおり審決する。