• 제목/요약/키워드: Local Alignment

검색결과 158건 처리시간 0.027초

Construction of Management System of Road Position Information Using GPS Surveying Data

  • Kim, Jin-Soo;Roh, Tae-Ho;Lee, Jong-Chool
    • Korean Journal of Geomatics
    • /
    • 제3권1호
    • /
    • pp.15-22
    • /
    • 2003
  • This study aims to construct a management system of road position information as part of the build-up to a maintenance and management system of highways. First, information on the positions of the roads were obtained by a real-time kinematic satellite surveying, and then the degree of accuracy was analyzed in comparison with the data of the existing design drawings. The linear coordinates of road center line obtained by using RTK GPS showed about 7.6-13.2cm errors in X and Y directions in the case of the national road No.2 section, and about 8.4-9.2cm errors in the case of local road No.1045 section. These errors were within the tolerance scope regulated by the TS survey, and could be practically used. In the case of vertical alignment, there were about 6.2cm errors in the Z direction in local road No.1045 section. Aerial photographs are normally used in producing numerical maps, and it can be practically used because the tolerance scope of the elevation control point is l0cm when the scale of aerial photographs is 1/1000. The management system of road position information, utilizing Object-Oriented Programming(OOP), was built having the data acquired in this way as the attribute data. The system developed in this way can enable us to spot the positions of road facilities, the target of management with ease, to easily update the data in case of changes in the positions of roads and road facilities, and to manage the positions of roads and road facilities more effectively.

  • PDF

로컬 서열 정렬과 트리거 기반의 단백질 버전 정보 관리 기법 (A management Technique for Protein Version Information based on Local Sequence Alignment and Trigger)

  • 정광수;박성희;류근호
    • 정보처리학회논문지D
    • /
    • 제12D권1호
    • /
    • pp.51-62
    • /
    • 2005
  • 하나의 아미노산 서열의 기능이 밝혀지면, 그와 유사한 서열 구조를 가지고 있는 서열의 기능도 유추해 낼 수 있다. 또한 기능이 밝혀진 단백질의 아미노산 서열을 변화시키거나 유용한 단백질을 만드는 것도 가능하다. 이 과정에서 하나의 원본 단백질 서열에 대하여 다른 서열 구성을 가지고 있는 여러 가지 단백질 서열이 생겨 날 수 있다. 여기서, 원본 단백질을 변화시켜 만든 단백질 버전 서열과 단백질의 주석정보를 저장 및 관리하는 체계적인 기법이 요구된다. 따라서 이 논문에서는 로컬 서열 정렬 기법을 적용한 단백질 아미노산 서열의 버전관리 기법과 트리거를 적용한 단백질 주석데이터의 이력 관리 기법을 제시하였다. 제안된 기법을 통하여 원본 서열과 버전서열의 유사도 측정 및 버전 관리의 자동화와 저장 공간을 감소시킬 수 있다. 또한 단백질 정보의 이력을 저장하고 서열 변화 정보를 분석하여 돌연변이 연구에 의한 유용한 단백질 개발 및 신약 개발이 가능하다.

한글 말뭉치를 이용한 한글 표절 탐색 모델 개발 (Developing of Text Plagiarism Detection Model using Korean Corpus Data)

  • 류창건;김형준;조환규
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.231-235
    • /
    • 2008
  • 최근 들어 각종 창작물에 대한 표절 사건이 빈번하게 발생하고 있다. 특히 문서들 간의 표절은 현재 많은 이슈가 되고 있다. 영어에 관한 표절연구는 서양에서 오래전부터 이뤄져 왔지만 한글은 구조적인 어려움으로 인해 아직 많은 연구가 이뤄지지 않고 있다. 한글은 영어와 구조적인 특징이 많이 다르기 때문에 영어기반의 탐색 기법을 한글 문서에 적용하기는 어렵다. 본 논문에서는 한글의 특성에 맞는 새로운 표절 탐색 기법을 소개하고 한글 말뭉치를 이용하여 그 성능을 실험해본다. 제안된 기법은 "k-mer"와 "지역정렬" 방법을 기반으로, 문서들 간의 표절구간을 매우 빠르고 정확하게 찾아낸다. 또한 우리는 천만어절 이상의 크기를 가진 한글 말뭉치를 이용하여 표절이 일어나지 않은 일반적인 문서에서 우연히 나타나게 될 유사 확률에 관한 모형을 만들었다. 시스템을 이용하여 성능을 측정해 본 결과, 표절 문서를 매우 정확하게 찾는 것을 알 수 있었다.

