Chương 4: Xử lý không gian

Chia sẻ: Trung Trung | Ngày: | Loại File: PPT | Số trang:48

0
66
lượt xem
21
download

Chương 4: Xử lý không gian

Mô tả tài liệu
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Trong công thức trên, giá trị của ảnh đã biến đổi J, tại vị trí (r,c) là kết quả của phép biến đổi trên ảnh I trong hình chữ nhật 2s+1 × 2d+1 có tâm tại vị trí (r,c).

Chủ đề:
Lưu

Nội dung Text: Chương 4: Xử lý không gian

  1. BỘ MÔN KHOA HỌC MÁY TÍNH NHẬP MÔN XỬ LÝ ẢNH Chương 4: Xử lý không gian Biên soạn: Dr Ngo Huu Phuc Tham khảo bài giảng của ĐH Vanderbilt 1
  2. Nội dung Trong chương này nghiên cứu một số vấn đề: 1. Nhân chập trong xử lý ảnh. 2. Khái niệm biên và tách biên. 3. Sử dụng nhân chập trong một số phương pháp lọc ảnh (chương sau) • Lọc tuyến tính, • Lọc phi tuyến. Tham khảo bài giảng của ĐH Vanderbilt 2
  3. Biến đổi trên không gian ảnh Gọi I và J là 2 ảnh, với I là đầu vào và J = T [I]. Trong đó: T [·] là phép biến đổi J ( r, c ) = T [ I ] ( r, c ) = f ( { I ( u, v ) u ∈ { r − s,..., r,...r + s}, v ∈ { c − d ,..., c,...c + d } }). Trong công thức trên, giá trị của ảnh đã biến đổi J, tại vị trí (r,c) là kết quả của phép biến đổi trên ảnh I trong hình chữ nhật 2s+1 × 2d+1 có tâm tại vị trí (r,c). Tham khảo bài giảng của ĐH Vanderbilt 3
  4. Di chuyển cửa sổ q Giá trị J(r,c) = T[I](r,c), trên ảnh I, được tính dựa trên các láng giềng của điểm (r,c). q Tại mỗi vị trí trên ảnh, có thể sử dụng các láng giềng khác nhau, tuy nhiên, nếu các láng giềng được lấy giống nhau cho các vị trí, thì biến đổi T được gọi là biến đổi dựa trên việc di chuyển cửa sổ (ký hiệu MW – moving window) Tham khảo bài giảng của ĐH Vanderbilt 4
  5. Biến đổi dựa trên việc di chuyển cửa sổ Ảnh gốc photo: R.A.Peters II, 1999 Tham khảo bài giảng của ĐH Vanderbilt 5
  6. Biến đổi dựa trên việc di chuyển cửa sổ Thực hiện biến đổi trên vùng này Tham khảo bài giảng của ĐH Vanderbilt 6
  7. Biến đổi dựa trên việc di chuyển cửa sổ ứng dụng lưới pixel Tham khảo bài giảng của ĐH Vanderbilt 7
  8. Biến đổi dựa trên việc di chuyển cửa sổ Biểu diễn trên không gian 3D Tham khảo bài giảng của ĐH Vanderbilt 8
  9. Biến đổi dựa trên việc di chuyển cửa sổ Các láng giềng của một điểm ảnh Tham khảo bài giảng của ĐH Vanderbilt 9
  10. Biến đổi dựa trên việc di chuyển cửa sổ Láng giềng của các điểm ảnh khác Tham khảo bài giảng của ĐH Vanderbilt 10
  11. Biến đổi dựa trên việc di chuyển cửa sổ (trung bình ảnh) Đối với kết quả đầu ra, giá trị tại mỗi điểm là trung bình của các điểm ảnh láng giềng (trên ảnh gốc, xét cùng vị trí) Tham khảo bài giảng của ĐH Vanderbilt 11
  12. Biến đổi dựa trên việc di chuyển cửa sổ Kết quả của phép biến đổi với mặt nạ 9x9 Tham khảo bài giảng của ĐH Vanderbilt 12
  13. Nhân chập: Biểu diễn toán học Nếu biến đổi MW là tuyến tính, phép nhân chập được định nghĩa: ∞ ∞ J ( r, c ) = [ I ∗ h ] ( r, c ) = ∫ ∫ I ( r − ρ , c − κ )h( ρ ,κ )dρ dκ , − ∞− ∞ cho không gian liên tục, và với ảnh số: ∞ ∞ J ( r, c ) = [ I ∗ h ] ( r, c ) = ∑ ∑ I ( r − ρ , c − κ ) h( ρ , κ ) ρ =− κ =− ∞ ∞ Tham khảo bài giảng của ĐH Vanderbilt 13
  14. Mặt nạ cho nhân chập (ma trận trọng số) • Trong công thức trên, h(r là hàm trọng số ,k), hoặc ma trận số. • Ma trận này chính là MW. • Pixel (r,c) trong ảnh đích là tổng các pixel trong ảnh nguồn trong phạm vi cửa sổ tại vị trí (r,c) nhân với phần tử ma trận mặt nạ tương ứng. Tham khảo bài giảng của ĐH Vanderbilt 14
  15. Nhân chập dựa trên cửa sổ a b c  ∑ d e f  i g g h i  f   c Tham khảo bài giảng của ĐH Vanderbilt 15
  16. Biến đổi dựa trên việc di chuyển cửa sổ: ví dụ ảnh gốc Trung bình 3x3 Tham khảo bài giảng của ĐH Vanderbilt 16
  17. Biến đổi dựa trên việc di chuyển cửa sổ: ví dụ Gốc Trung bình 3x3 Tham khảo bài giảng của ĐH Vanderbilt 17
  18. Biến đổi dựa trên việc di chuyển cửa sổ: ví dụ Gốc Trung bình 3x3 Tham khảo bài giảng của ĐH Vanderbilt 18
  19. Biến đổi dựa trên việc di chuyển cửa sổ: ví dụ Gốc Trung bình 3x3 Tham khảo bài giảng của ĐH Vanderbilt 19
  20. Phân tích quá trình nhân chập ảnh có kích thước 13x13 nhân với mặt nạ 6x6. Vùng gốc Ảnh đầu vào không Ảnh đích thay đổi trong quá trình nhân chập. Mặt nạ Nếu không quan tâm đến phạm vi biên ảnh, kích thước ảnh ra nhỏ hơn ảnh gốc, nếu quan tâm đến biên ảnh, có thể giả định đã mở rộng ảnh gốc cho phù hợp kích thước. Tham khảo bài giảng của ĐH Vanderbilt 20
Đồng bộ tài khoản