Probability Distributions.- Linear Models for Regression.- Linear Models for Classification.- Neural Networks.- Kernel Methods.- Sparse Kernel Machines.- Graphical Models.- Mixture Models and EM.- Approximate Inference.- Sampling Methods.- Continuous Latent Variables.- Sequential Data.- Combining Models.

Pattern Recognition and Machine Learning

We explore the effect of dimensionality on the nearest neighbor problem. We show that under a broad set of conditions (much broader than independent and identically distributed dimensions), as dimensionality increases, the distance to the nearest data point approaches the distance to the farthest data point. To provide a practical perspective, we present empirical results on both real and synthetic data sets that demonstrate that this effect can occur for as few as 10-15 dimensions. These results should not be interpreted to mean that high-dimensional indexing is never meaningful; we illustrate this point by identifying some high-dimensional workloads for which this effect does not occur. However, our results do emphasize that the methodology used almost universally in the database literature to evaluate high-dimensional indexing techniques is flawed, and should be modified. In particular, most such techniques proposed in the literature are not evaluated versus simple linear scan, and are evaluated over workloads for which nearest neighbor is not meaningful. Often, even the reported experiments, when analyzed carefully, show that linear scan would outperform the techniques being proposed on the workloads studied in high (10-15) dimensionality!.

When is nearest neighbor meaningful

With the invention of the low-cost Microsoft Kinect sensor, high-resolution depth and visual (RGB) sensing has become available for widespread use. The complementary nature of the depth and visual information provided by the Kinect sensor opens up new opportunities to solve fundamental problems in computer vision. This paper presents a comprehensive review of recent Kinect-based computer vision algorithms and applications. The reviewed approaches are classified according to the type of vision problems that can be addressed or enhanced by means of the Kinect sensor. The covered topics include preprocessing, object tracking and recognition, human activity analysis, hand gesture analysis, and indoor 3-D mapping. For each category of methods, we outline their main algorithmic contributions and summarize their advantages/differences compared to their RGB counterparts. Finally, we give an overview of the challenges in this field and future research trends. This paper is expected to serve as a tutorial and source of references for Kinect-based computer vision researchers.

Enhanced Computer Vision With Microsoft Kinect Sensor: A Review

A novel method, µ-MAR, able to both coarse and fine register 3D point sets.The method overcomes noisy data problem using model based planes registration.µ-MAR iteratively registers a 3D markers around the object to be reconstructed.It uses a variant of the multi-view registration with subsets of data.Transformations to register the markers allow to reconstruct the object accurately. Many applications including object reconstruction, robot guidance, and. scene mapping require the registration of multiple views from a scene to generate a complete geometric and appearance model of it. In real situations, transformations between views are unknown and it is necessary to apply expert inference to estimate them. In the last few years, the emergence of low-cost depth-sensing cameras has strengthened the research on this topic, motivating a plethora of new applications. Although they have enough resolution and accuracy for many applications, some situations may not be solved with general state-of-the-art registration methods due to the signal-to-noise ratio (SNR) and the resolution of the data provided. The problem of working with low SNR data, in general terms, may appear in any 3D system, then it is necessary to propose novel solutions in this aspect. In this paper, we propose a method, µ-MAR, able to both coarse and fine register sets of 3D points provided by low-cost depth-sensing cameras, despite it is not restricted to these sensors, into a common coordinate system. The method is able to overcome the noisy data problem by means of using a model-based solution of multiplane registration. Specifically, it iteratively registers 3D markers composed by multiple planes extracted from points of multiple views of the scene. As the markers and the object of interest are static in the scenario, the transformations obtained for the markers are applied to the object in order to reconstruct it. Experiments have been performed using synthetic and real data. The synthetic data allows a qualitative and quantitative evaluation by means of visual inspection and Hausdorff distance respectively. The real data experiments show the performance of the proposal using data acquired by a Primesense Carmine RGB-D sensor. The method has been compared to several state-of-the-art methods. The results show the good performance of the µ-MAR to register objects with high accuracy in presence of noisy data outperforming the existing methods.

µ-MAR

The Leap Motion Controller is a new device for hand gesture controlled user interfaces with declared sub-millimeter accuracy However, up to this point its capabilities in real environments have not been analyzed Therefore, this paper presents a first study of a Leap Motion Controller The main focus of attention is on the evaluation of the accuracy and repeatability For an appropriate evaluation, a novel experimental setup was developed making use of an industrial robot with a reference pen allowing a position accuracy of 02 mm Thereby, a deviation between a desired 3D position and the average measured positions below 02mmhas been obtained for static setups and of 12mmfor dynamic setups Using the conclusion of this analysis can improve the development of applications for the Leap Motion controller in the field of Human-Computer Interaction

