• 제목/요약/키워드: alignment

Search Result 4,177, Processing Time 0.035 seconds

An Efficient Local Alignment Algorithm for DNA Sequences including N and X (N과 X를 포함하는 DNA 서열을 위한 효율적인 지역정렬 알고리즘)

  • Kim, Jin-Wook
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.3
    • /
    • pp.275-280
    • /
    • 2010
  • A local alignment algorithm finds a substring pair of given two strings where two substrings of the pair are similar to each other. A DNA sequence can consist of not only A, C, G, and T but also N and X where N and X are used when the original bases lose their information for various reasons. In this paper, we present an efficient local alignment algorithm for two DNA sequences including N and X using the affine gap penalty metric. Our algorithm is an extended version of the Kim-Park algorithm and can be extended in case of including other characters which have similar properties to N and X.

The Area Segmentation Pattern Matching for COG Chip Alignment (COG 칩의 얼라인을 위한 영역분할 패턴매칭)

  • KIM EUNSEOK;WANG GI-NAM
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.6
    • /
    • pp.1282-1287
    • /
    • 2005
  • The accuracy of chip alignment in inferior product inspection of COG(Chip On Glass) to be measured a few micro unit is very important role since the accuracy of chip inspection depends on chip alignment. In this paper, we propose the area segmentation pattern matching method to enhance the accuracy of chip alignment. The area segmentation pattern matching method compares, and matches correlation coefficients between the characteristic features within the detailed area and the areas. The three areas of pattern circumference are learned to minimize the matching error by bad pattern. The proposed method has advantage such as reduction of matching time, and enhanced accuracy since the characteristic features are searched within the segmented area.

Compensation Technique of Measurement Time Delay in Transfer Alignment Using the Double Moving Window Buffer (이중 Moving Window 버퍼 기반 전달정렬 측정치 시간지연 보상기법)

  • Kim, Cheon-Joong;Lyou, Joon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.4
    • /
    • pp.684-693
    • /
    • 2011
  • Measurement time delay in the transfer alignment is very important. It has been well known that the time delay degrades the alignment performance and makes some navigation errors on the transfer alignment of slave INS(SINS). Therefore there are many schemes to eliminate that time delay but the compensation technique through the estimation by Kalman filter through modeling the time delay as a random constant is generally used. In the case of change over measurement time delay or the large measurement time delay, estimation performance in the existing compensation technique is degraded because model of time delay is not correct any more. In this paper, we propose the method to keep the time delay almost constant even though in the abnormal communication state and very small through feedback compensation using double buffer. Double buffer consists of two moving window to temporarily store measurements from master INS and slave INS in real time.

Liquid Crystal Alignment Effect of Flexible Liquid Crystal Display with Low Temperature Alignment Layer (저온배향막을 이용한 Flexible 액정디스플레이의 액정 배향 효과)

  • Hwang, Jeoung-Yeon;Nam, Ki-Hyung;Kim, Jong-Hwan;Kim, Kang-Woo;Seo, Dae-Shik;Suh, Dong-Hack
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2003.07a
    • /
    • pp.199-202
    • /
    • 2003
  • We have investigated the generation of pretilt angle for a nematic liquid crystal (NLC) alignment with rubbing alignment method on two kinds of polyimide (PI) surfaces using thin plastic substrates. The generated NLC pretilt angles on the pre-imidized type PI are about $3.8^{\circ}$ by the rubbing alignment method with thin plastic substrates, However, the pretilt angle measured at about $2.8^{\circ}$ lower on the polyamic acid type PI than by pre-imidized type PI surface with thin polymer film. The tilt angle increases as increasing curring temperature for making polyimide layer using polyamic acid type PI. It was concluded that pretilt angle in the polyimide surface is attributable to the increasing of imide rato.

  • PDF

