English
Related papers

Related papers: Computing Curved Area Labels in Near-Real Time

200 papers

Graph Neural Networks (GNNs) have emerged as a powerful tool for semi-supervised node classification tasks. However, recent studies have revealed various biases in GNNs stemming from both node features and graph topology. In this work, we…

Machine Learning · Computer Science 2023-05-26 Haoyu Han , Xiaorui Liu , Feng Shi , MohamadAli Torkamani , Charu C. Aggarwal , Jiliang Tang

The physical design process of large-scale designs is a time-consuming task, often requiring hours to days to complete, with routing being the most critical and complex step. As the the complexity of Integrated Circuits (ICs) increases,…

Machine Learning · Computer Science 2023-08-02 Biao Liu , Congyu Qiao , Ning Xu , Xin Geng , Ziran Zhu , Jun Yang

Labeling data (e.g., labeling the people, objects, actions and scene in images) comprehensively and efficiently is a widely needed but challenging task. Numerous models were proposed to label various data and many approaches were designed…

Machine Learning · Computer Science 2020-02-14 Mu Yuan , Lan Zhang , Xiang-Yang Li , Hui Xiong

We propose a novel method for semantic segmentation, the task of labeling each pixel in an image with a semantic class. Our method combines the advantages of the two main competing paradigms. Methods based on region classification offer…

Computer Vision and Pattern Recognition · Computer Science 2016-07-27 Holger Caesar , Jasper Uijlings , Vittorio Ferrari

An arrangement of $n$ curves in the plane is given. The query is a point $q$ and the goal is to find the face of the arrangement that contains $q$. A data-structure for point-location, preprocesses the curves into a data structure of…

Computational Geometry · Computer Science 2020-12-07 Sepideh Aghamolaei , Mohammad Ghodsi

Motion planning algorithms often leverage topological information about the environment to improve planner performance. However, these methods often focus only on the environment's connectivity while ignoring other properties such as…

Robotics · Computer Science 2020-03-05 Diane Uwacu , Regina Rex , Bonnie Wang , Shawna Thomas , Nancy M. Amato

Coreset selection targets the challenge of finding a small, representative subset of a large dataset that preserves essential patterns for effective machine learning. Although several surveys have examined data reduction strategies before,…

Machine Learning · Computer Science 2026-01-30 Brian B. Moser , Arundhati S. Shanbhag , Stanislav Frolov , Federico Raue , Joachim Folz , Andreas Dengel

We propose the Neurally-Guided Shape Parser (NGSP), a method that learns how to assign fine-grained semantic labels to regions of a 3D shape. NGSP solves this problem via MAP inference, modeling the posterior probability of a label…

Computer Vision and Pattern Recognition · Computer Science 2022-03-24 R. Kenny Jones , Aalia Habib , Rana Hanocka , Daniel Ritchie

Classifying logo images is a challenging task as they contain elements such as text or shapes that can represent anything from known objects to abstract shapes. While the current state of the art for logo classification addresses the…

Computer Vision and Pattern Recognition · Computer Science 2024-09-27 Marisa Bernabeu , Antonio Javier Gallego , Antonio Pertusa

Semantic boundary and edge detection aims at simultaneously detecting object edge pixels in images and assigning class labels to them. Systematic training of predictors for this task requires the labeling of edges in images which is a…

Computer Vision and Pattern Recognition · Computer Science 2017-06-27 Jing Yu Koh , Wojciech Samek , Klaus-Robert Müller , Alexander Binder

Recent research in the field of computer vision strongly focuses on deep learning architectures to tackle image processing problems. Deep neural networks are often considered in complex image processing scenarios since traditional computer…

Computer Vision and Pattern Recognition · Computer Science 2021-11-30 Marcel P. Schilling , Luca Rettenberger , Friedrich Münke , Haijun Cui , Anna A. Popova , Pavel A. Levkin , Ralf Mikut , Markus Reischl

A scalable graphical method is presented for selecting, and partitioning datasets for the training phase of a classification task. For the heuristic, a clustering algorithm is required to get its computation cost in a reasonable proportion…

Machine Learning · Computer Science 2019-07-25 Sumedh Yadav , Mathis Bode

The most commonly used method to tackle the graph partitioning problem in practice is the multilevel approach. During a coarsening phase, a multilevel graph partitioning algorithm reduces the graph size by iteratively contracting nodes and…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-03-26 Henning Meyerhenke , Peter Sanders , Christian Schulz

We present new refinement heuristics for the balanced graph partitioning problem that break with an age-old rule. Traditionally, local search only permits moves that keep the block sizes balanced (below a size constraint). In this work, we…

Social and Information Networks · Computer Science 2025-05-13 Nikolai Maas , Lars Gottesbüren , Daniel Seemaier

A rectangular layout $\mathcal{L}$ is a rectangle partitioned into disjoint smaller rectangles so that no four smaller rectangles meet at the same point. Rectangular layouts were originally used as floorplans in VLSI design to represent…

Computational Geometry · Computer Science 2016-09-19 Jiun-Jie Wang

Many signal processing problems can be solved by maximizing the fitness of a segmented model over all possible partitions of the data interval. This letter describes a simple but powerful algorithm that searches the exponentially large…

Searching for similar logos in the registered logo database is a very important and tedious task at the trademark office. Speed and accuracy are two aspects that one must attend to while developing a system for retrieval of logos. In this…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Ushasi Chaudhuri , Partha Bhowmick , Jayanta Mukhopadhyay

In this paper, we re-evaluate the basic strategies for label correcting algorithms for the multiobjective shortest path (MOSP) problem, i.e., node and label selection. In contrast to common believe, we show that---when carefully…

Data Structures and Algorithms · Computer Science 2016-04-28 Fritz Bökler , Petra Mutzel

An approach that extracts global attributes from outdoor images to facilitate geometric layout labeling is investigated in this work. The proposed Global-attributes Assisted Labeling (GAL) system exploits both local features and global…

Computer Vision and Pattern Recognition · Computer Science 2016-04-05 Yuzhuo Ren , Chen Chen , Shangwen Li , C. -C. Jay Kuo

Spectral-based subspace clustering methods have proved successful in many challenging applications such as gene sequencing, image recognition, and motion segmentation. In this work, we first propose a novel spectral-based subspace…

Machine Learning · Statistics 2021-06-09 Hankui Peng , Nicos G. Pavlidis
‹ Prev 1 3 4 5 6 7 10 Next ›