Entropy của Shannon cho một hình ảnh


7

Entropy của Shannon [plog (1 / p)] cho hình ảnh là phương pháp xác suất để so sánh hai pixel hoặc một nhóm pixel. Giả sử hình ảnh có ma trận 3x3 có giá trị cường độ pixel

1 1 2
2 3 3
4 4 5

và một hình ảnh khác với ma trận 3x3 có nhóm pixel có giá trị cường độ

5 5 6
6 7 7
8 8 9

Sau đó, entropy của shannon cho các hình ảnh sẽ giống nhau. Trong trường hợp này, các giá trị entropy sẽ chỉ ra rằng các hình ảnh giống nhau mặc dù trên thực tế chúng khác nhau. Vì vậy, việc khớp hình ảnh bằng cách sử dụng kỹ thuật này không giúp ích. Tôi phân loại một hình ảnh dựa trên cơ sở dữ liệu được đào tạo về entropy của shannon, chúng tôi sử dụng khái niệm entropy để tìm sự tương đồng giữa hai hình ảnh. Có phương pháp hay tài liệu nghiên cứu nào mà entropy này có thể được sử dụng hoặc sửa đổi để phù hợp với hình ảnh cho trường hợp trên không ..?


6
Trường hợp bạn có ý tưởng rằng nếu entropy của Shannon cho hai thứ giống nhau, thì chúng phải bằng nhau? Đây không phải là điểm của entropy Shannon cả. Một điểm của entropy Shannon là tìm hiểu xem bạn có thể nén dữ liệu bao nhiêu.
Peter Shor

Nhưng trên cơ sở phân loại có giám sát nơi tôi phân loại hình ảnh dựa trên cơ sở dữ liệu được đào tạo về entropy của shannon, chúng tôi sử dụng khái niệm entropy để tìm sự tương đồng giữa hai hình ảnh. Các bài báo nghiên cứu đã được xuất bản trong đó họ đã sử dụng các kỹ thuật đó để phân loại hình ảnh vệ tinh. Tôi cũng đang thực hiện một dự án nghiên cứu trên cùng một khái niệm. Peter có thể là kiến ​​thức của bạn về điều này là không đủ. Bạn nên đọc thêm về điều này trước khi bình luận.
Soumajyoti

5
Nếu bạn đã đưa ra một số tài liệu tham khảo, thì có lẽ bạn có thể mong đợi ai đó đọc thêm trước khi bình luận. Như vậy, tôi không thấy làm thế nào bạn có thể mong đợi bất cứ ai đi ra ngoài và nghiên cứu các sự thật mà bạn bỏ qua câu hỏi của bạn.
Peter Shor

2
@Soumajyoti Có lẽ những nhà nghiên cứu đó thử rất nhiều chức năng và kiểm tra sự phù hợp của họ như dấu vân tay. Tương tự như MD5 hoặc các giá trị băm khác, các chức năng này không phải là nội dung và chúng không cần phải: bạn có thể phân biệt các hình ảnh rất khác nhau một cách nhanh chóng và hiếm khi phải làm những việc đắt tiền hơn.
Raphael

1
Entropy Shannon cũng có thể phát hiện "độ lệch" của hình ảnh trong tài liệu. Tôi không chắc nó có thể được sử dụng để so sánh hình ảnh.
mttdbrd

Câu trả lời:


5

Entropy của Shannon hoạt động như một hàm băm hoặc dấu vân tay ở đây; họ không đơn ánh có nghĩa là chúng ta phải cẩn thận không để giải thích quá nhiều vào mối quan hệ của các giá trị.

Nếu , thì hình ảnh và chắc chắn không giống nhau.H(Tôi1)H(Tôi2)Tôi1Tôi2

Tuy nhiên, nếu (hoặc thậm chí ), tuy nhiên, chúng tôi không biết gì. Các hình ảnh có thể giống nhau, nhưng các giá trị cũng có thể bị đóng do không tiêm.H(Tôi1)= =H(Tôi2)H(Tôi1)H(Tôi2)

Chúng tôi muốn có một số độ mượt mà, đó là hai hình ảnh khác nhau hơn nếulớn hơn. Cho dù đây là trường hợp chắc chắn là một tiêu chí chất lượng của các chức năng vân tay như vậy. Lấy ví dụ của bạn, có vẻ như entropy không phải là dấu vân tay tốt theo nghĩa này.|H(Tôi1)-H(Tôi2)|

Sẽ là khó hiểu nếu bất kỳ loại entropy nào. Bất kỳ hình chữ nhật có một màu không chứa thông tin (entropy zero), nhưng hai hình chữ nhật có màu khác nhau cũng giống như hai hình ảnh có được.


2

Tôi nghĩ rằng đây là một ý tưởng tuyệt vời. Nhưng bạn sẽ không thể sử dụng nó để khớp hình ảnh nữa mà bạn có thể hy vọng rằng một hình ảnh "nhiễu trắng" sẽ khớp với hình ảnh khác. Nhưng đó là một ý tưởng tuyệt vời để tìm các loại hình ảnh tương tự .


Sẽ thật tuyệt khi có thêm thông tin chi tiết về lý do tại sao tiếng ồn trắng sẽ phù hợp với người khác. Xin vui lòng, cung cấp một số bằng chứng.
Léo Léopold Hertz

2

Một cách tiếp cận liên quan sẽ là tính toán biểu đồ cường độ điểm ảnh cho mỗi trong hai hình ảnh, sau đó so sánh hai biểu đồ đó. Thông thường hơn, chúng tôi sẽ tính toán biểu đồ của một số phép đo màu (ví dụ: màu sắc), thay vì cường độ pixel. Đây là một biện pháp thô sơ đôi khi có thể hữu ích: ví dụ, để phân biệt một bức tranh của một phòng với một bức tranh của một phòng khác (ví dụ, nếu các bức tường của chúng được sơn màu khác nhau, hoặc chúng có sự phân bố màu khác nhau).

Có nhiều cách để so sánh hai biểu đồ. Bạn có thể nghĩ mỗi biểu đồ là một phân phối cho một số biến ngẫu nhiên, và sau đó so sánh hai phân phối bằng cách sử dụng một số phương thức. Chẳng hạn, bạn có thể so sánh chúng bằng cách sử dụng phân kỳ KL. Một cách tiếp cận khác là sử dụng bất kỳ thước đo khoảng cách tiêu chuẩn nào trên không gian vectơ, ví dụ:L2thước đo (tổng của sự khác biệt bình phương). Bạn thường muốn bin các giá trị trước, trước khi tính toán biểu đồ.

Xem thêm


Bạn có thể vui lòng cung cấp bất kỳ mẩu bằng chứng nào về cách tiếp cận biểu đồ với một số dữ liệu mẫu. Tôi thực sự quan tâm đến việc bạn sử dụng định mức L2, điều mà tôi nghĩ sẽ không đủ trong hầu hết các trường hợp.
Léo Léopold Hertz
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.