• Title/Summary/Keyword: Skew method

Search Result 240, Processing Time 0.024 seconds

A Space Efficient Indexing Technique for DNA Sequences (공간 효율적인 DNA 시퀀스 인덱싱 방안)

  • Song, Hye-Ju;Park, Young-Ho;Loh, Woong-Kee
    • Journal of KIISE:Databases
    • /
    • v.36 no.6
    • /
    • pp.455-465
    • /
    • 2009
  • Suffix trees are widely used in similar sequence matching for DNA. They have several problems such as time consuming, large space usages of disks and memories and data skew, since DNA sequences are very large and do not fit in the main memory. Thus, in the paper, we present a space efficient indexing method called SENoM, allowing us to build trees without merging phases for the partitioned sub trees. The proposed method is constructed in two phases. In the first phase, we partition the suffixes of the input string based on a common variable-length prefix till the number of suffixes is smaller than a threshold. In the second phase, we construct a sub tree based on the disk using the suffix sets, and then write it to the disk. The proposed method, SENoM eliminates complex merging phases. We show experimentally that proposed method is effective as bellows. SENoM reduces the disk usage less than 35% and reduces the memory usage less than 20% compared with TRELLIS algorithm. SENoM is available to query efficiently using the prefix tree even when the length of query sequence is large.

Skew Compensation and Text Extraction of The Traffic Sign in Natural Scenes (자연영상에서 교통 표지판의 기울기 보정 및 덱스트 추출)

  • Choi Gyu-Dam;Kim Sung-Dong;Choi Ki-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.3 no.2 s.5
    • /
    • pp.19-28
    • /
    • 2004
  • This paper shows how to compensate the skew from the traffic sign included in the natural image and extract the text. The research deals with the Process related to the array image. Ail the process comprises four steps. In the first fart we Perform the preprocessing and Canny edge extraction for the edge in the natural image. In the second pan we perform preprocessing and postprocessing for Hough Transform in order to extract the skewed angle. In the third part we remove the noise images and the complex lines, and then extract the candidate region using the features of the text. In the last part after performing the local binarization in the extracted candidate region, we demonstrate the text extraction by using the differences of the features which appeared between the tett and the non-text in order to select the unnecessary non-text. After carrying out an experiment with the natural image of 100 Pieces that includes the traffic sign. The research indicates a 82.54 percent extraction of the text and a 79.69 percent accuracy of the extraction, and this improved more accurate text extraction in comparison with the existing works such as the method using RLS(Run Length Smoothing) or Fourier Transform. Also this research shows a 94.5 percent extraction in respect of the extraction on the skewed angle. That improved a 26 percent, compared with the way used only Hough Transform. The research is applied to giving the information of the location regarding the walking aid system for the blind or the operation of a driverless vehicle

  • PDF

Development of Non-Contact Conveyor for Clean Process by Applying Magnet Gears (비접촉형 마그넷기어를 적용한 클린 반송장치의 개발)

  • Oh, Young-Jin;Lho, Tae-Jung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.10
    • /
    • pp.3633-3640
    • /
    • 2010
  • For a development of non-contact magnet gear which is magnetized as a helical shape, a method of 3-dimensional FEM analysis is used. An elementary technique required for magnetic property analysis and parts design about magnet gear is ensured. In order to test a performance of clean conveyor and turning device which is composed with magnet gear, a clean class 10 environment booth is used for a trial test. It is verified that the magnet conveyor can be acceptable under a condition of clean class 10 by a result of trial test about transfer speed, maximum torque permission, cleanness, maximum transfer weight, existence of hunting and degree of noise.

Systematic probabilistic design methodology for simultaneously optimizing the ship hull-propeller system

  • Esmailian, Ehsan;Ghassemi, Hassan;Zakerdoost, Hassan
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.9 no.3
    • /
    • pp.246-255
    • /
    • 2017
  • The proposed design methodology represents a new approach to optimize the propeller-hull system simultaneously. In this paper, two objective functions are considered, the first objective function is Lifetime Fuel Consumption (LFC) and the other one is cost function including thrust, torque, open water and skew efficiencies. The variables of the propeller geometries (Z, EAR, P/D and D) and ship hull parameters (L/B, B/T, T and $C_B$) are considered to be optimized with cavitation, blades stress of propeller. The well-known evolutionary algorithm based on NSGA-II is employed to optimize a multi-objective problem, where the main propeller and hull dimensions are considered as design variables. The results are presented for a series 60 ship with B-series propeller. The results showed that the proposed method is an appropriate and effective approach for simultaneously propeller-hull system design and is able to minimize both of the objective functions significantly.

Laser scanning unit with plastic f$\theta$ lenses featuring high resolution (600DPI용 플라스틱 f$\theta$렌즈가 실장된 Laser Scanning Unit 의 측정 및 평가)

  • 임천석
    • Korean Journal of Optics and Photonics
    • /
    • v.10 no.5
    • /
    • pp.364-368
    • /
    • 1999
  • We investigate the evaluation items of LSU (Laser Scanning Unit), such as beam size, f$\theta$ characteristics, linearity, skew and bow, optical power ratio between image height of 0mm and $\pm$108 mm, pitch error, Jitter and shift of printing position. Through the measurement of LSU using BSH (Beam Scan Head) installed on LMC (Linear Motion Controller) which moves linearly within the whole scanning range (-108 mm~+108 mm), we can ascertain plastic f$\theta$ lenses, which are manufactured by TVLP (Two-step Variable Low Pressure) molding method, to satisfy 600DPI(Dots Per Inch) performance.

  • PDF

