• Title/Summary/Keyword: k-d 트리

Search Result 237, Processing Time 0.024 seconds

Metagenomics analysis of methane metabolisms in manure fertilized paddy soil (메타게놈 분석을 이용한 돈분뇨 처리에 의한 논토양에서 메탄대사에 미치는 영향 조사)

  • Nguyen, Son G.;Ho, Cuong Tu;Lee, Ji-Hoon;Unno, Tatsuya
    • Korean Journal of Microbiology
    • /
    • v.52 no.2
    • /
    • pp.157-165
    • /
    • 2016
  • Under flooded rice fields, methanogens produce methane which comes out through rice stalks, thus rice fields are known as one of the anthropogenic sources of atmospheric methane. Studies have shown that use of manure increases amount of methane emission from rice. To investigate mechanisms by which manure boosts methane emission, comparative soil metagenomics between inorganically (NPK) and pig manure fertilized paddy soils (PIG) were conducted. Results from taxonomy analysis showed that more abundant methanogens, methanotrophs, methylotrophs, and acetogens were found in PIG than in NPK. In addition, BLAST results indicated more abundant carbohydrate mabolisetm functional genes in PIG. Among the methane metabolism related genes, PIG sample showed higher abundance of methyl-coenzyme M reductase (mcrB/mcrD/mcrG) and trimethylamine-corrinoid protein Co-methyltransferase (mttB) genes. In contrast, genes that down regulate methane emission, such as trimethylamine monooxygenase (tmm) and phosphoserine/homoserine phosphotransferase (thrH), were observed more in NPK sample. In addition, more methanotrophic genes (pmoB/amoB/mxaJ), were found more abundant in PIG sample. Identifying key genes related to methane emission and methane oxidation may provide fundamental information regarding to mechanisms by which use of manure boosts methane emission from rice. The study presented here characterized molecular variation in rice paddy, introduced by the use of pig manure.

Automatic Modulation Recognition Algorithm Based on Cyclic Moment and New Modified Cumulant for Analog and Digital Modulated Signals (Cyclic Moment 및 변형 Cumulant를 기반으로 한 아날로그 및 디지털 변조신호 자동변조인식 알고리즘)

  • Kim, Dong-Ho;Kim, Jae-Yoon;Sim, Kyu-Hong;Ahn, Jun-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.9
    • /
    • pp.2009-2019
    • /
    • 2013
  • In this paper, we propose an automatic modulation recognition algorithm based on cyclic moment and new modified cumulant for analog and digital modulation signals. It is noteworthy that each modulated signal has different cycle frequency characteristics according to its order of cyclic moment. By means of this characteristics as classification features, various modulated signals can be efficiently classified. Also, to identify modulated signals having the same cycle frequency characteristics, we take advantage of the additional classification factors such as variations of envelope and phase as well as modified cumulant. The proposed algorithm was evaluated by considering the number of symbols, SNR, and frequency offset. In the simulation condition where the number of gathered symbols was about 819, and SNR and frequency offset were above 10dB and below 25%, respectively, the average accuracy of the proposed algorithm was more than 95%.

A 3D Terrain Reconstruction System using Navigation Information and Realtime-Updated Terrain Data (항법정보와 실시간 업데이트 지형 데이터를 사용한 3D 지형 재구축 시스템)

  • Baek, In-Sun;Um, Ky-Hyun;Cho, Kyung-Eun
    • Journal of Korea Game Society
    • /
    • v.10 no.6
    • /
    • pp.157-168
    • /
    • 2010
  • A terrain is an essential element for constructing a virtual world in which game characters and objects make various interactions with one another. Creating a terrain requires a great deal of time and repetitive editing processes. This paper presents a 3D terrain reconstruction system to create 3D terrain in virtual space based on real terrain data. In this system, it converts the coordinate system of the height maps which are generated from a stereo camera and a laser scanner from global GPS into 3D world using the x and z axis vectors of the global GPS coordinate system. It calculates the movement vectors and the rotation matrices frame by frame. Terrain meshes are dynamically generated and rendered in the virtual areas which are represented in an undirected graph. The rendering meshes are exactly created and updated by correcting terrain data errors. In our experiments, the FPS of the system was regularly checked until the terrain was reconstructed by our system, and the visualization quality of the terrain was reviewed. As a result, our system shows that it has 3 times higher FPS than other terrain management systems with Quadtree for small area, improves 40% than others for large area. The visualization of terrain data maintains the same shape as the contour of real terrain. This system could be used for the terrain system of realtime 3D games to generate terrain on real time, and for the terrain design work of CG Movies.

