Advanced SearchSearch Tips
Wire Recognition on the Chip Photo based on Histogram
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Wire Recognition on the Chip Photo based on Histogram
Jhang, Kyoungson;
  PDF(new window)
Wire recognition is one of the important tasks in chip reverse engineering since connectivity comes from wires. Recognized wires are used to recover logical or functional representation of the corresponding circuit. Though manual recognition provides accurate results, it becomes impossible, as the number of wires is more than hundreds of thousands. Wires on a chip usually have specific intensity or color characteristics since they are made of specific materials. This paper proposes two stage wire recognition scheme; image binarization and then the process of determining whether regions in binary image are wires or not. We employ existing techniques for two processes. Since the second process requires the characteristics of wires, the users needs to select the typical wire region in the given image. The histogram characteristic of the selected region is used in calculating histogram similarity between the typical wire region and the other regions. The first experiment is to select the most appropriate binarization scheme for the second process. The second experiment on the second process compares three proposed methods employing histogram similarity of grayscale or HSV color since there have not been proposed any wire recognition method comparable by experiment. The best method shows more than 98% of true positive rate for 25 test examples.
chip reverse engineering;wire recognition;histogram;grayscale image;HSV;image binarization;
 Cited by
J. Kumagai, "Chip detectives [reverse engineering]," IEEE Spectrum, vol. 37, no. 11, pp. 43-48, 2000.

Chipworks Inc., "On Chipworks." [Online]. Available:

J. P. Lewis, "Fast Normalized Cross-Correlation," in Proceedings of Vision Interface, 1995, 1995, vol. 1995, no. 1, pp. 120-123.

W. Ouyang, F. Tombari, S. Mattoccia, L. Di Stefano, and W. K. Cham, "Performance Evaluation of Full Search Equivalent Pattern Matching Algorithms.," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 1, pp. 127-143, May 2011.

M. Schobert, "Degate Website." [Online]. Available:

D. Lagunovsky and S. Ablameyko, "Straight-line -based primitive extraction in grey-scale object recognition," Pattern Recognit. Lett., vol. 20, no. 10, pp. 1005-1014, Oct. 1999. crossref(new window)

N. Otsu, "A Threshold Selection Method from Gray-Level Histograms," IEEE Trans. Syst. Man. Cybern., vol. 9, no. 1, pp. 62-66, 1979. crossref(new window)

Anh-Nga Lai; Gueesang Lee, "Binarization by Local K-means Clustering for Korean Text Extraction," in IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2008., pp.117-122, Dec. 2008.

K. Somasundaram, T. Genish, "Binarization of MRI with Intensity Inhomogeneity using KMeans Clustering for Segmenting Hippocampus," The International Journal of Multimedia & Its Applications (IJMA) Vol.5, No.1, February 2013.

T.Romen Singh, Sudipta Roy, O.Imocha Singh, Tejmani Sinam, Kh.Manglem Singh, "A New Local Adaptive Thresholding Technique in Binarization," IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 6, No 2, November 2011.

Mansuo Zhao, Yibing Yang, Hong Yan, "An adaptive thresholding method for binarization of blueprint images," Pattern Recognition Letters, Volume 21, Issue 10, September 2000, Pages 927-943. crossref(new window)

M. Stricker, M. Stricker, M. Orengo, and M. Orengo, "Similarity of color images," in Proc. SPIE Storage and Retrieval for Image and Video Databases, 1995, vol. 2420, pp. 381-392.

J. He, Q. D. M. Do, A. C. Downton and J. H. Kim, "A Comparison of Binarization Methods for Historical Archive Documents," Proceedings of the 2005 Eight International Conference on Document Analysis and Recognition (ICDAR'05).

Maya R. Gupta, Nathaniel P. Jacobson, Eric K. Garcia, "OCR binarization and image pre-processing for searching historical documents," Pattern Recognition 40 (2007) pp. 389-397. crossref(new window)

Sungeun Hong, Sungsoo Hwang, and Seongdae Kim, "A License Plate Recognition System Robust to Vehicle Location and Viewing Angle," Journal of The Institute of Electronics Engineers of Korea, Vol. 49, NO. 12, December 2012, pp. 971-981.

Stephen M. Pizzer, et. al, "Adaptive Histogram Equalization and its Variations," Computer Vision, Graphics, and Image Processing, vol. 39, 1987, pp.355-368. crossref(new window)

Mathworks, "Adaptive Histogram Equalization," togram-equalization.html.

Kullback, S.; Leibler, R.A. (1951). "On information and sufficiency". Annals of Mathematical Statistics 22 (1): 79-86. crossref(new window)