28 views

Uploaded by ravibabukancharla

relationship between pixels

save

- Dashcam Number of Hrs
- Sub Pixel Edge Cfa
- Plane Coordinate Geometry - Distance Formula
- Evidence Cell Phones for Sale_AA3
- Photography in Clinical Dentistry- A Review
- Cheapest Website Traffic
- ewtweg
- (2) Question KPMT 1_2010
- 8.HO
- Lab ECS 4
- Kinematics
- How Big is Your Graph
- MER212
- Xiaomi Mi Mix 2s
- Force Assign 3
- Dreaming, Space and 'Units of Awareness'
- week 29 hw 6th st
- Intro Course Feb 2017_000
- 190cw7cs 78 Dfu Eng
- Mathematics 3A3B Calculator Assumed Examination 2011 PDF
- 6.0 Gradient and Area Under a Graph
- 2912932 LG Training Plasma Display Panel
- Matlab Project
- Metric Spaces
- 10.1.1.42
- manual de servicio sony
- Gamasutra - Microsoft Excel_ Revolutionary 3D Game Engine
- Image Instruction
- cs3
- On Kants First Insight Into the Problem of Space Dimensionality and Its Physical Foundations
- 340245373-Tu-Es-Sacerdos
- 9641-1-17540-1-10-20140811.pdf
- Resumen Saber Ver La Arquitectura Bruno Zevi
- 0 1 2 3 4 Práctica Estadistica Inferencial
- Ghantt and Bar Chart
- Dennys Alicia _Mendivelso Torres_cuadro_Actividad1.2.pdf.pdf
- dream act individ
- ustekkkkk.docx
- eula.1036
- 6.o. Felmérés
- Curso Completo Teoria Musical.pdf
- Prediksi Cambodia Senin 8 Oktober 2018
- Guidelines_to_be_Observed_in_Pre-Trial_A.M._NO._03-1-09-SC.pdf
- mukhtasar-al-khiraaqi.pdf
- Monografia de Aceite Palma 3337777
- Phantom Obgyn
- problemas_proceso_inmediato.pdf
- Eap
- Componentes Del motor Clases
- 297647359-Zizek-EnDefensaDeLaIntolerancia.pdf
- cover letter
- A Perfeita Alegria
- information for early college instructors fa2017 sp2018 1
- dispositivos.docx
- Alimentatie.pdf
- KEGAWATDARURATAN IPD
- anjab-pranata-komputer.doc
- R2 - Sem 1 - SII - 15.pdf
- LP FINAL
- Management Diabetic Neuropathic Pain Focus on Pregabalin 2016.pdf
- Clustering
- Max likelihood.docx
- Ch01 Introduction (1)
- Bastc Simulation Lab
- 73606 6.m.tech-ece-Vlsi, Vlsi Systems, Vlsi System Design (Vlsi, Vlsis, Vlsisd) r17 Course Structure & Syllabi
- ask tx and rx
- Chapter 6
- unit_6
- Ravi Im Rest
- real time bustracking using rfid
- SparseDeconv-LevinEtAl07
- Vta-dip Lp Ece-b & c (2015-16 Sem-II)
- Max Likelihood
- 4 f 6064592706 d
- Lec-2 Image Enhancement in the Frequency Domain
- EDCMid3
- Ppt on Technology Acquisition (1)
- Watershed Segmentation
- 227
- Write Up Paper
- ICA LAB (135) III-I
- Aclab Manual
- DIP2m_(Www.uandiStar.org) for Printing
- SA-bsssEngTelHindi--19Nov2011
- Abstract

You are on page 1of 26

UNIT-1

Relationships between pixels

**• In this lecture, we consider several
**

important relationships between pixels in a

digital image.

