Find more equations


看了一些paper,发现它们都有一个共同点。对于一个问题,比如你要解2个未知数,但是你只有一个equation,这该如何解呢?

这些paper第一步都是find more eqations。比如Lucas-Kanade的算法求optical flow,他assume一个5×5的窗口内的pixel具有相同的flow,这样一个equation就变成了25个,问题就可解了。再如,matting,7个未知数但是只有3个equations,但是它找两个known的pattern做为background,这样就有6个equations来解4个未知数。类似的还有flash-nonflash等等。

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s