ENCODING METHOD

To provide an encoding method which can improve encoding efficiency.SOLUTION: An encoding method encodes three-dimensional points by using attribute information on N three-dimensional points for predicted value generation. The encoding method evaluates each of a plurality of referable three-dimensional points in accordance with a priority order based on Morton Code; and, when an evaluation value which the three-dimensional point to be evaluated has is the same as a smallest evaluation value among the points included in the N three-dimensional points for predicted value generation that is set as an initial value, sets the three-dimensional point evaluated earlier in accordance with the priority order as the N three-dimensional points for predicted value generation.SELECTED DRAWING: Figure 106 【課題】、符号化効率を向上させることができる符号化方法を提供する。【解決手段】符号化方法は、Ｎ個の予測値生成用の三次元点の属性情報を用いて三次元点を符号化する符号化方法であって、参照可能な複数の三次元点それぞれをモートンコードに基づく優先順に評価し、評価対象の三次元点が有する評価値が、初期値として設定された前記Ｎ個の予測値生成用の三次元点に含まれる点のうち最も小さい評価値と同じである場合、前記優先順で先に評価された三次元点を前記Ｎ個の予測値生成用の三次元点に設定する。【選択図】図１０６