トップページ > コンテンツ > 画像処理関連 > 符号化 > チェイン符号化

6	7	0
5	○	1
4	3	2

2値化した画像から輪郭を抽出するのに便利。
○を対象のピクセルとしたときに0~7の順番にピクセルを調べ、
値があればそこに移動する。
例えば下図のような画像があり、

	○	●	●
●				●
	●				●
		●		●
			●

○が起点、●がピクセルに値のあるものだとすると、
○から(1122446660)という順番に辿ることによりその輪郭の座標が分かる
といったもの。

チェイン符号化を実装したものがあまり無かったので、自力で実装してみた。