• 제목/요약/키워드: A* algorithm

검색결과 54,487건 처리시간 0.077초

위성영상 시공간 융합기법의 계절별 NDVI 예측에서의 응용 (Application of Satellite Data Spatiotemporal Fusion in Predicting Seasonal NDVI)

  • 김예화;주경영;성선용;이동근
    • 대한원격탐사학회지
    • /
    • 제33권2호
    • /
    • pp.149-158
    • /
    • 2017
  • 시간해상도와 공간해상도가 높은 영상 자료는 효과적인 식생의 모니터링을 위해서 필수적이다. 하지만 단일 센서를 통한 영상은 공간해상도와 시간해상도가 높은 자료를 동시에 제공할 수 없는 한계점이 있다. 최근에는 위성영상의 공간적 해상도를 높이고 시간해상도를 보완하기 위해서 시공간 융합연구가 진행되고 있다. 그 중에서도 FSDAF(Flexible spatiotemporal data fusion) 방법론은 위성영상의 각 밴드를 융합하는 방법으로 적절한 것으로 나타났다. 본 연구에서는 FSDAF 융합기법을 활용하여 MODIS NDVI와 Landsat 영상으로 계산한 NDVI를 융합 후 검증을 실시하였으며 식생 계절 모니터링에서의 활용가능성을 제시하였다. 그 결과, 1월부터 12월까지 융합을 통해 NDVI 예측한 영상은 활엽수, 침엽수, 농지의 계절적인 특징을 잘 반영하고 있었다. 융합된 결과의 검증을 위하여 8월과 10월의 예측한 NDVI와 실제 값(Landsat NDVI) 간의 RMSE 값을 계산한 결과 각각 0.049와 0.085, 상관계수는 0.765, 0.642로 비교적 일치한 것으로 나타났다. 본 연구에서 활용된 FSDAF 시공간 융합 기법은 픽셀기반의 융합기법으로 다양한 공간스케일의 영상과도 융합 가능할 것이며 다양한 식생 관련 연구에 활용될 것으로 기대된다.

유역모형을 활용한 제주도 한천 유역의 관측유량 평가 및 보완 (Evaluation and complementation of observed flow in the Hancheon watershed in Jeju Island using a physically-based watershed model)

  • 김철겸;김남원
    • 한국수자원학회논문집
    • /
    • 제49권11호
    • /
    • pp.951-959
    • /
    • 2016
  • 본 연구에서는 제주도의 한천 유역을 대상으로 유역모델링 기법으로 많이 활용되고 있는 SWAT 모형을 이용하여 실시간 관측되고 있는 하천유량의 신뢰성과 활용성을 평가하였다. 평상시 거의 건천의 형태를 나타내는 간헐하천 특성을 고려하기 위하여 기존 연구에서 검증되었던 간헐하천모의 알고리즘을 적용하였으며, 2008~2013년을 대상으로 유역별 관측사상과 모의사상을 비교 분석하였다. 모형효율과 결정계수를 통해 모형 적용성을 평가한 결과, 보정기간에 대해 모형효율(ME) 0.88, 결정계수($R^2$) 0.93, 검증기간에 대해서는 각각 0.79와 0.89로서 매우 양호한 것으로 분석되었다. 모의치와 관측치의 차이가 크게 나타나는 일부 사상들에 대한 검토 결과, 강수량에 비해 관측유출률이 너무 크거나 낮은 경우가 있었는데 이는 기존 호우시 유출률 및 모델링 결과와 비교할 때 관측유량의 계측 및 수위-유량 산정과정에서의 오류의 가능성을 예상할 수 있었다. 이러한 관측유량에 대한 보완을 위해 모의자료를 이용하여 강수량과 유출량 간의 회귀관계를 도출하였으며, 2009~2010년을 대상으로 회귀식을 적용한 결과 유역모델링에 의한 모의유량과 잘 일치하는 것으로 나타났다. 따라서, 모델링 결과가 충분한 신뢰성을 보장한다는 가정 하에, 유도된 회귀식을 활용하여 신뢰성 있는 유출량을 간편하게 예측할 수 있으며, 관측자료의 결측치나 이상치를 즉각적으로 검증하는 데에도 활용될 수 있을 것으로 판단된다. 본 연구에서와 같이 관측자료의 검증 및 결측치에 대한 보완을 통하여 모형 적용시 보정과정에서의 오류를 최소화함으로써 제주도 지역의 독특한 유출 특성을 고려한 정교한 모델링과 물수지 분석에 크게 기여할 수 있을 것으로 판단된다.

