• 제목/요약/키워드: 템플릿매칭

검색결과 174건 처리시간 0.036초

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

  • 조한진;박태형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1758-1759
    • /
    • 2007
  • 본 논문에서는 표면실장기판을 위한 자동 광학 검사 시스템에서 사용되는 데이터 산출방법에 대한 알고리즘을 제안 한다. 제안된 새로운 부품검사 알고리즘은 검사영역을 분할해 템플릿에서의 매칭률이 가장 높은 부분만을 세밀하게 재검사하는 방법을 사용하여 기존의 방법들보다 시간이 단축 될 뿐만 아니라 많은 양의 메모리를 필요로 하는 템플릿의 패턴들의 메모리 용량상의 문제점을 해결할 수 있다. 실험 결과를 제시하여 제안된 검사 알고리즘을 검증한다.

  • PDF

지역화된 템플릿기반 동적 시간정합을 이용한 모바일 제스처인식 (Mobile Gesture Recognition using Dynamic Time Warping with Localized Template)

  • 최봉환;민준기;조성배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.482-486
    • /
    • 2010
  • 최근 모바일기기에 탑재된 가속도 센서가 제스처기반 모바일 사용자 인터페이스에 활용됨에 따라 동적시간정합(Dynamic Time Warping, DTW)기반 인식기에 대한 연구가 활발하다. DTW는 학습샘플을 매칭 템플릿으로 사용하기 때문에 별도의 학습과정이 없다. 하지만 인식시 입력 데이터를 모든 템플릿과 비교해야하기 때문에 계산복잡도로 인하여 모바일환경에 적용하기 어렵다. 본 논문에서는 이러한 문제를 해결하기 위해 지역화된 소수의 템플릿을 사용하는 DTW기반 제스쳐 인식기를 제안한다. 지역화된 템플릿은 k-평균 클러스터링(k-means clustering)알고리즘을 사용하여 학습 제스처 셋의 유사한 패턴들을 k개의 그룹으로 묶고, 각 그룹의 중심(centroid)에 가까운 패턴을 DTW인식기의 템플릿으로 선택한다. 이러한 방법으로 템플릿수를 줄여 인식속도를 향상하고, 템플릿의 다양성을 유지하여 인식성능저하를 최소화한다. 실험 결과 제안하는 방법이 학습 템플릿을 전부 사용하는 DTW보다 약 5배 빠른 인식속도를 보였으며, 템플릿을 임의로 선택한 경우보다 안정적인 성능을 보임을 확인했다.

산업용 CT 볼륨데이터에서 템플릿 매칭을 통한 이물질 자동 검출 (Automatic Detection of Foreign Body through Template Matching in Industrial CT Volume Data)

  • 지혜림;홍헬렌
    • 한국멀티미디어학회논문지
    • /
    • 제16권12호
    • /
    • pp.1376-1384
    • /
    • 2013
  • 본 논문에서는 산업용 CT 볼륨데이터에서 템플릿 매칭을 통하여 제품의 이물질을 자동 검출하는 기법을 제안한다. 제안방법은 다음과 같은 세 단계로 이루어진다. 첫째, 다운 샘플링 데이터에서 잡음제거 후 제품을 배경과 분리하고, 영상의 평균값 및 표준편차를 이용하여 초기 이물질 후보를 추출한 후, K-평균 클러스터링을 이용하여 이물질 후보를 추출한다. 둘째, 템플릿 매칭을 이용하여 제품과 유사도가 다른 이물질을 검출한다. 이 때, 검출하고자 하는 이물질의 크기에 따라 밝기값평균차이(SSD)와 조인트 엔트로피를 이용한 유사도 평가를 통하여 이물질을 검출한다. 셋째, 원 볼륨데이터에서 이물질 검출률을 개선하기 위하여 여과기법으로 제품의 이물질을 최종 검출한다. 본 제안 방법의 결과를 평가하기 위해 산업용 CT 볼륨데이터와 시뮬레이션 데이터를 사용하여 육안평가, 정확성 평가와 수행시간 측정을 수행하였다. 정확성 평가를 위하여 기존 밝기값 기반 검출 기법을 비교방법으로 사용하고, 다이스 계수 유사도를 측정하였다.

