Joint optimization of segmentation and appearance models
[cite]10.1109/ICCV.2009.5459287[/cite]
오래 전 글의 백업입니다.
2012년 1월 19일
이미지에서 세그멘테이션 하려는 물체 주변의 사각형 영영을 input으로 하여 물체를 세그멘테이션 하는 논문입니다.
피쳐로는 여러가지가 사용될 수 있도록 framework 화 하였으나 논문에서는 각 RGB 컬러당 16개의 bin으로 나누어진 color histogram을 이용하였습니다. 각 픽셀이 histogram에 해당하는 bin 값에 log를 취하여 이를 픽셀의 energy function으로 사용한 뒤, 이것을 graph화 하여 max-flow 알고리즘을 적용합니다. 이 과정에서 energy를 각 픽셀에 대하여 따로 계산할 필요 없이 bin에 해당하는 픽셀 갯수만 알아내면 된다는 점에 착안하여, 식을 단순화 시킬 수 있었으며, NP-hard 문제인 식의 에너지 최소화 과정을 Dual decomposition 방법으로 식을 분리하여 최소화 하게 됩니다. 또한, 여기에 EM-style의 반복적인 접근법을 통하여 더욱 정확도를 높였습니다.