• 締切済み

細線化について‥

Hilditch の細線化手法用いて2値画像の細線化を勉強しているのですが参考書を読んでも条件がよくわかりません。 (1)図形画素である (2)境界点である (3)端点を除去しない (4)孤立点を保存する (5)連結性を保存する (6)線幅が２の線に対して、その片側のみを削除する (1)から(4)の条件は理解をしたのですが(5)(6)の条件が良くわかりません。詳しい方でソース等ありましたら(5)(6)の条件を教えていただきたいです。 よろしくお願い致します。

みんなの回答

回答No.2

たまたま手元にあった本に解説とソースが載ってました。C MAGAZINE 2000年9月号です。 (5)連結性を保つは、 ■■□　□■■　□□□　□□□ ■■□　□■■　□■■　■■□ □□□　□□□　□■■　■■□ の４パターンをチェックしてどれか１つに該当する場合に消去候補とするようです。 (6)幅２の線を消去しないは、消去予定の画素をすべて消してみて(5)の連結性をチェックしていました。

  • jun2004
  • ベストアンサー率42% (24/57)
回答No.1

こちらのソースのコメントが参考になると思われますが、いかがでしょうか。

参考URL：
http://www.biwa.ne.jp/~ymatsu/program/C_Prog/gazou/thinning.c.txt
  1. カテゴリ
  2. [技術者向] コンピューター
  3. プログラミング・開発
  4. その他（プログラミング・開発）

