Minkowski additionIn geometry, the Minkowski sum of two sets of position vectors A and B in Euclidean space is formed by adding each vector in A to each vector in B: The Minkowski difference (also Minkowski subtraction, Minkowski decomposition, or geometric difference) is the corresponding inverse, where produces a set that could be summed with B to recover A. This is defined as the complement of the Minkowski sum of the complement of A with the reflection of B about the origin. This definition allows a symmetrical relationship between the Minkowski sum and difference.
Erosion (morphology)Erosion (usually represented by ⊖) is one of two fundamental operations (the other being dilation) in from which all other morphological operations are based. It was originally defined for s, later being extended to grayscale images, and subsequently to complete lattices. The erosion operation usually uses a structuring element for probing and reducing the shapes contained in the input image. In binary morphology, an image is viewed as a subset of a Euclidean space or the integer grid , for some dimension d.
Opening (morphology)In mathematical morphology, opening is the dilation of the erosion of a set A by a structuring element B: where and denote erosion and dilation, respectively. Together with closing, the opening serves in computer vision and as a basic workhorse of morphological noise removal. Opening removes small objects from the foreground (usually taken as the bright pixels) of an image, placing them in the background, while closing removes small holes in the foreground, changing small islands of background into foreground.
Closing (morphology)In mathematical morphology, the closing of a set () A by a structuring element B is the erosion of the dilation of that set, where and denote the dilation and erosion, respectively. In , closing is, together with opening, the basic workhorse of morphological noise removal. Opening removes small objects, while closing removes small holes. It is idempotent, that is, . It is increasing, that is, if , then . It is extensive, i.e., . It is translation invariant.
Structuring elementIn mathematical morphology, a structuring element is a shape, used to probe or interact with a given image, with the purpose of drawing conclusions on how this shape fits or misses the shapes in the image. It is typically used in morphological operations, such as dilation, erosion, opening, and closing, as well as the hit-or-miss transform. According to Georges Matheron, knowledge about an object (e.g., an image) depends on the manner in which we probe (observe) it.
Mathematical morphologyMathematical morphology (MM) is a theory and technique for the analysis and processing of geometrical structures, based on set theory, lattice theory, topology, and random functions. MM is most commonly applied to s, but it can be employed as well on graphs, surface meshes, solids, and many other spatial structures. Topological and geometrical continuous-space concepts such as size, shape, convexity, connectivity, and geodesic distance, were introduced by MM on both continuous and discrete spaces.
Digital image processingDigital image processing is the use of a digital computer to process s through an algorithm. As a subcategory or field of digital signal processing, digital image processing has many advantages over . It allows a much wider range of algorithms to be applied to the input data and can avoid problems such as the build-up of noise and distortion during processing. Since images are defined over two dimensions (perhaps more) digital image processing may be modeled in the form of multidimensional systems.
