Generating segmented meshes from textured color images

This paper presents a new framework for generating triangular meshes from textured color images. The proposed framework combines a texture classification technique, called W-operator, with Imesh, a method originally conceived to generate simplicial meshes from gray scale images. An extension of W-operators to handle textured color images is proposed, which employs a combination of RGB and HSV channels and Sequential Floating Forward Search guided by mean conditional entropy criterion to extract features from the training data. The W-operator is built into the local error estimation used by Imesh to choose the mesh vertices. Furthermore, the W-operator also enables to assign a label to the triangles during the mesh construction, thus allowing to obtain a segmented mesh at the end of the process. The presented results show that the combination of W-operators with Imesh gives rise to a texture classification-based triangle mesh generation framework that outperforms pixel based methods. Crown Copyright (C) 2009 Published by Elsevier Inc. All rights reserved.

Density based fuzzy c-means clustering of non-convex patterns

We propose a new technique to perform unsupervised data classification (clustering) based on density induced metric and non-smooth optimization. Our goal is to automatically recognize multidimensional clusters of non-convex shape. We present a modification of the fuzzy c-means algorithm, which uses the data induced metric, defined with the help of Delaunay triangulation. We detail computation of the distances in such a metric using graph algorithms. To find optimal positions of cluster prototypes we employ the discrete gradient method of non-smooth optimization. The new clustering method is capable to identify non-convex overlapped d-dimensional clusters.

Triangulation in organizational research : a re-presentation

This paper extends the discussion of postmodern thinking in organizational theory through a re-presentation of the concept of triangulation in organizational research. Initially triangulation is defined through the contrasting lenses of positivism and post-positivism/postmodernism and analysed as a metaphor for fixing and capturing the research subject. Subsequently triangulation is ‘re-presented’ as ‘metaphorization’—in terms of process and movement between researcher-subject positions. Rethinking the lines and angles of enquiry in triangulation, the paper suggests a shift from the ‘triangulation of distance’ tradition to a more reflexive consideration of ‘researcher stance’. This movement is represented across three perspectives: the researcher as a follower of nomothetic lines; the researcher as the taker of an ideographic overview; and the researcher as the finder of a particular angle. The implications of this re-presentation are then discussed in terms of perspective, data capture, reflexivity and metatriangulation.

Robust ODF smoothing for accurate estimation of fiber orientation

Q-ball imaging was presented as a model free, linear and multimodal diffusion sensitive approach to reconstruct diffusion orientation distribution function (ODF) using diffusion weighted MRI data. The ODFs are widely used to estimate the fiber orientations. However, the smoothness constraint was proposed to achieve a balance between the angular resolution and noise stability for ODF constructs. Different regularization methods were proposed for this purpose. However, these methods are not robust and quite sensitive to the global regularization parameter. Although, numerical methods such as L-curve test are used to define a globally appropriate regularization parameter, it cannot serve as a universal value suitable for all regions of interest. This may result in over smoothing and potentially end up in neglecting an existing fiber population. In this paper, we propose to include an interpolation step prior to the spherical harmonic decomposition. This interpolation based approach is based on Delaunay triangulation provides a reliable, robust and accurate smoothing approach. This method is easy to implement and does not require other numerical methods to define the required parameters. Also, the fiber orientations estimated using this approach are more accurate compared to other common approaches.

Prediction of pedestrians routes within a built environment in normal conditions

Modelling and prediction of pedestrian routing behaviours within known built environments has recently attracted the attention of researchers across multiple disciplines, owing to the growing demand on urban resources and requirements for efficient use of public facilities. This study presents an investigation into pedestrians' routing behaviours within an indoor environment under normal, non-panic situations. A network-based method using constrained Delaunay triangulation is adopted, and a utility-based model employing dynamic programming is developed. The main contribution of this study is the formulation of an appropriate utility function that allows an effective application of dynamic programming to predict a series of consecutive waypoints within a built environment. The aim is to generate accurate sequence waypoints for the pedestrian walking path using only structural definitions of the environment as defined in a standard CAD format. The simulation results are benchmarked against those from the A* algorithm, and the outcome positively indicates the usefulness of the proposed method in predicting pedestrians' route selection activities. © 2014 Elsevier Ltd. All rights reserved.

Plane detection from monocular image sequences

