2015-020829

特願２０１４－５１６９８９「統合されたマージモードおよび適応動きベクトル予測モード候補選択」拒絶査定不服審判事件〔平成２４年１２月２７日国際公開、ＷＯ２０１２／１７７３８７、平成２６年　８月２１日国内公表、特表２０１４－５２０４８４〕について、次のとおり審決する。

【結　論】 本件審判の請求は、成り立たない。

【理　由】 第１　経緯 １．手続 本願は、２０１２年（平成２４年）６月５日（パリ条約による優先権主張外国庁受理、２０１１年６月２０日、米国、２０１１年７月１１日、米国、２０１１年７月１８日、米国、２０１２年６月４日、米国）を国際出願日とする出願であって、手続の概要は以下のとおりである。 手続補正　　　　　　　　　：平成２６年　２月１８日 拒絶理由通知　　　　　　　：平成２６年１２月１０日（起案日） 手続補正　　　　　　　　　：平成２７年　４月１６日 拒絶査定　　　　　　　　　：平成２７年　７月１０日（起案日） 拒絶査定不服審判請求　　　：平成２７年１１月２４日 ２．査定 原審での査定の理由は、概略、以下のとおりである。 本願の各請求項に係る発明（平成２７年４月１６日付け手続補正書による）は、下記刊行物に記載された発明および周知技術に基づいて当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により、特許を受けることができない。 記 刊行物１：Yunfei Zheng, et.al., "Unified Motion Vector Predictor Selection for Merge and AMVP", [online], 19 Mar. 2011, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document: JCTVC-E396（version 2）, [平成26年12月4日検索], インターネット〈URL：http://phenix.int-evry.fr/jct/doc_end_user/documents/5_Geneva/wg11/JCTVC-E396-v2.zip〉（公知日は、ファイルのタイムスタンプの日付） 刊行物２：J. Jung, et.al., "Description of Core Experiment 9: MV Coding and Skip/Merge operations", [online], 14 Feb. 2011, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document: JCTVC-D609（version 3）, [平成26年12月4日検索], インターネット〈URL：http://phenix.int-evry.fr/jct/doc_end_user/documents/4_Daegu/wg11/JCTVC-D609-v3.zip〉（公知日は、ファイルのタイムスタンプの日付） 刊行物３：Ken McCann, et.al., "HM3: High Efficiency Video Coding (HEVC) Test Model 3 Encoder Description", [online], 2 Jun. 2011, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document: JCTVC-E602（version 1）, [平成26年12月4日検索], インターネット〈URL：http://phenix.int-evry.fr/jct/doc_end_user/documents/5_Geneva/wg11/JCTVC-E602-v1.zip〉（公知日は、ファイルのタイムスタンプの日付）（表紙と、目次と、第5.4.1～5.4.2節） 刊行物４："ITU-T Recommendation H.263(02/98)", [online], Feb. 1998, ITU-T, [平成24年1月24日検索], インターネット<URL:http://www.itu.int/rec/dologin_pub.asp?lang=e&id=T-REC-H.263-199802-S!!PDF-E&type=items>（公知日は、表紙に記載のもの）（表紙と目次と、第２１頁、第３３～４５頁） 第２　本願発明 本願の請求項１に係る発明（以下「本願発明」という。）は、願書に添付した明細書、特許請求の範囲又は図面、及び平成２７年４月１６日付け手続補正書の記載からみて、平成２７年４月１６日付け手続補正書の特許請求の範囲の請求項１に記載された事項により特定される次のとおりのものである。 （（Ａ）ないし（Ｅ）は合議体が付与した。以下、それぞれ、構成要件（Ａ）、構成要件（Ｂ）・・・、という。） 【請求項１】 （Ａ）ビデオ符号化プロセスにおいて動きベクトルを符号化する方法であって、前記方法は、ビデオエンコーダが実行し、前記方法は、 （Ｂ）符号化されるべきビデオデータの現在のブロックのための動きベクトル予測プロセスのための複数のモードのうちの１つを判断することと、 （Ｃ）前記判断されたモードと候補ブロックのセットを使用して、前記ビデオデータの現在のブロックのための前記動きベクトル予測プロセスを実行することと （Ｄ）を備え、 （Ｄ－１）前記候補ブロックのセットは、前記複数のモードの各々について同じであり、 （Ｄ－２）前記複数のモードは、マージモードと適応動きベクトル予測モードとを含み、 （Ｄ－３）前記候補ブロックのセットは、左上候補ブロック、上候補ブロック、右上候補ブロック、左候補ブロック、左下候補ブロック、および時間候補ブロックを含む、 （Ｅ）方法。 第３　刊行物に記載された発明 １．刊行物１の記載 原査定の拒絶の理由に引用された刊行物である「Unified Motion Vector Predictor Selection for Merge and AMVP」（以下「刊行物１」という。）には、次の事項が記載されている。 （１－１）「Abstract This contribution proposes a unified motion vector predictor selection method for Merge mode and AMVP. This method aligns the motion vector predictor selection procedure by searching four fixed neighboring blocks. The method defines the neighboring blocks based on the partition shape and partition index. The simulation result shows the performance drop of 0.28% (RA_HE, RA_LC, LD_HE, and LD_LC average) in BD rate saving with 10% encoding complexity reduction. Combined with JCTVC-E343, the simulation result shows the performance gain of 0.1% (RA_HE, RA_LC, LD_HE, and LD_LC average) in BD rate saving with 10% encoding complexity reduction. 」 （１頁下から２０行－下から１３行） （訳） 「要約 この寄稿は、マージモードとAMVPのための統一された動きベクトル予測子選択方法を提案する。この方法は、４つの固定隣接ブロックを探索することによって、動きベクトル予測子選択手順を整列させる。この方法は、パーティション形状とパーティションインデックスに基づいて隣接するブロックを定義する。シミュレーション結果は、10％の符号化複雑性の低減を伴うBDレート節約における0.28％（RA_HE、RA_LC、LD_HE、およびLD_LC平均）の性能低下を示す。JCTVC-E343と組み合わせることで、シミュレーション結果は、10％の符号化複雑度低減を伴うBDレートの節約における0.1％（RA_HE、RA_LC、LD_HE、およびLD_LC平均）の性能向上を示している。」 （１－２）「1 Introduction In the current HEVC Test Model (HM 2.0), two different motion information prediction schemes exist. In AMVP [1] inter and skip modes use motion vectors from the neighboring prediction units (PUs) as motion vector predictors (MVPs). AMVP's search process for motion vector predictors is illustrated in Figure 1. The process starts by checking candidates from right to left, bottom to top and temporally collocated neighboring blocks. In each search direction (right to left and bottom to top), it stops when a neighboring block with a matching reference list and a reference index [2] or until the end block along the search direction. Another motion information prediction scheme is merge mode. Merge mode infers the inter prediction direction and reference frame index from the neighboring blocks and uses their motion vectors as MVPs. Four spatial and one temporal neighboring blocks are defined as merge candidates, as shown in Figure 2. In this contribution, we propose a unified motion vector selection method for both merge and AMVP modes by checking four neighboring blocks' motion information. 」（１頁下から１２行－最下行） （訳） 1 Introduction 現在のHEVCテストモデル（HM2.0）では、２つの異なる動き情報予測方式が存在する。AMVP [1]では、インターとスキップモードは、動きベクトル予測子（MVPs）として隣接予測ユニット（PUs）からの動きベクトルを使用する。動きベクトル予測子のためのAMVPの探索プロセスが図１に示されている。プロセスは、右から左、下から上、および時間的に並置された隣接ブロックから候補をチェックすることから始まる。各探索方向（右から左、下から上）で、一致する参照リストおよび参照インデックス[2]を有する隣接ブロック、または探索方向に沿った終了ブロックで停止する。別の動き情報予測方式はマージモードである。マージモードは、隣接ブロックからのインター予測方向および参照フレームインデックスを推測し、それらの動きベクトルをMVPとして使用する。図２に示すように、４つの空間的と１つの時間的に隣接するブロックがマージ候補として定義される。この寄稿では、４つの隣接ブロックの動き情報をチェックすることによって、マージモードとAMVPモードの統合された動きベクトル選択方法を提案する。 （１－３）「2 Proposed algorithm The proposed method uses four neighboring blocks' motion information for both merge and AMVP modes. A subset of motion information is formed by selecting several blocks based on the prediction partition shape and partition index from the neighboring blocks. Figure 3 shows the selected neighboring blocks to get the motion information for different prediction partitions and indices. The hatched block is the current coding PU. The grey blocks are the neighboring blocks that will be checked by both merge and AMVP modes in this proposal . The grey blocks centered in the hatched block indicate the collocated temporal candidates.」（２頁下から８行－最下行） （訳） 「2 Proposed algorithm 提案された方法は、マージモードとAMVPモードの両方に４つの隣接ブロックの動き情報を使用する。動き情報のサブセットは、予測区画形状及び隣接ブロックからの区画インデックスに基づいていくつかのブロックを選択することによって形成される。図３は、異なる予測パーティションおよびインデックスの動き情報を得るために選択された隣接ブロックを示す。ハッチングされたブロックは、現在の符号化PUである。灰色のブロックは、この提案でマージモードとAMVPモードの両方でチェックされる隣接ブロックである。ハッチングされたブロックの中心にあるグレーのブロックは、並置された時間的候補を示す。」 （１－４）「A merge mode PU inherits inter prediction direction (forward, backward, or bi prediction), reference index, and motion vector from the selected neighboring blocks. In AMVP mode, if the selected neighboring block's reference list or reference index does not match with the current coding block's reference list or reference index, the motion vector of the selected neighboring block is scaled based on the POC distance, as shown in Figure 4. In Figure 4, mv1 and mv2 are the two neighboring motion vectors that point to different reference frames from the current picture. Before using mv1 and mv2 as motion vector predictor candidates, they are scaled to mv1_s and mv2_s based on the POC distance and are used as motion vector predictor candidates for the current coding block in AMVP. In this scheme, no search shown in Figure 2 is conducted so complexity is reduced.」（３頁下から９行－最下行） （訳） 「マージモードPUは、選択された隣接ブロックからインター予測方向（順方向、逆方向、または双方向予測）、参照インデックス、および動きベクトルを継承する。AMVPモードでは、選択された隣接ブロックの参照リストまたは参照インデックスが現在のコーディングブロックの参照リストまたは参照インデックスと一致しない場合、図４に示すように、選択された隣接ブロックの動きベクトルがPOC距離に基づいてスケーリングされる。図４において、mv1およびmv2は、現在のピクチャから異なる参照フレームを指し示す2つの隣接する動きベクトルである。動きベクトル予測子候補としてmv1およびmv2を使用する前に、それらはPOC距離に基づいてmv1_sおよびmv2_sにスケーリングされ、AMVPにおける現在の符号化ブロックの動きベクトル予測子候補として使用される。このスキームでは、図２に示す探索は行われないので、複雑さが低減される。」 ２．刊行物１に記載された発明 以上の刊行物１の記載からみて、刊行物１には、次の発明が記載されている。 （２－１） 上記（１－２）の「HEVC」とは「High Efficiency Video Coding」と呼ばれるビデオ符号化の略称であることは、当業者には周知の事項であるから、刊行物１は、ビデオ符号化に関する技術が開示されている文献であることは、当業者であれば理解できる。 そして、（１－１）に「この寄稿は、マージモードとAMVPのための統一された動きベクトル予測子選択方法を提案する。」とあるから、上記ビデオ符号化のうち、特に、動きベクトルの符号化に関する方法が開示されていることが理解できる。 以上のことから、刊行物１には、「ビデオ符号化のうち、特に、動きベクトルの符号化に関する方法」に関する発明が開示されている。 （２－２） 上記（１－２）の記載によれば、上記符号化方法では、動き情報予測方式として２つの方式があり、その２つの方式とは、「マージモード」と「AMVPモード」であることが開示されている。 （２－３） 上記（１－４）の記載によれば、「マージモード」では、「選択された隣接ブロックからインター予測方向（順方向、逆方向、または双方向予測）、参照インデックス、および動きベクトルを継承する」ことで、動きベクトルの予測を行い、「AMVPモード」では、「選択された隣接ブロックの参照リストまたは参照インデックスが現在のコーディングブロックの参照リストまたは参照インデックスと一致しない場合、図４に示すように、選択された隣接ブロックの動きベクトルがPOC距離に基づいてスケーリング」することで「現在の符号化ブロックの動きベクトル予測子候補」とすることが開示されている。 （２－４） 上記（１－３）の記載によれば、「マージモードとAMVPモードの両方に４つの隣接ブロックの動き情報を使用する」ことが開示されている。このことは、上記（１－１）の「この寄稿は、マージモードとAMVPのための統一された動きベクトル予測子選択方法を提案する。」の記載も参酌すれば、「マージモードとAMVPモードの両方に統一された４つの隣接ブロックの動き情報を使用する」ことが開示されているといえる。 （２－５） 上記（２－４）の「４つの隣接ブロック」は、（１－３）の記載によれば、「予測区画形状及び隣接ブロックからの区画インデックスに基づいて」選択されるものであり、図３にその例が記載されている。図３を参酌すると、サブブロックの形状及び位置（予測区画形状及び隣接ブロックからの区画インデックス）に応じて、異なるブロックを隣接ブロックとして選択しているが、各例で共通しているのは、上ブロック、右上ブロック、左ブロック、左下ブロック、時間的に隣接するブロックの５個から４つを選択していることである。 以上のことから、刊行物１には、符号化に関する方法について、予測区画形状及び隣接ブロックからの区画インデックスに基づいて４つの隣接ブロックを選択するものであって、上記選択は、上ブロック、右上ブロック、左ブロック、左下ブロック、時間的に隣接するブロックから４つの隣接ブロックを選択することが開示されている。 （２－６）まとめ 以上、（２－１）ないし（２－５）の記載によれば、刊行物１には、以下のとおりの発明（以下、刊行物１発明という。）が記載されているといえる。 （（ａ）ないし（ｅ）は合議体が付与した。以下、それぞれ、構成要件（ａ）、構成要件（ｂ）等という。） （ａ）ビデオ符号化のうち、特に、動きベクトルの符号化に関する方法であって、前記方法は、 （ｂ）動き情報予測方式として２つの方式があり、その２つの方式とは、「マージモード」と「AMVPモード」であり、 （ｃ）「マージモード」では、「選択された隣接ブロックからインター予測方向（順方向、逆方向、または双方向予測）、参照インデックス、および動きベクトルを継承する」ことで、動きベクトルの予測を行い、「AMVPモード」では、「選択された隣接ブロックの参照リストまたは参照インデックスが現在のコーディングブロックの参照リストまたは参照インデックスと一致しない場合、選択された隣接ブロックの動きベクトルがPOC距離に基づいてスケーリング」することで「現在の符号化ブロックの動きベクトル予測子候補」とし、 （ｄ－１）マージモードとAMVPモードの両方に統一された４つの隣接ブロックの動き情報を使用し、 （ｄ－２）予測区画形状及び隣接ブロックからの区画インデックスに基づいて４つの隣接ブロックを選択するものであって、上記選択は、上ブロック、右上ブロック、左ブロック、左下ブロック、時間的に隣接するブロックから４つの隣接ブロックを選択する、 （ｅ）方法。 ３．刊行物２の記載 原査定の拒絶の理由に引用された刊行物である「Description of Core Experiment 9: MV Coding and Skip/Merge operations」（以下「刊行物２」という。）には、次の事項が記載されている。 「JCTVC-D055-c : Further reduction of search partition in left/top PMV candidate detection As shown in Figure 3.1.3c, left/upper MVP candidate calculation is further simplified. For the search of left predictor, instead of scanning all the left neighboring PUs from bottom to top, only up to two neighboring PUs, Am+1,Am, are used. Similarly, For the search of top predictor, only up to three neighboring PUs, Bn+1,Bn ,B-1　are used. Other steps to select MVP candidate are unchanged. 」（６頁中段） （訳） 「JCTVC-D055-c : Further reduction of search partition in left/top PMV candidate detection 図3.1.3cに示すように、左上のMVP候補の計算はさらに単純化される。左予測子の探索のために、左に隣接するすべてのPUを下から上へ走査するのではなく、最大２つの隣接PU、Am+1、Amのみが使用される。同様に、上予測子の探索のために、最大３つの隣接するPU、Bn+1、Bn、B-1のみが使用される。MVP候補を選択する他の手順は変更されていない。」 Table X: Summary of the JCTVC-D055 related experiments. 第４　対比 本願発明と刊行物１発明とを対比する。 （４－１）本願発明の構成要件（Ａ）、（Ｅ）と刊行物１発明の構成要件（ａ）、（ｅ）とを対比する。 刊行物１発明の「ビデオ符号化のうち、特に、動きベクトルの符号化に関する方法」は、本願発明の「ビデオ符号化プロセスにおいて動きベクトルを符号化する方法」に相当することは、明らかである。 また、当該符号化を実行する手段として、刊行物１には具体的な記載はないが、「ビデオエンコーダ」が実行することも当業者であれば普通に想起しえたことであるから、上記符号化方法をビデオエンコーダが実行することは、刊行物１に記載されていたに等しいものであるといえる。 したがって、刊行物１発明の構成要件（ａ）、（ｅ）は、本願発明の構成要件（Ａ）、（Ｅ）に相当する。 （４－２）本願発明の構成要件（Ｂ）、（Ｃ）、（Ｄ）、（Ｄ－２）と刊行物１発明の構成要件（ｂ）、（ｃ）とを対比する。 刊行物１発明では、「動き情報予測方式として２つの方式があ」るから、「符号化されるべきビデオデータの現在のブロックのための動きベクトル予測プロセスのための複数のモード」を有しているといえる。 そして、構成要件（ｃ）にあるように、上記２つの方式（マージモード、AMVPモード）で異なる動きベクトルの予測を行っているから、符号化時に、上記「マージモード」、「AMVPモード」のいずれで符号化を行うか決定（判断）していることは明らかである。 したがって、刊行物１発明は、構成要件（Ｂ）を有しているといえる。 また、刊行物１発明の「選択された隣接ブロック」は、現在のブロックの動きベクトルの予測を行うために使用されていることは明らかであり、モードにより異なる処理で予測も行われているから、上記予測に上記「マージモード」、「AMVPモード」のいずれで符号化を行うかの判断の結果を用いていることも明らかである。 したがって、刊行物１発明の方法は、構成要件（Ｃ）も備えた（構成要件（Ｄ））方法である。 また、刊行物１発明の「AMVP」は、適応動きベクトル予測（adaptive motion vector prediction）のことであることは、技術常識である。 したがって、刊行物１発明は、構成要件（Ｄ－２）も有している。 （４－３）本願発明の構成要件（Ｄ－１）と刊行物１発明の構成要件（ｄ－１）とを対比する。 刊行物１発明において「マージモードとAMVPモードの両方に統一された４つの隣接ブロックの動き情報を使用」していることは、本願発明の「前記候補ブロックのセットは、前記複数のモードの各々について同じであ」ることに等しいことは明らかである。 （４－４）本願発明の構成要件（Ｄ－３）と刊行物１発明の構成要件（ｄ－３）とを対比する。 刊行物１発明の選択された４つの隣接ブロックが、「上ブロック、右上ブロック、左ブロック、左下ブロック、時間的に隣接するブロック」から選択されることは、本願発明の、候補ブロックのセットは、上候補ブロック、右上候補ブロック、左候補ブロック、左下候補ブロック、時間候補ブロックを含むことに対応する。 もっとも、本願発明では、上記候補ブロックのセットは、一つしか無いのに対し、刊行物１発明では、「測区画形状及び隣接ブロックからの区画インデックスに基づいて４つの隣接ブロック選択する」ものである点で相違し、また、本願発明では、上記候補のブロックに、「左上候補ブロック」を含むのに対し、刊行物１発明では、「左上候補ブロック」は含んでいない点で相違する。 （４－５）まとめ（一致点、相違点） 以上まとめると、本願発明と刊行物１発明とは以下の一致点で一致し相違点で相違する。 （一致点） ビデオ符号化プロセスにおいて動きベクトルを符号化する方法であって、前記方法は、ビデオエンコーダが実行し、前記方法は、 符号化されるべきビデオデータの現在のブロックのための動きベクトル予測プロセスのための複数のモードのうちの１つを判断することと、 前記判断されたモードと候補ブロックのセットを使用して、前記ビデオデータの現在のブロックのための前記動きベクトル予測プロセスを実行することと を備え、前記候補ブロックのセットは、前記複数のモードの各々について同じであり、前記複数のモードは、マージモードと適応動きベクトル予測モードとを含み、前記候補ブロックのセットは、上候補ブロック、右上候補ブロック、左候補ブロック、左下候補ブロック、時間候補ブロックを含む、 方法。 （相違点） 相違点１ 本願発明では、上記候補ブロックのセットは、一つしか無いのに対し、刊行物１発明では、「測区画形状及び隣接ブロックからの区画インデックスに基づいて４つの隣接ブロックを選択する」ものである点 相違点２ 本願発明では、上記候補のブロックに、「左上候補ブロック」を含むのに対し、刊行物１発明では、「左上候補ブロック」は含んでいない点 第５　判断 上記相違点１、相違点２について検討する。 刊行物１発明では、「上候補ブロック、右上候補ブロック、左候補ブロック、左下候補ブロック、時間候補ブロック」の５つから、４つを選択しているが、これら５つの候補全てを用いれば、「測区画形状及び隣接ブロックからの区画インデックスに基づいて」選択を行う必要が無いことは、当業者であれば普通に想起しえたことであって、さらに、刊行物１の図２（マージモードの場合）では、「上候補ブロック、右上候補ブロック、左候補ブロック、左下候補ブロック、時間候補ブロック」の５つの候補全てを用いて、「測区画形状及び隣接ブロックからの区画インデックスに基づいて」選択を行わず、予測をしているのであるから、刊行物１発明において、上記５つの候補全てを用いる構成とすることは、当業者が容易に想起しえたことである。 そして、刊行物１の図１や、刊行物２の図３．１．３ｃにあるように動きベクトル予測のための候補ブロックとして、左上候補ブロックを用いることは従来から行われていることであって、当業者には普通に知られたことであるから、左上候補ブロックを、さらに、利用しようとすることは、当業者が容易に想到し得たことである。 したがって、刊行物１発明において、上記候補のブロックを、左上候補ブロック、上候補ブロック、右上候補ブロック、左候補ブロック、左下候補ブロック、時間候補ブロックを含むようにし、これら全てを用いることで、一つのセットとすることは、当業者が容易になしえたことである。 以上のように、上記相違点は当業者が容易に想到し得たものと認められ、本願発明全体としてみても格別のものはなく、その作用効果も、上記構成の採用に伴って当然に予測される程度のものにすぎず、格別顕著なものがあるとは認められない。 第６　むすび 以上、本件出願の請求項１に係る発明は、刊行物１、刊行物２に記載された発明に基づいて、当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。 したがって、他の請求項に係る発明について検討するまでもなく、本件出願は拒絶をすべきものである。 よって、結論のとおり審決する。