• Title/Summary/Keyword: B tree

Search Result 1,007, Processing Time 0.043 seconds

Taxonomical Study of Noteworthy Species of Botryosphaeria in Japan

  • Hattori, Yukako;Ando, Yuho;Sasaki, Atsuko;Uechi, Nami;Nakashima, Chiharu
    • Mycobiology
    • /
    • 제49권2호
    • /
    • pp.122-132
    • /
    • 2021
  • The reexamination of the fungal genus Botryosphaeria on 12 plant species of 10 families was carried out based on molecular phylogenetic analyses using the regions of translation elongation factor 1-α, β-tubulin, DNA-directed RNA polymerase II subunit, and internal transcribed spacer region of rDNA and morphological characteristics. Japanese isolates were divided into five clades and include Botryosphaeria dothidea, B. qingyuanensis, B. sinensis, and Botryosphaeria spp. Two species, B. qingyuanensis and B. sinensis have been newly added to the Japanese mycoflora, but their host plants are not specified. Botryosphaeria tenuispora isolated from Leucothoe fontanesiana and insect galls on fruits of Aucuba japonica has been proposed as a new species.

월별 드론 영상을 이용한 밴드 조합에 따른 수목 개체 및 수관폭 추출 실험 (Experiments of Individual Tree and Crown Width Extraction by Band Combination Using Monthly Drone Images)

  • 임예슬;어양담;전민철;이미희;편무욱
    • 대한공간정보학회지
    • /
    • 제24권4호
    • /
    • pp.67-74
    • /
    • 2016
  • 공간해상도가 높은 드론 영상은 수목 밀도가 높은 지역에서 추출 한계를 갖는 기존 연구의 대안으로 떠오르고 있다. 본 연구에서는 드론 영상으로부터 수목이 우거진 산림 지역 내 수목 개체를 추출하였다. 영상 분할 과정을 거쳐서 추출되는 수목 개체 인식을 위해, DSM(digital surface model), 그리고 R, G, B 밴드 모두를 조합한 경우와 각각을 분리 조합한 경우의 영상 분할 결과를 비교하였다. 또한, 낙엽수림의 수목 우거짐의 변화를 시기별 영상별로 실험하였다. 3, 4, 5월 영상 중 숲이 울창한 5월의 경우 현지 측량한 나무를 기준으로 한 수목 개체 추출율은 50%로 나타났고, 수관폭 정확도 분석 결과 RMSE(root mean square error)가 1.5미터 이하로 가장 좋은 결과를 보였다. 실험지역의 추출은 중간 나무, 작은 나무 2가지 크기로 추출하였으며 작은 크기의 나무가 추출 정확도가 더 높았다. 이를 바탕으로 수고 추출을 하고, 수관폭과 흉고직경간의 관계식을 이용하여 흉고직경을 추정한다면, 임목재적 추정 및 산림바이오매스 추정까지 가능할 것으로 보인다.

도시가로녹지의 개선을 위한 녹화환경평가 연구 -전주시를 대상으로- (A Study of Evaluating Streetscape Green Environments to Improve Urban Street Green Spaces - A Case Study of Jeonju City -)

  • 정문선;임현정
    • 한국환경복원기술학회지
    • /
    • 제22권3호
    • /
    • pp.55-71
    • /
    • 2019
  • The purpose of this study is to propose an evaluation method to assess green environments of streetscapes to improve urban street green spaces in Jeonju City. Through a rapid assessment of urban street green spaces, we suggest an objective basis for expanding street green space as well as for adopting sustainable maintenance and improvement measures. We choose 12 sections of streetscapes (roads and sidewalks) to investigate existing street conditions which have more than four lanes and function as major road axes. Six large roads and six medium roads of Jeonju City center area are investigated as pilot assessment study sites. Site inventory checklists consist of environmental characteristics of streetscape, street tree status, and planting condition evaluation. Environmental characteristics of streetscapes are composed of physical and neighborhood factors. For instance, items for physical factors are types and width of road/sidewalks, paving materials, tree protection materials, and green strip. And surrounding landuse is a neighborhood factor. Assessment items for street tree status are street plant names (tree/shrubs/ground cover), size, and planting intervals. Planting condition evaluation items are tree shape, damage, canopy density, and planting types with existence of adjacent green space. Evaluation results are classified into three levels such as A(maintain or repair), B(greening enhancement), and C(structural improvement). In case of grade A, streetscapes have enough sidewalk width for maintaining green strip and a multi-layered planting(in large road only) with fairly good growing conditions of street trees. For grade B and C, streetscapes have a moderate level of sidewalk width with a single street tree planting. In addition, street tree growing conditions are appeared poor so that green enhancement or maintenance measures are needed. For median, only grade B and C are found as its planting growing foundations are very limited in space. As a result, acquiring enough sidewalk space is essential to enhance ecological quality of urban street green. Especially, it is necessary to have green strip with reasonable widths for plant growing conditions in sidewalks. In addition, we need to consider native species with multi-layer plant compositions while designing street green.

