• Title/Summary/Keyword: Smoothing algorithm

Search Result 436, Processing Time 0.022 seconds

Regularized Surface Smoothing for Enhancement of Range Data (거리영상 개선을 위한 정칙화 기반 표면 평활화기술)

  • 기현종;신정호;백준기
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1903-1906
    • /
    • 2003
  • This paper proposes an adaptive regularized noise smoothing algorithm for range image using the area decreasing flow method, which can preserve meaningful edges during the smoothing process. Although the area decreasing flow method can easily smooth Gaussian noise, it has two problems; ⅰ) it is not easy to remove impulsive noise from observed range data, and ⅱ) it is also difficult to remove noise near edge when the adaptive regularization is used. In the paper, therefore, the second smoothness constraint is addtionally incorporated into the existing regularization algorithm, which minimizes the difference between the median filtered data and the estimated data. As a result, the Proposed algorithm can effectively remove the noise of dense range data with edge preserving.

  • PDF

An Algorithm of Short-Term Load Forecasting (단기수요예측 알고리즘)

  • Song Kyung-Bin;Ha Seong-Kwan
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.10
    • /
    • pp.529-535
    • /
    • 2004
  • Load forecasting is essential in the electricity market for the participants to manage the market efficiently and stably. A wide variety of techniques/algorithms for load forecasting has been reported in many literatures. These techniques are as follows: multiple linear regression, stochastic time series, general exponential smoothing, state space and Kalman filter, knowledge-based expert system approach (fuzzy method and artificial neural network). These techniques have improved the accuracy of the load forecasting. In recent 10 years, many researchers have focused on artificial neural network and fuzzy method for the load forecasting. In this paper, we propose an algorithm of a hybrid load forecasting method using fuzzy linear regression and general exponential smoothing and considering the sensitivities of the temperature. In order to consider the lower load of weekends and Monday than weekdays, fuzzy linear regression method is proposed. The temperature sensitivity is used to improve the accuracy of the load forecasting through the relation of the daily load and temperature. And the normal load of weekdays is easily forecasted by general exponential smoothing method. Test results show that the proposed algorithm improves the accuracy of the load forecasting in 1996.

Video Stabilization Based on Smoothing Filter of Undesirable Motion (비의도 움직임 완화 필터 기반 동영상 안정화)

  • Kim, Beomsu;Lim, Jinju;Hong, Min-Cheol
    • Journal of IKEEE
    • /
    • v.19 no.2
    • /
    • pp.244-253
    • /
    • 2015
  • Please This paper presents method of video stabilization based on detection and adaptive motion smoothing filtering of undesirable motion. The proposed algorithm consists of two stages: the detection of undesirable motion and smoothing filtering of detected undesired motion. To incorporate desired properties into the motion smoothing process, the local maximum and the local minimum are defined in a set composed of the parameters of accumulative global motion. Using the local information, the constraints on detecting undesirable motions are defined. Based on these constraints, the alpha parameter of the alpha-trimmed means filter is adjusted, so that the degree of motion smoothing in the reconstructed video sequence is controlled. The experimental results demonstrated the capability of the proposed algorithm.

Minimum Variable Bandwidth Allocation over Group of Pictures for MPEG Video Transmission (MPEG 동영상 전송을 위한 GOP 단위의 최소 변경 대역폭 할당 기법)

  • Kwak, Joon-Won;Lee, Myoung-Jae;Song, Ha-Yoon;Park, Do-Soon
    • The KIPS Transactions:PartC
    • /
    • v.9C no.5
    • /
    • pp.679-686
    • /
    • 2002
  • The transmission of prerecorded and compressed video data without degradation of picture quality requires video servers to cope with large fluctuations in bandwidth requirement. Bandwidth smoothing techniques can reduce the burst of a variable-bit rate stream by prefetching data at a series of fixed rates and simplifying the allocation of resources in the video servers and the network. In this paper, the proposed smoothing algorithm results in the optimal transmission plans for (1) the smallest bandwidth requirements, (2) the minimum number of changes in transmission rate, and (3) the minimum amount of the server process overhead. The advantages of the proposed smoothing algorithm have been verified through the comparison with the existing smoothing algorithms in diverse environments.

TRAJECTORY CONTROL OF ROBOT MANIPULATORS USING VSS THEDORY smoothing modification : SMOOTHING MODIFICATION

  • Hideki Hashimoto;Sim, Kwee-Bo;Jianxin Xu;F. Harashima
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10a
    • /
    • pp.898-904
    • /
    • 1987
  • A new control algorithm using the VSS theory is developed for accurate trajectory control of robot manipulators. This paper focuses on the implementation of VSS controller with smoothing laws in the design of effective tracking control for robotic arms. The VSS controller for multi-linkage robot arm is realized using balance condition and its simplification which possesses powerful smoothing capability to reduce or even remove undesirable chattering and meanwhile keep the robust characteristic to reject system uncertainties. The design principle of selecting different smoothing methods, which aims at achieving trade-off between smoothing and robust behaviors while considering the actual system constraints, is also given and further confirmed through experimental results.

  • PDF

