• Title/Summary/Keyword: translation speed

Search Result 96, Processing Time 0.022 seconds

Three-Phase English Syntactic Analysis for Improving the Parsing Efficiency (영어 구문 분석의 효율 개선을 위한 3단계 구문 분석)

  • Kim, Sung-Dong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.1
    • /
    • pp.21-28
    • /
    • 2016
  • The performance of an English-Korean machine translation system depends heavily on its English parser. The parser in this paper is a part of the rule-based English-Korean MT system, which includes many syntactic rules and performs the chart-based parsing. The parser generates too many structures due to many syntactic rules, so much time and memory are required. The rule-based parser has difficulty in analyzing and translating the long sentences including the commas because they cause high parsing complexity. In this paper, we propose the 3-phase parsing method with sentence segmentation to efficiently translate the long sentences appearing in usual. Each phase of the syntactic analysis applies its own independent syntactic rules in order to reduce parsing complexity. For the purpose, we classify the syntactic rules into 3 classes and design the 3-phase parsing algorithm. Especially, the syntactic rules in the 3rd class are for the sentence structures composed with commas. We present the automatic rule acquisition method for 3rd class rules from the syntactic analysis of the corpus, with which we aim to continuously improve the coverage of the parsing. The experimental results shows that the proposed 3-phase parsing method is superior to the prior parsing method using only intra-sentence segmentation in terms of the parsing speed/memory efficiency with keeping the translation quality.

Towards performance-based design under thunderstorm winds: a new method for wind speed evaluation using historical records and Monte Carlo simulations

  • Aboshosha, Haitham;Mara, Thomas G.;Izukawa, Nicole
    • Wind and Structures
    • /
    • v.31 no.2
    • /
    • pp.85-102
    • /
    • 2020
  • Accurate load evaluation is essential in any performance-based design. Design wind speeds and associated wind loads are well defined for synoptic boundary layer winds but not for thunderstorms. The method presented in the current study represents a new approach to obtain design wind speeds associated with thunderstorms and their gust fronts using historical data and Monte Carlo simulations. The method consists of the following steps (i) developing a numerical model for thunderstorm downdrafts (i.e. downbursts) to account for storm translation and outflow dissipation, (ii) utilizing the model to characterize previous events and (iii) extrapolating the limited wind speed data to cover life-span of structures. The numerical model relies on a previously generated CFD wind field, which is validated using six documented thunderstorm events. The model suggests that 10 parameters are required to describe the characteristics of an event. The model is then utilized to analyze wind records obtained at Lubbock Preston Smith International Airport (KLBB) meteorological station to identify the thunderstorm parameters for this location, obtain their probability distributions, and utilized in the Monte Carlo simulation of thunderstorm gust front events for many thousands of years for the purpose of estimating design wind speeds. The analysis suggests a potential underestimation of design wind speeds when neglecting thunderstorm gust fronts, which is common practice in analyzing historical wind records. When compared to the design wind speed for a 700-year MRI in ASCE 7-10 and ASCE 7-16, the estimated wind speeds from the simulation were 10% and 11.5% higher, respectively.

Hot Data Identification For Flash Based Storage Systems Considering Continuous Write Operation

  • Lee, Seung-Woo;Ryu, Kwan-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.2
    • /
    • pp.1-7
    • /
    • 2017
  • Recently, NAND flash memory, which is used as a storage medium, is replacing HDD (Hard Disk Drive) at a high speed due to various advantages such as fast access speed, low power, and easy portability. In order to apply NAND flash memory to a computer system, a Flash Translation Layer (FTL) is indispensably required. FTL provides a number of features such as address mapping, garbage collection, wear leveling, and hot data identification. In particular, hot data identification is an algorithm that identifies specific pages where data updates frequently occur. Hot data identification helps to improve overall performance by identifying and managing hot data separately. MHF (Multi hash framework) technique, known as hot data identification technique, records the number of write operations in memory. The recorded value is evaluated and judged as hot data. However, the method of counting the number of times in a write request is not enough to judge a page as a hot data page. In this paper, we propose hot data identification which considers not only the number of write requests but also the persistence of write requests.

