Gesture-based interfaces are seen as effective means of enabling intuitive and natural means of interaction with technology. However, these interfaces can be effective and intuitive only if anchored in a deep understanding of how humans use gestures to communicate. Over the past three decades, anthropologists, psychologist, linguists and semioticians have proposed various approaches to the empirical study of human gestures. We present here our preliminary ideas to identify and gather the common characteristics of “naturalness” and “intuitiveness” in touchless gesture production through empirical studies of interpersonal communication.