论文信息 - Linear time algorithms for an image labelling machine

Linear time algorithms for an image labelling machine

Abstract Region labelling is one of the essential preprocessing operations in an image understanding system. In this paper we present two region labelling algorithms for a multiprocessor architecture with a time complexity of O( n ).

Ching Y. Suen | Pervez Ahmed | Pankaj Goyal | T. S. Narayanan

[1] Shunji Mori,et al. A sequential tracking extraction of shape features and its constructive description , 1982, Comput. Graph. Image Process..

[2] Roy L. Hoffman,et al. Segmentation Methods for Recognition of Machine-Printed Characters , 1971, IBM J. Res. Dev..

[3] Azriel Rosenfeld,et al. Sequential Operations in Digital Picture Processing , 1966, JACM.

[4] Steven L. Tanimoto,et al. A pyramidal approach to parallel processing , 1983, ISCA '83.

[5] W. Daniel Hillis,et al. The connection machine , 1985 .