用户名: 密码: 验证码:
基于压缩域图象检索技术的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
基于内容的图象检索技术就随着多媒体技术的发展应运而生。它的主要研究内容是根据自动获得的图象特征,从图象数据库中检索出相关图象。近年来,随着许多压缩标准(如JPEG、MPEG、H.261等)的制定和推广,压缩格式的图象使用越来越普遍和广泛。直接对压缩格式的图象进行检索的技术就成为了基于内容的图象检索技术的一个重要的趋势。
     本论文围绕压缩域图象检索中的一些关键方法,包括基于离散余弦变换和基于矢量量化等方法联合提取图象低层特征、图象间相似性度的度量等技术,进行了一些探索性的研究。主要研究了:
     1、基于颜色和纹理的一些特征提取算法以及图象间的相似度度量方法。并深入研究了当前压缩域图象检索技术的发展现状;
     2、基于DCT域的图象检索方法,并提出了一种基于重组DCT系数检索图象的方法。
     3、基于矢量量化的图象检索方法,研究对比了标量量化、矢量量化以及分类矢量量化等不同量化方法及其统计特征量用于图象检索的性能。
     研究的内容属于目前图象检索领域的研究热点,具有一定的理论意义和实用价值。
     本论文的贡献:
     提出了一种将JPEG图象的DCT系数按照多分辨率小波变换的形式进行重组,得到若干子带并建立子带能量直方图作为特征,在按照Morton的顺序建立索引,并对索引采用变形B树数据结构组织,进行检索的方法。本方法的检索时间和数据库大小无关,而仅仅与图象子带数目相关,大量的实验证明本方法极大的降低了检索时间。
The technique of content-based image retrieval (CBIR) was come into being with the steady growth of multimedia technique, the main content of this technique is to retrieval relevant images from image database based on automatically derived image features. In recent years, with the development and spread of many compression standard (JPEG, MPEG, H.261, etc), compressed image was used more and more popular and widely. So retrieval operation directly in compressed formatted image becomes a new important trend of CBIR.
    In this dissertation, lots of exploratory research work has been done around some key techniques of Image Retrieval Based On Compressed-Domain, which include based on Discrete Cosine Transform (DCT) , based on Vector Quantization (VQ) combine with low-level feature extraction, similarity measure and so on. The emphasis of this dissertation:
    Firstly, some feature extraction algorithms based on color and texture are analyzed and discussed, and made a full-scale discussion of the current compressed domain retrieval techniques.
    Next, In technique of image retrieval based on DCT compressed-domain. An image retrieval approach based on DCT coefficients reorder is proposed.
    Finally, In technique of image retrieval based on Vector Quantization, analyzed and compared scalar quantization, vector quantization and classified vector quantization using statistical features for the performances of image retrieval.
    The presented study is the current research hotspot of image retrieval. Thus its research has both theory and application value.
    The contribution of this dissertation:
    An image retrieval approach based on DCT compressed domain is proposed. First, reorder DCT coefficients using multiresolution wavelet transform, then build subband energy histograms formed from reordered DCT coefficients of database images, build indices of images by using Morton order and order database for indexing by using variant B-tree data structure. Many experimental results show that this approach is fast and effective.
