摘要
遥感图像有着丰富的纹理信息,准确地提取纹理特征对于图像分割或分类至关重要。基于模型的方法是纹理特征提取的基本方法,也是一种比较适用于遥感图像纹理分析的方法。此外,纹理的多尺度效应描述在纹理分析中也不可忽视。
本文根据遥感图像纹理所呈现的多尺度特性和随机的特性,采用基于小波域隐马尔可夫树模型(HMT)对纹理进行分析,并有机地结合遥感图像的要求和特点进行深入研究。由于小波系数不满足高斯分布,在同尺度内和尺度间都表现为一种潜在的依赖关系,所以小波域HMT模型较准确地揭示了小波系数间的这些依赖关系,在实现上利用最大期望算法(EM算法)估计模型参数,采用最大似然方法进行分类。
结合遥感图像的特点,论文在描述HMT模型建立及其图像分割应用的基础上,对模型本身及其在图像中的具体应用进行了深入研究。研究并解决了训练样本与待分图大小不一致的问题;提出一次建模、多级同时分割的展示方法:针对多光谱遥感图像,通过HSI变换和最大主成分分析,将多光谱信息融合起来,得到图像在多方面的描述,如H-S-I分量和最大主成分分量,进而在融合结果上采用HMT方法取得分割结果。研究表明,合理地利用多波段信息有助于分割结果的改进。此外,论文还对基于HMT表示的纹理的多尺度效应及相关问题进行了比较深入的研究,对于后续研究工作具有一定的价值和意义。
Remote sensing image has rich texture information, and exact texture feature extraction is a key factor to both image segmentation and classification. Model-based method is a basic method to the texture feature extraction. It is also a method appropriate to remote sensing image texture analysis.Considering the multi-scale characteristic and the random feature of the remote sensing image, the wavelet-based HMT model is adapted to analyze the texture characteristic. Further research is carried out according to the requirement and characteristic of remote sensing image. Because the wavelet coefficients don't accord with the Gaussian distributions and there are underlying relationships among these wavelet coefficients on both the same scale and the inter-scales, the wavelet-domain HMT model reveals exactly the dependencies among these coefficients. It estimates the model parameters using the expectation maximization (EM) algorithm and processes image classification using Marxism Likelihood (ML) method.Concerning with the characteristics of remote sensing image, based on the description of the basic model establishment and segmentation, further study is conducted in this thesis on the wavelet-domain HMT model itself and its application in remote sensing images. It studies and resolves the problem of the non- consistent size of the training sample with the original image. A method is presented to segment image with once model establishing, multi-layer segmentation results getting at the same time. Aiming at the multi-spectral remote sensing image, the spectral information is fused through HIS transform or PCA (Principle Component Analysis) ,from which we can get the description of different aspects in image. The HMT is then applied to the fused image to get the new segmentation result. The experimental results show that, it helps improving the segmentation result when appropriately using the multi-spectral information. Besides, this thesis deeply studies the multi-scale effect of HMT-based texture description and some related problems. The results may be of use to the future research work.
引文
[A.P.Dempster 97] A.P.Dempster, N.M.Laird, D.B.Rubin, Maximum likelihood from incomplete data via the EM algorithm, J.R.Stat.Soc. 1997, 39:1-38.
[Arnoff.S. 82] Arnoff.S. Classification accuracy: user approach.Photogrammetric Engineering and Remote Sensing, 1982.
[Adelson H. Burt P J 85] Adelson H. Burt P J. Van der Wal G S.Change detection and tracking using pyramid transformation techniques. Boston: Proc.SPIE Conf.Intel.Robot.Computer Vision, 1985,72~78
[Bea Thai 99] Bea Thai. Spatial Filter Selection for Illumination-Invariant Color Texture Discrimination.Computer Vision and Pattern Recognition-Volume 206 23-06, 1999 Fort Collins, Colorado.
[Bouman C A 91] Bouman C A, LiuB. Multiple resolution segmentation of texture dimage [J]. IEEE Trans Pattern Analysis and Machine Intelligence,1991,13(2):99~113.
[B.S.Manjunath 91] B.S.Manjunath, R.Chellappa, Unsupervised texture segmentation using Markov random field models, IEEE Transaction on Pattern Anal.Machine Intell, 1991.
[Brodatz 66] Brodatz P, Textures: A Photographic Album for Artists and Designers.New York: Dover, Publication, 1966.
[B.R.Povlow 95] B.R.Povlow, Texture Classification Using Noncausal Hidden Markov Models, IEEE Transaction on Pattern Anal. Machine Intell. 1995, 17(10): 1010-1014.
[Castleman 96] Kenneth R Castleman.Digital Image Processing [M]. Prentice Hall, 1996
[Congalton. R.G. 88] Congalton. R.G..1988. A comparison of sampling schemes used in generating error matrices for assessing the accuracy of maps generated from remotely sensed data. Photogrammetric Engineering and Remote Sensing.54:593-600
[C.S.Lu 97] C.S.Lu, P.C.Chung, C.F.Chen, Unsupervised Texture Segmentation Via Wavelet Transactionform, IEEE Transaction on Pattern Recognition, 1997, 30(5): 729-742.
[Choi H, Baraniuk 01] Choi H, Baraniuk. Multiscale image Segmentation using wavelet domain hidden Markov models [J]. IEEE Trans Image Processing,2001,10 (9): 1309—1321.
[Chang T 93] Chang T, Kuo C C J., Texture Analysis and classification wth tree structured wavelet Transactionform, IEEE Transaction on Image Processing, 1993, 3(4): pp429-441.
[CY 97] 曹燕,宁书年,王四龙,刘玉荣,分形分维在遥感图像纹理分析中的应用,遥感技术与应用,1997,vol.12(4):pp31-35
[C.A.Bouman 91] C.A.Bouman, B.Liu, Multiscale resolution segmentation of textured images, IEEE Transaction on Pattern Anal.Machine Intell., 1991, 13(2):99-113.
[C.A.Bouman 94] C.A.Bouman and M. Shapiro, A multiscale random field model for Bayesian image segmentation, IEEE Transaction on Image Processing, 1994, 3:162-177.
[Carletta, J 96] Assessing agreement on classification tasks: the kappa statistic. Computational Linguistics.vol22 (2). pp249-254,1996
[Connors. R. W 80] Connors, R. W. and Harlow, C. A. (1980), A theoretical comparison of texture algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 1980.2(3):204-222.
[Daubechies 88] Daubechies I.Orthonormal Bases of Conpactly Supported Wavelets.Comm.Pure Appl.Math.1988 41:909~996
[DeWouwer G V 99] DeWouwer G V, Scheunders P, Dyck D V. Statistical texture characterization from wavelet representations [J]. IEEE Trans Image Processing, 1999, 8 (5): 592~598.
[Fan G 01] Fan G, Xia X G. Image denoising using local contextual hidden Markov model in the wavelet-domain [J]. IEEE Signal Processing Letter, 2001,8(5): 125~128.
[Fan G 00] Fan G, Xia XG. Multiscale texture segmentation using hybrid contextual labeling tree. In: Proc. of the IEEE Int'l Conf. on Image Processing (ICIP 2000). Vancouver: IEEE Computer Society, 2000. 576~579.
[G.R.Cross 83] G.R.Cross, A.K.Jain, Markov Random Field Texture Models, IEEE Transaction on Pattern Anal. Machine Intell, 1983, 5:25-38.
[G.Van de Wouwer 99] G.Van de Wouwer, P.Scheunders, D.Van.Dyck, Statistical texturecharacterization from wavelet representation, IEEE Transaction on Image Processing, 1999,8(5): 592-598.
[Guoliang Fan 99] Guoliang Fan, and Xiang-Gen Xia, Maximum Likelihood Texture Analysis and Classification Using Wavelet-Domain Hidden Markov Models.1999
[G. Fan 03] G. Fan, X. -G.Xia, Wavelet-based texture analysis and synthesis using hidden Markov models, IEEE Transaction on Circuits and Systems, Part Ⅰ, 2003, 50(1): 106-120.
[G. Fan, X. -G.Xia, 01] G. Fan, X. -G.Xia, A joint multi-context and multiscale approach to Bayesian image segmentation, IEEE Transaction on Geoscience and Remote Sensing, 2001, 39(12).
[GXW 04] 郭小卫,田铮,刘保利,小波域隐Markov树模型的图像去噪快速算法,西北工业大学学报,2004,vol.22(4):pp457-462
[Haralick R M 79] Haralick R M. Statistical and Structural Approaches to Texture. Proc. IEEE, 1979, 67:786-804
[HYH 02] 侯玉华,宋锦萍,周福娜等,基于小波域隐马尔可夫模型的文本子带分割方法,电子学报,2002,vol.30(8):pp1180-1183
[H.Derin 86] H.Derin and W. Cole.Segmentation of textured images using Gibbs random fields. CVGIP 35,PP72-98, 1986
[H.Choi, R.G.Baraniuk 99] H.Choi, R.G.Baraniuk, Image segmentation using wavelet-domain classification, Proceedings of SPIE technical conference on Mathematical Modeling, Bayesian Estimation and Inverse problems, 1999, 3816:306-320.
[H.Choi 01] H.Choi and R.G.Baraniuk, Multiscale image segmentation using wavelet-domain hidden markov models, IEEE Transaction on Image Processing, 2001, 10(9): 1309-1321.
[H Choi 00] H.Choi, Romberg J, Baraniuk R, Kingsbury N G. Hidden Markov tree modeling of complex wavelet transform. Proc. ICASSP 2000,Istantbul, June 6-9, 2000:133-136
[H. Greenspan 94] H. Greenspan. Learning Texture Discrimination Rules in a Multiresolution System.Pattern Analysis and Machine Intelligence.1994, Vol. 16(9).
[Haralick 79] Haralick R.M,. Statistical and structural approaches to texture, Proceedings of the IEEE, vol. 67, No.5, pp. 786-804 May 1979
[H.Cheng 01] H.Cheng and C.A.Bouman, Multiscale Bayesian segmentation using a trainable context model, IEEE Transaction on Image Processing, 2001,10(4): 511-525.
[H.Choi 00] Hyeokho Choi, Richard Baraniuk, Multiscale document segmentation using wavelet domain hidden markov models, in Proc. IST/SPIE's 12th Annual International Symposium Electronic Image 2000, Science&Technology. SanJose, CA: 2000.
[HGL 95] 黄桂兰,郑肇葆,分形几何在影像纹理分类中的应用,测绘学报.1995,vol24(4):pp283-291
[HN 03] 黄宁,朱敏慧,张守融,一种采用高斯隐马尔可夫随机场模型的遥感分类算法,电子与信息学报.2003,vol25(1):pp50-53
[Haralick et al.73] Haralick R M., Statistical and structural approaches to textures for image classification, IEEE Transaction on System, Man, Cybernet-ics, 1973, SMC-3(6): 78-86.
[H.Chipman,E.Kolaczyk 97] H.Chipman,E.Kolaczyk,and R.McCulloch,Adaptive Bayesian wavelet shrinkage,Journal of the American Statistical Association,vol.92,1997
[Justin K. Romberg 02] Justin K. Romberg, Hyeokho Choi, Richard G. Baraniuk, A Hidden Markov Tree Model for the Complex Wavelet Transactionform, IEEE Transactionactions on Signal Processing, May 2002.
[J.Li 00] J.Li, A.Najmi, R.M.Gray, Image classification by a two dimensional hidden markov model, IEEE Transaction on Signal Processing, 2000, 48(2): 517-533.
[J. Zhang 94] J. Zhang, J.W.Modestino, D.A.Langan, Maximum-Likelihood Parameter Estimation for Unsupervised Stochastic Model-Based Image Segmentation, IEEE Transaction on Image Processing, 1994, 3(4): 404-420.
[J.K.Romberg 01] J.K.Romberg, H.Choi, R.G.Baraniuk, Bayesian tree-structured image modeling using Wavelet-domain hidden Markov Models, IEEE Transaction on Image Processing., 2001,10(7): 1056-1068.
[J.K.Romberg 00] J.K.Romberg, H.Choi, R.G.Baraniuk, N.G.Kingsbury, Multiscale classification using complex wavelets, In Proc.of IEEE 2000 Int.Conf.Image Proc., Vancouver, Canada, Sept.2000.
[J. Romberg 03] J. Romberg, M. Wakin, H. Choi, R. Baraniuk, A Geometric Hidden Markov Tree Wavelet Model, SPIE Wavelets X, San Diego, CA, 2003.8.
[J.K.Hawkins 70] J.K.Hawkins, Textural Properties for Pattern Recognition, in Picture Processing and Psychpicterics, B.S, Lipkin and A.Rosenfeld, Eds., Academic Press, New York, 1970
[Jain A K 91] Jain A K, Farrokhnia F., Unsupervised texture segmentation using Gabor filter, Pattern Recognition, 1991, 24(12): 1167-1186.
[Kurt 85] M Kurt et al, Second Generation Image Coding Techniques. Proc.IEEE, Vol.73, No.4, 1985
[Kun du A 92] Kun du A, ChenJ-L, Texture classification using OMF bank-based sub-band decomposition, Computer Vision, Graphics and Image Processing: Graphical Models and Image Processing, 1992, 54(5): 82-91
[Laws 80] Laws K I., Texture Image Segmentation, Los Angeles: University of Southern California, 1980.
[Laws 79] Laws K I.Texture energy measures.in DARPA Image understanding waorkshop, Los Angeles, pp, 47-51,CA, 1979
[L.Goal 85] L.Goal, P.Dewaele and A.Oosterlinck.Texture analysis anno 1983.CVGIP 29,PP336-357, 1985.
[LXH 03 ]罗晓晖,李建为,基于特征尺度及多尺度分解的纹理分割,计算机工程,2003年,vol.29(3):pp124-168
[Laine A 93] Laine A, Fan J, Texture classification by wavelet packet signature, IEEE Transaction on Patt.Anal.Machine.Intell, 1993, 15:1186-1191.
[L.Van Goold 85] L. Van Goold, P.Dewale, A.Oosterlinck, Survey texture analysis Anno, 1983, Computer Vision, Graphics and Image Processing 29, pp.336-357, 1985
[L.Rabiner 89] L.Rabiner, A tutorial on hidden Markov model and selected application in Speech recognition, Proc, IEEE, 1989, 77:257-285.
[LSX 98] 李四信,覃景繁,韦岗,隐马尔可夫模型(HMM)参数达代算法的改进.电路与系统学报,1998,(1)pp:82-85
[LSD 02] 郦苏丹,张翠,王正志,基于小波域隐马尔可夫模型的SAR滤波方法,国防科技大学学报,2002,vol.24(6):pp58-63
[Mallat 89] Mallat S.A Theory for Multiresolution Signal Decomposition:The Wavelet Representation.IEEE Trans.PAMI. 1989,11(7):674~693
[Mandelbrot 82] Mandelbrot Benoit B.The Fractal Geometry of Nature [M]. San Franciico. 1982
[M. Unser 99] M. Unser.Multiresolution Feature Extraction and Selection for Texture Segmentation. Pattern Analysis and Machine Intelligence. 1999,Vol. 21(4).
[Manik Varma 04] Manik Varma.Unifying statistical texture classification frameworks.Image and Vision Computing, 2004,vol(22).pp:1175-1183。
[Mallat.S 96] Mallat.S, Wavelets for a vision, In: Proc of the IEEE, April 1996, 84:604-614.
[Mallat.S 98] Mallat.S, A Wavelet Tour of Signal Processing. SanDiego, Academic Press, 1998
[M.Unser 95] M.Unser, Texture classification and segmentation using wavelet frames, IEEE Transaction on Image Processing, 1995, 4(11): 1549-1560.
[M.Tuceryan 98] M.Tuceryan and A.K.Jain, Texture analysis, The hand book of pattern recognization and computer vision, Edited by C.H.Chen and L.F.Pau. 1998, 207-248.
[M.S.Crouse 98] M.S.Crouse, R.D.Nowak, R.G.Baraniuk, Wavelet-based statistical signal processing using hidden Markov models, IEEE Transaction on Signal Processing, 1998, 46(4): 886-902.
[M. S. Crouse 97] M. S. Crouse, R. G. Baraniuk, Contextual Hidden Markov Models for Wavelet Domain Signal Processing, In Proc. 31st Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, 1997
[M.S.Crouse 97] M.S.Crouse, R.G.Baraniuk, Simplified wavelet-domain hidden Markov models using contexts, in Proc.31st Asilomar Conf., Pacific Grove, CA, Nov.1997.
[M.S.Crouse 98] H. Choi, R.G Baraniuk, Multiscale texture segmentation using wavelet-domain hidden markov models. In Proc. 32nd. Asilomar Conference, Nov. 1998.
[M.Bassevile 92] M.Bassevile, A.Benveniste, K.C.Chou, S.A.Golden, R.Nikoukhah, and A.A.Willsky, Modeling and estimation of multiresolution stochastic processes. IEEE TransInform.Theory. Vol.38, pp.766-784, Mar.1992
[M.T.Orchard 94] M.T.Orchard and K.Ramchandran,"An investigation of wavelet-based image coding using an entropy-constrained quantization framework,' in Data Compression Conference'94, (SnowBird, Utah), pp.341-350, 1994
[N.Lee, Q.Huynh 96] N.Lee, Q.Huynh, and S.Schwarz,"New methods of linear time-frequency analysis for signal detection,"in IEEE Int.Symp. Time-frequency and Time-scale Analysis, 1996
[Nicolas Vandenbroucke] Nicolas Vandenbroucke, Ludovic Macaire, Jack-Gerard Postaire.Color Image Segmentation by Supervised Pixel Classification in a Color Texture Feature Space: Application to Soccer Image Segmentation.International Conference on Pattern Recognition (ICPR'00)-Volume 3 09 03 - 09, 2000 Barcelona, Spain
[Pichler O 96] Pichler O, Tenner A, Horticka B J, A Comparison of Texture Feature Extraction Using Adaptive Gabor Filtering, Pyramidal and Tree Structured Wavelet Transactionform, Pattern Recognition, 1996,29(5): 733-742.
[Pentland 84] A P Pentland.Fractal-based description of natural scenes.IEEE Transaction on Pattern Analysis and Machine Intelligence,6:661-674,1984
[P.Smyth,D.Heckerman 97] P.Smyth,D.Heckerman, and M.Jordan, Probabilistic independece networks for hidden Markov probality models, Neural Comp.,vol.9.no.2,pp.227-269,1997
[Romberg J K 99] Romberg J K, Choi H, Baraniuk. Bayesian tree2structured image modeling using wavelet domain hidden Markov [J]. In Proc of SPIE , 1999 ,3816 : 31 —44.
[R.Yokoyama 79] R.Yokoyama, Robert M.Haralick, Texture Pattern Image Generation By Regular Markov Chain, Pattern Recognition, 1979, 11:225-234.
[RXY 98] 任仙怡,张桂林,陈朝阳,基于纹理谱的纹理分割方法,中国图像图形学报,1998,Vol.3,No.12,983-986
[Rosenfeld 76] A Rosenfeld, editor.Digital Picture Analysis. Springer Verlag,Berlin,1976
[R.Redner 94] R.Redner and H.Walker,Mixture densities,maximum likelihood and the EM algorithm.SIAM Review,vol.26.pp.195-239,1994
[R. M. Haralick 78] R. M. Haralick, L.Shapiro,Image segmentation techniques,Computer Vision Graphics Image Processing 1978, 29,pp.100-132
[Speis A 96] Speis A, Healey G, Feature extraction for texture discrimination via random field models with random spatial interaction, IEEE Transaction on Image Processing, 1996, 5:635-645.
[S. E. Grigorescu 00] S. E. Grigorescu, N. Petkov, and P. Kruizinga.A Comparative Study of Filter Based Texture Operators Using Mahalanobis Distance International Conference on Pattern Recognition (ICPR'00)-Volume 3 09 03-09, 2000,Barcelona, Spain
[SN 98] 舒宁,卫星遥感影像纹理分析与分形分维方法,武汉测绘科技大学学报,1998,vol.23(4):pp370-373
[Sklansky 78] J Sklansky.Image segmentation and feature extraction.IEEE Transactions on Systems,Man and Cybernetic,8(4):237-247,1978
[S.Geman and D.Geman 84] S.Geman and D.Geman. Stochastic relaxation Gibbs' distributions and the Bayesian restoration of images. IEEE PAMI-6, pp721-741, 1984
[SJB 97] 孙家柄,舒宁,关泽群,遥感原理、方法和应用,测绘出版社,1997
[SWF 04] 孙文锋,孙强,改进多尺度融合结合小波域HMT模型的遥感图像分割,红外与激光工程,2004,5,pp:528~532
[S.Mallat 92] S.Mallat and S.Zhong,"Characterization of signals from multiscale edges," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, pp.710-732, July 1992
[Tomita et al.82] F Tomita,Y Shirai, and S Tsuji. Description of textures by a structural analysis IEEE Transactions on Pattern Analysis and Machine Intelligenc, 4(2): 183-191,1982
[T. -I.Hsu 98] T. -I.Hsu, R.Wilson, A two-component model of texture for analysis and synthesis, IEEE Transaction on Image Processing, 1998, 7(10): 1466-1476.
[WGH 01] 吴高洪,章毓晋,林行刚,利用小波变换和特征加权进行纹理分割 中国图像图形学报.2001,6A(1):333—337.
[WRS 95] 王润生,图像理解与分析,北京,国防科技大学出版社,1995
[WX L,LF 03] 汪西莉,刘芳,焦李成,一种分层马尔可夫模型及其推导算法,软件学报,2003,vol.14(9)pp:1558-1563
[WXL 03] 汪西莉,焦李成,基于多尺度马尔可夫随机场的分割,计算机科学,2003,vol.30(7).Pp:174-176.
[Weichuan Yu 05] Weichuan Yu, Gerald Sommer, Kostas Daniilidis and James S. Duncan. Using skew Gabor filter in source signal separation and local spectral orientation analysis。Image and Vision Computing, Volume 23, Issue 4, 1 April 2005, Pages 377-392
[XZT 00] 肖志涛,于明,纹理图像分类系统的设计及实现,计算机应用,2000,vol.20(9):pp39-41
[Xuewen Wang 05] Xuewen Wang, Xiaoqing Ding and Changsong Liu. Gabor filters-based feature extraction for character recognition。Pattern Recognition, Volume 38, Issue 3, March 2005, Pages 369-379
[XZY 04] 肖志云,文伟,彭思龙,小波域HMT模型参数的快速估计及其在图像降噪中的应用,计算机应用,2004,vol.24{12}:pp7-10
[YFS 99] 杨福生,小波变换的工程分析与应用[M],科学出版社,1999年。
[ZDR 98] 张登荣,朱建丽,赵元洪等,动态综合层次判别分析方法——以水土流失强度分析为例,遥感学报,1998,vol.2(3):pp218-221
[ZRC 95] 赵荣椿,赵忠明等,数字图像处理导论,西安,西北工业大学出版社,1995
[ZF 98] 赵锋,赵荣春,纹理分割及特征提取方法综述,国体视学和图像分析,1998,3(4):238—245
[Zhuang X H 96] Zhuang X H, Huang Y.Gaussian Mixture Density Modeling, Decomposition and Application. IEEE Transactions on Image Processing. 1996: 5(9)
[Zhen Ye 02 (1)] Zhen Ye and Cheng-Chang Lu, Unsupervised Multiscale Classification Using Wavelet-Domain Hidden Markov Tree Model. Proceedings of 2002 IEEE International Conference on Acoustic, Speech, and Signal Processing, full text on CDROM, May 2002.
[Zhen Ye 02 (2)] Zhen Ye, Cheng-Chang Lu.Wavelet-Based Unsupervised SAR Image Segmentation Using Hidden Markov Tree Models. ICPR (2) 2002:729-732
[Zhen Ye 02 (3)] Zhen Ye, Cheng-Chang Lu.Unsupervised Multiscale Focused Objects Detection Using Hidden Markov Tree. JCIS 2002:812-815
[Zhen Ye 01] Zhen Ye and Cheng-Chang Lu, An Unsupervised Multiresolution Textured Image Segmentation Using Wavelet-Domai Classification.Proceedings of the 2001 International Conference on n Imaging Science, Systems, and Technology, pp. 287-293, June 2001.
[ZY 04] 周越,许晴,基于隐马尔可夫复合树模型的图像纹理分析,数据采集与处理,2004,(4):pp405-411.
[ZCQ 97] 朱长青,小波滤波器及遥感影像分类,测绘学院学报,1997,vol.14(1):pp76-78
[ZJX 95] 张继贤,李德仁,基于纹理质地子特征的影象纹理分形分析,测绘学报,1995,vol.24(4)