• Title/Summary/Keyword: Shift algorithm

Search Result 683, Processing Time 0.028 seconds

Development of A FBG Sensor Interrogator for Detecting Strain and Performance Comparison of Peak Detection Algorithms (변형 검출을 위한 FBG 센서 인테로게이터 개발과 피크검출 알고리즘 성능 비교)

  • Park, Keun-Soo;Park, Jang-Sik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.8
    • /
    • pp.1137-1142
    • /
    • 2013
  • FBG sensors are mainly used to measure strain and temperature of structures. In this paper, an interrogator of FBG sensors is developed and implemented to measure the crack of structures using FPGA and DSP. Developed interrogator consists of an optical source, an optical circulator, an optical grating and a CCD sensor and controller. The spectrum of the reflected light from the FBG sensor is analyzed and peak wavelength is detected. Next, strain of structure can be measured using shift of peak wavelength. Centroid algorithm and Gaussian fitting which are mainly applied to detect peak wavelength of the interrogator are compared in this paper. As a result of experiment, Gaussian fitting is suitable for a developed interrogator.

Study on Dispatching with Quality Assurance (품질을 고려한 작업투입에 관한 연구)

  • Ko, Hyo-Heon;Kim, Jihyun;Baek, Jun-Geol;Kim, Sung-Shick
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.1
    • /
    • pp.108-121
    • /
    • 2008
  • Dispatching rule for parallel machines with multi product is proposed in this paper, In current market,customer's request for higher quality is increasing, In accordance with such demand, manufacturers are focusingon improving the quality of the products. Such shift in production objective is risky. The possibility ofneglecting another important factor in customer satisfaction increases, namely due dates. From the aspect ofimproving quality, frequency of product assignment to limited number of high performance machines willincrease. This will lead to increased waiting time which can incur delays, In the case of due date orientedproduct dispatch, Products are assigned to machines without consideration for quality. Overall deterioration ofproduct quality is inevitable, In addition, Poor products will undergo rework process which can increase delays.The objective of this research is dispatching products to minimize due date delays while improving overallquality. Quality index is introduced to provide means of standardizing product quality. The index is used toassure predetermined quality level while minimizing product delays when dispatching products. Qualitystandardization method and dispatching algorithm is presented. And performance evaluation is performed withcomparison to various dispatching methods.

Parellel Computation of the Shift Table of a Hashing-Based Algorithm for the Order-Preserving Multiple Pattern Matching (순위다중패턴매칭을 위한 해싱기반 알고리즘의 이동테이블 병렬계산)

  • Park, Jeonghoon;Kim, Youngho;Kwan, Sanghoon;Sim, Jeong Seop
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.36-39
    • /
    • 2017
  • 길이가 같은 두 문자열의 같은 위치에 있는 문자의 순위가 모두 일치할 때, 두 문자열은 순위동형이라 한다. 순위다중패턴매칭문제는 텍스트 T와 k개의 패턴들의 집합 $P^{\prime}=\{P_1,P_2{\ldots},P_k\}$이 주어졌을 때, P'의 패턴들과 순위동형인 T의 모든 부분문자열의 위치를 찾는 문제이다. 최근 전처리단계에서 P'에 대한 이동테이블을 O(kmqlogq) 시간에 계산하여 순위다중패턴매칭문제를 해결하는 해싱기반 알고리즘이 제시되었다. 이때 P'에서 가장 짧은 패턴의 길이를 m, q-그램의 길이를 q라고 한다. 본 논문에서는 P'이 주어졌을 때, 이동테이블을 O(mqlogq) 시간에 계산하는 병렬알고리즘을 제시한다. 실험결과, 본 논문에서 제시하는 병렬알고리즘은 k개의 스레드를 이용하여 m=100, q=5에 대해 k=100일때와 k=1,000일 때 순차알고리즘보다 각각 약 12.9배, 약 215배 빠른 수행시간을 보였다.

Efficient Measurement System to Investigate Micro-Doppler Signature of Ballistic Missile

  • Choi, In-O;Kim, Kyung-Tae;Jung, Joo-Ho;Kim, Si-Ho;Park, Sang-Hong
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.17 no.4
    • /
    • pp.614-621
    • /
    • 2016
  • Micro-Doppler (MD) shift caused by the micro-motion of a ballistic missile (BM) can be very useful to identify it. In this paper, the MD signatures of three scale-model BMs are investigated using a portable measurement system. The measurement system consists of an X-band 2-by-2 phase comparison mono-pulse radar, and a mechanical device that can impart controlled spinning and coning motions simultaneously to a model to yield the MD signature that replicates the characteristic of each target and the corresponding micro-motion. The coning motion determined the overall period of MD, and the spinning motion increased its amplitude. MD was also dependent on aspect angle. The designed system is portable, and can implement many micro-motions; it will contribute to analysis of MD in various situations.

Time-domain Estimation Algorithm for Ultrasonic Attenuation using Narrow-filtered Signals (협대역 초음파 신호를 이용한 시간 영역에서의 감쇠 지수 예측)

  • Shim, Jaeyoon;Hur, Don;Kim, Hyungsuk
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.11
    • /
    • pp.1887-1893
    • /
    • 2016
  • The VSA(Video Signal Analysis) method is the time-domain approach for estimating ultrasonic attenuation which utilizes the envelop signals from backscattered rf signals. The echogenicity of backscattered ultrasonic signals, however, from deeper depths are distorted when the broadband transmit pulse is used and it degrades the estimation accuracy of attenuation coefficients. We propose the modified VSA method using adaptive bandpass filters according to the centroid shift of echo signals as a pulse propagates. The technique of dual-reference diffraction compensation is also proposed to minimize the estimation errors because the difference of attenuation properties between the reference and sample aggravates the estimation accuracy when the differences are accumulated in deeper depth. The proposed techniques minimize the distortion of relative echogenicity and maximize the signal-to-noise ratio at the given depth. Simulation results for numerical tissue-mimicking phantoms show that the Rectangular-shaped filter with the appropriate center frequency exhibits the best estimation performance and the technique of the dual-reference diffraction compensation dramatically improves accuracy for the region after the beam focus.

