Subband image coding using watershed and watercourse lines of the wavelet transform
Authors:
- J.A. RobinsonJRJ.A. Robinson
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 3 (6) , 759-772
Abstract
Reports progress in primitive-based image coding using nonorthogonal dyadic wavelets. A 3D isotropic wavelet is used to approximate the difference-of-Gaussians (D-o-G) operator. Convolution of the image with dilated versions of the wavelet produces three band-pass signals that approximate multiscale smoothed second derivatives. An additional convolution of the image with a Gaussian-shaped low-pass wavelet creates a fourth subband signal that preserves low-frequency information not described by the three band-pass signals. The authors show that the original image can be recovered from the watershed and watercourse lines of the three band-pass signals plus the lowpass subband signal. By thresholding the watershed/watercourse representation, subsampling the low-pass subband, and using edge post emphasis, the authors achieve data reduction with little loss of fidelity. Further compression of the watersheds and watercourses is achieved by chain coding their shapes and predictive coding their amplitudes prior to lossless arithmetic coding. Results are presented for grey-level test images at data rates between 0.1 and 0.3 b/pixel.Keywords
This publication has 22 references indexed in Scilit:
- Image coding with ridge and valley primitivesIEEE Transactions on Communications, 1995
- Zero-crossings of a wavelet transformIEEE Transactions on Information Theory, 1991
- Watersheds in digital spaces: an efficient algorithm based on immersion simulationsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- Ridge and valley line extraction from digital terrain modelsInternational Journal of Remote Sensing, 1988
- EXPERIMENTS TO LOCATE RIDGES AND CHANNELS TO CREATE A NEW TYPE OF DIGITAL ELEVATION MODELCartographica, 1986
- Valleys and fall lines on a Riemannian manifoldJournal of Mathematical Physics, 1982
- Linear Operator Theory in Engineering and Science1982
- Computer Processing of Line-Drawing ImagesACM Computing Surveys, 1974
- Quantitative analysis of cat retinal ganglion cell response to visual stimuliVision Research, 1965
- Quantizing for minimum distortionIEEE Transactions on Information Theory, 1960