Scribd
Upload
20 views

Image Segmentation, Representation and Description

This document discusses various techniques for edge detection, point detection, and line detection in digital images. It presents the basic types of gray-level discontinuities as points, lines, and edges. Common methods to detect discontinuities include using masks and looking for locations where the masked values meet a threshold. Gradient and Laplacian operations are introduced for edge detection. Region-based techniques like seeded region growing (SRG) and unseeded region growing (USRG) are also summarized, which group pixels into regions based on similarity. Morphological operations like dilation, erosion, opening and closing are defined.

Uploaded by

gopiphd
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
20 views

Image Segmentation, Representation and Description

This document discusses various techniques for edge detection, point detection, and line detection in digital images. It presents the basic types of gray-level discontinuities as points, lines, and edges. Common methods to detect discontinuities include using masks and looking for locations where the masked values meet a threshold. Gradient and Laplacian operations are introduced for edge detection. Region-based techniques like seeded region growing (SRG) and unseeded region growing (USRG) are also summarized, which group pixels into regions based on similarity. Morphological operations like dilation, erosion, opening and closing are defined.

Uploaded by

gopiphd
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 13

edge-based: point, line, edge detection

There are three basic types of gray-level


discontinuities in a digital image: points, lines, and
edges
The most common way to look for discontinuities
is to run a mask through the image.
We say that a point, line, and edge has been
detected at the location on which the mask is
centered if R T ,where R w1 z1 w2 z2 ...... w9 z9

Point detection

a point detection mask

Line detection

a line detection mask


3

Edge detection:
Gradient operation
f
f fx
y
Gx
Gy

f mag (f ) Gx Gy
2

( x, y) tan (
1

Gy
Gx

Edge detection:
Laplacian operation
2 f 2 f
f 2 2
x
y
2

r2

r 2 2 2 2
2
h( r )
e
4

Region-base: SRG, USRG, Fast scanning

Region growing: Groups pixels or sub-region


into larger regions.
step1:
Start with a set of seed points and from
these grow regions by appending to each
seed those neighboring pixels that have
properties similar to the seed.

step2:

Region splitting and merging

Advantage:
With good connectivity

Disadvantage:
Initial seed-points:
different sets of initial seed-point cause different
segmented result

Time-consuming problem

Unseeded region growing:


no explicit seed selection is necessary, the
seeds can be generated by the
segmentation procedure automatically.
It is similar to SRG except the choice of seed
point

Advantage:
easy to use
can readily incorporate high level knowledge of the
image composition through region threshold

Disadvantage:
slow speed

10

dilation

A B {c E N | c a b for some a A and b B}

erosion

A ! B {x E N x b A for every b B}

11

dilation

erosion

12

opening

Erosion=>Dilation

closing

Dilation=>Erosion
13

You might also like