Simple sufficient conditions are given for the validity of a formula of Falconer [3] describing the Hausdorff dimension of a self-affine set. These conditions are natural (and easily checked) geometric restrictions on the actions of the affine mappings determining the self-affine set. It is also shown that under these hypotheses the self-affine set supports an invariant Gibbs measure whose Haus...

Self-affine maps were successfully used for edge detection, image segmentation, and contour extraction. They belong to the general category of patch-based methods. Particularly, each self-affine map is defined by one pair of patches in the image domain. By minimizing the difference between these patches, the optimal translation vector of the self-affine map is obtained. Almost all image process...

We study the decidability of some properties of self-affine sets specified by a graph-directed iterated function system (GIFS) with rational coefficients. We focus on topological properties and we prove that having empty interior is undecidable in dimension two. These results are obtained by studying a particular class of self-affine sets associated with multitape automata. We first establish t...

Numerical experiments indicate that images, in general, possess a considerable degree of affine self-similarity, that is, blocks are well approximated in root mean square error (RMSE) by a number of other blocks when affine greyscale transformations are employed. This has led to a simple L-based model of affine image self-similarity which includes the method of fractal image coding (cross-scale...

In the present paper we give an overview of topological properties of self-affine tiles. After reviewing some basic results on self-affine tiles and their boundary we give criteria for their local connectivity and connectivity. Furthermore, we study the connectivity of the interior of a family of tiles associated to quadratic number systems and give results on their fundamental group. If a self...

An integral self-affine tile is the solution of a set equation AT = ⋃d∈D(T +d), where A is an n× n integer matrix and D is a finite subset of Z. In the recent decades, these objects and the induced tilings have been studied systematically. We extend this theory to matrices A ∈ Qn×n. We define rational self-affine tiles as compact subsets of the open subring R ×∏pKp of the adèle ring AK , where ...

We study families of possibly overlapping self-affine sets. Our main example is a family that can be considered the self-affine version of Bernoulli convolutions and was studied, in the non-overlapping case, by F. Przytycki and M. Urbański [23]. We extend their results to the overlapping region and also consider some extensions and generalizations.

An iterated function system Φ consisting of contractive affine mappings has a unique attractor F ⊆ R which is invariant under the action of the system, as was shown by Hutchinson [Hut]. This paper shows how the action of the function system naturally produces a tiling T of the convex hull of the attractor. These tiles form a collection of sets whose geometry is typically much simpler than that ...