• 제목/요약/키워드: K-d tree

검색결과 679건 처리시간 0.033초

DISCRIMINATING MAJOR SPECIES OF TREE IN COMPARTMENT FROM OPTIC IMAGERY AND LIDAR DATA

  • Hong, Sung-Hoo;Lee, Seung-Ho;Cho, Hyun-Kook
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.41-44
    • /
    • 2008
  • In this paper, major species of tree were discriminated in compartment by using LiDAR data and optic imagery. This is an important work in forest field. A current digital stock map has created the aerial photo and collecting survey data. Unlike high resolution imagery, LiDAR data is not influenced by topographic effects since it is an active sensory system. LiDAR system can measure three dimension information of individual tree. And the main methods of this study were to extract reliable the individual tree and analysis techniques to facilitate the used LiDAR data for calculating tree crown 2D parameter. We should estimate the forest inventory for calculating parameter. 2D parameter has need of area, perimeter, diameter, height, crown shape, etc. Eventually, major species of tree were determined the tree parameters, compared a digital stock map.

  • PDF

Estimation of Carbon Stock in the Chir Pine (Pinus roxburghii Sarg.) Plantation Forest of Kathmandu Valley, Central Nepal

  • Sharma, Krishna Prasad;Bhatta, Suresh Prashad;Khatri, Ganga Bahadur;Pajiyar, Avinash;Joshi, Daya Krishna
    • Journal of Forest and Environmental Science
    • /
    • 제36권1호
    • /
    • pp.37-46
    • /
    • 2020
  • Vegetation carbon sequestration and regeneration are the two major parameters of forest research. In this study, we analyzed the vegetation carbon stock and regeneration of community-managed pine plantation of Kathmandu, central Nepal. Vegetation data were collected from 40 circular plots of 10 m radius (for the tree) and 1m radius (for seedling) applying a stratified random sampling and nested quadrat method. The carbon stock was estimated by Chave allometric model and estimated carbon stock was converted into CO2 equivalents. Density-diameter (d-d) curve was also prepared to check the regeneration status and stability of the plantation. A d-d curve indicates the good regeneration status of the forest with a stable population in each size class. Diversity of trees was very low, only two tree species Pinus roxburghii and Eucalyptus citriodora occurred in the sample plots. Pine was the dominant tree in terms of density, basal area, biomass, carbon stock and CO2 stock than the eucalyptus. The basal area, carbon stock and CO2 stock of forest was 33±1.0 ㎡ ha-1, 108±5.0 Mg ha-1 and 394±18 Mg ha-1, respectively. Seedling and tree density of the plantation was 4,965 ha-1 and 339 ha-1 respectively. The forest carbon stock showed a positive relationship with biomass, tree diameter, height and basal area but no relationship with tree density. Canopy cover and tree diameter have a negative effect on seedling density and regeneration. In conclusion, the community forest has a stable population in each size class, sequestering a significant amount of carbon and CO2 emitted from densely populated Kathmandu metro city as the forest biomass hence have a potentiality to mitigate the global climate change.

에너지연구개발(R&D)위한 기술계통도(Technology Tree) 기획방법론 활용 사례 - 에너지저장 기술 중심으로 (A Case Study on the Technology Tree Methodology of Energy R&D)

  • 강근영;윤가혜;김동환
    • 신재생에너지
    • /
    • 제9권2호
    • /
    • pp.40-50
    • /
    • 2013
  • Government spending on research and development increased continuously is much more important to decision-making methodology for rational investment. Rely on a group of minority experts in the application of a general methodology, a tipping effect occur in specific technology field or difficult balanced procedure and objective control to maintain. This paper presents a qualitative-quantitative methodology to avoid such risks by utilizing Technology-Tree pertaining to energy R&D planning of the government Energy Technology Development program. Especially Energy Technology Development program "energy storage system" is applied to the analysis of Technology-Tree, mapping and analysis of existing government-supported projects during the recent 5 years, is derived essential missing elements of the technology value chain. This study suggests that significant evidence is utilized for improving efficiency of government R&D budget considering the importance of technology, domestic research-based and so forth, could be used to implement the R&D project planning.

