• Title/Summary/Keyword: Shift algorithm

Search Result 683, Processing Time 0.026 seconds

Study on a Robust Object Tracking Algorithm Based on Improved SURF Method with CamShift

  • Ahn, Hyochang;Shin, In-Kyoung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.1
    • /
    • pp.41-48
    • /
    • 2018
  • Recently, surveillance systems are widely used, and one of the key technologies in this surveillance system is to recognize and track objects. In order to track a moving object robustly and efficiently in a complex environment, it is necessary to extract the feature points in the interesting object and to track the object using the feature points. In this paper, we propose a method to track interesting objects in real time by eliminating unnecessary information from objects, generating feature point descriptors using only key feature points, and reducing computational complexity for object recognition. Experimental results show that the proposed method is faster and more robust than conventional methods, and can accurately track objects in various environments.

Bitwise Decomposition Algorithm for Gray Coded M-PSK Signals (Gray 부호화된 M-PSK 신호의 비트 정보 분할 알고리듬)

  • Kim Ki-Seol;Hyun Kwang-Min;Park Sang-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8A
    • /
    • pp.784-789
    • /
    • 2006
  • In this paper, we propose a bitwise information decomposition algorithm for an M-PSK signal based on the Max-Log-MAP algorithm. In order to obtain the algorithm, we use a coordinate transformation from M-PSK to M-PAM signal space. Using the proposed algorithm, we analyze the performance of a Turbo iterative decoding method. The proposed algorithm can be applicable not only for a communication with PSK and iterative decoding method but for adaptive modulation and coding system.

Implementation of an Algorithm for the Estimation of Range and Direction of an Underwater Vehicle Using MFSK Signals (MFSK를 이용한 잠수정의 거리 및 방향 예측알고리즘 구현)

  • KIM SEA-MOON;LEE PAN-MOOK;LEE CHONG-MOO;LIM YONG-KON
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.249-256
    • /
    • 2004
  • KRISO/KORDI is currently developing a deep-sea unmanned underwater vehicle (UUV) system which is composed of a launcher, an ROV, and an AUV. Two USBL acoustic positioning systems will be used for UUV's navigation. One is for the deep sea positioning of all three vehicles and the other is for AUV's guidance to the docking device on the launcher. In order to increase the position accuracy MFSK(Multiple Frequency Shift Keying) broadband signal will be used. As the first step to the implementation of a USBL system, this paper studies USBL positioning algorithm using MFSK signals. Firstly, the characteristics of MFSK signal is described with various MFSK parameters: number of frequencies, frequency step, center frequency, and pulse length. Time and phase delays between two received signals are estimated by using cross-correlation and cross-spectrum methods. Finally an USBL positioning algorithm is derived by converting the delays to difference of distances and applying trigonometry. The simulation results show that the position accuracy is improved highly when both cross-correlation and cross-spectrum of MFSK signals are used simultaneously.

  • PDF

A Study on the Novel Optical/Digital Invariant Recognition for Recognizing Patterns with Straight Lines (직선패턴 인식을 위한 새로운 광/디지틀 불변 인식에 관한 연구)

  • Huh, Hyun;Jung, Dong-Gyu;Kang, Dong-Seung;Pan, Jae-Kyung;,
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.11
    • /
    • pp.116-123
    • /
    • 1994
  • A novel opto-digital pattern recognition method which has shift, rotation, and scale invariant properties is proposed for recognizing two dimensional images having straight lines. The algorithm is composed of three stages. In the first stage the line features of the image are extracted. The second stage imposes the shift, rotation, and scale invariant properties on the extracted features through normalizing procedure. The required normalizing equations are analytically explained. In the last stage, the artificial feedforward neural network is trained with the extracted features. In order to evaluated the proposed algorithm, nine different edge enhnaced binary images composed of straight lines are tested. Thus the proposed algorithm can recognize the patterns event though they are shifted, rotated, and scaled.

  • PDF

Development of a Hash Function and a Stream Cipher and Their Applications to the GSM Security System (해쉬함수와 스트림 암호기의 개발 및 GSM 보안 시스템에의 적용)

  • Kim, Bun-Sik;Shin, In-Chul
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2421-2429
    • /
    • 2000
  • With the advance of wireless communications technology, mobile communications have become more convenient than ever. Nowadays, people can communicate with each other on any place at any time. However, because of the openness of wireless communications, the way to protect the privacy between communicating parties is becoming a very important issue. In this paper, we present a study on the authentication and message encryption algorithm to support roaming service to the GSM network. To propose an authentication and message encryption algorithm applicable to the GSM system, the security architecture of the GSM outlined in the GSM standard is briefly introduced. In the proposed cryptosystems we use a new hash function for user authentication and a stream cipher based on Linear Feedback Shift Register(LFSR) for message encryption and decryption. Moreover, each algorithm is programmed with C language and simulated on IBM-PC system and we analyze the randomness properties of the proposed algorithms by using statistical tests.

  • PDF

