• Title/Summary/Keyword: Data Tree

검색결과 3,320건 처리시간 0.036초

Simplification of LIDAR Data for Building Extraction Based on Quad-tree Structure

  • Du, Ruoyu;Lee, Hyo Jong
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.355-356
    • /
    • 2011
  • LiDAR data is very large, which contains an amount of redundant information. The information not only takes up a lot of storage space but also brings much inconvenience to the LIDAR data transmission and application. Therefore, a simplified method was proposed for LiDAR data based on quad-tree structure in this paper. The boundary contour lines of the buildings are displayed as building extraction. Experimental results show that the method is efficient for point's simplification according to the rule of mapping.

GPGPU를 이용한 Hilbert R-tree 벌크로딩 고속화 기법 (Fast Hilbert R-tree Bulk-loading Scheme using GPGPU)

  • 양시동;최원익
    • 정보과학회 논문지
    • /
    • 제41권10호
    • /
    • pp.792-798
    • /
    • 2014
  • R-tree는 공간 데이터베이스 분야에서 가장 널리 쓰이는 색인 구조이며 다양한 변형된 기법들이 제안되었다. 이 기법들 중 Hilbert R-tree는 공간 채움 곡선인 Hilbert 곡선을 이용해서 대용량의 데이터를 고비용의 분할 과정 없이 R-tree를 구성하는 기법이다. 하지만 기존의 CPU기반의 Hilbert R-tree는 대용량의 데이터를 처리할 때는 순차적인 접근으로 발생되는 고비용의 전처리 비용과 느린 구축시간으로 실제 응용에 적용되기에는 한계가 있다. 본 논문에서는 이러한 문제를 해결하기 위해 GPU를 이용해서 데이터의 Hilbert 매핑을 병렬화 하고 이를 통해서 최종적으로 GPU의 메모리에 Hilbert R-tree의 벌크로딩을 고속화하는 기법을 제안한다. GPU기반의 Hilbert R-tree는 inversed-cell 기법과 트리구조 패킹의 병렬화 기법을 통해서 벌크로딩의 성능을 향상시켰다. 실험 결과에서는 기존의 CPU 기반의 벌크로딩에 비해 최대 45배의 성능향상을 보여주었다.

Determinate the Number of Growth Rings Using Resistograph with Tree-Ring Chronology to Investigate Ages of Big Old Trees

  • OH, Jung-Ae;SEO, Jeong-Wook;KIM, Byung-Ro
    • Journal of the Korean Wood Science and Technology
    • /
    • 제47권6호
    • /
    • pp.700-708
    • /
    • 2019
  • To verify the possibility of using resistograph to estimate the age of big old living trees, we selected three Zelkova serrata and seven Pinus densiflora in Goesan. The mean diameters at breast height of Z. serrata and P. densiflora were 102 (92-116) cm and 80 (65-110) cm, respectively. The heights measured from the ground using a resistograph ranged at 1.2-4.3 m and 0.6-1.1 m for Z. serrata and P. Densiflora, respectively. The most appropriate needle speed to determine tree-ring boundaries for measuring ring width was 1500 r/min for both tree species. Alternatively, the suitable feed speeds for Z. serrata and P. densiflora were 50 cm/min and 150 cm/min, respectively. From the measured data, the mean numbers of tree rings of Z. serrata and P. densiflora were 57 (43-68) and 104 (93-124), respectively, and the mean tree-ring widths were 4.27 mm (3.18-5.09 mm) and 2.93 mm (2.32-3.34 mm), respectively. A comparison between the time series of tree-ring widths by resistograph and that from the local master chronologies tallied for the heartwood part. Finally, this study showed that resistograph can be used to estimate tree ages when a local master chronology is available.

포인트클라우드 데이터를 이용한 수목관리정보 구축 방안 (Construction of Tree Management Information Using Point Cloud Data)

  • 이근왕;박준규
    • 디지털융복합연구
    • /
    • 제18권11호
    • /
    • pp.427-432
    • /
    • 2020
  • 효과적인 산림경영계획 수립을 위해서는 수고, 흉고직경 등 수목관리정보에 대한 조사가 필요하다. 하지만 기존의 산림조사 방법의 효율성을 향상시키기 위한 데이터 취득 기술의 융복합 및 적용에 대한 연구는 부족한 실정이다. 이에 본 연구에서는 3D 스캐너를 통해 취득되는 포인트클라우드 데이터를 활용하여 수목관리정보를 구축하고 분석하였다. 고정형 및 이동형 3D 스캐너를 이용하여 연구대상지에 대한 데이터를 취득하였으며, 작업시간 비교를 통해 이동형 3D 스캐너의 효율성을 제시하였다. 또한 포인트클라우드 데이터를 이용한 식생의 객체별 분류를 수행하고, 흉고직경 및 수고에 대한 정보를 구축함으로써 객체 관리가 가능한 수목관리정보를 구축하였다. 기존의 측정 방법과 비교한 정확도 평가 결과 수고는 0.02-0.09m, 흉고직경은 0.01-0.04m의 차이를 나타내었다. 향후 추가적인 연구를 통해 객체별 식생의 위치와 수관에 대한 정보를 구축한다면 산림관리정보 구축 관련 업무 효율성 증가에 기여할 것이다.

