English
Related papers

Related papers: SEVA: Leveraging sketches to evaluate alignment be…

200 papers

In order to compute fast approximations to the singular value decompositions (SVD) of very large matrices, randomized sketching algorithms have become a leading approach. However, a key practical difficulty of sketching an SVD is that the…

Machine Learning · Statistics 2020-03-12 Miles E. Lopes , N. Benjamin Erichson , Michael W. Mahoney

Generating graphs that are similar to real ones is an open problem, while the similarity notion is quite elusive and hard to formalize. In this paper, we focus on sparse digraphs and propose SDG, an algorithm that aims at generating graphs…

Data Structures and Algorithms · Computer Science 2018-07-06 Georgios Papoudakis , Philippe Preux , Martin Monperrus

Many animal species can approximately judge the number of objects in a visual scene at a single glance, and humans can further determine the exact cardinality of a set by deploying systematic counting procedures. In contrast, it has been…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Alberto Testolin , Kuinan Hou , Marco Zorzi

In this work we aim to develop a universal sketch grouper. That is, a grouper that can be applied to sketches of any category in any domain to group constituent strokes/segments into semantically meaningful object parts. The first obstacle…

Computer Vision and Pattern Recognition · Computer Science 2018-08-08 Ke Li , Kaiyue Pang , Jifei Song , Yi-Zhe Song , Tao Xiang , Timothy M. Hospedales , Honggang Zhang

Earth vision research typically focuses on extracting geospatial object locations and categories but neglects the exploration of relations between objects and comprehensive reasoning. Based on city planning needs, we develop a multi-modal…

Computer Vision and Pattern Recognition · Computer Science 2023-12-20 Junjue Wang , Zhuo Zheng , Zihang Chen , Ailong Ma , Yanfei Zhong

Sketch-based image retrieval (SBIR) is the task of retrieving images from a natural image database that correspond to a given hand-drawn sketch. Ideally, an SBIR model should learn to associate components in the sketch (say, feet, tail,…

Computer Vision and Pattern Recognition · Computer Science 2018-08-01 Sasi Kiran Yelamarthi , Shiva Krishna Reddy , Ashish Mishra , Anurag Mittal

We present SketchGPT, a flexible framework that employs a sequence-to-sequence autoregressive model for sketch generation, and completion, and an interpretation case study for sketch recognition. By mapping complex sketches into simplified…

Computer Vision and Pattern Recognition · Computer Science 2024-05-07 Adarsh Tiwari , Sanket Biswas , Josep Lladós

Sketching algorithms have recently proven to be a powerful approach both for designing low-space streaming algorithms as well as fast polynomial time approximation schemes (PTAS). In this work, we develop new techniques to extend the…

Data Structures and Algorithms · Computer Science 2023-10-31 Gregory Dexter , Petros Drineas , David P. Woodruff , Taisuke Yasuda

Multi-view visual reasoning is essential for intelligent systems that must understand complex environments from sparse and discrete viewpoints, yet existing research has largely focused on single-image or temporally dense video settings. In…

Computer Vision and Pattern Recognition · Computer Science 2026-03-19 Fucai Ke , Zhixi Cai , Boying Li , Long Chen , Beibei Lin , Weiqing Wang , Pari Delir Haghighi , Gholamreza Haffari , Hamid Rezatofighi

Learning visual semantic similarity is a critical challenge in bridging the gap between images and texts. However, there exist inherent variations between vision and language data, such as information density, i.e., images can contain…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Yang Liu , Mengyuan Liu , Shudong Huang , Jiancheng Lv

Accounting for the uncertainty in the predictions of modern neural networks is a challenging and important task in many domains. Existing algorithms for uncertainty estimation require modifying the model architecture and training procedure…

Machine Learning · Statistics 2022-05-09 Alexander Fishkov , Maxim Panov

Converting hand-drawn sketches into structured 3D geometries remains challenging due to the difficulty of representing non-Euclidean surfaces and maintaining topological consistency. Existing generative models such as GANs, NeRFs, and…

Computer Vision and Pattern Recognition · Computer Science 2026-05-21 Wenda Wang , Anqi Liu , Junqi Yang , Lei He , Luying Wang , Jiachen Lu , Weixin Huang

In this paper, we study the problem of multi-view sketch correspondence, where we take as input multiple freehand sketches with different views of the same object and predict as output the semantic correspondence among the sketches. This…

Computer Vision and Pattern Recognition · Computer Science 2020-08-12 Deng Yu , Lei Li , Youyi Zheng , Manfred Lau , Yi-Zhe Song , Chiew-Lan Tai , Hongbo Fu

Sketch-based modeling strives to bring the ease and immediacy of drawing to the 3D world. However, while drawings are easy for humans to create, they are very challenging for computers to interpret due to their sparsity and ambiguity. We…

Graphics · Computer Science 2018-06-20 Johanna Delanoy , Mathieu Aubry , Phillip Isola , Alexei A. Efros , Adrien Bousseau

The ideal form of Visual Question Answering requires understanding, grounding and reasoning in the joint space of vision and language and serves as a proxy for the AI task of scene understanding. However, most existing VQA benchmarks are…

Computer Vision and Pattern Recognition · Computer Science 2023-03-07 Kang Chen , Xiangqian Wu

Conceptualizing away the sketch processing details in a user interface will enable general users and domain experts to create more complex sketches. There are many domains for which sketch recognition systems are being developed. But they…

Computer Vision and Pattern Recognition · Computer Science 2012-11-13 Vasudha Vashisht , Tanupriya Choudhury , T. V. Prasad

We present SEED (Semantic Evaluation for Visual Brain Decoding), a novel metric for evaluating the semantic decoding performance of visual brain decoding models. It integrates three complementary metrics, each capturing a different aspect…

Computer Vision and Pattern Recognition · Computer Science 2026-02-25 Juhyeon Park , Peter Yongho Kim , Jiook Cha , Shinjae Yoo , Taesup Moon

Dynamic connectivity is a fundamental dynamic graph problem, and recent algorithmic breakthroughs on dynamic graph sketching have reshaped what is theoretically possible: by encoding the graph as per-vertex linear sketches, these algorithms…

Data Structures and Algorithms · Computer Science 2026-05-15 Quinten De Man , Gilvir Gill , Michael A. Bender , Laxman Dhulipala , David Tench

Understanding the semantics of visual scenes is a fundamental challenge in Computer Vision. A key aspect of this challenge is that objects sharing similar semantic meanings or functions can exhibit striking visual differences, making…

Computer Vision and Pattern Recognition · Computer Science 2024-06-21 Rushikesh Zawar , Shaurya Dewan , Andrew F. Luo , Margaret M. Henderson , Michael J. Tarr , Leila Wehbe

Most existing social robot navigation techniques either leverage hand-crafted rules or human demonstrations to connect robot perception to socially compliant actions. However, there remains a significant gap in effectively translating…

Computer Vision and Pattern Recognition · Computer Science 2025-01-17 Amirreza Payandeh , Daeun Song , Mohammad Nazeri , Jing Liang , Praneel Mukherjee , Amir Hossain Raj , Yangzhe Kong , Dinesh Manocha , Xuesu Xiao