<title>Zero-tree-based video coding on MIMD architectures</title>

Compression of images process is a step in the image processing. It is concerned with the transmission and storage of digitally created images. Fractal coding is a potential image and video compression approach with good reconstruction fidelity and relatively large compression ratios, because of its simplicity and great performance; fractal image compression (FIC) is a particularly popular approach in image compression applications. However, it has a significant disadvantage in the form of a long encoding time. This is because encoding any small bit necessitates a massive similarity search in the original data As a result; the FIC search time is reduced while the quality of the reconstructed images is maintained acceptable level in many introduced paper and other still a study topic in progress. Fractal images are images that are self-similar in that each individual part is the same as the total. This paper will discusses many attempts for more author that working on image and video compression using fractal compression technique based on various approach and with each discuss focuses on the main parameter of compression such compression ratio (CR), peak signal to noise ratio (PSNR) and encoding time, as well as the details of data set the used for testing also writing with each technique to creating fractal video and image compression. Index Terms— FIC, Video compression, parallel processing, Iteration Function System (IFS), Image processing.

Focused on the image data storage, compression and transmission of mars rover, system design and key hardware/software architecture design are carried out in this paper based on the analysis of function requirements and key design features. Image compression algorithm and transmission protocol are proposed, and the image storage and compression module in Mars rover is designed and implemented. The multi-camera partition parallel image file system based on FPGA（Field Programmable Gate Array）is realized. The adaptive first 1 run length coding algorithm for image compression based on DSP is realized on this module. Finally the function of multi-camera image data storage and management, flexible control of image compression ratio, quality progressive transmission, coding of region of interest, anti-error code diffusion and image thumbnail downward transmission are realized in the engineering development, meeting the reliable, efficient and flexible application requirements of China’s first Mars exploration mission.

Objectives. The widespread use of systems for capturing light fields is due to the high quality of the reproduced image. This type of capture, although qualitatively superior to traditional methods to capturing volumetric images, generates a huge amount of data needed to reconstruct the original captured 4D light field. The purpose of the work is to consider traditional and extended to four-dimensional image compression algorithms, to perform a comparative analysis and determine the most suitable.Methods. Mathematical methods of signal processing and methods of statistical analysis are used.Results. Algorithms are compared and analyzed in relation to the compression of four-dimensional light fields using the PSNR metric. The selected evaluation criterion is affected not only by the dimension of the compression algorithm, but also by the distance of the baseline of the capture setting, since the difference between images increases with the distance between the optical centers of each camera matrix. Thus, for installations consisting of an array of machine vision cameras located on racks and placed in a room, the obvious choice would be to use conventional image compression methods. Furthermore, based on the assessment of the arbitrariness of video compression methods, it should be noted that the XVC algorithm remains undervalued, although its results are higher. Algorithm AV1 can be considered the next in order of importance. It has been established that the latest compression algorithms show higher performance if compared to their predecessors. It has also been shown that with a small distance between the optical centers of the captured images, the use of video compression algorithms is preferable to the use of image compression algorithms, since they show better results in both three-dimensional and four-dimensional versions.Conclusions. A comparison of the results obtained shows the need to use algorithms from the video compression family (XVC, AV1) on installations with a long baseline (mounted on camera stands). When working with integrated light field cameras (Lytro) and setting the capture with a short baseline, it is recommended to use image compression algorithms (JPEG). In general, video compression algorithms are recommended, in particular XVC, since on average it shows an acceptable level of PSNR in both the case of a short and long installation baseline.

