OPTIMAL THRESHOLDING - A NEW APPROACH

被引：54

作者：

SNYDER, W

BILBRO, G

LOGENTHIRAN, A

RAJALA, S

机构：

[1] Department of Radiology, Bowman Gray School of Medicine, Wake Forest University, Winston-Salem

[2] Center for Communications and Signal Processing, North Carolina State University, Raleigh

来源：

PATTERN RECOGNITION LETTERS | 1990年 / 11卷 / 12期

关键词：

ANNEALING ALGORITHM; SIMULATED ANNEALING; TREE ANNEALING; THRESHOLDING;

D O I：

10.1016/0167-8655(90)90034-Y

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Finding the optimal threshold(s) for an image with a multimodal histogram is described in well-known literature as a problem in fitting a sum of Gaussians to the histogram. This fitting problem is shown experimentally to be a nonlinear minimization with local minima. A new minimization technique, tree annealing, is presented which finds the global minimum. Experimental results for histograms with two and three modes are presented.

引用

页码：803 / 810

页数：8

共 13 条

[1]

Aarts E., 1987, SIMULATED ANNEALING

[2]

BILBRO GL, 1988, NETR8816 NCSU CTR CO

[3]

BILBRO GL, 1989, 1989 IEEE CORN C DIG

[4]

BILBRO GL, 1989, ADV NEURAL NETWORK I

[5] AUTOMATIC BOUNDARY DETECTION OF LEFT VENTRICLE FROM CINEANGIOGRAMS [J].

CHOW, CK ;

KANEKO, T .

COMPUTERS AND BIOMEDICAL RESEARCH, 1972, 5 (04) :388-&

[6] PARALLEL ALGORITHMS FOR CHIP PLACEMENT BY SIMULATED ANNEALING [J].

DAREMA, F ;

KIRKPATRICK, S ;

NORTON, VA .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1987, 31 (03) :391-402

[7]

DENNIS JE, 1983, NUMERICAL METHODS UN

[8]

Gonzalez R. C., 1987, DIGITAL IMAGE PROCES

[9]

HIRIYANNAIAH H, IN PRESS J OPT SOC A

[10] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

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

← 1 2 →