John F. Canny
Paul and Stacy Jacobs Distinguished Professor of Engineering and Computer Science
University of California, Berkeley
Summary
John F. Canny (1953) is an Australian computer scientist, and Paul and Stacy Jacobs Distinguished Professor of Engineering in the Computer Science Department of the University of California, Berkeley. He has made significant contributions in various areas of computer science and mathematics including artificial intelligence, robotics, computer graphics, human-computer interaction, computer security, computational algebra, and computational geometry. John Canny received his B.Sc. in Computer Science and Theoretical Physics from the University of Adelaide in South Australia, 1979, a B.E. (Hons) in Electrical Engineering, University of Adelaide, 1980, a M.S. and Ph.D. from the Massachusetts Institute of Technology, 1983 and 1987, respectively. In 1987 he joined the faculty of Electrical Engineering and Computer Sciences at UC Berkeley. In 1987 he received the Machtey Award and the ACM Doctoral Dissertation Award. In 1999 he was the co-chair of the Annual Symposium on Computational Geometry. In 2002 the American Association for Artificial Intelligence Classic Paper Award for the most influential paper from the 1983 National Conference on Artificial Intelligence. As the author of "A Variational Approach to Edge Detection" and the creator of the widely used Canny edge detector, he was honored for seminal contributions in the areas of robotics and machine perception.
John F. Canny (1953) is an Australian computer scientist, and Paul and Stacy Jacobs Distinguished Professor of Engineering in the Computer Science Department of the University of California, Berkeley. He has made significant contributions in various areas of computer science and mathematics including artificial intelligence, robotics, computer graphics, human-computer interaction, computer security, computational algebra, and computational geometry. John Canny received his B.Sc. in Computer Science and Theoretical Physics from the University of Adelaide in South Australia, 1979, a B.E. (Hons) in Electrical Engineering, University of Adelaide, 1980, a M.S. and Ph.D. from the Massachusetts Institute of Technology, 1983 and 1987, respectively. In 1987 he joined the faculty of Electrical Engineering and Computer Sciences at UC Berkeley. In 1987 he received the Machtey Award and the ACM Doctoral Dissertation Award. In 1999 he was the co-chair of the Annual Symposium on Computational Geometry. In 2002 the American Association for Artificial Intelligence Classic Paper Award for the most influential paper from the 1983 National Conference on Artificial Intelligence. As the author of "A Variational Approach to Edge Detection" and the creator of the widely used Canny edge detector, he was honored for seminal contributions in the areas of robotics and machine perception.
Current Institution | University of California, Berkeley |
Current School | Collage of Engineering |
Department | Engineering and Computer Science |
Disciplines | |
Geographical Focus | |
Address | 637 Soda Hall Berkeley California 94720-1770 United States Phone: (510)642-9955 |
Office Hours | MW 4:00-5:00 PM |
Profile viewed 3949 times
Massachusetts Institute of Technology
Ph.D.
(1987)
Massachusetts Institute of Technology
M.S.
(1983)
Publication Summary
Publications
Books
- S. Russell, P. Norvig, J. F. Canny, J. Malik, and D. D. Edwards, Artificial Intelligence: A Modern Approach, 2nd ed., Prentice Hall Series in Artificial Intelligence, Upper Saddle River, NJ: Prentice Hall/Pearson Education, 2003.
- S. Russell, P. Norvig, J. F. Canny, J. Malik, and D. D. Edwards, Artificial Intelligence: A Modern Approach, Prentice Hall Series in Artificial Intelligence, Englewood Cliffs, NJ: Prentice Hall, 1995.
- Z. Li and J. F. Canny, Eds., Nonholonomic Motion Planning, The Springer International Series in Engineering and Computer Science. Robotics: Vision, Manipulation and Sensors, Vol. 192, Boston, MA: Kluwer Academic Publishers/Springer, 1993.
- J. F. Canny, The Complexity of Robot Motion Planning, The ACM Distinguished Dissertation Series, Cambridge, MA: The MIT Press, 1988.
Book Chapters or Sections
- D. Ramachandran and J. F. Canny, "The persurasive power of human-machine dialogue," in Persuasive Technology: Proc. 3rd Intl. Conf. (PERSUASIVE 2008), H. Oinas-Kukkonen, P. Hasle, M. Harjumaa, K. Segerstahl, and P. Ohrstrom, Eds., Lecture Notes in Computer Science, Vol. 5033, Berlin, Germany: Springer-Verlag, 2008, pp. 189-200.
- K. Chang, M. Y. Chen, and J. F. Canny, "Tracking free-weight exercises," in Ubiquitous Computing, Proc. 9th Intl. Conf. (UbiComp 2007), J. Krumm, G. D. Abowd, A. Seneviratne, and T. Strang, Eds., Lecture Notes in Computer Science, Vol. 4717, Berlin, Germany: Springer-Verlag, 2007, pp. 19-37.
- R. Aipperspach, T. L. Rattenbury, A. Woodruff, and J. F. Canny, "A quantitative method for revealing and comparing places in the home," in UbiComp 2006: Ubiquitous Computing, Proc. 8th Intl. Conf., P. Dourish and A. Friday, Eds., Lecture Notes in Computer Science, Vol. 4206, Berlin, Germany: Springer-Verlag, 2006, pp. 1-18.
- R. Aipperspach, E. Cohen, and J. F. Canny, "Modeling human behavior from simple sensors in the home," in Pervasive Computing: Proc. 4th Intl. Conf., K. P. Fishkin, B. Schiele, P. Nixon, and A. J. Quigley, Eds., Lecture Notes in Computer Science, Vol. 3968, Berlin, Germany: Springer-Verlag, 2006, pp. 337-348.
- Y. Duan and J. F. Canny, "How to construct multicast cryptosystems provably secure against adaptive chosen ciphertext attack," in Topics in Cryptography: Proc. The Cryptographers' Track at the RSA Conf. (CT-RSA 2006), D. Pointcheval, Ed., Lecture Notes in Computer Science, Vol. 3860, Berlin, Germany: Springer-Verlag, 2006, pp. 244-261.
- M. Davis, M. Smith, F. Stentiford, A. Bamidele, J. F. Canny, N. Good, S. King, and R. Janakiraman, "Using context and similarity for face and location identification," in Internet Imaging VII: Proc. IS&T/SPIE 18th Annual Symp., S. Santini, R. Schettini, and T. Gevers, Eds., Proceedings of SPIE, Vol. 6061, Bellingham, WA: SPIE -- Society of Photo-Optical Instrumentation Engineers, 2006, pp. 0E-1-9.
- Y. Duan and J. F. Canny, "Protecting user data in ubiquitous computing: Towards trustworthy environments," in Privacy Enhancing Technologies: Proc. 4th Intl. Workshop (PET 2004). Revised Selected Papers., D. Martin and A. Serjantov, Eds., Lecture Notes in Computer Science, Vol. 3424, Berlin, Germany: Springer-Verlag, 2005, pp. 167-185.
- J. F. Canny and S. Sorkin, "Practical large-scale distributed key generation," in Advances in Cryptology: EUROCRYPT 2004, C. Cachin and J. Camenisch, Eds., Lecture Notes in Computer Science, Vol. 3027, Berlin, Germany: Springer-Verlag, 2004, pp. 138-152.
- D. Reznik, E. Moshkovich, and J. F. Canny, "Building a universal planar manipulator," in Distributed Manipulation, K. F. Bohringer and H. Choset, Eds., Norwell, MA: Kluwer Academic Publishers, 2000, pp. 147-171.
Articles in Journals or Magazines
- A. Carle, M. J. Clancy, and J. F. Canny, "Working with pedagogical patterns in PACT: Initial applications and observations," ACM SIGCSE Bulletin, vol. 39, no. 1, pp. 238-242, March 2007.
- J. F. Canny, "The future of human-computer interaction," ACM Queue, vol. 4, no. 6, pp. 24-32, July 2006.
- Y. Duan, J. Wang, M. B. T. Kam, and J. F. Canny, "Privacy preserving link analysis on dynamic weighted graph," Computational & Mathematical Organization Theory, vol. 11, no. 2, pp. 141-159, July 2005.
- J. F. Canny and E. Paulos, "Optimal probing strategies," The International J. of Robotics Research, vol. 20, no. 8, pp. 694-704, Aug. 2001.
- E. Paulos and J. F. Canny, "Social tele-embodiment: Understanding presence," Autonomous Robots, vol. 11, no. 1, pp. 87-95, July 2001.
- J. F. Canny and A. Agah, "Guest Editorial: Personal Robotics," Autonomous Robots, vol. 10, no. 2, pp. 131-134, March 2001.
- J. F. Canny and I. Z. Emiris, "A subdivision-based algorithm for the sparse resultant," J. ACM, vol. 47, no. 3, pp. 417-451, May 2000.
- K. Goldberg, B. V. Mirtich, Y. Zhuang, J. Craig, B. R. Carlisle, and J. F. Canny, "Part pose statistics: Estimators and experiments," IEEE Trans. Robotics and Automation, vol. 15, no. 5, pp. 849-857, Oct. 1999.
- I. Z. Emiris and J. F. Canny, "Efficient incremental algorithms for the sparse resultant and the mixed volume," J. Symbolic Computation, vol. 20, no. 2, pp. 117-149, Aug. 1995.
- J. F. Canny and M. C. Lin, "An opportunistic global path planner," Algorithmica, vol. 10, no. 2-4, pp. 102-120, Aug. 1993.
- D. Manocha and J. F. Canny, "Multipolynomial resultant algorithms," J. Symbolic Computation, vol. 15, no. 2, pp. 99-122, Feb. 1993.
- J. F. Canny, "Generalized characteristic polynomials," J. Symbolic Computation, vol. 9, no. 3, pp. 241-250, March 1990.
Articles in Conference Proceedings
- Y. Duan and J. F. Canny, "Practical private computation and zero-knowledge tools for privacy-preserving distributed data mining," in Proc. 8th SIAM Intl. Conf. on Data Mining (SDM 2008), Philadelphia, PA: Society for Industrial and Applied Mathematics, 2008, pp. 265-276.
- M. Kam, A. Agarwal, A. Kumar, S. Lal, A. Mathur, A. Tewari, and J. F. Canny, "Designing e-learning games for rural children in India: A format for balancing learning with fun," in Proc. 7th ACM Conf. on Designing Interactive Systems (DIS 2008), G. Marsden, I. Ladeira, and P. Kotze, Eds., New York, NY: The Association for Computing Machinery, Inc., 2008, pp. 58-67.
- S. K. Agarwal, N. Rajput, J. F. Canny, and A. Lahiri Chavan, "IUI4DR: Intelligent user interfaces for developing regions (Workshop Overview)," in Proc. 13th Intl. Conf. on Intelligent User Interfaces (IUI 2008), J. Bradshaw, H. Lieberman, and S. Staab, Eds., New York, NY: The Association for Computing Machinery, Inc., 2008, pp. 437-437.
- M. Kam, S. Bhagwani, A. Kumar, S. Lal, A. Mathur, A. Tewari, and J. F. Canny, "The social complexities of user-centered design in ICTD: Experiences from four schools in India's villages and slums," in Proc. 2nd IEEE/ACM Intl. Conf. on Information and Communication Technologies and Development (ICTD 2007), 2007, pp. 294-299.
- M. kam, V. Rudraraju, A. Tewar, and J. F. Canny, "Mobile gaming with children in rural India: Contextual factors in the use of game design patterns," in Proc. 3rd Digital Games Research Association Intl. Conf. (DiGRA 2007): Situated Play, Tampere, Finland: Digital Games Research Association, 2007, pp. 292-301.
- Y. Duan and J. F. Canny, "Practical private computation of vector addition-based functions," in Proc. 26th Annual ACM Symp. on Principles of Distributed Computing (PODC '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 326-327.
- D. L. Ramachandran, M. B. T. Kam, J. Chiu, J. F. Canny, and J. F. Frankel, "Social dynamics of early stage co-design in developing regions," in Proc. 2007 SIGCHI Conf. on Human Factors in Computing Systems (CHI '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 1087-1096.
- M. B. T. Kam, D. L. Ramachandran, V. Devanathan, A. Tewari, and J. F. Canny, "Localized iterative design for language learning in underdeveloped regions: The PACE framework," in Proc. 2007 SIGCHI Conf. on Human Factors in Computing Systems (CHI '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 1097-1106.
- Y. Duan and J. F. Canny, "Scalable secure bidirectional group communication," in Proc. 26th IEEE Intl. Conf. on Computer Communications (INFOCOM 2007), Piscataway, NJ: IEEE Press, 2007, pp. 875-883.
- T. L. Rattenbury and J. F. Canny, "CAAD: An automatic task support system," in Proc. 2007 SIGCHI Conf. on Human Factors in Computing Systems (CHI '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 687-696.
- D. T. Nguyen and J. F. Canny, "MultiView: Improving trust in group video conferencing through spatial faithfulness (Best Paper Prize)," in Proc. 2007 SIGCHI Conf. on Human Factors in Computing Systems (CHI '07), New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 1465-1474.
- Y. Duan, J. F. Canny, and J. Zhan, "Efficient privacy-preserving association rule mining: P4P style," in Proc. 1st IEEE Symp. on Computational Intelligence and Data Mining (CIDM 2007), Piscataway, NJ: IEEE Press, 2007, pp. 654-660.
- A. Carle, M. J. Clancy, and J. F. Canny, "Working with pedagogical patterns in PACT: Initial applications and observations," in Proc. 38th SIGCSE Technical Symp. on Computer Science Education (SIGCSE 2007), I. Russell, S. Haller, J. D. Dougherty, S. Rodger, and G. Lewandowski, Eds., New York, NY: The Association for Computing Machinery, Inc., 2007, pp. 238-242.
- Y. Duan and J. F. Canny, "From commodity to value: A privacy-preserving e-business architecture," in Proc. 2006 IEEE Intl. Conf. on e-Business Engineering (ICEBE '06), W. T. Tsai, J. Y. Chung, and M. Younas, Eds., Los Alamitos, CA: IEEE Computer Society, 2006, pp. 488-495.
- Y. Duan and J. F. Canny, "From commodity to value: A privacy-preserving e-business architecture," in Proc. IEEE Intl. Conf. on e-Business Engineering (ICEBE 2006), Los Alamitos, CA: IEEE Computer Society, 2006, pp. 488-495.
- J. Wang, S. Zhai, and J. F. Canny, "Camera phone based motion sensing: Interaction techniques, applications and performance study," in Proc. 19th Annual ACM Symp. on User Interface Software and Technology, New York, NY: ACM Press, 2006, pp. 101-110.
- A. Carle, J. F. Canny, and M. J. Clancy, "PACT: A Pattern-Annotated Course Tool," in Proc. World Conf. on Educational Multimedia, Hypermedia and Telecommunications 2006, E. Pearson and P. Bohman, Eds., Vol. 2006, Chesapeake, VA: Association for the Advancement of Computing in Education, 2006, pp. 2054-2060.
- Y. Duan and J. F. Canny, "Zero-knowledge test of vector equivalence and granulation of user data with privacy," in Proc. 2006 IEEE Intl. Conf. on Granular Computing (GrC 2006), Y. Q. Zhang and T. Y. Lin, Eds., Piscataway, NJ: IEEE Press, 2006, pp. 720-720.
- J. Wang and J. F. Canny, "TinyMotion: Camera phone based interaction methods," in CHI '06 Extended Abstracts on Human Factors in Computing Systems, New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 339-344.
- J. Wang and J. F. Canny, "End-user place annotation on mobile devices: A comparative study," in CHI '06 Extended Abstracts on Human Factors in Computing Systems, New York, NY: The Association for Computing Machinery, Inc., 2006, pp. 1493-1498.
- M. Davis, M. Smith, J. F. Canny, N. Good, S. King, and R. Janakiraman, "Towards context-aware face recognition," in Proc. 13th Annual ACM Intl. Conf. on Multimedia, New York, NY: ACM Press, 2005, pp. 483-486.
- M. Kam, D. L. Ramachandran, U. Sahni, and J. F. Canny, "Designing educational technology for developing regions: Some preliminary hypotheses," in Proc. 5th IEEE Intl. Conf. on Advanced Learning Technologies (ICALT 2005), P. Goodyear, D. G. Sampson, D. J. T. Yang, Kinshuk, T. Okamoto, R. Hartley, and N. S. Chen, Eds., Los Alamitos, CA: IEEE Computer Society, 2005, pp. 968-972.
- D. T. Nguyen and J. F. Canny, "Multiview: Spatially faithful group video conferencing," in Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI '05), New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 799-808.
- M. B. T. Kam, J. Wang, A. Iles, E. Tse, J. Chiu, D. Glaser, O. Tarshish, and J. F. Canny, "Livenotes: A system for cooperative and augmented note-taking in lectures," in Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI '05), New York, NY: The Association for Computing Machinery, Inc., 2005, pp. 531-540.
- J. F. Canny, "GaP: A factor model for discrete data," in Proc. 27th Annual ACM SIGIR Conf. on Research and Development in Information Retrieval (SIGIR 2004), New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 122-129.
- J. Wang and J. F. Canny, "FingerSense: Augmenting expressiveness to physical pushing button by fingertip identification," in CHI '04 Extended Abstracts on Human Factors in Computing Systems, New York, NY: The Association for Computing Machinery, Inc., 2004, pp. 1267-1270.
- D. C. Glaser, R. Tan, J. F. Canny, and E. Y. L. Do, "Developing architectural lighting representations," in Proc. IEEE Symp. on Infomation Visualization 2003 (INFOVIS 2003), T. Munzner and S. North, Eds., Piscataway, NJ: IEEE Press, 2003, pp. 241-248.
- F. A. Barrientos and J. F. Canny, "Cursive: Controlling expressive avatar gesture using pen gesture," in Proc. 4th Intl. Conf. on Collaborative Virtual Environments (CVE '02), W. Broll, C. Greenhalgh, and E. F. Churchill, Eds., New York, NY: The Association for Computing Machinery, Inc., 2002, pp. 113-119.
- J. F. Canny, "Collaborative filtering with privacy via factor analysis," in Proc. 25th Annual ACM SIGIR Conf. on Research and Development in Information Retrieval (SIGIR 2002), New York, NY: The Association for Computing Machinery, Inc., 2002, pp. 238-245.
- J. F. Canny, "Collaborative filtering with privacy," in Proc. 2002 IEEE Symp. on Security and Privacy, Los Alamitos, CA: IEEE Computer Society Press, 2002, pp. 45-57.
- A. Iles, D. C. Glaser, M. Kam, and J. F. Canny, "Learning via distributed dialogue: Livenotes and handheld wireless technology," in Proc. Computer Support for Collaborative Learning (CSCL 2002): Foundations for a CSCL Community, G. Stahl, Ed., Hillsdale, NJ: Lawrence Erlbaum Associates, Inc., 2002, pp. 408-416.
- D. S. Reznik, J. F. Canny, and N. Alldrin, "Leaving on a jet plane," in Proc. 2001 IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS '01), Vol. 1, Piscataway, NJ: IEEE Press, 2001, pp. 202-207.
- F. A. Barrientos and J. F. Canny, "Cursive: A novel interaction technique for controlling expressive avatar gesture," in Proc. 14th Annual ACM Symp. on User Interface Software and Technology (USIT '01), New York, NY: The Association for Computing Machinery, Inc., 2001, pp. 151-152.
- J. B. Connell, G. A. Mendelsohn, R. W. Robins, and J. F. Canny, "Effects of communication medium on interpersonal perceptions: Don't hang up on the telephone yet!," in Proc. 2001 Intl. ACM SIGGROUP Conf. on Supporting Group Work (GROUP 2001), C. Ellis and I. Zigurs, Eds., New York, NY: The Association for Computing Machinery, Inc., 2001, pp. 117-124.
- D. S. Reznik and J. F. Canny, "C'mon part, do the local motion!," in Proc. 2001 IEEE Intl. Conf. on Robotics and Automation, Vol. 3, Piscataway, NJ: IEEE Society Press, 2001, pp. 2235-2242.
- Y. Zhuang and J. F. Canny, "Haptic interaction with global deformations," in Proc. 2000 IEEE Intl. Robotics and Automation Conf. (ICRA '00), Vol. 3, Piscataway, NJ: IEEE Press, 2000, pp. 2428-2433.
- Y. Zhuang and J. F. Canny, "Real-time global deformations," in New Directions in Algorithmic and Computational Robotics: Proc. 4th Intl. Workshop on Algorithmic Foundations of Robotics (WAFR 2000), B. R. Donald, K. M. Lynch, and D. Rus, Eds., Natick, MA: A K Peters, Ltd., 2000, pp. 97-107.
- M. C. Lin and J. F. Canny, "A fast algorithm for incremental distance calculation," in Proc. 1991 IEEE Intl. Conf. on Robotics and Automation, Vol. 2, Los Alamitos, CA: IEEE Computer Society Press, 1991, pp. 1008-1014.
- J. F. Canny, E. Kaltofen, and L. Yagati, "Solving systems of nonlinear polynomial equations faster," in Proc. ACM-SIGSAM 1989 Intl. Symp. on Symbolic and Algebraic Computation, G. H. Gonnet, Ed., New York, NY: ACM Press, 1989, pp. 121-128.
- Z. Li, J. F. Canny, and S. S. Sastry, "On motion planning for dextrous manipulation. I. The problem formulation," in Proc. 1989 Intl. Conf. on Robotics and Automation (ICRA '89), Washington, DC: IEEE Computer Society, 1989, pp. 775-780.
- J. F. Canny, "2002 AAAI Classic Paper Award winner: A variational approach to edge detection," in Proc. 3rd Natl. Conf. on Artificial Intelligence (AAAI-83), M. R. Genesereth, Ed., Cambridge, MA: AAAI Press/MIT Press, 1983, pp. 54-58.
Books
Other Publications