• Title/Summary/Keyword: global alignment

Search Result 98, Processing Time 0.029 seconds

Fingerprint Minutia Matching Using Local Alignment (지역 일치를 이용한 지문 정합 방법)

  • 이동재;이상준;김재희
    • Proceedings of the IEEK Conference
    • /
    • 2001.06d
    • /
    • pp.195-198
    • /
    • 2001
  • We proposes a new fingerprint minutia matching algorithm which matches the fingerprint minutiae by using local alignment. In general, fingerprint is deformed by Pressure and orientation when a user presses his fingerprint to the sensor. These nonlinear deformations change the position and the orientation of minutiae which decrease reliability of minutiae. Matching by using global alignment uses one alignment point. But, the problem with this method is that, due to the deformation, matching reliability of a minutia decreases as the distance from the alignment minutia increases. Matching by using local alignment overcomes this problem by considering minutiae which are located in a short distance boundary. Experimental results show that the performance of the proposed algorithm is superior to that of using global alignment.

  • PDF

Globalizing Information Systems Alignment : Strategic Thrust and Local Responsiveness

  • Kim, Gyeung-Min;Cho, Namjae
    • Journal of Information Technology Applications and Management
    • /
    • v.22 no.1
    • /
    • pp.131-152
    • /
    • 2015
  • Environmental differences across countries such as socio-cultural, political, economic, and technological differences require business strategies of multinational corporations to vary business practices across regions. Despite the keen awareness of the necessity for strategic adaptation to local context, IS management and strategy tend to remain similar across countries. One of the reasons is to maintain the stability and compatibility of information technology infrastructure. After a careful observation of retail business practice, this study finds IS strategy should also be highly responsive to the local context. This study shows how information resources including systems architecture, processes, human resources, and national context are interlinked together. Despite global excellence in general systems management, failure in such alignment can be a serious problem in extending competitive advantages across regions. This study aims to reveal issues to be taken care of in order to accomplish global technological alignment. Results of this study provide senior management with guidelines and a framework for aligning IT with regional strategic thrust that can improve local responsiveness of multinational companies.

An Approach for a Substitution Matrix Based on Protein Blocks and Physicochemical Properties of Amino Acids through PCA

  • You, Youngki;Jang, Inhwan;Lee, Kyungro;Kim, Heonjoo;Lee, Kwanhee
    • Interdisciplinary Bio Central
    • /
    • v.6 no.4
    • /
    • pp.3.1-3.10
    • /
    • 2014
  • Amino acid substitution matrices are essential tools for protein sequence analysis, homology sequence search in protein databases and multiple sequence alignment. The PAM matrix was the first widely used amino acid substitution matrix. The BLOSUM series then succeeded the PAM matrix. Most substitution matrixes were developed by using the statistical frequency of substitution between each amino acid at blocks representing groups of protein families or related proteins. However, substitution of amino acids is based on the similarity of physiochemical properties of each amino acid. In this study, a new approach was used to obtain major physiochemical properties in multiple sequence alignment. Frequency of amino acid substitution in multiple sequence alignment database and selected attributes of amino acids in physiochemical properties database were merged. This merged data showed the major physiochemical properties through principle components analysis. Using factor analysis, these four principle components were interpreted as flexibility of electronic movement, polarity, negative charge and structural flexibility. Applying these four components, BAPS was constructed and validated for accuracy. When comparing receiver operated characteristic ($ROC_{50}$) values, BAPS scored slightly lower than BLOSUM and PAM. However, when evaluating for accuracy by comparing results from multiple sequence alignment with the structural alignment results of two test data sets with known three-dimensional structure in the homologous structure alignment database, the result of the test for BAPS was comparatively equivalent or better than results for prior matrices including PAM, Gonnet, Identity and Genetic code matrix.

