Bayesian off-line detection of multiple change-points corrupted by multiplicative noise: Application to SAR image edge detection

Signal Processing

Volumn 83, Issue 9, 2003, Pages 1871-1887

  Tourneret, Jean Yves ^a   Doisy, Michel ^a   Lavielle, Marc ^b  

^a IRIT   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Change point detection; MCMC methods; SAR image segmentation

Indexed keywords

COMPUTER SIMULATION; EDGE DETECTION; ERROR ANALYSIS; INTEGRATION; MARKOV PROCESSES; PARAMETER ESTIMATION; SPURIOUS SIGNAL NOISE; SYNTHETIC APERTURE RADAR;

HYPERPARAMETERS;

IMAGE SEGMENTATION;

EID: 0041627950     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(03)00106-3     Document Type: Article

References (48)

1. Andre-Obrecht R. A new statistical approach for automatic segmentation of continuous speech signals. IEEE Trans. Acoust. Speech Signal Process. 36:1988;29-40.
2. Basseville M., Nikiforov I.V. Detection of Abrupt Changes: Theory and Application. 1993;Prentice-Hall, Englewood Cliffs, NJ.
3. Bernardo J.M., Smith A.F.M. 1994;Wiley, New York.
4. Bovik A.C. On detecting edges in speckle imagery. IEEE Trans. Acoust. Speech Signal Process. 36:October 1988;1618-1627.
5. Bretthorst G.L. Bayesian Spectrum Analysis and Parameter Estimation. 1988;Springer, New York.
6. Carlin B.P., Gelfand A.E., Smith A.F.M. Hierarchical Bayesian analysis of change-point problems. Appl. Stat. 41(1):1992;389-405.
7. Chib S. Estimation and comparison of multiple change-point models. J. Econometrics. 86:1998;221-241.
8. Chib S., Greenberg E. Understanding the Metropolis-Hastings algorithm. Am. Statistician. 49:1995;327-335.
9. Cinlar E. Introduction to Stochastic Processes. 1975;Prentice-Hall, Englewood Cliffs, NJ.
10. Curlander J.C., McDonough R.N. Synthetic Aperture Radar. 1991;Wiley Interscience, New York.
11. Delyon B., Lavielle M., Moulines E. Convergence of a stochastic approximation version of the EM algorithm. Ann. Stat. 27(1):1999;94-128.
12. P.M. Djuric, A MAP solution to off-line segmentation of signals, in: Proceedings of IEEE ICASSP'94, Adelaide, Australia, 1994, pp. 505-508.
13. Djuric P.M., Fwu J.K. On the detection of edges in vector images. IEEE Trans. Image Proc. 6(11):November 1997;1595-1601.
14. P.M. Djuric, S.M. Kay, D. Faye Boudreaux-Bartels, Segmentation of nonstationary signals, in: Proceedings of IEEE ICASSP'92, San Francisco, CA, USA, 1992, pp. 161-164.
15. Fjørtoft R., Lopès A., Marthon P., Cubero-Castan E. An optimal multiedge detector for SAR image segmentation. IEEE Trans. Geosci. Remote Sensing. 36(3):May 1998;793-802.
16. Frost V.S., Stiles J.A., Shanmugan K.S., Holtzman J.C. A model for radar images and its application to adaptive digital filtering of multiplicative noise. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-4:March 1982;157-166.
17. Geman S., Geman D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. PAMI- 6:November 1984;721-741.
18. Geyer C. Practical Markov chain Monte Carlo. Stat. Sci. 7:1992;473-482.
19. Gilks W.R., Richardson S., Spiegelhalter D.J. Introducing Markov chain Monte Carlo. Gilks W.R., Richardson S., Spiegelhalter D.J. Markov Chain Monte Carlo in Practice. 1996;1-19 Chapman & Hall, London, UK.
20. Godsill S.J., Rayner P.J.W. Statistical reconstruction and analysis of autoregressive signals in impulsive noise using the Gibbs sampler. IEEE Trans. Speech Audio Proc. 6:July 1998;352-372.
21. Green P.J. Reversible jump MCMC computation and Bayesian model determination. Biometrika. 82:1995;711-732.
22. Gustafsson F. The marginalized likelihood ratio test for detecting abrupt changes. IEEE Trans. Automat. Control. 41:1996;66-77.
23. E. Hervet, R. Fj ø rtoft, P. Marthon, A. Lopès, Comparison of wavelet-based and statistical speckle filters, in: Proceedings of the European Symposium on Remote Sensing, SAR Image Analysis, Modelling, and Techniques III, Vol. SPIE 3497, Barcelona, Spain, 21-25 September 1998.
24. Kelly P.A., Derin H., Hartt K. Adaptive segmentation of speckled images using a hierarchical random field model. IEEE Trans. Acoust. Speech Signal Process. 36(10):October 1988;1628-1641.
25. Lavielle M. Detection of multiple changes in a sequence of random variables. Stoch. Process Appl. 83(1):September 1999;79-102.
26. Lavielle M. Optimal segmentation of random processes. IEEE Trans. Signal Process. 46(5):May 1998;1365-1373.
27. McCulloch R.E., Tsay R.S. Bayesian inference and prediction for mean and variance shifts in autoregressive time series. J. Am. Stat. Assoc. 88:1993;968-978.
28. McCulloch R.E., Tsay R.S. Bayesian analysis of autoregressive time series via the Gibbs sampler. J. Time Ser. Anal. 15:1994;235-250.
29. Oliver C.J., Quegan S. Understanding Synthetic Aperture Radar Images. 1998;Artech House, Norwood, MA.
30. Phillips D.B., Smith A.F.M. Bayesian model comparison via jump diffusion. Gilks W.R., Richardson S., Spiegelhalter D.J. Markov Chain Monte Carlo in Practice. 1996;215-239 Chapman & Hall, London, UK.
31. Robert C.P. The Bayesian Choice: A Decision-Theoretic Motivation. 1994;Springer, New York.
32. Robert C.P. Discretization and MCMC Convergence Assessment. Lectures Notes in Statistics. Vol. 135:1998;Springer, Berlin.
33. Ruanaidh J.O., Fitzgerald W.J. Numerical Bayesian Methods Applied to Signal Processing, Statistics and Computing. 1996;Springer, Berlin.
34. Sadler B.M., Swami A. Analysis of multiscale products for step detection and estimation. IEEE Trans. Inform Theory. 45(3):April 1999;1043-1051.
35. J.A. Stark, W.J. Fitzgerald, S.B. Hladky, Multiple-order Markov chain Monte Carlo methods with application to a change-point model, Technical report CUED/F-INFENG-TR 302, Department of Engineering, Cambridge University, Cambridge, UK, September 1997.
36. Stephens D.A. Bayesian retrospective multiple-change-point identification. Appl. Stat. 43(1):1994;159-178.
37. Stephens D.A., Smith A.F.M. Bayesian edge detection in images via change-point methods. Hardle W., Simar L. Computer intensive methods in statistics. 1993;1-29 Physica Verlag, Wurzburg.
38. Swami A. Multiplicative noise models. parameter estimation using cumulants Signal Processing. 36:1994;355-373.
39. A. Swami, B. Sadler, Step-change localization in additive and multiplicative noise via multiscale products, in: 32nd Asilomar Conference on Signal Systems and Computers, Pacific Grove, CA, November 1998.
40. Tierney L. Markov chains for exploring posterior distributions. Ann. Stat. 22(4):1994;1701-1728.
41. J.Y. Tourneret, M. Chabert, Off-line detection and estimation of abrupt changes corrupted by multiplicative colored Gaussian noise, Proceedings of ICASSP'97, Munich, April 1997.
42. J.Y. Tourneret, M. Coulon, M. Doisy, Least squares estimation of multiple abrupt changes contaminated by multiplicative noise using MCMC, Proceedings of HOS'99, Caesarea, Israel, June 1999.
43. Touzi R., Lopes A., Bousquet P. A statistical and geometrical edge detector for SAR images. IEEE Trans. Geosci. Remote Sensing. 26(6):November 1988;764-773.
44. F.T. Ulaby, R.K. Moore, A.K. Kung, Microwave Remote Sensing, Vol. 3, Artech House, Dedham, MA, 1986.
45. Van Trees H.L. Detection, Estimation and Modulation Theory, Part I. 1968;Wiley, New York.
46. Vincent L., Soille P. Watersheds in digital spaces. an efficient algorithm based on immersion simulations IEEE Trans. Pattern Anal. Mach. Intell. PAMI 13:May 1991;583-598.
47. Willsky A.W., Jones H.L. A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems. IEEE Trans. Automat. Control. 21:February 1976;108-112.
48. Winkler G. Image Analysis, Random Fields and Dynamic Monte Carlo Methods: A Mathematical Introduction. 1995;Springer, Berlin.