100 likes | 193 Views
L-DUDE: An extension of the Discrete Universal Denoiser. Manuel Gomez-Rodriguez Borja Peleato-Inarrea. Discrete Universal Denoising. The problem consists on denoising a discrete sequence that uses a finite alphabet.
E N D
L-DUDE: An extension of the Discrete Universal Denoiser Manuel Gomez-Rodriguez BorjaPeleato-Inarrea
Discrete Universal Denoising • The problem consists on denoising a discrete sequence that uses a finite alphabet. • Unlike in traditional approaches, the distribution of the clean sequence is unknown. • Information: • Noise distribution • Clean sequence is stationary (has SOME structure)
Original DUDE CLEAN: YOU ARE SWEATING IN THAT SWEATER WHILE EATING MELTING CRAB NOISY: YOU ARE SWEATIRG IN THAT SWEHTER WHILE EATING MELTING CRAP CORRECTED YOU ARE SWEATING IN THAT SWEATER WHILE EATING MELTING CRAP
L-DUDE • CLEAN: 1010101010101020202020202020202020202 • NOISY: 1010501010101060202020202020702020202 • DUDE: 2020202020202020202020202020202020202 • L-DUDE: 1010101010101010202020202020202020202
Applications • Several scenarios have been considered: • Time-varying Markov Chains • Piece-wise stationary sequences • Stationary sequences • Images • Performance of L-DUDE and DUDE are compared.
Time-varying Markov Chains Binary Markov source with one time-varying parameter passed through a BSC. Ternary Markov source with 5 time-varying parameters passed through a 5-ary symmetric channel
Time-varying Markov Chains Binary Markov source with one time-varying parameter passed through a BSC. Ternary Markov source with 5 time-varying parameters passed through a 5-ary symmetric channel
Piece-wise stationary sequence • Sequence drawn from a set of 5-state Markov Chains. There are unknown switching times.
Images Noisy image L-DUDE DUDE