Implementation and Application of Multiple Local Alignment (다중 지역 정렬 알고리즘 구현 및 응용)

  • Lee, Gye Sung
    • The Journal of the Convergence on Culture Technology
    • /
    • v.5 no.3
    • /
    • pp.339-344
    • /
    • 2019
  • Global sequence alignment in search of similarity or homology favors larger size of the sequence because it keeps looking for more similar section between two sequences in the hope that it adds up scores for matched part in the rest of the sequence. If a substantial size of mismatched section exists in the middle of the sequence, it greatly reduces the total alignment score. In this case a whole sequence would be better to be divided into multiple sections. Overall alignment score over the multiple sections of the sequence would increase as compared to global alignment. This method is called multiple local alignment. In this paper, we implement a multiple local alignment algorithm, an extension of Smith-Waterman algorithm and show the experimental results for the algorithm that is able to search for sub-optimal sequence.

Comparison of Outcomes of Multi-Level Anterior, Oblique, Transforaminal Lumbar Interbody Fusion Surgery : Impact on Global Sagittal Alignment

  • Jiwon, Yoon;Ho Yong, Choi;Dae Jean, Jo
    • Journal of Korean Neurosurgical Society
    • /
    • v.66 no.1
    • /
    • pp.33-43
    • /
    • 2023
  • Objective : To compare the outcomes of anterior lumbar interbody fusion (ALIF), oblique lumbar interbody fusion (OLIF), and transforaminal lumbar interbody fusion (TLIF) in terms of global sagittal alignment. Methods : From January 2007 to December 2019, 141 adult patients who underwent multilevel interbody fusion for lumbar degenerative disorders were enrolled. Regarding the approach, patients were divided into the ALIF (n=23), OLIF (n=60), and TLIF (n=58) groups. Outcomes, including local radiographic parameters and global sagittal alignment, were then compared between the treatment groups. Results : Regarding local radiographic parameters, ALIF and OLIF were superior to TLIF in terms of the change in the anterior disc height (7.6±4.5 mm vs. 6.9±3.2 mm vs. 4.7±2.9 mm, p<0.001), disc angle (-10.0°±6.3° vs. -9.2°±5.2° vs. -5.1°±5.1°, p<0.001), and fused segment lordosis (-14.5°±11.3° vs. -13.8°±7.5° vs. -7.4°±9.1°, p<0.001). However, regarding global sagittal alignment, postoperative lumbar lordosis (-42.5°±9.6° vs. -44.4°±11.6° vs. -40.6°±12.3°, p=0.210), pelvic incidence-lumbar lordosis mismatch (7.9°±11.3° vs. 6.7°±11.6° vs. 11.5°±13.0°, p=0.089), and the sagittal vertical axis (24.3±28.5 mm vs. 24.5±34.0 mm vs. 25.2±36.6 mm, p=0.990) did not differ between the groups. Conclusion : Although the anterior approaches were superior in terms of local radiographic parameters, TLIF achieved adequate global sagittal alignment, comparable to the anterior approaches.

Degrees of Freedom of 3-user MIMO Interference Channels with Instantaneous Relay Using Interference Alignment

  • Qiang, Wang;Yuquan, Shu;Minhua, Dong;Ji, Xu;Xiaofeng, Tao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.5
    • /
    • pp.1624-1641
    • /
    • 2015
  • Instantaneous relay (relay-without-delay) using interference alignment is a promising approach to neutralizing interference and improving system capacity. In Wang Chenwei's work, a 2-user scenario required both source and relay to access the global channel state information (CSI). This paper shows a new method of interference alignment improves the degrees of freedom (DoF) prominently for the 3-user MIMO interference channel with instantaneous relay. This new method is focused on the relay node that completes the alignment interference neutralization so the global CSI is obtained only once and the pressure on the base station can be mitigated. In addition, the 3-user MIMO interference channels with instantaneous relay can achieve 2M DoF when source and destination have M antennas, respectively. This method shows 33% improvement over the conventional method using interference alignment which obtains 3M/2 DoF.

