中文
相关论文

相关论文: Computing Curved Area Labels in Near-Real Time

200 篇论文

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…

机器学习 · 计算机科学 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,…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

计算几何 · 计算机科学 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…

机器人学 · 计算机科学 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,…

机器学习 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 计算机科学 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…

分布式、并行与集群计算 · 计算机科学 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…

社会与信息网络 · 计算机科学 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…

计算几何 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 统计学 2021-06-09 Hankui Peng , Nicos G. Pavlidis