TaiLexi AI日本の判例・法令
← ホーム
審決特許庁不成立

特許庁審決 令和6年3月11日

不服2023-006745 画像予測の方法および装置、ならびにコーデック

結論

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

続きを見る ↓

この資料について AI に質問

機関
特許庁
年月日
令和6年3月11日 (2024-03-11)
事件番号
不服2023-006745
事件名
画像予測の方法および装置、ならびにコーデック
種類・結果
審決 不成立
掲載
—
争点・税目
拒絶査定不服審判 / 特許
分野
知的財産

結論

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

AI 要約AI

要旨

  • 画像予測方法の発明について、引用発明と引用文献2記載事項に基づき当業者が容易に発明をすることができたとして、特許法29条2項により特許を受けることができないとした事例
  • 補正後の請求項1に係る発明が引用発明及び引用文献2記載事項に基づき容易に発明できたものであるから、特許法17条の2第6項で準用する同法126条7項に適合せず、同法159条1項で読み替えて準用する同法53条1項により補正を却下すべきとした事例
事案の概要・争点・判断などを表示

事案の概要

  • 本願は、2018年12月27日を国際出願日(優先権主張2017年12月31日、中国)とする「画像予測の方法および装置、ならびにコーデック」に係る特許出願である。
  • 令和4年12月16日に補正の却下の決定および拒絶査定がされ、請求人が令和5年4月24日に拒絶査定不服審判を請求するとともに手続補正(本件補正)をした。
  • 本件補正は、請求項1に「早期終了条件が満たされない場合」という構成C0と「前記早期終了条件は、繰り返し終了条件である」という構成D3を追加するものである。
  • 原査定の拒絶理由は、請求項1、10に係る発明が引用文献1(国際公開第2016/160609号)に記載された発明及び引用文献2(Jianle Chen et al., "Algorithm Description of Joint Exploration Test Model 7 (JEM7)", JVET, 2017-08-19, [JVET-G1001-v1], pp.27-28)に記載された発明に基づき容易に発明をすることができたという進歩性欠如である。

争点

  • 本件補正が特許法17条の2第6項において準用する同法126条7項の規定に適合するか(本件補正発明が特許出願の際独立して特許を受けることができるものであるか)
  • 本件発明が引用発明及び引用文献2記載事項に基づいて当業者が容易に発明をすることができたものであるか

判断

  • 本件補正は、特許請求の範囲の減縮を目的とする補正であり、特許法17条の2第4項の要件を満たす。
  • 本件補正発明と引用発明を対比すると、候補参照ブロックの位置のオフセットが整数ピクセル距離である点で相違するが、引用文献2記載事項には元のMVに対して1ルマサンプルオフセットした周辺のMVが8個含まれることが示されており、引用発明と引用文献2記載事項を組み合わせる動機付けがある。
  • 引用発明に引用文献2記載事項を組み合わせたものは、相違点に係る構成を備えるものといえ、本件補正発明は引用発明及び引用文献2記載事項に基づいて当業者が容易に発明をすることができたものである。
  • 審判請求人の主張(早期停止は探索の前に適用される等)は、本件補正発明の構成C0、D3から明らかなように採用できない。本件発明は本件補正発明から構成C0、D3を除いたものであり、同様に容易に発明をすることができたものである。

判旨(本文から引用)

  • 引用発明に対して引用文献2記載の事項を組み合わせようとする動機付けは存在するものであり、引用発明に対して引用文献2記載の事項を組み合わせた発明は、本件補正発明の特徴(a)、すなわち構成C、C1、C11、C12、D、D1、D2、D21、D22を踏まえた構成C0及び構成D3を備えるといえる。

結論

  • 本件審判の請求は、成り立たない。
  • 令和5年4月24日付けの手続補正を却下する。

AI が本文から作成した要約です。引用の際は本文をご確認ください。

当事者

請求人 華為技術有限公司(代理人 弁理士2名)

審判番号 不服2023-006745

請求人 華為技術有限公司(代理人 弁理士2名)

特願2020-536667「画像予測の方法および装置、ならびにコーデック」拒絶査定不服審判事件〔令和1年7月4日国際公開、WO2019/129130、令和3年2月25日国内公表、特表2021-508213〕について、次のとおり審決する。

結 論

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

理 由

第1 手続の経緯

本願は、2018年(平成30年)12月27日を国際出願日(パリ条約による優先権主張外国庁受理2017年12月31日 中国(CN))とする出願であって、その手続の経緯は以下のとおりである。

令和2年8月28日   :手続補正書の提出

令和3年9月28日付け :拒絶理由通知書

令和4年3月4日   :手続補正書および意見書の提出

同年7月7日付け :最後の拒絶理由通知書

同年8月30日   :手続補正書および意見書の提出

同年12月16日   :補正の却下の決定および拒絶査定

令和5年4月24日   :審判請求書および手続補正書の提出

同年6月23日付け :前置報告書

同年11月15日   :上申書の提出

第2 令和5年4月24日付けの手続補正についての補正の却下の決定

[補正の却下の決定の結論]

令和5年4月24日付けの手続補正を却下する。

[理由]

1 本件補正の内容

令和5年4月24日付け手続補正(以下、「本件補正」という。)は、令和4年3月4日付け手続補正により補正された特許請求の範囲の請求項1から19を、本件補正による特許請求の範囲の請求項1から19に補正するものであって、補正前の請求項1を補正後の請求項1とする以下の補正を含むものである(下線は本件補正により補正された箇所を示す。また、記号A~Eは分説するために審判合議体が付したものであり、記号A~Eを用いて、以下、「構成A」~「構成E」と称する。)

ア (補正前の請求項1)

「【請求項1】

A 画像予測方法であって、

B 現在の画像ブロックの初期動き情報を取得するステップと、

C 前記初期動き情報および前記現在の画像ブロックの位置に基づきN個の前方参照ブロックの位置およびN個の後方参照ブロックの位置を決定するステップであって、

C1 前記N個の前方参照ブロックは、前方参照画像内に配置され、前記N個の後方参照ブロックは、後方参照画像内に配置され、Nは、1より大きい整数である、ステップと、

D マッチングコスト基準に基づきN対の参照ブロックの位置から、一対の参照ブロックの位置が前記現在の画像ブロックのターゲット前方参照ブロックの位置および前記現在の画像ブロックのターゲット後方参照ブロックの位置であると決定するステップであって、

D1 各対の参照ブロックの位置は、前方参照ブロックの位置と後方参照ブロックの位置とを含み、

D2 各対の参照ブロックの前記位置について、第1の位置オフセットおよび第2の位置オフセットは鏡像関係にあり、

D21 前記第1の位置オフセットは、初期前方参照ブロックの位置に対する前記前方参照ブロックの前記位置のオフセットを表し、

D22 前記第2の位置オフセットは、初期後方参照ブロックの位置に対する前記後方参照ブロックの前記位置のオフセットを表す、

D ステップと、

E 前記ターゲット前方参照ブロックのピクセル値および前記ターゲット後方参照ブロックのピクセル値に基づき前記現在の画像ブロックのピクセル値の予測値を取得するステップ

とを含み、

C11 前記N個の前方参照ブロックの前記位置は、1つの初期前方参照ブロックの位置と(N-1)個の候補前方参照ブロックの位置とを含み、前記初期前方参照ブロックの前記位置に対する各候補前方参照ブロックの位置のオフセットは、整数ピクセル距離であり、

C12 前記N個の後方参照ブロックの前記位置は、1つの初期後方参照ブロックの位置と(N-1)個の候補後方参照ブロックの位置とを含み、前記初期後方参照ブロックの前記位置に対する各候補後方参照ブロックの位置のオフセットは、整数ピクセル距離である、

A 画像予測方法。」

イ (補正後の請求項1)

「【請求項1】

A 画像予測方法であって、

B 現在の画像ブロックの初期動き情報を取得するステップと、

C0 早期終了条件が満たされない場合、

