Cover Page. Abstract ID Paper Title. Automated extraction of linear features from vehicle-borne laser data
|
|
- Philippa Randall
- 5 years ago
- Views:
Transcription
1 Cover Page Abstract ID 8181 Paper Title Automated extraction of linear features from vehicle-borne laser data Contact Author Dinesh Manandhar (author1) Phone Fax
2 AUTOMATED EXTRACTION OF LINEAR FEATURES FROM VEHICLE-BORNE LASER DATA Dinesh MANANDHAR Research Associate Centre for Spatial Information Science The University of Tokyo Japan Tel: Fax: Ryosuke SHIBASAKI Professor Centre for Spatial Information Science The University of Tokyo Japan Tel: Fax: Abstract: In this paper, we focus our discussion on auto-extraction of linear features like guard-rails from vehicle-borne laser data. Radon transformation is applied on binary image created from laser data to identify the seed position and orientation of the most probable linear features. A circle-growing technique is applied on the seed points to correct the seed position of the linear features. Once all the seed points are corrected, straight lines are fitted to represent the linear features on the original laser data. The height of the linear feature is computed by fitting maximum and minimum height values of the laser points that fall inside the circle. This gives us 3-D modeling of linear features. The algorithm is successful in extracting linear features automatically for continuous linear features. If the linear features are non-continuous or data are occluded, auto-extraction will be quite complex and might even fail to identify. In this case, a semi-automated extraction is recommended. Keywords: Laser Scanning, Feature Extraction, Mobile Mapping 1. INTRODUCTION Laser point data scanned from vehicle-borne platform can be used for 3-D modeling of various urban features. Apart from building faces, roads and trees, there are many other features that can be modeled from laser data. Some of these are cables, poles, fence or guardrails, tunnels, vehicles and pedestrians. Refer to Manandhar & Shibasaki (2002) for details on extraction of some of these features. In this paper we are focusing on the possibility of automated extraction of linear features (especially guardrails) from laser data. The laser data have no other information except the range distance. The data are bare 3-D real world coordinates. Figure 1 shows the mapping vehicle equipped with the laser scanning system that provides laser data. Line Cameras Laser Scanner Figure 1: Vehicle-borne Laser Mapping System 1
3 2. DEFINITION We define linear features that reflect laser points with linear geometry when viewed along the vehicle trajectory (along track). For example, laser points reflected by cables and guardrails etc are defined as linear features. Only a few points are reflected from these objects for a single scan. The density of reflected points depends on across-track resolution of the scanner. Across-track resolution is defined as the successive distance between the laser points within the same scan line. Laser points reflected by poles are not classified as linear features since they exhibit points linearly along the scanning direction (across track), but not along the vehicle trajectory. 3. LINEAR FEATURE EXTRACTION There are different approaches to segment range data for feature extraction. These approaches basically depend on the type of range data and the features we would like to extract. Almost all the segmentation algorithms are developed either for fixed platform range data or for air-borne range data or for industrial applications. Hoover, A., et al. have conducted a detail comparative study of various range image segmentation algorithms. These algorithms are developed for fixed platform and use images from laser range finders or structured light scanners. The pixel values of these images are either the range distance or the intensity values. The natures of these algorithms are analysis of surface primitives, like H-K thresholding (Besl, P. J. et al., 1988, Trucco, E. et al., 1995), scanline division (Jiang, X. Y. et al., 1994), hough transformation (Newman, T. S. et al., 1993), and morphology analysis (Pitas, I., 1991). The vehicle-borne laser data are point-cloud data with irregular distribution. It contains only 3-D coordinates for each reflected laser point and there are no intensity values. The raw data acquired by the laser scanner is geo-referenced and classified into road and non-road data classes. Refer to Manandhar & Shibasaki (2001) for details on classification of data into these two classes. We have used laser point data classified as non-road for extraction of linear features. Figure 2 shows the classified road and non-road laser point data. The road data are shown in red color points and non-road data are shown in blue color points. Figure 2: Road and non-road Classified Laser Points. Red Road Points Blue non-road points 2
4 The feature extraction is basically done in three major steps, (a) conversion to raster image and image analysis (b) Identify seed points by performing radon transformation and (c) correct seed points / lines by circle growing and (d) fitting the straight lines to corrected points. 3.1 Image Creation and Analysis Raster image is created from point cloud non-road laser data. A blank grid is defined with equal breadth and width grid size. The grid size is fixed at 20cmx20cm. It is not necessary to keep the square grid size. The grid size can be varied based on the laser scanner s along-track resolution (distance between the successive scan lines, which actually depends on vehicle speed). We have found that 20cm grid is effective for our data. The size of the blank grid is defined by the minimum and maximum extents of the x and y coordinates of the laser data. The laser data are projected on the blank grid that is a horizontal plane (x-y plane). We can create different types of images while projecting the laser points on the grid, e.g. density image, maximum height image or average image. Density image shows the number of laser points falling on each grid. This is simply the count of the laser points falling on each grid. Linear features like guardrails, and cables exhibit very low value on this image. Maximum height image shows the maximum height value of each grid. This is created by computing the maximum height of all the points falling on each grid. Building faces will exhibit higher grid value on maximum height image, where as guardrails exhibit lower value on maximum height image as they appear at lower height compared to the building (roof edge of the building). Density image and maximum height images are created for visualization purpose to show the appearance of different features when such images are created from laser point cloud data. Figure 3: Density Image (Number of Laser Points per Grid) Figure 4: Maximum Height Image 3
5 3.2 Binary Image Creation Binary image is created by filtering the maximum height image with maximum and minimum height threshold values. The threshold values are set based on the definition of the guardrail. The height value of each laser point is normalized before creating the image. The normalization is done by making the road surface height equal to zero. Thus any point that is at a height of one meter from the road surface will have height value one meter. The guardrails generally appear along the roadsides or on the road as well to separate the driving lanes. Normally, guardrails have height of about one meter. Thus we set maximum height threshold value of 1.2m and minimum height threshold of 0.2m. By setting these threshold values, we will be selecting the grids on the image that have values from 0.2m to 1.2m. By changing these threshold values other linear features (like cables) can also be identified, though they need further analysis. Figure 5 shows the binary image. We can see at least two linear features (guardrails) clearly and the third one is also seen but it is not continuous as the other two. Figure 5: Binary Image overlaid with straight lines from radon transformation 3.3 Line Detection by Radon Transformation Radon transformation is used to detect the lines on the binary image. Radon transformation represents an image as a collection of projections along various directions. Projections can be computed along any angle θ. In general, the Radon transform of f(x,y) is the line integral of f parallel to the y axis. It is given by Equation 1 and Equation 2. R ( x ) = f ( x cosθ y sinθ, x sinθ + y cosθ ) + dy (1) θ 4
6 x cosθ = y sinθ sinθ x cosθ y (2) However, radon transformation simply provides the direction where the straight lines appear. Thus it is not possible to know the actual length of the line segment. It is also not possible to identify the individual lines if the lines fall on the same direction. Thus we select the prominent peaks from the radon image as seed line direction. A threshold value is applied to select the prominent peaks on the radon space. The threshold is set at 50% of the maximum peak value. The radon space is filtered using this threshold value to select only the candidate peaks. A morphological dilation operation is then applied to remove the neighboring small peaks with disk structuring element of radius one pixel. Dilated (eroded) value at a pixel x is the maximum (minimum) value of the image in the window defined by the structuring element when it s origin is at x. This is expressed mathematically by Equation 3. The structuring element, S is given by Equation 4. A S = { x ( S I A) φ} i (3) x S = (4) Figure 6 shows radon transform of the binary image shown in Figure 5. Figure 7 shows the result of morphological operation of radon image to select only the peak values. These peak values are taken as the orientation of major linear features on the image. The peaks thus identified are used to generate candidate straight lines. These straight lines are plotted over the binary image as shown in Figure 5. Figure 6: Radon Transformation of the Binary Image Figure 7: Peaks Selection by Morphological Operation 5
7 3.4 Correction of Identified Linear Features The straight lines detected by radon transform indicate only the orientation of lines on the image. It does not show the true segment or shape. The peak on the radon image is due to the longest line section on the image. If we have multiple line segments at the same orientation, we get only one peak in the radon space. We need to further analyze the identified lines for true orientation and segment or length. This is accomplished by using circle growing. Circle growing analysis is done to see whether the laser points correspond to every section of the line segment. The identified lines are projected back on the laser data filtered with height threshold values (for guardrail). The point coordinate corresponding to the peak of the identified line is taken as the initial seed point for circle growing. Circles of radius 20cm (grid size of raster image) are grown at every line section till we get some laser points inside the circle. The circle grown is terminated if no laser points are found when the radius has grown to two meter. This indicates that there is no line segment at this point or the linear feature is not continuous. This enables us to trace the line segments that are not exactly straight. A radius of two meter corresponds to a search radius of five pixels on either side of the line / point on the image. Once the laser points are found inside the circle, the growth is checked and the mean of the x and y coordinates are taken as the new point (on the new line segment). Minimum and maximum height values of the laser points that fall inside the circle are also computed. This is performed for every line segment. The single line identified from radon transform is now divided into several segments, depending on the circle radius. Figure 8 shows the results of circle growing. Figure 8: Circle Growing on Identified Line from Radon Transformation with Laser Point Data. 6
8 Line segments having the same circle radius are grouped together and forms one single segment. The line generated by connecting these points may not be a straight line. So, we perform a robust straight-line (2-D) fitting. The robust fit uses an iteratively re-weighted least squares algorithm. The weight for each iteration is calculated by applying the bi-square function to the residuals from the previous iteration. This algorithm gives lower weight to points that do not fit well. The results are less sensitive to outliers in the data as compared with ordinary least squares regression. Robust fitting is also applied to maximum and minimum height data separately. Thus we get fitted x, y, z min and z max coordinates for each line segment. Using these coordinates, 3-D patches are created to represent the guardrails from the vehicle-borne laser data. The final result is shown in figure 9. Figure 9: 3-D Model of linear feature (Guardrail, shown in Blue Patches) extracted automatically from laser point data. The feature is overlaid with laser point data for verification. 4. CONCLUSION It is possible to identify linear features from vehicle-borne laser data. The algorithm is successful in extracting the linear features automatically for continuous linear features. If the linear features are non-continuous (or smaller spans of a few meters) or data are occluded, auto-extraction will be quite complex and might even fail to identify. In this case, a semi-automated extraction is recommended. The data in reality have both continuous and non-continuous linear features. Thus the extraction of all linear features automatically is only partially successful. However, the algorithms can be used to identify the possible linear features in semi-automated process where the user needs to identify laser points that are reflected by the linear features. This will reduce the operation time to some extent or ease the manual operation. This algorithm with some improvement can also be used to identify cables automatically. In case of identifying cables, suitable threshold values for height should be assigned (e.g. 6.0m for minimum height and 12.0m for maximum height). We have some preliminary results for identifying cables as well. The algorithm is undergoing further development for robustness and handling the extraction procedure more interactively with the user had the semi-automated process is necessary. 7
9 REFERENCES a) Journal Papers Bose, S.K., Biswas, K.K., Gupta, S. K. (1996), An Integrated approach for range image segmentation and representation, Artificial Intelligence in Engineering 1, Pitas, I., Maglara, A. (1991), Range Image Analysis by using morphological signal decomposition, Pattern Recognition, Vol. 24, No. 2, pp b) Conference Papers Manandhar, D., Shaibasaki, R. (2002), Auto-extraction of Urban Features from Vehicle-borne Laser Data, IAPRS, Vol. 34, Part 4, Geospatial Theory, Processing and Applications, Ottawa, 2002 Manandhar, D., Shaibasaki, R. (2001), Feature Extraction from Range Data, Proceedings of ACRS nd Asian Conference on Remote Sensing, Singapore, Vol. 2, pp , 5-9 November 2001 c) Other Documents Hoover, A., Jean-Baptiste, G., Jiang X., J., Flynn, P.J., Bunke H., Goldgof, D., Bowyer K., A Comparison of Range Image Segmentation Algorithm, URL: Matlab Manual on Optimization, Matlab Software, 8
FEATURE EXTRACTION FROM RANGE DATA
FEATURE EXTRACTION FROM RANGE DATA Dinesh MANANDHAR, Ryosuke SHIBASAKI Centre for Spatial Information Science, The University of Tokyo 4-6-1, Komaba, Meguro-ku, Tokyo 153-8505, JAPAN Tel / Fax No: 81-3-5452-6417
More informationRECOGNISING STRUCTURE IN LASER SCANNER POINT CLOUDS 1
RECOGNISING STRUCTURE IN LASER SCANNER POINT CLOUDS 1 G. Vosselman a, B.G.H. Gorte b, G. Sithole b, T. Rabbani b a International Institute of Geo-Information Science and Earth Observation (ITC) P.O. Box
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 informationSegmentation of point clouds
Segmentation of point clouds George Vosselman INTERNATIONAL INSTITUTE FOR GEO-INFORMATION SCIENCE AND EARTH OBSERVATION Extraction of information from point clouds 1 Segmentation algorithms Extraction
More informationWAVELET AND SCALE-SPACE THEORY IN SEGMENTATION OF AIRBORNE LASER SCANNER DATA
WAVELET AND SCALE-SPACE THEORY IN SEGMENTATION OF AIRBORNE LASER SCANNER DATA T.Thuy VU, Mitsuharu TOKUNAGA Space Technology Applications and Research Asian Institute of Technology P.O. Box 4 Klong Luang,
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 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 informationExtracting Layers and Recognizing Features for Automatic Map Understanding. Yao-Yi Chiang
Extracting Layers and Recognizing Features for Automatic Map Understanding Yao-Yi Chiang 0 Outline Introduction/ Problem Motivation Map Processing Overview Map Decomposition Feature Recognition Discussion
More informationCLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING
CLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING Kenta Fukano 1, and Hiroshi Masuda 2 1) Graduate student, Department of Intelligence Mechanical Engineering, The University of Electro-Communications,
More informationAUTOMATIC RAILWAY POWER LINE EXTRACTION USING MOBILE LASER SCANNING DATA
AUTOMATIC RAILWAY POWER LINE EXTRACTION USING MOBILE LASER SCANNING DATA Shanxin Zhang a,b, Cheng Wang a,, Zhuang Yang a, Yiping Chen a, Jonathan Li a,c a Fujian Key Laboratory of Sensing and Computing
More informationAUTOMATIC EXTRACTION OF ROAD MARKINGS FROM MOBILE LASER SCANNING DATA
AUTOMATIC EXTRACTION OF ROAD MARKINGS FROM MOBILE LASER SCANNING DATA Hao Ma a,b, Zhihui Pei c, Zhanying Wei a,b,*, Ruofei Zhong a a Beijing Advanced Innovation Center for Imaging Technology, Capital Normal
More informationDEFORMATION DETECTION IN PIPING INSTALLATIONS USING PROFILING TECHNIQUES
DEFORMATION DETECTION IN PIPING INSTALLATIONS USING PROFILING TECHNIQUES W. T. Mapurisa a, G. Sithole b a South African National Space Agency, Pretoria, South Africa willmapurisa@sansa.org.za b Dept. of
More informationIdentifying and Reading Visual Code Markers
O. Feinstein, EE368 Digital Image Processing Final Report 1 Identifying and Reading Visual Code Markers Oren Feinstein, Electrical Engineering Department, Stanford University Abstract A visual code marker
More informationHOUGH TRANSFORM. Plan for today. Introduction to HT. An image with linear structures. INF 4300 Digital Image Analysis
INF 4300 Digital Image Analysis HOUGH TRANSFORM Fritz Albregtsen 14.09.2011 Plan for today This lecture goes more in detail than G&W 10.2! Introduction to Hough transform Using gradient information to
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 informationAdvanced point cloud processing
Advanced point cloud processing George Vosselman ITC Enschede, the Netherlands INTERNATIONAL INSTITUTE FOR GEO-INFORMATION SCIENCE AND EARTH OBSERVATION Laser scanning platforms Airborne systems mounted
More informationOBJECT detection in general has many applications
1 Implementing Rectangle Detection using Windowed Hough Transform Akhil Singh, Music Engineering, University of Miami Abstract This paper implements Jung and Schramm s method to use Hough Transform for
More informationAutomated Extraction of Buildings from Aerial LiDAR Point Cloud and Digital Imaging Datasets for 3D Cadastre - Preliminary Results
Automated Extraction of Buildings from Aerial LiDAR Point Cloud and Digital Imaging Datasets for 3D Pankaj Kumar 1*, Alias Abdul Rahman 1 and Gurcan Buyuksalih 2 ¹Department of Geoinformation Universiti
More informationBUILDING DETECTION AND STRUCTURE LINE EXTRACTION FROM AIRBORNE LIDAR DATA
BUILDING DETECTION AND STRUCTURE LINE EXTRACTION FROM AIRBORNE LIDAR DATA C. K. Wang a,, P.H. Hsu a, * a Dept. of Geomatics, National Cheng Kung University, No.1, University Road, Tainan 701, Taiwan. China-
More informationSEGMENTATION AND CLASSIFICATION OF POINT CLOUDS FROM DENSE AERIAL IMAGE MATCHING
SEGMENTATION AND CLASSIFICATION OF POINT CLOUDS FROM DENSE AERIAL IMAGE MATCHING ABSTRACT Mohammad Omidalizarandi 1 and Mohammad Saadatseresht 2 1 University of Stuttgart, Germany mohammadzarandi@gmail.com
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 informationHEURISTIC FILTERING AND 3D FEATURE EXTRACTION FROM LIDAR DATA
HEURISTIC FILTERING AND 3D FEATURE EXTRACTION FROM LIDAR DATA Abdullatif Alharthy, James Bethel School of Civil Engineering, Purdue University, 1284 Civil Engineering Building, West Lafayette, IN 47907
More informationSkew Detection and Correction of Document Image using Hough Transform Method
Skew Detection and Correction of Document Image using Hough Transform Method [1] Neerugatti Varipally Vishwanath, [2] Dr.T. Pearson, [3] K.Chaitanya, [4] MG JaswanthSagar, [5] M.Rupesh [1] Asst.Professor,
More informationROAD SURFACE STRUCTURE MONITORING AND ANALYSIS USING HIGH PRECISION GPS MOBILE MEASUREMENT SYSTEMS (MMS)
ROAD SURFACE STRUCTURE MONITORING AND ANALYSIS USING HIGH PRECISION GPS MOBILE MEASUREMENT SYSTEMS (MMS) Bonifacio R. Prieto PASCO Philippines Corporation, Pasig City, 1605, Philippines Email: bonifacio_prieto@pascoph.com
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 informationRestoring Warped Document Image Based on Text Line Correction
Restoring Warped Document Image Based on Text Line Correction * Dep. of Electrical Engineering Tamkang University, New Taipei, Taiwan, R.O.C *Correspondending Author: hsieh@ee.tku.edu.tw Abstract Document
More informationAuto-Digitizer for Fast Graph-to-Data Conversion
Auto-Digitizer for Fast Graph-to-Data Conversion EE 368 Final Project Report, Winter 2018 Deepti Sanjay Mahajan dmahaj@stanford.edu Sarah Pao Radzihovsky sradzi13@stanford.edu Ching-Hua (Fiona) Wang chwang9@stanford.edu
More informationExtracting Road Signs using the Color Information
Extracting Road Signs using the Color Information Wen-Yen Wu, Tsung-Cheng Hsieh, and Ching-Sung Lai Abstract In this paper, we propose a method to extract the road signs. Firstly, the grabbed image is
More informationA COMPETITION BASED ROOF DETECTION ALGORITHM FROM AIRBORNE LIDAR DATA
A COMPETITION BASED ROOF DETECTION ALGORITHM FROM AIRBORNE LIDAR DATA HUANG Xianfeng State Key Laboratory of Informaiton Engineering in Surveying, Mapping and Remote Sensing (Wuhan University), 129 Luoyu
More informationHOUGH TRANSFORM CS 6350 C V
HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges
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 informationAUTOMATIC EXTRACTION OF LARGE COMPLEX BUILDINGS USING LIDAR DATA AND DIGITAL MAPS
AUTOMATIC EXTRACTION OF LARGE COMPLEX BUILDINGS USING LIDAR DATA AND DIGITAL MAPS Jihye Park a, Impyeong Lee a, *, Yunsoo Choi a, Young Jin Lee b a Dept. of Geoinformatics, The University of Seoul, 90
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 informationPedestrian Detection Using Multi-layer LIDAR
1 st International Conference on Transportation Infrastructure and Materials (ICTIM 2016) ISBN: 978-1-60595-367-0 Pedestrian Detection Using Multi-layer LIDAR Mingfang Zhang 1, Yuping Lu 2 and Tong Liu
More informationPOINT CLOUD ANALYSIS FOR ROAD PAVEMENTS IN BAD CONDITIONS INTRODUCTION
POINT CLOUD ANALYSIS FOR ROAD PAVEMENTS IN BAD CONDITIONS Yoshiyuki Yamamoto, Associate Professor Yasuhiro Shimizu, Doctoral Student Eiji Nakamura, Professor Masayuki Okugawa, Associate Professor Aichi
More informationIdentifying man-made objects along urban road corridors from mobile LiDAR data
Identifying man-made objects along urban road corridors from mobile LiDAR data Hongchao Fan 1 and Wei Yao 2 1 Chair of GIScience, Heidelberg University, Berlinerstr. 48, 69120 Heidelberg, Hongchao.fan@geog.uni-heidelberg.de
More informationC E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations II
T H E U N I V E R S I T Y of T E X A S H E A L T H S C I E N C E C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S Image Operations II For students of HI 5323
More informationLASERDATA LIS build your own bundle! LIS Pro 3D LIS 3.0 NEW! BETA AVAILABLE! LIS Road Modeller. LIS Orientation. LIS Geology.
LIS 3.0...build your own bundle! NEW! LIS Geology LIS Terrain Analysis LIS Forestry LIS Orientation BETA AVAILABLE! LIS Road Modeller LIS Editor LIS City Modeller colors visualization I / O tools arithmetic
More informationSignature Recognition by Pixel Variance Analysis Using Multiple Morphological Dilations
Signature Recognition by Pixel Variance Analysis Using Multiple Morphological Dilations H B Kekre 1, Department of Computer Engineering, V A Bharadi 2, Department of Electronics and Telecommunication**
More informationINTEGRATED METHOD OF BUILDING EXTRACTION FROM DIGITAL SURFACE MODEL AND IMAGERY
INTEGRATED METHOD OF BUILDING EXTRACTION FROM DIGITAL SURFACE MODEL AND IMAGERY Yan Li 1, *, Lin Zhu, Hideki Shimamura, 1 International Institute for Earth System Science, Nanjing University, Nanjing,
More informationGENERAL AUTOMATED FLAW DETECTION SCHEME FOR NDE X-RAY IMAGES
GENERAL AUTOMATED FLAW DETECTION SCHEME FOR NDE X-RAY IMAGES Karl W. Ulmer and John P. Basart Center for Nondestructive Evaluation Department of Electrical and Computer Engineering Iowa State University
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 informationINCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC
JOURNAL OF APPLIED ENGINEERING SCIENCES VOL. 1(14), issue 4_2011 ISSN 2247-3769 ISSN-L 2247-3769 (Print) / e-issn:2284-7197 INCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC DROJ Gabriela, University
More informationAUTOMATIC GENERATION OF DIGITAL BUILDING MODELS FOR COMPLEX STRUCTURES FROM LIDAR DATA
AUTOMATIC GENERATION OF DIGITAL BUILDING MODELS FOR COMPLEX STRUCTURES FROM LIDAR DATA Changjae Kim a, Ayman Habib a, *, Yu-Chuan Chang a a Geomatics Engineering, University of Calgary, Canada - habib@geomatics.ucalgary.ca,
More informationHOG-Based Person Following and Autonomous Returning Using Generated Map by Mobile Robot Equipped with Camera and Laser Range Finder
HOG-Based Person Following and Autonomous Returning Using Generated Map by Mobile Robot Equipped with Camera and Laser Range Finder Masashi Awai, Takahito Shimizu and Toru Kaneko Department of Mechanical
More informationAn Automated Image-based Method for Multi-Leaf Collimator Positioning Verification in Intensity Modulated Radiation Therapy
An Automated Image-based Method for Multi-Leaf Collimator Positioning Verification in Intensity Modulated Radiation Therapy Chenyang Xu 1, Siemens Corporate Research, Inc., Princeton, NJ, USA Xiaolei Huang,
More informationREGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS. Y. Postolov, A. Krupnik, K. McIntosh
REGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS Y. Postolov, A. Krupnik, K. McIntosh Department of Civil Engineering, Technion Israel Institute of Technology, Haifa,
More informationThe Reference Library Generating Low Confidence Polygons
GeoCue Support Team In the new ASPRS Positional Accuracy Standards for Digital Geospatial Data, low confidence areas within LIDAR data are defined to be where the bare earth model might not meet the overall
More informationBuilding Segmentation and Regularization from Raw Lidar Data INTRODUCTION
Building Segmentation and Regularization from Raw Lidar Data Aparajithan Sampath Jie Shan Geomatics Engineering School of Civil Engineering Purdue University 550 Stadium Mall Drive West Lafayette, IN 47907-2051
More information[Youn *, 5(11): November 2018] ISSN DOI /zenodo Impact Factor
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES AUTOMATIC EXTRACTING DEM FROM DSM WITH CONSECUTIVE MORPHOLOGICAL FILTERING Junhee Youn *1 & Tae-Hoon Kim 2 *1,2 Korea Institute of Civil Engineering
More informationObject Dimension Inspection Utilizing 3D Laser Scanner
The 1 st Regional Conference of Eng. Sci. NUCEJ Spatial ISSUE vol.11, No.3, 2008 pp 494-500 Object Dimension Inspection Utilizing 3D Laser Scanner Mohammed Z. Al-Faiz, MSc, PhD College of Eng./Nahrain
More informationEE368 Project: Visual Code Marker Detection
EE368 Project: Visual Code Marker Detection Kahye Song Group Number: 42 Email: kahye@stanford.edu Abstract A visual marker detection algorithm has been implemented and tested with twelve training images.
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 informationFOOTPRINTS EXTRACTION
Building Footprints Extraction of Dense Residential Areas from LiDAR data KyoHyouk Kim and Jie Shan Purdue University School of Civil Engineering 550 Stadium Mall Drive West Lafayette, IN 47907, USA {kim458,
More informationSEGMENTATION OF TIN-STRUCTURED SURFACE MODELS
ISPRS SIPT IGU UCI CIG ACSG Table of contents Table des matières Authors index Index des auteurs Search Recherches Exit Sortir SEGMENTATION OF TIN-STRUCTURED SURFACE MODELS Ben Gorte Technical University
More informationImage Registration for Volume Measurement in 3D Range Data
Image Registration for Volume Measurement in 3D Range Data Fernando Indurain Gaspar Matthew Thurley Lulea May 2011 2 Abstract At this report we will explain how we have designed an application based on
More informationDETECTION OF STREET-PARKING VEHICLES USING LINE SCAN CAMERA. Kiyotaka HIRAHARA, Mari MATSUDA, Shunsuke KAMIJO Katsushi IKEUCHI
DETECTION OF STREET-PARKING VEHICLES USING LINE SCAN CAMERA Kiyotaka HIRAHARA, Mari MATSUDA, Shunsuke KAMIJO Katsushi IKEUCHI Institute of Industrial Science, University of Tokyo 4-6-1 Komaba, Meguro-ku,
More informationHypothesis Generation of Instances of Road Signs in Color Imagery Captured by Mobile Mapping Systems
Hypothesis Generation of Instances of Road Signs in Color Imagery Captured by Mobile Mapping Systems A.F. Habib*, M.N.Jha Department of Geomatics Engineering, University of Calgary, Calgary, AB, Canada
More informationA Simple Automated Void Defect Detection for Poor Contrast X-ray Images of BGA
Proceedings of the 3rd International Conference on Industrial Application Engineering 2015 A Simple Automated Void Defect Detection for Poor Contrast X-ray Images of BGA Somchai Nuanprasert a,*, Sueki
More informationMONO-IMAGE INTERSECTION FOR ORTHOIMAGE REVISION
MONO-IMAGE INTERSECTION FOR ORTHOIMAGE REVISION Mohamed Ibrahim Zahran Associate Professor of Surveying and Photogrammetry Faculty of Engineering at Shoubra, Benha University ABSTRACT This research addresses
More informationChapters 1 7: Overview
Chapters 1 7: Overview Photogrammetric mapping: introduction, applications, and tools GNSS/INS-assisted photogrammetric and LiDAR mapping LiDAR mapping: principles, applications, mathematical model, and
More informationECE 172A: Introduction to Intelligent Systems: Machine Vision, Fall Midterm Examination
ECE 172A: Introduction to Intelligent Systems: Machine Vision, Fall 2008 October 29, 2008 Notes: Midterm Examination This is a closed book and closed notes examination. Please be precise and to the point.
More informationEE 584 MACHINE VISION
EE 584 MACHINE VISION Binary Images Analysis Geometrical & Topological Properties Connectedness Binary Algorithms Morphology Binary Images Binary (two-valued; black/white) images gives better efficiency
More informationSKEW DETECTION AND CORRECTION
CHAPTER 3 SKEW DETECTION AND CORRECTION When the documents are scanned through high speed scanners, some amount of tilt is unavoidable either due to manual feed or auto feed. The tilt angle induced during
More informationCOMPUTER AND ROBOT VISION
VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California
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 informationExperiments on Generation of 3D Virtual Geographic Environment Based on Laser Scanning Technique
Experiments on Generation of 3D Virtual Geographic Environment Based on Laser Scanning Technique Jie Du 1, Fumio Yamazaki 2 Xiaoyong Chen 3 Apisit Eiumnoh 4, Michiro Kusanagi 3, R.P. Shrestha 4 1 School
More informationTerraScan New Features
www.terrasolid.com TerraScan New Features Arttu Soininen 23.01.2018 Import Scanner Positions for Trajectories File / Import scanner positions menu command in Manage Trajectories reads scanner positions
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 information2 OVERVIEW OF RELATED WORK
Utsushi SAKAI Jun OGATA This paper presents a pedestrian detection system based on the fusion of sensors for LIDAR and convolutional neural network based image classification. By using LIDAR our method
More informationIRIS SEGMENTATION OF NON-IDEAL IMAGES
IRIS SEGMENTATION OF NON-IDEAL IMAGES William S. Weld St. Lawrence University Computer Science Department Canton, NY 13617 Xiaojun Qi, Ph.D Utah State University Computer Science Department Logan, UT 84322
More informationComplex Numbers, Polar Equations, and Parametric Equations. Copyright 2017, 2013, 2009 Pearson Education, Inc.
8 Complex Numbers, Polar Equations, and Parametric Equations Copyright 2017, 2013, 2009 Pearson Education, Inc. 1 8.5 Polar Equations and Graphs Polar Coordinate System Graphs of Polar Equations Conversion
More informationGENERATING BUILDING OUTLINES FROM TERRESTRIAL LASER SCANNING
GENERATING BUILDING OUTLINES FROM TERRESTRIAL LASER SCANNING Shi Pu International Institute for Geo-information Science and Earth Observation (ITC), Hengelosestraat 99, P.O. Box 6, 7500 AA Enschede, The
More informationLane Markers Detection based on Consecutive Threshold Segmentation
ISSN 1746-7659, England, UK Journal of Information and Computing Science Vol. 6, No. 3, 2011, pp. 207-212 Lane Markers Detection based on Consecutive Threshold Segmentation Huan Wang +, Mingwu Ren,Sulin
More informationRobot Localization based on Geo-referenced Images and G raphic Methods
Robot Localization based on Geo-referenced Images and G raphic Methods Sid Ahmed Berrabah Mechanical Department, Royal Military School, Belgium, sidahmed.berrabah@rma.ac.be Janusz Bedkowski, Łukasz Lubasiński,
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 informationMulti-ray photogrammetry: A rich dataset for the extraction of roof geometry for 3D reconstruction
Multi-ray photogrammetry: A rich dataset for the extraction of roof geometry for 3D reconstruction Andrew McClune, Pauline Miller, Jon Mills Newcastle University David Holland Ordnance Survey Background
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 02 130124 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Basics Image Formation Image Processing 3 Intelligent
More informationLaserGuard LG300 area alarm system. 3D laser radar alarm system for motion control and alarm applications. Instruction manual
LaserGuard LG300 area alarm system 3D laser radar alarm system for motion control and alarm applications Instruction manual LaserGuard The LaserGuard program is the user interface for the 3D laser scanner
More informationA METHOD OF MAP MATCHING FOR PERSONAL POSITIONING SYSTEMS
The 21 st Asian Conference on Remote Sensing December 4-8, 2000 Taipei, TAIWA A METHOD OF MAP MATCHIG FOR PERSOAL POSITIOIG SSTEMS Kay KITAZAWA, usuke KOISHI, Ryosuke SHIBASAKI Ms., Center for Spatial
More informationSegmentation of Architecture Shape Information from 3D Point Cloud
Segmentation of Architecture Shape Information from 3D Point Cloud Xiaojuan NING Dept. Comp. Sci. & Eng., Xi an Univ. of Tech., Xi an, China. LIAMA-NLPR, Institute of Automation, CAS, Beijing, China. Xiaopeng
More informationMachine learning based automatic extrinsic calibration of an onboard monocular camera for driving assistance applications on smart mobile devices
Technical University of Cluj-Napoca Image Processing and Pattern Recognition Research Center www.cv.utcluj.ro Machine learning based automatic extrinsic calibration of an onboard monocular camera for driving
More informationNew Features in TerraScan. Arttu Soininen Software developer Terrasolid Ltd
New Features in TerraScan Arttu Soininen Software developer Terrasolid Ltd Default Coordinate Setup Default coordinate setup category added to Settings Defines coordinate setup to use if you open a design
More informationAutomatic DTM Extraction from Dense Raw LIDAR Data in Urban Areas
Automatic DTM Extraction from Dense Raw LIDAR Data in Urban Areas Nizar ABO AKEL, Ofer ZILBERSTEIN and Yerach DOYTSHER, Israel Key words: LIDAR, DSM, urban areas, DTM extraction. SUMMARY Although LIDAR
More information1 Background and Introduction 2. 2 Assessment 2
Luleå University of Technology Matthew Thurley Last revision: October 27, 2011 Industrial Image Analysis E0005E Product Development Phase 4 Binary Morphological Image Processing Contents 1 Background and
More informationResearch on-board LIDAR point cloud data pretreatment
Acta Technica 62, No. 3B/2017, 1 16 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on-board LIDAR point cloud data pretreatment Peng Cang 1, Zhenglin Yu 1, Bo Yu 2, 3 Abstract. In view of the
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 informationLANE DEPARTURE WARNING SYSTEM FOR VEHICLE SAFETY
LANE DEPARTURE WARNING SYSTEM FOR VEHICLE SAFETY 1 K. Sravanthi, 2 Mrs. Ch. Padmashree 1 P.G. Scholar, 2 Assistant Professor AL Ameer College of Engineering ABSTRACT In Malaysia, the rate of fatality due
More informationDirection Fields; Euler s Method
Direction Fields; Euler s Method It frequently happens that we cannot solve first order systems dy (, ) dx = f xy or corresponding initial value problems in terms of formulas. Remarkably, however, this
More informationTopic 6 Representation and Description
Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation
More informationSubpixel Corner Detection Using Spatial Moment 1)
Vol.31, No.5 ACTA AUTOMATICA SINICA September, 25 Subpixel Corner Detection Using Spatial Moment 1) WANG She-Yang SONG Shen-Min QIANG Wen-Yi CHEN Xing-Lin (Department of Control Engineering, Harbin Institute
More informationCS 223B Computer Vision Problem Set 3
CS 223B Computer Vision Problem Set 3 Due: Feb. 22 nd, 2011 1 Probabilistic Recursion for Tracking In this problem you will derive a method for tracking a point of interest through a sequence of images.
More informationAUTOMATIC PROCESSING OF MOBILE LASER SCANNER POINT CLOUDS FOR BUILDING FAÇADE DETECTION
AUTOMATIC PROCESSING OF MOBILE LASER SCANNER POINT CLOUDS FOR BUILDING FAÇADE DETECTION Nalani Hetti Arachchige*, Sanka Nirodha Perera, Hans-Gerd Maas Institute of Photogrammetry and Remote Sensing, Technische
More informationComparative Study of ROI Extraction of Palmprint
251 Comparative Study of ROI Extraction of Palmprint 1 Milind E. Rane, 2 Umesh S Bhadade 1,2 SSBT COE&T, North Maharashtra University Jalgaon, India Abstract - The Palmprint region segmentation is an important
More informationConstruction Progress Management and Interior Work Analysis Using Kinect 3D Image Sensors
33 rd International Symposium on Automation and Robotics in Construction (ISARC 2016) Construction Progress Management and Interior Work Analysis Using Kinect 3D Image Sensors Kosei Ishida 1 1 School of
More informationMobile mapping system and computing methods for modelling of road environment
Mobile mapping system and computing methods for modelling of road environment Antero Kukko, Anttoni Jaakkola, Matti Lehtomäki, Harri Kaartinen Department of Remote Sensing and Photogrammetry Finnish Geodetic
More informationCS 231A Computer Vision (Fall 2012) Problem Set 3
CS 231A Computer Vision (Fall 2012) Problem Set 3 Due: Nov. 13 th, 2012 (2:15pm) 1 Probabilistic Recursion for Tracking (20 points) In this problem you will derive a method for tracking a point of interest
More informationcse 252c Fall 2004 Project Report: A Model of Perpendicular Texture for Determining Surface Geometry
cse 252c Fall 2004 Project Report: A Model of Perpendicular Texture for Determining Surface Geometry Steven Scher December 2, 2004 Steven Scher SteveScher@alumni.princeton.edu Abstract Three-dimensional
More informationCircular Hough Transform
Circular Hough Transform Simon Just Kjeldgaard Pedersen Aalborg University, Vision, Graphics, and Interactive Systems, November 2007 1 Introduction A commonly faced problem in computer vision is to determine
More informationMotion Detection Algorithm
Volume 1, No. 12, February 2013 ISSN 2278-1080 The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at http://www.journalofcomputerscience.com/ Motion Detection
More information