E9 242 : Selected Topics in Image Processing 3:1
(Aug - Dec 2014)

Course Instructors Prof. K. R. Ramakrishnan
Email ID krr [at] ee [dot] iisc [dot] ernet [dot] in
Address Room No: 218A, Electrical Department, IISc.
Phone 2293 2441 and 2293 2572
Course Timings Monday & Wednesday - 3:30PM to 5:00PM
Venue MMCR / PE - 218, Electrical Department
Pre-requisite Knowledge of Digital Image Processing

Image Denoising using Similarity Graphs - Slides Posted


Course Syllabus

This course is based on the theory of Graph Signal Processing, and it's applications especially on images.



References:

1) David A. Forsyth and Jean Ponce, Computer Vision: A Modern Approach, Pearson Education, 2003
2) Nikos Paragios, Y. Chen and O. Faugeras (Eds.), Handbook of Mathematical Models in Computer Vision, Springer 2006
3) Current Literature



Lectures and Handouts

Lecture Series 1: Graph Signal Processing
Slides :

References:
  1. Shulman et. al., "The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains." IEEE Signal Processing Magazine, May 2013 Paper Link
  2. Gene Cheung, "Graph Signal Processing For Image Compression & Restoration" PDF
  3. W. Hu, G. Cheung, X. Li and O. Au, "Depth Map Compression Using Multi-Resolution Graph-Based Transform For Depth-Image-Based Rendering", ICIP 2012 Paper Link
  4. W. Hu, G. Cheung, X. Li and O. Au, "Depth Map Denoising Using Graph-Based Transform And Group Sparsity", MMSP 2013 Paper Link
  5. Sandryhaila et. al., "Nearest-Neighbor Image Model" PDF
  6. C. Hu, L. Cheng and YM Lu "Graph-Based Regularization For Color Image Demosaicking", ICIP 2012 Paper Link
  7. SK Narang, YH Chao and A. Ortega, "Graph-Wavelet Filterbanks For Edge-Aware Image Processing", Statistical Signal Processing (SSP) Workshop 2012 Paper Link

Lecture Series 2: Wavelets
Slides :
  1. Handout

Lecture Series 3: Distributed Average using Consensus
Slides :
  1. Slides

References:
  1. A. Sandryhaila, S. Kar and J Moura. "Finite-Time Distributed Consensus Through Graph Filters" Paper Link
Lecture Series 4: Graph Kronecker Product
Slides :
  1. Handout

Lecture Series 5: Image Denoising using Similarity Graphs - Lecture by Dr. Kunal Chaudhury
Slides :
  1. Slides

Lecture Series 6: Discrete Signal Processing on Graphs
References:
  1. Sandryhaila, Aliaksei, and Jose MF Moura. "Discrete signal processing on graphs." arXiv preprint arXiv:1210.4752 (2012).
    Paper Link
  2. References on Jordan Canonical Form can be found Here and Here
Slides :
  1. Slides

Homework and Assignments

Class Presentations
  • (Zahid) Depth Map Compression Using Multi-Resolution Graph-Based Transform
    Paper Link
    Presentation Slides
    Ref: Hu, Wei, et al. "Depth map compression using multi-resolution graph-based transform for depth-image-based rendering." Image Processing (ICIP), 2012 19th IEEE International Conference on. IEEE, 2012.

  • (Zahid) Graph Wavelets for Multiscale Community Mining
    Paper Link
    Presentation Slides - Part 1
    Presentation Slides - Part 2
    Ref: Tremblay, N.; Borgnat, P., "Graph Wavelets for Multiscale Community Mining," Signal Processing, IEEE Transactions on , vol.62, no.20, pp.5227,5239, Oct.15, 2014

  • (Zahid) Graph-Cut Segmentation
    Paper Link
    Presentation Slides
    Ref: Choong, Mei Yeen, et al. "Clustering Algorithm in Normalised Cuts Based Image Segmentation." Modelling Symposium (AMS), 2013 7th Asia. IEEE, 2013.

  • (Zahid) Graph Signal Interpolation
    Paper Link
    Presentation Slides
    Ref: Narang, Sunil K., Akshay Gadde, and Antonio Ortega. "Signal processing techniques for interpolation in graph structured data." Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on. IEEE, 2013.

  • (Zahid) Segmentation of Large Images with Complex Networks
    Paper Link
    Presentation Slides
    Ref: Cuadros, Oscar, et al. "Segmentation of large images with complex networks." Graphics, Patterns and Images (SIBGRAPI), 2012 25th SIBGRAPI Conference on. IEEE, 2012.

  • (Shubhanshu) D-ADMM: A communication efficient distributed algorithm for separable optimization
    Paper Link
    Presentation Slides
    Ref: Mota, João FC, et al. "D-ADMM: A communication-efficient distributed algorithm for separable optimization." Signal Processing, IEEE Transactions on 61.10 (2013): 2718-2723.

  • (Shubhanshu) Towards a Sampling Theorem for signals on arbitrary graphs
    Paper Link
    Presentation Slides
    Ref: Anis, Aamir, Akshay Gadde, and Antonio Ortega. "Towards a sampling theorem for signals on arbitrary graphs." IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 2014.

  • (Pramod) Region based Image Segmentation via Graph Cuts
    Paper Link
    Presentation Slides
    Ref: Cigla, Cevahir, and A. Aydin Alatan. "Region-based image segmentation via graph cuts." Image Processing, 2008. ICIP 2008. 15th IEEE International Conference on. IEEE, 2008.

  • (Pramod) Classification via Regularization on Graphs
    Paper Link
    Presentation Slides
    Ref: Sandryhaila, A., and J. M. F. Moura. "Classification via regularization on graphs." Symposium on Graph Signal Processing in IEEE Global Conference on Signal and Information Processing (GlobalSIP), Austin, TX. 2013.


Useful Links