• Title/Summary/Keyword: Lock-in region

Search Result 57, Processing Time 0.029 seconds

A Study on the Phoneme Segmentation of Handwritten Korean Characters by Local Graph Patterns on Contacting Points (접촉점에서의 국소 그래프 패턴에 의한 필기체 한글의 자소분리에 관한 연구)

  • 최필웅;이기영;구하성;고형화
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.4
    • /
    • pp.1-10
    • /
    • 1993
  • In this paper, a new method of phoneme segmentation of handwritten Korean characters using the local graph pattern is proposed. At first, thinning was performed before extracting features. End-point, inflexion-point, branch-point and cross-point were extracted as features. Using these features and the angular relations between these features, local graph pattern was made. When local graph pattern is made, the of strokes is investigated on contacting point. From this process, pattern is simplified as contacting pattern of the basic form and the contacting form we must take into account can be restricted within fixed region, 4therefore phoneme segmentation not influenced by characters form and any other contact in a single character is performed as matching this local graph pattern with base patterns searched ahead. This experiments with 540 characters have been conducted. From the result of this experiment, it is shown that phoneme segmentation is independent of characters form and other contact in a single character to obtain a correct segmentation rate of 95%, manages it efficiently to reduce the time spent in lock operation when the lock.

  • PDF

Concurrency Control and Recovery Methods for Multi-Dimensional Index Structures (다차원 색인구조를 위한 동시성제어 기법 및 회복기법)

  • Song, Seok-Il;Yoo, Jae-Soo
    • The KIPS Transactions:PartD
    • /
    • v.10D no.2
    • /
    • pp.195-210
    • /
    • 2003
  • In this paper, we propose an enhanced concurrency control algorithm that maximizes the concurrency of multi-dimensional index structures. The factors that deteriorate the concurrency of index structures are node splits and minimum bounding region (MBR) updates in multi-dimensional index structures. The proposed concurrency control algorithm introduces PLC(Partial Lock Coupling) technique to avoid lock coupling during MBR updates. Also, a new MBR update method that allows searchers to access nodes where MBR updates are being performed is proposed. To reduce the performance degradation by node splits the proposed algorithm holds exclusive latches not during whole split time but only during physical node split time that occupies the small part of a whole split process. For performance evaluation, we implement the proposed concurrency control algorithm and one of the existing link technique-based algorithms on MIDAS-3 that is a storage system of a BADA-4 DBMS. We show through various experiments that our proposed algorithm outperforms the existing algorithm in terms of throughput and response time. Also, we propose a recovery protocol for our proposed concurrency control algorithm. The recovery protocol is designed to assure high concurrency and fast recovery.

A Tool for On-the-fly Repairing of Atomicity Violation in GPU Program Execution

  • Lee, Keonpyo;Lee, Seongjin;Jun, Yong-Kee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.9
    • /
    • pp.1-12
    • /
    • 2021
  • In this paper, we propose a tool called ARCAV (Atomatic Recovery of CUDA Atomicity violation) to automatically repair atomicity violations in GPU (Graphics Processing Unit) program. ARCAV monitors information of every barrier and memory to make actual memory writes occur at the end of the barrier region or to make the program execute barrier region again. Existing methods do not repair atomicity violations but only detect the atomicity violations in GPU programs because GPU programs generally do not support lock and sleep instructions which are necessary for repairing the atomicity violations. Proposed ARCAV is designed for GPU execution model. ARCAV detects and repairs four patterns of atomicity violations which represent real-world cases. Moreover, ARCAV is independent of memory hierarchy and thread configuration. Our experiments show that the performance of ARCAV is stable regardless of the number of threads or blocks. The overhead of ARCAV is evaluated using four real-world kernels, and its slowdown is 2.1x, in average, of native execution time.

