• Title/Summary/Keyword: On-line algorithm

Search Result 2,419, Processing Time 0.031 seconds

A Study on the Multi-Laser Image Tracking Method using the Latest Approach Angle (최근접 각도를 이용한 복수 레이저 영상 추적 방법 연구)

  • Jo, Jin-Pyo;Ko, Ho-Jeong;Kim, Jeong-Ho
    • Journal of Internet of Things and Convergence
    • /
    • v.6 no.2
    • /
    • pp.37-43
    • /
    • 2020
  • The paper proposed the method of calculating the latest approach angle that can reliably recognize multiple laser images even with the change in separation distance between screen and laser launch device. This method recognizes the angle of the laser pattern angle by using the distance of the laser pattern angle, and the angle extraction of the laser detects the laser image from the acquired image using the labeling algorithm, and performs the huff conversion to extract the angle of the straight line. The distance of the reference angle and angle of the laser image extracted using Euclidean distance among similarity scales is calculated, and the furnace is recognized using the calculated distance result value. Experiments with changing the separation distance to "200 cm to 400 cm" showed 100% recognition of individual strands at all separation distances. The experiment confirmed the reliability of the proposed method.

An Active Buffer Management Mechanism to Guarantee the Qos of the Streaming Service in IEEE 802.11e EDCA (IEEE 802.11e EDCA에서 스트리밍 서비스의 QoS 보장을 위한 동적버퍼관리 기술)

  • Lee, Kyu-Hwan;Lee, Hyun-Jin;Kim, Jae-Hyun;Roh, Byeong-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.8B
    • /
    • pp.751-759
    • /
    • 2009
  • Due to the advance of WLAN technology, the use of the multimedia service such as the video streaming service has been increased in the home network. However, we need to study the method which decreases the transmission delay and the frame loss rate to provide QoS of the video streaming service. Therefore, this paper proposes an active buffer management mechanism to guarantee QoS of the streaming service in IEEE 802.11e EDCA. The proposed protocol discards the frame in the HoL of the buffer based on the importance of each frame and the virtual transmission delay of frame newly arriving at the buffer. In the simulation results, the proposed algorithm not only decreases the frame loss probability of important I and P frames but also stabilizes the transmission delay. It may increase the QoS of video streaming services.

A Study on the EMS Analysis of Image Variations for EUT (EUT의 영상변화에 의한 EMS 해석에 관한 연구)

  • Yun, Ki-Bang;Lee, Chang-Bok;Jung, Ki-Beom;Kim, Ki-Doo
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.2
    • /
    • pp.76-83
    • /
    • 2002
  • In this paper, we developed the real-time automation program for the immunity test according to the determination of the EUT image, and analyzed the image of standard PC monitor and the monitor image affected by the electromagnetic field. The image change detection algorithm was realized for the real-time determination of the malfunction, and we attempted to obtain the consistent results for the electromagnetic immunity measurement. We showed the possibility to determine the immunity of the PC monitor and other equipment by performing the image change detection of EUT, and the experimental results for the EUT immunity determination of EMS (Electro-Magnetic Susceptibility, IEC 61000-4-3) are also proposed in line with the international standard and domestic trends. 

Performance Evaluation of an Automatic Distance Speech Recognition System (원거리 음성명령어 인식시스템 설계)

  • Oh, Yoo-Rhee;Yoon, Jae-Sam;Park, Ji-Hoon;Kim, Min-A;Kim, Hong-Kook;Kong, Dong-Geon;Myung, Hyun;Bang, Seok-Won
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.303-304
    • /
    • 2007
  • In this paper, we implement an automatic distance speech recognition system for voiced-enabled services. We first construct a baseline automatic speech recognition (ASR) system, where acoustic models are trained from speech utterances spoken by using a cross-talking microphone. In order to improve the performance of the baseline ASR using distance speech, the acoustic models are adapted to adjust the spectral characteristics of speech according to different microphones and the environmental mismatches between cross-talking and distance speech. Next we develop a voice activity detection algorithm for distance speech. We compare the performance of the base-line system and the developed ASR system on a task of PBW (Phonetically Balanced Word) 452. As a result it is shown that the developed ASR system provides the average word error rate (WER) reduction of 30.6 % compared to the baseline ASR system.

  • PDF

A Handover Mechanism for QoS Guarantee in WiBro (초고속 휴대 인터넷 망에서 서비스 품질 보장을 위한 핸드오버 메커니즘)

  • Yeom Hong-Ju;Kim Hwa-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.7A
    • /
    • pp.659-665
    • /
    • 2006
  • When using the Mobile IP which is the representative technology to secure the mobility in general IP networks, the packet loss during the handover is inescapable. To remedy the packet loss problem, the smooth handover was introduced. However, the smooth handover causes the packets sequence disruption during the packet forwarding procedure and it may result in the degradation of the network performance. The same problem also occurs in the WiBro (High-speed Portable Internet) system that is the next generation portable IP service system. The WiBro system, which provides the high speed data service just like xDSL and leased line in wired internet, aims to guarantee the portability, mobility, and the differentiated service based on IEEE 802.16. So, the handover mechanisms that solve the problems of packet loss and packet sequence distribution are required in the WiBro system. In this paper, we propose the handover mechanism and the packet sequence control algorithm that provide the reliability and the differentiated service for the unicast service in the WiBro system.

