The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Embedded image coding using zerotrees of wavelet coefficients
Abstract
The embedded zerotree wavelet algorithm (EZW) is a simple, yet remarkably effective, image compression algorithm, having the property that the bits in the bit stream are generated in order of importance, yielding a fully embedded code. The embedded code represents a sequence of binary decisions that distinguish an image from the "null" image. Using an embedded coding algorithm, an encoder can terminate the encoding at any point thereby allowing a target rate or target distortion metric to be met exactly. Also, given a bit stream, the decoder can cease decoding at any point in the bit stream and still produce exactly the same image that would have been encoded at the bit rate corresponding to the truncated bit stream. In addition to producing a fully embedded bit stream, the EZW consistently produces compression results that are competitive with virtually all known compression algorithms on standard test images. Yet this performance is achieved with a technique that requires absolutely no training, no pre-stored tables or codebooks, and requires no prior knowledge of the image source. The EZW algorithm is based on four key concepts: (1) a discrete wavelet transform or hierarchical subband decomposition, (2) prediction of the absence of significant information across scales by exploiting the self-similarity inherent in images, (3) entropy-coded successive-approximation quantization, and (4) universal lossless data compression which is achieved via adaptive arithmetic coding.>
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A theory for multiresolution signal decomposition: the wavelet representation
Mallat, S. G. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.192463 · Cited by 21,372
Orthonormal bases of compactly supported wavelets
Daubechies, I. (1988) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160410705 · Cited by 8,190
The wavelet transform, time-frequency localization and signal analysis
Daubechies, I. (1990) · IEEE Transactions on Information Theory · doi:10.1109/18.57199 · Cited by 6,483
The Laplacian pyramid as a compact image code
Burt, P., & Adelson, E. (1983) · IEEE Transactions on Communications · doi:10.1109/tcom.1983.1095851 · Cited by 6,077
The JPEG still picture compression standard
Wallace, G. K. (1991) · Communications of the ACM · doi:10.1145/103085.103089 · Cited by 3,784
Entropy-based algorithms for best basis selection
Coifman, R. R., & Wickerhauser, M. V. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119732 · Cited by 3,188
Arithmetic coding for data compression
Witten, I. H., Neal, R. M., & Cleary, J. G. (1987) · Communications of the ACM · doi:10.1145/214762.214771 · Cited by 2,877
Wavelets and signal processing
Rioul, O., & Vetterli, M. (1991) · IEEE Signal Processing Magazine · doi:10.1109/79.91217 · Cited by 2,786
Multifrequency channel decompositions of images and wavelet models
Mallat, S. G. (1989) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.45554 · Cited by 1,955
No, P. (1986) · Cited by 1,532
Cited by
Image quality assessment: from error visibility to structural similarity
Wang, Z., Bovik, A. C., Sheikh, H. R., & Simoncelli, E. P. (2004) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.819861 · Cited by 57,892
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
Said, A., & Pearlman, W. A. (1996) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.499834 · Cited by 5,353
Image information and visual quality
Sheikh, H. R., & Bovik, A. C. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.859378 · Cited by 4,104
The contourlet transform: an efficient directional multiresolution image representation
Do, M. N., & Vetterli, M. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.859376 · Cited by 3,952
Image coding using wavelet transform
Antonini, M., Barlaud, M., Mathieu, P., & Daubechies, I. (1992) · IEEE Transactions on Image Processing · doi:10.1109/83.136597 · Cited by 3,525
Image denoising using scale mixtures of gaussians in the wavelet domain
Portilla, J., Strela, V., Wainwright, M. J., & Simoncelli, E. P. (2003) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.818640 · Cited by 2,255
Wavelets on graphs via spectral graph theory
Hammond, D. K., Vandergheynst, P., & Gribonval, R. (2011) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2010.04.005 · Cited by 2,171
The JPEG 2000 still image compression standard
Skodras, A., Christopoulos, C., & Ebrahimi, T. (2001) · IEEE Signal Processing Magazine · doi:10.1109/79.952804 · Cited by 1,787
Blind Image Quality Assessment: From Natural Scene Statistics to Perceptual Quality
Moorthy, A. K., & Bovik, A. C. (2011) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2147325 · Cited by 1,763
Wavelet-based statistical signal processing using hidden Markov models
Crouse, M. S., Nowak, R. D., & Baraniuk, R. G. (1998) · IEEE Transactions on Signal Processing · doi:10.1109/78.668544 · Cited by 1,643
Gray, R. M., & Neuhoff, D. L. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.720541 · Cited by 1,642
Splines: a perfect fit for signal and image processing
Unser, M. (1999) · IEEE Signal Processing Magazine · doi:10.1109/79.799930 · Cited by 1,633
An information fidelity criterion for image quality assessment using natural scene statistics
Sheikh, H. R., Bovik, A. C., & de Veciana, G. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.859389 · Cited by 1,399
The JPEG2000 still image coding system: an overview
Christopoulos, C., Skodras, A., & Ebrahimi, T. (2000) · IEEE Transactions on Consumer Electronics · doi:10.1109/30.920468 · Cited by 1,395
Model-Based Compressive Sensing
Baraniuk, R. G., Cevher, V., Duarte, M. F., & Hegde, C. (2010) · IEEE Transactions on Information Theory · doi:10.1109/tit.2010.2040894 · Cited by 1,308
Receiver-driven layered multicast
McCanne, S., Jacobson, V., & Vetterli, M. (1996) · Conference proceedings on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/248156.248168 · Cited by 1,195
Imaging via Compressive Sampling
Romberg, J. (2008) · IEEE Signal Processing Magazine · doi:10.1109/msp.2007.914729 · Cited by 1,014
Bivariate shrinkage functions for wavelet-based denoising exploiting interscale dependency
Sendur, L., & Selesnick, I. W. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2002.804091 · Cited by 1,014
Image decomposition via the combination of sparse representations and a variational approach
Starck, J.-L., Elad, M., & Donoho, D. L. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.852206 · Cited by 987
Modern Image Quality Assessment
Wang, Z., & Bovik, A. C. (2006) · Synthesis Lectures on Image, Video, and Multimedia Processing · doi:10.1007/978-3-031-02238-8 · Cited by 967
Spatially adaptive wavelet thresholding with context modeling for image denoising
Chang, S. G., Yu, B., & Vetterli, M. (2000) · IEEE Transactions on Image Processing · doi:10.1109/83.862630 · Cited by 893
Rate-distortion methods for image and video compression
Ortego, A., & Ramchandran, K. (1998) · IEEE Signal Processing Magazine · doi:10.1109/79.733495 · Cited by 808
Low-complexity image denoising based on statistical modeling of wavelet coefficients
Kivanc Mihcak, M., Kozintsev, I., Ramchandran, K., & Moulin, P. (1999) · IEEE Signal Processing Letters · doi:10.1109/97.803428 · Cited by 780
Perceptual coding of digital audio
Painter, T., & Spanias, A. (2000) · Proceedings of the IEEE · doi:10.1109/5.842996 · Cited by 759
Automatic Foveation for Video Compression Using a Neurobiological Model of Visual Attention
Itti, L. (2004) · IEEE Transactions on Image Processing · doi:10.1109/tip.2004.834657 · Cited by 759
A review of wavelets in biomedical applications
Unser, M., & Aldroubi, A. (1996) · Proceedings of the IEEE · doi:10.1109/5.488704 · Cited by 754
Compression via channel coding - Distributed source coding for sensor networks
Xiong, Z., Liveris, A. D., & Cheng, S. (2004) · IEEE Signal Processing Magazine · doi:10.1109/msp.2004.1328091 · Cited by 739
An overview of the JPEG 2000 still image compression standard
Rabbani, M., & Joshi, R. (2002) · Signal Processing: Image Communication · doi:10.1016/s0923-5965(01)00024-8 · Cited by 730
Fixed-Rate Compressed Floating-Point Arrays
Lindstrom, P. (2014) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2014.2346458 · Cited by 676
An image multiresolution representation for lossless and lossy compression
Said, A., & Pearlman, W. A. (1996) · IEEE Transactions on Image Processing · doi:10.1109/83.535842 · Cited by 619
Directional multiscale modeling of images using the contourlet transform
Po, D. D.-Y., & Do, M. N. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.873450 · Cited by 576
No-reference quality assessment using natural scene statistics: JPEG2000
Sheikh, H. R., Bovik, A. C., & Cormack, L. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.854492 · Cited by 575
Partial encryption of compressed images and videos
Cheng, H., & Li, X. (2000) · IEEE Transactions on Signal Processing · doi:10.1109/78.852023 · Cited by 525
Image compression via joint statistical characterization in the wavelet domain
Buccigrossi, R. W., & Simoncelli, E. P. (1999) · IEEE Transactions on Image Processing · doi:10.1109/83.806616 · Cited by 523
Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing
He, L., & Carin, L. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2022003 · Cited by 506
Bayesian tree-structured image modeling using wavelet-domain hidden Markov models
Romberg, J. K., Choi, H., & Baraniuk, R. G. (2001) · IEEE Transactions on Image Processing · doi:10.1109/83.931100 · Cited by 503
Modern Image Quality Assessment
Wang, Z., & Bovik, A. C. (2006) · Synthesis lectures on image, video, and multimedia processing · doi:10.2200/s00010ed1v01y200508ivm003 · Cited by 501
Analysis of multiresolution image denoising schemes using generalized Gaussian and complexity priors
Moulin, P., & Liu, J. (1999) · IEEE Transactions on Information Theory · doi:10.1109/18.761332 · Cited by 500
A new compressive imaging camera architecture using optical-domain compression:
Takhar, D., Laska, J. N., Wakin, M. B., Duarte, M. F., Baron, D., Sarvotham, S., Kelly, K. F., & Baraniuk, R. G. (2006) · SPIE Proceedings · doi:10.1117/12.659602 · Cited by 497
On Advances in Statistical Modeling of Natural Images
Srivastava, A., Lee, A. B., Simoncelli, E. P., & Zhu, S.-C. (2003) · Journal of Mathematical Imaging and Vision · doi:10.1023/a:1021889010444 · Cited by 485
Mohr, A. E., Riskin, E. A., & Ladner, R. E. (2000) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.848236 · Cited by 458
Detecting Hidden Messages Using Higher-Order Statistics and Support Vector Machines
Lyu, S., & Farid, H. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36415-3_22 · Cited by 450
Data compression and harmonic analysis
Donoho, D. L., Vetterli, M., DeVore, R. A., & Daubechies, I. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.720544 · Cited by 432
Wavelet and wavelet packet compression of electrocardiograms
Hilton, M. L. (1997) · IEEE Transactions on Biomedical Engineering · doi:10.1109/10.568915 · Cited by 415
Marcellin, M. W., Gormish, M. J., Bilgin, A., & Boliek, M. P. (2002) · Proceedings DCC 2000. Data Compression Conference · doi:10.1109/dcc.2000.838192 · Cited by 405
Real-time foveated multiresolution system for low-bandwidth video communication:
Geisler, W. S., & Perry, J. S. (1998) · SPIE Proceedings · doi:10.1117/12.320120 · Cited by 369
Space-frequency quantization for wavelet image coding
Xiong, Z., Ramchandran, K., & Orchard, M. T. (1997) · IEEE Transactions on Image Processing · doi:10.1109/83.568925 · Cited by 366
Multiscale image segmentation using wavelet-domain hidden Markov models
Choi, H., & Baraniuk, R. G. (2001) · IEEE Transactions on Image Processing · doi:10.1109/83.941855 · Cited by 358
Distributed Compressive Sensing
Baron, D., Duarte, M. F., Wakin, M. B., Sarvotham, S., & Baraniuk, R. G. (2009) · doi:10.21236/ada521228 · Cited by 346
Nonlinear wavelet transforms for image coding via lifting
Claypoole, R. L., Davis, G. M., Sweldens, W., & Baraniuk, R. G. (2003) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.817237 · Cited by 327
Directionlets: anisotropic multidirectional representation with separable filtering
Velisavljevic, V., Beferull-Lozano, B., Vetterli, M., & Dragotti, P. L. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.877076 · Cited by 326
Distributed Compressed Sensing
Coluccia, G., Ravazzi, C., & Magli, E. (2015) · SpringerBriefs in Electrical and Computer Engineering · doi:10.1007/978-981-287-390-3_2 · Cited by 323
Sparse Modeling for Image and Vision Processing
Mairal, J. (2014) · now publishers, Inc. eBooks · doi:10.1561/9781680830095 · Cited by 322
Hiding digital watermarks using multiresolution wavelet transform
Hsieh, M.-S., Tseng, D.-C., & Huang, Y.-H. (2001) · IEEE Transactions on Industrial Electronics · doi:10.1109/41.954550 · Cited by 315
Directional multiresolution image representations
Do, M. N. (2002) · doi:10.5075/epfl-thesis-2500 · Cited by 312
Progressive image coding for noisy channels
Sherwood, P. G., & Zeger, K. (1997) · IEEE Signal Processing Letters · doi:10.1109/97.596882 · Cited by 310
Multiresolution Markov models for signal and image processing
Willsky, A. S. (2002) · Proceedings of the IEEE · doi:10.1109/jproc.2002.800717 · Cited by 305
Signal recovery from random projections
Candes, E. J., & Romberg, J. K. (2005) · SPIE Proceedings · doi:10.1117/12.600722 · Cited by 299
Noise reduction for magnetic resonance images via adaptive multiscale products thresholding
Bao, P., & Zhang, L. (2003) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2003.816958 · Cited by 295
Perceptual Criteria for Image Quality Evaluation
Pappas, T. N., Safranek, R. J., & Chen, J. (2005) · Handbook of Image and Video Processing · doi:10.1016/b978-012119792-6/50118-2 · Cited by 289
Analysis of low bit rate image transform coding
Mallat, S., & Falzon, F. (1998) · IEEE Transactions on Signal Processing · doi:10.1109/78.668554 · Cited by 288
Kivanc Mihcak, M., Kozintsev, I., & Ramchandran, K. (1999) · 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258) · doi:10.1109/icassp.1999.757535 · Cited by 283
Performance analysis of image compression using wavelets
Grgic, S., Grgic, M., & Zovko-Cihlar, B. (2001) · IEEE Transactions on Industrial Electronics · doi:10.1109/41.925596 · Cited by 282
Learning with Structured Sparsity
Huang, J., Zhang, T., & Metaxas, D. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0903.3002 · Cited by 275
Image compression techniques: A survey in lossless and lossy algorithms
Hussain, A. J., Al-Fayadh, A., & Radi, N. (2018) · Neurocomputing · doi:10.1016/j.neucom.2018.02.094 · Cited by 275
Proximal Methods for Hierarchical Sparse Coding
Jenatton, R., Mairal, J., Obozinski, G., & Bach, F. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1009.2139 · Cited by 272
Statistical models for images: compression, restoration and synthesis
Simoncelli, E. P. (2002) · Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136) · doi:10.1109/acssc.1997.680530 · Cited by 270
Detecting hidden messages using higher-order statistical models
Farid, H. (2003) · Proceedings. International Conference on Image Processing · doi:10.1109/icip.2002.1040098 · Cited by 268
Terrain simplification simplified: a general framework for view-dependent out-of-core visualization
Lindstrom, P., & Pascucci, V. (2002) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2002.1021577 · Cited by 267
Liu, J., & Moulin, P. (2001) · IEEE Transactions on Image Processing · doi:10.1109/83.967393 · Cited by 265
Brushlets: A Tool for Directional Image Analysis and Image Compression
Meyer, F. G., & Coifman, R. R. (1997) · Applied and Computational Harmonic Analysis · doi:10.1006/acha.1997.0208 · Cited by 252
Statistical Modeling of Photographic Images
Simoncelli, E. P. (2005) · Handbook of Image and Video Processing · doi:10.1016/b978-012119792-6/50089-9 · Cited by 93
Metadata
- Authors
- Shapiro, J. M.
- Venue
- IEEE Transactions on Signal Processing
- Published
- 1993
- Volume
- 41
- Issue
- 12
- Pages
- 3445-3462
- ISSN
- 1053-587X (ISSN-L)
- OpenAlex
- W2053691921
- Cited by
- 4,815
- References
- 20
- FWCI
- 52.99
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.