• 제목/요약/키워드: Large scale mapping

검색결과 138건 처리시간 0.022초

내부 그레디언트 정보를 이용한 일반화된 허프변환 (Generalized Hough Transform using Internal Gradient Information)

  • 장지영
    • 융합정보논문지
    • /
    • 제7권3호
    • /
    • pp.73-81
    • /
    • 2017
  • 일반화된 허프변환(GHough)은 임의의 2차원 모델 추출을 위해 사용되는 유용한 기법이다. 그러나 GHough는 모델의 회전과 축척 관련 사전 정보가 없을 경우 모든 경우의 수를 나열하는 변환 방식을 택하기 때문에 4차원 패러미터 배열이라는 방대한 메모리 사용이 불가피하며 실행시간 또한 오래 걸릴 수밖에 없다. 이를 개선하기 위해 제안된 몇몇 n-to-1 변환 방식 들은 4차원 대신 2차원 패러미터 배열 사용만으로도 임의의 모델 추출을 가능케 한 반면 2차원 패러미터 공간에 던져지는 무작위 투표 때문에 모델 추출 오류 가능성 또한 높다 하겠다. 본 논문은 이와 같은 2차원 패러미터 공간에 던져지는 무작위 투표를 감소시키기 위한 방안으로 모델 내부의 추가적인 그레디언트 정보 활용을 제안하며 모델 윤곽선 정보에 추가로 모델 내부 그레디언트 정보를 활용할 경우 2차원 패러미터 공간에 던져지는 무작위 투표수를 효과적으로 줄일 수 있으며 따라서 실행시간 또한 단축될 수 있음을 실험을 통해 입증한다.

Single Nucleotide Polymorphism Marker Discovery from Transcriptome Sequencing for Marker-assisted Backcrossing in Capsicum

  • Kang, Jin-Ho;Yang, Hee-Bum;Jeong, Hyeon-Seok;Choe, Phillip;Kwon, Jin-Kyung;Kang, Byoung-Cheorl
    • 원예과학기술지
    • /
    • 제32권4호
    • /
    • pp.535-543
    • /
    • 2014
  • Backcross breeding is the method most commonly used to introgress new traits into elite lines. Conventional backcross breeding requires at least 4-5 generations to recover the genomic background of the recurrent parent. Marker-assisted backcrossing (MABC) represents a new breeding approach that can substantially reduce breeding time and cost. For successful MABC, highly polymorphic markers with known positions in each chromosome are essential. Single nucleotide polymorphism (SNP) markers have many advantages over other marker systems for MABC due to their high abundance and amenability to genotyping automation. To facilitate MABC in hot pepper (Capsicum annuum), we utilized expressed sequence tags (ESTs) to develop SNP markers in this study. For SNP identification, we used Bukang $F_1$-hybrid pepper ESTs to prepare a reference sequence through de novo assembly. We performed large-scale transcriptome sequencing of eight accessions using the Illumina Genome Analyzer (IGA) IIx platform by Solexa, which generated small sequence fragments of about 90-100 bp. By aligning each contig to the reference sequence, 58,151 SNPs were identified. After filtering for polymorphism, segregation ratio, and lack of proximity to other SNPS or exon/intron boundaries, a total of 1,910 putative SNPs were chosen and positioned to a pepper linkage map. We further selected 412 SNPs evenly distributed on each chromosome and primers were designed for high throughput SNP assays and tested using a genetic diversity panel of 27 Capsicum accessions. The SNP markers clearly distinguished each accession. These results suggest that the SNP marker set developed in this study will be valuable for MABC, genetic mapping, and comparative genome analysis.

