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: Image SegmentationImage Segmentation
by - InTech
The objective of the image segmentation is to simplify the representation of pictures into meaningful information by partitioning into image regions. Image segmentation is a technique to locate certain objects or boundaries within an image.
(6614 views)
Book cover: Computer VisionComputer Vision
by - InTech
This book presents research trends on computer vision, especially on application of robotics, and on advanced approaches for computer vision. Research on RFID technology integrating stereo vision to localize an indoor mobile robot is included.
(8354 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.
(7690 views)
Book cover: Computer Vision: Models, Learning, and InferenceComputer Vision: Models, Learning, and Inference
by - Cambridge University Press
This modern treatment of computer vision focuses on learning and inference in probabilistic models as a unifying theme. It shows how to use data to learn the relationships between the observed image data and the aspects that we wish to estimate.
(12324 views)