• 제목/요약/키워드: 탐색 알고리듬

검색결과 202건 처리시간 0.019초

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

  • 안정환;호요성
    • 대한전자공학회논문지SP
    • /
    • 제40권3호
    • /
    • pp.185-193
    • /
    • 2003
  • MPEG-4 삼차원 메쉬 모델 압축(3DMC) 표준에서 사용되는 평행사변형예측 방법은 예측하고자 하는 꼭지점이 인접한 꼭지점들과 같은 평면상에 있다고 가정하여 하나의 삼각형 내에 있는 인접한 세 개의 꼭지점 좌표 값만을 이용하므로 예측 효율이 좋지 않다. 본 논문에서는 삼각형 주변의 꼭지점 좌표값과 인접하는 삼각형 사이의 사잇각을 고려한 통합예측을 이용하여 삼차원 메쉬 모델의 기하정보를 부호화하는 방법을 제안한다. 우선 제안한 꼭지점 계층탐색 방법으로 위상학적으로 거리가 가까운 점들을 탐색하여 정렬된 값들의 기하학적 상관도를 높이고, 정렬된 삼차원 메쉬의 꼭지점 순서에 따라 주변의 꼭지점 값들을 이용하여 현재 꼭지점 값을 예측한다. 본 논문에서 제안한 통합예측 방법은 다양한 VRML 포맷의 테스트 모델에 대해서 기존의 MPEG-4 3DMC의 평행사변형예측 방법보다 우수한 성능을 보인다.

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

  • 정명수;홍동희;박동철
    • 한국전자파학회논문지
    • /
    • 제18권10호
    • /
    • pp.1203-1210
    • /
    • 2007
  • 다중 빔 탐색 3D 레이다는 디지털 빔 형성 기술을 이용하여 수신시 적층 빔을 형성하는 최신의 3D 레이다 기술이다. 본 논문에서는 다중 경로 환경 상태에서 다중 빔 3D 레이다의 저고도 표적의 고도 추출을 위한 방법을 제안하고 고찰해 보고자 한다. 다중 빔 레이다에서 저고도 표적에서 발생하는 다중 경로 전파 및 레이다 신호 발생 모델링에 대해 기술하고, 거울 반사 상황에서 효과적으로 표적 고도를 추출하기 위해 nelder-mead simplex multipath reduction(NMSMR) 기법에 대해 기술한다. 제안된 알고리듬의 성능을 다양한 표적 고도와 레이다 주파수에 대해 시뮬레이션으로 확인하였다.

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

  • 이철목;이종환;윤경식;이균경
    • 한국음향학회지
    • /
    • 제19권1호
    • /
    • pp.61-66
    • /
    • 2000
  • 본 논문에서는 다중 3차원 근거리표적의 위치를 효과적으로 추정하는 기법을 제안하였다. 제안한 기법은 세 개의 부분 센서배열을 이용하여 기존의 3D MUSIC에서의 3차원 탐색을 3번의 1차원 탐색으로 대치함으로써 연산량을 감소시켰다. 각각의 부분센서배열에서 얻은 센서신호로부터 표적이 원거리에 있다고 가정하고 원거리 입체각을 추정하면 추정된 입체각은 실제 근거리 표적의 위치인 방위각, 고각, 거리의 함수로 주어진다. 그러므로 세 개의 부분센서배열로부터 얻은 세 개의 함수를 연립하여 풀면 실제 근거리표적의 위치를 추정할 수 있다. 또한 다중 표적의 경우, 추정치에 대하여 3차원 MUSIC 스펙트럼 값을 비교함으로써 연관 문제를 해결하였다.

  • PDF

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

  • 이기열;이동욱;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제10권4호
    • /
    • pp.315-323
    • /
    • 2000
  • 본 논문에서는 생명창발과 진화에 기반한 신경망 구성방법을 제안한다. 이 방법은 생뭉의 DNA 구조의 특성과 식물의 생장에 기반을 둔 방법이다. 본 논문에서 제안한 방법은 DNA 코딩 방법과 L-system의 생장 구칙을 이용하여 신경망을 구성하는 방법이닫. L-system은 병렬적인 제조합 규칙을 이용하여, DNA 코딩 방법은 표현의 제약이 없는 표기법이다. 또한 진화 알고리듬은 다윈의 자연도태를 모방한 탐색법으로 다양한 해공간의 표현과 높은 효율로 탐색이 가능하다. 본 논문에서는 이러한 방법들을 이용햐 신경망을 구성하고, 신경망의 Mackey-Glass, Sunspot, KOSPI 같은 시계열 예측분제에 적용하여 유효성을 입증하고자 한다.

  • PDF

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

  • 정태일;강경원;권기룡;문광석;김문수
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.125-128
    • /
    • 2000
  • 기존의 프랙탈 영상복원은 모든 치역 블럭에 대해 반복축소변환을 수행하므로 복원시 많은 계산량이 요구되었다. 이를 개선하기 위해 각 치역 블록마다 반복축소변환이 필요한 영역과 필요하지 않은 영역으로 구분하는 방법이 제시되었다. 만약 반복축소변환 영역이 줄어든다면 고속 복원이 가능하다. 본 논문에서는 부호화 과정에서 정의역 블록의 탐색 영역을 치역 블록과 비슷한 영역으로 제한하여 반복축소변환이 필요한 영역을 최소화한다. 그래서 반복축소변환에 필요한 계산량을 감소시켜 고속 복원이 가능하다.

  • PDF

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

  • 노규보;강서기;설순지;변중무
    • 지구물리와물리탐사
    • /
    • 제15권2호
    • /
    • pp.75-84
    • /
    • 2012
  • 해양 전자탐사의 겉보기 비저항은 해수층으로 인해 지표탐사와 그 정의가 달라지게 되며, 이를 적절히 계산할 수 있는 알고리듬의 개발은 해양 전자탐사의 출발점이 될 수 있다. 이를 위해, 1차원 층서 가스 하이드레이트 수치모형과 해수층과 그 하부의 반 무한매질로 이루어진 수치모형에서 계산한 전자기적 반응을 비교분석하였다. 겉보기 비저항을 계산하기 위해서는 실수와 허수 성분보다는 진폭과 위상을 사용하는 것이 더 적합하였으며 해양 전자탐사 반응의 민감도를 정량적으로 분석하여, 근거리 영역에서는 위상이 원거리 영역에서는 진폭 성분이 더 안정적인 결과를 주는 것을 알았다. 또한 위상과 진폭의 선택기준으로써 유도상수의 값을 제안하였다. 이러한 분석을 토대로 격자 탐색법(grid search)을 사용하여 겉보기 비저항을 계산하는 수치알고리듬을 개발하였다. 개발된 알고리듬을 이용하여 1차원 층서 가스 하이드레이트 수치모형의 다양한 변수를 변화시켜가며 겉보기 비저항을 계산해봄으로써 알고리듬의 타당성을 검증하였다. 마지막으로, 계산한 겉보기 비저항 값을 이용한 가스 하이드레이트 부존양상 정보의 도출가능성을 살펴보았다. 동해 울릉분지의 가스 하이드레이트 부존양상을 모사한 2차원 가스 하이드레이트 수치모형에서 계산된 자료의 겉치레 단면도는 가스 하이드레이트 부존양상 정보 추출이 가능함을 보여주었다.

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

  • 노정훈;조경국;김성준;김원섭;정진섭;상진우;박청운;공민식
    • 한국항공우주학회지
    • /
    • 제45권7호
    • /
    • pp.610-617
    • /
    • 2017
  • 최근의 무기체계에서는 효율적으로 적진을 탐색, 타격할 수 있는 저가의 소형 유도무기 개발이 많이 요구되고 있다. 이처럼 저가의 소형 드론형 무기의 제어를 위해서는 무선 인터페이스, 자세제어 위치탐색 타깃 탐색들을 위한 다양한 센서들과 고성능 카메라, 그리고 이를 실시간으로 통합하여 처리할 수 있는 고성능의 프로세싱 능력들을 갖춘 통합 전자장치가 필수적이다. 본 논문에서는 이를 위한 솔루션으로 안드로이드 스마트폰을 통합 전자 제어장치로 제안하고, 유도조종 알고리듬을 수행할 어플리케이션을 구현한다. 제안된 어플리케이션을 실제 스마트폰에 올려 비행모의 시뮬레이션을 통해 성능을 분석한다.

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

  • 박소령;노상욱
    • 한국통신학회논문지
    • /
    • 제38A권9호
    • /
    • pp.782-791
    • /
    • 2013
  • 이 논문에서는 적외선 센서를 가진 다수의 감시 로봇에서 획득한 정보를 융합하여 분산되어있는 표적의 위치 좌표를 추정하는 기법을 제안한다. 방위각(azimuth)과 표적을 대응시키는 방법으로 최대-우도(maximum likelihood), 깊이-우선(depth-first), 너비-우선(breadth-first) 트리 탐색(tree search) 기법을 각각 적용하며, 후보선정 및 가지치기(pruning)에 사용하는 정보는 표적의 방위각과 적외선 센서 화면에서 표적의 픽셀 수만을 활용한다. 방위각과 표적이 대응된 후에는 하나의 표적을 가리키는 방위각들에 최소 제곱 오차(least square error) 알고리듬을 적용하여 최적 교점을 구함으로써 표적의 위치 좌표를 추정한다. 제안한 세 가지 탐색 기법 및 위치 추정 기법의 좌표 추정성능, 복잡도, 오차 성능을 모의실험으로 제시하여 성능을 비교한다.

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

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

  • PDF

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

  • 박종천;성영규
    • 한국기계가공학회지
    • /
    • 제9권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.