Visual Inspection Method by Pyramid Data Structure

IC핀 조사를 위한 시각 조사 방법

  • Published : 1990.05.01

Abstract

For a visual inspectio system to be viable, it must in general achieve the same or lower costs as those incurred by manual methods, it must have a reasonable inspection rate, and it must be reliable and maintainable : for the visual inspection system, inspection at high speed, flexibility for variety of products, and low cost are needed. In order to solve these problems, we propose the visual inspection algorithm by divide-and-conquer technique using the pyramid data structure and the development of simplified pattern matching method. By this method we can reduce the number of data required to compare with patterns and make the inspection time short.

시각조사의 일은 대부분 숙련된 조사자에 의해 이루어지므로 시간이 경과 할수록 조사의 질은 감소한다. 그러므로 조사과정의 자동화가 요구되고 있으며, 실용적인 시각조사시스템을 위해서는 실시간에서의 데이터 처리능력, 다양한 입력물체에 대한 유연성 및 저렴한 시설비가 요구된다. 본 논문에서는 이러한 요구에 적합한 조사방법을 제안한다. 기존의 하드웨어 방식과는 달리 소프트웨어에 의해 조사데이터를 처리함으로써 조사시스템을 유연성 있게 하기 위하여 피라미드 데이터구조를 이용한 divide-and-conquer 기술과 간소화된 패턴 매칭방법을 결합한 시각조사 알고리즘을 제시한다. 이 방법에 의해 비교되는 패턴의 데이터 수를 감소시킬 수 있었고, 그 결과 조사속도를 줄일 수 있었다.

Keywords