Jump to content

Avinash Kak

From Wikipedia, the free encyclopedia

Avinash Kak
Kak in 2016
Srinagar, Jammu and Kashmir, India
Alma materUniversity of Madras, Indian Institute of Technology, Delhi
Occupation(s)Computer Scientist, professor
Known forComputer vision, SART algorithm, Robotics, Software engineering
Notable credit(s)Author of "Digital Picture Processing", "Objects Trilogy Project"
Scientific career
Doctoral studentsJennifer Dy

Avinash C. Kak (born 1944) is a professor of Electrical and Computer Engineering at Purdue University who has conducted pioneering research in several areas of information processing.[citation needed] His most noteworthy contributions deal with algorithms, languages, and systems related to networks (including sensor networks), robotics, and computer vision.[citation needed] Born in Srinagar, Kashmir, he did his Bachelors in BE at University of Madras and Phd in Indian Institute of Technology Delhi.[1] He joined the faculty of Purdue University in 1971.[2]

His brother is the computer scientist Subhash Kak and sister the literary theorist Jaishree Odin.[1]

Robotics and computer vision


His contributions include the 3D-POLY, which is the fastest algorithm for recognizing 3D objects in depth maps[3] In 1992, Kosaka and Kak published FINALE,[4] which is considered to be a computationally efficient and highly robust approach to vision-based navigation by indoor mobile robots. In 2003, a group of researchers that included Kak developed a tool for content-based image retrieval that was demonstrated by clinical trials to improve the performance of radiologists. This remains the only clinically evaluated system for content-based image retrieval for radiologists.[5] His book Digital Picture Processing,[6] co-authored with Azriel Rosenfeld, is also considered a classic and has been one of the most widely referenced sources in literature dealing with digital image processing and computer vision.

Kak is not a believer in Strong AI as evidenced by his provocative/amusing essay Why Robots Will Never Have Sex. This essay a rejoinder to those who believe that robots/computers will someday take over the world.[7]

Image reconstruction algorithms


The SART algorithm[8] (Simultaneous Algebraic Reconstruction Technique) proposed by Andersen and Kak in 1984 has had a major impact in CT imaging applications where the projection data is limited. As a measure of its popularity, researchers have proposed various extensions to SART: OS-SART, FA-SART, VW-OS-SART, SARTF, etc. Researchers have also studied how SART can best be implemented on different parallel processing architectures. SART and its proposed extensions are used in emission CT in nuclear medicine, dynamic CT, and holographic tomography, and other reconstruction applications.[9] Convergence of the SART algorithm was theoretically established in 2004 by Jiang and Wang.[10] His book Principles of Computerized Tomographic Imaging,[11] now re-published as a classic in applied mathematics by SIAM (Society of Industrial and Applied Mathematics), is widely used in courses dealing with modern medical imaging. It is one of the most frequently cited books in the literature on image reconstruction.

Software engineering and open source


The three books written by Kak in the course of his 17-year-long Objects Trilogy Project[12] cover object-oriented programming, object-oriented scripting, and object-oriented design. The first of these, Programming with Objects,[13] presents a comparative approach to the teaching and learning of two large object-oriented languages, C++ and Java. This book is now used in several universities for teaching object-oriented programming with C++ and Java simultaneously. The second book, Scripting with Objects[14] does the same with Perl and Python. The last book of the trilogy is Designing with Objects.[15] Regarding the teaching of programming languages in universities, Kak is critical of programs that start the students off with relatively easier-to-learn languages like Java.[16] and [17]

Over the years, Kak has also contributed to several open-source projects.[18][19][20] The software modules developed through these projects are widely used for data analytics and computer security. In addition, during the last decade, Kak has collaborated with people in industry and developed metrics for measuring the quality of large software systems and the usability of APIs (Application Programming Interfaces).[21][22][23]

Computer and network security


