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 Perceptionby Ramakant Nevatia - Prentice-Hall
This book is about visual perception. It is based on the author's experience in teaching graduate courses in the field. It assumes no previous knowledge of the field and aims to provide a comprehensive knowledge of its methods.
(16232 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.
(13157 views)
Computer Vision: Models, Learning, and Inferenceby Simon J.D. Prince - Cambridge University Press
This modern treatment of computer vision focuses on learning and inference in probabilistic models as a unifying theme. It shows how to use data to learn the relationships between the observed image data and the aspects that we wish to estimate.
(23661 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.
(16752 views)