• Title/Summary/Keyword: 슬라이딩 알고리즘

검색결과 117건 처리시간 0.032초

챔퍼 디스턴스를 이용한 위성영상 상의 북한군 자주포진지 매칭기법 (Matching algorithm for self-propellent artillery position on satellite image Using chamfer distance)

  • 김상훈;이순영;윤일동;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.451-453
    • /
    • 2011
  • 본 논문에서는 챔퍼 디스턴스 매칭(chamfer distance matching)를 이용하여 위성 영상 상의 북한군 자주포진지(self-propellent artillery position)를 매칭하는 기법을 제안한다. 먼저 입력되는 위성 영상을 잡음환경에 강인한 가우시안-라플라시안 연산자를 이용하여 에지(edge)를 추출한다. 추출된 에지 영상의 각 픽셀에 대해 가장 가까운 에지까지의 거리를 나타내는 거리 변환(distance transform) 영상을 생성한다. 템플릿 영상은 다양한 자주포진지 영상에서 샘플링된 영상으로 에지를 추출한 후 거리 변환을 거친다. 마지막으로 템플릿 영상을 입력된 거리 변환 영상에 윈도우 슬라이딩(window sliding)하여 최소값의 가지는 위치를 구한다. 제안 기법은 잡음에 강인한 가우시안-라플라시안 연산자를 사용하여 기상조건에 의한 입력 영상의 편차에도 효율적인 매칭이 가능하다. 또한 에지 기반의 챔퍼 매칭을 이용하기 때문에 비 균일 조명 환경에서도 강인한 매칭이 이루어진다. 전산 모의 실험에서 제안 알고리즘은 입력 위성 영상 상의 자주포진지를 적은 계산량으도 신뢰있게 매칭함을 보여준다.

  • PDF

슬라이딩 모드 고유치 설정에 기반을 둔 가변구조 제어 설계 (Variable Structure Control Design Based on Eigenvalues Assignment of Sliding Mode)

  • 홍연찬;이태봉
    • 한국산학기술학회논문지
    • /
    • 제11권6호
    • /
    • pp.2207-2213
    • /
    • 2010
  • 본 논문에서는 FSM(finite-state machine)을 이용하여 차수 계산(degree computation)을 하지 않고 수정된 유클리드 알고리즘(modified Euclidean algorithm)을 구현할 수 있는 구조를 제안한다. 제안된 구조는 차수계산이 필요없기 때문에 RS(Reed-Solomon) 복호기의 하드웨어 복잡도를 줄일 수 있고, 고속의 복호기 설계가 가능하게 된다. 제안된 구조를 이용하는 RS(255,239) 복호기를 Verilog HDL로 구현하였고, 기존의 복호기에 비해 게이트 수를 약 13%정도 줄일 수 있다.

Z-원 승압인버터를 이용한 변압기 없는 DGS제어 (Transformerless DGS Control using a Z-source Boost Inverter)

  • 박영산
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1617-1624
    • /
    • 2006
  • 본 논문은 분산전원시스템(DGS)을 위 한 시스템 모델링, 수정된 SVPWM 적용 그리고 수동소자인 L과 C로 구성된 Z-원 인버터의 제어기에 대하여 기술하였다. 기존의 DC/DC 승압 컨버터나 변압기를 사용하지 않고 낮은 DC 입력을 상용 AC로 만들기 위해서 SVPWM의 영벡터 구간을 이용해 DC-링크단 전압을 승압하는데 이용하였다. 한 스위칭주기에 3개조의 스위칭소자 중에 2개조만 동시 도통되도록 하여 유효벡터의 손실 없이 승압이 가능하도록 하였다. 빠르고 오버슈트가 없는 전류응답과 낮은 정상상태 전압오차를 얻기 위해서 이산시간 슬라이딩모드 전류제어기와 강인한 서보기구 전압제어기를 설계하였다. 시뮬레이션을 통하여 제안된 알고리즘의 유용성을 확인하였다.