関連するQ&A

  • イラストレータの線幅の変更について

    イラストレータの線幅の変更について よろしくお願いします。多分不可能だと思うのですが。。 特に必要としていないのですが、一度質問してみたいと思いました。 イラストレータで、各アーカーポイントを連結した図形（(1)） 湾曲した上部のみ線幅の変更は可能ですか？ 上部の辺のみ選択し、線幅の変更行うとすべてが変わります。（(2)） これは連結した場合はしょうがないのでしょうか？ また、連結された図形は部分的に線の色を変えることは可能なのでしょうか？（(3)） ご解答よろしくお願いします。

  • イラストレーターでPDF変換して出力すると線幅が・・・・！

    イラストレーター8.0を使って作成した図面を 他の人に見てもらう為にＰＤＦ形式で保存しましたが、 何枚かある図面の特定の１枚の更にその一部の図形のみ プリンター出力すると線幅が細くなってしまいます。 元のイラストレーターのデータから直接出力した場合は 元の線幅通り正常に出力できました。 このようなことってあるんでしょうか？ 他の図面がＰＤＦ変換しても正常に出力できているので まったく原因がわかりません。 ちなみにその特定の図形とはペンツールで作成した [線] C:0/M:0/Y:0/K:100 線幅１pt [塗り] C:0/M:0/Y:0/K:20 の図形です。 ＰＤＦ変換したファイルからプリンター出力すると この図形の線幅が明らかに1ptより細くなってしまいます。 アクロバットの画面上で見えている線幅は正常です。 レイヤーを一番上の階層に持ってきたりして保存し直してみましたが やっぱりダメでした。 どなたか知恵を貸してください！ <(_ _)>

  • 「鉛筆ツール」の様な連続線を「直線ツール」で描くには？

    Illustrator CS2を使っています。 良くある質問だと思うのですが、始めたばかりで適切な用語が分かっていないため、 うまく過去ログ検索で見つけられません。 どなたか、アドバイスをお願いいたします。 【１】質問１ ◆やりたいこと 　直線をいくつかつなげて連続した折れ線を描き、線幅を与えたい。 　⇒困っていること 　　スマートガイドをONにし、直線ツールで「つながった折れ線」を描くことはできるが、 　　線幅を与えると、折れ点の角度の広い側に隙間(塗りつぶさていない部分)ができてしまう。 　　仕方ないので、今は鉛筆ツールで線を描き、 　　アンカーポイントの追加や削除で調整して、折れ線を描き、 　　そして線幅を設定して、折れ点部分で線の両側とも隙間のない線にしている。 　どのような手法がベストなのでしょうか？ 【２】質問２ フォトショップの場合、直線ツールにてSHIFTキーを押しながら任意点をクリックすると、 簡単に折れ線が画けます。illustratorではこのような事は可能でしょうか。 それとも、スマートガイドを利用して線を描いていくしか無いのでしょうか？ 以上、２点ですが、ご存じの方アドバイスをお願いいたします。

  • イラストレーターで重複した線を消したい。

    ＸＰでイラストレータ１０を使用しています。 イラストレータで、地図をベースに市や区の境界線をトレースして、それぞれの市や区を閉じた図形として入力してあります。 今回、その閉じた図形を利用して境界線を一点鎖線で表現したいのですが、それぞれの境界線が当然のことながら重複しており、一点鎖線がきれいに表現されません。 一つ一つの図形の線だけをはさみツールで切って、重複したものを消していくことも考えたのですが、数が多く作業が膨大になってしまいます。 何かうまく重複したラインを消してしまう方法はないでしょうか？ よろしくお願い致します。

  • JW→AUTOへの変換図面でスナップ認識しない

    AUTO CADに関する質問です。 JWからAUTOに変換してきた図面があります。 ある四角形の形の寸法を測定しようとスナップで点をつかまえようとしたら、端点や交点を捕まえたときに出てくるボックスが表示されません。 四角形を分解コマンドで分解してみたりしても全く駄目です。 続けてあれこれしてると、その図形は無限に近いぐらい線が重なっていることに気づきました。通常2～3本線が重なっていても、それぐらい影響なく作業ができますが、これが原因なのでしょうか。 詳しい方、教えてください。

  • ラベリング処理

    はじめまして。最近、画像処理を勉強し始めたものです。 ラベリング処理で質問したいことがあり、書き込みさせていただきました。 ２値化処理した画像を作成したとします。 例えば以下のような０（黒）と２５５（白）の画像です。 ここで、連結し合う２５５の画素を同じ番号でラベル付けして、異なるラベル番号の２５５の島（塊）の数を数えたいと思ってます。 以下の例では、連結し合う同一ラベルの２５５の島の数は「３つ」となります。 さらに最下２行のように、画素数が３つというような小さな島は除去するという条件もつけられたらなと思ってます。 自分ではなかなかうまくいかず・・・ 是非、どういうプログラムを組んでいけば良いか、ご指導をいただけないでしょうか。 何卒よろしくお願いいたします。 0 0 255 255 0 0 0 0 255 255 255 255 0 0 0 0 255 255 255 255 0 0 0 0 255 255 0 0 0 0 0 255 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 255 255 0 0 0 0 255 255 255 255 0 0 0 0 255 255 255 255 0 0 0 255 255 255 0 0 0 0 255 255 255 0 0 0 0 0 255 0 0 0 0 0 0 0 0 0 0 0 0 0 255 0 0 0 0 0 255 255 0 0 0

  • Photoshopで四角を描きたい

    Photoshop7を使用しています。 白い背景にグレーで角の丸まった四角を描き、jpegで保存したいのですが。 「角丸長方形ツール」で図形を描き、その作業パスを「ブラシでパスの境界線を描く」にしました。 黒色で図形を描けたのですが、グレーにするのはどうやればいいのでしょうか？ また線の太さを変えることはできますか？ あるいはもっと簡単な方法がありますか？ よろしくお願いします。

  • イラストレータをdxf形式から開くとバグってる

    DXFファイルをイラストレータで開いたらどうなるかを試してみました。 イラストレータで描いた図形を「書き出し」ＤＸＦに変換し、イラストレータで開いたところ、見た目は問題なのですが、よく見ると完全ではなかったようでした。 まず、三角形の鋭角部分をパスの連結で「コーナー」にしているのですが角が丸くなっています。 そして、そのポイントの部分をずらしてみると、線が隠れています。 これはイラストレータではしかたないのですか？ またauto-cadで作成した図面をＤＸＦで保存し、イラストレータで開いたときは同じような事が起きるのでしょうか？

  • デジカメの画素数と解像度の関係

    デジカメの画素数と解像度の関係についての質問です。 1024×768は786432ですが デジカメの比較で 画素以外はすべて同等の性能として考えた場合 200万画素で1024×768で撮った場合 300万画素で1024×768で撮った場合 では画質は違うのでしょうか？ A×Bがデジカメの画素に達していない場合は それだけしか画素を使ってないから 関係ないのかなと思いました。 疑問点は上の条件で (1)画質が違うのか (2)保存容量が違うのか です。 私は写真を撮るときCRTの解像度とのバランスにより 解像度を高くしたとしても1280×960です。 また、これ以上にすると容量も大きくなり 保存時間もかかるという理由もあります。 このような撮影条件なので 次に買うデジカメは自分が欲しいシリーズで 例えば300万画素と400万画素があった場合 300で十分なのかなと思いました。 同じ解像度でも400の方が綺麗ならば 400にしようと思っています。 よろしくお願いします。

  • 数学の図形問題（中学生レベル？）

    図形問題で分からないものがあるので、ぜひお知恵を貸してください。 AB＝ACの二等辺三角形ABCがあります。頂点Bから辺ACに線を、頂点Cから辺ABに線をそれぞれ引きます。この時の辺ACとの交点を点D、辺ABとの交点を点Eとし、二点を結びます。ここで求めたいのは、∠DECの大きさです。与えられた条件は、∠A＝20度、∠DBC＝50度、∠ECB＝60度です。 私は、点Eを通って辺BCと平行な線を補助線として引くのかなぁと考えていたのですが、行き詰まってしまいました…。図形問題ということで、上手い説明が出来ていない＆解説もしにくいかと思いますが、どうかよろしくお願いしますm(＿)m

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する