Analysis of Sentential Paraphrase Patterns and Errors through Predicate-Argument Tuple-based Approximate Alignment (술어-논항 튜플 기반 근사 정렬을 이용한 문장 단위 바꿔쓰기표현 유형 및 오류 분석)

  • Choi, Sung-Pil;Song, Sa-Kwang;Myaeng, Sung-Hyon
    • The KIPS Transactions:PartB
    • /
    • v.19B no.2
    • /
    • pp.135-148
    • /
    • 2012
  • This paper proposes a model for recognizing sentential paraphrases through Predicate-Argument Tuple (PAT)-based approximate alignment between two texts. We cast the paraphrase recognition problem as a binary classification by defining and applying various alignment features which could effectively express the semantic relatedness between two sentences. Experiment confirmed the potential of our approach and error analysis revealed various paraphrase patterns not being solved by our system, which can help us devise methods for further performance improvement.

A Study on the Chucking of Ferrule using Cone-type Centers and Ball-type Centers in Co-Axial Grinding - Chucking Error Analysis (원추형 센터와 볼형 센터를 이용한 페룰 동축 연삭시 척킹에 관한 연구-척킹 오차 해석)

  • 김동길;박성준;김영태;이상조
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.2
    • /
    • pp.40-49
    • /
    • 2003
  • Ferrule is widely used as fiber optic connecters. In fiber-optic communications. the shape accuracy such as coaxiality and cylindricity of ferrule affects insertion loss. When coaxial grinding of ferrule supported by two pin. pin alignment and chucking accuracy are very important. In this research, the kinematic behavior of the ferrule centers are investigated in the case where the ferrule is chucked with the cone-shaped center pins and bail centers, With homogeneous coordinate transformation and numerical analysis, the obtained results are as follows: In the case of cone-type center, the alignment errors between center pins alone do not affect the rotation accuracy of ferrule. The alignment errors between center holes cause sinusoidal displacement of ferrule. And the maximum displacement of ferrule centers is proportional to the center pin angle. In the case of ball-type center, the displacements of ferrule centers has similar pattern as cone-type center, and the alignment errors art proportional to ball diameters.

Effects of Pilates Stabilization Exercise on Abdominal Muscles Contraction, Lumbopelvic Alignment, Dysmenorrhea (필라테스 안정화 운동이 배근 수축과 허리골반정렬, 생리통에 미치는 영향)

  • Kim, Moonjeoung;Moon, Hyunju
    • Journal of The Korean Society of Integrative Medicine
    • /
    • v.8 no.2
    • /
    • pp.75-88
    • /
    • 2020
  • Purpose : Dysmenorrhea can be caused by misalignment of the pelvis. Since pilates stabilization exercise is a methods that affects pelvic alignment by inducing contraction of abdominal muscles, the purpose of this study is to determine whether dysmenorrhea is reduced when pilates stabilization exercise is applied. Methods : 47 dysmenorrhea patients were randomly divided into experimental (n=23) and control (n=24) groups. The experimental group performed pilates stabilization exercise three times a week for 12 weeks, and the control group did not perform any intervention. Abdominal muscle thickness, lumbar pelvic alignment, and dysmenorrhea were measured before intervention, 6 weeks, and 12 weeks after intervention to determine the mean change over time and the effect of group and factor interactions (repeated measured ANOVA and contrast test for each period). Results : In the experimental group, the thickness of the transverse abdominis, internal oblique, and external oblique muscles were increased significantly by group and period (p<.05). The pelvic torsion, lordosis and dysmenorrhea were also significantly decreased by group and period. But the control group did not change significantly in any of the variables. Conclusion : Applying pilates stabilization exercise to women with dysmenorrhea may be an effective intervention that contributes to relieving dysmenorrhea by correcting the stability and alignment of the lumbar pelvis.

