Saturday, October 1, 2011

Let's talk serious: Dynamic Programming - CUDA pt2

To proceed with my master project i need to learn some more about dynamic programming, because it's a tree structured aproach we can paraele it as we wish. Dynamic programming problems partition a big problem into smaller problems. The fenomenal tutorial on this toppic can be found here:

http://mat.gsia.cmu.edu/classes/dynamic/dynamic.html

also there's many publicly avalible documents on DP approaches to the dense disparity map problems.

one of more interesting:

http://ftp.eafit.edu.co/cadcamcae/documents/09_09_2009_Congote_etal_TV_stereo_depthmap_CUDA.pdf

I will count some disparities with the best window cost for the disparity. I will keep You updated ;) .

As we speak about trees, theres a preatty neet program for finding too large ocupators of Your disc space: WinDirStat ( thank's Peter for sharing :) )


Each rect represents a single file, the color  represents the type of file and the rect size is an equivalent of the space occupied by the file. If You mark a folder it will draw a rect arround the set of rects that occupy that folder. It's great to find out what's killing Your hard drive space. It's a pretty complicated algorithm tho. I will dig deeper into it when i have some spare time.

Download at: http://windirstat.info/

Yes! It's free :)

2 comments:

  1. http://ftp.eafit.edu.co/cadcamcae/documents/09_09_2009_Congote_etal_TV_stereo_depthmap_CUDA.pdf the link gives 404 error...

    ReplyDelete
  2. here you go: http://apachezone.eafit.edu.co/cadcamcae/documents/09_09_2009_Congote_etal_TV_stereo_depthmap_CUDA.pdf

    ReplyDelete