Escolar Documentos
Profissional Documentos
Cultura Documentos
What is sensor interpretation? - abstraction of high-dimensional input spaces to low-dimensional output spaces Why interpret sensors? - working with large datasets is expensive - smoothing and filtering based on models can yield better results in applications
Some Issues
Models
Sensor Noise
Noise is the deviation of a sensor reading from its ideal value Noise complicates the process of feature extraction, and makes probabilistic techniques useful
Some Issues
Segmentation
What is the important part or parts of a set of sensor readings? Figure/ground distinction [Edgar Rubin]
Some readings are not associated with the feature at all, and do not correspond to normal noise values
[Roger Shepard] Graph from Guo, A Multiple-Line Fitting Algorithm without Initialization
3/19/2013
Measurement function f i ( x) zi i Independent measurements zi with value z Gaussian distribution of error, with the same variance for each zi THEN
maxx p(x|z) is given by
i ) 2 min ( f i ( x) z
x
yx
Measurement equation:
f x (s, i)
f x (s, i) y
3/19/2013
i ) 2 min ( f i ( x) z
x
min median ( f i ( x) zi ) 2
x
s,i
Unequal Variance
Some measurements should count more more than others Mahalanobis distance:
yx
f x (s, i)
( f i ( x) zi )T C 1 ( f i ( x) zi )
3/19/2013
Order points along the curve Start with a straight line connecting the first and last points Find point with max distance Split and apply algorithm to each segment
Order points along the curve Add next few points to a new line Fit line and check residual If residual is good, add next point and re-fit If residual is bad, declare line done and start a new line
3/19/2013
3/19/2013
A point in (a,d) represents a line in (x,y) For a give point (x,y), there is a family of lines going through the point a curve in (a,d)
3/19/2013
sin(a) x cos(a) y d 0
Representing curves in (a,d) typically use a grid of cells For each point in (x,y), increment the count in corresponding cells Find loci Noise, resolution, and computation are problems
Techniques: RANSAC
RANdom SAmple Consensus
Uses consensus to determine data association Uses random sampling to find seeds for consensus Robust to outliers Can find multiple features
How many pairs must we pick before we find a good line?
3/19/2013
Techniques: RANSAC
Algorithm
Function f(x) = y for finding a model y from a set of data points x of size n (e.g., in the case of lines, two or more points) Choose a random set x Find all inliers to model y Accept if inliers > threshold (maybe replace previous model, or add to models if using multiple models) Iterate for some number k
z (1 w n ) k
k log( z ) log(1 w )
n
k is chosen based on z
3/19/2013