The Effects of Symmetrical Scapular Alignment on Weight Bearing of Hemiplegic Patients During Standing Position (편마비 환자의 견갑골 대칭적 정렬상태가 선 자세에서 체중부하지지율에 미치는 영향)

  • You, Young-Youl;Ann, Chang-Sik
    • The Journal of Korean Physical Therapy
    • /
    • v.21 no.2
    • /
    • pp.23-29
    • /
    • 2009
  • Purpose: This study examined the effects of the symmetrical scapular alignment on the weight bearing of hemiplegic patients in the standing position. Methods: PALM (PALpation Meter) test and Gaitview AFA-50 were used to measure the skeletal alignment of the scapula and the weight bearing loaded on the affected and unaffected sides before and after training. The data was analyzed using a paired t-test on the SPSS 12.0 program for descriptive statistics. A p value <0.05 was considered significant. Results: The mean difference in the scapular alignments on sup. & mid. & inf. area in the hemiplegic side before and after training was $0.93\pm0.50cm$ and $0.58\pm0.43cm$, respectively. There was a significant decrease after training rather than that before (p<0.05). The mean weight bearing on the foot area in the hemiplegic patients before and after training was $9.12\pm5.51N/cm^2$ and $4.36\pm4.11N/cm^2$, respectively,. There was a significant decrease after training rather than that before (p<0.05). The scapuar alignments and weight bearing data on the standing position were grouped around the average (to central point) in the distribution graph. Conclusion: These findings suggest that the symmetrical scapular alignment can serve as an effective means of improving the weight bearing ability of hemiplegic patients.

  • PDF

Change of Pain, Lumbar Sagittal Alignment and Multifidus after Sling Exercise Therapy for Patients with Chronic Low Back Pain

  • Park, Seung Jin;Moon, Ji Hyun;Shin, Yun A
    • The Journal of Korean Physical Therapy
    • /
    • v.30 no.5
    • /
    • pp.173-180
    • /
    • 2018
  • Purpose: This study examined the effects of sling exercise therapy on vertebral alignment, VAS, muscle activity, and multifidus of patients with chronic low back pain. Methods: Simple random sampling was used to divide the patients (n=116) into the sling exercise therapy group (SETG) and conservative physical therapy group (CPTG), with each group provided a intervention program in 3 sessions a week for 12 weeks. The lumbar lordosis angle (LLA), lumbar intervertebral disc angle (LIVDA) for vertebral alignment, lumbar muscle activity, and multifidus atrophy were measured before and after the intervention. Results: SETG showed significant changes in LLA, LIVDA of rate of change (delta score), and in relieving pain. The right-left balance gap for the lumbar dynamic muscle activity decreased after the intervention. The SETG showed significant changes in the grade of lumbar multifidus atrophy. Conclusion: The sling exercise therapy program is an effective exercise therapy method on vertebral alignment, muscle activity, recovery from multifidus atrophy, and pain relief for patients with chronic low back pain.

Meridian Yinyang Balance Treatment of Temporomandibular Joint Improves Cervical Spine Alignment in Spasmodic Torticollis Cases, a Medical Imaging Study (경추부 근육긴장이상에 대한 턱관절 경락음양 균형치료시 영상의학적으로 관찰된 경추정렬 개선 효과)

  • Yin, Chang-Shik;Lee, Young-Jin;Lee, Young-Jun
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.22 no.2
    • /
    • pp.459-463
    • /
    • 2008
  • Postural balance of temporomandibular joint (TMJ) reflects the neuromuscular balance. TMJ posture treatment for meridian yinyang balance has been asserted to have an impact upon cervical spine alignment with an episodic good clinical result for refractory torticollis cases. A retrospective study with one-group pretest-posttest design was conducted to review cervical spine imaging data and clinical symptom changes in cervical dystonia cases to explore the effect of TMJ balance treatment. Review of clinical symptoms and cervical spine imaging data including computed tomography and simple x-ray of 9 cervical dystonia cases revealed significant improvement of cervical spine alignment and clinical symptoms. Improvement of cervical spine alignment may be an underlying mechanism of TMJ balance treatment, as a way of balancing the whole-body meridian system.