DeepAI AI Chat
Log In Sign Up

Delta Complexes in Digital Images. Approximating Image Object Shapes

by   M. Z. Ahmad, et al.
University of Manitoba

In a computational topology of digital images, simplexes are replaced by Delta sets in approximating image object shapes. For simplicity, simplexes and Delta sets are restricted to the Euclidean plane. A planar simplex is either a vertex, a line segment or a filled triangle. In this study of image shapes, a planar Delta set is a sequence of ordered simplicial complexes. The basic approach is to approximate an image shape by decomposing an image region containing the shape into combinations of Delta sets called Delta complexes. This approach to image shapes is motivated by the ease with which shapes covered by Delta complexes can be measured and compared. A number of basic results directly related to shape analysis are also given in the context of Delta complex proximities.


page 13

page 19


Automated pebble mosaic stylization of images

Digital mosaics have usually used regular tiles, simulating the historic...

Introducing the Simulated Flying Shapes and Simulated Planar Manipulator Datasets

We release two artificial datasets, Simulated Flying Shapes and Simulate...

Complexity of Shapes Embedded in ℤ^n with a Bias Towards Squares

Shape complexity is a hard-to-quantify quality, mainly due to its relati...

Detecting the Most Unusual Part of Two and Three-dimensional Digital Images

The purpose of this paper is to introduce an algorithm that can detect t...

Detecting the Most Unusual Part of a Digital Image

The purpose of this paper is to introduce an algorithm that can detect t...

A Sheaf-Theoretic Construction of Shape Space

We present a sheaf-theoretic construction of shape space – the space of ...