An Information Theory framework for two-stage binary image operator design

被引:8
作者
Santos, Carlos S. [1 ]
Hirata, Nina S. T. [1 ]
Hirata, Roberto [1 ]
机构
[1] Univ Sao Paulo, Inst Math & Stat, Dept Comp Sci, BR-05508090 Sao Paulo, Brazil
基金
巴西圣保罗研究基金会;
关键词
Mathematical morphology; Image processing; Information Theory; Machine learning;
D O I
10.1016/j.patrec.2009.03.019
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The design of translation invariant and locally defined binary image operators over large windows is made difficult by decreased statistical precision and increased training time. We present a complete framework for the application of stacked design, a recently proposed technique to create two-stage operators that circumvents that difficulty. We propose a novel algorithm, based on Information Theory, to find groups of pixels that should be used together to predict the Output Value. We employ this algorithm to automate the process of creating a set of first-level operators that are later combined in a global operator. We also propose a principled way to guide this combination, by using feature selection and model comparison. Experimental results Show that the proposed framework leads to better results than single stage design. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:297 / 306
页数:10
相关论文
共 23 条
[1]  
[Anonymous], 2007, The Minimum Description Length Principle
[2]   MINIMAL REPRESENTATIONS FOR TRANSLATION-INVARIANT SET MAPPINGS BY MATHEMATICAL MORPHOLOGY [J].
BANON, GJF ;
BARRERA, J .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1991, 51 (06) :1782-1798
[3]   Automatic programming of binary morphological machines by design of statistically optimal operators in the context of computational learning theory [J].
Barrera, J ;
Dougherty, ER ;
Tomita, NS .
JOURNAL OF ELECTRONIC IMAGING, 1997, 6 (01) :54-67
[4]  
Cover T.M., 2006, ELEMENTS INFORM THEO, V2nd ed
[5]   Optimal iterative increasing binary morphological filters [J].
Dougherty, ER ;
Zhang, YQ ;
Chen, YD .
OPTICAL ENGINEERING, 1996, 35 (12) :3495-3507
[6]   OPTIMAL MEAN-SQUARE N-OBSERVATION DIGITAL MORPHOLOGICAL FILTERS .1. OPTIMAL BINARY FILTERS [J].
DOUGHERTY, ER .
CVGIP-IMAGE UNDERSTANDING, 1992, 55 (01) :36-54
[7]   Multiresolution analysis for optimal binary filters [J].
Dougherty, ER ;
Barrera, J ;
Mozelle, G ;
Kim, S ;
Brun, M .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2001, 14 (01) :53-72
[8]  
Fleuret F, 2004, J MACH LEARN RES, V5, P1531
[9]  
Hastie T., 2001, ELEMENTS STAT LEARNI
[10]   Multilevel Training of Binary Morphological Operators [J].
Hirata, Nina S. T. .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2009, 31 (04) :707-720