• Title/Summary/Keyword: k-d tree

Search Result 680, Processing Time 0.027 seconds

Hydrolysable Tannins from Cercidiphyllum japonicum Bark

  • Lee, Min-Sung;Min, Hee-Jeong;Si, Chuan-Ling;Bae, Young-Soo
    • Journal of the Korean Wood Science and Technology
    • /
    • v.44 no.4
    • /
    • pp.559-570
    • /
    • 2016
  • The EtOAc and $H_2O$ soluble fractions of Katsura tree (Cercidiphyllum japonicum Sieb. Et Zucc) bark extracts were chromatographed on a Sephadex LH-20 column with various aqueous MeOH. Gallic acid (1), methyl galate (2), kurigalin (3), 1,2,3,6-tetra-O-galloyl-${\beta}$-D-glucose (4) and 1,2,3,4,6-penta-O-galloyl-${\beta}$-D-glucose (5) were isolated from EtOAc fraction. Isocorilagin (6) and methyl galate (2) were separated from $H_2O$ fraction. The structure determination was done by $^1H$ and $^{13}C$ NMR. Of these isolated compounds, methyl galate (2), kurigalin (3) and isocorilagin (6) were isolated, for the first time, from the bark extracts of Cercidiphyllum japonicum.

Mitochondrial DNA Variation and Genetic Relationships in Japanese and Korean Cattle

  • Sasazaki, S.;Odahara, S.;Hiura, C.;Mukai, F.;Mannen, H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.19 no.10
    • /
    • pp.1394-1398
    • /
    • 2006
  • The complete mtDNA D-loop regions of Japanese and Korean cattle were analyzed for their mtDNA variations and genetic relationships. Sequencing the 30 Higo substrain and 30 Tosa substrain of Japanese Brown, respectively 12 and 17 distinct Bos haplotypes were identified from 77 polymorphic nucleotide sites. In order to focus on the relationships among Japanese and Korean cattle, two types of phylogenetic tree were constructed using individual sequences; first, a neighbor-joining tree with all sequences and second, reduced median networks within each Japanese and Korean cattle group. The trees revealed that two major mtDNA haplotype groups, T3 and T4, were represented in Japanese and Korean cattle. The T4 haplogroup predominated in Japanese Black and Japanese Brown cattle (frequency of 43.3-66.7%), while the T3 haplogroup was predominant (83.3%) and T4 was represented only twice in the Korean cattle. The results suggested that the mitochondrial origins of Japanese Brown were Japanese ancient cattle as well as Japanese Black in despite of the considerable introgression of Korean and European cattle into Japanese Brown.

AUTOMATIC IDENTIFICATION OF ROOF TYPES AND ROOF MODELING USING LIDAR

  • Kim, Heung-Sik;Chang, Hwi-Jeong;Cho, Woo-Sug
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.83-86
    • /
    • 2005
  • This paper presents a method for point-based 3D building reconstruction using LiDAR data and digital map. The proposed method consists of three processes: extraction of building roof points, identification of roof types, and 3D building reconstruction. After extracting points inside the polygon of building, the ground surface, wall and tree points among the extracted points are removed through the filtering process. The filtered points are then fitted into the flat plane using ODR(Orthogonal Distance Regression). If the fitting error is within the predefined threshold, the surface is classified as a flat roof. Otherwise, the surface is fitted and classified into a gable or arch roof through RMSE analysis. Based on the roof types identified in automated fashion, the 3D building reconstruction is performed. Experimental results showed that the proposed method classified successfully three different types of roof and that the fusion of LiDAR data and digital map could be a feasible method of modelling 3D building reconstruction.

  • PDF

