MAP image restoration and segmentation by constrained optimization

被引：12

作者：

Li, SZ ^{[1
]}

机构：

[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore

来源：

IEEE TRANSACTIONS ON IMAGE PROCESSING | 1998年 / 7卷 / 12期

关键词：

augmented Lagrange method; combinatorial optimization; constrained optimization; graded Hopfield networks; Markov random fields (MRF's); maximum a posteriori;

D O I：

10.1109/83.730386

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The combinatorial optimization problem of MAP estimation is converted to one of constrained real optimization and then solved by using the proposed augmented Lagrange-Hopfield (ALH) method. The ALH effectively overcomes instabilities that are inherent in the penalty method or the Lagrange multiplier method in constrained optimization. It produces good solutions,vith reasonable costs.

引用

页码：1730 / 1735

页数：6

共 12 条

[1]

BESAG J, 1986, J R STAT SOC B, V48, P259

[2]

Chou P. B., 1993, MARKOV RANDOM FIELDS, P211

[3]

Fletcher R., 1981, PRACTICAL METHODS OP

[4] STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].

GEMAN, S ;

GEMAN, D .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741

[5]

Gottfried B.S., 1973, INTRO OPTIMIZATION T, V1st ed.

[6] NEURONS WITH GRADED RESPONSE HAVE COLLECTIVE COMPUTATIONAL PROPERTIES LIKE THOSE OF 2-STATE NEURONS [J].

HOPFIELD, JJ .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1984, 81 (10) :3088-3092

[7] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[8]

Li SZ., 1995, Markov random field modeling in computer vision

[9]

Peterson C., 1989, International Journal of Neural Systems, V1, P3, DOI 10.1142/S0129065789000414

[10]

Powell M. J. D., 1969, OPTIMIZATION

← 1 2 →