Automatic Landing System using a Trajectory of Laser Beam (레이저 빔 궤적을 이용한 자동 랜딩 시스템)

  • Hwang, Jin-Ah;Nam, Gi-Gun;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.1
    • /
    • pp.39-45
    • /
    • 2007
  • This paper proposes a method of container position measurement using automatic landing system that is estimated by a laser range finder. In the most of container position measurement methods, CCD cameras or laser scanners have been used to get the source data. However those sensors are not only weak for disturbances, for examples, the light, fog, and rain, but also the system cost is high. When the spreader arrives at the goal position, it is still swung by inertia or by wind effect. In this paper, the spreader swung data have been used to find the container position. The laser range finder is equipped in the front side of spreader. It can measure distance and relative position between spreader and container. This laser range finder can be rotated as desired by a motor. And a tilt sensor is equipped on the spreader to measure spreader sway. The relative position information between the spreader and a container using the laser range finder and tilt sensor is estimated through the geometrical analysis.

Control Allocation of Reaction Wheels for Maximum Torque Generation (반작용 휠의 최대 가용 토크 분배법칙)

  • Choi, Yoon-Hyuk;Lee, Hen-Zeh;Bang, Hyo-Choong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.7
    • /
    • pp.651-657
    • /
    • 2008
  • A new approach for maximizing torque capability of low efficient reaction wheel assembly is addressed in this paper. At first, to find out a solution in constrainted field, weighted pseudo-inverse and momentum minimized allocation are suggested instead of a general control allocation called pseudo-inverse. The second method is a structural manner to enlarge torque capability of specific axis by changing installed skew angle of wheels. Two proposed methods are applied to large angle maneuvers of satellite. Improvement of control performance and feasibility for applying to commercial satellite attitude control are demonstrated by numeric simulations.

Elastic-Plastic Finite Element Analysis of Sheet Metal Forming Processes(II) - Analysis of Metal Forming Processes with Contact Condition - (탄소성 유한요소법에 의한 박판성형 공정의 해석 II - 접촉 조건을 가지는 박판성형 공정의 해석 -)

  • 심현보;정완진;양동열
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.5
    • /
    • pp.1129-1137
    • /
    • 1990
  • Based on the formulation which incorporates large deformation and anisotropy, an elastic-plastic finite element code is developed with membrane element to include the contact treatment. For the analysis of the general sheet metal forming process with contact condition, the treatment of contact is considered by employing the successive skew coordinate system. Three kinds of sheet metal forming processes with contact conditions are analyzed; stretching of a square diaphragm with a hemispherical punch, deep drawing of a circular cup and deep drawing of a square cup. Then the computational results are compared with the experiment. The computed loads and the distribution of the thickness strain are in good agreement with the experiment for all cases. However, the computational results of the thickness strain show the effect of bending can not be ignored in the deep drawing process whereas the effect of bending is negligible in stretching.

Torque Ripple Reduction for Permanent Magnet Synchronous Motor using Harmonic Current Injection (고조파 전류를 이용한 영구자석형 동기 전동기의 토크 리플 저감)

  • Kwon, Soon-O;Lee, Jeong-Jong;Lee, Geun-Ho;Hong, Jung-Pyo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.10
    • /
    • pp.1930-1935
    • /
    • 2009
  • This paper deals with the torque ripple reduction of permanent magnet synchronous motor using harmonic current injection. Torque ripple of electric motor reduces system stability and performances, therefore efforts to reduce torque ripple are exerted in the design process. Torque ripple can be reduced by appropriate pole/slot combination, skew of rotor or stator, design of magnetic circuit, etc. In addition, torque ripple can be also reduced by input voltage and current, and many researches have been conducted to reduce torque ripple for six-step drive. Torque ripple reduction for current vector controlled permanent magnet synchronous motor also have been conducted and verified by investigating back emf wave form. Torque ripple reduction in this paper started from getting torque profile according to input current and electrical angle calculated by FEA, then instantaneous currents at each electrical angles for constant torque are calculated and applied to experiments. Therefore, 0% of torque ripple can be obtained theoretically with harmonic current injection. In order to maximize the effect of torque ripple reduction, a BLDC motor having high harmonic component of back emf is chosen. With sinusoidal current drive, over 100% of torque ripple is obtained initially, then 0.5 % of torque ripple is obtained by FEA using harmonic current injection. The effect is verified by experiment and the presented method can be effectively applicable to Electric Power Steering(EPS).

Bending analysis of doubly curved FGM sandwich rhombic conoids

  • Ansari, Md I.;Kumar, Ajay;Bandyopadhyaya, Ranja
    • Structural Engineering and Mechanics
    • /
    • v.71 no.5
    • /
    • pp.469-483
    • /
    • 2019
  • In this paper, an improved mathematical model is presented for the bending analysis of doubly curved functionally graded material (FGM) sandwich rhombic conoids. The mathematical model includes expansion of Taylor's series up to the third degree in thickness coordinate and normal curvatures in in-plane displacement fields. The condition of zero-transverse shear strain at upper and lower surface of rhombic conoids is implemented in the present model. The newly introduced feature in the present mathematical model is the simultaneous inclusion of normal curvatures in deformation field and twist curvature in strain-displacement equations. This unique introduction permits the new 2D mathematical model to solve problems of moderately thick and deep doubly curved FGM sandwich rhombic conoids. The distinguishing feature of present shell from the other shells is that maximum transverse deflection does not occur at its center. The proposed new mathematical model is implemented in finite element code written in FORTRAN. The obtained numerical results are compared with the results available in the literature. Once validated, the current model was employed to solve numerous bending problems by varying different parameters like volume fraction indices, skew angles, boundary conditions, thickness scheme, and several geometric parameters.