再標本化アルゴリズム

再標本化アルゴリズム(Resampling Algorithm)は、線図形の特徴点を求めるためのアルゴリズムである。この方法には特徴点の数を逐次的に増やしていくアルゴリズムであるIRA(Incremental Resampling Algorithm)、これとは逆に逐次的に減らしていくDRA(Decremental Resampling Algorithm)という大局的に線図形特徴を求めるアルゴリズム(区分直線近似法)などが提案されている。

また、IRAとDRAがScale Free Resampling Algorithm (SFRA)とよぶことができるのに対し、DRAを改良しスケールを固定したSFIRA(Scale Fixed Resampling Algorithm)というアルゴリズムも提案されている。これは、IRAやDRAが特徴点や不必要な点を一点選択する度に、全ての点の重要さを計算し直すのに対し、削減すべき数のエッジ点を一括して削除することによって再標本化を行うものである。