Sharper bounds on Occam filters and application to digital video
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 440-449
- https://doi.org/10.1109/dcc.1994.305951
Abstract
Occam filters are a general technique for filtering random noise via data compression. Previously it was established that these filters converge in a learning theoretic sense, with convergence bounds that depended on the probability distribution of the noise variable. The paper presents a convergence bound for uniformly sampled signals that is independent of the probability distribution of the noise variable, barring some minimal assumptions. It also examines an application of Occam filters to remove random noise from digital video, thereby enabling improved nearly lossless compression.Keywords
This publication has 4 references indexed in Scilit:
- Fast wavelet techniques for near-optimal image processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Filtering random noise via data compressionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parameter reduction and context selection for compression of gray-scale imagesIBM Journal of Research and Development, 1985
- Noise Reduction in Image Sequences Using Motion-Compensated Temporal FilteringIEEE Transactions on Communications, 1984