• 제목/요약/키워드: 최대최소 알고리듬

검색결과 41건 처리시간 0.026초

구조물의 에너지 확률분포를 이용한 능동제어 알고리듬 (Active Control Algorithm Using Probability Distribution of the Energy of Structure)

  • 황재승;이상현;박지훈;민경원
    • 한국지진공학회논문집
    • /
    • 제5권1호
    • /
    • pp.73-80
    • /
    • 2001
  • 구조물이 가지는 에너지의 확률밀도함수를 이용한 능도제어 알고리듬을 제안한다. 구조물의 에너지는 Rayleigh 확률분포를 가지는 것으로 가정된다. 이것은 에너지가 항상 양의 값을 가지고 최소에너지가 발생할 확률은 1이라는 조건을 Rayleigh 확률분포가 만족시킨다는 사실에 근거한다. 제어력의 크기는 가정된 확률밀도함수에 따라 구조물의 에너지가 설계자에 의해 설정된 에너지 임계값을 넘을 확률의 크기에 비례하도록 산정되며, 제어력의 방향은 Lyapunov 제어기 설계기법에 따라 결정된다. 제시된 알고리듬은 LQR 제어기와 비교하여 최대응답을 줄이는 효과를 가지며, 제어력의 임계를 고려할 수 있는 장점을 가진다. 또한 Lyapunov 제어기에서 발생가능한 채터링(chattering)현상을 피할 수 있다.

  • PDF

수리형태학을 이용한 영상 분할 (Image Segmentation Using Mathematical Morphology)

  • 조선길;강현철
    • 한국통신학회논문지
    • /
    • 제30권11C호
    • /
    • pp.1076-1082
    • /
    • 2005
  • 최근 수리형태학적 접근 방법을 이용하여 영상을 분할하고자 하는 연구가 계속되고 있다. 그 중에서도 분수경계 알고리듬은 기존의 에지 기반의 영상 분할 방법과 영역기반의 영상분할 방법의 장점을 모두 가지고 있는 효과적인 영상 분할 기법 중에 하나이다. 분수경계 알고리듬의 기본적인 개념은 지형학적 해석에 기반을 두고 있으며 항상 영역의 외곽에 폐곡선을 형성한다. 그러나 잡영에 매우 민감하게 반응하여 수많은 영역으로 분할되는 과분할 현상을 초래한다. 따라서 본 논문에서는 중요하지 많은 국부 최소점과 국부 최대점을 모두 제거함으로써 과분할 현상을 줄이는 제한적 워터폴 알고리듬을 제안한다. 실험결과 제안한 제한적 워터폴 방법이 다른 과분할 억제 방법보다 평균분할 영역수와 외곽선 소실 측면에서 효과적으로 영상을 분할할 수 있었다.

신경 최적화 회로망을 이용한 두 대의 로보트를 위한 최소시간 충돌회피 경로 계획 (Minimum-Time Trajectory Planning Ensuring Collision-Free Motion for Two Robots : Neural Optimization Network Approach)

  • 이지홍;변증남
    • 대한전자공학회논문지
    • /
    • 제27권10호
    • /
    • pp.44-52
    • /
    • 1990
  • 공간상에 움직여야할 길이 주어진 두 대의 로보트의 속도계획 문제를 두 단계의 부문제로 나누어 각각의 독립적으로 다루는 방법을 도입하여 최소시간 속도계획 방법을 제안하였다. 제안된 방법은 i) 로보트가 각자의 길을 따라 이동한 거리를 두 축으로하는 코오디네이션 공간이라는 2차원 공간을 구축하고 이공간상에서 충돌을 피할 수 있도록 코오드네이션 곡선을 선정하고, ii)선정된 곡선을 따라 최소시간을 보장하는 속도계획을 하는 두 단계의 문제중 두 번째 단계의 문제에 대해 로보트의 동력학 및 각 관절의 최대 회전속도등을 고려하여 최적해를 구하는 방법을 제안하였다. 또한 신경 최적화 회로망의 이론을 응용하여 간단한 반복 계산 알고리듬으로 최적해를 구하였다. 제안된 방법은 두 대의 SCARA형 로보트의 경로계획의 예로 시뮬레이션하여 유용성을 보였다.

  • PDF

TCAS-II를 응용한 무인항공기의 충돌회피기동 연구 (Collision Avoidance Maneuver of Unmanned Aerial Vehicles Applying TCAS-II)

  • 조신제;김종성;장대수;탁민제;구훤준
    • 한국항공우주학회지
    • /
    • 제34권4호
    • /
    • pp.33-39
    • /
    • 2006
  • 본 논문에서는 항공기충돌방지장치인 TCAS-II를 응용한 무인항공기의 충돌회피를 다룬다. TCAS-II의 최소운용성능표준 문서에 기초한 시뮬레이션 프로그램을 구현하고, TCAS-II가 제공하는 다양한 수직회피 명령을 자동조종장치의 입력으로 변환하여 최대고도변화율이 상이한 두 가지 무인항공기의 충돌회피 성능을 비교분석한다. 낮은 최대고도변화율을 가진 무인항공기에 TCAS-II를 적용할 때 발생 가능한 Near Mid-Air Collision을 방지할 수 있는 방안으로서, 최대고도변화율과 고도를 고려한 개선된 알고리듬을 제안하였다. 이 알고리듬은 ADS-B 개념에 의한 보다 넓은 감시범위가 제공된다는 전제하에 사용될 수 있다.

