A modified SPIHT algorithm for image coding with a joint MSE and classification distortion measure

IEEE Transactions on Image Processing

Volumn 15, Issue 3, 2006, Pages 713-725

  Chang, Shaorong ^a   Carin, Lawrence ^a  

^a USA   (United States)

Author keywords

Classification; Hidden Markov tree (HMT); Image segmentation; Set partitioning in hierarchical trees (SPIHT); Vector quantization (VQ)

Indexed keywords

ERROR ANALYSIS; IMAGE COMPRESSION; IMAGE QUALITY; IMAGE SEGMENTATION; MARKOV PROCESSES; SIGNAL DISTORTION; TREES (MATHEMATICS); VECTOR QUANTIZATION; WAVELET TRANSFORMS;

HIDDEN MARKOV TREE; KERNEL MATCHING PURSUITS; MEAN-SQUARED ERROR; SET PARTITIONING IN HIERARCHICAL TREES ALGORITHM;

IMAGE CODING;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER NETWORK; EVALUATION; IMAGE ENHANCEMENT; INFORMATION PROCESSING; METHODOLOGY; PROBABILITY; REGRESSION ANALYSIS; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; LEAST-SQUARES ANALYSIS; MARKOV CHAINS; MODELS, STATISTICAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 32944467567     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.860595     Document Type: Article

References (26)

1. J. Bilmes, "A Gentle Tutorial on the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models," Univ. California, Berkeley, Tech. Rep. ICSI-TR-97-021, 1997.
2. C. M. Brislawn, "Classification of nonexpansive symmetric extension transforms for multirate filter banks," Appl. Commun. Harmon. Anal., vol. 3, 1996.
3. P. C. Cosman, C. Tseng, R. M. Gray, R. A. Olshen, L. E. Moses, H. C. Davidson, C. J. Bergin, and E. A. Riskin, "Tree-structured vector quantization of ct chest scans: Image quality and diagnostic accuracy," IEEE Trans. Med. Imag., vol. 12, no. 12, pp. 727-739, Dec. 1993.
4. M. Crouse, R. Nowak, and R. Baraniuk, "Wavelet-based statistical signal processing using hidden Markov models," IEEE Trans. Signal Process., vol. 46, no. 4, pp. 886-902, Apr. 1998.
5. Y. Dong, "Rate Distortion Analysis of Joint Compression and Classification: Application to HMM State (Pose) Estimation via Multi-Aspect Scattering Data," Ph.D. dissertation, Duke Univ., Durham, NC, 2002.
6. M. Farshchian, S. Cho, and W. A. Pearlman, "Optimal error protection for real-time image and video transmission," IEEE Signal Process. Lett., vol. 11, no. 10, pp. 780-783, Oct. 2004.
7. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
8. R. M. Gray and D. L. Neuhoff, "Quantization," IEEE Trans. Inf. Theory, vol. 44, no. 5, pp. 2325-1283, Oct. 1998.
9. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning:DAta Mining, Inference, and Prediction. New York: Springer-Verlag, 2001.
10. M. Inoue and N. Ueda, "Exploitation of unlabeled sequences in hidden Markov models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 12, pp. 1570-1581, Dec. 2003.
11. N. S. Jayant, J. D. Johnston, and R. J. Safranek, "Signal compression based on models of human perception," Proc. IEEE, vol. 81, no. 10, pp. 1385-1424, Oct. 1993.
12. A. A. Kassim and W. S. Lee, "Embedded color image coding using spiht with partially linked spatial orientation trees," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 2, pp. 203-206, Feb. 2003.
13. B. Krishnapuram, A. Harternink, L. Carin, and M. Figueiredo, "A bayesian approach to joint feature selection and classifier design," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1105-1111, Sep. 2004.
14. S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
15. K. L. Oehler and R. M. Gray, "Combining image compression and classification using vector quantization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 5, pp. 461-473, May 1995.
16. W. A. Pearlman, A. Islam, N. Nagaraj, and A. Said, "Efficient, low-complexity image coding with a set-partitioning embedded block coder," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 11, pp. 1219-1235, Nov. 2004.
17. K. O. Perlmutter, S. M. Perlmutter, and R. M. Gray, "Bayes risk weighted vector quantization with posterior estimation for image compression and classification," IEEE Trans. Image Process., vol. 5, no. 2, pp. 347-360, Feb. 1996.
18. J. Rissanen, "Modeling by shortest data description," Automatica, vol. 14, 1978.
19. A. Said and W. A. Pearlman, "A new fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 2, pp. 243-250, Feb. 1996.
20. M. J. T. Smith and A. Docef, A Study Guide for Digital Image Processing, 1st ed. Singapore: World Scientific, 1998.
21. D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice. Norwell, MA: Kluwer, 2001.
22. M. E. Tipping, "Sparse bayesian learning and the relevance vector machine," J. Mach. Learn. Res., vol. 1, pp. 211-244, 2001.
23. J. D. Villasenor, B. Belzer, and J. Liao, "Wavelet filter evaluation for image compression," IEEE Trans. Image Process., vol. 4, no. 8, pp. 1053-1060, Aug. 1995.
24. P. Vincent and Y. Bengio, "Kernel matching pursuit," Mach. Learn., vol. 48, no. 1-3, pp. 165-187, 2002.
25. Z. Wang and A. C. Bovik, "Embedded foveation image coding," IEEE Trans. Image Process., vol. 10, pp. 1397-1410, Oct. 2001.
26. R. S. Zemel, "A Minimum Description Length Framework for Unsupervised Learning," Ph.D. dissertation, Univ. Toronto, Toronto, ON, Canada, 1993.