English
Related papers

Related papers: Consistent estimation of the max-flow problem: Tow…

200 papers

While significant attention has been recently focused on designing supervised deep semantic segmentation algorithms for vision tasks, there are many domains in which sufficient supervised pixel-level labels are difficult to obtain. In this…

Computer Vision and Pattern Recognition · Computer Science 2017-11-27 Xide Xia , Brian Kulis

Performing low hertz labeling for surgical videos at intervals can greatly releases the burden of surgeons. In this paper, we study the semi-supervised instrument segmentation from robotic surgical videos with sparse annotations. Unlike…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Zixu Zhao , Yueming Jin , Xiaojie Gao , Qi Dou , Pheng-Ann Heng

We present faster algorithms for approximate maximum flow in undirected graphs with good separator structures, such as bounded genus, minor free, and geometric graphs. Given such a graph with $n$ vertices, $m$ edges along with a recursive…

Data Structures and Algorithms · Computer Science 2012-10-19 Gary Miller , Richard Peng

A novel algorithm is proposed for segmenting an image into multiple levels using its mean and variance. Starting from the extreme pixel values at both ends of the histogram plot, the algorithm is applied recursively on sub-ranges computed…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Siddharth Arora , Jayadev Acharya , Amit Verma , Prasanta K. Panigrahi

In industrial manufacturing processes, errors frequently occur at unpredictable times and in unknown manifestations. We tackle the problem of automatic defect detection without requiring any image samples of defective parts. Recent works…

Computer Vision and Pattern Recognition · Computer Science 2021-10-07 Marco Rudolph , Tom Wehrbein , Bodo Rosenhahn , Bastian Wandt

We propose a novel unsupervised image segmentation algorithm, which aims to segment an image into several coherent parts. It requires no user input, no supervised learning phase and assumes an unknown number of segments. It achieves this by…

Computer Vision and Pattern Recognition · Computer Science 2016-03-09 Aleksandar Dimitriev , Matej Kristan

Event-based cameras are bio-inspired sensors with pixels that independently and asynchronously respond to brightness changes at microsecond resolution, offering the potential to handle visual tasks in challenging scenarios. However, due to…

Computer Vision and Pattern Recognition · Computer Science 2026-02-25 Sheng Zhong , Zhongyang Ren , Xiya Zhu , Dehao Yuan , Cornelia Fermuller , Yi Zhou

The incorporation of region regularization into max-flow segmentation has traditionally focused on ordering and part-whole relationships. A side effect of the development of such models is that it constrained regularization only to those…

Computer Vision and Pattern Recognition · Computer Science 2014-06-09 John S. H. Baxter , Martin Rajchl , Jing Yuan , Terry M. Peters

In this paper, we propose an unsupervised framework based on normalizing flows that harmonizes MR images to mimic the distribution of the source domain. The proposed framework consists of three steps. First, a shallow harmonizer network is…

Computer Vision and Pattern Recognition · Computer Science 2023-01-30 Farzad Beizaee , Christian Desrosiers , Gregory A. Lodygensky , Jose Dolz

Deep convolutional neural networks have achieved remarkable progress on a variety of medical image computing tasks. A common problem when applying supervised deep learning methods to medical images is the lack of labeled data, which is very…

Computer Vision and Pattern Recognition · Computer Science 2020-05-12 Xiaomeng Li , Lequan Yu , Hao Chen , Chi-Wing Fu , Lei Xing , Pheng-Ann Heng

We propose a novel method for learning convolutional neural image representations without manual supervision. We use motion cues in the form of optical flow, to supervise representations of static images. The obvious approach of training a…

Computer Vision and Pattern Recognition · Computer Science 2018-07-17 Aravindh Mahendran , James Thewlis , Andrea Vedaldi

Unsupervised optical flow estimators based on deep learning have attracted increasing attention due to the cost and difficulty of annotating for ground truth. Although performance measured by average End-Point Error (EPE) has improved over…

Computer Vision and Pattern Recognition · Computer Science 2022-08-05 Shuzhi Yu , Hannah Halin Kim , Shuai Yuan , Carlo Tomasi

In this work, we propose a new unsupervised image segmentation approach based on mutual information maximization between different constructed views of the inputs. Taking inspiration from autoregressive generative models that predict the…

Computer Vision and Pattern Recognition · Computer Science 2020-07-17 Yassine Ouali , Céline Hudelot , Myriam Tami

The figure-ground segmentation of humans in images captured in natural environments is an outstanding open problem due to the presence of complex backgrounds, articulation, varying body proportions, partial views and viewpoint changes. In…

Computer Vision and Pattern Recognition · Computer Science 2015-01-28 Alin-Ionut Popa , Cristian Sminchisescu

Generative models have achieved remarkable progress with the emergence of flow matching (FM). It has demonstrated strong generative capabilities and attracted significant attention as a simulation-free flow-based framework capable of…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Huynh Trinh Ngoc , Hoang Anh Nguyen Kim , Toan Nguyen Hai , Long Tran Quoc

Unsupervised anomaly detection and localization is crucial to the practical application when collecting and labeling sufficient anomaly data is infeasible. Most existing representation-based approaches extract normal image features with a…

Computer Vision and Pattern Recognition · Computer Science 2021-11-17 Jiawei Yu , Ye Zheng , Xiang Wang , Wei Li , Yushuang Wu , Rui Zhao , Liwei Wu

Optical flow estimation remains challenging due to untextured areas, motion boundaries, occlusions, and more. Thus, the estimated flow is not equally reliable across the image. To that end, post-hoc confidence measures have been introduced…

Computer Vision and Pattern Recognition · Computer Science 2017-08-23 Anne S. Wannenwetsch , Margret Keuper , Stefan Roth

Many segmentation tasks for biomedical images can be modeled as the minimization of an energy function and solved by a class of max-flow and min-cut optimization algorithms. However, the segmentation accuracy is sensitive to the contrasting…

Computer Vision and Pattern Recognition · Computer Science 2021-09-03 Yan Shen , Zhanghexuan Ji , Mingchen Gao

Scene flow estimation is a foundational task for many robotic applications, including robust dynamic object detection, automatic labeling, and sensor synchronization. Two types of approaches to the problem have evolved: 1) Supervised and 2)…

Computer Vision and Pattern Recognition · Computer Science 2025-04-07 David T. Hoffmann , Syed Haseeb Raza , Hanqiu Jiang , Denis Tananaev , Steffen Klingenhoefer , Martin Meinke

State-of-the-art image segmentation algorithms generally consist of at least two successive and distinct computations: a boundary detection process that uses local image information to classify image locations as boundaries between objects,…

Computer Vision and Pattern Recognition · Computer Science 2016-11-03 Michał Januszewski , Jeremy Maitin-Shepard , Peter Li , Jörgen Kornfeld , Winfried Denk , Viren Jain