• Title/Summary/Keyword: fast inspection algorithm

Search Result 45, Processing Time 0.025 seconds

The GPU-based Parallel Processing Algorithm for Fast Inspection of Semiconductor Wafers (반도체 웨이퍼 고속 검사를 위한 GPU 기반 병렬처리 알고리즘)

  • Park, Youngdae;Kim, Joon Seek;Joo, Hyonam
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.12
    • /
    • pp.1072-1080
    • /
    • 2013
  • In a the present day, many vision inspection techniques are used in productive industrial areas. In particular, in the semiconductor industry the vision inspection system for wafers is a very important system. Also, inspection techniques for semiconductor wafer production are required to ensure high precision and fast inspection. In order to achieve these objectives, parallel processing of the inspection algorithm is essentially needed. In this paper, we propose the GPU (Graphical Processing Unit)-based parallel processing algorithm for the fast inspection of semiconductor wafers. The proposed algorithm is implemented on GPU boards made by NVIDIA Company. The defect detection performance of the proposed algorithm implemented on the GPU is the same as if by a single CPU, but the execution time of the proposed method is about 210 times faster than the one with a single CPU.

Development of an edge-based point correlation algorithm for fast and stable visual inspection system (고속 검사자동화를 위한 에지기반 점 상관 알고리즘의 개발)

  • 강동중;노태정
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.8
    • /
    • pp.640-646
    • /
    • 2003
  • We presents an edge-based point correlation algorithm for fast and stable visual inspection system. Conventional algorithms based on NGC(normalized gray-level correlation) have to overcome some difficulties in applying automated inspection systems to real factory environment. First of all, NGC algorithms involve highly complex computation and thus require high performance hardware for realtime process. In addition, lighting condition in realistic factory environments is not stable and therefore intensity variation from uncontrolled lights gives many troubles for applying NGC directly as pattern matching algorithm. We propose an algorithm to solve these problems, using thinned and binarized edge data, which are obtained from the original image. A point correlation algorithm with the thinned edges is introduced with image pyramid technique to reduce the computational complexity. Matching edges instead of using original gray-level image pixels overcomes problems in NGC method and pyramid of edges also provides fast and stable processing. All proposed methods are proved by the experiments using real images.

Development of Lead-frame Inspection Equipment (리드프레임 검사 시스템의 개발)

  • Kim, Young-Gyu;Kim, Jin-Wook;Lee, Seok-Ki;Kim, Seok-Tae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.574-576
    • /
    • 2010
  • In this paper, we propose a development of high speed inspection system which allows the inspection of width, definition and flaws in lead-frame using CCD camera. This system consists of the parts of lighting, inspection, lighting control, GUI and more and developed techniques used are lighting control, fast inspection algorithm and advanced measurement technique for improvement in resolution. The effectiveness in proposed method is proved by conducting field tests.

  • PDF

Fast labeling a1gorithm for the surface defect inspection of Cold Mill Strip (냉연 강판의 개별 흠 분리를 위한 고속 레이블링에 관한 연구)

  • Kim, Kyung-Min;Park, Joo-Jo
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.3056-3059
    • /
    • 2000
  • This paper describes a fast image labeling algorithm for the feature extraction of connected components. Labeling the connected regions of a digitized image is a fundamental computation in image analysis and machine vision, with a large number of application that can be found in various literature. This algorithm is designed for the surface defect inspection of Cold Mill Strip. The labeling algorithm permits to separate all of the connected components appearing on the Cold Mill Strip.

  • PDF

Modified East labeling Algorithm for the Surface Defect Inspection of Cold Mill Strip (냉연 강판의 표면 흠 검사를 위한 수정된 고속 라벨링 알고리듬)

  • Kim, Kyoung-Min;Park, Joong-Jo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.11
    • /
    • pp.1156-1161
    • /
    • 2006
  • This paper describes a fast image labeling algorithm for the feature extraction of connected components. Labeling the connected regions of a digitized image is a fundamental computation in image analysis and machine vision, with a large number of application that can be found in various literature. This algorithm is designed for the surface defect inspection of Cold Mill Strip. The labeling algorithm permits to separate all of the connected components appearing on the Cold Mill Strip.

Development of improved image processing algorithms for an automated inspection system using line scan cameras (Line scan camera를 이용한 검사 시스템에서의 새로운 영상 처리 알고리즘)

  • Jang, Dong-Sik;Lee, Man-Hee;Bou, Chang-Wan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.4
    • /
    • pp.406-414
    • /
    • 1997
  • A real-time inspection system is developed using line scan cameras. Several improved algorithms are proposed for real-time detection of defects in this automated inspection system. The major improved algorithms include the preprocessing, the threshold decision, and the clustering algorithms. The preprocessing algorithms are for exact binarization and the threshold decision algorithm is for fast detection of defects in 1-D binary images. The clustering algorithm is also developed for fast classifying of the defects. The system is applied to PCBs(Printed Circuit Boards) inspection. The typical defects in PCBs are pits, dent, wrinkle, scratch, and black spots. The results show that most defects are detected and classified successfully.

  • PDF

