Efficient Predictive Algorithms for Image Compression (eBook)

Luís Filipe Rosário Lucas, Eduardo Antônio Barros da Silva, Sérgio Manuel Maciel de Faria, Nuno Miguel Morais Rodrigues, Carla Liberal Pagliari (Autoren)

eBook Download: PDF

2017 | 1st ed. 2017
XIX, 169 Seiten
Springer International Publishing (Verlag)
978-3-319-51180-1 (ISBN)

Infos

This book discusses efficient prediction techniques for the current state-of-the-art High Efficiency Video Coding (HEVC) standard, focusing on the compression of a wide range of video signals, such as 3D video, Light Fields and natural images. The authors begin with a review of the state-of-the-art predictive coding methods and compression technologies for both 2D and 3D multimedia contents, which provides a good starting point for new researchers in the field of image and video compression. New prediction techniques that go beyond the standardized compression technologies are then presented and discussed. In the context of 3D video, the authors describe a new predictive algorithm for the compression of depth maps, which combines intra-directional prediction, with flexible block partitioning and linear residue fitting. New approaches are described for the compression of Light Field and still images, which enforce sparsity constraints on linear models. The Locally Linear Embedding-based prediction method is investigated for compression of Light Field images based on the HEVC technology. A new linear prediction method using sparse constraints is also described, enabling improved coding performance of the HEVC standard, particularly for images with complex textures based on repeated structures. Finally, the authors present a new, generalized intra-prediction framework for the HEVC standard, which unifies the directional prediction methods used in the current video compression standards, with linear prediction methods using sparse constraints. Experimental results for the compression of natural images are provided, demonstrating the advantage of the unified prediction framework over the traditional directional prediction modes used in HEVC standard.

Luís Filipe Rosário Lucas was born in Portugal in 1988. He received the Engineering and M.Sc. degrees in Electrical Engineering from Escola Superior de Tecnologia e Gestão of Instituto Politécnico de Leiria, Portugal, in 2009 and 2011, respectively, and the Ph.D. degree from the Universidade Federal do Rio de Janeiro, Brazil, in 2016, in collaboration with the Instituto de Telecomunicações, Portugal. Currently, he is a researcher at the Instituto de Telecomunicações, in Leiria, Portugal. His research interests include image and video compression, digital signal processing and embedded systems.

Eduardo Antônio Barros da Silva was born in Rio de Janeiro, Brazil, in 1963. He got his B.Sc in Engineering from Instituto Militar de Engenharia (IME) in 1984, his M.Sc in Electrical Engineer from COPPE/UFRJ in 1990 and his Ph.D. in Electronics Systems Engineering from Essex University, England in 1995. Since 1989 he works at the Electronics and Computer Science Departament from Escola Politécnica (former Escola de Engenharia), from Universidade Federal do Rio de Janeiro (UFRJ). He was coordinator of the specialization course in Telecommunication Systems from Escola Politécnica (TELECOM) from 2003 to 2008. He also works since 1996 at the Programa de Engenharia Elétrica from COPPE/UFRJ, where he was Head of Department in 2002. He gives consulting and training in Image and Video Compression for TV operators in Brazil. In 1994 he won the 'British Telecom Postgraduate Publication Prize' for his IEEE article on Aliasing in Subband Coding. He has been appointed a Distinguished Lecturer of the IEEE CAS Society for 2003 and 2004. His research interesses are in the areas of Digital Signal and Image Processing, Signal Coding, Digital Television, Wavelet Transforms, Mathematical Morphology and Telecommunications Applications. He is a member of IEEE, of the Brazilian Telecommunication Society (SBrT) and the Brazilian Television Engineering Society (SET).

 

Sérgio Manuel Maciel de Faria was born in Portugal in 1965. He received the Engineering degree in Electrical Engineering from Universidade de Coimbra, Portugal, in 1988, the M.Sc. degree in Electrical Engineering from Universidade de Coimbra, Portugal, in 1992, and the Ph.D. degree in Electronics and Telecommunications from the University of Essex, England, in 1996. In 2014 received the title of 'Agregado' by Instituto Superior Técnico, University of Lisbon. He is Professor with the Department of Electrical Engineering, in Escola Superior de Tecnologia e Gestão of Instituto Politécnico de Leiria, Portugal, since 1990. He is an Auditor with A3ES organization for Electrical and Electronic Engineering courses in Portugal. He is a Senior Researcher with Instituto de Telecomunicações. His research interests include 2D/3D image and video processing and coding, motion representation, and medical imaging. He is an Area Editor of Signal Processing: Image Communication. He has been a Scientific and Program Committee Member of many international conferences. He is a reviewer for several international scientific journals and conferences (IEEE, IET and EURASIP). He is a Senior Member of the IEEE. 

Nuno Miguel Morais Rodrigues graduated in electrical engineering in 1997, received the M.Sc. degree from the Universidade de Coimbra, Coimbra, Portugal, in 2000, and the Ph.D. degree from the Universidade de Coimbra, in 2009, in collaboration with the Universidade Federal do Rio de Janeiro, Rio de Janeiro, Brazil.

