• Title/Summary/Keyword: 비선형 알고리즘

Search Result 1,466, Processing Time 0.033 seconds

Morphology Reconstruction and Non-Linear Diffusion for Color Image Segmentation (칼라 영상 분할을 위한 모폴로지 재구성과 비선형 확산)

  • Kim Chang-Geun;Yoo Jaem-Yeong;Lee Guee-Sang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.847-850
    • /
    • 2004
  • 본 논문에서는 모폴로지(Morphology) 재구성(Reconstruction)과 비선형 확산(Non-Linear Diffusion)을 이용하여 칼라 영상을 유사한 영역으로 분할하는 방법을 제안한다. 초기에 RGB 영상을 LUV 색상 공간으로 전환하고, 그 색상공간에 모폴로지를 응용한 재구성(Reconstruction)에 의한 닫힘(Closing) 연산과 비선형 확산(Non-Linear Diffusion)을 적용하여 잡음을 제거한 실험 영상을 획득한다. 이 영상에서 워터쉐드 알고리즘을 위한 칼라 영상의 기울기(Gradient) 정보를 획득하고, 그 영상에 마커(Marker) 정보를 이용한 워터쉐드(Watershed) 알고리즘을 적용하여 영상을 효과적으로 분할한다. 칼라 영상을 대상으로 한 실험에서 제안 방법이 영상을 효과적으로 분할함을 확인 하였다.

  • PDF

Design of Target Tracking Algorithm for Multi-target Superposition (중첩된 다중표적 추적 알고리즘 설계)

  • Son, Hyeon-Seung;Ju, Yeong-Hun;Park, Jin-Bae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.382-385
    • /
    • 2007
  • 본 논문에서는 다중 표적의 중첩이라는 상황에 대한 새로운 해결 방식을 소개한다. 비선형 표적의 위치와 속도에 대한 추적을 중심으로 표적과 비표적의 중첩이 일어나는 순간 이후 분리되었을 때 추적중인 표적을 지속적으로 유지할 수 있는 방법에 대해 이야기 하고자 한다. 이 논문에서 제안된 알고리즘은 예측 명중위치 개념과 최대 잡음수준을 이용한 칼만필터 기반의 적응 상호작용 다중모델 기법으로 측정된 위치값과 예측된 명중위치 사이의 차이를 고려한 변형된 칼만필터 개념을 이용한다. 이 논문에서는 비선형 표적의 가속도를 시변 변수인 표적의 추가적인 잡음으로 두고 각각의 가속도 간격의 정도에 따라 얻어지는 모든 잡음에 대한 변수에 의해 각각의 하부 모델들을 특성화시켰다. 제안된 알고리즘은 표적의 운동특성에 따라 적응적으로 기법을 선택할 수 있는 선택적 방식을 구현하고자 한다. 표적의 기동중에 나타나는 가속도를 효과적으로 다루기 위하여 잡음의 크기가 급격히 증가하는 경우 그 증가분을 가속도로 인식하여 기동표적 관계식에 이용한다. 그리고 제안된 알고리즘의 수행 가능성을 보여주기 위하여 몇 가지 예를 제시하였다.

  • PDF

The Fuzzy Modeling by Virus-messy Genetic Algorithm (바이러스 메시 유전 알고리즘에 의한 퍼지 모델링)

  • 주영훈;최종일;박직배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.2
    • /
    • pp.95-100
    • /
    • 2001
  • 비선형 시스템의 성공적인 퍼지 모델을 구성하기 위한 최적의 퍼지 추론 시스템의 동정은 중요하고도 어려운 문제이다. 전통적으로 유전 알고리즘은 어느 정도의 전역 최적해를 찾을 수 있기 때문에 퍼지 모델의 구조와 파라미터를 동정하는데 사용되어 왔다. 그러나, 유전 알고리즘은 개체군 진화 시 우수한 개체의 출현은 지역수렴의 원인이 된다. 따라서, 본 논문에서는 바이러스 메시 유전알고리즘을 이용한 효과적인 퍼지 모델링 방법을 제안한다. 제안된 방법은 지역 정보가 개체군 내에서 교환됨으로써 지역 수렴의 대인아 될 수 있을 뿐 아니라, 가변길이 스트링을 사용함으로써 좀더 효과적이고 적응적인 구조를 가질 수 있다. 또한 본 논문에서 제안한 방법의 우수성과 일반성을 증명하기 위해 복잡한 비선형 시스템과 가스로의 퍼지모델링에 적용하였다.

  • PDF