2-D/3-D Combined Algorithm for Automatic Solder Paste Inspection (솔더 페이스트 자동검사를 위한 2-D/3-D 복합 알고리즘)

  • 조상현;이상윤;임쌍근;최흥문
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.173-176
    • /
    • 2002
  • In this paper, we present the combined 2-D and 3-D algorithms for automatic solder paste inspection. For automatic inspection, optical system for the combined inspection and driving unit is made. One-pass run length algorithm that has fast and efficient memory space is applied to the input image fur extracting solder paste patterns. The path of probe movement is then calculated for an automatic inspection. For a fast 3-D inspection, the phase shift algorithm based on Moire interferometry is also used. In addition, algorithms used in this paper are coded by $MMX^{TM}$. A probe system is manufactured to simultaneously inspect 2-D and 3-D for 10mm$\times$10mm field of view, with resolutions of 10 $\mu\textrm{m}$for both x, y axis and 17 $\mu\textrm{m}$for z axis, and then, experiments on several PCBs are conducted. The processing times of 2-D and 3-D, excluding an image capturing, is 0.039 sec and 0.047 sec, respectively. The credible result with $\pm$ 1$\mu\textrm{m}$uncertainty can be also achieved.

  • PDF

A 3D BGA Inspection Algorithm with Subpixel Accuracy (부화소 정밀도를 가지는 3차원 BGA 검사 알고리즘)

  • 김정훈;박성한;심영석
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.507-510
    • /
    • 1999
  • Inspection of BGAs presents several challenges for modem measurement equipment. No only must these systems be fast and accurate, they must deal with the special challenges presented by very small shiny metal spheres. For accurate measurement, we propose an algorithm which fits for estimating the accurate ball height using 2-D curve-fitting algorithm. The real boundary between two adjacent pixels and the real ball diameter are measured with subpixel accuracy Experimental results show that the proposed method calculates the ball height and diameter with subpixel accuracy and is robust in local noise with low measurement error.

  • PDF

Optimization study of a clustering algorithm for cosmic-ray muon scattering tomography used in fast inspection

  • Hou, Linjun;Huo, Yonggang;Zuo, Wenming;Yao, Qingxu;Yang, Jianqing;Zhang, Quanhu
    • Nuclear Engineering and Technology
    • /
    • v.53 no.1
    • /
    • pp.208-215
    • /
    • 2021
  • Cosmic-ray muon scattering tomography (MST) technology is a new radiation imaging technology with unique advantages. As the performance of its image reconstruction algorithm has a crucial influence on the imaging quality, researches on this algorithm are of great significance to the development and application of this technology. In this paper, a fast inspection algorithm based on clustering analysis for the identification of the existence of nuclear materials is studied and optimized. Firstly, the principles of MST technology and a binned clustering algorithm were introduced, and then several simulation experiments were carried out using Geant4 toolkit to test the effects of exposure time, algorithm parameter, the size and structure of object on the performance of the algorithm. Based on these, we proposed two optimization methods for the clustering algorithm: the optimization of vertical distance coefficient and the displacement of sub-volumes. Finally, several sets of experiments were designed to validate the optimization effect, and the results showed that these two optimization methods could significantly enhance the distinguishing ability of the algorithm for different materials, help to obtain more details in practical applications, and was therefore of great importance to the development and application of the MST technology.

An Adaptive and Robust Inspection Algorithm of PCB Patterns Based on Movable Segments (동적 세그먼트 기반 PCB 패턴의 적응 검사 알고리즘)

  • Moon Soon-Hwan;Kim Gyung-Bum
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.3 s.180
    • /
    • pp.102-109
    • /
    • 2006
  • Several methods for PCB pattern inspection have been tried to detect fine detects in pad contours, but their low detection accuracy results from pattern variations originating from etching, printing and handling processes. The adaptive inspection algorithm has been newly proposed to extract minute defects based on movable segments. With gerber master images of PCB, vertex extractions of a pad boundary are made and then a lot of segments are constructed in master data. The pad boundary is composed of segment units. The proposed method moves these segments to optimal directions of a pad boundary and so adaptively matches segments to pad contours of inspected images, irrespectively of various pattern variations. It makes a fast, accurate and reliable inspection of PCB patterns. Its performances are also evaluated with several images.