中文
相关论文

相关论文: Consistent estimation of the max-flow problem: Tow…

200 篇论文

Submodular functions can be exactly minimized in polynomial time, and the special case that graph cuts solve with max flow \cite{KZ:PAMI04} has had significant impact in computer vision \cite{BVZ:PAMI01,Kwatra:SIGGRAPH03,Rother:GrabCut04}.…

计算机视觉与模式识别 · 计算机科学 2013-10-02 Alexander Fix , Thorsten Joachims , Sam Park , Ramin Zabih

Current optical flow and point-tracking methods rely heavily on synthetic datasets. Event cameras are novel vision sensors with advantages in challenging visual conditions, but state-of-the-art frame-based methods cannot be easily adapted…

计算机视觉与模式识别 · 计算机科学 2025-01-22 Friedhelm Hamann , Ziyun Wang , Ioannis Asmanis , Kenneth Chaney , Guillermo Gallego , Kostas Daniilidis

We present an $\tilde{O}\left(m^{\frac{10}{7}}U^{\frac{1}{7}}\right)$-time algorithm for the maximum $s$-$t$ flow problem and the minimum $s$-$t$ cut problem in directed graphs with $m$ arcs and largest integer capacity $U$. This matches…

数据结构与算法 · 计算机科学 2016-08-23 Aleksander Madry

This paper studies optical flow estimation, a critical task in motion analysis with applications in autonomous navigation, action recognition, and film production. Traditional optical flow methods require consecutive frames, which are often…

计算机视觉与模式识别 · 计算机科学 2025-06-12 Mo Zhou , Jianwei Wang , Xuanmeng Zhang , Dylan Campbell , Kai Wang , Long Yuan , Wenjie Zhang , Xuemin Lin

The remarkable success of diffusion and flow-matching models has ignited a surge of works on adapting them at test time for controlled generation tasks. Examples range from image editing to restoration, compression and personalization.…

计算机视觉与模式识别 · 计算机科学 2025-10-28 Or Ronai , Vladimir Kulikov , Tomer Michaeli

Rectified flow models have become a de facto standard in image generation due to their stable sampling trajectories and high-fidelity outputs. Despite their strong generative capabilities, they face critical limitations in image editing…

计算机视觉与模式识别 · 计算机科学 2025-10-31 Sung-Hoon Yoon , Minghan Li , Gaspard Beaudouin , Congcong Wen , Muhammad Rafay Azhar , Mengyu Wang

We introduce a new approach to computing an approximately maximum s-t flow in a capacitated, undirected graph. This flow is computed by solving a sequence of electrical flow problems. Each electrical flow is given by the solution of a…

数据结构与算法 · 计算机科学 2010-10-20 Paul Christiano , Jonathan A. Kelner , Aleksander Madry , Daniel A. Spielman , Shang-Hua Teng

Machine learning algorithms underpin modern diagnostic-aiding software, which has proved valuable in clinical practice, particularly in radiology. However, inaccuracies, mainly due to the limited availability of clinical samples for…

Event cameras such as DAVIS can simultaneously output high temporal resolution events and low frame-rate intensity images, which own great potential in capturing scene motion, such as optical flow estimation. Most of the existing optical…

计算机视觉与模式识别 · 计算机科学 2022-11-18 Zhexiong Wan , Yuchao Dai , Yuxin Mao

Modern Integrated-Circuit(IC) manufacturing introduces diverse, fine-grained defects that depress yield and reliability. Most industrial defect segmentation compares a test image against an external normal set, a strategy that is brittle…

计算机视觉与模式识别 · 计算机科学 2025-09-12 Botong Zhao , Qijun Shi , Shujing Lyu , Yue Lu

The paper addresses the problem of motion saliency in videos, that is, identifying regions that undergo motion departing from its context. We propose a new unsupervised paradigm to compute motion saliency maps. The key ingredient is the…

计算机视觉与模式识别 · 计算机科学 2019-11-05 L. Maczyta , P. Bouthemy , O. Le Meur

This paper presents a new Bayesian estimation technique for hidden Potts-Markov random fields with unknown regularisation parameters, with application to fast unsupervised K-class image segmentation. The technique is derived by first…

统计计算 · 统计学 2016-02-03 Marcelo Pereyra , Steve McLaughlin

Recent work in unsupervised multi-object segmentation shows impressive results by predicting motion from a single image despite the inherent ambiguity in predicting motion without the next image. On the other hand, the set of possible…

计算机视觉与模式识别 · 计算机科学 2023-07-18 Sadra Safadoust , Fatma Güney

Segmenting images of low quality or with missing data is a challenging problem. Integrating statistical prior information about the shapes to be segmented can improve the segmentation results significantly. Most shape-based segmentation…

计算机视觉与模式识别 · 计算机科学 2016-11-14 Ertunc Erdil , Sinan Yıldırım , Müjdat Çetin , Tolga Taşdizen

In this paper, we propose an approach to the unsupervised segmentation of images using Markov Random Field. The proposed approach is based on the idea of Bit Plane Slicing. We use the planes as initial labellings for an ensemble of…

计算机视觉与模式识别 · 计算机科学 2014-10-29 Balint Antal , Bence Remenyik , Andras Hajdu

Semantic segmentation is one of the basic, yet essential scene understanding tasks for an autonomous agent. The recent developments in supervised machine learning and neural networks have enjoyed great success in enhancing the performance…

计算机视觉与模式识别 · 计算机科学 2021-07-07 S. Ehsan Mirsadeghi , Ali Royat , Hamid Rezatofighi

Dataset distillation seeks to synthesize a highly compact dataset that achieves performance comparable to the original dataset on downstream tasks. For the classification task that use pre-trained self-supervised models as backbones,…

计算机视觉与模式识别 · 计算机科学 2026-05-12 Qianxin Xia , Jiawei Du , Xin Zhang , Yuhan Zhang , Jielei Wang , Guoming Lu

The unsupervised segmentation is an increasingly popular topic in biomedical image analysis. The basic idea is to approach the supervised segmentation task as an unsupervised synthesis problem, where the intensity images can be transferred…

计算机视觉与模式识别 · 计算机科学 2020-10-23 Quan Liu , Isabella M. Gaeta , Bryan A. Millis , Matthew J. Tyska , Yuankai Huo

Let a cluster (network) of sensors be connected by the communication links, each link having a capacity upper bound. Each sensor observes a discrete random variable in private and one sensor serves as a cluster header or sink. Here, we…

信息论 · 计算机科学 2018-04-06 Ni Ding , Parastoo Sadeghi , David Smith , Thierry Rakotoarivelo

Imagining multiple consecutive frames given one single snapshot is challenging, since it is difficult to simultaneously predict diverse motions from a single image and faithfully generate novel frames without visual distortions. In this…

计算机视觉与模式识别 · 计算机科学 2019-03-05 Lu Sheng , Junting Pan , Jiaming Guo , Jing Shao , Xiaogang Wang , Chen Change Loy