• Title/Summary/Keyword: Tree detection

Search Result 526, Processing Time 0.026 seconds

Automated Detecting and Tracing for Plagiarized Programs using Gumbel Distribution Model (굼벨 분포 모델을 이용한 표절 프로그램 자동 탐색 및 추적)

  • Ji, Jeong-Hoon;Woo, Gyun;Cho, Hwan-Gue
    • The KIPS Transactions:PartA
    • /
    • v.16A no.6
    • /
    • pp.453-462
    • /
    • 2009
  • Studies on software plagiarism detection, prevention and judgement have become widespread due to the growing of interest and importance for the protection and authentication of software intellectual property. Many previous studies focused on comparing all pairs of submitted codes by using attribute counting, token pattern, program parse tree, and similarity measuring algorithm. It is important to provide a clear-cut model for distinguishing plagiarism and collaboration. This paper proposes a source code clustering algorithm using a probability model on extreme value distribution. First, we propose an asymmetric distance measure pdist($P_a$, $P_b$) to measure the similarity of $P_a$ and $P_b$ Then, we construct the Plagiarism Direction Graph (PDG) for a given program set using pdist($P_a$, $P_b$) as edge weights. And, we transform the PDG into a Gumbel Distance Graph (GDG) model, since we found that the pdist($P_a$, $P_b$) score distribution is similar to a well-known Gumbel distribution. Second, we newly define pseudo-plagiarism which is a sort of virtual plagiarism forced by a very strong functional requirement in the specification. We conducted experiments with 18 groups of programs (more than 700 source codes) collected from the ICPC (International Collegiate Programming Contest) and KOI (Korean Olympiad for Informatics) programming contests. The experiments showed that most plagiarized codes could be detected with high sensitivity and that our algorithm successfully separated real plagiarism from pseudo plagiarism.

Economic Evaluation and Budget Impact Analysis of the Surveillance Program for Hepatocellular Carcinoma in Thai Chronic Hepatitis B Patients

  • Sangmala, Pannapa;Chaikledkaew, Usa;Tanwandee, Tawesak;Pongchareonsuk, Petcharat
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.20
    • /
    • pp.8993-9004
    • /
    • 2014
  • Background: The incidence rate and the treatment costs of hepatocellular carcinoma (HCC) are high, especially in Thailand. Previous studies indicated that early detection by a surveillance program could help by down-staging. This study aimed to compare the costs and health outcomes associated with the introduction of a HCC surveillance program with no program and to estimate the budget impact if the HCC surveillance program were implemented. Materials and Methods: A cost utility analysis using a decision tree and Markov models was used to compare costs and outcomes during the lifetime period based on a societal perspective between alternative HCC surveillance strategies with no program. Costs included direct medical, direct non-medical, and indirect costs. Health outcomes were measured as life years (LYs), and quality adjusted life years (QALYs). The results were presented in terms of the incremental cost-effectiveness ratio (ICER) in Thai THB per QALY gained. One-way and probabilistic sensitivity analyses were applied to investigate parameter uncertainties. Budget impact analysis (BIA) was performed based on the governmental perspective. Results: Semi-annual ultrasonography (US) and semi-annual ultrasonography plus alpha-fetoprotein (US plus AFP) as the first screening for HCC surveillance would be cost-effective options at the willingness to pay (WTP) threshold of 160,000 THB per QALY gained compared with no surveillance program (ICER=118,796 and ICER=123,451 THB/QALY), respectively. The semi-annual US plus AFP yielded more net monetary benefit, but caused a substantially higher budget (237 to 502 million THB) than semi-annual US (81 to 201 million THB) during the next ten fiscal years. Conclusions: Our results suggested that a semi-annual US program should be used as the first screening for HCC surveillance and included in the benefit package of Thai health insurance schemes for both chronic hepatitis B males and females aged between 40-50 years. In addition, policy makers considered the program could be feasible, but additional evidence is needed to support the whole prevention system before the implementation of a strategic plan.

