• Title/Summary/Keyword: Deconvolution

Search Result 280, Processing Time 0.027 seconds

Deconvolution Filtering Method for All-pass Systems (전역통과 시스템에 대한 Deconvolution 필터링 기법)

  • Kim Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.6
    • /
    • pp.1025-1031
    • /
    • 2006
  • In this paper, a deconvolution filtering method for all-pass systems based on FIR approximation is proposed. The proposed method enables us to obtain a causal stable deconvolution filter by FIR approximating a non-causal stable deconvolution filter to a causal stable one. As we can see in this paper, the impulse response of the deconvolution filter for all-pass system is simply the mirror image of the impulse response for all-pass system itself. Due to this symmetric property between all-pass system itself and its deconvolution Inter, this method can be applied to all-pass systems without special limitation of the system's order. In order to verify the performance of the proposed method. computer simulation results for 1st-, 2nd- and 400th-order all-pass systems are included.

A note on SVM estimators in RKHS for the deconvolution problem

  • Lee, Sungho
    • Communications for Statistical Applications and Methods
    • /
    • v.23 no.1
    • /
    • pp.71-83
    • /
    • 2016
  • In this paper we discuss a deconvolution density estimator obtained using the support vector machines (SVM) and Tikhonov's regularization method solving ill-posed problems in reproducing kernel Hilbert space (RKHS). A remarkable property of SVM is that the SVM leads to sparse solutions, but the support vector deconvolution density estimator does not preserve sparsity as well as we expected. Thus, in section 3, we propose another support vector deconvolution estimator (method II) which leads to a very sparse solution. The performance of the deconvolution density estimators based on the support vector method is compared with the classical kernel deconvolution density estimator for important cases of Gaussian and Laplacian measurement error by means of a simulation study. In the case of Gaussian error, the proposed support vector deconvolution estimator shows the same performance as the classical kernel deconvolution density estimator.

A Comprehensive Overview of RNA Deconvolution Methods and Their Application

  • Yebin Im;Yongsoo Kim
    • Molecules and Cells
    • /
    • v.46 no.2
    • /
    • pp.99-105
    • /
    • 2023
  • Tumors are surrounded by a variety of tumor microenvironmental cells. Profiling individual cells within the tumor tissues is crucial to characterize the tumor microenvironment and its therapeutic implications. Since single-cell technologies are still not cost-effective, scientists have developed many statistical deconvolution methods to delineate cellular characteristics from bulk transcriptome data. Here, we present an overview of 20 deconvolution techniques, including cutting-edge techniques recently established. We categorized deconvolution techniques by three primary criteria: characteristics of methodology, use of prior knowledge of cell types and outcome of the methods. We highlighted the advantage of the recent deconvolution tools that are based on probabilistic models. Moreover, we illustrated two scenarios of the common application of deconvolution methods to study tumor microenvironments. This comprehensive review will serve as a guideline for the researchers to select the appropriate method for their application of deconvolution.

A Note on Deconvolution Estimators when Measurement Errors are Normal

  • Lee, Sung-Ho
    • Communications for Statistical Applications and Methods
    • /
    • v.19 no.4
    • /
    • pp.517-526
    • /
    • 2012
  • In this paper a support vector method is proposed for use when the sample observations are contaminated by a normally distributed measurement error. The performance of deconvolution density estimators based on the support vector method is explored and compared with kernel density estimators by means of a simulation study. An interesting result was that for the estimation of kurtotic density, the support vector deconvolution estimator with a Gaussian kernel showed a better performance than the classical deconvolution kernel estimator.

A noise-suppression method for Richardson-Lucy deconvolution (노이즈 억제를 위한 개선된 Richardson-Lucy deconvolution)

  • Kim, Jeonghwan;Lee, Minjeong;Jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.53-55
    • /
    • 2014
  • 본 논문에서는 deconvolution 알고리즘 중에 하나인 Richardson-Lucy deconvolution 의 개선된 알고리즘을 제시한다. Richardson-Lucy deconvolution 의 단점인 반복횟수가 증가할수록 노이즈도 같이 증폭되는 현상을 소개하고 이를 개선하기 위해 기존 알고리즘에 전, 후처리 필터를 이용하여 노이즈 증폭을 억제한다. 또한 다른 노이즈 증폭을 억제하는 알고리즘과 제안된 알고리즘의 비교를 통해서 제안된 알고리즘의 성능을 보여준다.

  • PDF

