• Title/Summary/Keyword: Smoothing algorithm

Search Result 439, Processing Time 0.027 seconds

"A study on the Time-Frequency Algorithm to estimate time-varying Power Spectrum of Heart Rate Variability Signals" (심박변동신호의 시변파워스펙트럼 추정을 위한 Time-Frequency 알고리즘에 관한연구)

  • Park, C.S.;Lee, J.W.;Lee, J.Y.;Kim, J.S.;Lee, M.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1998 no.11
    • /
    • pp.185-186
    • /
    • 1998
  • The discrete Wigner-distribution(DWD) was implemented for the time-frequency analysis of heart rate variability signals. The smoothed cross-DWD was used to estimate time-varying power spectrum. Spurious cross-terms were suppressed using a smoothing data window and a Gauss frequency window. The DWD is very easy to implement using the FFT algorithm. Experiment show that the DWD follows well the instantaneous changes of spectral content of heart rate variability signals, which characterize the dynamics of autonomic nervous system response.

  • PDF

LSB 스케줄링기법의 소개

  • Park Chang Gyu;Kim Hyeon Jun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.944-948
    • /
    • 2002
  • In industrial production setting scheduling problems of detalied day-to-day operations are often ordeals to production practitioners. For those who have scheduling experience with the Gantt Chart, the job oriented heuristic scheduling has illustrated its merits in solving practically large stale scheduling problems. It schedules all operations of a job within a finite capacity before considering the next job. This paper introduces a new LSB (load smoothing backward) scheduling algorithm for the job oriented heuristic scheduling. Through the computer simulation in a hypothetical setting, this paper provides a comparison of LSB scheduling with existing algorithms and a guideline for selecting the suitable algorithm for certain industrial setting.

  • PDF

An Improved Multiple Interval Pixel Sampling based Background Subtraction Algorithm (개선된 다중 구간 샘플링 배경제거 알고리즘)

  • Mahmood, Muhammad Tariq;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.18 no.3
    • /
    • pp.1-6
    • /
    • 2019
  • Foreground/background segmentation in video sequences is often one of the first tasks in machine vision applications, making it a critical part of the system. In this paper, we present an improved sample-based technique that provides robust background image as well as segmentation mask. The conventional multiple interval sampling (MIS) algorithm have suffer from the unbalance of computation time per frame and the rapid change of confidence factor of background pixel. To balance the computation amount, a random-based pixel update scheme is proposed and a spatial and temporal smoothing technique is adopted to increase reliability of the confidence factor. The proposed method allows the sampling queue to have more dispersed data in time and space, and provides more continuous and reliable confidence factor. Experimental results revealed that our method works well to estimate stable background image and the foreground mask.

Color image quantization considering distortion measure of local region block on RGB space (RGB 공간상의 국부 영역 블록의 왜곡척도를 고려한 칼라 영상 양자화)

  • 박양우;이응주;김경만;엄태억;하영호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.4
    • /
    • pp.848-854
    • /
    • 1996
  • Many image display devices allow only a limited number of colors to be simultaneously displayed. in disphaying of natural color image using color palette, it is necessary to construct an optimal color palette and the optimal mapping of each pixed of the original image to a color from the palette. In this paper, we proposed the clustering algorithm using local region block centered one color cluster in the prequantized 3-D histogram. Cluster pairs which have the least distortion error are merged by considering distortion measure. The clustering process is continued until to obtain the desired number of colors. The same as the clustering process, original color value. The proposed algorithm incroporated with a spatial activity weighting value which is reflected sensitivity of HVS quantization errors in smoothing region. This method produces high quality display images and considerably reduces computation time.

  • PDF

Improved Minimum Statistics Based on Environment-Awareness for Noise Power Estimation (환경인식 기반의 향상된 Minimum Statistics 잡음전력 추정기법)

  • Son, Young-Ho;Choi, Jae-Hun;Chang, Joon-Hyuk
    • The Journal of the Acoustical Society of Korea
    • /
    • v.30 no.3
    • /
    • pp.123-128
    • /
    • 2011
  • In this paper, we propose the improved noise power estimation in speech enhancement under various noise environments. The previous MS algorithm tracking the minimum value of finite search window uses the optimal power spectrum of signal for smoothing and adopts minimum probability. From the investigation of the previous MS-based methods it can be seen that a fixed size of the minimum search window is assumed regardless of the various environment. To achieve the different search window size, we use the noise classification algorithm based on the Gaussian mixture model (GMM). Performance of the proposed enhancement algorithm is evaluated by ITU-T P.862 perceptual evaluation of speech quality (PESQ) under various noise environments. Based on this, we show that the proposed algorithm yields better result compared to the conventional MS method.