데이터 마이닝의 Model Tree를 활용한 내성천의 유사량 산정 및 안정하도 평가 (Sediment discharge assessment and stable channel analysis using Model Tree of data mining for Naesung Stream)

  • 장은경;지운;안명희
    • 한국수자원학회논문집
    • /
    • 제51권11호
    • /
    • pp.999-1009
    • /
    • 2018
  • 본 연구에서는 국내 하천에서 실측한 유사량 자료를 기초로 데이터 마이닝의 Model Tree 기법을 통해 유사량 산정 공식들을 도출하였으며, 이를 활용하여 내성천에서의 안정하도 단면을 평가하였다. 본 연구에서 도출한 유사량 공식은 국내 모래하상 전체를 대상으로 한 경우, 하폭, 유속, 수심, 경사, 하상토 중앙입경을 선택하였을때 적합도가 가장 높은 것으로 나타났다. 또한 내성천으로 자료의 범위를 한정한 경우에는 경사를 제외한 하폭, 유속, 수심, 하상토 중앙입경을 선택한 유사량 공식의 적합도가 가장 높게 나타났다. 각각의 Model Tree 공식들은 내성천 영주댐 하류 용혈지점에서의 안정하도 단면 평가를 수행하는데 적용되었으며, 현재 내성천의 단면과 비교했을 때 향후 안정하도 단면으로의 변화를 위해 하상의 침식이 발생할 것으로 예측되었다. 또한 현재 하상보다 완만한 경사가 유지될 경우 장기적으로 평형상태에 도달할 것으로 예측되었다.

시공간 데이타웨어하우스를 위한 힐버트큐브 (Hilbert Cube for Spatio-Temporal Data Warehouses)

  • 최원익;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.451-463
    • /
    • 2003
  • 최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 대상공간을 일정한 크기의 셀로 나누고 그 셀들을 힐버트 값 순서로 저장한다. 이러한 셀들이 시간순서로 모여 규브형태를 이루게 된다. 또한 H-Cube는 시간의 흐름에 따라 변화되는 지역적인 데이타 편중에 대처하기 위해 적응적으로 셀을 정제한다. H-Cube는 정적인 공간 차원에서 움직이는 짐 객체에 초점을 두고 있는 적웅적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

기후인자가 일본잎갈나무의 연륜생장에 미치는 영향 분석 (Effect of Climate Factors on Tree-Ring Growth of Larix leptolepis Distributed in Korea)

  • 임종환;성주한;천정화;신만용
    • 한국산림과학회지
    • /
    • 제105권1호
    • /
    • pp.122-131
    • /
    • 2016
  • 본 연구는 연륜기후학적 방법에 의해 기후인자가 우리나라에 분포하는 일본잎갈나무의 연륜생장에 미치는 영향을 구명하기 위해 수행하였다. 본 연구에서는 먼저 일본잎갈나무의 연도별 생장특성을 분석하기 위해 제5차 국가산림자원자료에서 수집된 일본잎갈나무의 연륜생장 자료를 정리하였다. 한편 일본잎갈나무의 연륜생장과 기후변수와의 관계를 구명하기 위해 1950년부터 2010년까지 정리된 월평균 기온과 월강수량 자료를 시군 단위로 정리하였다. 기후조건의 유사성에 근거하여 일본잎갈나무의 시군별 연륜생장 자료를 군집분석한 결과 6 개의 기후 군집으로 구분할 수 있었다. 이와 함께 연륜생장 자료에 대한 크로스데이팅과 표준화 절차를 통해 각 군집별 지표연대기를 제작하였다. 각 군집별 지표연대기의 적합성은 연륜생장의 평균민감도, 자기상관계수, 신호 대 잡음비, 신호강도와 같은 기초통계량 분석을 통해 점검하였다. 최종적으로 각 군집별 일본잎갈나무의 연륜생장과 기후변수 간의 관계를 구명하기 위해 반응함수 분석을 실시하였다. 본 연구에서 얻어진 결과는 일본잎갈나무의 지역별 생장특성의 추정뿐만 아니라 기후변화에 따른 생장패턴의 변화 예측에 필요한 유용한 정보로 활용될 수 있을 것으로 기대된다.

