Journal ArticleDOI
Fractal block coding of digital video
M.S. Lazar,L.T. Bruton +1 more
Reads0
Chats0
TLDR
A video coding method is proposed which is based upon fractal block coding, which utilizes a novel three-dimensional partitioning of input frames for which a number of efficient block-matching search methods can be used, and permits spatio-temporal splitting of the input blocks to improve overall-encoding quality.Abstract:
A video coding method is proposed which is based upon fractal block coding The method utilizes a novel three-dimensional partitioning of input frames for which a number of efficient block-matching search methods can be used, and permits spatio-temporal splitting of the input blocks to improve overall-encoding quality After describing the basic fractal block coding algorithm, the details of the proposed three-dimensional algorithm are presented along with encoding and decoding results from two standard video test sequences, representative of video-conferencing data These results indicate that average compression rates ranging from 40 to 77 can be obtained with subjective reconstruction quality of video-conferencing quality The results also indicate that, in order to meet the compression rates required for very low bit rate coding, it is necessary to employ additional techniques such as entropy encoding of the fractal transformation coefficients >read more
Citations
More filters
Journal ArticleDOI
A review of the fractal image coding literature
Brendt Wohlberg,G. de Jager +1 more
TL;DR: This review represents a survey of the most significant advances, both practical and theoretical, since the publication of Jacquin's original fractal coding scheme.
Proceedings Article
Fractal Image Compression - An Introductory Overview
TL;DR: This paper has chosen the similarity to a particular variant of vector quantization as the most direct approach to fractal image compression and surveys some of the advanced concepts such as fast decoding, hybrid methods, and adaptive partitionings.
Patent
Data compression method and apparatus
TL;DR: In this article, a method of compressing data comprising the steps of: step a) inputting a first matrix of digital data, each element of the first matrix being associated with a set of a plurality of intensity values corresponding to "S" quantized levels of a characteristic of each element.
Journal ArticleDOI
Visual data compression for multimedia applications
Touradj Ebrahimi,Murat Kunt +1 more
TL;DR: This paper provides the reader with a tutorial on major visual data-compression techniques and a list of references for further information as the details of each method are provided.
Journal ArticleDOI
Fractal volume compression
TL;DR: This paper extends several fractal image compression enhancements to perform properly and efficiently on volumetric data, and introduces a new 3D edge classification scheme based on principal component analysis.
References
More filters
Book
Fractals Everywhere
TL;DR: Focusing on how fractal geometry can be used to model real objects in the physical world, this up-to-date edition featurestwo 16-page full-color inserts, problems and tools emphasizing fractal applications, and an answers section.
Journal ArticleDOI
MPEG: a video compression standard for multimedia applications
TL;DR: Design of the MPEG algorithm presents a difficult challenge since quality requirements demand high compression that cannot be achieved with only intraframe coding, and the algorithm’s random access requirement is best satisfied with pure intraframes coding.
Journal ArticleDOI
Image coding based on a fractal theory of iterated contractive image transformations
TL;DR: The author proposes an independent and novel approach to image coding, based on a fractal theory of iterated transformations, that relies on the assumption that image redundancy can be efficiently exploited through self-transformability on a block-wise basis and approximates an original image by a Fractal image.
Book
Fractal Image Compression
TL;DR: Data compression with fractals is an approach to reach high compression ratios for large data streams related to images, at a cost of large amounts of computation.
Book
Fractal image compression
TL;DR: Fractal Image Compression (FI) as discussed by the authorsractals are geometric or data structures which do not simplify under magnification and can be described in terms of a few succinct rules, while the fractal contains much or all the image information.