DRAによる特徴点抽出手順

標本点数をN、再標本点数Mとし、順序付けられているエッジ点集合をP(N) = {P_i|i= 1, 2, 3, ... , N}とする。ただし、この集合が閉曲線となるようにP_N+j⇔P_j(j= 1, 2, 3...)として扱う。

1. P(i- 1)とP(i+ 1)を仮想的に結んだ線分とP_iとの距離を求め、それをdistiとする。
2. distiを全ての標本点P_i(i= 1, 2, 3...)について求め、最小の値を持つ点を一点、エッジ点集合P(N)から削除し、P(N)を求める。
3. 以上の操作をP(M)になるまで繰り返す。