KVN single-dish survey of the MALATANG galaxies

  • Poojon, Panomporn;Chung, Aeree;Lee, Bumhyun;Baek, Junhyun;Jung, Taehyun;Sohn, Bong Won;Oh, Se-Heon;Sengupta, Chandreyee
    • 천문학회보
    • /
    • 제43권1호
    • /
    • pp.57.2-57.2
    • /
    • 2018
  • We present the preliminary result from our KVN single-dish observations of the MALATANG sample. The MALATANG (Mapping the dense molecular gas in the strongest star-forming Galaxies) is one of the JCMT legacy surveys on the nearest 23 IR-brightest galaxies beyond the Local Group. The goal of the MALATANG survey is to map the sample in the dense gas tracers (HCN and HCO+J=4-3), and probe the relationships between the dense molecular gas and star formation activities. As a complementary study, we recently launched a KVN/KaVA program on the same sample, in order to measure their flux densities and parsec-scale jet/outflows in the millimeter regime, which will be greatly useful in understanding the initial conditions of the feedback process. In this work, we present the preliminary result from our pilot KVN single-dish program on a sub-sample, which will be used to select the future VLBI imaging study under plan. We investigate the KVN spectral energy distributions (SED) of the sample as a function of the power source of the luminous IR brightness of each target (starburst? AGN? or hybrid?). We also discuss the technical challenges that we experienced during our KVN observations due to the large size of the sample in the sky.

  • PDF

3D Building Reconstruction and Visualization by Clustering Airborne LiDAR Data and Roof Shape Analysis

  • Lee, Dong-Cheon;Jung, Hyung-Sup;Yom, Jae-Hong
    • 한국측량학회지
    • /
    • 제25권6_1호
    • /
    • pp.507-516
    • /
    • 2007
  • Segmentation and organization of the LiDAR (Light Detection and Ranging) data of the Earth's surface are difficult tasks because the captured LiDAR data are composed of irregularly distributed point clouds with lack of semantic information. The reason for this difficulty in processing LiDAR data is that the data provide huge amount of the spatial coordinates without topological and/or relational information among the points. This study introduces LiDAR data segmentation technique by utilizing histograms of the LiDAR height image data and analyzing roof shape for 3D reconstruction and visualization of the buildings. One of the advantages in utilizing LiDAR height image data is no registration required because the LiDAR data are geo-referenced and ortho-projected data. In consequence, measurements on the image provide absolute reference coordinates. The LiDAR image allows measurement of the initial building boundaries to estimate locations of the side walls and to form the planar surfaces which represent approximate building footprints. LiDAR points close to each side wall were grouped together then the least-square planar surface fitting with the segmented point clouds was performed to determine precise location of each wall of an building. Finally, roof shape analysis was performed by accumulated slopes along the profiles of the roof top. However, simulated LiDAR data were used for analyzing roof shape because buildings with various shapes of the roof do not exist in the test area. The proposed approach has been tested on the heavily built-up urban residential area. 3D digital vector map produced by digitizing complied aerial photographs was used to evaluate accuracy of the results. Experimental results show efficiency of the proposed methodology for 3D building reconstruction and large scale digital mapping especially for the urban area.

Geometric Regualrization of Irregular Building Polygons: A Comparative Study

  • Sohn, Gun-Ho;Jwa, Yoon-Seok;Tao, Vincent;Cho, Woo-Sug
    • 한국측량학회지
    • /
    • 제25권6_1호
    • /
    • pp.545-555
    • /
    • 2007
  • 3D buildings are the most prominent feature comprising urban scene. A few of mega-cities in the globe are virtually reconstructed in photo-realistic 3D models, which becomes accessible by the public through the state-of-the-art online mapping services. A lot of research efforts have been made to develop automatic reconstruction technique of large-scale 3D building models from remotely sensed data. However, existing methods still produce irregular building polygons due to errors induced partly by uncalibrated sensor system, scene complexity and partly inappropriate sensor resolution to observed object scales. Thus, a geometric regularization technique is urgently required to rectify such irregular building polygons that are quickly captured from low sensory data. This paper aims to develop a new method for regularizing noise building outlines extracted from airborne LiDAR data, and to evaluate its performance in comparison with existing methods. These include Douglas-Peucker's polyline simplication, total least-squared adjustment, model hypothesis-verification, and rule-based rectification. Based on Minimum Description Length (MDL) principal, a new objective function, Geometric Minimum Description Length (GMDL), to regularize geometric noises is introduced to enhance the repetition of identical line directionality, regular angle transition and to minimize the number of vertices used. After generating hypothetical regularized models, a global optimum of the geometric regularity is achieved by verifying the entire solution space. A comparative evaluation of the proposed geometric regulator is conducted using both simulated and real building vectors with various levels of noise. The results show that the GMDL outperforms the selected existing algorithms at the most of noise levels.