Occurrence of Plant Parasitic Nematodes in Chrysanthemum and ITS and D3-28S rDNA Characterization of Pratylenchus spp. (국화재배지의 식물기생선충 분포조사 및 뿌리썩이선층의 ITS와 D3-28S rDNA 특성조사)

  • Han, Hye-Rim;Lee, Jae-Kook;Choi, Dong-Ro;Han, Man-Jong;Park, Byeong-Yong
    • Korean journal of applied entomology
    • /
    • v.45 no.3 s.144
    • /
    • pp.293-299
    • /
    • 2006
  • A survey was conducted to find out the major plant parasitic nematode in Chrysanthemum morifolium fields in Korea from May to June in 2005. A genus of Pratylenchus was determined as the most important plant parasitic nematode based on analysis of total 50 samples from 8 cities of chrysanthemum field. Pratylenchus showed 86% occurrence rate and average numbered 1,095 per 200cc soils and 1g root. Five Pratylenchus isolates, 'Muan', 'Masan', 'Tean', 'Gumi', 'Jeongup', were selected for the molecular identification of the species of Pratylenchus, and ITS and D3-28S ribosomal DNA were amplified by PCR. For the ITS, only 'Muan' isolate was differentiated by total 1 kb PCR amplification, which was 200 bp larger than all the other isolates. There was no size variation in amplified D3-28S rDNA and all isolate represented approximately 320 bp of PCR product. Sequence data of D3-28S rDNA were analysed by MegAlign program in DNASTAR software and phylogenetic tree was constructed. Sequence homology was 100% between 'Gumi' isolate and 'Tean' isolate and 'Jeongup' isolate was also close to these isolates by 99.7% sequence homology. 'Gumi', 'Tean' group and 'Jeongup' isolate were determined to be closely related to Pratylenchus vulnus by 96.7% and 96.3% similarity in respectively. D3 sequence of 'Masan' isolate was 100% identical to P. penetrans, and 'Muan' isolate showed 99.7% similarity to P. brachyurus. This result was congruent with the branch divergence pattern shown in phylogenetic tree.

Development of An Inspection Method for Defect Detection on the Surface of Automotive Parts (자동차 부품 형상 결함 탐지를 위한 측정 방법 개발)

  • Park, Hong-Seok;Tuladhar, Upendra Mani;Shin, Seung-Cheol
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.22 no.3
    • /
    • pp.452-458
    • /
    • 2013
  • Over the past several years, many studies have been carried out in the field of 3D data inspection systems. Several attempts have been made to improve the quality of manufactured parts. The introduction of laser sensors for inspection has made it possible to acquire data at a remarkably high speed. In this paper, a robust inspection technique for detecting defects in 3D pressed parts using laser-scanned data is proposed. Point cloud data are segmented for the extraction of features. These segmented features are used for shape matching during the localization process. An iterative closest point (ICP) algorithm is used for the localization of the scanned model and CAD model. To achieve a higher accuracy rate, the ICP algorithm is modified and then used for matching. To enhance the speed of the matching process, aKd-tree algorithm is used. Then, the deviation of the scanned points from the CAD model is computed.

Two Maternal Lineages Revealed by Mitochondrial DNA D-loop Sequences in Chinese Native Water Buffaloes (Bubalus bubalis)

  • Lei, Chu-Zhao;Zhang, Wei;Chen, Hong;Lu, Fan;Ge, Qing-Lan;Liu, Ruo-Yu;Dang, Rui-Hua;Yao, Yun-Yi;Yao, Li-Bo;Lu, Zi-Fan;Zhao, Zhong-liang
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.20 no.4
    • /
    • pp.471-476
    • /
    • 2007
  • Little is known about the origin and genetic diversity of swamp buffaloes in China. To obtain more knowledge on genetics of the water buffalo in China, the complete mitochondrial D-loop sequences of 30 samples from 6 native types were investigated. The results revealed 12 mitochondrial haplotypes with 50 polymorphic sites. Among these polymorphic sites, there were 49 transitions and 1 transversion. The average nucleotide diversity and haplotype diversity estimated from mtDNA D-loop region in 6 Chinese water buffalo types were 0.00684 and 0.798, respectively, showing rather abundant mitochondrial genetic diversity. The Neighbor-Joining (NJ) tree of mtDNA of Chinese water buffaloes was constructed according to the 12 haplotypes. The NJ tree indicated two lineages being designated lineage A and lineage B, in which lineage A was predominant, and lineage B was at low frequency. The new lineage B was first discovered and defined in 6 Chinese water buffalo types. These results showed that two different maternal lineages were involved in the origin of domestic swamp buffaloes in China and the lineage B was probably an introgression from Southeast Asian buffaloes.