A Study on Improvement of Broadband Radio Channel Characteristics using Linear Adaptive Equalizer (선형 적응 등화기 적용에 의한 광대역 무선채널 특성 개선에 관한 연구)

  • 윤영석;하덕호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.4 no.1
    • /
    • pp.211-218
    • /
    • 2000
  • This paper describes the improvement of broadband radio channel characteristics using a MMSE adaptive equalization technique as a fundamental study of high transmission rates in indoor radio channel. First, the performance of 16-QAM system that employs a MMSE linear adaptive equalizer in Rayleigh fading channel is analyzed. Next, in order to improve broadband radio channel characteristics, we apply an adaptive equalization technique employing the MMSE algorithm to the radio channel measured by using circularly polarized antenna under indoor NLOS(non-line-of sight) environment. Consequently, for 16-QAM with adaptive equalizer, we can achieve the improvement of about 13 dB at $10^{-3}$ error rate as compared with general 16-QAM. Moreover, it was found that the adaptive equalization technique could improve broadband radio channel characteristics over the all measured areas. Also, it was found that the employing both adaptive equalization and polarization diversity technique together could improve broadband radio channel characteristics and reduce fading more effectively.

  • PDF

Research of Communication Coverage and Terrain Masking for Path Planning (경로생성 및 지형차폐를 고려한 통신영역 생성 방법)

  • Woo, Sang Hyo;Kim, Jae Min;Beak, InHye;Kim, Ki Bum
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.23 no.4
    • /
    • pp.407-416
    • /
    • 2020
  • Recent complex battle field demands Network Centric Warfare(NCW) ability to control various parts into a cohesive unit. In path planning filed, the NCW ability increases complexity of path planning algorithm, and it has to consider a communication coverage map as well as traditional parameters such as minimum radar exposure and survivability. In this paper, pros and cons of various propagation models are summarized, and we suggest a coverage map generation method using a Longley-Rice propagation model. Previous coverage map based on line of sight has significant discontinuities that limits selection of path planning algorithms such as Dijkstra and fast marching only. If there is method to remove discontinuities in the coverage map, optimization based path planning algorithms such as trajectory optimization and Particle Swarm Optimization(PSO) can also be used. In this paper, the Longley-Rice propagation model is used to calculate continuous RF strengths, and convert the strength data using smoothed leaky BER for the coverage map. In addition, we also suggest other types of rough coverage map generation using a lookup table method with simple inputs such as terrain type and antenna heights only. The implemented communication coverage map can be used various path planning algorithms, especially in the optimization based algorithms.

Efficient Generation of 3-D Video Holograms Using Temporal-Spatial Redundancy of 3-D Moving Images (3차원 동영상의 시ㆍ공간적 정보 중복성을 이용한 효과적인 3차원 비디오 홀로그램의 생성)

  • Kim, Dong-Wook;Koo, Jung-Sik;Kim, Seung-Cheol;Kim, Eun-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.10
    • /
    • pp.859-869
    • /
    • 2012
  • In this paper, a new method to efficiently generate the 3-D(three-dimensional) video holograms for 3-D moving scenes, which is called here the TSR-N-LUT method, is proposed by the combined use of temporal-spatial redundancy(TSR) of 3-D video images and novel look-up table(N-LUT) technique. That is, in the proposed scheme, with the differential pulse code modulation (DPCM) algorithm, temporally redundancy redundant data in the inter-frame of a 3-D video images are removed between the frames, and then inter-line redundant data in the inter-frame of 3-D video images are also removed by using the DPCM method between the lines. Experimental results show that the proposed method could reduced the number of calculated object points and the calculation time of one object point by 23.72% and 19.55%, respectively on the average compared to the conventional method. Good experimental results with 3-D test moving pictures finally confirmed the feasibility of the proposed method to the fast generation of CGH patterns of the 3-D video images.

A High-speed Pattern Matching Acceleration System for Network Intrusion Prevention Systems (네트워크 침입방지 시스템을 위한 고속 패턴 매칭 가속 시스템)

  • Kim Sunil
    • The KIPS Transactions:PartA
    • /
    • v.12A no.2 s.92
    • /
    • pp.87-94
    • /
    • 2005
  • Pattern matching is one of critical parts of Network Intrusion Prevention Systems (NIPS) and computationally intensive. To handle a large number of attack signature fattens increasing everyday, a network intrusion prevention system requires a multi pattern matching method that can meet the line speed of packet transfer. In this paper, we analyze Snort, a widely used open source network intrusion prevention/detection system, and its pattern matching characteristics. A multi pattern matching method for NIPS should efficiently handle a large number of patterns with a wide range of pattern lengths and case insensitive patterns matches. It should also be able to process multiple input characters in parallel. We propose a multi pattern matching hardware accelerator based on Shift-OR pattern matching algorithm. We evaluate the performance of the pattern matching accelerator under various assumptions. The performance evaluation shows that the pattern matching accelerator can be more than 80 times faster than the fastest software multi-pattern matching method used in Snort.

A Hardware Cache Prefetching Scheme for Multimedia Data with Intermittently Irregular Strides (단속적(斷續的) 불규칙 주소간격을 갖는 멀티미디어 데이타를 위한 하드웨어 캐시 선인출 방법)

  • Chon Young-Suk;Moon Hyun-Ju;Jeon Joongnam;Kim Sukil
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.11
    • /
    • pp.658-672
    • /
    • 2004
  • Multimedia applications are required to process the huge amount of data at high speed in real time. The memory reference instructions such as loads and stores are the main factor which limits the high speed execution of processor. To enhance the memory reference speed, cache prefetch schemes are used so as to reduce the cache miss ratio and the total execution time by previously fetching data into cache that is expected to be referenced in the future. In this study, we present an advanced data cache prefetching scheme that improves the conventional RPT (reference prediction table) based scheme. We considers the cache line size in calculation of the address stride referenced by the same instruction, and enhances the prefetching algorithm so that the effect of prefetching could be maintained even if an irregular address stride is inserted into the series of uniform strides. According to experiment results on multimedia benchmark programs, the cache miss ratio has been improved 29% in average compared to the conventional RPT scheme while the bus usage has increased relatively small amount (0.03%).