• 제목/요약/키워드: template matching

검색결과 394건 처리시간 0.023초

칩의 문자들을 검사하기 위한 마크 자동 검사 시스템 (A Mark Automatic Checking System to Inspect Character String on Chip)

  • 김은석
    • 한국정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.577-583
    • /
    • 2007
  • 칩의 마크는 종류별로 다르고 매우 작아서 작업자가 육안 검사로 처리하기에는 매우 어려운 작업이다. 본 논문에서는 칩의 마크를 인식하여 잘못된 마크를 판별하는 마크 자동 검사 시스템에 대하여 제안한다. 불량항목을 검사하기 위해서 템플릿 매칭 방법과 다양한 불량 판별 조건을 사용한다. 그리고 불량판별 조건은 문자 ROI 명암도, 문자 ROI 매칭, 문자 명암도, 브로컨, 브렌치로 분류된다. 제안된 방법은 마크 불량 판별에 커다란 성능향상이 보임을 일련의 실험들을 통하여 보여준다.

Fingerprint Verification Based on Invariant Moment Features and Nonlinear BPNN

  • Yang, Ju-Cheng;Park, Dong-Sun
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권6호
    • /
    • pp.800-808
    • /
    • 2008
  • A fingerprint verification system based on a set of invariant moment features and a nonlinear Back Propagation Neural Network(BPNN) verifier is proposed. An image-based method with invariant moment features for fingerprint verification is used to overcome the demerits of traditional minutiae-based methods and other image-based methods. The proposed system contains two stages: an off-line stage for template processing and an on-line stage for testing with input fingerprints. The system preprocesses fingerprints and reliably detects a unique reference point to determine a Region-of-Interest(ROI). A total of four sets of seven invariant moment features are extracted from four partitioned sub-images of an ROI. Matching between the feature vectors of a test fingerprint and those of a template fingerprint in the database is evaluated by a nonlinear BPNN and its performance is compared with other methods in terms of absolute distance as a similarity measure. The experimental results show that the proposed method with BPNN matching has a higher matching accuracy, while the method with absolute distance has a faster matching speed. Comparison results with other famous methods also show that the proposed method outperforms them in verification accuracy.

이미지 정합을 이용한 COG 불량 검출 (The Faulty Detection of COG Using Image Registration)

  • 주기세;정종면
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.308-314
    • /
    • 2006
  • 수 마이크로 단위로 계측되는 반도체 COG의 검사 정밀도를 높이기 위해서 라인스캔 카메라가 이용된다. 여러 가지 불량 요인 중 이물질 검출은 COG 패턴이 미세하고 복잡하기 때문에 불량 자동 검사 단계에서 가장 어려운 기술이었다. 본 논문에서는 매칭 속도를 높이기 위하여 2단계 영역분할 템플릿 매칭 방법을 제안하였다. 아울러 수 마이크로 단위의 이물짙 검출을 위하여 그라디언트 마스크와 AND 연산을 이용한 새로운 방법을 제안하였다. 제안된 2단계 템플릿 매칭을 사용한 방법은 기존의 상관 계수 이용법 에 비해 0.3-0.4초 매칭 속도를 향상시켰다. 그리고 제안된 마스크 적용 이물질 검출방법은 기존 마스크를 이용하지 않은 방법에 비해 불량 검출률을 $5-8\%$ 향상시켰다.

측면 얼굴 검출을 위한 적응적 영역 분할 기법 (The adaptive partition method of skin-tone region for side-view face detection)

  • 송영준;장언동;김관동
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.223-226
    • /
    • 2003
  • 칼라 영상에서 측면 얼굴 검출시 피부색 검출에 의해 얼굴 후보 영역을 결정하고 템플릿 매칭에 의해 최종 얼굴을 확인하는 방법이 있다. Gang Wei는 측면 얼굴의 좌우 템플릿과 hausdorff 방법에 의한 유사도 측정으로 얼굴 영역을 결정하였다. 이때 측면얼굴은 목 부분이 넓게 퍼져 있는 부분에서 정확도를 높이기 위해 반복 분할 과정을 수행하여 수직 방향으로 3화소 단위로 분할하여 템플릿 매칭을 하였다. 본 논문에서는 측면 얼굴이 좌측 또는 우측 얼굴중의 하나라는 가정 아래, 일단 피부색에 의한 얼굴후보 영역을 수직으로 1/2로 분리한 후 좌측은 좌측후보, 우측은 우측 후보로 가정하여 템플릿 매칭을 하여 좌/우 얼굴을 인식한다. 이는 기존 연구 방식에 비해 적은 분할로 빠른 얼굴 검출을 할 수 있다.

  • PDF

