Comparison of People Detection Techniques from 2D Laser Range Data
|
|
- Bryce Fletcher
- 7 years ago
- Views:
Transcription
1 Comparison of People Detection Techniques from D Laser Range Data Hadi Kheyruri Daniel Frey Department of Computer Science, University of Freiburg Abstract For a mobile robot operating in human environments detection of people is very crucial for carrying out different tasks. This paper presents our comparison of different approaches for people detection using geometric features. We compared a boosting system against Inscribed Angle Variance (IAV) method suitable for arc/circle detection. A bounding box approach is our baseline method. For segmentation purpose a simple jump distance algorithm is applied. We present experimental results of our comparison based on real data scanned by a laser range finder sensor. of the humans in consecutive scans and try to detect the humans in regards to their motion pattern. The other approach is to use one shot, single scan and try to perform people detection by employing geometric features of the local minima human blobs. In this paper we will try to solve the problem of detecting people in D laser information by incorporating and studying the geometric features. To this we will compare three different approaches in regards to geometric features. These are the baseline bounding box approach, circle fitting method and finally boosting. These techniques are in sections 4.1 through Introduction As robots slowly leave the factories and specific defined environments and enter the daily life of people new problems must be solved. A crucial aspect of a robot operating in human environments, is detecting humans. A mobile robot needs to interact with people and its corresponding environment to take its orders and perform them. In this regard a robot needs to detect humans firstly as to get its orders from them and secondly in order to undergo its given tasks it should avoid collision with humans and also not get in their way in the given environment. There for detection and tracking people is one of major issues concerning the Robotics community. Based on the type of the sensor and thereof input data there are two major approaches in this area of research. People detection and tracking in vision information namely images using camera as sensor or use of laser range finders as sensors are the two main approaches. Laser range data can be in D or 3D depending on the formulation of the problem on hand. This work tries to solve the problem based on data gathered with laser range finder sensors. Different tasks of mapping and localization has been previously researched based on laser range finder sensors. Other reason for use of these sensors opposed to vision sensors is that laser range finders are independent from ambient conditions. Figure 1 shows an example scan gathered by a laser range finder. The data of this sensor contains two dimensional range information. Regarding analysis and people detection in laser range data there are mainly two approaches. One approach is to study the motion Figure 1: One scan of the testing environment For the purpose of detection we will run a preprocessing segmentation phase. The goal of segmentation is to simplify the representation of data so that analysis of the points of interest would be easier. Points of interest in this research are the beams scanned by the laser range finder that correspond to a human. In this context we will prefer to have such segmentation algorithm that differentiates between human and nonhuman segments as much as possible. In other words preferred are the segmentation techniques that yield the least number of segments with mixed human and nonhuman points. In this paper we will not investigate this scope and will employ a simple jump distance which is discussed in section 3.
2 In the following section we will look into the related work and how it has effected this study. Related Work In [Zivkovic and Kroese, 7] the problem of people detection using D range data and omnidirectional vision is addressed. They first develop a reliable D range data leg detector using AdaBoost. After that they use a more reliable method which takes into account the arrangement of the detected legs. [Arras et al., 8] also works on the problem of detecting people in two dimensional range scans. In this work too AdaBoost is used to produce a strong classifier out of several weak classifiers. As proposed by the authors of these two papers AdaBoost has yielded promising results. There for we choose AdaBoost as one the main methods to perform our comparison of different people detecting techniques. The other paper we based our study on was [Xavier et al., 3]. There are several methods proposed for segmenting and feature extracting out of laser range data in mentioned in the paper. However, the main contribution of the paper is Inscribed Angle Variance (IAV) as they call it. IAV is a new method proposed by the authors for arc and circle fitting. Our aim is to compare between the newly proposed IAV, circle fitting method with an AdaBoost system using different geometric features. We have described in detail the methods applied by this paper in section 4 3 Segmentation For simplifying detection of humans in laser range data we would first divide the scan information into different segments. Goal of the segmentation phase is to separate sets of segments that are related to targets detected by laser range finer. Our targets of interest in this paper are people. We used a simple jump distance algorithm mentioned in [Premebida and Nunes, 5] for segmentation. Here we present a short description of the segmentation method applied by our work. A segment is represented as a set of points in polar coordinates p i with p 1 being the beginning of a segment and p n being the last point in the segment. In the polar representation of a scanned point r i is the radius of the i th point scanned and α i is its corresponding angle. where min(r i, r i+1 ) is the minimum radius of the two consecutive points and C 1 is given by (1 cos( α)). C is a constant parameter used for noise reduction. The choices for a better threshold condition in jump distance have been studied in other literature and will do not address it here. A schematic representation of jump distance approach is illustrated by figure and we do not discuss it further. In the next section we will several detection methods that we used are described. Figure : Schematic representation of a hyphothetical scan data and some involved parameters. 4 Detection In this section three approaches are described for detection of people in the D laser range data. A baseline approach which is followed by the circle fitting approach. The aim of this paper is to study the effect of combining several geometric features for people detection in comparison with single geometric features. To this end we will describe boosting as the third method. 4.1 Basline Approach S i = {p 1 (r 1, α 1 ),..., p i (r i, α i ),..., p n (r n, α n )} (1) The main idea of jump distance algorithm is that if the distance between two consecutive points is bigger than a specific threshold then segments are separated. If D(r i, r i+1 ) > D thd then, segments are separated else segments are not separated. where D thd is the threshold condition and D(i, i + 1) is Euclidean distance between two consecutive scanned points. The threshold condition is given by: D thd = C + C 1 min(r i, r i+1 ) () Figure 3: The concept of a bounding box - diagonal d as the parameter for detection Our baseline approach is to fit a bounding box to each segment. For any given segment S i if the diagonal of the bounding rectangle d Si is within a threshold, the algorithm would
3 regard the segment as a human; otherwise the segment would be flagged nonhuman. Although this approach is basic and does not capture crucial information regarding a human segment of points, it performs slightly better than random. The threshold for the diagonal was learned by a set of true examples from the data set. { dlowerbound < d H = Si < d upperbound accept Otherwise reject 4. Circle Fitting Humans appear to be curved shaped in the laser range data. Although other objects in the scan might also have curved shapes, we assume that the radius of human curves normally lie between two specific thresholds. The main idea here is to fit a circle to a segment of points and then check whether the radius of the fitted circle is within the learned thresholds. The thresholds are adopted according to true examples from the training data set. For employing the curved feature of human body that appears in the scans as a distinctive feature for detecting people we will use the circle fitting method expressed in [Xavier et al., 3]. The authors call their method Inscribed Angle Variance or IAV which is the name given to their circle and arc detection method. (3) formed through two pairs of the three points: the first line denoted a passes through points P1 and P, and the second line denoted b passes through points P and P4. The equations corresponding to these two lines are given by y a and y b as follows: y a = m a (x x 1 ) + y 1 with m a = y y 1 x x 1 (4) y b = m b (x x ) + y with m a = y 4 y x 4 x (5) Note that x i and y i are the corresponding Cartesian value of the point p i. The center of the circle is the intersection of the two lines a and b which are vertical to a and b. The equations corresponding to these two lines are given by y a and y b as follows: y a = 1 (x x 1 + x ) + y 1 + y m a y b = 1 (x x + x 4 ) + y + y 4 (7) m a Solving for x gives us the equation shown in equation 8. x = m am b (y 1 y 4 ) + m b (x 1 + x ) m a (x + x 4 ) (m b m a ) The y value can be achieved by applying x into the function y a or y b. Now, since we determined the center of the circle, we can easily compute the radius through the distance between the center and one of the points of the segment, for instance P1. (6) (8) -1.5 fitted circle points of the segment Figure 4: The inscribed angles of an arc are congruent The people detection through circle detection is performed in two steps. First we try to determine if the segment could be a circle or not. For this purpose we compute angles of each point of the segment, like shown in Figure 4, we compute these angles between the first point, the last point and one of the segment. Positive detection of circles occurs with standard deviation values, of these angles, between 8.6 and 3 and average values between 8 and 155. These values were tuned empirically to detect the maximum number of circles, while avoiding false positives. The second step, after realizing whether a segment S i could be a circle or not in the previous part, we try to determine whether the circle corresponding to the segment S i is generated from a human body curvature. For this purpose we first compute the center of the circle. From analytic geometry, we know that there is a unique circle that passes through any three points. For these points we will use the two extremes, P1 and P4, like shown in Figure 4, of the arc and the point with the inscribed angle most close to the average, denoted by P. Two secant lines can be Figure 5: A segment and corresponding fitted circle. sum of distances:.9877 standard deviation of x coordinate: standard deviation of y coordinate: width: jump distance to previous seg.: jump distance to next seg.: diagonal of bounding box:.3893 number of points: 18 fitted circle: radius center: (.3569, )
4 4.3 AdaBoost Approach [Arras et al., 8] was a base for our boosting approach. There are certain features regarding the points belonging to people. This approach is based on recognizing these features and quantifying them and then creating a set of weak classifiers based on these features. Each of these weak classifiers would perform slightly better than random guessing. For learning the parameters of the weak classifiers we have used a set of true examples from the training data set. The main idea here is to combine a set of weak classifiers in order to create a strong classifier for people detection. The algorithm we used for boosting is AdaBoost which is used for selecting and combining the most informative weak classifiers. Labelled training data are the input for the algorithm. In a series of rounds t = 1,..., T the algorithm selects a weak classifier and classifies the training set. At the end of each round the algorithm increases the importance of the examples that were wrongly classified by the previous weak classifier so that the new classifier focuses more on those examples. The final strong classifier consists of weighted sum of the weak classifiers. Algorthim 1, illustrated below is the AdaBoost algorithm that we used. We defined eight features to distinguish between human and nonhuman segments. Each weak classifier based on one of the defined features and it takes a segment that is consisted of a set of points and returns whether the segment belongs to a human or not. These features are as follows: 1. Number of points: size of the segment or in other words number of of points in a specific segment. n = S i. Sum of distances between i th and i + 1 th point: The sum of Euclidean distance between geometrically adjacent points in the segment. ζ = n= S i i=1 (xi x i+1 ) + (y i y i+1 ) 3. Standard deviation: This feature is calculated with the following formula. 1 σ = x j x n 1 j where x is the center of gravity of a segment S i. 4. Width: Euclidean distance between first point and last point of the segment. 5. Jump distance from proceeding segment: This feature corresponds to the Euclidean distance between the first point of S i and the last point of S i 1 6. Jump distance to succeeding segment: The Euclidean distance between the last point of S i and the first point of S i+1 7. Bounding box: This feature measures the diagonal of rectangle encompassing all the points of a segment S i. 8. Radius: This feature is the radius r c of the circle fitted to the points in the segment. This feature can be a measure for circularity of the segment. Each segment is assessed in regard to these features and the corresponding weak classifier returns +1 in case of detection of human and 1 in case of not recognizing the specific segment as a human. The final decision is made through the weighted sum of all weak decisions. The sign function of this sum would be resulting detection for a segment. Figure 5 depicts a positively detected segment and all its quantised values for its corresponding features. Input: Set of examples (e 1, l 1 ),..., (e N, l N ), where l n = +1 for positive examples and l n = 1 for negative ones 1 Initialize weights D 1 (n) = 1 n for t= 1,..., T do 3 For each h j calculate: r j = N n=1 D t(n)l n h j (e n ), where h j (e n ) {+1, 1} 4 Choose h j that maximizes r j and set (h t, r t ) = (h j, r j ) 5 Update the weights: D t+1 (n) = D t (n) exp( α t l n h t (e n )), where α t = 1 log( 1+r t 1 r t ) N Dt(i) i=1 6 Normalize the weights: D t (n) = D t(n) 7 end 8 The final strong classifier is given by: H(e) = sign(f (e)), where F (e) = T t=1 α th t (e) Algorithm 1: the AdaBoost algorithm 5 Experiments and Results The laser range data was gathered by using a 18 degrees SICK sensor. Our aim was to compare different people detection techniques based on this data. Each scan was segmented according to a basic jump distance algorithm and after that each segment was classified with three different approaches. 5 randomly selected scans from the initial data were used for training purposes. This includes learning the weights for the weak classifiers by the AdaBoost algorithm. 18 scans from the main data were used for testing the system. For learning and testing all the points in all the scans were manually labelled human or nonhuman. Human detection was performed with three different methods, namely the bounding box method, the circle fitting approach and by using boosting. For bounding box the diagonal parameter was set between two thresholds,.1 and.3 meters. As for circle fitting the acceptable radius for a human is considered to be between.5 and.6 meters. These values were tuned empirically. For boosting we used an AdaBoost based classifier. Eight weak classifiers were used for boosting purpose. Every weak classifier is manually designed and tries to use a specific feature for people detection. The features and the corresponding thresholds are as follows. Note that these thresholds were adjusted experimentally:
5 Jump distance between segments (features #5 and #6) measures the segments distance congruity to most frequent distance of human segments with other segments. The interval for these features is [1.,.3] meters. Circularity of a segment (feature #8) takes into account the curved shape of human body. A circle is fitted to the points in the segment. If the radius is in between.5 meter and.6 meter it is detected as a human. The lower bound of this interval represents radius of a typical thin human leg and the upper bound represents an above average human waist. Compactness of the segments is measured with three features. The bounding box (feature #7), Standard deviation (feature #3) and sum of distances between points in a segment (feature #). A local minima blob with an encompassing bounding box with a diagonal greater than.1 meter and smaller than.3 meter is accepted as a human. Based on Cartesian coordinates a standard deviation value is calculated for x and y of the points in the segment. The acceptance interval for standard deviation for the x value was set to [.1,.4] and for the y value it was set to [.5,.1]. As for the sum of Euclidean distances between adjacent points in the segment the acceptance interval is tuned to [, 1.5]. Segment width (feature #4) is treated as the Euclidean distance between the first and the last point in the segment, and in the cases that this distance is between.7 meter and.5 meter the segment is labelled as a person. Number of points (feature #1). Segments with less than 5 points or more than 4 points are discarded. The conducted experiments show that using a set of geometric features for people detection performes better than a single feature. The confusion tables for the three approaches depict a much higher percentage for true positives (65.97%) and a lower percentage of false negatives for AdaBoost. These tables were obtained in regard to the precision recall curves of these three approaches where the precision was equal with recall 6. The three approaches were almost identical in detecting true negative with AdaBoost being slightly better. The better performance of the AdaBoost in comparison with circle fitting method is well illustrated in the precision/recall graph. For generating these curves we changed the classification thresholds. In the case of AdaBoost we changed the boundary threshold for acceptance or rejection of a segment between the interval of (, 1). As for the case of circle fitting and bounding box we applied the parameter α to the two thresholds of these classifiers enlarging and shrinking the interval of acceptance of a segment as a true positive. The reason explaining the better performance of the boosting approach is that boosting relies on more than just one single feature (as in the bounding box or circle fitting). Boosting incorporates different features that capture more aspects and properties of the human segments. For circle fitting we can see gradual and steady fall in the precision. On the other hand the curve corresponding to the bounding box method shows an unexpected behaviour. The unexpected zigzag behaviour of the bounding box curve could be explained as follows. In the case where the two thresholds of the bounding box classifier are close to each other, most of the true positive examples are rejected due to the distribution of the data. This leads proportionately in higher false positives (in proportion to all true detections), which will then lead to a poor precision. This can be well explained with the histogram of diagonals corresponding to human and nonhuman segments shown in figure 1. As seen in the histogram 1(a) the diagonals corresponding to human segments do not follow a normal distribution. There for by changing the two thresholds of the bounding box classifier we do not capture a steady rise or fall in the number of true positives. In other words when the number of correctly detected human segments in proportion to all human segment (detected and not detected), detection of a nonhuman as human (a false positive) has more sever effect on the precision. At the mean time because of the very small diagonal of the bounding box classifier many human segments might not be detected leading to a very low recall as well as a low precision. Detected Label True Label Person No Person Total Person (57.44%) 7646 (4.56%) No Person 5579 (4.37%) 5596 (95.63%) Figure 7: confusion matrix for bounding box Detected Label True Label Person No Person Total Person 9437 (45.31%) 3554 (54.69%) No Person 3636 (6.1%) (93.79%) Figure 8: confusion matrix for circle fitting Detected Label True Label Person No Person Total Person 47 (65.97%) 754 (34.3%) No Person 3739 (4.6%) 5611 (95.94%) Figure 9: confusion matrix for AdaBoost 6 Conclusion and Future Work The problem of detecting people in D laser range data was introduced in this paper. Our aim was to compare three approaches in regard to geometric features for solving this problem. To this end three different approaches were implemented and compared. Boosting had the best performance in comparison with circle fitting and our baseline approach. This research shows that combining a number of weak classifiers in order to construct a strong classifier performs better than classifiers that take only one geometric feature into account.
6 1.9 Precision / Recall AdaBoost circle fitting bounding box recall precision Figure 6: The Precision/Recall graph This figure shows AdaBoost outperforming Circle fitting and the baseline approach along the main diagonal (a) human segments (b) nonhuman segments Figure 1: Histograms of the diagonals of the bounding boxes corresponding to human segments and nonhuman segments. For the purpose of detection a basic jump distance algorithm was used. A better segmentation method can be a appropriate next step for improving the performance of the system on hand. The reason for this is jump distance does not differentiate situations that the person is very close to wall and will regard wall and the person as being in the same segment. The main problem is that jump distance does not take into account the curve shaped feature of the human body. In this paper we have addressed the people detection only considering the geometric features. In our opinion having a layer of detection on top of this system which incorporates motion features for people detection can improve the performance. 7 Acknowledgements We would like to thank our supervisor, Gian Diego Tipaldi, for his help and support throughout the project. References [Arras et al., 8] K. O. Arras, O. Martinez Mozos, and W. Burgard. Using boosted features for the detection of people in d range data. Proc. of the IEEE Int. Conf. on Robotics and Automation, Rome, Italy, 8. [Premebida and Nunes, 5] Cristiano Premebida and Urbano Nunes. Segmentation and geometric primitives extraction from d laser range data for mobile robot applications. Robtica 5, April 5. [Xavier et al., 3] J. Xavier, M. Pacheco, D. Castro, A. Ruano, and U. Nunes. Fast line, arc/circle and leg detection from laser scan data in a player driver. Technical report, Institute of Systems and Robotics - ISR, University of Coimbra, 3. [Zivkovic and Kroese, 7] Zoran Zivkovic and Ben Kroese. Part based people detection using d range data and images. In Proc. IEEE/RSJ IROS, 7.
In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.
MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More informationGeometry and Measurement
The student will be able to: Geometry and Measurement 1. Demonstrate an understanding of the principles of geometry and measurement and operations using measurements Use the US system of measurement for
More informationComputational Geometry. Lecture 1: Introduction and Convex Hulls
Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (two-dimensional), R 2 Space (three-dimensional), R 3 Space (higher-dimensional), R d A point in the plane, 3-dimensional space,
More informationMATH STUDENT BOOK. 8th Grade Unit 6
MATH STUDENT BOOK 8th Grade Unit 6 Unit 6 Measurement Math 806 Measurement Introduction 3 1. Angle Measures and Circles 5 Classify and Measure Angles 5 Perpendicular and Parallel Lines, Part 1 12 Perpendicular
More informationECE 533 Project Report Ashish Dhawan Aditi R. Ganesan
Handwritten Signature Verification ECE 533 Project Report by Ashish Dhawan Aditi R. Ganesan Contents 1. Abstract 3. 2. Introduction 4. 3. Approach 6. 4. Pre-processing 8. 5. Feature Extraction 9. 6. Verification
More informationLesson 1: Introducing Circles
IRLES N VOLUME Lesson 1: Introducing ircles ommon ore Georgia Performance Standards M9 12.G..1 M9 12.G..2 Essential Questions 1. Why are all circles similar? 2. What are the relationships among inscribed
More informationALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite
ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,
More informationSolving Quadratic Equations
9.3 Solving Quadratic Equations by Using the Quadratic Formula 9.3 OBJECTIVES 1. Solve a quadratic equation by using the quadratic formula 2. Determine the nature of the solutions of a quadratic equation
More informationNew York State Student Learning Objective: Regents Geometry
New York State Student Learning Objective: Regents Geometry All SLOs MUST include the following basic components: Population These are the students assigned to the course section(s) in this SLO all students
More information1. A student followed the given steps below to complete a construction. Which type of construction is best represented by the steps given above?
1. A student followed the given steps below to complete a construction. Step 1: Place the compass on one endpoint of the line segment. Step 2: Extend the compass from the chosen endpoint so that the width
More informationClassifying Manipulation Primitives from Visual Data
Classifying Manipulation Primitives from Visual Data Sandy Huang and Dylan Hadfield-Menell Abstract One approach to learning from demonstrations in robotics is to make use of a classifier to predict if
More informationSituation: Proving Quadrilaterals in the Coordinate Plane
Situation: Proving Quadrilaterals in the Coordinate Plane 1 Prepared at the University of Georgia EMAT 6500 Date Last Revised: 07/31/013 Michael Ferra Prompt A teacher in a high school Coordinate Algebra
More informationGeometry Course Summary Department: Math. Semester 1
Geometry Course Summary Department: Math Semester 1 Learning Objective #1 Geometry Basics Targets to Meet Learning Objective #1 Use inductive reasoning to make conclusions about mathematical patterns Give
More informationModelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches
Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches PhD Thesis by Payam Birjandi Director: Prof. Mihai Datcu Problematic
More informationAlgebra Geometry Glossary. 90 angle
lgebra Geometry Glossary 1) acute angle an angle less than 90 acute angle 90 angle 2) acute triangle a triangle where all angles are less than 90 3) adjacent angles angles that share a common leg Example:
More informationStatic Environment Recognition Using Omni-camera from a Moving Vehicle
Static Environment Recognition Using Omni-camera from a Moving Vehicle Teruko Yata, Chuck Thorpe Frank Dellaert The Robotics Institute Carnegie Mellon University Pittsburgh, PA 15213 USA College of Computing
More informationGeometry Solve real life and mathematical problems involving angle measure, area, surface area and volume.
Performance Assessment Task Pizza Crusts Grade 7 This task challenges a student to calculate area and perimeters of squares and rectangles and find circumference and area of a circle. Students must find
More informationAutomated Process for Generating Digitised Maps through GPS Data Compression
Automated Process for Generating Digitised Maps through GPS Data Compression Stewart Worrall and Eduardo Nebot University of Sydney, Australia {s.worrall, e.nebot}@acfr.usyd.edu.au Abstract This paper
More informationCircle Name: Radius: Diameter: Chord: Secant:
12.1: Tangent Lines Congruent Circles: circles that have the same radius length Diagram of Examples Center of Circle: Circle Name: Radius: Diameter: Chord: Secant: Tangent to A Circle: a line in the plane
More informationVisual Structure Analysis of Flow Charts in Patent Images
Visual Structure Analysis of Flow Charts in Patent Images Roland Mörzinger, René Schuster, András Horti, and Georg Thallinger JOANNEUM RESEARCH Forschungsgesellschaft mbh DIGITAL - Institute for Information
More information3D Scanner using Line Laser. 1. Introduction. 2. Theory
. Introduction 3D Scanner using Line Laser Di Lu Electrical, Computer, and Systems Engineering Rensselaer Polytechnic Institute The goal of 3D reconstruction is to recover the 3D properties of a geometric
More information+ 4θ 4. We want to minimize this function, and we know that local minima occur when the derivative equals zero. Then consider
Math Xb Applications of Trig Derivatives 1. A woman at point A on the shore of a circular lake with radius 2 miles wants to arrive at the point C diametrically opposite A on the other side of the lake
More informationUse finite approximations to estimate the area under the graph of the function. f(x) = x 3
5.1: 6 Use finite approximations to estimate the area under the graph of the function f(x) = x 3 between x = 0 and x = 1 using (a) a lower sum with two rectangles of equal width (b) a lower sum with four
More informationA Genetic Algorithm-Evolved 3D Point Cloud Descriptor
A Genetic Algorithm-Evolved 3D Point Cloud Descriptor Dominik Wȩgrzyn and Luís A. Alexandre IT - Instituto de Telecomunicações Dept. of Computer Science, Univ. Beira Interior, 6200-001 Covilhã, Portugal
More informationCSU Fresno Problem Solving Session. Geometry, 17 March 2012
CSU Fresno Problem Solving Session Problem Solving Sessions website: http://zimmer.csufresno.edu/ mnogin/mfd-prep.html Math Field Day date: Saturday, April 21, 2012 Math Field Day website: http://www.csufresno.edu/math/news
More informationVision based Vehicle Tracking using a high angle camera
Vision based Vehicle Tracking using a high angle camera Raúl Ignacio Ramos García Dule Shu gramos@clemson.edu dshu@clemson.edu Abstract A vehicle tracking and grouping algorithm is presented in this work
More informationGeometry Notes PERIMETER AND AREA
Perimeter and Area Page 1 of 57 PERIMETER AND AREA Objectives: After completing this section, you should be able to do the following: Calculate the area of given geometric figures. Calculate the perimeter
More informationGeometry Chapter 1. 1.1 Point (pt) 1.1 Coplanar (1.1) 1.1 Space (1.1) 1.2 Line Segment (seg) 1.2 Measure of a Segment
Geometry Chapter 1 Section Term 1.1 Point (pt) Definition A location. It is drawn as a dot, and named with a capital letter. It has no shape or size. undefined term 1.1 Line A line is made up of points
More informationReflection and Refraction
Equipment Reflection and Refraction Acrylic block set, plane-concave-convex universal mirror, cork board, cork board stand, pins, flashlight, protractor, ruler, mirror worksheet, rectangular block worksheet,
More informationInformation Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay
Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 17 Shannon-Fano-Elias Coding and Introduction to Arithmetic Coding
More informationCurriculum Map by Block Geometry Mapping for Math Block Testing 2007-2008. August 20 to August 24 Review concepts from previous grades.
Curriculum Map by Geometry Mapping for Math Testing 2007-2008 Pre- s 1 August 20 to August 24 Review concepts from previous grades. August 27 to September 28 (Assessment to be completed by September 28)
More information56 questions (multiple choice, check all that apply, and fill in the blank) The exam is worth 224 points.
6.1.1 Review: Semester Review Study Sheet Geometry Core Sem 2 (S2495808) Semester Exam Preparation Look back at the unit quizzes and diagnostics. Use the unit quizzes and diagnostics to determine which
More informationD.2. The Cartesian Plane. The Cartesian Plane The Distance and Midpoint Formulas Equations of Circles. D10 APPENDIX D Precalculus Review
D0 APPENDIX D Precalculus Review SECTION D. The Cartesian Plane The Cartesian Plane The Distance and Midpoint Formulas Equations of Circles The Cartesian Plane An ordered pair, of real numbers has as its
More informationFigure 2.1: Center of mass of four points.
Chapter 2 Bézier curves are named after their inventor, Dr. Pierre Bézier. Bézier was an engineer with the Renault car company and set out in the early 196 s to develop a curve formulation which would
More informationHeron s Formula. Key Words: Triangle, area, Heron s formula, angle bisectors, incenter
Heron s Formula Lesson Summary: Students will investigate the Heron s formula for finding the area of a triangle. The lab has students find the area using three different methods: Heron s, the basic formula,
More informationRobust Real-Time Face Detection
Robust Real-Time Face Detection International Journal of Computer Vision 57(2), 137 154, 2004 Paul Viola, Michael Jones 授 課 教 授 : 林 信 志 博 士 報 告 者 : 林 宸 宇 報 告 日 期 :96.12.18 Outline Introduction The Boost
More informationGeometry Enduring Understandings Students will understand 1. that all circles are similar.
High School - Circles Essential Questions: 1. Why are geometry and geometric figures relevant and important? 2. How can geometric ideas be communicated using a variety of representations? ******(i.e maps,
More informationGEOMETRY COMMON CORE STANDARDS
1st Nine Weeks Experiment with transformations in the plane G-CO.1 Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point,
More informationGeoGebra. 10 lessons. Gerrit Stols
GeoGebra in 10 lessons Gerrit Stols Acknowledgements GeoGebra is dynamic mathematics open source (free) software for learning and teaching mathematics in schools. It was developed by Markus Hohenwarter
More informationThe Effects of Start Prices on the Performance of the Certainty Equivalent Pricing Policy
BMI Paper The Effects of Start Prices on the Performance of the Certainty Equivalent Pricing Policy Faculty of Sciences VU University Amsterdam De Boelelaan 1081 1081 HV Amsterdam Netherlands Author: R.D.R.
More informationNumber Sense and Operations
Number Sense and Operations representing as they: 6.N.1 6.N.2 6.N.3 6.N.4 6.N.5 6.N.6 6.N.7 6.N.8 6.N.9 6.N.10 6.N.11 6.N.12 6.N.13. 6.N.14 6.N.15 Demonstrate an understanding of positive integer exponents
More informationMachine Learning Final Project Spam Email Filtering
Machine Learning Final Project Spam Email Filtering March 2013 Shahar Yifrah Guy Lev Table of Content 1. OVERVIEW... 3 2. DATASET... 3 2.1 SOURCE... 3 2.2 CREATION OF TRAINING AND TEST SETS... 4 2.3 FEATURE
More informationLinear Threshold Units
Linear Threshold Units w x hx (... w n x n w We assume that each feature x j and each weight w j is a real number (we will relax this later) We will study three different algorithms for learning linear
More informationChapter 4 One Dimensional Kinematics
Chapter 4 One Dimensional Kinematics 41 Introduction 1 4 Position, Time Interval, Displacement 41 Position 4 Time Interval 43 Displacement 43 Velocity 3 431 Average Velocity 3 433 Instantaneous Velocity
More informationName: Class: Date: Multiple Choice Identify the choice that best completes the statement or answers the question.
Name: Class: Date: ID: A Q3 Geometry Review Multiple Choice Identify the choice that best completes the statement or answers the question. Graph the image of each figure under a translation by the given
More informationPeople Detection in 3d Point Clouds using Local Surface Normals
People Detection in 3d Point Clouds using Local Surface Normals Frederik Hegger, Nico Hochgeschwender, Gerhard K. Kraetzschmar and Paul G. Ploeger Bonn-Rhein-Sieg University of Applied Sciences, Sankt
More informationGeometry. Higher Mathematics Courses 69. Geometry
The fundamental purpose of the course is to formalize and extend students geometric experiences from the middle grades. This course includes standards from the conceptual categories of and Statistics and
More informationBlind Deconvolution of Barcodes via Dictionary Analysis and Wiener Filter of Barcode Subsections
Blind Deconvolution of Barcodes via Dictionary Analysis and Wiener Filter of Barcode Subsections Maximilian Hung, Bohyun B. Kim, Xiling Zhang August 17, 2013 Abstract While current systems already provide
More informationMinnesota Academic Standards
A Correlation of to the Minnesota Academic Standards Grades K-6 G/M-204 Introduction This document demonstrates the high degree of success students will achieve when using Scott Foresman Addison Wesley
More informationCK-12 Geometry: Parts of Circles and Tangent Lines
CK-12 Geometry: Parts of Circles and Tangent Lines Learning Objectives Define circle, center, radius, diameter, chord, tangent, and secant of a circle. Explore the properties of tangent lines and circles.
More informationMeasurement with Ratios
Grade 6 Mathematics, Quarter 2, Unit 2.1 Measurement with Ratios Overview Number of instructional days: 15 (1 day = 45 minutes) Content to be learned Use ratio reasoning to solve real-world and mathematical
More informationVECTORAL IMAGING THE NEW DIRECTION IN AUTOMATED OPTICAL INSPECTION
VECTORAL IMAGING THE NEW DIRECTION IN AUTOMATED OPTICAL INSPECTION Mark J. Norris Vision Inspection Technology, LLC Haverhill, MA mnorris@vitechnology.com ABSTRACT Traditional methods of identifying and
More informationGlencoe. correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 3-3, 5-8 8-4, 8-7 1-6, 4-9
Glencoe correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 STANDARDS 6-8 Number and Operations (NO) Standard I. Understand numbers, ways of representing numbers, relationships among numbers,
More informationClassification of Fingerprints. Sarat C. Dass Department of Statistics & Probability
Classification of Fingerprints Sarat C. Dass Department of Statistics & Probability Fingerprint Classification Fingerprint classification is a coarse level partitioning of a fingerprint database into smaller
More informationBoosting. riedmiller@informatik.uni-freiburg.de
. Machine Learning Boosting Prof. Dr. Martin Riedmiller AG Maschinelles Lernen und Natürlichsprachliche Systeme Institut für Informatik Technische Fakultät Albert-Ludwigs-Universität Freiburg riedmiller@informatik.uni-freiburg.de
More informationCanny Edge Detection
Canny Edge Detection 09gr820 March 23, 2009 1 Introduction The purpose of edge detection in general is to significantly reduce the amount of data in an image, while preserving the structural properties
More informationArea of Parallelograms (pages 546 549)
A Area of Parallelograms (pages 546 549) A parallelogram is a quadrilateral with two pairs of parallel sides. The base is any one of the sides and the height is the shortest distance (the length of a perpendicular
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More informationPalmprint Recognition. By Sree Rama Murthy kora Praveen Verma Yashwant Kashyap
Palmprint Recognition By Sree Rama Murthy kora Praveen Verma Yashwant Kashyap Palm print Palm Patterns are utilized in many applications: 1. To correlate palm patterns with medical disorders, e.g. genetic
More informationMOBILE ROBOT TRACKING OF PRE-PLANNED PATHS. Department of Computer Science, York University, Heslington, York, Y010 5DD, UK (email:nep@cs.york.ac.
MOBILE ROBOT TRACKING OF PRE-PLANNED PATHS N. E. Pears Department of Computer Science, York University, Heslington, York, Y010 5DD, UK (email:nep@cs.york.ac.uk) 1 Abstract A method of mobile robot steering
More informationBEHAVIOR BASED CREDIT CARD FRAUD DETECTION USING SUPPORT VECTOR MACHINES
BEHAVIOR BASED CREDIT CARD FRAUD DETECTION USING SUPPORT VECTOR MACHINES 123 CHAPTER 7 BEHAVIOR BASED CREDIT CARD FRAUD DETECTION USING SUPPORT VECTOR MACHINES 7.1 Introduction Even though using SVM presents
More informationRemoving Moving Objects from Point Cloud Scenes
1 Removing Moving Objects from Point Cloud Scenes Krystof Litomisky klitomis@cs.ucr.edu Abstract. Three-dimensional simultaneous localization and mapping is a topic of significant interest in the research
More informationMEASURES OF VARIATION
NORMAL DISTRIBTIONS MEASURES OF VARIATION In statistics, it is important to measure the spread of data. A simple way to measure spread is to find the range. But statisticians want to know if the data are
More informationCabri Geometry Application User Guide
Cabri Geometry Application User Guide Preview of Geometry... 2 Learning the Basics... 3 Managing File Operations... 12 Setting Application Preferences... 14 Selecting and Moving Objects... 17 Deleting
More informationMultiple Optimization Using the JMP Statistical Software Kodak Research Conference May 9, 2005
Multiple Optimization Using the JMP Statistical Software Kodak Research Conference May 9, 2005 Philip J. Ramsey, Ph.D., Mia L. Stephens, MS, Marie Gaudard, Ph.D. North Haven Group, http://www.northhavengroup.com/
More informationGEOMETRY. Constructions OBJECTIVE #: G.CO.12
GEOMETRY Constructions OBJECTIVE #: G.CO.12 OBJECTIVE Make formal geometric constructions with a variety of tools and methods (compass and straightedge, string, reflective devices, paper folding, dynamic
More informationMath 0980 Chapter Objectives. Chapter 1: Introduction to Algebra: The Integers.
Math 0980 Chapter Objectives Chapter 1: Introduction to Algebra: The Integers. 1. Identify the place value of a digit. 2. Write a number in words or digits. 3. Write positive and negative numbers used
More informationArea and Arc Length in Polar Coordinates
Area and Arc Length in Polar Coordinates The Cartesian Coordinate System (rectangular coordinates) is not always the most convenient way to describe points, or relations in the plane. There are certainly
More informationOverview. Essential Questions. Grade 8 Mathematics, Quarter 4, Unit 4.3 Finding Volume of Cones, Cylinders, and Spheres
Cylinders, and Spheres Number of instruction days: 6 8 Overview Content to Be Learned Evaluate the cube root of small perfect cubes. Simplify problems using the formulas for the volumes of cones, cylinders,
More informationMathematics Pre-Test Sample Questions A. { 11, 7} B. { 7,0,7} C. { 7, 7} D. { 11, 11}
Mathematics Pre-Test Sample Questions 1. Which of the following sets is closed under division? I. {½, 1,, 4} II. {-1, 1} III. {-1, 0, 1} A. I only B. II only C. III only D. I and II. Which of the following
More informationComparison of Non-linear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data
CMPE 59H Comparison of Non-linear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data Term Project Report Fatma Güney, Kübra Kalkan 1/15/2013 Keywords: Non-linear
More informationGeometry Unit 6 Areas and Perimeters
Geometry Unit 6 Areas and Perimeters Name Lesson 8.1: Areas of Rectangle (and Square) and Parallelograms How do we measure areas? Area is measured in square units. The type of the square unit you choose
More informationPrentice Hall Mathematics: Course 1 2008 Correlated to: Arizona Academic Standards for Mathematics (Grades 6)
PO 1. Express fractions as ratios, comparing two whole numbers (e.g., ¾ is equivalent to 3:4 and 3 to 4). Strand 1: Number Sense and Operations Every student should understand and use all concepts and
More informationInvestigating Area Under a Curve
Mathematics Investigating Area Under a Curve About this Lesson This lesson is an introduction to areas bounded by functions and the x-axis on a given interval. Since the functions in the beginning of the
More informationParallel and Perpendicular. We show a small box in one of the angles to show that the lines are perpendicular.
CONDENSED L E S S O N. Parallel and Perpendicular In this lesson you will learn the meaning of parallel and perpendicular discover how the slopes of parallel and perpendicular lines are related use slopes
More informationTennessee Mathematics Standards 2009-2010 Implementation. Grade Six Mathematics. Standard 1 Mathematical Processes
Tennessee Mathematics Standards 2009-2010 Implementation Grade Six Mathematics Standard 1 Mathematical Processes GLE 0606.1.1 Use mathematical language, symbols, and definitions while developing mathematical
More informationFacebook Friend Suggestion Eytan Daniyalzade and Tim Lipus
Facebook Friend Suggestion Eytan Daniyalzade and Tim Lipus 1. Introduction Facebook is a social networking website with an open platform that enables developers to extract and utilize user information
More informationDefinitions, Postulates and Theorems
Definitions, s and s Name: Definitions Complementary Angles Two angles whose measures have a sum of 90 o Supplementary Angles Two angles whose measures have a sum of 180 o A statement that can be proven
More informationSolving Geometric Problems with the Rotating Calipers *
Solving Geometric Problems with the Rotating Calipers * Godfried Toussaint School of Computer Science McGill University Montreal, Quebec, Canada ABSTRACT Shamos [1] recently showed that the diameter of
More informationEstimating the Average Value of a Function
Estimating the Average Value of a Function Problem: Determine the average value of the function f(x) over the interval [a, b]. Strategy: Choose sample points a = x 0 < x 1 < x 2 < < x n 1 < x n = b and
More information3D Drawing. Single Point Perspective with Diminishing Spaces
3D Drawing Single Point Perspective with Diminishing Spaces The following document helps describe the basic process for generating a 3D representation of a simple 2D plan. For this exercise we will be
More informationGrade 7 & 8 Math Circles Circles, Circles, Circles March 19/20, 2013
Faculty of Mathematics Waterloo, Ontario N2L 3G Introduction Grade 7 & 8 Math Circles Circles, Circles, Circles March 9/20, 203 The circle is a very important shape. In fact of all shapes, the circle is
More informationHomework 2 Solutions
Homework Solutions 1. (a) Find the area of a regular heagon inscribed in a circle of radius 1. Then, find the area of a regular heagon circumscribed about a circle of radius 1. Use these calculations to
More informationNumeracy and mathematics Experiences and outcomes
Numeracy and mathematics Experiences and outcomes My learning in mathematics enables me to: develop a secure understanding of the concepts, principles and processes of mathematics and apply these in different
More informationWeek 13 Trigonometric Form of Complex Numbers
Week Trigonometric Form of Complex Numbers Overview In this week of the course, which is the last week if you are not going to take calculus, we will look at how Trigonometry can sometimes help in working
More informationSolutions to Exercises, Section 5.1
Instructor s Solutions Manual, Section 5.1 Exercise 1 Solutions to Exercises, Section 5.1 1. Find all numbers t such that ( 1 3,t) is a point on the unit circle. For ( 1 3,t)to be a point on the unit circle
More informationName Date Class. Lines and Segments That Intersect Circles. AB and CD are chords. Tangent Circles. Theorem Hypothesis Conclusion
Section. Lines That Intersect Circles Lines and Segments That Intersect Circles A chord is a segment whose endpoints lie on a circle. A secant is a line that intersects a circle at two points. A tangent
More informationMA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem
MA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem David L. Finn November 30th, 2004 In the next few days, we will introduce some of the basic problems in geometric modelling, and
More informationMATH 60 NOTEBOOK CERTIFICATIONS
MATH 60 NOTEBOOK CERTIFICATIONS Chapter #1: Integers and Real Numbers 1.1a 1.1b 1.2 1.3 1.4 1.8 Chapter #2: Algebraic Expressions, Linear Equations, and Applications 2.1a 2.1b 2.1c 2.2 2.3a 2.3b 2.4 2.5
More informationDetermining optimal window size for texture feature extraction methods
IX Spanish Symposium on Pattern Recognition and Image Analysis, Castellon, Spain, May 2001, vol.2, 237-242, ISBN: 84-8021-351-5. Determining optimal window size for texture feature extraction methods Domènec
More informationScope and Sequence KA KB 1A 1B 2A 2B 3A 3B 4A 4B 5A 5B 6A 6B
Scope and Sequence Earlybird Kindergarten, Standards Edition Primary Mathematics, Standards Edition Copyright 2008 [SingaporeMath.com Inc.] The check mark indicates where the topic is first introduced
More informationChapter 6. The stacking ensemble approach
82 This chapter proposes the stacking ensemble approach for combining different data mining classifiers to get better performance. Other combination techniques like voting, bagging etc are also described
More informationWORK SCHEDULE: MATHEMATICS 2007
, K WORK SCHEDULE: MATHEMATICS 00 GRADE MODULE TERM... LO NUMBERS, OPERATIONS AND RELATIONSHIPS able to recognise, represent numbers and their relationships, and to count, estimate, calculate and check
More informationFourth Grade Math Standards and "I Can Statements"
Fourth Grade Math Standards and "I Can Statements" Standard - CC.4.OA.1 Interpret a multiplication equation as a comparison, e.g., interpret 35 = 5 x 7 as a statement that 35 is 5 times as many as 7 and
More informationDifferential Relations for Fluid Flow. Acceleration field of a fluid. The differential equation of mass conservation
Differential Relations for Fluid Flow In this approach, we apply our four basic conservation laws to an infinitesimally small control volume. The differential approach provides point by point details of
More informationPERIMETER AND AREA. In this unit, we will develop and apply the formulas for the perimeter and area of various two-dimensional figures.
PERIMETER AND AREA In this unit, we will develop and apply the formulas for the perimeter and area of various two-dimensional figures. Perimeter Perimeter The perimeter of a polygon, denoted by P, is the
More informationConjectures. Chapter 2. Chapter 3
Conjectures Chapter 2 C-1 Linear Pair Conjecture If two angles form a linear pair, then the measures of the angles add up to 180. (Lesson 2.5) C-2 Vertical Angles Conjecture If two angles are vertical
More informationA Correlation of Pearson Texas Geometry Digital, 2015
A Correlation of Pearson Texas Geometry Digital, 2015 To the Texas Essential Knowledge and Skills (TEKS) for Geometry, High School, and the Texas English Language Proficiency Standards (ELPS) Correlations
More informationPostulate 17 The area of a square is the square of the length of a. Postulate 18 If two figures are congruent, then they have the same.
Chapter 11: Areas of Plane Figures (page 422) 11-1: Areas of Rectangles (page 423) Rectangle Rectangular Region Area is measured in units. Postulate 17 The area of a square is the square of the length
More information