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
Brain, Vision and AIby Cesare Rossi - InTech
The book provides new ideas, original results and practical experiences regarding service robotics. It is only a small example of this research activity, but it covers a great deal of what has been done in the field recently.
(15619 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.
(21023 views)
Machine Vision: Automated Visual Inspection and Robot Visionby David Vernon - Prentice Hall
This book is a comprehensive introduction to machine vision, it will allow the reader to quickly comprehend the essentials of this topic. Emphasis is on a range of the tools and techniques for image acquisition, processing, and analysis.
(15975 views)
Picture Interpretation: A Symbolic Approachby S. Dance, Z.Q. Liu, T.M. Caelli - World Scientific
Explores a method for symbolically intrepreting images based upon a parallel implementation of a network-of-frames to describe intelligent processing. The system has been implemented in an object-oriented environment in the language Parlog++.
(9720 views)