A study of automatically assembling paper fragments on simulated annealing algorithm

Abstract

Abstract. In this paper, a study is conducted on assembling paper fragments with regular edge geometry, using the example of rectangular pieces. During the assembly process, visual information of the fragments' is digitally extracted by MATLAB software to achieve the corresponding grey value matrix; edge characteristics are derived and used to find fragments which belong in the first column. Adjacent rows are matched subsequently according to similarity and an annealing algorithm is used to join the paper fragments by setting edge goodness of fit as the objective function. From practice, it is found that the above method increases assembly efficiency as well as accuracy. This is of significant value to the relevant fields of fragment assembly.