휠 슬립 제어기 및 최적 슬립 결정 알고리즘을 이용한 차량의 최대 제동력 제어 (Maximum Braking Force Control Using Wheel Slip Controller and Optimal Target Slip Assignment Algorithm in Vehicles)

  • 홍대건;황인용;선우명호;허건수
    • 대한기계학회논문집A
    • /
    • 제30권3호
    • /
    • pp.295-301
    • /
    • 2006
  • The wheel slip control systems are able to control the braking force more accurately and can be adapted to different vehicles more easily than conventional ABS systems. In order to achieve the superior braking performance through the wheel-slip control, real-time information such as the tire braking force at each wheel is required. In addition, the optimal target slip values need to be determined depending on the braking objectives such as minimum braking distance, stability enhancement, etc. In this paper, a robust wheel slip controller is developed based on the adaptive sliding mode control method and an optimal target slip assignment algorithm. An adaptive law is formulated to estimate the longitudinal braking force in real-time. The wheel slip controller is designed using the Lyapunov stability theory and considering the error bounds in estimating the braking force and the brake disk-pad friction coefficient. The target slip assignment algorithm is developed for the maximum braking force and searches the optimal target slip value based on the estimated braking force. The performance of the proposed wheel-slip control system is verified In simulations and demonstrates the effectiveness of the wheel slip control in various road conditions.

모델 기준 적응 시스템(MRAS) 부하 토크 관측기를 이용한 유도 전동기의 속도 제어 (Induction Motor Speed Controlf MRAS-Based Load-Torque Observer)

  • 조문택;이충식;이세훈
    • 융합신호처리학회논문지
    • /
    • 제8권2호
    • /
    • pp.119-123
    • /
    • 2007
  • 본 논문은 유도전동기의 센서리스 속도제어기에 대한 연구이다. 유도전동기의 속도의 제어방법은 자속추정을 위한 기준모델로써 부하-토크 관측기를 이용한 MRAS(Model Reference Adaptive System)를 기초로 하였으며, 전형적인 MRAS 제어기 특성의 속도응답은 부하 토크 외란의 변화에 영향을 미친다. 따라서 제안된 시스템에서의 부하-토크 관측기를 사용한 속도제어 특성은 부하 토크 외란에 의한 영향을 받지 않는다. 이러한 제어 알고리즘을 MATLAB의 SIMULINK를 통해 전체 시스템을 모델링하여 시뮬레이션 한 결과는 유도 전동기의 다양한 부하 구동 적용에 대한 슬라이딩 속도 제어기의 효과적인 개선이 되었음을 알 수 있었다. 그러므로 이러한 제어 방법들이 산업 응용분야에 확대되어 적용되었으면 한다.

  • PDF

효율적인 모듈러 멱승 연산을 위한 그래프 모델링 방법 (Graph Modeling Method for Efficient Computation of Modular Exponentiation)

  • 박치성;김지은;김동규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.898-900
    • /
    • 2005
  • 모듈러 멱승은 양수 x, E, N에 대하여 $x^Emod$ N로 정의된다. 모듈러 멱승 연산은 대부분의 공개키 암호화 알고리즘과 전자서명 프로토콜에서 핵심적인 연산으로 사용되고 있으므로, 그 효율성은 암호 프로토콜의 성능에 직접적인 영향을 미친다. 따라서 모듈러 멱승 연산에 필요한 곱셈 수를 감소시키기 위하여, 슬라이딩 윈도우를 적용한 CLNW 방법이나 VLNW 방법이 가장 널리 사용되고 있다. 본 논문에서는 조합론(combinatorics)에서 많이 응용되는 그래프 모델을 모듈러 멱승 연산에 적용할 수 있음을 보이고, 일반화된 그래프 모델을 통하여 VLNW 방법보다 더 적은 곱셈 수로 모듈러 멱승을 수행하는 방법을 설명한다. 본 논문이 제안하는 방법은 전체 곱셈 수를 감소시키는 새로운 블록들을 일반화된 그래프 모델의 초기 블록 테이블에 추가할 수 있는 초기 블록 테이블의 두 가지 확장 방법들로써, 접두사 블록의 확장과 덧셈 사슬 블록의 확장이다. 이 방법들은 새로운 블록을 초기 블록 테이블에 추가하기 위해 필요한 곱셈의 수와 추가한 뒤의 전체 곱셈 수를 비교하면서 초기 블록 테이블을 제한적으로 확장하므로, 지수 E에 non-zero bit가 많이 나타날수록 VLNW 방법에 비해 좋은 성능을 보이며 이는 실험을 통하여 검증하였다.

  • PDF

