• Title/Summary/Keyword: 계산 기하학

Search Result 207, Processing Time 0.032 seconds

Anlaysis of Eukaryotic Sequence Pattern using GenScan (GenScan을 이용한 진핵생물의 서열 패턴 분석)

  • Jung, Yong-Gyu;Lim, I-Suel;Cha, Byung-Heun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.4
    • /
    • pp.113-118
    • /
    • 2011
  • Sequence homology analysis in the substances in the phenomenon of life is to create database by sorting and indexing and to demonstrate the usefulness of informatics. In this paper, Markov models are used in GenScan program to convert the pattern of complex eukaryotic protein sequences. It becomes impossible to navigate the minimum distance, complexity increases exponentially as the exact calculation. It is used scorecard in amino acid substitutions between similar amino acid substitutions to have a differential effect score, and is applied the Markov models sophisticated concealment of the transition probability model. As providing superior method to translate sequences homologous sequences in analysis using blast p, Markov models. is secreted protein structure of sequence translations.

Automatic Geometric Calibration of KOMPSAT-2 Stereo Pair Data (KOMPSAT-2 입체영상의 자동 기하 보정)

  • Oh, Kwan-Young;Jung, Hyung-Sup
    • Korean Journal of Remote Sensing
    • /
    • v.28 no.2
    • /
    • pp.191-202
    • /
    • 2012
  • A high resolution satellite imagery such as KOMPSAT-2 includes a material containing rational polynomial coefficient (RPC) for three-dimensional geopositioning. However, image geometries which are calculated from the RPC must have inevitable systematic errors. Thus, it is necessary to correct systematic errors of the RPC using several ground control points (GCPs). In this paper, we propose an efficient method for automatic correction of image geometries using tie points of a stereo pair and the Shuttle Radar Topography Mission (SRTM) Digital Elevation Model (DEM) without GCPs. This method includes four steps: 1) tie points extraction, 2) determination of the ground coordinates of the tie points, 3) refinement of the ground coordinates using SRTM DEM, and 4) RPC adjustment model parameter estimation. We validates the performance of the proposed method using KOMPSAT-2 stereo pair. The root mean square errors (RMSE) achieved from check points (CPs) were about 3.55 m, 9.70 m and 3.58 m in X, Y;and Z directions. This means that we can automatically correct the systematic error of RPC using SRTM DEM.

Automated Areal Feature Matching in Different Spatial Data-sets (이종의 공간 데이터 셋의 면 객체 자동 매칭 방법)

  • Kim, Ji Young;Lee, Jae Bin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.89-98
    • /
    • 2016
  • In this paper, we proposed an automated areal feature matching method based on geometric similarity without user intervention and is applied into areal features of many-to-many relation, for confusion of spatial data-sets of different scale and updating cycle. Firstly, areal feature(node) that a value of inclusion function is more than 0.4 was connected as an edge in adjacency matrix and candidate corresponding areal features included many-to-many relation was identified by multiplication of adjacency matrix. For geometrical matching, these multiple candidates corresponding areal features were transformed into an aggregated polygon as a convex hull generated by a curve-fitting algorithm. Secondly, we defined matching criteria to measure geometrical quality, and these criteria were changed into normalized values, similarity, by similarity function. Next, shape similarity is defined as a weighted linear combination of these similarities and weights which are calculated by Criteria Importance Through Intercriteria Correlation(CRITIC) method. Finally, in training data, we identified Equal Error Rate(EER) which is trade-off value in a plot of precision versus recall for all threshold values(PR curve) as a threshold and decided if these candidate pairs are corresponding pairs or not. To the result of applying the proposed method in a digital topographic map and a base map of address system(KAIS), we confirmed that some many-to-many areal features were mis-detected in visual evaluation and precision, recall and F-Measure was highly 0.951, 0.906, 0.928, respectively in statistical evaluation. These means that accuracy of the automated matching between different spatial data-sets by the proposed method is highly. However, we should do a research on an inclusion function and a detail matching criterion to exactly quantify many-to-many areal features in future.

