电子科技大学：《图像处理及应用 Image Processing and Application》课程教学资源（课件讲稿）Chapter 10 Image Segmentation

电子科发女学光电科学与工程学院 SCHOOL OF OPTOELECTRONIC SCIENCE AND ENGINEERING OF UESTC Chapter10 lmage segmentation Ping Zhang

Ping Zhang

电子科线女学光电科学与工程学院 SCHOOL OF OPTOELECTRONIC SCIENCE AND ENGINEERING OF UESTC Introduction ■Definition Segmentation subdivides an image into its constituent regions or objects. Person1 Person2

Introduction ◼ Definition Segmentation subdivides an image into its constituent regions or objects

电子科发女学光电科学与工程学院 SCHOOL OF OPTOELECTRONIC SCIENCE AND ENGINEERING OF UESTC 腔教林 8

电子科线女学光电科学与工程学院 SCHOOL OF OPTOELECTRONIC SCIENCE AND ENGINEERING OF UESTC Introduction ■Two properties ofimage intensii访 Discontinuity-to partition an image based on abrupt changes in intensity. Point Line /Edge Corner detection Similarity -partition an image into regions that are similar according to a set of predefined criteria. 。Thresholding Region growing /Splitting /Merging

◼ Two properties of image intensity Introduction ◼ Discontinuity — to partition an image based on abrupt changes in intensity. ⚫ Point / Line / Edge / Corner detection ◼ Similarity — partition an image into regions that are similar according to a set of predefined criteria. ⚫ Thresholding ⚫ Region growing / Splitting / Merging

电子科线女学光电科学与工程学院 SCHOOL OF OPTOELECTRONIC SCIENCE AND ENGINEERING OF UESTC Introduction Edge and region Original image Edge Region

Original image Edge Region ◼ Edge and region Introduction

电子科发女学光电科学与工程学院 SCHOOL OF OPTOELECTRONIC SCIENCE AND ENGINEERING OF UESTC Introduction Image analysis system Representation Segmentation & Description Mid level Preprocessing Knowledge Recognition Prob. and Base Res. Interpretation Acquisition Low level High level

Knowledge Base ◼ Image analysis system Representation & Description Segmentation Low level High level Mid level Recognition and Interpretation Res. Acquisition Prob. Preprocessing Introduction

电子科线女学光电科学与工程学院 SCHOOL OF OPTOELECTRONIC SCIENCE AND ENGINEERING OF UESTC Outline ◆Fundamentals Point,Line,and Edge Detection ◆Thresholding Region-Based Segmentation ◆ Segmentation Using Morphological Watersheds The Use of Motion in Segmentation

Outline ◆ Fundamentals ◆ Point, Line, and Edge Detection ◆ Thresholding ◆ Region-Based Segmentation ◆ Segmentation Using Morphological Watersheds ◆ The Use of Motion in Segmentation

电子科枝女学光电科学与工程学院 SCHOOL OF OPTOELECTRONIC SCIENCE AND ENGINEERING OF UESTC 10,1 Fundamentals Basic rules View image segmentation as a process that Partition the entire image region R into n subregions,RR2..,R such that (a)UR,=R; i=1 (b)R,is a connected region,i=1,2,...,n. (c)R,nR=☑，for all i and j,i, (d)There exists a logical predicate P(R)such that P(R,)=TRUE for i=1,2,...,n,and P(RUR)=FALSE for i计j

View image segmentation as a process that Partition the entire image region R into n subregions, R1 , R2 ,…, R n , such that (a) ; (b) Ri is a connected region, i=1,2,…,n. (c) Ri∩Rj = , for all i and j, i≠j. (d) There exists a logical predicate P(Ri ) such that P(Ri ) = TRUE for i=1,2,…,n, and P(Ri∪Rj ) = FALSE for i≠ j. 1 n i i R R = ∪ =  ◼ Basic rules 10.1 Fundamentals

电子科发女学光电科学与工程学院 SCHOOL OF OPTOELECTRONIC SCIENCE AND ENGINEERING OF UESTC 10.1 Fundamentals a b c de f FIGURE 10.1 (a)Image containing a region of constant intensity.(b)Image showing the boundary of the inner region,obtained from intensity discontinuities.(c)Result of segmenting the image into two regions.(d)Image containing a textured region. (e)Result of edge computations.Note the large number of small edges that are connected to the original boundary,making it difficult to find a unique boundary using only edge information.(f)Result of segmentation based on region properties

10.1 Fundamentals

电子科线女学光电科学与工程学院 SCHOOL OF OPTOELECTRONIC SCIENCE AND ENGINEERING OF UESTC Outline ◆Fundamentals Point,Line,and Edge Detection ◆Thresholding Region-Based Segmentation ◆ Segmentation Using Morphological Watersheds The Use of Motion in Segmentation

Outline ◆ Fundamentals ◆ Point, Line, and Edge Detection ◆ Thresholding ◆ Region-Based Segmentation ◆ Segmentation Using Morphological Watersheds ◆ The Use of Motion in Segmentation