• 제목/요약/키워드: Optimal computation

검색결과 640건 처리시간 0.025초

자료 변환 기반 특징 선택과 국소적 자기상관 지수를 이용한 초분광 영상의 이상값 탐지 (Anomaly Detection from Hyperspectral Imagery using Transform-based Feature Selection and Local Spatial Auto-correlation Index)

  • 박노욱;유희영;신정일;이규성
    • 대한원격탐사학회지
    • /
    • 제28권4호
    • /
    • pp.357-367
    • /
    • 2012
  • 이 논문에서는 초분광 영상으로부터 이상값을 탐지하기 위해 자료 변환 기반 특징 추출과 선정 및 국소적 자기상관지수를 이용하는 2단계 방법론을 제안한다. 초분광 영상이 제공하는 중복된 분광 정보들의 축약을 위해 우선적으로 주성분 변환과 3차원 웨이브렛 변환을 적용하였다. 그리고 축약된 자료 변환 기반 특징을 대상으로 왜도와 국소적 왜도 비율을 함께 고려하여 이상값 탐지를 위한 유효 특징을 선정하였다. 최종적으로 기존 분광 정보만을 이용하는 이상값 탐지 방법론들에 공간 자기상관성을 함께 고려할 수 있도록 국소적 자기상관지수(LISA)를 이상값 탐지 방법론으로 적용하였다. 제안 방법론의 적용성 평가를 위해 항공 CASI 자료를 대상으로 한 실험을 수행하였다. 실험 결과, 기존 분광 정보만을 고려하는 RX detector나 고유값 기반 주요 주성분만을 이용하는 경우에 비해 유효 특징 선정과 연계된 LISA 통계값이 높은 탐지 능력을 나타내었다. 또한 3차원 웨이브렛 변환 기반 저주파와 고주파 특징들을 결합한 경우가 유효 주성분을 사용하는 경우에 비해 가장 높은 탐지 성능을 나타냈다.

PLEIADES 영상과 TerraSAR 기준점을 활용한 비접근지역의 1/5,000 수치지형도 제작을 위한 기하보정의 허용오차 만족 가능성 평가 (Assessment of Possibility of Adopting the Error Tolerance of Geometric Correction on Producing 1/5,000 Digital Topographic Map for Unaccessible Area Using the PLEIADES Images and TerraSAR Control Point)

  • 신진규;이영진;김경종;이준혁
    • 한국측량학회지
    • /
    • 제33권2호
    • /
    • pp.83-94
    • /
    • 2015
  • 최근 남북교류 협력사업과 통일에 대비한 각종 계획 및 정책 수립에 비접근 지역에 대한 공간자료의 필요성이 대두되고 있다. 이에 본 연구에서는 PLEIADES 영상과 TerraSAR 기준점을 활용하여 비접근 지역의 1/5,000 수치지형도 제작을 위한 기하보정의 허용오차 만족 가능성을 평가하였다. GPS 측량성과의 기준점 수량 및 배치를 변경해 가면서 기하보정을 수행하였고, 기하학적 배치와 안전성을 고려하여 5점을 활용하는 방안을 선정하였다. 선정된 위치에 TerraSAR 기준점을 확보하여 정확도를 평가한 결과, RMSE는 X=±0.64m, Y=±0.46m, Z=±0.28m였고, TerraSAR 기준점으로 PLEIADES 영상을 기하보정한 결과, RMSE는 X=±0.34m, Y=±0.27m, Z=±0.11m, 검사점에 대한 RMSE는 X=±0.50m, Y=±0.30m, Z=±0.66m임을 확인하였다. 본 연구 결과를 통해 비접근지역의 PLEIADES 영상과 최적의 TerraSAR 기준점을 확보하여 공간자료를 구축한다면 국내 항공삼각측량의 조정계산 및 오차한계의 1/5,000 수치지형도 제작 규정에 부합하는 고정밀 공간정보의 확보가 가능하다고 사료된다.