Forest Damage Detection Using Daily Normal Vegetation Index Based on Time Series LANDSAT Images (시계열 위성영상 기반 평년 식생지수 추정을 통한 산림생태계 피해 탐지 기법)

  • Kim, Eun-sook;Lee, Bora;Lim, Jong-hwan
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.6_2
    • /
    • pp.1133-1148
    • /
    • 2019
  • Tree growth and vitality in forest shows seasonal changes. So, in order to detect forest damage accurately, we have to use satellite images before and after damages taken at the same season. However, temporal resolution of high or medium resolution images is very low,so it is not easy to acquire satellite images of the same seasons. Therefore, in this study, we estimated spectral information of the same DOY using time-series Landsat images and used the estimates as reference values to assess forest damages. The study site is Hwasun, Jeollanam-do, where forest damage occurred due to hail and drought in 2017. Time-series vegetation index (NDVI, EVI, NDMI) maps were produced using all Landsat 8 images taken in the past 3 years. Daily normal vegetation index maps were produced through cloud removal and data interpolation processes. We analyzed the difference of daily normal vegetation index value before damage event and vegetation index value after event at the same DOY, and applied the criteria of forest damage. Finally, forest damage map based on daily normal vegetation index was produced. Forest damage map based on Landsat images could detect better subtle changes of vegetation vitality than the existing map based on UAV images. In the extreme damage areas, forest damage map based on NDMI using the SWIR band showed similar results to the existing forest damage map. The daily normal vegetation index map can used to detect forest damage more rapidly and accurately.

Biological Early Warning Systems using UChoo Algorithm (UChoo 알고리즘을 이용한 생물 조기 경보 시스템)

  • Lee, Jong-Chan;Lee, Won-Don
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.1
    • /
    • pp.33-40
    • /
    • 2012
  • This paper proposes a method to implement biological early warning systems(BEWS). This system generates periodically data event using a monitoring daemon and it extracts the feature parameters from this data sets. The feature parameters are derived with 6 variables, x/y coordinates, distance, absolute distance, angle, and fractal dimension. Specially by using the fractal dimension theory, the proposed algorithm define the input features represent the organism characteristics in non-toxic or toxic environment. And to find a moderate algorithm for learning the extracted feature data, the system uses an extended learning algorithm(UChoo) popularly used in machine learning. And this algorithm includes a learning method with the extended data expression to overcome the BEWS environment which the feature sets added periodically by a monitoring daemon. In this algorithm, decision tree classifier define class distribution information using the weight parameter in the extended data expression. Experimental results show that the proposed BEWS is available for environmental toxicity detection.

Estimation Carbon Storage of Urban Street trees Using UAV Imagery and SfM Technique (UAV 영상과 SfM 기술을 이용한 가로수의 탄소저장량 추정)

  • Kim, Da-Seul;Lee, Dong-Kun;Heo, Han-Kyul
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.22 no.6
    • /
    • pp.1-14
    • /
    • 2019
  • Carbon storage is one of the regulating ecosystem services provided by urban street trees. It is important that evaluating the economic value of ecosystem services accurately. The carbon storage of street trees was calculated by measuring the morphological parameter on the field. As the method is labor-intensive and time-consuming for the macro-scale research, remote sensing has been more widely used. The airborne Light Detection And Ranging (LiDAR) is used in obtaining the point clouds data of a densely planted area and extracting individual trees for the carbon storage estimation. However, the LiDAR has limitations such as high cost and complicated operations. In addition, trees change over time they need to be frequently. Therefore, Structure from Motion (SfM) photogrammetry with unmanned Aerial Vehicle (UAV) is a more suitable method for obtaining point clouds data. In this paper, a UAV loaded with a digital camera was employed to take oblique aerial images for generating point cloud of street trees. We extracted the diameter of breast height (DBH) from generated point cloud data to calculate the carbon storage. We compared DBH calculated from UAV data and measured data from the field in the selected area. The calculated DBH was used to estimate the carbon storage of street trees in the study area using a regression model. The results demonstrate the feasibility and effectiveness of applying UAV imagery and SfM technique to the carbon storage estimation of street trees. The technique can contribute to efficiently building inventories of the carbon storage of street trees in urban areas.