Speckle Noise Reduction and Edge Enhancement in Ultrasound Images Based on Wavelet Transform

  • Kim, Yong-Sun;Ra, Jong-Beom
    • Journal of Biomedical Engineering Research
    • /
    • v.29 no.2
    • /
    • pp.122-131
    • /
    • 2008
  • For B-mode ultrasound images, we propose an image enhancement algorithm based on a multi-resolution approach, which consists of edge enhancing and noise reducing procedures. Edge enhancement processing is applied sequentially to coarse-to-fine resolution images obtained from wavelet-transformed data. In each resolution, the structural features of each pixel are examined through eigen analysis. Then, if a pixel belongs to an edge region, we perform two-step filtering: that is, directional smoothing is conducted along the tangential direction of the edge to improve continuity and directional sharpening is conducted along the normal direction to enhance the contrast. In addition, speckle noise is alleviated by proper attenuation of the wavelet coefficients of the homogeneous regions at each band. This region-based speckle-reduction scheme is differentiated from other methods that are based on the magnitude statistics of the wavelet coefficients. The proposed algorithm enhances edges regardless of changes in the resolution of an image, and the algorithm efficiently reduces speckle noise without affecting the sharpness of the edge. Hence, compared with existing algorithms, the proposed algorithm considerably improves the subjective image quality without providing any noticeable artifacts.

Target Classification in Sparse Sampling Acoustic Sensor Networks using DTW-Cosine Algorithm (저비율 샘플링 음향 센서네트워크에서 DTW-Cosine 알고리즘을 이용한 목표물 식별기법)

  • Kim, Young-Soo;Kang, Jong-Gu;Kim, Dae-Young
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.2
    • /
    • pp.221-225
    • /
    • 2008
  • In this paper, to avoid the frequency analysis requiring a high sampling rate, time-warped similarity measure algorithms, which are able to classify objects even with a low-rate sampling rate as time- series methods, are presented and proposed the DTW-Cosine algorithm, as the best classifier among them in wireless sensor networks. Two problems, local time shifting and spatial signal variation, should be solved to apply the time-warped similarity measure algorithms to wireless sensor networks. We find that our proposed algorithm can overcome those problems very efficiently and outperforms the other algorithms by at least 10.3% accuracy.

Modified Mel Frequency Cepstral Coefficient for Korean Children's Speech Recognition (한국어 유아 음성인식을 위한 수정된 Mel 주파수 캡스트럼)

  • Yoo, Jae-Kwon;Lee, Kyoung-Mi
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.3
    • /
    • pp.1-8
    • /
    • 2013
  • This paper proposes a new feature extraction algorithm to improve children's speech recognition in Korean. The proposed feature extraction algorithm combines three methods. The first method is on the vocal tract length normalization to compensate acoustic features because the vocal tract length in children is shorter than in adults. The second method is to use the uniform bandwidth because children's voice is centered on high spectral regions. Finally, the proposed algorithm uses a smoothing filter for a robust speech recognizer in real environments. This paper shows the new feature extraction algorithm improves the children's speech recognition performance.

Any-angle Path Planning Algorithm considering Angular Constraint for Marine Robot (해양 로봇의 회전 반경을 고려한 경로 계획 알고리즘)

  • Kim, Han-Guen;Myung, Hyun;Choi, Hyun-Taek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.4
    • /
    • pp.365-370
    • /
    • 2012
  • Most path planning algorithms for a marine robot in the ocean environment have been developed without considering the robot's heading angle. As a result, the robot has a difficulty in following the path correctly. In this paper, we propose a limit-cycle circle set that applies to the $Theta^*$ algorithm. The minimum turning radius of a marine robot is calculated using a limit-cycle circle set, and circles of this radius is used to generate a configuration space of an occupancy grid map. After applying $Theta^*$ to this configuration space, the limit-cycle circle set is also applied to the start and end nodes to find the appropriate path with specified heading angles. The benefit of this algorithm is its fast computation time compared to other 3-D ($x,y,{\theta}$) path planning algorithms, along with the fact that it can be applied to the 3-D kinematic state of the robot. We simulate the proposed algorithm and compare it with 3-D $A^*$ and 3-D $A^*$ with post smoothing algorithms.

Adaptive MAP High-Resolution Image Reconstruction Algorithm Using Local Statistics (국부 통계 특성을 이용한 적응 MAP 방식의 고해상도 영상 복원 방식)

  • Kim, Kyung-Ho;Song, Won-Seon;Hong, Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12C
    • /
    • pp.1194-1200
    • /
    • 2006
  • In this paper, we propose an adaptive MAP (Maximum A Posteriori) high-resolution image reconstruction algorithm using local statistics. In order to preserve the edge information of an original high-resolution image, a visibility function defined by local statistics of the low-resolution image is incorporated into MAP estimation process, so that the local smoothness is adaptively controlled. The weighted non-quadratic convex functional is defined to obtain the optimal solution that is as close as possible to the original high-resolution image. An iterative algorithm is utilized for obtaining the solution, and the smoothing parameter is updated at each iteration step from the partially reconstructed high-resolution image is required. Experimental results demonstrate the capability of the proposed algorithm.