Comparative Genome-Scale Expression Analysis of Growth Phase-dependent Genes in Wild Type and rpoS Mutant of Escherichia coli

  • Oh, Tae-Jeong;Jung, Il-Lae;Woo, Sook-Kyung;Kim, Myung-Soon;Lee, Sun-Woo;Kim, Keun-Ha;Kim, In-Gyu;An, Sung-Whan
    • 한국미생물생명공학회:학술대회논문집
    • /
    • 한국미생물생명공학회 2004년도 Annual Meeting BioExibition International Symposium
    • /
    • pp.258-265
    • /
    • 2004
  • Numerous genes of Escherichia coli have been shown to growth phase-dependent expression throughout growth. The global patterns of growth phase-dependent gene expression of E. coli throughout growth using oligonucleotide microarrays containing a nearly complete set of 4,289 annotated open reading frames. To determine the change of gene expression throughout growth, we compared RNAs taken from timecourses with common reference RNA, which is combined with equal amount of RNA pooled from each time point. The hierarchical clustering of the conditions in accordance with timecourse expression revealed that growth phases were clustered into four classes, consistent with known physiological growth status. We analyzed the differences of expression levels at genome level in both exponential and stationary growth phase cultures. Statistical analysis showed that 213 genes are shown to, growth phase-dependent expression. We also analyzed the expression of 256 known operons and 208 regulatory genes. To assess the global impact of RpoS, we identified 193 genes coregulated with rpoS and their expression levels were examined in the isogenic rpoS mutant. The results revealed that 99 of 193 were novel RpoS-dependent stationary phase-induced genes and the majority of those are functionally unknown. Our data provide that global changes and adjustments of gene expression are coordinately regulated by growth transition in E. coli.

  • PDF

3차원 불균형 트리 구조를 가진 의료 영상 압축에 대한 연구 (3D Volumetric Medical Image Coding Using Unbalanced Tree)

  • 김영섭;조재훈
    • 반도체디스플레이기술학회지
    • /
    • 제5권2호
    • /
    • pp.19-25
    • /
    • 2006
  • This paper focuses on lossy medical image compression methods for medical images that operate on three-dimensional(3-D) irreversible integer wavelet transform. We offer an application of unbalanced tree structure algorithm to medical images, using a 3-D unbalanced wavelet decomposition and a 3-D unbalanced spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method. We have tested our encoder on volumetric medical images using different integer filters and coding unit sizes. The coding unit sizes of 16 slices save considerable dynamic memory(RAM) and coding delay from full sequence coding units used in previous works. If we allow the formation of trees of different lengths, then we can accomodate more transaxial scales than three. The encoder and decoder can then keep track of the length of the tree in which each pixel resides through the sequence of decompositions. Results show that, even with these small coding units, our algorithm with certain filters performs as well and better in lossy coding than previous coding systems using 3-D integer unbalanced wavelet transforms on volumetric medical images.

  • PDF

Electrolyte 가 Bow-tie 형 수트리에 미치는 영향 (Effect of electrolyte on Bow-tie Water tree)

  • 강태오;양우영;김관성;전찬오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1994년도 하계학술대회 논문집 C
    • /
    • pp.1550-1552
    • /
    • 1994
  • In order to investigate the effect of electrolyte solutions on the activities of bow-tie water trees in XLPE insulated power cable, we have tried to observe the characteristics on water treeing ( bow-tie type ) using several electrolyte solutions such as $CH_3COOH$, $MgCl_2$,HCl and NaCl solution and tap water. Bow-tie tree density in $CH_3COOH$ and $MgCl_2$ solution was higher than in any other solution, and the growth of tree was stimulated in NaCl and $CH_3COOH$ solution, and diffusion of bow-tie trees into insulation in $MgCl_2$, HCl and NaCl solutions was faster than in $CH_3COOH$ solution and water. Also, although the increase of applied voltage caused bow-tie tree density to be high, it didn't affect the growth of tree maximum length noticeably.

  • PDF

