English
Related papers

Related papers: A General Ambiguity Model for Binary Edge Images w…

200 papers

Edge detection has long been an important problem in the field of computer vision. Previous works have explored category-agnostic or category-aware edge detection. In this paper, we explore edge detection in the context of object instances.…

Computer Vision and Pattern Recognition · Computer Science 2022-04-07 Xueyan Zou , Haotian Liu , Yong Jae Lee

Graphs drawn in the plane are ubiquitous, arising from data sets through a variety of methods ranging from GIS analysis to image classification to shape analysis. A fundamental problem in this type of data is comparison: given a set of such…

Computational Geometry · Computer Science 2022-10-20 Levent Batakci , Abigail Branson , Bryan Castillo , Candace Todd , Erin Wolf Chambers , Elizabeth Munch

Recent advancements in quantum computing and quantum-inspired algorithms have sparked renewed interest in binary optimization. These hardware and software innovations promise to revolutionize solution times for complex problems. In this…

We propose a new method for embedding graphs while preserving directed edge information. Learning such continuous-space vector representations (or embeddings) of nodes in a graph is an important first step for using network information…

Machine Learning · Computer Science 2017-09-15 Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou

In Gaussian graphical model selection, noise-corrupted samples present significant challenges. It is known that even minimal amounts of noise can obscure the underlying structure, leading to fundamental identifiability issues. A recent line…

Machine Learning · Statistics 2024-05-09 Abrar Zahin , Rajasekhar Anguluri , Lalitha Sankar , Oliver Kosut , Gautam Dasarathy

We give a simple approximation algorithm for a common generalization of many previously studied extensions of the maximum size stable matching problem with ties. These generalizations include the existence of critical vertices in the graph,…

Data Structures and Algorithms · Computer Science 2024-02-23 Gergely Csáji

Partitioning an image into superpixels based on the similarity of pixels with respect to features such as colour or spatial location can significantly reduce data complexity and improve subsequent image processing tasks. Initial algorithms…

Computer Vision and Pattern Recognition · Computer Science 2022-11-30 Jakob Geusen , Gustav Bredell , Tianfei Zhou , Ender Konukoglu

In this paper, matching pairs of stocahstically generated graphs in the presence of generalized seed side-information is considered. The graph matching problem emerges naturally in various applications such as social network…

Information Theory · Computer Science 2021-02-15 Mahshad Shariatnasab , Farhad Shirani , Siddharth Garg , Elza Erkip

Ambiguity is ubiquitous in natural language. Resolving ambiguous meanings is especially important in information retrieval tasks. While word embeddings carry semantic information, they fail to handle ambiguity well. Transformer models have…

Computation and Language · Computer Science 2023-07-26 Matthias Thurnbauer , Johannes Reisinger , Christoph Goller , Andreas Fischer

Segmentation of overlapping convex objects has various applications, for example, in nanoparticles and cell imaging. Often the segmentation method has to rely purely on edges between the background and foreground making the analyzed images…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Sahar Zafari , Mariia Murashkina , Tuomas Eerola , Jouni Sampo , Heikki Kälviäinen , Heikki Haario

Edge detection is a very essential part of image processing, as quality and accuracy of detection determines the success of further processing. We have developed a new self learning technique for edge detection using dictionary comprised of…

Computer Vision and Pattern Recognition · Computer Science 2015-09-03 Nitish Chandra , Kedar Khare

Uncertainty in medical image segmentation is inherently non-uniform, with boundary regions exhibiting substantially higher ambiguity than interior areas. Conventional training treats all pixels equally, leading to unstable optimization…

Computer Vision and Pattern Recognition · Computer Science 2026-02-25 Jinming Zhang , Youpeng Yang , Xi Yang , Haosen Shi , Yuyao Yan , Qiufeng Wang , Guangliang Cheng , Kaizhu Huang

Automatic extraction methods typically assume that line segments are pronounced, thin, few and far between, do not cross each other, and are noise and clutter-free. Since these assumptions often fail in realistic scenarios, many line…

Computer Vision and Pattern Recognition · Computer Science 2014-11-18 Rui F. C. Guerreiro

This paper aims for set-to-hypergraph prediction, where the goal is to infer the set of relations for a given set of entities. This is a common abstraction for applications in particle physics, biological systems, and combinatorial…

Machine Learning · Computer Science 2023-01-18 David W. Zhang , Gertjan J. Burghouts , Cees G. M. Snoek

We introduce a binary embedding framework, called Proximity Preserving Code (PPC), which learns similarity and dissimilarity between data points to create a compact and affinity-preserving binary code. This code can be used to apply fast…

Machine Learning · Computer Science 2020-02-06 Inbal Lav , Shai Avidan , Yoram Singer , Yacov Hel-Or

Image Copy Detection (ICD) aims to identify manipulated content between image pairs through robust feature representation learning. While self-supervised learning (SSL) has advanced ICD systems, existing view-level contrastive methods…

Computer Vision and Pattern Recognition · Computer Science 2026-02-26 Yichen Lu , Siwei Nie , Minlong Lu , Xudong Yang , Xiaobo Zhang , Peng Zhang

For graph classification tasks, many traditional kernel methods focus on measuring the similarity between graphs. These methods have achieved great success on resolving graph isomorphism problems. However, in some classification problems,…

Machine Learning · Computer Science 2021-02-18 Jianming Huang , Hiroyuki Kasai

In this paper, we investigate video analytics in low-light environments, and propose an end-edge coordinated system with joint video encoding and enhancement. It adaptively transmits low-light videos from cameras and performs enhancement…

Multimedia · Computer Science 2023-09-01 Yuanyi He , Peng Yang , Tian Qin , Ning Zhang

Face parsing infers a pixel-wise label to each facial component, which has drawn much attention recently. Previous methods have shown their efficiency in face parsing, which however overlook the correlation among different face regions. The…

Computer Vision and Pattern Recognition · Computer Science 2020-07-23 Gusi Te , Yinglu Liu , Wei Hu , Hailin Shi , Tao Mei

We propose a new architecture for difficult image processing operations, such as natural edge detection or thin object segmentation. The architecture is based on a simple combination of convolutional neural networks with the nearest…

Computer Vision and Pattern Recognition · Computer Science 2014-07-04 Yaroslav Ganin , Victor Lempitsky