Low-complexity Viola-Jones Object Detector using Multi-bank On-chip Memories

碩士 === 國立成功大學 === 電機工程學系 === 106 === Advances in the computer vision have enabled various smart applications in the con- sumer market. Some products, such as wireless sensor networks or smart toys, may require a low-complexity visual object detection unit, in which area and energy efficiency are of...

Full description

Bibliographic Details
Main Authors: Hsiang-ChihHsiao, 蕭翔之
Other Authors: Ming-Der Shieh
Format: Others
Language:en_US
Published: 2019
Online Access:http://ndltd.ncl.edu.tw/handle/p8nbm6
id ndltd-TW-106NCKU5442185
record_format oai_dc
spelling ndltd-TW-106NCKU54421852019-10-25T05:24:19Z http://ndltd.ncl.edu.tw/handle/p8nbm6 Low-complexity Viola-Jones Object Detector using Multi-bank On-chip Memories 使用多分塊晶片上記憶體降低複雜度之物件偵測器 Hsiang-ChihHsiao 蕭翔之 碩士 國立成功大學 電機工程學系 106 Advances in the computer vision have enabled various smart applications in the con- sumer market. Some products, such as wireless sensor networks or smart toys, may require a low-complexity visual object detection unit, in which area and energy efficiency are of con- cerned. This poses a challenge to the designers. In this work, a flexible yet area-efficient object detector based on Viola-Jones algorithm is presented as a base design. To reduce the area while maintaining sufficient throughput, on-chip memories (such as SRAM) are par- titioned into several banks. However, accesses to the same bank may conflict, since the accessing port of each banks are limited. Resolving conflicts is non-trivial due to the fact that the memory access pattern of the detection task depends on the result of machine learn- ing, which is often unpredictable before training. Therefore, we propose an approach which explicitly schedules the access sequence as a post-processing performed after training the object model. As a consequence, memory access conflicts can be avoided. An FPGA imple- mentation is used to verify the idea, and is given at the end of this study. The result shows that by using the proposed methodology, the flip-flop utilization can be drastically reduced. Moreover, the overall area-efficiency is also improved. Ming-Der Shieh 謝明得 2019 學位論文 ; thesis 55 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立成功大學 === 電機工程學系 === 106 === Advances in the computer vision have enabled various smart applications in the con- sumer market. Some products, such as wireless sensor networks or smart toys, may require a low-complexity visual object detection unit, in which area and energy efficiency are of con- cerned. This poses a challenge to the designers. In this work, a flexible yet area-efficient object detector based on Viola-Jones algorithm is presented as a base design. To reduce the area while maintaining sufficient throughput, on-chip memories (such as SRAM) are par- titioned into several banks. However, accesses to the same bank may conflict, since the accessing port of each banks are limited. Resolving conflicts is non-trivial due to the fact that the memory access pattern of the detection task depends on the result of machine learn- ing, which is often unpredictable before training. Therefore, we propose an approach which explicitly schedules the access sequence as a post-processing performed after training the object model. As a consequence, memory access conflicts can be avoided. An FPGA imple- mentation is used to verify the idea, and is given at the end of this study. The result shows that by using the proposed methodology, the flip-flop utilization can be drastically reduced. Moreover, the overall area-efficiency is also improved.
author2 Ming-Der Shieh
author_facet Ming-Der Shieh
Hsiang-ChihHsiao
蕭翔之
author Hsiang-ChihHsiao
蕭翔之
spellingShingle Hsiang-ChihHsiao
蕭翔之
Low-complexity Viola-Jones Object Detector using Multi-bank On-chip Memories
author_sort Hsiang-ChihHsiao
title Low-complexity Viola-Jones Object Detector using Multi-bank On-chip Memories
title_short Low-complexity Viola-Jones Object Detector using Multi-bank On-chip Memories
title_full Low-complexity Viola-Jones Object Detector using Multi-bank On-chip Memories
title_fullStr Low-complexity Viola-Jones Object Detector using Multi-bank On-chip Memories
title_full_unstemmed Low-complexity Viola-Jones Object Detector using Multi-bank On-chip Memories
title_sort low-complexity viola-jones object detector using multi-bank on-chip memories
publishDate 2019
url http://ndltd.ncl.edu.tw/handle/p8nbm6
work_keys_str_mv AT hsiangchihhsiao lowcomplexityviolajonesobjectdetectorusingmultibankonchipmemories
AT xiāoxiángzhī lowcomplexityviolajonesobjectdetectorusingmultibankonchipmemories
AT hsiangchihhsiao shǐyòngduōfēnkuàijīngpiànshàngjìyìtǐjiàngdīfùzádùzhīwùjiànzhēncèqì
AT xiāoxiángzhī shǐyòngduōfēnkuàijīngpiànshàngjìyìtǐjiàngdīfùzádùzhīwùjiànzhēncèqì
_version_ 1719277698861236224