Heading Control of a Cargo Ship using Model Reference Genetic Adaptive Fuzzy Controller(MRGAFC) (기준 모델 유전 적응 퍼지 제어기를 이용한 화물선의 회두각 제어)

  • 정종원;김태우;이준탁
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.279-282
    • /
    • 2003
  • 본 연구에서 구현하고자 하는 선박의 회두각 제어의 경우 파도, 바람, 조류 등의 외란의 영향을 많이 받고 있을 뿐만 아니라 그 운동 특성 역시 비선형이므로 적절한 파라미터의 선정과 제어기 구성에 어려움이 따른다. 이의 해결을 위해 K. M Passino 등에 의해 비선형 특성을 지닌 기준 모델 적응 퍼지 알고리즘을 적용하여 제어기 구성을 시도한바 있고, 국내에서도 김종화 등에 의해 유사한 방법이 시도되어졌다. 본 연구에서는 이상의 시도에서 기준 모델에 의한 제어기 파라미터의 동정의 방법으로 사용한 M.I.T 룰 대신 일반적인 유전 알고리즘에 의해 퍼지 제어기의 파라미터를 동정하고자 한다. 유전 알고리즘에 기반한 기준 모델 적응 퍼지 제어기(MRGAFC: Model Reference Genetic Adaptive Fuzzy Controller) 알고리즘을 제안하며, 이의 검증을 위하여 화물선 회두각의 조향문제에 이를 적용하여 종래의 방법들과 비교를 수행할 것이다.

  • PDF

Heading Control of Cargo Ship using Model Reference Genetic Adaptive Fuzzy Controller(MRGAFC) (기준 모델 유전 적응 퍼지 제어기를 이용한 화물선의 회두각 제어)

  • Jeong, Jong-Won;Kim, Tae-Woo;Song, Ho-Sin;Lee, Joon-Tark
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2618-2620
    • /
    • 2003
  • 본 연구에서 구현하고자 하는 선박의 회두각 제어의 경우 파도, 바람, 조류 등의 외란의 영향을 많이 받고 있을 뿐만 아니라 그 운동 특성 역시 비선형이므로 적절한 파라미터의 선정과 제어기 구성에 어려움이 따른다. 이의 해결을 위해 K. M. Passino 등에 의해 비선형 특성을 지닌 기준 모델 적응 퍼지 알고리즘을 적용하여 제어기 구성을 시도한바 있고, 국내에서도 김종화 등에 의해 유사한 방법이 시도되어졌다. 본 연구에서는 이상의 시도에서 기준 모델에 의한 제어기 파라미터의 동정의 방법으로 사용한 M.I.T 룰 대신 일반적인 유전 알고리즘에 의해 퍼지 제어기의 파라미터를 동정하고자 한다. 유전 알고리즘에 기반한 기준 모델 적응 퍼지 제어기(MRGAFC) 알고리즘을 제안하며, 이의 검증을 위하여 화물선 회두각의 조향 문제에 이를 적용하여 종래의 방법들과 비교를 수행할 것이다.

  • PDF

Design of Seasonal Nonlinear Time Series Algorithm for Improving Forecast Accuracy in IoT Environment (IoT 환경에서 예측 정확도 향상을 위한 계절성 비선형 시계열 알고리즘 설계)

  • Kang, Jung-Ku;Park, Seok-Cheon;Kim, Jong-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.645-648
    • /
    • 2015
  • ICT 시대를 맞아 하루가 다르게 새로운 기술이 등장하고 있으며, 최근에는 사물인터넷 시대까지 도래하였다. 하지만 현재 사물인터넷에서 폭발적으로 발생되는 시계열 데이터를 분석하는 연구는 미비한 상태이다. 따라서 본 논문에서는 사물인터넷에서 발생되는 시계열 데이터의 예측 정확도 향상을 위해 사계절이 뚜렷한 우리나라의 계절성 특성을 고려한 SARIMA알고리즘과 비선형 특성 예측 알고리즘인 SVM을 결합한 하이브리드 SARIMA-SVM알고리즘을 제안 한다.

