No.1ベストアンサー
- 回答日時:
エッジ画像と輪郭を区別して下さい。
輪郭とは、周囲の白領域とエッジの黒部分との境界で、時計回り(または反時計回り)に一周することができます。エッジ画像は境界付近に複数の黒画素があって、どこが真の境界か判然としません。言ってみれば、輪郭は1次元の画素系列で、エッジ画像は単なる2次元画像です。
エッジ画像(でなくても元の2値画像)があれば、その輪郭を追跡するアルゴリズムはあります。恐らく詳細を書いた公開文献はなく、メーカーなどのノーハウでしょう。
輪郭画素を時計回り(反時計回り)に追跡して輪郭点系列ができれば、輪郭を一周し、各点Xについて前方向に3戻った点Aと後方向に3行った点B(3でなくて5だって構いません)をもとめ、AXを結ぶ線分、XBを結ぶ線分を作り、二つの線分のなす角度が90°に近ければ頂点となります(実際には、さらに修正が必要です)。
No.3
- 回答日時:
No. 1 ですが、前のコメントが言葉足らずでした。
エッジ画像は2次元画像です。輪郭と見たところは同じですが、画素相互の関係がないところが違います。エッジ画像そのままではその上を一周することができません。
輪郭は座標系列のリストで、いわば1次元情報です。輪郭の上の画素には順番がついているので一周することができます。
エッジ画像の上を一周するように工夫することはできますが、結局それは輪郭抽出していることになります。
No.2
- 回答日時:
No. 1 ですが、輪郭を求めるアルゴリズムを簡単に書いておきます。
(0)対象画像を左上から右に向かって走査し、最初にぶつかる黒画素をスタート画素Sとします(ある走査線が全部白画素だったら次の走査線に移る)。Sの座標を記録します。
(1)Sの回りには8画素ありますが、左の画素(白の筈)から始めて時計回りに一周し、黒画素を探します。見つからなければ孤立点です。
(2)見つかった黒画素の座標を記録します
(3)その画素をSとして(1)と同じことをします。ただし、周辺8画素の中の開始点は左ではなく、前の一周での最後の白画素からです。
(4)最初のSと同じ座標に戻れば終わり。
このアルゴリズムにはいろいろな変種が考えられます。
なお、このアルゴリズムで求められる輪郭は1個です。2個以上の輪郭を探したいならいろいろな工夫が必要です。
輪郭追跡のプログラムはバグが出やすいので頑張って下さい。
輪郭が求まったあと、頂点を探す方法はいろいろ考えられますが、とりあえず No. 1 で書いた方法が良いでしょう。
この回答へのお礼
お礼日時:2006/02/03 19:27
回答ありがとうございます。
質問でエッジと書いていたのは、輝度をあらかじめ2値化したもののエッジなのでtatsumi01さんのおっしゃられる輪郭というものに当てはまりますね。
輪郭というキーワードは、調べていなかったのであたらしいヒントになりました。ありがとうございます
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
携帯の写真なんですが、携帯に...
-
今の1220万画素って、昔の...
-
ネットプリントを利用する際の...
-
4M,2M,1M,VGAモードの言葉の意味
-
パソコンの画面で奇麗に見られ...
-
300万画素と600万画素、実際ど...
-
D4Sの1600万画素は?
-
500万画素と1000万画素
-
IXY400とEX-Z3のどちらにしよう...
-
写真のサイズ
-
D40XよりD40が名機???
-
iPhone12は購入する予定ですか?
-
CCDカメラ vs. CMOSカメラ
-
1000万画素と720万画素の違いは...
-
300万画素以上、1MB以下のサイ...
-
同級生の顔を使ってエロ画像を...
-
Googleドライブの動画の画質に...
-
可愛い子はプリクラが盛れない...
-
「湾岸の千葉君」での秀里毅の写真
-
至急回答お願いします、彼氏に...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ない
-
D40XよりD40が名機???
-
300万画素以上、1MB以下のサイ...
-
光学顕微鏡についてです。 接眼...
-
可視限界周波数(人間の目の限...
-
200万画素なのに容量が800K...
-
4M,2M,1M,VGAモードの言葉の意味
-
携帯の写真なんですが、携帯に...
-
131万画素と200万画素の違い
-
記録画素数の選び方
-
人物(身長165cm)を等倍で精密に...
-
120万画素って?
-
ppiから画素サイズの求め方
-
300万画素と600万画素、実際ど...
-
SHQとHQの違いがよくわかりません
-
1000万画素と720万画素の違いは...
-
200万画素、300万画素、400万画...
-
デジカメ:500万画素400...
-
デジカメの画素数とプリンター...
-
30万画素のデジカメはどこまで...
おすすめ情報