Mathematics and Computer Science

| Peer-Reviewed |

Graphic Coding and Decoding Methods Using Relative Coordinates

Received: 01 January 2020    Accepted: 10 January 2020    Published: 31 January 2020
Views:       Downloads:

Share This Article

Abstract

There are many processes in PCB production. In order to facilitate management and problem tracing, PCB monitoring is required in each production process. The production process of PCB is very different from that of common products. Barcode, QR code or electronic label can be pasted on common products, but not on PCB. Because corrosive chemical solution is used in many PCB production processes. In order to solve this problem, a coding method based on relative coordinates and a graphic decoding method combining Hough transform and projection transformation are proposed. This method takes into account that the most commonly used NC drilling machine in PCB manufacturing enterprises. The graphic coding method uses the relative coordinates of holes drilled on the PCB. The relative coordinates of the holes centers represent the encoding information. The image decoding method uses the Hough transform and the projection transformation. First, the captured image is transformed by Hough transform, and the center coordinates of the image are detected. Secondly, the image is projective transformed by the centers of the most lateral four holes as the feature points. The distortion image is transformed into a regular image. Then, the image decoding is realized by calculating the relative coordinates of the centers. The practicability of the method and the correctness of the algorithm are verified by experiments. This method has been used in the PCB production line of an enterprise.

DOI 10.11648/j.mcs.20200501.12
Published in Mathematics and Computer Science (Volume 5, Issue 1, January 2020)
Page(s) 10-13
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

Image Coding and Decoding, Hough Transformation, Projection Transform, Image Recognition

References
[1] Kozlova A S. Method of Digital Hologram Coding–Decoding and Holographic Image Processing Based on the Gabor Wavelet [J]. Russian Physics Journal, 2016, 58 (10): 1475-1476.
[2] Seregin V, Kim I K. Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding [J]. Journal of Organic Chemistry, 2017, 76 (10): 3774-81.
[3] Zhang J, Han Y, Tang J, et al. Semi-Supervised Image-to-Video Adaptation for Video Action Recognition [J]. IEEE Transactions on Cybernetics, 2016, 47 (4): 960-973.
[4] Zhou B, Cheng Y. Fault Diagnosis for Rolling Bearing under Variable Conditions Based on Image Recognition [J]. Materials, 2016, 10 (6): 1-14.
[5] Wang M, Luo C, Hong R, et al. Beyond Object Proposals: Random Crop Pooling for Multi-Label Image Recognition [J]. IEEE Transactions on Image Processing, 2016, 25 (12): 5678-5688.
[6] Azorin-Lopez J, Saval-Calvo M, Fuster-Guillo A, et al. A Novel Prediction Method for Early Recognition of Global Human Behaviour in Image Sequences [J]. Neural Processing Letters, 2016, 43 (2): 363-387.
[7] Galkin I A, Reinisch B W, Huang X, et al. Automated diagnostics for resonance signature recognition on IMAGE/RPI plasmagrams [J]. Radio Science, 2016, 39 (1): 1-15.
[8] Kominami Y, Yoshida S, Tanaka S, et al. Computer-aided diagnosis of colorectal polyp histology by using a real-time image recognition system and narrow-band imaging magnifying colonoscopy [J]. Gastrointestinal Endoscopy, 2016, 83 (3): 643-649.
[9] Hogan J D, Farbaniec L, Sano T, et al. NATO advanced research workshop on issues in acoustic signal/image processing and recognition [J]. Acta Materialia, 2016, 102 (3): 263-272.
[10] Leng X, Xiao J, Wang Y. A multi-scale plane-detection method based on the Hough transform and region growing [J]. Photogrammetric Record, 2016, 31 (154): 166-192.
[11] Yang H, Zheng S, Lu J, et al. Polygon-Invariant Generalized Hough Transform for High-Speed Vision-Based Positioning [J]. IEEE Transactions on Automation Science & Engineering, 2016, 13 (3): 1367-1384.
[12] Yang J, Zhang L, Zhengda L U. The mellin central projection transform [J]. Anziam Journal, 2017, 58 (3): 1-9.
[13] Wang J, Liao R, Zeng Y, et al. Three-Dimensional Imaging of Optical Projection Tomography Based on Normalized Dynamic Range-Transform [J]. Acta Optica Sinica, 2017, 37 (5): 0511003.
[14] Zhao Y, Cong C, Chunhong H U, et al. Correction Method of the Projection Images' Rotational Center Based on Sinogram [J]. Journal of Graphics, 2017, 38 (4): 596-602.
Author Information
  • College of Information Engineering, Jimei University, Xiamen City, China

  • College of Information Engineering, Jimei University, Xiamen City, China

