中文
相关论文

相关论文: Next Generation Multicuts for Semi-Planar Graphs

200 篇论文

Cutting planes are essential for solving mixed-integer linear problems (MILPs), because they facilitate bound improvements on the optimal solution value. For selecting cuts, modern solvers rely on manually designed heuristics that are tuned…

机器学习 · 计算机科学 2022-06-28 Max B. Paulus , Giulia Zarpellon , Andreas Krause , Laurent Charlin , Chris J. Maddison

Processing large complex networks like social networks or web graphs has recently attracted considerable interest. In order to do this in parallel, we need to partition them into pieces of about equal size. Unfortunately, previous parallel…

分布式、并行与集群计算 · 计算机科学 2015-01-27 Henning Meyerhenke , Peter Sanders , Christian Schulz

Connected component analysis (CCA) has been heavily used to label binary images and classify segments. However, it has not been well-exploited to segment multi-valued natural images. This work proposes a novel multi-value segmentation…

计算机视觉与模式识别 · 计算机科学 2014-02-12 Dibyendu Mukherjee

The success of state-of-the-art deep neural networks heavily relies on the presence of large-scale labelled datasets, which are extremely expensive and time-consuming to annotate. This paper focuses on tackling semi-supervised part…

计算机视觉与模式识别 · 计算机科学 2022-11-08 Yu Yang , Xiaotian Cheng , Hakan Bilen , Xiangyang Ji

Single image super-resolution (SISR) is a very popular topic nowadays, which has both research value and practical value. In daily life, we crop a large image into sub-images to do super-resolution and then merge them together. Although…

计算机视觉与模式识别 · 计算机科学 2019-07-31 Junyu , Wang , Rong Song

This paper presents a new probabilistic generative model for image segmentation, i.e. the task of partitioning an image into homogeneous regions. Our model is grounded on a mid-level image representation, called a region tree, in which…

机器学习 · 统计学 2015-06-15 Shell X. Hu , Christopher K. I. Williams , Sinisa Todorovic

Automatic segmentation of an image to identify all meaningful parts is one of the most challenging as well as useful tasks in a number of application areas. This is widely studied. Selective segmentation, less studied, aims to use limited…

数值分析 · 数学 2019-07-08 Michael Roberts , Ke Chen , Klaus L. Irion

A wide range of techniques can be considered for segmentation of images of nanostructured surfaces. Manually segmenting these images is time-consuming and results in a user-dependent segmentation bias, while there is currently no consensus…

图像与视频处理 · 电气工程与系统科学 2020-08-31 Steff Farley , Jo E. A. Hodgkinson , Oliver M. Gordon , Joanna Turner , Andrea Soltoggio , Philip J. Moriarty , Eugenie Hunsicker

Online segmentation of laser-induced damage on large-aperture optics in high-power laser facilities is challenged by complicated damage morphology, uneven illumination and stray light interference. Fully supervised semantic segmentation…

计算机视觉与模式识别 · 计算机科学 2023-07-19 Yueyue Han , Yingyan Huang , Hangcheng Dong , Fengdong Chen , Fa Zeng , Zhitao Peng , Qihua Zhu , Guodong Liu

Graph-based variational methods have recently shown to be highly competitive for various classification problems of high-dimensional data, but are inherently difficult to handle from an optimization perspective. This paper proposes a convex…

最优化与控制 · 数学 2017-02-17 Egil Bae , Ekaterina Merkurjev

Graph Neural Networks (GNNs) have greatly advanced the semi-supervised node classification task on graphs. The majority of existing GNNs are trained in an end-to-end manner that can be viewed as tackling a bi-level optimization problem.…

机器学习 · 计算机科学 2023-07-20 Haoyu Han , Xiaorui Liu , Haitao Mao , MohamadAli Torkamani , Feng Shi , Victor Lee , Jiliang Tang

In this study, we applied the PointRend (Point-based Rendering) method to semiconductor defect segmentation. PointRend is an iterative segmentation algorithm inspired by image rendering in computer graphics, a new image segmentation method…

计算机视觉与模式识别 · 计算机科学 2023-06-08 MinJin Hwang , Bappaditya Dey , Enrique Dehaerne , Sandip Halder , Young-han Shin

We consider the minimum-cut partitioning of a graph into more than two parts using spectral methods. While there exist well-established spectral algorithms for this problem that give good results, they have traditionally not been well…

数据结构与算法 · 计算机科学 2014-08-04 Maria A. Riolo , M. E. J. Newman

In the recent years we have witnessed a rapid development of new algorithmic techniques for parameterized algorithms for graph separation problems. We present experimental evaluation of two cornerstone theoretical results in this area:…

数据结构与算法 · 计算机科学 2018-11-20 Marcin Pilipczuk , Michał Ziobro

Recently, foundation models have been introduced demonstrating various tasks in the field of computer vision. These models such as Segment Anything Model (SAM) are generalized models trained using huge datasets. Currently, ongoing research…

计算机视觉与模式识别 · 计算机科学 2023-06-23 Shurong Chai , Rahul Kumar Jain , Shiyu Teng , Jiaqing Liu , Yinhao Li , Tomoko Tateyama , Yen-wei Chen

Medical image segmentation aims to identify anatomical structures at the voxel-level. Segmentation accuracy relies on distinguishing voxel differences. Compared to advancements achieved in studies of the inter-class variance, the…

图像与视频处理 · 电气工程与系统科学 2025-03-19 Yali Bi , Enyu Che , Yinan Chen , Yuanpeng He , Jingwei Qu

Image segmentation is a fundamental research topic in image processing and computer vision. In the last decades, researchers developed a large number of segmentation algorithms for various applications. Amongst these algorithms, the…

计算机视觉与模式识别 · 计算机科学 2020-02-26 Faqiang Wang , Cuicui Zhao , Jun Liu , Haiyang Huang

Deep learning algorithms have become the golden standard for segmentation of medical imaging data. In most works, the variability and heterogeneity of real clinical data is acknowledged to still be a problem. One way to automatically…

图像与视频处理 · 电气工程与系统科学 2022-02-25 Arkadiy Dushatskiy , Gerry Lowe , Peter A. N. Bosman , Tanja Alderliesten

In the context of multi-domain network slices, multiple domains need to work together to provide a service. The problem of determining which part of the service fits within which domain is referred to as slice partitioning. The partitioning…

网络与互联网体系结构 · 计算机科学 2024-08-29 Zhouxiang Wu , Genya Ishigaki , Riti Gour , Congzhou Li , Divya Khanure , Jason P. Jue

Vector graphics are widely used in graphical designs and have received more and more attention. However, unlike raster images which can be easily obtained, acquiring high-quality vector graphics, typically through automatically converting…

计算机视觉与模式识别 · 计算机科学 2023-12-27 Haokun Zhu , Juang Ian Chong , Teng Hu , Ran Yi , Yu-Kun Lai , Paul L. Rosin