Search For:

Displaying 1-50 out of 55 total
New lower bound techniques for robot motion planning problems
Found in: Foundations of Computer Science, Annual IEEE Symposium on
By John Canny, John Reif
Issue Date:October 1987
pp. 49-60
We present new techniques for establishing lower bounds in robot motion planning problems. Our scheme is based on path encoding and uses homotopy equivalence classes of paths to encode state. We first apply the method to the shortest path problem in 3 dime...
 
A new algebraic method for robot motion planning and real geometry
Found in: Foundations of Computer Science, Annual IEEE Symposium on
By John Canny
Issue Date:October 1987
pp. 39-48
We present an algorithm which solves the findpath or generalized movers' problem in single exponential sequential time. This is the first algorithm for the problem whose sequential time bound is less than double exponential. In fact, the combinatorial expo...
 
Pervasive Analytics and Citizen Science [Guest editors' introduction]
Found in: IEEE Pervasive Computing
By Cecilia Mascolo,Eric Paulos,John Canny
Issue Date:April 2014
pp. 18-19
This special issue aims to explore critical elements of the overall design, user experience, and resulting solutions related to using pervasive computing technologies to inform our understanding of the dynamics of ourselves and our ecosystem, community, an...
   
Understanding and Changing Behavior [Guest editors' introduction]
Found in: IEEE Pervasive Computing
By Albert Ali Salah,Bruno Lepri,Alex Sandy Pentland,John Canny
Issue Date:July 2013
pp. 18-20
The goal of this special issue is to contribute to the advancement of ubiquitous information societies, where computers and humans are part of the same ecosystem. One crucial property of entities living in the same ecosystem is that they mutually influence...
 
Guest Editors' Introduction: Connected Youth
Found in: IEEE Pervasive Computing
By John Canny, Jason Hong
Issue Date:July 2010
pp. 10-11
Today's youth are shaping the frontier of digital media in general, and mobile technology in particular. This special issue features applications with a youth focus, studies of how youth are appropriating pervasive technology, and a glimpse of how our live...
 
The Berkeley Tricorder: Ambulatory Health Monitoring
Found in: Wearable and Implantable Body Sensor Networks, International Workshop on
By Reza Naima, John Canny
Issue Date:June 2009
pp. 53-58
We developed and tested the Berkeley Tricorder, a health monitoring device capable of measuring a subject's ECG, EMG, Blood Oxygenation, Respiration (via Bioimpedance), and motion--almost equivalent to the feature set of a hospital bedside patient monitor....
 
From Commodity to Value: A Privacy-Preserving e-Business Architecture
Found in: E-Business Engineering, IEEE International Conference on
By Yitao Duan, John Canny
Issue Date:October 2006
pp. 488-495
Privacy has been recognized as a very important issue in electronic commerce. However, many privacy techniques were not adopted and many online anonymity services failed. In this paper we propose treating privacy as a
 
Designing Educational Technology for Developing Regions: Some Preliminary Hypotheses
Found in: Advanced Learning Technologies, IEEE International Conference on
By Matthew Kam, Divya Ramachandran, Urvashi Sahni, John Canny
Issue Date:July 2005
pp. 968-972
Based on our findings from an ongoing pilot with shared computers in rural primary schools in Uttar Pradesh, India since 2001 and two follow-up field studies in the same schools in 2004, we propose some principles for designing educational technology for d...
 
Collaborative Filtering with Privacy
Found in: Security and Privacy, IEEE Symposium on
By John Canny
Issue Date:May 2002
pp. 45
Server-based collaborative ?ltering systems have been very successful in e-commerce and in direct recommendation applications. In future, they have many potential applications in ubiquitous computing settings. But today's schemes have problems such as loss...
 
A Computational Approach to Edge Detection
Found in: IEEE Transactions on Pattern Analysis and Machine Intelligence
By John Canny
Issue Date:June 1986
pp. 679-698
This paper describes a computational approach to edge detection. The success of the approach depends on the definition of a comprehensive set of goals for the computation of edge points. These goals must be precise enough to delimit the desired behavior of...
 
Collision Detection for Moving Polyhedra
Found in: IEEE Transactions on Pattern Analysis and Machine Intelligence
By John Canny
Issue Date:February 1986
pp. 200-209
We consider the collision-detection problem for a three-dimensional solid object moving among polyhedral obstacles. The configuration space for this problem is six-dimensional, and the traditional representation of the space uses three translational parame...
 
Kinodynamic motion planning
Found in: Journal of the ACM (JACM)
By Bruce Donald, John Canny, John Reif, Patrick Xavier
Issue Date:January 1988
pp. 1048-1066
We consider a processor shared M/M/1 queue that can accommodate atmost a finite number K of customers. Using singular perturbation techniques,we construct asymptotic approximations to the distribution of acustomer's sojourn time. We assume that K is large ...
     
A high accuracy, low-latency, scalable microphone-array system for conversation analysis
Found in: Proceedings of the 2012 ACM Conference on Ubiquitous Computing (UbiComp '12)
By David Sun, John Canny
Issue Date:September 2012
pp. 290-300
Understanding and facilitating real-life social interaction is a high-impact goal for Ubicomp research. Microphone arrays offer the unique capability to provide continuous, calm capture of verbal interaction in large physical spaces, such as homes and (esp...
     
AnalyzeThis: unobtrusive mental health monitoring by voice
Found in: Proceedings of the 2011 annual conference extended abstracts on Human factors in computing systems (CHI EA '11)
By John Canny, Keng-hao Chang, Matthew K. Chan
Issue Date:May 2011
pp. 1951-1956
Mental illness is one of the most undertreated health problems worldwide. Previous work has shown that there are remarkably strong cues to mental illness in short samples of the voice. These cues are evident in severe forms of illness, but it would be most...
     
SPRING: speech and pronunciation improvement through games, for Hispanic children
Found in: Proceedings of the 4th ACM/IEEE International Conference on Information and Communication Technologies and Development (ICTD '10)
By Anuj Tewari, John Canny, Matthew K. Chan, Nitesh Goyal, Tina Yau, Ulrik Schroeder
Issue Date:December 2010
pp. 1-11
Lack of proper English pronunciations is a major problem for immigrant population in developed countries like U.S. This poses various problems, including a barrier to entry into mainstream society. This paper presents a research study that explores the use...
     
Research and reality: using mobile messages to promote maternal health in rural India
Found in: Proceedings of the 4th ACM/IEEE International Conference on Information and Communication Technologies and Development (ICTD '10)
By Divya Ramachandran, John Canny, Vivek Goswami
Issue Date:December 2010
pp. 1-10
Rural health workers in India do not always have the training, credibility or motivation to effectively convince clients to adopt healthy practices. To help build their efficacy, we provided them with messages on mobile phones to present to clients. We pre...
     
Mobile-izing health workers in rural India
Found in: Proceedings of the 28th international conference on Human factors in computing systems (CHI '10)
By Divya Ramachandran, Edward Cutrell, John Canny, Prabhu Dutta Das
Issue Date:April 2010
pp. 1889-1898
Researchers have long been interested in the potential of ICTs to enable positive change in developing regions communities. In these environments, ICT interventions often fail because political, social and cultural forces work against the changes ICTs enta...
     
Let's play chinese characters: mobile learning approaches via culturally inspired group games
Found in: Proceedings of the 28th international conference on Human factors in computing systems (CHI '10)
By Fei Lv, Feng Tian, Guozhong Dai, Hongan Wang, Jingtao Wang, John Canny, Matthew Kam, Vidya Setlur, Wencan Luo
Issue Date:April 2010
pp. 1603-1612
In many developing countries such as India and China, low educational levels often hinder economic empowerment. In this paper, we argue that mobile learning games can play an important role in the Chinese literacy acquisition process. We report on the uniq...
     
An exploratory study of unsupervised mobile learning in rural India
Found in: Proceedings of the 28th international conference on Human factors in computing systems (CHI '10)
By Anuj Kumar, Anuj Tewari, Deepti Chittamuru, Geeta Shroff, John Canny, Matthew Kam
Issue Date:April 2010
pp. 743-752
Cellphones have the potential to improve education for the millions of underprivileged users in the developing world. However, mobile learning in developing countries remains under-studied. In this paper, we argue that cellphones are a perfect vehicle for ...
     
SHRIMP: solving collision and out of vocabulary problems in mobile predictive input with motion gesture
Found in: Proceedings of the 28th international conference on Human factors in computing systems (CHI '10)
By Jingtao Wang, John Canny, Shumin Zhai
Issue Date:April 2010
pp. 15-24
Dictionary-based disambiguation (DBD) is a very popular solution for text entry on mobile phone keypads but suffers from two problems: 1. the resolution of encoding collision (two or more words sharing the same numeric key sequence) and 2. entering out-of-...
     
More than face-to-face: empathy effects of video framing
Found in: Proceedings of the 27th international conference on Human factors in computing systems (CHI '09)
By David T. Nguyen, John Canny
Issue Date:April 2009
pp. 1-4
Video conferencing attempts to convey subtle cues of face-to-face interaction (F2F), but it is generally believed to be less effective than F2F. We argue that careful design based on an understanding of non-verbal communication can mitigate these differenc...
     
Designing digital games for rural children: a study of traditional village games in India
Found in: Proceedings of the 27th international conference on Human factors in computing systems (CHI '09)
By Akhil Mathur, Anuj Kumar, John Canny, Matthew Kam
Issue Date:April 2009
pp. 1-4
Low educational levels hinder economic empowerment in developing countries. We make the case that educational games can impact children in the developing world. We report on exploratory studies with three communities in North and South India to show some p...
     
Designing e-learning games for rural children in India: a format for balancing learning with fun
Found in: Proceedings of the 7th ACM conference on Designing interactive systems (DIS '08)
By Aishvarya Agarwal, Akhil Mathur, Anuj Kumar, Anuj Tewari, John Canny, Matthew Kam, Siddhartha Lal
Issue Date:February 2008
pp. 58-67
Poor literacy remains a barrier to economic empowerment in the developing world. Of particular importance is fluency in a widely spoken "world language" such as English, which is typically a second language for these low-income learners. We make the case t...
     
IUI4DR: intelligent user interfaces for developing regions
Found in: Proceedings of the 13th international conference on Intelligent user interfaces (IUI '08)
By Apala Lahiri Chavan, John Canny, Nitendra Rajput, Sheetal K Agarwal
Issue Date:January 2008
pp. 3-3
Information Technology has had significant impact on the society and has touched all aspects of our lives. So far, computers and expensive devices have fueled this growth. The challenge now is to take this success of IT to its next level where IT services ...
     
Practical private computation of vector addition-based functions
Found in: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing (PODC '07)
By John Canny, Yitao Duan
Issue Date:August 2007
pp. 326-327
In this paper we explore private computation built on vector addition which is a surprisingly general tool for implementing many useful analysis on user-provided data. Examples include both linear and non-linear algorithms such as singular value decomposit...
     
Multiview: improving trust in group video conferencing through spatial faithfulness
Found in: Proceedings of the SIGCHI conference on Human factors in computing systems (CHI '07)
By David T. Nguyen, John Canny
Issue Date:April 2007
pp. 1465-1474
Video conferencing is still considered a poor alternative to face-to-face meetings. In the business setting, where these systems are most prevalent, the misuse of video conferencing systems can have detrimental results, especially in high-stakes communicat...
     
Localized iterative design for language learning in underdeveloped regions: the PACE framework
Found in: Proceedings of the SIGCHI conference on Human factors in computing systems (CHI '07)
By Anuj Tewari, Divya Ramachandran, John Canny, Matthew Kam, Varun Devanathan
Issue Date:April 2007
pp. 1097-1106
Poor literacy remains a decisive barrier to the economic empowerment of many people in the developing world. Of particular importance is literacy in a widely spoken "world language" such as English, which is typically a second language for these speakers. ...
     
Social dynamics of early stage co-design in developing regions
Found in: Proceedings of the SIGCHI conference on Human factors in computing systems (CHI '07)
By Divya Ramachandran, James F. Frankel, Jane Chiu, John Canny, Matthew Kam
Issue Date:April 2007
pp. 1087-1096
Technology arguably has the potential to play a key role in improving the lives of people in developing regions. However, these communities are not well understood and designers must thoroughly investigate possibilities for technological innovations in the...
     
CAAD: an automatic task support system
Found in: Proceedings of the SIGCHI conference on Human factors in computing systems (CHI '07)
By John Canny, Tye Rattenbury
Issue Date:April 2007
pp. 687-696
Recent HCI research shows strong interest in task management systems (e.g. [19, 27]) that support the multi-tasked nature of information work [13]. These systems either require users to manually create and maintain task representations or they depend on ex...
     
Working with pedagogical patterns in PACT: initial applications and observations
Found in: Proceedinds of the 38th SIGCSE technical symposium on Computer science education (SIGCSE '07)
By Andy Carle, John Canny, Michael Clancy
Issue Date:March 2007
pp. 64-ff
We present several interesting applications for the Pattern-Annotated Course Tool (PACT) and pedagogical design patterns in the process of curriculum design. PACT is a visual editor in which content designers can create visual representations of their cour...
     
Camera phone based motion sensing: interaction techniques, applications and performance study
Found in: Proceedings of the 19th annual ACM symposium on User interface software and technology (UIST '06)
By Jingtao Wang, John Canny, Shumin Zhai
Issue Date:October 2006
pp. 101-110
This paper presents TinyMotion, a pure software approach for detecting a mobile phone user's hand movement in real time by analyzing image sequences captured by the built-in camera. We present the design and implementation of TinyMotion and several interac...
     
The future of human-computer interaction
Found in: Queue
By John Canny
Issue Date:July 2006
pp. 24-32
Is an HCI revolution just around the corner?
     
Practical considerations for participatory design with rural school children in underdeveloped regions: early reflections from the field
Found in: Proceeding of the 2006 conference on Interaction design and children (IDC '06)
By Anand Raghavan, Divya Ramachandran, Jane Chiu, John Canny, Matthew Kam, Urvashi Sahni
Issue Date:June 2006
pp. 25-32
This paper draws on a 2-week design workshop conducted at a rural primary school in northern India to provide recommendations on carrying out participatory design with school children in rural, underdeveloped regions. From our experiences in prototyping lo...
     
End-user place annotation on mobile devices: a comparative study
Found in: CHI '06 extended abstracts on Human factors in computing systems (CHI '06)
By Jingtao Wang, John Canny
Issue Date:April 2006
pp. 1493-1498
Advances in Location-Based Services (LBS) are opening opportunities for using the location of people, places, and things to augment or streamline interaction. While computers work with physical locations like latitude and longitude directly, people usually...
     
TinyMotion: camera phone based interaction methods
Found in: CHI '06 extended abstracts on Human factors in computing systems (CHI '06)
By Jingtao Wang, John Canny
Issue Date:April 2006
pp. 339-344
This paper presents TinyMotion, a pure software approach that detects the movements of cell phones in real time by analyzing image sequences captured by the built-in camera. Typical movements that TinyMotion detects include - horizontal and vertical moveme...
     
Towards context-aware face recognition
Found in: Proceedings of the 13th annual ACM international conference on Multimedia (MULTIMEDIA '05)
By John Canny, Marc Davis, Michael Smith, Nathan Good, Rajkumar Janakiraman, Simon King
Issue Date:November 2005
pp. 483-486
In this paper, we focus on the use of context-aware, collaborative filtering, machine-learning techniques that leverage automatically sensed and inferred contextual metadata together with computer vision analysis of image content to make accurate predictio...
     
MMM2: mobile media metadata for media sharing
Found in: Proceedings of the 13th annual ACM international conference on Multimedia (MULTIMEDIA '05)
By Bruce Rinehart, Carrie Burgener, Guy Campbell, John Canny, Marc Davis, Nancy Van House, Nathan Good, Nick Reid, Rachel Strickland, Rahul Nair, Scott Fisher, Simon King
Issue Date:November 2005
pp. 267-268
As cameraphones become the dominant platform for consumer multimedia capture worldwide, multimedia researchers are faced both with the challenge of how to help users manage the billions of photographs they are collectively producing and the opportunity to ...
     
MultiView: spatially faithful group video conferencing
Found in: Proceeding of the SIGCHI conference on Human factors in computing systems (CHI '05)
By David Nguyen, John Canny
Issue Date:April 2005
pp. 799-808
MultiView is a new video conferencing system that supports collaboration between remote groups of people. MultiView accomplishes this by being spatially faithful. As a result, MultiView preserves a myriad of nonverbal cues, includ-ing gaze and gesture, in ...
     
Livenotes: a system for cooperative and augmented note-taking in lectures
Found in: Proceeding of the SIGCHI conference on Human factors in computing systems (CHI '05)
By Alastair Iles, Daniel Glaser, Eric Tse, Jane Chiu, Jingtao Wang, John Canny, Matthew Kam, Orna Tarshish
Issue Date:April 2005
pp. 531-540
We describe Livenotes, a shared whiteboard system and educational practice that uses wireless communication and tablet computing to support real-time conversations within small groups of students during lectures, independent of class size. We present an in...
     
GaP: a factor model for discrete data
Found in: Proceedings of the 27th annual international conference on Research and development in information retrieval (SIGIR '04)
By John Canny
Issue Date:July 2004
pp. 122-129
We present a probabilistic model for a document corpus that combines many of the desirable features of previous models. The model is called "GaP" for Gamma-Poisson, the distributions of the first and last random variable. GaP is a factor model, that is it ...
     
Collaborative filtering with privacy via factor analysis
Found in: Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR '02)
By John Canny
Issue Date:August 2002
pp. 238-245
Collaborative filtering (CF) is valuable in e-commerce, and for direct recommendations for music, movies, news etc. But today's systems have several disadvantages, including privacy risks. As we move toward ubiquitous computing, there is a great potential ...
     
Cursive: a novel interaction technique for controlling expressive avatar gesture
Found in: Proceedings of the 14th annual ACM symposium on User interface software and technology (UIST '01)
By Francesca Barrientos, John Canny
Issue Date:November 2001
pp. 151-152
We are developing an interaction technique for rich nonverbal communication through an avatar. By writing a single letter on a pen tablet device, a user can express their ideas or intentions, non-verbally, using their avatar body. Our system solves the dif...
     
Effects of communication medium on interpersonal perceptions
Found in: Proceedings of the 2001 International ACM SIGGROUP Conference on Supporting Group Work - Volume 2001 (GROUP '01)
By Gerald A. Mendelsohn, Joanie B. Connell, John Canny, Richard W. Robins
Issue Date:September 2001
pp. 117-124
This paper uses a social psychological perspective to study the effectiveness of different media of communication and how they influence interactions in social groups and organizations. In particular, we are interested in the social richness of the media-h...
     
Real-time and physically realistic simulation of global deformation
Found in: ACM SIGGRAPH 99 Conference abstracts and applications (SIGGRAPH '99)
By John Canny, Yan Zhuang
Issue Date:August 1999
pp. 270
This paper describes a physically-based rendering system tailored to the demands of lighting design and architecture. The simulation uses a light-backwards ray-tracing method with extensions to efficiently solve the rendering equation under most conditions...
     
Space browsers: a tool for ubiquitous tele-embodiment
Found in: ACM SIGGRAPH 96 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH '96 (SIGGRAPH '96)
By Eric Paulos, John Canny
Issue Date:August 1996
pp. 83
This paper describes a physically-based rendering system tailored to the demands of lighting design and architecture. The simulation uses a light-backwards ray-tracing method with extensions to efficiently solve the rendering equation under most conditions...
     
Legal tender
Found in: ACM SIGGRAPH 96 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH '96 (SIGGRAPH '96)
By Eric Paulos, John Canny, Judith Donath, Ken Goldberg, Mark Pauline
Issue Date:August 1996
pp. 43-44
This paper describes a physically-based rendering system tailored to the demands of lighting design and architecture. The simulation uses a light-backwards ray-tracing method with extensions to efficiently solve the rendering equation under most conditions...
     
Testing control systems through dynamic simulation
Found in: Proceedings of the twelfth annual symposium on Computational geometry (SCG '96)
By Brian Mirtich, John Canny
Issue Date:May 1996
pp. 505-506
An interactive visualization of weighted three-dimensional α-hulls is presented for static and dynamic spheres. The α-hull is analytically computed and represented by a triangulated mesh. The entire surface is computed and displayed in real-time ...
     
Impulse-based simulation of rigid bodies
Found in: Proceedings of the 1995 symposium on Interactive 3D graphics (SI3D '95)
By Brian Mirtich, John Canny
Issue Date:April 1995
pp. 181-ff.
We introduce a promising new approach to rigid body dynamic simulation called impulse-based simulation. The method is well suited to modeling physical systems with large numbers of collisions, or with contact modes that change frequently. All types of cont...
     
A practical method for the sparse resultant
Found in: Proceedings of the 1993 international symposium on Symbolic and algebraic computation (ISSAC '93)
By Ioannis Emiris, John Canny
Issue Date:July 1993
pp. 183-192
We discuss in this paper the problems arised in the implementation in Macsyma of a direct algorithm for computing the formal solutions of differential systems in the neighborhood of regular singular point.The differential system to be considered is of the ...
     
A rational rotation method for robust geometric algorithms
Found in: Proceedings of the eighth annual symposium on Computational geometry (SCG '92)
By Bruce Donald, Eugene K. Ressler, John Canny
Issue Date:June 1992
pp. 251-260
We study the problem of computing the set of admissible and stable placements of spider robots, a simple case of legged robots. The environment consists of a set of n points in the plane representing authorized footholds. We show that the space of admissib...
     
 1  2 Next >>