28 relations: ACM SIGGRAPH, Centroid, Centroidal Voronoi tessellation, Colors of noise, Computer science, Data compression, Dither, Electrical engineering, Euclidean space, Eurographics, Farthest-first traversal, Finite element method, IEEE Transactions on Information Theory, Information theory, K-means clustering, K-means++, Laplacian smoothing, Linde–Buzo–Gray algorithm, Mean shift, Monte Carlo method, Mosaic, Non-Euclidean geometry, Quantization (signal processing), Stippling, Taxicab geometry, Triangle mesh, Two-dimensional space, Voronoi diagram.
ACM SIGGRAPH
ACM SIGGRAPH is the international Association for Computing Machinery's Special Interest Group on Computer Graphics and Interactive Techniques based in New York.
New!!: Lloyd's algorithm and ACM SIGGRAPH · See more »
Centroid
In mathematics and physics, the centroid or geometric center of a plane figure is the arithmetic mean position of all the points in the shape.
New!!: Lloyd's algorithm and Centroid · See more »
Centroidal Voronoi tessellation
In geometry, a centroidal Voronoi tessellation (CVT) is a special type of Voronoi tessellation or Voronoi diagram.
New!!: Lloyd's algorithm and Centroidal Voronoi tessellation · See more »
Colors of noise
In audio engineering, electronics, physics, and many other fields, the color of noise refers to the power spectrum of a noise signal (a signal produced by a stochastic process).
New!!: Lloyd's algorithm and Colors of noise · See more »
Computer science
Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.
New!!: Lloyd's algorithm and Computer science · See more »
Data compression
In signal processing, data compression, source coding, or bit-rate reduction involves encoding information using fewer bits than the original representation.
New!!: Lloyd's algorithm and Data compression · See more »
Dither
Dither is an intentionally applied form of noise used to randomize quantization error, preventing large-scale patterns such as color banding in images.
New!!: Lloyd's algorithm and Dither · See more »
Electrical engineering
Electrical engineering is a professional engineering discipline that generally deals with the study and application of electricity, electronics, and electromagnetism.
New!!: Lloyd's algorithm and Electrical engineering · See more »
Euclidean space
In geometry, Euclidean space encompasses the two-dimensional Euclidean plane, the three-dimensional space of Euclidean geometry, and certain other spaces.
New!!: Lloyd's algorithm and Euclidean space · See more »
Eurographics
Eurographics is a Europe-wide professional computer graphics association.
New!!: Lloyd's algorithm and Eurographics · See more »
Farthest-first traversal
In computational geometry, the farthest-first traversal of a bounded metric space is a sequence of points in the space, where the first point is selected arbitrarily and each successive point is as far as possible from the set of previously-selected points.
New!!: Lloyd's algorithm and Farthest-first traversal · See more »
Finite element method
The finite element method (FEM), is a numerical method for solving problems of engineering and mathematical physics.
New!!: Lloyd's algorithm and Finite element method · See more »
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory is a monthly peer-reviewed scientific journal published by the IEEE Information Theory Society.
New!!: Lloyd's algorithm and IEEE Transactions on Information Theory · See more »
Information theory
Information theory studies the quantification, storage, and communication of information.
New!!: Lloyd's algorithm and Information theory · See more »
K-means clustering
k-means clustering is a method of vector quantization, originally from signal processing, that is popular for cluster analysis in data mining.
New!!: Lloyd's algorithm and K-means clustering · See more »
K-means++
In data mining, k-means++ is an algorithm for choosing the initial values (or "seeds") for the ''k''-means clustering algorithm.
New!!: Lloyd's algorithm and K-means++ · See more »
Laplacian smoothing
Laplacian smoothing is an algorithm to smooth a polygonal mesh.
New!!: Lloyd's algorithm and Laplacian smoothing · See more »
Linde–Buzo–Gray algorithm
The Linde–Buzo–Gray algorithm (introduced by Yoseph Linde, Andrés Buzo and Robert M. Gray in 1980) is a vector quantization algorithm to derive a good codebook.
New!!: Lloyd's algorithm and Linde–Buzo–Gray algorithm · See more »
Mean shift
Mean shift is a non-parametric feature-space analysis technique for locating the maxima of a density function, a so-called mode-seeking algorithm.
New!!: Lloyd's algorithm and Mean shift · See more »
Monte Carlo method
Monte Carlo methods (or Monte Carlo experiments) are a broad class of computational algorithms that rely on repeated random sampling to obtain numerical results.
New!!: Lloyd's algorithm and Monte Carlo method · See more »
Mosaic
A mosaic is a piece of art or image made from the assemblage of small pieces of colored glass, stone, or other materials.
New!!: Lloyd's algorithm and Mosaic · See more »
Non-Euclidean geometry
In mathematics, non-Euclidean geometry consists of two geometries based on axioms closely related to those specifying Euclidean geometry.
New!!: Lloyd's algorithm and Non-Euclidean geometry · See more »
Quantization (signal processing)
Quantization, in mathematics and digital signal processing, is the process of mapping input values from a large set (often a continuous set) to output values in a (countable) smaller set.
New!!: Lloyd's algorithm and Quantization (signal processing) · See more »
Stippling
Stippling is the creation of a pattern simulating varying degrees of solidity or shading by using small dots.
New!!: Lloyd's algorithm and Stippling · See more »
Taxicab geometry
A taxicab geometry is a form of geometry in which the usual distance function or metric of Euclidean geometry is replaced by a new metric in which the distance between two points is the sum of the absolute differences of their Cartesian coordinates.
New!!: Lloyd's algorithm and Taxicab geometry · See more »
Triangle mesh
A triangle mesh is a type of polygon mesh in computer graphics.
New!!: Lloyd's algorithm and Triangle mesh · See more »
Two-dimensional space
Two-dimensional space or bi-dimensional space is a geometric setting in which two values (called parameters) are required to determine the position of an element (i.e., point).
New!!: Lloyd's algorithm and Two-dimensional space · See more »
Voronoi diagram
In mathematics, a Voronoi diagram is a partitioning of a plane into regions based on distance to points in a specific subset of the plane.
New!!: Lloyd's algorithm and Voronoi diagram · See more »
Redirects here:
Lloyd's Algorithm, Lloyds algorithm, Voronoi iteration.
References
[1] https://en.wikipedia.org/wiki/Lloyd's_algorithm