• 제목/요약/키워드: computer algorithms

검색결과 3,790건 처리시간 0.03초

PCA와 얼굴방향 정보를 이용한 얼굴인식 (Face recognition using PCA and face direction information)

  • 김승재
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권6호
    • /
    • pp.609-616
    • /
    • 2017
  • 본 논문은 얼굴 인식에 있어 안정적인 인식률을 얻기 위해 입력 영상에 대한 좌우 회전정보를 사용하여 보다 안정적이며 높은 인식률을 내기위한 알고리즘을 제안한다. 제안하는 알고리즘은 웹 카메라 환경에서 얼굴 영상을 입력정보로 사용하여 향상된 인식률을 얻기 위해 영상의 사이즈 축소 및 밝기와 컬러에 대한 정보를 정규화한 후 전처리 과정을 거쳐 얼굴 영역만을 분할 검출한다. 검출된 후보 영역에 대해 주성분분석(PCA)을 적용하여 특징벡터를 구하여 얼굴을 분류한다. 또한 인식률의 오차 범위를 줄이기 위해 입력되는 얼굴 영상에 대한 방향성을 고려하여 좌 우 $45^{\circ}$ 회전 정보를 가진 영상을 대상으로 데이터 셋을 구성하여 PCA로 각각의 특징벡터를 구하였다. 구해진 특징벡터로 안정된 인식률을 얻기 위해 고유공간에 뿌린 후 각각의 특징들을 대상으로 유클리디안(euclidean distant) 거리를 비교하여 최종 얼굴을 인식한다. PCA에 의한 특징벡터는 저차원의 데이터이지만 얼굴을 표현하는데 있어 아무런 문제가 없으며 계산량이 적어 인식 속도도 빠를 수 있다. 본 논문에서 제안하는 방법은 기존의 다른 알고리즘에 비해 빠른 인식과 인식률의 안전성과 정확성을 향상시킬 수 있고 실시간 인식 시스템에도 사용할 수 있다.

치과 분야 연구에서 미세전산화 단층촬영술의 이론: 치아우식증에 대한 적용 (Theory of X-ray microcomputed tomography in dental research: application for the caries research)

  • 박영석;배광학;장주혜;손원준
    • Restorative Dentistry and Endodontics
    • /
    • 제36권2호
    • /
    • pp.98-107
    • /
    • 2011
  • 치아우식증은 현대 사회에서 여전히 유병률이 높으며, 치과 분야의 주요 상병으로 자리잡고 있다. 치아우식증에 대한 연구에 매우 다양한 방법들이 동원되고 있으나, 최근 미세전산화 단층촬영은 비파괴적인 3차원 분석 기술로서 인기를 얻어 왔으며, 기존의 방법들에 비해 다양한 장점들을 가지고 있다. 미세전산화 단층촬영술은 X선원의 종류에 따라, 모노크로매틱 혹은 폴리크로매틱으로 나뉘어지고, 전자의 경우 몇몇 장점에도 불구하고, 고가의 장비를 요구하므로 후자가 훨씬 널리 사용된다. 투과방사선량의 감소에 따라 결정되는 미네랄 밀도의 차이가 기본 원리이며, 보다 좋은 이미지와 재현 가능한 측정을 위해서는 장비의 교정과 이미지 보정 작업등이 요구된다. 또한, 미세전산화 단층촬영술을 이용하면, 치아우식 병소의 3차원적인 재건이 가능하며, 병소의 내부 구조를 가시화할 수 있다. 최근 컴퓨터 기술의 발전과 더불어 다양한 응용이 시도되고 있는데, 자동화된 충치의 정량적 분석 알고리즘 등이 그 예에 해당된다.

