• Title/Summary/Keyword: Rapid mapping

Search Result 171, Processing Time 0.027 seconds

MR-Tree: A Mapping-based R-Tree for Efficient Spatial Searching (Mr-Tree: 효율적인 공간 검색을 위한 매핑 기반 R-Tree)

  • Kang, Hong-Koo;Shin, In-Su;Kim, Joung-Joon;Han, Ki-Joon
    • Spatial Information Research
    • /
    • v.18 no.4
    • /
    • pp.109-120
    • /
    • 2010
  • Recently, due to rapid increasement of spatial data collected from various geosensors in u-GIS environments, the importance of spatial index for efficient search of large spatial data is rising gradually. Especially, researches based R-Tree to improve search performance of spatial data have been actively performed. These previous researches focus on reducing overlaps between nodes or the height of the R -Tree. However, these can not solve an unnecessary node access problem efficiently occurred in tree traversal. In this paper, we propose a MR-Tree(Mapping-based R-Tree) to solve this problem and to support efficient search of large spatial data. The MR-Tree can improve search performance by using a mapping tree for direct access to leaf nodes of the R-Tree without tree traversal. The mapping tree is composed with MBRs and pointers of R-Tree leaf nodes associating each partition which is made by splitting data area repeatedly along dimensions. Especially, the MR-Tree can be adopted in various variations of the R-Tree easily without a modification of the R-Tree structure. In addition, because the mapping tree is constructed in main memory, search time can be greatly reduced. Finally, we proved superiority of MR-Tree performance through experiments.

Implementation of process and surface inspection system for semiconductor wafer stress measurement (반도체 웨이퍼의 스트레스 측정을 위한 공정 및 표면 검사시스템 구현)

  • Cho, Tae-Ik;Oh, Do-Chang
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.8
    • /
    • pp.11-16
    • /
    • 2008
  • In this paper, firstly we made of the rapid thermal processor equipment with the specifically useful structure to measure wafer stress. Secondly we made of the laser interferometry to inspect the wafer surface curvature based on the large deformation theory. And then the wafer surface fringe image was obtained by experiment, and the full field stress distribution of wafer surface comes into view by signal processing with thining and pitch mapping. After wafer was ground by 1mm and polished from the back side to get easily deformation, and it was heated by three to four times thermal treatments at about 1000 degree temperature. Finally the severe deformation between wafer before and after the heat treatment was shown.

Geocoding of Low Altitude UAV Imagery using Affine Transformation Model (부등각사상변환을 이용한 저고도 UAV 영상의 지형보정)

  • Kim, Seong-Sam;Jung, Jae-Hoon;Kim, Eui-Myoung;Yoo, Hwan-Hee;Sohn, Hong-Gyoo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.16 no.4
    • /
    • pp.79-87
    • /
    • 2008
  • There has been a strong demand for low altitude UAV development in rapid mapping not only to acquire high resolution image with much more low cost and weather independent, compared to satellite surveying or traditional aerial surveying, but also to meet many needs of the aerial photogrammetry. Especially, efficient geocoding of UAV imagery is the key issue. Contrary to high UAV potential for civilian applications, the technology development in photogrammetry for example direct georeferencing is in the early stage and it requires further research and additional technical development. In this study, two approaches are supposed for automatic geocoding of UAV still images by simple affine transformation and block adjustment of affine transformation using minimal ground control points and also evaluated the applicability and quality of geometric model compared to geocoded images generated by commercial S/W.

  • PDF

Rapid Implementation of 3D Facial Reconstruction from a Single Image on an Android Mobile Device

  • Truong, Phuc Huu;Park, Chang-Woo;Lee, Minsik;Choi, Sang-Il;Ji, Sang-Hoon;Jeong, Gu-Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.5
    • /
    • pp.1690-1710
    • /
    • 2014
  • In this paper, we propose the rapid implementation of a 3-dimensional (3D) facial reconstruction from a single frontal face image and introduce a design for its application on a mobile device. The proposed system can effectively reconstruct human faces in 3D using an approach robust to lighting conditions, and a fast method based on a Canonical Correlation Analysis (CCA) algorithm to estimate the depth. The reconstruction system is built by first creating 3D facial mapping from a personal identity vector of a face image. This mapping is then applied to real-world images captured with a built-in camera on a mobile device to form the corresponding 3D depth information. Finally, the facial texture from the face image is extracted and added to the reconstruction results. Experiments with an Android phone show that the implementation of this system as an Android application performs well. The advantage of the proposed method is an easy 3D reconstruction of almost all facial images captured in the real world with a fast computation. This has been clearly demonstrated in the Android application, which requires only a short time to reconstruct the 3D depth map.

