• 제목/요약/키워드: 검사알고리즘

Search Result 940, Processing Time 0.031 seconds

A Path Optimization Algorithm of PCB Inspection Machine (인쇄회로기판 검사기의 경로 계획 알고리즘)

  • Lee, Soo-Gil;Kim, Hwa-Jung;Park, Tae-Hyoung
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2439-2441
    • /
    • 2002
  • SMT형 인쇄회로기판 조립라인에서 SMD의 조립상태를 검사하는 검사기를 위한 경로계획 알고리즘을 제안한다. 경로계획 알고리즘은 FOV 생성 최적화와 생성된 FOV의 순서 최적화에 의하여, 검사기의 선체 검사 시간의 단축을 목표로 한다. 본 논문에서는 검사기 경로계획 문제를 수학적으로 모델링하고, 전체 검사 단계를 FOV 생성 단계와 순서결정 단계의 계층적 구조로 구성한다. 각 단계의 알고리즘은 FOV 생성 알고리즘과 TSP 알고리즘을 적용하여 구현한다. 제시된 알고리즘을 실제 검사장비에 적용하여 시뮬레이션하고, 그 유용성을 검증한다.

  • PDF

An Efficient Merging Algorithm for Recovery and Garbage Collection in Incremental Checkpointing (점진적 검사점에서 복구와 쓰레기 수집을 위한 효율적인 병합 알고리즘)

  • 허준영;이상호;조유근;홍지만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.151-153
    • /
    • 2004
  • 점진적 검사점은 페이지 쓰기 보호를 사용하여 검사점에서 변경된 페이지만을 저장한다. 점진적 검사점을 사용하면 검사점 오버헤드가 줄어드는 반면에 프로세스의 메모리 페이지들이 여러 검사점에 걸쳐있기 때문에 오래된 검사점들을 병합하거나 지울 수 없다. 본 논문에서는 점진적 검사점에서 복구와 쓰레기 수집을 위한 효율적인 병합 알고리즘을 제안한다. 제안한 알고리즘으로 점진적 검사점들을 병합하여 복구를 위한 완전 검사점을 만들고 불필요한 검사점들을 지울 수 있다.

  • PDF

Image Matching Techniques for Electronic Component Inspection (전자부품조립검사를 위한 영상 정합 방법 비교)

  • Cho, Han-Jin;Park, Tae-Hyoung
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.335-336
    • /
    • 2007
  • 본 논문은 표면실장기판을 위한 자동 광학 검사 시스템에서 사용되는 알고리즘을 종류 별로 비교 분석한다. 비교된 부품 검사 알고리즘은 공간영역에서의 템플릿 매칭 방법을 사용한다. 각 방법에는 장단점이 있으며 주된 비교항목은 검사 속도와 검사 정확도에 대한 비교 분석을 한다. 비교 및 분석을 통해 부품검사 알고리즘의 속도 및 정확도 향상의 방향을 제시한다. 실험 결과를 제시하여 비교된 알고리즘의 성능을 검증한다.

  • PDF

A Inspection Region Calculating Algorithm of Flat Display Panel (평면 디스플레이 패널 외관 검사 영역 설정 알고리즘)

  • Shin, Jin-Woong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.482-485
    • /
    • 2012
  • 본 논문은 평면 디스플레이 패널 외관 검사의 무인 자동화를 위한 전처리 단계의 알고리즘으로 패널 외관 검사 영역의 정합성 향상 및 자동 설정하는 알고리즘 기술에 관한 것이다. 평면디스플레이 패널의 제조 공정 중, 점등 검사 공정 단계에서는 Line 불량, Point 불량, 얼룩 불량, 외관 불량, Pol 불량 등 다양한 불량들을 검출한다. 이중 외관 불량 검사를 자동화하기 위한 전처리 단계로써 획득한 영상 내에서의 검사 영역을 설정함에 있어서 영상에서의 패널 위치의 변화, 패널의 Rotation/tilt, 패널 에지에 불량이 결부될 경우에도 실제 절단면을 정확하게 추출하여 불량 측정 오차를 최소화하는 알고리즘 을 제안한다.

최적 정합 알고리즘을 사용한 실시간 마킹/표면 비젼검사 시스템 개발

  • 노영동;주효남;김준식
    • Proceedings of the Korean Society Of Semiconductor Equipment Technology
    • /
    • 2004.05a
    • /
    • pp.132-137
    • /
    • 2004
  • 반도체 소자의 마킹 / 표면 검사에 대한 적응적 reference 데이터 자동 획득 알고리즘과 검사에서의 실시간 정합 알고리즘을 개발하여, 모든 반도체 소자의 마킹 / 표면 검사에 대한 오류를 검출할 수 있는 마킹 / 표면 검사 시스템을 개발한다.

  • PDF

