Introduction to Image Compresion
|
|
- Nicholas Elliott
- 6 years ago
- Views:
Transcription
1 ENEE63 Fall 2 Lecture-7 Introduction to Image Comresion htt:// minwu@eng.umd.edu M. Wu: ENEE63 Digital Image Processing (Fall') Min Wu Electrical & Comuter Engineering Univ. of Maryland, College Park Review of Last Time -D transform of a vector Reresent an N-samle sequence as a vector in N-dimension vector sace Transform Different reresentation of this vector in the sace via different basis e.g., -D DFT from time domain to frequency domain Forward transform In the form of inner roduct Project a vector onto a new set of basis to obtain N coefficients Inverse transform Use linear combination of basis vectors weighted by transform coeff. to reresent the original signal 2-D transform of a matrix Rewrite the matrix into a vector and aly -D transform Searable transform allows alying transform to rows then columns M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [2] Review of Last Time (cont d) Reresentation with orthonormal basis Unitary transform Preserve energy, decorrelation, etc. Common unitary transforms DFT, DCT, KLT Which transform to choose? Deend on need in articular task/alication DFT ~ reflect hysical meaning of frequency or satial frequency KLT ~ otimal in energy comaction DCT ~ real-to-real, and close to KLT s energy comactability Today s addition: Haar Transform Construction of Haar functions Unique decomosition of integer k (, q) k =,, N- with N = 2 n, <= <= n- q =, (for =); <= q <= 2 (for >) e.g., k= (,), k= (,); k=2 (,), k=3 (,2) h k (x) = h,q (x) for x [,] h ( x) = h h ( x) = h k ( x) = N,, q 2 N ( x) = 2 N for x [,] / 2 / 2 q- q- 2 for x < 2 2 q- 2 q for x < 2 2 for other x [,] ower of 2 k = 2 + q reminder x M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [3] M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [4]
2 Haar Transform Haar transform H Samleh k (x) at {m/n} m =,, N- Real and orthogonal Transition at each scale is localized according to q Comare Basis Images of DCT and Haar Basis images of 2-D (searable) Haar transform One examle of wavelets and and multiresolution concets NxN DCT basis images reflect transitions throughout the NxN image Ordered by frequency Haar basis images can reflect local transitions Ordered both by frequency and by satial location index M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [5] M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [6] Why Need Comression? Savings in storage and transmission multimedia data (es. image and video) have large data volume difficult to send real-time uncomressed video over current network Image Comression Part-. Basics Accommodate relatively slow storage devices they do not allow laying back uncomressed multimedia data in real time x CD-ROM transfer rate ~ 5 kb/s 32 x 24 x 24 fs color video bit rate ~ 5.5MB/s => 36 seconds needed to transfer -sec uncomressed video from CD M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [7] M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [8] 2
3 Examle: Storing An Encycloedia From Ken Lam s DCT talk 2 (HK Polytech) 5, ages of text (2kB/age) ~ GB => 2: comress 3, color ictures ( bits) ~ 3GB => 5: 5 mas ( bits=.6MB/ma) ~.3GB => : 6 minutes of stereo sound (76kB/s) ~.6GB => 6: 3 animations with average 2 minutes long ( bits 6frames/s=6.5MB/s) ~ 23.4GB => 5: 5 digitized movies with average minute long ( bits 3frames/s = 27.6MB/s) ~ 82.8GB => 5: PCM coding How to encode a digital image into bits? Samling and erform uniform quantization Pulse Coded Modulation (PCM) 8 bits er ixel ~ good for grayscale image/video -2 b ~ needed for medical images Reduce # of b for reasonable quality via quantization Quantization reduces # of ossible levels to encode Visual quantization: comanding, contrast quantization, dithering, etc. Halftone use b but usually usamling ~ saving less than 2: Require a total of.gb storage caacity if without comression Reduce to 2.96GB if with comression I(x,y) Inut image Samler Quantizer Encoder image caturing device transmit M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [9] M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [] Discussion on Imroving PCM Quantized PCM values may not be equally likely Can we do better than encode each value using same # bits? Examle P( ) =.5, P( ) =.25, P( 2 ) =.25, P( 3 ) =.25 If use same # bits for all values Need 2 bits to reresent the four ossibilities if treat If use less bits for likely values ~ Variable Length Codes (VLC) => [], => [], 2 => [], 3 => [] Use.75 bits on average ~ saves.25 b! Bring robability into the icture Previously use rob. distr. to reduce MSE of quantization Now use rob. distr. to reduce average # bits er quantized samle Entroy coding Idea: use less bits for commonly seen values How many # bits needed? Limit of comression => Entroy Measures the uncertainty or amount of avg. information of a source Definition: H = Σ i i log 2 ( / i ) bits e.g., entroy of revious examle is.75 Can t reresent a source erfectly with less than avg. H bits er samle Can reresent a source erfectly with avg. H+ε bits er samle ( Shannon Lossless Coding Theorem) Comressability deends on the sources Imortant to decode coded stream efficiently without ambiguity See info. theory course for more theoretical details M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [2] M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [3] 3
4 E.g. of Entroy Coding: Huffman Coding Huffman Coding (cont d) Variable length code assigning about log 2 ( / i ) bits for the i th value has to be integer# of bits er symbol Ste- Arrange i in decreasing order and consider them as tree leaves Ste-2 Merge two nodes with smallest rob. to a new node and sum u rob. Arbitrarily assign and to each air of merging branch Ste-3 Reeat until no more than one node left. Read out codeword sequentially from root to leaf PCM Huffman S S S2 S3 S4 S5 S6 S M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [5] M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [6] Huffman Coding: Pros & Cons Pro Simlicity in imlementation (table looku) For a given block size Huffman coding gives the best coding efficiency Con Need to obtain source statistics Imrovement Code a grou of symbols as a whole to allow fractional # bit er symbol Arithmetic coding Lemel-Ziv coding or LZW algorithm universal, no need to estimate source statistics Discussion: Coding a Binary Image How to efficiently encode it? Run-length coding (RLC) Code length of runs of between successive run-length of ~ # of between good if often getting frequent large runs of and sarse E.g., => (4) () (3) () (6) () () Assign fixed-length codeword to run-length Or use variable-length code like Huffman to further imrove RLC Also alicable to general binary data sequence with sarse (or ) M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [7] M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [8] 4
5 Probability Model of Run-Length Coding Assume successive occur indeendently w.. Prob. of getting an L runs of (L=,,, M) P( L ) = L (-) for <= l <= M- (geometric distribution) P( L ) = M for L=M Avg. # binary symbols er run S avg = Σ L (L+) L (-) + M M = ( M ) / ( ) Comression ratio C = S avg / log 2 (M+) = ( M ) / [( ) log 2 (M+)] Examle P =.9, M=5 S avg = 7.94, C =.985, H =.469 b Avg. run-length coding rate B avg = 4 bit / 7.94 ~.56 b Coding efficiency = H / B avg ~ 9% How to Encode Correlated Sequence? Consider: high correlation between successive samles Predictive coding Basic rincile: Remove redundancy between successive ixels and only encode residual between actual and redicted Residue usually has much smaller dynamic range Allow fewer quantization levels for the same MSE => get comression Comression efficiency deends on intersamle redundancy First try u(n) + u q ~ (n) _ e(n) Quantizer u q (n) Encoder Decoder M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [9] M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [2] Predictive Coding (cont d) Problem with st try Inut to redictor are different at encoder and decoder decoder doesn t know u(n)! Mismatch error could roagate to future reconstructed samles Solution: Differential PCM (DPCM) Use quantized sequence u q (n) for rediction at both encoder and decoder u q~ (n)= f( u q (n-), u q (n-2),, u q (n-m) ) Prediction error e(n) Quantized rediction error e q (n) Distortion d(n) = e(n) e q (n) u(n) u q ~ (n) + _ u q ~ (n) e(n) Quantizer Encoder Decoder What redictor to use? u q (n) + + u q (n) Summary Finish image transform Begin basics on image coding/comression PCM coding Entroy coding Huffman Run-length Predictive coding Next time: transform coding M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [2] M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [22] 5
6 Assignment Readings Jain s.-.3 Reference Bovik s Handbook Sec.5. ENE63 Course Project: Introduction Food for thoughts What redictors to use for image redictive coding? ros and cons Announcement st in-class exam will be given after Image Comression M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [23] M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [24] Toic: Video Coding and Processing Team roject 2 students er team A few 3-erson teams are allowed by instructor s ermission What to turn in finally? A video codec (encoder-decoder) Self-roosed art on video rocessing/analysis Ste-by by-ste Aroach [9-/] 3 Building Blocks (BB) ~ similar to assignment individual work should kee a big icture of the roject in mind [/2] Team-u and submit roject roosal [2/2] Project demo, resentation, and reort eer review Details will be announced soon First BB on image transform will be osted this weekend M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [25] M. Wu: ENEE63 Digital Image Processing (Fall') Lec7 Image Comression 9/2/ [26] 6
Source Coding and express these numbers in a binary system using M log
Source Coding 30.1 Source Coding Introduction We have studied how to transmit digital bits over a radio channel. We also saw ways that we could code those bits to achieve error correction. Bandwidth is
More informationIMAGE PROCESSING (RRY025) LECTURE 13 IMAGE COMPRESSION - I
IMAGE PROCESSING (RRY025) LECTURE 13 IMAGE COMPRESSION - I 1 Need For Compression 2D data sets are much larger than 1D. TV and movie data sets are effectively 3D (2-space, 1-time). Need Compression for
More informationDCT Based, Lossy Still Image Compression
DCT Based, Lossy Still Image Compression NOT a JPEG artifact! Lenna, Playboy Nov. 1972 Lena Soderberg, Boston, 1997 Nimrod Peleg Update: April. 2009 http://www.lenna.org/ Image Compression: List of Topics
More informationarxiv: v1 [cs.mm] 18 Jan 2016
Lossless Intra Coding in with 3-ta Filters Saeed R. Alvar a, Fatih Kamisli a a Deartment of Electrical and Electronics Engineering, Middle East Technical University, Turkey arxiv:1601.04473v1 [cs.mm] 18
More informationShuigeng Zhou. May 18, 2016 School of Computer Science Fudan University
Query Processing Shuigeng Zhou May 18, 2016 School of Comuter Science Fudan University Overview Outline Measures of Query Cost Selection Oeration Sorting Join Oeration Other Oerations Evaluation of Exressions
More informationFace Recognition Using Legendre Moments
Face Recognition Using Legendre Moments Dr.S.Annadurai 1 A.Saradha Professor & Head of CSE & IT Research scholar in CSE Government College of Technology, Government College of Technology, Coimbatore, Tamilnadu,
More informationMultimedia Networking ECE 599
Multimedia Networking ECE 599 Prof. Thinh Nguyen School of Electrical Engineering and Computer Science Based on B. Lee s lecture notes. 1 Outline Compression basics Entropy and information theory basics
More informationAn Efficient Coding Method for Coding Region-of-Interest Locations in AVS2
An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China
More informationIMAGE COMPRESSION. Image Compression. Why? Reducing transportation times Reducing file size. A two way event - compression and decompression
IMAGE COMPRESSION Image Compression Why? Reducing transportation times Reducing file size A two way event - compression and decompression 1 Compression categories Compression = Image coding Still-image
More informationIMAGE COMPRESSION- I. Week VIII Feb /25/2003 Image Compression-I 1
IMAGE COMPRESSION- I Week VIII Feb 25 02/25/2003 Image Compression-I 1 Reading.. Chapter 8 Sections 8.1, 8.2 8.3 (selected topics) 8.4 (Huffman, run-length, loss-less predictive) 8.5 (lossy predictive,
More informationSPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin 2, Mohammad Ali Masnadi-Shirazi 1
SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin, Mohammad Ali Masnadi-Shirazi 1 1. Shiraz University, Shiraz, Iran,. Sabanci University, Istanbul, Turkey ssamadi@shirazu.ac.ir,
More informationStereo Disparity Estimation in Moment Space
Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University
More informationEE678 Application Presentation Content Based Image Retrieval Using Wavelets
EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective
More informationMitigating the Impact of Decompression Latency in L1 Compressed Data Caches via Prefetching
Mitigating the Imact of Decomression Latency in L1 Comressed Data Caches via Prefetching by Sean Rea A thesis resented to Lakehead University in artial fulfillment of the requirement for the degree of
More informationFundamentals of Multimedia. Lecture 5 Lossless Data Compression Variable Length Coding
Fundamentals of Multimedia Lecture 5 Lossless Data Compression Variable Length Coding Mahmoud El-Gayyar elgayyar@ci.suez.edu.eg Mahmoud El-Gayyar / Fundamentals of Multimedia 1 Data Compression Compression
More informationSource Coding Basics and Speech Coding. Yao Wang Polytechnic University, Brooklyn, NY11201
Source Coding Basics and Speech Coding Yao Wang Polytechnic University, Brooklyn, NY1121 http://eeweb.poly.edu/~yao Outline Why do we need to compress speech signals Basic components in a source coding
More informationMultimedia Communications. Transform Coding
Multimedia Communications Transform Coding Transform coding Transform coding: source output is transformed into components that are coded according to their characteristics If a sequence of inputs is transformed
More informationEP2200 Performance analysis of Communication networks. Topic 3 Congestion and rate control
EP00 Performance analysis of Communication networks Toic 3 Congestion and rate control Congestion, rate and error control Lecture material: Bertsekas, Gallager, Data networks, 6.- I. Kay, Stochastic modeling,
More informationInteractive Image Segmentation
Interactive Image Segmentation Fahim Mannan (260 266 294) Abstract This reort resents the roject work done based on Boykov and Jolly s interactive grah cuts based N-D image segmentation algorithm([1]).
More informationWireless Communication
Wireless Communication Systems @CS.NCTU Lecture 6: Image Instructor: Kate Ching-Ju Lin ( 林靖茹 ) Chap. 9 of Fundamentals of Multimedia Some reference from http://media.ee.ntu.edu.tw/courses/dvt/15f/ 1 Outline
More informationA measure of compression gain for new alphabet symbols in data-compression
A measure of comression gain for new alhabet symbols in data-comression Richard Fredlund richard_fredlund@hotmail.com arxiv:402.4738v [cs.it] 9 Feb 204 Abstract In coding theory it is widely known that
More informationDecoding-Workload-Aware Video Encoding
Decoding-Workload-Aware Video Encoding Yicheng Huang, Guangming Hong, Vu An Tran and Ye Wang Deartment of Comuter Science ational University of Singaore Law Link, Singaore 117590 Reulic of Singaore {huangyic,
More informationLecture 5: Compression I. This Week s Schedule
Lecture 5: Compression I Reading: book chapter 6, section 3 &5 chapter 7, section 1, 2, 3, 4, 8 Today: This Week s Schedule The concept behind compression Rate distortion theory Image compression via DCT
More informationWelcome Back to Fundamentals of Multimedia (MR412) Fall, 2012 Lecture 10 (Chapter 7) ZHU Yongxin, Winson
Welcome Back to Fundamentals of Multimedia (MR412) Fall, 2012 Lecture 10 (Chapter 7) ZHU Yongxin, Winson zhuyongxin@sjtu.edu.cn 2 Lossless Compression Algorithms 7.1 Introduction 7.2 Basics of Information
More informationPatterned Wafer Segmentation
atterned Wafer Segmentation ierrick Bourgeat ab, Fabrice Meriaudeau b, Kenneth W. Tobin a, atrick Gorria b a Oak Ridge National Laboratory,.O.Box 2008, Oak Ridge, TN 37831-6011, USA b Le2i Laboratory Univ.of
More informationEE67I Multimedia Communication Systems Lecture 4
EE67I Multimedia Communication Systems Lecture 4 Lossless Compression Basics of Information Theory Compression is either lossless, in which no information is lost, or lossy in which information is lost.
More informationIntro. To Multimedia Engineering Lossless Compression
Intro. To Multimedia Engineering Lossless Compression Kyoungro Yoon yoonk@konkuk.ac.kr 1/43 Contents Introduction Basics of Information Theory Run-Length Coding Variable-Length Coding (VLC) Dictionary-based
More informationFacial Expression Recognition using Image Processing and Neural Network
Keerti Keshav Kanchi / International Journal of Comuter Science & Engineering Technology (IJCSET) Facial Exression Recognition using Image Processing and eural etwork Keerti Keshav Kanchi PG Student, Deartment
More informationCENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE
CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,
More informationRandomized algorithms: Two examples and Yao s Minimax Principle
Randomized algorithms: Two examles and Yao s Minimax Princile Maximum Satisfiability Consider the roblem Maximum Satisfiability (MAX-SAT). Bring your knowledge u-to-date on the Satisfiability roblem. Maximum
More informationIMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model
IMS Network Deloyment Cost Otimization Based on Flow-Based Traffic Model Jie Xiao, Changcheng Huang and James Yan Deartment of Systems and Comuter Engineering, Carleton University, Ottawa, Canada {jiexiao,
More informationRobust Motion Estimation for Video Sequences Based on Phase-Only Correlation
Robust Motion Estimation for Video Sequences Based on Phase-Only Correlation Loy Hui Chien and Takafumi Aoki Graduate School of Information Sciences Tohoku University Aoba-yama 5, Sendai, 98-8579, Jaan
More informationA Novel Iris Segmentation Method for Hand-Held Capture Device
A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,
More informationLecture 6: Compression II. This Week s Schedule
Lecture 6: Compression II Reading: book chapter 8, Section 1, 2, 3, 4 Monday This Week s Schedule The concept behind compression Rate distortion theory Image compression via DCT Today Speech compression
More informationAN INTEGER LINEAR MODEL FOR GENERAL ARC ROUTING PROBLEMS
AN INTEGER LINEAR MODEL FOR GENERAL ARC ROUTING PROBLEMS Philie LACOMME, Christian PRINS, Wahiba RAMDANE-CHERIF Université de Technologie de Troyes, Laboratoire d Otimisation des Systèmes Industriels (LOSI)
More informationImage compression. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year
Image compression Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 2017 2018 Data and information The representation of images in a raw
More informationIMAGE COMPRESSION TECHNIQUES
IMAGE COMPRESSION TECHNIQUES A.VASANTHAKUMARI, M.Sc., M.Phil., ASSISTANT PROFESSOR OF COMPUTER SCIENCE, JOSEPH ARTS AND SCIENCE COLLEGE, TIRUNAVALUR, VILLUPURAM (DT), TAMIL NADU, INDIA ABSTRACT A picture
More informationVideo Compression Standards (II) A/Prof. Jian Zhang
Video Compression Standards (II) A/Prof. Jian Zhang NICTA & CSE UNSW COMP9519 Multimedia Systems S2 2009 jzhang@cse.unsw.edu.au Tutorial 2 : Image/video Coding Techniques Basic Transform coding Tutorial
More informationFeatures. Sequential encoding. Progressive encoding. Hierarchical encoding. Lossless encoding using a different strategy
JPEG JPEG Joint Photographic Expert Group Voted as international standard in 1992 Works with color and grayscale images, e.g., satellite, medical,... Motivation: The compression ratio of lossless methods
More informationWavelet Based Statistical Adapted Local Binary Patterns for Recognizing Avatar Faces
Wavelet Based Statistical Adated Local Binary atterns for Recognizing Avatar Faces Abdallah A. Mohamed 1, 2 and Roman V. Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville,
More information06/12/2017. Image compression. Image compression. Image compression. Image compression. Coding redundancy: image 1 has four gray levels
Theoretical size of a file representing a 5k x 4k colour photograph: 5000 x 4000 x 3 = 60 MB 1 min of UHD tv movie: 3840 x 2160 x 3 x 24 x 60 = 36 GB 1. Exploit coding redundancy 2. Exploit spatial and
More information22. Swaping: Policies
22. Swaing: Policies Oerating System: Three Easy Pieces 1 Beyond Physical Memory: Policies Memory ressure forces the OS to start aging out ages to make room for actively-used ages. Deciding which age to
More informationLossless Compression Algorithms
Multimedia Data Compression Part I Chapter 7 Lossless Compression Algorithms 1 Chapter 7 Lossless Compression Algorithms 1. Introduction 2. Basics of Information Theory 3. Lossless Compression Algorithms
More informationReal Time Compression of Triangle Mesh Connectivity
Real Time Comression of Triangle Mesh Connectivity Stefan Gumhold, Wolfgang Straßer WSI/GRIS University of Tübingen Abstract In this aer we introduce a new comressed reresentation for the connectivity
More informationAn Efficient Video Program Delivery algorithm in Tree Networks*
3rd International Symosium on Parallel Architectures, Algorithms and Programming An Efficient Video Program Delivery algorithm in Tree Networks* Fenghang Yin 1 Hong Shen 1,2,** 1 Deartment of Comuter Science,
More informationAn empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs
An emirical analysis of looy belief roagation in three toologies: grids, small-world networks and random grahs R. Santana, A. Mendiburu and J. A. Lozano Intelligent Systems Grou Deartment of Comuter Science
More informationPREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS
PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS Kevin Miller, Vivian Lin, and Rui Zhang Grou ID: 5 1. INTRODUCTION The roblem we are trying to solve is redicting future links or recovering missing links
More informationA Study of Protocols for Low-Latency Video Transport over the Internet
A Study of Protocols for Low-Latency Video Transort over the Internet Ciro A. Noronha, Ph.D. Cobalt Digital Santa Clara, CA ciro.noronha@cobaltdigital.com Juliana W. Noronha University of California, Davis
More informationPivot Selection for Dimension Reduction Using Annealing by Increasing Resampling *
ivot Selection for Dimension Reduction Using Annealing by Increasing Resamling * Yasunobu Imamura 1, Naoya Higuchi 1, Tetsuji Kuboyama 2, Kouichi Hirata 1 and Takeshi Shinohara 1 1 Kyushu Institute of
More informationCS 335 Graphics and Multimedia. Image Compression
CS 335 Graphics and Multimedia Image Compression CCITT Image Storage and Compression Group 3: Huffman-type encoding for binary (bilevel) data: FAX Group 4: Entropy encoding without error checks of group
More informationLearning Motion Patterns in Crowded Scenes Using Motion Flow Field
Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical
More informationTexture Mapping with Vector Graphics: A Nested Mipmapping Solution
Texture Maing with Vector Grahics: A Nested Mimaing Solution Wei Zhang Yonggao Yang Song Xing Det. of Comuter Science Det. of Comuter Science Det. of Information Systems Prairie View A&M University Prairie
More informationAudio-coding standards
Audio-coding standards The goal is to provide CD-quality audio over telecommunications networks. Almost all CD audio coders are based on the so-called psychoacoustic model of the human auditory system.
More informationIntroduction to Parallel Algorithms
CS 1762 Fall, 2011 1 Introduction to Parallel Algorithms Introduction to Parallel Algorithms ECE 1762 Algorithms and Data Structures Fall Semester, 2011 1 Preliminaries Since the early 1990s, there has
More informationEfficient stereo vision for obstacle detection and AGV Navigation
Efficient stereo vision for obstacle detection and AGV Navigation Rita Cucchiara, Emanuele Perini, Giuliano Pistoni Diartimento di Ingegneria dell informazione, University of Modena and Reggio Emilia,
More informationImproved Image Super-Resolution by Support Vector Regression
Proceedings of International Joint Conference on Neural Networks, San Jose, California, USA, July 3 August 5, 0 Imroved Image Suer-Resolution by Suort Vector Regression Le An and Bir Bhanu Abstract Suort
More informationGrouping of Patches in Progressive Radiosity
Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate
More informationImage Compression for Mobile Devices using Prediction and Direct Coding Approach
Image Compression for Mobile Devices using Prediction and Direct Coding Approach Joshua Rajah Devadason M.E. scholar, CIT Coimbatore, India Mr. T. Ramraj Assistant Professor, CIT Coimbatore, India Abstract
More information7.5 Dictionary-based Coding
7.5 Dictionary-based Coding LZW uses fixed-length code words to represent variable-length strings of symbols/characters that commonly occur together, e.g., words in English text LZW encoder and decoder
More informationOptimizing Dynamic Memory Management!
Otimizing Dynamic Memory Management! 1 Goals of this Lecture! Hel you learn about:" Details of K&R hea mgr" Hea mgr otimizations related to Assignment #6" Faster free() via doubly-linked list, redundant
More informationSEARCH ENGINE MANAGEMENT
e-issn 2455 1392 Volume 2 Issue 5, May 2016. 254 259 Scientific Journal Imact Factor : 3.468 htt://www.ijcter.com SEARCH ENGINE MANAGEMENT Abhinav Sinha Kalinga Institute of Industrial Technology, Bhubaneswar,
More information2014 Summer School on MPEG/VCEG Video. Video Coding Concept
2014 Summer School on MPEG/VCEG Video 1 Video Coding Concept Outline 2 Introduction Capture and representation of digital video Fundamentals of video coding Summary Outline 3 Introduction Capture and representation
More informationVisualization, Estimation and User-Modeling for Interactive Browsing of Image Libraries
Visualization, Estimation and User-Modeling for Interactive Browsing of Image Libraries Qi Tian, Baback Moghaddam 2 and Thomas S. Huang Beckman Institute, University of Illinois, Urbana-Chamaign, IL 680,
More informationJPEG: An Image Compression System. Nimrod Peleg update: Nov. 2003
JPEG: An Image Compression System Nimrod Peleg update: Nov. 2003 Basic Structure Source Image Data Reconstructed Image Data Encoder Compressed Data Decoder Encoder Structure Source Image Data Compressed
More informationDigiPoints Volume 1. Student Workbook. Module 8 Digital Compression
Digital Compression Page 8.1 DigiPoints Volume 1 Module 8 Digital Compression Summary This module describes the techniques by which digital signals are compressed in order to make it possible to carry
More informationA Novel Image Compression Technique using Simple Arithmetic Addition
Proc. of Int. Conf. on Recent Trends in Information, Telecommunication and Computing, ITC A Novel Image Compression Technique using Simple Arithmetic Addition Nadeem Akhtar, Gufran Siddiqui and Salman
More informationIntroduction to Visualization and Computer Graphics
Introduction to Visualization and Comuter Grahics DH2320, Fall 2015 Prof. Dr. Tino Weinkauf Introduction to Visualization and Comuter Grahics Grids and Interolation Next Tuesday No lecture next Tuesday!
More information521493S Computer Graphics Exercise 3 (Chapters 6-8)
521493S Comuter Grahics Exercise 3 (Chaters 6-8) 1 Most grahics systems and APIs use the simle lighting and reflection models that we introduced for olygon rendering Describe the ways in which each of
More information( ) ; For N=1: g 1. g n
L. Yaroslavsky Course 51.7211 Digital Image Processing: Applications Lect. 4. Principles of signal and image coding. General principles General digitization. Epsilon-entropy (rate distortion function).
More information1.5 Case Study. dynamic connectivity quick find quick union improvements applications
. Case Study dynamic connectivity quick find quick union imrovements alications Subtext of today s lecture (and this course) Stes to develoing a usable algorithm. Model the roblem. Find an algorithm to
More informationTD C. Space filling designs in R
TD C Sace filling designs in R 8/05/0 Tyical engineering ractice : One-At-a-Time (OAT design X P P3 P X Main remarks : OAT brings some information, but otentially wrong Eloration is oor : on monotonicity?
More informationImage Coding and Data Compression
Image Coding and Data Compression Biomedical Images are of high spatial resolution and fine gray-scale quantisiation Digital mammograms: 4,096x4,096 pixels with 12bit/pixel 32MB per image Volume data (CT
More informationEfficient Processing of Top-k Dominating Queries on Multi-Dimensional Data
Efficient Processing of To-k Dominating Queries on Multi-Dimensional Data Man Lung Yiu Deartment of Comuter Science Aalborg University DK-922 Aalborg, Denmark mly@cs.aau.dk Nikos Mamoulis Deartment of
More informationLecture 12: Compression
Lecture 12: Compression The Digital World of Multimedia Prof. Mari Ostendorf Announcements Lab3: Finish this week Lab 4: Finish *at least* parts 1-2 this week Read the lab *before* lab You probably need
More informationCoE4TN4 Image Processing. Chapter 8 Image Compression
CoE4TN4 Image Processing Chapter 8 Image Compression Image Compression Digital images: take huge amount of data Storage, processing and communications requirements might be impractical More efficient representation
More informationAUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.
inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.
More informationDigital Image Processing
Imperial College of Science Technology and Medicine Department of Electrical and Electronic Engineering Digital Image Processing PART 4 IMAGE COMPRESSION LOSSY COMPRESSION NOT EXAMINABLE MATERIAL Academic
More informationOptimal Multiple Sprite Generation based on Physical Camera Parameter Estimation
Otimal Multile Srite Generation based on Physical Camera Parameter Estimation Matthias Kunter* a, Andreas Krutz a, Mrinal Mandal b, Thomas Sikora a a Commun. Systems Grou, Technische Universität Berlin,
More informationObjectives. Part 1: Implement Friction Compensation.
ME 446 Laboratory # Inverse Dynamics Joint Control Reort is due at the beginning of your lab time the week of Aril 9 th. One reort er grou. Lab sessions will be held the weeks of March th, March 6 th,
More informationSupport Vector Machines for Face Authentication
Suort Vector Machines for Face Authentication K Jonsson 1 2, J Kittler 1,YPLi 1 and J Matas 1 2 1 CVSSP, University of Surrey Guildford, Surrey GU2 5XH, United Kingdom 2 CMP, Czech Technical University
More informationLecture 8: Orthogonal Range Searching
CPS234 Comutational Geometry Setember 22nd, 2005 Lecture 8: Orthogonal Range Searching Lecturer: Pankaj K. Agarwal Scribe: Mason F. Matthews 8.1 Range Searching The general roblem of range searching is
More informationImprove Precategorized Collection Retrieval by Using Supervised Term Weighting Schemes Λ
Imrove Precategorized Collection Retrieval by Using Suervised Term Weighting Schemes Λ Ying Zhao and George Karyis University of Minnesota, Deartment of Comuter Science Minneaolis, MN 55455 Abstract The
More informationSelecting Discriminative Binary Patterns for a Local Feature
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 3 Sofia 015 rint ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-015-0044 Selecting Discriminative Binary atterns
More informationAUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY
AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY Yandong Wang EagleView Technology Cor. 5 Methodist Hill Dr., Rochester, NY 1463, the United States yandong.wang@ictometry.com
More informationSOME CONCEPTS IN DISCRETE COSINE TRANSFORMS ~ Jennie G. Abraham Fall 2009, EE5355
SOME CONCEPTS IN DISCRETE COSINE TRANSFORMS ~ Jennie G. Abraham Fall 009, EE5355 Under Digital Image and Video Processing files by Dr. Min Wu Please see lecture10 - Unitary Transform lecture11 - Transform
More informationLec 04 Variable Length Coding in JPEG
Outline CS/EE 5590 / ENG 40 Special Topics (7804, 785, 7803) Lec 04 Variable Length Coding in JPEG Lecture 03 ReCap VLC JPEG Image Coding Framework Zhu Li Course Web: http://l.web.umkc.edu/lizhu/teaching/206sp.video-communication/main.html
More informationFigure 8.1: Home age taken from the examle health education site (htt:// Setember 14, 2001). 201
200 Chater 8 Alying the Web Interface Profiles: Examle Web Site Assessment 8.1 Introduction This chater describes the use of the rofiles develoed in Chater 6 to assess and imrove the quality of an examle
More informationMultimedia Systems Image III (Image Compression, JPEG) Mahdi Amiri April 2011 Sharif University of Technology
Course Presentation Multimedia Systems Image III (Image Compression, JPEG) Mahdi Amiri April 2011 Sharif University of Technology Image Compression Basics Large amount of data in digital images File size
More informationCollective communication: theory, practice, and experience
CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Comutat.: Pract. Exer. 2007; 19:1749 1783 Published online 5 July 2007 in Wiley InterScience (www.interscience.wiley.com)..1206 Collective
More informationAN early generation of unstructured P2P systems is
1078 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 16, NO. 11, NOVEMBER 2005 Dynamic Layer Management in Suereer Architectures Li Xiao, Member, IEEE, Zhenyun Zhuang, and Yunhao Liu, Member,
More information[Singh*, 5(3): March, 2016] ISSN: (I2OR), Publication Impact Factor: 3.785
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY IMAGE COMPRESSION WITH TILING USING HYBRID KEKRE AND HAAR WAVELET TRANSFORMS Er. Jagdeep Singh*, Er. Parminder Singh M.Tech student,
More informationECE 499/599 Data Compression & Information Theory. Thinh Nguyen Oregon State University
ECE 499/599 Data Compression & Information Theory Thinh Nguyen Oregon State University Adminstrivia Office Hours TTh: 2-3 PM Kelley Engineering Center 3115 Class homepage http://www.eecs.orst.edu/~thinhq/teaching/ece499/spring06/spring06.html
More informationA Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
International Journal of Engineering Research and General Science Volume 3, Issue 4, July-August, 15 ISSN 91-2730 A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm
More informationA New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism
A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism Erlin Yao, Mingyu Chen, Rui Wang, Wenli Zhang, Guangming Tan Key Laboratory of Comuter System and Architecture Institute
More informationDenoising of Laser Scanning Data using Wavelet
27 Denoising of Laser Scanning Data using Wavelet Jašek, P. and Štroner, M. Czech Technical University in Prague, Faculty of Civil Engineering, Deartment of Secial Geodesy, Thákurova 7, 16629 Praha 6,
More informationA Model-Adaptable MOSFET Parameter Extraction System
A Model-Adatable MOSFET Parameter Extraction System Masaki Kondo Hidetoshi Onodera Keikichi Tamaru Deartment of Electronics Faculty of Engineering, Kyoto University Kyoto 66-1, JAPAN Tel: +81-7-73-313
More information1 Introduction to Game Theory
15-451/651: Design & Analysis of Algorithms October 12, 2015 Lecture #12: Game Theory last changed: October 9, 2015 In today s lecture, we ll talk about game theory and some of its connections to comuter
More informationChapter 8: Adaptive Networks
Chater : Adative Networks Introduction (.1) Architecture (.2) Backroagation for Feedforward Networks (.3) Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Comuting: A Comutational Aroach to Learning and
More informationTOPP Probing of Network Links with Large Independent Latencies
TOPP Probing of Network Links with Large Indeendent Latencies M. Hosseinour, M. J. Tunnicliffe Faculty of Comuting, Information ystems and Mathematics, Kingston University, Kingston-on-Thames, urrey, KT1
More informationThe Research on Curling Track Empty Value Fill Algorithm Based on Similar Forecast
Research Journal of Alied Sciences, Engineering and Technology 6(8): 1472-1478, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scientific Organization, 2013 Submitted: October 31, 2012 Acceted: January
More information