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
![Book cover: Computer Vision](images/1124.jpg)
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.
(20774 views)
![Book cover: Machine Vision](images/4494.jpg)
by R. Jain, R. Kasturi, B. G. Schunck - McGraw-Hill
The book is intended to provide a balanced introduction to machine vision. Basic concepts are introduced with only essential mathematical elements. The details to allow implementation and use of vision algorithm in practical application are provided.
(19255 views)
![Book cover: Recent Advances in Face Recognition](images/3157.jpg)
by Kresimir Delac, Mislav Grgic, Marian Stewart Bartlett - IN-TECH
The main ideas in the area of face recognition are security applications and human-computer interaction. The goal of this book is to provide the reader with the most up to date research performed in automatic face recognition.
(10673 views)
![Book cover: Object Detection in Real Images](images/8654.jpg)
by Dilip K. Prasad - arXiv
We propose a new object detection/recognition method, which improves over the existing methods in every stage of the object detection/recognition process. In addition to the usual features, we propose to use geometric shapes as additional features.
(8679 views)