an edge contour extraction technique
TRANSCRIPT
![Page 1: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/1.jpg)
An edge contour extraction techniqueextraction technique
Ivan Cabezas and Maria TrujilloUniversidad del Valle, Cali - Colombia
Panos LiatsisCity University, London - UK
![Page 2: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/2.jpg)
Outline
�Introduction
�The Proposed Technique
� Edge region detection� Edge contour extraction
Slide 2 / 16CLEI 2008 - An edge contour extraction technique
� Edge contour extraction� Effects of Outliers
�Experimental Validation
� Inter-technique evaluation� Intra-technique evaluation
![Page 3: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/3.jpg)
Introduction
�An edge can be describedas a local luminancechange
�Edge detectors producedisjoint edge segments
Slide 3 / 16CLEI 2008 - An edge contour extraction technique
disjoint edge segmentsstored in binary maps
�Edge contours arerelatively invariant to thechanges of illumination,and sensor characteristics,among others
![Page 4: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/4.jpg)
Introduction
� A contour can be represented using an ordered chain of symbols which links an initial edge point to a final edge point
�For instance: { [70,45],2,3,2,3,3,2,3,3,3,2, . . . 3,4,3,4,3,4,3,4,3,4,[17,32] }
Slide 4 / 16CLEI 2008 - An edge contour extraction technique
3 2 1
4 C 0
5 6 7
[70,45]
[17,32]
![Page 5: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/5.jpg)
Edge Region
�An edge region is a set of adjacent points witha gradient magnitude higher than a thresholdand a common quantised gradient direction
Slide 5 / 16CLEI 2008 - An edge contour extraction technique
GradientMagnitude 0 0 0 10 20 10 0 0 0
DirectionGradient
Magnitude 0 0 0 40 40 0 0 0
Direction
![Page 6: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/6.jpg)
Edge Region Detection
�A quantisation is used in order to establishcommon gradient directions
90º135º 45º
Slide 6 / 16CLEI 2008 - An edge contour extraction technique
180º
225º 270º 315º
0º
Quantisation
![Page 7: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/7.jpg)
Edge Contour Extraction
�There is a region when at leasttwo contiguous points with highgradient magnitude have thesame quantised gradient direction
�An edgel is located by performing
Slide 7 / 16CLEI 2008 - An edge contour extraction technique
�An edgel is located by performingnon-maximal suppression
�The continuity of the edge regionand the adjacency of locatededgels allow tracking edgels
![Page 8: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/8.jpg)
Innovative aspect
�The proposed technique does not process theentire image for extracting edge contours
Slide 8 / 16CLEI 2008 - An edge contour extraction technique
Points processed by traditional edge
extraction techniques
Points processed by the proposed technique
Edge contours extracted by the proposed technique
![Page 9: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/9.jpg)
Effects of Outliers
Original Signal Gradient Directions
Slide 9 / 16CLEI 2008 - An edge contour extraction technique
Signal plus Noise
![Page 10: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/10.jpg)
Edge Contour Extraction with Noise
�An outlier point can have a high gradient
Slide 10 / 16CLEI 2008 - An edge contour extraction technique
�An outlier point can have a high gradientmagnitude but it causes a gradient directionpeculiarity in its neighbourhood
�The presence of outliers in an edge regioncauses deterioration in edge maps computedby the proposed technique
![Page 11: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/11.jpg)
Inter-Technique Evaluation
Slide 11 / 16CLEI 2008 - An edge contour extraction technique
FPP = FP / (TP+FN) TPR = TP / (TP+FN) FPR = FP / (FP+TN)
![Page 12: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/12.jpg)
Inter-Technique Evaluation
“Egg” Ground Truth
Slide 12 / 16CLEI 2008 - An edge contour extraction technique
The Sobel The Canny The proposed technique
![Page 13: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/13.jpg)
Intra-Technique Evaluation
Slide 13 / 16CLEI 2008 - An edge contour extraction technique
FPP = FP / (TP+FN)
![Page 14: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/14.jpg)
Intra-Technique Evaluation
Edge Contour Maps
Slide 14 / 16CLEI 2008 - An edge contour extraction technique
Search densities and processed points
247 3162 16
![Page 15: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/15.jpg)
Conclusions
�Edge contours are thin chains of edgels withmaximum gradient magnitude and a commongradient direction
�The computation effort is reduced using a set
Slide 15 / 16CLEI 2008 - An edge contour extraction technique
�The computation effort is reduced using a setof columns and/or rows
�It is possible to obtain a edge contours mapby processing 50% or less of an image,depending on the image content
![Page 16: An Edge Contour Extraction Technique](https://reader037.vdocuments.us/reader037/viewer/2022102323/587cd1ff1a28abfa018b7e8f/html5/thumbnails/16.jpg)
Questions
Slide 16 / 16CLEI 2008 - An edge contour extraction technique