16,495 research outputs found
Towards Real-Time Detection and Tracking of Spatio-Temporal Features: Blob-Filaments in Fusion Plasma
A novel algorithm and implementation of real-time identification and tracking
of blob-filaments in fusion reactor data is presented. Similar spatio-temporal
features are important in many other applications, for example, ignition
kernels in combustion and tumor cells in a medical image. This work presents an
approach for extracting these features by dividing the overall task into three
steps: local identification of feature cells, grouping feature cells into
extended feature, and tracking movement of feature through overlapping in
space. Through our extensive work in parallelization, we demonstrate that this
approach can effectively make use of a large number of compute nodes to detect
and track blob-filaments in real time in fusion plasma. On a set of 30GB fusion
simulation data, we observed linear speedup on 1024 processes and completed
blob detection in less than three milliseconds using Edison, a Cray XC30 system
at NERSC.Comment: 14 pages, 40 figure
A parallel edge orientation algorithm for quadrilateral meshes
One approach to achieving correct finite element assembly is to ensure that
the local orientation of facets relative to each cell in the mesh is consistent
with the global orientation of that facet. Rognes et al. have shown how to
achieve this for any mesh composed of simplex elements, and deal.II contains a
serial algorithm to construct a consistent orientation of any quadrilateral
mesh of an orientable manifold.
The core contribution of this paper is the extension of this algorithm for
distributed memory parallel computers, which facilitates its seamless
application as part of a parallel simulation system.
Furthermore, our analysis establishes a link between the well-known
Union-Find algorithm and the construction of a consistent orientation of a
quadrilateral mesh. As a result, existing work on the parallelisation of the
Union-Find algorithm can be easily adapted to construct further parallel
algorithms for mesh orientations.Comment: Second revision: minor change
Quasi full-disk maps of solar horizontal velocities using SDO/HMI data
For the first time, the motion of granules (solar plasma on the surface on
scales larger than 2.5 Mm) has been followed over the entire visible surface of
the Sun, using SDO/HMI white-light data.
Horizontal velocity fields are derived from image correlation tracking using
a new version of the coherent structure tracking algorithm.The spatial and
temporal resolutions of the horizontal velocity map are 2.5 Mm and 30 min
respectively .
From this reconstruction, using the multi-resolution analysis, one can obtain
to the velocity field at different scales with its derivatives such as the
horizontal divergence or the vertical component of the vorticity. The intrinsic
error on the velocity is ~0.25 km/s for a time sequence of 30 minutes and a
mesh size of 2.5 Mm.This is acceptable compared to the granule velocities,
which range between 0.3 km/s and 1.8 km/s. A high correlation between
velocities computed from Hinode and SDO/HMI has been found (85%). From the data
we derive the power spectrum of the supergranulation horizontal velocity field,
the solar differential rotation, and the meridional velocity.Comment: 8 pages, 11 figures, accepted in Astronomy and Astrophysic
Computing the Component-Labeling and the Adjacency Tree of a Binary Digital Image in Near Logarithmic-Time
Connected component labeling (CCL) of binary images is
one of the fundamental operations in real time applications. The adjacency
tree (AdjT) of the connected components offers a region-based
representation where each node represents a region which is surrounded
by another region of the opposite color. In this paper, a fully parallel
algorithm for computing the CCL and AdjT of a binary digital image
is described and implemented, without the need of using any geometric
information. The time complexity order for an image of m Ă— n pixels
under the assumption that a processing element exists for each pixel is
near O(log(m+ n)). Results for a multicore processor show a very good
scalability until the so-called memory bandwidth bottleneck is reached.
The inherent parallelism of our approach points to the direction that
even better results will be obtained in other less classical computing
architectures.Ministerio de EconomĂa y Competitividad MTM2016-81030-PMinisterio de EconomĂa y Competitividad TEC2012-37868-C04-0
Automatic Structural Scene Digitalization
In this paper, we present an automatic system for the analysis and labeling
of structural scenes, floor plan drawings in Computer-aided Design (CAD)
format. The proposed system applies a fusion strategy to detect and recognize
various components of CAD floor plans, such as walls, doors, windows and other
ambiguous assets. Technically, a general rule-based filter parsing method is
fist adopted to extract effective information from the original floor plan.
Then, an image-processing based recovery method is employed to correct
information extracted in the first step. Our proposed method is fully automatic
and real-time. Such analysis system provides high accuracy and is also
evaluated on a public website that, on average, archives more than ten
thousands effective uses per day and reaches a relatively high satisfaction
rate.Comment: paper submitted to PloS On
Semantic Instance Annotation of Street Scenes by 3D to 2D Label Transfer
Semantic annotations are vital for training models for object recognition,
semantic segmentation or scene understanding. Unfortunately, pixelwise
annotation of images at very large scale is labor-intensive and only little
labeled data is available, particularly at instance level and for street
scenes. In this paper, we propose to tackle this problem by lifting the
semantic instance labeling task from 2D into 3D. Given reconstructions from
stereo or laser data, we annotate static 3D scene elements with rough bounding
primitives and develop a model which transfers this information into the image
domain. We leverage our method to obtain 2D labels for a novel suburban video
dataset which we have collected, resulting in 400k semantic and instance image
annotations. A comparison of our method to state-of-the-art label transfer
baselines reveals that 3D information enables more efficient annotation while
at the same time resulting in improved accuracy and time-coherent labels.Comment: 10 pages in Conference on Computer Vision and Pattern Recognition
(CVPR), 201
- …