• 제목/요약/키워드: Triangulated interpolation

검색결과 9건 처리시간 0.021초

Image Data Interpolation Based on Adaptive Triangulation

  • ;이정식;황재정
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.696-702
    • /
    • 2007
  • This paper proposes a regional feature preserving adaptive interpolation algorithm for natural images. The algorithm can be used in resolution enhancement, arbitrary rotation and other applications of still images. The basic idea is to first scan the sample image to initialize a 2D array which records the edge direction of all four-pixel squares, and then use the array to adapt the interpolation at a higher resolution based on the edge structures. A hybrid approach of switching between bilinear and triangulation-based interpolation is proposed to reduce the overall computational complexity. The experiments demonstrate our adaptive interpolation and show higher PSNR results of about max 2 dB than other traditional interpolation algorithms.

지형공간정보체계의 이용을 위한 불규칙삼각망 생성기법에 관한 연구 (A Study on Triangulated Irregular Network Generation Method for GSIS)

  • 유복모;장지원;윤정학
    • 한국측량학회지
    • /
    • 제12권2호
    • /
    • pp.209-218
    • /
    • 1994
  • 본 연구는 최근 그 활용도가 증대되어 가는 수치지형모형의 한 형태인 불규칙삼각망을 생성하고자하는 연구이다. 일반적으로 격자형 수치표고모형과 불규칙삼각망은 지형문제를 해결하기 위한 합리적인 방법이다. 그러나, 불규칙삼각망이 격자형 수치표고모형에 비해 자료의 저장이 용이하고, 불규칙한 간격을 가지는 표고 자료를 운용할 수 있는 편리한 자료구조를 가지고 있기 때문에 격자형 수치표고모형의 대안이 될 수 있다. 격자형 수치표고모형으로부터 불규칙삼각망을 생성하는 다양한 방법들이 제시되고, 이러한 자료를 바탕으로 최적의 삼각망을 생성하기 위한 여러 가지의 연산법이 소개되고 있다. 본 연구에서는 새로운 삼각망 생성의 접근방법으로 표고와 가변거리의 연산법을 이용하였고, 인접 문제점을 해결하기 위해 보간점과 임의의 선을 첨가시키므로서 보다 더 실제지형과 가까운 불규칙삼각망을 생성할 수 있었고, 또한 효율적인 자료기반 구축을 가능하게 하여 지형공간정보체계의 활용성을 증대시킬 수 있었다.

  • PDF

공간보간법의 매개변수 설정에 따른 평균제곱근 비교 및 평가 (Comparison and Evaluation of Root Mean Square for Parameter Settings of Spatial Interpolation Method)

  • 이형석
    • 한국지리정보학회지
    • /
    • 제13권3호
    • /
    • pp.29-41
    • /
    • 2010
  • 본 연구는 미측정점의 값을 모델링하기 위해 사용되는 여러 가지 공간보간방법들의 예측오차를 비교하고 정확성을 검증하였다. 동해안 해안 지역의 표고점을 대상으로 역거리가중법, 크리깅, 지역 다항식보간법, 방사기반함수의 공간보간법과 관련된 매개변수들을 동일한 조건하에서 실행하여 평균제곱근을 산출한 결과, 단순 크리깅 방법의 원형 모델이 가장 작은 값으로 나타났다. 래스터의 연산 결과, 방사기반함수의 다중방정식에 의한 예측 지도가 대상 지역의 불규칙삼각망 표현과 일치정도가 높았다. 또한 공간보간 실행시 선택된 조건하에서 제공되는 최적 파워값을 사용하는 것이 양호한 보간 결과를 얻을 수 있다.

