Sự khác biệt giữa tích chập và tương quan chéo từ quan điểm phân tích tín hiệu


33

Tôi đang cố gắng để hiểu sự khác biệt giữa tích chập với tương quan chéo. Tôi đã đọc một câu trả lời này . Tôi cũng hiểu hình dưới đây.

Nhưng, về mặt xử lý tín hiệu, (một lĩnh vực mà tôi biết rất ít về ..), Cho hai tín hiệu (hoặc có thể là tín hiệu và bộ lọc?), Khi nào chúng ta sẽ sử dụng tích chập và khi nào chúng ta sẽ thích sử dụng tương quan chéo, tôi có nghĩa là, khi phân tích trong cuộc sống thực, chúng ta sẽ thích tích chập và khi nào, tương quan chéo.

Có vẻ như hai thuật ngữ này có rất nhiều công dụng, vậy, công dụng đó là gì?

Hợp tác

* Mối tương quan chéo ở đây nên đọc g*fthay vìf*g

Câu trả lời:


24

Trong xử lý tín hiệu, có hai vấn đề phổ biến:

  • Đầu ra của bộ lọc này là gì khi đầu vào của nó là ? Câu trả lời được đưa ra bởi x ( t ) * h ( t ) , nơi h ( t ) là một tín hiệu được gọi là "đáp ứng xung" của bộ lọc, và * là hoạt động chập.x(t)x(t)h(t)h(t)

  • Cho tín hiệu nhiễu , tín hiệu x ( t ) bằng cách nào đó có trong y ( t ) không? Nói cách khác, y ( t ) có dạng x ( t ) + n ( t ) , trong đó n ( t ) là nhiễu? Câu trả lời có thể được tìm thấy bởi sự tương quan của y ( t )x ( t ) . Nếu tương quan là lớn trong một thời gian trễ nhất địnhy(t)x(t)y(t)y(t)x(t)+n(t)n(t)y(t)x(t) , sau đó chúng tôi có thể tự tin khi nói rằng câu trả lời là có.τ

Lưu ý rằng khi các tín hiệu liên quan là đối xứng, tích chập và tương quan chéo trở thành cùng một hoạt động; trường hợp này cũng rất phổ biến trong một số lĩnh vực của DSP.


Hiểu rồi. Cảm ơn rất nhiều cho câu trả lời rõ ràng và tươi sáng của bạn!
MathBgu

3
Những gì tôi thích về giải thích đáp ứng xung là bạn thực sự có được một trực giác tại sao sự tích chập bị "đảo ngược". Trong các điều khoản riêng biệt, đầu ra hiện tại là đầu vào hiện tại x đáp ứng xung tại thời điểm 0 + đầu ra dư từ các phản hồi xung đầu vào trước (đầu vào n-1 * xung 1 + đầu vào n-2 * xung 2 và vv).
Jean-Frederic PLANTE

@ Jean-FredericPLANTE vâng, đó là một cách tốt để giải thích nó.
MBaz

Câu trả lời này với nhận xét @ Jean-FredericPLANTE làm cho nó hợp lý hơn.
tpk

12

Hai thuật ngữ tích chậptương quan chéo được thực hiện theo cách rất giống nhau trong DSP.

Cái nào bạn sử dụng phụ thuộc vào ứng dụng.

Nếu bạn đang thực hiện thao tác lọc tuyến tính, bất biến theo thời gian, bạn sẽ kết hợp tín hiệu với đáp ứng xung của hệ thống.

Nếu bạn đang "đo độ tương tự" giữa hai tín hiệu, thì bạn sẽ tương quan chéo chúng.

Hai thuật ngữ kết hợp với nhau khi bạn cố gắng tạo bộ lọc phù hợp .

Ở đây, bạn đang cố gắng quyết định xem một tín hiệu nhất định, có chứa "xung" (tín hiệu) đã biết, p [ n ] hay không . Một cách để làm điều đó là Convolve tín hiệu nhất định, s với thời gian đảo ngược của xung được biết đến, p : bây giờ bạn đang sử dụng chập để thực hiện các tương quan chéo của tín hiệu được đưa ra với xung nổi tiếng.S[n]p[n]Sp


Một ghi chú bên

Thuật ngữ "tương quan chéo" là (đối với một số) bị sử dụng sai trong lĩnh vực DSP.

Đối với các nhà thống kê, một mối tương quan là một giá trị đo lường mức độ gần gũi của hai biến số và nên nằm giữa + 1 .-1+1

Như bạn có thể thấy từ mục Wikipedia về tương quan chéo , phiên bản DSP được sử dụng và chúng nêu rõ:

tương quan chéo là thước đo độ tương tự của hai chuỗi như là một hàm của độ trễ của một chuỗi so với chuỗi kia.

Σmx[n]y[n+m]

