TAILIEUCHUNG - Báo cáo toán học: " Convolution of large 3D images on GPU and its decomposition"

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học được đăng trên tạp chí toán học quốc tế đề tài: Convolution of large 3D images on GPU and its decomposition | Karas and Svoboda EURASIP Journal on Advances in Signal Processing 2011 2011 120 http content 2011 1 120 o EURASIP Journal on Advances in Signal Processing a SpringerOpen Journal RESEARCH Open Access Convolution of large 3D images on GPU and its decomposition Pavel Karas and David Svoboda Abstract In this article we propose a method for computing convolution of large 3D images. The convolution is performed in a frequency domain using a convolution theorem. The algorithm is accelerated on a graphic card by means of the CUDA parallel computing model. Convolution is decomposed in a frequency domain using the decimation in frequency algorithm. We pay attention to keeping our approach efficient in terms of both time and memory consumption and also in terms of memory transfers between CPU and GPU which have a significant inuence on overall computational time. We also study the implementation on multiple GPUs and compare the results between the multi-GPU and multi-CPU implementations. Keywords convolution decomposition Fourier transform FFT GPU CUDA 1 Introduction The convolution of two signals can be employed for blurring images deconvolving blurred images edge detection noise suppression and in many other applications 1-3 . For example a cross-correlation and a phase-correlation which are important methods of image registration are both very similar to a convolution since they have basically the same mathematical meaning except that a convolution involves reversing a signal 1 . The convolution of large signals is also used for simulating image formation in optical systems such as light microscopes 4 . The convolution is a common method used in image processing however its computation is very time-consuming for large images. Graphic cards can be employed for accelerating the computation. Some of the algorithms can be found in NVIDIA whitepaper 5 . Here a so-called naive convolution and a convolution with separable kernel are described along

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.