• 제목/요약/키워드: Gridding methods

검색결과 10건 처리시간 0.018초

격자화 기법에 따른 이산지형정보의 보간특성 연구 (A Study on the Interpolation Characteristics of the Scattered Geographic Data according to the Gridding methods)

  • 이용창
    • 대한공간정보학회지
    • /
    • 제4권2호
    • /
    • pp.173-180
    • /
    • 1996
  • 격자화 자료변환에서는 격자절점의 보간과정에서 경중률을 산정하는 수학적 알고리즘과 이산자료의 특성에 따라 격자화 기법들간에 상이한 보간결과를 제시하므로 격자화기법의 최종선정에 앞서 탐색거리, 탐색영역, 탐색옵션에 따른 격자화기법들의 사전 검토가 요망된다.; 이를 위해 본 연구에서는 해석 입체도화기로부터 획득한 이산지형정보에 6가지 격자화기법을 동일한 검색기준에 따라 적용하고 원자료의 보존성 및 입체도화기로부터 제작된 등고선도와의 비교를 통하여 격자화 기법에 따른 3차원 이산지형정보의 보간특성을 고찰하였으며 아울러 격자화된 DEM의 임의 종단방향에 대한 단면선형의 검토 및 토공량 산정을 통하여 격자화기법의 실 응용면도 고찰하였다.

  • PDF

3D 점 데이터 그리딩을 위한 고성능 병렬처리 기법 (A Parallel Approach for Accurate and High Performance Gridding of 3D Point Data)

  • 이창섭;;이희진;오상윤
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권8호
    • /
    • pp.251-260
    • /
    • 2014
  • 3D 점 데이터는 높은 정확성을 가진 사물의 표면 정보 데이터로 다양한 분야에서 사용되고 있으며, 특히 지리학에서 지형 파악과 분석에 많이 사용되고 있다. 일반적으로 3D 점 데이터의 Gridding 과정을 거치게 되는데 이는 불연속적인 점 데이터를 일정한 좌표 값으로 만드는 과정으로 긴 실행 시간과 높은 비용이 필요하다. 특히 Gridding 과정 중 보간 작업을 위해서 Kriging이 높은 정확성으로 주목받고 있지만 처리과정이 복잡하고 연산이 많아 처리속도가 상대적으로 느리기 때문에 많이 사용되지 않고 있다. 본 논문에서는 Gridding을 고성능으로 처리하기위해 Kriging 연산 과정을 병렬화했으며 격자 자료구조를 MapReduce 패러다임에 맞게 변형하여 Kriging에 적용하였다. 실험은 항공 LiDAR 데이터 약 1.6백만 개와 4.3백만 개의 점 데이터를 이용해서 제안한 MapReduce 구조에 적용하였고, 그 결과 3대의 이기종 클러스터에서 전체 실행시간이 순차적 프로그램에 비해 최대 3.4배 단축하였다.

