Take the 2-minute tour ×
Quantitative Finance Stack Exchange is a question and answer site for finance professionals and academics. It's 100% free, no registration required.

These questions are in regards to the Kalman filter and the Hough Transform.

What are the Pros and Cons of using each method?

In what situations is it better to prefer one over the other?

share|improve this question
1  
I'm guessing this isn't public domain, should i close this question? –  pyCthon Mar 7 '12 at 20:35
2  
Leave it open...the lack of answers indicates none of the usual crowd knows, but that doesn't preclude somebody coming along with useful information in the future. –  Brian B Mar 8 '12 at 17:33
add comment

1 Answer

up vote 4 down vote accepted

I am not sure they are comparable as they serve for slightly different purposes. In robotics (specifically vision), Hough Transform is used for objects (or shape) detection. This can subsequently be used for objects tracking, but Hough Transform has no prediction phase. On the other hand, Kalman Filter is a two phase algorithm; measure and predict. With dynamic systems it can be used to find/predict "hidden" parameters like velocity and respectively predict the next move that subsequently can be adjusted with the measurement phase. However, Kalman Filter assumes that the system's dynamic is linear, though with some Gaussian noise.

What else? Algorithm efficiency with regards to state space: exponential for Hough Transform and quadratic for Kalman Filter. And Kalman Filter (as far as I know) isn't applicable to multi-modal distribution cases.

Some useful links http://www.ptgrey.com/newsletters/images/GreShaJas04.pdf a work based on Hough Transform with with few complains: "Currently, the BHT does not include any predictive techniques. While predictive techniques such as Kalman filtering do not respond well to arbitrary motions, they may improve precision" and "The benefits of predictive techniques, such as Kalman and particle filtering, will also be investigated".

And closer to finance one http://www.r-bloggers.com/the-kalman-filter-for-financial-time-series/ describing the pros and cons of the Kalman Filters.

share|improve this answer
    
cheers! allow me to introduce to you some research papers on the hough transform you might be interested in ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4370146 and also www.strathmore.edu/rso/research/nairobi_stock_exchange_study.pdf –  pyCthon Mar 22 '12 at 5:16
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.