Map Alignment Method in Monocular SLAM based on Point-Line Feature (특징점과 특징선을 활용한 단안 카메라 SLAM에서의 지도 병합 방법)

  • Back, Mu Hyun;Lee, Jin Kyu;Moon, Ji Won;Hwang, Sung Soo
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.2
    • /
    • pp.127-134
    • /
    • 2020
  • In this paper, we propose a map alignment method for maps generated by point-line monocular SLAM. In the proposed method, the information of feature lines as well as feature points extracted from multiple maps are fused into a single map. To this end, the proposed method first searches for similar areas between maps via Bag-of-Words-based image matching. Thereafter, it calculates the similarity transformation between the maps in the corresponding areas to align the maps. Finally, we merge the overlapped information of multiple maps into a single map by removing duplicate information from similar areas. Experimental results show that maps created by different users are combined into a single map, and the accuracy of the fused map is similar with the one generated by a single user. We expect that the proposed method can be utilized for fast imagery map generation.

Evaluation of Interference Alignment for MIMO-IC based on IEEE 802.11n (IEEE 802.11n 기반 MIMO-IC의 간섭정렬 성능평가)

  • Bae, Insan;Yun, Heesuk;Kim, Jaemoung
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.4
    • /
    • pp.47-52
    • /
    • 2013
  • In this paper, The existing interference alignment algorithms were analyzed in Rayleigh fading channel environment. The interference alignment techniques are divided to two parts. First thing is Iterative-method, another is Linear-method. Iterative method needs local channel info, but it has the constraint of iteration. On the other hand Linear-method must have global channel info, but has free of iteration and better performance. This paper evaluates the performance of interference alignment algorithms in Rayleigh fading channel of outdoor environment and WLAN channel based on IEEE 802.11n of indoor environment.

Narrative Review of Clinical Impact of Head-Hip Offset Following Adult Spinal Deformity Surgery

  • Sunho Kim;Seung-Jae Hyun;Jae-Koo Lee;Ki-Jeong Kim
    • Journal of Korean Neurosurgical Society
    • /
    • v.67 no.2
    • /
    • pp.137-145
    • /
    • 2024
  • In adult spinal deformity (ASD) surgery, mechanical failure (MF) has been a significant concern for spine surgeons as well as patients. Despite earnest endeavors to prevent MF, the absence of a definitive consensus persists, owing to the intricate interplay of multifarious factors associated with this complication. Previous approaches centered around global spinal alignment have yielded limited success in entirely forestalling MF. These methodologies, albeit valuable, exhibited limitations by neglecting to encompass global balance and compensatory mechanisms within their purview. In response to this concern, an in-depth comprehension of global balance and compensatory mechanisms emerges as imperative. In this discourse, the center of gravity and the gravity line are gaining attention in recent investigations pertaining to global balance. This narrative review aims to provide an overview of the global balance and a comprehensive understanding of related concepts and knowledge. Moreover, it delves into the clinical ramifications of the contemporary optimal correction paradigm to furnish an encompassing understanding of global balance and the current optimal correction strategies within the context of ASD surgery. By doing so, it endeavors to furnish spine surgeons with a guiding compass, enriching their decision-making process as they navigate the intricate terrain of ASD surgical interventions.

Experimental Sensitivity Table Method for Precision Alignment of Amon-Ra Instrument

  • Oh, Eunsong;Ahn, Ki-Beom;Kim, Sug-Whan
    • Journal of Astronomy and Space Sciences
    • /
    • v.31 no.3
    • /
    • pp.241-246
    • /
    • 2014
  • The Amon-Ra instrument is the main optical payload of the proposed EARTHSHINE satellite. It consists of a visible wavelength instrument and an IR energy channel instrument to measure a global Earth albedo. We report a new sensitivity technique for efficient alignment of the visible channel instrument. Whilst the sensitivity table method has been widely used in the alignment process, the straightforward application of the method tends to produce slow process convergence because of shop floor alignment practice uncertainties. We investigated the error sources commonly associated with alignment practices and used them when estimating the Zernike polynomial coefficients. Aided with single center field wavefront error (WFE) measurements and their corresponding Zernike polynomial coefficients, the method involves the construction and use of an experimental, instead of simulated, sensitivity table to be used for alignment state estimations. A trial alignment experiment for the Amon Ra optical system was performed and the results show that 71.28 nm in rms WFE was achieved only after two alignment iterations. This tends to demonstrate its superior performance to the conventional method.