Orthogonal shift level comparison reuse for structuring element shape independent VLSI-Architectures of 2D morphological operations

In this work we present an efficient and flexible - structuring element shape independent - new VLSI-architecture design approach for 2D morphological operations. Contrary to common used architecture design concepts based on structuring element areal decomposition is the ability to handle arbitrary non-convex flat structuring elements. Furthermore, no intermediate image data storage over several image lines is required and the amount of comparators and registers is reduced by reusing results on so called orthogonal shift levels. This leads to efficient realizations regarding hardware complexity and maximum clock frequency.

[1]  Theodora A. Varvarigou,et al.  Fast Implementation of Binary Morphological Operations on Hardware-Efficient Systolic Architectures , 2000, J. VLSI Signal Process..

[2]  Chein-Wei Jen,et al.  A VLSI architecture for gray-scale morphological filtering and its application , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

[3]  Liang-Gee Chen,et al.  Partial-result-reuse architecture and its design technique for morphological operations with flat structuring elements , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Marc Van Droogenbroeck,et al.  Fast computation of morphological operations with arbitrary structuring elements , 1996, Pattern Recognit. Lett..

[5]  Anastasios N. Venetsanopoulos,et al.  Flexible architectures for morphological image processing and analysis , 1992, IEEE Trans. Circuits Syst. Video Technol..

[6]  Carlos Eduardo Ferreira,et al.  A Combinatorial Optimization Technique for the Sequential Decomposition of Erosions and Dilations , 2000, Journal of Mathematical Imaging and Vision.

[7]  Frank Y. Shih,et al.  Threshold Decomposition of Gray-Scale Morphology into Binary Morphology , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Wolfgang Rosenstiel,et al.  A Systematic Approach for Synthesizing VLSI Architectures of Lifting-Based Filter Banks and Transforms , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[9]  Michael H. F. Wilkinson,et al.  Efficient 2-D Grayscale Morphological Transformations With Arbitrary Flat Structuring Elements , 2008, IEEE Transactions on Image Processing.