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

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

데이터 수집방법에 따른 딥러닝 기반 산림수종 자동분류 정확도 변화에 관한 연구 (A Study on the Performance of Deep learning-based Automatic Classification of Forest Plants: A Comparison of Data Collection Methods)

  • 김보미;우희성;박주원
    • 한국산림과학회지
    • /
    • 제109권1호
    • /
    • pp.23-30
    • /
    • 2020
  • 최근 급변하는 컴퓨터 기술의 발전을 통해 컴퓨터 비전과 머신러닝을 이용한 사물인식 기법이 다양한 학문 분야에서 사용되고 있다. 국내의 연구 사례를 보면 주로 대면적 산림을 분석하기 위한 이미지 학습 및 객체인식 기법이 사용되는 반면 개체목 단위의 수종 분류 및 특징을 학습하는 연구는 아직 미미한 실정이다. 이에 본 연구는 한국의 침엽수 5종을 대상으로 이미지 학습을 통한 자동분류 연구의 가능성을 분석해 보았다. 데이터 형태에 따른 분류 결과의 차이를 분석하기 위하여 산림전문가가 직접 촬영한 영상(D1)과 웹크롤링을 이용한 영상(D2)을 사용하여 수종 분류를 실시하였다. 그 결과 D1과 D2의 분류 정확도에 유의미한 차이가 있는 것으로 나타났으며, D1은 D2보다 높은 분류 정확도를 나타냈다. 또한, D2의 분류 정확도를 높이기 위해서는 검열되지 않은 영상 데이터의 노이즈를 줄이기 위한 추가 데이터 필터링 기법이 필요한 것으로 사료된다.

GPU를 이용한 대량 삼각형 교차 알고리즘 (Robust GPU-based intersection algorithm for a large triangle set)

  • 경민호;곽종근;최정주
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권3호
    • /
    • pp.9-19
    • /
    • 2011
  • 삼각형간의 교차 계산은 많은 3 차원 기하 문제들을 해결하는데 있어서 기본적으로 요구되는 연산 과정이다. 본 논문에서는 대량의 삼각형 집합 안에서의 교차 계산을 효율적이며 강인하게 처리할 수 있는 GPU 알고리즘을 제안한다. 이 알고리즘은 k-d 트리의 구성, 삼각형쌍 생성, 정확한 교차 계산을 모두 GPU에서 처리한다. 여기서 사용되는 k-d 트리에서는 분할 과정 중에 삼각형들의 복사가 많이 발생한다. 이렇게 복사된 삼각형들로 인하여 중복된 삼각형쌍들이 많이 생성되는데, 이러한 중복 삼각형쌍들을 효율적으로 제거하기 위하여 분할 인덱스를 도입하였다. 분할 인덱스는 간단한 논리곱 연산만으로 중복 여부를 효과적으로 판단할 수 있다. 수치적 강인성을 높이기 위하여는 부동소숫점 필터링을 통해 불안전한 삼각형쌍들을 분리하고, CLP(controlled linear perturbation)를 이용하여 CPU쓰레드에서 처리하도록 하였다. 제안한 알고리즘은 기존의 민코스키합 알고리즘의 합삼각형 교차계산에 적용하여 효율성과 강인성을 입증하였다.

Glyphosate와 2,4-D의 주사처리(注射處理)가 아카시아 나무의 방제(防除)에 미치는 영향(影響) (Effects of Glyphosate and 2,4-D Injection on Selective Control of Robinia pseudo-acacia)

  • 권오원;변종영;이재창
    • 한국잡초학회지
    • /
    • 제6권2호
    • /
    • pp.130-133
    • /
    • 1986
  • 아카시아 나무의 방제를 위하여 제초제의 처리약량을 줄이며 다른 수목(樹木)에는 피해를 주지 않는 선택적 방제법을 강구하고자 glyphosate와 2, 4-D를 아카시아 나무에 주사처리(注射處理)하여 경엽처리방법과 비교하여 그 방제효과(防除效果)를 검토하였다. 1. Glyphosate 1000~2000 ppm 단용(單用) 또는 2, 4-D 400ppm을 가용(加用)하여 경엽처리하였을 때 모든 처리농도에서 100% 방제되었으나 약제비산으로 인하여 아카시아나무 이외의 나무에도 피해가 발생하였다. 2. Glyphosate 3050ppm 3 ml, 6 ml 주사구(注射區)에서는 100% 방제되었고 2,4-D 1000ppm 3 ml 주사구(注射區)에서는 95%, 6ml 주사구(注射區)에서 100 % 방제되었다. 3. Glyphosate 1525ppm에 2,4-D 500ppm을 가용(加用)하여 주사(注射)했을 때는 아카시아 나무는 100% 방제되었다. 따라서 glyphosate와 2,4-D를 가용(加用)하여 주사처리(注射處理)하면 glyphosate 경엽처리에 비하여 1/64 정도의 약량, glyphosate 단독처리에 비해서는 1/16 정도의 약량으로 같은 효과를 얻을 수 있었다. 4. 이상의 결과(結果)로 glyphosate를 주사처리(注射處理)하므로서 불필요한 아카시아 나무를 선택적으로 방제할 수 있었고 특히 glyphosate에 2,4-D를 가용(加用)하므로써 glyphosate의 약량을 더욱 감소시 킬 수 있을 것으로 사료된다. 따라서 주사처리(朱射處理)에 의한 방제를 위해서는 수목(樹木)의 주간직경(注幹直徑)과 수령(樹齡)에 기초하여 약량(樂量) 및 주사량(注射量)을 결정한마면 소량의 약량(藥量)으로도 효과적(效果的)으로 수목(樹木)을 방제 할 수 있으리라 기대된다.

  • PDF

