AU745159B2 - Hyperprint method and apparatus - Google Patents

Description

1m S F Ref: 472301

AUSTRALIA

PATENTS ACT 1990 COMPLETE SPECIFICATION FOR A STANDARD PATENT

ORIGINAL

Name and Address of Applicant: Actual Inventor(s): Address for Service: Invention Title: Canon Kabushiki Kaisha 30-2, Shimomaruko 3-chome Ohta-ku Tokyo 146

JAPAN

Ernest Y1u Cheong Wan Spruson Ferguson, Patent Attorneys Level 33 St Martins Tower, 31 Market Street Sydney, New South Wales, 2000, Australia Hyperprint Method and Apparatus ASSOCIATED PROVISIONAL APPLICATION DETAILS [311 Application No(s) [33] Country PP5955 AU PQ0282 AU [32] Application Date 15 September 1998 10 May 1999 The following statement is a full description of including the best method of performing it knqwn 5815

L

L -1- HYPERPRINT METHOD AND APPARATUS Field of the Invention The present invention relates to the preparation of hypermedia documents that retain their hyperlinks in the printed copy and, in particular, to an authoring system for i 5 providing a near-optimal assignment of physical links to hyperlinks.

Background Hypermedia documents are computer-based electronic documents that contain text, graphics, audio and video on pages that are connected by navigational links. The navigational links, often referred to as the hyperlinks, permit non-sequential or non-linear to traversal of the document by the readers. A well-known source of hypermedia documents is the so-called World Wide Web (WWW) or simply, "the Web".

Hypermedia documents allow multiple simultaneous views and efficient non-linear exploration of information that are not possible with conventional printed documents such as books. On the other hand, unlike books, the absence of an obvious linear structure and a sense of physical orientation in hypermedia documents allows users to become easily lost in the hyperspace of the document.

Although hypermedia documents may be printed, the hyperlinking functionality S. is typically lost in the printed copy. Most hypermedia documents, especially those on the Web are intended for viewing on the screen and designed to exploit the hyperlinking functionality. As a result, readability also suffers with the loss of the hyperlinks. For instance, removing the hyperlink to the definition of an unfamiliar term may make a description unclear to the readers.

Australian Patent Publication No. AU-A-83194/98 (Attorney Ref: 432345 CFP0954AU MMedia02), corresponding to United States of America Patent Application 25 No. 09/148,475 discloses a method for forming hypermedia documents that retain their electronic hyperlinks as physical hyperlinks within the printed reproduction of the document. The method associates the hyperlinks with cut-outs or tabs on the edges of the pages and lines or other indicia printed onto the page. To traverse a hyperlink, the reader 472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MM EDIA28]472301 .doc:LDP V V 4 1 IL (t -2follows the indicia, places a finger or thumb within the cut-out, locates the first uncut page surface below the cut-out and opens that page.

As the number of hyperlinks increase, it is apparent that the number of cut-outs and thus hyperlinks, is limited by the physical dimensions of the pages. It is therefore desirable to reuse the cut-outs for multiple hyperlinks and optimise their assignment.

Summary of the Invention In accordance with one aspect of the present invention there is disclosed a method of creating a document suitable for hard copy reproduction, said method comprising the steps of: receiving information from at least one source, said information including a plurality of referential links establishing corresponding referential paths between components of said information; defining a physical structure of said document sufficient to reproduce said information; defining a plurality of document links corresponding to said referential links; assigning a user interpretable functional link to each said document link; and optimising a number of said user interpretable functional links by assigning •appropriate plural ones of said document links to individual ones of said functional links.

In accordance with another aspect of the present invention there is disclosed an S 20 authoring system for the creation of a linear document having non-linear referential links, said system including: means for specifying a linear document structure and the hyperlinks of a hypermedia document; means for associating said hyperlinks with physical links able to be formed in pages of said linear document; means for modelling each said physical link using a one-dimensional vector; and means for optimising an assignment of said physical links to one or more of said hyperlinks.

472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28]472301.doc:LDP iIT~i~-Z In accordance with another aspect of the present invention there is disclosed an authoring system for the creation of a linear document having non-linear referential links, said system comprising: means for assessing hyperlinks within a source hypermedia document to which a linear document structure is to be applied; means for associating said hyperlinks with physical links able to be formed in pages of said linear document; means for modelling each said physical link using a one-dimensional vector; and means for optimising an assignment of said physical links to one or more of said hyperlinks.

In accordance with another aspect of the present invention there is disclosed a system for the creation of a linear document having non-linear referential links, said system comprising: means for assessing hyperlinks within a source hypermedia document to which a linear document structure is to be applied; means for associating said hyperlinks with physical links able to be formed in pages of said linear document; means for modelling each said physical link using a one-dimensional vector; means for optimising an assignment of said physical links to one or more of said 20 hyperlinks; means for applying said linear document structure and said optimised physical links to said hypermedia document to produce said linear document; and means for reproducing said linear document.

