本論文では, 三次元2値画像における連結成分のラベル付け処理の高速アルゴリズムを提案する. ラベル付け処理処理では, 注目対象物画素を処理する際, 注目対象物画素に暫定ラベル付け, 及び同等ラベル検出のためにマスクの画素をチェックしなければならない. このとき, 画素チェックの順番は画素のチェック総回数に大きく影響し, アルゴリズムの効率を左右する要因となる. 本論文で我々は, 従来方法のアルゴリズムで使用するマスクを拡張させ, 1つ前のラベル付けで使用した情報を用いて効率的なラベル付け処理を提案する. また, 従来手法との比較評価実験により, 提案アルゴリズムの有効性を示した.