• Title/Summary/Keyword: k-d tree

Search Result 680, Processing Time 0.028 seconds

All-optical Integrated Parity Generator and Checker Using an SOA-based Optical Tree Architecture

  • Nair, Nivedita;Kaur, Sanmukh;Goyal, Rakesh
    • Current Optics and Photonics
    • /
    • v.2 no.5
    • /
    • pp.400-406
    • /
    • 2018
  • The Semiconductor Optical Amplifier (SOA)-based Mach-Zehnder interferometer is a major contributor in all-optical digital processing and optical computation. Optical tree architecture provides one of the new, alternative schemes for integrated all-optical arithmetic and logical operations. In this paper, we propose an all-optical 3-bit integrated parity generator and checker using SOA-MZI-based optical tree architecture. The proposed scheme, able to process input signals at a desired operating wavelength, has been characterized using RZ-modulated signals at 10 Gbps. The maximum extinction ratios achieved at the output of the parity generator and checker are 10 dB and 8 dB respectively.

Variations in Growth Characteristics and Stress-wave Velocities of Zelkova serrata Trees from Eight Half-sib Families Planted in Three Different Initial Spacings

  • Prasetyo, Agung;Endo, Ryota;Takashima, Yuya;Aiso, Haruna;Hidayati, Fanny;Tanabe, Jun;Ishiguri, Futoshi;Iizuka, Kazuya;Yokota, Shinso
    • Journal of Forest and Environmental Science
    • /
    • v.31 no.3
    • /
    • pp.235-240
    • /
    • 2015
  • Zelkova serrata is an important hardwood species for the timber industry in Japan. Tree breeding programs for this species have mainly focused on growth characteristics such as stem diameter (D), tree height (TH), stem form, and branching. In order to fulfill timber industry needs, wood quality improvement should be included in the tree breeding program of this species. In the present study, growth characteristics, such as D and TH, and the stress-wave velocity (SWV), which is highly correlated with Young's modulus of wood, were measured for 20-year-old Z. serrata from eight half-sib families planted in a progeny test site with three different initial spacings. Significant differences in all the measured characteristics were found among the eight half-sib families. The variance components of the half-sib families for D, TH, and SWV were 27.2%, 47.3%, and 33.5%, respectively. These results indicate that all the measured characteristics of this species could be improved by tree breeding programs. In addition, only low correlation coefficients were obtained between the growth characteristics and SWV, indicating that extensive selection on SWV in tree breeding programs may not always lead to a reduction in yield volume.

A Study on Estimation of R&D Research Funds by Linear Regression and Decision Tree Analysis (회귀분석 및 의사결정나무 분석을 통한 R&D 연구비 추정에 관한 연구)

  • Kim, Dong-Guen;Cheon, Youngdon;Kim, Sungkyu;Lee, Yoon Been;Hwang, Ji Ho;Kim, Yong Soo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.4
    • /
    • pp.73-82
    • /
    • 2012
  • Currently, R&D investment of government is increased dramatically. However, the budget of the government is different depending on the size of ministry and priorities, and then it is difficult to obtain consensus on the budget. They did not establish decision support systems to evaluate and execute R&D budget. In this paper, we analyze factors affecting research funds by linear regression and decision tree analysis in order to increase investment efficiency in national research project. Moreover, we suggested strategies that budget is estimated reasonably.

Layout Planning for Stereolithography Parts using 3D Collision Detection Algorithm (3차원 충돌탐지 알고리듬을 이용한 광조형물의 최적배치 알고리듬 개발)

  • Kim, Boo-Young;Lee, Seok-Hee;Kim, Ho-Chan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.9
    • /
    • pp.1546-1554
    • /
    • 2003
  • Efficient layout in a fixed work volume reduces build time when multiple parts are built at once in stereolithography systems. An efficient algorithm is developed for 3D layout planning. And it reduces build time and increases efficiency of SLA system. Genetic algorithm is implemented to locate as many parts as possible in the fixed work volume. A 3D collision detection algorithm, k-DOPs Tree, is implemented for the fast evaluation of a layout plan.

Calculating coniferous tree coverage using unmanned aerial vehicle photogrammetry

  • Ivosevic, Bojana;Han, Yong-Gu;Kwon, Ohseok
    • Journal of Ecology and Environment
    • /
    • v.41 no.3
    • /
    • pp.85-92
    • /
    • 2017
  • Unmanned aerial vehicles (UAVs) are a new and yet constantly developing part of forest inventory studies and vegetation-monitoring fields. Covering large areas, their extensive usage has saved time and money for researchers and conservationists to survey vegetation for various data analyses. Post-processing imaging software has improved the effectiveness of UAVs further by providing 3D models for accurate visualization of the data. We focus on determining the coniferous tree coverage to show the current advantages and disadvantages of the orthorectified 2D and 3D models obtained from the image photogrammetry software, Pix4Dmapper Pro-Non-Commercial. We also examine the methodology used for mapping the study site, additionally investigating the spread of coniferous trees. The collected images were transformed into 2D black and white binary pixel images to calculate the coverage area of coniferous trees in the study site using MATLAB. The research was able to conclude that the 3D model was effective in perceiving the tree composition in the designated site, while the orthorectified 2D map is appropriate for the clear differentiation of coniferous and deciduous trees. In its conclusion, the paper will also be able to show how UAVs could be improved for future usability.

