Điều đó có nghĩa gì chính xác khi hai phần của tín hiệu được tương quan?


10

Tôi vấp ngã khá thường xuyên với khái niệm rằng hai hoặc nhiều phần của tín hiệu có mối tương quan để mô tả bán chính thức rằng chúng thuộc về nhau. Ví dụ, trong xử lý hình ảnh, hai pixel trên một tính năng cạnh có xu hướng tương quan trong khi hai phần liền kề của cấu trúc 3D đại diện cho các giọt nước trong mô phỏng hạt ít tương quan hơn. Câu hỏi của tôi là ý tưởng chính xác đằng sau khái niệm này là gì.


1
Bình chọn câu hỏi của bạn lên. Có một người downvoter đã hạ cấp Tourette nghiêm trọng và hạ bệ tất cả chúng tôi.
rayryeng

Bạn có thể giải thích thêm một chút Khi chúng ta nói về tương quan, chúng ta không quan tâm đến một pixel, chúng ta thường quan tâm đến một nhóm các pixel liền kề. Bạn có thể cho chúng tôi xem hình ảnh của cấu trúc 3D đại diện cho những giọt nước. Nó sẽ có thể giải thích câu trả lời tốt hơn theo cách đó.
người học

Câu trả lời:


8

Vâng, nó có thể gây rắc rối cho bạn khá tệ nếu bạn không có được những nguyên tắc cơ bản ngay lập tức. Đây là cách tôi diễn giải mối tương quan, và nó đã làm việc cho tôi vì những gì tôi làm để kiếm sống.

Hãy bắt đầu với một ví dụ tương đối đơn giản. Hãy xem hình dưới đây (được lấy từ dspguide ... đây thực sự là một cuốn sách trực tuyến tuyệt vời để biết những điều cơ bản về DSP).

blah

Chúng ta có một ăng-ten truyền một luồng năng lượng sóng vô tuyến ngắn theo một số hướng. Nếu sóng lan truyền tấn công một vật thể .... giống như một máy bay trực thăng trong hình này, một phần nhỏ năng lượng được phản xạ lại về phía máy thu radio. Bộ thu này gần với ăng ten phát.

Sự bùng nổ năng lượng vô tuyến ngắn này, vì lợi ích của ví dụ này, là một hình tam giác nhỏ. Khi tín hiệu được phản xạ ra khỏi máy bay trực thăng, và sau đó dội lại cho máy thu, tín hiệu này sẽ bao gồm hai phần:

  1. Một phiên bản thay đổi và thu nhỏ của xung được truyền và
  2. Tiếng ồn ngẫu nhiên, do nhiễu sóng vô tuyến, nhiễu nhiệt trong thiết bị điện tử và các yếu tố khác.

Nói một cách lỏng lẻo, chúng ta thực sự có thể tìm ra đối tượng cách bao xa bằng cách sử dụng khái niệm này. Do tín hiệu vô tuyến truyền đi gần bằng tốc độ ánh sáng, sự dịch chuyển giữa xung được truyền và nhận là một thước đo sơ bộ về khoảng cách đến vật thể được phát hiện.

Như vậy, đây là vấn đề chung của chúng tôi:

Cho một tín hiệu có hình dạng đã biết, cách tốt nhất để xác định tín hiệu xảy ra ở đâu (hoặc nếu) trong tín hiệu khác là gì?

Cách tốt nhất để trả lời điều này là sự tương quan .

Có hai mô hình khác nhau cho tương quan điện toán. Cái đầu tiên được gọi là tương quan tự động , trong đó bạn đang so sánh tín hiệu với độ lệch thời gian thay đổi của chính nó. Mô hình này mà chúng tôi đang mô tả (cũng được thấy trong hình) được định nghĩa là tương quan chéo , trong đó chúng tôi đang so sánh với tín hiệu khác , đáng chú ý là tín hiệu thu được. Về cơ bản, chúng tôi đang so sánh tín hiệu thu được với các phiên bản thay đổi của tín hiệu truyền ban đầu. Về cơ bản, chúng ta hãy xem những gì chúng ta đã nhận được và những gì đã được truyền đi. Chúng tôi lấy những gì đã nhận được và thời gian thay đổi tín hiệu truyền ban đầu theo các giá trị thời gian khác nhau. Sau đó chúng tôi thực hiện so sánh với từng tín hiệu này và kết quả nhận được. Bất cứ điều gì cho chúng ta cao nhất giá trị sẽ biểu thị cách xa máy bay trực thăng.

Biên độ của mỗi mẫu trong tín hiệu tương quan chéo là thước đo mức tín hiệu thu được giống với tín hiệu mục tiêu, tại vị trí đó. Điều này có nghĩa là một cực đại sẽ xảy ra trong tín hiệu tương quan chéo cho mọi tín hiệu mục tiêu có trong tín hiệu thu được. Nói cách khác, giá trị của mối tương quan chéo được tối đa hóa khi tín hiệu đích được căn chỉnh với các tính năng tương tự trong tín hiệu nhận được.