유기화합물이 첨가된 LDPE에서의 트리 형상과 부분방전 (Tree Shape and Partial Dishcharge in LDPE Blended with Organic Compounds)

  • 강성화;최한식;신윤식;정득영;임기조;박대희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 B
    • /
    • pp.1130-1133
    • /
    • 1993
  • In this paper, it is discussed the correlation between shape of tree and internal partial discharge in low density polyethylene(LDPE) blended with organic compounds that used to improve the effect of resistance to treeing. Initiation and growing of tree are retarded in specimens blended with organic compounds that comprised radical having large electron affinity, and also discharge magnitude and counts of discharging pulse per unit time in these samples are more than those in others. It is observed that the shape of tree in these samples is bush type, but in case of pure LDPE samples dendrite type.

  • PDF

Feature-Based Image Retrieval using SOM-Based R*-Tree

  • Shin, Min-Hwa;Kwon, Chang-Hee;Bae, Sang-Hyun
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2003년도 Proceeding
    • /
    • pp.223-230
    • /
    • 2003
  • Feature-based similarity retrieval has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects (e 'g', documents, images, video, music score, etc.). For example, images are represented by their color histograms, texture vectors, and shape descriptors, and are usually high-dimensional data. The performance of conventional multidimensional data structures(e'g', R- Tree family, K-D-B tree, grid file, TV-tree) tends to deteriorate as the number of dimensions of feature vectors increases. The R*-tree is the most successful variant of the R-tree. In this paper, we propose a SOM-based R*-tree as a new indexing method for high-dimensional feature vectors.The SOM-based R*-tree combines SOM and R*-tree to achieve search performance more scalable to high dimensionalities. Self-Organizing Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two dimensional space. The mapping preserves the topology of the feature vectors. The map is called a topological of the feature map, and preserves the mutual relationship (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. A best-matching-image-list. (BMIL) holds similar images that are closest to each codebook vector. In a topological feature map, there are empty nodes in which no image is classified. When we build an R*-tree, we use codebook vectors of topological feature map which eliminates the empty nodes that cause unnecessary disk access and degrade retrieval performance. We experimentally compare the retrieval time cost of a SOM-based R*-tree with that of an SOM and an R*-tree using color feature vectors extracted from 40, 000 images. The result show that the SOM-based R*-tree outperforms both the SOM and R*-tree due to the reduction of the number of nodes required to build R*-tree and retrieval time cost.

  • PDF

융릉 정자각 및 비각 목부재의 연륜연대 분석 (Tree-Ring Dating of Wood Elements of Jeongjagak and Bigak for Yungneung)

  • 오정애;박원규
    • 한국가구학회지
    • /
    • 제21권5호
    • /
    • pp.424-431
    • /
    • 2010
  • Yungneung is the royal tomb of King Jangjo (the Crown Prince Sado, 1735~1762) and his wife, Hyegyeonggung-the Lady Hong (1735~1815). King Jangjo was the second son of the 21st King Yeongjo of the Joseon Dynasty. The tomb of King Jangjo was originally established at Yangju near Seoul in 1762 and moved to Whaseong near Suwon in 1789. We examined tree-ring (dendrochronological) dates of Jeongjagak, the ceremonial hall and Bigak, the tombstone house of Yungneung. We obtained tree-ring dates of 54 wood elements. The dates of bark rings were A.D. 1785, 1786, and 1787 with completed latewoods. These tree-ring dates were well matched with the historically recorded date of two buildings, A.D. 1789 when two or three year-storage after cutting logs was considered. The results indicated that the present buildings of Yungneung was built when the royal tomb of King Jangjo was moved from Yangju to Suwon. A historical record about the construction of Yungneung, 'Hyeonyungwon-eugye' confirmed the majority of woods was moved from 'Manrichang', an official storage office in Seoul through Han river and Yellow Sea to Suwon.

  • PDF

A k-Tree-Based Resource (CU/PE) Allocation for Reconfigurable MSIMD/MIMD Multi-Dimensional Mesh-Connected Architectures

  • Srisawat, Jeeraporn;Surakampontorn, Wanlop;Atexandridis, Kikitas A.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.58-61
    • /
    • 2002
  • In this paper, we present a new generalized k-Tree-based (CU/PE) allocation model to perform dynamic resource (CU/PE) allocation/deallocation decision for the reconfigurable MSIMD/MIMD multi-dimensional (k-D) mesh-connected architectures. Those reconfigurable multi-SIMD/MIMD systems allow dynamic modes of executing tasks, which are SIMD and MIMD. The MIMD task requires only the free sub-system; however the SIMD task needs not only the free sub-system but also the corresponding free CU. In our new k-Tree-based (CU/PE) allocation model, we introduce two best-fit heuristics for the CU allocation decision: 1) the CU depth first search (CU-DFS) in O(kN$_{f}$ ) time and 2) the CU adjacent search (CU-AS) in O(k2$^{k}$ ) time. By the simulation study, the system performance of these two CU allocation strategies was also investigated. Our simulation results showed that the CU-AS and CU-DFS strategies performed the same system performance when applied for the reconfigurable MSIMD/MIMD 2-D and 3-D mesh-connected architectures.

  • PDF

