









Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
A lecture note from the computer science and engineering (cse) 185 course at the university of california, berkeley, taught by r. C. Gonzalez and r. E. Woods. The lecture focuses on the fundamentals of digital images, including image sampling, quantization, and interpolation techniques such as nearest neighbor, bilinear, and bicubic interpolation. The document also covers advanced interpolation methods like splines and wavelets, as well as basic relationships between pixels, adjacency, paths, connectedness, regions, and boundaries.
Typology: Assignments
1 / 16
This page cannot be seen from the preview
Don't miss anything!
Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
Gonzalez & Woods
Digital Image Fundamentals (Chap. 2)
-^
Basic relationships between pixels (Chap. 2)
-^
[Introduction to the mathematical tools used indigital image processing (DIP) (Chap. 2)]
Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
Gonzalez & Woods
Nearest neighbor interpolation– Uses intensity value of just the nearest pixel
-^
Bilinear interpolation– Uses intensity values from 4 nearest neighboring pixels– Assumes image intensity is linear along axis directions and
quadratic in any other direction
Bicubic interpolation– Uses intensity values from 16 nearest neighboring pixels– Standard interpolation used in image editing applications
such as Photoshop
Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
Gonzalez & Woods
Original:3692x
213x162 443x
213x162 443x
213x162 443x
Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
Gonzalez & Woods
Chap 2: Some basic relationships between pixels
(p) = 4-neighbors of p 4
(p) = 8-neighbors of p 8
Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
Gonzalez & Woods
Chap 2: Some basic relationships between pixels
-^
Two pixels p and q are
4-adjacent
if q
(p) 4
and their values satisfy a given constraint
Two pixels p and q are
8-adjacent
if q
(p) 8
and their values satisfy a given constraint
Two pixels are
m-adjacent
if their values satisfy
a given constraint and1.^
q∈
N
(p), or 4
q∈
N
(p) and the set N 8
(p) 4
∩
N
(q) has no pixels that 4
satisfy the constraint
Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
Gonzalez & Woods
Chap 2: Some basic relationships between pixels
Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
Gonzalez & Woods
Chap 2: Some basic relationships between pixels
Connectedness
-^
Let S be a set of pixels in an image– p and q are
connected
in S if
∃
a path between them
consisting entirely of pixels in S
∈
S, the set of pixels that are connected
to it in S is called a
connected component
of S
a^
connected set
S is typically the entire image
Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
Gonzalez & Woods
Chap 2: Some basic relationships between pixels
Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
Gonzalez & Woods
Chap 2: Some basic relationships between pixels
Region boundaries
-^
The
boundary
of a region R is the set of points (in R)
which are adjacent to points in the complement of R
-^
A boundary is defined in terms of 4- or 8-adjacency
Digital Image Processing, 3rd ed.Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
Gonzalez & Woods
Chap 2: Some basic relationships between pixels
-^