In accordance with another aspect of the present invention there is disclosed a 25 computer program product incorporating a computer readable medium incorporating a series of instructions for creating a document suitable for hard copy reproduction, said instructions implementing the steps of: 472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28]472301.doc:LDP -4- 3 receiving information from at least one source, said information including a plurality of referential links establishing corresponding referential paths between components of said information; defining a physical structure of said document sufficient to reproduce said information; defining a plurality of document links corresponding to said referential links; assigning a user interpretable functional link to each said document link; and optimising a number of said user interpretable functional links by assigning plural ones of said document links to at least an individual one of said functional links.

A printable document and printed document arising from these aspects are also disclosed.

Brief Description of the Drawings A preferred embodiment of the present invention will now be described with reference to the drawings in which: Fig. 1 is an example of a typical electronic hypermedia document obtained from the World Wide Web; Fig. 2 shows an electronic hard-copy reproducible hypermedia document constructed from that of Fig. 1 using the method described by the aforementioned Australian Patent Publication; 20 Fig. 3 shows the printed version of the electronic hypermedia document of Fig. 2; Figs. 4A to 4D summarize graphical notations of physical hyperlinks used in the preferred embodiment; Fig. 5 is a flow diagram of the preferred embodiment of the authoring system 25 that creates hypermedia document templates or hypermedia documents with physical hyperlinks; Fig. 6 provides an example of a restaurant's guide created using the authoring system of Fig. 472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28]472301.doc:LDP 7-- 11 Fig. 7 is a diagrammatic representation of the cut-out tabs of the restaurant's guide of Fig. 6; Figs. 8A and 8B illustrate optimisation of hyperlinks within a page; and Fig. 9 is a block diagram of a general purpose computer upon which the preferred embodiment of the present invention can be practiced; Fig. 1 OA depicts an example of a prior-art hypermedia document; and Fig. 10B depicts a modification of the document of Fig. IOA according to a preferred embodiment, where the main knowledge is used to group together hyperlinked information.

Detailed Description The preferred embodiment of the present invention is described as a computer application program hosted on the WindowSTM operating system developed by Microsoft Corporation. However, those skilled in the art will recognise that the described embodiment may can be implemented on computer systems hosted by other operating systems. For example, the preferred embodiment can be performed on computer systems running UNIXTM, or OS/2TM. The application program has a user interface which includes menu items and controls that respond to mouse and keyboard operations. The application program has the ability to transmit data to one or more printers either directly connected to a host computer or accessed over a network. The application program also has the ability to transmit and receive data to a connected digital communications network (for example the "Internet").

The preferred embodiment of the invention can be practised using a conventional general-purpose (host) computer system, such as the computer system 40 shown in Fig. 9, wherein the application program discussed above and to be described with reference to 25 the other drawings is implemented as software executed on the computer system 40. The computer system 40 comprises a computer module 41, input devices such as a keyboard 42 and mouse 43, and output devices including a printer 13 and a display device 11I. A Modulator-Demodulator (Modem) transceiver device 52 is used by the computer module 41 for communicating to and from a computer network, for example connectable via a 472301 CFP1444AU MMedia28 [I \ELEC\CISRA\MMEDIA\MMEDIA28]472301.doc:LDP I I -6telephone line or other functional medium. The modem 52 can be used to obtain access to the Internet, and other network systems.

The computer module 41 typically includes at least one processor unit 45, a memory unit 46, for example formed from semiconductor random access memory (RAM) and read only memory (ROM), input/output (110) interfaces including a video interface 47, and an 110 interface 48 for the keyboard 42 a mouse 43 and optionally a joystick (not illustrated). A storage device 49 is provided and typically includes a hard disk drive 53 and a floppy disk drive 54. A CD-ROM drive 55 is typically provided as a non-volatile source of data. The components 45 to 49 and 53 to 55 of the computer module 41, typically communicate via an interconnected bus 50 and in a manner which results in a conventional mode of operation of the computer system 40 known to those in the relevant art. Examples of computers on which the embodiments can be practised include IIBM- PC/ATs and compatibles, Sun Sparcstations or alike computer systems evolved therefrom. Typically, the application program of the preferred embodiment is resident on a hard disk drive 53 and read and controlled using the processor 45. Intermediate storage V of the program, generated data such as a print list, and any data fetched from the network may be accomplished using the semiconductor memory 46, possibly in concert with the hard disk drive 53. In some instances, the application program may be supplied to the user encoded on a CD-ROM or floppy disk, or alternatively could be read by the user from the network via the modem device 52. In such instances, the disk or network form a computer program product for provision of the application program to the computer system 40 for implementation thereby.

