메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(B) 정보과학회논문지(B) 제25권 제9호
발행연도
1998.9
수록면
1,419 - 1,430 (12page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
패턴 영상의 표현 방법 중 그래프에 의한 표현이 가장 유연한 표현 방법 중의 하나라고 알려져 왔다. 그러나, 입력 패턴 영상 그래프와 참조 패턴 영상 그래프의 매칭은 일반적으로 계산 복잡도가 NP인 그래프 동형 사상을 찾아야 하므로 검사 속도가 느린 단점이 있다. 본 논문은 그래프에 의한 패턴 영상 표현의 유연성을 유지하면서 매칭 복잡도가 낮은 효율적인 매칭 방법을 다루기 위해 패턴 영상을 트리로 표현한 새로운 모델 기반 검사 방법을 제안한다. 트리의 노드는 패턴 영상으로부터 추출한 특징 정보와 다각형 형태의 경계선 정보를 가지고, 에지는 노드간의 공간적인 포함관계를 나타낸다. 검사 대상인 입력 패턴의 결점 유무를 검사하기 위하여, 우선 입력 패턴 영상을 트리로 표현하고, 결점이 없는 참조 패턴으로부터 구성된 트리와 동형인지를 검사한다. 두 트리가 동형이 아니면 입력 패턴을 불량으로 간주하고 검사를 종료한다. 두 트리가 동형이면 노드간의 유사성 측정 및 경계선 매칭을 통하여 입력 패턴에 결점이 있는지를 검사한다. 제안된 검사 방법을 PCB 패턴 검사에 적용함으로써 이의 실용성을 예증하고, 또한 이 방법이 기존의 그래프를 이용한 방법들에 비해 매칭 복잡도가 보다 효율적임을 보인다.

목차

요약

Abstract

1. 서론

2. 관련 문헌 연구

3. 패턴 영상 표현

4. 매칭 방법

5. PCB 검사에 적용

6. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017750360