불확실한 공정과 불량품 처리체계를 포함하는 공정-저장조 망 최적설계 (Optimal Design of Batch-Storage Network Including Uncertainty and Waste Treatment Processes)

  • 이경범;이의수
    • Korean Chemical Engineering Research
    • /
    • 제46권3호
    • /
    • pp.585-597
    • /
    • 2008
  • 본 연구의 목적은 가동 시간과 생산량에 있어서 무작위 변동을 일으키는 공정 시스템에서 최종 제품의 수요를 만족하는 공정-저장조 망구조의 최적용량을 결정하는 문제의 해석적인 해를 유도하는 것이다. 여기서 논의되는 공장의 구조는 회분식 공정과 저장조가 병렬 또는 직렬로 연결된 망구조를 구성하고 있다. 생산공정은 다수의 원료물질을 다수의 제품으로 일정 비율로 전환한다. 최종제품의 수요는 주문주기와 물량이 무작위 변동을 일으킨다. 일부 생산공정은 생산량에 있어서 무작위 변동을 일으키며, 오염된 물질은 재생공정이나 폐기과정을 거쳐서 처리된다. 다른 공정들은 모두 가동시간이 무작위로 변한다. 최적화의 목적함수는 총비용을 최소화하는 것인데, 여기서 총비용은 준비비와 재고 유지비 그리고 공정과 저장조의 자본비용으로 구성되어 있다. 새로운 생산 재고 분석도구인 사각파 모형은 무작위 흐름의 상한값과 하한값을 계산하는 도형적 방법을 제공한다. 이 모형의 장점은 공정과 저장조 사이의 무작위 흐름을 사실적으로 묘사하면서도 간단한 해석적인 해를 제공하는데 있다. 결과적으로 계산량이 획기적으로 줄어든다.

정밀 지오이드 구축을 위한 자료처리의 최적 변수 결정 (Determination of the Optimal Parameters in Data Processing for the Precision Geoid Construction)

  • 이지선;권재현
    • Spatial Information Research
    • /
    • 제17권3호
    • /
    • pp.397-404
    • /
    • 2009
  • 기존의 우리나라 지상중력자료는 자료의 분포 및 정밀도에 있어서 문제점을 가지고 있었고 이러한 문제를 해결하기 위하여 2008년 항공중력측정을 통하여 정밀도 1.56mGal의 항공중력자료를 확보한 바 있다. 그러나 항공중력자료는 비행고도 상에서 획득된 값으로 기존의 지상중력자료 및 해상중력자료와 병합하기 위해서는 지표면 상의 값으로 환산되어야 한다. 또한 다양한 자료를 융합하여 정밀한 지오이드를 계산하기 위해서는 Stokes' 적분반경, Stokes' kernel 및 지형 효과 계산 반경 등의 많은 변수들을 최적으로 고려하여야 한다. 본 연구에서는 지상 및 항공중력자료의 분포 및 특성을 고려하여 보다 정밀한 지오이드 결정을 위한 최적의 매개변수들을 결정하고자 하였다. 선정된 최적 변수들을 적용하여 지오이드를 계산한 결과, 항공중력 및 지상중력 기반의 두 지오이드는 평균 -16.95cm, 표준편차 ${\pm}8.50cm$의 차이를 나타내었는데, 이는 지상 및 항공중력자료의 분포와 지상중력자료에 포함된 오차에 기인한 것으로 판단된다. 향후 본 연구에서 고려한 매개변수 외에도 다양한 하향연속 방법, 지형효과 계산 방법이 지오이드에 미치는 효과와 추가적으로 확보한 중력 및 GPS/Leveling 자료, 해상중력자료를 포함하였을 때의 효과에 대한 연구도 진행되어야 할 것이다.

  • PDF

가우시안 가중치 거리지도를 이용한 PET-CT 뇌 영상정합 (Co-registration of PET-CT Brain Images using a Gaussian Weighted Distance Map)

  • 이호;홍헬렌;신영길
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권7호
    • /
    • pp.612-624
    • /
    • 2005
  • 본 논문에서는 PET-CT 뇌 영상융합을 위해 가우시안 가중치 거리지도를 이용한 표면기반 영상정합을 제안한다. 제안방법은 중요 세 단계로 표면 특징점 추출, 가우시안 가중치 거리지도 생성, 가중치기반 유사도 평가로 구성된다. 첫째, PET 영상과 CT 영상에서 삼차원 역 영역성장법을 이용하여 머리영역을 분할하고 머리 영역과 같이 분할된 잡음 영역을 영역성장법기반 레이블링을 이용한 영역 크기 비교를 통해 제거한 후 선명화 처리 필터를 적용하여 머리 표면 특징점을 추출한다. 둘째, CT 영상에서 추출한 표면 특징점에 가우시안 가중치 거리지도를 생성하여 큰 변위에서도 최적의 위치로 견고하게 수렴하도록 한다. 셋째, 가중치기반 상호상관관계는 PET 영상에서 추출한 표면 특징점과 대응되는 CT 영상의 가우시안 가중치 거리지도를 이용하여 최적 위치를 탐색한다. 본 논문에서는 제안방법의 정확성과 견고성 검사를 위해 인공데이타를 이용하고, 수행시간과 육안평가를 위해 임상데이타를 이용한다. 정확성 검사는 임의로 변환된 인공데이타에 제안방법을 적용한 후 추출된 최적화 변환벡터와의 오차를 제곱근평균제곱오차를 이용하여 평가한다. 견고성 검사는 큰 변위와 잡음을 가지는 인공데이타에서 가중치기반 상호상관관계가 최적의 위치에서 최대를 이루는지를 평가한다 실험 결과 제안한 표면기반 영상정합이 기존 표면기반 영상정합보다 정확하고 견고하게 수렴됨을 알 수 있다.