y-1) (x-1.y) is on the border of the image. Each pixel is one unit distance from (x. is denoted by N4(p).y) and some of the neighbors of p lie outside the digital image if (x.y) (x+1. called the 4-neighbors or p. y) P (x. y). (x.y-1) (x. y+1).Neighbors of a Pixel • A pixel p at coordinates (x.y). . (x. y) (x. (x-1.y) has four horizontal and vertical neighbors whose coordinates are given by: (x+1. y+1) This set of pixels.

y-1) (x+1. y+1) and are denoted by ND (p). y) As before. y-1). (x-1. y-1) P (x. y+1). y-1) (x-1. some of the points in ND (p) (x. together with the 4-neighbors.y) is on the border of the image. These points. andy+1) N8 (p) fall outside(x+1. y+1) (x+1. y-1) y+1) if (x. y+1) (x. (x+1. denoted by N8 (p).y) (x-1. y-1) (x+1. y) P (x.y) (x+1. y+1). . are called the 8-neighbors of p.Neighbors of a Pixel • The four diagonal neighbors of p have coordinates: (x+1. y-1) (x-1. (x-1. (x-1. the image (x-1.

V = {180. the idea is the same. V = {1}. 181. • In a gray-scale image.Adjacency and Connectivity • Let V: a set of intensity values used to define adjacency and connectivity. V set can be any subset of these 256 values. 182. for example. …. but V typically contains more elements. • In a binary image. if we are referring to adjacency of pixels with value 1. 200} • If the possible intensity values 0 – 255. .

m-adjacency =(mixed) . 4-adjacency: Two pixels p and q with values from V are 4-adjacent if q is in the set N4(p). 8-adjacency: Two pixels p and q with values from V are 8-adjacent if q is in the set N8(p). 2.Types of Adjacency 1. 3.

Types of Adjacency • m-adjacency: Two pixels p and q with values from V are m-adjacent if : • q is in N4(p) or • q is in ND(p) and the set N4(p) ∩ N4(q) has no pixel whose values are from V (no intersection) • Important Note: the type of adjacency used must be specified .

It is introduced to eliminate the ambiguities that often arise when 8adjacency is used.Types of Adjacency • • Mixed adjacency is a modification of 8adjacency. For example: .

either 4-. you can find only one path between two pixels • So. . • Two subsets S1 and S2 are adjacent. 8. m-adjacency has eliminated the multiple path connection that has been generated by the 8-adjacency.or m-adjacency.Types of Adjacency • In this example. you can find multiple paths between two pixels – While. in m-adjacency. if some pixel in S1 is adjacent to some pixel in S2. we can note that to connect between two pixels (finding a path between two pixels): – In 8-adjacency way. Adjacent means.

. 8.y0) = (xn. yn) where (x0. yn) = (s. • We can specify 4-. yi-1) are adjacent for 1 ≤ i ≤ n • n is the length of the path • If (x0.y0) = (x. (xn.y) and (xn.A Digital Path • A digital path (or curve) from pixel p with coordinate (x. the path is closed. yn).y) to pixel q with coordinate (s. ….y0).t) is a sequence of distinct pixels with coordinates (x0. (x1.y1). yi) and (xi-1.or m-paths depending on the type of adjacency specified.t) and pixels (xi.

A Digital Path • Return to the previous example: In figure (b) the paths between the top right and bottom right pixels are 8-paths. And the path between the same 2 pixels in figure (c) is m-path .

. If it only has one connected component. two pixels p and q are said to be connected in S if there exists a path between them consisting entirely of pixels in S. • For any pixel p in S.Connectivity • Let S represent a subset of pixels in an image. then set S is called a connected set. the set of pixels that are connected to it in S is called a connected component of S.

Region and Boundary • Region Let R be a subset of pixels in an image. . we call R a region of the image if R is a connected set. • Boundary The boundary (also called border or contour) of a region R is the set of pixels in the region that have one or more neighbors that are not in R.

Region and Boundary If R happens to be an entire image. This extra definition is required because an image has no neighbors beyond its borders Normally. we are referring to subset of an image. when we refer to a region. then its boundary is defined as the set of pixels in the first and last rows and columns in the image. and any pixels in the boundary of the region that happen to coincide with the border of the image are included implicitly as part of the region boundary. .

with coordinates (x. q and z. (s.y).w).z). and (c) D (p.z) ≤ D (p. p).Distance Measures • For pixels p. .q) + D (q.t) and (v.q) ≥ 0 (D (p. respectively. (b) D (p.q) = 0 iff p = q).q) = D (q. D is a distance function if: (a) D (p.

y) are the points contained in a disk of radius r centered at (x.y) p (x.t) .q) = [(x – s)2 + (y . (p q (s.y) q) .t)2]1/2 Pixels having a distance less than or equal De to some value r from (x.Distance Measures • The Euclidean Distance between p and q is defined as: De (p.

less than or equal to some value r form a Diamond p (x.y) D4 .y).Distance Measures • The D4 distance (also called city-block distance) between p and q is defined as: D4 (p.t) Pixels having a D4 distance from (x.q) = | x – s | + | y – t | q (s.y) centered at (x.

Distance Measures Example: The pixels with distance D4 ≤ 2 from (x.y) . The pixels with D4 = 1 are the 4-neighbors of (x.y) form the following contours of constant distance.

D8(b)) .y). less than or equal to some value r form a square p (x.y) D Centered at (x.q) = max(| x – s |.y) D = max(D D8(b) 8(a) 8 8(a) .Distance Measures • The D8 distance (also called chessboard distance) between p and q is defined as: D8 (p.| y – t |) q (s.t) Pixels having a D8 distance from (x.

y) form the following contours of constant distance. .Distance Measures Example: D8 distance ≤ 2 from (x.

as well as the values of their neighbors. the distance between two pixels will depend on the values of the pixels along the path. .Distance Measures • Dm distance: is defined as the shortest m-path between the points. In this case.

e.Distance Measures • Example: Consider the following arrangement of pixels and assume that p. V = {1}) . p2. and p4 have value 1 and that p1 and p3 can have can have a value of 0 or 1 Suppose that we consider the adjacency of pixels values 1 (i.

Example: Now. to compute the Dm between points p and p4 Here we have 4 cases: Case1: If p1 =0 and p3 = 0 The length of the shortest m-path (the Dm distance) is 2 (p. p4) . p2.Distance Measures • Cont.

p2. p1 and p will no longer be adjacent (see m-adjacency definition) then. p4) . p1.Distance Measures • Cont. the length of the shortest path will be 3 (p. Example: Case2: If p1 =1 and p3 = 0 now.

Distance Measures • Cont. p3. Example: Case3: If p1 =0 and p3 = 1 The same applies here. and the shortest – m-path will be 3 (p. p2. p4) .

Distance Measures • Cont. p4) . p2. p3. p1 . Example: Case4: If p1 =1 and p3 = 1 The length of the shortest m-path will be 4 (p.

- Dashcam Number of HrsUploaded byTuroy
- Sub Pixel Edge CfaUploaded byJishnu Aravinadkshan Pillai
- Plane Coordinate Geometry - Distance FormulaUploaded byLalaine Ramos
- Evidence Cell Phones for Sale_AA3Uploaded byAndrea Rivera Tabaco
- Photography in Clinical Dentistry- A ReviewUploaded byVladislav Kovaljčuk
- Cheapest Website TrafficUploaded byapi-75518386
- ewtwegUploaded bykona15
- (2) Question KPMT 1_2010Uploaded byJufarizwani_Mo_137
- 8.HOUploaded byAnonymous PsEz5kGVae
- Lab ECS 4Uploaded byAidil Idham
- KinematicsUploaded byiskenderbey
- How Big is Your GraphUploaded byMarcio Martins
- MER212Uploaded bySean Hartnett
- Xiaomi Mi Mix 2sUploaded byqdod_waffi
- Force Assign 3Uploaded byAman Saxena
- Dreaming, Space and 'Units of Awareness'Uploaded bySlavomir Ruzicka
- week 29 hw 6th stUploaded byapi-344749573
- Intro Course Feb 2017_000Uploaded byallexr092
- 190cw7cs 78 Dfu EngUploaded byAndré Pedralho
- Mathematics 3A3B Calculator Assumed Examination 2011 PDFUploaded byLachlan Alp
- 6.0 Gradient and Area Under a GraphUploaded byjuriah binti ibrahim
- 2912932 LG Training Plasma Display PanelUploaded byLuis Alessandrini
- Matlab ProjectUploaded bymagusoftheguild
- Metric SpacesUploaded byNeelima Kandula
- 10.1.1.42Uploaded bygerardb
- manual de servicio sonyUploaded byviarme
- Gamasutra - Microsoft Excel_ Revolutionary 3D Game EngineUploaded byRony Firmansyah
- Image InstructionUploaded byEssar Muhthani
- cs3Uploaded bycmorandib
- On Kants First Insight Into the Problem of Space Dimensionality and Its Physical FoundationsUploaded byMarcos Ferreira

- ClusteringUploaded byravibabukancharla
- Max likelihood.docxUploaded byravibabukancharla
- Ch01 Introduction (1)Uploaded byravibabukancharla
- Bastc Simulation LabUploaded byravibabukancharla
- 73606 6.m.tech-ece-Vlsi, Vlsi Systems, Vlsi System Design (Vlsi, Vlsis, Vlsisd) r17 Course Structure & SyllabiUploaded byravibabukancharla
- ask tx and rxUploaded byravibabukancharla
- Chapter 6Uploaded byravibabukancharla
- unit_6Uploaded byravibabukancharla
- Ravi Im RestUploaded byravibabukancharla
- real time bustracking using rfidUploaded byravibabukancharla
- SparseDeconv-LevinEtAl07Uploaded byravibabukancharla
- Vta-dip Lp Ece-b & c (2015-16 Sem-II)Uploaded byravibabukancharla
- Max LikelihoodUploaded byravibabukancharla
- 4 f 6064592706 dUploaded byravibabukancharla
- Lec-2 Image Enhancement in the Frequency DomainUploaded byravibabukancharla
- EDCMid3Uploaded byravibabukancharla
- Ppt on Technology Acquisition (1)Uploaded byravibabukancharla
- Watershed SegmentationUploaded byravibabukancharla
- 227Uploaded byravibabukancharla
- Write Up PaperUploaded byravibabukancharla
- ICA LAB (135) III-IUploaded byravibabukancharla
- Aclab ManualUploaded byravibabukancharla
- DIP2m_(Www.uandiStar.org) for PrintingUploaded byravibabukancharla
- SA-bsssEngTelHindi--19Nov2011Uploaded byravibabukancharla
- AbstractUploaded byravibabukancharla