Post on 15-Jan-2016
description
Background
Extracting Straight LinesUnivesity of Konstanz
By Waleed Abrar
J.BRIAN BURNS..,EDWARD M.RISEMAN
February 3, 2014
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
Background
Todays Agenda
1 BackgroundImage AcquisitionClassification of DIP
2 IntroductionNeighbours and ConnectivityBoundary and regionEdge and Line
3 Process of Straight Line Detection
4 Experiment Results
5 Applications
6 conclusion
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Image Acquisition
Classification of DIP
Agenda
1 BackgroundImage AcquisitionClassification of DIP
2 IntroductionNeighbours and ConnectivityBoundary and regionEdge and Line
3 Process of Straight Line Detection
4 Experiment Results
5 Applications
6 conclusion
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Image Acquisition
Classification of DIP
Image Acquisition
Figure: A Process of Image Acquisition at a glance
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Image Acquisition
Classification of DIP
Sampling and Quantization
Sampling
Digitization of the spatial coordinates (x,y)
Quantization
Digitization in amplitude (also called gray-level quantization)
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Image Acquisition
Classification of DIP
Effects of sampling and Quantization
Ref:Ab Siddiqu Lecture,www.fui.edu.pk/DIP summer semester
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Image Acquisition
Classification of DIP
Image Representation
2 D Function
Image Two-dimensional function f(x,y)x, y : spatial coordinatesValue of f : Intensity or gray level
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Image Acquisition
Classification of DIP
Classification of DIP
1-Low Level ProcessPrimitive operations where inputs and outputs areimages;
2-Mid Level ProcessInputs are images, outputs are attributes (e.g., edges)
3-High Level ProcessMake sense of an ensemble of recognized objects;perform the cognitive functions normally associatedwith vision . . .
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Neighbours and ConnectivityBoundary and regionEdge and Line
Agenda
1 BackgroundImage AcquisitionClassification of DIP
2 IntroductionNeighbours and ConnectivityBoundary and regionEdge and Line
3 Process of Straight Line Detection
4 Experiment Results
5 Applications
6 conclusion
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Neighbours and ConnectivityBoundary and regionEdge and Line
Neighbours and Connectivity
Neighbours
Diagonals including 8 neighbours
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Neighbours and ConnectivityBoundary and regionEdge and Line
Boundary and region
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Neighbours and ConnectivityBoundary and regionEdge and Line
Edge and Line
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Neighbours and ConnectivityBoundary and regionEdge and Line
Edge Types
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Neighbours and ConnectivityBoundary and regionEdge and Line
Edge calulation
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Neighbours and ConnectivityBoundary and regionEdge and Line
Edge Calulation Problem
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Neighbours and ConnectivityBoundary and regionEdge and Line
Lines
Equation of Line
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Neighbours and ConnectivityBoundary and regionEdge and Line
Lines General Detection
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Neighbours and ConnectivityBoundary and regionEdge and Line
Lines General Example
Figure: Top-original binary.Left -45 degree filter.Right Threshold
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
BackgroundIntroduction
Process of Straight Line Detection
Neighbours and ConnectivityBoundary and regionEdge and Line
Gradient Magnitude an Gradient Orientation
Gradient
A direction change in image intensity.
Gradient Magnitude
Gradient Orientation
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
IntroductionProcess of Straight Line Detection
Experiment Results
Agenda
1 BackgroundImage AcquisitionClassification of DIP
2 IntroductionNeighbours and ConnectivityBoundary and regionEdge and Line
3 Process of Straight Line Detection
4 Experiment Results
5 Applications
6 conclusion
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
IntroductionProcess of Straight Line Detection
Experiment Results
Algorithm
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
IntroductionProcess of Straight Line Detection
Experiment Results
Visual Description
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
IntroductionProcess of Straight Line Detection
Experiment Results
Connected Component Analysis
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
IntroductionProcess of Straight Line Detection
Experiment Results
Connected Component Analysis
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
IntroductionProcess of Straight Line Detection
Experiment Results
CCA Example
Initial Step:
Figure: www.youtube.com/watch?v=OMPOw4Uo5gJ.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
IntroductionProcess of Straight Line Detection
Experiment Results
CCA Example
Final Result
Figure: www.youtube.com/watch?v=OMPOw4Uo5g
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
IntroductionProcess of Straight Line Detection
Experiment Results
Attributes of Line Support Region
Contrast
Cumulative intensity change that occurs across the line.
Width of Line
The size of the interval,across the profile,within which the bulk ofintensity change occurs
Steepness
Surface Slope within each interval
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
IntroductionProcess of Straight Line Detection
Experiment Results
Example Attributes
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
Process of Straight Line DetectionExperiment Results
Applications
Agenda
1 BackgroundImage AcquisitionClassification of DIP
2 IntroductionNeighbours and ConnectivityBoundary and regionEdge and Line
3 Process of Straight Line Detection
4 Experiment Results
5 Applications
6 conclusion
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
Process of Straight Line DetectionExperiment Results
Applications
Results of Line Detection
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
Process of Straight Line DetectionExperiment Results
Applications
Results of Line Detection
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
Experiment ResultsApplications
conclusion
Agenda
1 BackgroundImage AcquisitionClassification of DIP
2 IntroductionNeighbours and ConnectivityBoundary and regionEdge and Line
3 Process of Straight Line Detection
4 Experiment Results
5 Applications
6 conclusion
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
Experiment ResultsApplications
conclusion
Applications of Straight Line Extraction
-Robotics-Machine Learning-Machine Vision-GIS SYSTEMS-MCS and Missile Technology
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
Experiment ResultsApplications
conclusion
Agenda
1 BackgroundImage AcquisitionClassification of DIP
2 IntroductionNeighbours and ConnectivityBoundary and regionEdge and Line
3 Process of Straight Line Detection
4 Experiment Results
5 Applications
6 conclusion
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
Experiment ResultsApplications
conclusion
Conclusions
Conclusions
This paper involves a new direction on line extraction method byfocusing on gradient orientation along with gradient magnitude. Infinding the Line Support region another interesting facts are foundwhich are in turn helpful in localization of straight lines from animage.
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
Experiment ResultsApplications
conclusion
References
Slide :1Slide :2Slide :2Slide :2Slide :2Slide :2Slide :2Slide :2Slide :2Slide :2Slide :2Slide :2
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines
Experiment ResultsApplications
conclusion
Questions
Thank You
J.BRIAN BURNS..,EDWARD M.RISEMAN Extracting Straight Lines