이어핀 삽입 자동화 시스템을 위한 템플릿 매칭 기반 삽입 위치 판별 방법 (Hole Identification Method Based on Template Matching for the Ear-Pins Insertion Automation System)

  • 백종환;이재열;정명수;장민우;신동호;서갑호;홍성호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권1호
    • /
    • pp.7-14
    • /
    • 2021
  • 장신구 산업은 인건비의 비중이 높고 노동자의 역량에 따라 제품의 제작 작업 시간 및 품질의 편차가 심하다. 이에 산업계의 수요에 맞추어 귀걸이 제품을 위한 실리콘 몰드 표면 지름 0.75mm 홀에 이어핀을 삽입하는 공정을 자동화하기 위하여 삽입 자동화 시스템이 연구되고 있다. 본 논문에서는 다양한 실리콘 몰드에 대한 이어핀 삽입 공정 자동화를 위하여 산업용 카메라를 이용한 이진화 및 템플릿 매칭 기법 기반의 이어핀 삽입 위치 검출 방법을 기술한다. 제안하는 방법은 입력 영상을 이진화와 템플릿 매칭을 이용하여 홀의 위치와 개수를 판단할 수 있다. 성능 시험을 통하여, 적용한 방법은 98.5%의 정확도와 Otsu 방법에 비해 0.5초 빠른 처리속도를 가지는 것을 보였다. 비전 기반 이어핀 삽입 자동화 시스템을 통해 원가 절감 및 작업 시간 절감과 생산성 향상에 기여할 수 있을 것이다.

경사진 도로 환경에서도 강인한 실시간 차선 검출방법 (A Robust Real-Time Lane Detection for Sloping Roads)

  • 허환;한기태
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권6호
    • /
    • pp.413-422
    • /
    • 2013
  • 본 논문에서는 영상의 카메라 파라미터가 필요 없는 역 투시변환 기술 및 제안한 차선필터를 사용하여 경사진 도로 환경에서도 강인한 실시간 차선 검출방법을 제안한다. 영상의 시작 프레임에서 소실점을 찾은 후, 소실점 주변의 일정영역을 템플릿(TA: Template Area)으로 저장하며, 소실점을 기준으로 하단으로 내려가면서 차선을 예측하고, 예측된 차선을 기반으로 역 투시변환계수를 추출하여 추출된 계수로 원근감이 제거된 영상을 얻으며, 바로 그 영상에 제안한 차선필터를 적용하여 차선을 검출한다. 경사진 도로환경에서도 강인한 차선 검출을 위하여 입력영상으로 부터 TA와 유사한 영역(SA: Similar Area)을 템플릿 매칭으로 추적하여 소실점을 재계산하여 차선을 검출한다. 제안한 방법은 경사진 도로 환경에서도 차선검출이 견고하며, 처리영역을 축소하고 처리과정을 단순화함으로서 초당 40 frames 정도의 양호한 차선검출 결과를 보였다.

PCA와 템플릿 정합을 사용한 눈 및 입 영상 기반 얼굴 표정 인식 (Eye and Mouth Images Based Facial Expressions Recognition Using PCA and Template Matching)

  • 우효정;이슬기;김동우;유성필;안재형
    • 한국콘텐츠학회논문지
    • /
    • 제14권11호
    • /
    • pp.7-15
    • /
    • 2014
  • 본 연구는 PCA와 템플릿 정합을 사용한 얼굴 표정 인식 알고리즘을 제안한다. 먼저 얼굴 영상은 Haar-like feature의 특징 마스크를 사용하여 획득한다. 획득한 얼굴 영상은 눈과 눈썹을 포함하고 있는 얼굴 상위 부분과 입과 턱을 포함하고 있는 얼굴 하위 부분으로 분리하여 얼굴 요소 추출에 용이하게 나눈다. 얼굴 요소 추출은 눈 영상과 입 영상을 추출하는 과정으로 먼저 학습영상으로 PCA를 거쳐 생성된 고유얼굴을 구한다. 고유 얼굴에서 고유 입과 고유 눈을 획득하고, 이를 얼굴 분리 영상과 템플릿 매칭시켜 얼굴요소를 추출한다. 얼굴 요소는 눈과 입이 있으며 두 요소의 기하학적 특징으로 표정을 인식한다. 컴퓨터 모의실험 결과에 따르면 제안한 방법이 기존의 방법보다 추출률이 우수하게 나왔으며, 특히 입 요소의 추출률은 99%에 달하였다. 또 이 얼굴 요소 추출 방법을 표정인식에 적용하였을 때 놀람, 화남, 행복의 3가지 표정의 인식률이 80%를 상회하였다.

