Abstract:We propose a new definition and an exact algorithm for the discrete bisector function, which is an important tool for analyzing and filtering Euclidean skeletons. We also introduce a new thinning method which produces homotopic discrete Euclidean skeletons. Unlike previouly proposed approaches, this method is still valid in 3D.
“…We have tested four different methods for calculating the skeleton of sky shapes: one developed by Thiel (1994) which is based on the extraction of the distance map, another one developed by Ogniewicz (1993) which uses the Voronoi diagram of the shape boundary, a method developed by Siddiqi et al (2002) which is based on the fire front simulation, and a last one developed by Couprie and Zrour (2005) based on the extraction of the distance map.…”
Section: Skeletonisation Methodsmentioning
confidence: 99%
“…The method developed by Siddiqi et al is very accurate, but the only implementation we had access to was very slow and was not successful for images with more than two shapes or with holes. The method developed by Couprie and Zrour (2005) is the only one which proved to be both accurate and fast.…”
The motion of an observer in a given space produces a particular perception called motion perspective. This has been defined by Gibson as the gradual changes in the rate of displacements of contour lines in the visual field of the observer. This paper describes a new approach intended for analysing the motion perspective in order to quantify the morphology of urban open spaces along routes. It is based on spherical projections, which provide the shape of the sky boundary around the observer. The projections are studied through their skeletons, which are continuous sets of curves obtained by a progressive thinning down of the shapes around their main saliencies. The proposed method uses these skeletons to follow the variations in the shape of the sky boundary between the successive views. Measures of these variations have been developed and applied in a range of simplified theoretical examples and a real field example in order to show that they succeeded in capturing significant variations in spherical projections.
“…We have tested four different methods for calculating the skeleton of sky shapes: one developed by Thiel (1994) which is based on the extraction of the distance map, another one developed by Ogniewicz (1993) which uses the Voronoi diagram of the shape boundary, a method developed by Siddiqi et al (2002) which is based on the fire front simulation, and a last one developed by Couprie and Zrour (2005) based on the extraction of the distance map.…”
Section: Skeletonisation Methodsmentioning
confidence: 99%
“…The method developed by Siddiqi et al is very accurate, but the only implementation we had access to was very slow and was not successful for images with more than two shapes or with holes. The method developed by Couprie and Zrour (2005) is the only one which proved to be both accurate and fast.…”
The motion of an observer in a given space produces a particular perception called motion perspective. This has been defined by Gibson as the gradual changes in the rate of displacements of contour lines in the visual field of the observer. This paper describes a new approach intended for analysing the motion perspective in order to quantify the morphology of urban open spaces along routes. It is based on spherical projections, which provide the shape of the sky boundary around the observer. The projections are studied through their skeletons, which are continuous sets of curves obtained by a progressive thinning down of the shapes around their main saliencies. The proposed method uses these skeletons to follow the variations in the shape of the sky boundary between the successive views. Measures of these variations have been developed and applied in a range of simplified theoretical examples and a real field example in order to show that they succeeded in capturing significant variations in spherical projections.
“…In dimension d > 2, however, the number grows as n (d−2)/2 . It follows that the algorithm of [4] is not linear-time in higher dimensions.…”
Section: Introductionmentioning
confidence: 95%
“…The paper [4] uses feature transform sets to determine Euclidean skeletons of images. It calls the feature transform set the downstream.…”
Section: Introductionmentioning
confidence: 99%
“…It calls the feature transform set the downstream. The algorithm of [4] to compute the (extended) downstream uses the Euclidean distance transform and a lookup table for the integral vectors of given lengths. For 2D, the number of integral vectors with a given square length n is approximately constant (the average is π ).…”
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 function that assigns to every pixel the set of background pixels with this distance. We present an algorithm to compute the exact Euclidean feature transform sets in linear time. The algorithm is applicable in arbitrary dimensions.
Spatial correlation of stratigraphic units quantified from geological maps. Comput. Geosci., 4, 515-526. 4 Aguilera, A., Rodríguez, J., and Ayala, D. (2002) Fast connected component labeling algorithm: A non voxel-based approach.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.