ラン情報を用いた高速連結成分ラベリング

DOI Web Site Web Site 参考文献9件 オープンアクセス

書誌事項

タイトル別名
  • Fast Connected Component Labeling Using Run Information
  • ラン ジョウホウ オ モチイタ コウソク レンケツ セイブン ラベリング

この論文をさがす

説明

This paper proposes two methods for connected component (CC) labeling with run-based way in binary images. In one method of the two, called method A, a binary image is transformed into run representation, and then each run is labeled in raster scan order. Labeled runs are transformed into a label image, finally. Labeling in raster scan order produces equivalent labels. We use the union-find algorithm with path compression and weight balancing for equivalent label maintenance. In another method, called method B, transforming of a binary image into runs and labeling of runs proceed simultaneously in raster scan order. The method B has a merit of saving memory space because only current two lines are required as run information. In the general case where both of input binary images and output label images are two-dimensional array representation, both of proposed methods are faster than the pixelwise CC labeling standard method and rnn-based label nrnnacation methods.

収録刊行物

参考文献 (9)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