• Title/Summary/Keyword: Changing algorithm

Search Result 1,015, Processing Time 0.036 seconds

Video Shot Detection Based on Video Frame Types (비디오 프레임 타입을 이용한 비디오 셧 검출)

  • Kim, Young-Bin;Ryu, Kwang-Ryol;Sclabassi, Robert J.
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.145-148
    • /
    • 2007
  • The video shot detection based on video picture type is presented in this paper. The detection algorithm is used MPEG compressed video frame directly, not reconstructed the original image. For shot detection, I and P frame of MPEG video bit stream are classified. The detecting scene cuts at I pictures are detected by reconstructed DC image. While scene cuts at P picture frame by monitoring the percentage of Intra-macroblocks per P picture. Experimental results on the test video bit stream is shown the detection rate of $85\sim98%$ and searching time is 4 times faster than the previously known video shot detection algorithm on the decompressed video shot.

  • PDF

A Hybrid Inference System for Efficiently Controlling Reversible Lane (가변 차로를 효율적으로 통제하기 위한 하이브리드 추론 시스템)

  • Kwon, Hee-Chul;Yoo, Jung-Sang
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.11
    • /
    • pp.19-26
    • /
    • 2012
  • Reversible lanes in urban intersections is used to efficiently control vehicles, reduce traffic congestion and increase the capacity of a roadway. But by far traffic control systems in urban intersections are simple and manually operated by police officers. In this study, we present a hybrid algorithm that intelligently resolve the moving direction of reversible lanes to efficiently manage the flow of traffic at intersection. The proposed algorithm consists of three stages:(i) fuzzy inference method to get the efficiency of moving direction, (ii) a provisional decision whether to change the reversible lane to different direction, (iii) a final evaluation criterion for changing the directions of the reversible lanes. The fuzzy inference results of efficiency are shown by using matlab application.

Step-size Updating in Variable Step-size LMS Algorithms using Variable Blocks (가변블록을 이용한 가변 스텝사이즈 LMS 알고리듬의 스텝사이즈 갱신)

  • Choi, Hun;Kim, Dae-Sung;Bae, Hyeon-Deok
    • Journal of IKEEE
    • /
    • v.6 no.2 s.11
    • /
    • pp.111-118
    • /
    • 2002
  • In this paper, we present a variable block method to reduce additive computational requirements in determining step-size of variable step-size LMS (VS-LMS) algorithms. The block length is inversely proportional to the changing of step-size in VS-LMS algorithm. The technique reduces computational requirements of the conventional VS-LMS algorithms without a degradation of performance in convergence rate and steady state error. And a method for deriving initial step-size, when the input is zero mean, white Gaussian sequence, is proposed. For demonstrating the good performances of the proposed method, simulation results are compared with the conventional variable step-size algorithms in convergence speed and computational requirements.

  • PDF

A Study on the Pitch Detection of Speech Harmonics by the Peak-Fitting (음성 하모닉스 스펙트럼의 피크-피팅을 이용한 피치검출에 관한 연구)

  • Kim, Jong-Kuk;Jo, Wang-Rae;Bae, Myung-Jin
    • Speech Sciences
    • /
    • v.10 no.2
    • /
    • pp.85-95
    • /
    • 2003
  • In speech signal processing, it is very important to detect the pitch exactly in speech recognition, synthesis and analysis. If we exactly pitch detect in speech signal, in the analysis, we can use the pitch to obtain properly the vocal tract parameter. It can be used to easily change or to maintain the naturalness and intelligibility of quality in speech synthesis and to eliminate the personality for speaker-independence in speech recognition. In this paper, we proposed a new pitch detection algorithm. First, positive center clipping is process by using the incline of speech in order to emphasize pitch period with a glottal component of removed vocal tract characteristic in time domain. And rough formant envelope is computed through peak-fitting spectrum of original speech signal infrequence domain. Using the roughed formant envelope, obtain the smoothed formant envelope through calculate the linear interpolation. As well get the flattened harmonics waveform with the algebra difference between spectrum of original speech signal and smoothed formant envelope. Inverse fast fourier transform (IFFT) compute this flattened harmonics. After all, we obtain Residual signal which is removed vocal tract element. The performance was compared with LPC and Cepstrum, ACF. Owing to this algorithm, we have obtained the pitch information improved the accuracy of pitch detection and gross error rate is reduced in voice speech region and in transition region of changing the phoneme.

  • PDF

Distributed Autonomous Robotic System based on Artificial Immune system and Distributed Genetic Algorithm (인공 면역 시스템과 분산 유전자 알고리즘에 기반한 자율 분산 로봇 시스템)

  • Sim, Kwee-Bo;Hwang, Chul-Min
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.2
    • /
    • pp.164-170
    • /
    • 2004
  • This paper proposes a Distributed Autonomous Robotic System(AIS) based on Artificial Immune System(AIS) and Distributed Genetic Algorithm(DGA). The behaviors of robots in the system are divided into global behaviors and local behaviors. The global behaviors are actions to search tasks in environment. These actions are composed of two types: dispersion and aggregation. AIS decides one among above two actions, which robot should select and act on in the global. The local behaviors are actions to execute searched tasks. The robots learn the cooperative actions in these behaviors by the DGA in the local. The proposed system is more adaptive than the existing system at the viewpoint that the robots learn and adapt the changing of tasks.