Korea Emissions Inventory Processing Using the US EPA's SMOKE System

  • Kim, Soon-Tae;Moon, Nan-Kyoung;Byun, Dae-Won W.
    • Asian Journal of Atmospheric Environment
    • /
    • 제2권1호
    • /
    • pp.34-46
    • /
    • 2008
  • Emissions inputs for use in air quality modeling of Korea were generated with the emissions inventory data from the National Institute of Environmental Research (NIER), maintained under the Clean Air Policy Support System (CAPSS) database. Source Classification Codes (SCC) in the Korea emissions inventory were adapted to use with the U.S. EPA's Sparse Matrix Operator Kernel Emissions (SMOKE) by finding the best-matching SMOKE default SCCs for the chemical speciation and temporal allocation. A set of 19 surrogate spatial allocation factors for South Korea were developed utilizing the Multi-scale Integrated Modeling System (MIMS) Spatial Allocator and Korean GIS databases. The mobile and area source emissions data, after temporal allocation, show typical sinusoidal diurnal variations with high peaks during daytime, while point source emissions show weak diurnal variations. The model-ready emissions are speciated for the carbon bond version 4 (CB-4) chemical mechanism. Volatile organic carbon (VOC) emissions from painting related industries in area source category significantly contribute to TOL (Toluene) and XYL (Xylene) emissions. ETH (Ethylene) emissions are largely contributed from point industrial incineration facilities and various mobile sources. On the other hand, a large portion of OLE (Olefin) emissions are speciated from mobile sources in addition to those contributed by the polypropylene industry in point source. It was found that FORM (Formaldehyde) is mostly emitted from petroleum industry and heavy duty diesel vehicles. Chemical speciation of PM2.5 emissions shows that PEC (primary fine elemental carbon) and POA (primary fine organic aerosol) are the most abundant species from diesel and gasoline vehicles. To reduce uncertainties in processing the Korea emission inventory due to the mapping of Korean SCCs to those of U.S., it would be practical to develop and use domestic source profiles for the top 10 SCCs for area and point sources and top 5 SCCs for on-road mobile sources when VOC emissions from the sources are more than 90% of the total.

Object Web을 이용한 CORBA기반의 OSI 망관리 (OSI Network Management of CORBA-based using Object Web)

  • 김강석;송왕철
    • 한국정보통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.163-173
    • /
    • 1999
  • CORBA는 어플리케이션들이 네트워크, 언어, 컴포넌트 경계, 운영체제 간에 걸쳐 그들의 범위를 확장할 수 있게 하는 분산 객체 기반의 미들웨어 환경을 제공한다. 자바는 모든 주요 운영체제 위에서 작업을 수행할 수 있는 이식 가능한 객체를 제공할 수 있다. 웹과 CORBA, 그리고 자바 매핑은 자바에서 제공하는 모빌코드 기능과 CORBA에서 제공하는 객체 컴포넌트 기술을 적용하여 대규모 정보 시스템을 웹 위에서 구축할 수 있게 해준다. 이러한 개발환경을 Object Web이라고 정의하고 있다. 본 논문에서는 효율적인 OSI 망관리를 위해 분산 객체 기술인 CORBA를 기반으로 하여 Object Web을 이용한 CORBA 관리자와 CMIS-레벨 게이트웨이 모델을 적용한 CORBA/CMIS 게이트웨이를 설계하고 그 구조를 기반으로 실제 시스템을 구현하였다. 제시된 구조에서 CORBA 관리자는 Object Web을 기반으로, OSI 영역내의 관리객체들을 관리하며, 게이트웨이는 CORBA IDL들을 CMIS 서비스로의 변환과 역변환을 담당한다. 이를 위해 OSI 대리자를 CORBA 대리자로 추상화하였다.

  • PDF

