Logo

Notes on Elementary Spectral Graph Theory

Small book cover: Notes on Elementary Spectral Graph Theory

Notes on Elementary Spectral Graph Theory
by

Publisher: arXiv
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.

Home page url

Download or read it online for free here:
Download link
(980KB, PDF)

Similar books

Book cover: Programming Computer Vision with PythonProgramming Computer Vision with Python
by - O'Reilly Media
The idea behind this book is to give an easily accessible entry point to hands-on computer vision with enough understanding of the underlying theory and algorithms to be a foundation for students, researchers and enthusiasts.
(5154 views)
Book cover: Natural Image StatisticsNatural Image Statistics
by - 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.
(5938 views)
Book cover: Machine Interpretation of Line DrawingsMachine Interpretation of Line Drawings
by - 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.
(10630 views)
Book cover: Visual ServoingVisual Servoing
by - 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.
(6841 views)