Building Roof Reconstruction in Remote Sensing Image using Line Segment Extraction and Grouping (선소의 추출과 그룹화를 이용한 원격탐사영상에서 건물 지붕의 복원)

  • 예철수;전승헌;이호영;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.2
    • /
    • pp.159-169
    • /
    • 2003
  • This paper presents a method for automatic 3-d building reconstruction using high resolution aerial imagery. First, by using edge preserving filtering, noise is eliminated and then images are segmented by watershed algorithm, which preserves location of edge pixels. To extract line segments between control points from boundary of each region, we calculate curvature of each pixel on the boundary and then find the control points. Line segment linking is performed according to direction and length of line segments and the location of line segments is adjusted using gradient magnitudes of all pixels of the line segment. Coplanar grouping and pplygonal patch formation are performed per region by selecting 3-d line segments that are matched using epipolar geometry and flight information. The algorithm has been applied to high resolution aerial images and the results show accurate 3D building reconstruction.

원격 탐사용 레이다의 연구개발 동향

  • Kim, Young-Su;Jeon, Min
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.8 no.1
    • /
    • pp.57-66
    • /
    • 1997
  • 1950년대 이래로 주로 군에서 발달되어 온 원격 탐사용 레이다에는 여러 종류가 있지만 주로 SLAR(Sidelooking Airborne Radar), SAR(Synthetic Aperture Radar), Scatterometer, Alti- meter 등이 많이 사용된다. SLAR와 SAR는 주로 넓은 지역의 레이다 영상을 얻는데 사용되기 때문에 영상 레이다라고 일반적 으로 분류된다. SLAR에서는 안테나 빔폭에 의해 분해능이 결정되기 때문에 원거리(특히 인공위성) 에서는 사용하기 곤란하다. SAR는 거대한 안테나를 시간적으로 합성해서 분해능을 향상시키는 방 식이므로 기본적으로 방대한 양의 데이타를 처리해야 하는데, 분해능을 좋게 할수록 필요한 신호 처리의 양은 기하급수적으로 증가한다. SAR의 기본 구성품은 일반적인 레이다와 크게 다를 바 없 으며, 단지 아주 작은 분해능을 실시간으로 요구할 때에는 막대한 계산량으로 인한 신호처리에서 의 병목현상을 적절히 처리하는 것이 중요한 연구 테마가 되고 있다.

  • PDF

표면분석용 Coaxial Impact Collision Ion Scattering Spectroscopy (CAICISS)장치의 제작과 특성

  • 김기석;김용욱;박노길;정광호;황정남;김성수;윤희중;최대선
    • Journal of the Korean Vacuum Society
    • /
    • v.3 no.1
    • /
    • pp.8-16
    • /
    • 1994
  • 표면분석용CAICISS장치를 제작하고 He+과 Li+이온을 사용하여 장치의 특성을 조사하였다. 장치 분해능의 평가기준으로 이용할 수 있는 ΔT를 정의하고 Li+ 이온을 사용했을 경우와 비교한 결과 He+ 이온의 경우 ΔT/T=0.034, Li+ 이온의 경우 ΔT/T=0.04로서 Li+이온의 경우가 분해능이 약간 떨어짐을 알았다. 그리고 Ta, Al 표적시료에 대한 실험결과를 보정함수를 이용하여 계산값과 비교한 결과 잘 일 치함을 확인하였고 보정함수는 입사이온의 에너지와 표적원자의 질량에는 무관하고 실험조건에만 의존 함을 알았다. 또한 Si(100) 표면에 He+ 이온을 입사하여 입사각에 따른 산란강도 분포 스펙트럼으로부터 CAICISS 장치로 표면 1∼4 원자층의 Si 원자에 대한 기하학적인 배열을 확인하였다.

  • PDF

