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
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.
(15818 views)
Visual Servoingby Rong-Fong Fung - InTech
This is a book about how to employ the vision theory in the market conditions for students or researchers who want to realize the technique of machine vision. The book consists of 10 chapters on different fields about vision applications.
(12229 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.
(14212 views)
Computer Visionby Dana H. Ballard, Christopher M. Brown - Prentice Hall
The book on computer vision - the construction of explicit, meaningful descriptions of physical objects from images. Parts of the book assume some mathematical and computing background, but mainly mathematical rigor takes a backseat to concepts.
(20296 views)