98,379 research outputs found
Well-Composed Cell Complexes
Well-composed 3D digital images, which are 3D binary digital images whose boundary surface is made up by 2D manifolds, enjoy important topological and geometric properties that turn out to be advantageous for some applications. In this paper, we present a method to transform the cubical complex associated to a 3D binary digital image (which is not generally a well-composed image) into a cell complex that is homotopy equivalent to the first one and whose boundary surface is composed by 2D manifolds. This way, the new representation of the digital image can benefit from the application of algorithms that are developed over surfaces embedded in â3
Homological Region Adjacency Tree for a 3D Binary Digital Image via HSF Model
Given a 3D binary digital image I, we define and compute
an edge-weighted tree, called Homological Region Tree (or Hom-Tree,
for short). It coincides, as unweighted graph, with the classical Region
Adjacency Tree of black 6-connected components (CCs) and white 26-
connected components of I. In addition, we define the weight of an edge
(R, S) as the number of tunnels that the CCs R and S âshareâ. The
Hom-Tree structure is still an isotopic invariant of I. Thus, it provides
information about how the different homology groups interact between
them, while preserving the duality of black and white CCs.
An experimentation with a set of synthetic images showing different
shapes and different complexity of connected component nesting is performed
for numerically validating the method.Ministerio de EconomĂa y Competitividad MTM2016-81030-
Algebraic topological analysis of time-sequence of digital images
This paper introduces an algebraic framework for a topological analysis of time-varying 2D digital binaryâvalued images, each of them defined as 2D arrays of pixels. Our answer is based on an algebraic-topological coding, called ATâmodel, for a nD (n=2,3) digital binary-valued image I consisting simply in taking I together with an algebraic object depending on it. Considering ATâmodels for all the 2D digital images in a time sequence, it is possible to get an ATâmodel for the 3D digital image consisting in concatenating the successive 2D digital images in the sequence. If the frames are represented in a quadtree format, a similar positive result can be derived
Cubical Cohomology Ring of 3D Photographs
Cohomology and cohomology ring of three-dimensional (3D) objects are
topological invariants that characterize holes and their relations. Cohomology
ring has been traditionally computed on simplicial complexes. Nevertheless,
cubical complexes deal directly with the voxels in 3D images, no additional
triangulation is necessary, facilitating efficient algorithms for the
computation of topological invariants in the image context. In this paper, we
present formulas to directly compute the cohomology ring of 3D cubical
complexes without making use of any additional triangulation. Starting from a
cubical complex that represents a 3D binary-valued digital picture whose
foreground has one connected component, we compute first the cohomological
information on the boundary of the object, by an incremental
technique; then, using a face reduction algorithm, we compute it on the whole
object; finally, applying the mentioned formulas, the cohomology ring is
computed from such information
Encoding Specific 3D Polyhedral Complexes Using 3D Binary Images
We build upon the work developed in [4] in which we presented
a method to âlocally repairâ the cubical complex Q(I) associated
to a 3D binary image I, to obtain a âwell-composedâ polyhedral complex
P(I), homotopy equivalent to Q(I). There, we developed a new codification
system for P(I), called ExtendedCubeMap (ECM) representation,
that encodes: (1) the (geometric) information of the cells of P(I) (i.e.,
which cells are presented and where), under the form of a 3D grayscale
image gP ; (2) the boundary face relations between the cells of P(I),
under the form of a set BP of structuring elements.
In this paper, we simplify ECM representations, proving that geometric
and topological information of cells can be encoded using just a 3D
binary image, without the need of using colors or sets of structuring
elements. We also outline a possible application in which well-composed
polyhedral complexes can be useful.Junta de AndalucĂa FQM-369Ministerio de EconomĂa y Competitividad MTM2012-32706Ministerio de EconomĂa y Competitividad MTM2015-67072-
Writing Reusable Digital Geometry Algorithms in a Generic Image Processing Framework
Digital Geometry software should reflect the generality of the underlying
mathe- matics: mapping the latter to the former requires genericity. By
designing generic solutions, one can effectively reuse digital geometry data
structures and algorithms. We propose an image processing framework focused on
the Generic Programming paradigm in which an algorithm on the paper can be
turned into a single code, written once and usable with various input types.
This approach enables users to design and implement new methods at a lower
cost, try cross-domain experiments and help generalize resultsComment: Workshop on Applications of Discrete Geometry and Mathematical
Morphology, Istanb : France (2010
3D Computational Ghost Imaging
Computational ghost imaging retrieves the spatial information of a scene
using a single pixel detector. By projecting a series of known random patterns
and measuring the back reflected intensity for each one, it is possible to
reconstruct a 2D image of the scene. In this work we overcome previous
limitations of computational ghost imaging and capture the 3D spatial form of
an object by using several single pixel detectors in different locations. From
each detector we derive a 2D image of the object that appears to be illuminated
from a different direction, using only a single digital projector as
illumination. Comparing the shading of the images allows the surface gradient
and hence the 3D form of the object to be reconstructed. We compare our result
to that obtained from a stereo- photogrammetric system utilizing multiple high
resolution cameras. Our low cost approach is compatible with consumer
applications and can readily be extended to non-visible wavebands.Comment: 13pages, 4figure
Efficiently Storing Well-Composed Polyhedral Complexes Computed Over 3D Binary Images
A 3D binary image I can be naturally represented
by a combinatorial-algebraic structure called cubical complex
and denoted by Q(I ), whose basic building blocks are
vertices, edges, square faces and cubes. In Gonzalez-Diaz
et al. (Discret Appl Math 183:59â77, 2015), we presented a
method to âlocally repairâ Q(I ) to obtain a polyhedral complex
P(I ) (whose basic building blocks are vertices, edges,
specific polygons and polyhedra), homotopy equivalent to
Q(I ), satisfying that its boundary surface is a 2D manifold.
P(I ) is called a well-composed polyhedral complex over the
picture I . Besides, we developed a new codification system
for P(I ), encoding geometric information of the cells
of P(I ) under the form of a 3D grayscale image, and the
boundary face relations of the cells of P(I ) under the form
of a set of structuring elements. In this paper, we build upon
(Gonzalez-Diaz et al. 2015) and prove that, to retrieve topological
and geometric information of P(I ), it is enough to
store just one 3D point per polyhedron and hence neither
grayscale image nor set of structuring elements are needed.
From this âminimalâ codification of P(I ), we finally present
a method to compute the 2-cells in the boundary surface of
P(I ).Ministerio de EconomĂa y Competitividad MTM2015-67072-
- âŠ