Efficient Digitizing in Reverse Engineering By Sensor Fusion (역공학에서 센서융합에 의한 효율적인 데이터 획득)

  • Park, Young-Kun;Ko, Tae-Jo;Kim, Hrr-Sool
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.9
    • /
    • pp.61-70
    • /
    • 2001
  • This paper introduces a new digitization method with sensor fusion for shape measurement in reverse engineering. Digitization can be classified into contact and non-contact type according to the measurement devices. Important thing in digitization is speed and accuracy. The former is excellent in speed and the latter is good for accuracy. Sensor fusion in digitization intends to incorporate the merits of both types so that the system can be automatized. Firstly, non-contact sensor with vision system acquires coarse 3D point data rapidly. This process is needed to identify and loco]ice the object located at unknown position on the table. Secondly, accurate 3D point data can be automatically obtained using scanning probe based on the previously measured coarse 3D point data. In the research, a great number of measuring points of equi-distance were instructed along the line acquired by the vision system. Finally, the digitized 3D point data are approximated to the rational B-spline surface equation, and the free-formed surface information can be transferred to a commercial CAD/CAM system via IGES translation in order to machine the modeled geometric shape.

  • PDF

Collision Response of Bow Structure and Its Affected Collision Bulkhead in Bow Collision (선수 충돌시 구조거동과 충돌격벽에 미치는 영향)

  • 신영식;박명규
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2000.04a
    • /
    • pp.195-204
    • /
    • 2000
  • In this paper a complicated structural behavior in collision and its effect of energy translation to the collision bulkhead was examined through a methodology of the numerical simulation to obtain a ideal bow construction and a location of collision bulkhead against head on collision. In the present the bow structure is normally designed in consideration of its specific structural arrangements and internal and external loads in these area such as hydrostatic and dynamic pressure, wave impact and bottom slamming in accordance with the Classification rules, and the specific location of collision bulkhead by SOLAS requirement. By these studies the behavior of the bow collapse due to collision was synthetically evaluated for the different size of tankers and its operational speed limits, and by the result of these simulation it provides the optimal design concept for the low construction to prevent the subsequent plastic deformation onto or near to the collision bulkhead boundary and to determine the rational location of collision bulkhead.

  • PDF

DiLO: Direct light detection and ranging odometry based on spherical range images for autonomous driving

  • Han, Seung-Jun;Kang, Jungyu;Min, Kyoung-Wook;Choi, Jungdan
    • ETRI Journal
    • /
    • v.43 no.4
    • /
    • pp.603-616
    • /
    • 2021
  • Over the last few years, autonomous vehicles have progressed very rapidly. The odometry technique that estimates displacement from consecutive sensor inputs is an essential technique for autonomous driving. In this article, we propose a fast, robust, and accurate odometry technique. The proposed technique is light detection and ranging (LiDAR)-based direct odometry, which uses a spherical range image (SRI) that projects a three-dimensional point cloud onto a two-dimensional spherical image plane. Direct odometry is developed in a vision-based method, and a fast execution speed can be expected. However, applying LiDAR data is difficult because of the sparsity. To solve this problem, we propose an SRI generation method and mathematical analysis, two key point sampling methods using SRI to increase precision and robustness, and a fast optimization method. The proposed technique was tested with the KITTI dataset and real environments. Evaluation results yielded a translation error of 0.69%, a rotation error of 0.0031°/m in the KITTI training dataset, and an execution time of 17 ms. The results demonstrated high precision comparable with state-of-the-art and remarkably higher speed than conventional techniques.

