• Title/Summary/Keyword: Smoothing algorithm

Search Result 436, Processing Time 0.022 seconds

Development of an AIDA(Automatic Incident Detection Algorithm) for Uninterrupted Flow Based on the Concept of Short-term Displaced Flow (연속류도로 단기 적체 교통량 개념 기반 돌발상황 자동감지 알고리즘 개발)

  • Lee, Kyu-Soon;Shin, Chi-Hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.2
    • /
    • pp.13-23
    • /
    • 2016
  • Many traffic centers are highly hesitant in employing existing Automatic Incident Detection Algorithms due to high false alarm rate, low detection rate, and enormous effort taken in maintaining algorithm parameters, together with complex algorithm structure and filtering/smoothing process. Concerns grow over the situation particularly in Freeway Incident Management Area This study proposes a new algorithm and introduces a novel concept, the Displaced Flow Index (DiFI) which is similar to a product of relative speed and relative occupancy for every execution period. The algorithm structure is very simple, also easy to understand with minimum parameters, and could use raw data without any additional pre-processing. To evaluate the performance of the DiFI algorithm, validation test on the algorithm has been conducted using detector data taken from Naebu Expressway in Seoul and following transferability tests with Gyeongbu Expressway detector data. Performance test has utilized many indices such as DR, FAR, MTTD (Mean Time To Detect), CR (Classification Rate), CI (Composite Index) and PI (Performance Index). It was found that the DR is up to 100%, the MTTD is a little over 1.0 minutes, and the FAR is as low as 2.99%. This newly designed algorithm seems promising and outperformed SAO and most popular AIDAs such as APID and DELOS, and showed the best performance in every category.

Three-phase Four-wire Series Active Power Filter Control Strategy for The Compensation of Harmonics and Reactive Power Based-on Direct Compensating Voltage Extraction Method (직접 보상전압 추출기법을 이용하여 고조파전류와 무효전력을 보상하는 3상 4선식 직렬 형 능동전력필터의 제어법)

  • 김진선;김영석
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.9 no.3
    • /
    • pp.213-221
    • /
    • 2004
  • In recent years, since more and more diode rectifiers with smoothing dc capacitor are used in electronic equipments, household appliances and ac drives, harmonics generated by these loads have become a major issue. In addition, 3-phase 4-wire system is widely employed in distributing electric energy to several office building and manufacturing plants. This systems show excessive currents in the neutral. These neutral currents are fundamentally third harmonic, and their presence is tied to wiring failure, elevating of neutral potentials, transformer overheating, etc. In response to the concerns, this paper proposes a series active power filter scheme based on direct compensating voltage extraction method and the advantage of this control algorithm is direct extraction of compensation voltage reference without multiplying gain. Therefore, the calculation of the compensation voltage reference will becom much simpler than other control algorithm. To verify the effectiveness of the proposed algorithm, a prototype active power filter is built and some experiments are carried out.

An Smart Greenhouse Automation System Applying Moving Average Algorithm (이동평균 알고리즘을 적용한 스마트 그린하우스 자동제어 시스템)

  • Basnet, Barun;Lee, Injae;Noh, Myungjun;Chun, Hyunjun;Jaffari, Aman;Bang, Junho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.10
    • /
    • pp.1755-1760
    • /
    • 2016
  • Automation of greenhouses has proved to be extremely helpful in maximizing crop yields and minimizing labor costs. The optimum conditions for cultivating plants are regularly maintained by the use of programmed sensors and actuators with constant monitoring of the system. In this paper, we have designed a prototype of a smart greenhouse using Arduino microcontroller, simple yet improved in feedbacks and algorithms. Only three important microclimatic parameters namely moisture level, temperature and light are taken into consideration for the design of the system. Signals acquired from the sensors are first isolated and filtered to reduce noise before it is processed by Arduino. With the help of LabVIEW program, Time domain analysis and Fast Fourier Transform (FFT) of the acquired signals are done to analyze the waveform. Especially, for smoothing the outlying data digitally, Moving average algorithm is designed. With the implement of this algorithm, variations in the sensed data which could occur from rapidly changing environment or imprecise sensors, could be largely smoothed and stable output could be created. Also, actuators are controlled with constant feedbacks to ensure desired conditions are always met. Lastly, data is constantly acquired by the use of Data Acquisition Hardware and can be viewed through PC or Smart devices for monitoring purposes.