Cyclic testing of weak-axis steel moment connections

  • Lee, Kangmin;Li, Rui;Jung, Heetaek;Chen, Liuyi;Oh, Kyunghwan
    • Steel and Composite Structures
    • /
    • v.15 no.5
    • /
    • pp.507-518
    • /
    • 2013
  • The seismic performance of six types of weak-axis steel moment connections was investigated through cyclic testing of six full-scale specimens. These weak-axis moment connections were the column-tree type, WUF-B type, FF-W type, WFP type, BFP-B type and DST type weak-axis connections. The testing results showed that each of these weak-axis connection types achieved excellent seismic performance, except the WFP and the WUF-B types. The WFP and WUF-B connections displayed poor seismic performance because a fracture appeared prematurely at the weld joint due to stress concentrations. The column-tree type connection showed the best seismic behavior such that the story drift ratio could reach 5%.

Behavior of additive MACA (Additive MACA의 행동에 관한 연구)

  • Cho, Sung-Jin;Kim, Han-Doo;Choi, Un-Sook;Kim, Kwang-Seok;Rhee, Kyung-Hyune
    • Annual Conference of KIPS
    • /
    • 2001.04b
    • /
    • pp.747-750
    • /
    • 2001
  • 직전자수가 2개인 nongroup CA 중 전이행렬의 최소다항식이 $x^d$(x+1)인 선형 MACA의 행동을 분석하고 그 tree를 구성하는 알고리즘을 제안한다. 또한 선형 MACA의 0-tree에서 0이 아닌 상태를 여원으로 갖는 또 하나의 MACA의 행동을 밝혔다.

  • PDF

A Study on Enhancement of Digital Image Performance Using Dual Tree Wavelet Transformation in Non-separable Image Processing (비분리 영상처리에서 이중 트리 웨이브렛 변환을 사용한 디지털 영상 성능 개선에 관한 연구)

  • Lim, Joong-Hee;Jee, Inn-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.1
    • /
    • pp.65-74
    • /
    • 2012
  • In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. DDWT introduces limited redundancy and allows the transform to provide approximate shift invariance and directionally selective filters while preserving the usual properties of perfect reconstruction and computational efficiency with good well-balanced frequency responses. Also, quincunx lattice yields a non separable 2D-wavelet transform, which is also symmetric in both horizontal and vertical direction. And non-separable wavelet transformation can generate sub-images of multiple degrees rotated versions. The proposed 2-D non-separable DDWT can provide efficient approximation for directional features of images schemes, such as edges and contours in images that are not aligned with the horizontal or vertical direction. Finally, non-separable image processing using DDWT services good performance.

Uptake and Tolerance to Lead in Populus alba × glandulosa and Betula Schmidtii (현사시와 박달나무의 Pb 흡수능력(吸收能力) 및 내성(耐性))

  • Yeo, Jin Kie;Kim, In Sik;Koo, Yeong Bon;Lee, Jae Chun
    • Journal of Korean Society of Forest Science
    • /
    • v.90 no.5
    • /
    • pp.600-607
    • /
    • 2001
  • This study was conducted to estimate the capability of Populus alba ${\times}$ glandulosa and Betula schmidtii for the uptake of Pb from the lead-contaminated soil and their tolerance to lead. Rooted cuttings in the former species and germinated seedlings in the latter species were planted in pots and irrigated with Pb-containing water for 60 days. In both tree species, growth inhibition was observed in 800, and 1,500ppm of $Pb(NO_3)_2$. Most Pb was accumulated in plant roots and only a small portion was transported to the shoots. The translocation rates of Pb for B. schmidtii and P. alba ${\times}$ glandulosa were 1.6-2.6% and 1.2-1.6%, respectively. The maximum Pb content accumulated in shoots was 468.0mg/kg d.w. in P. alba ${\times}$ glandulosa, and 602.0mg/kg d.w. in B. schmidtii. Although tolerance to lead was generally higher in B. schmidtii than P. alba ${\times}$ glandulosa, the highest tolerance to lead was observed in P. alba ${\times}$ glandulosa clone, 72-16. Finally, we discussed the applicability of P. alba ${\times}$ glandulosa and B. schmidtii for phytoextraction based on their Pb uptake ability, high biomass production, and easiness in large-scale cultivation.

  • PDF