Blind Deconvolution for Microwave Scanning Imaging Radiometer

  • Park, Hyuk;Kim, Sung-Hyun;Choi, Jun-Ho;Kim, Yong-Hoon
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.673-675
    • /
    • 2003
  • The image restoration algorithm for microwave imaging radiometer is proposed. A blind deconvolution method was proposed. A point spread function was identified and three deconvolution schemes were employed, Wiener filtering, Lucy- Richardson deconvolution, and Maximum Likelihood blind deconvolution. The experimental data is illustrated with restored image.

  • PDF

A Support Vector Method for the Deconvolution Problem

  • Lee, Sung-Ho
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.3
    • /
    • pp.451-457
    • /
    • 2010
  • This paper considers the problem of nonparametric deconvolution density estimation when sample observa-tions are contaminated by double exponentially distributed errors. Three different deconvolution density estima-tors are introduced: a weighted kernel density estimator, a kernel density estimator based on the support vector regression method in a RKHS, and a classical kernel density estimator. The performance of these deconvolution density estimators is compared by means of a simulation study.

An Adaptively Segmented Forward Problem Based Non-Blind Deconvolution Technique for Analyzing SRAM Margin Variation Effects

  • Somha, Worawit;Yamauchi, Hiroyuki
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.14 no.4
    • /
    • pp.365-375
    • /
    • 2014
  • This paper proposes an abnormal V-shaped-error-free non-blind deconvolution technique featuring an adaptively segmented forward-problem based iterative deconvolution (ASDCN) process. Unlike the algebraic based inverse operations, this eliminates any operations of differential and division by zero to successfully circumvent the issue on the abnormal V-shaped error. This effectiveness has been demonstrated for the first time with applying to a real analysis for the effects of the Random Telegraph Noise (RTN) and/or Random Dopant Fluctuation (RDF) on the overall SRAM margin variations. It has been shown that the proposed ASDCN technique can reduce its relative errors of RTN deconvolution by $10^{13}$ to $10^{15}$ fold, which are good enough for avoiding the abnormal ringing errors in the RTN deconvolution process. This enables to suppress the cdf error of the convolution of the RTN with the RDF (i.e., fail-bit-count error) to $1/10^{10}$ error for the conventional algorithm.

A Technique to Circumvent V-shaped Deconvolution Error for Time-dependent SRAM Margin Analyses

  • Somha, Worawit;Yamauchi, Hiroyuki;Yuyu, Ma
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.2 no.4
    • /
    • pp.216-225
    • /
    • 2013
  • This paper discusses the issues regarding an abnormal V-shaped error confronting algebraic-based deconvolution process. Deconvolution was applied to an analysis of the effects of the Random Telegraph Noise (RTN) and Random Dopant Fluctuation (RDF) on the overall SRAM margin variations. This paper proposes a technique to suppress the problematic phenomena in the algebraic-based RDF/RTN deconvolution process. The proposed technique can reduce its relative errors by $10^{10}$ to $10^{16}$ fold, which is a sufficient reduction for avoiding the abnormal ringing errors in the RTN deconvolution process. The proposed algebraic-based analyses allowed the following: (1) detection of the truncating point of the TD-MV distributions by the screening test, and (2) predicting the MV-shift-amount by the assisted circuit schemes needed to avoid the out of specs after shipment.

  • PDF

Enhancing seismic reflection signal (탄성파 반사 신호 향상)

  • Hien, D.H.;Jang, Seong-Hyung;Kim, Young-Wan;Suh, Sang-Yong
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2008.05a
    • /
    • pp.606-609
    • /
    • 2008
  • Deconvolution is one of the most used techniques for processing seismic reflection data. It is applied to improve temporal resolution by wavelet shaping and removal of short period reverberations. Several deconvolution algorithms such as predicted, spike, minimum entropy deconvolution and so on has been proposed to obtain such above purposes. Among of them, $\iota_1$ norm proposed by Taylor et al., (1979) and used to compared to minimum entropy deconvolution by Sacchi et al., (1994) has given some advantages on time computing and high efficiency. Theoritically, the deconvolution can be considered as inversion technique to invert the single seismic trace to the reflectivity, but it has not been successfully adopted due to noisy signals of the real data set and unknown source wavelet. After stacking, the seismic traces are moved to zero offset, thus each seismic traces now can be a single trace that is created by convolving the seismic source wavelet and reflectivity. In this paper, the fundamental of $\iota_1$ norm deconvolution method will be introduced. The method will be tested by synthetic data and applied to improve the stacked section of gas hydrate.

  • PDF