Edge Linking & Boundary Detection • Ideal case: – Techniques detecting intensity discontinuities should yield pixels lying only on edges ( or the boundary between regions). • Real life: – The detected set of pixels very rarely describes a complete edge due to effects from: noise, breaks in the edge due to non-uniform illumination.
28
Embed
Edge Linking & Boundary Detection Ideal case: –Techniques detecting intensity discontinuities should yield pixels lying only on edges ( or the boundary.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
• A line in the (x,y) plane passes through several points of interest and has a set of specific (a,b) values.
• A line in parameter space [(a,b) plane] denotes all lines that pass through a certain point (xi,yi) and has an infinite number of (a,b) values.
Global Processing via the Hough Transform
• A specific line is represented by a point in the (a,b) plane.
• Two lines in parameter space that meet at a certain point show points belonging to the same line (in x,y plane).
Global Processing via the Hough Transform
• Since a,b approach infinity as a line approaches the vertical, we can use the normal representation of a line:
ρθθ =+ sincos yx
Global Processing via the Hough Transform
• Hough transform is applicable to any function of the form g(v,c) = 0.– v: vector of coordinates, c: coefficients.
• e.g. points lying on a circle:
23
22
21 )()( ccycx =−+−
Global Processing viaGraph-Theoretic Techniques
• A global approach based on representing edge segments in the form of a graph and searching the graph for low-cost paths that correspond to significant edges.
Global Processing viaGraph-Theoretic Techniques
• Advantage: – performs well in the presence of noise
• Disadvantage: – complicated and requires more processing
time.
Global Processing viaGraph-Theoretic Techniques
• Graph G = (N,U):
– A finite, nonempty set of nodes N together with a set U of unordered pairs of distinct elements of N.
• (ni,nj) of U: arc
Global Processing viaGraph-Theoretic Techniques
• Directed graph:
– a graph in which arcs are directed
– If ni to nj is directed, nj is a successor of its parent node ni.
Global Processing viaGraph-Theoretic Techniques
• Expansion of node:
– To identify the successors of a node– Level 0 consists of a single node (start
node)– Last level contains the goal nodes.
Global Processing viaGraph-Theoretic Techniques
• A sequence of nodes n1,n2,…,nk (with each ni being a successor of ni-1) is called a path from n1 to nk and its cost is:
∑=
−=k
iii nncc
21 ),(
Global Processing viaGraph-Theoretic Techniques
• Edge element:– The boundary between two pixels p & q