Saurabh Goyal Department of Computer Sciences, University of Wisconsin Phone: (608) 628 7910 Email: saurabh@cs.wisc.edu Objective ---------- A full time position as a software engineer allowing me to use my knowledge of computer science. Education ---------- * August 2003 - present, M.S. in Computer Science, University of Wisconsin- Madison, WI.(Current GPA: 4.0/4.0). Expected Graduation Date: May 2005. * August 1999 - May 2003, Bachelor of Technology in Computer Science, IIIT, Hyderabad,India. (GPA: 9.7 on a scale of 10) Work History ------------- * Summer internship as a Software Design Engineer at Microsoft Corporation, Summer 2004. Worked in the media division on software to enable an X-Box to function as a Digital Video Recorder. * Instructor for Introduction to Programming (CS302), University of Wisconsin- Madison,Spring 2004. Mentored a section of 25 students independently. Job duties included lecturing, preparing assignments and grading. * Research Intern, Center for Visual Information Technology, IIIT, India. Jan 2002 - May 2003. Worked on research problems in computer vision. Developed techniques for parameterization of curves, recognition, 3D reconstruction, and rectification of perspective images. * Teaching Assistant, IIIT, India, Spring 2002 (Database Systems), Fall 2002 (Algorithms)and Spring 2003 (Computer Vision). * Summer Internship at SM InfoTech, India, May 2001 - July 2001. Worked in a 3 member team to develop a remote registration system. Developed a protocol layer for communication over a serial link. Honors and Scholarships ------------------------ * Participated in the World Finals of the ACM International Collegiate Programming contest held in March 2004. Placed first among 183 teams in the North Central North American regional competition. * Dean's Scholar for 2001 and 2002 at IIIT, India. Projects --------- * Devised a new approach for texture synthesis as part of Master's thesis. (Advisor: Prof Charles Dyer). The algorithm can take a small image of a textured surface and generate realistic larger regions of a similarly textured surface. In addition, the algorithm can handle images of surfaces taken at an angle instead of from front. * Developed prototype Interactive TV software. The idea was to embed meta-information in a video so that if a person clicks on, say, a news reader's dress, he could obtain information about where the dress can be purchased. This involved segmenting the video frames into objects and then tracking those objects over time to be able to use the meta-information about the object throughout the video. * 3D reconstruction from a single image (of renaissance era paintings for example). In this project, the geometry of lines in an image was used to generate a 3D model for that image. The most important geometric property made use of was that originally parallel lines intersect in an image. Trying to make these lines parallel again for different planes viewed in the image, gives a reasonable amount of information about the 3D geometry of the scene. * Scanned Book Rectification. Because of the binding, it is difficult to place an open book flat on a scanner. The words closer to the center of the book are, therefore, difficult to see in the scanned image of the pages. By looking at the varying illumination in the scanned image, it is possible to compute the curvature of the pages and correct for it. * Shape detection using level sets. Level sets use equations from fluid mechanics to detect arbitrarily complex as well as multiple shapes within an image. * Genetic Algorithm based Substitution Cipher breaker. The project aimed at deciphering an encrypted text which has been encrypted using a substitution cipher quickly using genetic algorithms. * Implemented fast algorithms for inference in Dynamic Bayesian Networks. Dynamic Bayesian Networks are used to model probabilistic relationships between events and observations over time. The project was to implement algorithms for quickly estimating the probability that some event occurred given a series of observations. * Encrypted Chat Server and Client. A chat server and client were implemented, such that the communication is secured by encrypting it using secure socket layer. Publications ------------- * M. Pawan Kumar, Saurabh Goyal, C. V. Jawahar, P. J. Narayanan, "Polygonal Approximation of Closed Curves across Multiple Views" , in proceedings of the 3rd Indian Conference on Vision, Graphics and Image Processing, 2002. * M. Pawan Kumar, Saurabh Goyal, Sujit Kuthirummal, C.V. Jawahar and P.J. Narayanan, "Discrete Contours in Multiple Views: Approximation and Recognition" , accepted for publication in a special issue of the journal Image and Vision Computing. Computer Skills ---------------- * Languages (in order of experience): C, Java, C++. * Operating Systems: Linux, Windows XP. * Miscellaneous: OpenGL, Matlab, .NET, QT, Winsock, OpenSSL, MySQL. Professional Society Memberships --------------------------------- * ACM Special Interests ------------------ * Machine Learning, Algorithms, Multimedia, Image Processing Other Information ------------------ * International Student on an F-1 student visa.