An improved adaptive rood pattern search algorithm for motion estimation
碩士 === 國立臺灣科技大學 === 資訊工程系 === 92 === Recently, Nie and Ma presented an efficient adaptive rood pattern search algorithm (ARPSA) for motion estimation. Experimental results reveal that their proposed ARPSA algorithm has better execution-time performance and better image quality when compared to the d...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2004
|
Online Access: | http://ndltd.ncl.edu.tw/handle/17071223114939943371 |
id |
ndltd-TW-092NTUST392040 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-092NTUST3920402015-10-13T13:28:04Z http://ndltd.ncl.edu.tw/handle/17071223114939943371 An improved adaptive rood pattern search algorithm for motion estimation 改良式可調適性十字模組的動態估計搜尋演算法 Yu-Fang, Zheng 鄭又方 碩士 國立臺灣科技大學 資訊工程系 92 Recently, Nie and Ma presented an efficient adaptive rood pattern search algorithm (ARPSA) for motion estimation. Experimental results reveal that their proposed ARPSA algorithm has better execution-time performance and better image quality when compared to the diamond search algorithm and the other algorithms. This short paper presents an improved ARPSA (IARPSA). Our proposed IARPSA presents a novel prediction strategy to narrow the search space required in the ARPSA and our proposed prediction strategy leads to better execution-time performance. Besides the computational advantage, our proposed prediction strategy also preserves the good image quality advantage as in the ARPSA. Under six real video sequences, experimental results demonstrate that our IARPSA has 18% average execution-time improvement ratio and 0.3dBs image quality improvement when compared to the ARPSA. 鍾國亮 2004 學位論文 ; thesis 18 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣科技大學 === 資訊工程系 === 92 === Recently, Nie and Ma presented an efficient adaptive rood pattern search algorithm (ARPSA) for motion estimation. Experimental results reveal that their proposed ARPSA algorithm has better execution-time performance and better image quality when compared to the diamond search algorithm and the other algorithms. This short paper presents an improved ARPSA (IARPSA). Our proposed IARPSA presents a novel prediction strategy to narrow the search space required in the ARPSA and our proposed prediction strategy leads to better execution-time performance. Besides the computational advantage, our proposed prediction strategy also preserves the good image quality advantage as in the ARPSA. Under six real video sequences, experimental results demonstrate that our IARPSA has 18% average execution-time improvement ratio and 0.3dBs image quality improvement when compared to the ARPSA.
|
author2 |
鍾國亮 |
author_facet |
鍾國亮 Yu-Fang, Zheng 鄭又方 |
author |
Yu-Fang, Zheng 鄭又方 |
spellingShingle |
Yu-Fang, Zheng 鄭又方 An improved adaptive rood pattern search algorithm for motion estimation |
author_sort |
Yu-Fang, Zheng |
title |
An improved adaptive rood pattern search algorithm for motion estimation |
title_short |
An improved adaptive rood pattern search algorithm for motion estimation |
title_full |
An improved adaptive rood pattern search algorithm for motion estimation |
title_fullStr |
An improved adaptive rood pattern search algorithm for motion estimation |
title_full_unstemmed |
An improved adaptive rood pattern search algorithm for motion estimation |
title_sort |
improved adaptive rood pattern search algorithm for motion estimation |
publishDate |
2004 |
url |
http://ndltd.ncl.edu.tw/handle/17071223114939943371 |
work_keys_str_mv |
AT yufangzheng animprovedadaptiveroodpatternsearchalgorithmformotionestimation AT zhèngyòufāng animprovedadaptiveroodpatternsearchalgorithmformotionestimation AT yufangzheng gǎiliángshìkědiàoshìxìngshízìmózǔdedòngtàigūjìsōuxúnyǎnsuànfǎ AT zhèngyòufāng gǎiliángshìkědiàoshìxìngshízìmózǔdedòngtàigūjìsōuxúnyǎnsuànfǎ AT yufangzheng improvedadaptiveroodpatternsearchalgorithmformotionestimation AT zhèngyòufāng improvedadaptiveroodpatternsearchalgorithmformotionestimation |
_version_ |
1717736461299613696 |