The paper describes challenges identified while developing browser embedded 3D landscape rendering applications, our current approach and work-flow and how recent development in browser technologies could affect. All ...
详细信息
The paper describes challenges identified while developing browser embedded 3D landscape rendering applications, our current approach and work-flow and how recent development in browser technologies could affect. All the data, even if processed by optimization and decimation tools, result in very huge databases that require paging, streaming and Level-of-Detail techniques to be implemented to allow remote web based real time fruition. Our approach has been to select an open source scene-graph based visual simulation library with sufficient performance and flexibility and adapt it to the web by providing a browser plug-in. Within the current Montegrotto VR Project, content produced with new pipelines has been integrated. The whole Montegrotto Town has been generated procedurally by CityEngine. We used this procedural approach, based on algorithms and procedures because it is particularly functional to create extensive and credible urban reconstructions. To create the archaeological sites we used optimized mesh acquired with laser scanning and photogrammetry techniques whereas to realize the 3D reconstructions of the main historical buildings we adopted computer-graphic software like blender and 3ds Max. At the final stage, semi-automatic tools have been developed and used up to prepare and clusterise 3D models and scene graph routes for web publishing. Vegetation generators have also been used with the goal of populating the virtual scene to enhance the user perceived realism during the navigation experience. After the description of 3D modelling and optimization techniques, the paper will focus and discuss its results and expectations.
The vehicle routing problem with time windows is a complex combinatorial problem with many real-world applications in transportation and distribution logistics. Its main objective is to find the lowest distance set of...
详细信息
The vehicle routing problem with time windows is a complex combinatorial problem with many real-world applications in transportation and distribution logistics. Its main objective is to find the lowest distance set of routes to deliver goods, using a fleet of identical vehicles with restricted capacity, to customers with service time windows. However, there are other objectives, and having a range of solutions representing the trade-offs between objectives is crucial for many applications. Although previous research has used evolutionary methods for solving this problem, it has rarely concentrated on the optimization of more than one objective, and hardly ever explicitly considered the diversity of solutions. This paper proposes and analyzes a novel multi-objective evolutionary algorithm, which incorporates methods for measuring the similarity of solutions, to solve the multi-objective problem. The algorithm is applied to a standard benchmark problem set, showing that when the similarity measure is used appropriately, the diversity and quality of solutions is higher than when it is not used, and the algorithm achieves highly competitive results compared with previously published studies and those from a popular evolutionary multi-objective optimizer. (C) 2010 Elsevier Ltd. All rights reserved.
Nodes localization plays an important role in applications of wireless sensor networks. In this paper, a localization scheme with a mobile anchor using a hybrid algorithm (ABC-GA) which combines artificial bee colony ...
详细信息
Nodes localization plays an important role in applications of wireless sensor networks. In this paper, a localization scheme with a mobile anchor using a hybrid algorithm (ABC-GA) which combines artificial bee colony (ABC) algorithm with the advantages of genetic algorithm (GA) is proposed. The localization scheme determines location of unknown node by the mobile anchor;it has high accuracy without any additional requirements for the hardware of unknown node. The core problem of the scheme is finding the shortest path to traversal all unknown nodes. We use ABC-GA hybrid algorithm to solve this problem. Simulation results show that ABC-GA hybrid algorithm has high convergence rate and strong global search capability and the accuracy of localization scheme is satisfactory.
Active contour model has been widely used in image processing applications such as boundary delineation, image segmentation, stereo matching, shape recognition and object tracking. In this paper a novel particle swarm...
详细信息
This book constitutes the joint refereed proceedings of the 14th internationalworkshop on Approximation algorithms for Combinatorial optimization Problems, APPROX 2011, and the 15th internationalworkshop on Randomiz...
ISBN:
(数字)9783642229350
ISBN:
(纸本)9783642229343
This book constitutes the joint refereed proceedings of the 14th internationalworkshop on Approximation algorithms for Combinatorial optimization Problems, APPROX 2011, and the 15th internationalworkshop on Randomization and Computation, RANDOM 2011, held in Princeton, New Jersey, USA, in August 2011. The volume presents 29 revised full papers of the APPROX 2011 workshop, selected from 66 submissions, and 29 revised full papers of the RANDOM 2011 workshop, selected from 64 submissions. They were carefully reviewed and selected for inclusion in the book. In addition two abstracts of invited talks are included. APPROX focuses on algorithmic and complexity issues surrounding the development of efficient approximate solutions to computationally difficult problems. RANDOM is concerned with applications of randomness to computational and combinatorial problems.
The artificial bee colony algorithm is a swarm intelligence optimization algorithm inspired by the intelligent foraging behavior of honeybees. In this paper, modified ABC algorithms are proposed for numerical optimiza...
详细信息
The artificial bee colony algorithm is a swarm intelligence optimization algorithm inspired by the intelligent foraging behavior of honeybees. In this paper, modified ABC algorithms are proposed for numerical optimization. We have compared the performance of our ABC approach against the basic ABC algorithm, results show that the proposed methods have somewhat improved the convergence rate and global searching capability in some optimization problems.
In this paper, we consider a radio fingerprinting-based localization system for indoor motion capture applications. Fingerprinting allows target localization on the basis of radio-frequency measurements of the Receive...
详细信息
An improved particle swarm optimization algorithm (PSO) combined with quantum genetic algorithm is proposed, to solve the problems that the PSO is difficult to converge for benchmark complex problems and it's para...
详细信息
An improved particle swarm optimization algorithm (PSO) combined with quantum genetic algorithm is proposed, to solve the problems that the PSO is difficult to converge for benchmark complex problems and it's parameters are hard to define. The new algorithm is used for submersible path planning and simulation on some standard test functions. The results show that the improved is superior to the standard PSO in optimization ability and the convergence rate, and it can find the optimal path faster.
The goal of image segmentation is to cluster pixels into salient image regions, it is the most significant step in image analysis. Thresholding is a simple but effective tool to separate objects from the background, w...
详细信息
The goal of image segmentation is to cluster pixels into salient image regions, it is the most significant step in image analysis. Thresholding is a simple but effective tool to separate objects from the background, which is one of the most popular algorithms. The artificial bee colony algorithm (ABC) is a recently presented meta-heuristic algorithm, which has been successfully applied to solve many optimization problems. As a matter of fact the classical Otsu threshold selection can be viewed as an optimization problem. Hence, this paper introduces a new method to select image threshold automatically based on ABC algorithm. In the end, the proposed method has been implemented and tested on several images. Experiments results show that proposed method performs well which is a feasible method to help select optimum threshold.
Dual-head PET (Positron Emission Tomography) and PEM (Positron Emission Mammography) are encountered in many biological imaging and medical diagnosis applications. Since the data produced by flat-panel detectors are m...
详细信息
ISBN:
(纸本)9781467301206
Dual-head PET (Positron Emission Tomography) and PEM (Positron Emission Mammography) are encountered in many biological imaging and medical diagnosis applications. Since the data produced by flat-panel detectors are more closed to the linogram, and rebinning to the sinogram causes errors of the interpolation, image reconstruction based on the linogram is superior to keep the feature of the raw data for dual-head. Length of the linogram produced by actual PET or PEM systems is finite in practice. The projection views of the data are incomplete, and then the finite linogram reconstruction is a limited-view problem in mathematics. Conventional algorithms cannot achieve the exact reconstruction of the limited-view problem. In this work, we propose a half-analytic and half-iterative method named DF/LBM (Direct Fourier and Logarithmic Barrier Method) to solve the limited-view problem. The least square solution is obtained via DFM (Direct Fourier Method), and then a convex optimization method named logarithmic barrier method is employed to correct the least square solution. The substance of the convex optimization is defining the components in the null-space to satisfy some prior information, as the least square solution has no components in the null-space. Applying this method to Hoffman brain phantom, the artifact generated by the least square solution is eliminated, and PSNR is 90.2112, 94.8699 and 99.0507 when the tangent of the half allowable angle is 1.0, 1.5 and 2.0 respectively.
暂无评论