저자 식별을 위한 자질 비교 (Features for Author Disambiguation)

  • 강인수;이승우;정한민;김평;구희관;이미경;성원경;박동인
    • 한국콘텐츠학회논문지
    • /
    • 제8권2호
    • /
    • pp.41-47
    • /
    • 2008
  • 학술 정보에서 저자는, 실세계의 한 저자가 형태적으로 둘 이상의 저자명으로 출현할 수 있으며, 서로 다른 저자들이 동일한 저자명을 공유하기도 한다. 이는 각각 학술 정보에 대한 검색 및 탐색에 있어, 재현율과 정확률을 저하시키는 요인이다. 이 연구에서는 후자에 해당하는 저자의 동명이인 문제에 있어, 그 중의성 해소를 위한 자질의 특성에 집중하고자 한다. 최근까지, 저자 식별을 위한 자질로, 공저자, 논문 제목, 게재지명과 같은 서지 내적 자질과, 논문 원문 텍스트로부터 획득되는 전자메일주소, 소속기관, 논문의 토픽 등과 같은 서지 외적 자질이 사용되어 왔다. 그러나, 이러한 자질들이 저자 식별에 미치는 영향에 대한 비교 분석 연구는 찾아 보기 힘들다. 이 연구에서는, 한글 저자명에 대해 원문과 연계된 대용량 저자 식별 평가 셋을 구축하여, 동명 저자 중의성 해소에 있어 다양한 자질들의 특성을 비교한다.

사진측량의 정확도향상을 위한 사진 및 측지관측값의 결합조정 (Combined Adjustment of Photogrammetric and Geodetic Observations for Accuracy Improvement)

  • 정영동;강태석;권현
    • 한국측량학회지
    • /
    • 제7권2호
    • /
    • pp.35-43
    • /
    • 1989
  • 토지재조사 측량을 위한 수치측량과 대축척 도면의 수정에 있어서는 정밀하고도 조밀한 기준점망의 설치가 필요하다. 종래의 항공사진측량에 있어서는 블럭조정에 지상측량에 의한 조정좌표가 사용되었으나 본 연구에서는 거리, 각, 표고차등 3차원 측지관측값이 사진좌표 및 외부표정 요소 등과 함께 결합조정된 번들블럭조정 방법을 사용하여 지상기준점이 없거나 배치가 불량한 지역에서도 사친측량의 정확도가 향상 되도록 하였다. 실험결과 과대오차를 제거한 조정좌표는 기준점이 부족한 경우에는 결합조정의 정확도가 보다 향상되었으며, 기준점이 전혀없는 경우에도 기준점만으로 조정한 경우에 접근되었다.

  • PDF

Chromosome numbers and polyploidy events in Korean non-commelinids monocots: A contribution to plant systematics

  • JANG, Tae-Soo;WEISS-SCHNEEWEISS, Hanna
    • 식물분류학회지
    • /
    • 제48권4호
    • /
    • pp.260-277
    • /
    • 2018
  • The evolution of chromosome numbers and the karyotype structure is a prominent feature of plant genomes contributing to or at least accompanying plant diversification and eventually leading to speciation. Polyploidy, the multiplication of whole chromosome sets, is widespread and ploidy-level variation is frequent at all taxonomic levels, including species and populations, in angiosperms. Analyses of chromosome numbers and ploidy levels of 252 taxa of Korean non-commelinid monocots indicated that diploids (ca. 44%) and tetraploids (ca. 14%) prevail, with fewer triploids (ca. 6%), pentaploids (ca. 2%), and hexaploids (ca. 4%) being found. The range of genome sizes of the analyzed taxa (0.3-44.5 pg/1C) falls well within that reported in the Plant DNA C-values database (0.061-152.33 pg/1C). Analyses of karyotype features in angiosperm often involve, in addition to chromosome numbers and genome sizes, mapping of selected repetitive DNAs in chromosomes. All of these data when interpreted in a phylogenetic context allow for the addressing of evolutionary questions concerning the large-scale evolution of the genomes as well as the evolution of individual repeat types, especially ribosomal DNAs (5S and 35S rDNAs), and other tandem and dispersed repeats that can be identified in any plant genome at a relatively low cost using next-generation sequencing technologies. The present work investigates chromosome numbers (n or 2n), base chromosome numbers (x), ploidy levels, rDNA loci numbers, and genome size data to gain insight into the incidence, evolution and significance of polyploidy in Korean monocots.