[go: up one dir, main page]
Scribd
Upload
77 views9 pages

DIP Lecture - 15

The document discusses image segmentation techniques, focusing on region-based segmentation, which divides images into segments based on pixel characteristics. It covers two main approaches: region growing and region splitting and merging, providing numerical examples for each method. The document is authored by Dr. Ramesh Kumar Thakur from the Center of AI, MANIT Bhopal.

Uploaded by

unknownguy7705
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
77 views9 pages

DIP Lecture - 15

The document discusses image segmentation techniques, focusing on region-based segmentation, which divides images into segments based on pixel characteristics. It covers two main approaches: region growing and region splitting and merging, providing numerical examples for each method. The document is authored by Dr. Ramesh Kumar Thakur from the Center of AI, MANIT Bhopal.

Uploaded by

unknownguy7705
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

Lecture – 15

(Image Segmentation, Part - 5)


Region-Based Segmentation, Two basic Approaches, Region Growing, Region
Splitting and Merging

By,
Dr. Ramesh Kumar Thakur
Assistant Professor
Center of AI, MANIT Bhopal
M.Tech (NIT DGP), PhD (IIT Patna), Postdoc (Northwestern University, USA)
Region-Based Segmentation
• This process involves dividing the image into smaller segments that have a certain set of rules.

• This technique employs an algorithm that divides the image into several components with common pixel
characteristics.

• The process looks out for chunks of segments within the image. Small segments can include similar pixels from
neighbouring pixels and subsequently grow in size.
Two basic Approaches
Region Growing
Numerical
1. Apply region growing on the following image with initial point (seed) at (3,3) and threshold value as 2. Use 4-connectivity.
0 1 2 0
2 5 6 1
1 4 7 3
0 2 5 1

• Ans:- Final Answer is


0 0 0 0
0 1 1 0
0 0 1 0
0 0 1 0
Numerical
2. Apply region growing on the following image with seed point as 6 and threshold value as 2.
5 6 6 7 6 7 6 6
6 7 6 7 5 5 4 7
6 6 4 4 3 2 5 6
5 4 5 4 2 3 4 6
0 3 2 3 3 2 4 7
0 0 0 0 2 2 5 6
1 1 0 1 0 3 4 4
1 0 1 0 2 3 5 4

• Ans:- Final Answer is


1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 0 0 1 1
1 1 1 1 0 0 1 1
0 0 0 0 0 0 1 1
0 0 0 0 0 0 1 1
0 0 0 0 0 0 1 1
0 0 0 0 0 0 1 1
Region Splitting and Merging
Example
Numerical
3. Apply splitting and merging on the following image with threshold value equal to 3.
5 6 6 7 6 7 6 6
6 7 6 7 5 5 4 7
6 6 4 4 3 2 5 6
5 4 5 4 2 3 4 6
0 3 2 3 3 2 4 7
0 0 0 0 2 2 5 6
1 1 0 1 0 3 4 4
1 0 1 0 2 3 5 4

• Ans:- Final Answer is


1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 0 0 1 1
1 1 1 1 0 0 1 1
0 0 0 0 0 0 1 1
0 0 0 0 0 0 1 1
0 0 0 0 0 0 1 1
0 0 0 0 0 0 1 1

You might also like