874 Hits in 8.2 sec

Enhanced Computation Time for Fast Block Matching Algorithm

Zaynab Ahmed, Abir Jaafar Hussain, Dhiya Al-Jumeily
2011 2011 Developments in E-systems Engineering  
The practical and widely method used to carry out motion compensated prediction is block matching algorithm.  ...  This thesis focuses on two classifications: the first is called the lossless block matching algorithm process, in which the computational time required to determine the matching macroblock of the full  ...  Lossless Block Matching Algorithms (Fast Full Search) In this section lossless block matching algorithms will be discussed.  ... 
doi:10.1109/dese.2011.8 dblp:conf/dese/AhmedHA11 fatcat:jjnr7jaxd5gann2ey3k6tyjoh4

A survey on video compression fast block matching algorithms

Abir Jaafar Hussain, Zaynab Ahmed
2019 Neurocomputing  
The practical and widely method used to carry out motion compensated prediction is block matching algorithm.  ...  This paper focuses on a survey for two video compression techniques: the first is called the lossless block matching algorithm process, in which the computational time required to determine the matching  ...  Lossless Block Matching Algorithms (Fast Full Search) A lossless algorithm attempts to improve the time to determine the matching MB without affecting the quality of the FS.  ... 
doi:10.1016/j.neucom.2018.10.060 fatcat:vh2duiml2ffjrim6g7v5kduhym

Lossy and Lossless Video Frame Compression: A Novel Approach for High-Temporal Video Data Analytics

Zayneb Ahmed, Abir Jaafar Hussain, Wasiq Khan, Thar Baker, Haya Al-Askar, Janet Lunn, Raghad Al-Shabandar, Dhiya Al-Jumeily, Panos Liatsis
2020 Remote Sensing  
The proposed fast block matching motion estimation technique, namely mean predictive block matching, is based on the principle that general motion in any video frame is usually coherent.  ...  in various domains.  ...  As with other video and image compression techniques, fast block matching algorithms can be categorized into lossless and lossy.  ... 
doi:10.3390/rs12061004 fatcat:rc2z73afmzgzlczgjkoosw7mte

Lossless video compression based on backward adaptive pixel-based fast motion estimation

Xiaolin Chen, Nishan Canagarajah, Jose L. Nunez-Yanez, Raffaele Vitulli
2012 Signal processing. Image communication  
Full terms of use are available: Abstract This paper presents a lossless video compression system based on a novel Backward Adaptive pixel-based fast Predictive Motion Estimation (BAPME).  ...  Combined with prediction and a fast search technique, the proposed algorithm achieves better entropy results and significant reduction in computation than pixel-based full search for a set of standard  ...  27 Acknowledgment The authors are grateful for the support from ESA and EPSRC under grant EP/D011639/1.  ... 
doi:10.1016/j.image.2012.06.004 fatcat:owowg3owajbipntdgcnhowmm4u

Scalable complexity-distortion model for fast motion estimation

Xiaoquan Yi, Nam Ling
2005 Visual Communications and Image Processing 2005  
In this paper, we present a scalable motion estimation framework for complexitydistortion consideration.  ...  We propose a new progressive initial search (PIS) method to generate an accurate initial search point, followed by a fast search method, which can greatly benefit from the tighter bounds of the PIS.  ...  FAST MOTION ESTIMATION USING PROGRESSIVE INTIAL SEARCH Conventional Initial Search Approach Some conventional algorithms estimate the global minimum of distortion by predicting the best motion vector  ... 
doi:10.1117/12.632687 fatcat:hcf3tqlqmfa63m5vtvz6e2upiy

New sorting-based lossless motion estimation algorithms and a partial distortion elimination performance analysis

B. Montrucchio, D. Quaglia
2005 IEEE transactions on circuits and systems for video technology (Print)  
Block motion estimation represents a cpu-intensive task in video encoding and many fast algorithms have been developed to improve the searching and matching phases.  ...  The approximation method is then used to derive eight new PDE-based algorithms in which the matching order depends on the magnitude of the estimated distortion contributions.  ...  The most accurate block matching method is the Full Search that compares the block being coded with every possible candidate block in the search window; Full Search motion estimation requires up to 70%  ... 
doi:10.1109/tcsvt.2004.841689 fatcat:rvnie2wl3jagzfvttucyh74yzi

Sparse Representation Of Dense Motion Vector Fields For Lossless Compression Of 4-D Medical Ct Data

Peter Amon, Andreas Hutter, André Kaup, Andreas Weinlich
2011 Zenodo  
Publication in the conference proceedings of EUSIPCO, Barcelona, Spain, 2011  ...  Our BM implementation uses square blocks to searches for the best matching position in the previous frame within a search range of 24 voxels in terms of the SSD.  ...  A common approach is to use techniques from video coding, which involve block-based motion estimation / compensation (Block Matching, BM) for the precise prediction of consecutive slices in time direction  ... 
doi:10.5281/zenodo.42439 fatcat:su7smqhgevfuff3kdqtxs2d3qm

H.264 Motion Estimation and Applications [chapter]

