Asymptotically optimal algorithms for running max and min filters on random inputs

Given a d-dimensional array of size nd and an integer p, the running max (or min) filter is the set of maximum (or minimum) elements within a d-dimensional sliding window of edge length p inside the array. This problem is useful in many signal processing applications such as pattern analysis, adapti...

Full description

Saved in:
Bibliographic Details
Main Authors: Li, Minming, Liang, Hongyu, Liu, Shengxin, Poon, Chung Keung, Yuan, Hao
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2020
Subjects:
Online Access:https://hdl.handle.net/10356/139417
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English