Incorporating User Interaction and Topological Constraints within Contour Completion via Discrete Calculus release_faba6rrmybdmjn5o4zn2biarxe

by Jia Xu, Maxwell D. Collins, Vikas Singh

Published in Computer Vision and Pattern Recognition by IEEE.

2013   Volume 2013, p1886-1893

Abstract

We study the problem of interactive segmentation and contour completion for multiple objects. The form of constraints our model incorporates are those coming from user scribbles (interior or exterior constraints) as well as information regarding the topology of the 2-D space after partitioning (number of closed contours desired). We discuss how concepts from discrete calculus and a simple identity using the Euler characteristic of a planar graph can be utilized to derive a practical algorithm for this problem. We also present specialized branch and bound methods for the case of single contour completion under such constraints. On an extensive dataset of ~ 1000 images, our experiments suggest that a small amount of side knowledge can give strong improvements over fully unsupervised contour completion methods. We show that by interpreting user indications topologically, user effort is substantially reduced.
In text/plain format

Archived Files and Locations

application/pdf  2.4 MB
file_nloa3n7ndfh7jjfmtjtve4zoli
web.archive.org (webarchive)
web.archive.org (webarchive)
www.cv-foundation.org (web)
application/pdf  2.4 MB
file_gel4ns74hnh37eu3dxxt5ved7m
web.archive.org (webarchive)
web.archive.org (webarchive)
web.archive.org (webarchive)
pages.cs.wisc.edu (web)
Read Archived PDF
Preserved and Accessible
Type  paper-conference
Stage   published
Date   2013-10-03
Language   en ?
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 05e373c6-427b-475c-a09c-7079d22073b9
API URL: JSON