Since 1997, he has been with the Department of Electrical Engineering, Escola Superior de Tecnologia e Gestão, Instituto Politécnico de Leiria, Leiria, Portugal. Since 1998, he has been with the Instituto de Telecomunicações, Portugal, where he is currently a Senior Researcher. He has coordinated and is currently involved as a researcher in various national and international funded projects. His current research interests include digital signal and image processing, namely, image and video compression, point cloud and light field image and video compression, medical image compression and many-core programming.

Carla Pagliari is Senior Researcher and Professor at the Departamento de Engenharia Elétrica (SE/3), of the Instituto Militar de Engenharia, in Rio de Janeiro, Brazil. She received the Ph.D. degree in electronic systems engineering from the University of Essex, Colchester, U.K., in 2000. She was with TV Globo, Rio de Janeiro, Brazil, from 1983 to 1985. From 1986 to 1992, she was a Researcher with the Brazilian Army Research and Development Institute, Rio de Janeiro, Brazil. Since 1993, she has been with the Department of Electrical Engineering, Military Institute of Engineering, Rio de Janeiro. She has experience in the areas of television engineering and image processing, acting on the following topics: image/video coding, stereo/multi-view video coding, stereo systems, image/video synthesis, video streaming, and digital TV. She participated in the definition of the Brazilian Digital Television System and is a member of the Educational Board of the Brazilian Society of Television Engineering. She has projects in image processing for defense applications, image/video fusion of the infrared and visible-light signals, video over IP for applications in public safety, and digital TV. She acts as an Associate Editor of the Multidimensional Systems and Signal Processing (Springer) journal.

Inhalt

1 Introduction1.1 Motivation1.2 Objectives and contributions of the book1.3 Outline of the book2 Prediction techniques for image and video coding2.1 Digital video representation2.2 Image prediction overview2.3 State-of-the-art prediction methods2.3.1 Intra-frame prediction2.3.2 Inter-frame prediction2.4 Least-squares prediction methods2.4.1 Linear prediction of images and video using LSP2.4.2 Context-based adaptive LSP2.4.3 Block-based LSP2.4.4 Spatio-temporal LSP2.5 Sparse representation for image prediction2.5.1 Sparse prediction problem formulation2.5.2 Matching Pursuit methods2.5.3 Template Matching algorithm2.5.4 Neighbour embedding methods2.6 Conclusions3 Image and video coding standards3.1 Hybrid video compression3.2 Compression of 2D video3.2.1 H.265/HEVC standard3.2.2 Experimental results3.3 Compression of 3D video3.3.1 3D video systems3.3.2 3D video coding standards3.3.3 Experimental results3.4 Conclusions4 Compression of depth maps using predictive coding4.1 Overview of intra techniques for depth map coding4.1.1 Directional intra prediction4.1.2 Depth Modelling Modes4.1.3 Depth Lookup Table4.1.4 Segment-wise DC Coding4.1.5 Single Depth Intra Mode4.1.6 View Synthesis Optimisation4.2 Overview of Predictive Depth Coding4.3 Coding techniques of PDC algorithm4.3.1 Flexible block partitioning4.3.2 Directional intra prediction framework4.3.3 Constrained Depth Modelling Mode4.3.4 Residual signal coding4.3.5 Bitstream syntax and context modelling4.4 PDC encoder control4.5 Experimental Results4.5.1 Evaluation of PDC algorithm for intra coding4.5.2 Evaluation of PDC algorithm using VSO metric4.5.3 Evaluation of PDC algorithm combined with 3D-HEVC standard4.6 Conclusions5 Sparse representation methods for image prediction5.1 3D holoscopic image coding using LLE-based prediction5.1.1 Proposed HEVC encoder using LLE-based prediction5.1.2 Experimental Results5.2 The sparse-LSP method for intra prediction5.2.1 Algorithm description5.2.2 Mathematical interpretation5.3 Application of sparse-LSP to HEVC standard5.3.1 Implementation details5.3.2 Experimental results5.4 Conclusions6 Generalised optimal sparse predictors6.1 Two-stage interpretation of directional prediction6.2 Generalising directional prediction6.3 Sparse model estimation algorithms6.3.1 Matching Pursuit algorithms6.3.2 Least Angle Regression6.3.3 LASSO regression6.3.4 Elastic Net regression6.4 Proposed algorithm based on adaptive sparse predictors for HEVC6.5 Experimental results6.5.1 Effect of sparsity constraints6.5.2 Regularisation parameters for optimal RD performance6.5.3 RD performance relative to other intra prediction methods6.6 Conclusions7 Conclusions and other research directions8 Test signals8.1 Test images8.2 Holoscopic imagesReferences

Produkt-Details

• Erscheint lt. Verlag: 9.2.2017
• Zusatzinfo: XIX, 169 p. 66 illus., 24 illus. in color.
• Verlagsort: Cham
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Grafik / Design
• Themenwelt: Technik ► Elektrotechnik / Energietechnik
• Schlagworte: 3D-HEVC • 3D video • High Efficiency Video Coding • Image compression standards • Next-Generation Video Coding • Video compression standards
• ISBN-10: 3-319-51180-7 / 3319511807
• ISBN-13: 978-3-319-51180-1 / 9783319511801