• Title/Summary/Keyword: Fixed Point Algorithm

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

회전 영상에서 기본 행렬 추정 및 키 프레임 선택을 이용한 전방향 3차원 영상 재구성 (Fundamental Matrix Estimation and Key Frame Selection for Full 3D Reconstruction Under Circular Motion)

  • 김상훈;서융호;김태은;최종수
    • 대한전자공학회논문지SP
    • /
    • 제46권2호
    • /
    • pp.10-23
    • /
    • 2009
  • 본 논문은 회전 테이블에서 취득된 영상으로부터 카메라 교정을 위한 강건한 기본 행렬을 계산하기 위한 새로운 알고리즘과 적은 수의 영상만을 이용하는 키 프레임 선택 알고리즘을 통해서 전방향 3차원 영상 재구성 시스템을 구현하였다. 비 교정영상에서 3차원 영상 재구성을 위해서는 카메라 교정 작업이 필수이다. 카메라 교정 과정은 기본 행렬로부터 추정 할 수 있는데, 정확한 기본 행렬의 추정이 선행되어야 한다. 단일 축 회전 움직임은 몇 가지 고정된 특성을 가지고 있는데, 이러한 특성은 영상간의 아웃라이어를 제거하는데 이용되고, 기본 행렬을 구하기 위한 새로운 알고리즘을 제공한다. 또한 제안한 키 프레임 선택 알고리즘을 통해서 선택된 영상의 사영 행렬을 정렬 시킨 다음, 재구성된 3차원 데이터들을 정합시킴으로서 전방향 3차원 영상 재구성을 구현한다. 자체 제작한 영상 취득 시스템(Potonovo)을 통해서 취득한 실제 영상을 대상으로 기존의 기본 행렬 방법 및 키프레임 선택 방법들과 비교 실험을 통하여 제안된 방법들이 더 우수함을 확인하였다.

TOF 센서용 3차원 깊이 영상 추출을 위한 차동 CORDIC 기반 고속 위상 연산기 (Differential CORDIC-based High-speed Phase Calculator for 3D Depth Image Extraction from TOF Sensor)

  • 구정윤;신경욱
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.643-650
    • /
    • 2014
  • TOF(Time-Of-Flight) 센서에 의해 획득된 정보로부터 3차원 깊이 영상(depth image)을 추출하기 위한 위상 연산기 하드웨어를 구현한다. 설계된 위상 연산기는 DCORDIC(Differential COordinate Rotation DIgital Computer) 알고리듬의 벡터링 모드를 이용하여 아크탄젠트 연산을 수행하며, 처리량과 속도를 늘리기 위해 잉여 이진 수체계와 파이프라인 구조를 적용하였다. 고정 소수점 MATLAB 시뮬레이션을 통해 검증하고 최적 데이터 비트 수 및 반복 횟수를 결정하였으며, MATLAB/Simulink와 FPGA 연동을 통해 하드웨어 동작을 검증하였다. TSMC $0.18-{\mu}m$ CMOS 공정으로 테스트 칩을 제작하였으며, 테스트 결과 정상 동작함을 확인하였다. 약 82,000 게이트로 구현되었고, 400MHz@1.8V로 동작하여 400 MS/s의 연산 성능을 갖는 것으로 평가되었다.

불확실 일반 선형 시스템의 레귤레이션 제어를 위한 사전 제어 성능을 갖는 개선된 연속 적분 가변구조 시스템 (An Improved Continuous Integral Variable Structure Systems with Prescribed Control Performance for Regulation Controls of Uncertain General Linear Systems)

  • 이정훈
    • 전기학회논문지
    • /
    • 제66권12호
    • /
    • pp.1759-1771
    • /
    • 2017
  • In this paper, an improved continuous integral variable structure systems(ICIVSS) with the prescribed control performance is designed for simple regulation controls of uncertain general linear systems. An integral sliding surface with an integral state having a special initial condition is adopted for removing the reaching phase and predetermining the ideal sliding trajectory from a given initial state to the origin in the state space. The ideal sliding dynamics of the integral sliding surface is analytically obtained and the solution of the ideal sliding dynamics can predetermine the ideal sliding trajectory(integral sliding surface) from the given initial state to the origin. Provided that the value of the integral sliding surface is bounded by certain value by means of the continuous input, the norm of the state error to the ideal sliding trajectory is analyzed and obtained in Theorem 1. A corresponding discontinuous control input with the exponential stability is proposed to generate the perfect sliding mode on the every point of the pre-selected sliding surface. For practical applications, the discontinuity of the VSS control input is approximated to be continuous based on the proposed modified fixed boundary layer method. The bounded stability by the continuous input is investigated in Theorem 3. With combining the results of Theorem 1 and Theorem 3, as the prescribed control performance, the pre specification on the error to the ideal sliding trajectory is possible by means of the boundary layer continuous input with the integral sliding surface. The suggested algorithm with the continuous input can provide the effective method to increase the control accuracy within the boundary layer by means of the increase of the $G_1$ gain. Through an illustrative design example and simulation study, the usefulness of the main results is verified.

