1 November 1990 Local decomposition of invariant lattice transforms
Author Affiliations +
Lattice transformations are a class of nonlinear image processing transforms that include mathematical morphology transforms as a subclass. By using a matrix representation lattice transforms may apply results established in minimax algebra a matrix algebra originally developed for operations research. This paper presents a strong decomposition technique for a translation invariant template that is a lattice transform using a minimax matrix approach. The factors of the decomposition correspond to variant templates. This method is particularly suited for implementation on multiple-instruction multiple-data (MIMD) architectures. Since the minimax algebra is a subalgebra of the Air Force image algebra which in turn encompasses mathematical morphology this technique provides another tool for template decomposition which in particular can be applied to morphology transforms.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jennifer L. Davidson, Jennifer L. Davidson, } "Local decomposition of invariant lattice transforms", Proc. SPIE 1350, Image Algebra and Morphological Image Processing, (1 November 1990); doi: 10.1117/12.23611; https://doi.org/10.1117/12.23611


Back to Top