근 실시간 조건을 달성하기 위한 효과적 속성 선택 기법 기반의 고성능 하이브리드 침입 탐지 시스템 (Efficient Feature Selection Based Near Real-Time Hybrid Intrusion Detection System)

  • 이우솔;오상윤
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.471-480
    • /
    • 2016
  • 최근 국가 기반 시스템, 국방 및 안보 시스템 등에 대한 사이버 공격의 피해 규모가 점차 커지고 있으며, 군에서도 사이버전에 대한 중요성을 인식하고 전 평시 구분 없이 대비하고 있다. 이에 네트워크 보안에서 탐지와 대응에 핵심적인 역할을 하는 침입 탐지 시스템의 중요성이 증대되고 있다. 침입 탐지 시스템은 탐지 방법에 따라 오용 탐지, 이상 탐지 방식으로 나뉘는데, 근래에는 두 가지 방식을 혼합 적용한 하이브리드 침입 탐지 방식에 대한 연구가 진행 중이다. 그렇지만 기존 연구들은 높은 계산량이 요구된다는 점에서 근 실시간 네트워크 환경에 부적합하다는 문제점이 있었다. 본 논문에서는 기존의 하이브리드 침입 탐지 시스템의 성능 문제를 보완할 수 있는 효과적인 속성 선택 기법을 적용한 의사 결정 트리와 가중 K-평균 알고리즘 기반의 고성능 하이브리드 침입 탐지 시스템을 제안하였다. 상호 정보량과 유전자 알고리즘 기반의 속성 선택 기법을 적용하여 침입을 더 빠르고 효율적으로 탐지할 수 있으며, 오용 탐지 모델과 이상 탐지 모델을 위계적으로 결합하여 구조적으로 고도화된 하이브리드 침입 탐지 시스템을 제안하였다. 실험을 통해 제안한 하이브리드 침입 탐지 시스템은 98.68%로 높은 탐지율을 보장함과 동시에, 속성 선택 기법을 적용하여 고성능 침입 탐지를 수행할 수 있음을 검증하였다.

JPV 소수 생성 알고리즘의 확률적 분석 및 성능 개선 (Probabilistic Analysis of JPV Prime Generation Algorithm and its Improvement)

  • 박희진;조호성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권2호
    • /
    • pp.75-83
    • /
    • 2008
  • Joye와 연구자들은 기존의 조합 소수 판단 검사에서 trial division 과정을 제거한 새로운 소수 생성 알고리즘 (이하 JPV 알고리즘)을 제시하였으며, 이 알고리즘이 기존의 조합 소수 생성 알고리즘에 비해 $30{\sim}40%$ 정도 빠르다고 주장하였다. 하지만 이 비교는 전체 수행시간이 아닌 Fermat 검사의 호출 횟수만을 비교한 것으로 정확한 비교와는 거리가 있다. 기존의 조합 소수 생성 알고리즘에 대해 이론적인 수행시간 예측 방법이 있음에도 불구하고 두 알고리즘의 전체 수행시간을 비교할 수 없었던 이유는 JPV 알고리즘에 대한 이론적인 수행 시간 예측 모델이 없었기 때문이다. 본 논문에서는 먼저 JPV 알고리즘을 확률적으로 분석하여 수행시간 예측 모델을 제시하고, 이 모델을 이용하여 JPV 알고리즘과 기존의 조차 소수 생성 알고리즘의 전체 수행시간을 비교한다. 이 모델을 이용하여 펜티엄4 시스템에서 512비트 소수의 생성 시간을 예측해 본 결과 Fermat 검사의 호출 횟수를 이용한 비교와는 달리 JPV 알고리즘이 기존의 조합 소수 생성 알고리즘보다 느리다는 결론을 얻었다. 이러한 이론적인 분석을 통한 비교는 실제 동일한 환경에서 실험을 통해서 검증되었다. 또한, 본 논문에서는 JPV 알고리즘의 성능 개선 방법을 제시한다. 이 방법을 사용하여 JPV 알고리즘을 개선하면 동일한 공간을 사용할 경우에 JPV 알고리즘이 기존의 조합 소수 생성 알고리즘과 비슷한 성능을 보인다.