템플릿을 이용한 자동차 프리핸드 스케치의 3D 모델로 자동변환 (Template-based Automatic 3D Model Generation from Automotive Freehand Sketch)

  • 천상욱;한순흥
    • 한국CDE학회논문집
    • /
    • 제12권4호
    • /
    • pp.283-297
    • /
    • 2007
  • Seamless data integration in the CAx chain of the CAD/CAPP/CAM/CNC has been achieved to a high degree, but research concerning the transfer of data from conceptual sketches to a CAD system should be carried out further. This paper presents a method for reconstructing a 3D model from a freehand sketch. Sketch-based modeling research can be classified into gestural modeling methods and reconstructional modeling methods. This research involves the reconstructional modeling method. Here, Mitani's seminal work, designed for box-shaped 3D model using a predefined template, is improved by leveraging a relational template and specialized for automotive design. Matching between edge graphs of the relational template and the sketch is formulated and solved as the assignment problem using the feature vectors of the edges. Including the stroke preprocessing method required to generate an edge graph from a sketch, necessary procedures and relevant techniques for implementing the template-based modeling method are described. Examples from a working implementation are given.

Comparison of Visual- and Automatic Coregistration with MR Template based ROI Methods for Measurement of Specific Striatal Binding Ratio (SBR) in I-123 IPT SPECT

  • 주라형;서태석;최보영;이형구;김재승;문대혁
    • 대한자기공명의과학회:학술대회논문집
    • /
    • 대한자기공명의과학회 2002년도 제7차 학술대회 초록집
    • /
    • pp.107-107
    • /
    • 2002
  • 목적: I-123 IPT SPECT에서 striatum에 ROI를 설정하여 Strial Binding Ratio를 측정하기 위해 사용되는 육안적인 방법과 MR Template based Coregistration 방법을 비교 평가하였다. 대상 및 방법: 파킨슨씨병 환자(IPD) 15명(남/녀:8/7, 63.3$\pm$4.8세)과 정상인 8명(남/녀:2/6, 61.4$\pm$16.5세) 에서 I-123 IPT(259MBq)를 주사한 후 2시간에 SPECT 영상을 얻었고 미상핵과 조가비핵의 전, 후부 및 후두엽에 각각 육안적인 방법과 MR Template based Coregistration방법으로 ROI를 설정하였다. MR Template based Coregistration 방법은 MNI TIMR template을 이용하여 SPECT영상을 voxel based intensity matching 방법으로 coregistration한 후midthalamic level에서 striatum의 경계를 따라 설정된 ROI를 이용하였다. 육안적인 방법은 striatal uptake가 가장 높은 level에서 3개의 ROI template를 striatum에 위치하였다. 두 방법으로 SBR과 nnterior/posterior ratio of SBR(APR)를 측정하였고 정상인과 파킨슨씨병 환자에서 두 방법을 비교하였다.

  • PDF

실시간 얼굴 방향성 추정을 위한 효율적인 얼굴 특성 검출과 추적의 결합방법 (A Hybrid Approach of Efficient Facial Feature Detection and Tracking for Real-time Face Direction Estimation)

  • 김웅기;전준철
    • 인터넷정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.117-124
    • /
    • 2013
  • 본 논문에서는 실시간으로 입력되는 비디오 영상으로부터 사용자의 얼굴 방향을 효율적으로 추정하는 새로운 방법을 제안하였다. 이를 위하여 입력 영상으로부터 외부조명의 변화에 덜 민감한 Haar-like 특성을 이용하여 얼굴영역의 검출을 수행하고 검출 된 얼굴영역 내에서 양쪽 눈, 코, 입 등의 주요 특성을 검출한다. 이 후 실시간으로 매 프레임마다 광류를 이용해 검출된 특징 점을 추적하게 되며, 추적된 특징 점을 이용해 얼굴의 방향성 추정한다. 일반적으로 광류를 이용한 특징 추적에서 발생할 수 있는 특징점의 좌표가 유실되어 잘못된 특징점을 추적하게 되는 상황을 방지하기 위하여 검출된 특징점의 템플릿 매칭(template matching)을 사용해 추적중인 특징점의 유효성을 실시간 판단하고, 그 결과에 따라 얼굴 특징 점들을 다시 검출하거나, 추적을 지속하여 얼굴의 방향성을 추정을 가능하게 한다. 탬플릿 매칭은 특징검출 단계에서 추출된 좌우 눈, 코끝 그리고 입의 위치 등 4가지 정보를 저장한 후 얼굴포즈 측정에 있어 광류에의해 추적중인 해당 특징점들 간의 유사도를 비교하여 유사도가 임계치를 벗어 날 경우 새로이 특징점을 찾아내는 작업을 수행하여 정보를 갱신한다. 제안된 방법을 통해 얼굴의 특성 추출을 위한 특성 검출과정과 검출된 특징을 지속적으로 보완하는 추적과정을 자동적으로 상호 결합하여 안정적으로 실시간에 얼굴 방향성 추정 할 수 있었다. 실험을 통하여 제안된 방법이 효과적으로 얼굴의 포즈를 측정할 수 있음을 입증하였다.

