Skip to the main content

Original scientific paper

An Object-Oriented Implementation of Morphological Operations Using Element Vector Representation

Zoran Đukić ; Institute Ruđer Bošković, Zagreb, Croatia
Sven Lončarić ; Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia


Full text: english pdf 2.391 Kb

versions

page 265-269

downloads: 190

cite


Abstract

A novel implementation of morphological operations is proposed in this paper. Major benefit of the implementation is the independence of computation algorithms to space dimension. This is achieved using a sorted linked list of elements for the set representation instead of conventional raster representation. A set compression method is used for smaller memory requirements. Since the compressed elements act as subsets, the set operations are performed on the subsets instead of the single elements resulting in the computation speed up. The implemented morphological set operations include erosion, dilation, opening, and closing. The software is developed in GNU C++, using object-oriented paradigm that enables easy reuse of the designed software components.

Keywords

Mathematical morphology; object-oriented; class architecture; linked list; compression

Hrčak ID:

150280

URI

https://hrcak.srce.hr/150280

Publication date:

30.12.1996.

Visits: 480 *