|
Digital Geometry
Digital geometry deals with discrete sets (usually discrete point sets) considered to be digitized models or images of objects of the 2D or 3D Euclidean space. Simply put, ''digitizing'' is replacing an object by a discrete set of its points. The images we see on the TV screen, the raster display of a computer, or in newspapers are in fact digital images. Its main application areas are computer graphics and image analysis. Main aspects of study are: * Constructing digitized representations of objects, with the emphasis on precision and efficiency (either by means of synthesis, see, for example, Bresenham's line algorithm or digital disks, or by means of digitization and subsequent processing of digital images). * Study of properties of digital sets; see, for example, Pick's theorem, digital convexity, digital straightness, or digital planarity. * Transforming digitized representations of objects, for example (A) into simplified shapes such as (i) skeletons, by repeated rem ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Discrete Space
In topology, a discrete space is a particularly simple example of a topological space or similar structure, one in which the points form a , meaning they are '' isolated'' from each other in a certain sense. The discrete topology is the finest topology that can be given on a set. Every subset is open in the discrete topology so that in particular, every singleton subset is an open set in the discrete topology. Definitions Given a set X: A metric space (E,d) is said to be '' uniformly discrete'' if there exists a ' r > 0 such that, for any x,y \in E, one has either x = y or d(x,y) > r. The topology underlying a metric space can be discrete, without the metric being uniformly discrete: for example the usual metric on the set \left\. Properties The underlying uniformity on a discrete metric space is the discrete uniformity, and the underlying topology on a discrete uniform space is the discrete topology. Thus, the different notions of discrete space are compatible with on ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Digital Manifold
In mathematics, a digital manifold is a special kind of combinatorial manifold which is defined in digital space i.e. grid cell space. A combinatorial manifold is a kind of manifold which is a discretization of a manifold. It usually means a piecewise linear manifold made by simplicial complexes. Concepts Parallel-move is used to extend an i-cell to (i+1)-cell. In other words, if A and B are two i-cells and A is a parallel-move of B, then is an (i+1)-cell. Therefore, k-cells can be defined recursively. Basically, a connected set of grid points M can be viewed as a digital k-manifold if: (1) any two k-cells are (k-1)-connected, (2) every (k-1)-cell has only one or two parallel-moves, and (3) M does not contain any (k+1)-cells. See also *Digital geometry * Digital topology * Topological data analysis *Topology *Discrete mathematics Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Vladimir Antonovich Kovalevsky
Vladimir Antonovich Kovalevsky (born 1927) is a physicist. His research interests include digital geometry, digital topology, computer vision, image processing and pattern recognition. Scientific activity Vladimir A. Kovalevsky received his diploma in physics from Kharkiv University (Ukraine) in 1950, his first doctoral degree in technical sciences from the Central Institute of Metrology (Leningrad) in 1957 and his second doctoral degree in computer science from the Institute of Cybernetics of the Academy of Sciences of Ukraine (Kiev) in 1968. From 1961 to 1983 he served as Head of Department of Pattern Recognition at that Institute. In 1983 he moved to the GDR. He worked as teaching professor or as scientific collaborator on universities in Germany (Zentralinstitut für Kybernetik at the ADW, Berlin University of Applied Sciences and Technology, University of Rostock, Technische Universität Dresden), USA (University of Pennsylvania, Drexel University), Mexico (Nation ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Point Cloud
A point cloud is a discrete set of data Point (geometry), points in space. The points may represent a 3D shape or object. Each point Position (geometry), position has its set of Cartesian coordinates (X, Y, Z). Points may contain data other than position such as RGB color spaces, RGB colors, Normal (geometry), normals, Timestamp, timestamps and others. Point clouds are generally produced by 3D scanners or by photogrammetry software, which measure many points on the external surfaces of objects around them. As the output of 3D scanning processes, point clouds are used for many purposes, including to create 3D computer-aided design (CAD) or geographic information systems (GIS) models for manufactured parts, for metrology and quality inspection, and for a multitude of visualizing, animating, rendering, and mass customization applications. Alignment and registration When scanning a scene in real world using Lidar, the captured point clouds contain snippets of the scene, which requ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Tomography
Tomography is imaging by sections or sectioning that uses any kind of penetrating wave. The method is used in radiology, archaeology, biology, atmospheric science, geophysics, oceanography, plasma physics, materials science, cosmochemistry, astrophysics, quantum information Quantum information is the information of the state of a quantum system. It is the basic entity of study in quantum information theory, and can be manipulated using quantum information processing techniques. Quantum information refers to both t ..., and other areas of science. The word ''tomography'' is derived from Ancient Greek τόμος ''tomos'', "slice, section" and γράφω ''graphō'', "to write" or, in this context as well, "to describe." A device used in tomography is called a tomograph, while the image produced is a tomogram. In many cases, the production of these images is based on the mathematical procedure tomographic reconstruction, such as X-ray computed tomography technically being pro ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Combinatorial Geometry
Discrete geometry and combinatorial geometry are branches of geometry that study combinatorial properties and constructive methods of discrete geometric objects. Most questions in discrete geometry involve finite or discrete sets of basic geometric objects, such as points, lines, planes, circles, spheres, polygons, and so forth. The subject focuses on the combinatorial properties of these objects, such as how they intersect one another, or how they may be arranged to cover a larger object. Discrete geometry has a large overlap with convex geometry and computational geometry, and is closely related to subjects such as finite geometry, combinatorial optimization, digital geometry, discrete differential geometry, geometric graph theory, toric geometry, and combinatorial topology. History Polyhedra and tessellations had been studied for many years by people such as Kepler and Cauchy, modern discrete geometry has its origins in the late 19th century. Early topics studi ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Digital Topology
Digital topology deals with properties and features of two-dimensional (2D) or three-dimensional (3D) digital images that correspond to topological properties (e.g., connectedness) or topological features (e.g., boundaries) of objects. Concepts and results of digital topology are used to specify and justify important (low-level) image analysis algorithms, including algorithms for thinning, border or surface tracing, counting of components or tunnels, or region-filling. History Digital topology was first studied in the late 1960s by the computer image analysis researcher Azriel Rosenfeld (1931–2004), whose publications on the subject played a major role in establishing and developing the field. The term "digital topology" was itself invented by Rosenfeld, who used it in a 1973 publication for the first time. A related work called the grid cell topology, which could be considered as a link to classic combinatorial topology, appeared in the book of Pavel Alexandrov and ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Gradually Varied Surface
In mathematics, a gradually varied surface is a special type of digital surfaces. It is a function from a 2D digital space (see digital geometry) to an ordered set or a chain. A gradually varied function is a function from a digital space \Sigma to \ where A_1< \cdots [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Pixel Connectivity
In image processing, pixel connectivity is the way in which pixels in 2-dimensional (or hypervoxels in n-dimensional) images relate to their neighbors. Formulation In order to specify a set of connectivities, the dimension and the width of the neighborhood , must be specified. The dimension of a neighborhood is valid for any dimension n\geq1. A common width is 3, which means along each dimension, the central cell will be adjacent to 1 cell on either side for all dimensions. Let M_N^n represent a N-dimensional hypercubic neighborhood with size on each dimension of n=2k+1, k\in\mathbb Let \vec represent a discrete vector in the first orthant from the center structuring element to a point on the boundary of M_N^n. This implies that each element q_i \in \ ,\forall i \in \ and that at least one component q_i = k Let S_N^d represent a N-dimensional hypersphere with radius of d=\left \Vert \vec \right \Vert. Define the amount of elements on the hypersphere S_N^d within the nei ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Image Processing
An image or picture is a visual representation. An image can be two-dimensional, such as a drawing, painting, or photograph, or three-dimensional, such as a carving or sculpture. Images may be displayed through other media, including a projection on a surface, activation of electronic signals, or digital displays; they can also be reproduced through mechanical means, such as photography, printmaking, or photocopying. Images can also be animated through digital or physical processes. In the context of signal processing, an image is a distributed amplitude of color(s). In optics, the term ''image'' (or ''optical image'') refers specifically to the reproduction of an object formed by light waves coming from the object. A ''volatile image'' exists or is perceived only for a short period. This may be a reflection of an object by a mirror, a projection of a camera obscura, or a scene displayed on a cathode-ray tube. A ''fixed image'', also called a hard copy, is one that ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
