Computer Science – Information Theory
Scientific paper
2010-07-11
Computer Science
Information Theory
16 pages, submitted to IEEE Transactions on Information Theory
Scientific paper
We consider discrete denoising of two-dimensional data with characteristics that may be varying abruptly between regions. Using a quadtree decomposition technique and space-filling curves, we extend the recently developed S-DUDE (Shifting Discrete Universal DEnoiser), which was tailored to one-dimensional data, to the two-dimensional case. Our scheme competes with a genie that has access, in addition to the noisy data, also to the underlying noiseless data, and can employ $m$ different two-dimensional sliding window denoisers along $m$ distinct regions obtained by a quadtree decomposition with $m$ leaves, in a way that minimizes the overall loss. We show that, regardless of what the underlying noiseless data may be, the two-dimensional S-DUDE performs essentially as well as this genie, provided that the number of distinct regions satisfies $m=o(n)$, where $n$ is the total size of the data. The resulting algorithm complexity is still linear in both $n$ and $m$, as in the one-dimensional case. Our experimental results show that the two-dimensional S-DUDE can be effective when the characteristics of the underlying clean image vary across different regions in the data.
Kim Jae-Young
Moon Taesup
Weissman Tsachy
No associations
LandOfFree
Discrete denoising of heterogenous two-dimensional data does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Discrete denoising of heterogenous two-dimensional data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Discrete denoising of heterogenous two-dimensional data will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-695312