论文信息 - Propagation algorithms for framing rectangle construction

Propagation algorithms for framing rectangle construction

Abstract Given a binary image containing a connected component, parallel propagation algorithms are presented for constructing upright and 45°-tilted framing rectangles around the component in time proportional to the sum of the dimensions of these rectangles. The algorithms make use of properties of geodesics connecting pairs of points in the component to iteratively fill in the region to the desired shape.

Azriel Rosenfeld | Charles R. Dyer

[1] W. Beyer. RECOGNITION OF TOPOLOGICAL INVARIANTS BY ITERATIVE ARRAYS , 1969 .

[2] Stefano Levialdi,et al. On shrinking binary picture patterns , 1972, CACM.

[3] Azriel Rosenfeld,et al. Picture languages: Formal models for picture recognition , 1979 .

[4] Azriel Rosenfeld. Geodesics in Digital Pictures , 1978, Inf. Control..

[5] Azriel Rosenfeld,et al. Parallel Image Processing by Memory-Augmented Cellular Automata , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.