Lecture on

IMAGE COMPRESSION AND

RECOGNITION(Unit-5-3)

Presented By
Ashish Tiwari
Asst. Prof.

Department of CSE
United College of Engg. and Research,
Prayagraj, India
Tuesday 14th April, 2020
Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 1 / 32
 Outline of Lecture

Introduction.
Representation Schemes.
Representation and Description.
Boundary Representation.
Boundary Descriptors.
Regional Descriptors.
Topological feature.
Texture Descriptors.
Global Appearance Descriptors.

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 2 / 32
 Introduction

In computer vision, visual descriptors or image descriptors are

descriptions of the visual features of the contents in images, videos, or
algorithms or applications that produce such descriptions.
They describe elementary characteristics such as the shape, the color,
the texture or the motion, among others.
Goal of description of image information suitable to use for
classification, recognition and interpretation.
Decrease the amount of data with as little loss of information as
possible.

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 3 / 32
 Representation Schemes

boundary or region-based?
1 External or Internal.
Reconstruction?
Stable under scaling, rotation, and translation?
Recognition by incomplete or noisy representation?

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 4 / 32
 Representation and Description

Based on region boundaries (external characteristics).

1 Chain codes, polygonal approximation, signature, Fourier descriptors, ...
Based on regions (internal characteristics)
1 area, P2A, topology, moments, colourdistribution, ...
Descriptors.
1 Should be discriminative.
2 Should be stable under variations such as scaling, translation, image
plane rotation, out of plane rotation, noise, occlusion, illumination.

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 5 / 32
 Boundary Representation.

Representation.
1 compact form of the input data . . .
2 . . . that is (more) useful to compute descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 6 / 32
 Boundary Representation.

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 7 / 32
 Boundary Representation.

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 8 / 32
 Boundary Representation.

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 9 / 32
 Boundary Representation.

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 10 / 32
 Simple scalar region descriptors

A large group of shape description techniques is represented by

heuristic approaches which yield acceptable results in description of
simple shapes.
Heuristic region descriptors:
1 area,
2 rectangularity,
3 elongatedness,
4 direction,
5 compactness,
6 etc.
These descriptors cannot be used for region reconstruction and do not
work for more complex shapes.

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 11 / 32
 Boundary Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 12 / 32
 Boundary Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 13 / 32
 Regional Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 14 / 32
 Regional Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 15 / 32
 Topological feature.

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 16 / 32
 Topological feature.

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 17 / 32
 Topological feature.

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 18 / 32
 Texture Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 19 / 32
 Texture Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 20 / 32
 Texture Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 21 / 32
 Global Appearance Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 22 / 32
 Global Appearance Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 23 / 32
 Global Appearance Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 24 / 32
 Global Appearance Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 25 / 32
 Global Appearance Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 26 / 32
 Global Appearance Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 27 / 32
 Global Appearance Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 28 / 32
 Global Appearance Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 29 / 32
 Global Appearance Descriptors

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 30 / 32
 Refrences

R. Gonzalez and R. Woods Digital Image Processing, Addison-Wesley Publishing

Company, 1992, pp 518 - 519, 549.
R. Haralick and L. Shapiro Computer and Robot Vision, Vol. 1, Chap. 5, Addison-Wesley
Publishing Company, 1992.
A. Jain Fundamentals of Digital Image Processing, Prentice-Hall, 1986, p 384.

D. Vernon Machine Vision, Prentice-Hall, 1991, pp 63 - 66, 76 - 78.

Er. Priya Tiwari, Dr. Naveen Dhillon and Er. Kuldeep Sharma.Vol.3, no. 4, 1.July
2013.Analysis of Image Restoration Techniques for Developing Better Restoration Method.
Charu Khare ,Kapil Kumar Nagwanshi. Vol. 39, February, 2012. Image Restoration
Technique with Non Linear Filter.
Giacomo Boracchi and Alessandro Foi. Vol. 21, no. 8, August 2012. Modeling the
Performance of Image Restoration from Motion Blur. IEEE Transaction on image
processing.

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 31 / 32
 Queries

Thanking You

Tuesday 14th April, 2020

Ashish Tiwari Asst. Prof. CSE Dept. (Inst.) Lecture on IMAGE COMPRESSION AND RECOGNITION(Unit-5-3) 32 / 32