Title :
Identical object segmentation through level sets with similarity constraint
Author :
Xie, Hongbin ; Zeng, Gang ; Gan, Rui ; Zha, Hongbin
Author_Institution :
Key Lab. of Machine Perception, Peking Univ., Beijing, China
Abstract :
Unsupervised identical object segmentation remains a challenging problem in vision research due to the difficulties in obtaining high-level structural knowledge about the scene. In this paper, we present an algorithm based on level set with a novel similarity constraint term for identical objects segmentation. The key component of the proposed algorithm is to embed the similarity constraint into curve evolution, where the evolving speed is high in regions of similar appearance and becomes low in areas with distinct contents. The algorithm starts with a pair of seed matches (e.g. SIFT) and evolve the small initial circle to form large similar regions under the similarity constraint. The similarity constraint is related to local alignment with assumption that the warp between identical objects is affine transformation. The right warp aligns the identical objects and promotes the similar regions growth. The alignment and expansion alternate until the curve reaches the boundaries of similar objects. Real experiments validates the efficiency and effectiveness of the proposed algorithm.
Keywords :
affine transforms; computer vision; image matching; image segmentation; natural scenes; affine transformation; curve evolution; high-level structural knowledge; identical objects warp; level set based algorithm; seed matching; similarity constraint; unsupervised identical object segmentation; vision research; Active contours; Computer vision; Force; Image segmentation; Level set; Object recognition; Object segmentation;
Conference_Titel :
Pattern Recognition (ACPR), 2011 First Asian Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4577-0122-1
DOI :
10.1109/ACPR.2011.6166609