Wavefront Architecture for Computing the Dynamic Space Warping Algorithm

• Main Authors: Wei-Heng Chen, 陳維亨
• Other Authors: Mao-Hsu Yen
• Format: Others
• Language: zh-TW
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/28555142592508216218

碩士 === 國立臺灣海洋大學 === 資訊工程學系 === 98 === The Dynamic Space Warping (DSW) Algorithm is a dynamic program algorithm which has characters of compression and expansion, and can suitably apply to two-dimension image comparison. It can effective to solve the space warping problem in image recognition by its controllable warping distance, such as enlarging, shrinking, rotation, distortion, etc. By experiments, we indicates that the DSW has good recognition at w = n/10. For recognition and speed performance, we also explore the many different warping patterns and show the relationship between image’s size and warping distance by experimental. We also propose an SIMD-wavefront architecture to compute the DSW algorithm with diamond search, which is well-suited for Field Programmable Gate Array (FPGA) implementation because of the regular structure, the small number of input/output and the SIMD character.