Viktar Yurevich Tsviatkou
Belerusian State University of Informatics and Radioelectronics (BSUIR)

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Indonesian Journal of Electrical Engineering and Computer Science

A new fast efficient non-maximum suppression algorithm based on image segmentation Oday Jasim Al-Furaiji; Nguyen Anh Tuan; Viktar Yurevich Tsviatkou
Indonesian Journal of Electrical Engineering and Computer Science Vol 19, No 2: August 2020
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijeecs.v19.i2.pp1062-1070

Abstract

In this paper, the problem of finding local extrema in grayscale images is considered. The known non-maximum suppression algorithms provide high speed, but only single-pixel extrema are extracted, skipping regions formed by multi-pixel extrema. Morphological algorithms allow toextract all extrema but its maxima and minima are processed separately with high computational complexity by iterative processing based on image reconstruction using image morphological dilation and erosion. In this paper a new fast efficient non-maximum suppression algorithm based on image segmentation and border analysis is proposed. The proposed algorithm considers homogeneous areas, which are formed by multi-pixel extrema and are the local maxima or minima in relation to adjacent areas, eliminating iterative processing of non-extreme pixels and assigning label numbers to local extrema during their search. The proposed algorithm allowed to increase the accuracy of local extremum extraction in comparison with known non-maximum suppression algorithms and reduce the computational complexity and the use of RAM in comparison with the morphological algorithms.