Design and Implementation of a Security Program for Supersafe Document Using Ancient and Modern Cryptography (고대 및 현대 암호 방식을 결합한 초안전 문서 보안 프로그램의 설계 및 구현)

  • You, Yeonsoo;Lee, Samuel Sangkon
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.12
    • /
    • pp.1913-1927
    • /
    • 2017
  • Encryption technology is to hide information in a cyberspace built using a computer and to prevent third parties from changing it. If a malicious user accesses unauthorized device or application services on the Internet of objects, it may be exposed to various security threats such as data leakage, denial of service, and privacy violation. One way to deal with these security threats is to encrypt and deliver the data generated by a user. Encrypting data must be referred to a technique of changing data using a complicated algorithm so that no one else knows the content except for those with special knowledge. As computers process computations that can be done at a very high speed, current cryptographic techniques are vulnerable to future computer performance improvements. We designed and implemented a new encryption program that combines ancient and modern cryptography so that the user never knows about data management, and transmission. The significance of this paper is that it is the safest method to combine various kinds of encryption methods to secure the weaknesses of the used cryptographic algorithms.

An estimation technique for nonlinear distortion in high-density magnetic recording channels (고밀도 자기 기록 채널의 비선형 왜곡 추정 기법)

  • 이남진;오대선;조용수;김기호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.11
    • /
    • pp.2439-2450
    • /
    • 1997
  • As recording densities increase in digital magnetic recording channels, the performances of digital detection techniques such as PRML and DFE degrade significantly due to nonlinear distortion in recording channels. The primary impediments for hgih-density recording are generally classified as nonlinear transition shift, which can be reduced substantially by the precompensation technique, and partial erasure which usually requires sophisticated nonlinear equalization techniques. In order to acheieve the highest density recording, accurate estimation of the parameters associated with these two noninear distortions is crucial. In this paper, a new estimation technique to distinguish these two different nonlinear effect using a proposed adaptive algorithm in time domain is presented. The effectiveness of the proposed adaptive approach to identify uniquely the nonlinear parameter with bias is demonstrated by computer simulation.

  • PDF

A Base-Calling Error Detection Program for Use in Microbial Genome Projects (미생물 유전체 프로젝트 수행을 위한 Base-Calling 오류 감지 프로그램 및 알고리즘 개발)

  • Lee, Dae-Sang;Park, Kie-Jung
    • Korean Journal of Microbiology
    • /
    • v.43 no.4
    • /
    • pp.317-320
    • /
    • 2007
  • In this paper, we have developed base-calling error detection program and algorithm which show the list of the genes or sequences that are suspected to contain base-calling errors. Those programs detect dubious bases in a few aspects in the process of microbial genome project. The first module detects base-calling error from the Phrap file by using contig assembly information. The second module analyzes frame shift mutation if it is originated from real mutation or artifact. Finally, in the case that there is control microbial genome annotation information, the third module extracts and shows the candidate base-calling error list by comparative genome analysis method.

A Robust Fingertip Extraction and Extended CAMSHIFT based Hand Gesture Recognition for Natural Human-like Human-Robot Interaction (강인한 손가락 끝 추출과 확장된 CAMSHIFT 알고리즘을 이용한 자연스러운 Human-Robot Interaction을 위한 손동작 인식)

  • Lee, Lae-Kyoung;An, Su-Yong;Oh, Se-Young
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.4
    • /
    • pp.328-336
    • /
    • 2012
  • In this paper, we propose a robust fingertip extraction and extended Continuously Adaptive Mean Shift (CAMSHIFT) based robust hand gesture recognition for natural human-like HRI (Human-Robot Interaction). Firstly, for efficient and rapid hand detection, the hand candidate regions are segmented by the combination with robust $YC_bC_r$ skin color model and haar-like features based adaboost. Using the extracted hand candidate regions, we estimate the palm region and fingertip position from distance transformation based voting and geometrical feature of hands. From the hand orientation and palm center position, we find the optimal fingertip position and its orientation. Then using extended CAMSHIFT, we reliably track the 2D hand gesture trajectory with extracted fingertip. Finally, we applied the conditional density propagation (CONDENSATION) to recognize the pre-defined temporal motion trajectories. Experimental results show that the proposed algorithm not only rapidly extracts the hand region with accurately extracted fingertip and its angle but also robustly tracks the hand under different illumination, size and rotation conditions. Using these results, we successfully recognize the multiple hand gestures.

Presentation Control System using Vision Based Hand-Gesture Recognition (Vision 기반 손동작 인식을 활용한 프레젠테이션 제어 시스템)

  • Lim, Kyoung-Jin;Kim, Eui-Jeong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.281-284
    • /
    • 2010
  • In this paper, we present Hand-gesture recognition for actual computing into color images from camera. Color images are binarization and labeling by using the YCbCr Color model. Respectively label area seeks the center point of the hand from to search Maximum Inscribed Circle which applies Voronoi-Diagram. This time, searched maximum circle and will analyze the elliptic ingredient which is contiguous so a hand territory will be able to extract. we present the presentation contral system using elliptic element and Maximum Inscribed Circle. This algorithm is to recognize the various environmental problems in the hand gesture recognition in the background objects with similar colors has the advantage that can be effectively eliminated.

  • PDF