Nếu có nhiễu trên tín hiệu thu được, cũng sẽ có nhiễu trên tín hiệu tương quan chéo. Một thực tế không thể tránh khỏi là nhiễu ngẫu nhiên trông có vẻ như một lượng nhất định giống như bất kỳ tín hiệu mục tiêu nào bạn có thể chọn. Nhiễu trên tín hiệu tương quan chéo chỉ đơn giản là đo độ tương tự này. Ngoại trừ nhiễu này, cực đại được tạo ra trong tín hiệu tương quan chéo là đối xứng giữa trái và phải của nó. Điều này đúng ngay cả khi tín hiệu đích không đối xứng.

Một điều tốt cần nhớ là mối tương quan chéo đang cố gắng phát hiện tín hiệu mục tiêu, không tạo lại nó. Không có lý do để mong đợi rằng đỉnh thậm chí sẽ trông giống như tín hiệu mục tiêu. Tương quan là kỹ thuật tối ưu để phát hiện dạng sóng đã biết trong nhiễu ngẫu nhiên. Để hoàn toàn chính xác, nó chỉ tối ưu cho tiếng ồn trắng ngẫu nhiên. Sử dụng tương quan để phát hiện dạng sóng đã biết thường được gọi là lọc phù hợp .


tl;dr- Tương quan là thước đo mức độ một tín hiệu giống với tín hiệu khác. Tín hiệu có thể là hình ảnh, tính năng, cạnh, v.v ... Nó chỉ đơn giản là thước đo sự tương đồng giữa tín hiệu này với tín hiệu khác.


Đối với downvoter - Có một lý do tại sao bạn downvot? Tôi không phàn nàn. Tôi chỉ tò mò về lý do tại sao. Câu hỏi này thực sự khá phù hợp như một câu hỏi xử lý tín hiệu.
rayryeng

2
Tôi không đánh giá thấp câu trả lời của bạn, nhưng có thể có. Giải thích của bạn We essentially are comparing the signal we have received with shifted versions of itself. Take a look at what we have received and what was transmitted. We take what was received, and time shift this over by different time values. We then do a comparison with each of these signals and the received result. Whichever gives us the highest value will denote how far away the helicopter is.là vô nghĩa. Nếu bạn tương quan tín hiệu đến với các phiên bản trễ của chính nó , giá trị cực đại sẽ luôn xảy ra ở mức bù . 0
Dilip Sarwate

2
@DilipSarwate - Rất tiếc bạn đã đúng. Tôi đã không nói đúng. Tôi sẽ cập nhật câu trả lời của tôi. BTW, bạn không cần phải hạ mình.
rayryeng

2

Thông thường điều này đề cập đến hệ số tự tương quan.

Xem xét bất kỳ tín hiệu 1D nào có tính định kỳ .π

Bây giờ hãy xem xét tích phân tự động:

R(τ)=f(t)f(tτ)dt

Để thay đổi , tự động tương quan sẽ có tối đa cho bằng và bội số của nó. Do đó, tự tương quan có thể được sử dụng để nghiên cứu tính tuần hoàn của tín hiệu.τ πττπ

Điều này thường được sử dụng thông tục để chỉ ra rằng một số phần nhất định của tín hiệu rất giống nhau hoặc thậm chí giống hệt nhau.

Sự tương tự cho hai tín hiệu khác nhau sẽ là mối tương quan chéo. Nó có thể được sử dụng để nghiên cứu sự giống nhau của hai tín hiệu riêng biệt.

(fg)(τ)=f(t)g(tτ)dt

Trong trường hợp tương quan chéo không có ý nghĩa về tính định kỳ của các tín hiệu đơn lẻ nhưng nếu với một thì tương quan cao, chỉ ra sự dịch pha giữa các tín hiệu.τ ττττ


1
Giống như rayryeng ở trên, tôi muốn biết lý do cụ thể mà câu trả lời bị từ chối. Nó không hữu ích?
sobek

Tôi nghĩ rằng câu trả lời của bạn là hoàn toàn chấp nhận được, đặc biệt là trong một ý nghĩa toán học. Tôi quyết định nhấn mạnh hơn vào cách nó được sử dụng thực tế. Vẫn là một câu trả lời hay .... và yup, tôi muốn biết tại sao tôi lại bị hạ thấp.
rayryeng

4
Tôi đoán câu trả lời của chúng tôi không tương quan mạnh mẽ với kỳ vọng. :-P
sobek

Tôi không thể quyết định câu trả lời nào để chấp nhận vì vậy tôi đã ném một đồng xu. Cảm ơn, cả hai bạn sobek và @rayryeng.
Lenar Hoyt

1
Bạn chắc chắn là một cá nhân vui vẻ, jojek. Cảm ơn cho đầu vào của bạn, mặc dù.
sobek

2

Tương quan giữa 2 tín hiệu có nghĩa là bạn có thể nói điều gì đó về một trong số chúng bằng cách quan sát cái kia.

Nếu bạn có nghĩa là tương quan tiêu chuẩn, , nó có nghĩa là bạn hiểu biết về thống kê khoảnh khắc thứ hai.E[xy]

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.