중심이동과 독립기저영상을 이용한 얼굴인식 (Face Recognitions Using Centroid Shift and Independent Basis Images)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.581-587
    • /
    • 2005
  • 본 논문에서는 1차 모멘트와 뉴우턴법의 고정점 알고리즘 독립성분분석을 조합한 얼굴인식 기법을 제안하였다. 여기서 1차 모멘트는 입력되는 얼굴영상의 중심좌표를 계산하는 것이며, 이는 얼굴을 중심 이동하여 인식에 불필요한 배경을 배제시킴으로써 인식성능을 개선시키기 위함이다. 고정점 알고리즘의 독립성분분석은 통계적으로 독립인 얼굴특징들의 집합인 기저영상을 빠르게 얻기 위함이다. 제안된 기법을 64*64 픽셀의 48개(12명*4장) 얼굴영상을 대상으로 city-block, Euclidean, 그리고 negative angle의 3가지 거리 척도를 분류척도로 이용하여 실험하였다. 실험결과, 제안된 기법은 전처리과정을 거치지 않는 단순히 독립기저영상만을 이용하는 기법보다 우수한 인식성능이 있음을 확인하였다. 특히 city-block이 Euclidean이나 negative angle의 거리척도보다 상대적으로 정확하게 유사성을 측정할 수 있었다.

동공과 글린트의 특징점 관계를 이용한 시선 추적 시스템 (Gaze Tracking System Using Feature Points of Pupil and Glints Center)

  • 박진우;권용무;손광훈
    • 방송공학회논문지
    • /
    • 제11권1호
    • /
    • pp.80-90
    • /
    • 2006
  • 본 논문에서는 한 대의 카메라와 푸르킨예 영상을 이용한 간편한 2차원 시선 추적 시스템을 제안한다. 이 시스템은 사용자의 한쪽 눈 영상을 얻기 위해 적외선 필터가 장착된 카메라와, 사용자가 모니터 상에 바라보고 있는 응시 점을 알아내기 위해 각 막의 표면에 반사점을 만들기 위한 두 개의 적외선 광원이 사용되었다. 카메라나 적외선 광원, 사용자의 머리는 자유롭게 움직일 수 있다. 따라서 본 시스템은 여타 불편한 고정된 장치나 사용자의 머리 고정이 필요 없는 간단하고 유연성 있는 시스템이다. 본 시스템은 또한 간편하고 정확한 사용자 캘리브레이션 과정을 포함하고 있다. 시스템을 사용하기에 앞서, 각 사용자는 각 사용자는 시스템이 시선 추적 알고리즘 상의 개인 요소들을 초기화할 수 있도록 두 개의 점을 잠시 바라보기만 하면 된다. 제안된 시스템은 XGA $(1024{\sim}768)$ 해상도에서 10 fps 이상 실시간으로 동작된다. 3명의 피 실험자와 9개의 실험 물체로 진행된 실험 결과는 시스템이 평균 l도의 시선 추적 오차를 보여 주고 있다.

