Range Image Registration with Edge Detection in Spherical Coordinates
|
|
- Corey O’Neal’
- 5 years ago
- Views:
Transcription
1 Range Image Registration with Edge Detection in Spherical Coordinates Olcay Sertel 1 and Cem Ünsalan2 Computer Vision Research Laboratory 1 Department of Computer Engineering 2 Department of Electrical and Electronics Engineering Yeditepe University, Istanbul 34755, Turkey unsalan@yeditepe.edu.tr Abstract. In this study, we focus on model reconstruction for 3D objects using range images. We propose a crude range image alignment method to overcome the initial estimation problem of the iterative closest point (ICP) algorithm using edge points of range images. Different from previous edge detection methods, we first obtain a function representation of the range image in spherical coordinates. This representation allows detecting smooth edges on the object surface easily by a zero crossing edge detector. We use ICP on these edges to align patches in a crude manner. Then, we apply ICP to the whole point set and obtain the final alignment. This dual operation is performed extremely fast compared to directly aligning the point sets. We also obtain the edges of the 3D object model while registering it. These edge points may be of use in 3D object recognition and classification. 1 Introduction Advances in modern range scanning technologies and integration methods allow us to obtain detailed 3D models of real world objects. These 3D models are widely used in reverse engineering to modify an existing design. They help determining the geometric integrity of manufactured parts and measuring their precise dimensions. They are also valuable tools for many computer graphics and virtual reality applications. Using either a laser scanner or a structured light based range scanner, we can obtain partial range images of an object from different viewpoints. Registering these partial range images and obtaining a final 3D model is an important problem in computer vision. One of the state-of-art algorithms for registering these range images is the iterative closest point (ICP) algorithm [1,2]. One of the main problems of ICP is the need for a reliable initial estimation to avoid convergence to a local minima. Also, ICP has a heavy computational load. Many researchers proposed variants of ICP to overcome these problems [3,4,5,6]. Jiang and Bunke [7] proposed an edge detection algorithm based on a scan line approximation method which is fairly complex. They mention that, B. Gunsel et al. (Eds.): MRSC 26, LNCS 415, pp , 26. c Springer-Verlag Berlin Heidelberg 26
2 746 O. Sertel and C. Ünsalan detecting smooth edges in range images is the hardest part. Sappa et. al. [8] introduced another edge based range image registration method. Specht et. al. [9] compared edge and mesh based registration techniques. In this study, we propose a registration method based on edge detection. Our difference is the way we obtain the edge points from the range image set. Before applying edge detection, we apply a coordinate conversion (from cartesian to spherical coordinates). This conversion allows us to detect smooth edges easily. Therefore, we can detect edges from free-form objects. These edges help us in crudely registering patches of free-form objects. Besides, we also obtain the edge information of the registered 3D object which can be used for recognition. In order to explain our range image registration method, we start with our edge detection procedure. Then, we focus on applying ICP on the edge points obtained from different patches (to be registered). We test our method on nine different free-form objects and provide their registration results. We also compare our edge based registration method with ICP. Finally, we conclude the paper with analyzing our results and providing a plan for future study. 2 Edge Detection on Range Images Most of the commercial range scanners provide the point set of the 3D object in cartesian coordinates. Cartesian coordinates is not a good choice for detecting smooth edges in range images. We will provide an example to show this problem. Therefore, our edge detection method starts with changing the coordinate system. 2.1 Why Do We Need a Change in the Coordinate System? Researchers have focused on cartesian coordinate representations for detecting edges on 3D surfaces. Unfortunately, applying edge detection in cartesian coordinates do not provide acceptable results as shown in Fig. 2 (a) (to be discussed in detail next). The main reason for this poor performance is that, most edge detectors are designed for step edges in gray-scale images (it is assumed that, these step edges correspond to boundaries of objects in the image) [1]. In range images (3D surfaces), we do not have clear step edges corresponding to the actual edges of the object. For most objects, we have smooth transitions not resembling a step edge. Therefore, applying edge detection on these surfaces do not provide good results. To overcome this problem, we hypothesize that representing the same object surface in spherical coordinates increases the detectability of the object edges. Therefore applying edge detection on this new representation provides improved results. As we detect edges in the spherical representation, we can obtain the cartesian coordinates of the edges and project them back to actual 3D surface to obtain the edge points on the actual surface. Let s start with a simple example to test our hypothesis. We assume a slice of a generic 3D object (at z = ) for demonstration purposes. We can represent the point set at this slice by a parametric space curve in Fig. 1 (a). As can be seen,
3 Range Image Registration with Edge Detection in Spherical Coordinates 747 the curve is composed of two parts. However, applying edge detection directly on this representation will not give good results, since we do not have step edge like transition between those curve parts. We also plot the spherical coordinate representation of the same curve in Fig. 1 (b). We observe that the change in the curve characteristics is more emphasized (similar to a step edge) in spherical coordinates. This edge can easily be detected by an edge detector. Now, we can explore our hypothesis further for range images y x (a) c(t) in cartesian coordinates R(θ) θ (b) r(θ) in spherical coordinates Fig. 1. A simple example emphasizing the effect of changing the coordinate system on detecting edges 2.2 A Function Representation in Spherical Coordinates for Range Images In practical applications, we use either a laser range sensor or a structured light scanner to obtain the range image of an object. Both systems provide a depth map for each coordinate position as z = f(x, y). Our aim is to represent the same point set in spherical coordinates. Since we have a function representation in cartesian coordinates, by selecting a suitable center point, (x c,y c,z c ), we can obtain the corresponding function representation R(θ, φ), in terms of pan (θ) and tilt (φ) anglesas: R(θ, φ) = (x x c ) 2 +(y y c ) 2 +(z z c ) 2 (1) where ( ( ) ( )) y yc (x xc ) (θ, φ) = arctan, arctan 2 +(y y c ) 2 (2) x x c z z c This conversion may not be applicable for all range images in general. However, for modeling applications, in which there is one object in the scene, this conversion is valid. 2.3 Edge Detection on the R(θ, φ) Function As we apply cartesian to spherical coordinate transformation and obtain the R(θ, φ) function, we have similar step like changes corresponding to physically
4 748 O. Sertel and C. Ünsalan meaningful segments on the actual 3D object. In order to detect these step like changes, we tested different edge detectors on R(θ, φ) functions. Based on the quality of the final segmentations obtained on the 3D object, we picked Marr and Hildreth s [11] zero crossing edge detector. Zero crossing edge detector is basedonfilteringeachr(θ, φ) bythelogfilter: F (θ, φ) = 1 πσ 4 ( θ 2 + φ 2 2σ 2 1 ) exp ( θ2 + φ 2 ) 2σ 2 where σ is the scale (smoothing) parameter of the filter. This scale parameter can be adjusted to detect edges in different resolutions, such that a high σ value will lead to rough edges. Similarly, a low σ value will lead to detailed edges. To label edge locations from the LoG filter response, we extract zero crossings with high gradient magnitude. Our edge detection method has some desirable characteristics. If the object is rotated around its center of mass, the corresponding R(θ, φ) function will only translate. Therefore, the new edges obtained will be definitely same as in the original representation. We provide edge detection results for (one of the) single view of bird object in both cartesian and spherical coordinate representations in Fig. 2. (3) (a) Edges detected in cartesian coordinates (b) Edges detected in spherical coordinates Fig. 2. Edge detection results for a patch of the bird object As can be seen, edges detected from the spherical representation are more informative than the edges detected from the cartesian coordinate based initial representation. If we look more closely, the neck of the bird is detected both in cartesian and spherical representations. However, smooth transitions such as the eyelids, wings, the mouth, and part of the ear of the bird is detected only in spherical coordinates. These more representative edges will be of great use in the registration step. 3 Model Registration Using the ICP Algorithm The ICP algorithm can be explained as a cost minimization function in an iterative manner [1]. We use the ICP algorithm in two modes. In the first mode,
5 Range Image Registration with Edge Detection in Spherical Coordinates 749 we apply ICP on the edge points obtained by our method. This mode is fairly fast and corresponds to a crude registration. Then, we apply ICP again to the whole crudely registered data set to obtain the final fine registration. Applying this two mode registration procedure decreases the time needed for registration. It also leads to lower registration error compared to applying ICP alone from the beginning. We provide the crude registration result of the first and second bird patches in Fig. 3. As can be seen, the crude registration step using edge points works fairly well. Next, we compare our two step registration method with registration using ICP alone on several range images. (a) Edges after registration (b) Patches after registration Fig. 3. Crude registration of the first and second bird patches 4 Registration Results We first provide the final (crude and fine) registration results of two pair-wise range scans of the red dino and bird objects in Fig. 4. As can be seen, we have fairly good registration results on these patches. Next, we quantify our method s registration results and compare it with ICP. We first provide alignment errors for four pair of patches in Fig. 5. In all figures, we provide the alignment error of the ICP algorithm wrt. iteration number (in dashed lines). We also provide the alignment errors of our crude (using only edge points) and fine alignment (using all points after crude alignment) method in solid lines. We label the iteration step, we switch from crude to fine alignment, by a vertical crude, fine alignment line in these figures. As can be seen, in our alignment tests the ICP algorithm has an exponentially decreasing alignment error. Our crude alignment method performs similarly on all experiments while converging in fewer iterations. It can be seen that our crude alignment reaches almost the same final error value. In order to have better visual results, we need to apply the fine registration for a few more iterations. We provide the final registration results for the bird object from three different viewpoints, including the final edges in Fig. 6. As can be seen, all patches are perfectly aligned and form the final 3D representation of the object. The edge points obtained correspond meaningful locations on the final object model.
6 75 O. Sertel and C. Ünsalan (a) The 1. and 2. red dino patches (b) The 6. and 7. red dino patches (c) The 5. and 6. bird patches (d) The 17. and 18. bird patches Fig. 4. Final registration results for the pairs of red dino and bird patches. Each registered patch is labeled in different colors error for our method error for ICP alone crude,fine registration line 3 25 error for our method error for ICP alone crude,fine registration line alignment error alignment error iteration number (a) The 1. and 2. red dino patches iteration number (b) The 6. and 7. red dino patches error for out method error for ICP alone crude,fine registration line error for our method error for ICP alone crude,fine registration line alignment error alignment error iteration number (c) The 5. and 6. bird patches iteration number (d) The 17. and 18. bird patches Fig. 5. Comparison of alignment errors on four pairs of red dino and bird patches
7 Range Image Registration with Edge Detection in Spherical Coordinates 751 (a) view 1 (b) view 2 (c) view3 Fig. 6. The final registration of all bird patches with edge points labeled Finally, we compare the total iteration times to register all the pathes of nine objects in Table. 1 in terms of CPU timings (in sec.). The numbers in parenthesis represents the number of total scans of that object. In this table, the second column (labeled as ICP alone) corresponds to constructing the model (from all patches) using ICP alone. The third and fourth columns correspond to crude and fine registration steps of our method, (labeled as Crude registration and Fine registration respectively). The timings in the third column include the edge detection and coordinate conversion steps. The fifth column indicates to the total time needed for our method for registration (labeled as Crude + Fine reg.). The last column corresponds to the gain if we switch from ICP alone to our two mode registration method. While performing registration tests, we used a PC with an AMD Athlon CPU with 35 MHz. clock speed, with 2 GB RAM. Object Table 1. Comparison of the CPU timings (in sec.) over nine objects ICP alone Crude registration Fine registration Crude + Fine reg. Gain red dino (1) bird (18) frog (18) duck (18) angel (18) blue dino (36) bunny (18) doughboy (18) lobster (18) Average As can be seen in Table 1, on the average we have a gain of 4.48 over nine objects. At the end, for both methods we obtain the same or similar registration errors. If we can tolerate crude alignment for any application, our gain becomes We should also stress that, we also obtain the edge information of the 3D model constructed as a byproduct of our method. This edge information can be used to solve classification and matching problems.
8 752 O. Sertel and C. Ünsalan 5 Conclusions We introduced an edge based ICP algorithm in this study. Our method differs from the existing ones, in terms of the edge extraction procedure we apply. Our edge detection method allows us detecting smooth edges on object patches. Our method not only registers object patches, it also provides the edge points of the registered patches, hence the 3D model constructed. These edge points may be of use in 3D object recognition and classification. Acknowledgements We would like to thank Prof. Patrick J. Flynn for providing the range images. References 1. Besl, P.J., McKay, D.N.: A method for registration of 3-d shapes. IEEE Trans. on PAMI 14 (1992) Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision 13 (1994) Turk, G., Levoy, M.: Zippered polygon meshes from range images. Proceedings of SIGGRAPH (1994) Soucy, M., Laurendeau, D.: A general surface approach to the integration of a set of range views. IEEE Trans. on PAMI 17 (1995) Liu, Y.: Improving ICP with easy implementation for free-form surface matching. Pattern Recognition 37 (23) Lee, B., Kim, C., Park, R.: An orientation reliability matrix for the iterative closest point algorithm. IEEE Trans. on PAMI 22 (2) Jiang, X., Bunke, H.: Edge detection in range images based on scan line approximation. Computer Vision and Image Understanding 73 (1999) Sappa, A.D., Specht, A.R., Devy, M.: Range image registration by using an edgebased representation. In: Proc. Int. Symp. Intelligent Robotic Systems. (21) Specht, A.R., Sappa, A.D., Devy, M.: Edge registration versus triangular mesh registration, a comparative study. Signal Processing: Image Communication 2 (25) Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis and Machine Vision. 2. edn. PWS Publications (1999) 11. Marr, D., Hildreth, E.C.: Theory of edge detection. Proceedings of the Royal Society of London. Series B, Biological Sciences B-27 (198)
Range Image Registration by using an Edge-Based Representation
Range Image Registration by using an Edge-Based Representation Angel D. Sappa Andres Restrepo-Specht Michel Devy RTS Advanced Robotics Ltd. LAAS-CNRS Derwent House, Clarence Avenue 7, Avenue du Colonel
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More informationUsing Augmented Measurements to Improve the Convergence of ICP. Jacopo Serafin and Giorgio Grisetti
Jacopo Serafin and Giorgio Grisetti Point Cloud Registration We want to find the rotation and the translation that maximize the overlap between two point clouds Page 2 Point Cloud Registration We want
More informationSTRUCTURAL ICP ALGORITHM FOR POSE ESTIMATION BASED ON LOCAL FEATURES
STRUCTURAL ICP ALGORITHM FOR POSE ESTIMATION BASED ON LOCAL FEATURES Marco A. Chavarria, Gerald Sommer Cognitive Systems Group. Christian-Albrechts-University of Kiel, D-2498 Kiel, Germany {mc,gs}@ks.informatik.uni-kiel.de
More informationUsing Structural Features to Detect Buildings in Panchromatic Satellite Images
Using Structural Features to Detect Buildings in Panchromatic Satellite Images Beril Sırmaçek German Aerospace Center (DLR) Remote Sensing Technology Institute Weßling, 82234, Germany E-mail: Beril.Sirmacek@dlr.de
More information3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.
3D Computer Vision Structured Light II Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Introduction
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More informationReconstruction of complete 3D object model from multi-view range images.
Header for SPIE use Reconstruction of complete 3D object model from multi-view range images. Yi-Ping Hung *, Chu-Song Chen, Ing-Bor Hsieh, Chiou-Shann Fuh Institute of Information Science, Academia Sinica,
More informationRigid ICP registration with Kinect
Rigid ICP registration with Kinect Students: Yoni Choukroun, Elie Semmel Advisor: Yonathan Aflalo 1 Overview.p.3 Development of the project..p.3 Papers p.4 Project algorithm..p.6 Result of the whole body.p.7
More informationStructured light 3D reconstruction
Structured light 3D reconstruction Reconstruction pipeline and industrial applications rodola@dsi.unive.it 11/05/2010 3D Reconstruction 3D reconstruction is the process of capturing the shape and appearance
More informationShape and Appearance from Images and Range Data
SIGGRAPH 2000 Course on 3D Photography Shape and Appearance from Images and Range Data Brian Curless University of Washington Overview Range images vs. point clouds Registration Reconstruction from point
More informationSUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS
SUBDIVISION ALGORITHMS FOR MOTION DESIGN BASED ON HOMOLOGOUS POINTS M. Hofer and H. Pottmann Institute of Geometry Vienna University of Technology, Vienna, Austria hofer@geometrie.tuwien.ac.at, pottmann@geometrie.tuwien.ac.at
More informationA Multi-Resolution ICP with Heuristic Closest Point Search for Fast and Robust 3D Registration of Range Images
A Multi-Resolution ICP with Heuristic Closest Point Search for Fast and Robust 3D Registration of Range Images Timothée Jost and Heinz Hügli Institute of Microtechnology, University of Neuchâtel, Breguet
More informationSurface Registration. Gianpaolo Palma
Surface Registration Gianpaolo Palma The problem 3D scanning generates multiple range images Each contain 3D points for different parts of the model in the local coordinates of the scanner Find a rigid
More information3D Models from Range Sensors. Gianpaolo Palma
3D Models from Range Sensors Gianpaolo Palma Who Gianpaolo Palma Researcher at Visual Computing Laboratory (ISTI-CNR) Expertise: 3D scanning, Mesh Processing, Computer Graphics E-mail: gianpaolo.palma@isti.cnr.it
More informationMapping textures on 3D geometric model using reflectance image
Mapping textures on 3D geometric model using reflectance image Ryo Kurazume M. D. Wheeler Katsushi Ikeuchi The University of Tokyo Cyra Technologies, Inc. The University of Tokyo fkurazume,kig@cvl.iis.u-tokyo.ac.jp
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 informationFree-form 3D object reconstruction from range images. C. Schütz, T. Jost, H. Hügli
Free-form 3D object reconstruction from range images C. Schütz, T. Jost, H. Hügli Institute for Microtechnology University of Neuchatel, rue Breguet 2 CH-2000 Neuchatel, Switzerland email: christian.schutz@imt.unine.ch
More informationGenetic Algorithms for Free-Form Surface Matching
Genetic Algorithms for Free-Form Surface Matching K. Brunnström and A. J. Stoddart y Dept. of Electronic and Electrical Engineering University of Surrey Guildford, Surrey GU2 5XH, UK Abstract The free-form
More informationA 3D Point Cloud Registration Algorithm based on Feature Points
International Conference on Information Sciences, Machinery, Materials and Energy (ICISMME 2015) A 3D Point Cloud Registration Algorithm based on Feature Points Yi Ren 1, 2, a, Fucai Zhou 1, b 1 School
More informationMulti-Scale Free-Form Surface Description
Multi-Scale Free-Form Surface Description Farzin Mokhtarian, Nasser Khalili and Peter Yuen Centre for Vision Speech and Signal Processing Dept. of Electronic and Electrical Engineering University of Surrey,
More informationA VARIANT OF POINT-TO-PLANE REGISTRATION INCLUDING CYCLE MINIMIZATION
A VARIANT OF POINT-TO-PLANE REGISTRATION INCLUDING CYCLE MINIMIZATION Carles Matabosch a, Elisabet Batlle a, David Fofi b and Joaquim Salvi a a Institut d Informatica i Aplicacions, University of Girona
More informationMONITORING urbanization may help government agencies
146 IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 7, NO. 1, JANUARY 2010 Urban Area Detection Using Local Feature Points and Spatial Voting Beril Sırmaçek, Student Member, IEEE, and Cem Ünsalan, Member,
More informationRuigang Yang and Peter K. Allen Department of Computer Science, Columbia University, New York, NY *
Proceedings of the 1998 IEEE International Conference on Robotics & Automation Leuven, Belgium May 1998 Registering, Integrating, and Building CAD Models from Range Data Ruigang Yang and Peter K. Allen
More information3D Digitization of a Hand-held Object with a Wearable Vision Sensor
3D Digitization of a Hand-held Object with a Wearable Vision Sensor Sotaro TSUKIZAWA, Kazuhiko SUMI, and Takashi MATSUYAMA tsucky@vision.kuee.kyoto-u.ac.jp sumi@vision.kuee.kyoto-u.ac.jp tm@i.kyoto-u.ac.jp
More informationAccurate 3D Face and Body Modeling from a Single Fixed Kinect
Accurate 3D Face and Body Modeling from a Single Fixed Kinect Ruizhe Wang*, Matthias Hernandez*, Jongmoo Choi, Gérard Medioni Computer Vision Lab, IRIS University of Southern California Abstract In this
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 12 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationDepth Buffer Based Registration of Free-form Surfaces
Depth Buffer Based Registration of Free-form Surfaces Ulf Labsik, Roman Sturm, and Günther Greiner Computer Graphics Group, University of Erlangen Am Weichselgarten 9, 91058 Tennenlohe, Germany Email:
More information5.2 Surface Registration
Spring 2018 CSCI 621: Digital Geometry Processing 5.2 Surface Registration Hao Li http://cs621.hao-li.com 1 Acknowledgement Images and Slides are courtesy of Prof. Szymon Rusinkiewicz, Princeton University
More informationRobotics Programming Laboratory
Chair of Software Engineering Robotics Programming Laboratory Bertrand Meyer Jiwon Shin Lecture 8: Robot Perception Perception http://pascallin.ecs.soton.ac.uk/challenges/voc/databases.html#caltech car
More informationThree-Dimensional Computer Vision
\bshiaki Shirai Three-Dimensional Computer Vision With 313 Figures ' Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Table of Contents 1 Introduction 1 1.1 Three-Dimensional Computer Vision
More informationCITS 4402 Computer Vision
CITS 4402 Computer Vision Prof Ajmal Mian Lecture 12 3D Shape Analysis & Matching Overview of this lecture Revision of 3D shape acquisition techniques Representation of 3D data Applying 2D image techniques
More informationScanning Real World Objects without Worries 3D Reconstruction
Scanning Real World Objects without Worries 3D Reconstruction 1. Overview Feng Li 308262 Kuan Tian 308263 This document is written for the 3D reconstruction part in the course Scanning real world objects
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 informationThe Novel Approach for 3D Face Recognition Using Simple Preprocessing Method
The Novel Approach for 3D Face Recognition Using Simple Preprocessing Method Parvin Aminnejad 1, Ahmad Ayatollahi 2, Siamak Aminnejad 3, Reihaneh Asghari Abstract In this work, we presented a novel approach
More informationDEFORMABLE MATCHING OF HAND SHAPES FOR USER VERIFICATION. Ani1 K. Jain and Nicolae Duta
DEFORMABLE MATCHING OF HAND SHAPES FOR USER VERIFICATION Ani1 K. Jain and Nicolae Duta Department of Computer Science and Engineering Michigan State University, East Lansing, MI 48824-1026, USA E-mail:
More informationComponent-based Face Recognition with 3D Morphable Models
Component-based Face Recognition with 3D Morphable Models B. Weyrauch J. Huang benjamin.weyrauch@vitronic.com jenniferhuang@alum.mit.edu Center for Biological and Center for Biological and Computational
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 informationSIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT Helmut Pottmann a, Stefan Leopoldseder a, Michael Hofer a
SIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT Helmut Pottmann a, Stefan Leopoldseder a, Michael Hofer a a Institute of Geometry, Vienna University of Technology, Wiedner Hauptstr. 8 10, A
More informationReference Point Detection for Arch Type Fingerprints
Reference Point Detection for Arch Type Fingerprints H.K. Lam 1, Z. Hou 1, W.Y. Yau 1, T.P. Chen 1, J. Li 2, and K.Y. Sim 2 1 Computer Vision and Image Understanding Department Institute for Infocomm Research,
More informationLow Dimensional Surface Parameterisation with Applications in Biometrics
Low Dimensional Surface Parameterisation with Applications in Biometrics Wei Quan, Bogdan J. Matuszewski, Lik-Kwan Shark, Djamel Ait-Boudaoud Applied Digital Signal and Image Processing Centre University
More informationSegmentation and Modeling of the Spinal Cord for Reality-based Surgical Simulator
Segmentation and Modeling of the Spinal Cord for Reality-based Surgical Simulator Li X.C.,, Chui C. K.,, and Ong S. H.,* Dept. of Electrical and Computer Engineering Dept. of Mechanical Engineering, National
More informationDigital Restoration of the Cultural Heritages
Digital Restoration of the Cultural Heritages Abstract Takeshi Oishi, Tomohito Masuda, Katsushi Ikeushi Institute of Industrial Science, University of Tokyo 4-6-1, Komaba, Meguro-ku, Tokyo 153-8505 Japan
More informationAlgorithm Optimization for the Edge Extraction of Thangka Images
017 nd International Conference on Applied Mechanics and Mechatronics Engineering (AMME 017) ISBN: 978-1-60595-51-6 Algorithm Optimization for the Edge Extraction of Thangka Images Xiao-jing LIU 1,*, Jian-bang
More informationAccurate Motion Estimation and High-Precision 3D Reconstruction by Sensor Fusion
007 IEEE International Conference on Robotics and Automation Roma, Italy, 0-4 April 007 FrE5. Accurate Motion Estimation and High-Precision D Reconstruction by Sensor Fusion Yunsu Bok, Youngbae Hwang,
More informationFocal Point Detection Based on Half Concentric Lens Model for Singular Point Extraction in Fingerprint
Focal Point Detection Based on Half Concentric Lens Model for Singular Point Extraction in Fingerprint Natthawat Boonchaiseree and Vutipong Areekul Kasetsart Signal & Image Processing Laboratory (KSIP
More informationIntensity Augmented ICP for Registration of Laser Scanner Point Clouds
Intensity Augmented ICP for Registration of Laser Scanner Point Clouds Bharat Lohani* and Sandeep Sashidharan *Department of Civil Engineering, IIT Kanpur Email: blohani@iitk.ac.in. Abstract While using
More informationDecomposing and Sketching 3D Objects by Curve Skeleton Processing
Decomposing and Sketching 3D Objects by Curve Skeleton Processing Luca Serino, Carlo Arcelli, and Gabriella Sanniti di Baja Institute of Cybernetics E. Caianiello, CNR, Naples, Italy {l.serino,c.arcelli,g.sannitidibaja}@cib.na.cnr.it
More informationImage Segmentation Using Iterated Graph Cuts BasedonMulti-scaleSmoothing
Image Segmentation Using Iterated Graph Cuts BasedonMulti-scaleSmoothing Tomoyuki Nagahashi 1, Hironobu Fujiyoshi 1, and Takeo Kanade 2 1 Dept. of Computer Science, Chubu University. Matsumoto 1200, Kasugai,
More informationENGN D Photography / Spring 2018 / SYLLABUS
ENGN 2502 3D Photography / Spring 2018 / SYLLABUS Description of the proposed course Over the last decade digital photography has entered the mainstream with inexpensive, miniaturized cameras routinely
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 informationRegistration of Dynamic Range Images
Registration of Dynamic Range Images Tan-Chi Ho 1,2 Jung-Hong Chuang 1 Wen-Wei Lin 2 Song-Sun Lin 2 1 Department of Computer Science National Chiao-Tung University 2 Department of Applied Mathematics National
More informationRobust Range Image Registration using a Common Plane
VRVis Technical Report 1 Robust Range Image Registration using a Common Plane Joachim Bauer bauer@icg.vrvis.at Konrad Karner karner@vrvis.at Andreas Klaus klaus@vrvis.at Roland Perko University of Technology
More informationCalibration of an Optical-Acoustic Sensor
Calibration of an Optical-Acoustic Sensor Andrea Fusiello and Vittorio Murino Dipartimento Scientifico e Tecnologico, University of Verona, Italy {fusiello,murino}@sci.univr.it Abstract. In this paper
More informationA Fast Circular Edge Detector for the Iris Region Segmentation
A Fast Circular Edge Detector for the Iris Region Segmentation Yeunggyu Park, Hoonju Yun, Myongseop Song, and Jaihie Kim I.V. Lab. Dept. of Electrical and Computer Engineering, Yonsei University, 134Shinchon-dong,
More informationAUTOMATIC ORIENTATION AND MERGING OF LASER SCANNER ACQUISITIONS THROUGH VOLUMETRIC TARGETS: PROCEDURE DESCRIPTION AND TEST RESULTS
AUTOMATIC ORIENTATION AND MERGING OF LASER SCANNER ACQUISITIONS THROUGH VOLUMETRIC TARGETS: PROCEDURE DESCRIPTION AND TEST RESULTS G.Artese a, V.Achilli b, G.Salemi b, A.Trecroci a a Dept. of Land Planning,
More informationLucas-Kanade Image Registration Using Camera Parameters
Lucas-Kanade Image Registration Using Camera Parameters Sunghyun Cho a, Hojin Cho a, Yu-Wing Tai b, Young Su Moon c, Junguk Cho c, Shihwa Lee c, and Seungyong Lee a a POSTECH, Pohang, Korea b KAIST, Daejeon,
More informationTranslation Symmetry Detection: A Repetitive Pattern Analysis Approach
2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops Translation Symmetry Detection: A Repetitive Pattern Analysis Approach Yunliang Cai and George Baciu GAMA Lab, Department of Computing
More informationAn Edge-Based Approach to Motion Detection*
An Edge-Based Approach to Motion Detection* Angel D. Sappa and Fadi Dornaika Computer Vison Center Edifici O Campus UAB 08193 Barcelona, Spain {sappa, dornaika}@cvc.uab.es Abstract. This paper presents
More informationAPPENDIX: DETAILS ABOUT THE DISTANCE TRANSFORM
APPENDIX: DETAILS ABOUT THE DISTANCE TRANSFORM To speed up the closest-point distance computation, 3D Euclidean Distance Transform (DT) can be used in the proposed method. A DT is a uniform discretization
More informationRobot Mapping for Rescue Robots
Robot Mapping for Rescue Robots Nagesh Adluru Temple University Philadelphia, PA, USA nagesh@temple.edu Longin Jan Latecki Temple University Philadelphia, PA, USA latecki@temple.edu Rolf Lakaemper Temple
More informationMULTI-PEAK RANGE IMAGING FOR ACCURATE 3D RECONSTRUCTION OF SPECULAR OBJECTS. John Park and Avinash C. Kak
MULTI-PEAK RANGE IMAGING FOR ACCURATE 3D RECONSTRUCTION OF SPECULAR OBJECTS John Park and Avinash C. Kak Robot Vision Laboratory, Purdue University 185 EE Building, West Lafayette, IN. 47907-185 {jpark,kak}@purdue.edu
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 17 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationAlgorithm research of 3D point cloud registration based on iterative closest point 1
Acta Technica 62, No. 3B/2017, 189 196 c 2017 Institute of Thermomechanics CAS, v.v.i. Algorithm research of 3D point cloud registration based on iterative closest point 1 Qian Gao 2, Yujian Wang 2,3,
More informationPERFORMANCE ANALYSIS OF CANNY AND OTHER COMMONLY USED EDGE DETECTORS Sandeep Dhawan Director of Technology, OTTE, NEW YORK
International Journal of Science, Environment and Technology, Vol. 3, No 5, 2014, 1759 1766 ISSN 2278-3687 (O) PERFORMANCE ANALYSIS OF CANNY AND OTHER COMMONLY USED EDGE DETECTORS Sandeep Dhawan Director
More informationEdge Detection for Dental X-ray Image Segmentation using Neural Network approach
Volume 1, No. 7, September 2012 ISSN 2278-1080 The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at http://www.journalofcomputerscience.com/ Edge Detection
More informationPHOTOGRAMMETRIC TECHNIQUE FOR TEETH OCCLUSION ANALYSIS IN DENTISTRY
PHOTOGRAMMETRIC TECHNIQUE FOR TEETH OCCLUSION ANALYSIS IN DENTISTRY V. A. Knyaz a, *, S. Yu. Zheltov a, a State Research Institute of Aviation System (GosNIIAS), 539 Moscow, Russia (knyaz,zhl)@gosniias.ru
More informationShape Model-Based 3D Ear Detection from Side Face Range Images
Shape Model-Based 3D Ear Detection from Side Face Range Images Hui Chen and Bir Bhanu Center for Research in Intelligent Systems University of California, Riverside, California 92521, USA fhchen, bhanug@vislab.ucr.edu
More informationTriangular Mesh Segmentation Based On Surface Normal
ACCV2002: The 5th Asian Conference on Computer Vision, 23--25 January 2002, Melbourne, Australia. Triangular Mesh Segmentation Based On Surface Normal Dong Hwan Kim School of Electrical Eng. Seoul Nat
More informationPassive 3D Photography
SIGGRAPH 2000 Course on 3D Photography Passive 3D Photography Steve Seitz Carnegie Mellon University University of Washington http://www.cs cs.cmu.edu/~ /~seitz Visual Cues Shading Merle Norman Cosmetics,
More information6D SLAM with Kurt3D. Andreas Nüchter, Kai Lingemann, Joachim Hertzberg
6D SLAM with Kurt3D Andreas Nüchter, Kai Lingemann, Joachim Hertzberg University of Osnabrück, Institute of Computer Science Knowledge Based Systems Research Group Albrechtstr. 28, D-4969 Osnabrück, Germany
More informationImpact of Intensity Edge Map on Segmentation of Noisy Range Images
Impact of Intensity Edge Map on Segmentation of Noisy Range Images Yan Zhang 1, Yiyong Sun 1, Hamed Sari-Sarraf, Mongi A. Abidi 1 1 IRIS Lab, Dept. of ECE, University of Tennessee, Knoxville, TN 37996-100,
More informationModel-based segmentation and recognition from range data
Model-based segmentation and recognition from range data Jan Boehm Institute for Photogrammetry Universität Stuttgart Germany Keywords: range image, segmentation, object recognition, CAD ABSTRACT This
More informationScan-point Planning and 3-D Map Building for a 3-D Laser Range Scanner in an Outdoor Environment
Scan-point Planning and 3-D Map Building for a 3-D Laser Range Scanner in an Outdoor Environment Keiji NAGATANI 1, Takayuki Matsuzawa 1, and Kazuya Yoshida 1 Tohoku University Summary. During search missions
More informationPART-LEVEL OBJECT RECOGNITION
PART-LEVEL OBJECT RECOGNITION Jaka Krivic and Franc Solina University of Ljubljana Faculty of Computer and Information Science Computer Vision Laboratory Tržaška 25, 1000 Ljubljana, Slovenia {jakak, franc}@lrv.fri.uni-lj.si
More informationIntegrating Range and Texture Information for 3D Face Recognition
Integrating Range and Texture Information for 3D Face Recognition Xiaoguang Lu and Anil K. Jain Dept. of Computer Science & Engineering Michigan State University East Lansing, MI 48824 {Lvxiaogu, jain}@cse.msu.edu
More informationSTRUCTURAL EDGE LEARNING FOR 3-D RECONSTRUCTION FROM A SINGLE STILL IMAGE. Nan Hu. Stanford University Electrical Engineering
STRUCTURAL EDGE LEARNING FOR 3-D RECONSTRUCTION FROM A SINGLE STILL IMAGE Nan Hu Stanford University Electrical Engineering nanhu@stanford.edu ABSTRACT Learning 3-D scene structure from a single still
More information3D face recognition based on a modified ICP method
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2011 3D face recognition based on a modified ICP method Kankan Zhao University
More informationSpecular 3D Object Tracking by View Generative Learning
Specular 3D Object Tracking by View Generative Learning Yukiko Shinozuka, Francois de Sorbier and Hideo Saito Keio University 3-14-1 Hiyoshi, Kohoku-ku 223-8522 Yokohama, Japan shinozuka@hvrl.ics.keio.ac.jp
More informationIterative Closest Point Algorithm in the Presence of Anisotropic Noise
Iterative Closest Point Algorithm in the Presence of Anisotropic Noise L. Maier-Hein, T. R. dos Santos, A. M. Franz, H.-P. Meinzer German Cancer Research Center, Div. of Medical and Biological Informatics
More information10/03/11. Model Fitting. Computer Vision CS 143, Brown. James Hays. Slides from Silvio Savarese, Svetlana Lazebnik, and Derek Hoiem
10/03/11 Model Fitting Computer Vision CS 143, Brown James Hays Slides from Silvio Savarese, Svetlana Lazebnik, and Derek Hoiem Fitting: find the parameters of a model that best fit the data Alignment:
More informationApplying Catastrophe Theory to Image Segmentation
Applying Catastrophe Theory to Image Segmentation Mohamad Raad, Majd Ghareeb, Ali Bazzi Department of computer and communications engineering Lebanese International University Beirut, Lebanon Abstract
More informationAn Automatic 3D Face Model Segmentation for Acquiring Weight Motion Area
An Automatic 3D Face Model Segmentation for Acquiring Weight Motion Area Rio Caesar Suyoto Samuel Gandang Gunanto Magister Informatics Engineering Atma Jaya Yogyakarta University Sleman, Indonesia Magister
More informationPartial Face Matching between Near Infrared and Visual Images in MBGC Portal Challenge
Partial Face Matching between Near Infrared and Visual Images in MBGC Portal Challenge Dong Yi, Shengcai Liao, Zhen Lei, Jitao Sang, and Stan Z. Li Center for Biometrics and Security Research, Institute
More information3D data merging using Holoimage
Iowa State University From the SelectedWorks of Song Zhang September, 27 3D data merging using Holoimage Song Zhang, Harvard University Shing-Tung Yau, Harvard University Available at: https://works.bepress.com/song_zhang/34/
More informationDepth-Layer-Based Patient Motion Compensation for the Overlay of 3D Volumes onto X-Ray Sequences
Depth-Layer-Based Patient Motion Compensation for the Overlay of 3D Volumes onto X-Ray Sequences Jian Wang 1,2, Anja Borsdorf 2, Joachim Hornegger 1,3 1 Pattern Recognition Lab, Friedrich-Alexander-Universität
More informationBritish Machine Vision Conference 2 The established approach for automatic model construction begins by taking surface measurements from a number of v
Segmentation of Range Data into Rigid Subsets using Planar Surface Patches A. P. Ashbrook, R. B. Fisher, C. Robertson and N. Wergi Department of Articial Intelligence The University of Edinburgh 5, Forrest
More informationRegistration D.A. Forsyth, UIUC
Registration D.A. Forsyth, UIUC Registration Place a geometric model in correspondence with an image could be 2D or 3D model up to some transformations possibly up to deformation Applications very important
More informationGraph Matching: Fast Candidate Elimination Using Machine Learning Techniques
Graph Matching: Fast Candidate Elimination Using Machine Learning Techniques M. Lazarescu 1,2, H. Bunke 1, and S. Venkatesh 2 1 Computer Science Department, University of Bern, Switzerland 2 School of
More informationProcessing 3D Surface Data
Processing 3D Surface Data Computer Animation and Visualisation Lecture 15 Institute for Perception, Action & Behaviour School of Informatics 3D Surfaces 1 3D surface data... where from? Iso-surfacing
More informationColored Point Cloud Registration Revisited Supplementary Material
Colored Point Cloud Registration Revisited Supplementary Material Jaesik Park Qian-Yi Zhou Vladlen Koltun Intel Labs A. RGB-D Image Alignment Section introduced a joint photometric and geometric objective
More information3D Video Over Time. Presented on by. Daniel Kubacki
3D Video Over Time Presented on 3-10-11 by Daniel Kubacki Co-Advisors: Minh Do & Sanjay Patel This work funded by the Universal Parallel Computing Resource Center 2 What s the BIG deal? Video Rate Capture
More informationTraffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers
Traffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers A. Salhi, B. Minaoui, M. Fakir, H. Chakib, H. Grimech Faculty of science and Technology Sultan Moulay Slimane
More informationScan Matching. Pieter Abbeel UC Berkeley EECS. Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics
Scan Matching Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics Scan Matching Overview Problem statement: Given a scan and a map, or a scan and a scan,
More informationComparison between Various Edge Detection Methods on Satellite Image
Comparison between Various Edge Detection Methods on Satellite Image H.S. Bhadauria 1, Annapurna Singh 2, Anuj Kumar 3 Govind Ballabh Pant Engineering College ( Pauri garhwal),computer Science and Engineering
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 informationK-Means Based Matching Algorithm for Multi-Resolution Feature Descriptors
K-Means Based Matching Algorithm for Multi-Resolution Feature Descriptors Shao-Tzu Huang, Chen-Chien Hsu, Wei-Yen Wang International Science Index, Electrical and Computer Engineering waset.org/publication/0007607
More informationDeveloping a Data Driven System for Computational Neuroscience
Developing a Data Driven System for Computational Neuroscience Ross Snider and Yongming Zhu Montana State University, Bozeman MT 59717, USA Abstract. A data driven system implies the need to integrate
More informationAN AVERGE BASED ORIENTATION FIELD ESTIMATION METHOD FOR LATENT FINGER PRINT MATCHING.
AN AVERGE BASED ORIENTATION FIELD ESTIMATION METHOD FOR LATENT FINGER PRINT MATCHING. B.RAJA RAO 1, Dr.E.V.KRISHNA RAO 2 1 Associate Professor in E.C.E Dept,KITS,DIVILI, Research Scholar in S.C.S.V.M.V
More informationSemi-automatic range to range registration: a feature-based method
Semi-automatic range to range registration: a feature-based method Chen Chao Graduate Center of CUNY, New York, NY, CChen@gc.cuny.edu Ioannis Stamos Hunter College and Graduate Center of CUNY, New York,
More information