• Title/Summary/Keyword: Additive Algorithm

Search Result 312, Processing Time 0.022 seconds

A Study on a Liner Filter for Restoration of Images Corrupted by Mixed Noises

  • Jin, Bo;Bae, Jong-Il;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.367-370
    • /
    • 2007
  • Both impluse noise and AWGN (additive white Gaussian noise) are easily corrupted into images, during signal transmission and acquisition. Thus, an algorithm for removing both noises is represented in this paper. An impulse noise detection step can effectively separate impulse noise with AWGN, then in the noise filtering step, by using several parameters, not only impulse noise but also AWGN can be reduced. The value of those parameters are automatically changeable when the standard deviation of AWGN, the impulse noise density, and the spatial distances between pixels are different. Results of computer simulations show that the proposed approach performs better than other conventional filters.

  • PDF

Development of an additive video-stream insertion algorithm on the H.261 video stream (H.261 비디오 스트림상의 부가영상 삽입 알고리즘 개발)

  • 이성우;오하령;성영락
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.426-428
    • /
    • 2000
  • 화상회의 시스템의 영상 압축표준 중 하나인 H.261은 화상전화기에서 주로 사용되고 있다. 본 논문에서는 기존의 H.261 영상에 부가영상을 삽입하는 방법을 제안한다. H.261 영상에 단순히 부가영상을 삽입하면 움직임보상 데이터 처리를 하지 않기 때문에 전달된 H.261 영상으로부터 원래의 영상을 복원하기 어렵다. 이를 해결하는 방법으로 원시 H.261 영상 전체를 복호화 한 후 부가영상을 삽입하고 다시 부호화 하는 방법이 있으나 이 경우 처리해 주어야 할 데이터가 너무 많아 수행속도의 저하를 가져온다. 제안한 방법은 움직임 보상 정보가 영상에 아무 영향을 미치지 않을 경우에는 허프만 복/부호화만을 사용하여 단순 삽입을 하고, 움직임 보상 정보가 부가영상과 겹치게 되어 부가 영상이 포함된 영상을 전달 받는 측에서 문제가 될 경우만 복호화해 두었던 영상데이터를 보낸다. 간단한 실험을 통하여 제안된 알고리즘의 성능을 분석한 결과 전체를 복/부호화하는 방법에 비하여 대략 3배의 속도의 향상을 보였다.

  • PDF

Subsidiary Maximum Likelihood Iterative Decoding Based on Extrinsic Information

  • Yang, Fengfan;Le-Ngoc, Tho
    • Journal of Communications and Networks
    • /
    • v.9 no.1
    • /
    • pp.1-10
    • /
    • 2007
  • This paper proposes a multimodal generalized Gaussian distribution (MGGD) to effectively model the varying statistical properties of the extrinsic information. A subsidiary maximum likelihood decoding (MLD) algorithm is subsequently developed to dynamically select the most suitable MGGD parameters to be used in the component maximum a posteriori (MAP) decoders at each decoding iteration to derive the more reliable metrics performance enhancement. Simulation results show that, for a wide range of block lengths, the proposed approach can enhance the overall turbo decoding performance for both parallel and serially concatenated codes in additive white Gaussian noise (AWGN), Rician, and Rayleigh fading channels.

Gaussian noise estimation using adaptive filtering (적응적 필터링을 이용한 가우시안 잡음 예측)

  • Joh, Beom Seok;Kim, Young Ro
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.4
    • /
    • pp.13-18
    • /
    • 2012
  • In this paper, we propose a noise estimation method for noise reduction. It is based on block and pixel-based noise estimation. We assume that an input image is contaminated by the additive white Gaussian noise. Thus, we use an adaptive Gaussian filter and estimate the amount of noise. It computes the standard deviation of each block and estimation is performed on pixel-based operation. The proposed algorithm divides an input image into blocks. This method calculates the standard deviation of each block and finds the minimum standard deviation block. The block in flat region shows well noise and filtering effects. Blocks which have similar standard deviation are selected as test blocks. These pixels are filtered by adaptive Gaussian filtering. Then, the amount of noise is calculated by the standard deviation of the differences between noisy and filtered blocks. Experimental results show that our proposed estimation method has better results than those by existing estimation methods.

A Study on the Still Image Compression using the Low Pass Filter (로우 패스 필터를 이용한 정지 영상 압축에 관한 연구)

  • 김성종;신인철
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.11a
    • /
    • pp.91-101
    • /
    • 1997
  • The demand for handling images in digital form has increased dramatically in recent years. Digital image compression is required to store and transmit mass information in different from general information. JPEG(Joint Photographic Experts Group) committee founded by CCITT and ISO is define the still-image standard compression/restoration algorithm. JPEG is proposed the standard of grayscale and color still-image compression/restoration. In the image quality, JPEG is applicable to the various applications in which compression is able to from 1/10 to 1/50 without the visible obstacle. In this paper, we proposed that the proposed method enhance the compression ratio which is reducing the higher frequency in order to increasing the spatial redundancy in the image. The proposed method is using the low pass filter in order to reducing the higher frequency. The low-pass filters are using the median filter and convolution filter in the spatial domain, FFT filter in the frequency domain. We acquired the additive compression ratio reducing the higher frequency using the low-pass filter.

  • PDF