Image Segmentation using Morphology and Non-Linear Diffusion (모폴로지와 비선형 확산을 이용한 영상 분할)

  • 김창근;유재명;이귀상
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.769-771
    • /
    • 2004
  • 영상을 유사한 특성을 갖는 영역 단위로 분할하는 작업은 다양한 영상 처리를 위한 전처리 과정으로 사용되고 있다. 본 논문에서는 모폴로지(Morphology)와 비선형 확산(Non-Linear Diffusion)을 이용한 영상분할 방법을 제안한다. 초기에 LUV 색상공간에 모폴로지를 응용한 재구성(Reconstruction)에 의한 닫힘(Closing) 연산과 비선형 확산(Non-Linear Diffusion)을 통해 실형 영상을 획득한다 이 영상에서 칼라 영상의 기울기(Gradient) 정보를 획득하고, 마커(Marker) 정보를 이용한 워터쉐드(Watershed) 알고리즘을 적용하여 영상을 효과적으로 분할한다. 그레이 영상과 칼라 영상을 대상으로 한 실험에서 제안 방법이 영상을 효과적으로 분할함을 확인하였다.

  • PDF

Equalisation of Time Variant Channels Using Amplitude Banded Equaliser (진폭 분할 등화기를 이용한 시변 다중 채널의 등화)

  • 장은영;이성신;변건식
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.508-511
    • /
    • 2003
  • For the purpose of equalisation of rapidly time variant channels, We derive a novel adaptive algorithm the amplitude Banded LMS(ABLMS), which implements a non-linear adaptation based on a coefficient matrix. Then we develop the ABLMS algorithm as the adaptation procedure for a linear transversal equalise.(LTE) and a decision feedback equaliser(DFE) where a parallel adaption scheme is deployed.

  • PDF

Efficient s-step GMRES Algorithm on a Message Passing Parallel System (Message Passing Parallel System에서 효과적인 s-step GMRES 알고리즘)

  • 김선경
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.484-488
    • /
    • 2000
  • 병렬 컴퓨터를 사용하는 경우 하드웨어만으로 모든 것이 해결되지 않으며 병렬처리 기법의 도입이 불가피하다. 효과를 극대화하기 위하여서는 각 병렬 컴퓨터의 하드웨어적인 특징을 극대화할 수 있는 병렬 알고리즘과 병렬 프로그램 등 소프트웨어 개발이 필수적이다. GMRES(Generalized Minimal residual) 방법은 아주 큰 대칭 또는 비대칭 선형시스템의 해를 구하는 반복법 중의 하나로 일반적으로 많이 사용되고 있다. 서로 직교인 벡터를 하나씩 구하는 대신에 선형인 s개의 벡터를 구하고 각 그룹간에는 직교가 되게하는 s-step GMRES 알고리즘은 병렬적 성질을 더 많이 가지고 있다. 이 병렬 알고리즘의 전반부는 이미 개발된 s-step Arnoldi 알고리즘을 이용할 수 있다. s-step GMRES 알고리즘은 message passing 병렬 시스템에서 모든 프로세서들 사이의 자료 교환 시간을 줄임으로써 기존의 GMRES 방법에 비해 훨씬 더 병렬성을 증가시킨다. 본 논문에서는 초병렬 시스템(MPP)인 Cray T3E에서 많은 프로세서를 이용할 경우 개발된 s-step 알고리즘이 기존의 알고리즘에 비하여 얼마나 더 효과적으로 빨리 수행될 수 있는지 분석한다.

  • PDF

An efficient method for fluid/structure interaction analysis considering nonlinear structural behavior (비선형 구조 해석과 공력 해석의 효율적인 연계 알고리즘에 대한 연구)

  • Kim, Euiyoung;Chang, Seongmin;Lee, Dongho;Cho, Maenghyo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.11
    • /
    • pp.957-962
    • /
    • 2012
  • Fluid/structure interaction (FSI) analysis is necessary to predict the response of a system in which aerodynamic pressure causes deformation of the structure, and vice versa. In dealing with a nonlinear behavior of the structure, however, a simple iterative algorithm of aerodynamic analysis with structural analysis yields no accurate results since aerodynamic pressure need to be changed in accordance with the deformation of structures. In this study, we explore an efficient and accurate method for integrating FSI analysis into structural nonlinear systems. During the course of nonlinear structural analysis, loading conditions are periodically updated by aerodynamic analysis. The accuracy and efficiency of the method is demonstrated with a high-aspect-ratio flexible wing of Global Hawk.