• Title/Summary/Keyword: 탐색 알고리듬

Search Result 202, Processing Time 0.034 seconds

Geometry Coding of Three-dimensional Mesh Models Using a Joint Prediction (통합예측을 이용한 삼차원 메쉬의 기하정보 부호화 알고리듬)

  • 안정환;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.3
    • /
    • pp.185-193
    • /
    • 2003
  • The conventional parallelogram prediction uses only three previously traversed vertices in a single adjacent triangle; thus, the predicted vertex can be located at a biased position. Moreover, vortices on curved surfaces may not be predicted effectively since each parallelogram is assumed to lie on the same plane. In order to improve the prediction performance, we use all the neighboring vertices that precede the current vertex. After we order vortices using a vertex layer traversal algorithm, we estimate the current vertex position based on observations of the previously coded vertex positions in the layer traversal order. The difference between the original and the predicted vertex coordinate values is encoded by a uniform quantizer and an entropy coder. The proposed scheme demonstrates improved coding efficiency for various VRML test data.

Target Altitude Extraction for Multibeam Surveillance Radar in Multipath Environmental Condition (다중 경로 환경 상태에서 다중 빔 탐색 레이다의 표적 고도 추출)

  • Chung, Myung-Soo;Hong, Dong-Hee;Park, Dong-Chul
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.10
    • /
    • pp.1203-1210
    • /
    • 2007
  • The multibeam surveillance radar is a state-of-art of 3D radar technology. It applies the stacked beam-on-received realized by a digital beamformer. In this paper, a method of a low target altitude extraction for multibeam surveillance radar in multipath environmental condition is proposed and investigated. The model of multipath propagation and radar generation produced from the low altitude target in multibeam surveillance radar and the nelder-mead simplex multipath reduction(NMSMR) method which enables a reliable low altitude target extraction in specular reflection situations are described. The proposed algorithm is simulated to confirm the effectiveness of proposed algorithm in accordance with a various of target altitudes and radar frequencies.

An Efficient Algorithm for Localizing 3D Narrowband Multiple Sources (협대역 다중표적의 효과적인 3차원 위치추정 알고리듬)

  • 이철목;이종환;윤경식;이균경
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.61-66
    • /
    • 2000
  • In this paper, we are proposing an efficient 3D source localization algorithm using 3 uniform linear subarrays. The proposed algorithm replaces 3D search required in conventional 3D MUSIC algorithm with 3 1D searches, and thus reduces computational burden. The estimate of the 1D conic angle obtained from a subarray under the far-field assumption satisfies a nonlinear algebraic equation of the true source bearing angle, elevation angle, and range. The proposed algorithm estimates source location by solving 3 algebraic equations obtained from 3 subarrays. Comparing 3D MUSIC spectrums of the estimated source locations, the proposed algorithm solves pairing problem for multiple sources localization.

  • PDF

Evolutionary Neural Network based on DNA coding method for Time series prediction (시계열 예측을 위한 DNA코딩 기반의 신경망 진화)

  • 이기열;이동욱;심귀보
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.4
    • /
    • pp.315-323
    • /
    • 2000
  • In this paper, we propose a method of constructing neural networks using bio-inpired emergent and evolutionary concepts. This method is algorithm that is based on the characteristics of the biological DNA and growth of plants, Here is, we propose a constructing method to make a DNA coding method for production rule of L-system. L-system is based on so-called the parallel rewriting nechanism. The DNA coding method has no limitation in expressing the produlation the rule of L-system. Evolutionary algotithms motivated by Darwinaian natural selection are population based searching methods and the high performance of which is highly dependent on the representation of solution space. In order to verify the effectiveness of our scheme, we apply it one step ahead prediction of Mackey-Glass time series, Sunspot data and KOSPI data.

  • PDF

A Fast Fractal Image Decoding Using the Encoding Algorithm by the Limitation of Domain Searching Regions (정의역 탐색영역 제한 부호화 알고리듬을 이용한 고속 프랙탈 영상복원)

  • 정태일;강경원;권기룡;문광석;김문수
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.125-128
    • /
    • 2000
  • The conventional fractal decoding was required a vast amount computational complexity. Since every range blocks was implemented to IFS(iterated function system). In order to improve this, it has been suggested to that each range block was classified to iterated and non-iterated regions. If IFS region is contractive, then it can be performed a fast decoding. In this paper, a searched region of the domain in the encoding is limited to the range region that is similar with the domain block, and IFS region is a minimum. So, it can be performed a fast decoding by reducing the computational complexity for IFS in fractal image decoding.

  • PDF