연륜기후학적 방법에 의한 상수리나무의 연륜생장과 기후인자와의 관계분석 (Analysing the Relationship Between Tree-Ring Growth of Quercus acutissima and Climatic Variables by Dendroclimatological Method)

  • 문나현;성주한;임종환;박고은;신만용
    • 한국농림기상학회지
    • /
    • 제17권2호
    • /
    • pp.93-101
    • /
    • 2015
  • 본 연구는 연륜연대학적 방법을 적용하여 상수리나무의 연륜생장과 기후인자와의 관계분석을 실시하기 위해 수행하였다. 이를 위해 2006년부터 2010년까지 실시된 제5차 국가산림자원조사의 임목조사 자료에 포함된 연륜생장 자료를 활용하였다. 연륜생장과 기후인자와의 관계를 구명하기 위해 월평균 기온과 월강수량 자료를 연도별로 정리한 후 연륜생장 자료를 수집된 시군별로 분류하여 정리하였다. 상수리나무가 분포하는 지역에 대한 기후조건의 유사성에 근거하여 연륜생장 자료의 군집분석을 실시한 결과 4개의 군집으로 분석되었다. 또한 크로스데이팅과 표준화를 실시하여 상수리나무의 군집별 지표연대기를 작성한 후 기초통계량을 산출하여 지표연대기의 적합성을 검정하였으며, 군집별 연륜생장과 기후인자와의 관계 구명을 위해 반응함수 분석을 실시하였다. 본 연구에서 얻은 상수리나무의 연륜생장과 기후인자 간의 통계적인 분석결과를 기반으로 기후변화에 따른 중장기 생장변화의 예측에 필요한 정보를 제공할 수 있을 것으로 기대된다.

대용량 센서 데이터 아카이빙을 위한 색인 분할 기법 (An Index Splitting Technique for Numerous Sensor Data Archiving)

  • 조대수
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권1호
    • /
    • pp.31-43
    • /
    • 2007
  • 센서 데이터는 대용량이며 지속적으로 발생하는 특징이 있다. 따라서 대용량의 센서 데이터로부터 특정 데이터를 효과적으로 검색하기 위해서는 색인의 개발이 요구된다. 센서 데이터 색인은 데이터 아카이빙을 지원하기 위해서 일정한 시간이 지난 과거의 데이터를 효과적으로 삭제할 수 있어야 한다. 본 논문에서는 대용량 센서 데이터 아카이빙을 지원하기 위해 색인 분할 기법을 제안하고 구현하였다. 분할된 각각의 색인들은 가상색인으로 구성되어, 외부에서는 하나의 색인으로 보인다. 실험 결과 색인의 생성비용은 총 100,000번의 삽입 연산에 대해서 최대 8%의 성능 향상을 보였으며, 삽입되는 데이터의 개수가 많아질수록 성능이 더 향상됨을 보였다. 영역질의의 경우 각 질의영역이 적을수록, 시간도메인의 크기가 커질수록 큰 성능 향상을 보였다.

  • PDF

Context Tree Weighting을 이용한 AMR 음성 데이터 압축 성능 개선 (Improvement of AMR Data Compression Using the Context Tree Weighting Method)

  • 이은수;오은주;유훈
    • 인터넷정보학회논문지
    • /
    • 제21권4호
    • /
    • pp.35-41
    • /
    • 2020
  • 본 논문은 Context Tree Weighting (CTW) 를 이용하여 Adaptive Multi-Rate (AMR) 데이터의 압축 성능을 개선하는 알고리즘을 제안한다. AMR은 IMT-2000에서 채택된 음성부호화 표준안으로써, 무선채널의 환경변화에 대처할 수 있도록 4.75 kbit/s 에서 12.2 kbit/s 까지 8가지의 전송률을 지원한다. CTW는 산술부호화기의 일종으로, 가변 차수 마르코프 모델을 사용하는 압축기이다. 우리는 CTW가 비트단위로 수행한다는 점을 고려하여 AMR 데이터를 변환한 후 CTW로 압축하는 알고리즘을 제안한다. 제안하는 알고리즘의 유효성을 검증하기 위하여 ZIP을 포함한 기존 압축방식과 제안된 알고리즘의 압축률을 비교하는 실험을 하였다. 실험 결과, AMR 데이터의 평균 추가 압축률이 ZIP의 경우 약 3.21%, 제안된 알고리즘의 경우 약 9.10%로 나타났다. 따라서 본 논문에서 제안한 알고리즘이 AMR 데이터의 압축 성능을 약 5.89% 개선하였다.