C 前記初期動き情報および前記現在の画像ブロックの位置に基づきN個の前方参照ブロックの位置およびN個の後方参照ブロックの位置を決定するステップであって、

C1 前記N個の前方参照ブロックは、前方参照画像内に配置され、前記N個の後方参照ブロックは、後方参照画像内に配置され、Nは、1より大きい整数である、ステップと、

D マッチングコスト基準に基づきN対の参照ブロックの位置から、一対の参照ブロックの位置が前記現在の画像ブロックのターゲット前方参照ブロックの位置および前記現在の画像ブロックのターゲット後方参照ブロックの位置であると決定するステップであって、

D1 各対の参照ブロックの位置は、前方参照ブロックの位置と後方参照ブロックの位置とを含み、

D2 各対の参照ブロックの前記位置について、第1の位置オフセットおよび第2の位置オフセットは鏡像関係にあり、

D21 前記第1の位置オフセットは、初期前方参照ブロックの位置に対する前記前方参照ブロックの前記位置のオフセットを表し、

D22 前記第2の位置オフセットは、初期後方参照ブロックの位置に対する前記後方参照ブロックの前記位置のオフセットを表し、

D3 前記早期終了条件は、繰り返し終了条件である、

D ステップと、

E 前記ターゲット前方参照ブロックのピクセル値および前記ターゲット後方参照ブロックのピクセル値に基づき前記現在の画像ブロックのピクセル値の予測値を取得するステップ

とを含み、

C11 前記N個の前方参照ブロックの前記位置は、1つの初期前方参照ブロックの位置と(N-1)個の候補前方参照ブロックの位置とを含み、前記初期前方参照ブロックの前記位置に対する各候補前方参照ブロックの位置のオフセットは、整数ピクセル距離であり、

C12 前記N個の後方参照ブロックの前記位置は、1つの初期後方参照ブロックの位置と(N-1)個の候補後方参照ブロックの位置とを含み、前記初期後方参照ブロックの前記位置に対する各候補後方参照ブロックの位置のオフセットは、整数ピクセル距離である、

A 画像予測方法。」

2 補正の適否

請求項1に係る補正は、補正前の請求項1に係る発明における「画像予測方法」を構成する構成Cの「前記初期動き情報および前記現在の画像ブロックの位置に基づきN個の前方参照ブロックの位置およびN個の後方参照ブロックの位置を決定するステップ」と、構成Dの「マッチングコスト基準に基づきN対の参照ブロックの位置から、一対の参照ブロックの位置が前記現在の画像ブロックのターゲット前方参照ブロックの位置および前記現在の画像ブロックのターゲット後方参照ブロックの位置であると決定するステップ」について、構成C0、D3により、当該ステップが早期に終了するための条件である「早期終了条件」を「繰り返し終了条件」と特定するとともに、「早期終了条件が満たされない場合」には当該ステップを実行することを特定するための補正であり、上記ステップに関する特許請求の範囲を限定するものということができる。

そうすると、本件補正前の請求項1に記載された発明と本件補正後の請求項1に記載された発明の産業上の利用分野及び解決しようとする課題は同一であるから、特許法第17条の2第5項第2号に掲げる特許請求の範囲の減縮を目的とする補正といえ、また、請求項1に係る補正は、特許法第17条の2第4項に規定する要件を満たすものである。

そこで、本件補正後の請求項1に記載された発明が、特許法第17条の2第6項において準用する同法第126条第7項の規定に適合するか(特許出願の際独立して特許を受けることができるものであるか)について、以下に検討する。

3 本件補正発明

本件補正後の請求項1に係る発明(以下、「本件補正発明」という。)は上記1のイの(補正後の請求項1)に記載されるとおりのものである。

4 引用文献及び引用発明

(1) 引用文献1

原査定の拒絶の理由に引用された引用文献1である、国際公開2016/160609号には、以下の記載がある(()内に仮訳を付すとともに、引用文献1のファミリである特表2018-513612号公報における、当該仮訳に対応する記載箇所を、段落番号を示す【】付き数字で示している。また、下線を強調のために当審で付した。以下同様。)。

ア 「[0006] Techniques of this disclosure relate to deriving motion information in video coding. For example, a video coder (a video encoder or video decoder) may generate motion information that is not included in the bitstream to code video data that is included in the bitstream.」

