A Method to Segment a 3D Surface Point Cloud for Selective Sensing in Robotic Exploration
|
|
- Myrtle McKinney
- 8 years ago
- Views:
Transcription
1 A Method to Segment a 3D Surface Point Cloud for Selectie Sensing in Robotic Exloration Philli Curtis, Pierre Payeur School of Information Technology and Engineering Uniersity of Ottawa Ottawa, O, Canada [curtis, ayeur]@site.uottawa.ca Abstract Autonomous robotic exloration in a 3D enironment requires the acquisition of 3D data to create a consistent internal model of the enironment from which objects can be recognized for the robot to interact with. As the acquisition of 3D data with stereo ision or a laser range finder can be a relatiely long rocess, selectie sensing is desired to otimize the amount of data collected to accurately reresent the enironment in a minimal amount of time. In order to erform selectie sensing, a coarse acquisition of the enironment first needs to tae lace. Regions of interest, such as edges and other boundaries, can then be identified so that an acquisition with higher satial resolution can occur oer bounded regions. For that urose a segmentation method of the coarse data is roosed so that regions can be efficiently distinguished from each other. The method taes a raw 3D surface rofile oint cloud of arying oint densities, organizes it into a mesh, and then segments the surfaces resent in this oint cloud, roducing a segmented mesh, as well as an octree of labeled oxels corresonding to the segmentation. This mesh and octree may then be used for sensory selection to drie a robot exloration tas. The method is demonstrated on actual datasets collected in a laboratory enironment. Keywords: segmentation; selectie sensing; 3D modeling; octrees; robotic exloration. I. ITRODUCTIO Robotic naigation and object maniulation tass require that the arious sensor acquisitions be fitted into a model of the enironment. In ractice, a large fraction of data acquired by sensors such as laser range finders or stereo-based systems are heaily inter-correlated while requiring large amounts of time to be collected. In order to otimize the acquisition rocess, minimizing the redundancy of information from a single oint of iew is desired. This can be accomlished by erforming a coarse acquisition, and then selecting regions of interest within this acquisition to focus on for refinement. To erform this selectie sensing, regions of similar stochastic roerties and continuity must be searated from each other in order to determine what areas need to be enhanced. The current solutions for segmenting 3D range data mainly concentrate on recise modeling and regularly samled datasets as oosed to seed that is needed for autonomous robotic tass. The roosed method focuses on seed of segmentation as oosed to recision as the urose is for robotic naigation and tas lanning. Moreoer the method does not rely on regularly samled data, as many inexensie commercially aailable sensors, such as stereoscoic sensors, tend to roduce irregularly samled sarse 3D data acquisitions. A common rocedure for segmenting in 3D is to organize the oints, usually by a Delaunay triangulation algorithm, and then using those triangles to estimate surface normals at the acquisition oints, if not already roided by the sensor [1-4]. Woo et al. [1] use oint normal estimations to guide the subdiision rocess of the oints in an octree: as the oint normals in a cell start arying by more than a certain threshold, the cell is subdiided, leading to smaller cells where there is large ariation, and large cells where there is small ariation. Cells that are small are considered edge cells, and the remainder are merged using a satial adjacency relationshi, and are labeled as belonging to the same segment. This technique relies on a reasonable uniformity on samling density. Schall et al. [] cluster similar data for the urose of filtering, and use the oint normals as well as the satial locations to determine if oints in a local neighbourhood belong to the same lane. The lielihood function that is used taes into account distance from the oint in question when determining what lane it belongs to. When all local lielihoods are calculated, all oints are moed to locations of higher robability using an adatie gradient function. As the robabilities are maximized, the oints are merged into a reresentatie oint, which reresents the merged cluster of oints and its corresonding surface. The highly iteratie nature of this technique does not lead itself well to automated tass, but is interesting in that it addresses the non-uniform oint density roblem. Hubeli and Gross [3] roose a multi-resolution technique which uses seeral difference algorithms to achiee flexibility in segmentation of a mesh. The difference algorithms used are normal-based or olynomial fitting-based in order to calculate weights for indiidual edges. The imortance of an edge is determined by using its weight as well as its neighbours weight, and a seletonizing algorithm extracts features based on the imortance of a edge. This technique is flexible in its aroach, but the classification asect of the method assumes reasonably uniform oint density along the surface of the object.
2 Lee et al. [4] describe a technique for edge detection on 3D datasets. The first ste is to erform a triangulation and then calculate surface normals. An edge is determined by finding areas where the surface normals ary beyond a threshold. eighbouring surfaces with similar normals are groued together in regions. To reent missing gradual edges (e.g. smooth cures), seed faces for the region growing are used. They are also used for the region comarison to detect ariation in the normals for finding edges. This algorithm aears to deal well with non-uniform surface oint densities, as face size is a arameter used in edge detection. It shows good results when ¾ of the oints are remoed from the source data. Mederos et al. [5] introduce a technique which creates a surface mesh based uon regions of similarity. The method clusters oints in local regions together, and decides whether to subdiide the region into smaller regions based uon the ratio of eigenalues of the oint coariance matrix and the number of oints in the local region. After local clustering is determined, a moing least-squares technique hels find a reresentatie oint for the region. A triangulation is determined from those reresentatie oints, and is continuously refined until certain criteria are met. The clustering technique is interesting as it effectiely segments local regions of data with similar stochastic roerties without haing to erform a triangulation first, and minimizes the amount of data for mesh creation, but unfortunately many iterations seem to be required to roduce reasonable results. Payeur and Chen [6] deelo a segmentation method which creates lanar surface atches for the urose of erforming registration between differing 3D iews. Since a line-based laser range finder is used, a straight line fitting is alied to each 3D line rofile acquired, effectiely segmenting a line rofile into seeral straight line segments. ormals to the line segments, as well as lengths and centroids are calculated, and then used to combine similar neighbouring line segments of successie acquisitions together to form lanar atches. This method is relatiely quic, but relies on densely samled structured data collected oer relatiely flat surfaces, which counteracts the goal of selectie sensing. II. OVERVIEW OF PROPOSED TECHIQUE The roosed technique deals with 3D data acquired from an in-house structured light stereoscoic system [7] which oerates under many different conditions, and can acquire data oer seeral tyes of surfaces. Delaunay triangulation is initially alied on the raw 3D oint cloud to roduce a surface rofile. From this surface rofile, the normals of the oints are calculated from the weighted aerage of the normals of the surrounding triangles, with the weights being the inerse of the area of each triangle inoled. By using the inerse of the triangle area, more local and densely samled regions, which are reresented by smaller triangles, are gien larger weights than sarse regions with less locality, which are reresented by larger triangles. The oints are then inserted into a multiresolution octree, which is subdiided based uon the standard deiation of the oint normals contained in each oxel. Eery oxel in the octree is considered as a seed segment. The latter are merged based uon neighbours determined from the connectiity of the original Delaunay triangulation, and deending on how much deiation there is between the normals of the segments to be merged. Fig. 1 resents the flow of rocessing to segment a 3D dataset. Figure 1. Flow of data for the roosed method. III. IMPLEMETATIO A transformation of the data from Cartesian coordinates to a sace more suitable to the sensor s method of acquisition is first erformed to ensure that rojectie occlusions in the triangulation do not influence the maing. A sherical sace defined by 3 arameters is used. The arameters resectiely reresent the angular distance from the Z-Axis to the X-Axis (θ), the angular distance from the Z-Axis to the Y-Axis (φ), and the Euclidean distance from the origin to the oint in question (r), as shown in Fig. a. The transformations to and from this sace are shown in eq. (1). Fig. b shows an examle of an occlusion (shown as the thinner segment on object 1) that is created by object when obsering from the X-Axis in Cartesian coordinates. This occlusion does not occur in the sherical sace where the entire length of object 1 can be obsered from the origin, which corresonds to the range sensor s oint of iew. Figure. a) Grahical reresentation of Cartesian and sherical sace maings, and b) grahical reresentation of occlusion in Cartesian sace that does not occur in the sherical sace. ( x z) θ at an, z r ( θ ) + t ( ϕ) 1+ tan an ϕ at an( y, z) x z tan( θ ) x + y z y z tan( ϕ) r + (1)
3 A. Triangulation While any triangulation method would be accetable for forming the surface rofile mesh, the common Delaunay triangulation was chosen since reasonable erformance can be obtained, and it guarantees that there will not be too many long thin triangles [8], and thereby maintaining a strong locality relationshi between oints. The incremental Delaunay algorithm is used with a triangle data structure that ees trac of neighbouring triangles. B. Point ormal Calculation Since the oint clouds are not guaranteed to hae a regular samling density, the method taes this fact into consideration. The normal of each triangle, t, is calculated as well as the area of the triangle, A t. For eery 3D oint,, the oint normal,, is calculated by a weighted aerage of all triangles, t, from which the oint is a ertex, as shown in eq. (). Since regions of higher oint densities are reresented by smaller triangles, and lower density areas are reresented by larger triangles, the inerse of triangle area is used as the weight to ensure that neighbour oints that are more closely related to the oint for which the normal is currently calculated receie a higher weight than oints that are located further away and are reresented by larger triangles. The final result of the weighted aerage is normalized. t A 1 t C. Octree Generation The oints are inserted into a multi-resolution octree which is subdiided based uon the standard deiation of the oxel s,, normal. The first ste in this rocess is to determine the area which a oint is associated with, A P. It is calculated in eq. (3) as the sum of the areas of the triangles to which the oint is a ertex. The inerse of A is used as the weight alied to the corresonding oint normals for calculating the oxel normal,, as shown in eq. (4). Again this ensures that sarsely samled areas do not dominate oer denser samled areas in the calculation of the oxel normal. A t t t () A (3) A (4) The standard deiation of the oint normals, σ, contained in a oxel is then calculated as shown in eq. (5). A threshold is alied to the standard deiation along each axis, σ, θ for the θ-axis and σ, ϕ for the φ-axis. If either one exceeds this threshold, the oxel is slit into eight different oxels. A threshold of 7.6 deiation in both directions was determined to wor well through trial and error. A (, θ, θ ) ( ) σ, θ σ (5) σ, ϕ A, ϕ, ϕ A D. Merging Octree Voxels The octree reresentation of sarse and irregularly samled datasets will ineitably contain gas between oxels, and the oxels will hae neighbours that are statistically similar. In order to reent the fragmentation of the enironment into many oxel sized segments, and to maximise the area of statistically similar regions, a merging of oxels into larger segments needs to occur. The initial ste is to label the oints contained in each oxel of the octree as belonging to their own segment corresonding to that oxel. These initial segments are used as seed segments, which are then merged together to form larger segments of stochastically similar contiguous regions. This merging relies on the information of adjacency contained in each triangle from the Delaunay triangulation and the information already calculated when determining whether or not to subdiide the octree, which corresonds to surface orientation. The reresentatie area, A, of the oints contained by the oxel is calculated, as shown in eq. (6), by summation of the areas associated with oints. The normal for each segment is then calculated using a weighted mean, eq. (7). The inerse of the area is used as the weighting factor to ensure that oxels that contain a denser contribution of oints hae more weight than a less dense oxel. A A A (6) S S A S S S Each oxel contains a collection of oints, j, and these oints belong to triangles, t l,. Triangles can be considered as constructs that connect together different oints that may or may not be in the same segment. Triangles that hae all three of their oints belonging to the same segment, S, are considered as interior triangles belonging to that segment, T I,.. Triangles that hae less than three oints belonging to a articular segment are considered as edge triangles as they lie (7)
4 on a boundary between two segments. Furthermore, two classifications of edge triangles are made. If a triangle s normal is within a certain range of the segment s normal then the triangle is considered a alid one to consider for searching along its ertices for segments to merge with the current segment (T VE, ). If it is not, then the triangle robably lies on a boundary between different regions, and is not a alid triangle to use to search for ossible segment merging (T IE, ), as is shown in eq. (8). TI, iff j tl,, j S tl, TVE, iff tl, TI,, l, S 5 TIE, otherwise Merging segments together relies on searching the ertices of alid edge triangles for other segments, and then determining if these segments are statistically similar to the current segment. If the difference between the segment normals is less than a threshold, as shown in eq. (9), then the segments are merged together, as shown in eq. (10). A threshold of 5 was found to wor well for our uroses. Fig. 3 illustrates this classification: triangle d is entirely in segment A, so it is considered an internal triangle. Triangle e is an edge triangle, as it has a ertex in both segments A and B. Triangle f is also an edge triangle, since it has a ertex in segments A and C, but since it also crosses a transition region (an edge or other discontinuity) and hence its normal is significantly different than either segments, it is considered an inalid triangle to use to search for regions to merge. (8) S Sj 5 (9) otimal erformance from the Delaunay algorithm. The datasets used include an acquisition of a cube (Fig. 4), a moc u chair (Fig. 5), and a moc u of a car door with a ding in it (Fig. 6). Figure 4. Image of cube used in cube dataset. Figure 5. Image of chair used in chair dataset. S S S j (10) Figure 3. Merging rocess between seed segments. IV. EXPERIMETAL RESULTS Our reliminary datasets include data acquired from an inhouse 3D stereo acquisition system described in [7]. When reading the oint data, all information other than ositional data was remoed and the oints order randomized to ensure Figure 6. Image of car door used in door dataset. The segments shown in Fig. 7-9 are coloured according segment labels maed to unique hues of HSV sace to better show searation between segments. White triangles reresent edge triangles, and may aear as shades of grey in the images due to lighting and shading effects. The segmented cube dataset (Fig. 7) shows fie significant segments, one for each isible face coloured with in, urle
5 and blue, and two segments at the bottom in orange and green which constitute bacground surface (refer to Fig. 4). Each of these are a searate lanar surface, and are labeled as different segments as exected. The edges of the cube contain ery small segments as well as edge triangles. The chair (Fig. 8) shows two large segments, namely the front of the chair in light blue, the bac rest ortion in dar blue, and smaller segments on the inner right armrest in orange and red. These constitute different lanar surfaces of the chair, and are correctly labeled as different segments. The door with the ding (Fig. 9) shows seeral distinct segments. One for the main ortion of the door in light green, one for the window frame segment in light blue, one for the handle in dar blue, a small one for the ding in urle, seeral for where the door cures towards the window segment, and seeral segments for the bacground wall, with the redominant segments in in and orange. There are also seeral smaller segments within the main region of the door due to noise resent in the data. The multi-resolution octree isualizations (Fig. 10-1) show the same coloured segmentation methodology as for the meshes. As can be obsered, a region where there is large surface ariation is reresented by smaller oxels, while regions with low ariation are reresented by larger oxels similar to [1]. This effect is most isible in the chair (Fig. 11) where the bac rest has large oxels in the middle and smaller oxels near the edges, and the cube (Fig. 10) where the faces hae larger oxels than the edges. Table 1 shows the number of oints for each dataset, as well as the execution times for each ste. These tests were run on a Pentium IV 3.4 GHz Windows XP based comuter with.5 GB of memory. It should be noted that a full segmentation of the dataset of the door containing slightly more than oints needs about 5.0 seconds, which corresonds to a maximum segmentation time of the order of 0.1 ms er 3D oint in a dataset. Gien that measurements sarsely collected in a tyical robotic exloration tas would contain a few thousands of oints, the roosed segmentation method is suitable to erform real-time selectie sensing to imroe autonomous robot naigation and ath lanning. Figure 7. Mesh of segmented cube dataset. Figure 8. Mesh of segmented chair dataset. TABLE I. SEGMETATIO EXECUTIO TIMES Data Set # Points Delaunay (s) Segmentation Results ormal Octree Calc. Gen. (s) (s) Merge Voxels (s) Total (s) Door Chair Cube Figure 9. Mesh of segmented door dataset.
6 Figure 10. Octree isualisation of segmented cube dataset. COCLUSIO This aer introduced a quic and efficient segmentation technique of 3D oint clouds for the use in robotic exloration tass. Regions of the surface of objects that are searated by a discontinuity or an edge are automatically labeled as different segments. A surface mesh and an octree are both roduced in the segmentation rocess, and can be refined and reused to aid in the naigation and tas lanning rocesses. The method can handle data with non-uniform samling density, as the technique taes into account local densities of samling oints. As such a robotic sensory system can erform a coarse acquisition oer the enironment and then, based on the tas, erform a finer acquisition only oer regions of interest that corresond to secific segments or transition regions determined by the roosed segmentation algorithm. Future wor will integrate an automatic mechanism to select regions of interest for finer scanning around the candidate segments and refine the aroach for the segmentation to rely on arameters that go beyond relatie surface orientation. ACKOWLEDGEMETS The authors wish to acnowledge the suort from Communications and Information Technology Ontario Centre of Excellence, and from the atural Sciences and Engineering Research Council of Canada to this research wor. Figure 11. Octree isualisation of segmented chair dataset. REFERECES [1] H. Woo, E. Kang, S. Wang, K.H. Lee, A new segmentation method for oint cloud data, International Journal of Machine Tools & Manufacture, ol. 4, , 00. [] O. Schall, A. Belyae, H.-P. Seidel, Robust filtering of noisy scattered oint data, Proc. of the IEEE Eurograhics Symosium on Point-Based Grahics, , Long Island, ew Yor, USA, 0-1 June, 005. [3] A. Hubeli, M. Gross, Multiresolution feature extraction from unstructured meshes, Proc. of the IEEE Conference on Visualization, , San Diego, California, USA, 001. [4] Y. Lee, S. Par, Y. Jun, W.C. Choi, A robust aroach to edge detection of scanned oint data, International Journal of Adanced Manufacturing Technology, Sringer London, ol. 3, no. 3-4, , 004. [5] B. Mederos, L. Velho, L. H. de Figueiredo, Moing least squares multiresolution surface aroximation, Proc. of the IEEE Brazilian Symosium on Comuter Grahics and Image,. 19-6, São Carlos, Brazil, 1-15 Oct., 003. [6] P. Payeur, C. Chen, "Registration of range measurements with comact surface reresentation", IEEE Transactions on Instrumentation and Measurement, ol. 5, no. 5, , Oct [7] A. Boyer, P. Curtis, P. Payeur, 3D modeling from multile iews with integrated registration and data fusion:, Proc. of the Canadian Conference on Comuter and Robot Vision,. 5-59, Kelowna, BC, 5-7 May 009. [8] Ø. Hjelle, M. Dæhlen, Delaunay triangulations and Voronoi diagrams, in Triangulations and Alications, Sringer Berlin Heidelberg, , 006. Figure 1. Octree isualisation of segmented door dataset.
Alpha Channel Estimation in High Resolution Images and Image Sequences
In IEEE Comuter Society Conference on Comuter Vision and Pattern Recognition (CVPR 2001), Volume I, ages 1063 68, auai Hawaii, 11th 13th Dec 2001 Alha Channel Estimation in High Resolution Images and Image
More informationA MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION
9 th ASCE Secialty Conference on Probabilistic Mechanics and Structural Reliability PMC2004 Abstract A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION
More informationPoint Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11)
Point Location Prerocess a lanar, olygonal subdivision for oint location ueries. = (18, 11) Inut is a subdivision S of comlexity n, say, number of edges. uild a data structure on S so that for a uery oint
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singaore. Title Automatic Robot Taing: Auto-Path Planning and Maniulation Author(s) Citation Yuan, Qilong; Lembono, Teguh
More informationThe Online Freeze-tag Problem
The Online Freeze-tag Problem Mikael Hammar, Bengt J. Nilsson, and Mia Persson Atus Technologies AB, IDEON, SE-3 70 Lund, Sweden mikael.hammar@atus.com School of Technology and Society, Malmö University,
More informationCABRS CELLULAR AUTOMATON BASED MRI BRAIN SEGMENTATION
XI Conference "Medical Informatics & Technologies" - 2006 Rafał Henryk KARTASZYŃSKI *, Paweł MIKOŁAJCZAK ** MRI brain segmentation, CT tissue segmentation, Cellular Automaton, image rocessing, medical
More informationLoad Balancing Mechanism in Agent-based Grid
Communications on Advanced Comutational Science with Alications 2016 No. 1 (2016) 57-62 Available online at www.isacs.com/cacsa Volume 2016, Issue 1, Year 2016 Article ID cacsa-00042, 6 Pages doi:10.5899/2016/cacsa-00042
More informationEVOLUTIONARY GAME ANALYSIS ON CYBER SECURITY INVESTMENT
EVOLUTONAY GAME ANALYSS ON CYBE SECUTY NVESTMENT ong Pan, School/College of Business, Hohai Uniersity & Bryant Uniersity, ran@bryant.edu Chen Zhang, Ph.D., College of Business, Bryant Uniersity, Smithfield,,
More informationLarge-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation
Large-Scale IP Traceback in High-Seed Internet: Practical Techniques and Theoretical Foundation Jun Li Minho Sung Jun (Jim) Xu College of Comuting Georgia Institute of Technology {junli,mhsung,jx}@cc.gatech.edu
More informationSQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID
International Journal of Comuter Science & Information Technology (IJCSIT) Vol 6, No 4, August 014 SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID
More informationDAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON
DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON Rosario Esínola, Javier Contreras, Francisco J. Nogales and Antonio J. Conejo E.T.S. de Ingenieros Industriales, Universidad
More informationCSI:FLORIDA. Section 4.4: Logistic Regression
SI:FLORIDA Section 4.4: Logistic Regression SI:FLORIDA Reisit Masked lass Problem.5.5 2 -.5 - -.5 -.5 - -.5.5.5 We can generalize this roblem to two class roblem as well! SI:FLORIDA Reisit Masked lass
More informationThe risk of using the Q heterogeneity estimator for software engineering experiments
Dieste, O., Fernández, E., García-Martínez, R., Juristo, N. 11. The risk of using the Q heterogeneity estimator for software engineering exeriments. The risk of using the Q heterogeneity estimator for
More informationOne-Chip Linear Control IPS, F5106H
One-Chi Linear Control IPS, F5106H NAKAGAWA Sho OE Takatoshi IWAMOTO Motomitsu ABSTRACT In the fi eld of vehicle electrical comonents, the increasing demands for miniaturization, reliability imrovement
More informationENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS
ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS Liviu Grigore Comuter Science Deartment University of Illinois at Chicago Chicago, IL, 60607 lgrigore@cs.uic.edu Ugo Buy Comuter Science
More informationANALYSING THE OVERHEAD IN MOBILE AD-HOC NETWORK WITH A HIERARCHICAL ROUTING STRUCTURE
AALYSIG THE OVERHEAD I MOBILE AD-HOC ETWORK WITH A HIERARCHICAL ROUTIG STRUCTURE Johann Lóez, José M. Barceló, Jorge García-Vidal Technical University of Catalonia (UPC), C/Jordi Girona 1-3, 08034 Barcelona,
More informationManaging specific risk in property portfolios
Managing secific risk in roerty ortfolios Andrew Baum, PhD University of Reading, UK Peter Struemell OPC, London, UK Contact author: Andrew Baum Deartment of Real Estate and Planning University of Reading
More informationStatic and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks
Static and Dynamic Proerties of Small-world Connection Toologies Based on Transit-stub Networks Carlos Aguirre Fernando Corbacho Ramón Huerta Comuter Engineering Deartment, Universidad Autónoma de Madrid,
More informationMonitoring Frequency of Change By Li Qin
Monitoring Frequency of Change By Li Qin Abstract Control charts are widely used in rocess monitoring roblems. This aer gives a brief review of control charts for monitoring a roortion and some initial
More informationWeb Application Scalability: A Model-Based Approach
Coyright 24, Software Engineering Research and Performance Engineering Services. All rights reserved. Web Alication Scalability: A Model-Based Aroach Lloyd G. Williams, Ph.D. Software Engineering Research
More informationIntroduction to NP-Completeness Written and copyright c by Jie Wang 1
91.502 Foundations of Comuter Science 1 Introduction to Written and coyright c by Jie Wang 1 We use time-bounded (deterministic and nondeterministic) Turing machines to study comutational comlexity of
More informationForensic Science International
Forensic Science International 214 (2012) 33 43 Contents lists available at ScienceDirect Forensic Science International jou r nal h o me age: w ww.els evier.co m/lo c ate/fo r sc iin t A robust detection
More informationAutomatic Search for Correlated Alarms
Automatic Search for Correlated Alarms Klaus-Dieter Tuchs, Peter Tondl, Markus Radimirsch, Klaus Jobmann Institut für Allgemeine Nachrichtentechnik, Universität Hannover Aelstraße 9a, 0167 Hanover, Germany
More informationComparing Dissimilarity Measures for Symbolic Data Analysis
Comaring Dissimilarity Measures for Symbolic Data Analysis Donato MALERBA, Floriana ESPOSITO, Vincenzo GIOVIALE and Valentina TAMMA Diartimento di Informatica, University of Bari Via Orabona 4 76 Bari,
More informationTOWARDS REAL-TIME METADATA FOR SENSOR-BASED NETWORKS AND GEOGRAPHIC DATABASES
TOWARDS REAL-TIME METADATA FOR SENSOR-BASED NETWORKS AND GEOGRAPHIC DATABASES C. Gutiérrez, S. Servigne, R. Laurini LIRIS, INSA Lyon, Bât. Blaise Pascal, 20 av. Albert Einstein 69621 Villeurbanne, France
More informationThe Fundamental Incompatibility of Scalable Hamiltonian Monte Carlo and Naive Data Subsampling
The Fundamental Incomatibility of Scalable Hamiltonian Monte Carlo and Naive Data Subsamling Michael Betancourt Deartment of Statistics, University of Warwick, Coventry, UK CV4 7A BETANAPHA@GMAI.COM Abstract
More informationOn the intensimetric analysis and monitoring of flue organ pipes. 1 Introduction
On the intensimetric analysis and monitoring of flue organ ies Domenico Stanzial FSSG, National Research Council of Italy, Fondazione G. Cini, Isola di San Giorgio Maggiore, I-3014 Venezia, Italy, domenico.stanzial@cini.e.cnr.it,
More informationStorage Basics Architecting the Storage Supplemental Handout
Storage Basics Architecting the Storage Sulemental Handout INTRODUCTION With digital data growing at an exonential rate it has become a requirement for the modern business to store data and analyze it
More informationCompensating Fund Managers for Risk-Adjusted Performance
Comensating Fund Managers for Risk-Adjusted Performance Thomas S. Coleman Æquilibrium Investments, Ltd. Laurence B. Siegel The Ford Foundation Journal of Alternative Investments Winter 1999 In contrast
More informationSynopsys RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Development FRANCE
RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Develoment FRANCE Synosys There is no doubt left about the benefit of electrication and subsequently
More informationAn Energy-Efficient Communication Scheme in Wireless Cable Sensor Networks
This fll text aer was eer reiewed at the direction of IEEE Commnications Society sbject matter exerts for blication in the IEEE ICC 11 roceedings An Energy-Efficient Commnication Scheme in Wireless Cable
More informationLocal Connectivity Tests to Identify Wormholes in Wireless Networks
Local Connectivity Tests to Identify Wormholes in Wireless Networks Xiaomeng Ban Comuter Science Stony Brook University xban@cs.sunysb.edu Rik Sarkar Comuter Science Freie Universität Berlin sarkar@inf.fu-berlin.de
More informationPinhole Optics. OBJECTIVES To study the formation of an image without use of a lens.
Pinhole Otics Science, at bottom, is really anti-intellectual. It always distrusts ure reason and demands the roduction of the objective fact. H. L. Mencken (1880-1956) OBJECTIVES To study the formation
More informationAn important observation in supply chain management, known as the bullwhip effect,
Quantifying the Bullwhi Effect in a Simle Suly Chain: The Imact of Forecasting, Lead Times, and Information Frank Chen Zvi Drezner Jennifer K. Ryan David Simchi-Levi Decision Sciences Deartment, National
More informationA Virtual Machine Dynamic Migration Scheduling Model Based on MBFD Algorithm
International Journal of Comuter Theory and Engineering, Vol. 7, No. 4, August 2015 A Virtual Machine Dynamic Migration Scheduling Model Based on MBFD Algorithm Xin Lu and Zhuanzhuan Zhang Abstract This
More informationProject Management and. Scheduling CHAPTER CONTENTS
6 Proect Management and Scheduling HAPTER ONTENTS 6.1 Introduction 6.2 Planning the Proect 6.3 Executing the Proect 6.7.1 Monitor 6.7.2 ontrol 6.7.3 losing 6.4 Proect Scheduling 6.5 ritical Path Method
More informationAn Efficient Method for Improving Backfill Job Scheduling Algorithm in Cluster Computing Systems
The International ournal of Soft Comuting and Software Engineering [SCSE], Vol., No., Secial Issue: The Proceeding of International Conference on Soft Comuting and Software Engineering 0 [SCSE ], San Francisco
More informationCOST CALCULATION IN COMPLEX TRANSPORT SYSTEMS
OST ALULATION IN OMLEX TRANSORT SYSTEMS Zoltán BOKOR 1 Introduction Determining the real oeration and service costs is essential if transort systems are to be lanned and controlled effectively. ost information
More informationMoving Objects Tracking in Video by Graph Cuts and Parameter Motion Model
International Journal of Comuter Alications (0975 8887) Moving Objects Tracking in Video by Grah Cuts and Parameter Motion Model Khalid Housni, Driss Mammass IRF SIC laboratory, Faculty of sciences Agadir
More informationConcurrent Program Synthesis Based on Supervisory Control
010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 0, 010 ThB07.5 Concurrent Program Synthesis Based on Suervisory Control Marian V. Iordache and Panos J. Antsaklis Abstract
More informationRisk and Return. Sample chapter. e r t u i o p a s d f CHAPTER CONTENTS LEARNING OBJECTIVES. Chapter 7
Chater 7 Risk and Return LEARNING OBJECTIVES After studying this chater you should be able to: e r t u i o a s d f understand how return and risk are defined and measured understand the concet of risk
More informationAn inventory control system for spare parts at a refinery: An empirical comparison of different reorder point methods
An inventory control system for sare arts at a refinery: An emirical comarison of different reorder oint methods Eric Porras a*, Rommert Dekker b a Instituto Tecnológico y de Estudios Sueriores de Monterrey,
More informationMean shift-based clustering
Pattern Recognition (7) www.elsevier.com/locate/r Mean shift-based clustering Kuo-Lung Wu a, Miin-Shen Yang b, a Deartment of Information Management, Kun Shan University of Technology, Yung-Kang, Tainan
More informationAnalytical Model for Voice over IP traffic characterization
Analytical Model for Voice oer IP traffic characterization A.E.GARCÍA 1, K. D. HACKBARTH 1, A. BRAD 2, R. LEHERT 2 1 Telematic Engineering Grou of Communication Engineering Det. 2 Institut für achrichtentechnik
More informationThe fast Fourier transform method for the valuation of European style options in-the-money (ITM), at-the-money (ATM) and out-of-the-money (OTM)
Comutational and Alied Mathematics Journal 15; 1(1: 1-6 Published online January, 15 (htt://www.aascit.org/ournal/cam he fast Fourier transform method for the valuation of Euroean style otions in-the-money
More informationHigh Quality Offset Printing An Evolutionary Approach
High Quality Offset Printing An Evolutionary Aroach Ralf Joost Institute of Alied Microelectronics and omuter Engineering University of Rostock Rostock, 18051, Germany +49 381 498 7272 ralf.joost@uni-rostock.de
More informationC-Bus Voltage Calculation
D E S I G N E R N O T E S C-Bus Voltage Calculation Designer note number: 3-12-1256 Designer: Darren Snodgrass Contact Person: Darren Snodgrass Aroved: Date: Synosis: The guidelines used by installers
More informationJena Research Papers in Business and Economics
Jena Research Paers in Business and Economics A newsvendor model with service and loss constraints Werner Jammernegg und Peter Kischka 21/2008 Jenaer Schriften zur Wirtschaftswissenschaft Working and Discussion
More informationAutomatic Labeling of Lane Markings for Autonomous Vehicles
Automatic Labeling of Lane Markings for Autonomous Vehicles Jeffrey Kiske Stanford University 450 Serra Mall, Stanford, CA 94305 jkiske@stanford.edu 1. Introduction As autonomous vehicles become more popular,
More informationOn the predictive content of the PPI on CPI inflation: the case of Mexico
On the redictive content of the PPI on inflation: the case of Mexico José Sidaoui, Carlos Caistrán, Daniel Chiquiar and Manuel Ramos-Francia 1 1. Introduction It would be natural to exect that shocks to
More informationOn the (in)effectiveness of Probabilistic Marking for IP Traceback under DDoS Attacks
On the (in)effectiveness of Probabilistic Maring for IP Tracebac under DDoS Attacs Vamsi Paruchuri, Aran Durresi 2, and Ra Jain 3 University of Central Aransas, 2 Louisiana State University, 3 Washington
More informationMachine Learning with Operational Costs
Journal of Machine Learning Research 14 (2013) 1989-2028 Submitted 12/11; Revised 8/12; Published 7/13 Machine Learning with Oerational Costs Theja Tulabandhula Deartment of Electrical Engineering and
More informationEvaluating a Web-Based Information System for Managing Master of Science Summer Projects
Evaluating a Web-Based Information System for Managing Master of Science Summer Projects Till Rebenich University of Southamton tr08r@ecs.soton.ac.uk Andrew M. Gravell University of Southamton amg@ecs.soton.ac.uk
More informationX How to Schedule a Cascade in an Arbitrary Graph
X How to Schedule a Cascade in an Arbitrary Grah Flavio Chierichetti, Cornell University Jon Kleinberg, Cornell University Alessandro Panconesi, Saienza University When individuals in a social network
More informationFailure Behavior Analysis for Reliable Distributed Embedded Systems
Failure Behavior Analysis for Reliable Distributed Embedded Systems Mario Tra, Bernd Schürmann, Torsten Tetteroo {tra schuerma tetteroo}@informatik.uni-kl.de Deartment of Comuter Science, University of
More informationAn Efficient NURBS Path Generator for a Open Source CNC
An Efficient NURBS Path Generator for a Oen Source CNC ERNESTO LO VALVO, STEFANO DRAGO Diartimento di Ingegneria Chimica, Gestionale, Informatica e Meccanica Università degli Studi di Palermo Viale delle
More informationSTATISTICAL CHARACTERIZATION OF THE RAILROAD SATELLITE CHANNEL AT KU-BAND
STATISTICAL CHARACTERIZATION OF THE RAILROAD SATELLITE CHANNEL AT KU-BAND Giorgio Sciascia *, Sandro Scalise *, Harald Ernst * and Rodolfo Mura + * DLR (German Aerosace Centre) Institute for Communications
More informationTitle: Stochastic models of resource allocation for services
Title: Stochastic models of resource allocation for services Author: Ralh Badinelli,Professor, Virginia Tech, Deartment of BIT (235), Virginia Tech, Blacksburg VA 2461, USA, ralhb@vt.edu Phone : (54) 231-7688,
More informationBuffer Capacity Allocation: A method to QoS support on MPLS networks**
Buffer Caacity Allocation: A method to QoS suort on MPLS networks** M. K. Huerta * J. J. Padilla X. Hesselbach ϒ R. Fabregat O. Ravelo Abstract This aer describes an otimized model to suort QoS by mean
More informationRisk in Revenue Management and Dynamic Pricing
OPERATIONS RESEARCH Vol. 56, No. 2, March Aril 2008,. 326 343 issn 0030-364X eissn 1526-5463 08 5602 0326 informs doi 10.1287/ore.1070.0438 2008 INFORMS Risk in Revenue Management and Dynamic Pricing Yuri
More informationReal-Time Multi-Step View Reconstruction for a Virtual Teleconference System
EURASIP Journal on Alied Signal Processing 00:0, 067 087 c 00 Hindawi Publishing Cororation Real-Time Multi-Ste View Reconstruction for a Virtual Teleconference System B. J. Lei Information and Communication
More informationChapter 2 - Porosity PIA NMR BET
2.5 Pore tructure Measurement Alication of the Carmen-Kozeny model requires recise measurements of ore level arameters; e.g., secific surface area and tortuosity. Numerous methods have been develoed to
More informationIncremental Clustering for Mining in a Data Warehousing Environment
Incremental Clustering for Mining in a Data Warehousing Environment Martin Ester, Hans-Peter Kriegel, Jörg Sander, Michael Wimmer, Xiaowei Xu Institute for Comuter Science, University of Munich Oettingenstr
More informationOn Multicast Capacity and Delay in Cognitive Radio Mobile Ad-hoc Networks
On Multicast Caacity and Delay in Cognitive Radio Mobile Ad-hoc Networks Jinbei Zhang, Yixuan Li, Zhuotao Liu, Fan Wu, Feng Yang, Xinbing Wang Det of Electronic Engineering Det of Comuter Science and Engineering
More informationModeling and Simulation of an Incremental Encoder Used in Electrical Drives
10 th International Symosium of Hungarian Researchers on Comutational Intelligence and Informatics Modeling and Simulation of an Incremental Encoder Used in Electrical Drives János Jób Incze, Csaba Szabó,
More informationFinding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network
Finding a Needle in a Haystack: Pinointing Significant BGP Routing Changes in an IP Network Jian Wu, Zhuoqing Morley Mao University of Michigan Jennifer Rexford Princeton University Jia Wang AT&T Labs
More informationLarge firms and heterogeneity: the structure of trade and industry under oligopoly
Large firms and heterogeneity: the structure of trade and industry under oligooly Eddy Bekkers University of Linz Joseh Francois University of Linz & CEPR (London) ABSTRACT: We develo a model of trade
More informationDrinking water systems are vulnerable to
34 UNIVERSITIES COUNCIL ON WATER RESOURCES ISSUE 129 PAGES 34-4 OCTOBER 24 Use of Systems Analysis to Assess and Minimize Water Security Risks James Uber Regan Murray and Robert Janke U. S. Environmental
More informationImproved Algorithms for Data Visualization in Forensic DNA Analysis
Imroved Algorithms for Data Visualization in Forensic DNA Analysis Noor Maizura Mohamad Noor, Senior Member IACSIT, Mohd Iqbal akim arun, and Ahmad Faiz Ghazali Abstract DNA rofiles from forensic evidence
More informationThe impact of metadata implementation on webpage visibility in search engine results (Part II) q
Information Processing and Management 41 (2005) 691 715 www.elsevier.com/locate/inforoman The imact of metadata imlementation on webage visibility in search engine results (Part II) q Jin Zhang *, Alexandra
More informationA Third Generation Automated Teller Machine Using Universal Subscriber Module with Iris Recognition
A Third Generation Automated Teller Machine Using Universal Subscriber Module with Iris Recognition B.Sundar Raj Assistant rofessor, Det of CSE, Bharath University, Chennai, TN, India. ABSTRACT: This aer
More informationComputational Finance The Martingale Measure and Pricing of Derivatives
1 The Martingale Measure 1 Comutational Finance The Martingale Measure and Pricing of Derivatives 1 The Martingale Measure The Martingale measure or the Risk Neutral robabilities are a fundamental concet
More informationService Network Design with Asset Management: Formulations and Comparative Analyzes
Service Network Design with Asset Management: Formulations and Comarative Analyzes Jardar Andersen Teodor Gabriel Crainic Marielle Christiansen October 2007 CIRRELT-2007-40 Service Network Design with
More informationCharacterizing and Modeling Network Traffic Variability
Characterizing and Modeling etwork Traffic Variability Sarat Pothuri, David W. Petr, Sohel Khan Information and Telecommunication Technology Center Electrical Engineering and Comuter Science Deartment,
More informationMinimizing the Communication Cost for Continuous Skyline Maintenance
Minimizing the Communication Cost for Continuous Skyline Maintenance Zhenjie Zhang, Reynold Cheng, Dimitris Paadias, Anthony K.H. Tung School of Comuting National University of Singaore {zhenjie,atung}@com.nus.edu.sg
More informationStochastic Derivation of an Integral Equation for Probability Generating Functions
Journal of Informatics and Mathematical Sciences Volume 5 (2013), Number 3,. 157 163 RGN Publications htt://www.rgnublications.com Stochastic Derivation of an Integral Equation for Probability Generating
More informationService Network Design with Asset Management: Formulations and Comparative Analyzes
Service Network Design with Asset Management: Formulations and Comarative Analyzes Jardar Andersen Teodor Gabriel Crainic Marielle Christiansen October 2007 CIRRELT-2007-40 Service Network Design with
More informationMemory management. Chapter 4: Memory Management. Memory hierarchy. In an ideal world. Basic memory management. Fixed partitions: multiple programs
Memory management Chater : Memory Management Part : Mechanisms for Managing Memory asic management Swaing Virtual Page relacement algorithms Modeling age relacement algorithms Design issues for aging systems
More informationOptimal Routing and Scheduling in Transportation: Using Genetic Algorithm to Solve Difficult Optimization Problems
By Partha Chakroborty Brics "The roblem of designing a good or efficient route set (or route network) for a transit system is a difficult otimization roblem which does not lend itself readily to mathematical
More informationPractical Large Scale What-if Queries: Case Studies with Software Risk Assessment
To aear,15th IEEE International Conference on Automated Software Engineering Setember 11-15,, IMAG Grenoble, France. htt://sigart.acm.org/conferences/ase/ Practical Large Scale What-if Queries: Case Studies
More informationSegmentation of building models from dense 3D point-clouds
Segmentation of building models from dense 3D point-clouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute
More informationDesign of A Knowledge Based Trouble Call System with Colored Petri Net Models
2005 IEEE/PES Transmission and Distribution Conference & Exhibition: Asia and Pacific Dalian, China Design of A Knowledge Based Trouble Call System with Colored Petri Net Models Hui-Jen Chuang, Chia-Hung
More informationAn Analysis Model of Botnet Tracking based on Ant Colony Optimization Algorithm
An Analysis Model of Botnet Tracing based on Ant Colony Otimization Algorithm Ping Wang Tzu Chia Wang* Pu-Tsun Kuo Chin Pin Wang Deartment of Information Management Kun Shan University, Taiwan TEL: 886+6-05-0545
More informationMultistage Human Resource Allocation for Software Development by Multiobjective Genetic Algorithm
The Oen Alied Mathematics Journal, 2008, 2, 95-03 95 Oen Access Multistage Human Resource Allocation for Software Develoment by Multiobjective Genetic Algorithm Feng Wen a,b and Chi-Ming Lin*,a,c a Graduate
More informationAn Associative Memory Readout in ESN for Neural Action Potential Detection
g An Associative Memory Readout in ESN for Neural Action Potential Detection Nicolas J. Dedual, Mustafa C. Ozturk, Justin C. Sanchez and José C. Princie Abstract This aer describes how Echo State Networks
More informationFactoring Variations in Natural Images with Deep Gaussian Mixture Models
Factoring Variations in Natural Images with Dee Gaussian Mixture Models Aäron van den Oord, Benjamin Schrauwen Electronics and Information Systems deartment (ELIS), Ghent University {aaron.vandenoord,
More informationFrom Simulation to Experiment: A Case Study on Multiprocessor Task Scheduling
From to Exeriment: A Case Study on Multirocessor Task Scheduling Sascha Hunold CNRS / LIG Laboratory Grenoble, France sascha.hunold@imag.fr Henri Casanova Det. of Information and Comuter Sciences University
More informationA Multivariate Statistical Analysis of Stock Trends. Abstract
A Multivariate Statistical Analysis of Stock Trends Aril Kerby Alma College Alma, MI James Lawrence Miami University Oxford, OH Abstract Is there a method to redict the stock market? What factors determine
More informationAn Approach to Optimizations Links Utilization in MPLS Networks
An Aroach to Otimizations Utilization in MPLS Networks M.K Huerta X. Hesselbach R.Fabregat Deartment of Telematics Engineering. Technical University of Catalonia. Jori Girona -. Camus Nor, Eif C, UPC.
More informationPrinciples of Hydrology. Hydrograph components include rising limb, recession limb, peak, direct runoff, and baseflow.
Princiles of Hydrology Unit Hydrograh Runoff hydrograh usually consists of a fairly regular lower ortion that changes slowly throughout the year and a raidly fluctuating comonent that reresents the immediate
More informationEfficient Training of Kalman Algorithm for MIMO Channel Tracking
Efficient Training of Kalman Algorithm for MIMO Channel Tracking Emna Eitel and Joachim Seidel Institute of Telecommunications, University of Stuttgart Stuttgart, Germany Abstract In this aer, a Kalman
More informationLearning Human Behavior from Analyzing Activities in Virtual Environments
Learning Human Behavior from Analyzing Activities in Virtual Environments C. BAUCKHAGE 1, B. GORMAN 2, C. THURAU 3 & M. HUMPHRYS 2 1) Deutsche Telekom Laboratories, Berlin, Germany 2) Dublin City University,
More informationFluent Software Training TRN-99-003. Solver Settings. Fluent Inc. 2/23/01
Solver Settings E1 Using the Solver Setting Solver Parameters Convergence Definition Monitoring Stability Accelerating Convergence Accuracy Grid Indeendence Adation Aendix: Background Finite Volume Method
More informationComputing the Most Probable String with a Probabilistic Finite State Machine
Comuting the Most Probable String with a Probabilistic Finite State Machine Colin de la Higuera Université de Nantes, CNRS, LINA, UMR6241, F-44000, France cdlh@univ-nantesfr Jose Oncina De de Lenguajes
More informationTopographic Change Detection Using CloudCompare Version 1.0
Topographic Change Detection Using CloudCompare Version 1.0 Emily Kleber, Arizona State University Edwin Nissen, Colorado School of Mines J Ramón Arrowsmith, Arizona State University Introduction CloudCompare
More informationUnited Arab Emirates University College of Sciences Department of Mathematical Sciences HOMEWORK 1 SOLUTION. Section 10.1 Vectors in the Plane
United Arab Emirates University College of Sciences Deartment of Mathematical Sciences HOMEWORK 1 SOLUTION Section 10.1 Vectors in the Plane Calculus II for Engineering MATH 110 SECTION 0 CRN 510 :00 :00
More informationConstrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume *
Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Xiaosong Yang 1, Pheng Ann Heng 2, Zesheng Tang 3 1 Department of Computer Science and Technology, Tsinghua University, Beijing
More informationBranch-and-Price for Service Network Design with Asset Management Constraints
Branch-and-Price for Servicee Network Design with Asset Management Constraints Jardar Andersen Roar Grønhaug Mariellee Christiansen Teodor Gabriel Crainic December 2007 CIRRELT-2007-55 Branch-and-Price
More informationPressure Drop in Air Piping Systems Series of Technical White Papers from Ohio Medical Corporation
Pressure Dro in Air Piing Systems Series of Technical White Paers from Ohio Medical Cororation Ohio Medical Cororation Lakeside Drive Gurnee, IL 600 Phone: (800) 448-0770 Fax: (847) 855-604 info@ohiomedical.com
More informationMultiperiod Portfolio Optimization with General Transaction Costs
Multieriod Portfolio Otimization with General Transaction Costs Victor DeMiguel Deartment of Management Science and Oerations, London Business School, London NW1 4SA, UK, avmiguel@london.edu Xiaoling Mei
More information