BMVC 2004, Kingston, 7th-9th Sept, 2004

From Maximum Entropy to Belief Propagation : An application to Skin Detection
H. Zheng, M. Daoudi (ENIC-Telecom, France) and B. Jedynak (The Johns
Hopkins University, US)

We build a maximum entropy model for skin detection. This model imposes
constraints on various marginal distributions. Parameter estimation as
well as optimization cannot be tackled without approximations. We propose
to use a tree approximation of the pixel lattice. Parameter estimation is then
reduced to the estimations of color histograms for neighbor pixels. Moreover,
the belief propagation algorithm permits to obtain fast solution for skin
probability at pixel locations. We assess the performance on the Compaq
(pdf article)