Uncompressed form of the digital images are needed a very large storage capacity amount, as a consequence requires large communication bandwidth for data transmission over the network. Image compression techniques not only minimize the image storage space but also preserve the quality of image. This paper reveal image compression technique which uses distinct image coding scheme based on wavelet transform that combined effective types of compression algorithms for further compression. EZW and SPIHT algorithms are types of significant compression techniques that obtainable for lossy image compression algorithms. The EZW coding is a worthwhile and simple efficient algorithm. SPIHT is an most powerful technique that utilize for image compression depend on the concept of coding set of wavelet coefficients as zero trees. The proposed compression algorithm that combined dual image compression techniques (DICT) invest an excellent features from each methods, which then produce promising technique for still image compression through minimize bits number that required to represent the input image, to the degree allowed without significant impact on quality of reconstructed image.
 The experimental results present that DICT will improve the image compression efficiency between 8 to 24%, and will result high performance of metrics values.

In machine learning problems, there are two main algorithms: supervised learning and unsupervised learning. Supervised learning algorithms can be used to classify data for tagged data; non-supervised learning algorithms can be used to cluster data for unlabeled data. This paper discusses the basic principles of clustering algorithm and selection of key parameters of clustering algorithm. The application of clustering algorithm in image compression is also analyzed. This paper also emphasizes the problems that should be paid attention to when using clustering. Finally, a practical case of image compression with K-means is given.

Optimization design of biorthogonal filter banks for image compression

Aiming at the problems of complicated convolution process of traditional wavelet transform and the unsatisfied effect of SPIHT algorithm for texture image compression, an improved SPIHT algorithm for texture image compression is proposed. At first, the texture image is decomposed into N order with the help of the lifting wavelet and the first-order high frequency sub-bands are decomposed into N-1 order by the lifting wavelet, and then the wavelet coefficients are encoded by the improved SPIHT algorithm. The improved SPIHT algorithm improved the process method of the wavelet coefficients in the low-frequency sub-bands and the detection method of some important coefficient in the L collection of the original SPIHT algorithm. Experiments show that the improved algorithm can retain the texture information of texture image more effectively and the quality of reconstructed image and peak signal to noise ratio are better than the original algorithm at the same rate. The effect is better especially at low rate, so the improved algorithm is an efficient compression method for texture image.

Gabor 코사인과 사인 변환은 영상주파수 성분을 국부적으로 표현하므로 영상과 비디오 압축 알고리즘에 사용될 수 있다. 압축과 복원에 사용되는 순방향과 역방향 행렬 변환식의 계산 복잡도는 O(<TEX>$N^3$</TEX>)이다. 이 논문에서는 기저함수들의 길이를 절단하여, 희소기저행렬을 생성하고, 영상압축과 복원에 적용하여 실시간 처리에 용이하게 변환 계산량을 감소시키고자 한다. 기저함수 길이가 감소함에 따라서, 기저함수 에너지에 미치는 절단의 영향을 조사하고 다른 여러 측정량의 변화를 살펴본다. 실험 결과로부터 약 1% 이하의 성능저하로 11배의 곱하기/더하기 수를 감소시킬 수 있음을 보았다. The Gabor cosine and sine transform can be applied to image and video compression algorithm by representing image frequency components locally The computational complexity of forward and inverse matrix transforms used in the compression and decompression requires O(<TEX>$N^3$</TEX>)operations. In this paper, the length of basis functions is truncated to produce a sparse basis matrix, and the computational burden of transforms reduces to deal with image compression and reconstruction in a real-time processing. As the length of basis functions is decreased, the truncation effects to the energy of basis functions are examined and the change in various Qualify measures is evaluated. Experiment results show that 11 times fewer multiplication/addition operations are achieved with less than 1% performance change.