고속 문자 인식을 위한 특징량 추출에 관한 연구 - 방향정보의 반복적 추출과 특징량의 계층성을 이용하여 - (A Study on the Feature Extraction for High Speed Character Recognition -By Using Interative Extraction and Hierarchical Formation of Directional Information-)

  • 강선미;이기용;양윤모;양윤모;김덕진
    • 전자공학회논문지B
    • /
    • 제29B권11호
    • /
    • pp.102-110
    • /
    • 1992
  • In this paper, a new method of character recognition is proposed. It uses density information, in addition to positional and directional information generally used, to recognize a character. Four directional feature primitives are extracted from the thinning templates on the observation that the output of the templates have directional property in general. A simple and fast feature extraction scheme is possible. Features are organized from recursive nonary tree(N-tree) that corresponds to normalized character area. Each node of the N-tree has four directional features that are sum of the features of it's nine sub-nodes. Every feature primitive from the templates are added to the corresponding leaf and then summed to the upper nodes successively. Recognition can be accomplished by using appropriate feature level of N-tree. Also, effectiveness of each node's feature vector was tested by experiment. A method to implement the proposed feature vector organization algorithm into hardware is proposed as well. The third generation node, which is 4$\times$4, is used as a unit processing element to extract features, and it was implemented in hardware. As a result, we could observe that it is possible to extract feature vector for real-time processing.

  • PDF

나무구조를 갖는 네트워크상에서의 제한용량이 있는 입지설정문제에 관한 연구 (A Study for a Capacitated Facility Location Problem on a Tree Structured Network)

  • 조건
    • 대한산업공학회지
    • /
    • 제27권3호
    • /
    • pp.250-259
    • /
    • 2001
  • Given a tree structured network in which each node has its own demand and also stands for a candidate location of a potential facility, such as plant or warehouse, a capacitated facility location problem on the network (CFLPOT) is to decide capacitated facility locations so that the total demand occurred on the network can be satisfied from those facilities with the minimum cost. In this paper, we first introduce a mixed integer programming formulation for CFLPOT with two additional assumptions, the indivisible demand assumption and the contiguity assumption and then show that it can be reformulated as a tree partitioning problem with an exponential number of variables. We then show that it can be solved in O($n^2b$) time by utilizing the limited column generation method developed by Shaw (1993), where n is the total number of nodes in the network and b is the maximum facility capacity. We also develop a depth-first dynamic programming algorithm with a running time of O(nb) for finding the locally maximal reduced cost which plays an important role in the limited column generation method. Finally, we implement our algorithms on a set of randomly generated problems and report the computational results.

  • PDF

