In:
International Journal of Wavelets, Multiresolution and Information Processing, World Scientific Pub Co Pte Ltd, Vol. 19, No. 05 ( 2021-09)
Abstract:
In this paper, a novel discrete uncertainty principle associated with discrete Quaternion Fourier transform is established to give the relationship between the nonzero numbers of the discrete quaternion-valued signals and their Quaternion Fourier transforms. We obtain that the product of the numbers of nonzero elements of a sequence [Formula: see text], [Formula: see text] and its Quaternion Fourier transform is no less than [Formula: see text] and the result is sharp. Then we extend the uncertainty principle of discrete signals proved by Donoho and Starkin to two dimensional case. It suggests how sparsity helps in the recovery of missing frequency. The experimental results on the recovery of Lena also demonstrate the necessity of the two-dimensional discrete uncertainty principle associated with Quaternion Fourier transforms.
Type of Medium:
Online Resource
ISSN:
0219-6913
,
1793-690X
DOI:
10.1142/S0219691321500193
Language:
English
Publisher:
World Scientific Pub Co Pte Ltd
Publication Date:
2021
Permalink