A Study of the Hangul Codes and Algorithm for the NBDP System (NBDP시스템의 한글코드 및 처리 알고리즘 연구)

  • 유형열;조형래;김기문
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.1 no.1
    • /
    • pp.113-121
    • /
    • 1997
  • The maritime mobile communication system has been changing to the new system that is facilitated by the radio telex, digital selective calling and maritime satellite communications from the old system by the radio telegraphy and telephone according to the GMDSS. The NBDP using the ITA No.2 code is a useful media in the maritime communications and provides the procedures of telex. Also it can provide the efficient and more useful functions and the solutions for the incremental traffic requirements by adopting the Hangul code. So, in this paper, we proposed the new Korean NBDP code for the ITA No.2 code, designed and implemented the algorithm which is the processing of the Hangul NBDP code using the microprocessor.

  • PDF

Performance Analysis of MAP Algorithm and Concatenated Codes Using Trellis of Block Codes (블록부호의 트렐리스를 이용한 MAP 알고리즘 및 연접부호의 성능분석)

  • 백동철;양경철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6A
    • /
    • pp.905-912
    • /
    • 1999
  • In this paper we explain a trellis representation of block codes and derive their MAP decoding algorithm based on it. We also analyze the performance of block codes and concatenated codes with block codes as components by computer simulations, which were performed by changing the structures and constituent codes of concatenated codes. Computer simulations show that soft decision decoding of block codes get an extra coding gain than their hard decision decoding and that concatenated codes using block codes have good performance in the case of high code rate.

  • PDF

Traffic Prediction based Multi-Stage Virtual Topology Reconfiguration Policy in Multi-wavelength Routed Optical Networks (다중 파장 광 네트워크 상에서 트래픽 예상 기법 기반 다단계 가상망 재구성 정책)

  • Lin Zhang;Lee, Kyung-hee;Youn, Chan-Hyun;Shim, Eun-Bo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.8C
    • /
    • pp.729-740
    • /
    • 2002
  • This paper studies the issues arising in the virtual topology reconfiguration phase of Multi-wavelength Routed Optical Networks. This reconfiguration process means to change the virtual topology in response to the changing traffic patterns in the higher layer. We formulate the optimal reconfiguration policy as a multi-stage decision-making problem to maximize the expected reward and cost function over an infinite horizon. Then we propose a new heuristic algorithm based on node-exchange to reconfigure the virtual topology to meet the traffic requirement. To counter the continual approximation problem brought by heuristic approach, we take the traffic prediction into consideration. We further propose a new heuristic reconfiguration algorithm called Prediction based Multi-stage Reconfiguration approach to realize the optimal reconfiguration policy based on predicted traffic. Simulation results show that our reconfiguration policy significantly outperforms the conventional one, while the required physical resources are limited.

Estimation of Displacements Using the Transformed Response in Time and Frequency Domain

  • Jung, Beom-Seok
    • International Journal of Ocean Engineering and Technology Speciallssue:Selected Papers
    • /
    • v.6 no.1
    • /
    • pp.44-50
    • /
    • 2003
  • If the accelerometers are used in measuring the response, the absolute values of the velocity and displacement are not usually obtainable because their initial values are not accounted for in the integration of the acceleration response. A new dynamic response conversion algorithm of both the time domain and the frequency domain is proposed for the problem in estimating the displacement data by defining the transformed responses. In this algorithm, the displacement response can be obtained from the measured acceleration records by integration without requiring the knowledge of the initial velocity and displacement information. The applicability of the technique is tested by an example problem using the real bridge's superstructure under several cases of moving load. In the response conversion procedure of the frequency domain, the identified response according to the frequency can be estimated by changing over the limits of integration. If the reliability of the identified responses is ensured, it is expected that the proposed method for estimating the impact factor can be useful in the bridge's dynamic test. This method can be useful in those practical cases when the direct measurement of the displacement is difficult as in the dynamic studies of huge structure.

  • PDF

Fuzzy Logic-Based Moldability-Conforming System in Injection Molding

  • Kang, Seong-Nam;Huh, Yong-Jeong;Huh, Yong-Jeong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.2 no.1
    • /
    • pp.49-52
    • /
    • 2002
  • Short shot is a molded part that is incomplete since insufficient material was injected into the mold. Remedial actions to solve short shot can be dune by injection molding experts based on their empirical knowledge. Modifying mold and part, changing resin to less viscous one, and adjusting process conditions are general remedies. Experts of injection molding might try to adjust process conditions such as mold temperature, melt temperature, injection time based on their empirical knowledge as the first remedy because adjustment of process conditions is the most economic way in time and cost. However it is difficult to find appropriate process conditions as they are highly coupled and there are so many elements to be considered. In this paper, a fuzzy logic algorithm has been proposed to find an appropriate mold temperature. With the percentage of the insufficient quantity of an injection molded part, an appropriate mold temperature can be obtained by the fuzzy logic algorithm.