A STUDY ON 3D STRUCTURE DETECTION FOR FOREST TREES USING REFLECTED SPECTRUM INFORMATION

  • Ono, Yuhsaku;Kajiwara, Koji;Honda, Yoshiaki
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.345-348
    • /
    • 2007
  • This research aimed at developing a technique for estimating the tree height using BRF (Bi-directional Reflectance Factor) through the clarification of the relation between shape of the tree crown and the tree height and the relations between the shape of the tree crown and BRF. This paper, reports the results of analyses of data acquired by field measurements done to clarify relation between crown shape and tree height.

  • PDF

Use of the Centroid Method to Estimate Volumes of Japanese Red Cedar Trees in Southern Korea

  • Coble, D. W.;Lee, Young-Jin
    • The Korean Journal of Ecology
    • /
    • v.26 no.3
    • /
    • pp.123-127
    • /
    • 2003
  • Cubic-meter volumes estimated from two proxy taper functions were compared to observed volumes of Japanese red cedar trees (Cryptomeria japonica D. Don) to evaluate accuracy and precision in the centroid method. Centroid volume estimates were also compared to volume estimates from existing whole-tree volume equations developed for another geographic region. This study found that one proxy function produced unbiased volume estimates while the other was biased. Volume estimates from the whole-tree equations were also biased. However, the volume estimates from the whole-tree equations were more precise than those from the centroid method. These results support previous studies that the centroid method can produce reliable volumes of trees when no other reliable volume equations exist.

Estimation of Individual Tree Volumes for the Japanese Red Cedar Plantations (삼나무조림지(造林地)의 입목(立木) 간재적(幹材積) 추정(推定)에 관(關)한 연구(硏究))

  • Lee, Young Jin;Hong, Sung Cheon;Kim, Dong Geun;Oh, Seung Hwan;Kim, Own Su;Cho, Jeong Ung
    • Journal of Korean Society of Forest Science
    • /
    • v.90 no.6
    • /
    • pp.742-746
    • /
    • 2001
  • This study was carried out to develop volume equations for Japanese Res Cedar(Cryptomeria japonica D. Don) trees which were widely planted from 1920s throughout the southern regions in south Korea. The 31 trees for stem analysis were selected in 6 different sites in the southern and 29 trees data were used for developing volume equation. The best equation in estimating Japanese Red Cedar trees's volume was suggested as $V=-0.002908+0.000125D^{1.907114}H^{0.645131}$. The simultaneous F-test for this equation revealed that the estimated individual tree volume was not significantly different (p=0.1936) from the observed tree volume for model evaluation. Therefore, this individual tree volume prediction equation could provide basic information for the construction of yield table and forest management.

  • PDF

CS-Tree : Cell-based Signature Index Structure for Similarity Search in High-Dimensional Data (CS-트리 : 고차원 데이터의 유사성 검색을 위한 셀-기반 시그니쳐 색인 구조)

  • Song, Gwang-Taek;Jang, Jae-U
    • The KIPS Transactions:PartD
    • /
    • v.8D no.4
    • /
    • pp.305-312
    • /
    • 2001
  • Recently, high-dimensional index structures have been required for similarity search in such database applications s multimedia database and data warehousing. In this paper, we propose a new cell-based signature tree, called CS-tree, which supports efficient storage and retrieval on high-dimensional feature vectors. The proposed CS-tree partitions a high-dimensional feature space into a group of cells and represents a feature vector as its corresponding cell signature. By using cell signatures rather than real feature vectors, it is possible to reduce the height of our CS-tree, leading to efficient retrieval performance. In addition, we present a similarity search algorithm for efficiently pruning the search space based on cells. Finally, we compare the performance of our CS-tree with that of the X-tree being considered as an efficient high-dimensional index structure, in terms of insertion time, retrieval time for a k-nearest neighbor query, and storage overhead. It is shown from experimental results that our CS-tree is better on retrieval performance than the X-tree.

  • PDF

Proper Tree Vigor and Crop Load in High Density Planting System for 'Fuji'/M.9 Apple Trees (사과 '후지'/M.9 밀식 사과원의 성과기 적정 결실 및 수세 기준)

  • Park, Moo-Yong;Park, Jeong-Kwan;Yang, Sang-Jin;Han, Hyun-Hee;Kang, In-Kyu;Byun, Jae-Kyun
    • Journal of Bio-Environment Control
    • /
    • v.17 no.4
    • /
    • pp.306-311
    • /
    • 2008
  • Proper tree vigor and crop load were determined for 'Fuji'/M.9 apple trees in high density planting system from 2001 to 2003. Leaf/fruit ratio was highly correlated to mean fruit weight (y=1.715x+205.02, $R^2=0.66^{**}$) and yield (y=-35.l56x+5963.7, $R^2=0.44^{**}$). In addition, there was a significant correlation between the number of leaves per tree and mean fruit weight. However, crop load did not affect tree growth, soluble solids content of fruit, and Hunter a value. To harvest the fruits heavier than 300 g without biennial bearing, it was appropriate to crop 55 to 64 fruits in a tree with 55 leaves per fruit of adult tree. The good indices for proper tree vigor could be 20 to 25 cm of mean shoot length and above 95% of shoot termination rate. Moreover, no secondary growth and 20 to 30% of spur formation could be the indices for highly productive tree vigor.