가속 방법을 이용하는 전파 광선 추적법에 관한 연구 (A Study on Ray Tracing Method for Wave Propagation Prediction with Acceleration Methods)

  • 권세웅;문현욱;오재림;임재우;배석희;김영규;박정수;윤영중
    • 한국전자파학회논문지
    • /
    • 제20권5호
    • /
    • pp.471-479
    • /
    • 2009
  • 본 논문에서는 개선된 가시 트리 구조와 가시면 검색을 위해 효율적인 방법을 적용한 광선 추적법을 제안한다. 비슷한 특성을 갖는 트리의 노드를 재생성하지 않는 개선된 가시 트리 구조를 사용하였으며, 가시면 판별을 위해 묶음 광선(packet ray) 개념 검사점을 비균일하게 분포시키는 방법으로 경로 탐색 성능을 개선하였다. 충돌검사에서 묶음 광선를 사용함으로써 3.3배의 속도 개선을 이루었으며, 비균일 검사점 분포를 통해 1.11배의 성능향상을 이루었다. 본 광선추적법을 적용한 결과의 경우, 경로 손실에서 Rh4S 에러가 1.9 dB 발생하여 높은 정확도를 제공할 수 있음을 보였다.

전략기술정보 '레포지터리'로서 기술트리(Tech. Tree)의 활용방안에 관한 연구 - 기술로드맵(TRM)과의 전략적 통합방안을 중심으로 - (A Study on the Utilization of the Technology Tree as a Strategic Technology Information Repository - Focused on the Tech-Tree and TRM Integration -)

  • 이원일
    • 정보관리연구
    • /
    • 제39권3호
    • /
    • pp.205-220
    • /
    • 2008
  • 본 연구는 연구개발 조직에서 '전략기술정보 레포지터리'로서 기술트리(Technology Tree)의 도입을 추진한 후 기술트리의 전략적 활용(utilization)을 위해서 기술로드맵과 통합추진 과정을 고찰하는 것에 목적을 두어 수행되었다. 이를 위하여 기술트리의 개념과 특성을 밝히고, 연구개발 과정에 기술트리를 전략적으로 기술로드맵과 연계 활용하게 되는 주요 과정을 분석하였다. 이러한 이론연구 및 사례 분석을 통하여 기술트리의 전략적 활용을 위해서는 기술로드맵과 유기적으로 연계해야 한다는 것을 고찰하였다. 기술트리 활용을 위한 제반요인을 기술정보역량 측면에서 고찰한 본 연구는 기술트리 추진 후에 이를 실제로 전략적으로 활용하려는 연구개발 조직에게 큰 함의를 제공할 수 있을 것으로 기대된다.