Understand about maximum a posteriori probability (MAP) in classfication task

70 Views Asked by At

I have a 2D image defined on a region $\Omega$. Let $I: \Omega \to R$ be a gray image. Assume that the region can be separated into $N$ sub-regions $\Omega_i$ such that $$\forall i,j=1... N:\Omega_i \cap\Omega_j=\emptyset$$ and $$\bigcup_{n=1}^{N}\Omega_n =\Omega$$

To simplify, we assume $N=3$ and it shows in below figure.

enter image description here

We denotes $p(x \in \Omega_i|I(x))$ is posteriori probability of region $\Omega_i$ given $I(x)$. Based on the Bayesian rules, we have

$$p(x \in \Omega_i|I(x))=\frac{p(I(x)|x\in \Omega_i)p(x\in \Omega_i)}{p(I(x))}$$

The segmentation try to assign pixel $x$ to each region based on posteriori probability. That goal is that finds maximum a posteriori probability (MAP) of pixel $x$ in each region. It can express by formula

$$\{ \Omega_{i,x} \}_{i=1}^{N}=\arg \max_{\Omega_i} \{\prod_{i=1}^{N} p(I(x)|x \in \Omega_i)p(x \in \Omega_i )\} \tag{*}$$

Assuming that the pixels within each region are independent , the MAP will be achieved over all image domain $\Omega$ $$\{ \Omega_i \}_{i=1}^{N}=\arg \max_{\Omega_i} \{\prod_{i=1}^{N}\prod_{x \in \Omega_i} p(I(x)|x \in \Omega_i)p(x \in \Omega_i )\} \tag{**}$$

Are my formulas (*) and (**) correct? If not, Could you help me to correct them? Thanks

The reference link is http://vision.mas.ecp.fr/pub/ijcv02-01.pdf

1

There are 1 best solutions below

4
On BEST ANSWER

I think your formula must be as following: $$\Omega=\arg \max_{\Omega_i} \{ p(x \in \Omega_i|I(x))\} \tag{*}$$

since you want to find the state of the pixel $x$ (namely $\Omega_1$, $\Omega_2$, or $\Omega_3$), not $x$ itself.