Mối quan hệ giữa sigma trong Laplacian của Gaussian và hai sigmas trong Sự khác biệt của Gaussian là gì?


12

Tôi hiểu rằng bộ lọc Laplacian-of-Gaussian có thể được xấp xỉ bằng bộ lọc Difference-of-Gaussian và tỷ lệ của hai sigmas cho sau này phải là 1: 1.6 cho xấp xỉ tốt nhất. Tuy nhiên, tôi không chắc hai sigmas trong Sự khác biệt của Gaussian liên quan đến sigma cho Laplacian của Gaussian như thế nào. Là sigma nhỏ hơn trong cái trước bằng với sigma của cái sau? Là sigma lớn hơn? Hay là mối quan hệ gì khác?


> Tôi hiểu rằng bộ lọc Laplacian-of-Gaussian có thể được xấp xỉ bằng bộ lọc Difference-of-Gaussian và tỷ lệ của hai sigmas cho sau này phải là 1: 1.6 cho xấp xỉ tốt nhất. xin lỗi với những gì bạn biết điều này?

Xin chào, tôi nghĩ rằng câu hỏi này sẽ phù hợp ở đây - area51.stackexchange.com/proposeals/86832/NH Nó cũng sẽ hỗ trợ cộng đồng. Cảm ơn bạn.
Royi

Câu trả lời:


10

Tôi hiểu rằng bộ lọc Laplacian-of-Gaussian có thể được xấp xỉ bằng bộ lọc Difference-of-Gaussian và tỷ lệ của hai sigmas cho sau này phải là 1: 1.6 cho xấp xỉ tốt nhất

Về lý thuyết, tỷ lệ giữa hai sigmas càng nhỏ thì phép tính gần đúng càng tốt. Trong thực tế, bạn sẽ gặp lỗi số tại một số điểm, nhưng miễn là bạn đang sử dụng số dấu phẩy động, các giá trị nhỏ hơn 1.6 sẽ cho bạn một xấp xỉ tốt hơn.

Để minh họa, tôi đã vẽ một mặt cắt ngang của LoG và DoG cho một vài giá trị của k trong Mathicala:

nhập mô tả hình ảnh ở đây

Như bạn có thể thấy, k = 1.6 không phải là một xấp xỉ lý tưởng. Ví dụ, k = 1.1 sẽ cho gần đúng hơn nhiều.

Nhưng bạn thường muốn tính toán xấp xỉ LoG cho một loạt các sigmas. (Mặt khác, tại sao phải bận tâm với xấp xỉ DoG? Tính toán một hình ảnh được lọc LoG duy nhất không tốn kém hơn so với tính toán một hình ảnh được lọc DoG duy nhất.) Vì vậy, giá trị của k thường được chọn để bạn có thể tính toán một loạt gaussian được lọc hình ảnh với sigmas s, s k, s k ^ 2, s * k ^ 3 ..., và sau đó tính toán sự khác biệt giữa các gaussian liền kề. Vì vậy, nếu bạn chọn một k nhỏ hơn, bạn sẽ phải tính toán nhiều "lớp" gaussian hơn cho cùng phạm vi sigma. k = 1.6 là sự đánh đổi giữa muốn có một xấp xỉ gần đúng và không muốn tính toán quá nhiều gaussian khác nhau.

Tuy nhiên, tôi không chắc hai sigmas trong Sự khác biệt của Gaussian liên quan đến sigma cho Laplacian của Gaussian như thế nào. Là sigma nhỏ hơn trong cái trước bằng với sigma của cái sau?

t= =σ2σ2+Δtσ2-ΔtΔt0

σLaplace= =σ1+k22


Tôi xin lỗi nếu tôi sai, nhưng không phải là nó mà tính LOG thực sự đắt hơn con chó. vì gaussian có thể được tách thành 2 bộ lọc 1D, có nghĩa là độ phức tạp sẽ là tuyến tính O (2n) thay vì đa thức O (n ^ 2)
user1916182

@ user1916182: Đúng, bộ lọc LoG không thể tách rời, mỗi giây. Nhưng bộ lọc DoG cũng không. Nhưng cả hai đều là tổng của hai bộ lọc riêng biệt (hai gaussian với quy mô khác nhau cho DoG, hai bộ lọc đạo hàm gaussian bậc 2 cho LoG). Bạn làm tiết kiệm thời gian với con chó nếu bạn có thể sử dụng "lớn" của hai Gaussian cho mức độ quy mô tiếp theo, vì vậy bạn phải tính toán n + 1 Gaussian cho quy mô n, trái ngược với 2 * n bộ lọc phái sinh gaussian cho n quy mô đăng nhập .
Niki Estner

3

Có lẽ các công thức ở đây có thể giúp bạn.

Do biểu diễn không gian tỷ lệ thỏa mãn phương trình khuếch tán, LoG có thể được tính là chênh lệch giữa hai lát không gian tỷ lệ.

Do đó, khi lấy công thức DoG, trước tiên chúng ta xấp xỉ LoG với sự khác biệt hữu hạn. Tôi nghĩ rằng tỷ lệ cụ thể cho sigma xuất phát từ thực tế là một bước đơn vị trong quy mô được thực hiện để xấp xỉ LoG ở vị trí đầu tiên.


Cảm ơn, nhưng tôi đã xem những cái đó rồi. Họ dường như không cho tôi biết sigma hay k * sigma là giá trị tương ứng với tham số t (giống như giá trị sigma cho phương trình Laplacian của Gaussian).
động lực thị giác

1
Nó ở đâu đó ở giữa: s <t <k * s. Vì sự khác biệt (y (a) - y (b)) / (ba) gần đúng (khi b - a -> 0) đạo hàm tại (a + b) / 2. Tuy nhiên, vì bạn không sử dụng giới hạn k-> 1, đây chỉ là một xấp xỉ và bạn thực sự không thể xác định được sigma tốt nhất (trừ khi bạn xác định một tiêu chí tối ưu hóa cụ thể).
nimrodm
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.