EDGE-LABELING USING DICTIONARY-BASED RELAXATION

被引:70
作者
HANCOCK, ER [1 ]
KITTLER, J [1 ]
机构
[1] UNIV SURREY,DEPT ELECTR & ELECT ENGN,GUILDFORD GU2 5XH,SURREY,ENGLAND
关键词
Contextual classification; edge-labeling; probabilistic relaxation;
D O I
10.1109/34.44403
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present an improved application of probabilistic relaxation to edge-labeling. The improvement derives from the use of a representation of the edge-process that is internally consistent and which utilizes a more complex description of edge-structure. The particular novelty of the application lies in the use of a dictionary to represent permitted labelings of the entire context-conveying neighborhood of each pixel. This approach is to be contrasted with the use of approximate factorizations which have been employed in previous applications to decompose the neighborhood into object-pairs. We give details of the dictionary approach and the related representation of the edge-process. A comparison with other edge-postprocessing strategies is provided. This leads us to conclude that the dictionary-based approach is a powerful edge-postprocessing tool. It relaxes the demands on the level of filtering that has to be applied to cope with image noise with the benefit of reduced blurring of fine image features. © 1990 IEEE
引用
收藏
页码:165 / 181
页数:17
相关论文
共 26 条
[1]  
BESAG JE, IN PRESS J ROY STA B
[3]  
CANNY JF, 1983, MIT720 TECH REP
[4]   BAYES SMOOTHING ALGORITHMS FOR SEGMENTATION OF BINARY IMAGES MODELED BY MARKOV RANDOM-FIELDS [J].
DERIN, H ;
ELLIOTT, H ;
CRISTI, R ;
GEMAN, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :707-720
[5]   IMPROVING CONSISTENCY AND REDUCING AMBIGUITY IN STOCHASTIC LABELING - AN OPTIMIZATION APPROACH [J].
FAUGERAS, OD ;
BERTHOD, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1981, 3 (04) :412-424
[6]   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
[7]  
HANCOCK ER, 1987, 5TH P SCAND C IM AN, V2, P555
[8]   IMAGE SEGMENTATION USING SIMPLE MARKOV FIELD MODELS [J].
HANSEN, FR ;
ELLIOTT, H .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 20 (02) :101-132
[9]   A FACET MODEL FOR IMAGE DATA [J].
HARALICK, RM ;
WATSON, L .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 15 (02) :113-129
[10]  
HARALICK RM, 1989, 9TH P ICPR ROM, V1, P203