Murali E., E. Gangadharan, Nirmal P.
2012 Video Compression  
This chapter gives an overview of Motion estimation and the various search algorithms and also the scalability of parallelism in their operations to enhance the performance and improve the overall video  ...  Block matching algorithm Block Matching Algorithm (BMA) (IEG Richardson 2003) is the most popular motion estimation algorithm.  ...  Full search block matching Full search block matching algorithm (Alois, 2009 ) evaluates every possible pixel block in the search region.  ... 
doi:10.5772/36861 fatcat:ujtk4on6hbbirghvtvjixcmygu

Progressive image mosaicking in wireless image sensor networks

Azzedine Boukerche, Ying Huang, Jing Feng, Richard Pazzi
2008 Proceedings of the 6th ACM international symposium on Mobility management and wireless access - MobiWac '08  
To determine which feature-matching approach to use, we rely heavily on the feature descriptor and local motions of images.  ...  In many cases, the SSD function is widely used to estimate the motion parameter, and its optimal versions have been devised to combat various problems [59] .  ... 
doi:10.1145/1454659.1454677 dblp:conf/mobiwac/BoukercheHFP08 fatcat:7ebe5gl4hfgmzosxr5wxwlgl5u

Survey on Block Matching Motion Estimation Algorithms and Architectures with New Results

Yu-Wen Huang, Ching-Yeh Chen, Chen-Han Tsai, Chun-Fu Shen, Liang-Gee Chen
2006 Journal of VLSI Signal Processing Systems for Signal, Image and Video Technology  
Block matching motion estimation is the heart of video coding systems. During the last two decades, hundreds of fast algorithms and VLSI architectures have been proposed.  ...  , and fast full search.  ...  In [102] , Chao et al. contributed a novel hybrid motion estimator supporting advanced zonal diamond search [19] and fast full search (SEA) [47] .  ... 
doi:10.1007/s11265-006-4190-4 fatcat:uqp2nss5pvavfeug2fpclbny2u

Resolution enhancement of low-quality videos using a high-resolution frame

Tuan Q. Pham, Lucas J. van Vliet, Klamer Schutte, John G. Apostolopoulos, Amir Said
2006 Visual Communications and Image Processing 2006  
Using a training set of corresponding LR-HR pairs of image patches from the HR still image, high-frequency details are transferred from the HR source to the LR video.  ...  Fast searching techniques like tree-structure vector quantization 16 and coherence search 1 are also key to the improved efficiency.  ...  Full database search using fast nearest neighbor search algorithms 16 can be used if a suitable HR texture patch is not found by coherence search.  ... 
doi:10.1117/12.643489 fatcat:zqsc55dkanfqvps7puzndpwvs4

Video compression with parallel processing

Ishfaq Ahmad, Yong He, Ming L Liou
2002 Parallel Computing  
Since video compression is multi-step in nature using various algorithms, parallel processing can be exploited at an individual algorithm or at a complete system level.  ...  This paper presents an overview of the recent research in video compression using parallel processing.  ...  The ME algorithm combines full search block matching with sparse search.  ... 
doi:10.1016/s0167-8191(02)00100-x fatcat:rmudbaphj5cfvowalnziuvwnwu

Image Compression - An Overview

Jagroop Singh
2016 International Journal Of Engineering And Computer Science  
The improvement of computer hardware including processing power and storage power has made it possible to utilize many-sophisticated signal processing techniques in advanced image compression algorithms  ...  Digital technology has given a great benefit to the area of image processing.  ...  For predicted frames, motion within a spatial area (usually 16×16) known as macro-block is determined through motion estimation (local correlation).  ... 
doi:10.18535/ijecs/v5i8.18 fatcat:oebl7h3c45ccpbzubuw75uc7k4

Implementation of MPEG-2 encoder to multiprocessor system using multiple MVPs (TMS320C80)

HyungSun Kim, Kenny Boo, SeokWoo Chung, Geon Y. Choi, YongJin Lee, JaeHo Jeon, Hyun Wook Park, Yongmin Kim
1997 Medical Imaging 1997: Image Display  
The motion compensation technique is applied both in the forward and the backward directions. The motion-compensated prediction errors are coded using the transform-based  ...  This paper presents the efficient algorithm mapping for the real-time MPEG-2 encoding on the KAIST Image Computing System (KICS), which has a parallel architecture using five multimedia video processors  ...  Computation requirements for implementing various motion estimation algorithms using ADSP assemblerIn order to implement any motion estimation algorithm on KICS, an MVP in a cluster should complete the  ... 
doi:10.1117/12.273962 dblp:conf/miip/KimBCCLJP97 fatcat:b5rki4s7bjfx7e227ixof4mnra


2011 International Journal of Wavelets, Multiresolution and Information Processing  
[42] Fig. 4.9: Neighboring motion vectors in raster-scan order for local variance calculation [42] Fig.4.10: Dirac's 4 level hierarchical motion estimation for CIF format, w is search range [9]  ...  It supports the use of global motion estimates in a few bytes.  ... 
doi:10.1142/s0219691311004341 fatcat:cpqfhtiy4zhoxo27k27kpegt6m
« Previous Showing results 1 — 15 out of 874 results