The Euclidean distance transform is rotation independent up to digitisation effects, but often leads to complex algorithms where it is used. The compromise is the integer weighted distance transforms, that combines the simplicity of the old distance transforms with a reasonable rotation independence. ...
The new value of the "central" image pixel is the minimum of the sums of the image pixel values and the local distances c,, as before. After these two passes the distance transform is computed. The sequential algorithm is thus: Forward: for i = (size + 1)/2 . . . . . lines do...
event processingpublish/subscribesemantic conflict preventionservice choreographyservice compositionservice interactionThe influence of using distinct optimization criteria for determining the coefficients of a distance transform is studied. The criteria studied are (1) minimizing the maximum of the absolute value...
The distance transform has found many applications in image analysis. Chamfer distance transforms are a class of discrete algorithms that offer a good approximation to the desired Euclidean distance transform at a lower computational cost. They can also give integer-valued distances that are more suita...
The second transform, the Weighted Distance Transform on Curved Space (WDTOCS), gives a weighted distance map with real numbers for an arbitrary gray-value image. Both transforms give a distance map in which the distance value of a single point corresponds to the length of the shortest ...
The Euclidean distance transform (EDT) is used in many essential operations in image processing, such as basic morphology, level sets, registration and path finding. The anti-aliased Euclidean...DOI: 10.1007/978-3-319-09955-2_8 被引量: 3 年份...
摘要: We present a simple algorithm for the Euclidean distance transform of a binary image that runs more efficiently than other algorithms in the literature. We show that our algorithm runs in optimal time for many architectures and has optimal cost for the RAM and EREW PRAM....
A Path-Length Distance Transform for QuadtreesImage processingBinary processorsAlgorithmsTransformations(Mathematics)PathsLengthThe size of a region in an image and distances between subregions of an image are useful geometric properties for describing region shape. In particular, the distance of interior ...
1 Introduction Distance transforms are an important tool in computer vision, image processing and pattern recognition. A distance transform of a binary image specifies the distance from each pixel to the nearest non-zero pixel. Distance transforms play a central role in the comparison of binary ...
Such approach simplifies a description of some structuring elements and some operations of image analysis. 展开 关键词: Digital imaging Image analysis Mathematical morphology Transform theory 会议名称: Spie, Visual Information Processing IV 会议时间: 1995/06/16 ...