(【0006】

[0006]本開示の技法は、ビデオコーディングにおいて動き情報を導出することに関する。たとえば、ビデオコーダ(ビデオエンコーダまたはビデオデコーダ)は、ビットストリームに含まれるビデオデータをコーディングするために、ビットストリームに含まれない動き情報を生成し得る。

イ 「 [0080] Video decoder 30 may receive a bitstream generated by video encoder 20. In addition, video decoder 30 may parse the bitstream to obtain syntax elements from the bitstream. Video decoder 30 may reconstruct the pictures of the video data based at least in part on the syntax elements obtained from the bitstream. The process to reconstruct the video data may be generally reciprocal to the process performed by video encoder 20. In addition, video decoder 30 may inverse quantize coefficient blocks associated with TUs of a current CU. Video decoder 30 may perform inverse transforms on the coefficient blocks to reconstruct transform blocks associated with the TUs of the current CU. Video decoder 30 may reconstruct the coding blocks of the current CU by adding the samples of the predictive blocks for PUs of the current CU to corresponding samples of the transform blocks of the TUs of the current CU. By reconstructing the coding blocks for each CU of a picture, video decoder 30 may reconstruct the picture.

[0081] When a CU is inter coded, one set of motion information is present for each PU. In addition, each PU is coded with a unique inter-prediction mode to derive a set of motion information. In HEVC standard, there are two inter prediction modes, named merge (skip is considered as a special case of merge) and advanced motion vector prediction (AMVP) modes respectively for a prediction unit (PU).

・・・

[0115] FIG. 3 is a block diagram illustrating an example of video decoder 30 that may implement techniques for deriving motion information, performing block partitioning, and/or interpolating video data. In the example of FIG. 3, video decoder 30 includes video data memory 68, an entropy decoding unit 70, motion compensation unit 72, intra prediction unit 74, inverse quantization unit 76, inverse transformation unit 78, reference picture memory 82 and summer 80.

・・・

[0118] Entropy decoding unit 70 of video decoder 30 entropy decodes the bitstream to generate quantized coefficients, motion vectors or intra-prediction mode indicators, and other syntax elements. Entropy decoding unit 70 forwards the motion vectors to and other syntax elements to motion compensation unit 72. Video decoder 30 may receive the syntax elements at the video slice level and/or the video block level.

[0119] When the video slice is coded as an intra-coded (I) slice, intra prediction unit 74 may generate prediction data for a video block of the current video slice based on a signaled intra prediction mode and data from previously decoded blocks of the current frame or picture. When the video frame is coded as an inter-coded (i.e., B, P or GPB) slice, motion compensation unit 72 produces predictive blocks for a video block of the current video slice based on the motion vectors and other syntax elements received from entropy decoding unit 70.」

(仮訳:【0067】

[0080]ビデオデコーダ30は、ビデオエンコーダ20によって生成されたビットストリームを受信し得る。加えて、ビデオデコーダ30は、ビットストリームからシンタックス要素を取得するために、ビットストリームをパースし(parse)得る。ビデオデコーダ30は、ビットストリームから取得されたシンタックス要素に少なくとも部分的に基づいて、ビデオデータのピクチャを再構築し得る。ビデオデータを再構築するためのプロセスは、全般に、ビデオエンコーダ20によって実行されるプロセスの逆であり得る。加えて、ビデオデコーダ30は、現在のCUのTUと関連付けられた係数ブロックを逆量子化し得る。ビデオデコーダ30は、現在のCUのTUと関連付けられた変換ブロックを再構築するために、係数ブロックに対して逆変換を実行し得る。ビデオデコーダ30は、現在のCUのPUの予測ブロックのサンプルを現在のCUのTUの変換ブロックの対応するサンプルに加算することによって、現在のCUのコーディングブロックを再構築し得る。ピクチャのCUごとにコーディングブロックを再構築することによって、ビデオデコーダ30はピクチャを再構築し得る。

【0068】

[0081]CUがインターコーディングされるとき、PUごとに動き情報の1つのセットが存在する。加えて、各PUは、動き情報のセットを導出するために固有のインター予測モードを用いてコーディングされる。HEVC規格では、予測ユニット(PU)のために、それぞれ、マージモード(スキップはマージの特殊な場合と見なされる)および高度動きベクトル予測(AMVP)モードと称される2つのインター予測モードがある。

・・・

【0102】

[0115]図3は、動き情報を導出し、ブロック区分を実行し、および/またはビデオデータを補間するための技法を実施し得るビデオデコーダ30の例を示すブロック図である。図3の例では、ビデオデコーダ30は、ビデオデータメモリ68と、エントロピー復号ユニット70と、動き補償ユニット72と、イントラ予測ユニット74と、逆量子化ユニット76と、逆変換ユニット78と、参照ピクチャメモリ82と、加算器80とを含む。

・・・

【0105】

[0118]ビデオデコーダ30のエントロピー復号ユニット70は、量子化された係数と、動きベクトルまたはイントラ予測モードインジケータと、他のシンタックス要素とを生成するために、ビットストリームをエントロピー復号する。エントロピー復号ユニット70は、動きベクトルと他のシンタックス要素とを動き補償ユニット72に転送する。ビデオデコーダ30は、ビデオスライスレベルおよび/またはビデオブロックレベルでシンタックス要素を受信し得る。

【0106】

[0119]ビデオスライスがイントラコーディングされた(I)スライスとしてコーディングされるとき、イントラ予測ユニット74は、シグナリングされたイントラ予測モードと、現在のフレームまたはピクチャの、前に復号されたブロックからのデータとに基づいて、現在のビデオスライスのビデオブロックの予測データを生成し得る。ビデオフレームが、インターコーディングされた(すなわち、B、PまたはGPB)スライスとしてコーディングされるとき、動き補償ユニット72は、エントロピー復号ユニット70から受信された動きベクトルと他のシンタックス要素とに基づいて、現在のビデオスライスのビデオブロックの予測ブロックを生成する。」

ウ 「[0157] Fig.8 is a conceptual diagram illustrating an example of template matching based decoder side motion vector derivation(DMVD).

・・・

[0164] FIG. 9 is a conceptual diagram illustrating an example of bidirectional motion vector derivation in DMVD. Another category of DMVD is mirror based bidirectional MV derivation, as described, for example, in Y.-J. Chiu, L. Xu, W. Zhang, H. Jiang, "Decoder-side Motion Estimation and Wiener filter for HEVC", Visual communications and Image Processing (VCIP), 2013. The concept of bidirectional motion vector derivation in DMVD may be akin to bilateral ME in FRUC. For example, mirror-based MV derivation may be applied by Centro-symmetric motion estimation around search centers in fractional sample accuracy.

[0165] The example of FIG. 9 includes current picture 140 having current block 142 (the block currently being coded), a first candidate motion vector PMVO that identifies a first template block 144 of a first reference picture 146 (L0 ref), and a second candidate motion vector PMV1 that identifies a second template block 148 of a second reference picture 150. The video coder may apply dMV as an offset to locate a first reference block 152 in search window 154 of first reference picture 146 and to locate a second reference block 156 in search window 158 of second reference picture 150.

[0166] For example, the video coder may add dMV to PMVO and subtract dMV from PMV1 to generate an MV pair, MV0 and MV1.The video coder may check all values of dMV inside search window 154 and 158 to determine which value of dMV results in the best match between first reference block 152 (e.g., a first set of reference data) of L0 ref and second reference block 156 (e.g., a second set of reference data) of L1 ref. In some examples, the video coder may determine the best match based on the Sum of Absolute Difference (SAD). In other examples, the video coder may use another metric to determine the best match. The size and location of search windows 154 and 158 may be pre-defined or may be signaled in a bitstream.

[0167] The video coder may select the MV pair with the minimum SAD as the output of Centro-symmetric motion estimation. Since this technique uses a future reference (reference at a temporal position later than the current frame) and an earlier reference (reference at a temporal position earlier than the current frame) for the SAD matching, it is cannot be applied to P frame or low-delay B frames in which only former reference is available.

[0168] According to aspects of this disclosure, the video coder may apply the bidirectional motion vector derivation techniques as a motion information derivation mode. In some examples, the video coder may apply the techniques shown in FIG. 9 using one or more motion vectors from a candidate list of motion vectors. For example, the video coder may be configured to determine one or more candidate motion vectors using any combination of techniques described herein (e.g., merge mode candidates, AMVP candidates, a TMVP, or the like). The video coder may then be configured to apply one or more of the candidate motion vectors as PMVO and/or PMV1 to locate first template block 144 and second template block 148. The video coder may be configured to determine which of the candidate motion vectors results in a best match between first template block 144 and second template block 148.

[0169] According to aspects of this disclosure, the video coder may then be configured to refine the candidate motion vector to derive motion information for current block 142. For example, the video coder may search for a best match by applying a variety of values of dMV, in the manner described above. In this way, the video coder may derive MV pair MV0 and MV1.」

(【0144】

[0157]図8は、デコーダ側動きベクトル導出(DMVD)に基づくテンプレートマッチングの例を示す概念図である。

・・・

【0151】

[0164]図9は、DMVDにおける双方向動きベクトル導出の例を示す概念図である。DMVDの別のカテゴリは、たとえば、Y.-J. Chiu、L. Xu、W. Zhang、H. Jiang、「Decoder-side Motion Estimation and Wiener filter for HEVC」、Visual communications and Image Processing (VCIP)、2013年において記述されているような、ミラーベースの双方向MV導出である。DMVDにおける双方向動きベクトル導出の概念は、FRUCにおける両側MEと類似していることがある。たとえば、ミラーベースのMV導出は、分数サンプルの精度で、探索中心の周りの中心対称の動き推定によって適用され得る。

【0152】

[0165]図9の例は、現在のブロック142(現在コーディングされているブロック)を有する現在のピクチャ140と、第1の参照ピクチャ146(L0 ref)の第1のテンプレートブロック144を特定する第1の候補動きベクトルPMV0と、第2の参照ピクチャ150の第2のテンプレートブロック148を特定する第2の候補動きベクトルPMV1とを含む。ビデオコーダは、第1の参照ピクチャ146の探索ウィンドウ154において第1の参照ブロック152を位置特定し、第2の参照ピクチャ150の探索ウィンドウ158において第2の参照ブロック156を位置特定するために、dMVをオフセットとして適用することができる。

【0153】

[0166]たとえば、ビデオコーダは、MVのペアであるMV0とMV1とを生成するために、dMVをPMV0に加算し、PMV1からdMVを減算することができる。ビデオコーダは、dMVのどの値がL0 refの第1の参照ブロック152(たとえば、参照データの第1のセット)とL1 refの第2の参照ブロック156(たとえば、参照データの第2のセット)との間のベストマッチをもたらすかを決定するために、探索ウィンドウ154および158の内部のdMVのすべての値を確認することができる。いくつかの例では、ビデオコーダは、絶対差分和(SAD)に基づいてベストマッチを決定することができる。他の例では、ビデオコーダは、ベストマッチを決定するために別のメトリックを使用することができる。探索ウィンドウ154および158のサイズおよびロケーションは、事前に定義されることがあり、またはビットストリームにおいてシグナリングされることがある。

【0154】

[0167]ビデオコーダは、中心対称の動き推定の出力として、最小のSADを有するMVペアを選択することができる。この技法は、未来の参照(現在のフレームより時間的に後の位置における参照)とより早い参照(現在のフレームより時間的に早い位置における参照)とをSADマッチングのために使用するので、前者の参照しか利用可能ではないPフレームまたは低遅延のBフレームに、この技法が適用されることは可能ではない。

【0155】

[0168]本開示の態様によれば、ビデオコーダは、動き情報導出モードとして双方向動きベクトル導出技法を適用することができる。いくつかの例では、ビデオコーダは、動きベクトルの候補リストからの1つまたは複数の動きベクトルを使用して、図9に示される技法を適用することができる。たとえば、ビデオコーダは、本明細書で説明される技法(たとえば、マージモード候補、AMVP候補、TMVPなど)の任意の組合せを使用して、1つまたは複数の候補動きベクトルを決定するように構成され得る。ビデオコーダは次いで、第1のテンプレートブロック144と第2のテンプレートブロック148とを位置特定するために、候補動きベクトルの1つまたは複数をPMV0および/またはPMV1として適用するように構成され得る。

【0156】

[0169]本開示の態様によれば、ビデオコーダは次いで、現在のブロック142の動き情報を導出するために、候補動きベクトルを精緻化するように構成され得る。たとえば、ビデオコーダは、上で説明された方式で、dMVの様々な値を適用することによってベストマッチを探すことができる。このようにして、ビデオコーダは、MVペアであるMV0とMV1とを導出することができる。」

エ 「[0205] According to aspects of this disclosure, a video coder may be configured to select a candidate from a candidate based on a matching cost associated with the motion vector. In addition, after selecting a candidate from a candidate list, the video coder may refine the candidate motion vector to derive motion information for a block. For example, the candidate motion vector may be used to indicate a starting point of a reference picture, which may then be searched to find a best match based on a matching cost.

[0206] According to aspects of this disclosure, a variety of matching costs may be used, e.g., when determining a best match for an initial motion vector candidate and/or when refining the initial motion vector candidate.

・・・

[0211] In some instances, different search techniques may be used in different instances based on signaling or predefined criteria. For example, for searching a whole PU, a diamond search may be used. For searching a sub-PU, a small diamond search may be used. Additionally, or alternatively, early stop may be applied during searching, e.g., when matching cost is below a predefined or adaptive thresholds. When using template matching, a constraint may further be applied that the two motion vectors of the two reference lists after refinement shall not point to the same block in the same reference picture.」

(【0192】

[0205]本開示の態様によれば、ビデオコーダは、動きベクトルと関連付けられるマッチングコストに基づいて、候補からある候補を選択するように構成され得る。加えて、候補リストから候補を選択した後で、ビデオコーダは、ブロックの動き情報を導出するために候補動きベクトルを精緻化することができる。たとえば、候補動きベクトルは、参照ピクチャの開始点を示すために使用されることがあり、それは次いで、マッチングコストに基づいてベストマッチを見つけるために探され得る。

【0193】

[0206]本開示の態様によれば、たとえば、初期動きベクトル候補のベストマッチを決定するとき、および/または、初期動きベクトル候補を精緻化するとき、様々なマッチングコストが使用され得る。

・・・

【0198】

[0211]いくつかの事例では、異なる探索技法が、シグナリングまたは事前に定義された基準に基づいて、異なる事例において使用され得る。たとえば、PU全体を探索するために、ダイヤモンド探索が使用され得る。サブPUを探索するために、小さいダイヤモンド探索が使用され得る。加えて、または代わりに、たとえばマッチングコストが事前に定義された閾値または適応的な閾値より低いとき、探索の間に早期停止が適用され得る。テンプレートマッチングを使用するとき、精緻化後の2つの参照リストの2つの動きベクトルが同じ参照ピクチャ中の同じブロックを指し示さないものとするという制約が、さらに適用され得る。」

オ 図9には以下の記載がある。

〔図省略〕

(

〔図省略〕

)

(2)引用発明の認定

ア 上記(1)のアの記載から、引用文献1には、

・「ビデオコーディングにおいて動き情報を導出することに関」し、「ビデオコーダ(ビデオエンコーダまたはビデオデコーダ)は、ビットストリームに含まれるビデオデータをコーディングするために、ビットストリームに含まれない動き情報を生成」すること、

が記載されているといえる。

イ 上記(1)のイの記載から、引用文献1には、

・「ビデオデコーダ30は、現在のCUのTUと関連付けられた係数ブロックを逆量子化し」、「係数ブロックに対して逆変換を実行し」、「現在のCUのPUの予測ブロックのサンプルを現在のCUのTUの変換ブロックの対応するサンプルに加算することによって、現在のCUのコーディングブロックを再構築し」、「ピクチャのCUごとにコーディングブロックを再構築することによって」、「ピクチャを再構築」するものであること、

・「CUがインターコーディングされるとき、PUごとに動き情報の1つのセットが存在」し、「各PUは、動き情報のセットを導出するために固有のインター予測モードを用いてコーディングされ」、インター予測モードとして「マージモード」「および高度動きベクトル予測(AMVP)モードと称される2つのインター予測モード」があること、

・「ビデオデコーダ30は、」「エントロピー復号ユニット70と、動き補償ユニット72」「を含」み、「エントロピー復号ユニット70は、」「動きベクトル」「と、他のシンタックス要素とを生成するために、ビットストリームをエントロピー復号」して、「動きベクトルと他のシンタックス要素とを動き補償ユニット72に転送」し、「動き補償ユニット72は、」「動きベクトルと他のシンタックス要素とに基づいて、ビデオブロックの予測ブロックを生成する」こと、

が記載されているといえる。

ウ 上記(1)のオから、現在のブロック142を起点として点線の矩形領域144、148を終点とする矢印付きの点線PMV0、PMV1が見てとれること、及び現在のブロック142を起点として実線の矩形領域152、156を終点とする矢印付きの実線MV0、MV1が見てとれることを踏まえると、

上記(1)のウの記載から、引用文献1には、

・「デコーダ側動きベクトル導出(DMVD)に基づくテンプレートマッチング」に関して、「DMVDの」「カテゴリ」として「ミラーベースの双方向MV導出」があり、「ミラーベースのMV導出は、分数サンプルの精度で、探索中心の周りの中心対称の」「動き推定によって適用され得る」ものであることがいえ、

・「現在のブロック142」「を有する現在のピクチャ140と、」現在のブロック142を起点として「第1の参照ピクチャ146・・・の第1のテンプレートブロック144を特定する第1の候補動きベクトルPMV0と」、「現在のブロック142」を起点として「第2の参照ピクチャ150の第2のテンプレートブロック148を特定する第2の候補動きベクトルPMV1」に対して、「ビデオコーダは、第1の参照ピクチャ146の探索ウィンドウ154において第1の参照ブロック152を位置特定し、第2の参照ピクチャ150の探索ウィンドウ158において第2の参照ブロック156を位置特定するために、dMVをオフセットとして適用する」にあたり、「ビデオコーダは、」探索結果として、現在のブロック142を起点として第1の参照ブロック152と第2の参照ブロック156を特定する「MVのペアであるMV0とMV1とを」「生成するために、dMVをPMV0に加算し、PMV1からdMVを減算すること」で、「探索ウィンドウ154および158の内部のdMVのすべての値を確認する」ものであり

・「ビデオコーダは、中心対称の動き推定の出力として、最小のSADを有するMVペアを選択」し、「マージモード候補、AMVP候補」「など」「を使用して、1つまたは複数の候補動きベクトルを決定」し、「候補動きベクトルの1つまたは複数をPMV0および/またはPMV1として適用」することで、「現在のブロック142の動き情報を導出するために、候補動きベクトルを精緻化する」こと、

が記載されているといえる。

エ 上記(1)のエの記載から、「ビデオコーダは、動きベクトルと関連付けられるマッチングコストに基づいて」、「ある候補を選択」し、「候補を選択した後で」、「ブロックの動き情報を導出するために候補動きベクトルを精緻化する」にあたり、

「初期動きベクトル候補を精緻化するとき」、「マッチングコストが使用され」るものである。

そうすると、当該ビデオコーダは、ある候補を選択し、候補を選択した後で、ブロックの動き情報を導出するために候補動きベクトルを精緻化するにあたり、初期動きベクトル候補を精緻化するとき、動きベクトルと関連付けられるマッチングコストに基づいて行うものといえる。

そして、上記1(1)のエでは、上記の初期動きベクトル候補を精緻化するとき、

「マッチングコストが事前に定義された閾値または適応的な閾値より低いとき、探索の間に早期停止が適用され得る」こと、

が記載されているといえる。

上記ア~エの記載から、引用文献1には、以下の発明(以下、「引用発明」という。)が記載されているものと認められる。(記号a~c5は合議体が付した。以下、「構成a」~「構成c5」等という。また、括弧付き記号は上記ア~エに対応する。)

a ビデオコーディングにおいて動き情報を導出することに関し、ビデオコーダ(ビデオエンコーダまたはビデオデコーダ)は、ビットストリームに含まれるビデオデータをコーディングするために、ビットストリームに含まれない動き情報を生成し得る方法であって、(ア)

a1 ビデオデコーダ30は、現在のCUのTUと関連付けられた係数ブロックを逆量子化し、係数ブロックに対して逆変換を実行し、現在のCUのPUの予測ブロックのサンプルを現在のCUのTUの変換ブロックの対応するサンプルに加算することによって、現在のCUのコーディングブロックを再構築し、ピクチャのCUごとにコーディングブロックを再構築することによって、ピクチャを再構築するものであり、ビデオデコーダ30は、エントロピー復号ユニット70と、動き補償ユニット72を含み、エントロピー復号ユニット70は、動きベクトルと、他のシンタックス要素とを生成するために、ビットストリームをエントロピー復号して、動きベクトルと他のシンタックス要素とを動き補償ユニット72に転送し、動き補償ユニット72は、動きベクトルと他のシンタックス要素とに基づいて、ビデオブロックの予測ブロックを生成するものであり、(イ)

a2 CUがインターコーディングされるとき、PUごとに動き情報の1つのセットが存在し、各PUは、動き情報のセットを導出するために固有のインター予測モードを用いてコーディングされ、インター予測モードとしてマージモードおよび高度動きベクトル予測(AMVP)モードと称される2つのインター予測モードがあり、(イ)

b デコーダ側動きベクトル導出(DMVD)に基づくテンプレートマッチングに関して、DMVDのカテゴリとしてミラーベースの双方向MV導出があり、ミラーベースのMV導出は、分数サンプルの精度で、探索中心の周りの中心対称の動き推定によって適用され得るものであり、(ウ)

c 現在のブロック142を有する現在のピクチャ140と、現在のブロック142を起点として第1の参照ピクチャ146の第1のテンプレートブロック144を特定する第1の候補動きベクトルPMV0と、現在のブロック142を起点として第2の参照ピクチャ150の第2のテンプレートブロック148を特定する第2の候補動きベクトルPMV1に対して、ビデオコーダは、第1の参照ピクチャ146の探索ウィンドウ154において第1の参照ブロック152を位置特定し、第2の参照ピクチャ150の探索ウィンドウ158において第2の参照ブロック156を位置特定するために、dMVをオフセットとして適用するにあたり、(ウ)

c1 ビデオコーダは、探索結果として、現在のブロック142を起点として第1の参照ブロック152と第2の参照ブロック156を特定する、MVのペアであるMV0とMV1とを生成するために、dMVをPMV0に加算し、PMV1からdMVを減算することで、探索ウィンドウ154および158の内部のdMVのすべての値を確認するものであって、(ウ)

c2 前記ビデオコーダは、中心対称の動き推定の出力として、最小のSADを有するMVペアを選択し、マージモード候補、AMVP候補などを使用して、1つまたは複数の候補動きベクトルを決定し、(ウ)

c3 候補動きベクトルの1つまたは複数をPMV0および/またはPMV1として適用することで、現在のブロック142の動き情報を導出するために、候補動きベクトルを精緻化するものであり、(ウ)

c4 前記ビデオコーダは、ある候補を選択し、候補を選択した後で、ブロックの動き情報を導出するために候補動きベクトルを精緻化する処理を、動きベクトルと関連付けられるマッチングコストに基づいて行い、(エ)

c5 初期動きベクトル候補を精緻化するとき、マッチングコストが使用され、マッチングコストが事前に定義された閾値または適応的な閾値より低いとき、探索の間に早期停止が適用され得るものである、(エ)

a 動き情報を生成し得る方法。

(3)引用文献2及び引用文献2記載事項の認定

原査定の拒絶の理由に引用された引用文献2である、Jianle Chen et al., "Algorithm Description of Joint Exploration Test Model 7 (JEM7)", Joint Video Exploration Team (JVET), 2017-08-19, [JVET-G1001-v1] (version 1), pp.27-28には以下の記載がある。

「2.3.9 Decoder-side motion vector refinement

In bi-prediction operation, for the prediction of one block region, two prediction blocks, formed using a motion vector (MV) of list0 and a MV of list1, respectively, are combined to form a single prediction signal. In the decoder-side motion vector refinement (DMVR) method, the two motion vectors of the bi-prediction are further refined by a bilateral template matching process. The bilateral template matching applied in the decoder to perform a distortion-based search between a bilateral template and the reconstruction samples in the reference pictures in order to obtain a refined MV without transmission of additional motion information.

In DMVR, a bilateral template is generated as the weighted combination (i.e. average) of the two prediction blocks, from the initial MV0 of list0 and MV1 of list1, respectively, as shown in Figure 24.

The template matching operation consists of calculating cost measures between the generated template and the sample region (around the initial prediction block) in the reference picture. For each of the two referencepictures, the MV that yields the minimum template cost is considered as the updated MV of that list to replace the original one. In the JEM, nine MV candidates are searched for each list. The nine MV candidates include the original MV and 8 surrounding MVs with one luma sample offset to the original MV in either the horizontal or vertical direction, or both.

(2.3.9 デコーダ側での動きベクトル精密化

双予測では、1つのブロック領域を予測するために、リスト0の動きベクトル(MV)とリスト1の動きベクトル(MV)をそれぞれ用いて形成された2つの予測ブロックを組み合わせて1つの予測信号を形成する。デコーダ側動きベクトル精緻化(DMVR)法では、双予測の2つの動きベクトルは、バイラテラルテンプレートマッチング処理によってさらに精緻化される。バイラテラルテンプレートマッチングは、追加の動き情報を伝送することなく精緻化されたMVを得るために、参照ピクチャ内のバイラテラルテンプレートと再構成サンプルの間で歪みに基づく探索を実行するためにデコーダで適用される。DMVRでは、図24に示すように、リスト0のMV0とリスト1のMV1を初期値とするものから、それぞれ2つの予測ブロックの重み付けされた組み合わせ(すなわち平均)としてバイラテラルテンプレートが生成される。テンプレートマッチングオペレーションは、生成されたテンプレートと参照ピクチャのサンプル領域(初期予測ブロック周辺)との間のコスト測定値を計算することからなる。2つの参照画像それぞれについて、最小のテンプレート・コストをもたらすMVが、そのリストの更新されたMVとして考慮され、元のMVを置き換える。

JEMでは、各リストに対して9つのMV候補が探索される。9つのMV候補には、元のMVと、元のMVに対して水平方向または垂直方向のいずれか、あるいは両方において1ルマサンプルオフセットした周辺のMVが8個含まれる。)

上記記載から、

リスト0の動きベクトル(MV)とリスト1のMVを用いて予測信号を形成するものにおいて、

デコーダ側動きベクトル精緻化(DMVR)法では、2つの動きベクトルは、さらに精緻化されるものであり、追加の動き情報を伝送することなく精緻化されたMVを得るために、探索を実行するものであり、

リスト0のMV0とリスト1のMV1を初期値とするものから、バイラテラルテンプレートが生成され、

2つの参照画像それぞれについて、最小のテンプレート・コストをもたらすMVが、そのリストの更新されたMVとして考慮され、元のMVを置き換えるものであり、

各リストに対して9つのMV候補が探索され、9つのMV候補には、元のMVと、元のMVに対して水平方向または垂直方向のいずれか、あるいは両方において1ルマサンプルオフセットした周辺のMVが8個含まれること

がいえる。(以下、「引用文献2記載事項」という。)

5 対比及び判断

本件補正発明と上記引用発明とを対比する。

(1)構成Aについて

引用発明は、構成a、及び構成a1を踏まえた構成a2、並びに

構成c2に特定されるように、ビデオデコーダによって動き情報を導出するものであって、マージモードやAMVPにより得られた候補動きベクトルを用いたインター予測モードを用いてコーディングされていることから、構成Aと同様に「画像予測方法」に関するものといえる。

(2)構成Bについて

引用発明は、構成c、c1、c3に特定されるように、候補動きベクトルをPMV0、PMV1として適用し、候補動きベクトルを精緻化するものであって、PMV0とPMV1に対してdMVをPMV0に加算し、PMV1からdMVを減算することで、MVのペアであるMV0とMV1を生成し、現在のブロック142の動き情報を導出するものであるといえる。

そうすると、候補動きベクトルPMV0、PMV1は、現在のブロック142の動き情報を導出するにあたり、MV0とMV1を生成する処理を行うための初期の動き情報として用いられているといえ、PMV0とPMV1は、構成Bの「現在の画像ブロックの初期動き情報」に相当し、PMV0とPMV1を得る処理は、構成Bの「初期動き情報を取得するステップ」に相当する。

(3)構成C、C1、C11、C12について

引用発明は、構成cに特定されるように、現在のブロック142を起点として第1の参照ピクチャ146の第1のテンプレートブロック144を特定する第1の候補動きベクトルPMV0と、現在のブロック142を起点として第2の参照ピクチャ150に対して第2のテンプレートブロック148を特定するPMV1に対して、参照ピクチャの探索ウィンドウにおいて参照ブロックを位置特定するために、dMVをオフセットとして適用するといえる。

ここで、参照ブロックを位置特定するためには、探索ウィンドウ内の探索を行うところ、引用発明は、さらに構成b、c2に特定されるように、分数サンプルの精度のミラーベースの双方向MV導出、すなわち探索中心の周りの中心対称の動き推定を行い、最小のSADを有するMVペアを選択するが、探索中心の周りの中心対称の動き推定を行う以上、2つの探索ウィンドウ内で探索されるブロックの数は複数であってかつ同じ数であるといえる。

そうすると、引用発明では、現在のブロック142を起点とする動きベクトルPMV0及びPMV1によって、特定されるテンプレートブロック146及び148が得られ、テンプレートブロック146と148の位置を元にして第1の参照ピクチャの探索ウィンドウ154及び第2の参照ピクチャの探索ウィンドウ158の位置が決まり、これらウィンドウの内部の複数かつ同じ数のブロックを探索して第1の参照ブロック152と第2の参照ブロック156を位置特定するものであり、位置特定するためには探索中心の周りの中心対称の動き推定を行うといえる。

これは、構成C、C1の「前記初期動き情報および現在の画像ブロックの位置に基づき」「N個の複数の前方参照ブロックの位置及び」「N個の後方参照ブロックの位置を決定するステップ」であって、「前記N個の前方参照ブロックは、前方参照画像内に配置され、前記N個の後方参照ブロックは、後方参照画像内に配置され、Nは、1より大きい整数である、ステップ」に相当する。

また、引用発明における、テンプレートブロック144の位置と探索ウィンドウ154内のブロックの位置、テンプレートブロック148と探索ウィンドウ158内のブロックの位置が、それぞれ構成C11、C12の「1つの初期前方参照ブロックの位置」と「各候補前方参照ブロックの位置」、「1つの初期後方参照ブロックの位置」と「各候補後方参照ブロックの位置」に対応する。

ただし、本件補正発明の構成C11、C12は、

・前記初期前方参照ブロックの位置に対する各候補前方参照ブロックの位置のオフセットは整数ピクセル距離であり、

・前記初期後方参照ブロックの位置に対する各候補後方参照ブロックの位置のオフセットは整数ピクセル距離であるのに対して、

引用発明では、テンプレートブロック146の位置と探索ウィンドウ154内のブロックの位置のオフセット及びテンプレートブロック148の位置と探索ウィンドウ158内のブロックの位置のオフセットであるdMVが整数ピクセル距離であることは特定されていない点で相違する。

(4)構成D、D1、D2、D21、D22について

上記(2)、(3)において認定したとおり、引用発明は、現在のブロックの動き情報を導出するにあたり、探索結果としてのMV0とMV1を生成する処理を行うための初期動き情報であるPMV0とPMV1に対して、参照ピクチャの探索ウィンドウにおいて参照ブロック152と156を位置特定するために、dMVをオフセットとして適用するものであって、ミラーベースの双方向MV導出、すなわち探索中心の周りの中心対称の動き推定を行い、最小のSADを有するMVペアを選択するところ、引用発明は、さらに構成c4、c5に特定されるように、候補動きベクトルを精緻化する処理を、動きベクトルと関連付けられるマッチングコストに基づいて行うものであって、初期動きベクトル候補を精緻化するときにもマッチングコストが使用されるものである。

そうすると、引用発明の「参照ブロック152」の位置、「参照ブロック156」の位置は、それぞれ本件補正発明の構成Dの「ターゲット前方参照ブロックの位置」、「ターゲット後方参照ブロックの位置」に相当し、

引用発明においても、構成Dと同様に「マッチングコスト基準に基づきN対の参照ブロックの位置から、一対の参照ブロックの位置が前記現在の画像ブロックのターゲット前方参照ブロックの位置および前記現在の画像ブロックのターゲット後方参照ブロックの位置であると決定するステップ」を実行するものであり、構成D1、D2、D21、D22と同様に、「各対の参照ブロックの位置は、前方参照ブロックの位置と後方参照ブロックの位置とを含み、各対の参照ブロックの前記位置について、第1の位置オフセットおよび第2の位置オフセットは鏡像関係にあり、前記第1の位置オフセットは、初期前方参照ブロックの位置に対する前記前方参照ブロックの前記位置のオフセットを表し、前記第2の位置オフセットは、初期後方参照ブロックの位置に対する前記後方参照ブロックの前記位置のオフセットを表」すといえる。

(5)構成C0、D3について

引用発明は、構成c5において特定されるように、構成bを踏まえた構成cから構成c3に特定されるような、初期動きベクトル候補を精緻化する処理において、マッチングコストが使用され、マッチングコストが事前に定義された閾値または適応的な閾値より低いとき、探索の間に早期停止が適用され得るものであるから、マッチングコストが閾値以上であるうちは、初期動きベクトル候補の精緻化すなわち参照ブロックを位置特定するための探索が繰り返し実行され、マッチング閾値より低い値をとった場合は探索が終了するものといえるが、これは本件補正発明の構成C0とD3に相当する。

(6)構成Eについて

引用発明の構成c1の「探索結果として、現在のブロック142を基点として第1の参照ブロック152と第2の参照ブロック156を特定する、MVのペアであるMV0とMV1とを生成する」ことについて、構成a1に特定されるように、「ビデオデコーダ30は」、「動きベクトルと他のシンタックス要素に基づいて、ビデオブロックの予測ブロックを生成するものであ」ることから、引用発明は、参照ブロック152と参照ブロック156を特定するMV0とMV1に基づいて、ビデオブロックすなわち現在のブロック142の予測ブロックを生成するものである。

これは、参照ブロック152と156のピクセル値に基づいて現在のブロック142のピクセル値の予測値を得るものということができ、本件補正発明の構成Eの「前記ターゲット前方参照ブロックのピクセル値および前記ターゲット後方参照ブロックのピクセル値に基づき前記現在の画像ブロックのピクセル値の予測値を取得するステップ」に相当する処理を行うものといえる。

(7)以上、(1)~(6)を踏まえて、本件補正発明と引用発明とを対比すると、両者の一致点、相違点は以下のとおりである。

(一致点)

A 画像予測方法であって、

B 現在の画像ブロックの初期動き情報を取得するステップと、

C0 早期終了条件が満たされない場合、

C 前記初期動き情報および前記現在の画像ブロックの位置に基づきN個の前方参照ブロックの位置およびN個の後方参照ブロックの位置を決定するステップであって、

C1 前記N個の前方参照ブロックは、前方参照画像内に配置され、前記N個の後方参照ブロックは、後方参照画像内に配置され、Nは、1より大きい整数である、ステップと、

D マッチングコスト基準に基づきN対の参照ブロックの位置から、一対の参照ブロックの位置が前記現在の画像ブロックのターゲット前方参照ブロックの位置および前記現在の画像ブロックのターゲット後方参照ブロックの位置であると決定するステップであって、

D1 各対の参照ブロックの位置は、前方参照ブロックの位置と後方参照ブロックの位置とを含み、

D2 各対の参照ブロックの前記位置について、第1の位置オフセットおよび第2の位置オフセットは鏡像関係にあり、

D21 前記第1の位置オフセットは、初期前方参照ブロックの位置に対する前記前方参照ブロックの前記位置のオフセットを表し、

D22 前記第2の位置オフセットは、初期後方参照ブロックの位置に対する前記後方参照ブロックの前記位置のオフセットを表し、

D3 前記早期終了条件は、繰り返し終了条件である、

D ステップと、

E 前記ターゲット前方参照ブロックのピクセル値および前記ターゲット後方参照ブロックのピクセル値に基づき前記現在の画像ブロックのピクセル値の予測値を取得するステップ

とを含み、

C11’ 前記N個の前方参照ブロックの前記位置は、1つの初期前方参照ブロックの位置と(N-1)個の候補前方参照ブロックの位置とを含み、

C12’ 前記N個の後方参照ブロックの前記位置は、1つの初期後方参照ブロックの位置と(N-1)個の候補後方参照ブロックの位置とを含む、

A 画像予測方法。

(相違点)

本件補正発明は、「前記初期前方参照ブロックの前記位置に対する各候補前方参照ブロックの位置のオフセット」及び「前記初期後方参照ブロックの前記位置に対する各候補後方参照ブロックの位置のオフセット」が整数ピクセル距離であるのに対して、

引用発明は、テンプレートブロック146の位置と探索ウィンドウ154内のブロックの位置のオフセット及びテンプレートブロック148の位置と探索ウィンドウ158内のブロックの位置のオフセットであるdMVは、整数ピクセル距離であるとは特定されていない点。

(8)相違点に対する判断

上記相違点について検討する。

本件明細書【0149】には以下の記載がある。

「【0149】

一例において、図7を参照すると、N個の前方参照ブロックの位置は、初期前方参照ブロックの位置((0, 0)で示される)と、(N-1)個の候補前方参照ブロックの位置((0,-1)、(-1,-1)、(-1,1)、(1,-1)、(1,1)、および同様のもので示される)を含み、初期前方参照ブロックの位置に対する各候補前方参照ブロックの位置のオフセットは、整数ピクセル距離(図8に示されているような)もしくは分数ピクセル距離であり、ただしN=9である、またはN個の後方参照ブロックの位置は、初期後方参照ブロックの位置と(N-1)個の候補後方参照ブロックの位置とを含み、初期後方参照ブロックの位置に対する各候補後方参照ブロックの位置のオフセットは、整数ピクセル距離もしくは分数ピクセル距離であり、ただしN=9である。」

また、本件図7には以下の記載がある。

〔図省略〕

そして、上記図7に示される候補参照ブロックの位置のオフセットは、(0、0)を中心として水平方向または垂直方向のいずれか、あるいは両方において1サンプル分のオフセットされたものであり、これらのオフセットを、構成C11、C12における「整数ピクセル距離のオフセット」というものといえる。

一方、引用文献2記載事項には、上記4の(3)のとおり、

リスト0の動きベクトル(MV)とリスト1のMVを用いて予測信号を形成するものにおいて、

デコーダ側動きベクトル精緻化(DMVR)法では、2つの動きベクトルは、さらに精緻化されるものであり、追加の動き情報を伝送することなく精緻化されたMVを得るために、探索を実行するものであり、

リスト0のMV0とリスト1のMV1を初期値とするものから、バイラテラルテンプレートが生成され、

2つの参照画像それぞれについて、最小のテンプレート・コストをもたらすMVが、そのリストの更新されたMVとして考慮され、元のMVを置き換えるものであり、

各リストに対して9つのMV候補が探索され、9つのMV候補には、元のMVと、元のMVに対して水平方向または垂直方向のいずれか、あるいは両方において1ルマサンプルオフセットした周辺のMVが8個含まれること

が示されており、引用発明と引用文献2記載事項は、ともに初期値として与えられた動きベクトルに対してデコーダ側での動きベクトルの精緻化を目的として、最小のコストをもたらす動きベクトルを探索するものであり、これらを組み合わせる動機付けはあるものといえる。

そして、これらを組み合わせたものにおいては、ミラーベースのMV導出において、分数サンプルの精度ではなく、初期の動きベクトルに対して水平方向または垂直方向のいずれか、あるいは両方において1ルマサンプルオフセットした範囲が探索されることになるが、これは、本件明細書の【0149】や上記図7における(0,0)を中心として水平方向または垂直方向のいずれか、あるいは両方において1サンプル分のオフセットされたものであり、構成C11、C12における初期前方参照ブロックの位置に対する各候補前方参照ブロックの位置のオフセット及び初期後方参照ブロックの位置に対する各候補後方参照ブロックの位置のオフセットが「整数ピクセル距離のオフセット」であることを示すといえ、上記相違点に関する構成を備えるものといえる。

6 審判請求人の主張について

審判請求人は、審判請求書の「3.令和4年7月7日付け拒絶理由通知書の理由1(進歩性)について」において、以下のとおり主張している。

「(1)本願請求項に係る発明と引用文献の開示との対比

引用文献1に対する請求項1の新規性について

(i)引用文献1には、「加えて、または代わりに、たとえばマッチングコストが事前に定義された閾値または適応的な閾値より低いとき、探索の間に早期停止が適用され得る」(段落[0211])ことが開示されています。

例えば、探索の間、ビデオコーダは、L0 refの第1の参照ブロック152とL1 refの第2の参照ブロック156との間のマッチングコストを計算するために、探索ウィンドウ154および158の内部のdMVの複数の値を確認しうることが開示されています(図9および段落[0164]-[0172]参照)。

引用文献1では、早期停止は、探索の間に適用されることが明らかです。これに対し、本願発明によれば、早期停止は、探索の前に適用されます。

(ii)引用文献1は、少なくとも、本願発明の以下の特徴を開示していません。

(a)早期終了条件が満たされない場合、(中略)前記早期終了条件は、繰り返し終了条件である、ステップ

(iii)引用文献1との相違点である上記の本願発明の特徴によれば、(N-1)個の候補前方参照ブロックの位置と(N-1)個の候補後方参照ブロックの位置の探索の効率と効果性を高めることを可能とし、それにより、画像予測精度を改善し、画像予測複雑度を低減し、特に、早期終了条件が満たされない場合、N個の対にされた前方参照ブロックと後方参照ブロックとの間のN個のマッチングコストは、現在の画像ブロックのターゲット前方参照ブロックの位置と現在の画像ブロックのターゲット後方参照ブロックの位置を探すために意味があり、したがって、現在の画像ブロックの予測複雑度が低減される一方で、ターゲット前方参照ブロックのピクセル値とターゲット後方参照ブロックのピクセル値に基づく現在の画像ブロックの予測精度が改善されます。

(iv)したがって、本願発明の客観的な技術的課題は、探索ウィンドウにおける候補前方参照ブロックまたは候補後方参照ブロックの位置の探索効率および効果性を高め、これにより画像予測精度を改善し、画像予測複雑度を低減するための、画像予測方法についての改善された方法を提供することです。

(v)引用文献1は、探索ウィンドウにおける候補前方参照ブロックまたは候補後方参照ブロックの位置の探索効率および効果性を高めるために、改善された画像予測方法をいかにして提供するかという課題に対処するものではありません。よって、引用文献1から出発し、上記特定された課題に直面した当業者は、補正後の請求項1に記載の解決手段に相当する示唆を得ることはないであろうといえます。実際、本願の請求項に係る発明とは対照的に、引用文献1に記載の解決策は、探索プロセスの間について着目し、第1の参照ピクチャ146(L0 ref)の探索ウィンドウ154内の複数の第1の参照ブロックのそれぞれと、第2の参照ピクチャ150(L1 ref)の探索ウィンドウ158内の複数の第2の参照ブロックのそれぞれとの間のマッチングコストが計算され、事前に定義された、または適応的な閾値と比較されます。閾値との比較は、数回繰り返されてもよく、探索プロセスにおける比較処理は、順序に従って順次行われる。

引用文献2について、この文献は、上記のような本願発明が解決しようとする課題に対処するものではなく、引用文献1に対する補正後の請求項1の特徴を開示するものでもない。したがって、当業者であれば、引用文献2の教示を組み合わせることは考えず、仮に引用文献1と引用文献2を組み合わせようとしても、引用文献1も引用文献2も、上記において特定した補正後の請求項1に記載の特徴(a)を開示していないため、補正後の請求項1に係る発明に容易に想到しうるものではありません。

(vi)上記より、補正後の請求項1に係る発明は、進歩性を有すると思料いたします。」

まず、構成C0、D3から明らかなように、本願発明によれば、「早期停止は探索の前に適用される」のではなく、構成C、Dからなる参照ブロックの位置の決定における繰り返し処理が終了する条件が満たされた場合に終了するのであるから、引用発明同様に「早期停止は探索の間に適用される」といえる。

次に、引用発明の構成Xにあるように、引用発明は「候補動きベクトルの1つまたは複数をPMV0および/またはPMV1として適用することで、現在のブロック142の動き情報を導出するために、候補動きベクトルを精緻化するものであ」り、「MVのペアであるMV0とMV1とを生成するために、dMVをPMV0に加算し、PMV1からdMVを減算することで、探索ウィンドウ154および158の内部のdMVのすべての値を確認するもの」において、「マッチングコストが事前に定義された閾値または適応的な閾値より低いとき、探索の間に早期停止が適用され得るものである」から、本件補正発明同様に「探索ウィンドウにおける候補前方参照ブロックまたは候補後方参照ブロックの位置の探索効率および効果性を高めるために、改善された画像予測方法をいかにして提供するかという課題に対処」するためのものであるといえる。

さらに、上記5(8)のとおり、引用発明に対して引用文献2記載の事項を組み合わせようとする動機付けは存在するものであり、引用発明に対して引用文献2記載の事項を組み合わせた発明は、本件補正発明の特徴(a)、すなわち構成C、C1、C11、C12、D、D1、D2、D21、D22を踏まえた構成C0及び構成D3を備えるといえる。

以上のとおり、審判請求人の主張は採用できない。

また、令和5年11月15日付け上申書における補正案については、これを採用する合理的な理由は見当たらない。

7 小括

以上のとおり、本件補正発明は、引用発明および引用文献2記載の事項に基づいて、当業者が容易に発明をすることができたものであるから、特許法第29条第2項の規定により、特許出願の際に独立して特許を受けることができない。

8 補正の却下の決定についてのむすび

したがって、本件補正は、特許法第17条の2第6項において準用する同法第126条第7項の規定に違反してなされたものであるから、同法第159条第1項において読み替えて準用する同法第53条第1項の規定により却下すべきものである。

第3 本件発明について

1 本件発明

令和5年4月24日付けの手続補正は上記第2のとおり却下されたので、本願の請求項に係る発明は、令和4年3月4日付けの手続補正により補正された特許請求の範囲の請求項1ないし19に記載された事項により特定されるものであり、そのうち、請求項1に係る発明(以下、「本件発明」という。)は、上記第2の1のア(補正前の請求項1)に記載された事項により特定されるとおりのものである。

2 原査定における拒絶の理由

原査定の拒絶の理由は、概略、以下のとおりである。

記

「1.(進歩性)この出願の下記の請求項に係る発明は、その出願前に日本国内又は外国において、頒布された下記の刊行物に記載された発明又は電気通信回線を通じて公衆に利用可能となった発明に基いて、その出願前にその発明の属する技術の分野における通常の知識を有する者が容易に発明をすることができたものであるから、特許法第29条第2項の規定により特許を受けることができない。

記

本願の請求項1、10に係る発明は、引用文献1に記載された発明及び引用文献2に記載された発明に基いて、当業者が容易に発明をすることができたものである。

<引用文献等一覧>

1.国際公開第2016/160609号

2.Jianle Chen et al., "Algorithm Description of Joint Exploration Test Model 7 (JEM7)", Joint Video Exploration Team (JVET), 2017-08-19, [JVET-G1001-v1] (version 1), pp.27-28

3 引用発明

原査定の拒絶の理由に引用された引用文献1に記載された発明は上記第2の4(2)の引用発明の認定に示したとおりである。

また、原査定の拒絶の理由に引用された引用文献2に記載された事項は、上記第2の4(3)の引用文献2記載事項の認定に示したとおりである。

4 対比、判断

本件発明は、本件補正発明から、構成Cの「前記初期動き情報および前記現在の画像ブロックの位置に基づきN個の前方参照ブロックの位置およびN個の後方参照ブロックの位置を決定するステップ」及び構成Dの「マッチングコスト基準に基づきN対の参照ブロックの位置から、一対の参照ブロックの位置が前記現在の画像ブロックのターゲット前方参照ブロックの位置および前記現在の画像ブロックのターゲット後方参照ブロックの位置であると決定するステップ」についての「早期終了条件」に関する、構成C0の「早期終了条件が満たされない場合、」及び構成D3の「前記早期終了条件は、繰り返し終了条件である」との発明特定事項を除いたものである。

ところで、上記第2の6の「5 対比及び判断」の「(8)相違点に対する判断」のとおり、本件補正発明は、引用発明及びおよび引用文献2記載事項に基づいて、当業者が容易に発明をすることができたものである。

そうすると、本件補正発明から上記発明事項を除いた本件発明も同様にして、引用発明及び引用文献2記載事項に基づいて、当業者が容易に発明をすることができたものである。

第4 むすび

以上のとおり、本件発明は、引用発明及び引用文献2記載事項に基づいて、当業者が容易に発明をすることができたものであり、特許法第29条第2項の規定により、特許を受けることができない。

したがって、本願は、その余の請求項について検討するまでもなく、拒絶をすべきものである。

よって、結論のとおり審決する。

令和6年3月11日

審判長 特許庁審判官 畑中 高行

特許庁審判官 川崎 優

特許庁審判官 高橋 宣博

(行政事件訴訟法第46条に基づく教示)                この審決に対する訴えは、この審決の謄本の送達があった日から30日(附加期間がある場合は、その日数を附加します。)以内に、特許庁長官を被告として、提起することができます。

審判長 畑中 高行

出訴期間として在外者に対し90日を附加する。

出典:特許庁「審決公報」(令和6年8月30日発行・号数2024-008、公報発行サイト https://www.gazette.jpo.go.jp/scciidl010 )を加工して作成(加工:TaiLexi AI)
本文は公表資料(PDF 等)から機械的に抽出・整形したもので、改行や記号に誤りを含むことがあります。正確な文言は原本でご確認ください。