A model for mapping between printed and digital document instances

ABSTRACT

The first steps towards bridging the paper-digital divide have been achieved with the development of a range of technologies that allow printed documents to be linked to digital content and services. However, the static nature of paper and limited structural information encoded in classical paginated formats make it difficult to map between parts of a printed instance of a document and logical elements of a digital instance of the same document, especially taking document revisions into account. We present a solution to this problem based on a model that combines metadata of the digital and printed instances to enable a seamless mapping between digital documents and their physical counterparts on paper. We also describe how the model was used to develop iDoc, a framework that supports the authoring and publishing of interactive paper documents.

REFERENCES

• 1: CORPORATE Adobe Systems Inc., PostScript language reference manual (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 2: Adobe Systems Inc. PDF Reference, Adobe Portable Document Format, February 2006. Version 1.6.
• 3: Anoto AB, http://www.anoto.com.
• 4: Steven R. Bagley , David F. Brailsford , Matthew R. B. Hardy, Creating reusable well-structured PDF as a sequence of component object graphic (COG) elements, Proceedings of the 2003 ACM symposium on Document engineering, November 20-22, 2003, Grenoble, France [doi>10.1145/958220.958233]
• 5: J. Bloechle, M. Rigamonti, K. Hadjar, D. Lalanne, and R. Ingold. XCDF: A Canonical and Structured Document Format. In Proc. of DAS 2006, 7th IAPR Workshop on Document Analysis Systems, pages 141--152, Nelson, New Zealand, February 2006.
• 6: H. Chao and J. Fan. Layout and Content Extraction from PDF Documents. In Proc. of DAS 2004, 6th IAPR Workshop on Document Analysis Systems, pages 213--224, Florence, Italy, September 2006.
• 7: K. Conroy, D. Levin, and F. Guimbretière. ProofRite: A Paper-Augmented Word Processor. Technical Report HCIL-2004-22, CS-TR-4652, Human-Computer Interaction Lab, University of Maryland, USA, May 2004.
• 8: Hervé Déjean , Jean-Luc Meunier, Structuring documents according to their table of contents, Proceedings of the 2005 ACM symposium on Document engineering, November 02-04, 2005, Bristol, United Kingdom [doi>10.1145/1096601.1096605]
• 9: D. Dori, D. Doermann, C. Shin, R. Haralick, I. Phillips, M. Buchman, and D. Ross. The Representation of Document Structure: A Generic Object-Process Analysis. In Handbook of Character Recognition and Document Image Analysis, pages 421--456. World Scientific, 1997.
• 10: Ecma International. Standard ECMA-376, Office Open XML File Formats, December 2006.
• 11: Forms Automation System (FAS), http://www.fasgroup.net/.
• 12: Richard Furuta, Important papers in the history of document preparation systems: basic sources, Electronic Publishing—Origination, Dissemination, and Design, v.5 n.1, p.19-44, March 1992
• 13: R. Furuta , V. Quint , J. Andre, Interactively editing structured documents, Electronic Publishing—Origination, Dissemination, and Design, v.1 n.1, p.19-44, April 1989
• 14: C. F. Goldfarb, A generalized approach to document markup, Proceedings of the ACM SIGPLAN SIGOA symposium on Text manipulation, p.68-73, June 08-10, 1981, Portland, Oregon, United States
• 15: Gene Golovchinsky , Laurent Denoue, Moving markup: repositioning freeform annotations, Proceedings of the 15th annual ACM symposium on User interface software and technology, October 27-30, 2002, Paris, France [doi>10.1145/571985.571989]
• 16: Gary D. Kimura , Alan C. Shaw, The structure of abstract document objects, Proceedings of the second ACM-SIGOA conference on Office information systems, p.161-169, January 1984
• 17: Alexander J. Macdonald , David F. Brailsford , Steven R. Bagley, Encapsulating and manipulating component object graphics (COGs) using SVG, Proceedings of the 2005 ACM symposium on Document engineering, November 02-04, 2005, Bristol, United Kingdom [doi>10.1145/1096601.1096620]
• 18: Microsoft Corporation. XML Paper Specification, 1th edition, October 2006.
• 19: Moira C. Norrie, An Extended Entity-Relationship Approach to Data Management in Object-Oriented Systems, Proceedings of the 12th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach, p.390-401, December 15-17, 1993
• 20: Moira C. Norrie , Beat Signer, Information server for highly-connected cross-media publishing, Information Systems, v.30 n.7, p.526-542, November 2005 [doi>10.1016/j.is.2004.11.003]
• 21: Moira C. Norrie , Beat Signer , Michael Grossniklaus , Rudi Belotti , Corsin Decurtins , Nadir Weibel, Context-aware platform for mobile data management, Wireless Networks, v.13 n.6, p.855-870, December 2007 [doi>10.1007/s11276-006-9858-y]
• 22: M. C. Norrie, B. Signer, and N. Weibel. General Framework for the Rapid Development of Interactive Paper Applications. In Proc. of CoPADD 2006, 1st International Workshop on Collaborating over Paper and Digital Documents, pages 9--12, Banff, Canada, November 2006.
• 23: Moira C. Norrie , Beat Signer , Nadir Weibel, Print-n-link: weaving the paper web, Proceedings of the 2006 ACM symposium on Document engineering, October 10-13, 2006, Amsterdam, The Netherlands [doi>10.1145/1166160.1166175]
• 24: OASIS Consortium. Open Document Format for Office Applications, February 2007. Version 1.1.
• 25: Brian Keith Reid, Scribe: a document specification language and its compiler, Carnegie Mellon University, Pittsburgh, PA, 1981
• 26: B. K. Reid. Procedural Page Description Languages. Text Processing and Document Manipulation, pages 214--233, April 1986.
• 27: R. Sacks-Davis, T. Arnold-Moore, and J. Zobel. Database systems for structured documents. IEICE Transactions on Information and Systems, pages 1335--1342, 1995.
• 28: Abigail J. Sellen , Richard H.R. Harper, The Myth of the Paperless Office, MIT Press, Cambridge, MA, 2003
• 29: B. Signer. Fundamental Concepts for Interactive Paper and Cross-Media Information Management. PhD thesis, ETH Zurich, Switzerland, 2006.
• 30: Peter L. Thomas , David F. Brailsford, Enhancing composite digital documents using XML-based standoff markup, Proceedings of the 2005 ACM symposium on Document engineering, November 02-04, 2005, Bristol, United Kingdom [doi>10.1145/1096601.1096647]
• 31: W3C, World Wide Web Consortium. Scalable Vector Graphics (SVG) 1.2, April 2005. W3C Working Draft.
• 32: John Warnock , Douglas K. Wyatt, A device independent graphics imaging model for use with raster devices, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.313-319, July 26-30, 1982, Boston, Massachusetts, United States

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.2 User/Machine Systems

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures

  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.1 Office Automation

General Terms:
Algorithms, Design, Experimentation, Human Factors

Keywords:
document integration, document model, interactive paper, page description languages, structured documents