Identification of Novel Clubroot Resistance Loci in Brassic rapa

  • Pang, Wenxing;Chen, Jingjing;Yu, Sha;Shen, Xiangqun;Zhang, Chunyu;Piao, Zhongyun
    • 한국균학회소식:학술대회논문집
    • /
    • 2015.05a
    • /
    • pp.42-42
    • /
    • 2015
  • Plasmodiophora brassicae, the causal agent of clubroot disease, does the most serious damage to the Brassica crops. The limited control approaches make that the identification of clubroot resistance (CR) is more important for developing CR cultivars of the Brassica crops. So far, 8 CR loci were mapped. However, the variation of P. brassicae leads to the rapid erosion of its resistance. To identify novel CR genes, we employed three mapping population, derived from crosses between Chinese cabbage and turnip inbred lines ($59-1{\times}ECD04$ and $BJN3-1{\times}Siloga$) or between Chinese cabbage inbred lines ($BJN3-1{\times}85-I-II$), to perform QTL analysis. Totally, 8 CR loci were indentified and showed race-specific resistance. Physical mapping of these 8 loci suggested that 4 were located previously mapped position, indicating they might be the same allele or different alleles of the same genes. Other 4 loci were found to be novel. Further, CR near isogenic line carrying each CR locus was developed based on the marker assisted selection. Verification of these CR loci was underway. Identification of these novel CR genes would facilitate to breed broad-spectrum and durable CR cultivars of B. rapa by pyramiding strategies.

  • PDF

Rapid Mapping of Active Site of KSI by Paramagnetic NMR

  • Joe, Yong-Nam;Cha, Hyung-Jin;Lee, Hyeong-Ju;Choi, Kwan-Yong;Lee, Hee-Cheon
    • Bulletin of the Korean Chemical Society
    • /
    • v.33 no.9
    • /
    • pp.2981-2984
    • /
    • 2012
  • Active site mapping has been done for ${\Delta}^5$-3-ketosteroid isomerase (KSI) by analyses of paramagnetic effect on $^1H-^{15}N$ HSQC spectra using 4-hydroxyl-2,2,6,6-tetramethylpiperidinyl-1-oxy (HyTEMPO) and an intermediate analog (equilenin). Our result revealed that residues in hydrophobic cavity of KSI, particularly active site region, mainly experienced a high line-broadening effect of NMR signal with HyTEMPO, while they experienced full recovery of a lineshape upon the addition of equilenin. The mapped region was very similar to the active site of KSI as described by the crystal structure. These observations indicate that a combined use of paramagnetic reagent and substrate (or analog) could rapidly identify the residues in potential active site of KSI, and can be applied to the analysis of both active site and function in unknown protein.

Genomic Tools and Their Implications for Vegetable Breeding

  • Phan, Ngan Thi;Sim, Sung-Chur
    • Horticultural Science & Technology
    • /
    • v.35 no.2
    • /
    • pp.149-164
    • /
    • 2017
  • Next generation sequencing (NGS) technologies have led to the rapid accumulation of genome sequences through whole-genome sequencing and re-sequencing of crop species. Genomic resources provide the opportunity for a new revolution in plant breeding by facilitating the dissection of complex traits. Among vegetable crops, reference genomes have been sequenced and assembled for several species in the Solanaceae and Cucurbitaceae families, including tomato, pepper, cucumber, watermelon, and melon. These reference genomes have been leveraged for re-sequencing of diverse germplasm collections to explore genome-wide sequence variations, especially single nucleotide polymorphisms (SNPs). The use of genome-wide SNPs and high-throughput genotyping methods has led to the development of new strategies for dissecting complex quantitative traits, such as genome-wide association study (GWAS). In addition, the use of multi-parent populations, including nested association mapping (NAM) and multiparent advanced generation intercross (MAGIC) populations, has helped increase the accuracy of quantitative trait loci (QTL) detection. Consequently, a number of QTL have been discovered for agronomically important traits, such as disease resistance and fruit traits, with high mapping resolution. The molecular markers for these QTL represent a useful resource for enhancing selection efficiency via marker-assisted selection (MAS) in vegetable breeding programs. In this review, we discuss current genomic resources and marker-trait association analysis to facilitate genome-assisted breeding in vegetable species in the Solanaceae and Cucurbitaceae families.

