Avinash Kak

From Infogalactic: the planetary knowledge core
Jump to: navigation, search
Avinash Kak
Born Srinagar, Jammu and Kashmir, India
Ethnicity Kashmiri
Alma mater College of Engineering, Guindy, Indian Institute of Technology, Delhi
Occupation Computer Scientist
Known for Computer vision, SART algorithm, Robotics, Software engineering
Notable credit(s) Author of "Digital Picture Processing", "Objects Trilogy Project"

Avinash C. Kak (Hindi: अविनाश काक) (also known as Avi Kak, born 1944) is a professor of Electrical and Computer Engineering at Purdue University who has done pioneering research in several areas of information processing. His most noteworthy contributions deal with algorithms, languages, and systems related to networks (including sensor networks), robotics, and computer vision. Born in Srinagar, Kashmir, he was educated at Indian Institute of Technology Delhi.[1] He joined the faculty of Purdue University in 1971.[2]

His brother is the computer scientist Subhash Kak.

Robotics and Computer Vision

His contributions include the 3D-POLY that 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 markedly 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.

He 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 his 17-years-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]

Over the years, Kak has also contributed several open-source projects.[16][17][18] 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 folks in industry and developed metrics for measuring the quality of large software systems and the usability of APIs (Application Programming Interfaces).[19] [20][21]

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.[22] He has authored very popular online lecture notes that are updated regularly. These notes provide comprehensive depth plus breadth overview of computer and network security.[23]

References

<templatestyles src="Reflist/styles.css" />

Cite error: Invalid <references> tag; parameter "group" is allowed only.

Use <references />, or <references group="..." />

External links

Lua error in package.lua at line 80: module 'strict' not found.

  1. 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. http://search.cpan.org/~avikak/
  17. https://pypi.python.org/pypi?%3Aaction=search&term=avinash+kak&submit=search
  18. https://engineering.purdue.edu/kak/OpenSourceProjects.html
  19. 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.
  20. 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
  21. Rama, G.M. and A. Kak ``Some Structural Measures of API Usability Software -- Practice and Experience pp. 1-36, 2013.
  22. Jaikumar, P. and Avinash Kak, "A Graph-Theoretic Framework for Isolating Botnets in a Network," Security and Communication Networks, 2012
  23. Kak, A. Cryptography and Network Security