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: Machine Vision: Automated Visual Inspection and Robot Vision](images/1810.jpg)
by 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.
(15858 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)
![Book cover: Natural Image Statistics](images/3105.jpg)
by Aapo Hyvarinen, Jarmo Hurri, Patrik O. Hoyer - Springer
Introductory textbook and a research monograph on modelling the statistical structure of natural images. The statistical structure of natural images is described using a number of statistical models whose parameters are estimated from image samples.
(12661 views)
![Book cover: Brain, Vision and AI](images/2413.jpg)
by 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.
(15483 views)