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...
Saved in:
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 |
Similar Items
-
Asymptotic optimality of the max-min fair allocation
by: Ye, H.-Q., et al.
Published: (2013) -
Elucidating the specific and combined effects of particle size, impact angle, velocity and stress from an external load on the slurry erosion of mild steel S275JR
by: Venkatraman Krishnan, Anirudh, et al.
Published: (2022) -
Velocity estimation of micro-particles driven by cavitation bubble collapses through controlled erosion experiments
by: Tan, Kheng Leong, et al.
Published: (2022) -
Max-min fair allocation for resources with hybrid divisibilities
by: Li, Yunpeng, et al.
Published: (2021) -
Simulation of drug release from biodegradable polymeric microspheres with bulk and surface erosions
by: Zhang, M., et al.
Published: (2014)