• 제목/요약/키워드: Random mapping

검색결과 163건 처리시간 0.03초

T1 이완시간의 영상화 (Construction of T$_1$ Map Image)

  • 정은기;서진석;이종태;추성실;이삼현;권영길
    • 한국의학물리학회지:의학물리
    • /
    • 제6권2호
    • /
    • pp.83-92
    • /
    • 1995
  • 인체내 구조물의 T$_1$ 영상화 (T$_1$ mapping)는 각각 다른 조직들사이 또는 정상/병변 조직들사이에 독특한 음영대조를 준다. 이 논문에서는 각각다른 TR의 몇 영상들로부터 비선형 curve-fitting을 이용하여 T$_1$을 만드는 방법을 기술하겠다. 일반적인 curve-fitting 알고리즘은 주어진 자료로부터 찾아내고자하는 변수들에 대한 초기시행치 (T$_{1}$$^{t}$ 와 M$_{0}$ $^{t}$ )를 요구한다. 본 연구에서는 이들 초기시행치를 입력하는 방법으로서 세 가지를 다른 방법들을 제시하고 각각의 정확도와 계산 속도를 비교하였다. Curve-fitting을 위하여 SUN 윅스테이션에서 ANSI C를 이용하여 프로그램하고 실행하였다. Curve-fitting의 정확성을 검증하기 위하여 몇가지 다른 농도의 Gd-DTPA/증류수는 혼합물 모형들을 만들었다. 이들 모형들을 이용한 MR 영상 하나를 이론적인 양성자 밀도영상으로 가정하고 T$_1$이 각각 250, 500, 1000msec인 영상들을 만들고, 각각의 군들에 대하여 1, 5, 10%의 임의잡음(random noise)을 첨가하였다. 이들 영상들을 이용하여 T$_1$ map을 계산하여 만들고, 계산되는 T$_1$ map에 자기공명영상 화시에 발생하는 잠음의 크기가 어떻게 영향을 미치는지 분석하였다.

  • PDF

격자 기반 침수위험지도 작성을 위한 기계학습 모델별 성능 비교 연구 - 2016 태풍 차바 사례를 중심으로 - (Performance Comparison of Machine Learning Models for Grid-Based Flood Risk Mapping - Focusing on the Case of Typhoon Chaba in 2016 -)

  • 한지혜;곽창재;김구윤;이미란
    • 대한원격탐사학회지
    • /
    • 제39권5_2호
    • /
    • pp.771-783
    • /
    • 2023
  • This study aims to compare the performance of each machine learning model for preparing a grid-based disaster risk map related to flooding in Jung-gu, Ulsan, for Typhoon Chaba which occurred in 2016. Dynamic data such as rainfall and river height, and static data such as building, population, and land cover data were used to conduct a risk analysis of flooding disasters. The data were constructed as 10 m-sized grid data based on the national point number, and a sample dataset was constructed using the risk value calculated for each grid as a dependent variable and the value of five influencing factors as an independent variable. The total number of sample datasets is 15,910, and the training, verification, and test datasets are randomly extracted at a 6:2:2 ratio to build a machine-learning model. Machine learning used random forest (RF), support vector machine (SVM), and k-nearest neighbor (KNN) techniques, and prediction accuracy by the model was found to be excellent in the order of SVM (91.05%), RF (83.08%), and KNN (76.52%). As a result of deriving the priority of influencing factors through the RF model, it was confirmed that rainfall and river water levels greatly influenced the risk.

