DOC PREVIEW
UW-Madison ECE 533 - Pixel Relations

This preview shows page 1 out of 4 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 4 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 4 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

Pixel RelationsNeighboring, AdjacencyPath, Connectivity, RegionDistance Metrics© 2002 by Yu Hen Hu1ECE533 Digital Image ProcessingPixel Relations© 2002 by Yu Hen Hu2ECE533 Digital Image ProcessingNeighboring, AdjacencyN4(p): 4-neighborsND(p): 4-diagonal neighborsN8(p) = N4(p) ND(p) : 8-neighbors Adjacency:»V: a set of gray levels s.t. if a pixel’s gray level in V, it will be used to establish adjacency.»4-adjacency»8-adjacency»m-adjacencyppq sprq spr© 2002 by Yu Hen Hu3ECE533 Digital Image ProcessingPath, Connectivity, RegionPath: »a path from p = (s,t) to q = (x,y) is a set adjacent points P(p,q) = {(s,t), …, (xi, yi), …, (x, y)}»If (s, t) = (x, y), P is a closed path. p and q are connected in S if P(p,q)  S. The set {q; P(p,q)  S} is a Connected Component of p  S.S is a connected set if it has only one connected component. S is also called a Region. The boundary of a region R = {p; p  R, exists q  R, q  N(p)}If R is entire image, its boundary is the first and last rows and columns of pixels.© 2002 by Yu Hen Hu4ECE533 Digital Image ProcessingDistance MetricsNormed distanceGiven pixels p, q, r, a function D(p,q) is a distance function ifEuclidean distance»L2 normCity-block distance»L1 normChessboard distance»L norm( , ) 0( , ) 0( , ) ( , )( , ) ( , ) ( , )a) and iff b) c) D p qD p q p qD p q D q pD p r D p q D q r�= ==� +( ) ( )2 2( , )eD p q x s y t= - + -4( , ) | | | |D p q x s y t= - + -( )8( , ) max | |,| |D p q x s y t= -


View Full Document

UW-Madison ECE 533 - Pixel Relations

Documents in this Course
Load more
Download Pixel Relations
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Pixel Relations and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Pixel Relations 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?