Two-dimensional peak filter in almost linear time

被引：0

作者：

Belov, A. M. ^{[1
]}

Verichev, A. V. ^{[1
,2
]}

Myasnikov, V. V. ^{[1
]}

机构：

[1] Samara Natl Res Univ, Moskovskoe Shosse 34, Samara 443086, Russia

[2] Russian Acad Sci, Image Proc Syst Inst, Branch Fed Sci Res Ctr Crystallog & Photon, Molodogvardeiskaya St 151, Samara 443001, Russia

来源：

3RD INTERNATIONAL CONFERENCE INFORMATION TECHNOLOGY AND NANOTECHNOLOGY (ITNT-2017) | 2017年 / 201卷

关键词：

local peak; peak filter; two-dimensional array; digital image; finite state machine; computational complexity;

D O I：

10.1016/j.proeng.2017.09.662

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The goal of this paper is to develop a fast algorithm for local peak filtering of two-dimensional arrays. The ambiguity of the concept of a local peak is demonstrated and additional conditions introduced that resolve it. A correct peak filter that takes into account the above conditions is developed. To evaluate effectiveness of the proposed algorithm two known algorithms for finding local maxima are described. Estimates of the computational complexity of algorithms for the best and worst cases are given. Analysis of dependency of the algorithm execution time from image size, sliding window size and a number of local maxima, is made. The results of experimental research showed that performance of the correct peak filter is higher than its incorrect counterparts. (C) 2017 The Authors. Published by Elsevier Ltd.

引用

页码：408 / 416

页数：9

共 50 条

[1] Two-dimensional range successor in optimal time and almost linear space
Zhou, Gelin
[J]. INFORMATION PROCESSING LETTERS, 2016, 116 (02) : 171 - 174
[2] Two-dimensional linear phase cosine modulated filter banks
Lin, YP
Vaidyanathan, PP
[J]. ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 2, 1996, : 73 - 76
[3] Two-dimensional orthogonal filter banks and wavelets with linear phase
Stanhill, D
Zeevi, YY
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (01) : 183 - 190
[4] TWO-DIMENSIONAL, ALMOST PERIODIC LINEAR-SYSTEMS WITH PROXIMAL AND RECURRENT BEHAVIOR
JOHNSON, RA
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1981, 82 (03) : 417 - 422
[5] ON A FLOQUET THEORY FOR ALMOST-PERIODIC, TWO-DIMENSIONAL LINEAR-SYSTEMS
JOHNSON, RA
[J]. JOURNAL OF DIFFERENTIAL EQUATIONS, 1980, 37 (02) : 184 - 205
[6] Chaotification of a two-dimensional continuous time linear systems
Huang Wei
Zhang Hua-guang
[J]. Proceedings of 2004 Chinese Control and Decision Conference, 2004, : 4 - 6
[7] APPLICATION OF THE TWO-DIMENSIONAL LINEAR-DIFFERENCE FILTER IN FLAW INSPECTION
STARTSEVA, LV
[J]. SOVIET JOURNAL OF NONDESTRUCTIVE TESTING-USSR, 1985, 21 (01): : 73 - 77
[8] A two-dimensional polynomial filter
Katulev, AN
Kuznetsov, VN
Malevinskii, MF
Solomakha, GM
[J]. AUTOMATION AND REMOTE CONTROL, 2003, 64 (09) : 1432 - 1441
[9] A Two-Dimensional Polynomial Filter
A. N. Katulev
V. N. Kuznetsov
M. F. Malevinskii
G. M. Solomakha
[J]. Automation and Remote Control, 2003, 64 : 1432 - 1441
[10] Two-dimensional almost area minimizing currents
De Lellis, Camillo
[J]. BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 2016, 9 (01): : 3 - 67

← 1 2 3 4 5 →