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

검색결과 311건 처리시간 0.022초

고해상도 SAR 영상 및 EO 영상을 이용한 표적군 검출 기법 개발 (Detection of Group of Targets Using High Resolution Satellite SAR and EO Images)

  • 김소연;김상완
    • 대한원격탐사학회지
    • /
    • 제31권2호
    • /
    • pp.111-125
    • /
    • 2015
  • 본 연구에서는 고해상도 위성영상인 TerraSAR-X와 WorldView-2 등을 융합하여 표적의 특성을 고려한 표적군(Group of targets) 검출을 수행하였다. 관심 대상으로 하는 표적은 고정되어 있으며, 군(Group)을 이루고 있는 특징이 있다. 표적 후보를 검출하기 위해 대상 물체의 레이더 후방산란 특성을 이용한 Constant False Alarm Rate (CFAR) 알고리즘을 적용하였다. 검출된 표적 후보군으로부터 비표적을 제거하기 위해 표적의 크기 정보를 이용한 화소 클러스터링, 표적군을 이루는 표적들간의 배치 특성을 이용한 네트워크 클러스터링. 그리고 SAR 간섭기법 적용이 가능한 간섭쌍이 있는 경우 긴밀도 정보를 이용하였다. 또한, 오경보(False Alarm)를 감소시키고 최종 표적을 결정하기 위해, 표적의 형태 정보를 추출할 수 있는 Electro-Optical (EO) 영상을 바탕으로 효과적인 타원 검출 기법을 개발하였다. 개발된 표적군 검출 알고리즘을 10개 지역에 적용한 결과, 표적군 검출율은 100%, 단일 표적에 대한 오경보율은 0.03~0.3개/$km^2$, 평균 오경보는 1.8군/$64km^2$로 낮은 오경보와 높은 검출율을 보이며 표적군이 검출되었다. 본 연구에서 개발된 표준화된 표적 검출 기법은 향후 무인화된 표적 검출 시스템 구축에 핵심적인 기술이 될 것으로 전망한다.

OTFS 시스템을 위한 Gauss - Seidel 방법 기반의 검출 기법 (Detection Scheme Based on Gauss - Seidel Method for OTFS Systems)

  • 차은영;김형석;안해성;설권;김정창
    • 방송공학회논문지
    • /
    • 제27권2호
    • /
    • pp.244-247
    • /
    • 2022
  • 본 논문에서는 고속 이동환경에서 강건성을 향상시킬 수 있는 OTFS(orthogonal time frequency space) 시스템에서 주파수 및 시간영역에서의 선형 MMSE(minimum mean squared error) 필터를 이용한 디코딩 알고리즘과 강화된 Gauss-Seidel 알고리즘을 이용한 디코딩 알고리즘의 성능을 비교한다. 강화된 Gauss-Seidel 알고리즘은 잡음 증폭을 억제함으로써 비트 오류율 성능을 개선할 수 있다. 전산 실험 결과를 통해 주파수 영역에서 MMSE 필터를 이용한 디코딩 알고리즘은 수신기의 이동 속도가 높아짐에 따라 성능 열화가 발생하는 것을 확인할 수 있고, 강화된 Gauss-Seidel 알고리즘을 이용한 디코딩 방법은 120km/h 속도와 500km/h 속도를 가지는 채널 환경에 대해 주파수 영역 및 시간 영역에서의 MMSE 필터 디코딩 알고리즘에 비해 우수한 성능을 나타내는 것을 확인할 수 있다.

이진 삼차 재귀 신경망과 유전자 알고리즘을 이용한 문맥-자유 문법의 추론 (Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm)

  • 정순호
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.11-25
    • /
    • 2012
  • 이 논문은 이진 삼차 재귀 신경망(Binary Third-order Recurrent Neural Networks: BTRNN)에 유전자 알고리즘을 적용하여 문맥-자유 문법을 추론하는 방법을 제안한다. BTRNN은 각 입력심볼에 대응되는 재귀 신경망들의 다층적 구조이고 외부의 스택과 결합된다. BTRNN의 매개변수들은 모두 이진수로 표현되며 상태 전이와 동시에 스택의 한 동작이 실행된다. 염색체로 표현된 BTRNN들에 유전자 알고리즘을 적용하여 긍정과 부정의 입력 패턴들의 문맥-자유 문법을 추론하는 최적의 BTRNN를 얻는다. 이 방법은 기존의 신경망 이용방법보다 적은 학습량과 적은 학습회수로 작거나 같은 상태 수를 갖는 BTRNN을 추론한다. 또한 문법 표현의 염색체 이용방법보다 parsing과정에서 결정적인 상태전이와 스택동작이 실행되므로 입력 패턴에 대한 인식처리 시간복잡도가 우수하다. 문맥-자유 문법의 비단말 심볼의 개수 p, 단말 심볼의 개수 q, 그리고 길이가 k인 문자열이 입력이 될 때, BTRNN의 최대 상태수가 m이라고 하면, BTRNN의 인식처리 병렬처리 시간은 O(k)이고 순차처리 시간은 O(km)이다.

