研究生: |
陳信慧 Hsin-hui Chen |
---|---|
論文名稱: |
以四元樹分類向量量化為基礎之影像檢索 Quadtree Classified Vector Quantization Based Image Retrieval |
指導教授: |
許新添
Hsin-Teng Hsu |
口試委員: |
郭景明
Jing-Ming Guo 陳建中 Jiann-Jone Chen |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電機工程系 Department of Electrical Engineering |
論文出版年: | 2009 |
畢業學年度: | 97 |
語文別: | 中文 |
論文頁數: | 65 |
中文關鍵詞: | 四元樹分割 、向量量化 、分類向量量化 、子編碼簿 、建立影像索引 |
外文關鍵詞: | quadtree segmentation, vector quantization, classified vector quantization, subcodebook, image indexing |
相關次數: | 點閱:216 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著多媒體技術快速的發展以及電腦技術的進步,現今有越來越多的多媒體資料儲存在影像資料庫中或是在網路上散播著。如何將這些龐大的多媒體資料以有效的壓縮方式儲存,並且有效的管理與迅速的查詢,早已是各方學者研究的重要課題。
近幾十年來,有許多學者提出向量量化技術於影像檢索。本論文提出分類向量量化方法結合四元樹分割技術(QCVQ)將影像分割成大小不同之區塊,並加以分類,最後,建立影像索引以進行檢索。
針對傳統做法使用VQ法對於影像資料庫編碼簿的訓練以及影像特徵擷取時需耗費大量時間的缺點,本研究提出一個有效的改善方法,藉由考慮每個區塊的性質(如邊緣,一致性),產生多個子編碼簿,有效地描述影像內容,提升了影像檢索在精確率與速度上的整體效能。
With the rapid development of multimedia and the advancement of computer technique, nowadays more and more multimedia information have been stored in image databases, and spread in internet. It has been an important issue for many researchers to find ways to achieve effective compression in order to both store multimedia information and provide effective administration and quick retrieval.
In the past several decades, VQ based image retrieval has been proposed by many researchers. In this study, we propose a classified vector quantization method combined with quadtree segmentation technique to get a set of square regions that vary in size and then classify these partitioned image blocks. Finally, we process image indexing to image retrieval。
Due to the cost of spending much time in codebook training of image database and image indexing, our scheme considers attributes of all blocks such as edge and homogeneity, and generate many subcodebooks that efficiently describe image content, to improve the total performance in both precision and speed.
[1] M. J. Swain and D. H. Ballard, “Color indexing,” International Journal of Computer Vison, vol.7, pp.11–32 , 1991.
[2] Greg Pass, Ramin Zabin, and Justin Miller, “Comparing images using color coherence vectors,” Proceedings of ACM Multimedia 96, pp.65–73, Boston MA USA, 1996.
[3] M. Filckner, H. Sawhney, W. Niblack, and J. Ashley, “Query by image and video content: The QBIC system,” IEEE Computer, vol.28, no.9, pp.23–32, 1995.
[4] J. Huang, S Ravi Kumar, M. Mitra, Wei-Jing Zhu, R. Zabih, “Image indexing using color correlogram,” Proceedings of Conference on Computer Vision and Pattern Recognition 97, pp.762–768, 1997.
[5] J. Berens, G.D. Finlayson, G. Qiu, “Image indexing using compressed colour histograms,” IEEE Proceedings of Vision, Image and Signal Processing, vol.147, no.4 , pp.349–355, Aug. 2000.
[6] H. Ju, and K. K. Ma (2002), “Fuzzy color histogram and its use in color image retrieval,” IEEE Transactions on Image Processing, vol.11, no.8, pp.944–952.
[7] Freeman, H., “Computer processing of line-drawing images,” ACM Computing Surveys, vol.6, no.1, March 1974, pp.57–97.
[8] A. Pinheiro, E. Izquierdo, M. Ghanbari, “Shape matching using a Ccurvature based polygonal approximation in scale-space,” IEEE International Conference on Image Processing, Vancouver, Canada, Vol.2, pp.538–541, Sep. 2000.
[9] Tello, R, “Fourier descriptors for computer graphics,” Systems, Man and Cybernetics, IEEE Transactions on, 1995.
[10] M. K. Hu, “Visual pattern recognition by moment invariants,” IRE
Transactions Information Theory IT-8, pp.179–187, 1962.
[11] R. M. Haralick, K. Shanmugam, and I. Dinstein, “Texture features for image classification,” IEEE Transactions System, Man, Cybern, vol. SMC-3, pp.610–621, 1973.
[12] Yateen Chitre, Atam P. Dhawan, “M-band wavelet discrimination of natural textures,” Pattern Recognition, vol.32, pp.73–789, 1999.
[13] J.G. Daugman, “Complete discrete 2D Gabor transforms by neural networks for image analysis and compression,” IEEE Transactions Acoustics, Speech, Signal Processing, vol.36, no.7, pp.1169–1171, 1988.
[14] L. Cinque, G. Ciocca, S. Levialdi, A. Pellicanò and R. Schettin, “Color-Based image retrieval using spatial-chromatic histograms,” Image and Vision Computing, vol.19, pp.979–986, 2001.
[15] H.-J. Bae and S.-H. Jung, “Image retrieval using texture based on DCT,” Proceedings of International Conference on Information, Communications and Signal Processing, Singapore, pp.1065–1068, 1997.
[16] H. Nezamabadi-pour and S. Saryazdi, “Object-based image indexing and retrieval in DCT domain using clustering techniques,” Proceedings of World Academy of Science, Engineering and Technology, vol.3, Jan. 2005.
[17] J. Z. Wang, et al., “Wavelet-based image indexing techniques with partial sketch retrieval capability,” Proceedings of IEEE International Forum on Research and Technology Advances in Digital Libraries, May 1997.
[18] Teng, S.W., Lu, G.J, “Image indexing and retrieval based on vector quantization,” Pattern Recognition, vol.40, no.11, pp.3299–3316, Nov. 2007.
[19] F. Idris, S. Panchanathan, “Image and video indexing using vector quantization,” Visual Computing and Communications Laboratory, 1997.
[20] G. Lu and S. Teng, “A novel image retrieval technique based on vector quantization,” Proceedings of International Conference on Computational Intelligence for Modeling, Control and Automation, pp.36–41, 1999.
[21] Schaefer, Gerald, “Compressed domain image retrieval by comparing vector quantization codebooks,” Proceedings of SPIE on Visual Communications and Image Processing, vol.4671, pp.59–966, 2002.
[22] F. Idris, S. Panchanathan, “Storage and retrieval of compressed images,” IEEE Transactions Computer Electron. vol.41, no.3, pp. 937-941, 1995.
[23] Sangoh Jeong, Chee Sun Won, Robert M. Gray, “Image retrieval using color histograms generated by Gauss mixture vector quantization,” Computer Vision and Image Understanding, vol.94, no.1–3, pp.44–66, April/May/June 2004.
[24] Qiu. G., “Color image indexing using BTC,” IEEE Transactions on Image Processing, vol.12, no.1, pp.93–101, 2003.
[25] A.Gupta and R.Jain,“Visual information retrieval,” Communications of the ACM, vol.40, no.5, pp.70–79, 1997.
[26] A. Pentland, R. Picard, and S. Sclaroff, “Photobook: content-based manipulation of image databases,” Proceedings of SPIE on Storage and Retrieval for Image and Video Databases II, San Jose, CA, pp.34–47, Feb. 1994.
[27] V. Ogle and M. StoneBraker, “Chabot retrieval from a relational database of images,” Computer, vol.28, no.9, pp.40–48, 1995.
[28] J. R. Smith and S. F. Chang, “VisualSEEK: a full automated c ontent-based image query system,” in ACM Conference on Multimedia, pp.87–98, 1996.
[29] Christine C., and Thomas F., “A study of efficiency and accuracy in the Transformation from RGB to CIELAB Color Space,” IEEE Transactions on Image Processing, vol.6, no.7, July 1997.
[30] Garding, J., Lindeberg, T., “Direct computation of shape cues using scale adapted spatial derivative operators,” Internal Journal of Computer Vision, vol.17, pp.163–191, 1996.
[31] C.Y. Teng and D.L. Neuhoff, “A new quadtree predictive image coder,” Proceedings, International Conference on Image Processing vol.2 , pp.73 –76, 1995.
[32] M. Gray, “Vector quantization,” IEEE Transactions on Information Theory, vol.28, pp.157–166, 1982.
[33] Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Transactions on Communications, vol. COM-208, pp.84–95, 1980.
[34] Y.C. Hu and C.C.Chang, “A progressive codebook training algorithm for image vector quantization,” Proceedings of the Fifth Asia-Pacific Conference on Communications and Fourth optoelectronics and Communications Conference(APCC/OEC’99), Beijing, China, vol. 2, pp.936–939, 1999.
[35] B. Ramamurthi and A. Gersho, “Classified vector quantization of images,” IEEE Transactions on Communications, vol.34, no.11, pp. 1105-1115, 1986.
[36] H. Samet, Applications of Spatial Data Structures, Addison-Wesley, New York, 1990.
[37] M. K. Quweider and E. Salari, “Efficient classification and codebook design for CVQ,” IEE Proceedings Vision, Image and Signal Processing, vol.143, no.6, pp.344–352, 1996.
[38] Dujmic, H. Rozic, and N. Begusic, D. Ursic, J., “Local thresholding classified vector quantization with memory reduction,” Image and Signal Processing and Analysis, 2000.
[39] Lei Zhu, “Geoblock: A LVQ-based framework for geographic image retrieval, ” Proceedings of the International Conference on Information Technology: Coding and Computing, ITCC 2004, vol.2, no.2, pp.8, 2004.
[40] T.-W. Chiang and T. Tsai, “Content-based image retrieval via multiresolution wavelet features of interest,” Journal of Information Technology and Applications, vol.1, no.3, pp.205–214, Dec. 2006.
[41] J.-J. Chen and C.-Y. Liu, “A universal query mechanism for similarity retrieval based on shape information in image databases,” IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, vol.4, pp.3676–3679, 2002.
[42] Zheng, W. M., Z. M. Lu and H. Burkhardt, “Color image retrieval schemes using index histograms based on various spatial-domain vector quantizers,” International Journal of Innovative, Computing, Information & Control, vol.2, no.6, pp.1317–1327, 2006.
[43] P. C. Cosman, R. M. Gray and M. Vetterli, “Vector Quantization of Image Subbands: A Survey,” IEEE Transactions on Image Processing, vol.5, pp.202–225, February 1996.