ch01b - Ch1 Object Modeling Overview Point Selection...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Ch1 – Object Modeling • Overview • Point Selection • Bounding Box Line Equation • Least Square Line Equation • Conclusions
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Overview • Assume that we have an image of a table • How can we create a mathematical model this geometric object?
Background image of page 2
Overview • One option is to calculate the the 2D line equations for the visible edges A 1 x + B 1 y + C 1 = 0 A 2 x + B 2 y + C 2 = 0 A 3 x + B 3 y + C 3 = 0 A 4 x + B 4 y + C 4 = 0
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Overview • Assume that we have calculated the (x,y) coordinates of the table top edge pixels !! X Y 12 15 13 17 15 19 16 19 . . . . . .
Background image of page 4
Point Selection • How can we decide which points belong together on the same line? • Trial and error point selection algorithm: – Take any two points at random (x 1 ,y 1 ), (x 2 ,y 2 ) – Calculate line equation Ax+By+C=0 where A=(y 1 -y 2 ), B=(x 2 -x 1 ), C=x 1 (y 2 -y 1 )+y 1 (x 1 -x 2 ) – Find all points (x i ,y i ) that are close enough to the line by checking if Ax i +By i +C < threshold – Remove these points from the list and repeat until there are no points left to consider
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Point Selection !! Select two points and calculate line equation Ax+By+C=0
Background image of page 6
Point Selection !! Set of points that are close to the first line equation
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
!! Select two more
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 26

ch01b - Ch1 Object Modeling Overview Point Selection...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online