Abstract
Vector Quantization (VQ) is an efficient method for image compression. Many conventional VQ algorithms for lower bit rates, such as SMVQ, consider only adjacent neighbors in determining a codeword. This leads to awful distortion. In this paper, we propose an efficient association rules mining method inspired by an approach widely adopted in data mining, for predicting image blocks based on the spatial correlation. The proposed method is divided into two parts. First, it generates dominant vertical, horizontal, and diagonal association rules of training images. Then it searches for a suitable replacement according to the matched rules. The rule-based method for prediction is more efficient than conventional VQ since finding the matched rules is easier than calculating the distances between codewords. The experimental results show that our method is excellent in the performance in terms of both image quality and compression rate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules in Large Databases. In: Proceedings of the 20th International Conference on Very Large Data Bases, Santiago de Chile, Chile, pp. 487–499 (1994)
Agrawal, R., Srikant, R.: Mining Sequential Patterns. In: Proceedings of the Eleventh International Conference on Data Engineering, Taipei, Taiwan, pp. 3–14 (1995)
Chang, C.C., Shine, F.C., Chen, T.S.: Pattern-based Side Match Vector Quantization for Image Quantization. Imaging Science Journal 48, 63–76 (2000)
Chang, R.F., Chen, W.T.: Image Coding Using Variable-Rate Side-Match Finite-State Vector Quantization. IEEE Transactions on Image Processing 38(4), 591–598 (1993)
Chen, M.S., Park, J.S., Yu, P.S.: Efficient Data Mining for Path Traversal Patterns. IEEE Transactions on Knowledge and Data Engineering 10(2), 209–221 (1998)
Chen, P.Y.: An Efficient Prediction Algorithm for Image Vector Quantization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 34(1), 740–746 (2004)
Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, Dordrecht (1992)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, Reading (2002)
Gray, R.M.: Vector Quantization. IEEE ASSP Magazine, 4–29 (1984)
Hyvarinen, A., Karhunen, J., Oja, E.: Independent Component Analysis, pp. 125–146. John Wiley & Sons, Chichester (2001)
Johnson, R.A., Wichern, D.W.: Applied Multivariate Statistical Analysis. Prentice-Hall, Englewood Cliffs (2002)
Kim, T.: Side Match and Overlap Match Vector Quantizers for Images. IEEE Transactions on Image Processing 1(2), 170–185 (1992)
Lee, R.C.T., Chin, Y.H., Chang, S.C.: Application of Principal Component Analysis to Multikey Searching. IEEE Transactions on Software Engineering SE-2(3), 185–193 (1976)
Linde, Y., Buzo, A., Gary, R.M.: An Algorithm for Vector Quantization Design. IEEE Transactions on Communications 28, 84–95 (1980)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs (2002)
Xiao, Y., Dunham, M.H.: Efficient Mining of Traversal Patterns. Data & Knowledge Engineering 39(2), 191–214 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, CY., Chang, CC. (2004). A Prediction Scheme for Image Vector Quantization Based on Mining Association Rules. In: Chi, CH., Lam, KY. (eds) Content Computing. AWCC 2004. Lecture Notes in Computer Science, vol 3309. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30483-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-30483-8_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23898-0
Online ISBN: 978-3-540-30483-8
eBook Packages: Springer Book Archive