미분구적법(DQM)을 이용 회전관성을 고려한 곡선 보의 외평면 좌굴해석 (Out-of-Plane Buckling Analysis of Curved Beams Considering Rotatory Inertia Using DQM)

  • 강기준
    • 한국산학기술학회논문지
    • /
    • 제17권10호
    • /
    • pp.300-309
    • /
    • 2016
  • 빌딩, 자동차, 선박, 항공기 등에서의 곡선보 사용 증가가 이러한 구조물의 동적거동해석에 필요한 정확한 해법 발전에 괄목할 만한 기여를 해왔다. 탄성곡선보의 안정성거동은 많은 연구자들의 한 과제분야였다. 전통적으로 미분방정식의 해법은 유한치분법이나 유한요소법으로 해결해왔다. 이러한 방법들은 복잡한 기하학적 구조 및 하중에 따른 격자점의 증가로 많은 컴퓨팅시간을 요구한다. 편미분방정식의 해를 구하기 위한 효율적인 방법 중의 하나는 미분구적법이다. 복잡한 기하학적 구조 및 하중은 컴퓨터 용량을 과도하게 사용할 뿐만 아니라, 복합알고리즘 프로그램을 어렵게 해 이를 극복하기 위하여 미분구적법(DQM)이 많은 분야에 적용되어왔다. DQM을 이용하여 곡선 보의 회전관성을 고려한 외 평면 좌굴을 등분포하중 하에서 해석하였다. 다양한 매개변수 비, 경계조건, 그리고 열림 각에 따른 임계하중을 계산하였다. DQM 결과는 활용 가능한 다른 엄밀해와 비교하였다. DQM은 적은 격자점을 사용하고도 엄밀해 결과와 일치함을 보여주었다 (0.3% 미만). 다양한 변경에 따른 새로운 결과가 또한 제시 되였고, 그 결과는 곡선 보의 좌굴거동에 중요한 역할을 보여주었고, 다른 수치해석결과 혹은 실험결과비교에 사용될 수 있다.

의료 비정형 텍스트 비식별화 및 속성기반 유용도 측정 기법 (De-identifying Unstructured Medical Text and Attribute-based Utility Measurement)

  • 노건;전종훈
    • 한국전자거래학회지
    • /
    • 제24권1호
    • /
    • pp.121-137
    • /
    • 2019
  • 비식별화는 데이터셋으로부터 개인정보를 제거함으로써 개인을 식별할 수 없도록 하는 방법으로, 정보를 수집, 가공, 저장, 배포하는 과정에서 발생할 수 있는 개인정보 노출 위험도를 낮추기 위해 사용한다. 그간 비식별화와 관련된 알고리즘, 모델 등의 관점에서 많은 연구가 이루어졌지만, 대부분은 정형 데이터를 대상으로 하는 제한적인 연구로, 비정형 데이터에 대한 고려는 상대적으로 많지 않은 실정이다. 특히 비정형 텍스트가 빈번히 사용되는 의료 분야의 경우에서는 개인 식별 정보들을 단순 제거함으로써 개인정보 노출 위험도는 낮추지만, 그에 따른 데이터 활용성이 떨어지는 점을 감수하는 실정이다. 본 연구는 개인정보 보호 이슈가 가장 중요하고 따라서 비식별화가 활발하게 연구되고 있는 의료분야 데이터 중 비정형 텍스트를 대상으로 k-익명성 보호모델을 적용한 비식별화 수행 방안을 제시하고, 비식별화 결과에 대한 새로운 유용도 측정 기법을 제안하여 이를 통해 직관적으로 데이터 활용성을 판단할 수 있도록 하는 것을 목표로 한다. 따라서 본 연구의 결과물이 의료 분야뿐만 아니라 비정형 텍스트가 활용되는 모든 산업 분야에서 활용될 경우, 개인 식별 정보가 포함된 비정형 텍스트의 활용도를 향상시킬 수 있을 것으로 기대한다.

