Notes on Elementary Spectral Graph Theory
by Jean Gallier
Publisher: arXiv 2013
Number of pages: 76
Description:
These are notes on the method of normalized graph cuts and its applications to graph clustering. I provide a fairly thorough treatment of this deeply original method due to Shi and Malik, including complete proofs. I include the necessary background on graphs and graph Laplacians. The main thrust of this paper is the method of normalized cuts.
Download or read it online for free here:
Download link
(980KB, PDF)
Similar books
State of the Art in Face Recognitionby Julio Ponce, Adem Karahoca - IN-TECH
Nearest feature classification for face recognition, subspace methods, a multi-stage classifier for face recognition undertaken by coarse-to-fine strategy, PCA-ANN face recognition system based on photometric normalization techniques, etc.
(12920 views)
Introduction to Programming for Image Analysis with VTKby Xenophon Papademetris - Image Processing and Analysis Group
The author's goal was to provide sufficient introductory material for a typical 1st year engineering graduate student with some background in programming in C and C++ to leverage modern open source toolkits in medical image analysis.
(19185 views)
Natural Image Statisticsby Aapo Hyvarinen, Jarmo Hurri, Patrik O. Hoyer - Springer
Introductory textbook and a research monograph on modelling the statistical structure of natural images. The statistical structure of natural images is described using a number of statistical models whose parameters are estimated from image samples.
(14745 views)
Computer Visionby Xiong Zhihui - InTech
This book presents research trends on computer vision, especially on application of robotics, and on advanced approaches for computer vision. Research on RFID technology integrating stereo vision to localize an indoor mobile robot is included.
(15036 views)