DocumentCode
1445419
Title
MAP image restoration and segmentation by constrained optimization
Author
Li, Stan Z.
Author_Institution
Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore
Volume
7
Issue
12
fYear
1998
fDate
12/1/1998 12:00:00 AM
Firstpage
1730
Lastpage
1735
Abstract
The combinatorial optimization problem of MAP estimation is converted to one of constrained real optimization and then solved by using the augmented Lagrange-Hopfield (ALH) method proposed in 1984. The ALH effectively overcomes instabilities that are inherent in the penalty method or the Lagrange multiplier method in constrained optimization. It produces good solutions with reasonable costs
Keywords
Markov processes; combinatorial mathematics; constraint theory; image restoration; image segmentation; maximum likelihood estimation; Lagrange multiplier method; MAP estimation; MAP image restoration; MAP image segmentation; Markov random fields; augmented Lagrange-Hopfield (ALH) method; combinatorial optimization; constrained optimization; penalty method; Constraint optimization; Degradation; Image analysis; Image converters; Image restoration; Image segmentation; Lagrangian functions; Markov random fields; Optimization methods; Pixel;
fLanguage
English
Journal_Title
Image Processing, IEEE Transactions on
Publisher
ieee
ISSN
1057-7149
Type
jour
DOI
10.1109/83.730386
Filename
730386
Link To Document