Parallax Map Preprocessing Algorithm for Performance Improvement of Hole-Filling (홀 채우기의 성능 개선을 위한 시차지도의 전처리 알고리즘)

  • Kim, Jun-Ho;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.10
    • /
    • pp.62-70
    • /
    • 2013
  • DIBR(Depth Image Based Rendering) is a kind of view synthesis algorithm to generate images at free view points from the reference color image and its depth map. One of the main challenges of DIBR is the occurrence of holes that correspond to uncovered backgrounds at the synthesized view. In order to cover holes efficiently, two main approaches have been actively investigated. One is to develop preprocessing algorithms for depth maps or parallax maps to reduce the size of possible holes, and the other is to develop hole filling methods to fill the generated holes using adjacent pixels in non-hole areas. Most conventional preprocessing algorithms for reducing the size of holes are based on the smoothing process of depth map. Filtering of depth map, however, attenuates the resolution of depth map and generates geometric distortions. In this paper, we proposes a novel preprocessing algorithm for parallax map to improve the performance of hole-filling by avoiding the drawbacks of conventional methods.

Iso-density Surface Reconstruction using Hierarchical Shrink-Wrapping Algorithm (계층적 Shrink-Wrapping 알고리즘을 이용한 등밀도면의 재구성)

  • Choi, Young-Kyu;Park, Eun-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.511-520
    • /
    • 2009
  • In this paper, we present a new iso-density surface reconstruction scheme based on a hierarchy on the input volume data and the output mesh data. From the input volume data, we construct a hierarchy of volumes, called a volume pyramid, based on a 3D dilation filter. After constructing the volume pyramid, we extract a coarse base mesh from the coarsest resolution of the pyramid with the Cell-boundary representation scheme. We iteratively fit this mesh to the iso-points extracted from the volume data under O(3)-adjacency constraint. For the surface fitting, the shrinking process and the smoothing process are adopted as in the SWIS (Shrink-wrapped isosurface) algorithm[6], and we subdivide the mesh to be able to reconstruct fine detail of the isosurface. The advantage of our method is that it generates a mesh which can be utilized by several multiresolution algorithms such as compression and progressive transmission.

An Efficient Loop Filter to Improve Visual Quality of H.26L Video Coder (H.26L 동영상 부호화 방식의 화질 개선을 위한 루프 필터)

  • 홍민철
    • Journal of Broadcast Engineering
    • /
    • v.7 no.4
    • /
    • pp.327-334
    • /
    • 2002
  • This paper addresses an efficient loop filter algorithm to improve visual quality by simultaneously reducing blocking and ringing artifacts in H.26L video coder. H.26L video coding standard using the different coding mechanism to existing video coding standards has different distribution of blocking and ringing artifacts that is dependent on coding type, quantization step size, and motion vector. Therefore, the information is used to define the filter type and the filter coefficients. and a projection operator is defined to avoid the over-smoothness. In addition, in order to avoid over-smoothing coming from filtering processing, a constraint projection operator is defined. Since the above information is available both in encoder and in the decoder, a loop filter is used, and the algorithm is simplified to reduce the computational cost. Experimental results show the capability of the proposed algorithm.

