• 제목/요약/키워드: 랜덤추출

검색결과 190건 처리시간 0.025초

랜덤 포레스트를 이용한 심전도 기반 생체 인증 (ECG-based Biometric Authentication Using Random Forest)

  • 김정균;이강복;홍상기
    • 전자공학회논문지
    • /
    • 제54권6호
    • /
    • pp.100-105
    • /
    • 2017
  • 본 논문은 개인 인증 알고리즘에 관한 것으로 심전도를 이용한 생체 인증 방식은 특정 보정기준점을 추출하는 방법과 그렇지 않은 방법으로 분류할 수 있으며 본 논문에서 제안하는 방법은 특정 보정기준점을 추출하지 않는 방법으로 이산 코사인 변환과 랜덤 포레스트 분류기를 사용하였다. 심전도 신호는 R-Peak 점을 기준으로 단일 심박으로 나누었으며 각 심박의 특징 추출을 위해 이산 코사인 변환을 적용하였다. 이산 코사인 변환 계수는 정보가 저주파에 집중되는 특성이 있으므로 초기 저주파에 해당하는 40까지 값을 특징으로 랜덤 포레스트 분류기를 구성하였다. 랜덤 포레스트는 의사결정 트리의 앙상블 분류기로 결정 트리를 기본으로 하고 있으므로 빠른 학습 속도와 많은 양의 데이터 처리 능력, 다양한 클래스를 분류할 수 있어 실생활에 적용 가능하며 무엇보다 ID의 승인과 거절을 위한 임계값을 분류기 내부에서 조절할 수 있어 오 분류에 강건한 알고리즘을 구성할 수 있다. 18개의 심전도 파일로 구성된 MIT-BIT Normal Sinus Rhythm 데이터베이스를 선정하여 성능을 평가하였으며 99.99%의 심전도 인식률을 보였다.

다중 랜덤 워커를 이용한 객체 추적 기법 (Visual Object Tracking Using Multiple Random Walkers)

  • 문주혁;김한울;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.273-274
    • /
    • 2016
  • 본 논문에서는 다중 랜덤 워커(multiple random walkers)에 기반한 객체 추적 기법을 제안한다. 우선 서포트 벡터 머신(support vector machine)을 이용한 분류기 기반 객체 추적 기법을 소개한다. 다음으로 영상의 영역에 대한 특징 벡터 중 배경으로부터 추출된 특징 벡터를 억제하는 기법을 제안한다. 영역에서 배경 요소를 찾기 위해 다중 랜덤 워커를 이용한 전경 및 배경 추출 방법을 제시한다. 배경 요소를 억제하여 학습된 서포트 벡터 머신은 객체와 배경이 유사한 영상, 객체가 다른 물체에 의해 가려지는 영상 등에서 객체와 배경을 확실하게 구분하여 객체를 잃지 않고 추적할 수 있다. 마지막으로 실험을 통해 제안하는 기법이 기존 기법에 비해 우수한 추적 성능을 보임을 확인한다.

  • PDF

2차원 통계학적 난류특성치의 동시 측정 및 연산방법

  • 노병준;김장권
    • 기계저널
    • /
    • 제29권5호
    • /
    • pp.507-519
    • /
    • 1989
  • 랜덤 신호의 앙상블 통계 처리 방법은 학교 실험실에서나 연구소 실험실 및 산업계 현장의 계측 시스템에 있어서 그 적용 가능성이 매우 커 이에 대한 파급성이 매우 증가할 것으로 생각된다. 특히 본 방법은 값싼 계측 기자재 등으로 구성하여 보다 정확한 자료를 추출함에 있어 최대의 효과를 내고자 한 점이 가장 크게 평가될 수 있을 것으로 사료된다. 한편 열. 유체 유동중 난류 계측에 본 방법을 적용하였을 경우 얻을 수 있는 결과들은 무엇보다도, 열선풍속계, A/D변환기, 컴퓨터 등으로 온라인이 가능하여 유동장내 임의 한 위치에서 분석에 필요한 많은 데이터들은 랜덤신호의 동시 계측 및 연산을 통해 쉽게 얻을 수 있으므로, 한 점을 통과하는 난류 랜덤 신 호로부터 통계학적인 난류 유동 특성의 거동을 보다 쉽게 분석할 수 있다는 점이다. 또한 본 방법을 이용하면, 압력 변환기 및 열전대에서 발생되는 랜덤 신호로부터 열. 유체 유동 등을 통 계학적으로 보다 광범위하게 분석할 수 있게 된다. 끝으로 본 연구에서 언급한 랜덤 신호의 앙 상블 개념의 통계 처리 방법은 현재 널리 보급된 소형 컴퓨터 IBM-ST/AT급에서도 쉽게 적용이 가능하기 때문에 많은 이용이 될 것으로 기대되는 바이다.

  • PDF

