Superpixel Algorithm(2): FH Algorithm

(2003) Efficient Graph-Based Image Segmentation

                                               by Pedro F.Felzenszwalb and Daniel P.Huttenlocher

 

Graph Based Superpixel 기법 중에 하나이다.

전체적으로 느린 속도가 문제가 되는 graph based 기법 중에서 유독 빠른 속도를 자랑한다.

Bottom-up 방식으로 처음에 모든 edge를 포함하지 않은 상태로 시작한 후에

edge를 weight 순으로 정렬한 후, weight가 큰 edge부터 포함 여부를 판단하기 시작한다.

포함 여부는 밑의 minimum internal distance보다 weight가 클 때이다.

 

해당 알고리즘을 이미지에 적용한 결과이다. 역시 code는 직접 작성하였다.

 

이 알고리즘의 장점은 빠르고 그러면서 boundary를 준수하게 잡아준다는 것이다.

단점은 위의 이미지에서 볼 수 있듯이 극도로 불규칙한 superpixel을 만든다는 것이다.

형태도 매우 불규칙하고, 주변의 다른 superpixel들 간의 크기도 매우 다르다.

거기에 최근의 알고리즘과 달리 parameter를 조절하여 더 compact한 superpixel을 만들도록 할 수 없다는 것도 큰 단점이다.