Local decomposition of gray-scale morphological templates

✍ Scribed by Samer Takriti; Paul D. Gader

• Book ID: 104631037
• Publisher: Springer US
• Year: 1992
• Tongue: English
• Weight: 800 KB
• Volume: 2
• Category: Article
• ISSN: 0924-9907
• DOI: 10.1007/bf00123880

✦ Synopsis

Template decomposition techniques can be useful for improving the efficiency of imageprocessing algorithms. The improved efficiency can be realized either by reorganizing a computation to fit a specialized structure, such as an image-processing pipeline, or by reducing the number of operations used. In this paper two techniques are described for decomposing templates into sequences of 3 x 3 templates with respect to gray-scale morphological operations. Both techniques use linear programming and are guaranteed to find a decomposition if one exists.