A study of automatically assembling paper fragments on simulated annealing algorithm
Authors
Xian Liang, Haiyun Qin, Jianpeng Shi, Lisa Huang, Jiatai Gang
Corresponding Author
Xian Liang
Available Online June 2015.
- DOI
- 10.2991/icecee-15.2015.31How to use a DOI?
- Keywords
- Grey value matrix; Character features; Edge goodness of fit; Simulated annealing algorithm.
- 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.
- Copyright
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Xian Liang AU - Haiyun Qin AU - Jianpeng Shi AU - Lisa Huang AU - Jiatai Gang PY - 2015/06 DA - 2015/06 TI - A study of automatically assembling paper fragments on simulated annealing algorithm BT - Proceedings of the 2015 International Conference on Electrical, Computer Engineering and Electronics PB - Atlantis Press SP - 130 EP - 136 SN - 2352-538X UR - https://doi.org/10.2991/icecee-15.2015.31 DO - 10.2991/icecee-15.2015.31 ID - Liang2015/06 ER -