Referring to Fig. 1, an electronic multi-page hypermedia document 100 is shown which illustrates a typical layout of multi-media content spread over separate electronic 25 pages 120, 122, 124 which also include hyperlinks 140, 142, and which is typically displayed to a user of the computer system 40 via the video display 11. It will be appreciated that the pages 120 124 may depict only some of the pages and hyperlinks within the document 100. Navigating through the pages is accomplished by traversing the hyperlinks initiated by a signal such as a clicking of the mouse 43 or a finger-touch on 472301 CFP1444AU MMedia28 [I \ELEC\C[5RA\MMEDIA\MMEDIA28]472301.doc:LDP -7hyperlink anchors 160 and 162, where a touch-sensitive display is used. For instance, selecting the anchor 160 of hyperlink 140 will cause page 122 to be displayed on the display 11, whilst selecting an anchor 162 of hyperlink 142 will cause page 124 to be displayed. The functionality of the hyperlinks is to be retained in a printed copy reproduction of the document 100.

Fig. 2 shows an equivalent electronic multi-page hard copy reproducible hypermedia document 300 constructed from the document 100 in accordance with the method described in the aforementioned Australian Patent Publication, and which allows the converted document 300 to retain the hyperlinks of the document 100 in the printed copy. The content pages of the document 100 are reformatted to satisfy the physical constraints of the print media. In the example shown, pages 120 and 124 of the document 100 are laid out on odd-numbered printable pages 320 and 324 respectively, while page 122 of document 100 is split into an even-numbered page 322 and an odd-numbered page 323. Fig. 3 depicts a printed version 500 of the document 300, wherein the electronics pages 320 and 322 of the document 300 are printed on the two sides of the physical page 520, and the electronics pages 323 and 324 are printed on the odd-numbered side of the physical pages 523 and 524 respectively.

In this example, the electronic hyperlinks of the document 100 are associated with cut-outs on the edges of the pages. To traverse a hyperlink, the reader places a finger or thumb within the cut-out, locates the first uncut page surface below the cut-out and opens at that page. In the document 300, the hyperlinks 140, 142 of the document 100 become associated with tabs 340 and 342 respectively which form cut-outs 540 and 542 in the printed copy 500 of Fig. 3, thereby retaining the hyperlinking functionality of the original document 100. On page 320 of the document 300, selecting the tab 340 causes the page 322 to be displayed in a one-page mode and both pages 322 and 323 to be displayed in a two-page mode. Moreover, on page 320, selecting the tab 342 causes page 324 to be displayed in one-page display mode and page 324 and its opposite page to be displayed in a two-page display mode. Note that tab 342 is not active on page 323 as indicated, in this particular implementation, through the absence of an appropriate label.

472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28472301 .doc:LDP 1 1, -8- Due to the limited amount of space on the edges of the printed copy, it is possible that some hyperlinks in an electronic hypermedia document cannot be retained in its corresponding printed copy as cut-out tabs. While the number of cut-out tabs that can be made along the edges is limited, under certain conditions and in accordance with embodiments of the present invention, it is possible to assign multiple hyperlinks to one cut-out tab. Moreover, according to further embodiments, related hyperlinks can be grouped to form a set of nested tabs of progressive size along a single axis, for instance, the tab 344 in document 300 and corresponding cut-out 544 in the printed version 500.

When using a set of nested tabs, the user selects which hyperlink to traverse by simply moving the thumb or finger slightly to grasp the desired size of the cut-out in the printed version.

The preferred embodiment optimises the assignment of the cut-outs and other physical hyperlinks. More specifically, the preferred embodiment provides a mathematical model for describing hyperlinks and cut-out tabs and uses the model to optimise the number of tabs and axes that are required for implementing a given set of i hyperlinks. The preferred embodiment will be explained using a particular authoring system that creates hypermedia documents with physical hyperlinks. It will be appreciated that the present invention can be used in other authoring processes as well as in processes that convert existing electronic hypermedia documents to a format that S 20 supports physical hyperlinks.

.o a A physical hyperlink from an anchor (or hot-spot) on page S to a target on page T can be represented by a data structure comprising of the 1-dimensional vector ST describing the path traversed by the hyperlink and the location of the target page, that is, the page number of T. Since hyperlinks are typically implemented physically as cut-out 25 tabs and can operate or be used in either a forward or a backward direction, bidimensional vectors are involved. The same basic data structure is used to represent the cut-out tabs. Each physical hyperlink in the document is typically associated with one cut-out tab. However, a number of hyperlinks may be able to share one cut-out tab. The preferred embodiment involves a process that starts with a set of cut-out tabs each 472301 CFPI444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28]472301.doc:LDP i~i :il representing one hyperlink of the hypermedia document. The set of cut-out tabs is then gradually reduced by combining cut-out tabs which can serve multiple hyperlinks.

Other physical attributes such as the size of the tabs and the page, as well as certain system parameters such as the edges to be used for tabs, the maximum number of tabs that can be nested along a single axis and the density of the tabs along an edge are required when optimizing the placement of the cut-out tabs and are typically retained in a tab data structure. Additional attributes such as the location of the tabs on an edge, the shape of the tabs, the colors and labels used by the tabs, etc. are required when producing the tabs. Default values or user's inputs can be used for the value of those attributes that are not set by the optimization process. The user (ie. the document author) is desirably allowed to examine the results of the optimization process and make adjustments as required.

