THESE/codes/graphe/Ncut_9/README.txt

   1 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   2 %     Normalized Cut Segmentation Code                              %
   3 %                                                                                           %
   4 %  Timothee Cour (INRIA), Stella Yu (Berkeley), Jianbo Shi (UPENN)  %
   5 %                                                                                       %
   6 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   7
   8 License
   9 This software is made publicly for research use only. It may be modified and redistributed under the terms of the GNU General Public License. \r
  10
  11 Citation
  12 Please cite the following if you plan to use the code in your own work:
  13 * Normalized Cuts and Image Segmentation, Jianbo Shi and Jitendra Malik, IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 2000
  14 * Normalized Cut Segmentation Code, Timothee Cour, Stella Yu, Jianbo Shi. Copyright 2004 University of Pennsylvania, Computer and Information Science Department.
  15
  16 Tested on matlab R2009b.
  17 \r
  18 Installation Notes :\r
  19 \r
  20 1) After you unzipped the files to mydir, \r
  21    put the Current Directory in Matlab to mydir\r
  22
  23 2) In the matlab command prompt,\r
  24    type compileDir_simple to compile the mex files (ignore the error on the C++ non-mex file; needs to be done once)\r
  25
  26 3) You can now try any of the functions
  27
  28 type demoNcutImage to see a demo of image segmentation
  29 type demoNcutClustering to see a demo of point cloud clustering\r
  30 \r
  31
  32 Other top level functions:
  33
  34 NcutImage.m: given image "I", segment it into "nbSegments" segments
  35     [SegLabel,NcutDiscrete,NcutEigenvectors,NcutEigenvalues,W]= NcutImage(I,nbSegments);
  36
  37 ICgraph.m: compute Intervening Contour based pixel similarity matrix W
  38     W = ICgraph(I);
  39
  40 ncutW.m: Given a similarity graph "W", computes Ncut clustering on the graph into "nbSegments" groups;
  41     [NcutDiscrete,NcutEigenvectors,NcutEigenvalues] = ncutW(W,nbSegments);
  42
  43
  44 Release notes:
  45
  46 2010, January 22: release of all c++ source mex files compatible with matlab R2009b
  47 2006, May 04: release version 8: fixed incompatibility issues with new matlab
  48 2004, June 18: release version 7: initial release
  49
  50 Maintained by Timothee Cour, timothee dot cour at gmail dot com
  51
  52 January 22, 2010.