Memory Profiling Checkpoint (메모리 프로파일 검사점)

  • 허준영;김상수;홍지만;조유근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.196-198
    • /
    • 2003
  • 검사점(checkpoint) 오버헤드를 최소화하는 검사점 주기(interval)를 결정하는 것은 결함 허용 시스템(fault tolerant system)에서 검사점 알고리즘과 관련된 많은 연구들의 중요한 목표 중의 하나이다. 검사점을 드물게 하게 되면 실패 후에 재수행 하는데 너무 많은 시간이 필요하게 된다. 반면에, 너무 자주하게 되면 검사점 오버헤드가 커지고 프로그램의 총 실행시간에 영향을 주게 된다. 이 논문에서는 적응성 있는(adaptive) 시계열 (time series) 분석을 사용하여 검사점 간격을 동적으로 조절할 수 있는 메모리 프로파일 검사점 간격 알고리즘을 제안한다. 트레이스에 기반한 시뮬레이션 실험 결과에서. 제안한 동적인 검사점 주기 알고리즘이 고정적인 검사점 주기 알고리즘보다 전체 검사점 오버헤드가 더 작고, 최적의 검사점 간격에 훨씬 근접했음을 알 수 있었다.

  • PDF

Component Inspection Algorithm for Automatic Optical Inspection Machines in SMT Line (SMT라인의 자동광학검사기를 위한 부품검사 알고리즘)

  • Cho, Han-Jin;Park, Tae-Hyoung
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.1758-1759
    • /
    • 2007
  • 본 논문에서는 표면실장기판을 위한 자동 광학 검사 시스템에서 사용되는 데이터 산출방법에 대한 알고리즘을 제안 한다. 제안된 새로운 부품검사 알고리즘은 검사영역을 분할해 템플릿에서의 매칭률이 가장 높은 부분만을 세밀하게 재검사하는 방법을 사용하여 기존의 방법들보다 시간이 단축 될 뿐만 아니라 많은 양의 메모리를 필요로 하는 템플릿의 패턴들의 메모리 용량상의 문제점을 해결할 수 있다. 실험 결과를 제시하여 제안된 검사 알고리즘을 검증한다.

  • PDF

Research on the Ammunition Automatic Test Algorithm for Improving Safety & Reliability of 40mm Grenade(K212) Fuze (40mm 고속유탄(K212) 신관의 안전성 및 신뢰성 강화를 위한 탄약 자동화검사 알고리즘에 관한 연구)

  • Ju, Jin-Chun;Kweon, Mee-Sun;Kim, Sang-Min;Ahn, Nam-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.7
    • /
    • pp.14-22
    • /
    • 2016
  • Because fuses have many parts, human error can occur during visual inspections. This paper proposes an automatic ammunition test algorithm for preventing human error during an inspection. The automatic ammunition test algorithm consists of the following three steps. First, the image input and preprocessing step is where an inspection image is rotated using an image rotation algorithm and the image is converted to a binary image. Second, the inspection step of arming determines if the ammunition is armed using Masked Template Matching algorithm, etc. Third, the inspection step of the parts determines if the parts are omitted using an image searching algorithm, etc. The arming or parts omission of the fuse are detected efficiently using the ammunition automatic test algorithm. The ammunition automatic test algorithm is expected to help improve the safety and reliability of 40 mm grenade fuse.

An Inspection Method for Injection Molded Automotive Parts using Line-Scan (라인스캔을 이용한 자동차 사출성형 부품의 검사 기술)

  • Yun, Jae-Sik;Kim, Jin-Wook;Huh, Man-Tak;Kim, Seok-Tae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.805-807
    • /
    • 2011
  • In this paper, we propose a method to inspect defects of injection molded automotive parts. In order to inspect them, we developed and used a line detection algorithm and a defect analysis algorithm. The line detection algorithm defines center point of a laser line and the inspection algorithm determines the defects of automotive parts using pattern data of inspected objects and the data results from the line detection algorithm. We evaluated the accuracy and the processing time of inspection and they showed good performance.

  • PDF

Development of Vision system for Back Light Unit of Defect (백라이트 유닛의 결함 검사를 위한 비전 시스템 개발)

  • Cho, Sang-Hee;Han, Chang-Ho;Oh, Choon-Suk;Ryu, Young-Kee
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.127-129
    • /
    • 2005
  • 본 연구에서는 백라이트 유닛의 검사를 위한 머신비전 시스템을 구축한다. 시스템은 크게 하드웨어와 소프트웨어로 나눌 수 있고 하드웨어는 조명부, 영상획득부, 로봇 암 제어부로 분류된다. 조명부는 36W FPL램프로 구성되었고 조명부의 상판에 아크릴판을 거치대로 이용하여 백라이트 유닛을 거치한다. 로봇 암 제어부는 2축 로봇 암을 제어하여 로봇 암의 센서부착 지지대에 부착된 CCD 센서를 이동시킨다. 이와 동시에 영상획득부에서는 이미지를 획득하여 PC로 전송한다. 소프트웨어의 화상처리 검사 알고리즘은 일정 패턴이 있는 도광판에 대한 검사 알고리즘과 일정패턴이 없근 백라이트 유닛에 대한 검사 알고리즘으로 분리된다. 일정 패턴이 인쇄되어 있는 패널에 대한 검사 알고리즘은 모폴로지 연산을 이용하는 템플릿 체크방법과 블록 매칭 방법이 사용되었고 일정패턴이 없는 유닛에 대한 검사는 개선된 Otsu 방법을 이용하여 얼룩이나 흐릿한 결함에 대한 결함을 검출하였다. 실험결과 불균일한 결함과 밝기가 일정하지 않은 결함일지라고 90% 이상의 검출율로 뛰어난 성능을 입증하였다.

  • PDF