ある白地に黒で描かれた一かたまりの図形から、

1ピクセルの輪郭線だけを取り出したいのですが、
それを実現するアルゴリズムを、(速い or わかりやすいならモアベター)
おおざっぱで結構ですので、説明していただけないでしょうか。
たとえば●→○とか、★→☆と変換するプログラムです。

なお図形には、たとえば視力検査の輪(ランドルト環)のようなものも存在します。
つまり「各行・各列の最大値もしくは最小値になっているピクセルは残す」
というアルゴリズムは通用しません。
また元の図形は、いちばん「細い」ところでも、最低3ピクセルはあると仮定してOKです。
よろしくお願いいたします。