Data Encoding CTPS 2018
|
|
- Melvyn Pope
- 5 years ago
- Views:
Transcription
1 LN #8 (2 Hrs) Data Encoding CTPS 2018
2 Objectives To understand positional numeral systems. To depict how complex information such as text, colors, pictures, and sound can be encoded as bit strings.
3 Positional Number System A number system defines how a number can be represented using distinct symbols. A number can be represented differently in different systems. For example, the two numbers (2A) 16 and (52) 8 both refer to the same quantity, (42) 10, but their representations are different.
4 Common Number Systems System Base Symbols Used by humans? Used in computers? Decimal 10 0, 1, 9 Yes No Binary 2 0, 1 No Yes Octal 8 0, 1, 7 No No Hexadecimal 16 0, 1, 9, A, B, F No No 4
5 Bits and binary All computer data is represented using binary, a number system that uses 0s and 1s. Binary digits can be grouped together into bytes. Computers use binary - the digits 0 and 1 - to store data. A binary digit, or bit, is the smallest unit of data in computing. It is represented by a 0 or a 1. Binary numbers are made up of binary digits (bits), eg the binary number Department of CSE
6 S = {0, 1}
7
8 1.What is the biggest binary number one can write with n bits? at 3. How many unique patterns does a sequence of 5 bits generate? 4. Write all the patterns of a sequence of 5 bits. nt of CSE, Coimbatore 8
9 1. What is the biggest binary number one can write with n bits? n 1 s 2. How many unique patterns does a sequence of 5 bits generate? 2^5 3. Write all the patterns of a sequence of 5 bits ,00001, nt of CSE, Coimbatore 9
10 Table : Four positional number systems
11 Bits and binary The circuits in a computer's processor are made up of billions of transistors. A transistor is a tiny switch that is activated by the electronic signals it receives. The digits 1 and 0 used in binary reflect the on and off states of a transistor. Computer programs are sets of instructions. Each instruction is translated into machine code - simple binary codes that activate the CPU. Programmers write computer code and this is converted by a translator into binary instructions that the processor can execute. 11 Department of CSE
12 Byte to Terabyte Bits can be grouped together to make them easier to work with. A group of 8 bits is called a byte. Other groupings include: Nibble - 4 bits (half a byte) Byte - 8 bits Kilobyte (KB) bytes (or 1024 x 8 bits) Megabyte (MB) kilobytes (or bytes) Gigabyte (GB) megabytes Terabyte (TB) gigabytes Most computers can process millions of bits every second. A hard drive's storage capacity is measured in gigabytes or terabytes. RAM is often measured in megabytes or gigabytes. 12 Department of CSE
13 Big Data: Volume One page of text 30KB One song 5 MB One movie 5 GB 6 million books 1 TB 55 storeys of DVD 1 PB Data up to EB Data in ZB NSA data center 1 YB Byte Kilobyte Megabyte Gigabyte Terabyte Petabyte Exabyte Zettabyte Yottabyte KB MB GB TB PB EB ZB YB 1000 bytes 1000 KB 1000 MB 1000 GB 1000 TB 1000 PB 1000 ZB 1000YB
14 Using Hexadecimal Hex codes are used in many areas of computing to simplify binary codes. It is important to note that computers do not use hexadecimal - it is used by humans to shorten binary to a more easily understandable form. Hexadecimal is translated into binary for computer use. Some examples of where hex is used include: Colour references Error messages Assembly language programs 14 Department of CSE
15 Color References: Hex colour model Hex can be used to represent colours on web pages and image-editing programs using the format: #RRGGBB (RR = reds, GG = greens, BB = blues). The # symbol indicates that the number has been written in hex format. Eg #FF6600. The Hex color model uses two hex digits for each colour 15 Department of CSE
16 #FF As one hex digit represents 4 bits Two hex digits together make 8 bits (1 byte). 16 Department of CSE
17 The values for each colour run between 00 and FF. In binary, 00 is FF is That provides 2^8 = 256 possible values for each of the three colours. That gives a total spectrum of 256 reds x 256 greens x 256 blues - which is over 16 million colours in total. 17 Department of CSE
18 #FF0000 will be the purest red - red only, no green or blue. Black is # no red, no green and no blue. White is #FFFFFF. An orange colour can be represented by the code #FF6600. The hex code is much easier to read than the binary equivalent Department of CSE
19 Colour model The figure shows the additive mixing of red, green and blue primaries to form the three secondary colors yellow (red + green), cyan (blue + green) and magenta (red + blue), and white ((red + green + blue). RGB model Computer display
20 Colour models The figure shows the three subtractive primaries, and their pairwise combinations to form red, green and blue, and finally black by subtracting all three primaries from white. CMYK model - Used in Printing
21 If you are making a web page with HTML or CSS you can use hex codes to choose the colours. The RGB model ( Additive ) is used for color monitors and most video cameras. Hex values have equivalents in the RGB colour model. The RGB model is very similar to the hex colour model, you use a value between 0 and 255 for each colour. So an orange colour that is #FF in hex would be 255, 102, 0 in RGB. Cyan color is 0,255,255 Teal color is 0,128, Department of CSE
22 Color, Hex and RGB color codes Red #FF0000 (255,0,0) Tomato #FF6347 (255,99,71) Coral #FF7F50 (255,127,80) indian red #CD5C5C (205,92,92)
23 Color HTML / CSS Name Hex Code#RRGGBB Decimal Code(R,G,B) Black # (0,0,0) White #FFFFFF (255,255,255) Red #FF0000 (255,0,0) Lime #00FF00 (0,255,0) Blue #0000FF (0,0,255) Yellow #FFFF00 (255,255,0) Cyan / Aqua #00FFFF (0,255,255) Magenta / Fuchsia #FF00FF (255,0,255) Silver #C0C0C0 (192,192,192) Gray # (128,128,128) Maroon # (128,0,0) Olive # (128,128,0) Green # (0,128,0) Purple # (128,0,128) Teal # (0,128,128) Navy # (0,0,128)
24 Error messages using Hexa Hex is often used in error messages on your computer. The hex number refers to the memory location of the error. This helps programmers to find and then fix problems. 24 Department of CSE
25 Different forms of data Text, image,audio,video. Image Image Text Audio Audio Video Data in any form is represented in binary form only in computers.
26 All software, music, documents, and any other information that is processed by a computer, is stored using binary. 26 Department of CSE
27 Different Forms of Data
28 Inside a computer, all data is stored as numbers ( binary) : Numbers are stored as numbers, obviously! Text characters are stored as a code that represents each e.g. ASCII. Images are stored as numbers representing the amounts of red, green and blue for each pixel. Sounds are stored as numbers representing the loudness at given intervals.
29 Storage space for data Different types of data require different amounts of storage space. Data One extended-ascii character in a text file (eg 'A') The word 'Monday' in a document A plain-text Storage 1 byte 6 bytes 2 KB 64 pixel x 64 pixel GIF 12 KB Hi-res 2000 x 2000 pixel RAW photo Three minute MP3 audio file One minute uncompressed WAV audio file One hour film compressed as MPEG MB 3 MB 15 MB 4 GB 29 Department of CSE
30 Bit number patterns Computer systems and files have limits that are measured in bits. For example, image and audio files have bit depth. The bit depth reflects the number of binary numbers available.. This is similar to the number of combinations available on a padlock. The more wheels of numbers on a padlock, the more combinations of numbers are possible. The greater the bit depth, the more combinations of binary numbers are possible. 30 Department of CSE
31 Bit number patterns Every time the bit depth increases by one, the number of binary combinations is doubled. A 1-bit system uses combinations of numbers up to one place value (1).There are just two options: 0 or 1. A 2-bit system uses combinations of numbers up to two place values (11).There are four options: 00, 01, 10 and Department of CSE
32 Binary combinations One bit Maximum binary number = 1 Maximum denary number = 1 Binary combinations = 2 32 Department of CSE
33 Two bit Maximum binary number = 11 Maximum denary number = 3 Binary combinations = 4 33 Department of CSE
34 Three bit 34 Department of CSE Maximum binary number = 111 Maximum denary number = 7 Binary combinations = 8
35 Bit depth Max (binary) Max (denary) Combinations available A 1-bit image can have 2 colours, a 4-bit image can have 16 colours, an 8-bit image can have 256 colours, and a 16-bit image can have 65,536 colours. 35 Department of CSE
36 Encoding and Decoding Encoding is the process of putting a sequence of characters (letters, numbers, punctuation, and certain symbols) into a specialized digital format for efficient transmission or transfer. Decoding is the opposite process -- the conversion of a digital signal into a sequence of characters. Encoding and decoding are used in data communications, networking, and storage.
37 Everything on a computer is represented as streams of binary numbers. Audio, images and characters all look like binary numbers in machine code. These numbers are encoded in different data formats to give them meaning, eg the 8-bit pattern could be the number 65, the character 'A', or a colour in an image. 37 Department of CSE
38 Encoding formats Encoding formats have been standardised to help compatibility across different platforms. audio is encoded as audio file formats, eg mp3,wav, AAC video is encoded as video file formats, eg MPEG4, H264 text is encoded in character sets, eg ASCII, Unicode images are encoded as file formats, eg BMP, JPEG, PNG The more bits used in a pattern, the more combinations of values become available. This larger number of combinations can be used to represent many more things, eg a greater number of different symbols, or more colours in a picture. 38 Department of CSE
39 Character sets QWERTY keyboard A keyboard with Japanese characters 39 Department of CSE Different languages use different keyboard layouts.
40 A French keyboard has an é. If we were writing in Japanese or Arabic, we would need even more choices of characters. In theory, anyone can create a character set. But it is important that computers can communicate, so we use global standards for character sets. 40 Department of CSE
41 Every word is made up of symbols or characters. When you press a key on a keyboard, a number is generated that represents the symbol for that key. This is called a character code. A complete collection of characters is a character set. 41 Department of CSE
42 Representing Character
43 You can check what character encoding your web browser is using by looking in your browser settings: Mozilla Firefox >Tools > Page Info: Encoding Microsoft Internet Explorer >View > Encoding Google Chrome >Tools > Encoding 43 Department of CSE
44 If all our messages are made up of the eight symbols A, B, C, D, E, F, G, and H, we can choose a code with bits per character.
45 If all our messages are made up of the eight symbols A, B, C, D, E, F, G, and H, we can choose a code with three bits per character: A 000 C 010 E 100 G 110 B 001 D 011 F 101 H 111
46 A 000 C 010 E 100 G 110 B 001 D 011 F 101 H 111 With this code, the message BACADAEAFABBAAAGAH is encoded as the string of bits
47 A 000 C 010 E 100G 110 B 001 D 011 F 101 H 111 With this code, the message BACADAEAFABBAAAGAH is encoded as the string of 54 bits
48 Text Encoding Characters are usually encoded as integer values using encoding schemes. The associations between numbers and text are known collectively as a character encoding scheme.
49 ASCII - American Standard Code for Information Interchange Unaccented, English letters Every letter, number, capital, etc, represented by codes Eg: Space, 32; A, 65; a, 97. Only the 7-bit patterns were standardized under ASCII. Standard 8-bit ASCII codes start with a zero-valued bit (followed by 7-bit ASCII code).
50 Extended ASCII codes start with a one-valued bit these codes are not standard and vary in meaning among different manufactures and equipment. First 32 patterns are control codes: the most common of these are 0Ah (Line Feed) and 0Dh (Carriage Return).
51 Table : ASCII Chart
52 EBCDIC (Extended Binary Coded Decimal Interchange Code) Developed by IBM. Restricted mainly to IBM or IBM compatible mainframes. Conversion software to/from ASCII available. Common in archival data. Character codes differ from ASCII. ASCII EBCDIC Space A C1 16 b
53 Unicode Unicode uses between 8 and 32 bits per character It can represent characters from languages from all around the world. It is commonly used across the internet. As it is larger than ASCII, it might take up more storage space when saving documents. Global companies, like Facebook and Google, would not use the ASCII character set because their users communicate in many different languages.
54 Multilingual: defines codes for Nearly every character-based alphabet. Large set of ideographs for Chinese, Japanese and Korean. Composite characters for vowels and syllabic clusters required by some languages. Allows software modifications for local-languages.
55 ASCII only contains 127 characters An extended version of ASCII exists with 257 characters This is by far not enough as it is too restrictive to the English language. UNICODE was developed to alleviate this problem: the latest version, UNICODE contains more than 100,000 characters, covering most existing languages. For more information, see: 1.0/
56 Image Encoding Binary representation of bitmap images All bitmap images are stored as array of pixels. A monochrome images store 1 for black pixel and 0 for a white pixel (or vice versa depending on the encoding protocol) It could also be necessary to store the dimensions of the image.
57 Bitmap
58 What is the bitmap?
59 Bitmap
60 Show how to encode
61 Answer This image could be represented as following 35 binary digits (5 bytes):
62 Color Images
63 Representing Color
64 Representing Color Each pixel of the rose flower is to be defined using 24 bits(8 bits/ color RGB) The first 8 bits specifying the shade of red, The next 8 bits specifying the shade of green and The last 8 bits specifying the shade of blue.
65 Color Images
66 Color Images
67 Color Images
68 Color Images
69 Representing Sound Sound is produced by the vibration of a media like air or water. Audio refers to the sound within the range of human hearing. Sound is stored in a computer as binary codes
70 A microphone translates the change in air pressure and converts it to a wave form. A converter within the sound card of the computer takes readings each second. These readings are positions (voltages, actually) on the wave in relation to the zero line. They are recorded and converted from decimal to binary numbers.
71 Sound Data As Bytes: The data is represented as a pair of numbers. The first part representing the time and the second part representing the voltage value {0000 low and 1111-high}
72
73 A sound signal is analog, i.e. continuous in both time and amplitude. To store and process sound information in a computer or to transmit it through a computer network, we must first convert the analog signal to digital form using an analogto-digital converter ( ADC ) The conversion involves two steps: (1) sampling, and (2) quantization.
74 Sampling is the process of examining the value of a continuous function at regular intervals. Sampling usually occurs at uniform intervals, which are referred to as sampling intervals. The number of samples taken in a second is called the sampling rate
75
76 Amplitude To represent the varying values of a soundwave, it s height must be measured at regular intervals and the measurements given binary codes. The sampled measurements make up the digital sound file Analogue signal Time Sampling rate
77 Quantization is the process of limiting the value of a sample of a continuous function to one of a predetermined number of allowed values, which can then be represented by a finite number of bits. The number of bits used to store each intensity defines the accuracy of the digital sound.
78 Using 2 bit sampling to represent the audio signal t1 t2 t3 t4 t10
79 Using 2 bit sampling to represent the audio signal t1 t2 t3 t4 t10 At t1 : 01
80 Using 2 bit sampling to represent the audio signal AT t2 it is : 00 We have t1 t2 t3 t4 t10
81 Using 2 bit sampling to represent the audio signal At t3 it is: 01 We have t1 t2 t3 t4 t10
82 Using 2 bit sampling to represent the audio signal The complete wave is represented by specifying the region to which it belongs i.e at time 1 it is in region 01, at time 2 it is in 00 and so on. Here we are not representing time as we are sampling continuously at time = 1, 2, 3
83 The complete representation of the signal is
84 Adding one bit makes the sample twice as accurate
85 How much space do we need to store one minute of music? - 60 seconds - 44,100 samples -16 bits (2 bytes) per sample - 2 channels (stereo) S = 60x44100x2x2 = 10,534,000 bytes 10 MB!! 1 hour of music would be more than 600 MB!
86 Data Information Data and information are not synonymous terms! Data is the means by which information is conveyed. Data compression aims to reduce the amount of data while preserving as much information as possible.
87 REDUNDANTDATA INFORMATION DATA = INFORMATION + REDUNDANT DATA H.R. Pourreza
88 The same information can be represented by different amount of data 1. Your wife, Helen, will meet you at Logan Airport in Boston at 5 minutes past 6:00 pm tomorrow night 2. Your wife will meet you at Logan Airport at 5 minutes past 6:00 pm tomorrow night 3. Helen will meet you at Logan at 6:00 pm tomorrow night
89 Data Compression The art of reducing the number of bits needed to store or transmit data is data compression. To reduce the volume of data to be transmitted (text, fax, images). To reduce the bandwidth required for transmission and to reduce storage requirements (speech, audio, video).
90 Classification Lossless compression Lossless compression for legal and medical documents, computer programs. Information preserving Low compression ratios Lossy compression Digital audio, image, video where some errors or loss can be tolerated. Not information preserving High compression ratios
91 Trade-off: information loss vs compression ratio
92 Video and Audio Compression Video and Audio files are very large. Unless we develop and maintain very high bandwidth networks (Gigabytes per second or more) we have to compress the data. Relying on higher bandwidths is not a good option. Compression becomes part of the representation or coding scheme which have become popular audio, image and video formats.
93 Run-length Encoding This encoding method is frequently applied to images (or pixels in a scan line). It is a small compression component used in JPEG compression. In this instance, sequences of image elements X 1, X 2,, X n are mapped to pairs (c 1, l 1 ), (c 1, l 2 ),, (c n, l n ) where c i represent image intensity or colour and l i the length of the ith run of pixels
94 Black and White Image
95 Black and White
96 Improve Efficiency
97 Color Images
98 Color Images
99 Color Images
100 Run-length Encoding Figure: An encoded figure
101 Run Length encode the image
102
103 Run Length Code the image.
104
105 Run-length encoding isn't a good approach for text compression. Why?
106 Run-length encoding isn't a good approach for text compression. Why? Long runs rarely appear in a natural language.
107 Data compression ratio Data compression ratio, also known as compression power, is a computer science term used to quantify the reduction in datarepresentation size produced by a data compression algorithm. The data compression ratio is analogous to the physical compression ratio used to measure physical compression of substances. Data compression ratio is defined as the ratio between the uncompressed size and compressed size: C o m p r e s s i o n R a t i o = U n c o m p r e s s e d S i z e / C o m p r e s s e d S i z e
108 A representation that compresses a 10 MB file to 2 MB has a compression ratio of 10/2 = 5, often notated as an explicit ratio, 5:1, or as an implicit ratio, 5/1. Sometimes the space savings is given instead, which is defined as the reduction in size relative to the uncompressed size: S p a c e S a v i n g s = 1 C o m p r e s s e d S i z e / U n c o m p r e s s e d S i z e A representation that compresses a 10MB file to 2MB would yield a space savings of 1-2/10 = 0.8, often notated as a percentage, 80%.
109 What has been described? Positional number system. Binary representation The data encoding schemes for text, color, image and sound. Compression technique and how data can be compressed using RLE method. Credits Foundations of Computer Science --- Behrouz Forouzan, Firouz Mosharral Home KS3 Computing Data representation Google images
Chapter 1: Data Storage. Copyright 2015 Pearson Education, Inc.
Chapter 1: Data Storage Chapter 1: Data Storage 1.1 Bits and Their Storage 1.2 Main Memory 1.3 Mass Storage 1.4 Representing Information as Bit Patterns 1.5 The Binary System 1-2 Chapter 1: Data Storage
More informationAnnouncements. Project Turn-In Process. and URL for project on a Word doc Upload to Catalyst Collect It
Announcements Project Turn-In Process Put name, lab, UW NetID, student ID, and URL for project on a Word doc Upload to Catalyst Collect It 1 Project 1A: Announcements Turn in the Word doc or.txt file before
More information1/29/2008. Announcements. Announcements. Announcements. Announcements. Announcements. Announcements. Project Turn-In Process. Quiz 2.
Project Turn-In Process Put name, lab, UW NetID, student ID, and URL for project on a Word doc Upload to Catalyst Collect It Project 1A: Turn in before 11pm Wednesday Project 1B Turn in before 11pm a week
More informationAnnouncements. Project Turn-In Process. Project 1A: Project 1B. and URL for project on a Word doc Upload to Catalyst Collect It
Announcements Project Turn-In Process Put name, lab, UW NetID, student ID, and URL for project on a Word doc Upload to Catalyst Collect It Project 1A: Turn in before 11pm Wednesday Project 1B T i b f 11
More informationData Representation. signals can vary continuously across an infinite range of values e.g., frequencies on an old-fashioned radio with a dial
Data Representation 1 Analog vs. Digital there are two ways data can be stored electronically 1. analog signals represent data in a way that is analogous to real life signals can vary continuously across
More informationWriting Assignment #1 Due Today. Lab#1 is tomorrow (8am) Analog vs. digital information. Digitization
Overview of Computer Science CSC 101 Summer 2011 Analog, Binary and Digital Concepts Digitization iti Lecture 4 July 11, 2011 Announcements Writing Assignment #1 Due Today. Hand it to me after class if
More information8/30/2010. Chapter 1: Data Storage. Bits and Bit Patterns. Boolean Operations. Gates. The Boolean operations AND, OR, and XOR (exclusive or)
Chapter 1: Data Storage Bits and Bit Patterns 1.1 Bits and Their Storage 1.2 Main Memory 1.3 Mass Storage 1.4 Representing Information as Bit Patterns 1.5 The Binary System 1.6 Storing Integers 1.8 Data
More informationCh. 1: Audio/Image/Video Fundamentals Multimedia Systems. School of Electrical Engineering and Computer Science Oregon State University
Ch. 1: Audio/Image/Video Fundamentals Multimedia Systems Prof. Ben Lee School of Electrical Engineering and Computer Science Oregon State University Outline Computer Representation of Audio Quantization
More informationLab 2 Part 1 assigned for lab sessions this week
CSE 111 Fall 2010 September 20 24 ANNOUNCEMENTS Lab 2 Part 1 assigned for lab sessions this week Turn it in via UBLearns Lab 2 Part 2 next week Exam 1 Monday, October 4 th in lecture 1 STORING IMAGE INFORMATION
More informationChapt er 3 Data Representation
Chapter 03 Data Representation Chapter Goals Distinguish between analog and digital information Explain data compression and calculate compression ratios Explain the binary formats for negative and floating-point
More informationComputer Graphics. Raster Scan Display System, Rasterization, Refresh Rate, Video Basics and Scan Conversion
Computer Graphics Raster Scan Display System, Rasterization, Refresh Rate, Video Basics and Scan Conversion 2 Refresh and Raster Scan Display System Used in Television Screens. Refresh CRT is point plotting
More informationData Storage and Manipulation
Data Storage and Manipulation Data Storage Bits and Their Storage: Gates and Flip-Flops, Other Storage Techniques, Hexadecimal notation Main Memory: Memory Organization, Measuring Memory Capacity Mass
More informationLink download full: Test Bank for Business Data Communications Infrastructure Networking and Security 7th Edition by William
Link download full: Test Bank for Business Data Communications Infrastructure Networking and Security 7th Edition by William https://digitalcontentmarket.org/download/test-bank-for-business-datacommunications-infrastructure-networking-and-security-7th-edition-by-william-andtom/
More informationECS 15: Introduction to Computers Midterm November 6, 2013
ECS 15: Introduction to Computers Midterm November 6, 2013 Notes: 1) The midterm is open book, open notes. 2) You have 50 minutes, no more: I will strictly enforce this. 3) The midterm is divided into
More informationDigital Representation
Chapter three c0003 Digital Representation CHAPTER OUTLINE Antialiasing...12 Sampling...12 Quantization...13 Binary Values...13 A-D... 14 D-A...15 Bit Reduction...15 Lossless Packing...16 Lower f s and
More informationPart 1: Introduction to Computer Graphics
Part 1: Introduction to Computer Graphics 1. Define computer graphics? The branch of science and technology concerned with methods and techniques for converting data to or from visual presentation using
More informationDigital Media. Daniel Fuller ITEC 2110
Digital Media Daniel Fuller ITEC 2110 Daily Question: Video How does interlaced scan display video? Email answer to DFullerDailyQuestion@gmail.com Subject Line: ITEC2110-26 Housekeeping Project 4 is assigned
More informationMULTIMEDIA TECHNOLOGIES
MULTIMEDIA TECHNOLOGIES LECTURE 08 VIDEO IMRAN IHSAN ASSISTANT PROFESSOR VIDEO Video streams are made up of a series of still images (frames) played one after another at high speed This fools the eye into
More informationVannevar Bush: As We May Think
Vannevar Bush: As We May Think 1. What is the context in which As We May Think was written? 2. What is the Memex? 3. In basic terms, how was the Memex intended to work? 4. In what ways does personal computing
More informationImplementation of an MPEG Codec on the Tilera TM 64 Processor
1 Implementation of an MPEG Codec on the Tilera TM 64 Processor Whitney Flohr Supervisor: Mark Franklin, Ed Richter Department of Electrical and Systems Engineering Washington University in St. Louis Fall
More informationPart 1: Introduction to computer graphics 1. Describe Each of the following: a. Computer Graphics. b. Computer Graphics API. c. CG s can be used in
Part 1: Introduction to computer graphics 1. Describe Each of the following: a. Computer Graphics. b. Computer Graphics API. c. CG s can be used in solving Problems. d. Graphics Pipeline. e. Video Memory.
More information!"#"$%& Some slides taken shamelessly from Prof. Yao Wang s lecture slides
http://ekclothing.com/blog/wp-content/uploads/2010/02/spring-colors.jpg Some slides taken shamelessly from Prof. Yao Wang s lecture slides $& Definition of An Image! Think an image as a function, f! f
More informationExample: compressing black and white images 2 Say we are trying to compress an image of black and white pixels: CSC310 Information Theory.
CSC310 Information Theory Lecture 1: Basics of Information Theory September 11, 2006 Sam Roweis Example: compressing black and white images 2 Say we are trying to compress an image of black and white pixels:
More informationElectronic Publishing
Electronic Publishing Size Does Matter ECEN 1200 Telecommunications 1 Electronic Newspaper Suppose it is desired to publish this newspaper electronically. What are important design considerations and questions
More informationRECOMMENDATION ITU-R BT (Questions ITU-R 25/11, ITU-R 60/11 and ITU-R 61/11)
Rec. ITU-R BT.61-4 1 SECTION 11B: DIGITAL TELEVISION RECOMMENDATION ITU-R BT.61-4 Rec. ITU-R BT.61-4 ENCODING PARAMETERS OF DIGITAL TELEVISION FOR STUDIOS (Questions ITU-R 25/11, ITU-R 6/11 and ITU-R 61/11)
More informationMonitor and Display Adapters UNIT 4
Monitor and Display Adapters UNIT 4 TOPIC TO BE COVERED: 4.1: video Basics(CRT Parameters) 4.2: VGA monitors 4.3: Digital Display Technology- Thin Film Displays, Liquid Crystal Displays, Plasma Displays
More informationELEC 691X/498X Broadcast Signal Transmission Fall 2015
ELEC 691X/498X Broadcast Signal Transmission Fall 2015 Instructor: Dr. Reza Soleymani, Office: EV 5.125, Telephone: 848 2424 ext.: 4103. Office Hours: Wednesday, Thursday, 14:00 15:00 Time: Tuesday, 2:45
More informationHow do you make a picture?
Take-Away Messages LBSC 690 Session #11 Multimedia Human senses are gullible Images, video, and audio are all about trickery Compression: storing a lot of information in a little space So that it fits
More informationGetting Images of the World
Computer Vision for HCI Image Formation Getting Images of the World 3-D Scene Video Camera Frame Grabber Digital Image A/D or Digital Lens Image array Transfer image to memory 2 1 CCD Charged Coupled Device
More informationILDA Image Data Transfer Format
ILDA Technical Committee Technical Committee International Laser Display Association www.laserist.org Introduction... 4 ILDA Coordinates... 7 ILDA Color Tables... 9 Color Table Notes... 11 Revision 005.1,
More informationIntroduction to Computers & Programming
6.070 Introduction to Computers & Programming Machine architecture: data storage, memory organisation, logic gates Prof. Kristina Lundqvist Dept. of Aero/Astro, MIT Chapter Summary: B Chapter presents
More informationVideo compression principles. Color Space Conversion. Sub-sampling of Chrominance Information. Video: moving pictures and the terms frame and
Video compression principles Video: moving pictures and the terms frame and picture. one approach to compressing a video source is to apply the JPEG algorithm to each frame independently. This approach
More informationIndividual Test Item Specifications
Individual Test Item Specifications 9005100 Digital Media Fundamentals 2015 The contents of this document were developed under a grant from the United States Department of Education. However, the content
More informationFundamentals of Multimedia. Lecture 3 Color in Image & Video
Fundamentals of Multimedia Lecture 3 Color in Image & Video Mahmoud El-Gayyar elgayyar@ci.suez.edu.eg Mahmoud El-Gayyar / Fundamentals of Multimedia 1 Black & white imags Outcomes of Lecture 2 1 bit images,
More informationHow Does H.264 Work? SALIENT SYSTEMS WHITE PAPER. Understanding video compression with a focus on H.264
SALIENT SYSTEMS WHITE PAPER How Does H.264 Work? Understanding video compression with a focus on H.264 Salient Systems Corp. 10801 N. MoPac Exp. Building 3, Suite 700 Austin, TX 78759 Phone: (512) 617-4800
More informationMotion Video Compression
7 Motion Video Compression 7.1 Motion video Motion video contains massive amounts of redundant information. This is because each image has redundant information and also because there are very few changes
More informationinteractive multimedia: allow an end user also known as the viewer of a multimedia project to control what and when the elements are delivered
Ch1 Multimedia is any combination of text, art, sound, animation, and video delivered to you by computer or other electronic or digitally manipulated means. interactive multimedia: allow an end user also
More informationDownloads from: https://ravishbegusarai.wordpress.com/download_books/
1. The graphics can be a. Drawing b. Photograph, movies c. Simulation 11. Vector graphics is composed of a. Pixels b. Paths c. Palette 2. Computer graphics was first used by a. William fetter in 1960 b.
More informationCUFPOS402A. Information Technology for Production. Week Two:
CUFPOS402A Information Technology for Production Week Two: File format for video and film production Aspect Ratio and World wide system Progressive Vs. Interlaced Tutorial Creating PDF document CPU - The
More informationAdvanced Data Structures and Algorithms
Data Compression Advanced Data Structures and Algorithms Associate Professor Dr. Raed Ibraheem Hamed University of Human Development, College of Science and Technology Computer Science Department 2015
More informationRECOMMENDATION ITU-R BT Studio encoding parameters of digital television for standard 4:3 and wide-screen 16:9 aspect ratios
ec. ITU- T.61-6 1 COMMNATION ITU- T.61-6 Studio encoding parameters of digital television for standard 4:3 and wide-screen 16:9 aspect ratios (Question ITU- 1/6) (1982-1986-199-1992-1994-1995-27) Scope
More informationInformation Transmission Chapter 3, image and video
Information Transmission Chapter 3, image and video FREDRIK TUFVESSON ELECTRICAL AND INFORMATION TECHNOLOGY Images An image is a two-dimensional array of light values. Make it 1D by scanning Smallest element
More informationILDA Image Data Transfer Format
INTERNATIONAL LASER DISPLAY ASSOCIATION Technical Committee Revision 006, April 2004 REVISED STANDARD EVALUATION COPY EXPIRES Oct 1 st, 2005 This document is intended to replace the existing versions of
More informationDigital Signage Content Overview
Digital Signage Content Overview What Is Digital Signage? Digital signage means different things to different people; it can mean a group of digital displays in a retail bank branch showing information
More informationChapter 1. Introduction to Digital Signal Processing
Chapter 1 Introduction to Digital Signal Processing 1. Introduction Signal processing is a discipline concerned with the acquisition, representation, manipulation, and transformation of signals required
More informationResearch Article VLSI Architecture Using a Modified SQRT Carry Select Adder in Image Compression
Research Journal of Applied Sciences, Engineering and Technology 11(1): 14-18, 2015 DOI: 10.19026/rjaset.11.1670 ISSN: 2040-7459; e-issn: 2040-7467 2015 Maxwell Scientific Publication Corp. Submitted:
More information4 Anatomy of a digital camcorder
4 Anatomy of a digital camcorder Main Points: main component of a camcorder and their processes Lenses subsystem microphone subsystem Storage used in Camcorders and their properties: Tape DVD Flash Batteries
More informationSo far. Chapter 4 Color spaces Chapter 3 image representations. Bitmap grayscale. 1/21/09 CSE 40373/60373: Multimedia Systems
So far. Chapter 4 Color spaces Chapter 3 image representations Bitmap grayscale page 1 8-bit color image Can show up to 256 colors Use color lookup table to map 256 of the 24-bit color (rather than choosing
More informationDigital Signal Processing Lecture One Introduction to Digital Signal Processing Third Stage Prepared by: Marwah Kareem
Lecture One Introduction to Digital Signal Processing Third Stage Prepared by: Marwah Kareem Digital Signal Processing Digital signal processing (DSP) technology and its advancements have dramatically
More informationHour of Code: Teacher Guide
Hour of Code: Teacher Guide Before the Hour of Code: Make sure student computers have an up-to-date browser (Chrome, Safari, or Firefox). Read through teacher notes in this document. Download notes to
More informationEMBEDDED ZEROTREE WAVELET CODING WITH JOINT HUFFMAN AND ARITHMETIC CODING
EMBEDDED ZEROTREE WAVELET CODING WITH JOINT HUFFMAN AND ARITHMETIC CODING Harmandeep Singh Nijjar 1, Charanjit Singh 2 1 MTech, Department of ECE, Punjabi University Patiala 2 Assistant Professor, Department
More informationAudio Compression Technology for Voice Transmission
Audio Compression Technology for Voice Transmission 1 SUBRATA SAHA, 2 VIKRAM REDDY 1 Department of Electrical and Computer Engineering 2 Department of Computer Science University of Manitoba Winnipeg,
More informationRadiology Physics Lectures: Computers. Associate Professor, Radiology x d
COMPUTERS IN MEDICAL IMAGING David Hall, Ph.D. DABR Associate Professor, Radiology x20893 dhll@ djhall@ucsd.edud d 1 introduced into medical imaging in the early 1970 s essential to many modalities X-ray
More informationDigital Logic Design: An Overview & Number Systems
Digital Logic Design: An Overview & Number Systems Analogue versus Digital Most of the quantities in nature that can be measured are continuous. Examples include Intensity of light during the day: The
More informationLossless Compression Algorithms for Direct- Write Lithography Systems
Lossless Compression Algorithms for Direct- Write Lithography Systems Hsin-I Liu Video and Image Processing Lab Department of Electrical Engineering and Computer Science University of California at Berkeley
More informationOVE EDFORS ELECTRICAL AND INFORMATION TECHNOLOGY
Information Transmission Chapter 3, image and video OVE EDFORS ELECTRICAL AND INFORMATION TECHNOLOGY Learning outcomes Understanding raster image formats and what determines quality, video formats and
More information9608 COMPUTER SCIENCE
CAMBRIDGE INTERNATIONAL EXAMINATIONS Cambridge International Advanced Subsidiary and Advanced Level MARK SCHEME for the May/June 2015 series 9608 COMPUTER SCIENCE 9608/12 Paper 1 (Written Paper), maximum
More informationAnswer all questions. No marks will be awarded for using brand names of software packages or hardware.
Cambridge International Examinations Cambridge Ordinary Level *8805434291* COMPUTER SCIENCE 2210/12 Paper 1 Theory October/November 2015 1 hour 45 minutes Candidates answer on the Question Paper. No Additional
More information1. Keyboard and Panel Switch Scanning DX7 CIRCUIT DESCRIPTION The 4 bits BO ~ B3 from the sub-cpu (6805S) are input to the decoder (40H138). The decoder output is sent to the keyboard transfer contacts
More informationA White Paper on High Frame Rates from the EDCF Technical Support Group
A White Paper on High Frame Rates from the EDCF Technical Support Group Background The initial requirement from DCI was to support a 2K frame Rate of 24 frames per second or 48 frames per second (thereafter
More informationMultimedia: is any combination of: text, graphic art, sound, animation, video delivered by computer or electronic means.
Chapter #1. Multimedia: is any combination of: text, graphic art, sound, animation, video delivered by computer or electronic means. Multimedia types: Interactive multimedia: allows the user to control
More informationDigital Video Editing
Digital Video Editing 18-04-2004 DVD Video Training in Adobe Premiere Pro WWW.VC-STUDIO.COM Video Signals: Analog signals are made up of continuously varying waveforms. In other words, the value of the
More informationB. The specified product shall be manufactured by a firm whose quality system is in compliance with the I.S./ISO 9001/EN 29001, QUALITY SYSTEM.
VideoJet 8000 8-Channel, MPEG-2 Encoder ARCHITECTURAL AND ENGINEERING SPECIFICATION Section 282313 Closed Circuit Video Surveillance Systems PART 2 PRODUCTS 2.01 MANUFACTURER A. Bosch Security Systems
More informationDigital Systems Principles and Applications. Chapter 1 Objectives
Digital Systems Principles and Applications TWELFTH EDITION CHAPTER 1 Introductory Concepts Modified -J. Bernardini Chapter 1 Objectives Distinguish between analog and digital representations. Describe
More information2.4.1 Graphics. Graphics Principles: Example Screen Format IMAGE REPRESNTATION
2.4.1 Graphics software programs available for the creation of computer graphics. (word art, Objects, shapes, colors, 2D, 3d) IMAGE REPRESNTATION A computer s display screen can be considered as being
More informationINTERNATIONAL TELECOMMUNICATION UNION GENERAL ASPECTS OF DIGITAL TRANSMISSION SYSTEMS PULSE CODE MODULATION (PCM) OF VOICE FREQUENCIES
INTERNATIONAL TELECOMMUNICATION UNION ITU-T G TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU GENERAL ASPECTS OF DIGITAL TRANSMISSION SYSTEMS TERMINAL EQUIPMENTS PULSE CODE MODULATION (PCM) OF VOICE FREQUENCIES
More informationTV Character Generator
TV Character Generator TV CHARACTER GENERATOR There are many ways to show the results of a microcontroller process in a visual manner, ranging from very simple and cheap, such as lighting an LED, to much
More information6.111 Project Proposal IMPLEMENTATION. Lyne Petse Szu-Po Wang Wenting Zheng
6.111 Project Proposal Lyne Petse Szu-Po Wang Wenting Zheng Overview: Technology in the biomedical field has been advancing rapidly in the recent years, giving rise to a great deal of efficient, personalized
More informationEpiphan Frame Grabber User Guide
Epiphan Frame Grabber User Guide VGA2USB VGA2USB LR DVI2USB VGA2USB HR DVI2USB Solo VGA2USB Pro DVI2USB Duo KVM2USB www.epiphan.com 1 February 2009 Version 3.20.2 (Windows) 3.16.14 (Mac OS X) Thank you
More informationDigital Television Fundamentals
Digital Television Fundamentals Design and Installation of Video and Audio Systems Michael Robin Michel Pouiin McGraw-Hill New York San Francisco Washington, D.C. Auckland Bogota Caracas Lisbon London
More informationUnderstanding IP Video for
Brought to You by Presented by Part 2 of 4 MAY 2007 www.securitysales.com A1 Part 2of 4 Clear Eye for the IP Video Guy By Bob Wimmer Principal Video Security Consultants cctvbob@aol.com AT A GLANCE Image
More informationAN MPEG-4 BASED HIGH DEFINITION VTR
AN MPEG-4 BASED HIGH DEFINITION VTR R. Lewis Sony Professional Solutions Europe, UK ABSTRACT The subject of this paper is an advanced tape format designed especially for Digital Cinema production and post
More informationAudio and Video II. Video signal +Color systems Motion estimation Video compression standards +H.261 +MPEG-1, MPEG-2, MPEG-4, MPEG- 7, and MPEG-21
Audio and Video II Video signal +Color systems Motion estimation Video compression standards +H.261 +MPEG-1, MPEG-2, MPEG-4, MPEG- 7, and MPEG-21 1 Video signal Video camera scans the image by following
More informationCOMPRESSION OF DICOM IMAGES BASED ON WAVELETS AND SPIHT FOR TELEMEDICINE APPLICATIONS
COMPRESSION OF IMAGES BASED ON WAVELETS AND FOR TELEMEDICINE APPLICATIONS 1 B. Ramakrishnan and 2 N. Sriraam 1 Dept. of Biomedical Engg., Manipal Institute of Technology, India E-mail: rama_bala@ieee.org
More informationData Manipulation. Audio and Image Representation. -Representation, Compression, and Communication Errors. Audio Representation
Audio and Image Representation Data Manipulation -Representation, Compression, and Communication Errors Why should the (wireless) broadcasting channels be RE-LICENSED, and DIGITALIZED? Limited bandwidth
More informationChapter 3 Digital Data
Chapter 3 Digital Data So far, chapters 1 and 2 have dealt with audio and video signals, respectively. Both of these have dealt with analog waveforms. In this chapter, we will discuss digital signals in
More informationWorkshop 4 (A): Telemetry and Data Acquisition
Workshop 4 (A): Telemetry and Data Acquisition Mahidol University June 13, 2008 Paul Evenson University of Delaware Bartol Research Institute 1 Workshop Series Idea Introduce students to technical aspects
More informationProfessor Laurence S. Dooley. School of Computing and Communications Milton Keynes, UK
Professor Laurence S. Dooley School of Computing and Communications Milton Keynes, UK The Song of the Talking Wire 1904 Henry Farny painting Communications It s an analogue world Our world is continuous
More informationWhat You ll Learn Today
CS101 Lecture 18 Digital Video Concepts Aaron Stevens 7 March 2011 1 What You ll Learn Today Why do they call it a motion picture? What is digital video? How does digital video use compression? How does
More informationVideo Graphics Array (VGA)
Video Graphics Array (VGA) Chris Knebel Ian Kaneshiro Josh Knebel Nathan Riopelle Image Source: Google Images 1 Contents History Design goals Evolution The protocol Signals Timing Voltages Our implementation
More information50i 25p. Characteristics of a digital video file. Definition. Container. Aspect ratio. Codec. Digital media. Color space. Frame rate.
This is the number of pixels of the picture A container is like a drawer, with 3 parts Generic containers Specific containers Container Definition "Resolution" Digital video Computers Digital Cinema Codec
More informationAlpha channel A channel in an image or movie clip that controls the opacity regions of the image.
Anamorphic The process of optically squeezing images into a smaller area and then optically unsqueezing it to create a wider field of view than capable by the original recording medium by using non-square
More informationChapter 10 Basic Video Compression Techniques
Chapter 10 Basic Video Compression Techniques 10.1 Introduction to Video compression 10.2 Video Compression with Motion Compensation 10.3 Video compression standard H.261 10.4 Video compression standard
More informationP1: OTA/XYZ P2: ABC c01 JWBK457-Richardson March 22, :45 Printer Name: Yet to Come
1 Introduction 1.1 A change of scene 2000: Most viewers receive analogue television via terrestrial, cable or satellite transmission. VHS video tapes are the principal medium for recording and playing
More informationContent storage architectures
Content storage architectures DAS: Directly Attached Store SAN: Storage Area Network allocates storage resources only to the computer it is attached to network storage provides a common pool of storage
More informationMay 2018 KSA9003A 2018 CAT. NO. K3256-A (ddc) Printed in Japan
May 2018 KSA9003A The production line in New improvements are seen by QUIC IoT leading to the production plant of the future 2 the palm of your hand. maximizing use of production data CA 3 3 4 Information
More informationTowards More Efficient DSP Implementations: An Analysis into the Sources of Error in DSP Design
Towards More Efficient DSP Implementations: An Analysis into the Sources of Error in DSP Design Tinotenda Zwavashe 1, Rudo Duri 2, Mainford Mutandavari 3 M Tech Student, Department of ECE, Jawaharlal Nehru
More informationA Digital Video Primer
June 2000 A Digital Video Primer f r o m t h e A d o b e D y n a m i c M e d i a G r o u p June 2000 VIDEO BASICS Figure 1: Video signals A A Analog signal Analog Versus Digital Video One of the first
More informationContents Circuits... 1
Contents Circuits... 1 Categories of Circuits... 1 Description of the operations of circuits... 2 Classification of Combinational Logic... 2 1. Adder... 3 2. Decoder:... 3 Memory Address Decoder... 5 Encoder...
More informationDIGISPOT II. User Manual LOGGER. Software
DIGISPOT II LOGGER Software User Manual September 2002 Version 2.12.xx Copy - Right: R.Barth KG Hamburg I m p r e s s u m This product has been developed by joint efforts of both companies based on the
More informationTechnical Note PowerPC Embedded Processors Video Security with PowerPC
Introduction For many reasons, digital platforms are becoming increasingly popular for video security applications. In comparison to traditional analog support, a digital solution can more effectively
More informationChapter 9 MSI Logic Circuits
Chapter 9 MSI Logic Circuits Chapter 9 Objectives Selected areas covered in this chapter: Analyzing/using decoders & encoders in circuits. Advantages and disadvantages of LEDs and LCDs. Observation/analysis
More informationfor File Format for Digital Moving- Picture Exchange (DPX)
SMPTE STANDARD ANSI/SMPTE 268M-1994 for File Format for Digital Moving- Picture Exchange (DPX) Page 1 of 14 pages 1 Scope 1.1 This standard defines a file format for the exchange of digital moving pictures
More informationUnderstanding Compression Technologies for HD and Megapixel Surveillance
When the security industry began the transition from using VHS tapes to hard disks for video surveillance storage, the question of how to compress and store video became a top consideration for video surveillance
More informationVIDEO GRABBER. DisplayPort. User Manual
VIDEO GRABBER DisplayPort User Manual Version Date Description Author 1.0 2016.03.02 New document MM 1.1 2016.11.02 Revised to match 1.5 device firmware version MM 1.2 2019.11.28 Drawings changes MM 2
More informationUnderstanding IP Video for
Brought to You by Presented by Part 3 of 4 B1 Part 3of 4 Clearing Up Compression Misconception By Bob Wimmer Principal Video Security Consultants cctvbob@aol.com AT A GLANCE Three forms of bandwidth compression
More informationLecture 2 Video Formation and Representation
2013 Spring Term 1 Lecture 2 Video Formation and Representation Wen-Hsiao Peng ( 彭文孝 ) Multimedia Architecture and Processing Lab (MAPL) Department of Computer Science National Chiao Tung University 1
More informationMPEG + Compression of Moving Pictures for Digital Cinema Using the MPEG-2 Toolkit. A Digital Cinema Accelerator
142nd SMPTE Technical Conference, October, 2000 MPEG + Compression of Moving Pictures for Digital Cinema Using the MPEG-2 Toolkit A Digital Cinema Accelerator Michael W. Bruns James T. Whittlesey 0 The
More informationTYPICAL QUESTIONS & ANSWERS
DIGITALS ELECTRONICS TYPICAL QUESTIONS & ANSWERS OBJECTIVE TYPE QUESTIONS Each Question carries 2 marks. Choose correct or the best alternative in the following: Q.1 The NAND gate output will be low if
More informationSSTV Transmission Methodology
SSTV Transmission Methodology Slow Scan TV (SSTV) is a video mode which uses analog frequency modulation. Every different brightness in the image is assigned a different audio frequency. The modulating
More information