A tab running from S to T has to pass through all the pages in between and is visible, although not necessarily required by those pages. Appropriate presentational style may be used to distinguish an inactive tab from an active tab, for instance by removing or greying out the label of a tab when it has no associated hyperlink. An array is added to the data structure of the cut-out tab to store the status of the tab for the oo.o intermediate pages. In case the tab is shared by multiple hyperlinks, a second array is used to store the labels of the tab for the intermediate pages. Hereafter, depending on the context, the notation ST is used to denote a hyperlink or a cut-out tab from page S to page T. In addition, Figs. 4A to 4D show graphical notations used in the preferred embodiment to depict the cut-out tabs diagrammatically. The graphical notations can also be used in the graphical user interface (GUI) of an authoring system or editing tool to Sovisualize the assignment and the physical arrangement of the tabs.

Fig. 4A shows a vertical bar which is used to denote a section, which is a set of one or more consecutive pages. The identifiers above the vertical bar denote the end points of the hyperlinks that start or end at the section, that is, the anchors and targets defined within the section.

472301 CFPI444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28472301.doc:LDP vs I 1 1. 10 A cut-out tab is denoted by an arrow as shown in Fig. 4B. A left pointing arrow represents a forward link and a right pointing arrow represents a backward link. An arrow with arrow head at both ends is used to represent a bi-directional tab that provides both a forward and a backward link. The arrow is labelled. The label indicates the hyperlinks that are associated with the tab. The label has the format ST where S is the identifier of the anchor and T is the indentifier of the target.

In order to denote a cut-out tab that is shared by a set of hyperlinks, as shown in Fig. 4C, a cross is placed at the anchor section of each hyperlink except the outermost one along the arrow that represents the tab.

As shown in Fig. 4D3, a set of arrows enclosed in a rectangular box denotes a set of nested cut-out tabs.

Fig. 5 shows the preferred embodiment of a system 600 for authoring hypermedia documents with physical hyperlinks. The system 600 optimises the assignment of hyperlinks to cut-out tabs. Fig. 6 shows, in two-page display mode, the representative pages of a hyperlinked restaurant's guide 800 created by the system 600.

Fig. 7 shows the diagrammatic representation of the cut-out tabs of the restaurant's guide :800. The restaurant's guide will be used as an example in the description of the system 600.

Fig. 6 illustrates the starting page of the main sections of the restaurant's 20 guide 800. The sections are defined as indicated in step 610 of Fig. 5 which provides the linear structure of the document 800. Each section is a group of related pages and has an associated identifier. The root (or starting) pages of document 800 is denoted as R, followed by the restaurant directories Di, for m types of cuisines, where i,.m.The 9% 0 restaurants are also grouped into sections related to the suburb in which each is located, one for each of the n listed suburbs. Each suburb section has an overview page Sj and m cuisine sub-sections Cy 1 one for each of the m cuisines where 1:j~n. In summary, the document 800 has the (linear) structure: RD, D DmS, CI I C 2 1 CmI Sn Cin C2n m 472301 CFP1I444AU MMedia28 [I:\ELEC\CISRA\MM EDIA\MMEDIA28]472301 .doc:LDP U -11- To allow the document 800 to be traversed in a non-linear manner among the various sections, a number of hyperlinks are defined in step 612. Using the graphical notations of Figs. 4A to 4D, the hyperlinks are denoted as indicated in Table 1. In step 614, each of these hyperlinks is assigned a tab.

TABLE 1 9, 9e *9* o 9 Hyperlinks Description

RD

i il.m from the root page to each cuisine directory DrDs, rs=l m res from each cuisine directory to another cuisine directory

D

i Sj,i= from each cuisine directory to each suburb section SjD i from each suburb section to each cuisine directory RSj ,j=l n from the root page to each suburb section

S

j

C

i j m j= from each suburb section to each corresponding local cuisine sections CrjCsj, r,sl s m r s, from each cuisine section of a suburb to the other cuisine sections of the same suburb n CrjDi, from each cuisine section of a suburb to the cuisine directories n Note that hyperlink definitions can be either "static" or "dynamic". RD i and CrjCsj are two examples of a "dynamic" hyperlink definition. In the case of RDi, a hyperlink is generated between the "static" document element R and every occurrence of the "dynamic" document element D. In the case of CrjCsj, a hyperlink is generated between every occurrence of two "dynamic" document elements. In contrast, a "static" hyperlink definition defines a fixed hyperlink between two "static" document elements.

472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\M MEDIAM M EDIA28]472301 .doc:LDP 12 In step 616, the number of tabs is reduced by assigning multiple hyperlinks to some of the tabs. A tab can be used for multiple hyperlinks that ended at the same page as the tab. In fact, a tab AB can potentially be used for all hyperlinks starting at section A or at a section between A and B and ended at section B provided that the tab is properly labelled on all the pages it passes through and that such use is not confusing to the reader.

For instance, tab 910 of Fig. 7 running from R to D., 1 is shared by hyperlinks RDm and DpDm where p addition, a tab leading from a page A to a page B provides an implicit return path from page B to page A. Hence, the number of tabs can be reduced by merging tab pairs that have their two tabs start on the page at which other tab ends.