Performance analysis and experiment results of multiband FSK signal based on direct sequence spread spectrum method (직접 수열 확산 방식 기반 다중 밴드 FSK 신호의 성능 분석 및 실험 결과)

  • Jeong, Hyun-Woo;Shin, Ji-Eun;Jung, Ji-Won
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.4
    • /
    • pp.370-381
    • /
    • 2021
  • This paper presented an efficient transceiver structure of multiband Frequency Shift Keying (FSK) signals with direct sequence spread spectrum for maintaining covertness and performance. In aspect to covertness, direct sequence spread spectrum method, which multiplying by Pseudo Noise (PN) codes whose rate is much higher than that of data sequence, is employed. In aspect to performance, in order to overcome performance degradation caused by multipath and Doppler spreading, we applied multiband, turbo equalization, and weighting algorithm are applied. Based on the simulation results, by applying 4 number of multiband and number of chips are 8 and 32, experiments were conducted in a lake with a distance of moving from 300 m to 500 m between the transceivers. we confirmed that the performance was improved as the number of bands and chips are increased. Furthermore, the performance of multiband was improved when the proposed weighting algorithm was applied.

A Study on Design and Implementation of Scalable Angle Estimator Based on ESPRIT Algorithm (ESPRIT 알고리즘 기반 재구성 가능한 각도 추정기 설계에 관한 연구)

  • Dohyun Lee;Byunghyun Kim;Jongwha Chong;Sungjin Lee;Kyeongyuk Min
    • Journal of IKEEE
    • /
    • v.27 no.4
    • /
    • pp.624-629
    • /
    • 2023
  • Estimation of signal parameters via rotational invariance techniques (ESPRIT) is an algorithm that estimates the angle of a signal arriving at an array antenna using the shift invariance property of an array antenna. ESPRIT offers the good trade-off between performance and complexity. However, the ESPRIT algorithm still requires high-complexity operations such as covariance matrix and eigenvalue decomposition, so implementation with a hardware processor is essential to estimate the angle of arrival in real time. In addition, ESPRIT processors should have high performance. The performance is related to the number of antennas, and the number of antennas required for each application are different. Therefore, we proposed an ESPRIT processor that provides 2 to 8 variable antenna configurations to meet the performance and complexity requirements according to the applied field. The proposed ESPRIT processor was designed using the Verilog-HDL and implemented on a field programmable gate array (FPGA).

Scan Cell Grouping Algorithm for Low Power Design

  • Kim, In-Soo;Min, Hyoung-Bok
    • Journal of Electrical Engineering and Technology
    • /
    • v.3 no.1
    • /
    • pp.130-134
    • /
    • 2008
  • The increasing size of very large scale integration (VLSI) circuits, high transistor density, and popularity of low-power circuit and system design are making the minimization of power dissipation an important issue in VLSI design. Test Power dissipation is exceedingly high in scan based environments wherein scan chain transitions during the shift of test data further reflect into significant levels of circuit switching unnecessarily. Scan chain or cell modification lead to reduced dissipations of power. The ETC algorithm of previous work has weak points. Taking all of this into account, we therefore propose a new algorithm. Its name is RE_ETC. The proposed modifications in the scan chain consist of Exclusive-OR gate insertion and scan cell reordering, leading to significant power reductions with absolutely no area or performance penalty whatsoever. Experimental results confirm the considerable reductions in scan chain transitions. We show that modified scan cell has the improvement of test efficiency and power dissipations.

Improved Watermark Embbeding Algorithm Using Directional Prediction and Bilinear Interpolation (방향성 예측과 양선형 보간을 이용한 향상된 워터마크 삽입 방법)

  • Shin, Soo-Yeon;Suh, Jae-Won
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.8
    • /
    • pp.30-39
    • /
    • 2014
  • The proposed watermark embedding algorithm uses histogram of difference image between a modified original image and predicted image. To increase the prediction performance of the predicted image, the reference pixels for prediction are adaptively selected and the other pixels are directionally interpolated with the reference pixels. The simulation result shows that the proposed algorithm gives good performances in the embedding capacity and the PSNR values.

Binary clustering network for recognition of keywords in continuous speech (연속음성중 키워드(Keyword) 인식을 위한 Binary Clustering Network)

  • 최관선;한민홍
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.870-876
    • /
    • 1993
  • This paper presents a binary clustering network (BCN) and a heuristic algorithm to detect pitch for recognition of keywords in continuous speech. In order to classify nonlinear patterns, BCN separates patterns into binary clusters hierarchically and links same patterns at root level by using the supervised learning and the unsupervised learning. BCN has many desirable properties such as flexibility of dynamic structure, high classification accuracy, short learning time, and short recall time. Pitch Detection algorithm is a heuristic model that can solve the difficulties such as scaling invariance, time warping, time-shift invariance, and redundance. This recognition algorithm has shown recognition rates as high as 95% for speaker-dependent as well as multispeaker-dependent tests.

  • PDF