Sciweavers

DGCI
2009
Springer
13 years 2 months ago
Appearance Radii in Medial Axis Test Mask for Small Planar Chamfer Norms
The test mask TM is the minimum neighbourhood sufficient to extract the medial axis of any discrete shape, for a given chamfer distance mask M. We propose an arithmetical framework...
Jérôme Hulin, Edouard Thiel
DGCI
2009
Springer
13 years 6 months ago
An Improved Coordinate System for Point Correspondences of 2D Articulated Shapes
To find corresponding points in different poses of the same articulated shape, a non rigid coordinate system is used. Each pixel of each shape is identified by a pair of distinct c...
Adrian Ion, Yll Haxhimusa, Walter G. Kropatsch
DGCI
2009
Springer
13 years 6 months ago
Grey Level Estimation for Discrete Tomography
Abstract. Discrete tomography is a powerful approach for reconstructing images that contain only a few grey levels from their projections. Most theory and reconstruction algorithms...
Kees Joost Batenburg, W. van Aarle, Jan Sijbers
DGCI
2009
Springer
13 years 8 months ago
A Linear Time and Space Algorithm for Detecting Path Intersection
For discrete sets coded by the Freeman chain describing their contour, several linear algorithms have been designed for determining their shape properties. Most of them are based ...
Srecko Brlek, Michel Koskas, Xavier Provenç...
DGCI
2009
Springer
13 years 8 months ago
Optimal Partial Tiling of Manhattan Polyominoes
Finding an efficient optimal partial tiling algorithm is still an open problem. We have worked on a special case, the tiling of Manhattan polyominoes with dominoes, for which we gi...
Olivier Bodini, Jérémie Lumbroso
DGCI
2009
Springer
13 years 8 months ago
Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour
The Minimum Length Polygon (MLP) is an interesting first order approximation of a digital contour. For instance, the convexity of the MLP is characteristic of the digital convexit...
Xavier Provençal, Jacques-Olivier Lachaud
DGCI
2009
Springer
13 years 8 months ago
Multi-Label Simple Points Definition for 3D Images Digital Deformable Model
Alexandre Dupas, Guillaume Damiand, Jacques-Olivie...
DGCI
2009
Springer
13 years 8 months ago
Christoffel and Fibonacci Tiles
Among the polyominoes that tile the plane by translation, the so-called squares have been conjectured to tile the plane in at most two distinct ways (these are called double square...
Alexandre Blondin Massé, Srecko Brlek, Aria...
DGCI
2009
Springer
13 years 9 months ago
Vanishing Point Detection with an Intersection Point Neighborhood
A new technique to automatically detect the vanishing points in digital images is presented. The proposed method borrows several ideas from various papers on vanishing point detect...
Frank Schmitt, Lutz Priese
DGCI
2009
Springer
13 years 9 months ago
Pixel Approximation Errors in Common Watershed Algorithms
Abstract. The exact, subpixel watershed algorithm delivers very accurate watershed boundaries based on a spline interpolation, but is slow and only works in 2D. On the other hand, ...
Hans Meine, Peer Stelldinger, Ullrich Köthe