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...
Saved in:
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 |