An efficient algorithm for fast block matching motion estimation using an adaptive threshold scheme
- PDF / 1,729,219 Bytes
- 12 Pages / 439.37 x 666.142 pts Page_size
- 63 Downloads / 210 Views
An efficient algorithm for fast block matching motion estimation using an adaptive threshold scheme Djoudi Kerfa 1
& AbdelKader Saidane
1
Received: 2 July 2018 / Revised: 9 April 2020 / Accepted: 7 May 2020 # Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract
A new block-matching algorithm for fast motion estimation is proposed. The so-called Star Diamond Search with Adaptive Threshold (SDth) is two steps algorithm. Adaptive threshold for matching errors eliminates invalid blocks early from motion estimation procedure. Then it performs a search for final motion vector with a Star Diamond Algorithm. Proposed SDth algorithm has been implemented and tested using several video sequences. SDth algorithm is also compared with previous search methods to demonstrate its utility. Keywords Block matching algorithm . Threshold . Motion estimation
1 Introduction In fourth industrial revolution, digitized video has played an important role in many consumer electronics applications, video phone, portable media player, video conferencing, video recording, e-learning and many applications including Internet of Things (IoT) [15, 16] etc. The exponential evolution of video compression and coding techniques, accompanied by the diversification of devices capable of reading these contents (smartphones, tablets, personal computers, high-definition televisions, etc.) as well as the multiplication of transmissions (WiFi networks, cellular networks, fiber optics, 3G, 4G,5G etc.) requires providers to invest to be able to provide optimal video quality whatever the context. The demand for compression of digital media and video in particular is obvious. It represents a major lever to achieve many objectives. Indeed, compression or video coding is
* Djoudi Kerfa djoudi.kerfa@enp–oran.dz AbdelKader Saidane [email protected]
1
CaSiCCE Laboratory, Electrical Engineering Department, National Polytechnic School of Oran, Maurice Audin (ex-ENSET), B.P. 1523 El M’Naouar, 31000 Es Senia, Algeria
Multimedia Tools and Applications
the process of reducing the amount of data to transmit or store, and thus reduce related costs, or boost locks technology by bringing the video signal where it could not be transmitted before, or still to a greater number of people simultaneously. Improving the compression ratio is a crucial research topic that drives a strong community of academic laboratories and international companies. Several standards compression have been proposed to improve the coding efficiency. Thus, MPEG-4, H.264 / AVC reduces the required flow (up to 50%) compared to its predecessor MPEG-2, paving the way for new services, such as high video definition [20]. In view of the heterogeneity of coding standards, the diversity of communication media (in particular associated bandwidths) and the terminals used, it seems essential to be able to adapt the coding performances according to the evolution of the constraints related to the environment, or even the content of the image or events detected in the sc
Data Loading...