일반국도의 지점 및 구간검지기 자료의 융합을 통한 통행시간 추정 알고리즘 개발 (A Link Travel Time Estimation Algorithm Based on Point and Interval Detection Data over the National Highway Section)

  • 김성현;임강원;이영인
    • 대한교통학회지
    • /
    • 제23권5호
    • /
    • pp.135-146
    • /
    • 2005
  • 현재까지 다양한 검지기로부터 추정되는 통행시간의 융합에 관한 연구는 주로 GPS, Probe 자료 등 간헐적인 자료에 기반하여 이루어져 왔다. 이러한 간헐적 자료의 분산비에 기초한 융합모형은 번호판 인식 AVI와 같이 다량의 자료 구득이 용이한 시스템에는 적합하지 않다. 따라서, 본 연구는 지점검지기와 번호판 인식 AVI를 기반으로 각각 산출한 통행시간의 융합모형을 개발하고자 수행되었다. 본 연구에서는 지점검지기와 번호판인식 AVI 통행시간의 융합을 위해 최적화 융합모형과 비례화 융합모형을 각각 개발하였다. 검증 결과, 최적화 융합모형이 가장 우수한 추정력을 보여주었다. 최적화 융합모형은 실시간 이력자료를 기반으로 융합 가중치를 산정하여 현재 시간대에 적용하는 실시간 차원의 동적 융합비 예측 모형이다. 본 연구결과는 향후 국도교통관리 및 정보제공시스템에 유용하게 적용될 것으로 기대된다. 그러나, 향후 AVI의 적정설치간격과 설치차로에 따른 매칭율을 고려한 보다 심도있는 연구를 필요로 한다.

Scalable Video Codec을 위한 효율적인 비트율 제어기법 (Efficient Bitrate Control Scheme for Scalable Video Codec)

  • 박내리;전동산;김재곤;한종기
    • 방송공학회논문지
    • /
    • 제10권4호통권29호
    • /
    • pp.488-504
    • /
    • 2005
  • 본 논문에서는 현재 JSVM2.0에 적용된 비트율 조절방법과 비교하여 효율적인 비트율 조절방법을 제안한다. 우선, 기존 방법의 문제점을 서술하고 이 문제를 해결하기 위한 효율적 비트할당 방법을 제시한다. JSVM2.0에서 비트율 조절은 초기 양자화 파라미터(QP)와 스케일링 요소를 적용하여 재조정된 QP값에 의해 이루어진다. 즉, 초기 QP 값과 스케일링 요소에 의해 영상의 화질과 발생 비트량이 결정된다. 그런데 기존 방법은 모든 영상에 대해 적절한 초기 QP값을 알아야 한다. 또한, 인코더 파라미터에 의해 선택적으로 매크로블록에 대한 QP 변화량을 조절할 수 있지만 이 변화량의 조절은 매우 비효율적이기 때문에 임의의 비트율에서 최적의 화질을 얻기 어렵다. 본 논문에서는 각 프레임의 복잡도에 따라 발생 비트량을 조절함으로써 초기 QP의 영향력을 줄이고 더 나아가 매크로블록의 특성에 따라 매크로블록 단위마다 적절한 QP를 적용하여 프레임 내의 비트율 조절에 대한 효율성을 높인다. 본 논문에서 제안하는 방법은 목표 비트율에 근사한 비트량을 발생시키도록 부호화하는 것을 가능하게 하며, 기존 방법들과 비교했을 때 같은 비트율에서 개선된 화질의 영상을 얻을 수 있다.

