• 제목/요약/키워드: PCA 알고리즘

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

임베디드 생체인식 시스템에서 특징 추출 (Feature Extraction on Embedded Biometric Authentication System)

  • 김병주;김일곤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.298-300
    • /
    • 2006
  • 정보화 사회의 진행과 더불어 최근 스마트카드(smart card) 시스템을 비롯한 임베디드(embedded) 시스템의 사용이 활발해 짐에 따라 위/변조나 도용에 강건한 인증 시스템의 필요성이 그 어느 때 보다도 높아지고 있다. 그러나 카드 내부의 메모리 크기 및 프로세스의 처리 능력은 매우 제한적이어서 일반 컴퓨터 환경에서의 인증 알고리즘이 수행되지 않을 수 있다. 따라서 적은 메모리와 제한적 처리 능력 하에서 동작 가능한 생체인중 알고리즘의 개발이 필요하다. 본 논문에서는 임베디드 생체인식 시스템을 위한 특징(feature) 추출을 위한 새로운 기법을 제안하였다. 제안된 기법은 다음과 같은 의미를 가진다. 첫째 비선형 자료의 특징 추출 성능에서는 제안된 방법이 기존의 Kernel PCA와 유사한 성능을 나타내었다. 둘째 기존의 비선형 추출 기법에 비해 메모리 사용면에서 효율적이다. 특히 제안된 방법은 학습 자료의 개수 N이 클 경우에는 매우 유용하다.

  • PDF

인터넷을 통한 원격 얼굴인식 시스템 (Remote Face Recognition System through Internet)

  • 송지환;박종진;배경율
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.2005-2008
    • /
    • 2003
  • 본 논문에서는 생체의 특징을 이용해 신분을 증명 또는 인증하는 생체인식 기술 중 지문이나 장문, 정맥, 홍채를 이용한 인식과 같이 장비에 접촉해야만 인증이 이루어지는 것과 달리 거부감이 없고, 별도의 전문 장비를 필요로 하지 않아 일반 대중들에 쉽게 접근할 수 있는 얼굴인식을 인터넷에 적용한 원격 신분증명 및 인증 시스템을 제안한다. 얼굴인식 알고리즘은 얼굴 특징을 분석하는 방식에 따라 PCA (Principal Component Analysis), ICA (Independent Component Analysis), FDA (Fisher Discriminant Analysis) 등이 발표되어 있다. 이들 알고리즘을 이용해 얼굴 특징을 분석한 결과를 원격지에 신속하고 정확하게 송수신할 수 있는 시스템이 요구됨에 따라 생체인식 시스템의 비교 평가와 함께 인터넷 상에서 얼굴인식을 이용한 원격 얼굴인식 시스템의 구성을 제안한다.

  • PDF

효율적인 몽고메리 모듈러 곱셈기의 설계 (A Design of Efficient Modular Multiplication based on Montgomery Algorithm)

  • 박혜영;유기영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1003-1006
    • /
    • 2004
  • 본 논문에서는 몽고메리 모듈러 곱셈(Montgomery Modular Multiplication) 알고리즘을 이용하여 효율적인 모듈러 곱셈기를 제안한다. 본 논문에서 제안한 곱셈기는 프로그램 가능한 셀룰라 오토마타(Programmable Cellular Automata, PCA)를 기반의 구조로 설계되어 하드웨어 복잡도를 줄이고, 곱셈시 몽고메리 알고리즘을 이용하여 일반적인 나눗셈 없이 모듈러 연산을 수행하여 시간 복잡도를 최소화 한다. 제안된 곱셈기는 시간적, 공간적인 면에서 간단하고 효과적으로 구성되어 지수연산을 위한 하드웨어의 하부구조나 오류 수정 코드(Error Correcting Code)의 연산에서 효율적으로 이용될 수 있을 것이다.

  • PDF

유비쿼터스 센서 네트워크 환경을 위한 다중 생체인식 시스템 (Multi-Modal Biometries System for Ubiquitous Sensor Network Environment)

  • 노진수;이강현
    • 전자공학회논문지CI
    • /
    • 제44권4호통권316호
    • /
    • pp.36-44
    • /
    • 2007
  • 본 논문에서는 무선 오디오와 영상 인터페이스를 이용한 스위치 제어 및 인식 등의 다양한 유비쿼터스 센서 네트워크 응용 서비스를 지원하기 위한 음성과 얼굴인식 시스템을 구현하였다. 제안된 시스템은 하드웨어 부분으로 무선 오디오 및 이미지 센서, 심리응용모델을 이용한 음성인식과 주성분 분석법(PCA: Principal Components Analysis)을 이용한 얼굴이식 알고리즘, 그리고 LDPC(Low Density Parity Check)로 구성되어 있다. 제안된 음성과 얼굴인식 시스템은 센서의 효율적인 에너지 사용을 위하여 HOST PC에 삽입된다. 그리고 인식 시스템의 정확도를 개선하기 위하여 전방향 에러 정정 시스템을 구현하였다. 또한, 무선 채널 잡음의 효과적인 제거와 정정을 위하여 테스트환경과 시뮬레이션 계수를 최적화하였다. 결과적으로 사람 음성과 음성센서의 거리가 1.5m 이하일 경우에 FAR과 FRR을 각각 0.126%, 7.5%를 얻었고, 얼굴인식 알고리즘을 2회로 제한하였을 경우, GAR과 FAR을 각각 98.5%와 0.036%를 획득하였다.