In computer security research, together with Padmini Jaikumar he has presented a robust solution to the difficult problem of botnet detection in computer networks.[24] He has authored popular online lecture notes that are updated regularly. These notes provide comprehensive overview of computer and network security.[25]


  1. ^ a b Kak, Ram Nath, Autumn Leaves. Vitasta, 1995.
  2. ^ Homepage https://engineering.purdue.edu/kak/ Avi Kak's Personal Homepage
  3. ^ Chen, C.H. and A. C. Kak, "A Robot Vision System for Recognizing 3-D Objects in Low-Order Polynomial Time," IEEE Transactions on Systems, Man, and Cybernetics, pp. 1535–1563, November/December 1989
  4. ^ Kosaka, A. and A. Kak, "Fast Vision-Guided Mobile Robot Navigation using Model-Based Reasoning and Prediction of Uncertainties," Computer Vision, Graphics, and Image Processing -- Image Understanding, pp. 271–329, November 1992
  5. ^ Aisen, A., Lynn Broderick, H. Winter-Muram, C. Brodley, A. Kak, C. Pavlopoulou, J. Dy, Chi-Ren Shyu, and A. Marchiori, "Automated Storage and Retrieval of Thin-Section CT Images to Assist Diagnosis: System Description and Preliminary Assessment," Radiology, Vol. 228, No. 1, pp. 265–270, July 2003
  6. ^ Rosenfeld, A. and A.Kak, Digital Picture Processing Academic Press(1982)
  7. ^ Kak, A. Why Robots Will Never Have Sex
  8. ^ Andersen, A. and Avinash Kak, "Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of ART," Ultrasonic Imaging, 1984
  9. ^ Byrne, C. A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems 20 103 (2004)
  10. ^ Jiang, M. and Ge Wang, "Convergence of the simultaneous algebraic reconstruction technique (SART)" IEEE Transactions on Image Processing, Vol. 12, August 2003, pp. 957–961.
  11. ^ Kak, A. and Malcolm Slaney, Principles of Computerized Tomographic Imaging SIAM (Society of Industrial and Applied Mathematics) Press(1988)
  12. ^ https://engineering.purdue.edu/kak/ObjectsTrilogy.html The Objects Trilogy Project
  13. ^ Kak, A. Programming With Objects: A Comparative Presentation of Object Oriented Programming with C++ and Java John Wiley and Sons (2003)
  14. ^ Kak, A. "Scripting with Objects: A Comparative Presentation of Object-Oriented Scripting with Perl and Python" John Wiley and Sons (2008)
  15. ^ Kak, A. "Designing with Objects: Object-Oriented Design Patterns Explained with Stories from Harry Potter" John Wiley and Sons (2015)
  16. ^ "Teaching Programming: An Essay on What's Wrong with How Computer Programming is Taught in Many Universities" (PDF).
  17. ^ "Ensañar Programaciòn (in Spanish)" (PDF).
  18. ^ "Avinash Kak (AVIKAK) - metacpan.org". search.cpan.org.
  19. ^ "Search results".
  20. ^ "Avi Kak's Open-Source Projects".
  21. ^ Sarkar, S., G. Rama, and A. C. Kak, API-Based and Information-Theoretic Metrics for Measuring the Quality of Software Modularization, IEEE Transactions on Software Engineering, vol. 33, no. 1, pp. 14-32, January 2007.
  22. ^ Sarkar, S., A. C Kak, G. M. Rama, Metrics for Measuring the Quality of Modularization of Large-Scale Object-Oriented Software, IEEE Transactions on Software Engineering}, vol. 34, No. 5, September/October 2008
  23. ^ Rama, G.M. and A. Kak Some Structural Measures of API Usability Software -- Practice and Experience pp. 1-36, 2013.
  24. ^ Jaikumar, P. and Avinash Kak, "A Graph-Theoretic Framework for Isolating Botnets in a Network," Security and Communication Networks, 2012
  25. ^ "Computer and Network Security by Avi Kak". engineering.purdue.edu.