i0 In step 618, related tabs are nested to reduce the total number of axes required.

Nesting tabs on the same axis allows hyperlinks with different target pages to share the same axis therefore making available edge space for other tabs. However, the overall size of the resulting set of nested tabs is larger than a normal tab. Hence, the saving is not exactly n fold for nesting n tabs. Moreover, indiscriminate nesting of tabs may introduce artificial grouping of otherwise unrelated content and confuse the reader. Hence, a set of nested tabs is preferably used only where a natural, logical or determinable relationship :exists among the linked materials. Such relationship may be inferred from the structure of the documents. For instance, the set of nested tabs 912 of Fig. 7 are used for assessing the m restaurant directories each for a different cuisine. In this case, the nesting of tabs reduces the number of axes required from m to 1.

Steps 616 and 618 can be fully-automated. However, an editing tool that allows the user to adjust the resulting hyperlinks/cut-out tabs assignment interactively is sometimes desirable.

In step 620, presentational style such as the location, colour, size, shape, etc. of the tabs are defined along with the presentational style of the other elements of the documents such as those of the headers, paragraphs, tables, lists, etc. A number of presentational styles 644 can be defined to allow the document to be presented in different ways.

472301 CFP1I444AU MMedia28 [1:\ELEC\CISRA\MM EDIA\MM EDIA28]472301 .doc:LDP 13- The structural definitions 642 of the hypermedia document created as a result of steps 610 to 618 and the style definitions 644 created as a result of step 620 can be saved and used as a document template 640 for creating documents of the same type in the future. In the case of the restaurant's guide example of Fig. 6, XML and XSL are used for defining the structure and the style of the document respectively while the hypermedia document 646 is generated in HTML format.

In step 622, content is added either interactively using an editor or from data files using a loader or both. Additional hyperlinks and tabs are generated from the "dynamic" hyperlink definitions. It will be appreciated that all copies of the tabs generated from a "dynamic" hyperlink definition can use the same set of axes. For instance, in Fig. 7, the RDi's use a single set of nested tabs 912 and the CrjCs's use the same two axes for their nested tabs 914.

After the content is added, new content specific hyperlinks and their associated tabs can be defined if required as indicated in step 624. The number of new tabs can also be reduced using the same methods used in step 616 and 618.

It will be appreciated that the hyperlinks in the resulting hypermedia document 646 are optimally or near-optimally assigned to the cut-out tabs that serve as physical hyperlinks in the printed copy.

Although the forgoing embodiment describes optimising the hyperlinks spread 20 across a number of page using cut-out tabs, the same optimising principles may be applied to individual pages and links on those pages. Fig. 8A shows a traditional arrangement of a hyperlinked page 1000 which includes four hyperlink anchors (Anchor 1 Anchor 4) and two hyperlink destinations, one being a cut-out tab 1002 formed in the page 1000, and the other being a Linked_Component printed on the page 1000. As seen, printed hyperlinks 1004 and 1006 (printed lines on the page) directly connect the Anchor 1 and Anchor 3 respectively to the Linked_Component. Similarly, hyperlinks 1008 and 1010 directly connect Anchor 2 and Anchor 4 respectively to the cut-out tab 1002. It is apparent from Fig. 8A that some amount of optimisation may be made in order to maximise the available space on the page 1000.

472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28]472301.doc:LDP -14- Fig. 8B shows how the page 1000 may be optimised according to another embodiment. As with the multi-page cut-out cases described above, here hyperlinks that point to the same destination are combined as best possible within the confines of the document to minimise the number of links on the page. As seen in Fig 8B, the printed hyperlinks are altered in their placement on the page with printed hyperlinks 1112 and 1114 from Anchor 1 and Anchor 3 respectively merging into a hyperlink 1116 which accesses Linked_Component. Similarly, hyperlinks 1118 and 1120 from Anchor 2 and Anchor 4 respectively, merge into a hyperlink 1122 which access the cut-out 1002. In this fashion it is seen that the application of the optimisation process can reduce the space used by the hyperlinks internally referencing a single page.

Whilst the example of Fig. 8B demonstrates the use of printed lines as hyperlink indicia, other indicia may be used. For example, graphic symbols and the like may substitute for the printed lines to provide to the reader the same referential link that otherwise would have been provided in an electronically linked document.

According to the various principles of the embodiments described above, a further embodiment makes use of a knowledge-based sub-system configured to interpret the main knowledge associated with each hyperlink in order to decide if and how certain hyperlinks can be grouped together thus permitting the grouped hyperlinks to be assigned to a set of nested tabs within a hyperlinked documents. Whilst it is possible for grouping 20 of information within the document to be based upon the inherent structure of the electronic document from which the hyperprint physical document is to be derived, such is limited to the extent of structure incorporated in the electronic document and requires the author of the electronic document to specify every grouping interactively. This can be a tedious process and is not a practical solution where the principles of the present invention are intended to provide for the automated translation of a hyperlinked electronic document to a hyperlinked text document.