패턴매칭을 이용한 섬유결함 검출시스템의 설계 (A system design for textile defect detection using pattern matching)

  • 강현수;김종준;송낙운
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.474-477
    • /
    • 2010
  • 본 논문에서는 패턴인식을 이용한 의류의 결함을 자동으로 탐색하는 시스템을 설계하였다. 이는 히스토그램을 기반으로 하여 영상의 특징을 추출하고 템플릿 매칭을 이용해서 패턴을 추적하도록 하였스며, 또한, SSIM(Structural Similarity) Index를 통해 추적된 패턴과 원 패턴의 유사도를 HVS(Human Vision System)을 기준으로 하여 결함을 판별할수 있도록 하였다.

Stitching 기술과 B-Spline에 의한 3차원 정합 (3D Matching by Stitching Technique and B-Spline Interpolations)

  • 양한진;안민철;주영훈;이규호;박병해
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1835_1836
    • /
    • 2009
  • 본 논문에서는 비접촉식 미세 측정 광학기에 의해 측정된 이미지를 Stitching 기술과 B-Spline 보간법에 의해 보다 빠르고, 정밀한 복원 기법을 제안한다. 이를 위해 먼저 각각의 이미지로부터 매칭, 피매칭 템플릿(Template)을 검출한다. 그런 다음 두 이미지의 오버랩(Overlap)되는 부분을 기준하여 기준면으로부터 roll, pitch, yaw 오차를 계산하여 매칭시킨다. 마지막으로, B-Spline 보간법에 의해 매칭된 부분을 연속화한다. 제안된 방법은 실험을 통해 그 응용 가능성을 증명한다.

  • PDF

적응 템플릿 필터링에서 복셀의 부분 볼륨 효과로 인한 헤지 아티팩트의 제거 (Removal of Edge Artifact due to Pertial Volume Effect in the Adaptive Template Filtering)

  • 안창범;송영철
    • Investigative Magnetic Resonance Imaging
    • /
    • 제4권2호
    • /
    • pp.120-127
    • /
    • 2000
  • 최근에 해상도의 손실없이 신호대잡음비를 개선시킬 수 있는 적응 템플릿 필터링이 제안되었다. 적응 템플릿 필터링은 다중 템플릿들 중에서 현재 복셀의 주변 구조와 가장 잘 매칭이 되는 템플릿을 선택하여 적응필터 링을 적용하는 방법이다. 적응 템플릿 필터링을 자기공명영상에 적용할때 기존의 필터링 방법들에 비하여 향상된 결과를 얻을 수 있으나, $T_1$ 영상과 같이 비교적 작은 동적 범위를 가진 영상에서는 에지에서 계단모양의 artifact가 발견되곤 한다. 이것은 자기 공명영상에서 복셀의 부분적인 볼륨 효과에 기인하는 것으로 여러 조직의 성분을 포함하고 있는 경계면의 복셀들에 적응 템플릿 필터링이 적용될 경우 다중성분을 가진 복셀들의 그레이레벨이 인접한 단일성분의 그레이레벨 값에 가까워져 에지가 강조되기 때문이다 본 논문에서는 다중 성분을 갖는 복셀들을 선별하여 이들에 대해서는 가장 큰 크기의 템플릿을 할당함으로써 artifact를 제거하는 방법을 제안하였다. 제안한 방법을 $T_1$ 자기공명영상과 팬텀 영상에 적용한 결과 에지 artifact가 사라지는 것을 확인할 수 있었으며, 최대 신호대잡음비 면에서도 향상된 결과를 얻을 수 있었다.

  • PDF

템플릿 모델을 이용한 차량 종류 인식 방법 (Vehicle Model Recognition using Template Models)

  • 이정화;김태형;황영철;차의영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.296-299
    • /
    • 2010
  • 본 논문은 템플릿 모델을 이용하여 차량의 외관에 따른 종류를 인식하는 방법을 제안한다. 우선, 영상에서 차량을 검출하기 위하여 누적 차영상 기법을 이용하여 배경 영상을 추출한 후 차량 영역을 획득한다. 획득한 차량 영상은 날씨와 조명 영향에 따라서 그림자가 존재할 수 있다. 따라서 외곽선을 추출하고 가로와 세로, 대각선 방향으로 사영한 결과를 이용하여 그림자를 제거한다. 그림자 영역이 제거된 최종 차량 영역은 템플릿 모델과의 매칭을 통하여 가장 적합한 차량 종류로 인식한다. 제안된 방법을 이용하여 차량 종류를 인식하였을 때 만족할 만한 성능을 나타내는 것을 실험을 통하여 확인하였다.