Algorithm and architecture of low computation FSHEXBS motion estimation for wireless video sensor networks

This project reviews the energy efficiency of several popular block-matching motion estimation algorithms that can be used in wireless video sensor network applications. Full search motion estimation provides the best image quality but requires high computing power. Therefore, only fast search algo...

Full description

Saved in:
Bibliographic Details
Format: Thesis
Language:English
Subjects:
Online Access:http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/78347/1/Page%201-24.pdf
http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/78347/2/Full%20text.pdf
http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/78347/3/Cheong%20Seong%20Chee.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-unimap-78347
record_format uketd_dc
spelling my-unimap-783472023-04-17T04:16:58Z Algorithm and architecture of low computation FSHEXBS motion estimation for wireless video sensor networks Asral Bahari, Jambek, Dr. This project reviews the energy efficiency of several popular block-matching motion estimation algorithms that can be used in wireless video sensor network applications. Full search motion estimation provides the best image quality but requires high computing power. Therefore, only fast search algorithms are considered for deployment in wireless video sensor networks, which generally operate in remote and battery constrained areas. However, the image quality of fast search algorithms also needs to be considered in the comparison. The main objective of this project is to design a low computation Motion Estimation Module based on the selection of existing Hexagonal-Based Search (HEXBS) algorithm. It is called Fixed Steps Hexagonal-Based Block-Matching Motion Estimation algorithm (FSHEXBS) due to its reference design name. FSHEXBS is suitable to be used in wireless video sensor networks application while power consumption is the key concern for wireless video sensor networks, video quality need to be in acceptable range. Acceptable range means human eyes ball observation is still able to interpret the video frames objects without serious image distortion. Therefore, FSHEXBS is being proposed due to its lower energy consumption capability compared to existing fast search algorithms included Three Steps Search (TSS), Modified Diamond-Square Search (MDSS), Hexagonal-Based Search (HEXBS), Enhanced Hexagonal-Based Search (EHEXBS) and Full Search (FS). In this project, block-matching algorithms are compared by using two criteria that are computation cost/energy consumption, and image quality. Comparison done across QCIF (176x144 pixels), CIF (352x288 pixels), and 4CIF (740x576 pixels) video formats for 10 different benchmark videos. From the experiment results, FSHEXBS gives the best performance that fulfilled the need of wireless video sensor networks video compression application by offering average 21.32% image quality enhancement and 21.37% of computational cost saving compared to HEXBS. The proposed method is able to reduce the computational load by 95.11% and at the same time having almost equal image quality as compared to Full Search algorithm. Universiti Malaysia Perlis (UniMAP) Thesis en http://dspace.unimap.edu.my:80/xmlui/handle/123456789/78347 http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/78347/4/license.txt 8a4605be74aa9ea9d79846c1fba20a33 http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/78347/1/Page%201-24.pdf dd569d6e4565dbec19c2848a18f9a50c http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/78347/2/Full%20text.pdf fe2544ebe05bd29fc0afa623b9986ae9 http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/78347/3/Cheong%20Seong%20Chee.pdf 72257553ba2dba6c969016433293f578 Universiti Malaysia Perlis (UniMAP) Wireless sensor networks Digital video Motion detectors Image processing -- Digital techniques School of Microelectronic Engineering
institution Universiti Malaysia Perlis
collection UniMAP Institutional Repository
language English
advisor Asral Bahari, Jambek, Dr.
topic Wireless sensor networks
Digital video
Motion detectors
Image processing -- Digital techniques
spellingShingle Wireless sensor networks
Digital video
Motion detectors
Image processing -- Digital techniques
Algorithm and architecture of low computation FSHEXBS motion estimation for wireless video sensor networks
description This project reviews the energy efficiency of several popular block-matching motion estimation algorithms that can be used in wireless video sensor network applications. Full search motion estimation provides the best image quality but requires high computing power. Therefore, only fast search algorithms are considered for deployment in wireless video sensor networks, which generally operate in remote and battery constrained areas. However, the image quality of fast search algorithms also needs to be considered in the comparison. The main objective of this project is to design a low computation Motion Estimation Module based on the selection of existing Hexagonal-Based Search (HEXBS) algorithm. It is called Fixed Steps Hexagonal-Based Block-Matching Motion Estimation algorithm (FSHEXBS) due to its reference design name. FSHEXBS is suitable to be used in wireless video sensor networks application while power consumption is the key concern for wireless video sensor networks, video quality need to be in acceptable range. Acceptable range means human eyes ball observation is still able to interpret the video frames objects without serious image distortion. Therefore, FSHEXBS is being proposed due to its lower energy consumption capability compared to existing fast search algorithms included Three Steps Search (TSS), Modified Diamond-Square Search (MDSS), Hexagonal-Based Search (HEXBS), Enhanced Hexagonal-Based Search (EHEXBS) and Full Search (FS). In this project, block-matching algorithms are compared by using two criteria that are computation cost/energy consumption, and image quality. Comparison done across QCIF (176x144 pixels), CIF (352x288 pixels), and 4CIF (740x576 pixels) video formats for 10 different benchmark videos. From the experiment results, FSHEXBS gives the best performance that fulfilled the need of wireless video sensor networks video compression application by offering average 21.32% image quality enhancement and 21.37% of computational cost saving compared to HEXBS. The proposed method is able to reduce the computational load by 95.11% and at the same time having almost equal image quality as compared to Full Search algorithm.
format Thesis
title Algorithm and architecture of low computation FSHEXBS motion estimation for wireless video sensor networks
title_short Algorithm and architecture of low computation FSHEXBS motion estimation for wireless video sensor networks
title_full Algorithm and architecture of low computation FSHEXBS motion estimation for wireless video sensor networks
title_fullStr Algorithm and architecture of low computation FSHEXBS motion estimation for wireless video sensor networks
title_full_unstemmed Algorithm and architecture of low computation FSHEXBS motion estimation for wireless video sensor networks
title_sort algorithm and architecture of low computation fshexbs motion estimation for wireless video sensor networks
granting_institution Universiti Malaysia Perlis (UniMAP)
granting_department School of Microelectronic Engineering
url http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/78347/1/Page%201-24.pdf
http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/78347/2/Full%20text.pdf
http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/78347/3/Cheong%20Seong%20Chee.pdf
_version_ 1776104283978072064