Compression on the Block Indexes in Image Vector Quantization

Compression on the Block Indexes in Image Vector Quantization PDF Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 100

Book Description


Image and Video Indexing Using Vector Quantization

Image and Video Indexing Using Vector Quantization PDF Author: Fayez M. Idris
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Book Description
Visual database systems require efficient indexing to enable fast access to the images and video. In addition, the large memory capacity and channel bandwidth requirements for the storage and transmission of visual data necessitate the use of compression techniques. Future multimedia applications are likely to increasingly store and transmit the visual information in compressed form. Hence indexing the visual content in compressed domain is expected to result in significant savings in computational complexity. Vector quantization (VQ) is an efficient technique for low bit rate image and video compression. In addition, the lower complexity of the decoder makes VQ attractive for low power systems and applications which require fast decoding. Most importantly, VQ is naturally an indexing technique, where a block of pixels is compactly represented using an index (label) which corresponds to a codebook. In this thesis, we propose the novel concept of using VQ for joint compression and indexing of images and video. The images/image frames are compressed using VQ and the labels and codewords are employed in indexing the visual content. First, we present a review of image/video compression and indexing. We then propose two techniques in the VQ compressed domain for image indexing. In the first technique, the histogram of codewords weighted by the number of labels is used as feature vector for indexing. In the second technique, the histogram of the labels, which are used to represent an image, is used as an index. We also propose a new technique based on adaptive wavelet VQ, which provides an improvement in coding and retrieval performance. Here, the images are decomposed using wavelet transform followed by VQ of the transform coefficients. A usage map of codewords is generated for each image and is stored along with the image. In the retrieval process, the usage map of the query image (VQ encoded) is compared with the corresponding usage maps of the target images in the database. Since video has both spatial and temporal dimensions, a straightforward extension of the image indexing techniques for video indexing is inefficient. We propose to employ both the spatial and temporal features for efficient indexing of video clips. The video sequence is partitioned into shots using the label maps of the individual frames and the camera operations and motion within each shot are then determined by further processing the label maps. Each shot is then represented using a spatio-temporal index. The spatial index represents the content of the key frame (image) of a shot, while the temporal index represents the motion and camera operations within the shot. Detailed simulations have been carried out using a large database of images and video sequences. Simulation results demonstrate the excellent retrieval performance of the proposed techniques at a significantly reduced computational complexity.

Image Analysis and Recognition

Image Analysis and Recognition PDF Author: Mohamed Kamel
Publisher: Springer
ISBN: 3642215963
Category : Computers
Languages : en
Pages : 428

Book Description
The two-volume set LNCS 6753/6754 constitutes the refereed proceedings of the 8th International Conference on Image and Recognition, ICIAR 2011, held in Burnaby, Canada, in June 2011. The 84 revised full papers presented were carefully reviewed and selected from 147 submissions. The papers are organized in topical sections on image and video processing; feature extraction and pattern recognition; computer vision; color, texture, motion and shape; tracking; biomedical image analysis; biometrics; face recognition; image coding, compression and encryption; and applications.

Image Compression Using Vector Quantization and Lossless Index Coding

Image Compression Using Vector Quantization and Lossless Index Coding PDF Author: Mark Dee Hetherington
Publisher:
ISBN:
Category :
Languages : en
Pages : 298

Book Description


Image Analysis and Recognition

Image Analysis and Recognition PDF Author: Aurélio Campilho
Publisher: Springer
ISBN: 3540301259
Category : Computers
Languages : en
Pages : 905

Book Description
ICIAR 2004, the International Conference on Image Analysis and Recognition, was the ?rst ICIAR conference, and was held in Porto, Portugal. ICIAR will be organized annually, and will alternate between Europe and North America. ICIAR 2005 will take place in Toronto, Ontario, Canada. The idea of o?ering these conferences came as a result of discussion between researchers in Portugal and Canada to encourage collaboration and exchange, mainly between these two countries, but also with the open participation of other countries, addressing recent advances in theory, methodology and applications. The response to the call for papers for ICIAR 2004 was very positive. From 316 full papers submitted, 210 were accepted (97 oral presentations, and 113 - sters). The review process was carried out by the Program Committee members and other reviewers; all are experts in various image analysis and recognition areas. Each paper was reviewed by at least two reviewing parties. The high q- lity of the papers in these proceedings is attributed ?rst to the authors, and second to the quality of the reviews provided by the experts. We would like to thank the authors for responding to our call, and we wholeheartedly thank the reviewers for their excellent work in such a short amount of time. We are espe- ally indebted to the Program Committee for their e?orts that allowed us to set up this publication. We were very pleased to be able to include in the conference, Prof. Murat KuntfromtheSwissFederalInstituteofTechnology,andProf. Mario ́ Figueiredo, oftheInstitutoSuperiorT ́ ecnico,inPortugal.

Vector Quantization and Signal Compression

Vector Quantization and Signal Compression PDF Author: Allen Gersho
Publisher: Springer Science & Business Media
ISBN: 0792391810
Category : Technology & Engineering
Languages : en
Pages : 762

