Chương trình học Bài 116 trên tổng số 246 · Mô-đun 10: Những mạng biết nhìn (CNN)
Mô-đun 10: Những mạng biết nhìn (CNN)

Tích chập nhanh: một phép nhân ma trận lớn (im2col)

Vì sao điều này quan trọng Phép tích chập bằng vòng lặp của bạn ghé từng điểm ảnh đầu ra trong Python, điều này chậm. Các thư viện thật biến cả phép tích chập thành một phép nhân ma trận, phép toán mà máy tính giỏi nhất.

Xem nó

Hãy chạy hoạt ảnh. Cắt ra mọi mảng k x k mà bộ lọc sẽ ghé và trải phẳng mỗi cái thành một hàng: đó là im2col ("ảnh thành cột"). Trải phẳng bộ lọc thành một cột. Giờ một phép nhân ma trận, các hàng nhân cột, tính mọi đầu ra cùng lúc. Với nhiều bộ lọc, cột trở thành một ma trận và vẫn một phép nhân làm hết.

Cái giá: các mảng chồng lên nhau, nên ma trận mảng lặp lại các điểm ảnh và tốn nhiều bộ nhớ hơn. Đổi bộ nhớ lấy tốc độ là một sự đánh đổi bạn sẽ gặp đi gặp lại.

Từ và ký hiệu trong bài học này
tích chập
trượt một lưới nhỏ các trọng số (một bộ lọc) trên một ảnh, một tích vô hướng cho mỗi vị trí
bộ lọc, bản đồ đặc trưng
lưới nhỏ các trọng số đã học; và ảnh các phản hồi của nó
im2col
trải phẳng mọi mảng thành một hàng để một phép tích chập trở thành một phép nhân ma trận
Đến lượt bạn

Viết im2col(img, k) trả về một ma trận (số vị trí, k*k) các mảng đã làm phẳng theo thứ tự từng hàng, và conv_fast(img, filt) tính tích chập valid bằng một phép nhân ma trận. Bạn có thể lặp qua các độ lệch k x k, nhưng không lặp qua các điểm ảnh đầu ra.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.