Figs. 10A and 10B illustrate such an arrangement in which Fig. 10A depicts an example hypertext document incorporating physical hyperlinks according to the disclosure of the aforementioned Australian Patent Publication. As seen, the document 472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28]472301.doc:LDP 1 relates to a motor car and the pages displayed in Fig. 10OA depict various features associated with the motor car including trip computer, air bags, seat belts, climate control, sound system, ABS brakes, anti-submarining seats, power steering and four wheel steering. As seen, each link is physically connected to a corresponding cut-out or other physical indicator of the hyperlinked information.

According to the present embodiment and as illustrated in Fig. 10B, the various features shown in Fig. 10 OA may be grouped according to the particular type of feature depicted. As will be understood by those familiar with motor cars, the various features illustrated in Fig. 10A may be grouped into two categories, those relating to safety features of the motor car, and those relating to the comfort of the user of the motor car.

According to the specific embodiment illustrated in Fig. 10B, the various hyperlinks associated with each of the groupings of safety and comfort are combined for the various features indicated on the printed page. As seen, each of the combined hyperlinks refers to a nested arrangement of tabs that may be used in the manner described above to access information relating to the specific features in each grouping.

The embodiment of Fig. 10B relies upon the main knowledge associated with each of the hyperlinks, such knowledge including information regarding the overall grouping for either safety or comfort. A grouping can be used to select or recommend specific graphic symbols, colours, or abbreviated labels and the like associated with any o .20 of the cut-out tabs and/or indicia printed upon the page.

In a further embodiment, style sheets and/or style definitions may be used, not ".only in specifying the presentational style of cut-out tabs used in forming the hyperlinked document, but also in specifying those cut-out tabs that are to be implemented for a particular view of the document.

Existing web technology allows the use of XSL-style sheets (XSL Extensible Stylesheet Language) to extract various components of XML documents for presentation thereby allowing the presentation of different views of the document. Similarly, and according to the present embodiment, different style sheets may be used in selecting those hyperlinks that are important in generating various views of the hyperprint document. In 472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28472301.doc:LDP 16order to achieve such different views, the hyperlinks are required to be marked up according to their particular role, purpose and level of importance.

For example, such a configuration permits the links and tabs, which form the essence of the hypertext document, to be manipulable (editable) like data in any document. For example, with reference to Fig. 10B, a particular style sheet may provide for the printed hyperlinks (eg. a directional arrow), to be provided in a variety of colours or in some other form such as formed using dashed or dotted lines. A modified style sheet may also provide for alternate shaped cut-out portions such as semi-circular, square, triangular and the like. Style sheets may also be used for modifying any printed colours or patterns associated with nested cut-outs and tabs. Further, and with specific reference to the example of Fig. 10B, a specific style sheet may be used to either include or exclude particular types of information to which hyperlinks may apply. That is, style sheets can be used to select the set of cut-out tabs that should be included in various versions of the document. For example, where desired, those motor car features of Fig. 10B relating to comfort may be excluded in the generation of the hypertext printed document from the electronically hyperlinked source.

The foregoing describes only a number of embodiments of the present invention, oooo and modifications and alternatives can be practiced within the spirit and scope of the invention.

In the context of this specification, the word "comprising" means "including principally but not necessarily solely" or "having" or "including" and not "consisting only of'. Variations of the word comprising, such as "comprise" and "comprises" have corresponding meanings.

