English
Related papers

Related papers: Grid Peeling of Parabolas

200 papers

In modern computer vision, images are typically represented as a fixed uniform grid with some stride and processed via a deep convolutional neural network. We argue that deforming the grid to better align with the high-frequency image…

Computer Vision and Pattern Recognition · Computer Science 2023-04-05 Jun Gao , Zian Wang , Jinchen Xuan , Sanja Fidler

Are the embeddings of a graph's degenerate core stable? What happens to the embeddings of nodes in the degenerate core as we systematically remove periphery nodes (by repeated peeling off $k$-cores)? We discover three patterns w.r.t.…

Social and Information Networks · Computer Science 2022-05-24 David Liu , Tina Eliassi-Rad

There are two standard ways of peeling an orange: either cut the skin along meridians, or cut it along a spiral. We consider here the second method, and study the shape of the spiral strip, when unfolded on a table. We derive a formula that…

History and Overview · Mathematics 2013-03-08 Laurent Bartholdi , André G. Henriques

Graph Convolutional Networks (GCNs) have shown to be effective in handling unordered data like point clouds and meshes. In this work we propose novel approaches for graph convolution, pooling and unpooling, inspired from finite differences…

Computer Vision and Pattern Recognition · Computer Science 2020-10-23 Moshe Eliasof , Eran Treister

If a smooth, closed, and embedded curve is deformed along its normal vector field at a rate proportional to its curvature, it shrinks to a circular point. This curve evolution is called Euclidean curve shortening and the result is known as…

Robotics · Computer Science 2007-05-23 Stephen L. Smith , Mireille E. Broucke , Bruce A. Francis

In this paper, we investigate the periodic peeling behavior of opposing symmetric peeling fronts involving an elastic tape peeled off from a deformable substrate of finite thickness, backed onto a rigid foundation. We treat the problem by…

Soft Condensed Matter · Physics 2019-11-26 Nicola Menga , Daniele Dini , Giuseppe Carbone

Previous AutoML pruning works utilized individual layer features to automatically prune filters. We analyze the correlation for two layers from the different blocks which have a short-cut structure. It shows that, in one block, the deeper…

Computer Vision and Pattern Recognition · Computer Science 2021-09-24 Mingyang Zhang , Xinyi Yu , Jingtao Rong , Linlin Ou

The fast protection of meshed HVDC grids requires the modeling of the transient phenomena affecting the grid after a fault. In the case of hybrid lines comprising both overhead and underground parts, the numerous generated traveling waves…

Signal Processing · Electrical Eng. & Systems 2021-03-15 Michel Kieffer , Paul Verrax , Nathan Alglave , Alberto Bertinato , Bertrand Raison

Graph Neural Networks (GNNs) as deep learning models working on graph-structure data have achieved advanced performance in many works. However, it has been proved repeatedly that, not all edges in a graph are necessary for the training of…

Social and Information Networks · Computer Science 2022-11-11 Zishan Gu , Jintang Li , Liang Chen

We prove upper and lower bounds on the size of the largest square grid graph that is a subgraph, minor, or shallow minor of a graph in the form of a larger square grid from which a specified number of vertices have been deleted. Our bounds…

Discrete Mathematics · Computer Science 2014-08-07 David Eppstein

Let $\Pi$ be a convex decomposition of a set $P$ of $n\geq 3$ points in general position in the plane. If $\Pi$ consists of more than one polygon, then either $\Pi$ contains a deletable edge or $\Pi$ contains a contractible edge.

Combinatorics · Mathematics 2017-09-19 Ferran Hurtado , Eduardo Rivera-Campo

Convolutional Gridding is a technique (algorithm) extensively used in Radio Interferometric Image Synthesis for fast inversion of functions sampled with irregular intervals on the Fourier plane. In this thesis, we propose some modifications…

Instrumentation and Methods for Astrophysics · Physics 2021-11-09 Daniel Muscat

Surfaces and curves play an important role in geometric design. In recent years, problem of finding a surface passing through a given curve have attracted much interest. In the present paper, we propose a new method to construct a surface…

Differential Geometry · Mathematics 2015-03-19 Gulnur Saffak Atalay , Fatma Guler , Ergin Bayram , Emin Kasap

Curvature and mechanics are intimately connected for thin materials, and this coupling between geometry and physical properties is readily seen in folded structures from intestinal villi and pollen grains, to wrinkled membranes and…

Edge detection is widely and fundamental feature used in various algorithms in computer vision to determine the edges in an image. The edge detection algorithm is used to determine the edges in an image which are further used by various…

Computer Vision and Pattern Recognition · Computer Science 2019-10-02 Victor Bogdan , Cosmin Bonchiş , Ciprian Orhei

We define a new class of orthogonal polyhedra, called orthogrids, that can be unfolded without overlap with constant refinement of the gridded surface.

Computational Geometry · Computer Science 2013-10-18 Mirela Damian , Erik Demaine , Robin Flatland

We present a versatile formulation of the convolution operation that we term a "mapped convolution." The standard convolution operation implicitly samples the pixel grid and computes a weighted sum. Our mapped convolution decouples these…

Computer Vision and Pattern Recognition · Computer Science 2019-06-27 Marc Eder , True Price , Thanh Vu , Akash Bapat , Jan-Michael Frahm

The degree sequence of a graph is a numerical method to characterize the properties of graphs. Generalized forms of degree sequences exist for complete graphs and complete graphs. Nikolopolus et al. characterized the number of spanning…

Combinatorics · Mathematics 2019-06-17 Joshua Steier

We propose principled Gaussian processes (GPs) for modeling functions defined over the edge set of a simplicial 2-complex, a structure similar to a graph in which edges may form triangular faces. This approach is intended for learning…

Machine Learning · Statistics 2024-03-05 Maosheng Yang , Viacheslav Borovitskiy , Elvin Isufi

Gridshells are defined as structures that have the shape and rigidity of a double curvature shell but consist of a grid instead of a continuous surface. This study concerns those obtained by elastic deformation of an initially flat two-way…

Other Computer Science · Computer Science 2015-03-24 Lina Bouhaya , Olivier Baverel , Jean-François Caron