An Efficient Algorithm of Network Bandwidth Allocations for Multimedia Services (멀티미디어 서비스를 위한 효율적인 대역폭 할당)

  • 김정택;고인선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.11C
    • /
    • pp.1112-1123
    • /
    • 2002
  • Providing a multimedia service requires efficient network bandwidth allocation scheduling. Typically, transmission of information with bursty characteristics, such as a video data stream, utilizes some type of smoothing technique that reduces the transmission rate fluctuation. While capable of a drastic reduction in the peak transmission rate, even the optimum smoothing algorithm proposed to date, however, is rather inadequate for multi-stream applications that share network bandwidth since such an algorithm has been designed and applied toward handling each independent stream. In this paper, we proposed an efficient bandwidth allocation algorithm that addresses these shortcomings. The proposed bandwidth allocation algorithm is divided into two steps, a static bandwidth allocation and a dynamic bandwidth allocation. In the former case, the peak rate reduction is achieved by maintaining the accumulated data in the user buffer at a high level, whereas the concept of real demand factor is employed to meet the needs of multi-stream bandwidth allocation in the latter case, Finally, the proposed algorithm's performance was verified with ExSpect 6.41, a Petri net simulation tool.

A Recognition Time Reduction Algorithm for Large-Vocabulary Speech Recognition (대용량 음성인식을 위한 인식기간 감축 알고리즘)

  • Koo, Jun-Mo;Un, Chong-Kwan;,
    • The Journal of the Acoustical Society of Korea
    • /
    • v.10 no.3
    • /
    • pp.31-36
    • /
    • 1991
  • We propose an efficient pre-classification algorithm extracting candidate words to reduce the recognition time in a large-vocabulary recognition system and also propose the use of spectral and temporal smoothing of the observation probability to improve its classification performance. The proposed algorithm computes the coarse likelihood score for each word in a lexicon using the observation probabilities of speech spectra and duration information of recognition units. With the proposed approach we could reduce the computational amount by 74% with slight degradation of recognition accuracy in 1160-word recognition system based on the phoneme-level HMM. Also, we observed that the proposed coarse likelihood score computation algorithm is a good estimator of the likelihood score computed by the Viterbi algorithm.

  • PDF

An Efficient Transmission Plan for Multimedia Data Transmission (멀티미디어 데이터 전송을 위한 효율적인 전송 계획)

  • Lim, Jae-Hwan;Bang, Kee-Chun
    • Journal of Digital Contents Society
    • /
    • v.8 no.1
    • /
    • pp.9-15
    • /
    • 2007
  • Smoothing is a transmission plan where variable rate video data is converted to a constant bit rate stream. Among them are CBA, MCBA, MVBA, e-PCRTT and others. e-PCRTT algorithm, which was improved from PCRTT, restricts the number of rate changes with fixed-size run. This causes unnecessary rate changes when run size is small and buffer size is large. In this paper, to overcome a shortcoming of e-PCRTT algorithm, a smoothing algorithm is proposed, which is improved from e-PCRTT, where a transmission rate transmits more intervalsl as possible. Experiments demonstrated that the proposed algorithm outperformed e-PCRTT algorithm. In order to show the performance, various evaluation factors were used such as the number of transmission rate changes, peak rate, transmission rate variability and so on.

  • PDF

SMOSLG Algorithm for Digital Image Restoration (디지털 영상복원을 위한 SMOSLG 알고리즘)

  • Song, Min-Koo;Yum, Joon-Keun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.12
    • /
    • pp.3694-3702
    • /
    • 1999
  • OSL algorithm has an advantage that repeated algorithm is easily derived, even though penalty function which has a complicated transcendental function. In order to solve this problem, we suggested MPEMG algorithm. However, though this algorithm extend convergence rate of smoothing constant, it include the problem that is not faster than OSL algorithm in the convergence rate increasing penalized log-likelihood. Accordingly, in this paper, we will suggest SMOSLG digital image restoration algorithm which is fast in the convergence rate as well as extend convergence region of smoothing constant. And also we will study the usefulness of algorithm suggested through digital image simulation.

  • PDF

An Efficient Illumination Preprocessing Algorithm based on Anisotropic Smoothing for Face Recognition (얼굴 인식을 위한 Anisotropic Smoothing 기반 효율적 조명 전처리)

  • Kim, Sang-Hoon;Jung, Sou-Hwan;Cho, Seong-Won;Chung, Sun-Tae
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.1
    • /
    • pp.236-245
    • /
    • 2008
  • Robust face recognition under various illumination environments is very difficult and needs to be accomplished for successful commercialization. In this paper, we propose an efficient illumination preprocessing method for face recognition. illumination preprocessing algorithm based on anisotropic smoothing is well known to be effective among illumination normalization methods but deteriorates the intensity contrast of the original image, and incurs less sharp edges. The proposed method in this paper improves the previous anisotropic smoothing based illumination normalization method so that it increases the intensity contrast and enhances the edges while diminishing effects of illumination. Due to the result of these improvements, face images preprocessed by the proposed illumination preprocessing method becomes to have more distinctive feature vectors(Gabor feature vectors). Through experiments of face recognition using Gabor jet similarity, the effectiveness of the proposed illumination preprocessing method is verified.