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: Computer VisionComputer Vision
by - 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.
(12039 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.
(11599 views)
Book cover: Scene Reconstruction Pose Estimation and TrackingScene Reconstruction Pose Estimation and Tracking
by - InTech
This book reports recent advances in the use of pattern recognition techniques for computer and robot vision. The areas of low level vision such as segmentation, edge detection, and region identification, are the focus of this book.
(6496 views)
Book cover: Current Advancements in Stereo VisionCurrent Advancements in Stereo Vision
by - InTech
The topics covered in this book include fundamental theoretical aspects of robust stereo correspondence estimation, novel and robust algorithms, hardware implementation for fast execution, neuromorphic engineering, probabilistic analysis, etc.
(5078 views)