Superpixel (2) 썸네일형 리스트형 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는 직접 작성하였다. 이 알고리즘의 .. Superpixel Algorithm(1): Normalized Cut (2000) Normalized Cuts and Image Segmentation by Jianbo Shi and Jitendra Malik Graph Based 기법 중에서 가장 오래된 기법이며 그럼에도 아직까지 언급은 되고 있는 기법이다. ....사실 더 이상 실용성이 있다고 말하기는 조금 힘들다. 이 알고리즘의 목적은 위의 Noramlized cut의 값을 minimize하는 것이고 이를 계산하기 위해서 Generalized Eigenvalue Problem으로 근사하여 접근하는 방식을 택한다. Cameraman.tif에 Normalized cut을 적용해서 분할해나가는 과정이다. 처음 이미지를 둘로 나누고, 그 후에 둘로 나뉘 조각을 다시 둘로 나누고, 그것을 다시 둘로 나누고 이를 반복해서 만들.. 이전 1 다음