Enhanced Anti-Collision Protocol for Identification Systems: Binary Slotted Query Tree Algorithm

  • Le, Nam-Tuan;Choi, Sun-Woong;Jang, Yeong-Min
    • 한국통신학회논문지
    • /
    • 제36권9B호
    • /
    • pp.1092-1097
    • /
    • 2011
  • An anti-collision protocol which tries to minimize the collision probability and identification time is the most important factor in all identification technologies. This paper focuses on methods to improve the efficiency of tag's process in identification systems. Our scheme, Binary Slotted Query Tree (BSQT) algorithm, is a memoryless protocol that identifies an object's ID more efficiently by removing the unnecessary prefixes of the traditional Query Tree (QT) algorithm. With enhanced QT algorithm, the reader will broadcast 1 bit and wait the response from the tags but the difference in this scheme is the reader will listen in 2 slots (slot 1 is for 0 bit Tags and slot 2 is for 1 bit Tags). Base on the responses the reader will decide next broadcasted bit. This will help for the reader to remove some unnecessary broadcasted bits which no tags will response. Numerical and simulation results show that the proposed scheme decreases the tag identification time by reducing the overall number of request.

PEBBLING ON THE MIDDLE GRAPH OF A COMPLETE BINARY TREE

  • LOURDUSAMY, A.;NELLAINAYAKI, S. SARATHA;STEFFI, J. JENIFER
    • Journal of applied mathematics & informatics
    • /
    • 제37권3_4호
    • /
    • pp.163-176
    • /
    • 2019
  • Given a distribution of pebbles on the vertices of a connected graph G, a pebbling move is defined as the removal of two pebbles from some vertex and the placement of one of those pebbles at an adjacent vertex. The t-pebbling number, $f_t(G)$, of a connected graph G, is the smallest positive integer such that from every placement of $f_t(G)$ pebbles, t pebbles can be moved to any specified vertex by a sequence of pebbling moves. A graph G has the 2t-pebbling property if for any distribution with more than $2f_t(G)$ - q pebbles, where q is the number of vertices with at least one pebble, it is possible, using the sequence of pebbling moves, to put 2t pebbles on any vertex. In this paper, we determine the t-pebbling number for the middle graph of a complete binary tree $M(B_h)$ and we show that the middle graph of a complete binary tree $M(B_h)$ satisfies the 2t-pebbling property.

팔체질 진단을 위한 단계별 설문지 개발 연구 (A Study on Stage Classification of Eight Constitution Questionnaire)

  • 이주호;김민용;김희주;신용섭;오환섭;박영배;박영재
    • 대한한의진단학회지
    • /
    • 제16권2호
    • /
    • pp.59-70
    • /
    • 2012
  • Objectives : Pulse diagnosis by Expert is the only way to classify 8 Constitutions so the study to supplement classifying method by the questionnaire has developed and modified and ECM-32 System has designed in 2010. But analyzing with Decision tree had many nodes and 32 important questions omitted while processing the data. So this study was to classify the 8 constitution patients into 2 groups first and analyze its characters in consecutive order. Methods : The participants of this study were 1027 patients who classified into one of the 8 constitutions according to pulse diagnosis and answered 251 questionnaires in 2010. They were divided into sympathetic nerve acceleration constitution and parasympathetic nerve acceleration constitution and analyzed with decision tree. Results : The reponses of the questionnaire were analyzed with 4 methods of 5 scales interval method from 0 to 5, Na, Low(1,2), Medium(3), High(4,5), average value, Y/N dichotomy. Average Value had no significance. 1. From the 5 scale interval method 6 questionnaires with 7 nodes (F5e, B1d, F7f, F2a, F1b, C4L) were significant. The accuracy was 92.5%. 2. From L, M, H method 7 questionnaires with 7 nodes(F5e, B1d, F7f, F1a, B1c, C4L, P3d) were significant. The accuracy was 92.5%. 3. From Y/N dichotomy 9 questionnaires with 9 nodes( F5e, B1d, F7f, F1a, B1c, C4L, B1b, P1i, B2a) were significant. The accuracy was 93.18%. Conclusions : Based on this study, Yes or No dichotomy method was most significant and categorized among the 4 methods. Unlike previous studies which used interval scale method only, Y/N dichotomy method was more statistically significant with the questionnaire to supplement the method of pulse diagnosis. For further study by analyzing decision tree method in consecutive order, the patients can be divided into 8 Constitutions with higher significance with less questionnaires.