A Good Puncturing Scheme for Rate Compatible Low-Density Parity-Check Codes

  • Choi, Sung-Hoon;Yoon, Sung-Roh;Sung, Won-Jin;Kwon, Hong-Kyu;Heo, Jun
    • Journal of Communications and Networks
    • /
    • v.11 no.5
    • /
    • pp.455-463
    • /
    • 2009
  • We consider the challenges of finding good puncturing patterns for rate-compatible low-density parity-check code (LDPC) codes over additive white Gaussian noise (AWGN) channels. Puncturing is a scheme to obtain a series of higher rate codes from a lower rate mother code. It is widely used in channel coding but it causes performance is lost compared to non-punctured LDPC codes at the same rate. Previous work, considered the role of survived check nodes in puncturing patterns. Limitations, such as single survived check node assumption and simulation-based verification, were examined. This paper analyzes the performance according to the role of multiple survived check nodes and multiple dead check nodes. Based on these analyses, we propose new algorithm to find a good puncturing pattern for LDPC codes over AWGN channels.

Structural Topology Optimization using Element Remove Method (요소제거법을 이용한 구조물 위상최적설계)

  • 임오강;이진식;김창식
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.10a
    • /
    • pp.183-190
    • /
    • 2001
  • Topology optimization. has been evolved into a very efficient conceptual design tool and has been utilized into design engineering processes in many industrial parts. In recent years, topology optimization has become the focus of structural optimization design and has been researched and widely applied both in academy and industry. Traditional topology optimization has been using homogenization method and optimality criteria method. Homogenization method provides relationship equation between structure which includes many holes and stiffness matrix in FEM. Optimality criteria method is used to update design variables while maintaining that volume fraction is uniform. Traditional topology optimization has advantage of good convergence but has disadvantage of too much convergency time and additive checkerboard prevention algorithm is needed. In one way to solve this problem, element remove method is presented. Then, it is applied to many examples. From the results, it is verified that the time of convergence is very improved and optimal designed results is obtained very similar to the results of traditional topology using 8 nodes per element.

  • PDF

Denoising of Speech Signal Using Wavelet Transform (웨이브렛 변환을 이용한 음성신호의 잡음제거)

  • 한미경;배건성
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.5
    • /
    • pp.27-34
    • /
    • 2000
  • This paper deals with speech enhancement methods using the wavelet transform. A cycle-spinning scheme and undecimated wavelet transform are used for denoising of speech signals, and then their results are compared with that of the conventional wavelet transform. We apply soft-thresholding technique for removing additive background noise from noisy speech. The symlets 8-tap wavelet and pyramid algorithm are used for the wavelet transform. Performance assessments based on average SNR, cepstral distance and informal subjective listening test are carried out. Experimental results demonstrate that both cycle-spinning denoising(CSD) method and undecimated wavelet denoising(CWD) method outperform conventional wavelet denoising(UWD) method in objective performance measure as welt as subjective listening test. The two methods also show less "clicks" that usually appears in the neighborhood of signal discontinuities.

  • PDF

A review of tree-based Bayesian methods

  • Linero, Antonio R.
    • Communications for Statistical Applications and Methods
    • /
    • v.24 no.6
    • /
    • pp.543-559
    • /
    • 2017
  • Tree-based regression and classification ensembles form a standard part of the data-science toolkit. Many commonly used methods take an algorithmic view, proposing greedy methods for constructing decision trees; examples include the classification and regression trees algorithm, boosted decision trees, and random forests. Recent history has seen a surge of interest in Bayesian techniques for constructing decision tree ensembles, with these methods frequently outperforming their algorithmic counterparts. The goal of this article is to survey the landscape surrounding Bayesian decision tree methods, and to discuss recent modeling and computational developments. We provide connections between Bayesian tree-based methods and existing machine learning techniques, and outline several recent theoretical developments establishing frequentist consistency and rates of convergence for the posterior distribution. The methodology we present is applicable for a wide variety of statistical tasks including regression, classification, modeling of count data, and many others. We illustrate the methodology on both simulated and real datasets.

A Multi-attribute Dispatching Rule Using A Neural Network for An Automated Guided Vehicle (신경망을 이용한 무인운반차의 다요소배송규칙)

  • 정병호
    • Journal of the Korea Society for Simulation
    • /
    • v.9 no.3
    • /
    • pp.77-89
    • /
    • 2000
  • This paper suggests a multi-attribute dispatching rule for an automated guided vehicle(AGV). The attributes to be considered are the number of queues in outgoing buffers of workstations, distance between an idle AGV and a workstation with a job waiting for the service of vehicle, and the number of queues in input buffers of the destination workstation of a job. The suggested rule is based on the simple additive weighting method using a normalized score for each attribute. A neural network approach is applied to obtain an appropriate weight vector of attributes based on the current status of the manufacturing system. Backpropagation algorithm is used to train the neural network model. The proposed dispatching rules and some single attribute rules are compared and analyzed by simulation technique. A number of simulation runs are executed under different experimental conditions to compare the several performance measures of the suggested rules and some existing single attribute dispatching rules each other.

  • PDF