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

검색결과 95건 처리시간 0.035초

효율적인 복수서열정렬 최적화기법 (An efficient optimization method for multiple sequence alignment)

  • 김진;정우철;엄상용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.368-370
    • /
    • 2003
  • 단백질들의 복수서열정렬은 단백질 서열간의 관계를 유추할 수 있는 유용한 도구이다. 최적화된 복수서열정렬을 얻기 위해 사용되는 가장 유용한 방법은 dynamic programming이다. 그러나 dynamic programming은 특정한 비용함수를 사용할 수 없기 때운에 특별한 경우 최적의 복수서열정렬을 제공하지 못하는 문제점이 있다. 우리는 이러한 문제점을 해결하기 위하여 부분정렬개선기법을 사용한 알고리즘을 제안하였으며, 이 알고리즘이 dynamic programming의 문제점을 효과적으로 해결함을 보였다.

  • PDF

악조건하의 카메라 교정을 위한 알고리즘 (A Camera Calibration Algorithm for an Ill-Conditioned Case)

  • 이정화;이문규
    • 한국정밀공학회지
    • /
    • 제16권2호통권95호
    • /
    • pp.164-175
    • /
    • 1999
  • If the camera plane is nearly parallel to the calibration board on which objects are defined, most of existing calibration approaches such as Tsai's radial-alignment-constraint method cannot be applied. Recently, for such an ill-conditioned case, Zhuang & Wu suggested the linear two-stage calibration algorithm assuming that the exact values of focal length and scale factor are known a priori. In this paper, we developed an iterative two-stage algorithm starts with initial guess fo the two parameters to determine the value of the others using Zhuang & Wu's method. In the second stage, the two parameters are locally optimized. This process is repeated until any improvement cannot be expected any more. The performance comparison between Zhuang & Wu's method and our algorithm shows the superiority of ours. Also included are the computational results for the effects of the distribution and the number of calibration points on the calibration performance.

  • PDF

Optimization of Transflective PVA Cell Structure for High Resolution Display

  • Baek, Jong-In;Park, Sung-Jin;Jhun, Chul-Gyu;Kim, Jae-Chang;Yoon, Tae-Hoon
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2005년도 International Meeting on Information Displayvol.I
    • /
    • pp.403-406
    • /
    • 2005
  • We optimized a patterned-vertical-alignment (PVA) transflective liquid-crystal (LC) cell for small pixel application. To achieve the high resolution display performance in the mobile communication equipments such as mobile phones, personal data assistants, and tablet personal computers, we optimized the parameters of liquid crystal and the electrode structure. Both the transmittance and the reflectance are maximized at the same time.

  • PDF

고분자 분상형 액정표시소자의 전기광학적 특성 연구 (Electro-optical Properties of Polymer Dispersed Liquid Crysta Displays)

  • 박우상;고영부;박세근
    • 한국전기전자재료학회논문지
    • /
    • 제11권10호
    • /
    • pp.885-890
    • /
    • 1998
  • The electro-optical properties of polymer dispersed liquid crystals (PDLCs) depend on dispersion structures and nematic alignment which can be controlled by taking proper liquid crystal/polymer mixtures and process conditions. To achieve excellent electro-optical properties such as low driving voltage, good contrast ratio and negligible hysteresis, we have developed optimization procedure. Under the optimized conditions, PDLC of low threshold voltage less than 3.1 V, high contrast ratio more than 150 and negligible hysteresis were obtained.

  • PDF

악조건하의 비동일평면 카메라 교정을 위한 알고리즘

  • 안택진;이문규
    • 제어로봇시스템학회논문지
    • /
    • 제7권12호
    • /
    • pp.1001-1008
    • /
    • 2001
  • This paper presents a new camera calibration algorithm for ill-conditioned cases in which the camera plane is nearly parallel to a set of non-coplanar calibration boards. for the ill-conditioned case, most of existing calibration approaches such as Tsais radial-alignment-constraint method cannot be applied. Recently, for the ill-conditioned coplanar calibration Lee&Lee[16] proposed an iterative algorithm based on the least square method. The non-coplanar calibration algorithm presented in this paper is an iterative two-stage procedure with extends the previous coplanar calibration algorithm. Through the first stage, camera, position and orientation parameters as well as one radial distortion factor are determined optimally for a given data of the scale factor and the focal length. In the second stage, the scale factor and the focal length are locally optimized. This process is repeated until any improvement cannot be expected any more Computational results are provided to show the performance of the algorithm developed.

  • PDF

Efficient 3D Model based Face Representation and Recognition Algorithmusing Pixel-to-Vertex Map (PVM)

  • Jeong, Kang-Hun;Moon, Hyeon-Joon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.228-246
    • /
    • 2011
  • A 3D model based approach for a face representation and recognition algorithm has been investigated as a robust solution for pose and illumination variation. Since a generative 3D face model consists of a large number of vertices, a 3D model based face recognition system is generally inefficient in computation time and complexity. In this paper, we propose a novel 3D face representation algorithm based on a pixel to vertex map (PVM) to optimize the number of vertices. We explore shape and texture coefficient vectors of the 3D model by fitting it to an input face using inverse compositional image alignment (ICIA) to evaluate face recognition performance. Experimental results show that the proposed face representation and recognition algorithm is efficient in computation time while maintaining reasonable accuracy.

