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: Advances in Stereo VisionAdvances in Stereo Vision
by - InTech
In this small book the authors have attempted to present a limited but relevant sample of the work being carried out in stereo vision, covering significant aspects both from the applied and from the theoretical standpoints.
(9505 views)
Book cover: Anisotropic Diffusion in Image ProcessingAnisotropic Diffusion in Image Processing
by - Teubner
Many recent techniques for digital image enhancement and multiscale image representations are based on nonlinear PDEs. This book gives an introduction to the main ideas behind these methods, and it describes in a systematic way their foundations.
(13327 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.
(12353 views)
Book cover: Object Detection in Real ImagesObject Detection in Real Images
by - 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.
(8376 views)