In this paper, image compression utilizing visual redundancy is investigated. Inspired by recent advancements in image inpainting techniques, we propose an image compression framework towards visual quality rather than pixel-wise fidelity. In this framework, an original image is analyzed at the encoder side so that portions of the image are intentionally and automatically skipped. Instead, some information is extracted from these skipped regions and delivered to the decoder as assistant information in the compressed fashion. The delivered assistant information plays a key role in the proposed framework because it guides image inpainting to accurately restore these regions at the decoder side. Moreover, to fully take advantage of the assistant information, a compression-oriented edge-based inpainting algorithm is proposed for image restoration, integrating pixel-wise structure propagation and patch-wise texture synthesis. We also construct a practical system to verify the effectiveness of the compression approach in which edge map serves as assistant information and the edge extraction and region removal approaches are developed accordingly. Evaluations have been made in comparison with baseline JPEG and standard MPEG-4 AVC/H.264 intra-picture coding. Experimental results show that our system achieves up to 44% and 33% bits-savings, respectively, at similar visual quality levels. Our proposed framework is a promising exploration towards future image and video compression.

The article describes the current state of data transfer protocols and methods of image and video compression through the use of artificial neural networks, namely convolutional multilayer networks and deep structured learning. Based on recent publications, a comparative analysis of the performance of classical compression methods and methods based on neural networks was performed. The most effective are those compression methods which are based on decorrelation transforms, namely discrete cosine (JPEG standard) and wavelet (JPEG-2000 standard) transforms. The transform coefficients have a well-understood physical content of spatial frequencies and can be further quantized for a more optimal representation of components that are less important for human perception. The HEVC standard guarantees a more efficient image compression scheme that further takes advantage of the similarity of adjacent blocks and uses interpolation (intracoding). Based on the HEVC standard, the BPG (better portable graphics) format was developed to be used on the Internet as an alternative to JPEG, which is much more efficient than other standards. An overview of the current state of open standards, provided in the article, gives an explanation of what properties of neural networks can be applied to image compression. There are two approaches towards the compression using neural networks: in case of the first approach neural network is used as a part of an existing algorithm (hybrid coding), and in case of the second approach the neural network gives a concise representation of the data (compression network). The final conclusions were made as regards to the application of these algorithms in H.265 protocol (HEVC) and the possibility of creating a new protocol which is completely based on the neural network. Protocols using neural network show better results during image compression, but are currently hard to be subjected to standardization in order to obtain the expected result in case of different network architects. We may expect and predict an increase in the need for video transmission in the future, which will bump into the imitating nature of classical approaches. At the same time, the development of specialized processors for parallel data processing and implementation of neural networks is currently underway. These two factors indicate that neural networks must be embedded into the industrial data standards.

Set Partitioning in Hierarchical Trees (SPIHT) is an effective image compression algorithm. SPIHT is a unique approach which transmits the values of the pixels indirectly to the coordinates. The packet coders in the images present a universal transform the framework in a constriction of the filter bank schema which is attained by the Space Frequency Quantization (SFQ) and the effective compression is achieved by the Huffman coding. The proposed scheme permits transformation in the joints and alterations in the discrete magnitude of the input image. Hence, coding performance is enhanced and the image is compressed without compromising the excellence of the image. MSPIHT is an enhanced algorithm that fits the requirement of medical image compression for storage and transmission of medical data. MSPIHT improves on the standard SPIHT in the encoding operation of wavelet coefficients to provide high quality images at low bit rates important in medical applications where accuracy is paramount. The modification is aimed at changing the set partitioning strategy by minimizing memory consumption rates, thus improving the compression ratio and speed. It also may be used at telemedicine where high image compression rate is required for the quick and efficient image transfer for diagnostics and consultations. Experimental results shows that the image compression scheme is improved with the SPIHT-SFQ based Huffman Coding scheme and it outperforms the current image compression algorithms.

