| Reverse PCB development using the monkey algorithm |
|
 |
|
|
| Authors |
| | Shtuchnyy A.M. |
| | Kurejchik V.M. |
| Date of publication |
| | 2020 |
| DOI |
| | 10.31114/2078-7707-2020-3-120-125 |
|
| Abstract |
| | The authors of the article have conducted a study which purpose is to identify the shortcomings of existing methods for the automation of reverse development of printed circuit boards and to determine the ways of their modernization. The objective of the article is to develop a new segmentation algorithm for use in computer-aided reverse-circuit development on printed circuit boards. The article provides an overview of the current state of the problem of reverse development of printed circuit boards. Conclusions are made about the suitability of the approaches under consideration and possible ways to improve performance. One of the ways of such improvement is the use of modern means of preliminary image processing. A survey of segmentation methods based on the clustering algorithm and existing modern clustering algorithms is reviewed. Conclusions are drawn on the suitability of using this approach. In the article the authors have proposed a new algorithm for image segmentation. This algorithm is based on a combination of the advantages of monkey algorithms and image segmentation of k-means and s-means. The advantage of this algorithm is the independent determination of the number of segments and their centers, which is ensured by the application of the monkey algorithm and precise image segmentation due to the k-means and c-means algorithm. The authors have conducted an experiment. Its purpose is to confirm the qualities of a modernized reverse circuit board development system. The objectives of the experiment are: 1. confirmation of the operability and competitiveness of the algorithm proposed by the authors for image segmentation relative to existing algorithms; 2. confirmation of the competitiveness of the author's modernized approach to automated reverse circuit board development. During the experiment, it was possible to determine that the image segmentation algorithm proposed by the authors is work - and competitive. It has greater accuracy than existing counterparts. The system modernized by the authors also surpasses existing analogues in the field of the number of recognized components. The novelty of this work is the modernization of the method for automating the process of reverse development of printed circuit boards. The fundamental difference is the use of a new segmentation method based on k-means algorithms and fuzzy c-means image segmentation and the monkey algorithm. |
| Keywords |
| | reverse engineering, reverse engineering of printed circuit boards, segmentation algorithms, k-means, fuzzy c-means, monkey algorithm. |
| Library reference |
| | Shtuchnyy A.M., Kurejchik V.M. Reverse PCB development using the monkey algorithm // Problems of Perspective Micro- and Nanoelectronic Systems Development - 2020. Issue 3. P. 120-125. doi:10.31114/2078-7707-2020-3-120-125 |
| URL of paper |
| | http://www.mes-conference.ru/data/year2020/pdf/D105.pdf |