A Fast Processing Algorithm for Lidar Data Compression Using Second Generation Wavelets

  • Pradhan B.;Sandeep K.;Mansor Shattri;Ramli Abdul Rahman;Mohamed Sharif Abdul Rashid B.
    • 대한원격탐사학회지
    • /
    • 제22권1호
    • /
    • pp.49-61
    • /
    • 2006
  • The lifting scheme has been found to be a flexible method for constructing scalar wavelets with desirable properties. In this paper, it is extended to the UDAR data compression. A newly developed data compression approach to approximate the UDAR surface with a series of non-overlapping triangles has been presented. Generally a Triangulated Irregular Networks (TIN) are the most common form of digital surface model that consists of elevation values with x, y coordinates that make up triangles. But over the years the TIN data representation has become an important research topic for many researchers due its large data size. Compression of TIN is needed for efficient management of large data and good surface visualization. This approach covers following steps: First, by using a Delaunay triangulation, an efficient algorithm is developed to generate TIN, which forms the terrain from an arbitrary set of data. A new interpolation wavelet filter for TIN has been applied in two steps, namely splitting and elevation. In the splitting step, a triangle has been divided into several sub-triangles and the elevation step has been used to 'modify' the point values (point coordinates for geometry) after the splitting. Then, this data set is compressed at the desired locations by using second generation wavelets. The quality of geographical surface representation after using proposed technique is compared with the original UDAR data. The results show that this method can be used for significant reduction of data set.

무인항공기 영상을 위한 영상 매칭 기반 생성 포인트 클라우드의 후처리 방안 연구 (Post-processing Method of Point Cloud Extracted Based on Image Matching for Unmanned Aerial Vehicle Image)

  • 이수암;김한결;김태정
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.1025-1034
    • /
    • 2022
  • 본 논문에서는 건물의 포인트 클라우드를 추출할 때 발생하는 홀 영역의 보간을 통한 후처리 방안을 제안한다. 스테레오 영상 데이터에서 영상 매칭을 수행할 경우 차폐 및 건물 벽면 등의 영향으로 홀이 발생한다. 이런 영역은 추후 포인트 클라우드를 기반으로 하는 부가 산출물의 생성에 장애 요인이 될 수 있으므로, 이에 대한 효과적인 처리 기법의 적용이 필요하다. 먼저 영상 매칭을 적용하여 생성된 시차맵을 기반으로 초기 포인트 클라우드를 추출한다. 포인트 클라우드를 격자화 시키면 차폐영역 및 건물 벽면의 영향으로 발생하는 홀 영역을 확인할 수 있다. 홀 영역에 삼각망을 생성하고 삼각망 내부 값을 영역의 최소값으로 처리하는 과정을 반복하는 것으로 건물 주변의 지표면과 건물 간에 어색함 없는 보간의 수행이 가능하다. 격자화 된 데이터에서 보간 된 영역에 해당하는 위치정보를 포인트로 추가하여 새로운 포인트 클라우드를 생성한다. 보간과정 중 불필요한 점의 추가를 최소화하기 위해 초기 포인트 클라우드 영역에서 벗어나는 영역으로 보간 된 데이터는 처리하지 않았으며, 보간 된 포인트 클라우드에 적용되는 RGB 밝기값은 매칭에 사용된 스테레오 영상 중 촬영중심과 해당 픽셀이 가장 근접한 영상으로 설정하여 처리하였다. 실험 결과 제안 기법을 통해 대상영역의 포인트 클라우드 생성 후 발생하는 음영 영역이 효과적으로 처리되는 것을 확인할 수 있었다.

