Efficient Implementation of Regulated Morphological Operations Based on Directional Interval Coding

The problem of efficient implementation of regulated morphological operations on a serial computer is discussed, where it is assumed that arbitrary kernels may be used. The proposed approach is based on a compact representation of the image which is obtained by using directional interval coding, where the direction of the intervals is selected based on the image contents. This representation is particularly suitable for the processing of directional edge planes. By using stacked intervals, it is described how to obtain the result of a convolution which is based on interval coding, and thereby how to obtain an efficient implementation of regulated morphological operations.