472301 CFPI444AU MMedia28 [I:\ELEC\CISRA\MM EDIA\MMEDIA281472301.doc:LDP l~ in

Claims (30)

17- CLAIMS: The claims defining the invention are as follows 1. A method of creating a document suitable for hard copy reproduction, said method comprising the steps of: receiving information from at least one source, said information including a plurality of referential links establishing corresponding referential paths between components of said information; defining a physical structure of said document sufficient to reproduce said information; defining a plurality of document links corresponding to said referential links; assigning a user interpretable functional link to each said document link; and optimising a number of said user interpretable functional links by assigning plural ones of said document links to at least an individual one of said functional links. 2. A method according to claim 1, wherein said physical structure comprises at least one single page and said functional links comprise at least one indicia printable onto 20 said single page, and step comprises merging plural ones of said document links to form a single said indicia associated with a component on said page. 3. A method according to claim 1 or 2 wherein said physical structure comprises plural pages and said functional links comprise at least one cut-out tab formed in at least one of said pages, and step comprises assigning plural ones of said document links to a single one of said cut-out tabs. 4. A method according to claim 3, wherein at least one said cut-out tab is formed as part of a nest of correspondingly located tabs associated with plural ones of said pages. 472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28]472301.doc:LDP V I -18- A method according to claim 4 further comprising the step of retaining structure definitions of said document in a template for formatting at least one subsequent document in a corresponding fashion. 6. A method according to claim 4 or 5 further comprising defining a presentational style to said document and applying said presentational style to said functional links to distinguish said functional links from said components. 7. A method according to claim 6 further comprising the step of retaining said presentational style of said document in a template for formatting at least one subsequent document with said presentational style. 8. A method according to claim 1 further comprising defining content specific document links and incorporating corresponding functional links into said document. 9. A method according to claim 8 wherein said content specific document links are user defined. 20 10. A method according to claim 1, further comprising the step of associating a predetermined stylistic layout with said optimised functional links so as to vary a hard- S• copy reproduction of said document. 11. A method according to claim 10 wherein said predetermined stylistic layout implements the formation of cut-out tabs as at least some of said optimised functional links. 12. A method according to claim 1, wherein step comprises grouping said document links according to predetermined criteria associated with said document links, 472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA281472301.doc:LDP i I A A w I I I 19 each said group having associated therewith at least one corresponding optimised functional link. 13. A method according claim I or 12 wherein step comprises the sub-steps of: (ea) importing said information into said structure to form said document; and (eb) applying said optimised links to said document. 14. A method according to claim 1 wherein a plurality of said functional links comprises corresponding cut-out tabs linking different pages of said document, and step comprises the sub-steps of: (ec) identifying those of said document links that either start or (ii) end on respective common pages of said document; (ed) for each said common page, grouping together corresponding document links identified at step and (ee) providing a cut-out tab functional link corresponding to each said group of document links. A method according to claim 14, wherein step (ed) further comprises limiting *20 each of said groups to plural document links to those that either end on different ones of said pages or (ii) start on different ones of said pages, as the case may be, and step (ee) comprises providing a set of nested cut-out tab functional links, each member of said set corresponding to one said document link of the corresponding said group. 16. A method according to claim 15 wherein said groups are formed based upon a determinable relationship between corresponding said components of information. 17. An authoring system for the creation of a linear document having non-linear referential links, said system including: 472301 CFP 1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28]472301 .doc:LDP -44 i 4 means for specifying a linear document structure and the hyperlinks of a hypermedia document; means for associating said hyperlinks with physical links able to be formed in pages of said linear document; means for modelling each said physical link using a one-dimensional vector; and means for optimising an assignment of said physical links to one or more of said hyperlinks.

18. An authoring system for the creation of a linear document having non-linear referential links, said system comprising: means for assessing hyperlinks within a source hypermedia document to which a linear document structure is to be applied; means for associating said hyperlinks with physical links able to be formed in pages of said linear document; means for modelling each said physical link using a one-dimensional vector; and means for optimising an assignment of said physical links to one or more of said hyperlinks.

19. A system for the creation of a linear document having non-linear referential links, said system comprising: S:.means for assessing hyperlinks within a source hypermedia document to which a linear document structure is to be applied; means for associating said hyperlinks with physical links able to be formed in pages of said linear document; means for modelling each said physical link using a one-dimensional vector; means for optimising an assignment of said physical links to one or more of said hyperlinks; means for applying said linear document structure and said optimised physical links to said hypermedia document to produce said linear document; and 472301 CFPI444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA281472301.doc:LDP -21 means for reproducing said linear document. A computer program product incorporating a computer readable medium incorporating a series of instructions for creating a document suitable for hard copy reproduction, said instructions implementing the steps of: receiving information from at least one source, said information including a plurality of referential links establishing corresponding referential paths between components of said information; defining a physical structure of said document sufficient to reproduce said information; defining a plurality of document links corresponding to said referential links; assigning a user interpretable functional link to each said document link; and optimising a number of said user interpretable functional links by assigning plural ones of said document links to at least an individual one of said •functional links.

21. A computer program product according to claim 20, wherein said physical 20 structure comprises at least one single page and said functional links comprise at least one indicia printable onto said single page, and step comprises merging plural ones of said document links to form a single said indicia associated with a component on said page.

22. A computer program product according to claim 20, wherein said physical structure comprises plural pages and said functional links comprise at least one cut-out tab formed in at least one of said pages, and step comprises assigning plural ones of said document links to a single one of said cut-out tabs. 472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28472301.doc:LDP i 1, 0 -22-

23. A computer program product according to claim 22, wherein at least one said cut-out tab is formed as part of a nest of correspondingly located tabs associated with plural ones of said pages.

24. A computer program product according to claim 23 further comprising the step of retaining structure definitions of said document in a template for formatting at least one subsequent document in a corresponding fashion. A computer program product according to claim 23 further comprising defining a presentational style to said document and applying said presentational style to said functional links to distinguish said functional links from said components.

26. A computer program product according to claim 25 further comprising the step of retaining said presentational style of said document in a template for formatting at least one subsequent document with said presentational style.

27. A computer program product according to claim 20 further comprising defining content specific document links and incorporating corresponding functional links into said document.

28. A computer program product according to claim 27 wherein said content specific document links are user defined.

29. A computer program product according to claim 20, further comprising the step of associating a predetermined stylistic layout with said optimised functional links so as to vary a hard-copy reproduction of said document. 472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28]472301.doc:LDP 23- A computer program product according to claim 29 wherein said predetermined stylistic layout implements the formation of cut-out tabs as at least some of said optimised functional links.

31. A computer program product according to claim 20, wherein step comprises grouping said document links according to predetermined criteria associated with said document links, each said group having associated therewith at least one corresponding optimised functional link.

