Giải thích các giá trị riêng của Hessian nghịch đảo trong trình theo dõi KLT


12

Tôi là một sinh viên thạc sĩ, chuẩn bị một hội thảo về thị giác máy tính. Trong số các chủ đề là trình theo dõi Kanade-Lucas-Tomasi (KLT), như được mô tả trong

J. Shi, C. Tomasi, "Các tính năng tốt để theo dõi" . Thủ tục tố tụng CVPR '94.

Đây là một tài nguyên web mà tôi đang sử dụng để hiểu trình theo dõi KLT. Tôi cần một số trợ giúp với toán học, vì tôi hơi thô lỗ trong đại số tuyến tính và không có kinh nghiệm trước về thị giác máy tính.

Trong công thức này cho (bước 5 trong bản tóm tắt), lưu ý Hessian nghịch đảo:Δp

Δp= =H-1Σx[TôiWp]T[T(x)-Tôi(W(x;p))]

Trong bài viết này, tốt tính năng để theo dõi được định nghĩa là những ứng dụng mà tổng của ma trận Hessian nghịch đảo có lớn, giá trị riêng tương tự: . Tôi không thể hiểu được nó bắt nguồn từ đâu và như thế nào.tối thiểu(λ1,λ2)>threShotôid

Trực giác là điều này đại diện cho một góc; T nhận được điều đó. Điều đó có liên quan gì đến giá trị bản địa? Tôi hy vọng rằng nếu các giá trị của Hessian thấp, sẽ không có thay đổi và đó không phải là một góc. Nếu chúng cao, đó là một góc. Có ai biết làm thế nào trực giác của giác mạc phát huy tác dụng trong giá trị bản địa của Hessian nghịch đảo để xác định qua các lần lặp của trình theo dõi KLT không?Δp

Tôi đã có thể tìm thấy các tài nguyên cho rằng Hessian nghịch đảo tương quan với ma trận hiệp phương sai hình ảnh. Hơn nữa, hiệp phương sai hình ảnh biểu thị sự thay đổi cường độ, và sau đó nó có ý nghĩa ... nhưng tôi không thể tìm thấy chính xác ma trận hiệp phương sai hình ảnh liên quan đến hình ảnh, chứ không phải vectơ hoặc bộ sưu tập hình ảnh.

Ngoài ra, giá trị riêng có ý nghĩa trong phân tích thành phần nguyên tắc, đó là lý do tại sao tôi có ý tưởng cho ma trận hiệp phương sai hình ảnh, nhưng tôi không chắc chắn làm thế nào để áp dụng điều này cho Hessian, vì nó thường được áp dụng cho hình ảnh. Các Hessian, theo như tôi hiểu, là một ma trận xác định đạo hàm thứ 2 cho x , y , và x y tại một địa điểm nhất định ( x , y ) .2×2xyxy(x,y)

Tôi thực sự đánh giá cao sự giúp đỡ này, vì tôi đã sử dụng nó trong hơn 3 ngày, đó chỉ là một công thức nhỏ và thời gian sắp hết.


ok, tôi đã có khá nhiều thứ này thông qua một loạt các tài nguyên web liên quan đến độ cong chính, hình học vi phân, số điều kiện ma trận (ma trận có điều kiện tốt). tôi vẫn cần xây dựng một lời giải thích hợp lý cho hội thảo. một khi tôi có nó tôi sẽ xuất bản nó ở đây, hoặc liên kết trang này với hội thảo.

Câu trả lời:


5

Hãy nghĩ về chúng như các điều khoản mịn màng 2D.
Bản vá càng mượt, thứ hạng ma trận càng thấp và ma trận càng gần với số ít.

Trên một cạnh thẳng (không phải là một góc), chỉ cần một giá trị riêng sẽ lớn.
Trên một góc cả hai sẽ lớn.

Sử dụng giá trị riêng có nghĩa là góc của cạnh không phải là một yếu tố và ở bất kỳ góc nào, một cạnh sẽ chỉ cho một ev lớn


Cảm ơn về câu trả lời của bạn. Tôi đã tìm thấy nhiều tài nguyên cho các trực giác tương tự và thảo luận về vấn đề khẩu độ. trực giác là và rõ ràng. Câu hỏi của tôi có tính chất toán học hơn, và một khi tôi tìm thấy câu trả lời thì hóa ra nó đơn giản hơn nhiều. chỉ là thuộc tính ma trận cơ bản. các giá trị riêng tương tự có nghĩa là ma trận được điều hòa tốt và giá trị riêng tối đa bị giới hạn, do đó việc đưa ra một giới hạn thấp hơn làm cho các giá trị riêng tương tự. hơn nữa, các giá trị riêng tương quan với độ cong chính, đối với hessian. đây là thông tin tôi đang tìm kiếm lúc đó

Tôi đọc lại câu trả lời của bạn, và tôi thấy nhận xét liên quan đến giá trị bản địa và góc nhìn sâu sắc. cảm ơn bạn đã chia sẻ điều đó với tôi

Bạn nên đánh dấu nó là "Đã trả lời" rồi.
Adi Shavit
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.