1 vladimir botchko [email protected] lecture 7. image segmentation lappeenranta university of...
Post on 20-Dec-2015
225 views
TRANSCRIPT
![Page 1: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/1.jpg)
1
Vladimir Botchko [email protected]
Lecture 7. Image Segmentation Lecture 7. Image Segmentation
Lappeenranta University of Technology (Finland)
![Page 2: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/2.jpg)
2
Image segmentation
Detection and discountinuities: point, line and edge detection
Edge linking and boundary detection: local and global (Hough Transform) processing.
Thresholding: illumination, global and adaptive thresholding, optimal thresholding.
Region-oriented segmentation Motion-based segmentation
![Page 3: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/3.jpg)
3
Edge models. Step (right) and ramp (left).
![Page 4: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/4.jpg)
4
Two ideal edges
![Page 5: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/5.jpg)
5
Edge nature. The computer graphics image (left), an image with explicit edge structure
(right).
![Page 6: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/6.jpg)
6
Edge nature. The images where almost each pixel belongs to edges
![Page 7: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/7.jpg)
7
Edge detection. 3x3 Prewitt operator (close to Sobel).After horizontal mask (upper left), after vertical mask
(upper right), sum for two masks (bottom).
![Page 8: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/8.jpg)
8
Edge detection. Sobel (left), Prewitt (right)
![Page 9: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/9.jpg)
9
Edge detection. Marr edge detection (Laplacian of Gaussian).
After convolution with a smoothing filter h(r) of =1.5 (left) and =5 (right). Edge detection is given in next slide.
![Page 10: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/10.jpg)
10
Edge detection. Marr edge detection.
Zero crossing from above (presented in previous slide) image (right) and the same for left image.
![Page 11: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/11.jpg)
11
Edge detection. Original image (grains).
![Page 12: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/12.jpg)
12
Edge detection. Sobel (upper left), Prewitt (upper right), Roberts (lower left), Laplacian
of Gaussian (lower right)
![Page 13: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/13.jpg)
13
Image segmentation
Detection and discountinuities: point, line and edge detection
Edge linking and boundary detection: local and global (Hough Transform) processing.
Thresholding: illumination, global and adaptive thresholding, optimal thresholding.
Region-oriented segmentation Motion-based segmentation
![Page 14: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/14.jpg)
14
Hough Transform
![Page 15: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/15.jpg)
15
Hough Transform
![Page 16: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/16.jpg)
16
Hough Transform for lines from the previous slide (peaks (highlight dots)
define distance and angle value)
![Page 17: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/17.jpg)
17
Image segmentation
Detection and discountinuities: point, line and edge detection
Edge linking and boundary detection: local and global (Hough Transform) processing.
Thresholding: illumination, global and adaptive thresholding, optimal thresholding.
Region-oriented segmentation Motion-based segmentation
![Page 18: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/18.jpg)
18
Thresholding
![Page 19: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/19.jpg)
19
Thresholding. Illumination role. Left is an original image, right is a nonuniform background estimated from 32x32 pixel
small regions. Background 3-d visualization (lowest)
![Page 20: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/20.jpg)
20
Thresholding. Illumination role. Left image is background subructed from original. Right image
after contrast enhancement.
![Page 21: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/21.jpg)
21
Thresholding of color images. Segmented land, sky and sea.
![Page 22: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/22.jpg)
22
Image segmentation
Detection and discountinuities: point, line and edge detection
Edge linking and boundary detection: e.g. Hough Transform.
Thresholding Region-oriented segmentation Motion-based segmentation
![Page 23: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/23.jpg)
23
Region-oriented segmentation
![Page 24: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/24.jpg)
24
Region-oriented segmentation
The image taken from Dr. Seppo Leppäjärvi Ph.D. Thesis
![Page 25: 1 Vladimir Botchko botchko@lut.fi Lecture 7. Image Segmentation Lappeenranta University of Technology (Finland)](https://reader030.vdocuments.site/reader030/viewer/2022012916/56649d4a5503460f94a273f6/html5/thumbnails/25.jpg)
25
Motion Based Segmentation