The Best Connectivity Analysis Based On Symbolic Method In Binary Images

Images include a large amount of structured and half-structured and unstructured information, usually we can only deal with the structured problem, but IDSS is faced to half-structured and unstructured decision issue, it supports range from unstructured decision issue to structured decision issue.The paper adopts heuristic A* search algorithm used in the connectivity analysis of the route planning between the objects in binary images, and correlative methods of IDSS is used between two points in the images.The paper changes binary images into the connectivity graph firstly, following search processing carried on on the basis of connectivity graph. Experiment introduces the concept of symbolic projection, utilizing symbolic inference rule carry on heuristic searching based on the knowledge structure from image information. The symbolic method made the function of the computer have qualitative leaps, it can used not only in number value and calculate but also in the reasoning of formulae and symbolic processing. Especially often hope to get the analytic model of the question in practical application, but often confine to the degree of the mathematics method and computer tool development sometimes, and the symbolic method brings the facility for this. Adopt the description of symbolic method lies in it can represent different spatial relationship of objects in planning in route truly, ocularrly and validly. And the symbolic method can control in inquiring and analysis as classify and guidance.In the key module of the experiment—heuristic module, A* search process and inference engine operate in tandem. The output of the experiment expresses the connectivity in binary images in the form of route graph and symbolic plan.Spatial analysis is a technology of data analysis based on the geographical objects's position and shape characteristics, utilizing the spatial analytical method not only can inquire about various kinds of information in the database system, and can announce deeper inherent rule and characteristic among the information in geographical objects. Connectivity analysis, as one of the spatial analysis, is widely applied in many fields, such as the shortest path problem and the procedure analysis of the whole network and so on. The shortest path problem in images is a kind of computer graph searching algorithms. The optimum algorithm of the route should finish searching for the route of the minimum cost. Namely reduce time complexity of the algorithm and space complexity as much as possible.The paper designs the flow of the best connectivity in images on the basis of the correlative knowledge structure in IDSS. The experiment show that the result of the shortest route searching using the method of heuristic A* search algorithm and symbolic reasoning is better than of no heuristic search algorithm. And the method reproduces spatial relationship of the objects in images ocularrly, offers basis on which the spatial analysis classify.