Qualitative Analysis of Sketched Route Maps: Translating a Sketch Into Linguistic Descriptions

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 2, 2004, Pages 1275-1282

  Skubic, Marjorie ^a   Blisard, Sam ^b   Bailey, Craig ^b   Adams, Julie A ^c   Matsakis, Pascal ^d  

^a UNIVERSITY OF MISSOURI   (United States)

^b University of Missouri   (United States)

^c VANDERBILT UNIVERSITY   (United States)

^d UNIVERSITY OF GUELPH   (Canada)

Author keywords

Force histograms; Linguistic descriptions; Route map; Sketch; Spatial relations

Indexed keywords

LINGUISTICS; MAPS; NAVIGATION; TOPOLOGY;

FORCE HISTOGRAMS; LINGUISTIC DESCRIPTIONS; ROUTE MAPS;

CYBERNETICS;

EID: 1842535169     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.817099     Document Type: Article

References (18)

1. B. Tversky and P. Lee, "How space structures language," in Spatial Cognition: An Interdisciplinary Approach to Representing and Processing Spatial Knowledge, C. Freksa, C. Habel, and K. Wender, Eds. Berlin. Germany: Springer, 1998, pp. 157-176.
2. B. Tversky, "What do sketches say about thinking?," in 2002 AAAI Spring Symp., Sketch Understanding Workshop. Stanford, CA: Stanford Univ., AAAI Tech. Rep. SS-02-08, Mar. 2002, pp. 148-151.
3. P.-E. Michon and M. Denis, "When and why are visual landmarks used in giving directions?." in Spatial Information Theory: Foundations of Geographic Information Science, D. Montello, Ed. Berlin, Germany: Springer, 2001, pp. 292-305.
4. B. Tversky and P. Lee, "Pictorial and verbal tools for conveying routes," in Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science, C. Freksa and D. M. Mark, Eds. Berlin, Germany: Springer, Lecture Notes in Computer Science 1661, 1999, pp. 51-64.
5. M. J. Egenhofer, "Query processing in spatial-query-by-sketch," J. Vis. Lang. Comput., vol. 8, no. 4, pp. 403-424, 1997.
6. T. Igarashi, R. Kadobayashi, K. Mase, and H. Tanaka, "Path drawing for 3D walkthrough," in Proc. 11 th Annu. Symp. User Interface Software and Technology, ACM UIST 1998, San Francisco, CA, Nov. 1998, pp. 173-174.
7. R. Ferguson, R. Rasch, W. Turmel, and K. Forbus, "Qualitative spatial interpretation of course-of-action diagrams," in Proc. 14th Int. Workshop on Qualitative Reasoning, Morelia, Mexico, 2000.
8. P. R. Cohen, M. Johnston, D. McGee, S. Oviatt, J. Pittman, I. Smith, L. Chen, and J. Clow, "QuickSet: multimodal interaction for distributed applications," in Proc. Fifth Int. Multimedia Conference. New York: ACM, 1997, pp. 31-40.
9. C. Freksa, R. Moratz, and T. Barkowsky, "Schematic maps for robot navigation," in Spatial Cognition II: Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications, C. Freksa, W. Brauer, C. Habel, and K. Wender, Eds. Berlin, Germany: Springer, 2000, pp. 100-114.
10. M. Agrawala and C. Stolte, "Rendering effective route maps: improving usability through generalization," in ACM SIGGRAPH 2001, Los Angeles, CA, Aug. 2001, pp. 241-250.
11. P. Matsakis and L. Wendling, "A new way to represent the relative position between areal objects," IEEE Trans. Pattern Anal Machine Intell., vol. 21. pp. 634-643. July 1999.
12. P. Matsakis, J. Keller, L. Wendling, J. Marjamaa, and O. Sjahputera, "Linguistic description of relative positions in images," IEEE Trans. Syst., Man, Cybern. B, vol. 31, pp. 573-588, Aug. 2001.
13. M. Skubic, P. Matsakis, G. Chronis, and J. Keller, "Generating multilevel linguistic spatial descriptions from range sensor readings using the histogram of forces," Auton. Robots, vol. 14, no. 1, pp. 51-69, Jan. 2003.
14. K. Miyajima and A. Ralescu, "Spatial organization in 2D segmented images: representation and recognition of primitive spatial relations." Fussy Sets Syst., vol. 65, no. 2/3, pp. 225-236, 1994.
15. M. Skubic, C. Bailey, and G. Chronis. "A sketch interface for mobile robots," in Proc. IEEE 2003 Int. Conf. Systems, Man, and Cybernetics, Washington, DC, Oct. 2003, pp. 919-924.
16. C. Bailey, "A Sketch Interface for Understanding Hand-Drawn Route Maps," M.S. thesis, Comput. Sci. Dept., Univ. of Missouri-Columbia, Dec. 2003.
17. J. Landay and B. Myers, "Sketching interfaces: toward more human interface design," IEEE Computer, vol. 34. no. 3, pp. 56-64, 2001.
18. G. Chronis and M. Skubic, "Sketch-based navigation for mobile robots," in Proc. IEEE 2003 Int. Conf. on Fuzzy Systems, St. Louis, MO, May 2003, pp. 284-289.