輪郭: 初めの一歩

目的

輪郭とは何か?

輪郭とは、同じ色や値を持つ(境界線に沿った)連続する点をつなげて形成される曲線のことと言うことができる.形状解析や物体追跡,物体認識で役に立つツールである.

  • 精度よく輪郭を検出するために,二値画像を使う.そのため,まず初めに閾値処理やCannyのエッジ検出などにより二値画像を取得する.
  • cv2.findContours() 関数は入力画像を変える処理である.輪郭検出後の処理で入力画像を使用する必要がある場合は,別の変数に予めコピーしておくこと.
  • OpenCVの輪郭検出は,黒い背景から白い物体の輪郭を検出することと仮定している.物体は白(明るい色),背景は黒(暗い色)と覚えておこう.

それでは二値画像から輪郭を検出する方法を見ていこう: (コードサンプル画像。 注意: OpenCV2では cv2.findContours()関数はcontoursとhierarchyの2つを返すため、コードを修正しないといけない)

import numpy as np
import cv2

im = cv2.imread('test.jpg')
imgray = cv2.cvtColor(im,cv2.COLOR_BGR2GRAY)
ret,thresh = cv2.threshold(imgray,127,255,0)
image, contours, hierarchy = cv2.findContours(thresh,cv2.RETR_TREE,cv2.CHAIN_APPROX_SIMPLE)

このようにcv2.findContours(image, mode, method[, contours[, hierarchy[, offset]]]) 関数は(少なくとも)3個の引数をとる関数である.第1引数imageは入力画像,第2引数modeは輪郭抽出モード,第3引数methodは輪郭検出方法を指定するフラグである.出力は輪郭画像と輪郭,それに輪郭の階層情報の3つである. 輪郭 とは検出された全輪郭をPythonのlistとして出力するもので、list内の各輪郭は輪郭上の点の(x,y)座標をNumpyのarrayとして保存されている.

Note

第2引数と第3引数及び輪郭の階層情報については後述する.それまではサンプルコードで指定しているフラグや値を使えば輪郭がうまく検出できると思っておこう.

輪郭を描画する方法

検出した輪郭を描画するには cv2.drawContours(image, contours, contourIdx, color[, thickness[, lineType[, hierarchy[, maxLevel[, offset]]]]]) 関数を使う.この関数は境界上に点を持つ形状であれば,輪郭以外の形状の描画にも使える.第1引数imageは入力画像,第2引数contoursはPythonのlistとして保存されている輪郭,第3引数contourIdxは描画したい輪郭のインデックス(第2引数で与えた輪郭のlistから一つの輪郭だけを描画したいとき、輪郭の指定に使う.全輪郭を描画する時はー1を指定する.),以降の引数は輪郭を描画する色(color)や線の太さ(thickness)といった情報である.

画像中の全輪郭を描画するには:

img = cv2.drawContours(img, contours, -1, (0,255,0), 3)

画像中の輪郭の内,一つだけ(ここでは4番目の輪郭)を描画するには:

img = cv2.drawContours(img, contours, 3, (0,255,0), 3)

よく使うのは以下の方法:

cnt = contours[4]
img = cv2.drawContours(img, [cnt], 0, (0,255,0), 3)
コードサンプル画像

Note

2番目と3番目の描画方法は同じように見えるが,後で3番目の方法が便利だと分かるようになるだろう.

輪郭の近似方法

これは cv2.findContours(image, mode, method[, contours[, hierarchy[, offset]]]) 関数の第3引数methodのことであるが,具体的に何を指しているのだろうか?

前述したように,輪郭とは同じ値を持つ形状の境界を指し,境界線上の点の(x,y)座標をデータとして格納している.しかし,本当に全ての点の座標を保存しているだろうか?これがmethodで指定されることなのである.

methoの値として cv2.CHAIN_APPROX_NONE を指定すれば輪郭上の全点の情報を保持する.しかし,本当に全点の情報が必要なのだろうか?例えば,直線の輪郭を検出したとして,検出した線を表現するのに境界上の全ての点の情報を保持する必要があるだろうか。直線ならば,その直線の端点のみを保持するだけで十分のはずである.かくして、cv2.CHAIN_APPROX_SIMPLEを指定すれば,輪郭を圧縮して冗長な点の情報を削除し,メモリの使用を抑えることができる.

次の例では長方形が描いてある画像に対し近似した輪郭の検出を行ったものである.arrayとして保存している輪郭内の全点を青い円で描画している.左の画像は cv2.CHAIN_APPROX_NONE フラグを指定し、検出した点は(734個)である。右の画像は cv2.CHAIN_APPROX_SIMPLE フラグを指定し、検出した点はたったの4個である.これで近似方法の指定によって、どれだけメモリ消費を抑えられるかお分かりになるだろう!

Contour Retrieval Method

補足資料

課題