CNN을 적용한 조명변화에 강인한 얼굴인식 연구 (Research on Robust Face Recognition against Lighting Variation using CNN)

  • 김연호;박성욱;김도연
    • 한국전자통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.325-330
    • /
    • 2017
  • 얼굴인식 기술은 지난 수십 년간 연구되어온 분야로서 보안, 엔터테인먼트, 모바일 서비스 등 다양한 영역에서 활용되고 있다. 얼굴인식 기술이 가진 주된 문제점은 밝기, 조명각도, 영상 회전등의 환경적 변화 요소에 따라 인식률이 현저하게 감소된다는 것이다. 따라서 본 논문에서는 최근 많은 계산량을 처리할 수 있는 컴퓨터 하드웨어와 알고리즘의 발전으로 재조명 받고 있는 CNN을 이용해 조명변화에 강인한 얼굴인식 방법을 제안하였다. 이후 성능검증을 위해 기존의 얼굴인식 알고리즘인 PCA, LBP, DCT와 결과 비교를 진행하였으며, 각각 9.82%, 11.6%, 4.54%의 성능 향상을 보였다. 또한 기존 신경망을 적용한 얼굴인식 연구결과 비교에서도 5.24%의 성능 향상을 기록하여 최종 인식률 99.25%를 달성하는 결과를 보였다.

단순 임계치와 은닉마르코프 모델을 혼합한 영상 기반 낙상 알고리즘 (Video-based fall detection algorithm combining simple threshold method and Hidden Markov Model)

  • 박철호;유윤섭
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2101-2108
    • /
    • 2014
  • 영상 정보를 이용한 자동 낙상 감지 알고리즘을 제안한다. 자동으로 낙상을 감지하기 위한 낙상 특징 파라미터를 추출하기 위해서 영상정보를 광류 방식에 적용하여 움직임 값들을 추출하고 이 움직임 값들에 대한 전체적인 변화의 정도와 기울기, 중심점을 주성분 분석 방법으로 계산한다. 계산된 고유값과 고유 벡터를 사용하여 6가지 낙상 특징 파라미터를 정의한다. 이 낙상특징파라미터가 미리 정해둔 임계값을 초과하는 경우를 낙상으로 판단하는 단순 임계치 방법과 낙상특징파라미터를 은닉 마르코프 모델(Hidden Markov Model; HMM)에 적용시켜 낙상을 판단하는 방법과 단순임계치와 은닉 마르코프 모델을 결합한 낙상 감지 방법을 제안하고 그 결과를 비교 및 분석한다. 단순 임계치와 은닉 마르코프 모델을 결합한 방법은 단순임계치 방법으로 낙상 가능한 행동들을 결정하고 이 결정된 낙상 행동들만을 은닉 마르코프 모델을 적용하여 낙상을 감지한다. 이 방법은 계산량을 줄이면서 감지 정확도를 유지하는 결과를 보인다.

GEMS 이산화황 산출 현업 알고리즘에서 오프셋 보정 계수 산정 방법에 대한 영향 조사 (Investigation of the Effect of Calculation Method of Offset Correction Factor on the GEMS Sulfur Dioxide Retrieval Algorithm)

  • 박정현;양지원;최원이;김세린;이한림
    • 대한원격탐사학회지
    • /
    • 제38권2호
    • /
    • pp.189-198
    • /
    • 2022
  • 본 연구에서는 지난 2020년 2월에 발사된 정지궤도환경위성탑재체(Geostationary Environment Monitoring Spectrometer; GEMS)의 이산화황 산출 현업 알고리즘에서 오프셋 보정 계수 산정 방법이 이산화황 칼럼 농도 산출 결과에 미치는 영향을 확인하였다. GEMS의 현업 이산화황 산출 알고리즘은 차등흡수분광법(Differential Optical Absorption Spectroscopy; DOAS)과 주성분분석방법(Principal component analysis; PCA)이 융합된 하이브리드 알고리즘이다. 하이브리드 알고리즘에서는 차등흡수분광법을 이용하여 스펙트럴 피팅 후 나오는 이산화황 경사층적분농도 값에 나타나는 오존에 의한 흡수 영향을 보정하기 위하여 편차 보정 과정을 필수적으로 거치게 되며, 오프셋 보정 계수를 산정하는 조건에 따라 이산화황 칼럼농도 산출결과가 달라질 수 있기 때문에 적절한 오프셋 보정 계수 값의 적용이 필요하다. 본 연구에서는 구름 화소가 많이 존재하는 날짜와 적게 존재하는 날짜에 대해 오존 보정 계수를 각각 계산하고, 각각의 오존 보정 계수를 GEMS 현업 이산화황 산출 알고리즘에 적용하여 산출한 이산화황 칼럼농도의 비교를 수행하였다. 구름 화소가 많이 존재하는 날의 GEMS 복사휘도 자료를 이용하여 계산된 오존 보정 계수를 사용한 경우, GEMS 관측 영역의 가장자리에 해당하는 인도 부근에서의 이산화황 칼럼농도의 표준편차가 1.27 DU, 한반도 부근에서 0.58 DU, 주변에 구름 화소가 많았던 홍콩 부근에서 0.77 DU로 나타났다. 한편, 구름 화소가 적은 날의 GEMS 자료를 이용하여 계산된 오존 보정 계수를 사용하였을 경우의 이산화황 칼럼농도의 표준편차는 인도주변에서 0.72 DU, 한반도 주변에서 0.38 DU, 홍콩 부근에서 0.44 DU로 다소 감소하였음을 확인하였으며, 구름 화소가 많은 날의 오존 보정 계수를 사용하여 이산화황을 산출한 경우 대비 비교적 안정적인 산출이 이루어졌음을 확인하였다. 이에 따라, GEMS 이산화황 산출 알고리즘의 불확실성 최소화 및 안정적인 산출을 위해서 적절한 조건에서의 오존 보정 계수 산정이 이루어져야 할 필요가 있다.