Robust Control of an Anti-Lock Eddy Current Type Brake System (잠김 방지 기능을 가지는 비접촉식 와전류형 제동장치의 견실제어)

  • 이갑진;박기환
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.4
    • /
    • pp.525-533
    • /
    • 1998
  • A conventional contact type brake system which uses a hydraulic system has mny Problems such as time delay response due to pressure build-up, brake pad wear due to contact movement, bulky size, and low braking performance in high speed region. As vehicle speed increases, a more powerful brake system is required to ensure vehicle safety and reliability. In this work, a contactless brake system of an eddy current type is proposed to overcome problems. Optimal torque control which minimizes a braking distance is investigated with a scaled-down model of an eddy current type brake. It is possible to realize optimal torque control when a maximum friction coefficient (or desired slip ratio) corresponding to road condition is maintained. Braking force analysis for a scaled-down model is done theoretically and experimentally compensated. To accomplish optimal torque control of an eddy current type brake system, a sliding mode control technique which is, one of the robust nonlinear control technique is developed. Robustness of the sliding mode controller is verified by investigating the braking performance when friction coefficient is varied. Simulation and experimental results will be presented to show that it has superior performance compared to the conventional method.

  • PDF

Concurrency Control and Consistency Maintenance of Cached Spatial Data in Client-Server Environment (클라이언트-서버 환경에서 캐쉬된 공간 데이터의 동시성 제어 및 일관성 유지 기법)

  • Shin, Young-Sang;Hong, Bong-Hee
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.512-527
    • /
    • 2001
  • In a client-server spatial database, it is desirable to maintain the cached data in a client side to minimize the communication overhead across a network. This paper deals with the issues of concurrency and consistency of map updates in this environment. A client transaction to update map data is an interactive work and takes a long time to complete it. The map update in a client site may affect the other sites'updates because of dependencies between spatial data stored at different sites. The concurrent updates should be propagated to the other clients as well as the server to keep the consistency of map replicated in a client cache, and also the communication overhead of the update propagation should be minimized not to lose the benefit of caching. The newly proposed cache region locking with CR lock and CX lock controls the update dependency due to spatial relationships. CS lock and COD lock are suggested to use optimistic detection-based approaches for guaranteeing the consistency of cached client data. The cooperative update protocol uses these extended locking primitives and Spatial Relationship-based 2PC (SR-based 2PC). This paper argues that the concurrent updates of cached client spatial data can be achieved by deciding on collaborative updates or independent updates based on spatial relationships.

  • PDF

The Extraction of ROI(Region Of Interest)s Using Noise Filtering Algorithm Based on Domain Heuristic Knowledge in Breast Ultrasound Image (유방 초음파 영상에서 도메인 경험 지식 기반의 노이즈 필터링 알고리즘을 이용한 ROI(Region Of Interest) 추출)

  • Koo, Lock-Jo;Jung, In-Sung;Choi, Sung-Wook;Park, Hee-Boong;Wang, Gi-Nam
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.1
    • /
    • pp.74-82
    • /
    • 2008
  • The objective of this paper is to remove noises of image based on the heuristic noises filter and to extract a tumor region by using morphology techniques in breast ultrasound image. Similar objective studies have been conducted based on ultrasound image of high resolution. As a result, efficiency of noise removal is not fine enough for low resolution image. Moreover, when ultrasound image has multiple tumors, the extraction of ROI (Region Of Interest) is not accomplished or processed by a manual selection. In this paper, our method is done 4 kinds of process for noises removal and the extraction of ROI for solving problems of restrictive automated segmentation. First process is that pixel value is acquired as matrix type. Second process is a image preprocessing phase that is aimed to maximize a contrast of image and prevent a leak of personal information. In next process, the heuristic noise filter that is based on opinion of medical specialist is applied to remove noises. The last process is to extract a tumor region by using morphology techniques. As a result, the noise is effectively eliminated in all images and a extraction of tumor regions is possible though one ultrasound image has several tumors.

A Generalized Advanced Region Correlation (G-ARC) Scheme for BOC(pn,n) Modulated Code Tracking in GNSS (BOC(pn,n) 변조된 확산신호의 부호동기추적을 위한 일반화된 이른영역상관기법)

  • Yoo, Seung-Soo;Lee, Young-Yoon;Kim, Yeong-Moon;Yoon, Seok-Ho;Kim, Sun-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.3C
    • /
    • pp.329-340
    • /
    • 2009
  • This paper proposes a novel code tracking scheme to track the fine code synchronization for BOC(pn,n) modulated spreading signals. The correlation function of BOC(pn,n) modulated spreading signals has been several peaks. In this paper, we observe that the correlation function in the advanced offset region remains almost unchanged, due to the multipath signals being received later than a line-of-sight signal. Based on this observation, we propose a novel code tracking scheme which is called the advanced region correlation (ARC) method for BOC(n,n) modulated spreading signals. And, we compare with the code tracking accuracy between the conventional and proposed methods in the static multipath and land mobile satellite system channels through the Monte-Carlo simulation. Then, base on the proposed scheme, we propose the generalized-ARC (ARC) scheme for BOC(pn, n) modulated spreading signals.

