English
Related papers

Related papers: Multilevel Skeletonization Using Local Separators

200 papers

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 goal of this paper is to present a new efficient image segmentation method based on evolutionary computation which is a model inspired from human behavior. Based on this model, a four layer process for image segmentation is proposed…

Computer Vision and Pattern Recognition · Computer Science 2017-12-07 Roohollah Aslanzadeh , Kazem Qazanfari , Mohammad Rahmati

We study the optimization version of the set partition problem (where the difference between the partition sums are minimized), which has numerous applications in decision theory literature. While the set partitioning problem is NP-hard and…

Data Structures and Algorithms · Computer Science 2021-09-13 Kaan Gokcesu , Hakan Gokcesu

Accurate and robust abdominal multi-organ segmentation from CT imaging of different modalities is a challenging task due to complex inter- and intra-organ shape and appearance variations among abdominal organs. In this paper, we propose a…

Image and Video Processing · Electrical Eng. & Systems 2022-08-03 Minfeng Xu , Heng Guo , Jianfeng Zhang , Ke Yan , Le Lu

The high prevalence of spinal stenosis results in a large volume of MRI imaging, yet interpretation can be time-consuming with high inter-reader variability even among the most specialized radiologists. In this paper, we develop an…

Computer Vision and Pattern Recognition · Computer Science 2018-07-27 Jen-Tang Lu , Stefano Pedemonte , Bernardo Bizzo , Sean Doyle , Katherine P. Andriole , Mark H. Michalski , R. Gilberto Gonzalez , Stuart R. Pomerantz

Multilevel strategies are an integral part of many image registration algorithms. These strategies are very well-known for avoiding undesirable local minima, providing an outstanding initial guess, and reducing overall computation time.…

Signal Processing · Electrical Eng. & Systems 2020-01-22 Hari Om Aggrawal , Jan Modersitzki

Object skeleton is a useful cue for object detection, complementary to the object contour, as it provides a structural representation to describe the relationship among object parts. While object skeleton extraction in natural images is a…

Computer Vision and Pattern Recognition · Computer Science 2016-04-07 Wei Shen , Kai Zhao , Yuan Jiang , Yan Wang , Zhijiang Zhang , Xiang Bai

We propose a novel locally adaptive learning estimator for enhancing the inter- and intra- discriminative capabilities of Deep Neural Networks, which can be used as improved loss layer for semantic image segmentation tasks. Most loss layers…

Computer Vision and Pattern Recognition · Computer Science 2018-04-17 Jinjiang Guo , Pengyuan Ren , Aiguo Gu , Jian Xu , Weixin Wu

In practice symmetries of combinatorial structures are computed by transforming the structure into an annotated graph whose automorphisms correspond exactly to the desired symmetries. An automorphism solver is then employed to compute the…

Data Structures and Algorithms · Computer Science 2021-08-11 Markus Anders , Pascal Schweitzer

Predicting 3D human pose from a single monoscopic video can be highly challenging due to factors such as low resolution, motion blur and occlusion, in addition to the fundamental ambiguity in estimating 3D from 2D. Approaches that directly…

Computer Vision and Pattern Recognition · Computer Science 2021-04-26 Tao Jiang , Necati Cihan Camgoz , Richard Bowden

The performance of deep learning-based methods strongly relies on the number of datasets used for training. Many efforts have been made to increase the data in the medical image analysis field. However, unlike photography images, it is hard…

Image and Video Processing · Electrical Eng. & Systems 2020-09-29 Pochuan Wang , Chen Shen , Holger R. Roth , Dong Yang , Daguang Xu , Masahiro Oda , Kazunari Misawa , Po-Ting Chen , Kao-Lang Liu , Wei-Chih Liao , Weichung Wang , Kensaku Mori

Image segmentation is an important component of many image understanding systems. It aims to group pixels in a spatially and perceptually coherent manner. Typically, these algorithms have a collection of parameters that control the degree…

Computer Vision and Pattern Recognition · Computer Science 2018-02-02 Marc Bosch , Christopher M. Gifford , Austin G. Dress , Clare W. Lau , Jeffrey G. Skibo , Gordon A. Christie

Multi-organ segmentation, which identifies and separates different organs in medical images, is a fundamental task in medical image analysis. Recently, the immense success of deep learning motivated its wide adoption in multi-organ…

Computer Vision and Pattern Recognition · Computer Science 2023-04-17 Jiahua Dong , Guohua Cheng , Yue Zhang , Chengtao Peng , Yu Song , Ruofeng Tong , Lanfen Lin , Yen-Wei Chen

One of the critical steps in improving accurate single neuron reconstruction from three-dimensional (3D) optical microscope images is the neuronal structure segmentation. However, they are always hard to segment due to the lack in quality.…

Image and Video Processing · Electrical Eng. & Systems 2021-01-25 Heng Wang , Yang Song , Chaoyi Zhang , Jianhui Yu , Siqi Liu , Hanchuan Peng , Weidong Cai

Topological consistency plays a crucial role in the task of boundary segmentation for reticular images, such as cell membrane segmentation in neuron electron microscopic images, grain boundary segmentation in material microscopic images and…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Chuni Liu , Boyuan Ma , Xiaojuan Ban , Yujie Xie , Hao Wang , Weihua Xue , Jingchao Ma , Ke Xu

We propose a decentralised "local2global"' approach to graph representation learning, that one can a-priori use to scale any embedding technique. Our local2global approach proceeds by first dividing the input graph into overlapping…

Machine Learning · Computer Science 2022-01-14 Lucas G. S. Jeub , Giovanni Colavizza , Xiaowen Dong , Marya Bazzi , Mihai Cucuringu

We aim at segmenting small organs (e.g., the pancreas) from abdominal CT scans. As the target often occupies a relatively small region in the input image, deep neural networks can be easily confused by the complex and variable background.…

Computer Vision and Pattern Recognition · Computer Science 2018-04-10 Qihang Yu , Lingxi Xie , Yan Wang , Yuyin Zhou , Elliot K. Fishman , Alan L. Yuille

Multi-phase computed tomography (CT) scans use contrast agents to highlight different anatomical structures within the body to improve the probability of identifying and detecting anatomical structures of interest and abnormalities such as…

Image and Video Processing · Electrical Eng. & Systems 2024-04-18 Abdullah F. Al-Battal , Soan T. M. Duong , Van Ha Tang , Quang Duc Tran , Steven Q. H. Truong , Chien Phan , Truong Q. Nguyen , Cheolhong An

Multilevel partitioning methods that are inspired by principles of multiscaling are the most powerful practical hypergraph partitioning solvers. Hypergraph partitioning has many applications in disciplines ranging from scientific computing…

Discrete Mathematics · Computer Science 2022-06-16 Ruslan Shaydulin , Jie Chen , Ilya Safro

Mesh optimization procedures are generally a combination of node smoothing and discrete operations which affect a small number of elements to improve the quality of the overall mesh. These procedures are useful as a post-processing step in…

Numerical Analysis · Mathematics 2023-10-18 Andrew Shi , Per-Olof Persson