• Title/Summary/Keyword: Pattern Alignment

Search Result 180, Processing Time 0.027 seconds

Flexible Pattern Alignment Problem (연성 패턴 정렬 문제)

  • 서진택;김삼묘
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.655-657
    • /
    • 1999
  • 본 논문에서는 1차원 스트링과 2차원 텍스트를 유동적으로 정렬하는 소위 1-2차 연성 정렬 문제를 정의하고, 이 문제를 위한 동적 알고리즘을 제시하고, 응용 예를 보인다. 문제의 패턴은 그 길이가 주어져 있지만 그 형체가 유연성을 갖고 있어 변형될 수 있다는 점이 지금까지 연구되어온 패턴 매칭 문제와 다르다.

  • PDF

An Analysis System for Whole Genomic Sequence Using String B-Tree (스트링 B-트리를 이용한 게놈 서열 분석 시스템)

  • Choe, Jeong-Hyeon;Jo, Hwan-Gyu
    • The KIPS Transactions:PartA
    • /
    • v.8A no.4
    • /
    • pp.509-516
    • /
    • 2001
  • As results of many genome projects, genomic sequences of many organisms are revealed. Various methods such as global alignment, local alignment are used to analyze the sequences of the organisms, and k -mer analysis is one of the methods for analyzing the genomic sequences. The k -mer analysis explores the frequencies of all k-mers or the symmetry of them where the k -mer is the sequenced base with the length of k. However, existing on-memory algorithms are not applicable to the k -mer analysis because a whole genomic sequence is usually a large text. Therefore, efficient data structures and algorithms are needed. String B-tree is a good data structure that supports external memory and fits into pattern matching. In this paper, we improve the string B-tree in order to efficiently apply the data structure to k -mer analysis, and the results of k -mer analysis for C. elegans and other 30 genomic sequences are shown. We present a visualization system which enables users to investigate the distribution and symmetry of the frequencies of all k -mers using CGR (Chaotic Game Representation). We also describe the method to find the signature which is the part of the sequence that is similar to the whole genomic sequence.

  • PDF

The Effect of Climbing Exercise Program on Self-efficacy for the College Students (클라이밍 운동프로그램이 대학생의 자기효능감에 미치는 영향)

  • Choi, Kwang-Sub;Hong, Seong-Gyun
    • Journal of Convergence for Information Technology
    • /
    • v.9 no.8
    • /
    • pp.243-247
    • /
    • 2019
  • The purpose of this study was to determine the effect of climbing exercise program on the spinal alignment and balance ability of students in 20's. The subjects of this study were 30 university students. Experimental group was performed climbing program combined with upper and lower extremity pattern for three times per week, during six weeks. A Self-efficacy questionnaire was used assess the self-confidence, individdual confidence, or belifes in specific tasks. The results of comparison of variations in each group showed that there was a significant difference in the training group(p<0.05). Climbing exercise program combined with upper and lower extremity pattern is effective for improvement of the self-efficay. So, these study results will be useful as reference date for improvement of the self-efficay.

Inspection of Coin Surface Defects using Multiple Eigen Spaces (다수의 고유 공간을 이용한 주화 표면 품질 진단)

  • Kim, Jae-Min;Ryoo, Ho-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.3
    • /
    • pp.18-25
    • /
    • 2011
  • In a manufacturing process of metal coins, surface defects of coins are manually detected. This paper describes an new method for detecting surface defects of metal coins on a moving conveyor belt using image processing. This method consists of multiple procedures: segmentation of a coin from the background, alignment of the coin to the model, projection of the aligned coin to the best eigen image space, and detection of defects by comparison of the projection error with an adaptive threshold. In these procedures, the alignement and the projection are newly developed in this paper for the detection of coin surface defects. For alignment, we use the histogram of the segmented coin, which converts two-dimensional image alignment to one-dimensional alignment. The projection reduces the intensity variation of the coin image caused by illumination and coin rotation change. For projection, we build multiple eigen image spaces and choose the best eigen space using estimated coin direction. Since each eigen space consists of a small number of eigen image vectors, we can implement the projection in real- time.

Alignment Patterns and Position Measurement System for Precision Alignment of Roll-to-Roll Printing (롤투롤 인쇄전자공정에서 중첩정밀도 향상을 위한 정렬패턴과 위치 측정시스템)

  • Seo, Youngwon;Yim, Seongjin;Oh, Dongho
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.12
    • /
    • pp.1563-1568
    • /
    • 2012
  • Printed electronics is a technology used for forming electronic circuits or devices, and it is used in the manufacture of many products such as RFID tags, solar cells, and flexible display panels with a much lower cost than in the case of semiconductor process technology. Web-guide-type printing such as roll-to-roll printing is a method used to produce printed electronic devices in a large volume. To commercialize such products, highly precise alignment between printed layers is required. In this study, a highly precise alignment system is proposed, and some experimental results are compared with those obtained using a laser surface vibrometer to illustrate the reliability of the proposed system. The robustness of the proposed system to web deformation is also considered experimentally.