A Detection of Novel Habitats of Abies Koreana by Using Species Distribution Models(SDMs) and Its Application for Plant Conservation (종 분포 모형을 활용한 새로운 구상나무 서식지 탐색, 그리고 식물보전 활용)

  • Kim, Nam-Shin;Han, DongUk;Cha, Jin-Yeol;Park, Yong-Su;Cho, Hyeun-Je;Kwon, Hye-Jin;Cho, Yong-Chan;Oh, Seung-Hwan;Lee, Chang-Seok
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.18 no.6
    • /
    • pp.135-149
    • /
    • 2015
  • Korean fir(Abies koreana E.H.Wilson 1920), endemic tree species of Korean peninsula, is considered as vulnerable and endangered species to recent rapid environmental changes such as land use and climate change. There are limited activities and efforts to find natural habitats of Korean fir for conservation of the species and habitats. In this study, by applying SDMs (Species Distribution Models) based on climate and topographic factors of Korean fir, we developed Korean fir's predicted distribution model and explored novel natural habitats. In Mt. Shinbulsan, Youngnam region and Mt. Songnisan, we could find korean fir's two novel habitat and the former was the warmest($13^{\circ}C$ in annual mean temperature), the driest(1,200mm~1,600mm in annual rainfall) and relatively low altitude environment among Korean fir's habitats in Korea. The result of SDMs did not include mountain areas of Gangwon-do as habitats of A. nephrolepis, because there were different contributions of key habitat environment factors, summer rainfall, winter mean temperature and winter rainfall, between A. koreana and A. nephrolepis. Our results raise modification of other distribution models on Korean fir. Novel habitat of Korean fir in Mt. Shinbulsan revealed similar habitat affinity of the species, ridgy and rocky site, with other habitats in Korea. Our results also suggest potential areas for creation of Korea fir's alternative habitats through species reintroduction in landscape and ecosystem level.

Genetic Study of Soybean Sudden Death Syndrome Pathogen(Fusarium solani f. sp. glycines) isolated from Geographically Different Fields based on RFLPs of Mitochondrial DNA

  • Cho, Joon-Hyeong;J. C. Rupe
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.45 no.2
    • /
    • pp.143-149
    • /
    • 2000
  • From the soils of soybean fields in Cotton Branch Station (CBS) and Pine Tree Station (PTS), Arkansas, USA, various single spore isloates of sudden death syndrome (SDS) pathogen were obtained on modified Nash & Snyder's medium (MNSM) with dilution plating technique and transferred to potato dextrose agar (PDA) medium to identify the cultural colony shape. The colony shapes of these isolates resembled F. solani isolate 171 which was white and chalky shaped on MNSM and most of them had unique form of morphology which produced white margin and blue center colony on PDA. Although, some of these isolates had more dark blue or showed slightly different color, all isolates that were selected randomly for green-house inoculation assay produced typical foliar symptoms on leaves of soybean, Hartz 6686. To determine the genetic differences among the isolates, mitochondrial DNA restriction fragment length polymorphism (RFLP) was conducted with fourty isolates from both fields, using mtDNA probes, 2U18 and 4U40, derived from Colletotrichum orbiculare. We obtained distinctive RFLPs in each treatment of restriction enzyme, EcoRI and HaeⅢ. Isolates, 11-2-5 and 14-3-1-1, from CBS and isolates, 104-3-1-2 and 701-1-5-1, from PTS showed different band patterns from 171 in both or in either treatment of restriction enzymes. Even if some of these isolates showed heterogeneous, they were more closer to 171 than PN603. And, also, rest of the thirty-six isolates had exactly same polymorphisms as 171 in each treatment of restriction enzyme. Although, some of the isolates showed the different morphological shape on PDA and slightly different band patterns on RFLPs, all of the isolates selected on MNSM due to their distinctive colony shape from other fungi produced the typical foliar symptoms on soybean leaves in greenhouse inoculation assay. It might be suggested that these isolates were not genetically different from check isolate 171 and they were unique strain of F. solani.

  • PDF

