The DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
Abstract
Embedded zerotree wavelet (EZW) coding, introduced by Shapiro (see IEEE Trans. Signal Processing, vol.41, no.12, p.3445, 1993), is a very effective and computationally simple technique for image compression. We offer an alternative explanation of the principles of its operation, so that the reasons for its excellent performance can be better understood. These principles are partial ordering by magnitude with a set partitioning sorting algorithm, ordered bit plane transmission, and exploitation of self-similarity across different scales of an image wavelet transform. Moreover, we present a new and different implementation based on set partitioning in hierarchical trees (SPIHT), which provides even better performance than our previously reported extension of EZW that surpassed the performance of the original EZW. The image coding results, calculated from actual file sizes and images reconstructed by the decoding algorithm, are either comparable to or surpass previous results obtained through much more sophisticated and computationally complex methods. In addition, the new coding and decoding procedures are extremely fast, and they can be made even faster, with only small loss in performance, by omitting entropy coding of the bit stream by the arithmetic code.
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
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
Embedded image coding using zerotrees of wavelet coefficients
Shapiro, J. M. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.258085 · Cited by 4,815
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
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
Image compression through wavelet transform coding
DeVore, R. A., Jawerth, B., & Lucier, B. J. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.119733 · Cited by 910
Orthogonal Pyramid Transforms For Image Coding.
Adelson, E. H., Simoncelli, E., & Hingorani, R. (1987) · SPIE Proceedings · doi:10.1117/12.976485 · Cited by 292
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
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
Mean squared error: Love it or leave it? A new look at Signal Fidelity Measures
Wang, Z., & Bovik, A. C. (2009) · IEEE Signal Processing Magazine · doi:10.1109/msp.2008.930649 · Cited by 3,175
Ji, S., Xue, Y., & Carin, L. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.914345 · Cited by 2,406
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
High performance scalable image compression with EBCOT
Taubman, D. (2000) · IEEE Transactions on Image Processing · doi:10.1109/83.847830 · Cited by 1,941
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
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
Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard
Marpe, D., Schwarz, H., & Wiegand, T. (2003) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2003.815173 · Cited by 1,219
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
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
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
Statistical evaluation of image quality measures
Sankur, B. (2002) · Journal of Electronic Imaging · doi:10.1117/1.1455011 · Cited by 668
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
Self-citationNo-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
Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT)
Kim, B.-J., Xiong, Z., & Pearlman, W. A. (2000) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.889025 · Cited by 513
Self-citationExploiting 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
Ji, S., Dunson, D., & Carin, L. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.2005866 · Cited by 502
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
Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm
Lu, Z., Kim, D. Y., & Pearlman, W. A. (2000) · IEEE Transactions on Biomedical Engineering · doi:10.1109/10.846678 · Cited by 497
Self-citationChang, S.-H., Cosman, P. C., & Milstein, L. B. (2011) · IEEE Transactions on Image Processing · doi:10.1109/tip.2010.2081682 · Cited by 480
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
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
A survey of multimedia streaming in wireless sensor networks
Misra, S., Reisslein, M., & Xue, G. (2008) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2008.080404 · Cited by 392
Overview of SHVC: Scalable Extensions of the High Efficiency Video Coding Standard
Boyce, J. M., Ye, Y., Chen, J., & Ramasubramonian, A. K. (2016) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2015.2461951 · Cited by 378
Structural digital signature for image authentication: an incidental distortion resistant scheme
Lu, C.-S., & Liao, H.-Y. M. (2003) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2003.811621 · Cited by 373
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
Objective video quality assessment
(2003) · Handbook of Video Databases · doi:10.1201/9780203489864-45 · Cited by 359
Perceptual quality metrics applied to still image compression
Eckert, M. P., & Bradley, A. P. (1998) · Signal Processing · doi:10.1016/s0165-1684(98)00124-8 · Cited by 343
Wavelet Tree Quantization for Copyright Protection Watermarking
Wang, S.-H., & Lin, Y.-P. (2004) · IEEE Transactions on Image Processing · doi:10.1109/tip.2004.823822 · Cited by 340
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
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
Standard Codecs: Image compression to advanced video coding
Ghanbari, M. (2011) · Institution of Engineering and Technology eBooks · doi:10.1049/pbte054e · Cited by 301
Signal recovery from random projections
Candes, E. J., & Romberg, J. K. (2005) · SPIE Proceedings · doi:10.1117/12.600722 · Cited by 299
Valkyrie: NASA's First Bipedal Humanoid Robot
Radford, N. A., Strawser, P., Hambuchen, K., Mehling, J. S., Verdeyen, W. K., Donnan, A. S., Holley, J., Sanchez, J., Nguyen, V., Bridgwater, L., et al. (2015) · Journal of Field Robotics · doi:10.1002/rob.21560 · Cited by 299
Fast multiplierless approximations of the DCT with the lifting scheme
Liang, J., & Tran, T. D. (2001) · IEEE Transactions on Signal Processing · doi:10.1109/78.969511 · Cited by 292
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
Sierks, H., Keller, H. U., Jaumann, R., Michalik, H., Behnke, T., Bubenhagen, F., Büttner, I., Carsenty, U., Christensen, U., Enge, R., et al. (2011) · Space Science Reviews · doi:10.1007/s11214-011-9745-4 · Cited by 286
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
Multiple description source coding using forward error correction codes
Puri, R., & Ramchandran, K. (2003) · Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020) · doi:10.1109/acssc.1999.832349 · Cited by 281
Kim, B.-J., & Pearlman, W. A. (2002) · Proceedings DCC '97. Data Compression Conference · doi:10.1109/dcc.1997.582048 · Cited by 281
Self-citationLiu, J., & Moulin, P. (2001) · IEEE Transactions on Image Processing · doi:10.1109/83.967393 · Cited by 265
Optimized transmission of JPEG2000 streams over wireless channels
Thomos, N., Boulgouris, N. V., & Strintzis, M. G. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.860338 · Cited by 258
Missing Modalities Imputation via Cascaded Residual Autoencoder
Tran, L., Liu, X., Zhou, J., & Jin, R. (2017) · 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2017.528 · Cited by 256
Haptic Codecs for the Tactile Internet
Steinbach, E., Strese, M., Eid, M., Liu, X., Bhardwaj, A., Liu, Q., Al-Ja'Afreh, M., Mahmoodi, T., Hassen, R., El Saddik, A., et al. (2019) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2867835 · Cited by 166
Multimodal Deep Learning Approach for Joint EEG-EMG Data Compression and Classification
Ben Said, A., Mohamed, A., Elfouly, T., Harras, K., & Wang, Z. J. (2017) · 2017 IEEE Wireless Communications and Networking Conference (WCNC) · doi:10.1109/wcnc.2017.7925709 · Cited by 86
Quantum Search-Aided Multi-User Detection of IDMA-Assisted Multi-Layered Video Streaming
Botsinis, P., Huo, Y., Alanis, D., Babar, Z., Ng, S. X., & Hanzo, L. (2017) · IEEE Access · doi:10.1109/access.2017.2732358 · Cited by 11
“Set-Partitioning In Hierarchical Trees (SPIHT) [38], [39] was originally proposed as an image compression algorithm, which encodes the most important wavelet transform coefficients first and allows an increasingly refined reproduction of the original image.”
Background
Metadata
- Authors
- Said, A., & Pearlman, W. A.
- Venue
- IEEE Transactions on Circuits and Systems for Video Technology
- Published
- 1996-06
- Volume
- 6
- Issue
- 3
- Pages
- 243-250
- ISSN
- 1051-8215 (ISSN-L)
- OpenAlex
- W2142276208
- Cited by
- 5,353
- References
- 6
- FWCI
- 149.22
- 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.