English
Related papers

Related papers: Polyhedral Complex Extraction from ReLU Networks u…

200 papers

Current successful approaches for generic (non-semantic) segmentation rely mostly on edge detection and have leveraged the strengths of deep learning mainly by improving the edge detection stage in the algorithmic pipeline. This is in…

Computer Vision and Pattern Recognition · Computer Science 2020-03-26 Or Isaacs , Oran Shayer , Michael Lindenbaum

We study the expressivity of ReLU neural networks in the setting of a binary classification problem from a topological perspective. Recently, empirical studies showed that neural networks operate by changing topology, transforming a…

Machine Learning · Computer Science 2024-06-12 Ekin Ergen , Moritz Grillo

In a neural network with ReLU activations, the number of piecewise linear regions in the output can grow exponentially with depth. However, this is highly unlikely to happen when the initial parameters are sampled randomly, which therefore…

Machine Learning · Computer Science 2025-10-17 Max Milkert , David Hyde , Forrest Laine

Although neural networks (NNs) with ReLU activation functions have found success in a wide range of applications, their adoption in risk-sensitive settings has been limited by the concerns on robustness and interpretability. Previous works…

Machine Learning · Computer Science 2022-01-11 Shaojie Xu , Joel Vaughan , Jie Chen , Aijun Zhang , Agus Sudjianto

Edge detection remains a fundamental yet challenging task in computer vision, especially under varying illumination, noise, and complex scene conditions. This paper introduces a Hybrid Multi-Stage Learning Framework that integrates…

Computer Vision and Pattern Recognition · Computer Science 2025-03-31 Mark Phil Pacot , Jayno Juventud , Gleen Dalaorao

Edge detection, a basic task in the field of computer vision, is an important preprocessing operation for the recognition and understanding of a visual scene. In conventional models, the edge image generated is ambiguous, and the edge lines…

Computer Vision and Pattern Recognition · Computer Science 2022-03-18 Dawei Dai , Chunjie Wang , Shuyin Xia , Yingge Liu , Guoyin Wang

Blur detection is the separation of blurred and clear regions of an image, which is an important and challenging task in computer vision. In this work, we regard blur detection as an image segmentation problem. Inspired by the success of…

Computer Vision and Pattern Recognition · Computer Science 2020-06-08 Fan Yang , Xiao Xiao

We present an approach to leaf level segmentation of images of Arabidopsis thaliana plants based upon detected edges. We introduce a novel approach to edge classification, which forms an important part of a method to both count the leaves…

Computer Vision and Pattern Recognition · Computer Science 2019-04-08 Jonathan Bell , Hannah M. Dee

We show how neural models can be used to realize piece-wise constant functions such as decision trees. The proposed architecture, which we call locally constant networks, builds on ReLU networks that are piece-wise linear and hence their…

Machine Learning · Computer Science 2020-05-05 Guang-He Lee , Tommi S. Jaakkola

In recent years novel activation functions have been proposed to improve the performance of neural networks, and they show superior performance compared to the ReLU counterpart. However, there are environments, where the availability of…

Computer Vision and Pattern Recognition · Computer Science 2022-07-29 Ákos Utasi

Deep ReLU Networks can be decomposed into a collection of linear models, each defined in a region of a partition of the input space. This paper provides three results extending this theory. First, we extend this linear decompositions to…

Machine Learning · Computer Science 2023-05-17 Mattia Jacopo Villani , Peter McBurney

We present a framework to derive upper bounds on the number of regions that feed-forward neural networks with ReLU activation functions are affine linear on. It is based on an inductive analysis that keeps track of the number of such…

Machine Learning · Statistics 2020-03-10 Peter Hinz , Sara van de Geer

Existing supervised approaches didn't make use of the low-level features which are actually effective to this task. And another deficiency is that they didn't consider the relation between pixels, which means effective features are not…

Computer Vision and Pattern Recognition · Computer Science 2018-04-13 Boheng Zhang , Shenglei Huang , Shaohan Hu

Layered neural networks have greatly improved the performance of various applications including image processing, speech recognition, natural language processing, and bioinformatics. However, it is still difficult to discover or interpret…

Machine Learning · Statistics 2017-10-05 Chihiro Watanabe , Kaoru Hiramatsu , Kunio Kashino

The morphological attributes of retinal vessels, such as length, width, tortuosity and branching pattern and angles, play an important role in diagnosis, screening, treatment, and evaluation of various cardiovascular and ophthalmologic…

Image and Video Processing · Electrical Eng. & Systems 2019-11-25 Zhengyuan Liu

An established measure of the expressive power of a given ReLU neural network is the number of linear regions into which it partitions the input space. There exist many different, non-equivalent definitions of what a linear region actually…

Computational Complexity · Computer Science 2026-01-12 Moritz Stargalla , Christoph Hertrich , Daniel Reichman

When optimizing a nonlinear objective, one can employ a neural network as a surrogate for the nonlinear function. However, the resulting optimization model can be time-consuming to solve globally with exact methods. As a result, local…

Optimization and Control · Mathematics 2026-03-19 Jiatai Tong , Yilin Zhu , Thiago Serra , Samuel Burer

We show that every piecewise linear function $f:R^d \to R$ with compact support a polyhedron $P$ has a representation as a sum of so-called `simplex functions'. Such representations arise from degree 1 triangulations of the relative…

Machine Learning · Computer Science 2025-05-13 Danny Calegari

Recently, convolutional neural networks (CNNs) have been used as a powerful tool to solve many problems of machine learning and computer vision. In this paper, we aim to provide insight on the property of convolutional neural networks, as…

Machine Learning · Computer Science 2016-07-20 Wenling Shang , Kihyuk Sohn , Diogo Almeida , Honglak Lee

Image deblurring is a fundamental and challenging low-level vision problem. Previous vision research indicates that edge structure in natural scenes is one of the most important factors to estimate the abilities of human visual perception.…

Computer Vision and Pattern Recognition · Computer Science 2020-07-14 Zhichao Fu , Tianlong Ma , Yingbin Zheng , Hao Ye , Jing Yang , Liang He
‹ Prev 1 3 4 5 6 7 10 Next ›