Sorption of Pd on illite, MX-80 bentonite and shale in Na-Ca-Cl solutions

  • Goguen, Jared;Walker, Andrew;Racette, Joshua;Riddoch, Justin;Nagasaki, Shinya
    • Nuclear Engineering and Technology
    • /
    • 제53권3호
    • /
    • pp.894-900
    • /
    • 2021
  • This paper examines sorption of Pd(II) onto illite, MX-80 bentonite, and Queenston shale in Na-Ca-Cl solutions of varying ionic strength (IS) from 0.01 to 6.0 mol/L (M) and pHc ranging from 3 to 9 under atmospheric conditions. A 2-site protolysis non-electrostatic surface complexation and cation exchange model was applied to the Pd sorption onto illite and MX-80 using PHREEQC, and the model results were compared to the experimental ones obtained in this work. Surface complexation and cation exchange constants were estimated for both illite and MX-80 through the optimization process to bring the predicted distribution coefficients from the model into alignment with the experimentally derived values. These optimized surface complexation constants were compared to existing linear free energy relationships (LFER).

영한 및 한영 통계기반 기계번역에서의 이중언어 간 어순처리 및 단어정렬 최적화 방안 연구 (The study of Method for Optimization of Phrase Ordering Process and Word Alignment between Parallel Languages in Korean-English Statistic Based Machine Translation)

  • 정상원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.293-296
    • /
    • 2013
  • 통계기반 기계번역 시스템 (SBMT system)은 기계번역시스템 중에서 최근 활발히 연구되고 있는 분야이다. 통계기반 기계번역은 대용량의 말뭉치를 사용할 수 있어 특정 언어 쌍에 제한을 덜 받아 모델을 자동으로 학습할 수 있으며 다른 언어에 일반화하여 적용이 가능하다는 장점이 있다. 그러나 영어와 한국어 간 통계기반 기계번역에 있어서는 어순의 차이로 인한 문제를 해결할 필요성이 여전히 남아 있다. 이에 본 연구에서는 영어와 한국어 간 이중언어 말뭉치를 구축하고 통계기반 기계번역 훈련 시스템인 Moses 에 기반하여 구현한 베이스 시스템을 이용하여 이중언어 간 어순처리 및 단어정렬의 최적화 방안을 연구하였다.

철도 노선설계 모형의 AHP 평가 (Implementing AHP of Railway Design Model)

  • 신영호;김정현
    • 대한토목학회논문집
    • /
    • 제35권1호
    • /
    • pp.165-172
    • /
    • 2015
  • 철도 노선설계 후 노선의 적합도 평가는 수요의 변화를 기준으로 한 장래 가치의 환산 또는 비용편익 분석을 통한 대안 간 평가 등으로 이루어지고 있다. 그러나 이는 설계 가능한 모든 대안의 조사가 불가능하고, 설계기준과 같은 기본 틀은 편차가 적어 대안간 적합성을 상호비교하는 데에는 적절치 못할 것이다. 또한 비용은 설계요소에 따라 변화되므로 이를 적용하는 데에는 한계가 있다. 본 연구에서는 자동화된 설계방법으로 조사된 모든 대안을 대상으로 하고, 설계기준을 모든 대안에 적용하여 기준을 벗어나지 않도록 하며, 단일 평가항목이 아닌 다 기준 의사결정 방법을 사용하여 선형설계요소의 가중치를 평가하였다. AHP (Analytic Hierarchical Process) 기법을 사용한 가중치 평가결과를 통하여 철도선형계획에서 중점을 두어야 하는 요소들을 고려함으로써, 보다 최적화된 철도선형을 도출할 수 있을 것으로 기대된다.

COG 본딩의 접합 특성에 관한 연구 (A Study on the Bonding Performance of COG Bonding Process)

  • 최영재;남성호;김경태;양근혁;이석우
    • 한국정밀공학회지
    • /
    • 제27권7호
    • /
    • pp.28-35
    • /
    • 2010
  • In the display industry, COG bonding method is being applied to production of LCD panels that are used for mobile phones and monitors, and is one of the mounting methods optimized to compete with the trend of ultra small, ultra thin and low cost of display. In COG bonding process, electrical characteristics such as contact resistance, insulation property, etc and mechanical characteristics such as bonding strength, etc depend on properties of conductive particles and epoxy resin along with ACF materials used for COG by manufacturers. As the properties of such materials have close relation to optimization of bonding conditions such as temperature, pressure, time, etc in COG bonding process, it is requested to carry out an in-depth study on characteristics of COG bonding, based on which development of bonding process equipment shall be processed. In this study were analyzed the characteristics of COG bonding process, performed the analysis and reliability evaluation on electrical and mechanical characteristics of COG bonding using ACF to find optimum bonding conditions for ACF, and performed the experiment on bonding characteristics regarding fine pitch to understand the affection on finer pitch in COG bonding. It was found that it is difficult to find optimum conditions because it is more difficult to perform alignment as the pitch becomes finer, but only if alignment has been made, it becomes similar to optimum conditions in general COG bonding regardless of pitch intervals.