Factor Analysis of the Somatosensory for Foot according to the Instability Level of Snatch Lifting (역도 인상동작 불안정성 수준에 따른 발바닥 체성감각요인 분석)

  • Moon, Young Jin
    • Korean Journal of Applied Biomechanics
    • /
    • v.30 no.1
    • /
    • pp.7-16
    • /
    • 2020
  • Objective: It is to find factors related to stability through analysis of plantar pressure factors according to the level of instability when performing Snatch. Method: Foot pressure analysis was performed while 10 weightlifters performed 80% of the highest level of Snatch, and motion was classified and analyzed in 3 grades according to the level of instability. Results: First, in Bad Motion, the movement distance of the pressure center in the direction of ML and AP was larger significantly in Phase 2. Second, in Phase 2, the number of zero-crossing in the AP direction was larger statistically significantly in Good Motion. Third, in the bad motion in Phase 3, the number of zero-crossing in the ML direction showed a significantly larger value. Fourth, in Phase 4, it was found that the more stable the lock out motion, the greater the activity of foot controlling in the left and right directions. Fifth, Phase 3, the greater the Maximum/Mean foot pressure value, the more stable the pulling action. Sixth, in Phase 2, the foot pressure was concentrated with a wide distribution in the midfoot and rearfoot. Seventh, the triggering number of the forefoot region was small in the last pull phase. Eighth, the number of triggers in the toe area was significantly higher during Good Motion in Phase 4. Conclusion: Summarizing the factors of instability in Snatch, there was no significant difference in Phase 1 for each condition. In order to enhance the stability in Phase 2, the sensory control ability in the AP direction is required, and focusing the foot pressing motion with a wide distribution in the middle and rear parts increases the instability. In Phase 3, it was found that the more unstable, the more sensory control activity was performed in the ML direction, the stronger the forefoot pressing action should be performed for a stable Snatch. In Phase 4, It is important that the feet sensory control activity in ML directions and the control ability of the toes in order to have stable Lock out motion.

Return Migration in Regional Innovation Systems

  • Sternberg, Rolf;Muller, Claudia
    • Journal of Technology Innovation
    • /
    • v.13 no.2
    • /
    • pp.71-95
    • /
    • 2005
  • This study aims to explore and understand the role of return migrants in the regional innovation system of a transition economy (China) by analyzing the activities of returning entrepreneurs in two emerging high-tech industries in Shanghai. The empirical analysis is based on in-depth interviews with founders of high-tech companies and experts in Shanghai. The results of the analysis reveal that return migrants are a significant factor for the Shanghai innovation system, which is presently in a transition from a former manufacturing site to a metropolitan region comprising a range of industries (including high-tech) and services. First of all, return migrants are important for the Shanghai RIS in terms of numbers. Second, they engage in activities in the medium range of high-tech which reflects prevailing weaknesses of the framework conditions for innovation in Shanghai. However, due to their international background, returning entrepreneurs are able to overcome these weaknesses, and thus contribute to the development of high-tech industries in Shanghai and to a reduction of the technological lock-in.

  • PDF

Flexure Analysis of Inertial Navigation Systems

  • Kim, Kwang-Jin;Park, Chan-Gook;Park, Jai-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1958-1961
    • /
    • 2004
  • Ring Laser Gyroscopes used as navigational sensors inherently experience a lock-in region, where very low rotational rates are not measurable. Most RLG manufacturers use a mechanical dither motor that applies a small oscillatory rotational motion larger than this region to resolve this problem. Any input acceleration that bends this dithering axis causes flexure error, which is a noncommutative error that can not be compensated by simply using integrated gyro sensor output. This paper introduces noncommutative error equations that define attitude errors caused by flexure errors. In this paper, flexure error is classified as sensor level error if the sensing axis coincides with the dithering axis and as system level error if the two axes do not coincide. The relationship between gyro output and the rotation vector is introduced and is used to define the coordinate transformation matrix and angular motion. Equations are derived for both sensor level and system level flexure error analysis. These equations show that RLG based INS attitude error caused by flexure is directly proportional to time, amount of input acceleration and the dynamic frequency of the vehicle.

  • PDF