GIS를 이용한 강하분진 중 금속원소의 공간분포분석 (Spatial Distribution Analysis of Metallic Elements in Dustfall using GIS)

  • 윤훈주;김동술
    • 한국대기환경학회지
    • /
    • 제13권6호
    • /
    • pp.463-474
    • /
    • 1997
  • Metallic elements in dustfall have been known as notable air pollutants directly or indirectly influencing human health and wealth. The first aim of this study was to obtain precise spatial distribution patterns of 5 elements (Pb, Zn, K, Cr, and Al) in dustfall around Suwon area. To predict isometric lines of metal fluxes deposited on unsupervised random sites, the study has applied both spatial statistics as a receptor model and a GIS (geographic information system). Total of 31 sampling sites were selected in the study area (roughly 3 by 3 km grid basis) and dustfall samples were then collected monthly basis by the British deposit gauges from Dec., 1995 to Nov., 1996. The metallic elements in the dustfall were then analyzed by an atomic absorption spectrometer (AAS). On the other hand, a base map overlapped by 7 layers was constructed by using the AutoCAD R13 and ARC/INFO 3.4D. Four different spatial interpolation and expolation techniques such as IDW (inverse distance weighted averaging), TIN (triangulated irregular network), polynomial regression, and kriging technique were examined to compare spatial distribution patterns. Each pattern obtained by each technique was substantally different as varing pollutant types, land of use types, and topological conditions, etc. Thus, our study focused intensively on uncertainty analysis based on a concept of the jackknife and the sum of error distance. It was found that a kriging technique was the best applicalbe in this study area.

  • PDF

토양정보별 포장내 공간변이 예측에 관한 연구 (The Prediction of Spacial Variability for Soil Information in Paddy Field)

  • 정인규;성제훈;이충근;김상철;이용범
    • Journal of Biosystems Engineering
    • /
    • 제29권1호
    • /
    • pp.65-70
    • /
    • 2004
  • This study was carried out to verify and predict the soil informations such as the contents of organic matter(OM) and Mg and pH of the soil. The predictability of spacial variation in the paddy field was examined by analyzing the various soil information. The prediction models for the OM pH, and Mg, were developed using inverse distance weighted (IDW), triangulated irregular network(TIN) and Kriging model. The determination of coefficients of linear and spherical Kriging models were 0.756 and 0.578, respectively, and were very low in comparison with other soil information. For IDW and TIN model, the determination of coefficients were 1.000 and hence the performance of the models was found to be excellent. The developed models were validated using unknown soil sample obtained In 2000 and 2001. From the analysis of relationship between the measured pH and predicted 0.9353. For prediction of Mg, the determination of coefficient is more than 0.8. Since the determination of coefficients of developed models for OM were relatively low, it may be difficult to predict the content of OM using the developed models. For further study, the additional works to enhance the performance of the prediction models for soil information are required.

실측 강우 연계에 따른 호우피해예상도 표출 보간 알고리즘에 관한 연구 (A Study on Expression Interpolation Algorithm of Hazard Mapping for Damaged from flood According to Real Rainfall Linkage)

  • 임소망;유완식;황의호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.381-381
    • /
    • 2018
  • 우리나라에서는 지속적인 자연재해로 각기 다른 필요성과 목적에 따라 다양한 형태의 홍수 침수 관련 지도가 작성되어 왔다. 연구 성과로 작성된 계획 빈도 및 상위 2개 빈도의 호우피해예상도를 실측 강우와 연계하여 재난관리단계별 대응단계에 활용하기 위해 실시간 피해위험구역을 표출하고자 한다. 본 연구는 실시간으로 피해위험구역을 표출하기 위해 실측 강우와 연계된 호우피해예상도에 공간 보간 알고리즘을 적용하고자 한다. 호우피해예상도란 돌발호우나 태풍으로 인하여 홍수가 발생하면 인명 및 재산피해를 최소화하기 위해 홍수지역을 미리 예측 가능하도록 제작된 지도이다. 지형자료(DEM), 하천 중심선(Stream Centerline), 하천 횡단면(Cross-Section Line), 제방고(Bank), 수문기상 자료(Hydrological Data), 조도계수(Roughness) 등을 사용하여 하천법 제 21조와 하천법시행령 제 17조를 근거로 작성된다. 본 연구에서는 호우피해예상도에 IDW(Inverse Distance Weighted, 역거리가중법) 보간, TIN(Triangulated Irregular Network system, 불규칙삼각망) 보간, Kriging 보간 방법 적용 알고리즘을 제시하고자 하였다. 호우피해예상도에 보간 알고리즘을 적용하기 위해 보간 방법에 따른 적용사례를 분석하였으며 그 결과, 보간 알고리즘을 적용한 호우피해예상도 보간을 통하여 계획빈도 및 상위 2개 빈도 이외의 빈도(하위빈도-계획빈도, 계획빈도-상위빈도 구간)에 대한 호우피해예상도의 피해위험구역 구현 방안을 제시하였다. 호우피해예상도에 IDW, TIN, Kriging 보간 알고리즘을 적용하여 계획빈도 및 상위빈도 이외의 빈도에 대한 피해위험구역을 표출 할 수 있다. 표출된 계획빈도 및 상위빈도 이외의 빈도를 지점확률강우량-빈도에 대한 Matching table을 통하여 실측 강우와 연계 가능하다. 본 연구 결과는 추후 풍수해피해예측시스템에 활용하여 재난관리단계별 예방 및 대응 단계에 활용 할 수 있을 것으로 판단된다.

  • PDF