IoT 환경에서 센서 데이터 처리율 향상을 위한 Apriori 기반 빅데이터 처리 시스템 (Apriori Based Big Data Processing System for Improve Sensor Data Throughput in IoT Environments)

  • 송진수;김수진;신용태
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권10호
    • /
    • pp.277-284
    • /
    • 2021
  • 최근 스마트 홈 환경은 무선 정보통신 기술과 융합을 통해서 다양한 데이터를 수집·통합·활용하는 플랫폼이 될 것으로 전망되고 있으며 실제로 스마트 홈 내부에는 다양한 센서를 탑재한 스마트 디바이스 수가 점점 증가하고 있다. 증가된 스마트 디바이스 수만큼 처리해야하는 데이터의 양도 증가하고 있으며 이를 효과적으로 처리하기 위해 빅데이터 처리 시스템이 활발하게 도입되고 있다. 그러나 기존 빅데이터 처리 시스템은 분산 노드에 할당되기 전 모든 요청이 클러스터 드라이버로 향하기 때문에 동시에 많은 요청이 발생하는 경우 분할 작업을 관리하는 클러스터 드라이버에 병목현상이 발생하고, 이는 네트워크를 공유하는 클러스터 전체의 성능감소로 이어진다. 특히 작은 데이터 처리를 지속해서 요청하는 스마트 홈 디바이스에서 지연율이 더 크게 나타난다. 이에 본 논문에서는 동시에 다수의 센서에서 요청이 발생하는 스마트 홈 환경에서 효과적인 데이터 처리를 위한 Apriori 기반 빅데이터 시스템을 설계하였다. 제안하는 시스템의 성능평가 결과에 따르면, 데이터 처리 시간은 기존 시스템에 비해 최소 19.2%에서 최대 38.6% 단축됐다. 이러한 결과가 발생한 이유는 측정되는 데이터의 형태와 관련이 있다. 스마트 홈 환경은 수집되는 데이터의 양은 방대하나 각 데이터의 용량은 작기 때문에 캐시 서버의 사용이 데이터 처리에 큰 역할을 하며, Apriori 알고리즘을 통한 연관도 분석으로 사용자의 행동 습관과 연관도가 높은 센서 데이터를 캐시에 저장하기 때문에 캐시 서버의 활용률이 매우 높다.

PCA 기반 특징 되먹임을 이용한 중요 영역 추출 (Extraction of Important Areas Using Feature Feedback Based on PCA)

  • 이승현;김도연;최상일;정구민
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권6호
    • /
    • pp.461-469
    • /
    • 2020
  • 본 논문에서는 손글씨 숫자 데이터셋, 얼굴 데이터셋의 중요영역 추출을 위한 PCA 기반의 특징되먹임방법을 제안한다. 이전의 LDA 기반의 특징되먹임 방법을 확장하여 PCA 기반 특징되먹임 방법이 제안된다. 제안된 방법에서 데이터에 차원 축소 머신러닝 알고리듬 중 하나인 PCA 기법을 적용하여 데이터를 중요한 특징 차원들로 축소한다. 차원 축소과정에서 도출되는 weight를 통해 축소된 각 차원 축에서의 데이터 중요 지점을 확인한다. 각 차원 축은 축의 고유값의 크기에 따라 전체 데이터에서의 가중치가 다르다. 이에 각 차원 축의 고유값의 크기에 비례하는 가중치를 부여하여 각 차원 축에서의 데이터 중요 지점을 합하는 연산 과정을 거친다. 연산 과정을 통해 얻어진 데이터에 Threshold를 적용하여 데이터의 중요 영역을 구한다. 그 후 도출된 데이터의 중요 영역에 원본데이터로 역매핑을 유도하여 원본 데이터 공간에서 중요영역을 선택한다. MNIST 데이터셋에 대한 실험 결과를 확인하고 기존의 LDA 기반의 특징되먹임 방법을 통한 결과와 비교를 하여 PCA기반 특징되먹임을 기반한 패턴 인식 방법의 유효성과 가능성을 확인한다.