The NP-Completeness theory states that exact and efficient algorithms are unlikely to exist for the class of NP-difficult problems. One way to deal with NP hardness is to relax the optimality requirement and look for solutions instead that are close to the optimum. This is the main idea behind the approximation algorithms, which are called heuristic or metaheuristic. The problem of motion estimation is a process with a high degree of computational complexity, it requires sufficient memory space and execution time. It represents the cost of static, dynamic and video image sequence coding. The main task is to minimize the distortion rate and improve visual quality. This makes research in the field of coding, image compression and video focus on finding efficient algorithms to carry out the estimation of movement in a reasonable time. If a list of images of n elements is analyzed, there are feasible solutions. So, an exhaustive search is too slow, even for small values of the solution space. Therefore, from a practical point of view, it is crucial to have efficient and fast heuristic algorithms that avoid thorough search. In this investigation we design and implement heuristic algorithms, based on the frequency domain, which are applied on the coefficients of the discrete transform of the cosine and wavelets. Also, we propose temporal domain algorithms such as block-matching algorithms, which focus your search on the maximum coincidence of the current image with the reference one. The algorithms used during the implementation of this research work were written with the mathematical programming language MATLAB. In addition, we review the basic concepts of image processing, video, compression algorithms and motion estimation frequently used. The evaluation of the algorithms was carried out with a set of images provided by a previous acquisition system. We show the improvement of visual quality, the amount of compressed or reconstructed information and the behavior of the methods in the search for similarities between pixels or images. Finally, we contribute to the dissemination of new lines of scientific research that lead to the expansion and improvement of the study, the generation of new knowledge, since it is a young area within the Education discipline of Nicaragua.

The advancement in the development of sensor nodes interms of acquiring multimedia data has fostered the applicability of Wireless Multimedia Sensor Network (WMSN) into various domains like surveillance and area monitoring. The energy consumption of such network is much higher than the conventional WSN due to the introduction of multimedia data to the network. Thus image compression, as energy optimized multimedia data processing and transmission technique, is critical required to prolong the life time of the network. In this paper, we evaluated the performance of three image compression algorithms (SPIHT, EZW, and WDR) with wavelet transforms (Haar, Daubechies, and biorthogonal) using three standard images. The compression techniques performance is measured by CR, PSNR, and MSE. The experiment is carried out in MATLAB. The experimental results i.e., visual and quantitative, show the supremacy of SPIHT algorithm over the rest of compression techniques explained.

To prolong the life cycle of wireless sensor network, the basic theory of wavelet transform and its application in image compression are described, and several classic image compression algorithms based on wavelet transform are studied in depth. A compression algorithm combining the improved wavelet transform and Set Partitioning in Hierarchical Trees (SPIHT) algorithm of hierarchical wavelet tree set segmentation is proposed to effectively balance the energy consumption of each node in the sensor network and prolong the life of the whole wireless sensor network and an improved distributed image compression and transmission algorithm is proposed based on the distributed multi-node cooperative processing algorithm based on wavelet transformation, and detailed analytical test and energy consumption simulation experiment are carried out to verify the feasibility of the algorithm. The results show that the platform effectively implements and verifies the proposed algorithm, which can effectively realize the compression and transmission of distributed images, equalize the energy consumption of each sensor node in the network, and has strong practicability.

Many image and video compression algorithms work by splitting the image into blocks and producing variable-length code bits for each block data. If variable-length code data are transmitted consecutively over error-prone channel without any error protection technique, the receiving decoder cannot decode the stream properly. So the standard image and video compression algorithms insert some redundant information into the stream to provide some protection against channel errors. One of such redundancy is resynchronization marker, which enables the decoder to restart the decoding process from a known state in the event of transmission errors, but its frequent use should be restricted not to consume bandwidth too much. The Error Resilient Entropy Code (EREC) is well known method which can regain synchronization without any redundant information. It can work with the overall prefix codes, which many image compression methods use. This paper proposes an improvement to FEREC (Fast Error-Resilient Entropy Coding). It first calculates initial searching position according to bit lengths of consecutive blocks. Second, initial offset is decided using statistical distribution of long and short blocks, and initial offset is adjusted to insure all possible offset value can be examined. The proposed algorithm can speed up the construction of EREC slots, and can preserve compressed image quality in the event of transmission errors. The simulation result shows that the quality of transmitted image is enhanced about 0.3--3.5 dB compared with the existing FEREC when random channel error happens.