• Title/Summary/Keyword: Matching template

Search Result 394, Processing Time 0.028 seconds

An algorithm for pattern recognition of multichannel ECG signals using AI (AI기법을 이용한 멀티채널 심전도신호의 패턴인식 알고리즘)

  • 신건수;이병채;황선철;이명호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10a
    • /
    • pp.575-579
    • /
    • 1990
  • This paper describes an algorithm that can efficiently analyze the multichannel ECG signal using the frame. The input is a set of significant features (points) which have been extracted from an original sampled signal by using the split-and-merge algorithm. A signal from each channel can be hierarchical ADN/OR graph on the basis of the priori knowledge for ECG signal. The search mechanisms with some heuristics and the mixed paradigms of data-driven hypothesis formation are used as the major control mechanisms. The mutual relations among features are also considered by evaluating a score based on the relational spectrum. For recognition of morphologies corresponding to OR nodes, an hypothesis modification strategy is used. Other techniques such as instance, priority update of prototypes, and template matching facility are also used. This algorithm exactly recognized the primary points and supporting points from the multichannel ECG signals.

  • PDF

ECG Data Compression Algorithm based on Template Matching using Morphological Characters of ECG (심전도의 형태적 특징을 이용한 탬플릿 매칭 기반의 심전도 데이터 압축 알고리즘)

  • Ahn, Byeong-Gu;Jo, Seong-Beom;Jeong, Do-Un
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.990-991
    • /
    • 2013
  • 본 연구에서는 모바일 환경에서 장시간 심전도 계측 시 발생하는 무선 및 배터리의 제한적인 자원의 문제점을 해결하기 위하여 낮은 연산량과 높은 압축률을 가지는 템플릿 매칭 기반의 압축 알고리즘을 구현하였다. 템플릿 매칭 기법을 이용한 심전도 데이터 압축은 심전도의 특징점인 R-peak를 검출하여 템플릿을 생성하고 이후 입력되는 심전도 신호와 유사성을 판단하여 해당되는 템플릿의 정보만 저장하고 전송하는 방법이다. 구현된 알고리즘의 성능평가를 위하여 MIT-BIH Normal Sinus Rhythm Database의 10개 레코드에서 각각 10분간 데이터를 추출하여 성능평가를 수행하였으며, 이때, 압축률과 복원율 오차의 평균이 각각 7.94% 와 5.33%의 성능을 나타내었다.

  • PDF

Template Matching-based Efficient Face Tracking Algorithm using Depth Information (깊이정보를 이용한 템플릿 매칭 기반의 효율적인 얼굴 추적 알고리즘)

  • Kim, Woo-Youl;Seo, Young-Ho;Kim, Dong-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.11-14
    • /
    • 2012
  • 본 논문에서는 키넥트 센서의 RGB영상과 깊이영상을 사용하여 얼굴을 검출하고, 검출 된 템플릿을 이용하여 얼굴을 추적하는 방법을 제안한다. 얼굴검출은 기본적으로 기존의 Adaboost 방법을 사용하나, 깊이정보와 피부색을 사용하여 탐색영역을 최대한 축소하여 수행시간 및 오검출율을 줄였다. 그리고 얼굴추적은 깊이정보를 이용하여 템플릿의 크기, 탐색영역을 조정하였다. 또한, RGB영상보다 조명변화에 강한 깊이영상을 이용하여 효율적인 템플릿 매칭을 하였다.

  • PDF