GIS Software를 이용한 한국 산악 지형의 경사도 산출 정확도에 관한 연구 -원자료의 등고선 간격과 해상력을 중심으로- (A Study on the Accuracy of Calculating Slopes for Mountainous Landform in Korea Using GIS Software - Focused on the Contour Interval of Source Data and the Resolution -)

  • 신진민;이규석
    • Spatial Information Research
    • /
    • 제7권1호
    • /
    • pp.1-12
    • /
    • 1999
  • 토지정보체계(Geographical Information System, GIS)에서 지형표고를 나타내는 수치지형정보(Digital Terrain Model, DTM)는 토공량 계산 조경, 토목, 가시구역 분석, 무선중계국 위치선정 등 GIS가 활용되면서 여러 분야에서 이용되고 있다. DIM의 표고정보 및 이를 활용한 경사도와 같은 2차 정보의 정확도는 광활하고 평탄한 지형에서는 격자 간격, 원자료의 해상력 등이 크게 문제되지 않을 수 있으나 한국과 같이 지형의 기복이 심하고 다양한 형태의 지형에서는 적절한 해상력, 원자료의 정확성 등이 지형 표현에 있어 중요한 요소가 되고 있다. 그러므로 본 연구의 목적은 95소프트웨어를 이용한 경사도 산출시 등고선의 정확도, 해상력, DTM의 자료구조에 따른 차이점을 분석하여 한국의 산악 지형에 적절한 해상력을 구하고자 하는 데 있다. 이를 위해 현재 세계적으로 많이 쓰이고 있는 DTM의 자료구조인 고도행렬식 기법(altitude matrices)을 활용한 격자형(raster) 자료구조인 Idrisi(ver. 2.0)와 비정규삼각망(Triangulated Irregular Network, TIN)자료구조인 ArcView(ver. 3.0a)를 사용하여 덕유산 국립공원의 1:25,000 지형도에서 생성한 DIM을 이용하여 경사도를 산출한 후 각각의 경사도 차이에 대해 비교 분석한 결과 다음과 같은 결론을 얻었다. 1) 해상력이 낮을수록 원자료의 등고선 간격이 클수록 지형의 smoothing 효과가 나타났다. 2) 격자형 자료구조인 Idrisi와 TIN자료구조인 ArcView사이의 경사도 값 차이는 해상력이 떨어질수록 큰 차이를 보였다. 3) 30개의 표본점을 선택해 오차 비교 결과 경사도 오차의 경우 격자형 자료구조인 Idrisi와TIN자료구조인 ArcView모두 해상력에 따른 큰 차이가 없었으며 표고차의 경우 ArcView는 l0m 등고선 간격에서 생성한 해상력 10, 20, 30m DTM에서 각각 4.9, 6.2, 5.9m로서 큰 차이가 없었고 Idrisi는 해상력 10, 20, 30m DTM에서 각각 6.3, 9.1, 10.9m로서 해상력이 감소할수록 표고 값의 오차가 늘었다. 4) Idrisi ArcView 모두 산정상부, 계곡 바닥과 같은 지형의 지성선을 고려하지 못하였다.

  • PDF