An Experimental Study on Local Scour around Abutment (교대주변의 국부세굴에 관한 실험적 연구)

  • An, Sang-Jin;Hwang, Bo-Yeon
    • Journal of Korea Water Resources Association
    • /
    • v.32 no.3
    • /
    • pp.255-263
    • /
    • 1999
  • The laboratory datas are for local scour depth measurement at vertical-wall abutment. These include the data to demonstrate the effects of local scour depth of abutment nose shape, alignment angle, flow depth and flume slope. The pattern of local scour were measured and analyzed the abutments which are rectangular, sharp, chamfered rectangular and ablong nose shapes. The experiments were carried out with varing the flume slope and alignment algle increasing flow depth every step in 1cm for four abutment types on the live-bed scour conditions. The flume slope and alignment angle were varied in five cases : for latter 30 $^{\circ}$, 60 $^{\circ}$, 90 $^{\circ}$, 120 $^{\circ}$ and 150 $^{\circ}$, for former 0.01%, 0.03%, 0.05%, 0.1% and 0.2%. The maximum scour depths were analyzed for the shaped of abutment nose with rectangular, ablong, chamfered rectangular and sharp in order. The results of the experiments show that the scour depth varies not only with abutment nose shapes and alignment angle but also with the flow depth and flume slope.

  • PDF

An Analysis of Trip Chain of Freight Travel using Sequence Alignment Methods (Sequence Alignment 기법을 활용한 화물 통행의 Trip Chain 분석)

  • Joh, Chang-Hyeon
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.14 no.4
    • /
    • pp.540-552
    • /
    • 2011
  • Freight travel pattern has been less studied comparing with the field of passenger travel. Nonetheless, the importance of the freight travel has been increasing in urban travel sector, and the research needs on the freight travel demand hence is increasing. The current paper aims to identify, by tons of freight trucks and cargos, the characteristics of mean travel pattern, efficiency or performance, and the characteristics of freight trip chain regarding destination location, destination type and freight type. The study analyzed the nation-wide data of freight travel behavior survey. This study intended to set the starting framework of decision-making principle in freight travel, which has already been popular in passenger travel study. Findings suggest that those characteristics are clearly distinguished among trucks and cargos of different sizes of tons. The results are expected to provide important insight to the development of relevant transportation policy measures.

  • PDF

ROOT SURFACE CHANCES DURING THE INITIAL LEVELING AND ALIGNMENT PHASE IN ORTHODONTICS: A SCANNING ELECTRON MICROSCOPIC STUDY (교정적 치아초기배열단계시 발생하는 치근 변화에 관한 주사전자현미경적 연구)

  • Choi, Jung-Yoon;Chung, Kyu-Rhim
    • The korean journal of orthodontics
    • /
    • v.28 no.4 s.69
    • /
    • pp.591-600
    • /
    • 1998
  • The purpose of this study was to investigate the root resolution and repair pattern of human teeth according to the force magnitude, direction and duration during the initial leveling and alignment phase. 40gms to 500gms of force applied to the 37 experimental teeth with duration of 3 weeks to 7 months. Then, the experimental teeth were extracted. 13 control teeth were extracted without treatment. The results are as follows: 1. $59.5\%$ of 37 teeth exhibited root resorption. The initial resorption site was visible at the apex within 3 weeks with 100 gms samples, and the initial repair site was visible at the apex within 3 months with 400 gms samples. 2. Number of resorbed teeth increased with the duration of the force. 3. The depth of the resorption increased with the magnitude of the force. 4. The areas of resorbed root corresponded with the loading pattern. 5. The areas of resorbed root were highly correlated with the magnitude of the force. The result of this study suggest that root resorption could occur during the initial leveling and alignment phase, These initial injuries are all small and insignificant. It is the extensive type of apical root resolution that must be regarded as deleterious to the function and stability of the tooth moved. During the initial leveling and alignment phase lighter force of the interrupted type and short treatment period would be favorable with regard to avoidance of root resorption and repair of resorbed root surface.

  • PDF

Liquid Crystal Driving of Transparent Electrode-Alignment Layer Multifunctional Thin Film by Nano-Wrinkle Imprinting of PEDOT:PSS/MWNT Nanocomposite (PEDOT:PSS/MWNT 나노복합체의 나노주름 임프린팅을 통한 투명전극-배향막 복합 기능 박막의 액정 구동)

  • Jong In Jang;Hae-Chang Jeong
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.16 no.1
    • /
    • pp.8-17
    • /
    • 2023
  • In conventional liquid crystal display(LCD) manufacturing process, Indium Tin Oxide(ITO) as transparent electrode and rubbing process of polyimide as alignment layer are essential process to apply electric field and align liquid crystal molecules. However, there are some limits that deposition of ITO requires high vacuum state, and rubbing process might damage the device with tribolectric discharge. In this paper, we made nanocomposite with PEDOT:PSS and MWNT to replace ITO and constructed alignment layer by nano imprint lithography with nano wrinkle pattern, to replace rubbing process. These replacement made that only one PEDOT:PSS/MWNT film can function as two layers of ITO and polyimide alignment layer, which means simplification of process. Transferred nano wrinkle patterns functioned well as alignment layer, and we found out lowered threshold voltage and shortened response time as MWNT content increase, which is related to increment of electric conductivity of the film. Through this study, it may able to contribute to process simplification, reducing process cost, and suggesting a solution to disadvantage of rubbing process.