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

by Scott Krig - Springer
Provides an extensive survey of over 100 machine vision methods, with a detailed taxonomy for local, regional and global features. It provides background to develop intuition about why interest point detectors and feature descriptors actually work.
(7793 views)

by Bruce G. Batchelor - Springer-Verlag
The author introduces the basic concepts of machine vision, then develops these ideas to describe intelligent imaging techniques for use in a new generation of industrial imaging systems. Several case studies in industrial applications are discussed.
(11365 views)

by 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.
(18316 views)

by Joachim Weickert - Teubner
Many recent techniques for digital image enhancement and multiscale image representations are based on nonlinear PDEs. This book gives an introduction to the main ideas behind these methods, and it describes in a systematic way their foundations.
(12437 views)