An Experimental Evaluation for an abnormal vibration on running of the Domestic LRT (Light Rail Transit) (국내 경전철 주행중 이상진동에 대한 시험적 평가)

  • Yang, Hee-Joo;Woo, Kwan-Je;Lee, Kang-Wun;Seong, Jae-Ho
    • Proceedings of the KSR Conference
    • /
    • 2011.05a
    • /
    • pp.1321-1326
    • /
    • 2011
  • THE RAILWAY VEHICLE IS CONSISTS OF CARBODY, BOGIE AND WHEELSETS, EACH OF COMPONENTS IS CONNECTED WITH RIGID MASS, SPRING AND DAMPER. EACH OF COMPONENTS HAS TRANSLATION MOTIONS OF LONGITUDINAL (X AXIS), LATERAL (Y AXIS) AND VERTICAL (Z AXIS) DIRECTIONS, ROTATION MOTIONS OF X, Y, Z AXIS WHICH ARE NAMED ROLLING, PITCHING AND YAWING. THE VIBRATION MODE OF RAILWAY VEHICLE IS DIFFICULT TO FIND THE CHARACTERISTICS OF MOTION DURING THE OPERATION ON THE TRACK BECAUSE THESE HAPPEN TO INDEPENDENCE OR DUPLICATION MOTION CAUSED BY VEHICLE, WHEEL/RAIL AND TRACK IRREGULARITY ETC. IT IS NAMED AN ABNORMAL VIBRATION THAT THE VIBRATION, WHICH WAS PASSED THE PRIMARY AND SECONDARY SUSPENSION, IS AFFECTED TO THE PASSENGER WITHOUT DAMPING. THIS PAPER DESCRIBES AN EXPERIENCE EVALUATION TO FIND THE CAUSE OF AN ABNORMAL VIBRATION WHICH WAS HAPPEN AT OPERATING SPEED 60KPH ZONE DURING THE MAINLINE TEST.

  • PDF

Virtual Platform based on OpenRISC (OpenRISC 기반의 버츄얼 플랫폼)

  • Jang, HyeongUk;Lee, Jae-Jin;Byun, Kyungjun;Eum, Nakwoong;Jeong, Sangbae
    • Smart Media Journal
    • /
    • v.3 no.4
    • /
    • pp.9-15
    • /
    • 2014
  • A virtual platform models a processor core and the peripheral devices constituting the SoC in software. Major companies utilize a variety of platforms for product development with optimal SW+SoC integrated system architecture design and IP reuse based Top-Down design flow using a virtual platform. In this paper, we propose a virtual platform based on OpenRISC, an open source RISC based core. The proposed virtual platform supports high speed emulation of approximately 20 MIPS using DBT (Dynamic Binary Translation).

Realtime Markerless 3D Object Tracking for Augmented Reality (증강현실을 위한 실시간 마커리스 3차원 객체 추적)

  • Min, Jae-Hong;Islam, Mohammad Khairul;Paul, Anjan Kumar;Baek, Joong-Hwan
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.2
    • /
    • pp.272-277
    • /
    • 2010
  • AR(Augmented Reality) needs medium between real and virtual, world, and recognition techniques are necessary to track an object continuously. Optical tracking using marker is mainly used, but it takes time and is inconvenient to attach marker onto the target objects. Therefore, many researchers try to develop markerless tracking techniques nowaday. In this paper, we extract features and 3D position from 3D objects and suggest realtime tracking based on these features and positions, which do not use just coplanar features and 2D position. We extract features using SURF, get rotation matrix and translation vector of 3D object using POSIT with these features and track the object in real time. If the extracted features are nor enough and it fail to track the object, then new features are extracted and re-matched to recover the tracking. Also, we get rotation in matrix and translation vector of 3D object using POSIT and track the object in real time.

Intra-Sentence Segmentation using Maximum Entropy Model for Efficient Parsing of English Sentences (효율적인 영어 구문 분석을 위한 최대 엔트로피 모델에 의한 문장 분할)

  • Kim Sung-Dong
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.5
    • /
    • pp.385-395
    • /
    • 2005
  • Long sentence analysis has been a critical problem in machine translation because of high complexity. The methods of intra-sentence segmentation have been proposed to reduce parsing complexity. This paper presents the intra-sentence segmentation method based on maximum entropy probability model to increase the coverage and accuracy of the segmentation. We construct the rules for choosing candidate segmentation positions by a teaming method using the lexical context of the words tagged as segmentation position. We also generate the model that gives probability value to each candidate segmentation positions. The lexical contexts are extracted from the corpus tagged with segmentation positions and are incorporated into the probability model. We construct training data using the sentences from Wall Street Journal and experiment the intra-sentence segmentation on the sentences from four different domains. The experiments show about $88\%$ accuracy and about $98\%$ coverage of the segmentation. Also, the proposed method results in parsing efficiency improvement by 4.8 times in speed and 3.6 times in space.