마이크로어레이 이미지 분석을 위한 계층적 그리드 정렬 알고리즘 (A Hierarchical Grid Alignment Algorithm for Microarray Image Analysis)

  • 천봉경;진희정;이평준;조환규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권2호
    • /
    • pp.143-153
    • /
    • 2006
  • 마이크로어레이(microarray) 실험은 수백 개 혹은 수천 개의 유전자 발현(expression) 정보를 한 번에 실험을 할 수 있기 때문에, 유전자 비교분석에 있어서 획기적인 실험 방법이다. 먼저, 각 유전자의 발현량을 측정하기 위해서 마이크로어레이 실험 결과로 생성된 이미지를 분석해야 한다. 그러나 마이크로어레이 이미지는 많은 유전자들로 구성되어 있기 때문에 사용자가 일일이 수동으로 유전자인 스팟(spot)들을 분석하기는 어려운 일이다. 이와 같은 문제점을 해결하기 위하여 메타그리드(meta-grid)를 이용한 그리딩(gridding) 방법과 자동 그리딩 방법이 제안되었지만, 여전히 이 방법들은 문제점을 가지고 있다. 예를 들어, 메타 그리딩 방법은 동일한 마이크로어레이 칩에서 생성된 이미지일 지라도, 실험 시 발생하는 오류로 인해 그리딩 시 사용자의 수작업이 필요하다. 자동 그리딩 방법은 생성된 마이크로어레이 이미지가 잡영이 많거나 발현율이 낮을 경우, 이미지 분석 작업을 수행하지 못할 수도 있다. 본 논문에서는 메타 그리딩 방법과 자동 그리딩 방법을 혼합한 새로운 그리딩 방법인 자동 메타 그리딩 방법을 위한 계층적 그리드 정렬(hierarchical grid alignment) 알고리즘을 제안한다. 자동 메타 그리딩 방법은 메타 그리드를 입력으로 하여, 계층적 그리드 정렬 알고리즘을 통해 메타 그리드를 마이크로어레이 이미지에 맞게 자동으로 정렬해주는 방법이다. 실험 결과, 본 논문에서 제안한 방법은 이전 방법들보다 휠씬 강건하고 신뢰할 수 있는 그리딩 결과를 제공하였다. 또한 같은 칩에서 생성된 다수의 이미지들을 동시에 분석하는 일괄 분석(batch analysis)시 제안한 방법을 적용함으로써, 보다 신뢰할 수 있는 일괄 분석 환경을 제공해 줄 수 있다. 분리된 빈도수가 높았다는 것과 무관하지 않을 것으로 사료된다. 특히 S. cerevisiae와 Z. rouxii 두 균주는 무염 또는 7% NaCl이 첨가된 배지에서 가장 먼저 가스를 생성하였으며 7% NaCl이 첨가된 조건하에서의 가스생산량은 Z. rouxii 및 S. cerevisiae 각각에서 0.024 ml/ml/hr, 0.013ml/ml/hr로 나타났다.분중 acetix acid ethyl ester, 3-methyl-1-butanol, acetix acid, 2-phenylethanol등의 성분이 다른 향기 성분에 비해 면적 비율이 높은 경향을 보였다.$의 반응표면을 정준분석한 결과 중속 변량인 ${\beta}-carotene$추출함량이 최대점임을 확인하였다. 3) 최적조건 즉, 압력은 350bar, 온도는 $51^{\circ}C$ 및 시간은 200min의 조건을 동시에 만족하는 관심영역에서의 ${\beta}-carotene$의 최대추출량은 생당근 100g당 10,611 ${\mu}g$으로 예측되었다.이 높은 반면 AsA는 둘다 낮은 편이었다. 무기질은 무에서 Fe, Ca, Na, K과 우엉에서는 Na, P, K의 잔존량이 높은 반면 우엉에서 Fe의 잔존율이 극히 낮았다. 6. 각종 조리시 비타민과 무기질의 잔존상태가 전체적으로 좋은 결과를 보인 채소의 순서는 사용된 횟수에 차이가 있으나 도라지>들깻잎, 양배추>무, 오이>참취, 상추>숙주>시금치, 우엉, 돌나물>당근, 호박>콩나물>가지로 나타났으며, 조리법 중에서 잔존율이 좋은 것은 비타민의 경우는 생채이었고 무기질은 생채, 볶음, 조림이었다. 또한 Vit.A는 생채, 볶음, 조림에서 Niacin은 생채, 조림, 찜에서 AsA는

NOAA/AVHRR 영상의 기하학적 보정 (Geometric Correction of the NOAA/AVHRR Imagery)

  • 서명석;신경섭;박경윤
    • 대한원격탐사학회지
    • /
    • 제6권1호
    • /
    • pp.25-37
    • /
    • 1990
  • Methods of geometric correction for the Advanced Very High Resolution Radiometer imagery of NOAA satellites were developed and applied to the software for image processing of meteorological satellite data. The software for finding the earth location of each scan position and the software for gridding on original imagery were dedigned. On the assumption of circular orbits and the spherical earth, the methods developed were sufficiently accurate in the purpose of most meteorological data analyses.

공간정보를 활용한 격자체계 개선방안 (Development Plan of Grid System Utilizing Spatial Information)

  • 김대현;김재명;윤병찬;장은미;최윤수
    • Spatial Information Research
    • /
    • 제23권6호
    • /
    • pp.43-55
    • /
    • 2015
  • 현재 우리나라는 기관별 업무활용을 위해 각자의 격자체계에 따라 자료가 구축되어 있어 상호 연계가 되지 않고, 자료 활용 및 접근성의 한계 등의 문제점이 발생하고 있다. 본 연구에서는 이러한 문제점을 해결하기 위해 국가적인 차원에서의 국가격자체계와 격자데이터를 표준안을 검토하고, 장단점을 파악하고자 하였다. 국내외 격자체계 활용현황을 조사하고 격자데이터 활용문제점 개선을 위해 관계기관 및 관련분야 연구자들을 대상으로 수요조사를 실시하였다. 그 결과 격자데이터를 필요로 하는 사용자가 쉽게 접근가능하고, 격자데이터의 공유방안과 상호호환을 위한 데이터 제공형태 및 방법도출 등 국가격자데이터 통합관리체계를 위한 국가격자체계안을 제시하였다.

