• 제목/요약/키워드: 유사 임계치

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

유전자 알고리즘에 의한 얼굴인식성능의 향상 방안 (The Improving Method of Facial Recognition Using the Genetic Algorithm)

  • 배경율
    • 지능정보연구
    • /
    • 제11권1호
    • /
    • pp.95-105
    • /
    • 2005
  • 얼굴인식을 이용해 출입을 통제하는 보안 시스템에 있어서 얼굴인식성능은 인증 대상의 변화 (표정, 헤어스타일, 나이, 화장)에 커다란 영향을 받는다. 이처럼 수시로 변화하는 환경 변화를 보완하기 위하여 일반적인 얼굴인식 시스템에서는 일정한 보안 임계치를 설정해두고 임계치 내에 포함되는 얼굴을 기존에 등록된 얼굴과 교체하거나 추가적으로 등록하는 업데이트 방식이 사용되고 있다. 그러나 이러한 방식은 부정확한 매칭 결과를 보이거나, 유사한 얼굴에 쉽게 반응할 수 있다. 따라서 우리는 각 얼굴간의 유사도나 인증 대상의 변화를 흡수하며, 잘못된 얼굴 등록을 방지하기 위한 방법으로 학습 성능이 우수한 유전자 알고리즘을 제안하고자 한다. 변화가 심하고 유사한 얼굴영상(한사람 당 10개씩의 변화된 300개의 얼굴 영상)에 대하여 실험을 수행하였고, 얼굴인식기법은 주성분 분석에 기초한 고유얼굴을 이용하였다. 제안된 방식은 기존 얼굴인식 출입통제 시스템에 비해 우성인자의 인식률을 향상뿐만 아니라 유사 얼굴(열성인자)에 반응하는 비율을 감소시키는 효과를 보였다.

  • PDF

얼굴의 움직임을 이용한 응시점 추적 (Head Orientation-based Gaze Tracking)

  • 고종국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.401-403
    • /
    • 1999
  • 본 논문에서 우리는 제약이 없는 배경화면에서 얼굴의 움직임을 이용한 응시점 추적을 위해 얼굴의 특징점(눈, 코, 그리고 입)들을 찾고 head orientation을 구하는 효?거이고 빠른 방법을 제안한다. 얼굴을 찾는 방법이 많이 연구 되어 오고 있으나 많은 부분이 효과적이지 못하거나 제한적인 사항을 필요로 한다. 본 논문에서 제안한 방법은 이진화된 이미지에 기초하고 완전 그래프 매칭을 이용한 유사성을 구하는 방법이다. 즉, 임의의 임계치 값에 의해 이진화된 이미지를 레이블링 한 후 각 쌍의 블록에 대한 유사성을 구한다. 이때 두 눈과 가장 유사성을 갖는 두 블록을 눈으로 선택한다. 눈을 찾은 후 입과 코를 찾아간다. 360$\times$240 이미지의 평균 처리 속도는 0.2초 이내이고 다음 탐색영역을 예상하여 탐색 영역을 줄일 경우 평균 처리속도는 0.15초 이내였다. 그리고 본 논문에서는 얼굴의 움직임을 구하기 위해 각 특징점들이 이루는 각을 기준으로 한 템플릿 매칭을 이용했다. 실험은 다양한 조명환경과 여러 사용자를 대상으로 이루어졌고 속도와 정확성면에서 좋은 결과를 보였다. 도한, 명안정보만을 사용하므로 흑백가메라에서도 사용가능하여 경제적 효과도 기대할 수 있다.

  • PDF

