PCB Recognition using Local Features for Recycling Purposes

Christopher Pramerdorfer, Martin Kampel

2015

Abstract

We present a method for detecting and classifying Printed Circuit Boards (PCBs) in waste streams for recycling purposes. Our method employs local feature matching and geometric verification to achieve a high open-set recognition performance under practical conditions. In order to assess the suitability of different local features in this context, we perform a comprehensive evaluation of established (SIFT, SURF) and recent (ORB, BRISK, FREAK, AKAZE) keypoint detectors and descriptors in terms of established performance measures. The results show that SIFT and SURF are outperformed by recent alternatives, and that most descriptors benefit from color information in the form of opponent color space. The presented method achieves a recognition rate of up to 100% and is robust with respect to PCB damage, as verified using a comprehensive public dataset.

References

  1. Aanaes, H., Dahl, A. L., and Pedersen, K. S. (2012). Interesting interest points. International Journal of Computer Vision, 97(1):18-35.
  2. Alahi, A., Ortiz, R., and Vandergheynst, P. (2012). FREAK: Fast Retina Keypoint. In IEEE Conference on Computer Vision and Pattern Recognition, pages 510-517.
  3. Alcantarilla, P. F., Nuevo, J., and Bartoli, A. (2013). Fast Explicit Diffusion for Accelerated Features in Nonlinear Scale Spaces. In British Machine Vision Conference, pages 13.1-13.11.
  4. Bay, H., Tuytelaars, T., and Van Gool, L. (2006). SURF: Speeded up robust features. In European Conference on Computer Vision, pages 404-417. Springer.
  5. Guerra, E. and Villalobos, J. (2001). A three-dimensional automated visual inspection system for SMT assembly. Computers & industrial engineering, 40(1):175- 190.
  6. Heinly, J., Dunn, E., and Frahm, J.-M. (2012). Comparative evaluation of binary features. In European Conference on Computer Vision, pages 759-773. Springer.
  7. Herchenbach, D., Li, W., and Breier, M. (2013). Segmentation and classification of THCs on PCBAs. In IEEE International Conference on Industrial Informatics, pages 59-64.
  8. Kalman, R. E. (1960). A New Approach to Linear Filtering and Prediction Problems. Transactions of the ASMEJournal of Basic Engineering, 82(D):35-45.
  9. Koch, T., Breier, M., and Li, W. (2013). Heightmap generation for printed circuit boards (PCB) using laser triangulation for pre-processing optimization in industrial recycling applications. In IEEE International Conference on Industrial Informatics, pages 48-53.
  10. Kuhn, H. W. (1955). The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(1):83-97.
  11. Leutenegger, S., Chli, M., and Siegwart, R. Y. (2011). BRISK: Binary robust invariant scalable keypoints. In IEEE International Conference on Computer Vision, pages 2548-2555.
  12. Li, W., Esders, B., and Breier, M. (2013). SMD segmentation for automated PCB recycling. In IEEE International Conference on Industrial Informatics, pages 65-70.
  13. Lowe, D. G. (1999). Object recognition from local scaleinvariant features. In IEEE International Conference on Computer Vision, volume 2, pages 1150-1157.
  14. Lowe, D. G. (2004). Distinctive image features from scaleinvariant keypoints. International Journal of Computer Vision, 60(2):91-110.
  15. Mikolajczyk, K. and Schmid, C. (2005). A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(10):1615-1630.
  16. Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., and Van Gool, L. (2005). A comparison of affine region detectors. International Journal of Computer Vision, 65(1-2):43-72.
  17. Moganti, M., Ercal, F., Dagli, C. H., and Tsunekawa, S. (1996). Automatic PCB inspection algorithms: a survey. Computer vision and image understanding, 63(2):287-313.
  18. Moreels, P. and Perona, P. (2007). Evaluation of features detectors and descriptors based on 3d objects. International Journal of Computer Vision, 73(3):263-284.
  19. Moss, R., Tzimas, E., Kara, H., Willis, P., and Kooroshy, J. (2011). Critical Metals in Strategic Energy Technologies. JRC-scientific and strategic reports.
  20. Papadimitriou, C. and Steiglitz, K. (1982). Combinatorial Optimization: Algorithm and Complexity. Prentice Hall.
  21. Rublee, E., Rabaud, V., Konolige, K., and Bradski, G. (2011). ORB: an efficient alternative to SIFT or SURF. In IEEE International Conference on Computer Vision, pages 2564-2571.
  22. Sivic, J. and Zisserman, A. (2003). Video google: A text retrieval approach to object matching in videos. In IEEE International Conference on Computer Vision, pages 1470-1477.
  23. Van De Sande, K. E., Gevers, T., and Snoek, C. G. (2010). Evaluating color descriptors for object and scene recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(9):1582-1596.
Download


Paper Citation


in Harvard Style

Pramerdorfer C. and Kampel M. (2015). PCB Recognition using Local Features for Recycling Purposes . In Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2015) ISBN 978-989-758-091-8, pages 71-78. DOI: 10.5220/0005289200710078


in Bibtex Style

@conference{visapp15,
author={Christopher Pramerdorfer and Martin Kampel},
title={PCB Recognition using Local Features for Recycling Purposes},
booktitle={Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2015)},
year={2015},
pages={71-78},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005289200710078},
isbn={978-989-758-091-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Vision Theory and Applications - Volume 3: VISAPP, (VISIGRAPP 2015)
TI - PCB Recognition using Local Features for Recycling Purposes
SN - 978-989-758-091-8
AU - Pramerdorfer C.
AU - Kampel M.
PY - 2015
SP - 71
EP - 78
DO - 10.5220/0005289200710078