32. A computer program product according to claim 20 wherein step comprises the sub-steps of: (ea) importing said information into said structure to form said document; and (eb) applying said optimised links to said document.

33. A computer program product according to claim 20 wherein a plurality of said functional links comprises corresponding cut-out tabs linking different pages of said o document, and step comprises the sub-steps of: (ec) identifying those of said document links that either start or (ii) end on respective common pages of said document; (ed) for each said common page, grouping together corresponding document links identified at step and (ee) providing a cut-out tab functional link corresponding to each said group of document links.

34. A computer program product according to claim 33, wherein step (ed) further comprises limiting each of said groups to plural document links to those that either end on different ones of said pages or (ii) start on different ones of said pages, as the case may be, and step (ee) comprises providing a set of nested cut-out tab functional links, each 472301 CFPI444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA281472301.doc:LDP i i 1 1. b -24- member of said set corresponding to one said document link of the corresponding said group. A computer program product according to claim 34 wherein said groups are formed based upon a determinable relationship between corresponding said components of information.

36. A system for creating a document suitable for hard copy reproduction, said system comprising: first means for receiving information from at least one source, said information including a plurality of referential links establishing corresponding referential paths between components of said information; second means for defining a physical structure of said document sufficient to reproduce said information; third means for defining a plurality of document links corresponding to said referential links; fourth means for assigning a user interpretable functional link to each said document link; and ^i fifth means for optimising a number of said user interpretable functional links by 20 assigning plural ones of said document links to at least an individual one of said functional links.

37. A system according to claim 36, wherein said physical structure comprises at least one single page and said functional links comprise at least one indicia printable onto said single page, and said fifth means comprises means for merging plural ones of said document links to form a single said indicia associated with a component on said page.

38. A system according to claim 36 wherein said physical structure comprises plural pages and said functional links comprise at least one cut-out tab formed in at least one of 472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28]472301.doc:LDP I i said pages, and said fifth means comprises means for assigning plural ones of said document links to a single one of said cut-out tabs.

39. A system according to claim 38, wherein at least one said cut-out tab is formed as part of a nest of correspondingly located tabs associated with plural ones of said pages. A system according to claim 39 further comprising means for retaining structure definitions of said document in a template for formatting at least one subsequent document in a corresponding fashion.

41. A system according to claim 39 further comprising means for defining a presentational style to said document and for applying said presentational style to said functional links to distinguish said functional links from said components.

42. A system according to claim 43 further comprising means for retaining said presentational style of said document in a template for formatting at least one subsequent S:i •document with said presentational style. I• 43. A system according to claim 36 further comprising means for defining content o 20 specific document links and incorporating corresponding functional links into said *document.

44. A system according to claim 43 wherein said content specific document links are user defined. A system according to claim 36, further comprising means for associating a predetermined stylistic layout with said optimised functional links so as to vary a hard- copy reproduction of said document. 472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28472301.doc:LDP I ri: t,'b -26-

46. A system according to claim 45 wherein said predetermined stylistic layout implements the formation of cut-out tabs as at least some of said optimised functional links.

47. A system according to claim 36, wherein said fifth means comprises grouping said document links according to predetermined criteria associated with said document links, each said group having associated therewith at least one corresponding optimised functional link.

48. A system method according claim 36 wherein said fifth means comprises: means for importing said information into said structure to form said document; and means for applying said optimised links to said document.

49. A system according to claim 36 wherein a plurality of said functional links comprises corresponding cut-out tabs linking different pages of said document, and fifth means comprises: means for identifying those of said document links that either start or (ii) end i on respective common pages of said document; means for grouping together, for each said common page, corresponding document links identified; and *means for providing a cut-out tab functional link corresponding to each said group of document links. good 25 50. A system according to claim 49, wherein further comprising means for limiting each of said groups to plural document links to those that either end on different ones of said pages or (ii) start on different ones of said pages, as the case may be, and means for providing a set of nested cut-out tab functional links, each member of said set corresponding to one said document link of the corresponding said group. 472301 CFP1444AU MMedia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28472301.doc:LDP k'i. -27-

51. A system according to claim 50 wherein said groups are formed based upon a determinable relationship between corresponding said components of information.

52. A document formed using the method of claim 1.

53. A document formed using the system of claim 19. Apparatus for performing the method of any one of claims 1 to 16. S SS 0O S S 9 *5 S S S *5S* S. S. A computer program product incorporating a computer readable medium having a series of program instructions configured to perform the method of any one of claims 1 to 16.

56. A method of creating a document substantially as described herein with reference to any one of the embodiments as illustrated in the drawings. 20 57. A document creation system substantially as described herein with reference to any one of the embodiments as illustrated in the drawings. 58 A document substantially as described herein with reference to any one of the embodiments as illustrated in the drawings. Dated 9 September, 1999 Canon Kabushiki Kaisha Patent Attorneys for the Applicant/Nominated Person SPRUSON FERGUSON 472301 CFPI444AU MMcdia28 [I:\ELEC\CISRA\MMEDIA\MMEDIA28472301 .doc:LDP