실시간 COFDM시스템을 위한 효율적인 구조를 갖는 비터비 디코더 설계 (The viterbi decoder implementation with efficient structure for real-time Coded Orthogonal Frequency Division Multiplexing)

  • 황종희;이승열;김동순;정덕진
    • 대한전자공학회논문지TC
    • /
    • 제42권2호
    • /
    • pp.61-74
    • /
    • 2005
  • 디지털 멀티미디어 방송(DMB)은 대용량의 멀티미디어 정보를 무선환경의 이동체에 전송하기 위해 제안된 방식이다. 이러한 멀티미디어 서비스를 제공하기 위해 DM시스템은 COFDM 변조방식을 사용하여 다중 경로 페이딩 현상을 극복하고, 동시에 강력한 채널오류 정정 능력을 필요로 한다. DMB 수신기를 위한 비터비 디코더(구속장 7, code rate 1/4)는 가변 부호화된 데이터의 복호화를 수행해야 하고, 방송시스템이므로 실시간으로 동작하기 위해서 효율적인 구조를 가져야 한다. 따라서 DMB 시스템을 위한 비터비 디코더를 구현하기 위해서는 복호화 과정을 고속으로 수행할 수 있는 별도의 전용 하드웨어 모듈을 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있는 결합된 Add-Compare-Select(ACS)와 Path Metric Normalization(PMN)구조를 새롭게 제안하고자 한다. PMN구조에서의 단점인 comparison tree에 의한 임계 경로(critical path)의 문제를 고정치(fixed value)에 의한 선택 알고리즘을 적용함으로써 고속 동작이 가능하게 하였고, ACS구조에서는 분할 기법(decomposition method)과 선계산(pre-computation)을 이용하여 덧셈기, 비교기, 표준화기의 복잡도를 줄일 수 있도록 하였다. 시뮬레이션 결과 펑처드 비터비 디코더는 일반적인 구조를 적용했을 때 보다 면적 $3.78\%$, 전력소모 $12.22\%$, 최대 게이트 지연 $23.80\%$의 감소율을 보였다.

Pencil Beam 알고리즘 기반의 상용 치료계획 시스템을 이용한 전자선 회전 치료 계획의 구현 및 정확도 평가 (Implementation and Evaluation of the Electron Arc Plan on a Commercial Treatment Planning System with a Pencil Beam Algorithm)

  • 강세권;박소아;황태진;정광호;이미연;김경주;오도훈;배훈식
    • 한국의학물리학회지:의학물리
    • /
    • 제21권3호
    • /
    • pp.304-310
    • /
    • 2010
  • 현재 이용되고 있는 상용 치료 계획시스템은 대부분의 치료용 선형가속기가 제공하는 전자선 회전 방식의 치료 기능을 제공하지 않고 있으며, 이것은 전자선 회전 치료가 널리 이용되지 못하는 한 가지 원인이 되기도 한다. 본 연구에서는 Varian 21-EX에 대해, pencil beam 기반의 Pinnacle3 (ver. 7.4f)를 이용한 전자선 회전 치료를 위한 커미셔닝을 한 후, 치료 계획을 세웠으며, 그 정확도를 평가해 보았다. 회전 빔은 폭이 일정한 조사빔을 규칙적으로 반복해서 구현하였으며, 필름과 점 선량을 측정하였다. 치료계획 시스템의 모델링 단계에서, 측정된 깊이 선량분포는 모델링의 계산과 1% 내에서 일치하였으나, 가로 선량분포의 경우에는 모델링 계산이 측정보다 작아서, 50% 선량값을 기준으로 할 때, 6 MeV는 distance-to-agreement (DTA) 값이 5.1 mm, 12 MeV의 경우에는 6.7 mm이었다. 인체모형 팬텀을 대상으로한 점 선량 및 필름 측정의 경우, 계산과 측정은 10% 이상의 차이를 보였다. Pencil beam 기반의 전자선 회전 치료 계획은 정량적인 기준으로 삼기에는 부족해서 선량 분포에 대한 정성적인 참고에만 머물러야 하며, 환자 치료 전에 측정을 통해 선량 확인이 필요하다.

