English
Related papers

Related papers: Faster estimation of the correlation fractal dimen…

200 papers

Scale invariance of intrinsic patterns is an important concept in geology that can be observed in numerous geological objects and phenomena. These geological objects and phenomena are described as containing statistically selfsimilar…

Geophysics · Physics 2018-02-20 Adewale Amosu , Hamdi Mahmood , Paul Ofoche , Mohamed Imsalem

The fractal dimension curves of urban form and growth fall into two categories: One can be described by common logistic function, and the other can be described with quadratic logistic function. The approach to estimating the parameter of…

Physics and Society · Physics 2025-08-28 Yanguang Chen

The fractal or Hausdorff dimension is a measure of roughness (or smoothness) for time series and spatial data. The graph of a smooth, differentiable surface indexed in $\mathbb{R}^d$ has topological and fractal dimension $d$. If the surface…

Methodology · Statistics 2015-03-17 Tilmann Gneiting , Hana Ševčíková , Donald B. Percival

We provide a rigorous study on dimensions of fractal interpolation function defined on a closed and bounded interval of $\mathbb{R}$ which is associated to a continuous function with respect to a base function, scaling functions and a…

Dynamical Systems · Mathematics 2020-12-01 S. Verma , S. Jha

Homogeneity and isotropy of the universe at sufficiently large scales is a fundamental premise on which modern cosmology is based. Fractal dimensions of matter distribution is a parameter that can be used to test the hypothesis of…

Astrophysics · Physics 2009-09-10 J. S. Bagla , Jaswant Yadav , T. R. Seshadri

Fractal dimension is an effective scaling exponent of characterizing scale-free phenomena such as cities. Urban growth can be described with time series of fractal dimension of urban form. However, how to explain the factors behind fractal…

Physics and Society · Physics 2023-06-21 Yanguang Chen

Fractal geometry deals mainly with irregularity and captures the complexity of a structure or phenomenon. In this article, we focus on the approximation of set-valued functions using modern machinery on the subject of fractal geometry. We…

Functional Analysis · Mathematics 2025-09-23 Parneet Kaur , Rattan Lal , Ankit Kumar , Saurabh Verma

In this paper a new fractal image compression algorithm is proposed in which the time of encoding process is considerably reduced. The algorithm exploits a domain pool reduction approach, along with using innovative predefined values for…

Computer Vision and Pattern Recognition · Computer Science 2015-01-20 H. Miar Naimi , M. Salarian

A fractal is in essence a hierarchy with cascade structure, which can be described with a set of exponential functions. From these exponential functions, a set of power laws indicative of scaling can be derived. Hierarchy structure and…

Physics and Society · Physics 2017-07-13 Yanguang Chen

Dimensionality reduction in vector databases is pivotal for streamlining AI data management, enabling efficient storage, faster computation, and improved model performance. This paper explores the benefits of reducing vector database…

Databases · Computer Science 2024-04-10 Vitaly Bulgakov , Alec Segal

Least box number coverage problem for calculating dimension of fractal networks is a NP-hard problem. Meanwhile, the time complexity of random ball coverage for calculating dimension is very low. In this paper we strictly present the upper…

Statistical Mechanics · Physics 2007-12-27 Yanqing Hu , Zengru Di

Fractal image compression is attractive except for its high encoding time requirements. The image is encoded as a set of contractive affine transformations. The image is partitioned into non-overlapping range blocks, and a best matching…

Computer Vision and Pattern Recognition · Computer Science 2012-06-22 K. Revathy , M. Jayamohan

We discuss a number of techniques for determining the Minkowski dimension of bounded subsets of some Euclidean space of any dimension, including: the box-counting dimension and equivalent definitions based on various box-counting functions;…

Mathematical Physics · Physics 2013-02-04 Michel L. Lapidus , John A. Rock , Darko Žubrinić

The distribution of visible matter in the universe, such as galaxies and galaxy clusters, has its origin in the week fluctuations of density that existed at the epoch of recombination. The hierarchical distribution of the universe, with its…

Cosmology and Nongalactic Astrophysics · Physics 2015-01-21 Bruce N. Miller , Jean-Louis Rouet , Yui Shiozawa

This paper addresses the problem of correlation estimation in sets of compressed images. We consider a framework where images are represented under the form of linear measurements due to low complexity sensing or security requirements. We…

Computer Vision and Pattern Recognition · Computer Science 2011-12-20 Vijayaraghavan Thirumalai , Pascal Frossard

Several two-dimensional studies in spiral galaxies show that HII star formation regions have a fractal distribution, with a fractal dimension of approximately 2.3. In this work, the fractal dimension is calculated through the box-counting…

Astrophysics of Galaxies · Physics 2020-08-04 Canavesi Tobias , Hurtado Santiago

Our first experience of dimension typically comes in the intuitive Euclidean sense: a line is one dimensional, a plane is two-dimensional, and a volume is three-dimensional. However, following the work of Mandelbrot \cite{mandelbrot},…

Physics Education · Physics 2022-09-05 Charles E. Creffield

In this paper, we develop a local rank correlation measure which quantifies the performance of dimension reduction methods. The local rank correlation is easily interpretable, and robust against the extreme skewness of nearest neighbor…

Methodology · Statistics 2017-11-17 Jiaxi Liang , Shojaeddin Chenouri , Christopher G. Small

The purpose of this paper is to study the fractal phenomena in large data sets and the associated questions of dimension reduction. We examine situations where the classical Principal Component Analysis is not effective in identifying the…

Here we propose a new method for the classification of texture images combining fractal measures (fractal dimension, multifractal spectrum and lacunarity) with local binary patterns. More specifically we compute the box counting dimension…

Computer Vision and Pattern Recognition · Computer Science 2021-08-31 Pedro M. Silva , Joao B. Florindo