ETRI신기술-화자검증기술

  • 한국전자통신연구원
    • 전자통신동향분석
    • /
    • 제14권5호통권59호
    • /
    • pp.151-152
    • /
    • 1999
  • 화자검증기술은 화자의 입력음성으로부터 화자의 특성을 계산하고 해당 화자를 유일하게 구분할 수 있는 통계적 모수를 추출하여 이를 화자의 개인 데이터베이스로 구축하며, 검증시에는 개인데이터베이스와 입력되는 미지 화자의 특성에 대한 유사도를 비교.검증하는 것이다. 또한 이때 주어진 임계치(Threshold)의 만족 정도에 따라 동일 화자여부를 결정하는 결정논리(decision logic)로 검증엔진을 구성하는 기술이며, 응용영역에 따라 환경잡음, 채널잡음 등 사용환경과 전체시스템과의 적절한 시나리오 구성 등이 실용화를 위한 중요한 척도가 된다.

  • PDF

심장 자기공명영상에서 방사형 임계치 결정법을 통한 좌심실 분할 알고리즘 (Left Ventricle Segmentation Algorithm through Radial Threshold Determination on Cardiac MRI)

  • 문창배;이해연;김병만;신윤식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권10호
    • /
    • pp.825-835
    • /
    • 2009
  • 의학기술이 발전하면서 결핵, 폐렴, 영양실조, A형간염 등의 질병에 의한 사망률은 감소하는 반면, 심장 질환으로 인한 사망률은 증가하는 추세이다. 심장병을 예방하기 위하여 정기적인 검사가 중요하고, 인체에 무해한 자기공명영상을 활용하여 심장의 혈류량과 심박구출률을 계산하여 심장의 기능을 분석할 필요가 있다. 본 논문에서는 기존의 노동집약적이고 시간적 비용이 큰 수동윤곽분할을 대체하기 위한 자동 좌심실 분할 알고리즘을 제안하였다. 방사형 임계치 결정법을 통하여 심실을 분할하고 혈류량 및 심박구출률을 계산하였으며, 특히 기존 방법들에서 문제가 되었던 기저 영상도 사용자 간섭률을 최소화하여 자동분할을 수행하였다. 제안 알고리즘의 검증을 위하여 36명의 심장 자기공명영상 데이터를 사용하여 전문가에 의한 수동윤곽분할 및 제너럴일렉트로닉스 MASS 소프트웨어와 정량적 비교를 수행하였다. 실험을 통해 제안한 방법이 표준으로 간주되는 수동윤곽분할과 정확도가 유사하며, MASS 소프트웨어보다 높은 정확도를 갖고 있음을 알 수 있었다.

공간 효율적인 DNA 시퀀스 인덱싱 방안 (A Space Efficient Indexing Technique for DNA Sequences)

  • 송혜주;박영호;노웅기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권6호
    • /
    • pp.455-465
    • /
    • 2009
  • 서픽스 트리는 공통의 프리픽스의 빈도수가 높을 때 효과적인 알고리즘으로, 한정된 문자로만 구성된 DNA 유사성 검색을 위한 연구에서 널리 활용되고 있다. 그러나, 서픽스 트리는 인덱스 특성상 메모리 공간을 많이 차지하며, 트리의 분할 시 DNA 시퀀스의 비율로 인한 쏠림현상이 발생한다는 문제점을 가진다. 따라서, 본 논문에서는 공통의 프리픽스를 가지는 가변길이의 파티셔닝 방법으로 합병하지 않는 인덱싱 방안인 SENoM을 제안한다. SENoM은 전체 시퀀스에서 공통의 프리픽스를 가지는 서픽스들의 발생 빈도수가 임계치 이하인 경우 디스크에 저장하고, 임계치 이상인 경우 임계치 이하가 될 때까지 프리픽스를 확장한다. 모든 파티션은 서브트리로 구축한 후 디스크에 저장하며, 질의처리를 위해, 구축된 파티션의 프리픽스를 서픽스로 가지는 트리를 구축한다. 제안하는 기법은 복잡한 합병과정을 제거하고, 많은 파티션 발생으로 인한 디스크 I/O 발생을 줄인다. 실험을 통해, SENoM이 Trellis 알고리즘에 비해 메모리 사용량을 약 35%, 인덱스 크기를 약 20% 감소시켰음을 보인다. 또한, 질의길이가 긴 경우에도 프리픽스 트리를 이용하여 효과적인 질의처리가 가능함을 보인다.

