Abstract: This is the second of two papers which describe algorithms for the processing of Boolean imagery compressed by runlength encoding (RLE). In the previous paper, we presented sequential and parallel algorithms for a variety of operations over RLE imagery, including the customary arithmetic and logical Hadamard operations, as well as the global reduce functions of image sum and maximum. In this paper, we discuss RLE neighborhood-based operations, as well as the more advanced RLE operations of linear transforms, connected component labelling, and pattern recognition. !11
展开▼