Segmentation-based object categorization: Difference between revisions

Revision as of 16:02, 9 April 2010

Revision as of 16:03, 9 April 2010

Line 43:

===The Ncut Algorithm===

Let:

Let D be an <math>n \times n</math> diagonal matrix with <math>d(i) = \sum \limits_j w_{ij}</math> on the diagonal, and let <math>W</math> be an <math>n \times n</math> symmetrical matrix with <math>W_{ij} = w_{ij}</math>.

<math>d(i) = \sum \limits_j w_{ij}</math>

Let D be an <math>n \times n</math> diagonal matrix with <math>d(i) = \sum \limits_j w_{ij}</math> on the diagonal, and let <math>W</math> be an <math>n \times n</math> symmetrical matrix with <math>W_{ij} = w_{ij}</math>.

After some algebraic manipulations, we get: