Sciweavers

564 search results - page 1 / 113
» Linear Time Algorithms for Exact Distance Transform
Sort
View
JMIV
2011
47views more  JMIV 2011»
12 years 11 months ago
Linear Time Algorithms for Exact Distance Transform
Krzysztof Chris Ciesielski, Xinjian Chen, Jayaram ...
SI3D
2010
ACM
13 years 11 months ago
Parallel Banding Algorithm to compute exact distance transform with the GPU
We propose a Parallel Banding Algorithm (PBA) on the GPU to compute the exact Euclidean Distance Transform (EDT) for a binary image in 2D and higher dimensions. Partitioning the i...
Thanh-Tung Cao, Ke Tang, Anis Mohamed, Tiow Seng T...
IPL
2007
104views more  IPL 2007»
13 years 4 months ago
A linear-time algorithm for Euclidean feature transform sets
The Euclidean distance transform of a binary image is the function that assigns to every pixel the Euclidean distance to the background. The Euclidean feature transform is the fun...
Wim H. Hesselink
CPM
2000
Springer
105views Combinatorics» more  CPM 2000»
13 years 8 months ago
Structural Properties and Tractability Results for Linear Synteny
The syntenic dista nce between two species is the minimum number of fusions, fissions, and translocations required to transform one genome into the other. The linear syntenic dis...
David Liben-Nowell, Jon M. Kleinberg