3차원 불균질 횡등방성 매질에 대한 탄성파 초동 주시 모델링 (Seismic First Arrival Time Computation in 3D Inhomogeneous Tilted Transversely Isotropic Media)

  • 정창호;서정희
    • 지구물리와물리탐사
    • /
    • 제9권3호
    • /
    • pp.241-249
    • /
    • 2006
  • 한국의 지질 환경은 암석 분포가 매우 다양하고 복잡한 구조 활동의 영향을 받아 지하매질의 이방성 특성이 국부적으로 심하게 변화한다. 기존의 이방성 주시 모델링의 경우 지질 모델을 2차원으로 단순화시킴으로써 이러한 복잡한 지질 환경을 제대로 고려할 수 없었다. 또한 약 이방성 가정을 사용하여 실제로 나타날 수 있는 지하 매질의 심각한 이방성 영향을 주시 모델링에서 고려할 수 없었다. 이에 이 연구에서는 보다 실제적이고 복잡한 3차원 횡등방성 매질(transversely isotropic media)에서 q-P파의 초동 주시 양상을 모사할 수 있는 주시 모델링 알고리듬을 개발하였다. 이 알고리듬에서는 2차원 비선형 주시 내삽(2D nonlinear traveltime interpolation) 기법과 주시의 3차원 격자 채움법(mapping)을 이용한 직접 전파법(direct calculation)을 통해 급격한 물성의 변화에도 주시 계산이 가능하도록 하였다. 또한, 최소 주시 계산과정에서 수치 미분을 통한 최대 경사법(steepest descent method)을 사용하여 약 이방성 가정을 극복하였다. 개발된 알고리듬은 해석해와 비교하여 그 타당성을 검증하였고 3차원 2층구조에 대한 주시 계산을 수행하여 물성이 급격히 변화하는 모델에 대해서도 안정적으로 주시 계산이 이루어짐을 확인하였다. 이 연구에서 개발한 3차원 주시 모델링 알고리듬은 향후 구조보정이나 토모그래피 알고리듬 개발에 사용될 수 있을 것으로 기대한다.

128비트 LEA 암호화 블록 하드웨어 구현 연구 (A Study on Hardware Implementation of 128-bit LEA Encryption Block)

  • 윤기하;박성모
    • 스마트미디어저널
    • /
    • 제4권4호
    • /
    • pp.39-46
    • /
    • 2015
  • 본 논문은 사물인터넷 보안용 경량 암호 알고리듬 중, '128비트 블록 암호 LEA'의 암호화 블록 하드웨어 구현에 대해 기술한다. 라운드 함수 블록과 키 스케줄 블록은 높은 처리성능을 위하여 병렬회로로 설계되었다. 암호화 블록은 128비트의 비밀키를 지원하며, FSM 방식과 24/n단계(n = 1, 2, 3, 4, 8, 12) 파이프라인 방식으로 설계되었다. LEA-128 암호화 블록을 Verilog-HDL로 모델링하여 FPGA 상에서 구현하고, 합성결과로부터 최소면적 및 최대처리성능을 제시한다.

HDR 영상 압축을 위한 시각 밝기 함수를 이용한 다중 스케일 톤 맵핑 모델 (Multi Scale Tone Mapping Model Using Visual Brightness Functions for HDR Image Compression)

  • 권혁주;이성학;채석민;송규익
    • 한국통신학회논문지
    • /
    • 제37A권12호
    • /
    • pp.1054-1064
    • /
    • 2012
  • HDR (high dynamic range) 톤 맵핑 (tone mapping) 알고리듬은 높은 다이내믹 레인지 영상을 압축하여 LDR (low dynamic range) 영상 장치에 구현하기 위해 사용된다. 대표적인 톤 맵핑 알고리듬의 한 방법인 레티넥스 (retinex)는 효과적인 다이내믹 레인지 압축과 색 항상성을 보존할 수 있는 특성을 가지고 있으며, 다중 스케일 및 휘도 성분 기반 알고리듬 등으로 발달되어왔다. 그러나 레티넥스 기반 알고리듬들은 어두운 영역에서 노이즈가 강하게 나타나고 밝은 영역에서는 채도 저하 현상이 나타나는 단점이 있다. 본 논문에서는 명암대비 성능의 개선과 채도 저하 및 노이즈 개선을 위해 시각 밝기 함수를 기반으로 하는 다중 스케일 톤 맵핑 알고리듬을 제안하였다. 제안된 알고리듬은 원영상의 채도 및 색상의 보존을 위해 HSV 색 공간에서 처리가 이루어지며 인간 시각 특성을 반영하기 위해 조명의 변화에 따른 최소 및 최대 휘도 레벨 예측 함수와 시각 감마 모델링 함수를 이용하였다. 그리고 주관적 및 객관적 성능 비교로부터 제안된 알고리듬의 우수성을 확인하였다. 제안된 알고리듬은 시청환경의 변화로 인해 다이내믹 레인지의 개선이 필요한 분야에서 영상화질의 효과적인 개선을 기대할 수 있을 것이다.

