research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Article
Entered by:
TitleEfficient binary and grey level morphological operations on a massively parallel processor
Bibtex cite IDRACTI-RU1-2004-50
Journal Parallel Algorithms and Applications
Year published 2004
Month March
Volume 19
Number 1
Pages 33-50
Keywords Mathematical morphology; Dilation; Erosion; Massively parallel processor; Associative processor; Hypercube
One of the most important features in image analysis and understanding is shape. Mathematical morphology is the image processing branch that deals with shape analysis. The definition of all morphological transformations is based on two primitive operations, i.e. dilation and erosion. Since many applications require the solution of morphological problems in real time, researching time efficient algorithms for these two operations is crucial. In this paper, efficient algorithms for the binary as well as the grey level dilation and erosion are presented and evaluated for an advanced associative processor. It is shown through simulation results that the above architecture is near optimal in the binary case and is also as efficient as the array processor with a 2D-mesh interconnection in the grey level case. Finally, it is proven that the implementation of this image processing machine is economically feasible
Svolos, A.
Kaklamanis, Christos
Konstantopoulos, Charalampos
Publication ID580