멀티채널 비음수 행렬분해와 정규화된 공간 공분산 행렬을 이용한 미결정 블라인드 소스 분리 (Underdetermined blind source separation using normalized spatial covariance matrix and multichannel nonnegative matrix factorization)

  • 오순묵;김정한
    • 한국음향학회지
    • /
    • 제39권2호
    • /
    • pp.120-130
    • /
    • 2020
  • 본 논문은 블라인드 소스 분리 분야에서 널리 사용되는 멀티채널 비음수 행렬 분해 기법의 단점을 개선하여 미결정 복잡한 혼합 환경에서 문제를 해결한다. 공간 공분산 행렬에 기반을 둔 기존의 연구들에서, 단일 채널의 파워게인 및 상관관계와 같은 값으로 구성된 행렬의 각 요소는 높은 분산으로 인해 분리된 소스의 품질을 저하시키는 경향이 있다. 이 논문에서는 추정된 소스들을 효과적으로 클러스터링하기 위해 레벨 및 주파수 정규화를 수행한다. 따라서 새로운 공간 공분산 행렬 및 효과적인 클러스터 쌍별 거리함수를 제안한다. 본 논문에서는 제안된 행렬을 공간 모델의 초기화에 활용하여 공간 모델의 향상된 추정과 이를 바탕으로 상향식 접근법에서의 계층적 응집 클러스터링에 활용함으로써 분리된 음원의 품질을 향상시켰다. 제안된 알고리즘은 'Signal Separation Evaluation Campaign 2008 development dataset'을 활용하여 실험을 하였다. 그 결과 객관적인 소스 분리 품질 검증 도구인 'Blind Source Separation Eval toolbox'를 활용하여 대부분의 성능향상지표에서의 향상을 확인하였으며, 특히 대표적인 수치인 SDR의 1 dB ~ 3.5 dB 정도의 성능우위를 검증하였다.

이종 영상 간의 무감독 변화탐지를 위한 초분광 영상의 차원 축소 방법 분석 (Dimensionality Reduction Methods Analysis of Hyperspectral Imagery for Unsupervised Change Detection of Multi-sensor Images)

  • 박홍련;박완용;박현춘;최석근;최재완;임헌량
    • 한국지리정보학회지
    • /
    • 제22권4호
    • /
    • pp.1-11
    • /
    • 2019
  • 원격탐사 센서 기술의 발전으로 다양한 분광정보를 지니는 위성영상의 취득이 가능해졌다. 특히, 초분광 영상(hyperspectral image)은 연속적이고 좁은 분광파장대의 영역으로 구성되어 있기 때문에, 토지피복분류, 표적탐지, 환경 모니터링 등 다양한 분야에 효과적으로 활용할 수 있다. 원격탐사자료를 활용한 변화탐지 기법은 일반적으로 동일한 차원을 지닌 자료들의 차분을 통해 수행되기 때문에, 차원이 다른 이종 센서에는 적용하기 어려운 단점을 지니고 있다. 이에 본 연구에서는 다른 차원을 지닌 초분광 영상과 고해상도 위성영상에 적용가능한 변화탐지 기법을 개발하고, 이종 영상 간의 변화탐지기법 적용 가능성을 확인하고자 하였다. 이를 위하여, 변화탐지 기법의 적용을 위해 상관도분석, 주성분분석 등을 활용하여 초분광 영상의 차원을 축소시켜 변화탐지에 사용하였으며, 변화탐지 알고리즘은 CVA(Change Vector Analysis)을 사용하였다. 변화탐지 성능의 평가를 위해 참조자료를 사용하여 ROC(Receiver Operating Characteristics) 곡선과, AUC(Area Under Curve)을 계산하였다. 실험결과, 원 초분광 영상을 활용한 경우보다, 적합한 차원 감소 기법을 통해 제작한 영상을 사용하였을 때의 변화탐지 성능이 더 높은 것으로 나타났다. 이는 차원 감소 기법을 적용하여 초분광 영상이 지니고 있는 잡음을 제거하는 것이 변화탐지 성능에 영향을 미치는 것으로 판단된다. 추후 연구로는 융합기법을 적용한 고해상도 다중분광 영상을 이용하여 공간 해상도의 차이에 따른 변화탐지 성능을 분석할 예정이다.

