• 제목/요약/키워드: Fast algorithm

검색결과 3,700건 처리시간 0.028초

복잡한 배경에서 신경망을 이용한 얼굴인식 (Face Recognition on complex backgrounds using Neural Network)

  • 한준희;남기환;박호식;이영식;정연길;나상동;배철수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.1149-1152
    • /
    • 2005
  • 복잡한 배경을 지닌 이미지에서 얼굴을 검출하기란 매우 어려운 일이다. 본 논문에서는 신경망 모델을 기반으로 한 제한생성모델(CGM: Constrained Generative Model)을 제안한다. 학습 과정의 목표라 할 수 있는 생성은 신경망 모델이 입력 데이터를 발생시킬 확률을 계산하도록 하는 것이고, 계산하는데 걸리는 시간을 줄이기 위해서 고속 탐지 알고리즘을 제안한다. 얼굴 측면 검출과 오 인식의 수를 줄이기 위해서 조건을 혼합한 신경망을 사용하였고 반증으로 인한 제한을 둠으로써 모델의 측정 품질을 증가시켰다. 본 논문에서 제안한 검출 알고리즘이 0$_{\circ}$ ${\sim}$60$_{\circ}$ 사이에서는 90%정도의 검출율을 나타냄을 알 수 있었다.

  • PDF

다중 키 교환 알고리즘을 이용한 무선 보안 전송 기법 (Wireless Security Transmission Using Algorithm of Multiple-Key Exchange)

  • 류동주;김광현;노봉남
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.807-810
    • /
    • 2005
  • 본 논문에서는 무선 네트워크 환경의 모바일 노드에서 전송되는 데이터의 기밀성 모장 및 안전한 전송을 위한 무선 기반의 네트워크 시험환경을 구축하고, 모바일 환경 중 IPv6에 기본으로 내장되어 있는IPSec를 이용한 효율적인 보안전송을 위한 IKEv2의 다중 키 교환 메카니즘에 관한 연구를 진행하였다. 무선망에서 모바일 노드의 핸드오프 패킷 전송 과정에서 끊김과 빈번하게 발생하는 키에 대한 재설정 및 재교환 문제를 해결하기 위해 하나의 단말에 여러 개의 키를 가지고 이동하는 기술을 연구하였다. 실험을 위해 사용된 키 교환 프로토콜은 MIPv6에서 기본적으로 탑재하고 양단간의 신뢰성 있는 암호화키의 관리와 분배를 위해 사용되는 IKEv2 프로토콜을 사용하였다. 본 논문에서는 SSFNet(Scalable Simulation Framework Network Models)이라는 네트워크 보안 시뮬레이터를 이용하여 IKEv2의 보안전송의 키 교환 지연 값을 비교 분석하여 성능을 측정하고 그에 따른 문제점과 개선 방안에 대해 연구하였다.

  • PDF

경로생성 및 지형차폐를 고려한 통신영역 생성 방법 (Research of Communication Coverage and Terrain Masking for Path Planning)

  • 우상효;김재민;백인혜;김기범
    • 한국군사과학기술학회지
    • /
    • 제23권4호
    • /
    • pp.407-416
    • /
    • 2020
  • Recent complex battle field demands Network Centric Warfare(NCW) ability to control various parts into a cohesive unit. In path planning filed, the NCW ability increases complexity of path planning algorithm, and it has to consider a communication coverage map as well as traditional parameters such as minimum radar exposure and survivability. In this paper, pros and cons of various propagation models are summarized, and we suggest a coverage map generation method using a Longley-Rice propagation model. Previous coverage map based on line of sight has significant discontinuities that limits selection of path planning algorithms such as Dijkstra and fast marching only. If there is method to remove discontinuities in the coverage map, optimization based path planning algorithms such as trajectory optimization and Particle Swarm Optimization(PSO) can also be used. In this paper, the Longley-Rice propagation model is used to calculate continuous RF strengths, and convert the strength data using smoothed leaky BER for the coverage map. In addition, we also suggest other types of rough coverage map generation using a lookup table method with simple inputs such as terrain type and antenna heights only. The implemented communication coverage map can be used various path planning algorithms, especially in the optimization based algorithms.

