画像処理

📓 Contents

---

memo

直線の描画

• ブレゼンハムのアルゴリズム external_link
• Xiaolin Wu's_line algorithm external_link （アンチエイリアシングをサポートした直線描画）

円の描画

• ミッチェナーのアルゴリズム（michener）
• Midpoint circle algorithm external_link
• On circle rasterization algorithms: Bresenham's and Michener's external_link

ハリーコーナー検出

欠損画像の修復

• 画像処理による照合を用いた滞在時間計測手法の適用

  • ヒストグラム交差法（Histgram Intersection: HI）

    • RGB３色ついて下記計算を行う。
    • HIが1.0に近いほどヒストグラムが類似している。0.0 \le HI \le 1.0
    • 形ではなく色（RGB）を使用しているので追跡対象の変形に対し堅牢である。

    $HI = \frac{\sum_{i=0}^{255} \min (H_1[i],\ H_2[i])}{\sum_{i=0}^{255} H_1[i]}$

  • 残差逐次検定法（Similarity Detection Algorithm: SSDA）

  • 累積画素誤差(cumulative pixel errors: CPE)
    ※DPを 用いたテクスチャ画像欠損部の修復法 external_link

  • 内外判定
    ※点の多角形に対する内外判定 external_link

形状の類似度

• Huモーメント
  • Image Moment external_link
  • モーメント不変量 external_link

変換

• アフィン変換
• 射影変換（projective transformation）… いわゆる台形-長方形間の変換

フィルタ

• ガボールフィルタ external_link
• アルファブレンド external_link
• アルファチャンネル external_link

🌏 Map

same layer	lower layer