고성능 대용량 플래시 메모리 저장장치의 효과적인 매핑정보 캐싱을 위한 적응적 매핑정보 관리기법 (Adaptive Mapping Information Management Scheme for High Performance Large Sale Flash Memory Storages)

  • 이용주;김현우;김희정;허태영;정상혁;송용호
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.78-87
    • /
    • 2013
  • 모바일 디바이스, PC, 서버 형 워크스테이션 시스템에서 널리 사용되고 있는 낸드 플래시 메모리는 기존의 하드 디스크에 비해 저 전력 소비, 높은 성능, 랜덤 접근 가능 등의 장점을 갖는 반면, 덮어쓰기가 불가능하여 데이터를 쓰기 전에는 항상 삭제 연산을 필요로 하는 구조적 약점을 지니고 있다. 이를 극복하기 위해 낸드 플래시 메모리의 제어기는 FTL을 사용하여 디바이스 내부 연산을 변형시킨다. 하지만 고성능 대용량 낸드 플래시 메모리 저장장치의 사용이 증가됨에 따라, 제한된 DRAM 크기에 비해 매핑 알고리즘에서 사용되는 매핑 테이블의 크기가 증가하는 문제가 발생한다. 본 논문은 이러한 DRAM의 용량 부족 문제를 해결하기 위해, 페이지 매핑 기법을 바탕으로한 적응적 매핑정보 캐싱 기법을 제안한다. 적응적 매핑정보 캐싱 알고리즘은 다양한 워크로드 분석을 기반으로 낸드 플래시 접근을 최소한으로 하는 매핑정보 캐싱 방식을 사용한다. 트레이스 기반 시뮬레이터를 통해 실험한 결과, 본 논문에서 제시하는 적응적 매핑정보 캐싱 알고리즘은 기존의 고정 매핑정보 캐싱 알고리즘에 비해 최소 7%에서 최대 70%의 성능향상을 보임을 확인할 수 있었다.

시공간적 Random Cascade 모형을 이용한 한반도지역 기후모의 상세화기법 (Downscaling climate simulation using spatio-temporal random cascade model in Korea region)

  • 권진욱;강부식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.120-124
    • /
    • 2008
  • 본 연구에서는 대기대순환모형(GCM) 모의결과를 활용하여 한반도 지역의 강수량과, 온도에 대하여 분위사상법(Quantile mapping)과 상세화기법(downscaling)을 적용하였다. GCM 모의자료는 캐나다기후센터(CCCma; Canadian Centre for Climate Modeling and Analysis)의 CGCM2 A2, B2시나리오의 $2001{\sim}2100$년 자료를 사용하였으며, GCM 모의결과값과 국내관측값과의 계통적오차(systematic bias)를 보정하기 위하여 분위사상법을 적용하였다. 강수자료의 경우 한반도의 강수특성을 반영하기 위하여 홍수기, 비홍수기로 구분지어 감마분포를 이용하였고, 온도자료의 경우 계절적 특성을 반영하기 위하여 봄/가을, 여름, 겨울로 구분지어 표준정규분포를 이용하여 분위사상법을 적용하였다. 강수자료의 경우 과거($1965{\sim}1989$:25개년)의 31개소의 일평균강우 자료를, 온도자료의 경우 과거($1965{\sim}1989$)의 11개소의 일평균온도 자료를 사용하였다. 이러한 분위사상법의 적용으로 GCM 모의결과값과 관측값사이의 계통적오차를 보정하였으며, 그 결과 강수자료의 홍수기의 경우 모의결과값과 관측값의 차이가 3.79mm/day에서 0.62mm/day로, 비홍수기의 경우 0.24mm/day에서 0.02mm/day로 각각 83%, 92% 보정된것을 확인하였으며, 각각의 확률분포 매개변수를 추출하였다. Random Cascade 모형의 자기유사성 및 무작위 변동성계수를 추정하기 위하여 2002년 8월 6일 00:10부터 8월 9일 24:00까지 432장의 레이더 스캔을 사용하여 스케일분석을 실시하였으며, 모형적용결과 연평균 강우량의 변화는 A2의 경우 797.89mm에서 1297.09mm로 B2의 경우 815.02mm에서 1383.93mm로 나타났다.

  • PDF

Experimental Optimal Choice Of Initial Candidate Inliers Of The Feature Pairs With Well-Ordering Property For The Sample Consensus Method In The Stitching Of Drone-based Aerial Images

  • Shin, Byeong-Chun;Seo, Jeong-Kweon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권4호
    • /
    • pp.1648-1672
    • /
    • 2020
  • There are several types of image registration in the sense of stitching separated images that overlap each other. One of these is feature-based registration by a common feature descriptor. In this study, we generate a mosaic of images using feature-based registration for drone aerial images. As a feature descriptor, we apply the scale-invariant feature transform descriptor. In order to investigate the authenticity of the feature points and to have the mapping function, we employ the sample consensus method; we consider the sensed image's inherent characteristic such as the geometric congruence between the feature points of the images to propose a novel hypothesis estimation of the mapping function of the stitching via some optimally chosen initial candidate inliers in the sample consensus method. Based on the experimental results, we show the efficiency of the proposed method compared with benchmark methodologies of random sampling consensus method (RANSAC); the well-ordering property defined in the context and the extensive stitching examples have supported the utility. Moreover, the sample consensus scheme proposed in this study is uncomplicated and robust, and some fatal miss stitching by RANSAC is remarkably reduced in the measure of the pixel difference.

