Research And Implementation Of Cultural Relics Line Drawing Method Based On Cellular Ant Colony Edge Extraction

Line drawing is an important and basic work in the protection and restoration of cultural relics.These drawn line are easy to carry,and can reflect the size and texture features of the cultural relics.They facilitate the subsequent stitching,matching restoration and saving of cultural relics,and reduce the damage to the physical artifacts for it needn’t to conduct directly on physical object.However,the current line drawings is still mainly based on manual measurement.It is time consuming and labor-intensive,and the drawing results are not satisfactory.In today’s information area,Computer-Aided line drawing technique is been studied by many researchers,but the drawings lines by most existing studies are not smooth and continuous,and haves high complexity,so it requires further study urgently.Therefore,this paper continue do some research work on line drawing combing the advantages of efficient parallelism and positive feedback of Cellular Ant Colony algorithm.The main research contents are as follows:Cellular Automata(CA)algorithm is used to denoise cultural images.State transition function of Cellular Automata is made by algorithm to find protective cell while gradually weaken unprotected cells to realize image denoise.Experimental results show that the Cellular Automata based denoising algorithm has a great improvement compared to other denoising algorithms whether in terms of objective indexes or visual effects.It preserves the original details while protecting the edge details.An cellular ant colony algorithm is proposed to extract edge texture from relic images.The algorithm combines the positive feedback mechanism of ant colony algorithm and the efficient parallel mechanism of automatic optimization of cellular automata to select the initial placement position and the quantity of placement for ants using the evolutionary mechanism of cellular automata.Meanwhile it determines the renewal mechanism of pheromone and ant transfer probability combining the positive feedback mechanism of ant colony algorithm to realize edge extraction.The whole algorithm improves the speed and accuracy of edge extraction and avoids the phenomenon of ant falling into the local optimal solution and iterating in non-edge in the original algorithm.Combining improve least square method and improve cubic B spline curve fitting,a piecewise fitting algorithm is proposed.It can be used to draw the cultural relic graph by fitting the edge of the fragment piecewise.First,corners are detected by the corner detection algorithm,and approximation errors of edge features between corner points are analyzed to determine fitting method.Second,the linear edges are fitted by the least square method while remaining curve segments are fitted by the cubic B-spline curve fitting algorithm.At last the fitting results are saved and the final relic diagram is get by sorting the graph according to its position in the edge array.The experiment results show that the lines drawn are smooth and continuous and have fewer noise points.The line drawing system is designed and implemented.The system is simple in operation and has good interactivity.It can realize the addition,deletion and modification of the basic information of the Terracotta Warriors fragments,and achieve the edge extraction,line drawing and information display.