Automated Detection of Pulmonary Nodules in Chest X-ray Radiography Using Genetic Algorithm (흉부 X-ray 영상에서 유전자 알고리즘을 이용한 폐 결절 자동 추출)

  • 류지연;이경일;장정란;오명진;이배호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.553-555
    • /
    • 2002
  • 컴퓨터지원진단(Computer Aided Diagnosis; CAD) 시스템은 방사선 의사들이 흉부 X-ray 영상에서 결절을 탐지하는데 있어 실제적으로 발생할 수 있는 오진율을 줄이고, 폐 결절이 존재하는 폐야에서 결절의 존재 유무를 판단하여 검출을 표시함으로써 진단율을 개선시킬 수 있도록 하였다. 본 논문은 흉부 X-ray 영상에서의 폐 결절을 추출하는데 유전자 알고리즘(Genetic Algorithm)을 이용한 템플릿 매칭(Template Matching) 방법을 제안한다. 제안한 방법은 흉부 X-ray 영상에 존재하는 결절과 레퍼런스 이미지를 매칭시켜 적합도를 계산한 후, 그 값을 통하여 수치가 낮은 개체를 선택하여 높은 개체와 교차시킨다. 그리고 레퍼런스 이미지는 결절이 존재하는 환자 X-ray 영상에서 샘플 노듈을 추출한 후 가우시안 분포를 갖는 512개의 레퍼런스 이미지를 생성하였다. 본 논문에서 사용된 영상은 결절 50개, 비결절 30개와 흉부 X-ray 영상에서 육안으로 판별이 가능한 결절 영상을 20개를 포함하여 총 100개 영상을 사용하였다. 실험 결과 83%의 결절을 자동 추출 하였으며, 가장 적절한 레퍼런스 이미지를 발견하고 이를 흉부영상에 매칭시켜 정확한 결절의 위치를 확인하였다.

  • PDF

Peak detection of immunoassay-strip scan signals using template matching (템플릿 정합법을 이용한 면역 검사 스트립 스캔 신호의 피크 검출)

  • Cho, Sang-Yeon;Kim, Jong-Dae;Kim, Yu-Seop;Park, Chan-Young;Song, Hae-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.172-175
    • /
    • 2011
  • 본 연구에서는 현장검사 (Point-of-Care Testing, POCT)를 목적으로 측방 유동 검사 스트립의 피크들을 분리하는 템플릿 정합법을 제안한다. 템플릿은 스트립의 제어 리건드 선과 대상 리건드 선 간격으로 떨어져 있는 두 개의 펄스로 구성된다. 이 템플릿을 스캔신호와 정합시켜 최대 응답 위치에서 피크들의 중심을 찾고, 주어진 위치에서 피크들을 분리한다. 제안한 방법을 바디텍메드사의 당화 혈색소 면역 검사 스트립과 동사의 형광 스트립 리더기에 적용하여 농도 측정 성능에 미치는 영향을 기존에 구현된 방법과 비교 검토하였다. 실험 결과 본 연구에서 제안한 방법은 장치나 검사 스트립에 종속적인 매개변수가 필요한 기존 방법과 동등한 성능을 보였다.

A Hand Tracking by Template Matching and Optical Flow for Smart Table (스마트 테이블 구축을 위한 템플릿 매칭과 Optical flow를 이용한 손 트래킹)

  • Kwon, Oh-Ryun;Chun, Jun-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.877-879
    • /
    • 2005
  • 본 논문에서는 컴퓨터와 상호작용을 할 수 있는 스마트 테이블 구축을 위한 마우스를 대체하는 손의 움직임을 트래킹하는 방법을 제안하고자 한다. 테이블 위에 놓인 프로젝터와 카메라는 각각 프로젝터의 영상이 테이블에 투영이 되고 카메라로 테이블에 투영된 영상을 입력받게 된다. 이렇게 입력된 영상으로부터 손 검출과 트래킹을 통해 테이블을 이용하여 컴퓨터와의 상호작용을 할 수 있다. 먼저 영상은 손의 그림자를 포함하고 있기 때문에 그림자를 제거한 후 Canny 에지 필터를 이용하여 손의 후보영역을 검출하게 된다. 검출된 후보 영역으로부터 템플릿 매칭을 이용하여 손 영역을 검출하고 검출된 영역으로부터 optical flow를 이용하여 손의 위치를 트래킹하게 된다.

  • PDF

