English
Related papers

Related papers: Polyhedral Complex Extraction from ReLU Networks u…

200 papers

We introduce a new multi-dimensional nonlinear embedding -- Piecewise Flat Embedding (PFE) -- for image segmentation. Based on the theory of sparse signal recovery, piecewise flat embedding with diverse channels attempts to recover a…

Computer Vision and Pattern Recognition · Computer Science 2018-08-13 Chaowei Fang , Zicheng Liao , Yizhou Yu

Non-linear spectral decompositions of images based on one-homogeneous functionals such as total variation have gained considerable attention in the last few years. Due to their ability to extract spectral components corresponding to objects…

Computer Vision and Pattern Recognition · Computer Science 2020-10-22 Tamara G. Grossmann , Yury Korolev , Guy Gilboa , Carola-Bibiane Schönlieb

The choice of activation functions is crucial for modern deep neural networks. Popular hand-designed activation functions like Rectified Linear Unit(ReLU) and its variants show promising performance in various tasks and models. Swish, the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-09 Yucong Zhou , Zezhou Zhu , Zhao Zhong

A multiplex is a collection of network layers, each representing a specific type of edges. This appears to be a genuine representation for many real-world systems. However, due to a variety of potential factors, such as limited budget and…

Physics and Society · Physics 2023-02-22 Daniel Kaiser , Siddharth Patwardhan , Filippo Radicchi

Knowledge extraction is used to convert neural networks into symbolic descriptions with the objective of producing more comprehensible learning models. The central challenge is to find an explanation which is more comprehensible than the…

Artificial Intelligence · Computer Science 2020-03-23 Simon Odense , Artur d'Avila Garcez

Analyzing the morphological attributes of blood vessels plays a critical role in the computer-aided diagnosis of many cardiovascular and ophthalmologic diseases. Although being extensively studied, segmentation of blood vessels,…

Image and Video Processing · Electrical Eng. & Systems 2020-10-12 Yicheng Wu , Chengwei Pan , Shuqi Wang , Ming Zhang , Yong Xia , Yizhou Yu

Deep Convolutional Neural Networks are able to identify complex patterns and perform tasks with super-human capabilities. However, besides the exceptional results, they are not completely understood and it is still impractical to…

Computer Vision and Pattern Recognition · Computer Science 2020-06-22 Thomio Watanabe , Denis F. Wolf

Given a 3D surface defined by an elevation function on a 2D grid as well as non-spatial features observed at each pixel, the problem of surface segmentation aims to classify pixels into contiguous classes based on both non-spatial features…

Computer Vision and Pattern Recognition · Computer Science 2020-08-27 Wenchong He , Arpan Man Sainju , Zhe Jiang , Da Yan

In this paper, we present a novel and general network structure towards accelerating the inference process of convolutional neural networks, which is more complicated in network structure yet with less inference complexity. The core idea is…

Computer Vision and Pattern Recognition · Computer Science 2017-05-16 Xuanyi Dong , Junshi Huang , Yi Yang , Shuicheng Yan

We study the realization map of deep ReLU networks, focusing on when a function determines its parameters up to scaling and permutation. To analyze hidden redundancies beyond these standard symmetries, we introduce a framework based on…

Machine Learning · Computer Science 2026-05-21 Moritz Grillo , Guido Montúfar

Neural networks are a powerful class of functions that can be trained with simple gradient descent to achieve state-of-the-art performance on a variety of applications. Despite their practical success, there is a paucity of results that…

Machine Learning · Computer Science 2017-03-06 Bo Xie , Yingyu Liang , Le Song

This paper proposes a novel algorithm to reassemble an arbitrarily shredded image to its original status. Existing reassembly pipelines commonly consist of a local matching stage and a global compositions stage. In the local stage, a key…

Computer Vision and Pattern Recognition · Computer Science 2019-07-24 Canyu Le , Xin Li

Semantic segmentation and hyperspectral unmixing are two central problems in spectral image analysis. The former assigns each pixel a discrete label corresponding to its material class, whereas the latter estimates pure material spectra,…

Image and Video Processing · Electrical Eng. & Systems 2026-04-01 Antoine Bottenmuller , Etienne Decencière , Petr Dokládal

Semantic segmentation in complex scenes relies not only on object appearance but also on object location and the surrounding environment. Nonetheless, it is difficult to model long-range context in the format of pairwise point correlations…

Computer Vision and Pattern Recognition · Computer Science 2024-01-18 Xin Kang , Chaoqun Wang , Xuejin Chen

With the advancement of deep learning, reducing computational complexity and memory consumption has become a critical challenge, and ternary neural networks (NNs) that restrict parameters to $\{-1, 0, +1\}$ have attracted attention as a…

Machine Learning · Computer Science 2026-04-28 Yuta Nakahara , Manabu Kobayashi , Toshiyasu Matsushima

Medical image segmentation is essential for computer-assisted diagnosis and treatment planning, yet substantial anatomical variability and boundary ambiguity hinder reliable delineation of fine structures. We propose RDTE-UNet, a…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Jierui Qu , Jianchun Zhao

Neural networks with the Rectified Linear Unit (ReLU) nonlinearity are described by a vector of parameters $\theta$, and realized as a piecewise linear continuous function $R_{\theta}: x \in \mathbb R^{d} \mapsto R_{\theta}(x) \in \mathbb…

Machine Learning · Computer Science 2022-06-08 Pierre Stock , Rémi Gribonval

In spite of finite dimension ReLU neural networks being a consistent factor behind recent deep learning successes, a theory of feature learning in these models remains elusive. Currently, insightful theories still rely on assumptions…

Machine Learning · Computer Science 2025-04-01 Devon Jarvis , Richard Klein , Benjamin Rosman , Andrew M. Saxe

Neural networks often operate in the overparameterized regime, in which there are far more parameters than training samples, allowing the training data to be fit perfectly. That is, training the network effectively learns an interpolating…

Machine Learning · Computer Science 2025-03-19 Suzanna Parkinson , Greg Ongie , Rebecca Willett

We generalize regular subdivisions (polyhedral complexes resulting from the projection of the lower faces of a polyhedron) introducing the class of recursively-regular subdivisions. Informally speaking, a recursively-regular subdivision is…

Computational Geometry · Computer Science 2017-11-20 Rafel Jaume , Günter Rote