English
Related papers

Related papers: Multilevel Skeletonization Using Local Separators

200 papers

In this paper, we propose a method that estimates a gait index for a sequence of skeletons. Our system is a stack of an encoder and a decoder that are formed by Long Short-Term Memories (LSTMs). In the encoding stage, the characteristics of…

Computer Vision and Pattern Recognition · Computer Science 2019-08-21 Trong Nguyen Nguyen , Huu Hung Huynh , Jean Meunier

One of the most useful measures of cluster quality is the modularity of a partition, which measures the difference between the number of the edges joining vertices from the same cluster and the expected number of such edges in a random…

Data Analysis, Statistics and Probability · Physics 2009-09-29 Hristo Djidjev

Spectral clustering approaches have led to well-accepted algorithms for finding accurate clusters in a given dataset. However, their application to large-scale datasets has been hindered by computational complexity of eigenvalue…

Machine Learning · Computer Science 2016-03-17 Shahzad Bhatti , Carolyn Beck , Angelia Nedic

Colon Cancer is one of the most common types of cancer. The treatment is planned to depend on the grade or stage of cancer. One of the preconditions for grading of colon cancer is to segment the glandular structures of tissues. Manual…

Computer Vision and Pattern Recognition · Computer Science 2019-05-22 Rupali Khatun , Soumick Chatterjee

In this paper we propose a high-order accurate scheme for image segmentation based on the level-set method. In this approach, the curve evolution is described as the 0-level set of a representation function but we modify the velocity that…

Numerical Analysis · Mathematics 2020-01-08 Maurizio Falcone , Giulio Paolucci , Silvia Tozza

Person re-identification (re-ID) via 3D skeletons is an important emerging topic with many merits. Existing solutions rarely explore valuable body-component relations in skeletal structure or motion, and they typically lack the ability to…

Computer Vision and Pattern Recognition · Computer Science 2022-08-26 Haocong Rao , Chunyan Miao

Vertebrae localization, segmentation and identification in CT images is key to numerous clinical applications. While deep learning strategies have brought to this field significant improvements over recent years, transitional and…

Image and Video Processing · Electrical Eng. & Systems 2022-06-27 Di Meng , Edmond Boyer , Sergi Pujades

In [1], we proposed a graph-based formulation that links and clusters person hypotheses over time by solving a minimum cost subgraph multicut problem. In this paper, we modify and extend [1] in three ways: 1) We introduce a novel local…

Computer Vision and Pattern Recognition · Computer Science 2016-08-22 Siyu Tang , Bjoern Andres , Mykhaylo Andriluka , Bernt Schiele

Most existing popular methods for learning graph embedding only consider fixed-order global structural features and lack structures hierarchical representation. To address this weakness, we propose a novel graph embedding algorithm named…

Machine Learning · Computer Science 2021-02-03 Xue Liu , Wei Wei , Xiangnan Feng , Xiaobo Cao , Dan Sun

We propose a novel approach to the problem of multilevel clustering, which aims to simultaneously partition data in each group and discover grouping patterns among groups in a potentially large hierarchically structured corpus of data. Our…

Machine Learning · Statistics 2021-05-26 Viet Huynh , Nhat Ho , Nhan Dam , XuanLong Nguyen , Mikhail Yurochkin , Hung Bui , and Dinh Phung

Object skeletons are useful for object representation and object detection. They are complementary to the object contour, and provide extra information, such as how object scale (thickness) varies among object parts. But object skeleton…

Computer Vision and Pattern Recognition · Computer Science 2017-10-11 Wei Shen , Kai Zhao , Yuan Jiang , Yan Wang , Xiang Bai , Alan Yuille

Multilevel optimization has gained renewed interest in machine learning due to its promise in applications such as hyperparameter tuning and continual learning. However, existing methods struggle with the inherent difficulty of efficiently…

Machine Learning · Computer Science 2024-10-16 Yuntian Gu , Xuzheng Chen

It is at times important to detect human presence automatically in secure environments. This needs a shape recognition algorithm that is robust, fast and has low error rates. The algorithm needs to process camera images quickly to detect…

Computer Vision and Pattern Recognition · Computer Science 2015-06-30 Dhriti Sengupta , Merina Kundu , Jayati Ghosh Dastidar

A local and parallel algorithm based on the multilevel discretization is proposed in this paper to solve the eigenvalue problem by the finite element method. With this new scheme, solving the eigenvalue problem in the finest grid is…

Numerical Analysis · Mathematics 2014-01-21 Yu Li , Xiaole Han , Hehu Xie , Chunguang You

This paper presents a method for automatic segmentation, localization, and identification of vertebrae in arbitrary 3D CT images. Many previous works do not perform the three tasks simultaneously even though requiring a priori knowledge of…

Image and Video Processing · Electrical Eng. & Systems 2020-10-01 Naoto Masuzawa , Yoshiro Kitamura , Keigo Nakamura , Satoshi Iizuka , Edgar Simo-Serra

In the field of gestural action recognition, many studies have focused on dimensionality reduction along the spatial axis, to reduce both the variability of gestural sequences expressed in the reduced space, and the computational complexity…

Machine Learning · Computer Science 2014-09-18 Pierre-François Marteau , Sylvie Gibet , Clement Reverdy

We propose a novel abstraction of the image segmentation task in the form of a combinatorial optimization problem that we call the multi-separator problem. Feasible solutions indicate for every pixel whether it belongs to a segment or a…

Computer Vision and Pattern Recognition · Computer Science 2023-07-11 Jannik Irmai , Shengxian Zhao , Jannik Presberger , Bjoern Andres

Precise segmentation and anatomical identification of the vertebrae provides the basis for automatic analysis of the spine, such as detection of vertebral compression fractures or other abnormalities. Most dedicated spine CT and MR scans as…

Computer Vision and Pattern Recognition · Computer Science 2019-02-15 Nikolas Lessmann , Bram van Ginneken , Pim A. de Jong , Ivana Išgum

To effectively handle clustering task for large-scale datasets, we propose a novel scalable skeleton clustering algorithm, namely GBSK, which leverages the granular-ball technique to capture the underlying structure of data. By…

Machine Learning · Computer Science 2025-09-30 Yewang Chen , Junfeng Li , Shuyin Xia , Qinghong Lai , Xinbo Gao , Guoyin Wang , Dongdong Cheng , Yi Liu , Yi Wang

Purpose: Lung nodule segmentation, i.e., the algorithmic delineation of the lung nodule surface, is a fundamental component of computational nodule analysis pipelines. We propose a new method for segmentation that is a machine learning…

Image and Video Processing · Electrical Eng. & Systems 2021-01-20 Matthew C Hancock , Jerry F Magnan