Answer set 자동 구축을 위한 문서 필터링 (Document filtering for automatic construct ion of Answer Set)

  • 정용교;신승은;오효정;장명길;서영훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2002년도 제14회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.253-258
    • /
    • 2002
  • 본 논문은 의미기반 정보검색 소프트웨어 기술에서 정답 문서 자동 구축을 위한 문서 필터링기법을 제안한다. 문서 필터링은 1차 질의어와 문서간의 유사도와 2차 질의어와 문서간의 유사도를 이용하여 이루어지며, 1차 질의어와 문서간의 유사도를 구하기 위하여 개념 망과 백과사전 정보를 이용한 1차 질의어 확장 과정을 수행하고, 화장된 질의어와 문서와의 유사도를 계산한다. 1차 확장 질의어를 이용해 얻어진 결과 중 유사도가 상위 10%에 속하는 문서를 이용하여 2차 질의어 확장을 한다. 2차 질의어 확장은 상위 10% 문서에 출현하는 명사중 문서 출현 빈도가 임계치 이상인 명사를 선택하여 이루어지고, 그것을 이용하여 문서의 유사도를 계산한다. 이렇게 얻어진 두 가지의 유사도를 결합하여 문서들을 순위화하고 Accept Point를 이용하여 문서를 필터링한다.

  • PDF

임계치 이하의 자극에 대한 생체의 반응 연구 (A Study on the Bio-response to the Underthreshold Stimulation)

  • 최규식
    • 한국항행학회논문지
    • /
    • 제14권3호
    • /
    • pp.439-445
    • /
    • 2010
  • 인체의 신호정보전달은 각 세포 단위에서 발생되는 활동전위에 의하여 이루어지고 있다. 이러한 활동전위는 세포막을 통한 이온들의 움직임에 의해서 발생, 전달되고 있으며, 궁극적으로는 전기적인 신호의 개념으로 설명될 수 있다. 즉, 생체에서 발생되는 각종 감각을 비롯한 정보의 전달이 전기적인 현상으로 이루어진다는 것이 그간의 수많은 연구를 통하여 밝혀지고 있다. 그런데 그동안에는 이러한 신경전달관계가 정성적으로 기술되고 분석되었다. 따라서 본 논문에서는 이러한 관계를 정량적으로 분석하기 위해서 알고리즘을 세우고 이미 제시된 데이터를 이용하여 이를 구현하고자 하였다. 단, 이미 언급한 것처럼 본 논문에서는 외부 자극이 신경계가 발화를 필요로 하는 임계치 이상이 아니라 그 이하인 경우를 분석하였다. 이는 전기회로의 과도현상과 매우 유사하며, 이와의 유사성에 근거하여 분석하였다. 본 논문에서 제시하여 연구 및 분석한 결과를 나타내어 앞으로의 연구 주제의 기초가 되도록 하였다.

유사도 임계치에 근거한 최근접 이웃 집합의 구성 (Formation of Nearest Neighbors Set Based on Similarity Threshold)

  • 이재식;이진천
    • 지능정보연구
    • /
    • 제13권2호
    • /
    • pp.1-14
    • /
    • 2007
  • 사례기반추론은 다양한 예측 문제에 있어서 성공적으로 활용되고 있는 데이터 마이닝 기법 중 하나이다. 사례기반추론 시스템의 예측 성능은 예측에 사용되는 최근접 이웃 집합을 어떻게 구성하느냐에 따라 영향을 받게 된다. 최근접 이웃 집합의 구성에 있어서 대부분의 선행 연구들은 고정된 값인 K개의 사례를 포함시키는 k-NN 방법을 채택해왔다. 그러나 k-NN 방법을 채택하는 사례기반추론 시스템은 k 값을 너무 크게 혹은 작게 설정하게 되면 예측 성능이 저하된다. 본 연구에서는 이러한 문제를 해결하기 위해 최근접 이웃 집합을 구성함에 있어서 유사도의 임계치 자체를 이용하는 s-NN 방법을 제안하였다. UCI의 Machine Learning Repository에서 제공하는 데이터를 사용하여 실험한 결과, s-NN 방법을 적용한 사례기반추론 모델이 k-NN 방법을 적용한 사례기반추론 모델보다 더 우수한 성능을 보여주었다.

  • PDF