KOMPSAT 영상을 활용한 SLIC 계열 Superpixel 기법의 최적 파라미터 분석 및 변화 탐지 성능 비교 (Optimal Parameter Analysis and Evaluation of Change Detection for SLIC-based Superpixel Techniques Using KOMPSAT Data)

  • 정민경;한유경;최재완;김용일
    • 대한원격탐사학회지
    • /
    • 제34권6_3호
    • /
    • pp.1427-1443
    • /
    • 2018
  • 객체 기반 영상 분석은 영상의 복잡도를 낮추는 동시에 영상의 특성을 유지한다는 점에서 픽셀 기반 영상 분석보다 높은 효율성과 정보 활용 가능성을 지닌다. Superpixel은 일반적인 영상 분할보다 작은 영상 단위로 영상을 과분할함으로써 영상 내의 경계를 보다 잘 유지할 수 있다. 이 가운데 SLIC(Simple linear iterative clustering) superpixel 기법은 기존의 기법들보다 높은 품질의 영상 분할 결과를 제시하는 것으로 알려져 있다. 이러한 SLIC 기법의 입력 파라미터인 superpixel의 개수는 영상 분할 결과에 큰 영향을 미침에도 이에 대한 연구는 선행 연구에서 충분히 다루어지지 않았다. 이에 본 연구에서는 KOMPSAT 영상을 이용하여 변화 탐지 활용 연구를 위한 SLIC 계열 superpixel 기법의 최적 파라미터 분석 및 변화 탐지 성능 비교를 수행하였다. 사용된 superpixel 기법은 SLIC, SLIC0(SLIC의 무변수 버전), SNIC(Simple non-iterative clustering) 의 세 가지 기법으로, $5{\times}5$(픽셀)에서 $50{\times}50$(픽셀)의 superpixel 크기 범위에 대해서 superpixel 개수를 지정하여 superpixel 분할 영상을 생성하고 변화 탐지 참조 영상에 대한 재현율을 분석하였다. 이를 통해 얻어진 최적 superpixel 크기를 바탕으로 변화를 탐지하고자 하는 두 영상의 차 영상을 분할한 후 일정 크기의 객체로 clustering하였다. 두 시기(bi-temporal) 영상으로부터 얻어진 공통된 영상경계는 전후 영상에 각각 적용함으로써 각 superpixel의 feature(Lab 색상 차이) 변화를 탐지하였다. 최종적인 변화 탐지 결과는 참조 영상을 통해 그 성능이 분석하였으며, 영상의 과분할 정도가 높지 않더라도 규칙적인 크기와 형태의 superpixel을 통해 높은 변화 탐지 성능을 달성할 수 있음을 확인하였다.

Krylov 부공간 모델차수축소법을 이용한 주파수응답함수의 직접 설계민감도 해석 (Direct Design Sensitivity Analysis of Frequency Response Function Using Krylov Subspace Based Model Order Reduction)

  • 한정삼
    • 한국전산구조공학회논문집
    • /
    • 제23권2호
    • /
    • pp.153-163
    • /
    • 2010
  • Krylov 부공간 모델차수축소법은 초기 유한요소모델과 축소모델의 전달함수의 계수인 모멘트를 일치시키는 방법을 이용하는 축소기법으로 이미 대형 유한요소모델의 주파수응답함수의 효율적인 계산에 많이 사용되고 있는 방법 중의 하나이다. 본 논문에서는 Krylov 부공간 축소기법을 이용한 관심 주파수영역에 대한 주파수응답 해석과 이를 통하여 계산된 주파수응답의 여러 가지 설계변수에 대한 설계민감도 해석 방법을 제안하였다. 일반적으로 기계시스템의 주파수응답을 고려한 최적설계를 위해서는 설계변수에 대한 관심 주파수영역에서의 주파수응답 및 그의 민감도 정보가 요구되므로, 고려하는 유한요소모델이 대형일 경우에는 관심 주파수영역에서의 반복적인 해석으로 인한 계산비용의 문제가 심각하게 대두된다. 본 논문에서는 축소모델을 이용하여 주파수응답과 주파수응답의 설계민감도 해석을 수행하여 계산의 효율성을 극대화하였다. 계산상 시스템행렬의 민감도 계산에는 시간측면과 구현의 용이성 측면에서 장점이 있는 준해석적 방법을 이용하였다. 수치 예제를 통하여 축소기법을 이용한 주파수응답의 설계민감도 해석 결과를 초기 유한요소모델의 민감도 결과와 비교하여 우수한 정확성 및 효율성을 확인하였다. 본 논문에서 제안된 방법을 주파수응답을 고려하는 최적설계에 이용하는 경우, 결과의 정확성 및 계산비용 측면에서 매우 효과적인 방법이 될 수 있을 것으로 판단된다.

