【画像処理】Suzuki85

Index

Suzuki85

輪郭検出のアルゴリズム.

• Contours / Rect / Box Detection
  • yhayato1320.hatenablog.com

pixel

行、 列のピクセル は、 か の値しかとらないことを前提にする.

• 0-pixel
• 1-pixel

画像 をピクセルの集合と考える.

component

pixel の集合で、どちらかの種類の pixel のみで構成されている.

• 0-component
• 1-componet

background

最もおおきな component.

境界決定のアルゴリズム

アルゴリズム 1

ピクセル単位で、ピクセルを移動して、 Out Border か Hold Borer を見つけるまで、動き続ける.

Mumber of the Border and Denote / NBD

参考

• Topological Structural Analysis of Digital Binary Images by Border Following

  • [1985]
  • 2 BASIC CONCEPT AND NOTATIONS
  • 3 THE BORDER FOLLOWING ALGORITHM FOR TOPOLOGICAL ANALYSIS
    • ALGORITHM 1
  • https://www.nevis.columbia.edu/~vgenty/public/suzuki_et_al.pdf
    
    

• 【OpenCV-Python】findContoursによる輪郭検出

  • imagingsolution.net
    
    

• 画像中の図形検出
• 輪郭線の検出
• このアルゴリズムは二値画像(1がエッジで0が背景の色とする)をラスタスキャン (最初の列を左から右に見ていき、右端に到達したら、左から右に見ていく、以後繰り返し) していき、 1が見つかったら、その画素から始まる輪郭線を追跡していく.
  
  輪郭線の追跡はある画素の周りを時計回りに見ていき、初めて1となる画素にスキャン位置を移動する、という操作を繰り返すことで行われる。端点に到達するか、元の位置の画素に戻ってきたら、再びラスタスキャン順に値が1の画素で、まだどの輪郭にも含まれていない画素を探し、以後、同様の処理を繰り返していく.
• tatsy.github.io