개인화된 신호 해석을 위한 맥락 기반 생체 신호의 모델링 기법 (Physiological signal Modeling for personalized analysis)

  • 최아영;우운택
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.173-177
    • /
    • 2009
  • 일상생활에서 활용 가능한 다양한 종류의 생체 신호 획득 및 분석 방법이 연구되고 있다. 기존의 생체 신호 분석 방법은 표준화된 임계치를 사용하여 해석한 결과를 제공하며 신호 측정 당시의 상황이 고려되지 않아 잡음 혹은 외부 환경의 영향을 받기 쉬운 단점이 있다. 본 논문에서는 생체 신호뿐만 아니라 기타 정황정보를 기반으로 하여 개인화된 신호를 분석하기 위한 모델(Personalized Decision Making method, PDM)을 제안한다. 개인화된 신호 해석 모델은 사용자의 맥락 정보, 사용자의 맥락 정보, 사용자의 나이, 성별, 현재의 몸 및 정신 상태, 음식 및 카페인의 섭취 여부, 측정 시간 및 측정 요일 등을 기반으로 각 맥락 간의 연관 관계를 나타내고, 이상적인 사용자의 생체 신호 예측치를 베이즈 정리를 기반으로 획득한다. 개인화된 해석 모델(ACM)을 통해 표준 임계치를 적용한 해석에 비해 인식의 정확도를 높일 수 있으며, 다양한 측정시의 조건을 알면 현재 사용자의 건강상태를 개인화된 분석과 유사한 정확도로 예측이 가능하다. 제안한 방법은 현재 관측된 관측치의 분포를 모르더라도, 현재 사용자의 상태를 맥락정보를 기반으로 하여 예측할 수 있으므로, 일반적인 데이터 모델을 기반으로 개개인에 맞는 얼굴 표정을 인식하는 연구 등에 활용이 가능하다.

  • PDF

움직임 보상을 이용한 MPEG 비디오의 통계적 장면전환검출 (A Statistical Approache to Scene Change Detection using Motion Compensation in MPEG)

  • 장동식;권도경;이만희
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권5호
    • /
    • pp.440-450
    • /
    • 2001
  • 본 논문에서는 MPEG 비디오의 급진적 장면전환검출을 위한 효과적인 알고리즘을 제안한다. 제안된 알고리즘은 각 프레임들의 DC 계수만을 디코딩하여 DV 영상을 추출한다. 그리고 두 DC 영상 사이에서 움직임 예측을 시행함으로써 크기가 줄어든 DC 영상에 적합한 움직임 벡터를 찾아내며, 얻어진 DC 영상과 움직임 벡터를 이용하여 프레임 사이의 유사도 측정치를 구함으로써 장면전환을 검출한다. 본 논문에서 제안하는 알고리즘은 인접한 프레임 사이의 유사도 측정치, 즉 움직임 보상된 프레임간 상관계수를 계산하고 이를 시퀀스에 관계없이 동일한 값을 가지는 임계값과 비교함으로써 장면전환을 검출한다. 실험 겨로가, 제안된 알고리즘은 대부분의 시퀀스에서 90% 이상의 ‘recall’과 ‘precision’을 나타내었으며 시퀀스에 따라 서로 다른 임계값을 사용하는 기존의 알고리즘들보다 더 좋은 결과를 나타내었다.

  • PDF