Analysis of the Accuracy and Robustness of the Leap Motion Controller

Consumer-grade range cameras such as the Kinect sensor have the potential to be used in mapping applications where accuracy requirements are less strict. To realize this potential insight into the geometric quality of the data acquired by the sensor is essential. In this paper we discuss the calibration of the Kinect sensor, and provide an analysis of the accuracy and resolution of its depth data. Based on a mathematical model of depth measurement from disparity a theoretical error analysis is presented, which provides an insight into the factors influencing the accuracy of the data. Experimental results show that the random error of depth measurement increases with increasing distance to the sensor, and ranges from a few millimeters up to about 4 cm at the maximum range of the sensor. The quality of the data is also found to be influenced by the low resolution of the depth measurements.

https://minerva-access.unimelb.edu.au/bitstream/handle/11343/225605/sensors-12-01437.pdf

Accuracy and Resolution of Kinect Depth Data for Indoor Mapping Applications

Road safety inspection is currently carried out by time-consuming visual inspection. The latest mobile mapping systems provide an efficient technique for acquiring very dense point clouds along road corridors, so that automated procedures for recognizing and extracting structures can be developed. This paper presents a framework for structure recognition from mobile laser scanned point clouds. It starts with an initial rough classification into three larger categories: ground surface, objects on ground, and objects off ground. Based on a collection of characteristics of point cloud segments like size, shape, orientation and topological relationships, the objects on ground are assigned to more detailed classes such as traffic signs, trees, building walls and barriers. Two mobile laser scanning data sets acquired by different systems are tested with the recognition methods. Performance analyses of the test results are provided to demonstrate the applicability and limits of the methods. While poles are recognized for up to 86%, classification into further categories requires further work and integration with imagery.

Recognizing basic structures from mobile laser scanning data for road inventory studies

With the increasing point densities provided by airborne laser scanner (ALS) data the requirements on derived products also increase. One major application of ALS data is to provide input for 3D city models. Modeling of roof faces, (3D) road and terrain surfaces can partially be done in an automated manner, although many such approaches are still in a development stage. Problems in automatic building reconstruction lie in the dynamic area between assumptions and reality. Not every object in the data appears as the algorithm expects. Challenges are to detect areas that cannot be reconstructed automatically. This paper describes our contribution to the field of building reconstruction by proposing a target based graph matching approach that can handle both complete and incomplete laser data. Match results describe which target objects appear topologically in the data. Complete match results can be reconstructed in an automated manner. Quality parameters store information on how the model fits to the input data and which data has not been used. Areas where laser data only partly matches with target objects are detected automatically. Four datasets are analyzed in order to describe the quality of the automatically reconstructed roofs, and to point out the reasons why segments are left out from the automatic reconstruction. The reasons why these areas are left out include lack of data information and limitations of our initial target objects. Potential improvement to our approach is to include likelihood functions to the existence of topological relations.

Building reconstruction by target based graph matching on incomplete laser data: analysis and limitations.

a b s t r a c t This paper presents a method to assess the geometric quality of 3D building models. The quality depends on properties of the input data and the processing steps. Insight in the quality of 3D models is important for users to judge whether the models can be used in their specific applications. Without a proper quality description it is likely that the building models are either treated as correct or considered as useless because the quality is unknown. In our research we analyse how the quality parameters of the input data affect the quality of the 3D models. The 3D models have been reconstructed from dense airborne laser scanner data of about 20 pts/m 2 . A target based graph matching approach has been used to relate specific data features to general building knowledge. The paper presents a theoretical and an empirical approach to identify strong parts and shortcomings in 3D building models reconstructed from airborne laser scanning data without the use of reference measurements. Our method is tested on three different scenes to show that a proper quality description is essential to correctly judge the quality of the models.

Quality analysis on 3D building models reconstructed from airborne laser scanning data

Identifying damaged buildings after natural disasters such as earthquake is important for the planning of recovery actions. We present a segment-based approach to classifying damaged building roofs in aerial laser scanning data. A challenge in the supervised classification of point segments is the generation of training samples, which is difficult because of the complexity of interpreting point clouds. We evaluate the performance of three different classifiers trained with a small set of training samples and show that feature selection improves the training and the accuracy of the resulting classification. When trained with 50 training samples, a linear discriminant classifier using a subset of six features reaches a classification accuracy of 85%.

Sander Oude Elberink

Papers

Accuracy and Resolution of Kinect Depth Data for Indoor Mapping Applications

Recognizing basic structures from mobile laser scanning data for road inventory studies

Building reconstruction by target based graph matching on incomplete laser data: analysis and limitations.

Quality analysis on 3D building models reconstructed from airborne laser scanning data

Segment-Based Classification of Damaged Building Roofs in Aerial Laser Scanning Data