• DocumentCode
    924451
  • Title

    Stochastic deconvolution over groups

  • Author

    Yazici, Birsen

  • Author_Institution
    Jonsson Eng. Center, Rensselaer Polytech. Inst., Troy, NY, USA
  • Volume
    50
  • Issue
    3
  • fYear
    2004
  • fDate
    3/1/2004 12:00:00 AM
  • Firstpage
    494
  • Lastpage
    510
  • Abstract
    In this paper, we address a class of inverse problems that are formulated as group convolutions. This is a rich area of research with applications to Radon transform inversion for tomography, wide-band and narrow-band signal processing, inverse rendering in computer graphics, and channel estimation in communications, as well as robotics and polymer science. We present a group-theoretic framework for signal modeling and analysis for such problems and propose a minimum mean-square error (MMSE) deconvolution method in a probabilistic setting. Key components of our approach are group representation theory and the concept of group stationarity. The proposed deconvolution method incorporates a priori information and noise statistics into the inversion process, which leads to a natural regularized solution. We present recovery of self-similar processes that are "blurred" and embedded in noise as a demonstration example. The method is applicable to a wide range of inverse problems involving both commutative and noncommutative groups including finite, compact, and majority of well-behaved locally compact groups.
  • Keywords
    Radon transforms; Wiener filters; channel estimation; convolution; deconvolution; group theory; image restoration; inverse problems; mean square error methods; rendering (computer graphics); robots; stochastic processes; tomography; MMSE; Radon transform inversion; Wiener filtering; a priori information; channel estimation; computer graphic; group convolution; group representation theory; group stationarity; inverse problem; inverse rendering; minimum mean-square error deconvolution method; narrow-band signal processing; noise statistic; polymer science; probabilistic theory; robotic; signal blurring; signal modeling; stochastic deconvolution; tomography; wide-band signal processing; Application software; Convolution; Deconvolution; Inverse problems; Narrowband; Rendering (computer graphics); Signal processing; Stochastic processes; Tomography; Wideband;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.824916
  • Filename
    1273659