Cite This Article
  • APA Style

    Xu Weijian, Lai Lianyou. (2020). Graphic Coding and Decoding Methods Using Relative Coordinates. Mathematics and Computer Science, 5(1), 10-13. https://doi.org/10.11648/j.mcs.20200501.12

    Copy | Download

    ACS Style

    Xu Weijian; Lai Lianyou. Graphic Coding and Decoding Methods Using Relative Coordinates. Math. Comput. Sci. 2020, 5(1), 10-13. doi: 10.11648/j.mcs.20200501.12

    Copy | Download

    AMA Style

    Xu Weijian, Lai Lianyou. Graphic Coding and Decoding Methods Using Relative Coordinates. Math Comput Sci. 2020;5(1):10-13. doi: 10.11648/j.mcs.20200501.12

    Copy | Download

  • @article{10.11648/j.mcs.20200501.12,
      author = {Xu Weijian and Lai Lianyou},
      title = {Graphic Coding and Decoding Methods Using Relative Coordinates},
      journal = {Mathematics and Computer Science},
      volume = {5},
      number = {1},
      pages = {10-13},
      doi = {10.11648/j.mcs.20200501.12},
      url = {https://doi.org/10.11648/j.mcs.20200501.12},
      eprint = {https://download.sciencepg.com/pdf/10.11648.j.mcs.20200501.12},
      abstract = {There are many processes in PCB production. In order to facilitate management and problem tracing, PCB monitoring is required in each production process. The production process of PCB is very different from that of common products. Barcode, QR code or electronic label can be pasted on common products, but not on PCB. Because corrosive chemical solution is used in many PCB production processes. In order to solve this problem, a coding method based on relative coordinates and a graphic decoding method combining Hough transform and projection transformation are proposed. This method takes into account that the most commonly used NC drilling machine in PCB manufacturing enterprises. The graphic coding method uses the relative coordinates of holes drilled on the PCB. The relative coordinates of the holes centers represent the encoding information. The image decoding method uses the Hough transform and the projection transformation. First, the captured image is transformed by Hough transform, and the center coordinates of the image are detected. Secondly, the image is projective transformed by the centers of the most lateral four holes as the feature points. The distortion image is transformed into a regular image. Then, the image decoding is realized by calculating the relative coordinates of the centers. The practicability of the method and the correctness of the algorithm are verified by experiments. This method has been used in the PCB production line of an enterprise.},
     year = {2020}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Graphic Coding and Decoding Methods Using Relative Coordinates
    AU  - Xu Weijian
    AU  - Lai Lianyou
    Y1  - 2020/01/31
    PY  - 2020
    N1  - https://doi.org/10.11648/j.mcs.20200501.12
    DO  - 10.11648/j.mcs.20200501.12
    T2  - Mathematics and Computer Science
    JF  - Mathematics and Computer Science
    JO  - Mathematics and Computer Science
    SP  - 10
    EP  - 13
    PB  - Science Publishing Group
    SN  - 2575-6028
    UR  - https://doi.org/10.11648/j.mcs.20200501.12
    AB  - There are many processes in PCB production. In order to facilitate management and problem tracing, PCB monitoring is required in each production process. The production process of PCB is very different from that of common products. Barcode, QR code or electronic label can be pasted on common products, but not on PCB. Because corrosive chemical solution is used in many PCB production processes. In order to solve this problem, a coding method based on relative coordinates and a graphic decoding method combining Hough transform and projection transformation are proposed. This method takes into account that the most commonly used NC drilling machine in PCB manufacturing enterprises. The graphic coding method uses the relative coordinates of holes drilled on the PCB. The relative coordinates of the holes centers represent the encoding information. The image decoding method uses the Hough transform and the projection transformation. First, the captured image is transformed by Hough transform, and the center coordinates of the image are detected. Secondly, the image is projective transformed by the centers of the most lateral four holes as the feature points. The distortion image is transformed into a regular image. Then, the image decoding is realized by calculating the relative coordinates of the centers. The practicability of the method and the correctness of the algorithm are verified by experiments. This method has been used in the PCB production line of an enterprise.
    VL  - 5
    IS  - 1
    ER  - 

    Copy | Download

  • Sections