DocumentCode :
1839436
Title :
W-operator window design by maximization of training data information
Author :
Martins, D.C., Jr. ; Cesar, R.M., Jr. ; Barrera, J.
Author_Institution :
Inst. de Matematica e Estatistica, Sao Paulo Univ., Brazil
fYear :
2004
fDate :
17-20 Oct. 2004
Firstpage :
162
Lastpage :
169
Abstract :
This paper presents a technique that gives a minimal window W for the estimation of a W-operator from training data. The idea is to choose a subset of variables W that maximizes the information observed in a set of training data. The task is formalized as a combinatorial optimization problem, where the search space is the powerset of the candidate variables and the measure to be minimized is the mean entropy of the estimated conditional probabilities. As a full exploration of the search space requires an enormous computational effort, some heuristics of the feature selection literature are applied. The proposed technique is mathematically sound and experimental results show that it is adequate in practice.
Keywords :
computer vision; mathematical operators; minimum entropy methods; probability; search problems; set theory; W-operator window design; combinatorial optimization; computer vision; conditional probabilities; maximization; minimum mean entropy; powerset; search space; training data information; Boolean functions; Entropy; Estimation error; Image edge detection; Image processing; Joints; Pattern recognition; Pixel; Shape measurement; Training data;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics and Image Processing, 2004. Proceedings. 17th Brazilian Symposium on
ISSN :
1530-1834
Print_ISBN :
0-7695-2227-0
Type :
conf
DOI :
10.1109/SIBGRA.2004.1352957
Filename :
1352957
Link To Document :
بازگشت