Topic 8 (fitting)

CSE 473: Digital Image Processing CSE 473: Digital Image Processing and Pattern Recognitionand Pattern Recognition

Spring 2015Spring 2015

Course Teacher:Course Teacher:Md. Tarek HabibMd. Tarek Habib

Assistant ProfessorAssistant ProfessorDepartment of Computer Science and EngineeringDepartment of Computer Science and Engineering

Green University of BangladeshGreen University of Bangladesh

Topic – 8: FittingTopic – 8: Fitting

What Is Fitting What Is Fitting

Fitting Lines as a Model ProblemFitting Lines as a Model Problem

The Hough TransformThe Hough Transform Fitting Lines with the Hough TransformFitting Lines with the Hough Transform

HistoryHistory

TheoryTheory

ImplementationImplementation

ExampleExample

Topic ContentsTopic Contents

2

What Is FittingWhat Is Fitting

There are a variety of segmentation criteria that involve models at a larger scale.

Typically, one wants to decompose an image or a set of tokens — which could be pixels, isolated points, sets of edge points, etc. — into components that belong to one or another simple family. Finding such groups is often called fitting.

We see fitting as part of the segmentation process, because it uses a model to produce compact representations that emphasize the relevant image structures.

3

4

Fitting Lines as a Model Fitting Lines as a Model ProblemProblem

5

Fitting Lines as a Model Fitting Lines as a Model ProblemProblem

6

Fitting Lines as a Model Fitting Lines as a Model ProblemProblem

7

Fitting Lines as a Model Fitting Lines as a Model ProblemProblem

8

Fitting Lines as a Model Fitting Lines as a Model ProblemProblem

9

The Hough TransformThe Hough Transform

10

Fitting Lines with the Hough Fitting Lines with the Hough TransformTransform

11

Fitting Lines with the Hough Fitting Lines with the Hough TransformTransform

12

Fitting Lines with the Hough Fitting Lines with the Hough TransformTransform

13

Fitting Lines with the Hough Fitting Lines with the Hough TransformTransform

14

Fitting Lines with the Hough Fitting Lines with the Hough TransformTransform