병렬 공간 조인 시 정적 부하 균등화를 위한 작업 생성 및 할당 방법 ((Task Creation and Allocation for Static Load Balancing in Parallel Spatial Join)

  • 박윤필;염근혁
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.418-429
    • /
    • 2001
  • 현재의 지리 정보 시스템(GIS : Geographical Information System)은 컴퓨터 응용 시스템의 중요한 분야로서 도시 정보 시스템, 교통 정보 시스템 등에 활용되고 있다. 이들 응용 분야 는 대용량의 공간 데이터를 다루기 때문에 효율적인 공간 연산 수행을 위한 기본 연산자를 필요로 한다. 특히, 기본 연산자 중에서 공간 조인은 연산에 참여하는 객체의 수가 증가함에 따라 수행 시간이 지수적으로 증가하는 특성을 가지고 있으므로 빠른 응답 시간을 요구하는 시스템에는 부적합하다. 따라서 이러한 요구 사항을 만족시키기 위해서는 공간 조인의 효율 적인 병렬 수행이 필요하다. 본 논문에서는 공간 조인의 효율적인 병렬수행을 위하여 정적 부하 균등화를 위한 작업 생성 및 할당 방법을 제시한다. 이 방법은 공간 지역성을 고려하 여 작업을 생성하고, 비용 모댈을 통하여 작업량을 예측하여 표현한 뒤 작업 그래프로 나타 낸다. 그리고 생성된 작업 그래프를 그래프 분할 알고리즘을 통하여 균등하게 할당한다. 본 논문에서 제시된 방법은 독일 Parsytec 사의 CC16 병렬머쉰에서 실험한 결과로 볼 때, 기 존의 정적 할당을 통한 작업 생성 및 할당 방법에 비하여 각 프로세서간의 작업 수행시간의 편차를 줄임으로써 부하 균등화의 효과를 가져온다.

  • PDF

3차원 동영상의 시ㆍ공간적 정보 중복성을 이용한 효과적인 3차원 비디오 홀로그램의 생성 (Efficient Generation of 3-D Video Holograms Using Temporal-Spatial Redundancy of 3-D Moving Images)

  • 김동욱;구정식;김승철;김은수
    • 한국통신학회논문지
    • /
    • 제37C권10호
    • /
    • pp.859-869
    • /
    • 2012
  • 본 논문에서는 3차원 동영상의 시 공간적 정보 중복성 (TSR: temporal-spatial redundancy)과 노블 룩업테이블(N-LUT: novel look-up table)를 이용한 효과적인 3차원 동영상 홀로그램 생성기법인 TSR-N-LUT을 제시하였다. 제안된 기법에서는 먼저, DPCM (differential pulse code modulation) 알고리즘을 이용하여 3차원 동영상 프레임간의 시간적 중복 데이터를 제거한 다음, 잔여 영상에 대해서도 각 프레임별로 영상라인 간 중복 데이터를 제거하게 된다. 따라서, 시 공간적인 중복 데이터가 제거된 물체영상에 N-LUT 기법을 적용함으로써 효과적으로 3차원 비디오 홀로그램을 합성하게 된다. 실험결과 제안된 TSR-N-LUT 기법은 기존 방법에 비해 평균적으로 홀로그램 계산을 위한 물체 포인트 수가 23.72% 감소함과 동시에 홀로그램 생성속도 역시 19.55% 개선됨을 보임으로써 제안된 기법의 실제 응용 가능성을 제시하였다.

AAL Type 2의 성능 평가 (Performance Evaluation of AAL Type 2)

  • 권세동;한만유;박현민;주우석;전종훈;이강선
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.847-856
    • /
    • 2002
  • 셀룰러 망 어플리케이션(Cellular Network Application)은 빠르게 진보되어 가고 있으며, 이러한 어플리케이션들은 Base Station(BS)과 Mobile Switching Center(MSC) 사이에서 빠르고 효과적인 전송 방법을 요구한다. 이러한 요구를 해결하는 방법중의 하나가 ATM 링크를 사용하는 것이다. 일반적으로 셀룰러 어플리케이션에서는 낮은 데이터 전송률과 작은 크기의 패킷을 사용하는 특성 때문에, 작은 크기의 패킷이 하나의 ATM 셀에 의해 전송된다면 상당한 양의 링크 대역폭이 손실된다. 이러한 셀룰러 어플리케이션과 낮은 데이터 전송률을 가지는 어플리케이션의 효과적인 수행을 위하여, 새로운 형식의 ATM Adaptation Layer인 AAL Type 2가 제안되었다. 본 논문에서는 AAL Type 2의 원리와 더불어 새로운 AAL 방식의 근간을 형성하는 다른 대안 방법들에 대하여 서술하였다. AAL Type 2의 성능에 대한 실험은 패킷 지연(delay)과 ATM 셀 사용 효율성의 관점에서 이루어졌다. 이러한 어플리케이션에서는 패킷길이가 가변적이기 때문에, AAL Type 2에서 실행되는 Fair Queueing 알고리즘의 효과와 가변길이의 패킷을 공정하게 서비스하는 문제가 논의되었다.

Modified Direct Torque Control using Algorithm Control of Stator Flux Estimation and Space Vector Modulation Based on Fuzzy Logic Control for Achieving High Performance from Induction Motors

  • Rashag, Hassan Farhan;Koh, S.P.;Abdalla, Ahmed N.;Tan, Nadia M.L.;Chong, K.H.
    • Journal of Power Electronics
    • /
    • 제13권3호
    • /
    • pp.369-380
    • /
    • 2013
  • Direct torque control based on space vector modulation (SVM-DTC) protects the DTC transient merits. Furthermore, it creates better quality steady-state performance in a wide speed range. The modified method of DTC using SVM improves the electrical magnitudes of asynchronous machines, such as minimizing the stator current distortions, the stator flux with electromagnetic torque without ripple, the fast response of the rotor speed, and the constant switching frequency. In this paper, the proposed method is based on two new control strategies for direct torque control with space vector modulation. First, fuzzy logic control is used instead of the PI torque and a PI flux controller to minimizing the torque error and to achieve a constant switching frequency. The voltages in the direct and quadratic reference frame ($V_d$, $V_q$) are achieved by fuzzy logic control. In this scheme, the switching capability of the inverter is fully utilized, which improves the system performance. Second, the close loop of stator flux estimation based on the voltage model and a low pass filter is used to counteract the drawbacks in the open loop of the stator flux such as the problems saturation and dc drift. The response of this new control strategy is compared with DTC-SVM. The experimental and simulation results demonstrate that the proposed control topology outperforms the conventional DTC-SVM in terms of system robustness and eliminating the bad outcome of dc-offset.

인터넷 뱅킹의 사용자 인증을 위한 얼굴인식 시스템의 설계 (Design of Face Recognition System for Authentication of Internet Banking User)

  • 배경율
    • 지능정보연구
    • /
    • 제9권3호
    • /
    • pp.193-205
    • /
    • 2003
  • 본 논문에서는 인터넷 뱅킹의 사용자 인증에 있어 더 강인성(Robustness)을 갖춘 인증 시스템을 위해서 생체의 특징을 이용해 신분을 증명 또는 인증하는 생체인식 기술 중 지문이나 장문, 정맥, 홍채를 이용한 인식과 같이 장비에 접촉해야만 것과 달리 거부감이 없고, 별도의 전문 장비를 필요로 하지 않아 일반 대중들에 쉽게 접근할 수 있는 얼굴인식을 이용해 인증 시스템의 설계 및 구현을 제안한다. 얼굴인식 알고리즘은 얼굴 특징을 분석하는 방식에 따라 PCA (Principal Component Analysis), ICA (Independent Component Analysis), FDA (Fisher Discriminant Analysis) 등이 발표되어 있다. 이들 중 가장 기본적인 알고리즘이라 할 수 있는 PCA를 이용해 얼굴 특징을 분석하고 암호화된 형태의 생체 데이터를 전달해 분석한 결과를 원격지에 신속하고 정확하게 송수신할 수 있는 인터넷 뱅킹에서의 사용자 인증을 위한 얼굴인식 시스템의 설계 방법을 제안한다.

  • PDF

EVM에서의 자바 동적 메모리 관리기 및 쓰레기 수집기의 구현 및 성능 분석 (Implementation and Performance Analysis of the EVM's Java Dynamic Memory Manager and Garbage Collector)

  • 이상윤;원희선;최병욱
    • 정보처리학회논문지A
    • /
    • 제13A권4호
    • /
    • pp.295-304
    • /
    • 2006
  • 자바 언어는 객체지향성, 안전성, 유연성으로 인하여 현재 가장 널리 쓰이는 프로그래밍 언어의 하나가 되었으며, 자바 가상머신이 제공해주는 메모리 관리기 및 가비지 컬렉터로 인하여 프로그래머는 메모리 관리에 관한 많은 고민이 줄어들었다. 본 논문에서는 임베디드용 자바 가상 머신에서 구현된 메모리 관리기 및 가비지 컬렉터에 대해서 제안한다. 메모리 관리기는 힘을 다양한 크기의 셀로 분할한 후 통일한 셀의 집단인 블록 단위로 관리하여 빠른 메모리 할당과 해제가 가능하다. 가비지 컬렉션 방법으로는 3-색상 기반 표기-쓸어담기 가비지 컬렉터를 기반 알고리즘으로 채택하였으며 멀티쓰레드를 지원하기 위해 새로운 4-색상 기반 표기-쓸어 담기 가비지 컬렉터를 제안한다. 제안하는 기법은 메모리 단편화가 발생하지만 객체 생성수가 많아짐에 따라 단편화율이 거의 일정함을 실험을 통해 보인다.

교통표지판 인식을 위한 비젼시스템 (An Vision System for Traffic sign Recognition)

  • 김태우;강용석;차샘;배철수
    • 한국정보전자통신기술학회논문지
    • /
    • 제2권2호
    • /
    • pp.45-50
    • /
    • 2009
  • 본 논문에서는 영상처리를 이용하여 온라인으로 교통표지판을 인식하는 비젼 시스템을 제안한다. 제안된 시스템은 넓은 두 개의 카메라, 즉 광각렌즈(wide-angle lends)와 망원렌즈(telephoto lends)를 장착하였고, 이미지처리 보드가 있는 PC로 구성되었다. 이 시스템은 색상, 밝기, 형태 등과 같은 정보를 이용하여 광각이미지의 교통표지판을 추출한 다음, 보다 큰 이미지에서 정확한 표지판 후보영역을 추출하기 위해 망원렌즈에서 포착된 이미지를 이용하여 처리하였다. 실험결과로써 수동으로 촬영한 비디오 연속장면에서 포착한 영상을 시용하여 실험한 결과 속도표지판은 추출율 96.5%, 인식률 34.4% 그리고 안내표지판은 추출율 100%, 인식률 40%의 결과를 나타내었다. 또한 간단한 실행과정으로 빠른 인식률을 얻을 수 있었으며, 도로상에서의 실험으로 시스템의 효용성을 입증하였다.

  • PDF