Tracking Method of Intraocular Lens Insertion Region for Overlapped Image (물체 겹침 상황에 강인한 인공수정체 삽입 영역 추적 방법)

  • Kil, Gi-Beom;Oh, Hyun-Ju;Yu, Zhibin;Kim, Sung-Ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.01a
    • /
    • pp.55-58
    • /
    • 2012
  • 백내장 수술에서 인공수정체 삽입영역을 표시하고 제어하는 것은 매우 중요하다. 수술시 발생하는 삽입영역 제어의 오차는 시력의 저하를 가져온다. 이를 위해 디지털 이미지 프로세싱을 이용한 많은 추적 방법이 연구 중에 있다. 그 중에서 템플릿 매칭은 실시간성이 뛰어난 객체 추적 방법으로 인공수정체 삽입 영역 추적 방법으로 사용 될 수 있다. 그러나 템플릿 매칭 방법은 입력 영상과 템플릿 영역의 상관관계만을 따지며 추적하기 때문에 추적 할 객체의 물체 겹침 상황이 발생하면 정확한 추적이 불가능하다. 본 논문에서는 템플릿 매칭 방법을 이용하여 인공수정체 삽입 영역을 추적하고 특정 영역의 버퍼들을 사용하여 물체 겹침 상황을 해결하고자 한다.

  • PDF

Long-term Object Tracking using Optical Flow and Template Matching (광류와 템플릿 정합을 이용한 장기 객체 추적)

  • Lim, Seung-Ouk;Lee, Si-Woong
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2016.05a
    • /
    • pp.333-334
    • /
    • 2016
  • 본 논문은 광류와 템플릿 정합을 이용한 장기 객체 추적 기법을 제안한다. 템플릿 정합은 객체의 형태, 크기, 회전 등 변화에 취약하지만, 객체의 변화량이 적은 경우 검출 성능은 우수한 편이다. 동영상의 인접한 프레임들은 객체의 변화량이 크지 않아 템플릿 정합만으로도 검출이 가능하지만, 누적되는 오차로 인해 템플릿의 갱신이 필요하다. 하지만 템플릿 정합만으로는 갱신에 필요한 객체 영역을 특정할 수 없기 때문에, 광류를 이용하여 효과적으로 템플릿을 갱신할 수 있다. 이와 같은 구조의 적응형 템플릿 정합을 적용한 장기 객체 추적 기법을 제안하며, 모의 실험을 통해 장기 객체 추적이 가능함을 증명한다.

  • PDF

A Study on Character Recognition using HMM and the Mason's Theorem

  • Lee Sang-kyu;Hur Jung-youn
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.259-262
    • /
    • 2004
  • In most of the character recognition systems, the method of template matching or statistical method using hidden Markov model is used to extract and recognize feature shapes. In this paper, we used modified chain-code which has 8-directions but 4-codes, and made the chain-code of hand-written character, after that, converted it into transition chain-code by applying to HMM(Hidden Markov Model). The transition chain code by HMM is analyzed as signal flow graph by Mason's theory which is generally used to calculate forward gain at automatic control system. If the specific forward gain and feedback gain is properly set, the forward gain of transition chain-code using Mason's theory can be distinguished depending on each object for recognition. This data of the gain is reorganized as tree structure, hence making it possible to distinguish different hand-written characters. With this method, $91\%$ recognition rate was acquired.

  • PDF

Changeable Biometrics for PCA based Face recognition (주성분 분석 기반의 얼굴 인식을 위한 가변 생체정보 생성 방법)

  • Jeong, Min-Yi;Lee, Chul-Han;Choi, Jeung-Yoon;Kim, Jai-Hie
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.331-332
    • /
    • 2006
  • To enhance security and privacy in biometrics, changeable (or cancelable) biometrics have recently been introduced. The idea is to transform a biometric signal or feature into a new one for enrollment and matching. In this paper, we proposed changeable biometrics for face recognition using on PCA based approach. PCA coefficient vector extracted from an input face image. The vector is scrambled randomly and removed. When a transformed template is compromised, it is replaced by a new scrambling rule. In our experiment, we compared the performance between when PCA coefficient vectors are used for verification and when the transformed coefficient vectors are used for verification.

  • PDF