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

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

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

回答の条件
  • URL必須
  • 1人2回まで
  • 登録:2006/02/06 00:23:41
  • 終了:--

回答(1件)

id:asemo No.1

asemo回答回数10ベストアンサー獲得回数02006/02/06 00:38:36

ポイント100pt

http://www.microsoft.com/japan/msdn/academic/Articles/Algorithm/...

アルゴリズム入門 : 第 3 章 画像処理入門 1

検索キーワードは「輪郭抽出」「アルゴリズム」でいけますよ。たぶん。

id:lionfan

OK! ビンゴ! ありがとうございます!!

2006/02/06 00:47:56

コメントはまだありません

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません