Extracting lines presentation

download Extracting lines presentation

of 37

  • date post

    15-Jan-2016
  • Category

    Documents

  • view

    59
  • download

    0

Embed Size (px)

description

Presentation of the report

Transcript of Extracting lines presentation

  • 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 Ext