Development of 64 channel Cardiac Happing System Using Microcomputer (마이크로 컴퓨터를 이용한 64 채널 심장 전기도 시스템 개발)

  • Cho, Bum-Gu;Chang, Byung-Chul;Kim, Won-Ky;Huh, Jae-Man;Jung, Sung-Hun
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1991 no.11
    • /
    • pp.142-144
    • /
    • 1991
  • In this study, we have developed 64 channel computerized cardiac mapping system using micro-computer for basic research of electrophysiology and electrical propagation in cardiac arrhythmias. The significant problems of this study are the simultaneous acquisition of large amount data at 64 sites, the need of accurate and rapid analysis, and the effective display of the analyzed data. To solve these problems, we made 64 channel signal pre-processing board in order to amplify and filter the raw signals. And the software for cardiac isochronous mapping which were presented immediately via computer-generated graphics has been developed. This system is expected to enable us to study pathophysiology of cardiac arrhythmia and to improve the results of diagnosis and surgical treatment for cardiac arrhythmia.

  • PDF

The Potential of Satellite SAR Imagery for Mapping of Flood Inundation

  • Lee, Kyu-Sung;Hong, Chang-Hee;Kim, Yoon-Hyoung
    • Proceedings of the KSRS Conference
    • /
    • 1998.09a
    • /
    • pp.128-133
    • /
    • 1998
  • To assess the flood damages and to provide necessary information for preventing future catastrophe, it is necessary to appraise the inundated area with more accurate and rapid manner. This study attempts to evaluate the potential of satellite synthetic aperture radar (SAR) data for mapping of flood inundated area in southern part of Korea. JERS L-band SAR data obtained during the summer of 1997 were used to delineate the inundated areas. In addition, Landsat TM data were also used for analyzing the land cover condition before the flooding. Once the two data sets were co-registered, each data was separately classified. The water surface areas extracted from the SAR data and the land cover map generated using the TM data were overlaid to determine the flood inundated areas. Although manual interpretation of water surfaces from the SAR image seems rather simple, the computer classification of water body requires clear understanding of radar backscattering behavior on the earth's surfaces. It was found that some surface features, such as rice fields, runaway, and tidal flat, have very similar radar backscatter to water surface. Even though satellite SAR data have a great advantage over optical remote sensor data for obtaining imagery on time and would provide valuable information to analyze flood, it should be cautious to separate the exact areas of flood inundation from the similar features.

  • PDF

Faster-than-real-time Hybrid Automotive Underwater Glider Simulation for Ocean Mapping

  • Choi, Woen-Sug;Bingham, Brian;Camilli, Richard
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.28 no.3
    • /
    • pp.441-450
    • /
    • 2022
  • The introduction of autonomous underwater gliders (AUGs) specifically addresses the reduction of operational costs that were previously prohibited with conventional autonomous underwater vehicles (AUVs) using a "scaling-down" design philosophy by utilizing the characteristics of autonomous drifters to far extend operation duration and coverage. Long-duration, wide-area missions raise the cost and complexity of in-water testing for novel approaches to autonomous mission planning. As a result, a simulator that supports the rapid design, development, and testing of autonomy solutions across a wide range using software-in-the-loop simulation at faster-than-real-time speeds becomes critical. This paper describes a faster-than-real-time AUG simulator that can support high-resolution bathymetry for a wide variety of ocean environments, including ocean currents, various sensors, and vehicle dynamics. On top of the de facto standard ROS-Gazebo framework and open-sourced underwater vehicle simulation packages, features specific to AUGs for ocean mapping are developed. For vehicle dynamics, the next-generation hybrid autonomous underwater gliders (Hybrid-AUGs) operate with both the buoyancy engine and the thrusters to improve navigation for bathymetry mappings, e.g., line trajectory, are is implemented since because it can also describe conventional AUGs without the thrusters. The simulation results are validated with experiments while operating at 120 times faster than the real-time.