Spherical Pyramid-Technique : An Efficient Indexing Technique for Similarity Search in High-Dimensional Data (구형 피라미드 기법 : 고차원 데이터의 유사성 검색을 위한 효율적인 색인 기법)

  • Lee, Dong-Ho;Jeong, Jin-Wan;Kim, Hyeong-Ju
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.11
    • /
    • pp.1270-1281
    • /
    • 1999
  • 피라미드 기법 1 은 d-차원의 공간을 2d개의 피라미드들로 분할하는 특별한 공간 분할 방식을 이용하여 고차원 데이타를 효율적으로 색인할 수 있는 새로운 색인 방법으로 제안되었다. 피라미드 기법은 고차원 사각형 형태의 영역 질의에는 효율적이나, 유사성 검색에 많이 사용되는 고차원 구형태의 영역 질의에는 비효율적인 면이 존재한다. 본 논문에서는 고차원 데이타를 많이 사용하는 유사성 검색에 효율적인 새로운 색인 기법으로 구형 피라미드 기법을 제안한다. 구형 피라미드 기법은 먼저 d-차원의 공간을 2d개의 구형 피라미드로 분할하고, 각 단일 구형 피라미드를 다시 구형태의 조각으로 분할하는 특별한 공간 분할 방법에 기반하고 있다. 이러한 공간 분할 방식은 피라미드 기법과 마찬가지로 d-차원 공간을 1-차원 공간으로 변환할 수 있다. 따라서, 변환된 1-차원 데이타를 다루기 위하여 B+-트리를 사용할 수 있다. 본 논문에서는 이렇게 분할된 공간에서 고차원 구형태의 영역 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 마지막으로, 인위적 데이타와 실제 데이타를 사용한 다양한 실험을 통하여 구형 피라미드 기법이 구형태의 영역 질의를 처리하는데 있어서 기존의 피라미드 기법보다 효율적임을 보인다.Abstract The Pyramid-Technique 1 was proposed as a new indexing method for high- dimensional data spaces using a special partitioning strategy that divides d-dimensional space into 2d pyramids. It is efficient for hypercube range query, but is not efficient for hypersphere range query which is frequently used in similarity search. In this paper, we propose the Spherical Pyramid-Technique, an efficient indexing method for similarity search in high-dimensional space. The Spherical Pyramid-Technique is based on a special partitioning strategy, which is to divide the d-dimensional data space first into 2d spherical pyramids, and then cut the single spherical pyramid into several spherical slices. This partition provides a transformation of d-dimensional space into 1-dimensional space as the Pyramid-Technique does. Thus, we are able to use a B+-tree to manage the transformed 1-dimensional data. We also propose the algorithm of processing hypersphere range query on the space partitioned by this partitioning strategy. Finally, we show that the Spherical Pyramid-Technique clearly outperforms the Pyramid-Technique in processing hypersphere range queries through various experiments using synthetic and real data.

Rate Control in Conditional Replenishment Algorithm for Hybrid 3DTV (융합형 3DTV를 위한 조건부 대체 알고리듬의 비트율 제어기법)

  • Bang, Min-Suk;Lee, Seoung-Joo;Cho, Jung-Sik;Lee, Dong-Hee;Kim, Sung-Hoon;Lee, Joo-Young;Choo, Hyun-Gon;Choi, Jin-Soo;Kim, Jin-Woong;Jung, Kyeong-Hoon;Kang, Dong-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.98-100
    • /
    • 2012
  • 본 논문에서는 좌우 해상도가 서로 다른 융합형 3DTV 시스템에서 합성된 3D 영상의 화질을 개선하는 방법인 조건부 대체 알고리듬에 적용하기 위한 비트율 제어기법을 제안한다. 조건부 대체 알고리듬에서는 쿼드트리 형태의 가변크기 블록마다 좌우 영상간의 양안시차 정보를 활용하되, 이 정보의 전송을 위해서 부가적인 대역폭이 요구되기 때문에 전송 대역폭의 상황에 따라 부가 정보의 양을 효율적으로 조절할 필요가 있다. 이를 위해 비용함수를 정의하고 가중치를 적용하여 최적의 모드를 결정하는 방법을 제안한다.

  • PDF