의사결정나무분석을 이용한 컨테이너 수출입 물동량 예측 (Forecasting Export & Import Container Cargoes using a Decision Tree Analysis)

  • 손용정;김현덕
    • 한국항만경제학회지
    • /
    • 제28권4호
    • /
    • pp.193-207
    • /
    • 2012
  • 본 연구는 의사결정나무분석을 이용하여 컨테이너 수출입 물동량을 예측한다. 컨테이너 수출입 물동량에 영향을 미칠 가능성이 있는 요인을 독립변수로 선정하였는데, 생산자물가지수와 소비자물가지수, 수출물량지수와 수입물량지수, 미국과 한국의 산업생산지수, 그리고 원/달러 환율을 선정하였다. 분석기간은 2002년 1월부터 2011년 12월까지 10년간의 월별자료를 이용하였으며, 의사결정나무를 형성하기 위해 다양한 알고리즘이 제안되고 있는데, CRT(Classification and Regression Trees)알고리즘을 활용하였다. 분석결과는 첫째, 컨테이너 수출물동량에 대한 최적분리는 수출물량지수에 의해 분리되었다. 수출물량지수는 115.90으로 분리되어 지는데, 수출물량지수가 115.90보다 큰 경우는 다시 수출물량지수가 152.35보다 큰 경우와 115.90과 152.35사이인 경우로 분리되어진다. 여기서 수출물량지수가 152.35보다 큰 경우는 858,191TEU/(월)이고, 115.90과 152.35사이인 경우는 716,582TEU/(월)로 컨테이너 수출물동량이 예측된다. 둘째, 컨테이너 수입 물동량에 대한 최적분리는 수입물량지수에 의해 분리되었다. 수입물량지수가 116.20에서 분리되어 지는데, 수입물량지수가 116.20보다 큰 경우는 다시 수입물량지수가 134.60보다 큰 경우와 116.20과 134.60사이인 경우로 분리되어진다. 여기서 수입물량지수가 134.60보다 큰 경우는 869,227TEU/(월)이고, 116.20과 134.60사이인 경우는 738,724TEU/(월)로 컨테이너 수입물동량이 예측된다.

개구면 결합 공진기 급전 마이크로스트립 방향성결합기 해석 및 설계 (Analysis and Design Theory of Aperture-Coupled Cavity-Fed Back-to-Back Microstrip Directional Coupler)

  • 남상호;장국현;남경민;이장환;김철언;김정필
    • 대한전자공학회논문지TC
    • /
    • 제44권3호
    • /
    • pp.7-17
    • /
    • 2007
  • 개구면 결합 공진기 급전 마이크로스트립 방향성결합기의 특성을 해석하였고, 최적 설계를 위한 효율적인 설계 이론을 제시한다. 이러한 목적을 위해 단순하고도 정확한 등가 회로를 도출하였고, 도출된 등가 회로를 바탕으로 결합기의 설계 수식을 유도하였다. 여러 구조적 설계 변수를 결정하기 위해, 유전 알고리즘과 Holder-Mead 방법에 기반한 진화적 이종 최적화 방법을 사용하였으며, 제안한 설계 방식과 최적화 설계 방법의 타당성을 검증하기 위해 10 dB 방향성 결합기를 설계, 제작하였다. 측정된 결합기의 결합 계수는 3 GHz에서 10.3 dB 였고, 반사계수와 isolation은 각각 31.8 dB 와 30.5 dB 였다. 또한 출력단과 결합단 사이에 $90^{\circ}$ 위상 차이를 보였다. 측정치와 설계치의 일치도는 제안한 해석 방법과 등가 회로 및 최적화 설계의 타당성을 검증해 준다.

