輪郭追跡アルゴリズムの改良

摘要

2値画像に対して，同じセル値で構成される領 域の輪郭を抽出することを輪郭追跡処理という。 輪郭追跡処理には，境界の捉え方によって，画 素追跡型，辺追跡型，頂点追跡型の3種類が存 在するが，本研究では，このうちの頂点追跡 型の輪郭追跡処理に注目する。これは，図1に 示すような比較的大きなセルから構成される2 値画像からポリゴン（を描くための頂点座標リ スト）を求めることを最終的な目標としている からである。