Continuous PTFE Coating Process on Basalt Sewing Thread (현무암 재봉사의 연속식 테프론 코팅 공정)

  • Lee, Soo
    • Journal of the Korean Applied Science and Technology
    • /
    • v.31 no.2
    • /
    • pp.183-189
    • /
    • 2014
  • On the basis of our previous research results concerning a batch Teflon coating process on the surface of basalt fiber which has superior fire-resistance and chemical resistance, we have tried to set up suitable operating conditions for continuous polytetrafluoroethylene(PTFE) coating process. The basalt fiber was continuously pre-treated with 7.5 wt%(6.5% of DPU) of triethoxytrifluoropropylsilane(TMTFPS) and then coated with 20 wt% of PTFE dispersions containing 0.25 wt% of penetrating agent sodium bis(2-ethylhexyl)sulfo succinate (DOS-Na) to get the highest tensile and loop strengths. After dipping process, the PTFE coated basalt fiber was dried under 2 m drying chamber at $120^{\circ}C$ with 12 m/min of winding speed and consequently sintered under 2 m sintering chamber at $380^{\circ}C$ for 40 s. Conclusively, PTFE coated basalt fiber whose tensile and loop strengths were to $3.4g_f/D$ and $2.3g_f/D$, respectively, applicable to high temperature sewing thread could be continuously prepared with our pilot scale process under optimum conditions.

3D Shape Analysis for the Hippocampus Using ICP Registration and Neural Networks (ICP 정합과 신경망을 이용한 해마의 3차원 형상 분석)

  • Kim, Jeong-Sik;Choi, Soo-Mi;Kim, Yong-Guk;Kim, Myoung-Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.10 no.4
    • /
    • pp.27-36
    • /
    • 2004
  • 본 논문에서는 뇌의 하부구조인 해마를 정확하게 분석하기 위한 형상 정규화 방법과 정상인과 간질 환자의 해마를 분류하기 위한 방법을 제시한다. 해마에 대한 형상 분석 과정은 크게 형상 표현을 구축하는 과정, 형상의 유사도를 측정하는 과정, 정상인 집단과 환자 집단을 분류하는 과정으로 이루어진다. 본 연구에서는 해마의 형상 표현으로 메쉬, 골격, 복셀로 이루어진 하이브리드 옥트리 자료구조를 구축하였다. 또한 Iterative Closest Point (ICP) 알고리즘을 사용하여 해마 골격을 기반으로 한 정규화를 수행하였다. 그리고 정규화된 해마 형상을 전역적, 국부적으로 분석하여 최종적으로 입력된 해마가 정상인 또는 간질 환자에 속하는지를 학습된 데이터를 이용하여 분류하였다. 본 논문에서 제시한 ICP 기반의 정규화 방법은 3차원 해마 형상을 정확하게 분석하게 해주고, 골격의 정점 수를 조절함으로써 정규화 시간을 감소시킬 수 있다. 뿐만 아니라 3차원 해마 모델의 형상을 신경망을 통하여 학습시킴으로써 해마의 형상이 변형된 환자 집단과 정상인 집단을 분류하는데 이용할 수 있다.

  • PDF