Computation of Apparent Resistivity from Marine Controlled-source Electromagnetic Data for Identifying the Geometric Distribution of Gas Hydrate (가스 하이드레이트 부존양상 도출을 위한 해양 전자탐사 자료의 겉보기 비저항 계산)

  • Noh, Kyu-Bo;Kang, Seo-Gi;Seol, Soon-Jee;Byun, Joong-Moo
    • Geophysics and Geophysical Exploration
    • /
    • v.15 no.2
    • /
    • pp.75-84
    • /
    • 2012
  • The sea layer in marine Controlled-Source Electromagnetic (mCSEM) survey changes the conventional definition of apparent resistivity which is used in the land CSEM survey. Thus, the development of a new algorithm, which computes apparent resistivity for mCSEM survey, can be an initiative of mCSEM data interpretation. First, we compared and analyzed electromagnetic responses of the 1D stratified gas hydrate model and the half-space model below the sea layer. Amplitude and phase components showed proper results for computing apparent resistivity than real and imaginary components. Next, the amplitude component is more sensitive to the subsurface resistivity than the phase component in far offset range and vice versa. We suggested the induction number as a selection criteria of amplitude or phase component to calculate apparent resistivity. Based on our study, we have developed a numerical algorithm, which computes appropriate apparent resistivity corresponding to measured mCSEM data using grid search method. In addition, we verified the validity of the developed algorithm by applying it to the stratified gas hydrate models with various model parameters. Finally, by constructing apparent resistivity pseudo-section from the mCSEM responses with 2D numerical models simulating gas hydrate deposits in the Ulleung Basin, we confirmed that the apparent resistivity can provide the information on the geometric distribution of the gas hydrate deposit.

Development of application for guidance and controller unit for low cost and small UAV missile based on smartphone (스마트폰을 활용한 소형 저가 유도탄 유도조종장치용 어플리케이션 개발)

  • Noh, Junghoon;Cho, Kyongkuk;Kim, Seongjun;Kim, Wonsop;Jeong, Jinseob;Sang, Jinwoo;Park, Chung-Woon;Gong, Minsik
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.45 no.7
    • /
    • pp.610-617
    • /
    • 2017
  • In the recent weapon system trend, it is required to develop small and low cost guidance missile to track and strike the enemy target effectively. Controling the such small drone typed weapon demands a integrated electronic device that equipped with not only a wireless network interface, a high resolution camera, various sensors for target tracking, and position and attitude control but also a high performance processor that integrates and processes those sensor outputs in real-time. In this paper, we propose the android smartphone as a solution for that and implement the guidance and control application of the missile. Furthermore, the performance of the implemented guidance and control application is analyzed through the simulation.

Location Estimation for Multiple Targets Using Tree Search Algorithms under Cooperative Surveillance of Multiple Robots (다중로봇 협업감시 시스템에서 트리 탐색 기법을 활용한 다중표적 위치 좌표 추정)

  • Park, So Ryoung;Noh, Sanguk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.9
    • /
    • pp.782-791
    • /
    • 2013
  • This paper proposes the location estimation techniques of distributed targets with the multi-sensor data perceived through IR sensors of the military robots. In order to match up targets with measured azimuths, we apply the maximum likelihood (ML), depth-first, and breadth-first tree search algorithms, in which we use the measured azimuths and the number of pixels on IR screen for pruning branches and selecting candidates. After matching up targets with azimuths, we estimate the coordinate of each target by obtaining the intersection point of the azimuths with the least square error (LSE) algorithm. The experimental results show the probability of missing target, mean of the number of calculating nodes, and mean error of the estimated coordinates of the proposed algorithms.

An Effetive Image Restoration using Genetic Algorithm and Wavelet Transform (유전자 알고리즘과 웨이브릿 변환을 이용한 효율적인 영상복원)

  • 김은영;안주원;문영득
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.345-348
    • /
    • 2000
  • 본 논문에서는 웨이브릿 변환과 유전자 알고리즘을 이용한 하이브리드 영상복원 방법을 제안한다. 제안한 방법은 영상복원을 위한 전처리로써 분해 및 합성 필터의 이상적인 직교 특성을 가지는 웨이브릿 변환을 이용하여 잡음훼손영상으로부터 고주파성 잡음의 일부를 우선 제거하고 나머지 영상에 대해서는 국부적 최적해로의 고립을 벗어나 전역해 탐색이 가능한 유전자 알고리즘을 적용한다 제안한 하이브리드 방법의 성능평가를 위하여 이진 문자영상과 Lenna 영상을 입력영상으로 인가하여 기존의 단일 유전자 알고리듬을 이용한 방법과 비교실험을 수행하였다. 실험결과 제안한 하이브리드 영상 복원방법이 기존의 방법에 비하여 약 2dB 향상됨으로써 잡음훼손영상의 복원성능이 우수함을 확인하였다.

  • PDF

A Study on Determining Optimal Gate Positions for Cavity Fill-Uniformity in Injection Molding Design (사출성형 설계에서 캐비티 충전 균형을 위한 수지 주입구의 최적 위치 결정에 관한 연구)

  • Park, Jong-Cheon;Seong, Yeong-Kyu
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.9 no.6
    • /
    • pp.21-28
    • /
    • 2010
  • This study shows an optimization procedure for an automatic determination on the gate position to ensure the fill-uniformity within a part cavity by using the injection molding simulation. For an optimization, the maximum pressure-difference within a part cavity induced at the stage of filling is used to evaluate degree of fill-uniformity. In addition, a direct search scheme based on the reduction of design space is developed and applied in the optimization problem. This corresponding proposed methodology was applied in the optimization on the gate location for a CD-tray molding, as a result, showed the improvement of the fill-uniformity within the cavity.