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
Visual Reconstructionby Andrew Blake, Andrew Zisserman - The MIT Press
Visual Reconstruction presents a unified and highly original approach to the treatment of continuity in vision. The book introduces two new concepts: the weak continuity constraint and the graduated nonconvexity algorithm.
(12420 views)
Stereo Visionby Asim Bhatti - InTech
The book comprehensively covers almost all aspects of stereo vision. In addition reader can find topics from defining knowledge gaps to the state of the art algorithms as well as current application trends of stereo vision.
(14850 views)
Machine Interpretation of Line Drawingsby Kokichi Sugihara - The MIT Press
The book on computer vision which solves the problem of the interpretation of line drawings and answers many other questions regarding the errors in the placement of lines in the images. Sugihara presents a mechanism that mimics human perception.
(16362 views)
Vision Systemsby David Marshall - Cardiff School of Computer Science
From the table of contents: Image Acquisition: 2D Image Input, 3D imaging; Image processing: Fourier Methods, Smoothing Noise; Edge Detection; Edge Linking; Segmentation; Line Labelling; Relaxation Labelling; Optical Flow; Object Recognition.
(14287 views)