LOCALISATION OF A MOBILE ROBOT USING A LASER SCANNER ON RECONSTRUCTED 3D MODELS 1. João Gomes-Mota, Maria Isabel Ribeiro
|
|
- Candice Potter
- 5 years ago
- Views:
Transcription
1 LOCALISATION OF A MOBILE ROBOT USING A LASER SCANNER ON RECONSTRUCTED 3D MODELS 1 João Gomes-Mota, Maria Isabel Ribeiro Instituto Superior Técnico/Instituto de Sistemas e Robótica Av.Rovisco Pais, P 1096 Lisboa CODEX, PORTUGAL (sgm,mir)@isr.ist.utl.pt Abstract: This paper presents a localisation algorithm for a mobile robot based on laser range and reflectance data measured with a Laser Range Scanner. It is suited to structured indoor environments, with horizontal floor. The environment models are available from a previous 3D reconstruction using the same laser device. The algorithm estimates the robot s posture without any initial estimate. Its core element is the frame obect, a geometric entity that provides a precise localisation estimate when matched to another similar frame. Keywords: Mobile Robot, Localisation, Laser Range Scanner, Reconstructed 3D Models. 1. INTRODUCTION The RESOLV proect s goal is to develop a general purpose tool to reconstruct large and complex indoor environments, rendering the representation available to users anywhere in the world. The system, termed EST (Environment Sensing for Telepresence) consists of a sensing head with a Laser Range Scanner and a video camera connected to a computer where the sensor control and data processing are done. To extend the proect capabilities allowing automatic reconstruction and sensor displacement, the EST was mounted on top of a mobile platform which is required to exhibit an autonomous behaviour, thus reducing human local intervention and allowing remote control facilities. The mobile system, termed AEST (Autonomous EST) is shown on Fig. 1, with a sample view of a 3D reconstructed scene presented in (Sequeira et al, 1998). In the presence of a mobile platform, accurate localisation becomes necessary. Furthermore, accurate posture estimation improves the reconstruction quality, while reducing the time of execution of the environment reconstruction. The proect follows the Internet paradigm (RESOLV homepage: thus the reconstructed environment model is described in 1 This work was supported by Proect RESOLV - Reconstruction using Scanned Laser and Video of the ACTS programme, EU. VRML format, all the reconstruction procedure is made on board, whilst it is controlled through the Internet with a browser-like tool. The operation cycle begins with the localisation of the mobile robot respective to the map reference and proceeds with the 3D range acquisition with the laser scanner followed by the surface texture s acquisition with the video camera. Then, a new acquisition point is computed in order to enhance the current reconstructed model and to resolve occlusions, the robot travels towards the new goal, driven by an autonomous navigation tool developed by (Castro et al, 1998). When it reaches the goal point, the cycle repeats. Fig. 1. AEST system and output
2 The proposed localisation algorithm is built upon a geometric obect, termed a frame. When the frames from the laser data and from the 3D reconstructed maps are created,, each frame from one set is compared to all similar frames on the other set. If a match occurs, a candidate solution to the posture estimation problem results. The combination of all possible solutions generates a cloud of postures, which, after clustering, reduce to a maximum likelihood solution. On the range data side, the lines and quadratic curves are extracted from the range data (Figure 3a) by means of one of several statistical methods, namely the most popular Least Square Estimation, e.g. Press et al. This method was chosen because it may be implemented iteratively, enhancing the efficiency of the line extraction procedure. The result is the scan line list (Fig. 3b). The paper is organised as follows. Section 2 summarises the input data procedures and the main parts of the algorithm. Section 3 begins with the frame motivation and proceeds to the frame concept and its operations. Section 4 shows several stages of an experimental case and Section 5 contains the conclusions and some comments. 2. ALGORITHM DESCRIPTION The localisation algorithm was developed within the work frame of (Sequeira 1996a, 1996b and 1996c), which provides the 3D reconstructed models of the environment, and the acquisition tools: the Laser Range Scanner. The proposed localisation solution is optimised to this sensor and to the 3D models. The Laser Range Scanner provides very accurate range measurements, from which 3D environment models are created, at the expense of a long acquisition time. A 2D laser profile, scanned likewise, keeps the accuracy while minimising the acquisition time, since only one horizontal line is taken. Since the localisation is bounded to the 2D planar space (x, y and orientation) a 2D horizontal profile ought to be adequate. In order to associate the 3D reconstructed model to the 2D range data, a similar 2D profile must be extracted from the 3D model which is represented by a list of surface descriptions, currently planes and biquadratic surfaces (Fig. 2a). To create a 2D profile from the 3D reconstructed model, the 3D map is intersected by an horizontal plane at the same height of the sensor head, resulting in a list of parametrised lines and quadratic curves (Fig. 2b), denoted onwards the map line list. Fig. 2 (a) Surface model; (b) extracted map profile Fig. 3 (a) Raw range data; (b) extracted lines Currently, the localisation algorithm uses only lines, since they proved sufficient and including the biquadratic curves would add an unnecessary computational burden along with some noise. The two line lists share the same parameter notation and, after sorting by decreasing size, constitute the start-up data for the frame algorithm. Fig. 4. Frame algorithm steps In Fig. 4 the algorithm flow is described. It begins with the two line lists, used to create the frame list associated to each data source. Then, each element of the scan list is matched to all possible elements of the map list. When a match occurs, the coordinate transform between scan frame and map frame is computed and the resulting posture is stored. The final posture estimate is obtained through a weighted clustering procedure of all postures, aggregating all points into a few clusters. The existence of several solutions is due to symmetries. However, if a sufficient number of frames is used, the wrong solutions have residual weight.
3 3. THE FRAME CONCEPT AND ITS OPERATIONS The lines computed from the range data are similar to the lines extracted from the 3D models, except that most of the scan lines are shorter, as a consequence of partial surface occlusion in non-convex spaces and scan angle hardware limits. In the absence of any a priori estimate on the mobile posture, one must concede that any line in the scan list could correspond to any line in the map list, as long as the map line is of equal or greater length. If the two lines correspond, the possible posture loci is a straight line in the xy-space with orientation determined by the relative position of the scanned line to the mobile (Fig. 5). In fact, due to line symmetry, there is a mirror solution if the orientation is rotated π radians. between axis, α, and the distance from the origin to the start and end points of both axis: start 1, start 2, end 1 and end 2 (Fig. 7). The global parameters are the posture values, x, y,γ (Fig. 8). The map frames global data is expressed in world coordinates while the scan frames global data is defined relative to the robot. Fig. 7. Local frame parameters Fig. 5. Matching a scan line to a larger map line To disambiguate the xy position, a new pair of lines is considered: if the two pair of lines are concurrent, the intersection of the possible loci due to each pair is a single point: Fig. 6. Localisation using two concurrent lines The frame concept is a formalised version of this reasoning. A frame is a geometric obect formed by two concurrent lines. Its elements are the origin - the point where the lines or their extension cross - and two axis - the two lines. The frame is defined by five local parameters and three global parameters. The local data is used to compare frames and is independent of the coordinate system, while the global data is used to compute the coordinate transform between map frames and scan frames. The local parameters are: the internal angle Fig. 8. Global frame parameters Once the two lists of frames are fully defined, the frame match procedure begins. To test whether two frames match, their local parameters are compared; first the inner angle must be nearly equal (1), otherwise the test ends; then both limits of the scan frames axis must lie within the limits of the map frames axis, (2) and (3), with a small degree of tolerance. It should be noticed that the tests must account for symmetries in case the axis are reversed, i.e., if axis 1 on the scan frame corresponds to axis 2 on the map frame. Therefore, the tests must be done for both cases. For the sake of clarity only the direct case will be described. The test equations are (see also Fig. 9), Scan α δ ang α α + δ (1) ang Scan Scan start δ start < end end + δ (2) 1 m Scan Scan start δ start < end end + δ (3) 2 m Fig. 9. Frame match m m
4 The δ-parameters are thresholds which may be tuned to meet the noise level in the scan data and the degree of symmetry of the reconstructed map. In case a frame match is detected, the three global values are used to compute the transform vector relating the two references, the scan data in robot coordinates and the map data in world (inertial) coordinates. The rotation angle, θ, expresses as θ γ γ Scan (4) 1 1 and the reference translation, x and y, results from the canonical transform equation: x cosθ sinθ x x y sinθ cos θ y. y (5) The resulting vector ( x, y, θ) is the mobile posture in the world reference; it is added to the candidate posture list. The final step is the clustering procedure to group the cloud of postures. The cluster algorithm is based on fixed cluster radius, variable number of clusters and weighted samples. These options follow the statistic characteristics of the frame matching, resulting from the statistics of the Laser Range Scanner: the range measurements have a small spread, leading to accurate defined lines and precise matching with the map frames. The result is a 3D space ( x, y, θ), where dense distinct clouds are separated by large empty areas. In spite of the precise matching, weights are accorded to the various results to discriminate the different levels of confidence granted to each frame match. The weighting criterion was deduced from the actual range data analysis. The scan frames with comparable axis produce more accurate results, because a small axis is more sensitive to errors, the origin embeds a larger error, specially if the axis are far away from the origin (if start 1,2 is large); small axis are also more prone to angle errors because of the reduced number of points used in the line generation. This reasoning led to a weighting criterion based on the product of the two axis sizes. The map frames are not used in the weighting criterion since they are regarded as the exact map representation. Each element on the 3D solution space, p i (i1,...,n), and the cluster points, c (1,...,C), are defined likewise, [ ] Scan pi xi yi θ i wi where (6) wi ( end1 start1) ( end2 start2) cl cl cl cl c x y θ w (7) [ ] The cluster generation is very simple, at the expense of some generality. It runs as follows: i. The first point, p 1, is the seed of the first cluster, c 1. ii. If (8) holds, p i is added to the cluster c according to (9) and the cluster weight is updated (10). Otherwise, p i initiates a new cluster, c +1. iii. The loop ends when all points are tested. θ θ < δ i c angle 2 2 ( x x ) + ( y y ) < δ i c i c cent (8) cl cl w x w x cl. + i. i x cl w + wi cl cl w y w y cl. + i. i y (9) cl w + wi cl cl w w cl. θ + i. θi θ cl w + wi wc wc + wi (10) The result of the clustering process is a set of C clusters in the form of (7). The cluster list is then sorted by decreasing weight and the clusters with less than four points are discarded, eliminating the maority of wrong solutions generated by environment and algorithm symmetries. The result is the possible posture list, concluding the frame localisation algorithm. Usually, the first element of the list concentrates more than 80% of the total weight. However, in some rare cases the weights may be distributed more evenly, creating a decision problem, which has been solved with a likelihood evaluation (see Section 4). The maor drawback of the frame localisation algorithm is its exponential nature. However, it is possible to cope with it, by effectively sorting and trimming the data obects. Also, since the obects used are stored in lists, the algorithm is inherently iterative; if necessary, it is possible to extend the database by simply adding new obects (lines or frames) and process the new data while preserving the current results. To begin with an efficiency optimisation, the small and/or ill defined lines are discarded (small lines are extracted from a few points, incorporating larger errors) and the remaining ones are sorted. This measure prevents the propagation to the frame generation of more than half of the lines, in the average. In case more frames are needed, new, smaller lines can be used to generate them. Due to square corners, the lines are usually grouped into two orthogonal directions, thus N lines produce only N 2 /4 frames instead of N 2 frames, as it would be expectable.
5 To reduce the number of frames and frame tests further, the frame list also comprises some trimming techniques: all frames must have at least one long axis. This eliminates small frames which match with many other frames and are usually associated with larger errors. It also helps reducing the number of tests. If the frames are sorted by decreasing order of their longer axis, the match loop with one constant frame ends as soon as the other candidate s longer axis is shorter. 4. EXPERIMENTAL RESULTS To illustrate the frame algorithm, an example is discussed. The office room area shown in all images is approximately 11 meter long by 5 meter wide. The 3D model is shown in Fig. 2a; it is fairly incomplete, in particular in the area represented at the lower left in Figures 10 to 12. In Fig. 10a, the scan line list is shown. The possible posture list has five elements, used to sketch the mobile robot over the map lines (Fig. 10b). Fig. 11a represents the correct posture, chosen by its weight (82% of the total weight), along with map lines and the scan lines subset used to determine it. In a similar representation, Fig. 11b shows a wrong solution, highlighting the coincident lines which generate this odd result. To solve this example only 15 frames are required. Incidentally, the scan profiles for localisation were taken several months after the generation of the reconstructed 3D model, underlining the robustness of the algorithm to minor model changes. Fig. 11 (a) True solution; (b) false solution due to symmetry A likelihood evaluation using range data and map lines was developed to measure the algorithm accuracy. It is not a part of the frame algorithm, but a useful, almost necessary, extension. The likelihood evaluation for two postures on the possible posture list is presented in Fig. 12 together with the mobile robot and the range data drawn over the map lines. Although the postures are less than 0.1m apart (see also Fig. 10b), solution (a) is far more accurate than solution (b). Fig. 12. Likelihood test of two solutions using range data and map lines Fig. 10 (a) Scan line list; (b) possible posture list on the extracted map list The likelihood evaluation uses the distance from each point in the range scan data to the map lines. A distance histogram is computed and the likelihood measure is defined as the fraction of scan points closer to the map lines than 0.05 m.
6 The table shows the two posture coordinates and the associated likelihood measure: Posture (a) Posture (b) x cl [m] y cl [m] θ cl [rad] Likelihood [<0.05m] 84.5% 47.5% The likelihood evaluation is also used to discard the wrong solutions present in the possible posture list, solving any ambiguous cases. 5. CONCLUSIONS AND COMMENTS The maor achievement of this algorithm is to accurately localise the mobile without any a priori knowledge of its posture. It proved most adequate to the RESOLV applications, where the goal is to map an environment, because it can cope with large unknown areas, keeping its anchor on the available reconstructed 3D model; its constraints are met by most indoor environments: flat ground and vertical surfaces. The line extraction - not described - is the only computational intense procedure. Afterwards, all data are comprehensively embedded in geometric obects, characterised by few parameters. The match operations reduce to simple arithmetic and tests; the cluster procedure is also very simple and is performed in one loop. REFERENCES Castro, J., Vítor Santos, M.Isabel Ribeiro, A Multi- Loop Robust Navigation Architecture for Mobile Robots. In Proceedings ICRA 98 - IEEE Int. Conference on Robotics and Automation, Leuven, Belgium. Press, Teukolsky, Vetterling, Flannery, Numerical Recipes in C, Chapter 15, Cambridge University Press, USA. Sequeira, V. (1996a), J.G.M.Gonçalves, M.I.Ribeiro, Active View Selection for Efficient 3D Scene Reconstruction, Proceedings ICPR th Int. Conference on Pattern Recognition, pp Vienna, Austria, Sequeira, V. (1996b), J.G.M.Gonçalves, M.I.Ribeiro, 3D Reconstruction of Indoor Environments, Proceedings ICIP 96 - Int. Conference on Imaging Processing, pp Lausanne, Switzerland. Sequeira, V. (1996c), Active Range Sensing for Three Dimensional Environment Reconstruction, Ph.D. Thesis, Instituto Superior Técnico, Technical University of Lisbon, Lisbon, Portugal. Sequeira, V., K. C.Ng, S. Butterfield, J.G.M. Gonçalves, D.C. Hogg (1998), Three-dimensional textured models of indoor scenes from composite range and video images, In R.N. Ellson and J.H. Nurre, editors, Proceedings SPIE, Three-Dimensional Image Capture and Applications, vol. 3313, To appear Unfortunately, problems may occur if the environment has a high degree of symmetry, for instance, in a long corridor with evenly spaced doors or in a cubic or cylindrical room. In such cases, the algorithm needs an asymmetric portion of the environment to disambiguate between the periodic solutions - ust like humans. A second, more subtle, difficulty arises from the akin nature of the mapping and localisation algorithm: they use the same sensor. Thus, when the reconstruction fails, the localisation may also fail. This happens most often with mirrors and windows and with dark, soft or highly textured surfaces. The problems with glassed surfaces have been minimised with the reflectance data. The latter cases require a new sensor, because such surfaces return very weak signals, if not, no signal at all. To overcome these local problems the 3D model must contain some reliable surfaces where the algorithm anchors. The Frame Algorithm has been embedded in a multilayer algorithm to increase the accuracy. It is now the first stage of an algorithm with 0.02 m and rad maximum error.
Chapter 5. Conclusions
Chapter 5 Conclusions The main objective of the research work described in this dissertation was the development of a Localisation methodology based only on laser data that did not require any initial
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More informationBuilding Reliable 2D Maps from 3D Features
Building Reliable 2D Maps from 3D Features Dipl. Technoinform. Jens Wettach, Prof. Dr. rer. nat. Karsten Berns TU Kaiserslautern; Robotics Research Lab 1, Geb. 48; Gottlieb-Daimler- Str.1; 67663 Kaiserslautern;
More informationTracking of Human Body using Multiple Predictors
Tracking of Human Body using Multiple Predictors Rui M Jesus 1, Arnaldo J Abrantes 1, and Jorge S Marques 2 1 Instituto Superior de Engenharia de Lisboa, Postfach 351-218317001, Rua Conselheiro Emído Navarro,
More informationcoding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight
Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image
More informationFlexible Calibration of a Portable Structured Light System through Surface Plane
Vol. 34, No. 11 ACTA AUTOMATICA SINICA November, 2008 Flexible Calibration of a Portable Structured Light System through Surface Plane GAO Wei 1 WANG Liang 1 HU Zhan-Yi 1 Abstract For a portable structured
More informationA Scanning Method for Industrial Data Matrix Codes marked on Spherical Surfaces
A Scanning Method for Industrial Data Matrix Codes marked on Spherical Surfaces ION-COSMIN DITA, MARIUS OTESTEANU Politehnica University of Timisoara Faculty of Electronics and Telecommunications Bd. Vasile
More informationUncertainties: Representation and Propagation & Line Extraction from Range data
41 Uncertainties: Representation and Propagation & Line Extraction from Range data 42 Uncertainty Representation Section 4.1.3 of the book Sensing in the real world is always uncertain How can uncertainty
More information3D-2D Laser Range Finder calibration using a conic based geometry shape
3D-2D Laser Range Finder calibration using a conic based geometry shape Miguel Almeida 1, Paulo Dias 1, Miguel Oliveira 2, Vítor Santos 2 1 Dept. of Electronics, Telecom. and Informatics, IEETA, University
More informationAUTONOMOUS SYSTEMS MULTISENSOR INTEGRATION
AUTONOMOUS SYSTEMS MULTISENSOR INTEGRATION Maria Isabel Ribeiro Pedro Lima with revisions introduced by Rodrigo Ventura in Sep 2008 Instituto Superior Técnico/Instituto de Sistemas e Robótica September
More informationDEVELOPMENT OF POSITION MEASUREMENT SYSTEM FOR CONSTRUCTION PILE USING LASER RANGE FINDER
S17- DEVELOPMENT OF POSITION MEASUREMENT SYSTEM FOR CONSTRUCTION PILE USING LASER RANGE FINDER Fumihiro Inoue 1 *, Takeshi Sasaki, Xiangqi Huang 3, and Hideki Hashimoto 4 1 Technica Research Institute,
More informationDD2429 Computational Photography :00-19:00
. Examination: DD2429 Computational Photography 202-0-8 4:00-9:00 Each problem gives max 5 points. In order to pass you need about 0-5 points. You are allowed to use the lecture notes and standard list
More informationSensor Modalities. Sensor modality: Different modalities:
Sensor Modalities Sensor modality: Sensors which measure same form of energy and process it in similar ways Modality refers to the raw input used by the sensors Different modalities: Sound Pressure Temperature
More informationGeometrical Feature Extraction Using 2D Range Scanner
Geometrical Feature Extraction Using 2D Range Scanner Sen Zhang Lihua Xie Martin Adams Fan Tang BLK S2, School of Electrical and Electronic Engineering Nanyang Technological University, Singapore 639798
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationAbstract. Introduction
The efficient calculation of the Cartesian geometry of non-cartesian structures J.M. Freeman and D.G. Ford Engineering Control and Metrology Research Group, The School of Engineering, University of Huddersfield.
More informationTransactions on Information and Communications Technologies vol 16, 1996 WIT Press, ISSN
ransactions on Information and Communications echnologies vol 6, 996 WI Press, www.witpress.com, ISSN 743-357 Obstacle detection using stereo without correspondence L. X. Zhou & W. K. Gu Institute of Information
More informationLEARNING NAVIGATION MAPS BY LOOKING AT PEOPLE
LEARNING NAVIGATION MAPS BY LOOKING AT PEOPLE Roger Freitas,1 José Santos-Victor Mário Sarcinelli-Filho Teodiano Bastos-Filho Departamento de Engenharia Elétrica, Universidade Federal do Espírito Santo,
More informationPattern Recognition Methods for Object Boundary Detection
Pattern Recognition Methods for Object Boundary Detection Arnaldo J. Abrantesy and Jorge S. Marquesz yelectronic and Communication Engineering Instituto Superior Eng. de Lisboa R. Conselheiro Emídio Navarror
More informationEllipse fitting using orthogonal hyperbolae and Stirling s oval
Ellipse fitting using orthogonal hyperbolae and Stirling s oval Paul L. Rosin Abstract Two methods for approximating the normal distance to an ellipse using a) its orthogonal hyperbolae, and b) Stirling
More informationRange Sensors (time of flight) (1)
Range Sensors (time of flight) (1) Large range distance measurement -> called range sensors Range information: key element for localization and environment modeling Ultrasonic sensors, infra-red sensors
More informationA DH-parameter based condition for 3R orthogonal manipulators to have 4 distinct inverse kinematic solutions
Wenger P., Chablat D. et Baili M., A DH-parameter based condition for R orthogonal manipulators to have 4 distinct inverse kinematic solutions, Journal of Mechanical Design, Volume 17, pp. 150-155, Janvier
More informationAUTONOMOUS SYSTEMS. LOCALIZATION, MAPPING & SIMULTANEOUS LOCALIZATION AND MAPPING Part V Mapping & Occupancy Grid Mapping
AUTONOMOUS SYSTEMS LOCALIZATION, MAPPING & SIMULTANEOUS LOCALIZATION AND MAPPING Part V Mapping & Occupancy Grid Mapping Maria Isabel Ribeiro Pedro Lima with revisions introduced by Rodrigo Ventura Instituto
More informationAUTOMATED 4 AXIS ADAYfIVE SCANNING WITH THE DIGIBOTICS LASER DIGITIZER
AUTOMATED 4 AXIS ADAYfIVE SCANNING WITH THE DIGIBOTICS LASER DIGITIZER INTRODUCTION The DIGIBOT 3D Laser Digitizer is a high performance 3D input device which combines laser ranging technology, personal
More informationDETECTION AND ROBUST ESTIMATION OF CYLINDER FEATURES IN POINT CLOUDS INTRODUCTION
DETECTION AND ROBUST ESTIMATION OF CYLINDER FEATURES IN POINT CLOUDS Yun-Ting Su James Bethel Geomatics Engineering School of Civil Engineering Purdue University 550 Stadium Mall Drive, West Lafayette,
More informationExperiments with Edge Detection using One-dimensional Surface Fitting
Experiments with Edge Detection using One-dimensional Surface Fitting Gabor Terei, Jorge Luis Nunes e Silva Brito The Ohio State University, Department of Geodetic Science and Surveying 1958 Neil Avenue,
More informationRegistration of Moving Surfaces by Means of One-Shot Laser Projection
Registration of Moving Surfaces by Means of One-Shot Laser Projection Carles Matabosch 1,DavidFofi 2, Joaquim Salvi 1, and Josep Forest 1 1 University of Girona, Institut d Informatica i Aplicacions, Girona,
More informationA Robust Two Feature Points Based Depth Estimation Method 1)
Vol.31, No.5 ACTA AUTOMATICA SINICA September, 2005 A Robust Two Feature Points Based Depth Estimation Method 1) ZHONG Zhi-Guang YI Jian-Qiang ZHAO Dong-Bin (Laboratory of Complex Systems and Intelligence
More informationADS40 Calibration & Verification Process. Udo Tempelmann*, Ludger Hinsken**, Utz Recke*
ADS40 Calibration & Verification Process Udo Tempelmann*, Ludger Hinsken**, Utz Recke* *Leica Geosystems GIS & Mapping GmbH, Switzerland **Ludger Hinsken, Author of ORIMA, Konstanz, Germany Keywords: ADS40,
More informationSingularity Loci of Planar Parallel Manipulators with Revolute Joints
Singularity Loci of Planar Parallel Manipulators with Revolute Joints ILIAN A. BONEV AND CLÉMENT M. GOSSELIN Département de Génie Mécanique Université Laval Québec, Québec, Canada, G1K 7P4 Tel: (418) 656-3474,
More informationUNLABELED SENSING: RECONSTRUCTION ALGORITHM AND THEORETICAL GUARANTEES
UNLABELED SENSING: RECONSTRUCTION ALGORITHM AND THEORETICAL GUARANTEES Golnoosh Elhami, Adam Scholefield, Benjamín Béjar Haro and Martin Vetterli School of Computer and Communication Sciences École Polytechnique
More informationImproving Door Detection for Mobile Robots by fusing Camera and Laser-Based Sensor Data
Improving Door Detection for Mobile Robots by fusing Camera and Laser-Based Sensor Data Jens Hensler, Michael Blaich, and Oliver Bittel University of Applied Sciences Brauneggerstr. 55, 78462 Konstanz,
More informationDetecting vanishing points by segment clustering on the projective plane for single-view photogrammetry
Detecting vanishing points by segment clustering on the projective plane for single-view photogrammetry Fernanda A. Andaló 1, Gabriel Taubin 2, Siome Goldenstein 1 1 Institute of Computing, University
More informationROBUST LINE-BASED CALIBRATION OF LENS DISTORTION FROM A SINGLE VIEW
ROBUST LINE-BASED CALIBRATION OF LENS DISTORTION FROM A SINGLE VIEW Thorsten Thormählen, Hellward Broszio, Ingolf Wassermann thormae@tnt.uni-hannover.de University of Hannover, Information Technology Laboratory,
More information1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral
1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral Show your working and give your answer correct to three decimal places. 2 2.5 3 3.5 4 When When When When When
More informationSegmentation and Tracking of Partial Planar Templates
Segmentation and Tracking of Partial Planar Templates Abdelsalam Masoud William Hoff Colorado School of Mines Colorado School of Mines Golden, CO 800 Golden, CO 800 amasoud@mines.edu whoff@mines.edu Abstract
More informationRange Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation
Obviously, this is a very slow process and not suitable for dynamic scenes. To speed things up, we can use a laser that projects a vertical line of light onto the scene. This laser rotates around its vertical
More informationURBAN STRUCTURE ESTIMATION USING PARALLEL AND ORTHOGONAL LINES
URBAN STRUCTURE ESTIMATION USING PARALLEL AND ORTHOGONAL LINES An Undergraduate Research Scholars Thesis by RUI LIU Submitted to Honors and Undergraduate Research Texas A&M University in partial fulfillment
More informationA DATA DRIVEN METHOD FOR FLAT ROOF BUILDING RECONSTRUCTION FROM LiDAR POINT CLOUDS
A DATA DRIVEN METHOD FOR FLAT ROOF BUILDING RECONSTRUCTION FROM LiDAR POINT CLOUDS A. Mahphood, H. Arefi *, School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran,
More informationRobust and Accurate Detection of Object Orientation and ID without Color Segmentation
0 Robust and Accurate Detection of Object Orientation and ID without Color Segmentation Hironobu Fujiyoshi, Tomoyuki Nagahashi and Shoichi Shimizu Chubu University Japan Open Access Database www.i-techonline.com
More informationPrime Time (Factors and Multiples)
CONFIDENCE LEVEL: Prime Time Knowledge Map for 6 th Grade Math Prime Time (Factors and Multiples). A factor is a whole numbers that is multiplied by another whole number to get a product. (Ex: x 5 = ;
More informationLoop detection and extended target tracking using laser data
Licentiate seminar 1(39) Loop detection and extended target tracking using laser data Karl Granström Division of Automatic Control Department of Electrical Engineering Linköping University Linköping, Sweden
More informationLecture 17: Recursive Ray Tracing. Where is the way where light dwelleth? Job 38:19
Lecture 17: Recursive Ray Tracing Where is the way where light dwelleth? Job 38:19 1. Raster Graphics Typical graphics terminals today are raster displays. A raster display renders a picture scan line
More informationA Statistical Consistency Check for the Space Carving Algorithm.
A Statistical Consistency Check for the Space Carving Algorithm. A. Broadhurst and R. Cipolla Dept. of Engineering, Univ. of Cambridge, Cambridge, CB2 1PZ aeb29 cipolla @eng.cam.ac.uk Abstract This paper
More information3D Motion from Image Derivatives Using the Least Trimmed Square Regression
3D Motion from Image Derivatives Using the Least Trimmed Square Regression Fadi Dornaika and Angel D. Sappa Computer Vision Center Edifici O, Campus UAB 08193 Bellaterra, Barcelona, Spain {dornaika, sappa}@cvc.uab.es
More informationLecture 9: Hough Transform and Thresholding base Segmentation
#1 Lecture 9: Hough Transform and Thresholding base Segmentation Saad Bedros sbedros@umn.edu Hough Transform Robust method to find a shape in an image Shape can be described in parametric form A voting
More informationA Survey of Light Source Detection Methods
A Survey of Light Source Detection Methods Nathan Funk University of Alberta Mini-Project for CMPUT 603 November 30, 2003 Abstract This paper provides an overview of the most prominent techniques for light
More informationCIRCULAR MOIRÉ PATTERNS IN 3D COMPUTER VISION APPLICATIONS
CIRCULAR MOIRÉ PATTERNS IN 3D COMPUTER VISION APPLICATIONS Setiawan Hadi Mathematics Department, Universitas Padjadjaran e-mail : shadi@unpad.ac.id Abstract Geometric patterns generated by superimposing
More informationColour Segmentation-based Computation of Dense Optical Flow with Application to Video Object Segmentation
ÖGAI Journal 24/1 11 Colour Segmentation-based Computation of Dense Optical Flow with Application to Video Object Segmentation Michael Bleyer, Margrit Gelautz, Christoph Rhemann Vienna University of Technology
More informationOptimizing Monocular Cues for Depth Estimation from Indoor Images
Optimizing Monocular Cues for Depth Estimation from Indoor Images Aditya Venkatraman 1, Sheetal Mahadik 2 1, 2 Department of Electronics and Telecommunication, ST Francis Institute of Technology, Mumbai,
More informationSubpixel Corner Detection for Tracking Applications using CMOS Camera Technology
Subpixel Corner Detection for Tracking Applications using CMOS Camera Technology Christoph Stock, Ulrich Mühlmann, Manmohan Krishna Chandraker, Axel Pinz Institute of Electrical Measurement and Measurement
More informationCOMPARATIVE STUDY OF DIFFERENT APPROACHES FOR EFFICIENT RECTIFICATION UNDER GENERAL MOTION
COMPARATIVE STUDY OF DIFFERENT APPROACHES FOR EFFICIENT RECTIFICATION UNDER GENERAL MOTION Mr.V.SRINIVASA RAO 1 Prof.A.SATYA KALYAN 2 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING PRASAD V POTLURI SIDDHARTHA
More informationPiecewise-Planar 3D Reconstruction with Edge and Corner Regularization
Piecewise-Planar 3D Reconstruction with Edge and Corner Regularization Alexandre Boulch Martin de La Gorce Renaud Marlet IMAGINE group, Université Paris-Est, LIGM, École Nationale des Ponts et Chaussées
More informationRobotics Project. Final Report. Computer Science University of Minnesota. December 17, 2007
Robotics Project Final Report Computer Science 5551 University of Minnesota December 17, 2007 Peter Bailey, Matt Beckler, Thomas Bishop, and John Saxton Abstract: A solution of the parallel-parking problem
More informationSIMPLE ROOM SHAPE MODELING WITH SPARSE 3D POINT INFORMATION USING PHOTOGRAMMETRY AND APPLICATION SOFTWARE
SIMPLE ROOM SHAPE MODELING WITH SPARSE 3D POINT INFORMATION USING PHOTOGRAMMETRY AND APPLICATION SOFTWARE S. Hirose R&D Center, TOPCON CORPORATION, 75-1, Hasunuma-cho, Itabashi-ku, Tokyo, Japan Commission
More informationWHAT YOU SHOULD LEARN
GRAPHS OF EQUATIONS WHAT YOU SHOULD LEARN Sketch graphs of equations. Find x- and y-intercepts of graphs of equations. Use symmetry to sketch graphs of equations. Find equations of and sketch graphs of
More informationSeminar Heidelberg University
Seminar Heidelberg University Mobile Human Detection Systems Pedestrian Detection by Stereo Vision on Mobile Robots Philip Mayer Matrikelnummer: 3300646 Motivation Fig.1: Pedestrians Within Bounding Box
More informationImage Matching Using Run-Length Feature
Image Matching Using Run-Length Feature Yung-Kuan Chan and Chin-Chen Chang Department of Computer Science and Information Engineering National Chung Cheng University, Chiayi, Taiwan, 621, R.O.C. E-mail:{chan,
More informationLecture 11 (Application of Integration) Areas between Curves Let and be continuous and on. Let s look at the region between and on.
Lecture 11 (Application of Integration) Areas between Curves Let and be continuous and on. Let s look at the region between and on. Definition: The area of the region bounded by the curves and, and the
More informationStereo and Epipolar geometry
Previously Image Primitives (feature points, lines, contours) Today: Stereo and Epipolar geometry How to match primitives between two (multiple) views) Goals: 3D reconstruction, recognition Jana Kosecka
More informationGenerating 3D Meshes from Range Data
Princeton University COS598B Lectures on 3D Modeling Generating 3D Meshes from Range Data Robert Kalnins Robert Osada Overview Range Images Optical Scanners Error sources and solutions Range Surfaces Mesh
More information10/5/09 1. d = 2. Range Sensors (time of flight) (2) Ultrasonic Sensor (time of flight, sound) (1) Ultrasonic Sensor (time of flight, sound) (2) 4.1.
Range Sensors (time of flight) (1) Range Sensors (time of flight) (2) arge range distance measurement -> called range sensors Range information: key element for localization and environment modeling Ultrasonic
More informationUniversity of Southern California, 1590 the Alameda #200 Los Angeles, CA San Jose, CA Abstract
Mirror Symmetry 2-View Stereo Geometry Alexandre R.J. François +, Gérard G. Medioni + and Roman Waupotitsch * + Institute for Robotics and Intelligent Systems * Geometrix Inc. University of Southern California,
More informationCHAPTER 3. Single-view Geometry. 1. Consequences of Projection
CHAPTER 3 Single-view Geometry When we open an eye or take a photograph, we see only a flattened, two-dimensional projection of the physical underlying scene. The consequences are numerous and startling.
More informationPreliminaries: Size Measures and Shape Coordinates
2 Preliminaries: Size Measures and Shape Coordinates 2.1 Configuration Space Definition 2.1 The configuration is the set of landmarks on a particular object. The configuration matrix X is the k m matrix
More informationRobust Signal-Structure Reconstruction
Robust Signal-Structure Reconstruction V. Chetty 1, D. Hayden 2, J. Gonçalves 2, and S. Warnick 1 1 Information and Decision Algorithms Laboratories, Brigham Young University 2 Control Group, Department
More informationCS 4758 Robot Navigation Through Exit Sign Detection
CS 4758 Robot Navigation Through Exit Sign Detection Aaron Sarna Michael Oleske Andrew Hoelscher Abstract We designed a set of algorithms that utilize the existing corridor navigation code initially created
More informationImage Inpainting by Hyperbolic Selection of Pixels for Two Dimensional Bicubic Interpolations
Image Inpainting by Hyperbolic Selection of Pixels for Two Dimensional Bicubic Interpolations Mehran Motmaen motmaen73@gmail.com Majid Mohrekesh mmohrekesh@yahoo.com Mojtaba Akbari mojtaba.akbari@ec.iut.ac.ir
More informationAUTOMATIC RECTIFICATION OF SIDE-SCAN SONAR IMAGES
Proceedings of the International Conference Underwater Acoustic Measurements: Technologies &Results Heraklion, Crete, Greece, 28 th June 1 st July 2005 AUTOMATIC RECTIFICATION OF SIDE-SCAN SONAR IMAGES
More informationFAST REGISTRATION OF TERRESTRIAL LIDAR POINT CLOUD AND SEQUENCE IMAGES
FAST REGISTRATION OF TERRESTRIAL LIDAR POINT CLOUD AND SEQUENCE IMAGES Jie Shao a, Wuming Zhang a, Yaqiao Zhu b, Aojie Shen a a State Key Laboratory of Remote Sensing Science, Institute of Remote Sensing
More informationCOMPARISON OF SOME EFFICIENT METHODS OF CONTOUR COMPRESSION
COMPARISON OF SOME EFFICIENT METHODS OF CONTOUR COMPRESSION REMIGIUSZ BARAN ANDRZEJ DZIECH 2 Department of Electronics and Intelligent Systems, Kielce University of Technology, POLAND 2 AGH University
More informationHigh Accuracy Depth Measurement using Multi-view Stereo
High Accuracy Depth Measurement using Multi-view Stereo Trina D. Russ and Anthony P. Reeves School of Electrical Engineering Cornell University Ithaca, New York 14850 tdr3@cornell.edu Abstract A novel
More informationDATA EMBEDDING IN TEXT FOR A COPIER SYSTEM
DATA EMBEDDING IN TEXT FOR A COPIER SYSTEM Anoop K. Bhattacharjya and Hakan Ancin Epson Palo Alto Laboratory 3145 Porter Drive, Suite 104 Palo Alto, CA 94304 e-mail: {anoop, ancin}@erd.epson.com Abstract
More informationMatching Evaluation of 2D Laser Scan Points using Observed Probability in Unstable Measurement Environment
Matching Evaluation of D Laser Scan Points using Observed Probability in Unstable Measurement Environment Taichi Yamada, and Akihisa Ohya Abstract In the real environment such as urban areas sidewalk,
More informationAutomatic Generation of Indoor VR-Models by a Mobile Robot with a Laser Range Finder and a Color Camera
Automatic Generation of Indoor VR-Models by a Mobile Robot with a Laser Range Finder and a Color Camera Christian Weiss and Andreas Zell Universität Tübingen, Wilhelm-Schickard-Institut für Informatik,
More informationModel-Based Stereo. Chapter Motivation. The modeling system described in Chapter 5 allows the user to create a basic model of a
96 Chapter 7 Model-Based Stereo 7.1 Motivation The modeling system described in Chapter 5 allows the user to create a basic model of a scene, but in general the scene will have additional geometric detail
More informationEfficient SLAM Scheme Based ICP Matching Algorithm Using Image and Laser Scan Information
Proceedings of the World Congress on Electrical Engineering and Computer Systems and Science (EECSS 2015) Barcelona, Spain July 13-14, 2015 Paper No. 335 Efficient SLAM Scheme Based ICP Matching Algorithm
More informationTHE RESULTS OF THRESHOLD SETTINGS ON MODELBASED RECOGNITION AND PARAMETER ESTIMATION OF BUILDINGS FROM MULTI-VIEW AERIAL IMAGERY
THE RESULTS OF THRESHOLD SETTINGS ON MODELBASED RECOGNITION AND PARAMETER ESTIMATION OF BUILDINGS FROM MULTI-VIEW AERIAL IMAGERY Luuk Spreeuwers, Klamer Schutte and Zweitze Houkes Laboratory for Measurement
More informationPerception. Autonomous Mobile Robots. Sensors Vision Uncertainties, Line extraction from laser scans. Autonomous Systems Lab. Zürich.
Autonomous Mobile Robots Localization "Position" Global Map Cognition Environment Model Local Map Path Perception Real World Environment Motion Control Perception Sensors Vision Uncertainties, Line extraction
More informationKey words. underground mine design, mine ventilation, minimum bounding circle, minimax
OPTIMAL DESIGN OF AN UNDERGROUND MINE DECLINE WITH AN ASSOCIATED VENT RAISE P. A. GROSSMAN, M. BRAZIL, J. H. RUBINSTEIN, AND D. A. THOMAS Abstract. In many underground mines, access for equipment and personnel
More information3D Reconstruction from Scene Knowledge
Multiple-View Reconstruction from Scene Knowledge 3D Reconstruction from Scene Knowledge SYMMETRY & MULTIPLE-VIEW GEOMETRY Fundamental types of symmetry Equivalent views Symmetry based reconstruction MUTIPLE-VIEW
More informationCanny Edge Based Self-localization of a RoboCup Middle-sized League Robot
Canny Edge Based Self-localization of a RoboCup Middle-sized League Robot Yoichi Nakaguro Sirindhorn International Institute of Technology, Thammasat University P.O. Box 22, Thammasat-Rangsit Post Office,
More informationReview of Trigonometry
Worksheet 8 Properties of Trigonometric Functions Section Review of Trigonometry This section reviews some of the material covered in Worksheets 8, and The reader should be familiar with the trig ratios,
More informationModifications of VFH navigation methods for mobile robots
Available online at www.sciencedirect.com Procedia Engineering 48 (01 ) 10 14 MMaMS 01 Modifications of VFH navigation methods for mobile robots Andre Babinec a * Martin Dean a Františe Ducho a Anton Vito
More informationA Vision System for Automatic State Determination of Grid Based Board Games
A Vision System for Automatic State Determination of Grid Based Board Games Michael Bryson Computer Science and Engineering, University of South Carolina, 29208 Abstract. Numerous programs have been written
More informationPARAMETRIC EQUATIONS AND POLAR COORDINATES
10 PARAMETRIC EQUATIONS AND POLAR COORDINATES PARAMETRIC EQUATIONS & POLAR COORDINATES A coordinate system represents a point in the plane by an ordered pair of numbers called coordinates. PARAMETRIC EQUATIONS
More informationCover Page. Abstract ID Paper Title. Automated extraction of linear features from vehicle-borne laser data
Cover Page Abstract ID 8181 Paper Title Automated extraction of linear features from vehicle-borne laser data Contact Author Email Dinesh Manandhar (author1) dinesh@skl.iis.u-tokyo.ac.jp Phone +81-3-5452-6417
More informationLinear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ x + 5y + 7z 9x + 3y + 11z
Basic Linear Algebra Linear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ 1 5 ] 7 9 3 11 Often matrices are used to describe in a simpler way a series of linear equations.
More informationLecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10
Lecture 25: Bezier Subdivision And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10 1. Divide and Conquer If we are going to build useful
More informationAutomatic Reconstruction of 3D Objects Using a Mobile Monoscopic Camera
Automatic Reconstruction of 3D Objects Using a Mobile Monoscopic Camera Wolfgang Niem, Jochen Wingbermühle Universität Hannover Institut für Theoretische Nachrichtentechnik und Informationsverarbeitung
More informationHeuristic Optimization for Global Scan Matching with Focused Sonar on a Mobile Robot
Heuristic Optimization for Global Scan Matching with Focused Sonar on a Mobile Robot Kristijan Lenac 1,2, Enzo Mumolo 1, Massimiliano Nolich 1 1 DEEI, Università degli Studi di Trieste, 34127 Trieste,
More informationReflection and Refraction
Reflection and Refraction Theory: Whenever a wave traveling in some medium encounters an interface or boundary with another medium either (or both) of the processes of (1) reflection and (2) refraction
More informationGeometric Entities for Pilot3D. Copyright 2001 by New Wave Systems, Inc. All Rights Reserved
Geometric Entities for Pilot3D Copyright 2001 by New Wave Systems, Inc. All Rights Reserved Introduction on Geometric Entities for Pilot3D The best way to develop a good understanding of any Computer-Aided
More informationTEAMS National Competition High School Version Photometry Solution Manual 25 Questions
TEAMS National Competition High School Version Photometry Solution Manual 25 Questions Page 1 of 15 Photometry Questions 1. When an upright object is placed between the focal point of a lens and a converging
More informationUnwrapping of Urban Surface Models
Unwrapping of Urban Surface Models Generation of virtual city models using laser altimetry and 2D GIS Abstract In this paper we present an approach for the geometric reconstruction of urban areas. It is
More informationCHAPTER 6: APPLICATIONS OF INTEGRALS
(Exercises for Section 6.1: Area) E.6.1 CHAPTER 6: APPLICATIONS OF INTEGRALS SECTION 6.1: AREA 1) For parts a) and b) below, in the usual xy-plane i) Sketch the region R bounded by the graphs of the given
More information3D object recognition used by team robotto
3D object recognition used by team robotto Workshop Juliane Hoebel February 1, 2016 Faculty of Computer Science, Otto-von-Guericke University Magdeburg Content 1. Introduction 2. Depth sensor 3. 3D object
More informationChapter 4. Clustering Core Atoms by Location
Chapter 4. Clustering Core Atoms by Location In this chapter, a process for sampling core atoms in space is developed, so that the analytic techniques in section 3C can be applied to local collections
More informationTo graph the point (r, θ), simply go out r units along the initial ray, then rotate through the angle θ. The point (1, 5π 6
Polar Coordinates Any point in the plane can be described by the Cartesian coordinates (x, y), where x and y are measured along the corresponding axes. However, this is not the only way to represent points
More informationTEAMS National Competition Middle School Version Photometry Solution Manual 25 Questions
TEAMS National Competition Middle School Version Photometry Solution Manual 25 Questions Page 1 of 14 Photometry Questions 1. When an upright object is placed between the focal point of a lens and a converging
More information