3차원 지형모델링의 효율적 기법에 관한 연구 (A Study on Efficient Technique of 3-D Terrain Modelling)

  • 윤철규;신봉호;양승룡;엄재구
    • 한국측량학회지
    • /
    • 제15권2호
    • /
    • pp.207-213
    • /
    • 1997
  • 본 연구는 저밀도 임의지점의 지형정보를 이용하여 수치지형도를 제작하는데 있어 시간적, 경제적 측면을 포함하는 효율성과 정밀도 측면에서 각각의 수치지형도 제작기법을 비교 분석하여 향후 지형정보시스템의 구축에 있어서 저밀도의 제한된 지형정보를 이용하여 지형분석과 같은 많은 응용분야에 유용하게 이용될 수 있는 3차원 지형모델링의 효율적 기법을 제시하는 연구로써 다음과 같은 결론을 얻었다. 수치지형도를 제작함에 있어 A, B지역 모두 저밀도 임의지점의 지형정보를 이용하여 TIN기반의 지형모델링 기법으로 수치지형도를 제작하는 기법이 가장 신속하면서도 양호한 결과를 가져왔으며 TIN과 GRID기반의 지형모델링 기법으로 제작한 수치지형도를 시각적으로 분석한 결과 A, B지역모두 거의 홉사한 결과를 가져왔으나 DXF 파일로 저장한 데이터의 크기는 TIN기반의 지형모델링 기법이 GRID기반보다 상대적으로 적은 저장용량을 차지하는 것으로 나타났다. 또한 Grid기반의 지형모델링 기법에 의해 제작한 수치지형도에 있어서 저밀도 임의지점의 원형 데이터와 Gridding방법에 의해 보간된 데이터의 표준편차는 A, B지역 모두 Radial basis function 보간기법이 가장 정밀한 보간 결과를 제시하였다.

  • PDF

A New Material Sensitivity Analysis for Electromagnetic Inverse Problems

  • Byun, Jin-Kyu;Lee, Hyang-Beom;Kim, Hyeong-Seok;Kim, Dong-Hun
    • Journal of Magnetics
    • /
    • 제16권1호
    • /
    • pp.77-82
    • /
    • 2011
  • This paper presents a new self-adjoint material sensitivity formulation for optimal designs and inverse problems in the high frequency domain. The proposed method is based on the continuum approach using the augmented Lagrangian method. Using the self-adjoint formulation, there is no need to solve the adjoint system additionally when the goal function is a function of the S-parameter. In addition, the algorithm is more general than most previous approaches because it is independent of specific analysis methods or gridding techniques, thereby enabling the use of commercial EM simulators and various custom solvers. For verification, the method was applied to the several numerical examples of dielectric material reconstruction problems in the high frequency domain, and the results were compared with those calculated using the conventional method.

대용량 LiDAR 데이터 보간을 위한 MPI 격자처리 과정의 작업량 발란싱 기법 (Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation)

  • 김선영;이희진;박승규;오상윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.1-10
    • /
    • 2014
  • 본 논문은 MPI를 이용하여 LiDAR 데이터를 처리하는 방식에서 각 코어간의 통신을 최소화하고 작업량 발란싱을 위해 격자크기를 다양하게 하여 LiDAR 데이터의 보간 처리 성능을 향상시키는 기법을 제안한다. 항공기 등을 통해 얻어진 LiDAR 데이터는 3차원 공간정보로서 정밀한 관측 성능과 거리 정보를 포함하여 지리정보, 기상관측 등 다양한 분야에 활용되고 있다. 하지만 필요보다 높은 해상도의 데이터를 사용하거나, 비지표정보를 포함하는 경우를 위해 획득된 LiDAR 데이터를 필터링 하여 사용하게 되며, 필터링된 데이터를 사용하기 위해서는 주변을 탐색할 수 있는 자료구조를 이용해서 보간법을 수행하여야만 데이터가 재구성된다. 데이터의 규모에 비례하여 처리시간도 증가하기 때문에 이를 해결하기 위해 MPI를 이용한 고성능 병렬 처리 방식 연구가 활발히 진행되고 있다. 그러나 기존에 병렬 처리를 사용한 기존의 방식은 각 노드에 할당된 데이터의 밀도가 달라 성능 저하가 생길 수 있으며, 경계값 불일치를 해결하기 위해 노드간의 통신이 많아지는 단점을 가진다. 제안한 방법의 효과를 검증하기 위해 기존 연구에서 제안된 방식들과 처리 성능을 비교하였으며, 데이터에 따라 최대 4.2배의 실행시간 단축되는 것을 확인하였다.