1
Điều này là vô cùng hữu ích cho tôi. Cảm ơn bạn!
MathBgu

3

Trong xử lý tín hiệu, tích chập được thực hiện để thu được đầu ra của hệ thống LTI. Tương quan (tự động hoặc tương quan chéo) thường được tính toán để sử dụng sau này để thực hiện một số tính toán khác

Bạn phải cẩn thận để không nhầm lẫn giữa tương quan, hiệp phương sai và hệ số tương quan. Mối tương quan không nhất thiết phải nằm trong khoảng -1 đến 1. Hệ số tương quan ( https://en.wikipedia.org/wiki/Pearson_product-moment_correlation_coffic ) nằm giữa -1 và 1 vì nó được chia tỷ lệ bởi hai biến số ngẫu nhiên . Điều chúng ta phải nhớ là hoạt động thực sự được thực hiện trong xử lý tín hiệu thống kê để phân tích mức độ liên quan của hai biến ngẫu nhiên là "Hiệp phương sai", chứ không phải là mối tương quan. Nhưng đối với hầu hết các ứng dụng trong đó tín hiệu được thu bởi cảm biến và biến thành điện áp và được số hóa bằng ADC, bạn có thể giả sử rằng tín hiệu đó có nghĩa là 0, do đó tương quan bằng với hiệp phương sai.


Tôi sẽ có một cái nhìn trong liên kết đó. Cảm ơn bạn!
MathBgu

3

@MathBgu Tôi đã đọc tất cả các câu trả lời ở trên, tất cả đều rất thông tin một điều tôi muốn thêm vào để bạn hiểu rõ hơn, bằng cách xem xét công thức tích chập như sau

f(x)*g(x)= =-f(τ)g(x-τ)dτ

và cho mối tương quan chéo

(fg)(t)= =def-f*(τ)g(t+τ)dτ,

(t)(-t)

Chúng tôi sử dụng tích chập để nhận đầu ra / kết quả của một hệ thống có hai khối / tín hiệu và chúng nằm trực tiếp cạnh nhau (theo chuỗi) trong miền thời gian.


Cảm ơn bạn đã đề cập đến điểm làm rõ thêm.
MathBgu

Liệu * trong f * có nghĩa là liên hợp phức tạp? Thay vì "trên trục y", hãy xem xét "đảo ngược trục thời gian", bởi vì cảm giác lật giống như có gì đó đang xảy ra theo chiều dọc, đặc biệt. khi đề cập đến trục y.
Petrus Theron

2

Có rất nhiều sự tinh tế giữa ý nghĩa của tích chập và tương quan. Cả hai đều thuộc về ý tưởng rộng hơn về các sản phẩm bên trong và các hình chiếu trong đại số tuyến tính, tức là chiếu một vectơ lên ​​một vectơ khác để xác định mức độ "mạnh" của nó theo hướng sau.

Ý tưởng này mở rộng sang lĩnh vực mạng thần kinh, nơi chúng tôi chiếu một mẫu dữ liệu lên từng hàng của ma trận, để xác định mức độ "phù hợp" của hàng đó. Mỗi hàng đại diện cho một lớp đối tượng nhất định. Ví dụ: mỗi hàng có thể phân loại một chữ cái trong bảng chữ cái để nhận dạng chữ viết tay. Người ta thường gọi mỗi hàng là một nơron, nhưng nó cũng có thể được gọi là bộ lọc phù hợp.

Về bản chất, chúng tôi đang đo lường mức độ tương tự của hai thứ hoặc cố gắng tìm một tính năng cụ thể trong một thứ gì đó, ví dụ như tín hiệu hoặc hình ảnh. Ví dụ: khi bạn kết hợp tín hiệu với bộ lọc thông dải, bạn đang cố gắng tìm hiểu nội dung của nó trong băng tần đó. Khi bạn tương quan tín hiệu với hình sin, ví dụ DFT, bạn đang tìm kiếm cường độ của tần số hình sin trong tín hiệu. Lưu ý rằng trong trường hợp sau, mối tương quan không trượt, nhưng bạn vẫn "tương quan" hai điều. Bạn đang sử dụng một sản phẩm bên trong để chiếu tín hiệu lên hình sin.

Vậy thì, sự khác biệt là gì? Chà, xem xét rằng với tích chập, tín hiệu ngược với bộ lọc. Với tín hiệu thay đổi theo thời gian, điều này có tác dụng là dữ liệu được tương quan theo thứ tự nó đi vào bộ lọc. Hiện tại, hãy xác định mối tương quan đơn giản là một sản phẩm chấm, tức là chiếu một thứ lên một thứ khác. Vì vậy, khi bắt đầu, chúng ta tương quan phần đầu tiên của tín hiệu với phần đầu tiên của bộ lọc. Khi tín hiệu tiếp tục qua bộ lọc, mối tương quan trở nên hoàn thiện hơn. Lưu ý rằng mỗi phần tử trong tín hiệu chỉ được nhân với phần tử của bộ lọc mà nó "chạm" vào thời điểm đó.

Vì vậy, với sự tích chập, chúng ta có mối tương quan theo một nghĩa nào đó, nhưng chúng ta cũng đang cố gắng duy trì trật tự kịp thời khi những thay đổi xảy ra khi tín hiệu tương tác với hệ thống. Tuy nhiên, nếu bộ lọc đối xứng, như thường lệ, nó không thực sự quan trọng. Kết hợp và tương quan sẽ mang lại kết quả tương tự.

Với mối tương quan, chúng tôi chỉ so sánh hai tín hiệu và không cố gắng duy trì thứ tự các sự kiện. Để so sánh chúng, chúng tôi muốn chúng đối mặt theo cùng một hướng, nghĩa là xếp hàng. Chúng tôi trượt một tín hiệu này sang tín hiệu khác để chúng tôi có thể kiểm tra độ tương tự của chúng trong mỗi cửa sổ thời gian, trong trường hợp chúng lệch pha với nhau hoặc chúng tôi đang tìm kiếm tín hiệu nhỏ hơn trong tín hiệu lớn hơn.

Trong xử lý hình ảnh, mọi thứ có một chút khác biệt. Chúng tôi không quan tâm đến thời gian. Convolution vẫn có một số tính chất toán học hữu ích . Tuy nhiên, nếu bạn đang cố khớp các phần của hình ảnh lớn hơn với hình nhỏ hơn (nghĩa là lọc phù hợp), bạn sẽ không muốn lật nó vì sau đó các tính năng sẽ không được xếp hàng. Trừ khi, tất nhiên, bộ lọc là đối xứng. Trong xử lý ảnh, sự tương quan và tích chập đôi khi được sử dụng thay thế cho nhau, đặc biệt là với các mạng lưới thần kinh . Rõ ràng, thời gian vẫn có liên quan nếu hình ảnh là một biểu diễn trừu tượng của dữ liệu 2 chiều, trong đó một chiều là thời gian - ví dụ: phổ.

Vì vậy, tóm lại, cả tương quan và tích chập đều là các sản phẩm bên trong trượt, được sử dụng để chiếu một thứ lên một thứ khác khi chúng thay đổi theo không gian hoặc thời gian. Convolution được sử dụng khi thứ tự là quan trọng và thường được sử dụng để chuyển đổi dữ liệu. Tương quan thường được sử dụng để tìm một thứ nhỏ hơn bên trong một thứ lớn hơn, tức là để khớp. Nếu ít nhất một trong hai "thứ" đối xứng, thì việc bạn sử dụng là gì.


0

Đặt Xử lý tín hiệu sang một bên, nếu bạn chỉ cố gắng hiểu những gì đang xảy ra trong Kết hợp và Tương quan, cả hai đều hoạt động rất giống nhau. Sự khác biệt duy nhất là ở Convolution, một trong những biến được đảo ngược (lật) trước khi thực hiện tích lũy sản phẩm. Xem rằng tôi không sử dụng tín hiệu từ bất cứ nơi nào ở trên. Tôi chỉ nói về các hoạt động được thực hiện.

Bây giờ, chúng ta hãy đến với Xử lý tín hiệu.

Hoạt động chuyển đổi được sử dụng để tính toán đầu ra của Hệ thống bất biến thời gian tuyến tính (hệ thống LTI) được cung cấp một đầu vào đơn ( x ) và đáp ứng xung của hệ thống ( h ). Để hiểu lý do tại sao chỉ hoạt động Convolution được sử dụng để có được đầu ra của hệ thống LTI, có đạo hàm lớn. Xin vui lòng tìm đạo hàm ở đây.

http://www.rctn.org/bruno/npb163/lti-conv/lti-convolution.html

Hoạt động tương quan được sử dụng để tìm sự tương đồng giữa hai tín hiệu x và y. Càng nhiều giá trị của mối tương quan, nhiều hơn là sự tương đồng giữa hai tín hiệu.

Hiểu sự khác biệt ở đây,

  • Kết hợp -> giữa tín hiệu và hệ thống (bộ lọc)

  • Tương quan -> giữa hai tín hiệu

Vì vậy, từ quan điểm phân tích tín hiệu, hoạt động Convolution không được sử dụng. Chỉ tương quan được sử dụng từ quan điểm phân tích tín hiệu. Trong đó tích chập được sử dụng từ quan điểm phân tích hệ thống.

Cách tốt nhất để hiểu các hoạt động của tích chập và tương quan là hiểu những gì xảy ra khi hai tích chập và tương quan được thực hiện giữa hai biến liên tục như trong sơ đồ trong câu hỏi.

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.