分形多小波理论和纹理图象分割-计算机软件与理论专业论文.docx

Theory of Fractal Multi_Wavelet and Texture Image Segmentation Graduate Student Xie Guoqing Advisor Associate Professor Hu Weiping [Abstract] The first two chapters in this paper summaried the theory of the fractal Multi_wavelet and the development of texture image segmentation respectively. A texture image segmentation based on fractal wavelet is the first work.It includes the several steps as follow: At first, Use variogram function to decide the size of feature window and modifying to a uniform window.Then texture feature extraction to image using the fractal wavelet and selecting sample_points in one of the texture region; Secondly , searching match_point in feature space according to the sample_point and connecting all kind of match_ point to form the connecting region separately. Finally overlaping each connecting region to obtain the coarse edge and skeleton it . The definition of variogram function for the local variable Z(x) is as follow: r(x,h)= (1/2)E[Z(x)-Z(x+h)]2-(1/2){E[Z(x)]-E[Z(x+h)]}2.For it can satisfy the suppose of charactistic,i.e, E[Z(x)] is a constant when Z(x) is considered as the texture image value, the variogram function can tranform to the form r(x,h)= (1/2)E[Z(x)-Z(x+h)]2.Searching the position of first smaller value in the horizontal and vertical variogram function and modifying them as the width and height of the feature window.Then the feature window is divided into a number of location and the average value of each location is calculatied as the parameter in the feature window . The feature description using the fractal wavelet. We use the following filter matirx, ? 2 2 ? ? 2 2 ? 22? L L 0 0 ? 2 2 ? ? ? ? L L 0 0 ? 2?? 2 ? 2 ? ?horizontal : L ? =? 0 0 O M M M ? G = ? 0 0 O M M M ? (M/2)×M ? M ? M M O 0 2 (M/ 2)×M 0 M 2? ? M M O 0 0 ? ?2 2? ? ? 0 0 ? L L 2 2 ? ? 0 0 ? L L 2 ? 2 ? ?14444424444443 ? M 144444424444443 M ? 2 2 ? ? 2 2 ? 22? L L 0 0 ? 2 2 ? ? ? ? L L 0 0 ? 2? 2 ? 2 vertical: L(N/2)×N =? 0 ?