Lecture 4 Relationship between pixels

Relationship between Pixels
Subject: Image Procesing & Computer Vision
Dr. Varun Kumar
Subject: Image Procesing & Computer Vision Dr. Varun Kumar (IIIT Surat)Lecture 4 1 / 11

Outlines
1 Types of Image
2 Pixels neighborhood and their types
3 What is meant by connectivity ?
4 What is adjacency and its types ?
5 Learning of distance measure
6 References

Types of Image:
Types of Image
Binary image (1 bit quantized image) {0,1}
Gray scale image (8 bit quantized image) {0,255}
Color image : Made with the help of primary color
1 Red (8 bit)
2 Blue (8 bit)
3 Green (8 bit)
Total 24 bit scale is used for representing the color image.
Note:
Color image consumes more bandwidth.
By 24 bit quantizer level, 224 → 16 M colors can be formed.
Most of the camera claim 16 M color.

Pixels Neighborhood
Pixels Neighborhood
A pixels p(x, y) has two horizontal and two vertical neighbor.
p(x + 1, y) and p(x − 1, y) → Horizontal neighbors. p(x, y + 1) and
p(x, y − 1) → Vertical neighbors. Denoted as N4(p)
p(x − 1, y + 1), p(x − 1, y − 1) →, p(x + 1, y − 1) and
p(x + 1, y + 1) → Diagonal neighbors. Denoted as ND(p)

Continued–
The points of N4(p) and ND(p) is combined, then this pixel has 8
neighbors.
N8(p) = N4(p) ∪ ND(p)
If pixel p(x, y) is a boundary pixel then number of neighbors is less
than 8.

Connectivity of the pixels
Key Features
Finding object boundary
Address the image component/regions etc
Address the shape, size and other important information to the object.
If g(x, y) > Th ⇒ (x, y) ∈ Object and g(x, y) < Th ⇒ (x, y) ∈
Background

Continued–
Object but not connected
Connectivity:
Two pixels are said to be connected, if they are adjacent in some
sense
(a) If they are neighbors (N8(p), N4(p) or ND(p)).
(b) In gray scale, the intensity level is similar.

Continued–
Let V is the set of gray level to deﬁne connectivity between two pixel p
and q then three types of connectivity is used
1 4-connectivity ⇒ p, q ∈ v & p ∈ N4(q)
2 8-connectivity ⇒ p, q ∈ v & p ∈ N8(q)
3 m-connectivity
i. q ∈ N4(p) or
ii. q ∈ N4(p) and N4(p) ∩ N4(q) = φ
4 Mixed connectivity is a special case of 8-connectivity that eliminates
the multiple path.

Adjacency and Paths
Two pixels are p and q are adjacent if they are connected
4-adjacency
8-adjacency
m-adjacency

Regions and Boundary
Region:
Let R be a subset of pixels in an image.
Two regions Ri and Rj are said to be adjacent if their union form a
connected set.
Regions that are not adjacent are said to be disjoint.
We consider 4- and 8- adjacency when referring to regions.
Example

References
M. Sonka, V. Hlavac, and R. Boyle, Image processing, analysis, and machine vision.
Cengage Learning, 2014.
D. A. Forsyth and J. Ponce, “A modern approach,” Computer vision: a modern
approach, vol. 17, pp. 21–48, 2003.
L. Shapiro and G. Stockman, “Computer vision prentice hall,” Inc., New Jersey,
2001.
R. C. Gonzalez, R. E. Woods, and S. L. Eddins, Digital image processing using
MATLAB. Pearson Education India, 2004.

Lecture 4 Relationship between pixels

More Related Content

What's hot

Similar to Lecture 4 Relationship between pixels

More from VARUN KUMAR

Recently uploaded

Lecture 4 Relationship between pixels