다중-속성 색인기법을 이용한 공간조인 연산의 성능 (Performance of Spatial Join Operations using Multi-Attribute Access Methods)

  • 황병연
    • Spatial Information Research
    • /
    • 제7권2호
    • /
    • pp.271-282
    • /
    • 1999
  • 본 논문에서느 다중-속성 데이터와 공간 조인 연산을 효율적으로 수행하는 색인기법인 SJ(Spatial Join) 트리를 제안한다. 또한, 다중-속성 데이터를 다루기 위한 기존의 다양한 알고리즘들을 계산 복잡도와 I/O 연산의 복잡도와 함께 설명한다. 우리는 이 논문을 통해서 제안된 SJ 트리가 기존의 데이터베이스 시스템에서 색인 기법으로 많이 사용되는 B-트리를 일반화한 것이라는 것을 보여준다. 이것은 SJ 트리가 기존의 대부분의 B-트리를 이용하는 저장구조에 쉽게 구현될 수 있다는 것을 의미한다. 공간 출력을 갖는 공간 조인 연산은 R-트리, B-트리, K-D-B 트리, SJ 트리에 대해서 성능평가를 수행한다. 성능평가 결과 제안된 SJ 트리가 점 데이터를 갖는 공간 조인 연산에 대해서 다른 색인 기법들보다 상대적으로 우수한 결과를 보여준다.

  • PDF

R&D 프로젝트 투자 의사결정을 위한 실물옵션 의사결정나무 모델 (Real Option Decision Tree Models for R&D Project Investment)

  • 최경현;조대명;정영기
    • 산업공학
    • /
    • 제24권4호
    • /
    • pp.408-419
    • /
    • 2011
  • R&D is a foundation for new business chance and productivity improvement leading to enormous expense and a long-term multi-step process. During the R&D process, decision-makers are confused due to the various future uncertainties that influence economic and technical success of the R&D projects. For these reasons, several decision-making models for R&D project investment have been suggested; they are based on traditional methods such as Discounted Cash Flow (DCF), Decision Tree Analysis (DTA) and Real Option Analysis (ROA) or some fusion forms of the traditional methods. However, almost of the models have constraints in practical use owing to limits on application, procedural complexity and incomplete reflection of the uncertainties. In this study, to make the constraints minimized, we propose a new model named Real Option Decision Tree Model which is a conceptual combination form of ROA and DTA. With this model, it is possible for the decision-makers to simulate the project value applying the uncertainties onto the decision making nodes.

3-D Inverse Radon Transform by Use of Tree-Structured Filter Bank

  • Morikawa, Yoshitaka;Murakami, Junichi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.184-187
    • /
    • 2002
  • Two-dimensional (2-D) X-ray computerized tomography (CT) equipments are widely used in industrial and medical fields, and nowadays studies on reconstruction algorithm for 3-D cone-beam acquisition systems are active for better utilization. The authors recent-By have proposed a fast reconstruction aigorithm using tree-structured filter bank for 2-D C1, and shown the algorithm is applicable to an approximate reconstruction of 3-D CT. For exact 3-D CT reconstruction, however, we have to backproject 1-D signal into 3-D space. This paper proposes a fast implementation method for this back-projection by use of tree-structured filter bank. and shows the proposed method works approximately 700 times faster than the direct one with almost same reconstruction image quality.

  • PDF

k-opt를 적용한 차수 제약 최소신장트리 알고리즘 (A Degree-Constrained Minimum Spanning Tree Algorithm Using k-opt)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.31-39
    • /
    • 2015
  • 방향 가중 그래프의 차수제약 최소신장트리 (degree-constrained minimum spanning tree, d-MST) 문제는 정확한 해를 구하는 다항시간 알고리즘이 존재하지 않아 NP-완전 문제로 알려져 왔다. 따라서 휴리스틱한 근사 알고리즘을 적용하여 최적 해를 구하고 있다. 본 논문은 차수와 사이클을 검증하는 Kruskal 알고리즘으로 d-MST의 초기 해를 구하고, d-MST의 초기 해에 대해 k-opt를 수행하여 최적 해를 구하는 다항시간 알고리즘을 제안하였다. 제안된 알고리즘을 4개의 그래프에 적용한 결과 2-MST까지 최적 해를 구할 수 있었다.