원형에너지가 추가된 p-Snake를 이용한 윤곽선 추출 기법 (Contour Extraction Method using p-Snake with Prototype Energy)

  • 오승택;전병환
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.101-109
    • /
    • 2014
  • 임의의 물체 영상에서 정확한 윤곽선을 찾아내는 것은 영상 처리 관련 시스템을 구축하는데 있어 필수적인 요소이다. 특히, 자동화된 생산 공정에서 생산품의 검사를 위한 비전시스템을 구축하다면 직선, 원 등의 정형화된 모형에 대한 윤곽선의 검출이 매우 중요하다. 본 논문에서는 원형(prototype) 에너지를 추가하여 개선된 윤곽선 추출 알고리즘으로 원형적응 동적윤곽선 모델, p-Snake를 제안한다. 제안 방법은 원형분석을 위하여 물체 영상에 소벨 연산을 수행한 후, 기존 스네이크 알고리즘을 적용하여 초기 윤곽선을 찾는다. 이후 초기 윤곽선 정보에 근거하여 직선, 원 등의 원형(prototype)을 분석하고, 원형 에너지를 정의하여 기존의 스네이크 함수에 추가적인 에너지 항목으로 사용함으로써 물체의 최종 윤곽선을 검출하였다. 산업현장의 배경을 가정한 환경에서 취득된 340장의 영상에 대하여 실험한 결과, 잡음이나 조명 등의 이유로 물체와 배경의 구분이 선명하지 않거나 영상에서 에지가 충분히 존재하지 않는 경우에도 윤곽선을 추출할 수 있음을 확인할 수 있었다. 또한 원형(prototype)과 얼마나 일치하는 가를 나타내는 척도인 유사도의 경우, 제안한 p-ACM으로 추출한 윤곽선의 원형 유사도가 ACM의 처리 결과에 비해 9.85%가량 우수한 것으로 나타났다.

교통 연계 환승 시스템의 보행자 위치정보 수집을 위한 POI 기반 위치 보정 기술 연구 (A Study of Correcting Technology based POI for Pedestrian Location-information Detecting in Traffic Connective Transferring System)

  • 정종인;이상선
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.84-93
    • /
    • 2011
  • 교통연계 환승센터를 이용하는 보행자에게 다양한 정보의 수집 및 가공을 통한 실시간 맞춤형 정보를 제공하기 위해 테스트베드(김포공항)의 통신환경 설계 및 효율적인 보행자 위치측위의 보정기술을 연구하였다. 통신환경 구축을 위한 설계는 환승 센터 구역에서 이용자에게 신뢰성이 보장된 데이터 전송이 가능하여야 한다. 또한, 위치 측위를 위해 고려 되어야 할 사항도 병행하여 검토해야 한다. 따라서 우리는 데이터 통신과 위치 측위 효율을 동시에 만족하는 통신환경 설계를 수행하였다. 그리고 효율적인 위치 측위 기술 적용을 위해 상용기술 기반의 실시간 위치 인식에 관련한 문제를 판단하고 문제를 해결하고자 새로운 접근 방법을 고안하여 테스트베드에 적용 및 분석하였다. 본 논문에서 전자지도상에 실제 건물이 가지고 있는 특성(구조물)을 인가하여 실제 환경과 최대한 흡사한 상황에서 무선접속점(AP: Access Point)을 위치시켰으며, 각각의 위치에서 특정한 조건을 만족하도록 통신환경 구축 설계를 수행하였다. 또한, 교통연계 환승 서비스에서 보행자 위치측위를 필요로 하는 주요지점(POI:Point Of Interest)을 기준점으로 설정하고 해당 지점을 표출할 수 있도록 하는 방법을 고안하였다. 그 설정방법과 알고리즘에 대해서 테스트베드에서의 실험을 통해 얻어진 원시데이터를 바탕으로 시뮬레이션 수행하고 그 결과에 대해서 소개하고자 한다.