깊이 정보를 이용한 템플릿 매칭 기반의 고속 얼굴 추적 방법 (Template-Matching-based High-Speed Face Tracking Method using Depth Information)

  • 김우열;서영호;김동욱
    • 방송공학회논문지
    • /
    • 제18권3호
    • /
    • pp.349-361
    • /
    • 2013
  • 본 논문에서는 깊이 정보만을 이용하여 얼굴을 고속으로 추적하는 방법을 제안하다. 그 방법으로는 템플릿 매칭 방법을 사용하며, 템플릿 매칭 방법의 문제점인 과다한 수행시간의 문제를 해결하여 고속으로 얼굴을 추적하기 위하여 조기종료 기법과 sparse 탐색 기법을 적용하고, 그에 따른 추적오류를 보정하고자 주변 화소들을 대상으로 매칭보정을 수행한다. 얼굴의 움직임에 따른 깊이의 변화를 보정하기 위해 추적할 얼굴의 깊이 값을 추정하고 그 결과에 따라 템플릿의 크기를 조정한다. 또한 조정된 템플릿의 크기에 따라 템플릿 매칭을 수행할 탐색영역을 조정한다. 자체 제작한 테스트 시퀀스들을 사용하여 추적에 필요한 파리미터들을 결정하였으며, 또 다른 자체 제작한 테스트 시퀀스들과 MPEG에서 제공한 다시점 테스트 시퀀스를 제안한 방법에 적용하는 실험을 수행하였다. 실험결과 Kinect을 이용하여 자체제작($640{\times}480$) 시퀀스에서는 약 3%의 추적오류와 2.45ms의 수행시간을 보였으며, Lovebird1($1024{\times}768$) 시퀀스에서는 약 1%의 추적 오류와 7.46ms의 수행시간을 보였다.

영상 객체 검출을 이용한 드론과 지상로봇의 센서 융합 도킹 시스템 (Sensor Fusion Docking System of Drone and Ground Vehicles Using Image Object Detection)

  • 백종환;박희수;오세령;신지훈;김상훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권4호
    • /
    • pp.217-222
    • /
    • 2017
  • 본 연구에서는 사람을 대신하여 험난한 지형에서 위험작업을 수행이 가능한 지상로봇과 짧은 시간 안에 원거리 비행이 가능한 드론과의 결합을 통해 위험 상황에서의 효과적인 협업이 가능한 시스템을 구현하였다. 최근 관련 연구는 드론을 수용할 수 있는 무인지상차량이나 4족 로봇에 관한 연구가 있었으나 전체 가용 시간의 장점에 비해 대규모 로봇을 필요로 하여 현장에서 적용하기엔 어려움이 있었다. 본 논문에서는 경량 드론에 장착된 임베디드 웹캠과 영상처리 알고리즘을 사용하여 객체의 한 유형인 마커를 Canny Edge 알고리즘 및 특정한 Template matching 방법을 통하여 비행 중 실시간 검출한 결과를 보여주며, 지상로봇위에 표시된 마커의 2차원적 위치 정보 획득과 레이저 센서를 이용한 상대거리 확보를 융합하여 지상로봇과 드론간의 도킹을 구현하는 시스템을 제안하였다. 실험을 통하여 제안된 시스템은 50회의 도킹 시도에서 95%의 도킹 성공률을 보였으며 6가지의 Template mateching 방법 중 시스템에 적용할 수 있는 2가지의 템플릿 매치 방법을 제시하였다.

템플릿 매칭을 이용한 넙치용 백신자동접종시스템 개발 (Development of a vaccine automation injection system for flatfish using a template matching)

  • 이동길;양용수;박성욱;차봉진;허국성;김종락
    • 수산해양기술연구
    • /
    • 제48권2호
    • /
    • pp.165-173
    • /
    • 2012
  • Nationally, flatfish vaccination has been performed manually, and is a laborious and time-consuming procedure with low accuracy. The handling requirement also makes it prone to contamination. With a view to eliminating these drawbacks, we designed an automatic vaccine system in which the injection is delivered by a Cartesian coordinate robot guided by a vision system. The automatic vaccine injection system is driven by an injection site location algorithm that uses a template-matching technique. The proposed algorithm was designed to derive the time and possible angles of injection by comparing a search area with a template. The algorithm is able to vaccinate various sizes of flatfish, even when they are loaded at different angles. We validated the performance of the proposed algorithm by analyzing the injection error under randomly generated loading angles. The proposed algorithm allowed an injection rate of 2000 per hour on average. Vaccination of flatfish with a body length of up to 500mm was possible, even when the orientation of the fish was random. The injection errors in various sizes of flatfish were very small, ranging from 0 to 0.6mm.