Taint Inference for Cross-Site Scripting in Context of URL Rewriting and HTML Sanitization

  • Pan, Jinkun;Mao, Xiaoguang;Li, Weishi
    • ETRI Journal
    • /
    • 제38권2호
    • /
    • pp.376-386
    • /
    • 2016
  • Currently, web applications are gaining in prevalence. In a web application, an input may not be appropriately validated, making the web application susceptible to cross-site scripting (XSS), which poses serious security problems for Internet users and websites to whom such trusted web pages belong. A taint inference is a type of information flow analysis technique that is useful in detecting XSS on the client side. However, in existing techniques, two current practical issues have yet to be handled properly. One is URL rewriting, which transforms a standard URL into a clearer and more manageable form. Another is HTML sanitization, which filters an input against blacklists or whitelists of HTML tags or attributes. In this paper, we make an analogy between the taint inference problem and the molecule sequence alignment problem in bioinformatics, and transfer two techniques related to the latter over to the former to solve the aforementioned yet-to-be-handled-properly practical issues. In particular, in our method, URL rewriting is addressed using local sequence alignment and HTML sanitization is modeled by introducing a removal gap penalty. Empirical results demonstrate the effectiveness and efficiency of our method.

치아전위의 임상적 고찰 (A CLINICAL CONSIDERATION ON THE TEETH TRANSPOSITIONS)

  • 김승미;정태성;김신
    • 대한소아치과학회지
    • /
    • 제26권1호
    • /
    • pp.38-43
    • /
    • 1999
  • 치아전위는 비교적 드문 발육장애이다. 적절하게 차단치료된다면 예방이 가능할 뿐 아니라 이후의 교정과 수복과정이 보다 용이할 수 있다. 이를 위한 8-9세 경의 조기 임상검사가 이러한 발육장애의 인지를 위해 추천된다. 일단 전위가 일어난 경우에는, 부정교합을 교정하고 최상의 기능적, 심미적 결과를 얻기 위해 주의깊은 교정적 평가가 요구된다. 이상적인 결과를 얻기 위하여 두 치아를 원래의 위치로 환원시키는 치료가 요구되나, 완전전위되어 두 치아가 맹출되었다면 전위된 상태로 치아를 배열하여도 비교적 양호한 결과를 얻을 수 있었다.

  • PDF

선형유형 구분을 통한 고속도로 사고빈도모형 개발 연구 (Freeway Crash Frequency Model Development Based on the Classification of Geometric Alignment Type)

  • 김상엽;최재성;이수범;김성민;조원범;김용석
    • 한국도로학회논문집
    • /
    • 제13권1호
    • /
    • pp.97-105
    • /
    • 2011
  • 본 연구에서는 고속도로를 대상으로 각각의 구간에 대한 선형유형을 구분하여 사고빈도모형을 개발하였다. 현재 사고빈도모형 부문의 연구는 주로 고속도로 구간 전체를 대상으로 한 연구가 대부분이기 때문에 거시적인 측면에서 사고빈도모형이 개발되었다고 할 수 있으며, 이에 따라 각각의 구간특성이 정확히 반영되지 않은 상태에서의 사고빈도를 예측하였다고 볼 수 있다. 본 연구에서는 이러한 문제점을 인식하여, 동질구간 분할법을 사용하여 고속도로의 평면선형을 직선부, 곡선부, 연속곡선부로 구분하였고, 이를 군집분석을 통하여 직선부와 곡선부의 유형을 구분하여 고속도로의 각각의 구간별 특성을 반영한 사고빈도모형을 구축하였다. 본 연구 결과는 고속도로 각 구간의 사고빈도를 예측하는데 있어 더 정확하고 합리적인 결과를 도출해 낼 것이라 판단한다.

렌즈 모듈 생산 공정에서 조립 정렬을 위한 자동 초점 제어 (Automatic Focus Control for Assembly Alignment in a Lens Module Process)

  • 김형태;강성복;강희석;조영준;박남규;김진오
    • 한국정밀공학회지
    • /
    • 제27권2호
    • /
    • pp.70-77
    • /
    • 2010
  • This study proposed an auto focusing method for a multi-focus image in assembling lens modules in digital camera phones. A camera module in a camera phone is composed of a lens barrel, an IR glass, a lens mount, a PCB board and aspheric lenses. Alignment among the components is one of the important factors in product quality. Auto-focus is essential to adjust image quality of an IR glass in a lens holder, but there are two focal points in the captured image due to thickness of IR glass. So, sharpness, probability and a scale factor are defined to find desired focus from a multi-focus image. The sharpness is defined as clarity of an image. Probability and a scale factors are calculated using pattern matching with a registered image. The presented algorithm was applied to a lens assembly machine which has 5 axes, two vacuum chucks and an inspection system. The desired focus can be determined on the local maximum of the sharpness, the probability and the scale factor in the experiment.

