scispace - formally typeset
Search or ask a question
Topic

Distance transform

About: Distance transform is a research topic. Over the lifetime, 2886 publications have been published within this topic receiving 59481 citations.


Papers
More filters
01 Jan 2005
TL;DR: In this article, a frequency decomposition based background generation and subtraction method was proposed to explicitly harness the scene dynamics to improve segmentation. But the method is not suitable for scenes with high-variance background in the presence of low contrast targets.
Abstract: We introduce a frequency decomposition based background generation and subtraction method that explicitly harnesses the scene dynamics to improve segmentation. This allows us to correctly interpret scenes that would confound appearance-based algorithms by having high-variance background in the presence of low-contrast targets, specifically when the background pixels are well modeled as cyclostationary random processes. In other words, we can distinguish near-periodic temporal patterns induced by real-world physics: the motion of plants driven by wind, the action of waves on a beach, and the appearance of rotating objects. To capture the cyclostionary behavior of each pixel, we compute the frequency coefficients of the temporal variation of pixel intensity in moving windows. We maintain a background model that is composed of frequency coefficients, and we compare the background model with the current set of coefficients to obtain a distance map. To eliminate trail effect, we fuse the distance maps. WIAMIS 2005

36 citations

Proceedings ArticleDOI
07 May 2001
TL;DR: In this paper, the authors report their ongoing research into methods for representing objects as voxelised distance fields, in particular, report fast methods for accurate distance field production, and a review of current alternative voxeling methods is also given.
Abstract: Voxelisation is the process of converting a source object of any data type into a three-dimensional grid of voxel values. This voxel grid should represent the original object as closely as possible, although some inaccuracies will occur due to the discrete nature of the voxel grid representation. In this paper we report our ongoing research into methods for representing objects as voxelised distance fields, in particular we report fast methods for accurate distance field production. A review of current alternative voxelisation methods is also given.

36 citations

Patent
21 Feb 2014
TL;DR: In this article, a system for generating compressed light field representation data using captured light fields in accordance with the embodiment of the invention is described. But the system is limited to a set of images including a reference image and at least one alternate view image.
Abstract: Systems and methods for the generating compressed light field representation data using captured light fields in accordance embodiments of the invention are disclosed. In one embodiment, an array camera includes a processor and a memory connected configured to store an image processing application, wherein the image processing application configures the processor to obtain image data, wherein the image data includes a set of images including a reference image and at least one alternate view image, generate a depth map based on the image data, determine at least one prediction image based on the reference image and the depth map, compute prediction error data based on the at least one prediction image and the at least one alternate view image, and generate compressed light field representation data based on the reference image, the prediction error data, and the depth map.

36 citations

Journal ArticleDOI
TL;DR: It is shown that the matrix forms of quadtree and octree descriptions are proper for storing not only image or spatial data but also distance data and enable to compute distance-optimized paths to the chosen resolution level.
Abstract: Hierarchical tree representations are used for computing and representing distance maps in homogeneous or weighted 2D and 3D environments. It is shown that the matrix forms of quadtree and octree descriptions are proper for storing not only image or spatial data but also distance data. Distance maps are used in collision-free path planning in environments with static obstacles. The resulting sequences of free-region quadrants and octants enable to compute distance-optimized paths to the chosen resolution level. More illustrative examples are included and analyzed for 2D and 3D workspaces.

36 citations


Network Information
Related Topics (5)
Image segmentation
79.6K papers, 1.8M citations
91% related
Image processing
229.9K papers, 3.5M citations
91% related
Feature (computer vision)
128.2K papers, 1.7M citations
90% related
Convolutional neural network
74.7K papers, 2M citations
89% related
Feature extraction
111.8K papers, 2.1M citations
88% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20235
202217
202161
202099
2019112
201881