It is difficult to track, parse and model human-computer interactions during editing and revising of documents, but it is necessary if we are to develop automated technologies that will aid or replace humans. This paper introduces a system for accessing and recording a stream of events related to human actions in a real-time cartographic map revision system. The recorded events are parsed into a sequence of meaningful user actions and an action representation in XML format is generated. We also report results of experiments on predicting user actions such as view changes, edits, road tracking/production using hidden Markov models.


User Action Road Segment United States Geological Survey Canny Edge Detection Ground Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Horvitz, E., Kadie, C., Paek, T., Hovel, D.: Models of attention in computing and communication: From principles to applications. Communications of the ACM 46, 52–59 (2003)CrossRefGoogle Scholar
  2. 2.
    Encarnacao, M., Stoev, S.: An application independent intelligent user support system exploiting action-sequence based user modeling. In: Proceedings of the Seventh International Conference on User Modeling, Banff, Canada, pp. 245–254 (1999)Google Scholar
  3. 3.
    Baltsavias, E., Hahn, M.: Integrating spatial information and image analysis one plus one makes ten. In: International Archives of Photogrametry and Remote Sensing, vol. 33, pp. 63–74 (2000)Google Scholar
  4. 4.
    Sandanayake, P.T., Cook, D.J.: ONASI: Online agent modeling using a scalable Markov model. International Journal of Pattern Recognition and Artificial Intelligence 17, 757–779 (2003)CrossRefGoogle Scholar
  5. 5.
    Mayfield, J.: Controlling inference in plan recognition. User Modeling and User- Adapted Interaction 2, 83–115 (1992)CrossRefGoogle Scholar
  6. 6.
    Moore, L.: The USGS Geological Survey’s revision program for 7.5-minute topographic maps (2000),
  7. 7.
    Hacisalihzade, S.S., Stark, L.W., Allen, J.S.: Visual perception and sequences of eye movement fixation: a stochastic modeling approach. IEEE Transactions on Systems, Man, and Cybernetics 22, 474–481 (1992)CrossRefGoogle Scholar
  8. 8.
    Fortier, M., Ziou, D., Armenakis, C., Wang, S.: Survey of work on road extraction in aerial and satellite images. Technical report, Université de Sherbrooke (2000)Google Scholar
  9. 9.
    Geman, D., Jedynak, B.: An active testing model for tracking roads in satellite images. IEEE Transactions on Pattern Analysis andMachine Intelligence 18, 1–14 (1996)CrossRefGoogle Scholar
  10. 10.
    Baumgartner, A., Hinz, S., Wiedemann, C.: Efficient methods and interfaces for road tracking. In: PCV 2002, B: 28 (2002) Google Scholar
  11. 11.
    Canny, J.: A computational approach to edge detection. IEEE Transaction on Pattern Analysis and Machine Intelligence 8, 679–698 (1986)CrossRefGoogle Scholar
  12. 12.
    U.S. Geological Survey, U.S. Department of the Interior: Standards for 1:24000- Scale Digital Line Graphs and Quadrangle Maps (1996) Google Scholar
  13. 13.
    McKeown, D.M., Denlinger, J.: Cooperative methods for road tracking in aerial imagery. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Ann Arbor, Michigan, pp. 662–672 (1988)Google Scholar
  14. 14.
    Wiedemann, C., Mayer, H.: Automatic verification of roads in digital images using profiles. In: DAGM-Symposium, pp. 609–618 (1996)Google Scholar
  15. 15.
    U.S. Geological Survey, U.S. Department of the Interior: Standards for Raster Feature Separates Version 1.0. (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jun Zhou
    • 1
  • Walter F. Bischof
    • 1
  • Terry Caelli
    • 1
  1. 1.Department of Computing ScienceUniversity of AlbertaEdmontonCanada

Personalised recommendations