== Sunil K Narang ==
[[File:me.jpg]]

Postdoctoral research associate [http://biron.usc.edu/~kumarsun/Resume/CV2.pdf (CV)][http://www.youtube.com/embed/Xt3XO0UKEqY Overview (video)]

Department of Electrical Engineering - Systems

University of Southern California

Los Angeles, CA

E-mail: kumarsun@usc.edu

Advisor: [http://sipi.usc.edu/~ortega Antonio Ortega]

== Research Interests ==
* Signal Processing on Graphs
* Image Processing
* Wavelet Transforms

== Education ==
*Aug. 2007-present: University of Southern California, Los Angeles, CA
**Ph.D. student, Department of Electrical Engineering-Systems
*Aug. 2001-Jun. 2005: Indian Institute of Technology, Delhi
**Bachelor of Technology in Electrical Engineering, Jun. 2005, Department of Electrical Engineering

== Professional Experience ==
*[http://www.watson.ibm.com/index.shtml IBM Watson Research Lab, Yorktown]: May 2010 - Aug. 2010
**Summer Intern, Business Analytics and Mathematical Sciences (BAMS) Group

*[http://www.research.ibm.com/irl IBM India Research Lab]: Dec 2005 - July. 2007
**Technical Staff Member in Systems, High Performance Computing Group

*[http://www.masconlifesciences.com/ Mascon Life Sciences]: Sep 2005 - Dec. 2005
**Executive Software Engineer
**Design and development of bioinformatics projects like Gel Image Analysis, QTL Mapping and Gene Prediction.

== Honors / Awards ==
* Best Research Paper Award 2012 by Ming Hsieh Department of Electrical Engineering
* [http://mhi.usc.edu/scholars/scholar-alumni/ Ming Hsieh Institute Ph.D. Scholarship](Aug 2011- Aug2012)
*[http://www.usc.edu/schools/GraduateSchool/current_fellowships_03.html Annenberg Graduate Fellowship](Aug.2007 - July 2009)
* Research Assistance Award (Aug 2009 - Present)

== Patents ==
<ul>
<li>
A. Ortega, '''S.K. Narang''', G. Shen, and J. Perez-Trufero, "Distributed Transforms for Efficient Data Gathering in Sensor Networks", January~19 2012, US Patent 20,120,014,289
</ul>
== Journal Publications ==
<ul>
<li> David I Shuman, '''Sunil K. Narang''', Pascal Frossard, Antonio Ortega, Pierre Vandergheynst, "Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Data Domains", under review SPM 2012, arXiv:1211.0053 
<li> '''S. K. Narang''' and Antonio Ortega, "Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs", arXiv:1210.8129
<li>
'''S. K. Narang''' and Antonio Ortega, "Perfect Reconstruction Two-Channel Wavelet Filter-Banks For Graph Structured Data", IEEE Transactions on Signal Processing (TSP)[http://arxiv.org/abs/1106.3693 PDF format],
[http://biron.usc.edu/~kumarsun/Codes/Graph-QMF-toolbox1.3.zip Matlab Toolbox]
<li> '''S. Kumar''', R. Gupta, N. Khanna, S. Chaudhury and S.D. Joshi, "Text Extraction and Document Image Segmentation Using Matched Wavelets and MRF Model,". IEEE Transactions on Image Processing(TIP), </ul>

== Conference Publications ==
<ul>
<li>'''S.K. Narang''', Y. H. Chao and A. Ortega, "Graph-wavelet filterbanks for edge-aware image processing", IEEE Statistical Signal Processing (SSP'12)
</ul>
<ul>
<li> M. Levorato, ''' S.K. Narang''', U. Mitra, A. Ortega, ''Reduced Dimension Policy Iteration for Wireless Network Control via Multiscale Analysis, GlobeCom 12 
'''Best Paper Award'''
</ul>
<ul>
<li>'''S.K. Narang''' and A. Ortega, "Multi-dimensional separable critically sampled wavelet filterbanks on arbitrary graphs",IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'12)[http://biron.usc.edu/~kumarsun/papers/ICASSP2012Sunil.pdf PDF format],[http://biron.usc.edu/~kumarsun/Posters/ICASSP2012.pdf Poster]
</ul>
<ul>
<li>Woo-Shik Kim, '''S.K. Narang''' and A. Ortega, "Graph based transforms for depth video coding",IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'12)[http://biron.usc.edu/~kumarsun/papers/GBT_ICASSP2011_wskim.pdf PDF format]
</ul>
<ul>
<li>'''S.K. Narang''' and A. Ortega, "Downsampling Graphs Using Spectral Theory",IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'11), [http://biron.usc.edu/~kumarsun/papers/ICASSP11Downsampling.pdf PDF format],
[http://biron.usc.edu/~kumarsun/Posters/ICASSPPoster2011.pdf Poster]
</ul>
<ul><li>J. P.-Trufero, '''S.K. Narang''' and A. Ortega, "Distributed Transforms for Efficient Data Gathering in Arbitrary
Networks",Intl. Conf. on Image Proc. (ICIP'11),[http://biron.usc.edu/~kumarsun/Posters/ICIPPoster2011.pdf Presentation]</ul>
<ul>
<li> G. Shen, W.-S. Kim, '''S. K. Narang''', A. Ortega, J. Lee, and H. Wey, "Edge-adaptive transforms for efficient depth-map coding," Picture Coding Symposium (PCS ‘10), Nagoya, Japan, Dec. 2010.[http://biron.usc.edu/~wooshikk/PCS10.pdf PDF format]</ul>
<ul>
<li>'''S.K. Narang''' and A. Ortega, "Local Two-Channel Critically Sampled Filter-Banks On Graphs",Intl. Conf. on Image Proc. (ICIP'10),[http://biron.usc.edu/~kumarsun/papers/ICIP10GraphTransform.pdf PDF format],
[http://biron.usc.edu/~kumarsun/Posters/ICIPPoster2010.pdf Poster]
</ul>
<ul>
<li> '''S.K. Narang''', G. Shen and A. Ortega, "Unidirectional Graph-based Wavelet Transforms for Efficient Data Gathering in Sensor Networks". IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'10), April 2010.
[http://biron.usc.edu/~kumarsun/papers/ICASSP10_Broadcast.pdf PDF format]</ul>
<ul>
<li> '''S. K. Narang''' and A. Ortega, "Lifting Based Wavelet Transforms on Graphs". APSIPA Annual Summit and Conference (APSIPA ASC 2009) Sapporo, Japan [http://biron.usc.edu/~kumarsun/papers/APSIPA_09_Graph_Lifting.pdf PDF format]</ul>
<ul>
<li> G. Shen, '''S. K. Narang''' and A. Ortega, "Adaptive Distributed Transforms for Irregularly Sampled Wireless Sensor Networks". IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'09), Taipei, April 2009.
[http://biron.usc.edu/~godwinsh/Papers/ICASSP09_Filter_Opt.pdf PDF format]</ul>
<ul>
<li> A.R. Choudhury, A. King, '''S. Kumar''' and Y. Sabharwal, "Optimizations in financial engineering: The Least-Squares Monte Carlo method of Longstaff and Schwartz". In Proc. of 2008 IEEE International Symposium on Parallel and Distributed Processing. (IPDPS 2008):pp 1-11 April 2008 </ul>
<ul>
<li> A. Gupta, '''S. Kumar''', R. Gupta, S. Chaudhury, S. D. Joshi, "Enhancement of Old Manuscript Images". International Conference on Document Analysis and Recognition (ICDAR 2007): vol2 744-748 Sep. 2007 [http://biron.usc.edu/~kumarsun/papers/ICDAR_2007.pdf PDF format]</ul>

<ul>
<li> '''S. Kumar''', N. Khanna, S. Chaudhury, S. D. Joshi, "Locating Text in Images using Matched Wavelets". International Conference on Document Analysis and Recognition (ICDAR 2005) : vol2 595-599 Sep. 2005
[http://biron.usc.edu/~kumarsun/papers/ICDAR_2005.pdf PDF format] </ul>

== Invited Talks ==
<ul>
<li> S. K. Narang, "Critically Sampled Wavelet Filterbanks on Graphs". CommNetS seminar, USC, Jan 2012 [http://biron.usc.edu/~kumarsun/Talks/sunil_commnets.pdf Presentation]</ul>
<ul>
<li>ITA graduation day, San Diego, Feb. 2012, [http://biron.usc.edu/~kumarsun/Posters/ITAPoster.pdf Poster]</ul>
<ul>
<li> MHI Scholar 4 minute Research Pitch [http://www.youtube.com/embed/Xt3XO0UKEqY YouTube Link] </ul>

== Course Reports ==
<ul>
<li> S. K. Narang, "Community detection in Social Networks using Wavelets". Semester Project Report: EE596(Wavelets) Fall 2008 USC [http://biron.usc.edu/~kumarsun/Reports/EE596.pdf PDF format]</ul>
<ul>
<li> S. K. Narang, "Compress Sensing of Public Opinion in a Social
Network Using Ising Model". Semester Project Report: EE599(Large Scale Systems and Message Passing Algorithms) Fall 2009 USC [http://biron.usc.edu/~kumarsun/Reports/EE599.pdf PDF format]</ul>
<ul>
<li> S. K. Narang, "Low Dynamic Range (LDR) Video Camera System". Semester Project Report: EE586L(Advanced Digital Signal Processing Lab) Spring 2009 USC [http://biron.usc.edu/~kumarsun/Reports/EE586L.pdf PDF format]</ul>

== Software ==
*[http://biron.usc.edu/wiki/index.php/Graph_Filterbanks Graph Filterbanks]

File:Me.jpg

2012-11-14T19:09:17Z

Sunil:

Sunil K. Narang

2012-11-14T19:08:54Z

Sunil: /* Sunil K Narang */

== Sunil K Narang ==
[[File:mypic.jpg]]

Postdoctoral research associate [http://biron.usc.edu/~kumarsun/Resume/CV2.pdf (CV)][http://www.youtube.com/embed/Xt3XO0UKEqY Overview (video)]

Department of Electrical Engineering - Systems

University of Southern California

Los Angeles, CA

E-mail: kumarsun@usc.edu

Advisor: [http://sipi.usc.edu/~ortega Antonio Ortega]

== Research Interests ==
* Signal Processing on Graphs
* Image Processing
* Wavelet Transforms

== Education ==
*Aug. 2007-present: University of Southern California, Los Angeles, CA
**Ph.D. student, Department of Electrical Engineering-Systems
*Aug. 2001-Jun. 2005: Indian Institute of Technology, Delhi
**Bachelor of Technology in Electrical Engineering, Jun. 2005, Department of Electrical Engineering

== Professional Experience ==
*[http://www.watson.ibm.com/index.shtml IBM Watson Research Lab, Yorktown]: May 2010 - Aug. 2010
**Summer Intern, Business Analytics and Mathematical Sciences (BAMS) Group

*[http://www.research.ibm.com/irl IBM India Research Lab]: Dec 2005 - July. 2007
**Technical Staff Member in Systems, High Performance Computing Group

*[http://www.masconlifesciences.com/ Mascon Life Sciences]: Sep 2005 - Dec. 2005
**Executive Software Engineer
**Design and development of bioinformatics projects like Gel Image Analysis, QTL Mapping and Gene Prediction.

== Honors / Awards ==
* Best Research Paper Award 2012 by Ming Hsieh Department of Electrical Engineering
* [http://mhi.usc.edu/scholars/scholar-alumni/ Ming Hsieh Institute Ph.D. Scholarship](Aug 2011- Aug2012)
*[http://www.usc.edu/schools/GraduateSchool/current_fellowships_03.html Annenberg Graduate Fellowship](Aug.2007 - July 2009)
* Research Assistance Award (Aug 2009 - Present)

== Patents ==
<ul>
<li>
A. Ortega, '''S.K. Narang''', G. Shen, and J. Perez-Trufero, "Distributed Transforms for Efficient Data Gathering in Sensor Networks", January~19 2012, US Patent 20,120,014,289
</ul>
== Journal Publications ==
<ul>
<li> David I Shuman, '''Sunil K. Narang''', Pascal Frossard, Antonio Ortega, Pierre Vandergheynst, "Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Data Domains", under review SPM 2012, arXiv:1211.0053 
<li> '''S. K. Narang''' and Antonio Ortega, "Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs", arXiv:1210.8129
<li>
'''S. K. Narang''' and Antonio Ortega, "Perfect Reconstruction Two-Channel Wavelet Filter-Banks For Graph Structured Data", IEEE Transactions on Signal Processing (TSP)[http://arxiv.org/abs/1106.3693 PDF format],
[http://biron.usc.edu/~kumarsun/Codes/Graph-QMF-toolbox1.3.zip Matlab Toolbox]
<li> '''S. Kumar''', R. Gupta, N. Khanna, S. Chaudhury and S.D. Joshi, "Text Extraction and Document Image Segmentation Using Matched Wavelets and MRF Model,". IEEE Transactions on Image Processing(TIP), </ul>

== Conference Publications ==
<ul>
<li>'''S.K. Narang''', Y. H. Chao and A. Ortega, "Graph-wavelet filterbanks for edge-aware image processing", IEEE Statistical Signal Processing (SSP'12)
</ul>
<ul>
<li> M. Levorato, ''' S.K. Narang''', U. Mitra, A. Ortega, ''Reduced Dimension Policy Iteration for Wireless Network Control via Multiscale Analysis, GlobeCom 12 
'''Best Paper Award'''
</ul>
<ul>
<li>'''S.K. Narang''' and A. Ortega, "Multi-dimensional separable critically sampled wavelet filterbanks on arbitrary graphs",IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'12)[http://biron.usc.edu/~kumarsun/papers/ICASSP2012Sunil.pdf PDF format],[http://biron.usc.edu/~kumarsun/Posters/ICASSP2012.pdf Poster]
</ul>
<ul>
<li>Woo-Shik Kim, '''S.K. Narang''' and A. Ortega, "Graph based transforms for depth video coding",IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'12)[http://biron.usc.edu/~kumarsun/papers/GBT_ICASSP2011_wskim.pdf PDF format]
</ul>
<ul>
<li>'''S.K. Narang''' and A. Ortega, "Downsampling Graphs Using Spectral Theory",IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'11), [http://biron.usc.edu/~kumarsun/papers/ICASSP11Downsampling.pdf PDF format],
[http://biron.usc.edu/~kumarsun/Posters/ICASSPPoster2011.pdf Poster]
</ul>
<ul><li>J. P.-Trufero, '''S.K. Narang''' and A. Ortega, "Distributed Transforms for Efficient Data Gathering in Arbitrary
Networks",Intl. Conf. on Image Proc. (ICIP'11),[http://biron.usc.edu/~kumarsun/Posters/ICIPPoster2011.pdf Presentation]</ul>
<ul>
<li> G. Shen, W.-S. Kim, '''S. K. Narang''', A. Ortega, J. Lee, and H. Wey, "Edge-adaptive transforms for efficient depth-map coding," Picture Coding Symposium (PCS ‘10), Nagoya, Japan, Dec. 2010.[http://biron.usc.edu/~wooshikk/PCS10.pdf PDF format]</ul>
<ul>
<li>'''S.K. Narang''' and A. Ortega, "Local Two-Channel Critically Sampled Filter-Banks On Graphs",Intl. Conf. on Image Proc. (ICIP'10),[http://biron.usc.edu/~kumarsun/papers/ICIP10GraphTransform.pdf PDF format],
[http://biron.usc.edu/~kumarsun/Posters/ICIPPoster2010.pdf Poster]
</ul>
<ul>
<li> '''S.K. Narang''', G. Shen and A. Ortega, "Unidirectional Graph-based Wavelet Transforms for Efficient Data Gathering in Sensor Networks". IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'10), April 2010.
[http://biron.usc.edu/~kumarsun/papers/ICASSP10_Broadcast.pdf PDF format]</ul>
<ul>
<li> '''S. K. Narang''' and A. Ortega, "Lifting Based Wavelet Transforms on Graphs". APSIPA Annual Summit and Conference (APSIPA ASC 2009) Sapporo, Japan [http://biron.usc.edu/~kumarsun/papers/APSIPA_09_Graph_Lifting.pdf PDF format]</ul>
<ul>
<li> G. Shen, '''S. K. Narang''' and A. Ortega, "Adaptive Distributed Transforms for Irregularly Sampled Wireless Sensor Networks". IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'09), Taipei, April 2009.
[http://biron.usc.edu/~godwinsh/Papers/ICASSP09_Filter_Opt.pdf PDF format]</ul>
<ul>
<li> A.R. Choudhury, A. King, '''S. Kumar''' and Y. Sabharwal, "Optimizations in financial engineering: The Least-Squares Monte Carlo method of Longstaff and Schwartz". In Proc. of 2008 IEEE International Symposium on Parallel and Distributed Processing. (IPDPS 2008):pp 1-11 April 2008 </ul>
<ul>
<li> A. Gupta, '''S. Kumar''', R. Gupta, S. Chaudhury, S. D. Joshi, "Enhancement of Old Manuscript Images". International Conference on Document Analysis and Recognition (ICDAR 2007): vol2 744-748 Sep. 2007 [http://biron.usc.edu/~kumarsun/papers/ICDAR_2007.pdf PDF format]</ul>

<ul>
<li> '''S. Kumar''', N. Khanna, S. Chaudhury, S. D. Joshi, "Locating Text in Images using Matched Wavelets". International Conference on Document Analysis and Recognition (ICDAR 2005) : vol2 595-599 Sep. 2005
[http://biron.usc.edu/~kumarsun/papers/ICDAR_2005.pdf PDF format] </ul>

== Invited Talks ==
<ul>
<li> S. K. Narang, "Critically Sampled Wavelet Filterbanks on Graphs". CommNetS seminar, USC, Jan 2012 [http://biron.usc.edu/~kumarsun/Talks/sunil_commnets.pdf Presentation]</ul>
<ul>
<li>ITA graduation day, San Diego, Feb. 2012, [http://biron.usc.edu/~kumarsun/Posters/ITAPoster.pdf Poster]</ul>
<ul>
<li> MHI Scholar 4 minute Research Pitch [http://www.youtube.com/embed/Xt3XO0UKEqY YouTube Link] </ul>

== Course Reports ==
<ul>
<li> S. K. Narang, "Community detection in Social Networks using Wavelets". Semester Project Report: EE596(Wavelets) Fall 2008 USC [http://biron.usc.edu/~kumarsun/Reports/EE596.pdf PDF format]</ul>
<ul>
<li> S. K. Narang, "Compress Sensing of Public Opinion in a Social
Network Using Ising Model". Semester Project Report: EE599(Large Scale Systems and Message Passing Algorithms) Fall 2009 USC [http://biron.usc.edu/~kumarsun/Reports/EE599.pdf PDF format]</ul>
<ul>
<li> S. K. Narang, "Low Dynamic Range (LDR) Video Camera System". Semester Project Report: EE586L(Advanced Digital Signal Processing Lab) Spring 2009 USC [http://biron.usc.edu/~kumarsun/Reports/EE586L.pdf PDF format]</ul>

== Software ==
*[http://biron.usc.edu/wiki/index.php/Graph_Filterbanks Graph Filterbanks]

Sunil K. Narang

2012-11-14T19:08:36Z

Sunil: /* Sunil K Narang */

== Sunil K Narang ==
[[File:Example.jpg]]
Postdoctoral research associate [http://biron.usc.edu/~kumarsun/Resume/CV2.pdf (CV)][http://www.youtube.com/embed/Xt3XO0UKEqY Overview (video)]

Department of Electrical Engineering - Systems

University of Southern California

Los Angeles, CA

E-mail: kumarsun@usc.edu

Advisor: [http://sipi.usc.edu/~ortega Antonio Ortega]

== Research Interests ==
* Signal Processing on Graphs
* Image Processing
* Wavelet Transforms

== Education ==
*Aug. 2007-present: University of Southern California, Los Angeles, CA
**Ph.D. student, Department of Electrical Engineering-Systems
*Aug. 2001-Jun. 2005: Indian Institute of Technology, Delhi
**Bachelor of Technology in Electrical Engineering, Jun. 2005, Department of Electrical Engineering

== Professional Experience ==
*[http://www.watson.ibm.com/index.shtml IBM Watson Research Lab, Yorktown]: May 2010 - Aug. 2010
**Summer Intern, Business Analytics and Mathematical Sciences (BAMS) Group

*[http://www.research.ibm.com/irl IBM India Research Lab]: Dec 2005 - July. 2007
**Technical Staff Member in Systems, High Performance Computing Group

*[http://www.masconlifesciences.com/ Mascon Life Sciences]: Sep 2005 - Dec. 2005
**Executive Software Engineer
**Design and development of bioinformatics projects like Gel Image Analysis, QTL Mapping and Gene Prediction.

== Honors / Awards ==
* Best Research Paper Award 2012 by Ming Hsieh Department of Electrical Engineering
* [http://mhi.usc.edu/scholars/scholar-alumni/ Ming Hsieh Institute Ph.D. Scholarship](Aug 2011- Aug2012)
*[http://www.usc.edu/schools/GraduateSchool/current_fellowships_03.html Annenberg Graduate Fellowship](Aug.2007 - July 2009)
* Research Assistance Award (Aug 2009 - Present)

== Patents ==
<ul>
<li>
A. Ortega, '''S.K. Narang''', G. Shen, and J. Perez-Trufero, "Distributed Transforms for Efficient Data Gathering in Sensor Networks", January~19 2012, US Patent 20,120,014,289
</ul>
== Journal Publications ==
<ul>
<li> David I Shuman, '''Sunil K. Narang''', Pascal Frossard, Antonio Ortega, Pierre Vandergheynst, "Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Data Domains", under review SPM 2012, arXiv:1211.0053 
<li> '''S. K. Narang''' and Antonio Ortega, "Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs", arXiv:1210.8129
<li>
'''S. K. Narang''' and Antonio Ortega, "Perfect Reconstruction Two-Channel Wavelet Filter-Banks For Graph Structured Data", IEEE Transactions on Signal Processing (TSP)[http://arxiv.org/abs/1106.3693 PDF format],
[http://biron.usc.edu/~kumarsun/Codes/Graph-QMF-toolbox1.3.zip Matlab Toolbox]
<li> '''S. Kumar''', R. Gupta, N. Khanna, S. Chaudhury and S.D. Joshi, "Text Extraction and Document Image Segmentation Using Matched Wavelets and MRF Model,". IEEE Transactions on Image Processing(TIP), </ul>

== Conference Publications ==
<ul>
<li>'''S.K. Narang''', Y. H. Chao and A. Ortega, "Graph-wavelet filterbanks for edge-aware image processing", IEEE Statistical Signal Processing (SSP'12)
</ul>
<ul>
<li> M. Levorato, ''' S.K. Narang''', U. Mitra, A. Ortega, ''Reduced Dimension Policy Iteration for Wireless Network Control via Multiscale Analysis, GlobeCom 12 
'''Best Paper Award'''
</ul>
<ul>
<li>'''S.K. Narang''' and A. Ortega, "Multi-dimensional separable critically sampled wavelet filterbanks on arbitrary graphs",IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'12)[http://biron.usc.edu/~kumarsun/papers/ICASSP2012Sunil.pdf PDF format],[http://biron.usc.edu/~kumarsun/Posters/ICASSP2012.pdf Poster]
</ul>
<ul>
<li>Woo-Shik Kim, '''S.K. Narang''' and A. Ortega, "Graph based transforms for depth video coding",IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'12)[http://biron.usc.edu/~kumarsun/papers/GBT_ICASSP2011_wskim.pdf PDF format]
</ul>
<ul>
<li>'''S.K. Narang''' and A. Ortega, "Downsampling Graphs Using Spectral Theory",IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'11), [http://biron.usc.edu/~kumarsun/papers/ICASSP11Downsampling.pdf PDF format],
[http://biron.usc.edu/~kumarsun/Posters/ICASSPPoster2011.pdf Poster]
</ul>
<ul><li>J. P.-Trufero, '''S.K. Narang''' and A. Ortega, "Distributed Transforms for Efficient Data Gathering in Arbitrary
Networks",Intl. Conf. on Image Proc. (ICIP'11),[http://biron.usc.edu/~kumarsun/Posters/ICIPPoster2011.pdf Presentation]</ul>
<ul>
<li> G. Shen, W.-S. Kim, '''S. K. Narang''', A. Ortega, J. Lee, and H. Wey, "Edge-adaptive transforms for efficient depth-map coding," Picture Coding Symposium (PCS ‘10), Nagoya, Japan, Dec. 2010.[http://biron.usc.edu/~wooshikk/PCS10.pdf PDF format]</ul>
<ul>
<li>'''S.K. Narang''' and A. Ortega, "Local Two-Channel Critically Sampled Filter-Banks On Graphs",Intl. Conf. on Image Proc. (ICIP'10),[http://biron.usc.edu/~kumarsun/papers/ICIP10GraphTransform.pdf PDF format],
[http://biron.usc.edu/~kumarsun/Posters/ICIPPoster2010.pdf Poster]
</ul>
<ul>
<li> '''S.K. Narang''', G. Shen and A. Ortega, "Unidirectional Graph-based Wavelet Transforms for Efficient Data Gathering in Sensor Networks". IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'10), April 2010.
[http://biron.usc.edu/~kumarsun/papers/ICASSP10_Broadcast.pdf PDF format]</ul>
<ul>
<li> '''S. K. Narang''' and A. Ortega, "Lifting Based Wavelet Transforms on Graphs". APSIPA Annual Summit and Conference (APSIPA ASC 2009) Sapporo, Japan [http://biron.usc.edu/~kumarsun/papers/APSIPA_09_Graph_Lifting.pdf PDF format]</ul>
<ul>
<li> G. Shen, '''S. K. Narang''' and A. Ortega, "Adaptive Distributed Transforms for Irregularly Sampled Wireless Sensor Networks". IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'09), Taipei, April 2009.
[http://biron.usc.edu/~godwinsh/Papers/ICASSP09_Filter_Opt.pdf PDF format]</ul>
<ul>
<li> A.R. Choudhury, A. King, '''S. Kumar''' and Y. Sabharwal, "Optimizations in financial engineering: The Least-Squares Monte Carlo method of Longstaff and Schwartz". In Proc. of 2008 IEEE International Symposium on Parallel and Distributed Processing. (IPDPS 2008):pp 1-11 April 2008 </ul>
<ul>
<li> A. Gupta, '''S. Kumar''', R. Gupta, S. Chaudhury, S. D. Joshi, "Enhancement of Old Manuscript Images". International Conference on Document Analysis and Recognition (ICDAR 2007): vol2 744-748 Sep. 2007 [http://biron.usc.edu/~kumarsun/papers/ICDAR_2007.pdf PDF format]</ul>

<ul>
<li> '''S. Kumar''', N. Khanna, S. Chaudhury, S. D. Joshi, "Locating Text in Images using Matched Wavelets". International Conference on Document Analysis and Recognition (ICDAR 2005) : vol2 595-599 Sep. 2005
[http://biron.usc.edu/~kumarsun/papers/ICDAR_2005.pdf PDF format] </ul>

== Invited Talks ==
<ul>
<li> S. K. Narang, "Critically Sampled Wavelet Filterbanks on Graphs". CommNetS seminar, USC, Jan 2012 [http://biron.usc.edu/~kumarsun/Talks/sunil_commnets.pdf Presentation]</ul>
<ul>
<li>ITA graduation day, San Diego, Feb. 2012, [http://biron.usc.edu/~kumarsun/Posters/ITAPoster.pdf Poster]</ul>
<ul>
<li> MHI Scholar 4 minute Research Pitch [http://www.youtube.com/embed/Xt3XO0UKEqY YouTube Link] </ul>

== Course Reports ==
<ul>
<li> S. K. Narang, "Community detection in Social Networks using Wavelets". Semester Project Report: EE596(Wavelets) Fall 2008 USC [http://biron.usc.edu/~kumarsun/Reports/EE596.pdf PDF format]</ul>
<ul>
<li> S. K. Narang, "Compress Sensing of Public Opinion in a Social
Network Using Ising Model". Semester Project Report: EE599(Large Scale Systems and Message Passing Algorithms) Fall 2009 USC [http://biron.usc.edu/~kumarsun/Reports/EE599.pdf PDF format]</ul>
<ul>
<li> S. K. Narang, "Low Dynamic Range (LDR) Video Camera System". Semester Project Report: EE586L(Advanced Digital Signal Processing Lab) Spring 2009 USC [http://biron.usc.edu/~kumarsun/Reports/EE586L.pdf PDF format]</ul>

== Software ==
*[http://biron.usc.edu/wiki/index.php/Graph_Filterbanks Graph Filterbanks]

Graph Filterbanks

2012-11-07T22:34:23Z

Sunil: /* How to run demos */

== General Information ==

* This website provides source code for two-channel wavelet transforms on graphs.

* Publications describing these transforms can be found at:
**[http://biron.usc.edu/wiki/index.php/GraphWavelets Wavelet Filter-banks on Graphs]
**[http://biron.usc.edu/wiki/index.php/Sunil_Kumar Sunil K. Narang's web page]

* This page is maintained by Sunil K. Narang
** Email: kumarsun at usc dot edu

== Source Code ==
* [http://biron.usc.edu/~kumarsun/Codes/GraphWaveletsDemo.zip Graph-QMF Matlab Source Code]
**This toolbox contains demo examples of implementing two-channel graph-QMF wavelet filterbanks, on the vertices of an undirected weighted graph. The algorithm and proposed formulation can be found in:
# S. K. Narang and Antonio Ortega, "Perfect Reconstruction Two-Channel Wavelet Filter-Banks For Graph Structured Data", in IEEE Transactions on Signal Processing [http://arxiv.org/abs/1106.3693 PDF format]

==Installation==
* The code is written in Matlab(c) version R2011a.
* To install the code, simply unpack the directory in a Matlab folder.

== How to run demos ==
* Demo 1 implements a 2-dimensional graph-QMF filterbank on an 8-connected graph-formulation of any 2D digital image.
** For a K-level wavelet-tree decomposition, the algorithm automatically crops the input image into a square image of size multiple of 2^K.
** The output is graph wavelet-coefficients ordered in the image format as shown

[[File:wav_coeffs_ordering.jpg | alt=(any caption) | 500px | Wavlet ordering]]

** To run the demo, execute any of the following commands:

1 filterbanks on a default image and parameters
[wav_coeffs] = QMF_filterbank_demo_1();
2 filterbanks on a given image
filename = 'sample1.jpg';
filetype = 'jpeg';
[wav_coeffs] = QMF_filterbank_demo_1(filename,filetype);
3 filterbanks on a given image with optional parameters
opt = struct('max_level',3,'filterlen',20,'nnz_factor',1);
filename = 'sample1.jpg';
filetype = 'jpeg';
[wav_coeffs] = QMF_filterbank_demo_1(filename,filetype,opt);
% where max_level is the number of decomposition level,
% filterlen is length of approximated FIR Meyer kernel
% nnz_factor is the fraction of non-zero high-pass coefficients used in reconstruction

* Demo 2 implements a 2-dimensional graph-QMF filterbank on the Minnesota traffic graph.
** To run the demo, execute in Matlab
[wav_coeffs, channel_info] = QMF_filterbank_demo_2();
% where wav_coeffs are the output wavelet coefficients ordered as a vector
% channel_info(i).name is the name of subband,
% channel_info(i).nodes is the set of indices of wavelet coefficients in the ith subband.

== Contact ==
* Comments, questions or concerns should be directed to: Sunil K. Narang (kumarsun at usc dot edu)

== Related Publications ==
<ul>
<li>
S. K. Narang and Antonio Ortega, "Perfect Reconstruction Two-Channel Wavelet Filter-Banks For Graph Structured Data", In IEEE Transactions of Signal Processing, also available at Tech. Rep. arXiv:1106.3693v3 </ul>
<ul>
<li>S.K. Narang and A. Ortega, "Downsampling Graphs Using Spectral Theory",IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'11),[http://biron.usc.edu/~kumarsun/papers/ICASSP11Downsampling.pdf PDF format],
[http://biron.usc.edu/~kumarsun/Posters/ICASSPPoster2011.pdf Poster]
</ul>

== Related Links ==
* [http://biron.usc.edu/wiki/index.php/GraphWavelets Wavelet Filterbanks on Graph]
* [http://anrg.usc.edu/SenZip/ SenZip]
* [http://biron.usc.edu/wiki/index.php/CompressionGroup/DSNProject Distributed Compression for Sensor Networks]
* [http://biron.usc.edu/wiki/index.php?title=CompressionGroup Compression Research Group]

== Acknowledgements ==
* This work was supported by NSF under grant CCF-1018977

Graph Filterbanks

2012-11-07T22:31:41Z

Sunil: /* How to run demos */

== General Information ==

* This website provides source code for two-channel wavelet transforms on graphs.

* Publications describing these transforms can be found at:
**[http://biron.usc.edu/wiki/index.php/GraphWavelets Wavelet Filter-banks on Graphs]
**[http://biron.usc.edu/wiki/index.php/Sunil_Kumar Sunil K. Narang's web page]

* This page is maintained by Sunil K. Narang
** Email: kumarsun at usc dot edu

== Source Code ==
* [http://biron.usc.edu/~kumarsun/Codes/GraphWaveletsDemo.zip Graph-QMF Matlab Source Code]
**This toolbox contains demo examples of implementing two-channel graph-QMF wavelet filterbanks, on the vertices of an undirected weighted graph. The algorithm and proposed formulation can be found in:
# S. K. Narang and Antonio Ortega, "Perfect Reconstruction Two-Channel Wavelet Filter-Banks For Graph Structured Data", in IEEE Transactions on Signal Processing [http://arxiv.org/abs/1106.3693 PDF format]

==Installation==
* The code is written in Matlab(c) version R2011a.
* To install the code, simply unpack the directory in a Matlab folder.

== How to run demos ==
* Demo 1 implements a 2-dimensional graph-QMF filterbank on an 8-connected graph-formulation of any 2D digital image.
** For a K-level wavelet-tree decomposition, the algorithm automatically crops the input image into a square image of size multiple of 2^K.
** The output is graph wavelet-coefficients ordered in the image format as shown
[[File:wav_coeffs_ordering.jpg]]

** To run the demo, execute any of the following commands:

1 filterbanks on a default image and parameters
[wav_coeffs] = QMF_filterbank_demo_1();
2 filterbanks on a given image
filename = 'sample1.jpg';
filetype = 'jpeg';
[wav_coeffs] = QMF_filterbank_demo_1(filename,filetype);
3 filterbanks on a given image with optional parameters
opt = struct('max_level',3,'filterlen',20,'nnz_factor',1);
filename = 'sample1.jpg';
filetype = 'jpeg';
[wav_coeffs] = QMF_filterbank_demo_1(filename,filetype,opt);
% where max_level is the number of decomposition level,
% filterlen is length of approximated FIR Meyer kernel
% nnz_factor is the fraction of non-zero high-pass coefficients used in reconstruction

* Demo 2 implements a 2-dimensional graph-QMF filterbank on the Minnesota traffic graph.
** To run the demo, execute in Matlab
[wav_coeffs, channel_info] = QMF_filterbank_demo_2();
% where wav_coeffs are the output wavelet coefficients ordered as a vector
% channel_info(i).name is the name of subband,
% channel_info(i).nodes is the set of indices of wavelet coefficients in the ith subband.

== Contact ==
* Comments, questions or concerns should be directed to: Sunil K. Narang (kumarsun at usc dot edu)

== Related Publications ==
<ul>
<li>
S. K. Narang and Antonio Ortega, "Perfect Reconstruction Two-Channel Wavelet Filter-Banks For Graph Structured Data", In IEEE Transactions of Signal Processing, also available at Tech. Rep. arXiv:1106.3693v3 </ul>
<ul>
<li>S.K. Narang and A. Ortega, "Downsampling Graphs Using Spectral Theory",IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP'11),[http://biron.usc.edu/~kumarsun/papers/ICASSP11Downsampling.pdf PDF format],
[http://biron.usc.edu/~kumarsun/Posters/ICASSPPoster2011.pdf Poster]
</ul>

== Related Links ==
* [http://biron.usc.edu/wiki/index.php/GraphWavelets Wavelet Filterbanks on Graph]
* [http://anrg.usc.edu/SenZip/ SenZip]
* [http://biron.usc.edu/wiki/index.php/CompressionGroup/DSNProject Distributed Compression for Sensor Networks]
* [http://biron.usc.edu/wiki/index.php?title=CompressionGroup Compression Research Group]

== Acknowledgements ==
* This work was supported by NSF under grant CCF-1018977

2012-09-07T18:50:17Z

Sunil:

Edge-adaptive transforms for efficient depth map coding 

In this work a new set of edge-adaptive transforms (EATs) is
presented as an alternative to the standard DCTs used in image and video coding applications. These transforms avoid
?ltering across edges in each image block, thus, they avoid
creating large high frequency coef?cients. These transforms
are then combined with the DCT in H.264/AVC and a transform mode selection algorithm is used to choose between
DCT and EAT in an RD-optimized manner. These transforms
are applied to coding depth maps used for view synthesis in a
multi-view video coding system, and provides up to 29% bit
rate reduction for a ?xed quality in the synthesized views.

Edge adaptive transform (EAT) design

The EAT design
process consists of three steps, i.e., (i) edge detection is applied on the residual block to find edge locations, (ii) a graph
is constructed based on the edge map, then (iii) an EAT is
constructed and EAT coefficients are computed. The EAT coefficients are then quantized using a uniform scalar quantizer
and the same run-length coding used for DCT coefficients is
applied. The 2 × 2 sample block in Fig. 1 is used to illustrate
the main ideas. We describe the encoder operation when applied to blocks of prediction residuals, though the same ideas
can be easily applied to original pixel values.

[[http://biron.usc.edu/~kumarsun/PCS10_fig1.pdf]Figure 1]

<li>'''EAT construction'''
<ul>
First edge detection is applied on the residual block to ?nd
edge locations and a binary edge map is generated that indicates the locations of edges. If no edges are found in a residual block, then a DCT is used and no further EAT processing
is performed. Otherwise, the encoder computes an EAT. A
graph is generated from this edge map, where each pixel in the
residual block is connected to each of its immediate neighbors
(e.g., 4-connected neighbors) only if there is no edge between
them. From this graph, we derive the [http://en.wikipedia.org/wiki/Adjacency_matrix adjacency matrix], [http://en.wikipedia.org/wiki/Degree_matrix diagonal degree matrix], and the [http://en.wikipedia.org/wiki/Laplacian_matrix Laplacian matrix]. Projecting the signal of a graph
G onto the eigenvectors of the Laplacian matrix yields a spectral decomposition of the signal, i.e., it provides a “frequency
domain” interpretation of the signal on the graph. EAT coef?cients are computed as the projection of the one-dimensionalized image-signal onto the eigenvectors
of the Laplacian matrix. The coefficients are quantized with a uniform scalar quantizer. This vector of coef?cients is then reformed
into an N × N block by placing the coefficients in the
standard zig-zag fashion used for the DCT.
</ul>
 
<li> '''RD optimization'''
<ul>
The EATs minimize the number of non-zero coef?cients
that must be encoded for a piece-wise constant(PWC) image, thus, they provide
a highly ef?cient representation for depth maps (since depth
maps are nearly PWC). Since residual depth maps (resulting
from intra or inter prediction) are also PWC, EATs also provide an ef?cient representation for
residual depth maps. However, since edge information must be encoded and sent to the
decoder, these EATs are not necessarily RD-optimal, i.e., if
the edge map bit rate is too high, the RD cost for these EATs
may actually be greater than the RD cost for the DCT. Therefore,
it would be better to choose between EAT and DCT in an
RD-optimal fashion.
In other words, an
EAT should only be used in place of the DCT when it yields
lower RD cost than the DCT. Otherwise, the DCT should be
used. This leads to an RD-optimized transform mode selection algorithm as shown in Fig. 2. The edge maps and transform mode information (e.g., EAT or DCT) are encoded using
context-adaptive binary arithmetic coding [http://en.wikipedia.org/wiki/Context-adaptive_binary_arithmetic_coding (CABAC)].
</ul>