scientific article

Publication date: 19 January 2005

Full work available at URL: http://www.sciencedirect.com/science/book/9781558608610

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

grid digital geometry digital pictures geometric operations

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Relations as Images ⋮ Does Rotation Influence the Estimated Contour Length of a Digital Object? ⋮ Unnamed Item ⋮ Discrete Driver Assistance ⋮ GENUS AND DIMENSION OF DIGITAL IMAGES AND THEIR TIME- AND SPACE-EFFICIENT COMPUTATION ⋮ Extrapolation of stationary random fields via level sets ⋮ Portal Extraction Based on an Opening Labeling for Ray Tracing ⋮ A Combinatorial 4-Coordinate System for the Diamond Grid ⋮ Wiener Index on Lines of Unit Cells of the Body-Centered Cubic Grid ⋮ On Connectivity of Discretized 2D Explicit Curve ⋮ Monotonic sampling of a continuous closed curve with respect to its Gauss digitization: application to length estimation ⋮ A simple discrete calculus for digital surfaces ⋮ Digital continuity of rotations in the 2D regular grids ⋮ A combinatorial technique for generation of digital plane using GCD ⋮ Non-traditional 2D grids in combinatorial imaging -- advances and challenges ⋮ Rectangularization of digital objects and its relation with straight skeletons ⋮ On the number of 0-tandems in simple $n$D digital 0-connected curves ⋮ On the construction of planar embedding for a class of orthogonal polyhedra ⋮ Largest area parallelogram inside a digital object in a triangular grid ⋮ Piercing the Chessboard ⋮ Surface-based computation of the Euler characteristic in the BCC grid ⋮ INTEGRAL TOPOGRAPHIC CHARACTERISTICS IN SOLVING PROBLEMS OF REMOTE SENSING DATA PROCESSING ⋮ Robust and Convergent Curvature and Normal Estimators with Digital Integral Invariants ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Accurate Curvature Estimation along Digital Contours with Maximal Digital Circular Arcs ⋮ Construction of 3D Orthogonal Cover of a Digital Object ⋮ The Number of Khalimsky-Continuous Functions between Two Points ⋮ Maximal Planes and Multiscale Tangential Cover of 3D Digital Objects ⋮ Isoperimetrically Optimal Polygons in the Triangular Grid ⋮ Dynamic Minimum Length Polygon ⋮ Digital Geometry in Image-Based Metrology ⋮ Separable Distance Transformation and Its Applications ⋮ Digital Straightness, Circularity, and Their Applications to Image Analysis ⋮ Shape Analysis with Geometric Primitives ⋮ Local Digital Estimators of Intrinsic Volumes for Boolean Models and in the Design-Based Setting ⋮ K3M: A universal algorithm for image skeletonization and a review of thinning techniques ⋮ Multigrid-convergence of digital curvature estimators ⋮ Curvature and Flow in Digital Space ⋮ Digital shapes, digital boundaries and rigid transformations: A topological discussion ⋮ What Can We Learn from Discrete Images about the Continuous World? ⋮ Decomposition and Construction of Neighbourhood Operations Using Linear Algebra ⋮ Digitally Continuous Multivalued Functions ⋮ Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids – Metricity and Algorithms ⋮ Euclidean Eccentricity Transform by Discrete Arc Paving ⋮ Digital Planar Surface Segmentation Using Local Geometric Patterns ⋮ Tangential Cover for Thick Digital Curves ⋮ On Some Local Topological Properties of Naive Discrete Sphere ⋮ DIG: Discrete Iso-contour Geodesics for Topological Analysis of Voxelized Objects ⋮ Solving Distance Geometry Problem with Inexact Distances in Integer Plane ⋮ Rough Geometry and Its Applications in Character Recognition ⋮ Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour ⋮ Multiscale Discrete Geometry ⋮ Digital Deformable Model Simulating Active Contours ⋮ Thinning Algorithms as Multivalued ${\mathcal{N}}$ -Retractions ⋮ Minimal Offsets That Guarantee Maximal or Minimal Connectivity of Digital Curves in nD ⋮ A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids ⋮ Convex and Concave Vertices on a Simple Closed Curve in the Triangular Grid ⋮ Efficient Algorithms to Test Digital Convexity ⋮ Recognition of Antimatroidal Point Sets ⋮ A Combinatorial Technique for Construction of Triangular Covers of Digital Objects ⋮ A note on dimension and gaps in digital geometry ⋮ From prima quadraginta octant to lattice sphere through primitive integer operations ⋮ Multigrid convergence for the MDCA curvature estimator ⋮ Properties of Gauss digitized shapes and digital surface integration ⋮ A polygonal approximation for general 4-contours corresponding to weakly simple curves ⋮ Mapping multiple regions to the grid with bounded Hausdorff distance ⋮ Curvature estimation along noisy digital contours by approximate global optimization ⋮ Tangential cover for thick digital curves ⋮ Non-local estimators: a new class of multigrid convergent length estimators ⋮ Convex digital polygons, maximal digital straight segments and convergence of discrete geometric estimators ⋮ Strongly normal sets of contractible tiles in $n$ dimensions ⋮ On the characterization of absentee-voxels in a spherical surface and volume of revolution in ${\mathbb Z}^3$ ⋮ Optimal conditions for connectedness of discretized sets ⋮ Corrected curvature measures ⋮ Digital planarity -- a review ⋮ About the decidability of polyhedral separability in the lattice $\mathbb {Z}^d$. Recognizing digital polyhedra with a prescribed number of faces ⋮ On the functionality and usefulness of quadraginta octants of naive sphere ⋮ Covering a Euclidean line or hyperplane by dilations of its discretization ⋮ On the Farey sequence and its augmentation for applications to image analysis ⋮ Connectivity calculus of fractal polyhedrons ⋮ Homological spanning forest framework for 2D image analysis ⋮ Two efficient algorithms for computing the characteristics of a subsegment of a digital straight line ⋮ Computation of the Euler number using the contact perimeter ⋮ The number of Khalimsky-continuous functions on intervals ⋮ On covering a digital disc with concentric circles in $\mathbb Z^2$ ⋮ On different topological classes of spherical geodesic paths and circles in $\mathbb{Z}^3$ ⋮ On the composition of digitally continuous multivalued functions ⋮ Determining digital circularity using integer intervals ⋮ A geometric dissimilarity criterion between Jordan spatial mosaics. Theoretical aspects and application to segmentation evaluation ⋮ Digitally continuous multivalued functions, morphological operations and thinning algorithms ⋮ Homotopic affine transformations in the 2D Cartesian grid ⋮ Approximation and convergence of the intrinsic volume ⋮ Shape elongation from optimal encasing rectangles ⋮ Two discrete versions of the inscribed square conjecture and some related problems ⋮ Approximating Euclidean circles by neighbourhood sequences in a hexagonal grid ⋮ Efficiently testing digital convexity and recognizing digital convex polygons ⋮ A linear time combinatorial algorithm to compute the relative orthogonal convex hull of digital objects ⋮ An approach to the computation of the Euler number by means of the vertex chain code ⋮ Curvature weighted gradient based shape orientation ⋮ Repairing 3D binary images using the BCC grid with a 4-valued combinatorial coordinate system ⋮ On efficient computation of inter-simplex Chebyshev distance for voxelization of 2-manifold surface ⋮ Geometric preservation of 2D digital objects under rigid motions ⋮ Asymptotic variance of grey-scale surface area estimators ⋮ Laplace-Beltrami operator on digital surfaces ⋮ Galois connections between sets of paths and closure operators in simple graphs ⋮ On properties of analytical approximation for discretizing 2D curves and 3D surfaces ⋮ Topologically robust CAD model generation for structural optimisation ⋮ Contextual array grammars and array P systems ⋮ On finding a shortest isothetic path and its monotonicity inside a digital object ⋮ Cellular topology and topological coordinate systems on the hexagonal and on the triangular grids ⋮ Number-theoretic interpretation and construction of a digital circle ⋮ On a recursive construction of circular paths and the search for $\pi $ on the integer lattice $\mathbb {Z}^2$ ⋮ Topological analysis of voxelized objects by discrete geodesic Reeb graph ⋮ Finding a largest rectangle inside a digital object and rectangularization ⋮ Boundary based shape orientation ⋮ Generation of random digital simple curves with artistic emulation ⋮ Fast circular arc segmentation based on approximate circularity and cuboid graph ⋮ On multigrid convergence of local algorithms for intrinsic volumes ⋮ Estimation of intrinsic volumes from digital grey-scale images ⋮ Voronoi-based estimation of Minkowski tensors from finite point samples ⋮ Central limit theorem for exponentially quasi-local statistics of spin models on Cayley graphs ⋮ On the polyhedra of graceful spheres and circular geodesics ⋮ A new algorithmic framework for basic problems on binary images ⋮ A linear-time algorithm to compute the triangular hull of a digital object ⋮ In-place algorithm for erasing a connected component in a binary image ⋮ Characterization of the deletion of $(26, 6)$-simple points as multivalued $(\mathcal{N}, 26)$-retractions ⋮ Fast recognition of a digital straight line subsegment: two algorithms of logarithmic time complexity ⋮ Some theoretical challenges in digital geometry: a perspective ⋮ Path-based distance functions in $n$-dimensional generalizations of the face- and body-centered cubic grids ⋮ Thinning on cell complexes from polygonal tilings ⋮ Existence problem of a generalized universal covering space ⋮ The almost pasting property of digital continuity ⋮ Digital topological method for computing genus and the Betti numbers ⋮ The boundary and the shape of binary images ⋮ The number of continuous curves in digital geometry ⋮ Plane digitization and related combinatorial problems ⋮ Counting parallel segments: new variants of Pick's area theorem ⋮ Surface area estimation of digitized 3D objects using quasi-Monte Carlo methods ⋮ Fast distance transformation on irregular two-dimensional grids ⋮ Goodness-of-fit tests for complete spatial randomness based on Minkowski functionals of binary images ⋮ Triangular covers of a digital object ⋮ Uniqueness of the perfect fusion grid on $\mathbb{Z}^d$ ⋮ Topological properties of thinning in 2-D pseudomanifolds ⋮ Formulas for the number of $(n-2)$-gaps of binary objects in arbitrary dimension ⋮ Minimum decomposition of a digital surface into digital plane segments is NP-hard ⋮ Characterization of bijective digitized rotations on the hexagonal grid ⋮ On the completeness of hierarchical tensor-product image-splines ⋮ Strong homotopy in finite topological adjacency category ⋮ Variances of surface area estimators based on pixel configuration counts ⋮ Digitization scheme that assures faithful reconstruction of plane figures ⋮ Provably correct reconstruction of surfaces from sparse noisy samples ⋮ Comparison and improvement of tangent estimators on digital curves ⋮ Digital convex + unimodular mapping = 8-connected (all points but one 4-connected) ⋮ Digital straight segment filter for geometric description ⋮ Two linear-time algorithms for computing the minimum length polygon of a digital contour ⋮ Analytical description of digital intersections: minimal parameters and multiscale representation ⋮ Uniform Voronoi tessellation of digital manifolds: a GPU-based algorithm with applications to remeshing ⋮ Chamfer distances on the isometric grid: a structural description of minimal distances based on linear programming approach ⋮ Repairing 3D binary images using the FCC grid ⋮ Strong homotopy induced by adjacency structure ⋮ Measuring linearity of connected configurations of a finite number of 2D and 3D curves

Uses Software

Mathematica