미분구적법을 이용 중면신장 및 회전관성의 영향을 고려한 원형아치의 고유진동해석 (Free Vibration Analysis of Circular Arches Considering Effects of Midsurface Extension and Rotatory Inertia Using the Method of Differential Quadrature)

  • 강기준
    • 한국산학기술학회논문지
    • /
    • 제22권1호
    • /
    • pp.9-17
    • /
    • 2021
  • 빌딩, 자동차, 선박, 항공기 등에서 원형 아치의 사용 증가로 인해 이러한 구조물의 동적 거동 해석에 있어 괄목할 만한 성과가 있어 왔다. 탄성 원형 아치의 안정성 거동 해석분야는 많은 연구자들의 관심분야였다. 전통적으로 미분방정식의 해법은 유한차분법 혹은 유한요소법으로 해결해왔다. 복잡한 기하학적 구조 및 하중으로 인한 과도한 컴퓨터 용량의 사용과 복합알고리즘 프로그램의 어려움을 극복하기 위하여 미분구적법(DQM)이 많은 분야에 적용되어왔다. 상미분방정식 혹은 편미분방정식의 해를 구하기 위한 효율적인 방법 중의 하나는 미분구적법이다. 또한 비선형 구조, 하중, 혹은 재료 물성 치로 인한 과도한 컴퓨터 용량의 사용과 복합알고리즘 프로그램의 어려움을 극복하기 위하여 미분구적법(DQM)이 지금도 많이 사용된다. 본 연구에서는, DQM을 이용하여 중면 신장 및 회전 관성의 영향을 고려한 원형 아치의 내 평면 진동을 분석하였다. 다양한 매개변수 비, 경계 조건, 그리고 열림 각에 따른 기본 진동수를 계산하였다. DQM 결과는 활용 가능한 다른 엄밀해 혹은 다른 수치해석과 비교하였다. 해석결과에 따르면 DQM은, 적은 격자점을 사용하고도, 엄밀해 결과와 일치함을 보여주었고, 중면 신장 및 회전 관성이 원형 아치의 기본 진동수에 미치는 영향을 분석할 수 있게 했다.

대공제압(SEAD) 임무에서의 전자전 효과도 분석을 위한 DEVS기반 시뮬레이터 개발 (Development of a DEVS Simulator for Electronic Warfare Effectiveness Analysis of SEAD Mission under Jamming Attacks)

  • 송해상;구정;김탁곤;최영훈;박경태;신동조
    • 한국시뮬레이션학회논문지
    • /
    • 제29권4호
    • /
    • pp.33-46
    • /
    • 2020
  • 전자전은 상대방 전자전 무기체계나 장비에 대한 교란, 무력화, 공격 및 파괴를 목적으로 한다. 대공제압(SEAD: Suppression of Enemy Air Defense) 임무는 적의 방공망에 대한 무력화, 파괴, 혹은 일시적 기능 저하를 목적으로 하며, 전자전을 수행하는 대표적인 임무이다. 본 연구는 SEAD 임무의 효과도 분석을 위하여 DEVS(Discrete Event Systems Specification) 기반의 시뮬레이터를 개발하고 사례 분석을 통해 유용성을 입증한다. SEAD 임무는 SSJ(Self Screening Jamming), SOJ(Stand Off Jamming) 상황 하에서 적 지역으로 침투하여 HARM(High Speed Anti Radiation Missile)을 발사하는 단계까지로 한다. SAM의 대응은 SSJ, SOJ에 의해 성능의 저하가 초래되는 상태에서 임무를 수행하는 것으로 가정한다. 시뮬레이터는 전자전 장비의 제원(파라미터)과 운용전술(파리미터 혹은 알고리즘)의 조합이 임무효과도에 미치는 영향을 분석하는 것을 목적으로 하였다.