BMVC92 pp 187-196 | Cite as

A Step Towards Efficient Bayesian Signal Reconstruction

  • J. W. Dickson
Conference paper


This paper presents a theoretical basis for a set of optimal filters for the reconstruction of piecewise-continuous one-dimensional signals, drawing from Bayesian networks and Kaiman filters. Results are presented for synthetic and real data, using both the optimal filters and a sub-optimal implementation. The results compare well with linear space invariant filtering or facet fitting approaches, and present a basis for the design of image restoration algorithms.


Covariance Tate Decen 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Judea Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann Publishers, Inc., 1988.Google Scholar
  2. [2]
    Y. Bar-Shalom and T.E. Fortmann. Tracking and Data Association. Academic Press, 1988.MATHGoogle Scholar
  3. [3]
    Arthur Gelb. Applied Optimal Estimation. MIT Press, 1974.Google Scholar
  4. [4]
    T. Bayes. An essay towards solving a problem in the doctrine of chances. Phil. Trans. ,3:370–418, 1763.CrossRefGoogle Scholar
  5. [5]
    J. W. Dickson. Image Structure and Model-Based Vision. PhD thesis, Oxford University, Department of Engineering Science, 1990.Google Scholar
  6. [6]
    Paul B. Chou and Christopher M. Brown. The Theory and Practice of Bayesian Image Labeling, September 1988.Google Scholar
  7. [7]
    M.J. Swain and L.E. Wixson. Efficient estimation for Markov random fields. In Image Understanding and Machine Vision ,1989.Google Scholar
  8. [8]
    B.F. Buxton, H. Buxton, and A. Kashko. Optimization, Regularization and Simulated Annealing in Low-Level Computer Vision. In Ian Page, editor, Parallel Architectures and Computer Vision Workshop. OUP, 1987.Google Scholar
  9. [9]
    S Geeman and D. Geeman. Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images. IEEE Trans. Pattern Analysis Machine Intell. ,6:721–741, 1984.CrossRefGoogle Scholar
  10. [10]
    J.F. Silverman and D.B. Cooper. Bayesian Clustering for Unsupervised Estimation of Surface and Texture Models. IEEE Trans. Pattern Analysis Machine Intell ,10(4), July 1988.Google Scholar
  11. [11]
    J.F. Canny. Finding Edges and Lines. Technical Report 720, Massachusetts Inst. Technol., 1983.Google Scholar
  12. [12]
    A. Papoulis. Probability, Random Variables, and Stochastic Processes. McGraw-Hill, 1984.MATHGoogle Scholar

Copyright information

© Springer-Verlag London Limited 1992

Authors and Affiliations

  • J. W. Dickson
    • 1
  1. 1.IBM UK Scientific CentreWinchesterEngland

Personalised recommendations