cvfish / ae-multigrid Goto Github PK

This software implements the multigrid eigensolver described in:

[Progressive Multigrid Eigensolvers for Multiscale Spectral Segmentation] (http://vision.caltech.edu/~mmaire/papers/pdf/seg_multigrid_iccv2013.pdf)
Michael Maire and Stella X. Yu
International Conference on Computer Vision (ICCV), 2013

Run demo.m from MATLAB for a multiscale image segmentation demo.

The current implementation is efficient for image sizes (length and width) divisible by 2^(s-1), where s is the number of pyramid levels. See the included multiscale_resize.m function for padding arbitrary images to the nearest efficient size.

The ispc/ subdirectory contains a sparse matrix times dense matrix multiply routine that is significantly faster than Matlab's built-in operation on machines supporting the AVX instruction set (most processors released in 2011 or later).

Uncomment use_ispc = 1; in demo.m to use this implementation. It relies on an included precompiled Linux mex file. To compile for other architectures, download ISPC from http://ispc.github.io/ and run build.sh.

If you make use of this software, please cite the following in any publications:

@inproceedings{MY:ICCV:2013,
    title     = {Progressive Multigrid Eigensolvers for Multiscale Spectral Segmentation},
    author    = {Michael Maire and Stella X. Yu},
    booktitle = {International Conference on Computer Vision (ICCV)},
    year      = {2013}
}

Copyright (C) 2013-2014 Michael Maire [email protected]

This program is free software: you can redistribute it and/or modify it under the terms of the GNU Affero General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Affero General Public License for more details.

You should have received a copy of the GNU Affero General Public License along with this program. If not, see http://www.gnu.org/licenses/.

The image segmentation demo relies on local contour cues computed using the Berkeley contour detector (Pb). A version of this software is included in the grouping/ subdirectory. For more information see:

http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/resources.html