Title :
MAP image restoration and segmentation by constrained optimization
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore
fDate :
12/1/1998 12:00:00 AM
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;
Journal_Title :
Image Processing, IEEE Transactions on