V2I 통신환경을 활용한 연동교차로 교통신호 실시간 제어 연구 (Development of Real-time Traffic Signal Control Strategy for Coordinated Signalized Intersections under V2I Communication Environment)

  • 한음;윤일수;이상수;장기태;박병규
    • 한국ITS학회 논문지
    • /
    • 제17권3호
    • /
    • pp.59-71
    • /
    • 2018
  • 본 연구에서는 V2I 통신환경 하에서 수집되는 개별 차량 정보를 활용하여 연동교차로의 교통상황에 대응할 수 있는 실시간 교통신호 제어 알고리즘을 개발하였다. 본 연구에서 개발된 알고리즘은 매 초 간격으로 V2I 통신환경에서 수집되는 차량 정보를 가공 처리하여 연동교차로 교통신호 제어에 필요한 현시 그룹 길이, 현시 길이, 현시 순서 등을 결정할 수 있다. 개발된 연동교차로 교통신호 제어 알고리즘의 효과 평가를 위해 미시교통시뮬레이션 모형인 VISSIM을 이용하였다. 다양한 교통조건 하에서 기존 정주기식 연동 교통신호 제어 방식과 개발된 알고리즘의 성능을 비교한 결과, 개발된 알고리즘의 성능이 우수한 것으로 확인되었다.

파이프라인 기반 워크플로우의 우선 데이터 처리 방안 (Priority Data Handling in Pipeline-based Workflow)

  • 전원표;허대영;황선태
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권12호
    • /
    • pp.691-697
    • /
    • 2017
  • 백두산 및 한반도 주변의 화산재해에 의한 피해는 화산재에 의한 것으로 예상된다. 따라서 기 상장 상황에 따른 화산재 확산 상황을 컴퓨터 시뮬레이션을 통해서 예측하는데 정해진 시간 안에 계산을 끝내야 하므로 계산에 사용되는 소프트웨어들을 파이프라인 방식으로 병렬화하는 워크플로우가 제안되었다. 또한 화산재해의 특성 상 화산 폭발이 발생한 순간에도 시뮬레이션을 위한 정확한 파라미터 값이 정해지지 않으므로 여러 가지 가능한 조건의 시뮬레이션을 모두 수행해야 한다. 만일 이 중에 가장 가능성이 높은 조건의 계산을 먼저 수행할 수 있으면 화산재해에 대해 이를 토대로 일단 대응하고 후속 계산 결과에 의해 추후 보완하는 것이 가능해질 것이다. 그런데 이런 계산 들은 화산재해 피해예측 시스템의 제한된 성능의 계산 서버에서 수행되므로 계산 자원을 적절히 분배하는 일이 필요하다. 이를 위해서 기존에 제안되었던 파이프라인 기반의 워크플로우에 특정 데이터를 먼저 생성하는 기능을 추가하는 방안을 제안한다.

Support Vector Regression 기반 공력-비선형 구조해석 연계시스템을 이용한 유연날개 다목적 최적화 (Multi-Objective Optimization of Flexible Wing using Multidisciplinary Design Optimization System of Aero-Non Linear Structure Interaction based on Support Vector Regression)

  • 최원;박찬우;정성기;박현범
    • 한국항공우주학회지
    • /
    • 제43권7호
    • /
    • pp.601-608
    • /
    • 2015
  • 유연날개의 공력 및 구조 설계값을 설계 변수로 하여 정적 상태에서의 정적 공탄성해석 및 최적화를 수행하였다. 정적 공탄성해석과 최적화를 위해 상용 해석소프트웨어들이 연계된 강건한 다분야 최적설계 시스템을 개발하였다. 최적화 설계변수로는 가로세로비, 테이퍼비, 후퇴각과 날개 위아래 스킨 두께를 설정하였다. 전역적 다목적 최적화를 위해 실수기반 적응영역 다목적 유전자 알고리즘을 적용하였으며 계산시간을 줄이기 위해 메타모델로 서포트벡터회귀 기법을 적용하였다. 유연날개에 대한 파레토 결과 분석을 통해 최대 항속시간과 최소 중량에 대한 최적 결과를 확인하였다.