Preoperative Radiological Parameters to Predict Clinical and Radiological Outcomes after Laminoplasty

  • Lee, Su Hun;Son, Dong Wuk;Shin, Jun Jae;Ha, Yoon;Song, Geun Sung;Lee, Jun Seok;Lee, Sang Weon
    • Journal of Korean Neurosurgical Society
    • /
    • 제64권5호
    • /
    • pp.677-692
    • /
    • 2021
  • Many studies have focused on pre-operative sagittal alignment parameters which could predict poor clinical or radiological outcomes after laminoplasty. However, the influx of too many new factors causes confusion. This study reviewed sagittal alignment parameters, predictive of clinical or radiological outcomes, in the literature. Preoperative kyphotic alignment was initially proposed as a predictor of clinical outcomes. The clinical significance of the K-line and K-line variants also has been studied. Sagittal vertical axis, T1 slope (T1s), T1s-cervical lordosis (CL), anterolisthesis, local kyphosis, the longitudinal distance index, and range of motion were proposed to have relationships with clinical outcomes. The relationship between loss of cervical lordosis (LCL) and T1s has been widely studied, but controversy remains. Extension function, the ratio of CL to T1s (CL/T1s), and Sharma classification were recently proposed as LCL predictors. In predicting postoperative kyphosis, T1s cannot predict postoperative kyphosis, but a low CL/T1s ratio was associated with postoperative kyphosis.

필터뱅크 기반 지문정합에서 빠른 지문 정렬 방법 및 가중치를 부여한 특징 벡터 추출 방법 (Fast Fingerprint Alignment Method and Weighted Feature Vector Extraction Method in Filterbank-Based Fingerprint Matching)

  • 정석재;김동윤
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권1호
    • /
    • pp.71-81
    • /
    • 2004
  • 특징점 기반(Minutiae-based) 지문 인식 시스템은 지문에 포함된 융선들의 구조 정보를 완벽하게 표현할 수 없는 특징점 정보를 활용한다. 더욱이, 동일한 지문이라 하더라도 일정하지 않게 추출되는 특징점은 정합과정에서 여러 가지 기법들을 요구하게 된다. 이와 같이 정량적으로 표현되지 않는 특징점 기반 방법의 대안으로 여러 방향을 갖는 가보 필터(Gabor filter)를 이용해 영역별 특징 값들을 추출하는 필터뱅크 기반(Filterbank-based) 지문 인식방법이 제안되었다(1). 그러나 필터뱅크 기반 방법은 다른 손가락에서 얻은 지문이지만 같은 종류일 경우 유사한 특징 벡터를 추출한다는 점과 지문 입력시의 회전오차를 고려하기 위한 오버헤드를 갖는다는 문제점을 가진다. 본 논문에서는 이러한 문제점을 해결하기 위해 특징 벡터를 추출할 때, 특징점이 존재하는 영역에 대해 가중치를 부여하여 특징벡터를 구성하는 방법을 제안하였다. 또한 코어 주변의 지역적인 방향들의 평균치를 이용해 지문 정렬을 수행하는 새로운 지문정렬 방법을 제한하였다. 두 가지 방법은 각각 시스템의 성능향상과 속도를 증가시키는 결과를 얻을 수 있다. 제안한 방법에 따라 NIST Special Database 14 지문 데이타로 실험한 결과 0.967%의 FAR(False Acceptance Rate)에서 0.524%의 FRR(False Reject Rate)을 보여, 기존 방법에 비해 1.28배 이상의 속도 향상과 ERR(Equal error Rate)에서 약 5%의 성능 향상을 보였다.

RETRIEVAL OF LOCAL INTERPLANETARY DUST EMISSIVITY BY ASTRO-F

  • HONG S. S.;KWON S. M.;PYO J.;UENO M.;ISHIGURO M.;USUI F.;WEINBERG J. L.
    • 천문학회지
    • /
    • 제37권4호
    • /
    • pp.159-169
    • /
    • 2004
  • This is a proposal to probe local part of the interplanetary dust (IPD) cloud complex and retrieve mean volume emissivity of the local IPDs at mid-infrared wavelengths. This will be done by monitoring, with Infrared Camera (IRC) aboard the ASTRO-F, the annual modulation of the zodiacal emission. In pointing mode of the ASTRO-F mission the spacecraft can make attitude maneuvering over approximately ${\pm}1^{\circ}$ range centered at solar elongation $90^{\circ}$ in the ecliptic plane. The attitude maneuvering combined with high sensitivity of the IRC will provide us with a unique opportunity observationally to take derivatives of the zodiacal emission brightness with respect to the solar elongation. From the resulting differential of the brightness over the ${\pm}1^{\circ}$ range, one can directly determine the mean volume emissivity of the local IPDs with a sufficient accuracy to de-modulate the annual emissivity variations due to the Earth's elliptical motion and the dis-alignment of the maximum IPD density plane with respect to the ecliptic. The non-zero eccentricity ($e_{\oplus}$= 0.0167) of the Earth's orbit combined with the sensitive temperature dependence of the Planck function would bring modulations of amplitude at least $3.34\%$ to the zodiacal emission brightness at mid-infrared wavelengths, with which one may determine the IPD temperature T(r) and mean number density n(r) as functions of heliocentric distance r. This will in turn fix the power-law exponent $\delta$ in the relation $T(r) = T_o(r/r_o)^{-\delta}$ for the dust temperature and v in $n(r) = n_o(r/r_o)^-v$ for the density. We discuss how one may de-couple the notorious degeneracy of cross-section, density, reference temperature $T_o$ and exponent $\delta$.