ランレングス表現を用いた2値画像のオイラー標数計算手法

抄録

本報では，ランレングスで圧縮された２値画像データのオイラー標数を計算する手法を提案する。提案手法は，2x2x2ピクセルにおける前背景のパターンマッチングに基づいて位相要素数をカウントする．この時ランレングスをピクセルに変換するのではなく，同じパターンが連続する箇所の分割を抑える．これによってパターンマッチングの回数を減らすことができるため，高速化が可能である．