DocumentCode :
827875
Title :
Textured image segmentation as a multiple hypothesis test
Author :
Fan, Zhigang ; Cohen, Fernand S.
Author_Institution :
Dept. of Electr. Eng., Rhode Island Univ., Kingston, RI, USA
Volume :
35
Issue :
6
fYear :
1988
fDate :
6/1/1988 12:00:00 AM
Firstpage :
691
Lastpage :
702
Abstract :
A coarse segmentation algorithm is presented for segmenting textured images which are composed of regions in each of which the data are modeled as one of C Markov random fields (MRFs). The segmentation sought is a maximum-likelihood (ML) segmentation. The image is partitioned into relatively small disjoint square windows. Each window is examined to see whether it is homogeneous or is mixed, and the texture region(s) that comprises the window is (are) decided by a multiple hypothesis test. The formulation of the complex ML segmentation problem in terms of this simpler window-based multiple-hypothesis problem provides huge computational savings, as ML segmentation is only performed at the windows that fall on the boundary between two regions and with the full knowledge of the two populations that are present in the window. Although the problems and solutions presented are for textured image segmentation, they are extendable to problems such as system identification, speech recognition, and data fusion
Keywords :
Markov processes; picture processing; Markov random fields; coarse segmentation algorithm; data fusion; disjoint square windows; multiple hypothesis test; speech recognition; system identification; textured image segmentation; Autocorrelation; Circuits and systems; Image edge detection; Image segmentation; Markov random fields; Maximum likelihood estimation; Partitioning algorithms; Statistics; Testing; Vectors;
fLanguage :
English
Journal_Title :
Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-4094
Type :
jour
DOI :
10.1109/31.1806
Filename :
1806
Link To Document :
بازگشت