Researching On Application Of Periodic Lines Structuring Element Of Mathematical Morphology

In the image processing and analysis,people always are interesting in certain features that indicated as the targets of image ,which have specific geometric shape.To identify and analysis the targets of image,mathematical morphology designs a serial of operators that the image targets's structures are investigated by a probe is called structuring element.The basic theory of mathematical morphology is binary morphology.In binary morphological image processing,in order to reduce the computational time complexity of morphological operation,the issue of decomposition of the structuring element had been raised.This problem is difficult,since there is not known an efficient algorithm for determining the existence of such decomposition for an arbitrary structuring element.For the convex structuring element has a nice decomposition mechanism,based on the properties of the morphological erosion and dilation operators,this thesis proposed a algorithm for decomposition of convex structuring element based on periodic lines .This algorithm has an advantage is to reduce the computational time complexity of morphological operation by structuring element decomposing to periodic lines.Another advantage is that this algorithm can be easily understood and implemented.In addition,the morphology as a new technology that search the shortest path between two points in graph is interested by several researchers.Based on the character of vary direction of path,this thesis proposed a algorithm for obtaining the shortest between two points,based on morphological operation by periodic lines.Rearching on the two main application of the periodic lines in this thesis,following two spects:on the one hand,introduces the distance transform,connected discrete lines and the basic theory of periodic lines under the discrete space,and explains the basic theory of binary morphology and gray morphology of mathematical morphology,and states the rapid dilation and erosion algorithm,proposes the algorithm of decomposition of convex structuring element based on periodic lines.On the other hand,for the problem of the shortest between two points in map,proposes a algorithm of the fuzzy morphological erosion operation based on periodic lines to obtain the shortest path,then make this algorithm,proposes a simple method that fuzzy morphological opening operation based on periodic lines to obtain the shortest path...