Microsatellite Sequences of Mammals and Their Applications in Genome Analysis in Pigs - A Review

  • Behl, Rahul;Sheoran, Neelam;Behl, Jyotsna;Tantia, M.S.;Vijh, R.K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제15권12호
    • /
    • pp.1822-1830
    • /
    • 2002
  • The microsatellites are the short tandem repeats of 1 to 6 bp long monomer sequences that are repeated several times. These short tandem repeats are considered to be generated by the slipped strand mispairing. Based on the unique capability of alternating purine-pyrimidine residues to form Z-DNA, the possible role of the microsatellites in gene regulation has been proposed. The microsatellites are highly polymorphic, follow Mendelian inheritance and are evenly distributed throughout the genomes of eukaryotes. They are easy to isolate and the polymerase chain reaction based typing of the alleles can be readily automated. These properties make them the preferred markers for comparison of the genetic structure of the closely related breeds/populations; very high-resolution genetic mapping and parentage testing etc. The microsatellites have rapidly replaced the restriction fragment length polymorphism (RFLP) and the random amplified polymorphic DNA (RAPD) in most applications in the population genetics studies in most species, including the various farm animals viz. cattle, buffalo, goat, sheep and pigs etc. More and more reports are now available describing the use of microsatellites in pigs ranging from measurement of genetic variation between breeds/populations, developing high resolution genetic maps to identifying and mapping genes of biological and economic importance.

A Modified Multiple Depth First Search Algorithm for Grid Mapping Using Mini-Robots Khepera

  • El-Ghoul, Sally;Hussein, Ashraf S.;Wahab, M. S. Abdel;Witkowski, U.;Ruckert, U.
    • Journal of Computing Science and Engineering
    • /
    • 제2권4호
    • /
    • pp.321-338
    • /
    • 2008
  • This paper presents a Modified Multiple Depth First Search algorithm for the exploration of the indoor environments occupied with obstacles in random distribution. The proposed algorithm was designed and implemented to employ one or a team of Khepera II mini robots for the exploration process. In case of multi-robots, the BlueCore2 External Bluetooth module was used to establish wireless networks with one master robot and one up to three slaves. Messages are sent and received via the module's Universal Asynchronous Receiver/Transmitter (UART) interface. Real exploration experiments were performed using locally developed teleworkbench with various autonomy features. In addition, computer simulation tool was also developed to simulate the exploration experiments with one master robot and one up to ten slaves. Computer simulations were in good agreement with the real experiments for the considered cases of one to one up to three networks. Results of the MMDFS for single robot exhibited 46% reduction in the needed number of steps for exploring environments with obstacles in comparison with other algorithms, namely the Ants algorithm and the original MDFS algorithm. This reduction reaches 71% whenever exploring open areas. Finally, results performed using multi-robots exhibited more reduction in the needed number of exploration steps.

역투영 변환을 이용한 고속도로 환경에서의 실시간 차선 추적 (A Real-time Lane Tracking Using Inverse Perspective Mapping)

  • 여재윤;구경모;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.103-107
    • /
    • 2013
  • 본 논문에서는 차선 이탈 경고 장치 시스템에서 사용되는 실시간 차선 추적 방법을 제안한다. 먼저 입력 영상의 원근효과를 제거하기 위해 역투영 변환을 이용하여 조감도 영상을 생성한다. 그 다음 차선의 사전 정보를 이용하여 차선 검출에 적합한 특징들을 추출한다. 블록단위의 관심영역에 해당하는 차선 특징과 RANSAC(RANdom Sample Consensus) 알고리즘을 사용하여 차선 후보군을 검출하고 클러스터링 과정을 수행하여 주행 차선을 결정한다. 마지막으로 칼만 필터를 사용하여 현재 검출된 주행 차선을 추적한다. 제안하는 알고리즘을 주간, 야간 등의 다양한 고속도로 환경에서 실험한 결과 실시간 환경에서 사용가능한 30ms 이내의 처리 속도와 90% 가량의 추적률을 얻을 수 있었다.

  • PDF

