本論文は、直交マッチング追跡法(OMP)の計算効率を大幅に改善した2つの手法を提案する。1つは単一の原子に対する逐次回帰を用いる高速OMP(OMP-SR)、もう1つはブロックの原子を選択する高速ブロック直交マッチング追跡法(BSR)である。これらの手法は、OMP と同等の性能を維持しつつ、計算時間を大幅に短縮できる。