수중음향통신에서 Peak Detector를 갖는 시간동기회복에 관한 연구 (A Study on the Timing Recovery using Peak Detector in Underwater Acoustic Communication)

  • 한민수;김기만
    • 한국항해항만학회지
    • /
    • 제36권5호
    • /
    • pp.371-378
    • /
    • 2012
  • 본 논문에서는 OQPSK(Offset Quadrature Phase Shift Keying) 변복조를 사용하는 수중음향통신에서 시간동기회복을 위해 기존의 Gardner TED(Timing Error Detector)에 Parabolic Peak Interpolation 을 사용하는 Peak Detector를 첨가하여 위상 수렴속도를 상승시켜 송신 데이터양의 감소를 도모하였다. Parabolic Peak Interpolation을 이용하여 지속적으로 국소 최대 또는 최소의 근사치로 이동한 후 Gardner TED를 적용하기 때문에 시간동기화 안정화를 속도를 빨리함으로써 Preamble 구간의 데이터양을 절반으로 줄일 수 있고 또한 Preamble 구간에서도 위상 수렴을 하지 못하는 임계치에서 제안한 방법을 시뮬레이션한 결과 임계점에서 BER(Bit Error Rate)이 약 23%정도 성능이 개선되는 것을 확인할 수 있었다. 또한 실제 동해에서 수집한 데이터를 사용하여 기존의 Gardner TED만 사용하는 방법과 성능 비교 결과 송수신기 사이의 거리가 3 km 이었을 때 제안한 방법을 적용한 경우 기존의 방법에 비해 Converge speed가 1.4배 이상 상승하는 것을 확인할 수 있었고, BER측면에서도 약 20%정도 상승하는 것을 확인할 수 있었다.

SeaWiFS 밴드역에 의한 연안해역의 엽록소 밴드비율 알고리듬 검증 (The Validation of chlorophyll-a band ratio algorithm of coastal area using SeaWiFS wavelength)

  • 정종철;유신재
    • 대한원격탐사학회지
    • /
    • 제16권1호
    • /
    • pp.37-45
    • /
    • 2000
  • 해양관측위성으로 1997년에 발사된 SeaWiFS 센서는 해양의 엽록소 분포와 대기환경 등 다양한 지구관측 자료를 제공하고 있고, 현재까지 수신된 많은 자료는 해양뿐만 아니라 육상관측에도 이용되고 있다. 하지만, SeaWIFS 센서는 1 km의 공간해상력으로 인해 연안해역의 관측이 어렵고, 연안역에서의 대기보정 문제가 아직 정립되지 않아 연안해역의 관측에는 아직 활발히 적용되지못하다. 특히, 서.남해 연안해역은 부유사 농도가 높고, 육상에서 비롯되는 용존유기물의 흡광으로 엽록소 분포를 분석하기에 적합한 알고리듬이 개발되지 못하고 있는 실정이다. 본 연구에서는 해양의 엽록소 농도분포를 분석하는데 활용되어온 경험적인 알고리듬을 바탕으로 연안해역의 엽록소 분포를 분석하기에 적합한 경험식을 도출하였으며, 이러한 경험식을 도출하는 과정에서 연안해역의 엽록소 농도 관측을 위해서는 레드영역의 밴드 (665nm)가 활용되어야 한다는 결론을 얻었다.

k-NN기법을 이용한 산림바이오매스 자원량 평가 - 강원대학교 학술림을 대상으로 - (Assessment of Forest Biomass using k-Neighbor Techniques - A Case Study in the Research Forest at Kangwon National University -)

  • 서환석;박동환;임종수;이정수
    • 한국산림과학회지
    • /
    • 제101권4호
    • /
    • pp.547-557
    • /
    • 2012
  • 본 연구는 강원대학교 학술림을 대상으로 현장조사자료와 Landsat TM-5 위성영상 정보를 이용하여 k-NN기법을 통해 산림바이오매스를 추정하는 것을 목적으로 하였다. 임상 층화 및 최소수평 참조거리(HRA)와 공간필터링의 조건변화에 따른 최적의 참조표본점 개수(k)를 검토하였으며, 이에 따른 산림바이오매스량 추정과 정확도를 비교 분석하였다. 침엽수는 $5{\times}5$ 필터링을 적용한 HRA 4 km와 k=8를 적용하였을 때 최소의 RMSE를 나타냈으며, 편차는 1.8 t/ha으로 과대추정되었다. 한편, 잣나무와 활엽수는 필터링을 적용하지 않은 HRA 4km의 k=8과 HRA 10 km의 k=6을 적용하였을 때 최소의 RMSE가 나타났으며, 편차는 각각 -1.6 t/ha, -5.2 t/ha로 과소추정되었다. k-NN기법에 의하여 추정된 총 바이오매스량은 799천t이며, ha당 평균 산림바이오매스량은 237 t/ha로서 표본점자료를 이용한 추정치보다 약 1 t/ha 높게 나타났다.