2진 횡단선 필터의 최적설계 알고리듬 (An Algorithm of Optimal Design in Binary Transversal Filter)

  • 이강호;최종수
    • 대한전자공학회논문지
    • /
    • 제26권5호
    • /
    • pp.1-9
    • /
    • 1989
  • 2진 디지탈 전송시스템에서 보다 나은 전송효율을 얻기 위해서는 재역제한이 필요하다. 그러나 대역제한을 하는 경우 일반적으로 부호간의 간섭현상(ISI:intersymbol interference)이 발생되는데 본 논문에서는 최소의 부호간의 간섭현상과 최대의 저지대역 (stop band) 손실을 가진 대역제한 필터를 설계하기 위해 첫째, 2진 횡단선 필터(BTF:binary transversal filter)와 아나로그 필터를 결합시킴으로써 아나로그 필터를 이용하여 시간영역에서 2진 횡단선 필터에서 발생되는 구형펄스의 계단응답을 구해 부호간의 간섭현상이 최소가 되는 값을 찾았다. 둘째, 대역 제한을 위해 주파수영역에서 원하는 필터 특성과 오차를 최소화시켜 2진 횡단선 필터에서의 저항치(Tap계수)를 구해 최적필터를 설계하는 알고리듬을 제시하였다. 또한 저항치를 3, 5, 7개를 설정했을 경우 시뮬레이션 예를 보였는데 7개 설정했을 시는 약-30dB 정도의 리플(ripple)이 발생됨을 확인할 수 있었다.

  • PDF

LUT 쉐이딩 보정 알고리듬을 이용한 스캐닝 이미지 향상 FPGA 설계 구현 (FPGA Design and Realization for Scanning Image Enhancement using LUT Shading Correction Algorithm)

  • 김영빈;류광렬
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1759-1764
    • /
    • 2012
  • 본 논문은 CCD 센서의 스캔 이미지 향상을 위해 쉐이딩 보정 알고리듬을 이용한 FPGA 설계 및 구현에 관한 연구이다. 쉐이딩 보정 기법은 룩업테이블(LUT)을 적용한다. 향상된 이미지 스캔을 위하여 CCD 센서의 모든 픽셀에 대한 히스토그램 최대값 및 최소값을 구하고, 균일한 히스토그램 값을 갖도록 오프셋 데이터의 쉐이딩 보정 LUT를 생성한다. 스캔 과정에서 센서의 출력은 보정된 LUT값으로 변환되고 LUT 변환 처리는 FPGA로 구현하여 실시간처리가 가능하도록 한다. 구현 시스템을 사용하여 실험한 결과 2.4ms 이하의 스캔 타이밍을 충족 할 수 있다. 제안시스템은 낮은 성능의 프로세서 기반에서 저비용 및 실시간 향상된 이미지 스캔이 가능하다.

무곱셈 구현을 위한 FIR 필터 계수의 압축 센싱 (Compressive Sensing of the FIR Filter Coefficients for Multiplierless Implementation)

  • 김시현
    • 한국정보통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.2375-2381
    • /
    • 2014
  • FIR 필터의 계수가 CSD(canonic signed digit) 형식으로 표현되고 계수 당 0이 아닌 자릿수가 매우 적다면 적은 하드웨어 비용으로 고속 필터링을 수행할 수 있다. 주어진 주파수 응답 특성을 따르며 최소의 0이 아닌 부호자릿수(signed digit)를 갖는 CSD 형식의 FIR 필터 계수를 설계하는 문제는 목표 주파수 응답과의 최대 오차를 최소화하는 희소한 0이 아닌 부호자릿수 계수를 찾는 문제와 같다. 본 논문에서는 FIR 필터의 무곱셈 초고속 구현을 위해 압축센싱 기법에 기반을 둔 CSD 형식의 계수 설계 알고리듬을 제안한다. 탐욕(greedy) 방법을 채용한 본 알고리듬에서는 매 반복단계에서 잔차 신호를 구성하는 가장 큰 크기의 atom을 선택하고, 그 atom의 계수를 나타내는 가장 큰 부호자리를 찾아 FIR 필터의 계수를 갱신한다. 설계 예를 통해 평균적으로 탭 당 두 번 이하의 덧셈만으로 목표 주파수 응답에 근접한 FIR 필터링을 수행할 수 있음을 확인하였고, 이는 적은 하드웨어 비용으로 고속 필터링 구현에 적합하다.