블록 움직임벡터 기반의 움직임 객체 추출 (Moving Object Extraction Based on Block Motion Vectors)

  • 김동욱;김호준
    • 한국정보통신학회논문지
    • /
    • 제10권8호
    • /
    • pp.1373-1379
    • /
    • 2006
  • 움직임 객체의 추출은 비디오 서비스 등에서 주요한 연구목적 중의 하나이다. 본 논문은 블록 움직임 벡터를 이용하여 움직임 객체를 추출하는 새로운 기법을 제시한다. 이를 위하여, 1) 사후 확률 밀도와 Gibbs 랜덤필드의 이용하여 블록 움직임 벡터를 결정하고, 2) 2-D 히스토그램을 바탕으로 전역 움직임을 구하고, 3) 경계 블록 분할 단계를 통해 객체 추출을 달성한다. 제안된 알고리듬은 특히 압축된 비디오 신호의 움직임 객체에 특히 유용하게 이용될 수 있다. 제안된 알고리듬을 여러 가지 영상에 적용한 결과 양호한 결과를 얻을 수 있었다.

Monte Carlo모의에 의한 항공전자장비의 PSD랜덤진동해석과 등가정적해석의 통계적 비교분석 (Statistical comparison analysis based on Monte Carlo simulation between PSD random analysis and it's equivalent static analysis for avionics equipment)

  • 박희범;이석규;양성철;김진천
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2008년도 춘계학술대회논문집
    • /
    • pp.119-126
    • /
    • 2008
  • 방위산업분야의 항공기용 전자장비는 신뢰성 설계를 위하여 MIL규격이나 실측된 PSD데이터를 이용하여 보수적으로 설계하는 것이 일반적이다. 하나의 프로젝트에서 개발되는 PCB는 수십 종에 이르고 그 장착위치나 설계변경이 병행되므로 PSD랜덤 진동해석의 대안으로 등가정적해석을 수행하게 된다. 등가정적해석결과의 보수성을 확인하기 위하여 PSD랜덤진동해석으로부터 추출된 정규분포를 갖는 각 방향 응력에 대해 Monte Carlo모의를 수행하여 결과를 비교분석하였다. 결론적으로 PSD랜덤진동 해석의 대안으로 등가정적해석결과의 유용성과 보수성을 통계적으로 비교하였고 실험을 통하여 결과의 타당성을 보였다.

  • PDF

Bag-of-Feature 특징과 랜덤 포리스트를 이용한 의료영상 검색 기법 (Medical Image Retrieval using Bag-of-Feature and Random Forest Classifier)

  • 손정은;곽준영;고병철;남재열
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.601-603
    • /
    • 2012
  • 본 논문에서는 의료영상의 특성을 반영하여 영상의 그래디언트 방향 값을 특징으로 하는 Oriented Center Symmetric Local Binary Patterns (OCS-LBP) 특징을 개발하고 추출된 특징 값에 대해 차원을 줄이고 의미 있는 특징 단위로 재 생성하기 위해 Bag-of-Feature (BoF)를 적용하였다. 검색을 위해서는 기존의 영상 검색 방법과는 다르게, 학습 영상을 이용하여 랜덤 포리스트 (Random Forest)를 사전에 학습시켜 데이터베이스 영상을 N 개의 클래스로 자동 분류 시키고, 질의로 입력된 영상을 같은 방법으로 랜덤 포리스트에 적용하여 상위 확률 값을 갖는 2 개의 클래스에서만 K-nearest neighbor 방법으로 유사 영상을 검색결과로 제시하는 새로운 영상검색 방법을 제시하였다. 실험결과에서 본 논문의 우수성을 증명하기 위해 일반적인 유사성 측정 방법과 랜덤 포리스트를 이용한 방법의 검색 성능 및 시간을 비교하였고, 검색 성능과 시간 면에서 상대적으로 매우 우수한 성능을 보여줌을 증명하였다.

프레임 움직임 예측을 이용한 워터마크 추출 (Watermark Extraction Using Motion Estimation of Frames)

  • 이혜주;강현수;홍진우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.205-208
    • /
    • 2001
  • 비디오 워터마킹 기술은 비인지성, 안전성 및 강인성의 일반적인 요구조건 이외에 실시간 처리의 요구 조건들이 부가된다. 또한 공격에 있어서 프레임 정보를 이용한 워터마크 제거와 같은 공격이 가능하기 때문에 정지 영상과 비교하여 설계 시 많은 고려가 요구된다. 본 논문에서는 이진의 삽입 정보가 삽입된 비디오 데이터로부터 양극성 랜덤 계열을 이용하여 워터마크를 추출하는 경우에 비디오 프레임 간의 움직임 예측에 의해 구성된 프레임을 이용하여 추출 성능을 향상시키기 위한 추출 방법을 제안하였다. 제안 방식의 실험 결과로부터 움직임 예측을 이용하지 않은 결과와 비교하여 워터마크 추출 성능이 향상되었음을 확인하였다.

  • PDF

3차원 알고리듬을 이용한 랜덤(or s-랜덤) 인터리버를 적용한 터보코드의 성능분석 (Performance Analysis of Turbo-Code with Random (and s-random) Interleaver based on 3-Dimension Algorithm)

  • 공형윤;최지웅
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.295-300
    • /
    • 2002
  • 본 논문에서는 3차원 입출력 알고리즘을 랜덤 인터리버와 s-랜덤 인터리버에 적용하였으며, 이를 터보코드 인터리버에 적용하여 성능을 분석하였다. 인터리버의 성능은 인접 데이터간 최소 거리에 의해 결정되어지므로, 인접 데이터간의 최소거리를 증가시키는 방법으로 인터리버의 성능을 향상 시켰다. 3차원 알고리즘을 적용한 인터리버는 3차원 저장공간을 이용해 입력 데이터를 저장하고 랜덤하게 추출하는 방식이다. 이러한 방식은 기존의 랜덤 인터리버와 s-랜덤 인터리버에 비해 인접 데이터간 최소거리와 평균거리를 증가시킨다. 컴퓨터 시뮬레이션을 이용하여 3차원 알고리듬을 적용한 터보코드의 성능을 분석하였으며, 전송 환경을 가우시안 채널로 설정하였다.

윤곽선을 이용한 강인한 디지털 워터마크 생성 방법에 관한 연구 (A Study on a Robust Digital Watermark Generation Method Using the Edge of Images)

  • 강영창;김선형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1177-1180
    • /
    • 2000
  • 본 논문은 영상처리의 전처리 과정에서 많이 쓰이는 윤곽선 추출 알고리즘을 이용하여 각종 공격에 강인한 디지털 워터마킹 기법을 제안한다. 윤곽선은 영상의 특징을 결정하는 중요한 요소이기 때문에 이를 워터마크 시퀀스로 이용함으로써 기존 가우시안 랜덤 시퀀스나 의사 랜덤 시퀀스 보다 더 효과적인 시퀀스를 생성할 수 있다. 이를 증명하기 위해 다양한 공격 형태를 가지고 실험해 봄으로써 제안한 방법의 타당성을 검증한다.

  • PDF