LR-PON에서 고정형 다중 스레드 기반의 동적대역할당 (Fixed Multi-Thread Polling based Dynamic Bandwidth Allocation in Long-Reach PON)

  • 최수일;김진술
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권6호
    • /
    • pp.1207-1211
    • /
    • 2017
  • LR-PON은 수동형 광가입자망 기술을 사용하여 서비스 영역이 100 km이상 확장된 광대역 가입자망이다. 서비스 영역이 확장된 LR-PON의 경우 OLT와 ONU들간 전송 지연시간이 큰 폭으로 증가하는 문제점으로 인해 효과적인 상향 대역할당에 어려움이 있다. 본 논문에서는 LR-PON망에서 동적인 상향 대역 할당을 효과적이며 공정하게 하기 위해서, 고정형 폴링 주기를 갖는 다중 스레드 기반의 새로운 동적대역할당 방안을 제안한다. 제시한 동적대역할당 방안의 우수성을 입증하기 위하여 상향 트래픽의 평균 지연시간을 기존의 DBA 방안들과 비교하였다. 특히, CoS 특성 분석을 위하여 다양한 트래픽 로드별로 지연 특성을 분석하였다.

Sp1it-step DMFT 알고리즘을 이용한 한국과 중국/일본간 전자파 간섭특성 분석 (The Analysis of Radio Interference between Korea and China/japan using Split-step DMFT Algorithm)

  • 정남호;손호경;김봉석;백정기;이형수
    • 한국전자파학회논문지
    • /
    • 제13권2호
    • /
    • pp.196-208
    • /
    • 2002
  • 국내 남해안 일대에서 1994년부터 주파수공용통신(TRS) 서비스에 간섭이 처음 발생한 이후, 최근 셀룰러 이동통신 주파수대역에서도 유사한 간섭 현상이 발생하고 있다. 측정 결과 그 간섭원이 일본의 디지털 셀룰러 이동서비스의 기지국인 것으로 밝혀졌으며, 이는 일본의 디지털 이동전화 기지국의 송신주파수와 국내의 TRS 및 셀룰러 이동통신 기지국의 수신주파수가 중첩되기 때문이다. 한국과 일본간의 거리가 240~300 km임을 고려할때 간섭의 주 원인을 덕팅현상으로 결론 지을 수 있다. 본 논문에서는 split-step DMFT 알고리즘윽 이용하여 덕팅채널을 통한 전자파 전파를 모델링하고, 동해안과 서해 지역의 실재 측정된 굴절율 profile에 대한 시뮬레이션 결과를 분석하였다.

Design Optimization of Single-Stage Launch Vehicle Using Hybrid Rocket Engine

  • Kanazaki, Masahiro;Ariyairt, Atthaphon;Yoda, Hideyuki;Ito, Kazuma;Chiba, Kazuhisa;Kitagawa, Koki;Shimada, Toru
    • International Journal of Aerospace System Engineering
    • /
    • 제2권2호
    • /
    • pp.29-33
    • /
    • 2015
  • The multidisciplinary design optimization (MDO) of a launch vehicle (LV) with a hybrid rocket engine (HRE) was carried out to investigate the ability of an HRE for a single-stage LV. The non-dominated sorting genetic algorithm-II (NSGA-II) was employed to solve two design problems. The design problems were formulated as two-objective cases involving maximization of the downrange distance over the target flight altitude and minimization of the gross weight, for two target altitudes: 50.0 km and 100.0 km. Each objective function was empirically estimated. Several non-dominated solutions were obtained using the NSGA-II for each design problem, and in each case, a trade-off was observed between the two objective functions. The results for the two design problem indicate that economical performance of the LV is limited with the HRE in terms of the maximum downrange distances achievable. The LV geometries determined from the non-dominated solutions were examined.

하수처리 공정을 위한 Type-2 RBF Neural Networks 모델링 설계 (Design of Type-2 Radial Basis Function Neural Networks Modeling for Sewage Treatment Process)

  • 이승철;권학주;오성권
    • 전기학회논문지
    • /
    • 제64권10호
    • /
    • pp.1469-1478
    • /
    • 2015
  • In this paper, The methodology of Type-2 fuzzy set-based Radial Basis Function Neural Network(T2RBFNN) is proposed for Sewage Treatment Process and the simulator is developed for application to the real-world sewage treatment plant by using the proposed model. The proposed model has robust characteristic than conventional RBFNN. architecture of network consist of three layers such as input layer, hidden layer and output layer of RBFNN, and Type-2 fuzzy set is applied to receptive field in contrast with conventional radial basis function. In addition, the connection weights of the proposed model are defined as linear polynomial function, and then are learned through Back-Propagation(BP). Type reduction is carried out by using Karnik and Mendel(KM) algorithm between hidden layer and output layer. Sewage treatment data obtained from real-world sewage treatment plant is employed to evaluate performance of the proposed model, and their results are analyzed as well as compared with those of conventional RBFNN.