Teaklite DSP Core 를 이용한 이동통신 단말기용 음향반향제거기의 실시간 구현 (Real-Time Implementation of Acoustic Echo Canceller for Mobile Handset Using TeakLite DSP Core)

  • 권홍석;김시호;장병욱;배건성
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.128-136
    • /
    • 2002
  • 본 논문에서는 이동통신 단말기의 음성부호화기에 탑재할 수 있도록 TeakLite DSP Core를 이용한 음향반향제거기(Acoustic Echo Canceller)를 실시간으로 구현하였다. 음성부호화기에서 음향반향제거기가 사용할 수 있는 연산량의 제한때문에 적응필터는 NLMS(Normalized Least Mean Square) 알고리즘을 이용한 FIR 필터를 사용하였다. 먼저 음향반향제거기를 부동소수점 C-언어로 구현한 다음 고정소수점 시뮬레이션을 통하여 고정소수점 연산으로 바꾸었다. 그리고 고정소수점 연산 결과를 기반으로 어셈블리 언어로 프로그램을 작성하고 최적화 과정을 거쳐 실시간으로 동작하도록 하였다. 최종적으로 구현된 반향제거기는 프로그램 메모리가 624 words이고 데이터 메모리는 811 words이었다. 샘플링 주파수를 8 ㎑로 하였을 때, 32 msec의 반향경로 지연시간에 해당되는 256 차수의 필터를 이용한 경우에는 14.12 MIPS의 연산량을, 16 msec의 반향경로 지연시간에 해당되는 128 차수의 필터를 이용한 경우에는 9.00 MIPS의 연산량을 필요로 하였다.

이종의 차량 모바일 네트워크에서 퍼지 로직을 이용한 최적의 핸드오프 기법 (Optimized Handoff Scheme with Fuzzy logic in Heterogeneous Vehicular Mobile Networks)

  • 노영삼;정종필
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권1호
    • /
    • pp.35-46
    • /
    • 2012
  • 무선 통신 시스템의 개발에 의해 한 지역에서 3G 네트워크와 WLAN, 무선 광대역 네트워크와 같은 여러 무선 네트워크 접속 기술들이 사용 가능하게 되었다. 이러한 기술의 발달로 사용자는 저속 또는 고속으로 이동하는 환경과 AP(Access Point)간 거리 변화에 따른 다양한 환경에서 차량용 모바일 네트워크 환경을 경험하고 있다. 본 논문에서는 다양한 환경 변화에 따른 네트워크 성능 문제를 다루고 있다. 전송 시간이나 전송 비용을 최소화하는데 중점을 두고, 퍼지 로직을 적용해 주변환경 요소에 따른 성능 평가를 한다. 먼저 WLAN과 고정 거리간 AP를 가지는 3G 네트워크로 구성된 환경과 WLAN과 무작위 거리에 있는 AP(Access Points)를 가지는 3G 네트워크로 구성된 환경, 그리고 위 두 환경에서 차량용 Ad hoc 네트워크를 사용한 환경에서의 성능을 분석한다. 이는 V2I(Vehicle to Infrastructure) / V2V(Vehicle to Vehicle) 환경을 가정한 상황이다. 퍼지 로직을 적용한 연구 결과를 바탕으로 차량의 이동 속도와 APs간의 거리에 따른 차량용 네트워크의 최적화 방향이 되는 환경을 제안한다. 제안된 알고리즘을 적용하였을 경우, V2I와 V2V환경에서 네트워크 성능은 각각 21%/ 13%가 향상되는 결과를 보였다.

GA 기반의 비선형 PID 제어기 설계 및 CSTR 프로세스에 응용 (GA-Based Design of a Nonlinear PID Controller and Application to a CSTR Process)

  • 이주연;소건백;이윤형;소명옥;진강규
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제39권6호
    • /
    • pp.633-641
    • /
    • 2015
  • 선박, 발전소, 석유화학 등의 분야에서 운전되고 있는 많은 프로세스들은 강한 비선형성을 보일 뿐만 아니라 동시에 시변 특성도 가지고 있다. 이런 프로세스에 기존의 고정-파라미터 PID 제어기를 적용하면 성능이 나빠지고 경우에 따라서는 불안정해질 수도 있다. 따라서 본 연구에서는 복잡한 프로세스를 제어하기 위한 비선형 PID 제어기를 제안한다. 제안되는 제어기의 이득은 오차와 오차의 변화율의 비선형 함수로 기술되며, 사용자 파라미터들은 ITAE를 최소로 하는 관점에서 유전알고리즘으로 동조된다. 제안된 방법은 열분해반응 또는 촉매를 이용한 고분자합성에 널리 사용되는 연속 교반탱크반응기를 대상으로 시뮬레이션을 실시하며, 그 유효성을 보이기 위해 다른 두 비선형/적응 제어법과 비교한다.