boundary extraction
DESCRIPTION
Boundary Extraction. The goal of boundary extraction is to find the pixels that are on the boundary of objects in the image. Course Name: Digital Image Processing Level(UG/PG): UG Author(s) : Phani Swathi Chitta Mentor: Prof. Saravanan Vijayakumaran. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/1.jpg)
Boundary Extraction
The goal of boundary extraction is to find the pixels that are on the boundary of objects in the image.
Course Name: Digital Image Processing Level(UG/PG): UG Author(s) : Phani Swathi ChittaMentor: Prof. Saravanan Vijayakumaran
*The contents in this ppt are licensed under Creative Commons Attribution-NonCommercial-ShareAlike 2.5 India license
![Page 2: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/2.jpg)
Learning ObjectivesAfter interacting with this Learning Object, the learner will be able to:• Explain the basic morphological Algorithm (Boundary Extraction)
![Page 3: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/3.jpg)
Definitions of the components/Keywords:
5
3
2
4
1 • The boundary of a set A, denoted as β(A), can be obtained by first eroding A by B and then performing the set difference between A and its erosion as follows: where B is a suitable structuring element.
• To extract boundary of a set A:
- First erode A (make A smaller) using structuring element B- A – erode(A)
• The thicker boundaries can be obtained by increasing the size of structuring element.
![Page 4: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/4.jpg)
Master Layout 1
5
3
2
4
1
• Give radio buttons to select any one structuring element of sizes 5x5, 7x7, 11x11 • The structuring elements (SE) are
Image after boundary extraction Original Image
![Page 5: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/5.jpg)
Step 1: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• Show the original image first then show the structuring element selected by the user
• The text in DT should appear in parallel to the figures
• The original image• The structuring element
![Page 6: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/6.jpg)
Step 2: 1
5
32
4
SE 5x5
Instruction for the animator Text to be displayed in the working area (DT)• The SE must move on the original image
such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 5x5
![Page 7: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/7.jpg)
Step 3: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• The SE must move on the original image such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 5x5
![Page 8: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/8.jpg)
Step 4: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• The SE must move on the original image such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 5x5
![Page 9: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/9.jpg)
Step 5: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• The SE must move on the original image such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 5x5
![Page 10: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/10.jpg)
Step 6: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• The SE must move on the original image such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 5x5
![Page 11: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/11.jpg)
Step 7: 1
5
32
4
SE 7x7
Instruction for the animator Text to be displayed in the working area (DT)• The SE must move on the original image
such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 7x7
![Page 12: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/12.jpg)
Step 8: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• The SE must move on the original image such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 7x7
![Page 13: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/13.jpg)
Step 9: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• The SE must move on the original image such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 7x7
![Page 14: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/14.jpg)
Step 10: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• The SE must move on the original image such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 7x7
![Page 15: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/15.jpg)
Step 11: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• The SE must move on the original image such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 7x7
![Page 16: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/16.jpg)
Step 12: 1
5
32
4
SE 11x11
Instruction for the animator Text to be displayed in the working area (DT)• The SE must move on the original image
such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 11x11
![Page 17: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/17.jpg)
Step 13: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• The SE must move on the original image such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 11x11
![Page 18: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/18.jpg)
Step 14: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• The SE must move on the original image such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 11x11
![Page 19: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/19.jpg)
Step 15: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• The SE must move on the original image such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 11x11
![Page 20: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/20.jpg)
Step 16: 1
5
32
4Instruction for the animator Text to be displayed in the working area (DT)
• The SE must move on the original image such that the center of the SE must move pixel by pixel on the original image
• The text in DT should appear in parallel to the figures
• The left image is the original image.• The Structuring Element is moving on the image such that the center of SE
moves pixel by pixel.• The SE used for erosion is of size 11x11
![Page 21: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/21.jpg)
Introduction
Credits
21
Definitions Test your understanding (questionnaire) Lets Sum up (summary) Want to know more…
(Further Reading)
Try it yourself
Interactivity:
Analogy
Slide 1
Slide 3
Slide 23, 24,25
Slide 26
Electrical Engineering
Select any one of the figures a b c d
Select the size of structuring element
![Page 22: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/22.jpg)
Questionnaire
1.If the size of Structuring Element increases, what happens to the width of the boundary?
Answers: a) Increase b) Decrease
1
5
2
4
3
![Page 23: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/23.jpg)
Questionnaire2.
Image A Image B:Structuring Element(7x7) What is the boundary extracted image of ‘A’ using structuring
element (image B)?
Answers: a) b)
1
5
2
4
3
![Page 24: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/24.jpg)
Questionnaire2.
Image a Image b:Structuring Element(7x7) What is the resulting image after eroding the image a using
structuring element (image b)?
Answers: c) d)
1
5
2
4
3
![Page 25: Boundary Extraction](https://reader035.vdocuments.us/reader035/viewer/2022062502/5681474a550346895db48b2a/html5/thumbnails/25.jpg)
Links for further readingReference websites:http://www.ee.lamar.edu/gleb/dip/10-2%20-%20Morphological
%20Image%20Processing.pdfhttp://faraday.ee.emu.edu.tr/ee583/Lectures/EE%20583-
Lecture10.pdf
Books:Digital Image Processing – Rafael C. Gonzalez,
Richard E. Woods, Third edition, Prentice Hall