English
Related papers

Related papers: Match Cutting: Finding Cuts with Smooth Visual Tra…

200 papers

Cross-match spatially clusters and organizes several astronomical point-source measurements from one or more surveys. Ideally, each object would be found in each survey. Unfortunately, the observation conditions and the objects themselves…

Databases · Computer Science 2007-05-23 Jim Gray , Alex Szalay , Tamas Budavari , Robert Lupton , Maria Nieto-Santisteban , Ani Thakar

The matching function for the problem of stereo reconstruction or optical flow has been traditionally designed as a function of the distance between the features describing matched pixels. This approach works under assumption, that the…

Computer Vision and Pattern Recognition · Computer Science 2015-02-04 Ľubor Ladický , Christian Häne , Marc Pollefeys

A matching cut is a partition of the vertex set of a graph into two sets $A$ and $B$ such that each vertex has at most one neighbor in the other side of the cut. The MATCHING CUT problem asks whether a graph has a matching cut, and has been…

Data Structures and Algorithms · Computer Science 2019-05-09 Guilherme C. M. Gomes , Ignasi Sau

DuctTake is a system designed to enable practical compositing of multiple takes of a scene into a single video. Current industry solutions are based around object segmentation, a hard problem that requires extensive manual input and…

Computer Vision and Pattern Recognition · Computer Science 2021-01-14 Jan Rueegg , Oliver Wang , Aljoscha Smolic , Markus Gross

A matching cut is a matching that is also an edge cut. In the problem Minimum Matching Cut, we ask for a matching cut with the minimum number of edges in the matching. We investigate the differences in complexity between Minimum Matching…

Combinatorics · Mathematics 2026-02-20 Felicia Lucke , Joseph Marchand , Jannik Olbrich

We investigate the problem of identifying objects that have been added, removed, or moved between a pair of captures (images or videos) of the same scene at different times. Accurately identifying verifiable changes is extremely challenging…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Yuqun Wu , Chih-hao Lin , Henry Che , Aditi Tiwari , Chuhang Zou , Shenlong Wang , Derek Hoiem

Cue points indicate possible temporal boundaries in a transition between two pieces of music in DJ mixing and constitute a crucial element in autonomous DJ systems as well as for live mixing. In this work, we present a novel method for…

Artificial Intelligence · Computer Science 2024-07-10 Giulia Argüello , Luca A. Lanzendörfer , Roger Wattenhofer

This paper presents the specifications of match: a file format that extends a MIDI human performance with note-, beat-, and downbeat-level alignments to a corresponding musical score. This enables advanced analyses of the performance that…

Correspondence selection aiming at seeking correct feature correspondences from raw feature matches is pivotal for a number of feature-matching-based tasks. Various 2D (image) correspondence selection algorithms have been presented with…

Computer Vision and Pattern Recognition · Computer Science 2019-05-01 Chen Zhao , Jiaqi Yang , Yang Xiao , Zhiguo Cao

Physical computing infrastructure, data gathering, and algorithms have recently had significant advances to extract information from images and videos. The growth has been especially outstanding in image captioning and video captioning.…

Computer Vision and Pattern Recognition · Computer Science 2022-01-25 Soheyla Amirian , Thiab R. Taha , Khaled Rasheed , Hamid R. Arabnia

This paper proposes a multi-view collaborative matching strategy for reliable track construction in complex scenarios. We observe that the pairwise matching paradigms applied to image set matching often result in ambiguous estimation when…

Computer Vision and Pattern Recognition · Computer Science 2025-08-21 Jintao Zhang , Zimin Xia , Mingyue Dong , Shuhan Shen , Linwei Yue , Xianwei Zheng

Multi-Object Tracking (MOT) aims to detect and associate all desired objects across frames. Most methods accomplish the task by explicitly or implicitly leveraging strong cues (i.e., spatial and appearance information), which exhibit…

Computer Vision and Pattern Recognition · Computer Science 2024-01-23 Mingzhan Yang , Guangxin Han , Bin Yan , Wenhua Zhang , Jinqing Qi , Huchuan Lu , Dong Wang

Automatic matching of job offers and job candidates is a major problem for a number of organizations and job applicants that if it were successfully addressed could have a positive impact in many countries around the world. In this context,…

Other Computer Science · Computer Science 2023-05-08 Jorge Martinez-Gil , Alejandra Lorena Paoletti , Mario Pichler

The goal of video segmentation is to turn video data into a set of concrete motion clusters that can be easily interpreted as building blocks of the video. There are some works on similar topics like detecting scene cuts in a video, but…

Computer Vision and Pattern Recognition · Computer Science 2019-03-07 Hajar Sadeghi Sokeh , Vasileios Argyriou , Dorothy Monekosso , Paolo Remagnino

Despite the success of deep learning in video understanding tasks, processing every frame in a video is computationally expensive and often unnecessary in real-time applications. Frame selection aims to extract the most informative and…

Computer Vision and Pattern Recognition · Computer Science 2023-04-21 Mingjun Zhao , Yakun Yu , Xiaoli Wang , Lei Yang , Di Niu

Graphs provide an efficient tool for object representation in various computer vision applications. Once graph-based representations are constructed, an important question is how to compare graphs. This problem is often formulated as a…

Machine Learning · Statistics 2010-04-30 Mikhail Zaslavskiy , Francis Bach , Jean-Philippe Vert

A matching cut of a graph is a partition of its vertex set in two such that no vertex has more than one neighbor across the cut. The Matching Cut problem asks if a graph has a matching cut. This problem, and its generalization d-cut, has…

Data Structures and Algorithms · Computer Science 2024-07-04 Guilherme C. M. Gomes , Emanuel Juliano , Gabriel Martins , Vinicius F. dos Santos

Identifying the relationship between two articles, e.g., whether two articles published from different sources describe the same breaking news, is critical to many document understanding tasks. Existing approaches for modeling and matching…

Computation and Language · Computer Science 2019-05-29 Bang Liu , Di Niu , Haojie Wei , Jinghong Lin , Yancheng He , Kunfeng Lai , Yu Xu

This paper addresses how to construct features for the problem of image correspondence, in particular, the paper addresses how to construct features so as to maintain the right level of invariance versus discriminability. We show that…

Computer Vision and Pattern Recognition · Computer Science 2012-11-21 Ganesh Sundaramoorthi , Yanchao Yang

Accurately distinguishing each object is a fundamental goal of Multi-object tracking (MOT) algorithms. However, achieving this goal still remains challenging, primarily due to: (i) For crowded scenes with occluded objects, the high overlap…

Computer Vision and Pattern Recognition · Computer Science 2024-04-09 Jiapeng Wu , Yichen Liu