SearcharxivSearch

arXiv subjects

Jovisa Zunic

Publications and source records attributed to Jovisa Zunic.

4 recordsLinked to original sources

Asymptotics of the number of 2-threshold functions

A $k$-threshold function on a rectangular grid of size $m \times n$ is the conjunction of $k$ threshold functions on the same domain. In this paper, we focus on the case $k=2$ and show that the number of two-dimensional 2-threshold functions is~$\dfrac{25}{12π^4} m^4 n^4 + o(m^4n^4)$.

math.CO

An Affine moment invariant for multi-component shapes

We introduce an image based algorithmic tool for analyzing multi-component shapes here. Due to the generic concept of multi-component shapes, our method can be applied to the analysis of a wide spectrum of applications where real objects are analyzed based on their shapes - i.e. on their corresponded black and white images. The method allocates a number to a shape, herein called a multi-component shapes measure. This number/measure is invariant with respect to affine transformations and is established based on the theoretical frame developed in this paper. In addition, the method is easy to implement and is robust (e.g. with respect to noise). We provide two small but illustrative examples related to aerial image analysis and galaxy image analysis. Also, we provide some synthetic examples for a better understanding of the measure behavior.

cs.CV

A characterization of 2-threshold functions via pairs of prime segments

A $\{0,1\}$-valued function on a two-dimensional rectangular grid is called threshold if its sets of zeros and ones are separable by a straight line. In this paper we study 2-threshold functions, i.e. functions representable as the conjunction of two threshold functions. We provide a characterization of 2-threshold functions by pairs of oriented prime segments, where each such segment is defined by an ordered pair of adjacent integer points.

math.CO

Errata to: the limiting curve of Jarnik's polygons

In this note we point out that the limit shape of the Jarnk polygonal curve [1] is the circle, not a curve consisting of arcs of parabolas as it has been stated in the main result of [2] (Section 2). The correct result has been established and proven in [4].

math.MG