Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Shabeeb Ali O
December 1, 2018
Outline
I Introduction
I Methodology
I Performance Measurement
I Result
I References
Introduction
BTC
I The Block Truncation Coding (BTC) was introduced by Delp
and Mitchell in 1979.
I A technique used for image compression.
I Low Complexity.
I An image is divided into non overlapping blocks of equal size:
’M × N’ pixels
I First and second moment of each block is preserved.
Introduction
BTC: Procedure
I Given an image of size P×Q
I BTC divides the original image into non overlapped blocks of
size : M×N
I These blocks are processed independently and coded using a
two level quantizer. Thus each block will be transmitted as a
set of two values
Introduction
BTC:Procedure
I The first and second moment of the block are calculated as
M X
N
1 X
x= xi,j
M ×N
i=1 j=1
M X
N
1 X
2
x2 = xi,j
M ×N
i=1 j=1
σ2 = x 2 − x 2
Introduction
BTC:Procedure
I BTC is a 1 bit quantizer with threshold therefore, the bitmap
is calculated as
1, if xi,j ≥ x
hi,j =
0, if xi,j < x
I And the reconstructed result is given by:
a, if hi,j = 0
yi,j =
b, if hi,j = 1
I The variables a and b is given by:
r
m−q
r
q
a=x −σ 0
,b = x + σ
m−q q
where m = M × N, and q denotes denotes the number of
pixels greater than x, and q 0 is the number of pixels less than
x.
Introduction
BTC
Introduction
BTC: Disadvantages
I Blocking Effect
I False Contour
False contouring is also known as ”posterizing” or
”quantization noise,” and it refers to the creation of false
edges or outlines where the original scene had none.
Introduction
EDBTC
I Two extreme color quantizers are computed by looking for the
minimum and maximum of all image pixels in each image
block as:
qmin (i, j) = {min(fR (x, y )), min(fG , (x, y )), min(fB (x, y ))}, ∀x, y
qmax (i, j) = {max(fR (x, y )), max(fG , (x, y )), max(fB (x, y ))}, ∀x, y
Introduction
Indexing
I Images in the databse are converted into feature vectors and
stored
I All images are compressed with EDBTC.
I Descriptors are obtained from two quantizers and bitmap
image
I Decriptors
I CHF: Color Histogram Feature
I BHF: Bit Pattern Histogram Feature
I Vector Quantization is used.
Methodology
I Precision
nq
P(q) =
L
I Recall
nq
R(q) =
Nq
where nq and Nq denote the number of relevant images
against a query image q, and the number of all relevant
images against a query image q in database. L is the number
of retrieved images
Performance Measurement
DB
#
1 X
ARR = R(l1 , n)
|DB|
i=1 n≥16
nq
R(l1 , n) =
Nq
where |DB| denotes the total number of images in the
database.
Performance Measurement