タグ

アルゴリズムに関するmima3のブックマーク (3)

  • 図形情報を扱うのに大事なことは、全部高校で教わった - Qiita

    線分上の最も近い点 「 線分ABと点Pが与えられたとき、AB上でもっともPに近い点を求めるには? 」と質問されました。 なるほど、マウスカーソルの位置を線分上にフィットさせたいんですね。あ、それともGPSから取った座標を道路にフィットさせたい? 垂線をおろして交点を求めるだけの簡単なプログラムのように思えて、これはちょっと工夫が必要です。 ナイーブな解法 垂線をおろして交点を求めればいいわけです。ただし、もし交点がなければ線分の端点AかBのどちらかが答え。 実際に手順を書いてみましょう。 ABの傾きaを求める。 垂線の傾きは -1/a。ただしABが垂直なら垂線の傾きは0。垂線の傾きをbとする。 点Pを通り傾きがbとなる直線を求める。【一次方程式を解く】 ABを直線の式で表し、垂線との交点を求める。【連立一次方程式を解く】 交点の座標がAとBの間にあるなら、交点が求める点。 交点の座標がAの

    図形情報を扱うのに大事なことは、全部高校で教わった - Qiita
  • はてなブログ | 無料ブログを作成しよう

    来年も作りたい!ふきのとう料理を満喫した 2024年春の記録 春は自炊が楽しい季節 1年の中で最も自炊が楽しい季節は春だと思う。スーパーの棚にやわらかな色合いの野菜が並ぶと自然とこころが弾む。 中でもときめくのは山菜だ。早いと2月下旬ごろから並び始めるそれは、タラの芽、ふきのとうと続き、桜の頃にはうるい、ウド、こ…

    はてなブログ | 無料ブログを作成しよう
  • 画像処理におけるアルゴリズム

    ここでは各画像処理におけるアルゴリズムを簡単に解説する。 2値化 明るさ調整 色成分の抽出 色反転 コントラスト調整 切り出し ガンマ補正 グレイスケール化 増色 画像枠付加 鏡像反転 ノイズ除去 輪郭抽出 輪郭追跡 拡大縮小 任意角回転 セピア調化 ぼかし 2値化 指定画像を白と黒の2階調の画像に変換する処理であり、研究で作成した2値化処理は単一手動閾値方式、P-タイル法、また、誤差分散法およびその拡張型である Floyd&Steinberg 型誤差分散、Jarvice,Judice&Ninke 型誤差分散の5つである。 次にそれぞれのアルゴリズムについて解説する。 単一手動閾値方式 指定された色深度を基準として、その値より入力画素の色深度値が明るければ白、暗ければ黒色として2値化する。下の式を用いている。 このとき、出力画像は初期状態で黒色となるので、入力画像の画素値が閾値以

  • 1