• 제목/요약/키워드: raster

검색결과 278건 처리시간 0.026초

유전자 알고리즘을 이용한 최적침투경로 분석 (Analysis of Optimal Infiltraction Route using Genetic Algorithm)

  • 방수남;손홍규;김상필;김창재;허준
    • 대한원격탐사학회지
    • /
    • 제27권1호
    • /
    • pp.59-68
    • /
    • 2011
  • 최적침투경로 분석은 GIS 기술을 군사적 목적을 위해 유용하게 사용할 수 있는 대표적인 분야 중 하나이다. 그러나 군사목적의 최적경로분석은 일반적인 최적경로분석이 네트워크 데이터에서 이루어지는 것과는 달리 래스터 데이터에서 이루어져야한 필요가 있으며, 래스터 데이터에서의 연산량은 네트워크 데이터를 사용할 때에 비해 급격히 증가하기에, 연산량은 많으나 일반적으로 네트워크 데이터에서 최적경로 탐색을 위해 사용되는 Dijkstra 알고리즘과 같은 방법을 적용시키기 어렵게 만든다. 따라서, 본 연구에는 최적화문제에서 우수한 성과를 거둔 유전자 알고리즘(Genetic algorithm)을 최적경로분석에 적용시켜 문제를 해결하고자 하였다. 이를 위해 최적침투경로를 적의 탐지에 발각될 확률을 최소화 시킬 수 있는 경로로 결정하고, 래스터 데이터에서의 침투경로분석에 적합한 2차원 2진 배열 (2D binary array)형태의 유전자형 및 이들의 교차(crossover) 및 변이(mutation) 방법을 제안하였다. 제안된 방법에 대한 실험은 개체집단의 크기를 500, 1000, 2000, 3000으로 증가시켜가며 각각의 경우에 대해 30번씩 실험을 수행하였다. 실험결과 세대가 거듭될수록 평균 누적탐지확률이 안정적으로 감소하며 성공적으로 최적침투경로를 찾아 수렴하였으며, 개체집단의 크기가 커질수록 그 성능이 향상되는 것을 확인할 수 있었다.

산사태해석을 위한 GIS기반의 강우침투-지하수흐름 예측 기법 제안 (Predicting Rainfall Infiltration-Groundwater Flow Based on GIS for a Landslide Analysis)

  • 김정환;정상섬;배덕효
    • 한국지반공학회논문집
    • /
    • 제29권7호
    • /
    • pp.75-89
    • /
    • 2013
  • 본 연구에서는 산사태 해석을 위한 GIS기반의 지반수문학적인 강우침투-지하수 흐름 모델(YSGWF, YonSei GroundWater Flow)을 개발하였다. 이 모델은 흙의 불포화 특성을 반영하기 위하여 개선된 Green-Ampt 모델을 적용하였으며, 지하수의 흐름을 계산하기 위하여 Darcy의 법칙과 GIS의 래스트 모델을 사용하였다. GIS 수치표고모델을 그리드 형태의 래스트 모델(Raster Model)로 변환하여 기반암 데이터를 모델링 하였으며, 경사와 흐름 방향을 분석하여 지하수 흐름 해석이 가능하도록 하였다. 지하수의 분포는 지표면으로 부터 강우 침투에 의해 일시적으로 형성되는 습윤대, 함양되기 전까지의 불포화대, 기반암 상부의 지하수대로 구분하였으며, 지하수대 상부의 연직방향 침투와 지하수대에서의 수평방향 흐름을 고려하여 3차원적인 지하수 흐름을 계산하도록 하였다. 실제 사례와 비교한 결과, 본 지하수 예측모델(YSGWF)에 의한 산사태 해석 결과는 산사태 발생지역을 비교적 정확히 예측하는 것으로 판단되며, 이러한 검증을 토대로 실제 산지에 대한 산사태 해석을 위한 지하수 예측에 적용 가능함을 확인할 수 있었다.