引文
[ABDE1994] Abdelmalek A A, Hershey J E. Feature cueing in the discrete consine domain. Journal of Electronic Imaging, 1994, 3(1), pp: 71-80.
    [ABLS1997] A Berman, L Shapiro. Efficient image retrieval with multiple distance measures. Proceedings of the SPIE Conference on Storage and Retrieval for Image and Video Databases, February 1997, pp: 12~21.
    [ABUT1990] Abut H, Editor. Vector Quantization. New York: IEEEPRESS, 1990.
    [ACBO1990] A C Bovic, M Clark, W S Geisler. Multichannel texture analysis using localized spatial filters. IEEE Trans. Pattern Analysis and Machine Intelligence, January 1990, vol. 12, pp: 55~73.
    [AKJA1991] A K Jain, F Farroknia. Unsupervised texture segmentation using Gabor filters. Pattern Recognition, 1991, 24(12), pp: 1167~1186.
    [ALAI1993] A Laine, J Fan. Texture classification by wavelet packet signatures. IEEE Trans. PAMI, Nov 1993, Vol.15, No.11, pp: 1186~1191.
    [ALBU1998] Albuz E, Kocaclar E, Khokhor A. Scalable Image Indexing and Retrieval using Wavelets. Technical Report, University of Delaware, Nov.27 1998, pp: 1~20.
    [AROS1970] A Rosenfeld, EB Troy. Visual texture analysis. Technical Report, University of Maryland, College Park, 1970, pp:70~116.
    [AUGU1995] Augustejin M, Clemens L E, Shaw K A. Performance Evaluation of Texture Measures for Ground Cover Identification in Satelite Images by Means of a Neural Network Classifier. 1EEE Trans. Geoscience Remote Sensing, 1995, 33(3), pp: 616~626.
    [BAEH1997] Bae H J, Jung S H. Image retrieval using texture based on DCT. In:Proceedings of ICICS'97, Singapore, 1997. pp: 1065~1068.
    [BMME1995] B M Mehtre, M S Kankanhalli. Color matching for image retrieval. Pattern Recognition Letters, 1995, 16, pp: 325~331.
    [BRAM1986] B Ramamurthi, A Geraho. Classified vector quantization of images. IEEE Trans. Communication, 1986, 34(11): 1105~1115.
    [CALV1990] Calvin C Gotlieb, Herbert E Kreyszig. Texture descriptors based on co-occurrence matrices. Comput. Vis., Graphics, and Image Proc. 51, 1990, pp: 70~86.
    [CELE1997] Celentano A, Lecce V D. A FFT Based Technique for Image Signature Generation. In: Proceedings of SPIE: Storage and Retrieval for Image and Video Databases, San Jose, 1997, Vol.3022, pp: 457-466.
    [CFAL1996] C. Faloutsos. Searching Multimedia Database by Content. Kluwer Academic Publishers, 1996.
    
    
    [CHAN1993] Chang T, Kuo C C J. Texture analysis and classification with tree-structured wavelet transform. IEEE Trans. Image Processing, 1993, 2(4), pp: 429~441.
    [CHAN1995] Chang Shih-Fu. Compressed-domain techniques for image/video indexing and manipulation. In: Proceedings of IEEE International Conference on Image Processing, Washington DC, USA, 1995, pp:314-317.
    [COSM1993] Cosman P C, Oehler K L. Using Vector Quantization for Image Processing. Proceedings ofIEEE, Sep 1993, 81(9), pp: 1326-1341.
    [DRXU1995] D. R. Xu. Research on the imagery generation in Design. Ph.D dissertation, Zhejiang University, Hangzhou, 1995.
    [FIDR1995A] F Idris, S Panchanathan. Image Indexing using Vector Quantization. SPIE Proceedings of Storage and Retrieval for Image and Video Database. February 1995, Vol.2420, pp: 373-380.
    [FIDR1995B] F Idris, S Panchanathan. Storage and Retrieval of Compressed Image. IEEE Trans. Consumer Electronics, 1995, 41 (3), pp:937-941.
    [FIDR1995C] F Idris, S Panchanathan. Image Indexing using Wavelet Vector Quantization. SPIE Proceedings of Digital Image Storage Archiving Systems, 1995, Vol.2606, pp: 269-275.
    [FLIC1995] Flickner M, Saw hney H S, Niblack W, Ashley Jet al. Query by image and video content: the QBIC system. IEEE Computer. Sep 1995, 28(9), pp:23~32.
    [GDAU1998] J G Daugman. Complete discrete 2D Gabor transforms by neural networks for image analysis and compression. IEEE Trans. ASSP, July 1998, Vol.36, pp: 1169-1179.
    [GPAS1996] G Pass, R Zabih. Histogram refinement for content-based image retrieval. IEEE Workshop on Applications of Computer Vision, 1996, pp:96~102.
    [GRAZ2000] Grazia Maria et al. Fast retrieval on compressed images for intemet applications. In: Proceedings of the 5th IEEE International Workshop on Computer Architectures for Machine Perception, Padova, Italy, 2000, pp:136~141.
    [HEID1984] Heideman MT, Johnson DH, Burrus CS. Gauss and the history of the FFT. IEEE Acoustics, Speech and Signal Processing Magazine, Oct 1984, Vol 1, pp: 14~21.
    [HEMA2002] Hemani S S. Image compression--a review. In: Image Databases-Search and Retrieval of Digital Imagery. Castelli V, Bergman L D, eds. John Wiley & Sons, 2002, Inc. Ch.8, pp: 211~239.
    
    
    [HJZH1995] H.J. Zhang and D. Zhong, "A Scheme for visual feature-based image indexing," Proc. of SPIE conf on Storage and Retrieval for Image and Video Databases Ⅲ, San Jose, Feb. 1995, pp:36~46.
    [HTAM1978] H Tamura, S Moil, T Yamawaki. Texture features corresponding to visual perception. IEEE Trans. Systems, Man, and Cybernetics, June 1978, Vol. Smc-8, No. 6, pp: 460-473.
    [HUAN1999] Huang Y L, Chang R F. Texture features for DCT-coded image retrieval and classification. IEEE International Conference on Acoustics, Speech, and Singnal Processing, 1999(6), pp:3013~3016.
    [JACO1995] Jacobs C E et al. Fast multi-resolution image querying. In: ACM International conference on Computer graphics and interactive techniques, Los Angeles, 1995, pp: 277~286.
    [JMAO1992] J Mao, A K Jain. Texture classification and .segmentation using multiresolution simultaneous autoregressive models. Pattern Recognition, 1992, Vol. 25, No. 2, pp. 173~188.
    [JOHN1995] John R. Smith and Shih-Fu Chang. Tools and techniques for color image retrieval. In Proc. of SPIE: Storage and Retrieval for Image and Video Database, 1995 vol. 2670, pp: 426-437.
    [JOHN1996] John R. Smith and Shih-Fu Chang. Automated binary texture feature sets for image retrieval. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, May 1996, pp:2239~2242.
    [JRSM1996] J.R.Smith and S.F.Chang. VisualSEEK: a fully automated content-based image query system. ACMMultimedia Conference, Boston, MA, Nov 1996, pp: 87~98.
    [JSWE1976] J.S.Weszka, C.R. Dyer, and A. RosenfeL, A comparativestudyof texture measures for terrain classification, IEEE Trans. Systems, Man and Cybernetics, 1976, Vol.smc-6, NO.4. pp:269~285.
    [KCHA 1974] K.C. Hayes, Jr., A. N. Shah, and A. Rosenfeld. Texture coarseness: further experiments. IEEE Trans. Systems, Man and Cybernetics, 1974, Vol.smc-4, pp. 467~472.
    [KKAR1996] K. Karu, A. K. Jain, and R. M. Bolle, "Is there any texture in the image", Pattern Recognition, 1996, 29(9), pp: 1437~1446.
    [KLIA1997] K. Liang, C J Kuo. Progressive image indexing and retrieval based on embedded wavelet coding. IEEE 1997 International Conference on Image Processing. 1997. pp:26~29.
    [KSTH1994] K.S. Thyagarajan, Tom Nguyen, and Charles Persons. A maximum likelihood approach to texture classification using wavelet transform. 1994. Proceedings. ICIP-94. IEEE International Conference, Nov
    
    1994,Vol 2, pp: 13~16.
    [LAYJ1999] Lay J A, Ling G. Image retrieval based on energy histograms of the low frequency DCT coefficients. In: Proceedings of IEEE International Coference on Acoustics, Speech, and Signal Processing, Phoenix, AZ, USA, 1999, pp: 3009~3012.
    [LEEJ1995] Lee J, Dickinson B W. Multiresolution video indexing for sub-band coded video database. SPIE Proceedings of Storage and Retrieval for Image and Video Database, February 1995, Vol.2420, pp: 162~173.
    [LEEM2000] Lee Moon-Chuen, Pun Chi-Man. Texture classification using dominant wavelet packet energy features. In: Proceedings of IEEE Southwest Symposium on Image Analysis and Interpretation, Austin, TX, USA, 2000, pp: 301-304.
    [LEES2000] Lee Seong-Whan, Kim Young-Min, Choi Sung Woo. Fast scene change detection using direct feature extraction from MPEG compressed videos. IEEE Trans. Multimedia, 2000, 2(4), pp: 240-254.
    [LOUP2000] Loupias E, Sebe N, Bres S, Jolion J M. Wavelet-based salient points for image retrieval. In: Proceedings of IEEE International Conference on Image Processing, Vancouver BC, Canada, 2000, pp: 518-521.
    [MAND1998] Mandal M K. Wavelet based coding and indexing of images and video[Ph D dissertation], University of Ottawa, Ottawa, Canada, 1998.
    [MAND1999] Mandal M K, Aboulnasr T, Panchanathan S, Fast wavelet histogram techniques for image indexing. Journal of Computer Vision and Image Understanding. 1999, 75(1), pp: 99~110.
    [MAWY1995] Ma W Y, Manjunath B S. A comparison of wavelet transform features for texture image annotation. In: Proceedings of IEEE International Conference on Image Processing, Washington, DC, USA, 1995, pp: 256-259.
    [MHGR1994] M.H. Gross, R. Koch, Li. Lippert, and A. Dreger. Multiscale image texture analysis in wavelet spaces. In Proc. IEEE Int. Conf on Image Proc. Nov 1994,Vol.3, pp: 412 -416.
    [MJSW1991] M J Swain, D H Ballard. Color indexing. International Journal of Computer Vision, 1991, Vol.7, No.I, pp: 11~32.
    [MSTR1995] M Stricker, M Orengo. Similarity of color images. SPIE Storage and Retrieval for Image and Video Databases Ⅲ, Feb 1995,Vol.2185, pp:381~392.
    [NRIK1995] N. Ramesh, and I. K. Sethi. Feature identification as an aid to content-based image retrieval. In: Proceedings of SPIE: Storage and Retrieval for Image and Video Databases Ⅲ, 1995, Vol.2420, pp: 2~11.
    
    
    [PENT1994] Pentland A, Picard R W, Sclaroff S. Photobook: Tools for content-based manipulation of image database. In: Proceedings of SPIE: Storage and Retrieval for lmage and Video Databases, San Jose, CA USA, 1994, Vol.2185, pp: 34~47.
    [PLAT2000] Plataniotis K N, Venetsanopoulos A N. 2000. Color Image Processing and Applications. Springer.
    [RCGO1992] R C Gonzales, R E Woods. Digital Image Processing. Addision-Wesley ,Reading, MA, 1992.
    [REED1993] Reed T R, Buf J M H. A review of recent texture segmentation and feature extraction techniques. CVGIP-IU 1993, 57(3), pp: 359~372.
    [REEV1997] Reeves R, Kubik K, Osberger W. Texture characterization of compressed aerial images using DCT coefficients. In: Proceedings of SPIE: Storage and Retrieval for Image and Video Database, San Jose, 1997, pp: 398~407.
    [ROBE1973] Robert M Haralick, K Shanmugam, I Dinstein. Texture features for image classification. IEEE Trans. System, Man, and Cybernetics, , Nov 1973, smc-3(6), pp:610~621.
    [ROBE1979] Rbbert M. Haralick. Statistical and structural approaches to texture. Proceedings of the IEEE, May 1979, Vol.67, No.5, pp: 786~804.
    [RWCO1980] R W Conners, C A Harlow. A theoretical comparison of texture alogorithms. IEEE Trans. PAMI, 1980, Vol.2, No.3, pp: 204-222.
    [SAGH1995] Saghri J A, Tescher A G, Reagan J T. Practical Transform Coding of Multispectral Imagery. IEEE Signal Processing Magazine, 1995, 12(1), pp:398~407.
    [SANT2000] Santini S, Jain R. Similarity measures. http://www-cse, ucsd edu/users/ssantini.
    [SBEI1997] S Belongie et al. Recognition of images in large databases using a learning framework. Technical Report 97-939, U.C. Berkeley CS Division, 1997.
    [SEBE2000] Sebe N, Lew M S, Tian Q, Huang T S, Loupias E. Color indexing using wavelet-based salient points. In: Proceedings of the IEEE Workshop on Content-based Access of lmage and Video Libraries, Hilton Head Island, SC, USA, 2000, pp: 15~19.
    [SGMA1989] S G Mallat. Multifrequency channel decomposition of images and wavelet models. IEEE Trans. Aconst, Speech, signal processing, 1989, 37(12): 2091~2110.
    [SHEN1996] Shen B, Sethi I K. Direct feature extraction from compressed images. In: Preceedings of SPIE Storage and Retrieval for Image and Video
    
    Database, San Jose, 1996, pp: 404-414.
    [SHNE1996] Shneier Michael, Mohamed Abdel-Mottaleb. Exploiting the JPEG compression scheme for image retrieval. IEEE Trans. PAMI, 1996, 18(8), pp: 849~853.
    [SIMD2000] Sim Dong-Gyu, Kim Hae-Kwang et al. Translation, Scale and Rotation Invariant Texture Descriptor for Texture-based Image Retrieval. In: Proceedings of IEEE International Coference on Image Processing, Vancouver, BC Canada, 2000, pp: 742~745.
    [SIMD2001] Sim D G, Kim H K, Park R H. Fast texture description and retrieval of DCT-based compressed images. Electronics Lectures, 2001, 37(1), pp:18~19.
    [SMIT1994] Smith J R, Chang S F. Transform features for texture classification and discrimination in large image database. In: Proceedings of IEEE International Conference on Image Processing, Austin, 1994, pp:407~411.
    [SMIT1996] Smith J R, Chang S F. Automated binary texture feature sets for image retrieval. In: Proceeding of lEEE International Conference on Acoustics, Atlanta, 1996, pp: 2239~2242.
    [SPAN1991] S Panchanathan, M Goldberg. Adaptive Algorithms for Image Coding using Vector Quantization. Signal Processing :Image Compression, 1991,Vol.4, pp: 81~92.
    [SPAN2002] S Panchanathan. Compressed or progressive image search. In: Image Databases—Search and Retrieval of Digital Imagery, Castelli V, Bergman L D, eds. John Wiely & Sons, 2002, Inc. Ch.16, pp: 465~495.
    [STON1996] Stone H S, Li C S. Image Matching by Means of Intensity and Texture Matching in the Fourier Domain. In: Proceedings of SPIE: Storage and Retrieval for Image and Video Databases, San Jose, CA USA, 1996, 2670, pp: 337~349.
    [SUNM1995] Sun M, Sclabassi R J. Symmetric wavelet edge detector of the minimum length. In: Proceedings of IEEE International Conference on Image Processing, Washington DC, USA, 1995, pp: 177~180.
    [SWET1996] Swets D L, Weng J. Using Discriminant Eigenfeatures for Image Retrieval. IEEE Trans. PAMI, 1996, 18(8), pp: 831~836.
    [TCHA1993] T Chang, C C Jay Kuo. Texture analysis and classification with tree-structured wavelet transform. IEEE Trans. Image Processing, October 1993, Vol.2, No.4, pp: 429~441.
    [TVER1977] Tversky A. Feature of similarity. Psychological Review, 1977, 84 (4), pp: 327~352.
    [WALL1991] Wallace G K. The JPEG still picture compression standard. Communication of the ACM, 1991, 34(4), pp:31~45.
    
    
    [WANG1997] Wang J Z et al. Wavelet-based image index~ng techniques with partial sketch retrieval capability. In: Proceedings of the 4th International Forum on Research and Technology Advances in Digital Libraries, Washington DC, USA, 1997, pp: 13~24.
    [WILS2000] Wilson Bet al. Compressed-domain classification of texture images. In: Proceedings of the 5th IEEE International Workshop on Computer Architectures for Machine Perception, Padova, Italy, 2000, pp: 347~355.
    [WYMA1995] W Y Ma, B S Manjunath. A comparison of wavelet features for texture annotation. Proc. IEEE International Conference on Image Processing, Washington DC, Oct 1995,Vo1.II, pp: 256~259.
    [YGON1994] Y Gong, H J Zhang, T C Chua. An image database system with content capturing and fast image indexing abilities. Proc. IEEE International Conference on Multimedia Computing and Systems, Boston, May 1994, pp:121~130.
    [ZHAN1995] Zhang A, Cheng B et al. Approach to Query-by-texture in Image Database. In: Proceedings of the SPIE Conference on Digital Image Storage andArchiving Systems, Philadelphia, 1995, pp: 338~349.
    [ZHAN1996] Zhang A, Cheng Bet al. Comparison of Wavelet Transforms and Fractal Coding in Texture-based Image Retrieval. In: Proceedings of the SPIE Conference on Visual Data Exploration and Analysis Ⅲ, San Jose, 1996, pp: 116~125.
    [丁郭2003] 丁贵广,郭宝龙.新一代静止图像压缩编码标准:JPEG2000概述.计算机与信息技术,2002,3.pp:29~33
    [黄沈2002A]黄祥林,沈兰荪.基于DCT压缩域的纹理分类方法.电子与信息学报,2002,24(2).PP:216~221.
    [黄沈2002B]黄祥林,沈兰荪.一种具有旋转不变性的压缩域纹理图像分类方法.电子与信息学报,2002,24(11).PP:1190~1196.
    [黄宋2002]黄祥林,宋磊,沈兰荪.基于DCT压缩域的图象检索方法.电子学报,2002,30(12).pp:1786~1789.
    [李柳1998]李国辉,柳伟,曹莉华,薛峰.图象和视频内容.全国第七届多媒体技术学术会议论文集,1998,pp:280~284.
    [李沈2003]李晓华,沈兰荪.基于压缩域的图像检索技术.计算机学报,2003,26(9),pp:1051~1059.
    [沈兰2000] 沈兰荪.压缩域图象/视频信息处理技术的研究.计算机自动测量与控制,2000,8(5),pp:1~3.
    [魏沈1998]魏海,沈兰荪.一种基于小波分析的叠代分行编码方法.电路与系统学报,1998,3(4),pp:82~85.
    [魏沈2001]魏海,沈兰荪.小波变换域内基于方向梯度相角直方图的图像检
    
    索算法,电路与系统学报,2001,6(2),PP:20~24.
    [徐旭1999]徐旭.基于视觉特征的图像检索系统研究[博士学位论文].浙江大学,杭州,1999.
    [姚章2000]姚玉荣,章毓晋.利用小波和矩进行基于形状的图像检索.中国图象图形学报,2000,5(3),PP:206~210.
    [张刘2002]张益贞,刘滔.Visual C++实现MPEG/JPEG编解码技术.人民邮电出版社,北京,2002
    [章毓1999]章毓晋.图象工程(上册)——图象处理和分析.清华大学出版社,北京,1999.
    [章毓2003]章毓晋.基于内容的视觉信息检索.科学出版社,北京,2003

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700