Parametric Vessel Modeling for Simulation of Coronary Artery Bypass Graft (관상동맥우회시술 시뮬레이션을 위한 동적 혈관 매개변수모델링)

  • Song SooMin;Lee Yubu;Choi YooJoo;Kim MyoungHee
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2005.11a
    • /
    • pp.130-137
    • /
    • 2005
  • 본 논문은 심장이 수축$\cdot$이완함에 따라 그 형태와 위치가 변하는 관상동맥의 구조와 그 움직임을 사실적으로 표현하기 위한 매개변수적 모델링 기법을 제안한다. 완성된 모델은 관상동맥의 움직임을 관찰함으로써 심장질환 판단에 도움을 주고, 심장시술 시뮬레이션 및 시술계획수립에 사용될 수 있다. 매개변수적 기법으로 생성된 모델은 메쉬 정점의 인덱스만으로 모델간 매칭을 위한 대응점을 찾을 수 있으므로, 시간대별로 달라지는 정점의 위치를 쉽게 추적함으로써 모델의 움직임을 표현할 수 있다. 그러나 이러한 기법으로 생성된 모델은 분리, 접합 등의 변형조작이 어렵고, 트리형태 객체에 적용하기 힘든 단점이 있다. 본 논문에서는 이를 극복하기 위해 분할된 혈관영역의 골격데이타에서 찾아낸 분기점을 중심으로 Generalized Cylinder를 이용하여 실린더 형태의 각 혈관세그먼트를 모델링 한 후, 분기영역을 3개의 하프파이프(half pipe)와 2개의 삼각형 패치로 연결하여 모델링하였다. 완성된 모델은 다시점 관상동맥데이터에 적용하였고, 각 시점에서 구해진 정점의 위치를 선형보간함으로써 부드러운 혈관의 움직임을 나타내었다.

  • PDF

Accuracy Evaluation of 3D Slope Model Produced by Drone Taken Images (드론 촬영으로 작성한 비탈면 3차원 모델의 품질 분석)

  • Kang, Inkyu;Kim, Taesik
    • Journal of the Korean GEO-environmental Society
    • /
    • v.21 no.6
    • /
    • pp.13-17
    • /
    • 2020
  • In the era of the fourth industrial revolution, drones are being used in various civil engineering fields. Currently, the construction and maintenance of slopes are generally managed by manpower. This method has a risk of safety accidents, and it is difficult to accurately evaluate the slope because it is difficult to secure the vision. In this paper, the effects of RTK and GCP on the 3D model of the slope were studied by using digital images taken by the drone. GNSS coordinates were measured for nine points to compare the quality of the slope 3D model, three points of which were used as the check points and the remaining points were used as GCPs. When making the 3D model of the slope using high-accuracy geotagging images using RTK, it was found that the error at the check point decreases as the number of GCP increases. Even if GNSS was used, it was found that the error at the check points of the 3D slope model was not significant when the GCPs were applied. However, it was found that even if high-accuracy geotagging images are used using the RTK module, a significant error occur when the 3D slope model is created without applying GCPs. Therefore, it can be stated that GCP must be applied to create the 3D slope model in which information about the height as well as plane information is important.

Triterpenoid Ginsenoside Biosynthesis in Panax ginseng C. A. Meyer (인삼에서의 트리터페노이드 진세노사이드의 생합성)

  • Kim, Yu-Jin;Lee, Ok-Ran;Yang, Deok-Chun
    • Proceedings of the Plant Resources Society of Korea Conference
    • /
    • 2012.05a
    • /
    • pp.20-20
    • /
    • 2012
  • Isoprenoids represent the most diverse group of metabolites, which are functionally and structurally identified in plant organism to date. Ginsenosides, glycosylated triterpenes, are considered to be the major pharmaceutically active ingredient of ginseng. Its backbones, categorized as protopanaxadiol (PPD), protopanaxatriol (PPT), and oleanane saponin, are synthesized via the isoprenoid pathway by cyclization of 2,3-oxidosqualene mediated with dammarenediol synthase or beta-amyrin synthase. The rate-limiting 3-hydroxy-3-methylglutaryl coenzyme A reductase (HMGR), which is the first committed step enzyme catalyzes the cytoplasmic mevalonate (MVA) pathway for isoprenoid biosynthesis. DXP reductoisomerese (DXR), yields 2-C-methyl-D-erythritol 4-phosphate (MEP), is partly involved in isoprenoid biosynthesis via plastid. Squalene synthase and squalene epoxidase are involved right before the cyclization step. The triterpene backbone then undergoes various modifications, such as oxidation, substitution, and glycosylation. Here we will discuss general biosynthesis pathway for the production of ginsenoside and its modification based on their subcellular biological functions.

  • PDF