English
Related papers

Related papers: Boundary and shape of binary images

200 papers

In this paper we derive an estimate on the number of local maxima of the free boundary of some variational inequalities with pointwise gradient constraints. This also gives an estimate on the number of connected components of the free…

Analysis of PDEs · Mathematics 2018-07-04 Mohammad Safdari

In this paper, we derive new shape descriptors based on a directional characterization. The main idea is to study the behavior of the shape neighborhood under family of transformations. We obtain a description invariant with respect to…

Computer Vision and Pattern Recognition · Computer Science 2013-02-26 Xavier Descombes , Serguei Komech

The characterization of a binary function by partial frequency information is considered. We show that it is possible to reconstruct binary signals from incomplete frequency measurements via the solution of a simple linear optimization…

Information Theory · Computer Science 2012-04-19 Yu Mao

The set of all separable quantum states is compact and convex. We focus on the two-qubit quanum system and study the boundary of the set. Then we give the criterion to determine whether a separable state is on the boundary. Some…

Quantum Physics · Physics 2007-05-23 Mingjun Shi , Jiangfeng Du

In this paper, we develop the infinitesimal geometry of the limit spaces of compact Riemannian manifolds with boundary, where we assume lower bounds on the sectional curvatures of manifolds and boundaries and the second fundamental forms of…

Differential Geometry · Mathematics 2026-04-14 Takao Yamaguchi , Zhilang Zhang

In this paper, we prove two lower bounds for the maximum matching size in an arbitrary undirected graph. Despite their simplicity, these results are not widely known. This article aims to bring pleasure to the reader by giving short…

Combinatorics · Mathematics 2024-05-30 Fedor Kuyanov

We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circular arc of radius at least one, connecting them. The other…

Metric Geometry · Mathematics 2011-10-20 Karoly Bezdek , Zsolt Langi , Marton Naszodi , Peter Papez

Some novel TWO-body effects analogous to the well-known THREE-body Efimov effect are predicted. In the systems considered, particle A is constrained on a TRUNCATED or BENT one-dimensional line or two-dimensional plane, or on one side of a…

Statistical Mechanics · Physics 2015-06-04 Shina Tan

A unified method for extracting geometric shape features from binary image data using a steady state partial differential equation (PDE) system as a boundary value problem is presented in this paper. The PDE and functions are formulated to…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Takayuki Yamada

It is a widely observed phenomenon in computer graphics that the size of the silhouette of a polyhedron is much smaller than the size of the whole polyhedron. This paper provides, for the first time, theoretical evidence supporting this for…

Computational Geometry · Computer Science 2009-09-29 Marc Glisse , Sylvain Lazard

The size estimation problem in electrical impedance tomography is considered when the conductivity is a complex number and the body is two-dimensional. Upper and lower bounds on the volume fraction of the unknown inclusion embedded in the…

Analysis of PDEs · Mathematics 2013-10-10 Hyeonbae Kang , Kyoungsun Kim , Hyundae Lee , Xiaofei Li , Graeme W. Milton

The shape of materials is often subject to a number of geometric constraints that limit the size of the system or fix the structure of its boundary. In soft and biological materials, however, these constraints are not always hard, but are…

Soft Condensed Matter · Physics 2013-10-09 Luca Giomi

The convex shape contained in a disk having prescribed area and maximal perimeter is completely characterized in terms of the area fraction. The solution is always a polygon having all but one sides equal. The lengths of the sides are…

Metric Geometry · Mathematics 2024-02-09 Beniamin Bogosel

We investigate the deposition of binary mixtures of oriented superdisks on a plane. Superdisks are chosen as objects bounded by $|x|^{2p}+|y|^{2p}=1$, where parameter $p$ controls their size and shape. For single-type superdisks, the…

Soft Condensed Matter · Physics 2013-11-20 N. M. Švrakić , B. N. Aleksić , M. Belić

In this work, we present a new framework for the stylization of text-based binary images. First, our method stylizes the stroke-based geometric shape like text, symbols and icons in the target binary image based on an input style image.…

Computer Vision and Pattern Recognition · Computer Science 2018-11-14 Shuai Yang , Jiaying Liu , Wenhan Yang , Zongming Guo

A matching in a graph is uniquely restricted if no other matching covers exactly the same set of vertices. We establish tight lower bounds on the maximum size of a uniquely restricted matching in terms of order, size, and maximum degree.

Combinatorics · Mathematics 2018-04-30 M. Fürst , D. Rautenbach

Complex eigenfrequencies of the exterior of a scatterer are considered as signatures of the scatterer's shape. A parameter characterizing the ratio of the maximum transverse and longitudinal dimensions of a body is found.

Mathematical Physics · Physics 2007-05-23 I. G. Efimova

This paper presents the solution to the following optimization problem: What is the shape of the two-dimensional region that minimizes the average L_p distance between all pairs of points if the area of this region is held fixed? [The L_p…

Mathematical Physics · Physics 2009-11-13 Carl M. Bender , Michael A. Bender

Take a set of balls in $\mathbb R^d$. We find a subset of pairwise disjoint balls whose combined perimeter controls the perimeter of the union of the original balls. This can be seen as a boundary version of the Vitali covering lemma. We…

Classical Analysis and ODEs · Mathematics 2025-07-22 Julian Weigt

To determine the parameters (masses, orbital period) of a binary, one requires among others the inclination, which is best determined from a visual orbit. The next generation of interferometers can provide visual orbits for a large number…

Astrophysics · Physics 2007-05-23 Frank Verbunt