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

검색결과 393건 처리시간 0.038초

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

  • 안병구;조성범;정도운
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • 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)

  • 김우열;서영호;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.11-14
    • /
    • 2012
  • 본 논문에서는 키넥트 센서의 RGB영상과 깊이영상을 사용하여 얼굴을 검출하고, 검출 된 템플릿을 이용하여 얼굴을 추적하는 방법을 제안한다. 얼굴검출은 기본적으로 기존의 Adaboost 방법을 사용하나, 깊이정보와 피부색을 사용하여 탐색영역을 최대한 축소하여 수행시간 및 오검출율을 줄였다. 그리고 얼굴추적은 깊이정보를 이용하여 템플릿의 크기, 탐색영역을 조정하였다. 또한, RGB영상보다 조명변화에 강한 깊이영상을 이용하여 효율적인 템플릿 매칭을 하였다.

  • PDF

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

  • 류지연;이경일;장정란;오명진;이배호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • 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)

  • 조상연;김종대;김유섭;박찬영;송혜정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.172-175
    • /
    • 2011
  • 본 연구에서는 현장검사 (Point-of-Care Testing, POCT)를 목적으로 측방 유동 검사 스트립의 피크들을 분리하는 템플릿 정합법을 제안한다. 템플릿은 스트립의 제어 리건드 선과 대상 리건드 선 간격으로 떨어져 있는 두 개의 펄스로 구성된다. 이 템플릿을 스캔신호와 정합시켜 최대 응답 위치에서 피크들의 중심을 찾고, 주어진 위치에서 피크들을 분리한다. 제안한 방법을 바디텍메드사의 당화 혈색소 면역 검사 스트립과 동사의 형광 스트립 리더기에 적용하여 농도 측정 성능에 미치는 영향을 기존에 구현된 방법과 비교 검토하였다. 실험 결과 본 연구에서 제안한 방법은 장치나 검사 스트립에 종속적인 매개변수가 필요한 기존 방법과 동등한 성능을 보였다.

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

  • 권오륜;전준철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.877-879
    • /
    • 2005
  • 본 논문에서는 컴퓨터와 상호작용을 할 수 있는 스마트 테이블 구축을 위한 마우스를 대체하는 손의 움직임을 트래킹하는 방법을 제안하고자 한다. 테이블 위에 놓인 프로젝터와 카메라는 각각 프로젝터의 영상이 테이블에 투영이 되고 카메라로 테이블에 투영된 영상을 입력받게 된다. 이렇게 입력된 영상으로부터 손 검출과 트래킹을 통해 테이블을 이용하여 컴퓨터와의 상호작용을 할 수 있다. 먼저 영상은 손의 그림자를 포함하고 있기 때문에 그림자를 제거한 후 Canny 에지 필터를 이용하여 손의 후보영역을 검출하게 된다. 검출된 후보 영역으로부터 템플릿 매칭을 이용하여 손 영역을 검출하고 검출된 영역으로부터 optical flow를 이용하여 손의 위치를 트래킹하게 된다.

  • PDF

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

  • 길기범;오현주;위즈빈;김승호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.55-58
    • /
    • 2012
  • 백내장 수술에서 인공수정체 삽입영역을 표시하고 제어하는 것은 매우 중요하다. 수술시 발생하는 삽입영역 제어의 오차는 시력의 저하를 가져온다. 이를 위해 디지털 이미지 프로세싱을 이용한 많은 추적 방법이 연구 중에 있다. 그 중에서 템플릿 매칭은 실시간성이 뛰어난 객체 추적 방법으로 인공수정체 삽입 영역 추적 방법으로 사용 될 수 있다. 그러나 템플릿 매칭 방법은 입력 영상과 템플릿 영역의 상관관계만을 따지며 추적하기 때문에 추적 할 객체의 물체 겹침 상황이 발생하면 정확한 추적이 불가능하다. 본 논문에서는 템플릿 매칭 방법을 이용하여 인공수정체 삽입 영역을 추적하고 특정 영역의 버퍼들을 사용하여 물체 겹침 상황을 해결하고자 한다.

  • PDF

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

  • 임승욱;이시웅
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2016년도 춘계 종합학술대회 논문집
    • /
    • pp.333-334
    • /
    • 2016
  • 본 논문은 광류와 템플릿 정합을 이용한 장기 객체 추적 기법을 제안한다. 템플릿 정합은 객체의 형태, 크기, 회전 등 변화에 취약하지만, 객체의 변화량이 적은 경우 검출 성능은 우수한 편이다. 동영상의 인접한 프레임들은 객체의 변화량이 크지 않아 템플릿 정합만으로도 검출이 가능하지만, 누적되는 오차로 인해 템플릿의 갱신이 필요하다. 하지만 템플릿 정합만으로는 갱신에 필요한 객체 영역을 특정할 수 없기 때문에, 광류를 이용하여 효과적으로 템플릿을 갱신할 수 있다. 이와 같은 구조의 적응형 템플릿 정합을 적용한 장기 객체 추적 기법을 제안하며, 모의 실험을 통해 장기 객체 추적이 가능함을 증명한다.

  • PDF

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

  • Lee Sang-kyu;Hur Jung-youn
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • 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)

  • 정민이;이철한;최정윤;김재희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • 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

특징정보 분석을 통한 실시간 얼굴인식 (Realtime Face Recognition by Analysis of Feature Information)

  • 정재모;배현;김성신
    • 한국지능시스템학회논문지
    • /
    • 제11권9호
    • /
    • pp.822-826
    • /
    • 2001
  • The statistical analysis of the feature extraction and the neural networks are proposed to recognize a human face. In the preprocessing step, the normalized skin color map with Gaussian functions is employed to extract the region of face candidate. The feature information in the region of the face candidate is used to detect the face region. In the recognition step, as a tested, the 120 images of 10 persons are trained by the backpropagation algorithm. The images of each person are obtained from the various direction, pose, and facial expression. Input variables of the neural networks are the geometrical feature information and the feature information that comes from the eigenface spaces. The simulation results of 10 persons show that the proposed method yields high recognition rates.

  • PDF