DocumentCode :
3004188
Title :
Integer programming approach to optimal smoothing of two-state Markov sequences
Author :
Uosaki, Katsuji
Author_Institution :
Osaka University, Suita, Osaka, Japan
Volume :
11
fYear :
1986
fDate :
31503
Firstpage :
1661
Lastpage :
1664
Abstract :
This paper is concerned with the optimal smoothing problem of stationary two-state Markov sequences, which play important roles in analysis of physical and engineering phenomena. An optimal smoothing method is derived. The smoothing method provides a ´most likely´ estimate of underlying Markov sequence from its noise-corrupted observation. We first reduce the optimal smoothing problem to a 0-1 quadratic programming problem, and then derive the smoothing method using the game-theoretic equivalence relation. The method is characterized by the values of the stationary occurrence probability and the serial correlation coefficient of the Markov sequence, and the probability of the observation error in the observation system. The usefulness is exemplified by digital simulation studies. Reconstruction of noisy binary images is discussed briefly as an application of the proposed method.
Keywords :
Boundary conditions; Digital simulation; Image reconstruction; Linear programming; Physics; Quadratic programming; Sampling methods; Signal analysis; Smoothing methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '86.
Type :
conf
DOI :
10.1109/ICASSP.1986.1168937
Filename :
1168937
Link To Document :
بازگشت