Development of Queue Length, Link Travel Time Estimation and Traffic Condition Decision Algorithm using Taxi GPS Data (택시 GPS데이터를 활용한 대기차량길이, 링크통행시간 추정 및 교통상황판단 알고리즘 개발)

  • Hwang, Jae-Seong;Lee, Yong-Ju;Lee, Choul-Ki
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.3
    • /
    • pp.59-72
    • /
    • 2017
  • As the part of study which handles the measure to use the individual vehicle information of taxi GPS data on signal controls in order to overcome the limitation of Loop detector-based collecting methods of real-time signal control system, this paper conducted series of evaluations and improvements on link travel time, queue vehicle time estimates and traffic condition decision algorithm from the research introduced in 2016. considering the control group and the other, the link travel time has enhanced the travel time and the length of queue vehicle has enhanced the estimated model taking account of the traffic situation. It is analyzed that the accuracy of the average link travel time and the length of queue vehicle are respectably both approximately 95 % and 85%. The traffic condition decision algorithm reflected the improved travel speed and vehicle length. Smoothing was performed to determine the trend of the traffic situation and reduce the fluctuation of the data, and the algorithms have refined so as to reflect the pass period on overflow judgment criterion.

D.C. Motor Speed control Using Explicit M.R.A.C. Algorithms (Explicit M.R.A.C. 알고리즘을 이용한 직류 전동기 속도 제어)

  • Kim, Jong-Hwan;Park, Jun-Ryeol;Choe, Gye-Geun
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.6
    • /
    • pp.11-17
    • /
    • 1983
  • In this paper, the application of the explicit M.R.A.C. algorithms to the D.C. motor speed control using the microprocessor is studied. The adaptation algorithms are derived from the gradient method and the exponentially weighted least square [E.W.L.S.] method. In order to minimize the computational instability of the E.W.L.S. method, the adaptation algorithm of UDUt factorization method is developed, and because of the characteristics of the D.C. motor (dead-aone phenomenon) , the SM. gra-dient type algorithm is also improved from the gradient type algorithm. Computer simulations and experiments show that these algorithms adapt well to the rapid change of the reference input and the load.

  • PDF

Modified Weighted Filter by Standard Deviation in S&P Noise Environments (S&P 잡음 환경에서 표준편차를 이용한 변형된 가중치 필터)

  • Baek, Ji-Hyeon;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.4
    • /
    • pp.474-480
    • /
    • 2020
  • With the advent of the Fourth Industrial Revolution, many new technologies are being utilized. In particular, video signals are used in various fields. However, when transmitting and receiving video signals, salt and pepper noise and additive white Gaussian noise (AWGN) occur for multiple reasons. Failure to remove such noise when performing image processing can cause problems. Generally, filters such as CWMF, MF, and AMF remove noise. However, these filters perform somewhat poorly in the high-density noise domain and cause smoothing, resulting in slightly lower retention of the edge components. In this paper, we propose an algorithm by effectively eliminating salt and pepper noise using a modified weight filter using standard deviation. In order to prove the noise reduction performance of the proposed algorithm, we compared it with the existing algorithm using PSNR and magnified images.

Switching Filter Algorithm using Fuzzy Weights based on Gaussian Distribution in AWGN Environment (AWGN 환경에서 가우시안 분포 기반의 퍼지 가중치를 사용한 스위칭 필터 알고리즘)

  • Cheon, Bong-Won;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.2
    • /
    • pp.207-213
    • /
    • 2022
  • Recently, with the improvement of the performance of IoT technology and AI, automation and unmanned work are progressing in a wide range of fields, and interest in image processing, which is the basis of automation such as object recognition and object classification, is increasing. Image noise removal is an important process used as a preprocessing step in an image processing system, and various studies have been conducted. However, in most cases, it is difficult to preserve detailed information due to the smoothing effect in high-frequency components such as edges. In this paper, we propose an algorithm to restore damaged images in AWGN(additive white Gaussian noise) using fuzzy weights based on Gaussian distribution. The proposed algorithm switched the filtering process by comparing the filtering mask and the noise estimate with each other, and reconstructed the image by calculating the fuzzy weights according to the low-frequency and high-frequency components of the image.