분산형 인공지능 얼굴인증 시스템의 설계 및 구현 (Implementation and Design of Artificial Intelligence Face Recognition in Distributed Environment)

  • 배경율
    • 지능정보연구
    • /
    • 제10권1호
    • /
    • pp.65-75
    • /
    • 2004
  • 네트워크로 연결된 환경에서 PIN 번호를 이용해 사용자의 신분을 증명하고 인증하는 방식이 일반적으로 활용되고 있다. 그러나, 아이디나 비밀번호가 해킹을 통해 유출되면 금전적인 피해뿐만 아니라 개인의 사생활까지도 침해받게 된다. 본 논문에서는 아이디나 비밀번호가 유출될 염려가 없는 안전한 인증방식으로 얼굴인식을 채택하였다. 또한, 2-Tier 간의 인증방식이 아닌 점점 분산화 되어 가는 네트워크 시스템을 고려해 3-Tier이상의 분산된 환경에서 원격으로 신분을 증명하고 인증할 수 있는 시스템을 제안하였다. 본 인증시스템의 얼굴인식 알고리즘으로는 최근 분류(Classification)와 특징추출(Feature Extraction)에서 빠른 속도와 정확성을 보이는 SVM(Support Vector Machine)과 PCA를 이용해 얼굴 특징을 분석하고, 분산된 환경에서 인공지능 기법을 활용해 인식속도 및 정확성을 높일 수 있는 분산형 인공지능 얼굴인증 모듈을 구현하였다.

  • PDF

동적 프로그래밍을 이용한 오프라인 환경의 문서에 대한 필적 분석 방법 (A Verification Method for Handwritten text in Off-line Environment Using Dynamic Programming)

  • 김세훈;김계영;최형일
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권12호
    • /
    • pp.1009-1015
    • /
    • 2009
  • 필적 감정은 개인의 필적 개성을 이용하여 임의의 두 필기 문장 또는 텍스트가 동일인에 의해 작성되었는지를 판별하는 기술이다. 본 논문은 패턴 인식 기술을 사용하여 효과적으로 필적을 분석하고 판별하는 오프-라인 환경에서의 검증 방법을 제안한다. 본 논문에서 연구된 방법의 핵심 절차는 문자 영역 추출, 문서의 구조적 특징을 반영하는 특징의 추출, DTW(Dynamic Time Warping) 알고리즘과 주성분 분석을 이용한 특징 분석이다. 실험 결과는 제안하는 방법의 우수한 성능을 보여준다.

가중치 모듈레이터를 이용한 인공 해마 알고리즘 구현 (Implementation of Artificial Hippocampus Algorithm Using Weight Modulator)

  • 추정호;강대성
    • 제어로봇시스템학회논문지
    • /
    • 제13권5호
    • /
    • pp.393-398
    • /
    • 2007
  • In this paper, we propose the development of Artificial Hippocampus Algorithm(AHA) which remodels a principle of brain of hippocampus. Hippocampus takes charge auto-associative memory and controlling functions of long-term or short-term memory strengthening. We organize auto-associative memory based 4 steps system (EC, DG CA3, and CA1) and improve speed of teaming by addition of modulator to long-term memory teaming. In hippocampus system, according to the 3 steps order, information applies statistical deviation on Dentate Gyrus region and is labeled to responsive pattern by adjustment of a good impression. In CA3 region, pattern is reorganized by auto-associative memory. In CA1 region, convergence of connection weight which is used long-term memory is learned fast a by neural network which is applied modulator. To measure performance of Artificial Hippocampus Algorithm, PCA(Principal Component Analysis) and LDA(Linear Discriminants Analysis) are applied to face images which are classified by pose, expression and picture quality. Next, we calculate feature vectors and learn by AHA. Finally, we confirm cognitive rate. The results of experiments, we can compare a proposed method of other methods, and we can confirm that the proposed method is superior to the existing method.