Book Description
Herb Caen, a popular columnist for the San Francisco Chronicle, recently quoted a Voice of America press release as saying that it was reorganizing in order to "eliminate duplication and redundancy. " This quote both states a goal of data compression and illustrates its common need: the removal of duplication (or redundancy) can provide a more efficient representation of data and the quoted phrase is itself a candidate for such surgery. Not only can the number of words in the quote be reduced without losing informa tion, but the statement would actually be enhanced by such compression since it will no longer exemplify the wrong that the policy is supposed to correct. Here compression can streamline the phrase and minimize the em barassment while improving the English style. Compression in general is intended to provide efficient representations of data while preserving the essential information contained in the data. This book is devoted to the theory and practice of signal compression, i. e. , data compression applied to signals such as speech, audio, images, and video signals (excluding other data types such as financial data or general purpose computer data). The emphasis is on the conversion of analog waveforms into efficient digital representations and on the compression of digital information into the fewest possible bits. Both operations should yield the highest possible reconstruction fidelity subject to constraints on the bit rate and implementation complexity.

International Conference on Intelligent Computing: Intelligent computing

International Conference on Intelligent Computing: Intelligent computing PDF Author: De-Shuang Huang
Publisher: Springer Science & Business Media
ISBN: 3540372717
Category : Computers
Languages : en
Pages : 1357

Book Description
This book constitutes the refereed proceedings of the International Conference on Intelligent Computing, ICIC 2006, held in Kunming, China, August 2006. The book collects 161 carefully chosen and revised full papers. Topical sections include neural networks, evolutionary computing and genetic algorithms, kernel methods, combinatorial and numerical optimization, multiobjective evolutionary algorithms, neural optimization and dynamic programming, as well as case-based reasoning and probabilistic reasoning.

Image and Video Compression Standards

Image and Video Compression Standards PDF Author: Vasudev Bhaskaran
Publisher: Springer Science & Business Media
ISBN: 147572358X
Category : Computers
Languages : en
Pages : 373

Book Description
Image and Video Compression Standards: Algorithms and Architectures presents an introduction to the algorithms and architectures that underpin the image and video compression standards, including JPEG (compression of still images), H.261 (video teleconferencing), MPEG-1 and MPEG-2 (video storage and broadcasting). In addition, the book covers the MPEG and Dolby AC-3 audio encoding standards, as well as emerging techniques for image and video compression, such as those based on wavelets and vector quantization. The book emphasizes the foundations of these standards, i.e. techniques such as predictive coding, transform-based coding, motion compensation, and entropy coding, as well as how they are applied in the standards. How each standard is implemented is not dealt with, but the book does provide all the material necessary to understand the workings of each of the compression standards, including information that can be used to evaluate the efficiency of various software and hardware implementations conforming to the standards. Particular emphasis is placed on those algorithms and architectures that have been found to be useful in practical software or hardware implementations. Audience: A valuable reference for the graduate student, researcher or engineer. May also be used as a text for a course on the subject.

Computer Vision and Information Technology

Computer Vision and Information Technology PDF Author: K. V. Kale
Publisher: I. K. International Pvt Ltd
ISBN: 9380026951
Category : Computers
Languages : en
Pages : 1061

Book Description
Spread in 133 articles divided in 20 sections the present treatises broadly discusses: Part 1: Image Processing Part 2: Radar and Satellite Image Processing Part 3: Image Filtering Part 4: Content Based Image Retrieval Part 5: Color Image Processing and Video Processing Part 6: Medical Image Processing Part 7: Biometric Part 8: Network Part 9: Mobile Computing Part 10: Pattern Recognition Part 11: Pattern Classification Part 12: Genetic Algorithm Part 13: Data Warehousing and Mining Part 14: Embedded System Part 15: Wavelet Part 16: Signal Processing Part 17: Neural Network Part 18: Nanotechnology and Quantum Computing Part 19: Image Analysis Part 20: Human Computer Interaction

Image and Video Compression for Multimedia Engineering

Image and Video Compression for Multimedia Engineering PDF Author: Yun Q. Shi
Publisher: CRC Press
ISBN: 9781420049794
Category : Technology & Engineering
Languages : en
Pages : 506

Book Description
Advanced technologies have increased demands for visual information and higher quality video frames, as with 3-D movies, games, and HDTV. This taxes the available technologies and creates a gap between the huge amount of visual data required for multimedia applications and the still-limited hardware capabilities. Image and Video Compression for Multimedia Engineering bridges the gap with concise, authoritative information on video and image coding. The tutorial provides a solid, comprehensive understanding of the fundamentals and algorithms of coding and details all of the relevant international coding standards. It presents recent findings on defining methods for generating high quality video bitstreams. The authors present recent research results and cover emerging technologies. With the growing popularity of the applications that use large amounts of visual data, image and video coding is an active and dynamic field. Coverage of both image and video compression in this book yields a unique, self-contained reference, appropriate for all related professions. Image and Video Compression for Multimedia Engineering builds a basis for future study, research, and development.