LANDSAT 위성영상을 이용한 벼 생육 및 수량 모니터링 (A Study on Rice Growth and Yield Monitoring Using Medium Resolution Landsat Imagery)

  • 김민호;이충근;박호기;이재은;구본철;신진철
    • 한국작물학회지
    • /
    • 제53권4호
    • /
    • pp.388-393
    • /
    • 2008
  • 광범위한 지역의 재배면적과 생산량을 신속하고 경제적으로 모니터링 할 수 있는 광학(LANDSAT) 중해상도 위성 영상을 활용하여 벼 재배면적, 생육 및 수량을 모니터링 할 수 있는지를 검토하였다. 1. 식생지수와 수량과의 관계를 살펴보면, EVI를 제외한 모든 식생지수와 수량간에는 정의 상관관계를 보였으며, NDVI_SWIR이나 EVI_SWIR과는 유의성이 없었다. NDVI가 RVI보다 수량과의 상관도가 다소 높았으며, 수량과 가장 밀접한 식생지수는 $NDVI_R$(r = 0.68)이었다 2. LANDSAT 단일시기 영상(2004년 7월 29일)을 활용하여 서산간척지 지역내 벼 수량을 모니터링한 결과 $NDVI_R$와 백미수량간에는 1차 직선관계($R^2$ = 0.46)가 성립하였으며, 필 지중에서 면적이 다소 적거나 주변에 반사특성에 영향하는 요인이 있는 지역을 제외하여 살펴본 결과 추정도가 다소 높아졌다($R^2$ = 0.66). 3. 논구역 벡터를 사용하여 논구역 정보를 추출하는 기존의 방법 대신 raster 기반의 논구역 masking을 제작하여 논 구역 정보를 추출하였는데 이 방법을 통해 쉽고 빠르게 논구역 정보를 추출할 수 있었다. 4. 연차별 지역적용가능성을 검토하기 위해 1994년 7월 26일 경기도내 7개 시군의 논구역 masking을 제작하여 NDVIred를 추출하고 $NDVI_R$-수량관계식을 이용하여 수량을 추정한 결과 1:1 line에 근접하여 비교적 잘 일치되었다.

격자기반 운동파 강우유출모형 KIMSTORM의 개선(I) - 이론 및 모형 - (A Modified grid-based KIneMatic wave STOrm Runoff Model (ModKIMSTORM) (I) - Theory and Model -)

  • 정인균;이미선;박종윤;김성준
    • 대한토목학회논문집
    • /
    • 제28권6B호
    • /
    • pp.697-707
    • /
    • 2008
  • 격자기반 운동파 강우유출모형 KIMSTORM(grid-based KIneMatic wave STOrm Runoff Model)은 유역의 지표흐름, 지표하흐름 및 하천흐름의 시간적 변화와 공간적 분포를 모의할 수 있다. 본 모형은 유닉스 운영체제의 C++언어로 개발되었으며, 각 셀에서의 흐름을 모의하기 위하여 단방향흐름 알고리즘과 격자기반 수문학적 물수지요소를 채택하고 있으나 운영에 몇몇 제약사항이 있다. 본 연구에서는 기존모형을 개선하고자 하였으며, MS Windows 운영체제에서 실행 가능하도록 FORTRAN 90 언어를 이용하여 ModKIMSTORM을 개발하였다. 기존모형에 비해 개선된 주요사항으로, 물리적 기반의 침투기법인 GAML(Green-Ampt & Mein-Larson) 침투모형 추가, 격자 유출심과 Manning 조도계수에 의한 논에서의 지표유출 제어, 지표격자의 기저유출 요소 추가, 공간강우와 지점강우의 처리, 전 후 처리부문 개발, 5개 평가항목(피어슨의 결정계수 $R^2$, Nash & Sutcliffe 모형효율 E, 유출용적 편차 $D_v$, 첨두유출의 상대오차 $EQ_p$, 첨두시간의 절대오차 $ET_p$)을 이용한 모의결과의 자동 평가 기능을 개발하였다. 추가적으로, 모형의 계산효율을 향상시키고 지표격자의 기저유출을 하천격자로 이송하기 위하여 쉘정렬 알고리즘을 채택하였다. 모형의 입력자료는 ESRI ArcInfo W/S 또는 ArcView와 같은 GIS 소프트웨어 및 MS Excel을 이용하여 간단히 구축할 수 있으며, 모의결과의 공간적 분포를 확인할 수 있는 토양수분, 지표유출, 유출심 및 유속분포도는 BSQ, ESRI ASCII Grid, ESRI Binary Grid 및 IDRISI Raster 형식으로 출력할 수 있도록 개선하였다.