AIRES, Kelson R. T. ; ARAÚJO, Hélder J. ; MEDEIROS, Adelardo A. D. . Plane Detection from Monocular Image Sequences. In: VISUALIZATION, IMAGING AND IMAGE PROCESSING, 2008, Palma de Mallorca, Spain. Proceedings..., Palma de Mallorca: VIIP, 2008

TRICUT: a program to clip triangle meshes using the rapid and triangle libraries and the visualization toolkit

An efficient technique to cut polygonal meshes as a step in the geometric modeling of topographic and geological data has been developed. In boundary represented models of outcropping strata and faulted horizons polygonal meshes often intersect each other. TRICUT determines the line of intersection and re-triangulates the area of contact. Along this line the mesh is split in two or more parts which can be selected for removal. The user interaction takes place in the 3D-model space. The intersection, selection and removal are under graphic control. The visualization of outcropping geological structures in digital terrain models is improved by determining intersections against a slightly shifted terrain model. Thus, the outcrop line becomes a surface which overlaps the terrain in its initial position. The area of this overlapping surface changes with respect to the strike and dip of the structure, the morphology and the offset. Some applications of TRICUT on different real datasets are shown. TRICUT is implemented in C+ + using the Visualization Toolkit in conjunction with the RAPID and TRIANGLE libraries. The program runs under LINUX and UNIX using the MESA OpenGL library. This work gives an example of solving a complex 3D geometric problem by integrating available robust public domain software. (C) 2002 Elsevier B.V. Ltd. All rights reserved.

Qualitative analysis of two reconstruction techniques and their application in dentistry

Although visualization in the field of dentistry has some of the same requirements as the medicine field, the differences in goal demand specific approaches. This paper reports on the implementation of two fundamentally different approaches to reconstruction of structures from planar cross sections and their application to dentistry data. One of the approaches was an implementation of a distance-based sampling technique, and the other is a new algorithm, based on the Delaunay triangulation. Both were tested using contour data of teeth and the results are compared here in the light of the target applications, which are teaching and training dentistry, as well as simulation of dental procedures and illnesses. Widely mentioned problems encountered in local reconstruction methods such as marching cubes for these cases are clearly illustrated in this paper, and a very satisfactory alternative is given. © 2000 SPIE and IS&T.

Geração de modelos digitais de superfície por meio de plataformas computacionais com estrutura vetorial e raster

Geographic Information Systems (GIS) integrate the technologies related to Geoprocessing, with the ability to manipulate georeferenced information through data storage, management and analysis. One of the GIS applications is the generation of Digital Elevation Models (DEM) as a result of rebuilding the elevation of a region using computation tools and artificial representation. This paper presents the DEM created from a point base in two computational frameworks with different structures (vector and raster), comparing the contour lines generated from these models with the original contour lines from analog cartographic base. It was observed that one of the generated models presented some discrepancies related to real space for both GIS structures. However, using constrained Delaunay's triangulation in raster GIS a digital elevation model was generated with contour lines quite close to the original ones, with satisfactory results. A 3-D terrain representation was also created offering a very useful tool for analysis.

Strain rate of the South American lithospheric plate by SIRGAS-CON geodetic observations

A multiyear solution of the SIRGAS-CON network was used to estimate the strain rates of the earth surface from the changing directions of the velocity vectors of 140 geodetic points located in the South American plate. The strain rate was determined by the finite element method using Delaunay triangulation points that formed sub-networks; each sub-network was considered a solid and homogeneous body. The results showed that strain rates vary along the South American plate and are more significant on the western portion of the plate, as expected, since this region is close to the subduction zone of the Nazca plate beneath the South American plate. After using Euler vectors to infer Nazca plate movement and to orient the velocity vectors of the South American plate, it was possible to estimate the convergence and accommodation rates of the Nazca and South American plates, respectively. Strain rate estimates permitted determination of predominant contraction and/or extension regions and to establish that contraction regions coincide with locations with most of the high magnitude seismic events. Some areas with extension and contraction strains were found to the east within the stable South American plate, which may result from different stresses associated with different geological characteristics. These results suggest that major movements detected on the surface near the Nazca plate occur in regions with more heterogeneous geological structures and multiple rupture events. Most seismic events in the South American plate are concentrated in areas with predominant contraction strain rates oriented northeast-southwest; significant amounts of elastic strain can be accumulated on geological structures away from the plate boundary faults; and, behavior of contractions and extensions is similar to what has been found in seismological studies. © 2013 Elsevier Ltd.