Fine Mapping of the Rice Bph1 Gene, which Confers Resistance to the Brown Planthopper (Nilaparvata lugens Stal), and Development of STS Markers for Marker-assisted Selection

  • Cha, Young-Soon;Ji, Hyeonso;Yun, Doh-Won;Ahn, Byoung-Ohg;Lee, Myung Chul;Suh, Seok-Cheol;Lee, Chun Seok;Ahn, Eok Keun;Jeon, Yong-Hee;Jin, Il-Doo;Sohn, Jae-Keun;Koh, Hee-Jong;Eun, Moo-Young
    • Molecules and Cells
    • /
    • 제26권2호
    • /
    • pp.146-151
    • /
    • 2008
  • The brown planthopper (BPH) is a major insect pest in rice, and damages these plants by sucking phloem-sap and transmitting viral diseases. Many BPH resistance genes have been identified in indica varieties and wild rice accessions, but none has yet been cloned. In the present study we report fine mapping of the region containing the Bph1 locus, which enabled us to perform marker-aided selection (MAS). We used 273 F8 recombinant inbred lines (RILs) derived from a cross between Cheongcheongbyeo, an indica type variety harboring Bph1 from Mudgo, and Hwayeongbyeo, a BPH susceptible japonica variety. By random amplification of polymorphic DNA (RAPD) analysis using 656 random 10-mer primers, three RAPD markers (OPH09, OPA10 and OPA15) linked to Bph1 were identified and converted to SCAR (sequence characterized amplified region) markers. These markers were found to be contained in two BAC clones derived from chromosome 12: OPH09 on OSJNBa0011B18, and both OPA10 and OPA15 on OSJNBa0040E10. By sequence analysis of ten additional BAC clones evenly distributed between OSJNBa0011B18 and OSJNBa0040E10, we developed 15 STS markers. Of these, pBPH4 and pBPH14 flanked Bph1 at distances of 0.2 cM and 0.8 cM, respectively. The STS markers pBPH9, pBPH19, pBPH20, and pBPH21 co-segregated with Bph1. These markers were shown to be very useful for marker-assisted selection (MAS) in breeding populations of 32 F6 RILs from a cross between Andabyeo and IR71190, and 32 F5 RILs from a cross between Andabyeo and Suwon452.

기계학습을 통한 토양오염물질 농도 예측 및 분포 매핑 (Predicting Concentrations of Soil Pollutants and Mapping Using Machine Learning Algorithms)

  • 강혜원;박상진;이동근
    • 환경영향평가
    • /
    • 제31권4호
    • /
    • pp.214-225
    • /
    • 2022
  • 본 연구는 사업시행이 환경에 미치는 부정적 영향을 최소화할 수 있는 방안을 강구하기 위해 환경영향평가 토양 부문을 강조하였다. 영향평가 절차에 대한 일련의 노력으로서 도시개발사업을 대상으로 하는 국가 인벤토리 기반 데이터베이스를 구축하였으며, 세 가지 기계학습 모델 성능 평가 및 토양오염물질 농도분포 매핑을 진행하였다. 여기에서, 가장 우수한 성능을 보여준 Random Forest 모델을 사용하여 대한 민국 수도권 지역을 대상 9가지 토양오염물질을 매핑하였다. 본 연구의 결과는 도시화가 가장 활발한 서울지역에서 아연(Zn), 불소(F) 및 카드뮴(Cd) 농도가 상대적으로 우려되는 것을 발견하였다. 또한, 수은(Hg)과 크롬(Cr6+)의 경우 농도가 기준 이하로 검출되었는데, 이는 중금속 농도에 영향을 미치는 산업 및 공업단지와 같은 오염원 부족이 원인으로 도출되었다. 토양오염물질 공간분포 매핑을 통해 토양특성 및 토지이용 유형과 오염물질 간의 유의한 상관관계를 유추하였다. 이를 통해 사업 현장 위치에 관한 토양오염 최소화 및 계획 결정에 대한 효율적인 토양관리 방안을 구축할 수 있을 것으로 기대한다.