어드레스 변환 기법과 DMA를 이용한 영문/한글/한자 디스플레이 콘트롤러 설계 (English/Hanguel/Chinese Character Display Controller Design Using Address Conversion Technique and DMA)

  • 김창만;황의륭
    • 대한전자공학회논문지
    • /
    • 제19권5호
    • /
    • pp.32-37
    • /
    • 1982
  • 라스터 스캔닝 CRT 그라픽 방법을 사용하여 영문/한글/한자 더스플레이 콘트롤러를 설계하는 경우에 DMA(direct memory access)와 어드레스 변환 기법을 이용하여 설계를 간단히 할 수 있었으며 실제로 64자×16줄 화면 구성의 설계 예를 보였다.

  • PDF

항만 공사에도 TIN시대 개막 (A New Technology of TIN for Port and Harbor)

  • 김동휘
    • 한국해안해양공학회:학술대회논문집
    • /
    • 한국해안해양공학회 1995년도 정기학술강연회 발표논문 초록집
    • /
    • pp.31-31
    • /
    • 1995
  • TIN은 Triangulated Irregular Network의 약자로 불규칙한 대소삼각형의 집합으로 삼각망을 구성, 지표면을 Digital Terrain Model로 만드는 기법이다. 지표면(해저지형포함)은 수치화된 등고선의 벡터 데이터와 점의 표고데이터 또는 표고 평행배열의 Raster데이터로부터 모형화되며 또는 제 3의 방법인 TIN에 의해 모형화된다. 이 TIN에 의한 도형은 컴퓨터가 위성측량, 항공측량, 광파측량 또는 음차수심측량등 측량결과를 받아 어떤 특정 프로그램을 구동 삼각형의 정점에 해당하는 점의 X, Y, Z의 좌표로부터 닫한 삼각형을 작성한다. (중략)

  • PDF

3-D 블록분할을 이용하는 웨이브렛 기반 임베디드 비디오 부호화 (Wavelet based Embedded Video Coding with 3-D Block Partition)

  • 양창모;임태범;이석필
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.133-136
    • /
    • 2003
  • In this paper, we propose a low bit-rate embedded video coding scheme with 3-D block partition in the wavelet domain. The proposed video coding scheme includes multi-level three dimensional dyadic wavelet decomposition, raster scanning within each subband, partitioning of blocks, and adaptive arithmetic entropy coding. Although the proposed video coding scheme is quite simple, it produces bit-streams with good features, including SNR scalability from the embedded nature. Experimental results demonstrate that the proposed video coding scheme is quite competitive to other good wavelet-based video coders in the literature.

  • PDF

우편용 4 State 바코드시스템의 판독오차 최소화 방법 (Minimization Method of Reading Error in Postal 4 State Bar Code Reader)

  • 황재각;신미영;박문성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.1027-1030
    • /
    • 1999
  • Recently many efforts on the development of automatic processing system for delivery sequence sorting have been performed in ETRI, which requires the use of postal 4 state bar code system to encode delivery points. This paper addresses the issue on the reduction of reading error in postal 4 state raster beam based bar code reader by adjusting measured values of bar code width to its average value over each interval. The test results show that the above method reduces the average reading error rate approximately by 90-100%.

  • PDF

공간 객체 관리 시스템을 위한 래스터 처리기의 설계와 구현 (Design and Implementation of a Raster Processor for Spatial Object Management System)

  • 박재진;황태규;김광;허신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.147-149
    • /
    • 1998
  • 본 논문에서는 국가 지리정보 시스템 기술 개발 사업의 지원으로 현재 연구, 개발되고 있는 공간 객체 관리 시스템에서 래스터 형태의 공간 정보를 처리하는 래스터 처리기를 설계하고 구현하였다. 먼저 공간 객체 관리 시스템의 저장 시스템안에 저장될 래스터 정보의 데이터 구조를 정의하고, 이를 클래스 라이브러리의 형태로 구현하여 응용 애플리케이션의 작성시 사용할 수 있도록 하였다. 그리고, 래스터 정보를 추출하기 위한 질의문 작성에 포함되는 질의 연산 및 관련 모듈을 구현하여 공간 객체 관리 시스템의 질의 수행기에 삽입하여 래스터 정보의 질의를 처리할 수 있도록 하였다.