SVM을 적용한 선박 스트림 데이터 처리 기법 (Ship Stream Data Processing Techniques To Which The SVM)

  • 양진호;프라시스 포우델;시리 크리스나 아차레;서군 수베디;정민아;이성로
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1202-1204
    • /
    • 2015
  • 디지털 선박에서는 선박 내의 각종 센서로부터 측정된 디지털 데이터에 대한 정확하고 에너지 효율적인 관리가 필요하다. 본 논문에서는 디지털 선박 내에 다수 개의 센서(온도, 습도, 조도, 음성 센서)를 배치하고 효율적인 입력 스트림 처리를 위해서 슬라이딩 윈도우 기반으로 다중 Support Vector Machine(SVM) 알고리즘을 이용하여 사전 분류(pre-clustering)한 후 요약된 정보를 해쉬 테이블로 관리하는 효율적인 처리 기법을 제안한다. 해쉬 테이블을 이용하여 다차원 스트림 데이터의 저장될 레코드 순서를 빠르게 찾아 저장 및 검색함으로서 처리 속도가 향상되고 메모리에 해쉬 테이블 만을 유지하면 되므로 메모리 사용량이 감소한다. 35,912개의 데이터 집함을 사용하여 실험한 결과 제안 기법의 정확도와 처리 성능이 향상되었다.

템플릿 추적 문제를 위한 효율적인 슬라이딩 윈도우 기반 URV Decomposition 알고리즘 (A Fast and Efficient Sliding Window based URV Decomposition Algorithm for Template Tracking)

  • 이근섭
    • 한국멀티미디어학회논문지
    • /
    • 제22권1호
    • /
    • pp.35-43
    • /
    • 2019
  • Template tracking refers to the procedure of finding the most similar image patch corresponding to the given template through an image sequence. In order to obtain more accurate trajectory of the template, the template requires to be updated to reflect various appearance changes as it traverses through an image sequence. To do that, appearance images are used to model appearance variations and these are obtained by the computation of the principal components of the augmented image matrix at every iteration. Unfortunately, it is prohibitively expensive to compute the principal components at every iteration. Thus in this paper, we suggest a new Sliding Window based truncated URV Decomposition (TURVD) algorithm which enables updating their structure by recycling their previous decomposition instead of decomposing the image matrix from the beginning. Specifically, we show an efficient algorithm for updating and downdating the TURVD simultaneously, followed by the rank-one update to the TURVD while tracking the decomposition error accurately and adjusting the truncation level adaptively. Experiments show that the proposed algorithm produces no-meaningful differences but much faster execution speed compared to the typical algorithms in template tracking applications, thereby maintaining a good approximation for the principal components.

드론 위치 추정을 위한 초광대역 기반 측위 알고리즘 연구 (A Study on the Ultra-wideband-based Positioning Algorithm for Drone Position Calculation)

  • 신동호;홍성호;김상호;이재열;서갑호;서진호;김상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.263-266
    • /
    • 2021
  • 근래의 드론 산업은 다양한 분야에서 사용이 확대되고 있으나 규제 등 여러 가지 사회적 진입장벽으로 시장 진입에 애로사항이 도출되고 있다. 본 논문에서는 드론 산업의 여러 제약 중 배터리의 제한적인 용량으로 장시간 비행이 어려운 문제를 개선하고자 승강식 드론스테이션을 개발하였다. 승강식 드론스테이션은 드론의 비행 중 배터리가 방전될 시 충전 및 정비를 할 수 있고, 드론 간의 통신 중계기 역할을 수행한다. 본 논문에서는 스테이션에 드론이 접근 시 슬라이딩 도어를 개폐하기 위하여 초광대역 통신을 이용한 거리 측정과 위치 인식 시스템에 대한 내용을 기술하였다.

DSMS 에서 환형 큐 버퍼 기반의 해시 색인을 이용한 조인 기법 (Join processing using Hash Index based on Ring Queue Buffer in DSMS)

  • 김상기;이연;백성하;이동욱;김경배;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.389-392
    • /
    • 2008
  • 유비쿼터스 환경에서 센서 데이터는 빠르고 연속적인 데이터 스트림 형태로 전송된다. 이러한 개별적인 데이터 스트림 정보를 연관되어 처리하기 위해 조인 연산이 필요하다. LWO, SWF 와 같은 기존 기법들은 Nested Loop Join 을 이용해 데이터 스트림 환경에서 조인 알고리즘을 제시하였다. 하지만 Nested Loop Join 을 사용하기 때문에 슬라이딩 윈도우의 크기에 따라 처리 속도가 영향을 많이 받고 XJoin 은 디스크 I/O 추가 비용이 필요하다. 제안 기법은 환형 큐 버퍼 기반의 해시 색인을 이용한 조인 기법은 환형 큐를 이용하여 데이터의 삽입, 삭제를 관리하고 해시 색인을 이용해 조인 연산을 처리 하여 제안 기법은 기존의 기법 보다 조인 연산을 보다 효율적으로 처리 할 수 있다.