Top Banner
Omar A. Nasr [email protected] Feb, 2015 Multimedia signal representation 1
47

Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Jun 29, 2018

Download

Documents

NguyenDat
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Omar A. Nasr

[email protected]

Feb, 2015

Multimedia signal representation

1

Page 2: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Contents

Speech/audio signal representation

Image representation

Video representation (next lecture)

This lecture is about “uncoded” formats

2

Page 3: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Speech/audio signal representation

Speech production system

3

Page 4: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

4

Page 5: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

5

Page 6: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

6

Page 7: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

7

Page 8: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

8

Page 9: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

9

Page 10: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

10

Page 11: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Phonemes in American English

11

Page 12: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Sample of waveforms

Time domain analysis

Spectrogram

Pitch period

Voiced vs. unvoiced

12

Page 13: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

13

Page 14: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Auditory system

Speech: up to almost 8kHz

Hearing: 20Hz to 20kHz

Why sampling is important?

14

Page 15: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

15

Page 16: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Spring 2006 IEOR 170 16

Fletcher-Munson Contours

Each contour represents an equal perceived sound

Page 17: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

17

Page 18: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

18

Page 19: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

19

Page 20: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

20

Page 21: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

21

Page 22: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

22

Page 23: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

23

Page 24: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

24

Page 25: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

25

Page 26: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

26

Page 27: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

27

Page 28: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

28

Page 29: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

29

Page 30: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

30

Page 31: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

31

Page 32: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

32

Page 33: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Image Concepts

An image is a function of intensity values over a 2D plane

I(r,s)

Sample function at discrete intervals to represent an image in

digital form

matrix of intensity values for each color plane

intensity typically represented with 8 bits

Sample points are called pixels

CS 414 - Spring 2009

Page 34: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Digital Images

Samples = pixels

Quantization = number of bits per pixel

Example: if we would sample and quantize standard TV

picture (525 lines) by using VGA (Video Graphics Array),

video controller creates matrix 640x480pixels, and each

pixel is represented by 8 bit integer (256 discrete gray levels)

CS 414 - Spring 2009

Page 35: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Image Representations Black and white image

single color plane with 2 bits Grey scale image

single color plane with 8 bits Color image

three color planes each with 8 bits

RGB, CMY, YIQ, etc. Indexed color image

single plane that indexes a color table

Compressed images TIFF, JPEG, BMP, etc.

2gray levels 4 gray levels

Page 36: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Digital Image Representation

(3 Bit Quantization)

CS 414 - Spring 2009

Page 37: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Color Quantization

Example of 24 bit RGB Image

CS 414 - Spring 2009

24-bit Color Monitor

Page 38: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Image Representation Example

128 135 166 138 190 132

129 255 105 189 167 190

229 213 134 111 138 187

135 190

255 167

213 138

128 138

129 189

229 111

166 132

105 190

134 187

24 bit RGB Representation (uncompressed)

Color Planes

Page 39: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Image Processing Function: 1. Filtering Filter an image by replacing each pixel in the source with

a weighted sum of its neighbors

Define the filter using a convolution mask, also referred to

as a kernel

non-zero values in small neighborhood, typically centered

around a central pixel

generally have odd number of rows/columns

CS 414 - Spring 2009

Page 40: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Convolution Filter

CS 414 - Spring 2009

100 100 100 100 100

100 100 50 50 100

100 100 100 100 100

100 100 100 100 100

100 100 100 100 100

0 1 0

0 0 0

0 0 0

100 100 100 100 100

100 100 50 50 100

100 100 50 100 100

100 100 100 100 100

100 100 100 100 100

X =

Page 41: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Mean Filter

Convolution filter Subset of image

95 49 64 8

22 81 34 55

33 19 15 45

23 14 12 20

111

111

111

9

1

CS 414 - Spring 2009

Page 42: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Mean Filter

Convolution filter Subset of image

95 49 64 8

22 81 34 55

33 19 15 45

23 14 12 20

111

111

111

9

1

CS 414 - Spring 2009

Page 43: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Common 3x3 Filters

Low/High pass filter

Blur operator

H/V Edge detector

121

212

121

13

1

111

191

111

121

000

121

101

202

101

111

111

111

9

1

Page 44: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Example

CS 414 - Spring 2009

Page 45: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Image Function: 2. Edge Detection

Identify areas of strong intensity

contrast

filter useless data; preserve important

properties

Fundamental technique

e.g., use gestures as input

identify shapes, match to templates,

invoke commands

Page 46: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Edge Detection

CS 414 - Spring 2009

Page 47: Multimedia signal representation - cumoodle.eece.cu.edu.eg/pluginfile.php/2103/mod_resource/content/2... · Multimedia signal representation 1 . ... digital form matrix of ... Image

Basic Method of Edge Detection

Step 1: filter noise using mean filter

Step 2: compute spatial gradient

Step 3: mark points > threshold as edges

CS 414 - Spring 2009