Development and Evaluation of High-Performance Decorrelation Algorithms for the Nonalternating 3D Wavelet Transform

Development and Evaluation of High-Performance Decorrelation Algorithms for the Nonalternating 3D Wavelet Transform

Tác giả: E. Moyano-Ávila, F. J. Quiles, and L. Orozco-Barbosa

Lĩnh vực: Tín hiệu số

Nội dung tài liệu:

Nghiên cứu này tập trung vào việc giới thiệu và đánh giá hiệu suất của các thuật toán song song để phân tích tương quan cho các chuỗi video sử dụng biến đổi wavelet 3D (3D-WT) không xen kẽ. Các thuật toán được phát triển và thử nghiệm trên hệ thống bộ nhớ chia sẻ, sử dụng mô hình truyền tin nhắn (message-passing). Hiệu suất của các thuật toán này được đánh giá dựa trên thời gian phản hồi và hệ số tăng tốc, có xem xét đến các tham số khác nhau. Điểm mấu chốt để đạt được hiệu quả cao nằm ở việc phân chia các chuỗi video thành các nhóm khung hình (GOF) và chiến lược phân phối tải công việc, kết hợp với các nguyên tắc I/O song song nhằm khai thác tối ưu các đặc điểm của ứng dụng và nền tảng tính toán. Nghiên cứu cũng đánh giá hiệu quả của các thuật toán này thông qua việc sử dụng entropy bậc nhất.

Mục lục chi tiết:

• 1. Introduction
• 2. 3D Wavelet Transform
• 2.1. Wavelet analysis and the 3D wavelet transform
• 2.2. The nonalternating versus alternating classic 3D-WT
• 2.3. GOF-based 3D-WT
• 3. Related Work
• 4. Nonalternating WT Algorithms
• 5. Parallelization Scheme
• 5.1. Workload distribution strategy
• 5.2. Parallel scheme
• 6. Experimental Results
• 6.1. Test data set
• 6.2. Computer system
• 6.3. Metrics
• 6.4. Result analysis
• 7. Conclusions