Test of a UAV Tracking Antenna System Using GPS (GPS를 이용한 무인항공기 추적안테나 시스템 시험)

  • Roh, Min-Shik;Lee, Dae-Woo;Cho, Kyeum-Rae
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.2
    • /
    • pp.171-176
    • /
    • 2007
  • The tracking antenna must always point to track moving vehicle for data link. In this paper, we determine pointing angle from the geometric relationship of antenna and UAV(Unmaned Aerial Vehicle) to let an antenna be toward a moving vehicle. The pointing angle of antenna is set through GPS measurement data installed in antenna and UAV. We verify the performance of this system from the fixing a camcoder on the antenna.

Performance estimation of underwater tracking system by using CRLB (CRLB를 이용한 수중운동 추적체계 설계성능)

  • 도경철;김응범
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.3
    • /
    • pp.34-42
    • /
    • 1993
  • 수중운동 추적체계의 추적 성능은 표적에 부착된 핑거로부터의송신음향이 수중센서에 도달하기 까지의 시지연과, 해저에 부설된 각 센서가 시지연을 이용하여 기하학적으로 계산하는 LOP를 얼마나 정확하게 추출하느냐에 달려있다. 본 논문에ㅓ는 수중운동 추출하느냐에 달려있다. 본 논문에서는 수중운동 추적체계의 추적성능을 예측하기 위하여 먼저 CRLB를 이용한 시지연 예측오차의 기준경계식을 유도하고, 임의 표적운도에 이를 적용시켜 추적거리오차를 추출하였다. 시뮬레이션 결과, 표적이 원형 기동하는 경우보다 직선 기동하는 경우에 표적위치에 따라 오차의변화가 더 심하고, 수중운동 추적체계의 이론적 설계성능은 주파수 대역에 의해 영향을 가장 많이 받음을 확인하였다. 한편 4km*4km 범위의 수중센서 패턴을 사용하고 주파수 대역폭을 200Hz로 취한 경우 시간지연에 의한 수중운동 추적체계의 이론적 추적오차는 0.24m 이내로 시뮬레이션 되었다.

  • PDF

Speech Enhancement Using Acoustic Channel Estimation (음향 채널 추정을 이용한 음질 향상)

  • 최영근;박규식;김기만
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.7
    • /
    • pp.573-578
    • /
    • 2003
  • Recently, speaker localizing estimation technique has been rising in teleconference systems. In this paper, it was described to be able to enhance the speech quality through microphone array, and received the only signal of speaker. Unfortunately, as it using estimated the signal in advance, it is not matched in a real acoustic environment so it has poor performance. In this paper is proposed for Adaptive Matched Filter Microphone Array that estimated acoustic room environment from the received the signal and study of the efficiency through simulations.

서비스 현실화에 중점을 둔 인터넷 전자 투표 시스템

  • 이래;이동훈
    • Review of KIISC
    • /
    • v.14 no.5
    • /
    • pp.8-18
    • /
    • 2004
  • 현재까지 전자투표 프로토콜이 다수 제안되었으나, 선거관리자의 부정 투표, 부정 개표를 투표자 입장에서 막거나 예방할 수 있는 장치들이 부족했다. 이러한 문제들을 단순히 가정(assumption)으로 단정한 후 설계된 프로토콜들은 현실적으로 적용하기에 큰 어려움이 따른다. 어떤 시스템이든 실질적인 서비스가 가능하도록 설계되기 위해서는 현실적인 가정에 근거해야 한다. 본 논문에서 제안하는 시스템은 비현실적인 가정에 의존하지 않고 투표서버와 개표서버의 부정행위를 사전에 예방할 수 있다. 또, 기존 암호 라이브러리를 그대로 사용할 수 있고 국내 PKI와의 연동이 쉬워 "주민투표제"와 전자정부 성격에 부합되는 시스템이다. ElGamal암호 알고리즘, Schnorr 은닉암호와 같이 연산량을 많이 요구하고 암호문이 기하급수적으로 증가되는 알고리즘을 사용하지 않아 계산적으로도 효율적이며, 투표자가 개표결과에 자신의 투표 내용이 올바르게 반영되었는지 확인할 수 있는 안전한 전자투표 시스템이다.자투표 시스템이다.