Extracting Lines Presentation

Background
Extracting Straight Lines

Univesity of Konstanz
By Waleed Abrar
J.BRIAN BURNS..,EDWARD M.RISEMAN
February 3, 2014
Background
Todays Agenda
1
Background
Image Acquisition
Classification of DIP
Introduction
Neighbours and Connectivity
Boundary and region
Edge and Line
Process of Straight Line Detection
Experiment Results
Applications
conclusion
Background
Introduction
Image Acquisition
Agenda
1
Background
Image Acquisition
Introduction
Boundary and region
Edge and Line
Experiment Results
Applications
conclusion
Background
Introduction
Image Acquisition
Image Acquisition
Figure: A Process of Image Acquisition at a glance

Background
Introduction
Image Acquisition
Sampling and Quantization
Sampling
Digitization of the spatial coordinates (x,y)
Quantization
Digitization in amplitude (also called gray-level quantization)
Background
Introduction
Image Acquisition
Effects of sampling and Quantization
Ref:Ab Siddiqu Lecture,www.fui.edu.pk/DIP summer semester

Background
Introduction
Image Acquisition
Image Representation
2 D Function
Image Two-dimensional function f(x,y)
x, y : spatial coordinates
Value of f : Intensity or gray level
Background
Introduction
Image Acquisition
1-Low Level Process

Primitive operations where inputs and outputs are
images;
2-Mid Level Process
Inputs are images, outputs are attributes (e.g., edges)
3-High Level Process
Make sense of an ensemble of recognized objects;
perform the cognitive functions normally associated
with vision . . .
Background
Introduction

Boundary and region
Edge and Line
Agenda
1
Background
Image Acquisition
Introduction
Boundary and region
Edge and Line
Experiment Results
Applications
conclusion
Background
Introduction

Boundary and region
Edge and Line

Neighbours
Diagonals including 8 neighbours
Background
Introduction

Boundary and region
Edge and Line
Boundary and region
Background
Introduction

Boundary and region
Edge and Line
Edge and Line
Background
Introduction

Boundary and region
Edge and Line
Edge Types
Background
Introduction

Boundary and region
Edge and Line
Edge calulation
Background
Introduction

Boundary and region
Edge and Line
Edge Calulation Problem
Background
Introduction

Boundary and region
Edge and Line
Lines
Equation of Line
Background
Introduction

Boundary and region
Edge and Line
Lines General Detection
Background
Introduction

Boundary and region
Edge and Line
Lines General Example
Figure: Top-original binary.Left -45 degree filter.Right Threshold

Background
Introduction

Boundary and region
Edge and Line
Gradient Magnitude an Gradient Orientation

Gradient
A direction change in image intensity.
Gradient Magnitude
Gradient Orientation
Introduction
Experiment Results
Agenda
1
Background
Image Acquisition
Introduction
Boundary and region
Edge and Line
Experiment Results
Applications
conclusion
Introduction
Experiment Results
Algorithm
Introduction
Experiment Results
Visual Description
Introduction
Experiment Results
Connected Component Analysis
Introduction
Experiment Results
Connected Component Analysis
Introduction
Experiment Results
CCA Example
Initial Step:
Figure: www.youtube.com/watch?v=OM POw 4Uo5g

Introduction
Experiment Results
CCA Example
Final Result
Figure: www.youtube.com/watch?v=OM POw 4Uo5g
Introduction
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 of
intensity change occurs
Steepness
Surface Slope within each interval
Introduction
Experiment Results
Example Attributes

Experiment Results
Applications
Agenda
1
Background
Image Acquisition
Introduction
Boundary and region
Edge and Line
Experiment Results
Applications
conclusion

Experiment Results
Applications
Results of Line Detection

Experiment Results
Applications
Results of Line Detection
Experiment Results
Applications
conclusion
Agenda
1
Background
Image Acquisition
Introduction
Boundary and region
Edge and Line
Experiment Results
Applications
conclusion
Experiment Results
Applications
conclusion
Applications of Straight Line Extraction
-Robotics
-Machine Learning
-Machine Vision
-GIS SYSTEMS
-MCS and Missile Technology
Experiment Results
Applications
conclusion
Agenda
1
Background
Image Acquisition
Introduction
Boundary and region
Edge and Line
Experiment Results
Applications
conclusion
Experiment Results
Applications
conclusion
Conclusions
Conclusions
This paper involves a new direction on line extraction method by
focusing on gradient orientation along with gradient magnitude. In
finding the Line Support region another interesting facts are found
which are in turn helpful in localization of straight lines from an
image.
Experiment Results
Applications
conclusion
References
Slide
Slide
Slide
Slide
Slide
Slide
Slide
Slide
Slide
Slide
Slide
Slide
:1
:2
:2
:2
:2
:2
:2
:2
:2
:2
:2
:2
Experiment Results
Applications
conclusion
Questions
Thank You

Extracting Lines Presentation

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Extracting Lines Presentation

Hochgeladen von

Copyright:

Verfügbare Formate

Background

Extracting Straight Lines

J.BRIAN BURNS..,EDWARD M.RISEMAN

J.BRIAN BURNS..,EDWARD M.RISEMAN

Extracting Straight Lines

Process of Straight Line Detection

Extracting Straight Lines

Process of Straight Line Detection

Extracting Straight Lines

Figure: A Process of Image Acquisition at a glance

Extracting Straight Lines

Sampling and Quantization

Extracting Straight Lines

Effects of sampling and Quantization

Ref:Ab Siddiqu Lecture,www.fui.edu.pk/DIP summer semester

Extracting Straight Lines

J.BRIAN BURNS..,EDWARD M.RISEMAN

Extracting Straight Lines

1-Low Level Process

J.BRIAN BURNS..,EDWARD M.RISEMAN

Extracting Straight Lines

Neighbours and Connectivity

Process of Straight Line Detection

Extracting Straight Lines

Neighbours and Connectivity

Neighbours and Connectivity

Diagonals including 8 neighbours

J.BRIAN BURNS..,EDWARD M.RISEMAN

Extracting Straight Lines

Neighbours and Connectivity

Boundary and region

J.BRIAN BURNS..,EDWARD M.RISEMAN

Extracting Straight Lines

Neighbours and Connectivity

Edge and Line

J.BRIAN BURNS..,EDWARD M.RISEMAN

Extracting Straight Lines

Neighbours and Connectivity

J.BRIAN BURNS..,EDWARD M.RISEMAN

Extracting Straight Lines

Neighbours and Connectivity

J.BRIAN BURNS..,EDWARD M.RISEMAN

Extracting Straight Lines

Neighbours and Connectivity

Edge Calulation Problem

J.BRIAN BURNS..,EDWARD M.RISEMAN

Extracting Straight Lines

Neighbours and Connectivity

J.BRIAN BURNS..,EDWARD M.RISEMAN

Extracting Straight Lines

Neighbours and Connectivity

Lines General Detection

J.BRIAN BURNS..,EDWARD M.RISEMAN

Extracting Straight Lines

Neighbours and Connectivity

Lines General Example

Figure: Top-original binary.Left -45 degree filter.Right Threshold

Extracting Straight Lines

Neighbours and Connectivity

Gradient Magnitude an Gradient Orientation

J.BRIAN BURNS..,EDWARD M.RISEMAN

Extracting Straight Lines

Process of Straight Line Detection