Estimation of the carbon absorption of a forest using Lidar Data (항공 라이다 데이터를 이용한 산림의 탄소 흡수량 측정)

  • Wie, Gwang-Jae;Lee, Hyun;Lee, Dong-Ha;Cho, Jae-Myung;Suh, Yong-Cheol
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.29 no.1
    • /
    • pp.55-62
    • /
    • 2011
  • Amidst the raising of climate change in relation to the earth's environment as an international issue, there is a growing interest in forest resources. In particular, Korea faces a period in which we need to control carbon release pursuant to the Convention on Climate Change and the enforcement of the Kyoto Protocol; therefore, the importance of forests is becoming greater. Recently, there has been a focus on light detection and ranging (Lidar) which is a means of acquiring in a short time various necessary pieces of information for forest management as three dimensional geospatial information. In this study, the carbon absorption of a forest was measured by using the Lidar data obtained from the Lidar. Carbon absorption release was calculated on the basis of three criteria involving the minimum height of a tree, the density of the forest, and the minimum area of the forest, which are items proposed by the Forest resources surveyor. Through this study, a method of extracting the carbon absorption of a forest area using the Lidar data quantitatively was confirmed.

Effects of Recombination on the Pathogenicity and Evolution of Pepper mottle virus

  • Jonson, Miranda Gilda;Seo, Jang-Kyun;Cho, Hong-Soo;Kim, Jeong-Soo;Kim, Kook-Hyung
    • The Plant Pathology Journal
    • /
    • v.25 no.4
    • /
    • pp.417-421
    • /
    • 2009
  • The analysis of the full length genome of Korean isolates of Pepper mottle virus (PepMoV) in previous study showed molecular variations and are found to be related to symptom variation and pathogenicity (Kim et al., 2009, Virus Res. 144:83-88). To fully understand the molecular variation of PepMoV in Korea, we further assessed the role of RNA recombination to biological variation and evolution of PepMoV. Full-length genome of a total of 17 Korean-PepMoV and 2 American (CA and FL) isolates were examined for possible detection of genetic recombination using different recombination detections programs and detected 5 and 8 tentative recombination events using RDP3 and Splits Tree4 programs, respectively. Interestingly, tentative recombinants detected such as isolates 57, 134 and 217 were previously identified as severe isolates and 205135 and 205136 as differentiating isolates (Kim et al., 2009, Virus Res. 144:83-88). In addition, recombination was frequently detected in the Vb isolate, the first PepMoV isolate reported in Korea, suggesting significant involvement in the evolution of PepMoV in Korea. These initial results of our recombination analyses among PepMoV isolates in Korea may serve as clues to further investigate the biological variations and evolution of PepMoV brought about by recombination.

Study on the Adaption Technique for Detection of Termites using Microwave (극초단파(Microwave)를 이용한 흰개미 탐지기술 적용연구)

  • Kim, Dae-Woon;Jeong, Seon-Hye;Lee, Sang-Hwan;Chung, Yong-Jae
    • Journal of Conservation Science
    • /
    • v.26 no.1
    • /
    • pp.77-83
    • /
    • 2010
  • The damage from the underground termite cannot be discovered with peculiar appearance of building but hollow phenomenon will occur. But there is no case in Korea as a non-destructive measurement of termite activation. Therefore, this research constructs non-destructive diagnostic techniques for wooden cultural properties using microwave detector (Termatrac, Australia). Result of maximun distance were measured 16cm (Pine tree, sensitivity 5, 6), 17cm (Zelkova and Douglas fir, sensitivity 5, 6). These results are expected that can be applied in the field. Result of field test using microwave detector, 33.8% of the wooden cultural properties were damaged by termites, and until now 7.8% (18 buildings) are being damaged in nationwide (total 231 buildings). Based on the above results, microwave detector will be able to be utilized effectively for detecting termite, preventing intrusion in wooden structure, and making full use of monitoring system periodically. In addition, it could be of great worth in preventing insect and microorganism in wooden structure.