점구분 분광술 여기 방식과 나선형 판독경사를 이용한 삼차원 화학적 변위 영상법의 개발 (Three-dimensional Chemical Shift Imaging with PRESS Excitation and Spiral Readouts)

  • 김동현
    • Investigative Magnetic Resonance Imaging
    • /
    • 제12권1호
    • /
    • pp.27-32
    • /
    • 2008
  • 목적: 점구분-분광술을 이용한 여기법과 나선형 판독경사를 이용하여 삼차원 화학적변위영상을 개발하고자 하였다. 대상 및 방법: 상수 밀도를 갖는 나선형 판독경사를 디자인하는 분석식을 이용하여 스캐너에서 실시간으로 각종 지표들을 바꿀수 있도록 개발하였다 ($32{\times}32$ 행렬, $24{\times}24\;cm$ FOV). 생체내 뇌 데이터를 수집하였고 그리딩 알고리즘을 이용하여 분광학 영상을 재구성하였다. 결과: 본 연구에서 개발한 영상 기법을 이용하면, 점구분 분광술의 이점인 뇌 표면의 지방의 신호를 제거하면서 나선형 패턴이 갖는 장점들을 이용할 수 있다. 나선형 샘플링은 영상을 얻는데 걸리는 시간과 영상의 해상도를 자유로이 조절할 수 있는 유연성을 가지고 있다. 삼차원 고해상도 점구분-분광술 영상을 $5760\;cm^3$의 공간에서 얻는데 걸리는 총 시간이 12.5 분이었다. 결론: 점구분 분광술과 나선형 샘플링을 결합하여 삼차원 화학적 변위 영상을 얻는 새로운 방법을 개발하였다. 이를 통해 넓은 공간을 확보하며 동시에 지방 신호를 제거하는 기법을 사용할수 있게 되었다.

  • PDF

항공 LiDAR 데이터를 이용한 건물추출과 상부구조물 특성분석 및 모델링 (Utilizing Airborne LiDAR Data for Building Extraction and Superstructure Analysis for Modeling)

  • 정형섭;임새봄;이동천
    • 한국측량학회지
    • /
    • 제26권3호
    • /
    • pp.227-239
    • /
    • 2008
  • 항공 레이저 스캐닝(ALS) 시스템으로부터 획득한 LiDAR 데이터를 미용하여 3차원 객체 모델링과 지형도 제작을 위해서는 데이터의 기하학적 및 의미적인 분할과 같은 체계적인 데이터 처리가 선행되어야 한다. ALS로 부터 활용 가능한 LiDAR 데이터를 획득하기 위해서는 GPS, INS 및 레이저 스캐너 데이터의 통합이 필수적이다. 본 연구에서는 건물추출과 지붕 구조물 분할을 위해서 LiDAR 데이터를 영상화하여 디지털 영상처리 기법을 적용하였다. 영상화된 데이터를 사용하는 주요 장점 중 하나는 기존의 다양한 영상처리 알고리즘을 사용할 수 있다는 점이다. 격자화 및 정량화를 거치는 영상화 과정에서 원시 LiDAR 데이터가 한정된 밝기값으로 변환되므로 평활화 및 상세 정보의 손실이 발생될 수 있지만. 평활화된 데이터는 표면분할과 모델링에 오히려 적합하다. 건물의 경계선은 윤곽선 추출 연산자를 이용하여 정확하게 추출하였으며, 건물 모양에 적합하도록 규격화하였다. 건물 지붕의 구조물의 분할은 영역확산을 기반으로 수행하였다. 이 결과 다양한 디지털 영상처리 기법을 복합적으로 적용하여 건물추출과 지붕 구조물의 면분할이 가능함을 보여주었다. 또한 지붕의 형태를 재현하기 위한 특성정보 추출에 관한 개념적 방법을 제안하였다. 지붕 데이터를 분할하고 모델링을 위해 통계적 및 기하적 특성을 이용하였으며. 제안한 방법에 의한 시뮬레이션 결과는 지붕면을 분할하고 모델링하는데 가능함을 보여주고 있다.