Source: http://www.google.com/patents/US20040066530?dq=6519629
Timestamp: 2016-07-24 19:09:33
Document Index: 782337562

Matched Legal Cases: ['arts 510', 'arts 510', 'art 520', 'art 520', 'art 520', 'art 530', 'art 530']

Patent US20040066530 - Image forming device and image formation control method - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsAn image forming device for printing a page which incorporates content data acquired from a reference destination, capable of starting printing earlier. A display analyzing section (33) analyzes a printing document and lays out a document element for tentative page dividing. In the laying out, for a...http://www.google.com/patents/US20040066530?utm_source=gb-gplus-sharePatent US20040066530 - Image forming device and image formation control methodAdvanced Patent SearchPublication numberUS20040066530 A1Publication typeApplicationApplication numberUS 10/376,625Publication dateApr 8, 2004Filing dateMar 3, 2003Priority dateOct 4, 2002Also published asCN1271501C, CN1487477A, DE10310337A1, DE10310337B4, US7808672Publication number10376625, 376625, US 2004/0066530 A1, US 2004/066530 A1, US 20040066530 A1, US 20040066530A1, US 2004066530 A1, US 2004066530A1, US-A1-20040066530, US-A1-2004066530, US2004/0066530A1, US2004/066530A1, US20040066530 A1, US20040066530A1, US2004066530 A1, US2004066530A1InventorsQingsu Wu, Masatoshi Tagawa, Masayoshi SakakibaraOriginal AssigneeFuji Xerox Co., Ltd.Export CitationBiBTeX, EndNote, RefManPatent Citations (10), Referenced by (52), Classifications (13), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetImage forming device and image formation control method
US 20040066530 A1Abstract
An image forming device for printing a page which incorporates content data acquired from a reference destination, capable of starting printing earlier. A display analyzing section (33) analyzes a printing document and lays out a document element for tentative page dividing. In the laying out, for a document element whose content data needs to be acquired from a reference destination, a tentative size is used and, for a document element having content data of a known rendering size, the rendering size is used. A document manager (45) monitors a state of acquisition of the content data and instructs a rendering section (34), upon detection of completion of acquisition of content data to be laid out on a first page, to render the image of the page. Images(12) Claims(20)
What is claimed is: 1. An image forming device for analyzing a document which contains a plurality of document elements, acquiring display content data of each document element found in the analysis, and laying out the display content data of each document element acquired and loaded to a work memory, according to a result of the analysis to thereby create an image of each page for image formation on a predetermined medium, comprising: a monitor for monitoring a state of acquisition of the display content data of each document element; and output controller for instructing, every time completion of acquisition of the display content data of document elements to be laid out on a first un-output page is detected based on a result of monitoring by the monitor, application of image formation for that page, wherein the image formation is applied according to the instruction by the output controller. 2. The image forming device according to claim 1, further comprising: a page management table for holding information, for every page, concerning a document element to be laid out on that page; tentative divider for executing tentative page dividing in parallel to the analysis, by laying out each document element according to the result of the analysis using, for a document element having display content data of a known rendering size at a time of finding the document element, the known rendering size and, for a document element having display content data of an unknown rendering size at a time of finding the document element, a predetermined tentative size, and for recording a result of the tentative page dividing in the page management table; and page information manager for re-laying out, when an unknown rendering size of display content data of any document element becomes known, display content data of the document element using the known rendering size, instead of the predetermined tentative size, and for updating the information recorded in the page management table according to a result of the re-laying out, wherein the output controller refers to the page management table to specify a document element to be laid out on the first un-output page. 3. The image forming device according to claim 2, wherein the page information manager performs the re-laying out and accompanied updating of the page management table only when display content data of document elements to be laid out on pages which precede the page on which the document element is to be laid out is all acquired at a time when an unknown rendering size of display content data of the document element becomes known. 4. The image forming device according to claim 1, further comprising: a page management table for holding information, for every page, concerning a document element to be laid out on that page; tentative divider for executing tentative page dividing at a predetermined timing after completion of the analysis, by laying out each document element according to the result of the analysis using, for a document element having display content data of a known rendering size at the predetermined timing, the known rendering size and, for a document element having display content data of an unknown rendering size at the predetermined timing, a predetermined tentative size, and for recording a result of the tentative page dividing in the page management table; and page information manager for re-laying out, when an unknown rendering size of display content data of any document element becomes known, display content data of the document element using the known rendering size, instead of the predetermined tentative size, and for updating the information recorded in the page management table according to a result of the re-laying out, wherein the output control means refers to the page management table to specify a document element to be laid out on the first un-output page. 5. The image forming device according to claim 1, further comprising: memory freeing means for deleting, every time image formation for a page is applied in response to an instruction from the output control means, display content data which is laid out on the page and is unnecessary for the subsequent pages, from the work memory. 6. The image forming device according to claim 5, further comprising: data source information storage means for storing information concerning a data source from which each display content data is acquired, wherein the memory freeing means determines, based on the data source information stored in the data source information storage means, whether or not there is a possibility that the display content data used in the page for which image formation is applied will be used in the subsequent pages and, when there is no such possibility, determines that the display content data is unnecessary for the subsequent pages and deletes the display content data from the work memory. 7. The image forming device according to claim 5, further comprising: data source information storage means for storing information concerning a data source from which each display content data is acquired, wherein the memory freeing means determines, based on the data source information stored in the data source information storage means, whether or not the display content data used in the page for which image formation is applied is re-obtainable and, when the display content data is re-obtainable, deletes the display content data from the work memory. 8. The image forming device according to claim 7, wherein whether or not the display content data is re-obtainable is determined based on whether or not the display content data is acquired from an outside device. 9. An image formation control method for controlling image formation by a printer, comprising the steps of: analyzing a document which contains a plurality of document elements; acquiring display content data of each document element found in the analysis; monitoring a state of acquisition of the display content data of each document element; and instructing the printer, every time acquisition of the display content data of document elements to be laid out on a first un-output page is completed, to apply image formation for that page. 10. The image formation control method according to claim 9, further comprising the steps of: executing tentative page dividing in parallel with the analysis, by laying out each document element according to a result of the analysis using, for a document element having display content data of a known rendering size at a time of finding the document element, the known rendering size and, for a document element having display content data of an unknown rendering size at a time of finding the document element, a predetermined tentative size, and of recording a result of the tentative page dividing in the page management table, re-laying out, when an unknown rendering size of display content data of any document element becomes known, display content data of the document element using the known rendering size, instead of the predetermined tentative size; and updating the information recorded in the page management table according to a result of the re-laying out, wherein in the step of instructing the printer to apply image formation for the page, the page management table is referred to for specification of a document element to be laid out on the first un-output page. 11. The image formation control method according to claim 10, wherein in the step of updating the information recorded in the page management table, the re-laying out and accompanied updating of the page management table are performed only when display content data of document elements to be laid out on pages which precede the page on which the document element is to be laid out is all acquired at a time when an unknown rendering size of display content data of the document element becomes known. 12. The image formation control method according to claim 9, further comprising the steps of: executing tentative page dividing at a predetermined timing after completion of the analysis, by laying out each document element according to the result of the analysis using, for a document element having display content data of a known rendering size at the predetermined timing, the known rendering size and, for a document element having display content data of an unknown rendering size at the predetermined timing, a predetermined tentative size, and of recording a result of the tentative page dividing in the page management table; and re-laying out, when an unknown rendering size of display content data of any document element becomes known, display content data of the document element using the known rendering size, instead of the predetermined tentative size; and updating the information recorded in the page management table according to a result of the re-laying out, wherein in the step of instructing the printer to apply image formation for the page, the page management table is referred to for specification of a document element to be laid out on the first un-output page. 13. The image formation control method according to claim 9, further comprising the step of: every time image formation for a page is applied, deleting display content data which is laid out on the page and is unnecessary for subsequent pages, from the work memory. 14. The image formation control method according to claim 13, further comprising the step of: storing information concerning a data source from which each display content data is acquired, in a data source information memory, wherein in the step of deleting display content data from the work memory, whether or not there is a possibility that the display content data used in the page for which image formation is applied will be used in the subsequent pages is determined based on the data source information, stored in the data source information memory and, when there is no such possibility, the display content data is determined to be unnecessary for the subsequent pages and deleted from the work memory. 15. The image formation control method according to claim 13, further comprising the step of: storing information concerning a data source from which each display content data is acquired, in a data source information memory, wherein in the step of deleting display content data from the work memory, whether or not the display content data used in the page for which image formation is applied is re-obtainable is determined based on the data source information, stored in the data source information memory and, when the display content data is re-obtainable, the display content data is deleted from the work memory. 16. The image formation control method according to claim 15, wherein whether or not the display content data is re-obtainable is determined based on whether or not the display content data is acquired from an outside device. 17. A recording medium recording a program to be incorporated into a computer system, for controlling image formation by a printer connected to the computer system, the program causing the computer system to execute the steps of: analyzing a document which contains a plurality of document elements; acquiring display content data of each document element found in the analysis; monitoring a state of acquisition of the display content data of each document element; and instructing the printer, every time acquisition of the display content data of document elements to be laid out on a first un-output page is completed, to apply image formation for that page. 18. The recording medium according to claim 17, wherein the program further causes the computer system to execute the steps of: executing tentative page dividing in parallel with the analysis, by laying out each document element according to a result of the analysis using, for a document element having display content data of a known rendering size at a time of finding the document element, the known rendering size and, for a document element having display content data of an unknown rendering size at a time of finding the document element, a predetermined tentative size, and of recording a result of the tentative page dividing in the page management table; re-laying out, when an unknown rendering size of display content data of any document element becomes known, display content data of the document element using the known rendering size, instead of the predetermined tentative size; and updating the information recorded in the page management table according to a result of the re-laying out, wherein in the step of instructing the printer to apply image formation for the page, the page management table is referred to for specification of a document element to be laid out on the first un-output page. 19. The recording medium according to claim 17, recording a program for causing the computer system to further execute the step of: every time image formation for a page is applied, deleting display content data which is laid out on the page and is unnecessary for subsequent pages, from the work memory. 20. The recording medium according to claim 19, recording a program for causing the computer system to further execute the step of: storing information concerning a data source from which each display content data is acquired, in a data source information memory, wherein in the step of deleting display content data from the work memory, whether or not there is a possibility that the display content data used in the page for which image formation is applied will be used in the subsequent pages is determined based on the data source information, stored in the data source information memory and, when there is no such possibility, the display content data is determined to be unnecessary for the subsequent pages and deleted from the work memory.
BACKGROUND OF THE INVENTION [0001] 1. Field of the Invention [0002] The present invention relates to an image forming device for analyzing a document to form an image of the document, which is written in a description language, such as Hyper Text Markup Language, or HTML, which allows acquisition of display content data of a document element from a place other than where the document element is described. [0003] 2. Description of the Related Art [0004] Recent development of the World Wide Web, or WWW, has led to the rapid increase in the use of documents written in a markup language, such as HTML or XML (extensible Markup Language). For conventional printing of these documents, generally, a browser and a printer driver in a personal computer perform layout and page dividing for creation of a page image, which is then provided to a printer for printing. [0005] In recent years, common use of personal data assistants, or PDAs, data transmitting mobile telephones, and so forth, has created an increased demand to send such an HTML document from a PDA or the like to a printer for printing. However, a PDA or the like is not adapted to holding a highly sophisticated printer driver or the like and may often suffer from a strict limitation of memory capacity. [0006] In order to address these problems, there is proposed a print service in which an HTML document or the like is sent directly to a printer for printing (referred to as direct print) or a PDA or the like sends a uniform resource locater, or a URL, to a printer so that the printer can download the document identified by the URL for printing (referred to as pull-print). [0007] Nowadays, XHTML-print is established as a standard specification for some standards, such as bluetooth and Universal Plug and Play, or UpnP, and is regarded as one of the essential languages for printers. [0008] In order to print a document written in these languages, such as HTML and XHTML-print, since these languages do not have the concept of pages, a rendering size and layout of each document element must be determined before page dividing is applied to the document to fix page breaks. [0009] Here, an XHTML-print document or the like may often include an element, such as an image, which refers to an outside file or a code within the document but in a different place (the latter referred to as an inline image). Because the rendering size of such an element is yet to be known at the time when the element is found based on a tag during analysis of the document, the element cannot be laid out until acquisition of its substantial data from a reference destination (the substantial data hereinafter referred to as display content data). [0010] With the above as background, a conventional printer for printing a document written in XHTML-print or the like first analyzes the document and acquires display content data of all document elements found in the analysis and then rasterizes (rendering) for printing (see Japanese Patent Laid-open Publication No. Hei 10-074265). [0011] However, this conventional printing in which printing is withheld until display content data of all document elements is acquired has a problem of delayed start of printing because data downloading from an outside reference destination may take time. Another problem of the conventional printing is the need for a large capacity work memory to hold display content data of all document elements, which increases cost. SUMMARY OF THE INVENTION [0012] The present invention advantageously makes it possible for an image forming device for forming an output image of a document while incorporating display content data of a document element retrieved from outside the document or from a different place within the document to start printing earlier than in conventional printing. The present invention also makes it possible for such a device to process a relatively large document using a small work memory. [0013] According to the present invention, there is provided an image forming device for analyzing a document which contains a plurality of document elements, acquiring display content data of each document element found in the analysis, and laying out the display content data of each document element acquired and loaded to a work memory according to a result of the analysis to thereby create an image of each page for image formation on a predetermined medium. In this image formation, a monitor means monitors a state of acquisition of the display content data of each document element. Every time completion of acquisition of the display content data of each document element to be laid out on a first un-output page is detected based on a result of monitoring by the monitor means, application of image formation for that page is instructed by an output control means. [0014] In this output control, every time acquisition of display content data for a first un-output page is completed, image formation for that page is applied. [0015] In an embodiment of the present invention, this image forming device may further comprise memory freeing means for, every time image formation for a page is applied in response to an instruction from the output control means, deleting from the work memory display content data which is unnecessary for a subsequent page among display content data used in the page.
BRIEF DESCRIPTION OF THE DRAWINGS [0016] [0016]FIG. 1 is a block diagram showing an example of a hardware structure of a printer incorporating the present invention; [0017] [0017]FIG. 2 is a diagram showing an example of a network environment in which the present invention is applied; [0018] [0018]FIG. 3 is a functional block diagram schematically showing a structure of a document processing mechanism of the printer in this embodiment; [0019] [0019]FIG. 4 is a diagram showing an example of a printing document which refers to image data outside the document; [0020] [0020]FIG. 5 is a diagram showing an example of a printing document which refers to image data within the document; [0021] [0021]FIG. 6 is a flowchart of an example of a document analysis procedure; [0022] [0022]FIG. 7 is a diagram showing an example of data content of a data management table; [0023] [0023]FIG. 8 is a diagram showing an example of page content of a page management table; [0024] [0024]FIG. 9 is a diagram showing an example of a tentative page layout before acquisition of data from a reference destination; [0025] [0025]FIG. 10 is a flowchart of an example of a data acquisition procedure executed by a data acquiring section; [0026] [0026]FIG. 11 is a flowchart of an example of a page output control procedure executed by a document manager; [0027] [0027]FIG. 12A and FIG. 12B are diagrams showing an example of a page layout after acquisition of data from a reference destination; and [0028] [0028]FIG. 13 is a flowchart of an example of a data deletion procedure. DESCRIPTION OF THE PREFERRED EMBODIMENTS [0029] In the following, an embodiment of the present invention will be described with reference to the accompanied drawings. [0030] [0030]FIG. 1 schematically shows an example of a hardware structure of a printer which incorporates the present invention. [0031] This printer comprises a central processing unit, or CPU, 11, a read-only-memory, or ROM, 12, a random-access-memory, or RAM, 13, a hard disk, or HDD, 14, an operation panel 15, a local area network, or LAN, interface 16, a local communication interface 17, and a print engine 18. [0032] The CPU 11 executes various kinds of control programs stored in the ROM 12 to thereby control respective sections of the printer of the present invention so that the printer can perform various operations. The control programs include a program which describes a control operation for dividing a document written in HTML, XHTML-print, or the like into pages for page printing. The page dividing will be described later in detail. [0033] The RAM 13 serves as a working memory region, or a work memory, where the CPU 11 executes various kinds of program and may store received data (such as image data and HTML data) and developed data thereof, or bit map data. The hard disk 14 stores various control setting data set by a user or a service engineer and downloaded data for printing. The operation panel 15 serves as a user interface via which to set a print condition to the printer and may comprise, for example, a touch panel liquid crystal display or various other input buttons. [0034] The LAN interface 16 is responsible for communication with other devices over the LAN or those on the Internet via the LAN. The local communication interface 17 is a communication interface device for communication via radio or wired with a host device according to a communication standard such as Bluetooth or UpnP. The print engine 18 receives printing bit map data in response to a command from the CPU 11 and prints it on a medium such as a sheet of paper. [0035] [0035]FIG. 2 shows an example structure of a system which employs the printer 22. In this example, a terminal device 23, such as a mobile PC, a PDA, or a mobile telephone, sends a printing document, such as an HTML document, downloaded from a WWW server 21 via the Internet 24 to the printer 22 by means of Bluetooth communication or the like and the printer 22, having received the print request, analyzes the document data to create bit map data and prints the data on a medium. In the case where the HTML document contains a document element, such as an image, described in the form of a URL or the like identifying its reference destination, the printer 22 downloads substantial data (display content data) of the document element from a WWW server 21 in possession of the data according to the URL or the like to complete the creation of bit map data. [0036] Alternatively, the URL of a printing document may be directly input using the operation panel 15 of the printer 22, or provided from the terminal device 23 to the printer 22, to thereby instruct the printer 22 to print (pull-print). In these cases, the printer 22 downloads the printing document from the Internet 24 according to the input URL to complete printing. [0037] [0037]FIG. 3 shows a processing mechanism 30 in the printer 22 of the present invention, for printing a document written in a markup language, such as HTML. The processing mechanism 30 of FIG. 3 is achieved by the CPU 11 by executing a program stored in the ROM 12 or the HDD 14. [0038] A main controller 31 is responsible for controlling overall processing by the processing mechanism 30. A data acquiring section 32 receives data via a network, such as a LAN 38 or the Internet, in response to a data acquisition-demand. A document analyzing section 33 analyzes a description of an input document to find document elements therein and determines a logical structure constituted by the found document elements. A document manager 35 controls printing of the document based on the found document elements and their logical structure. [0039] Here, it should be noted that there are two types of document element. A document element of one type, such as a text or a table, whose data content (hereinafter referred to as display content data because data of the content is shown, or displayed, as a result of printing) is contained in its description in the printing document and a document element of another type, such as an image, which refers to data in a different place as its display content data. A description of a document element of the latter type contains reference information indicative of a location or identification of display content data of the element. [0040] A document element of the latter type can be further divided into two type. One type in which the display content data is present outside the printing document, such as in a server over the Internet, and another type in which the display content data is present within the same printing document but in a different place. Generally, an outside reference destination may be identified by a URL, while a reference destination within the same document may be identified by “cid:” (content ID), or link information often used in an XHTML-print document to refer to attached data, for example. However, this is not always the case as a URL may sometimes indicate a reference destination within the same printing document. [0041] When a document element described in the form of reference to display content data in a different place is found by means of tag detection, the document analyzing section 33 requests the data acquiring section 32 to acquire the display content data. [0042] Those various data, including HTML document data, display content data of each document element found in an analysis of an HTML document from its beginning, a data or page management table created and updated in progress of the analysis, and the like, are all stored in the RAM 13 or the HDD 14. [0043] Based on the display content data of each document element stored in the RAM 13, the rendering section 34 creates a page image, beginning with the first page, in a page buffer, not shown, which is provided separately from the RAM 13. The thus created page image is sent to the print engine 18 for printing on a sheet of paper, for example. [0044] The memory manager 36 controls the RAM 13 during the processing by the above-described sections. Specifically, the memory manager 36 allocates free space in the RAM 13 to each of the memory securement requests from the document analyzing section 33, the data acquiring section 32, and the rendering section 34, and frees a memory region where stored data is no longer necessary. [0045] With reference to FIGS. 4 and 5, an example description of a printing document will be described. [0046] [0046]FIG. 4 shows an example HTML document in which, following the text document elements 402, 404, 406, image document elements 408, 412, 416 and text document elements 410, 414, 418 are alternately described. In this example, content of a text document element is described between the start and end tags for the element and display content of an image document element is described in the form of reference to a URL. Because all of the data identified by URLs in this example are present outside the HTML document, the respective image data must be downloaded according to the URLs before printing. [0047] [0047]FIG. 5 shows an example XHTML-print document in which image data are all incorporated therein in a multipart format. This document consists of four parts 510, 520, 530, 540 and an HTML description which defines the entire structure of the document is divided so as to be respectively included in the first and fourth parts 510, 540. The HTML description contains two text elements 512, 514 and two image elements 516, 518 arranged in this order. [0048] The image element 516 describes its reference destination of its display content, i.e., image data, in the form of content ID (cid:) and image data corresponding to this content ID is contained in the second part 520. That is, because the content ID in the description of the image element 516 coincides with the content ID 522 in the part header 521 of the second part 520, it is known that the code data in the body 524 of the second part 520 is the image data, or display content, of the image element 516. [0049] Likewise, although the image element 518 describes the reference destination of its display content, i.e., image data, in the form of a URL, because the URL coincides with Content-Location 532 in the part header 531 of the third part 530, it is known that the code data in the body 534 of the third part 530 is the image data, or display content, of the image element 518. [0050] As described above, a document element in the example of FIG. 5 refers to, for its display content, data within the same printing document but in a different part. [0051] When such a printing document is supplied to the printer in this embodiment, the document analyzing section 33 begins analyzing its descriptions from the beginning and, when any document element is found, the data acquiring section 32 acquires display content data of the found document element. The document manager 35 proceeds with printing according to the result of the analysis and the acquired display content data. [0052] In the following, processing by the respective sections will be described. [0053] [0053]FIG. 6 is a flowchart of processing by the document analyzing section 33. Upon receipt of a printing document (601), the document analyzing section 33 instructs the document manager 35 to create a data management table for the document (602). [0054] A data management table is a table for use in management of each document element contained in a document, an example of which is shown in FIG. 7. [0055] The data management table 700 in FIG. 7 shows, for every document element, a management number 701, an element type 702, a rendering size 703, a reference destination 704, an acquisition state 705, a data source type 706, and a storage location 707. [0056] The management number 701 is a unique identification number imparted to each document element. The element type 702 indicates a type of the document element, including a text, a table, an image, and so forth. The rendering size 703 indicates a rendering size of display content data of the document element, specifically, its vertical and horizontal lengths in units of pixels or mm. [0057] The reference destination 704 indicates a data source, or a reference destination, holding display content data of the document element in the form of a URL or content ID, for example. The reference destination 704 shows “none” for a text element having display content data which is contained in the description of the document element itself. [0058] The acquisition state 705 indicates whether or not display content data of the document element has been acquired, in which data acquired, or data acquisition complete, and data unacquired, or data acquisition incomplete, are indicated by “completed” and “uncompleted”, respectively. For a document element in need of acquiring its display content data from a reference destination, its acquisition state 705 remains “uncompleted” until the acquisition is completed. For a document element having content data which is contained in its description, its acquisition state 705 is changed to “completed” upon detection of the document element. [0059] It should be noted that the process of acquiring data from an outside source could be in the state of failure or timeout, in addition to incompletion or completion in the sense that the acquisition is successfully finished. Considered as modification of the state of completion in the sense that an attempt of acquisition is completed regardless of the result, failed acquisition and timeout may also be expressed as “completed” in the acquisition state 705. Alternatively, these states may be discriminated so that completion in the sense that acquisition is successfully finished, failure, timeout, and incompletion in the sense that an attempt at acquisition is not applied or finished yet may all be distinctly expressed. [0060] The data source type 706 indicates if display content data of a document element is acquired from outside or within the printing document. Specifically, a reference destination 704 described in the form of content data ID beginning with cid: indicates acquisition from within the printing document, while that which is described in the form of a URL often indicates acquisition from outside the printing document. However, as a URL sometimes refers to display content data within the same document, as in the example of FIG. 5, the data source type 706 relevant to a reference destination described in the form of a URL may initially be set as “unknown” and later changed to “in” when corresponding display content data is found or to “out” when no such data is found in the document during the analysis. It should be noted that, for a text element or the like having display content data which is contained in the description of the document element itself, the data source type 706 should indicate “none”. [0061] The storage location 707 indicates a place where the acquired display content data is held. For display content data held in the RAM 13, a start address of the RAM 13 is recorded and, for display content data stored in the HDD 14, the name of a file storing the data is recorded. [0062] Returning to FIG. 6, at step 602, an empty data management table corresponding to the printing document is created so that information is recorded therein as progress of the document analysis. [0063] After the creation of an empty data management table (602), the document analyzing section 33 instructs the document manager 35 to create a page management table (603). A page management table is a table showing management information on each page resulting from page dividing for printing a document without the concept of pages. An example of the page management table is shown in FIG. 8. [0064] The page management table of FIG. 8 consists of an entire table 800 and individual page tables 810-1, 810-2, and so on, each individual page table 810 showing information on each page. The entire table 800 shows, for every page, a page number 801, an output state 802 indicating whether or not the page has been printed, and a pointer 803 to an individual page table 810 of the page. [0065] The individual page table 810 shows, for every document element contained in the relevant page, a management number 811, a rendering position 812, and an acquisition state 813. The management number 811 is a management number imparted to each document element, corresponding to a management number 701 in the data management table 700. The rendering position 812 indicates a reference point, for example, the upper left corner of a rectangular region, expressed in units of pixels, mm, or the like for use in laying out the document element on the page. The acquisition state 813 indicates whether or not display content data of the document element has been acquired, corresponding to the acquisition state 705 of the data management table 700. [0066] Referring to FIG. 6, at step 603, an empty table 800 for a printing document is created so that information on each page is recorded therein as progress of the document analysis. [0067] After the creation of an empty page data management table (603), a memory region necessary for page creation in the RAM 13 is secured (604) before beginning analysis of the printing document (605). The analysis can be made using a known analysis method according to a conventional standard such as HTML or XHTML-print. While sequentially finding document elements constituting the printing document, the document analyzing section 33 lays out the found document elements on a page according to a document structure defined by a tag or the like and print style conditions, including page and font sizes. [0068] In the above, for a document element, such as a text element, having the display content data contained in a description between begin and end tags for the document element, its rendering size can be known at the time when the document element is found, based on its display content data and print condition. Therefore, for layout, a region of the size equal to the rendering size may be used. For a document element which refers to display content data in a different place, on the other hand, its rendering size is often unknown at the time when the document element is found since its display content data is yet to be acquired. Therefore, dummy data having predetermined shape and size is used for layout. [0069] The document analysis is continued as described above, while laying out the respective document elements found during the analysis from the beginning of the first page, until it comes to a document element to be laid out extending beyond the end of the page (606). [0070] It should be noted that, when a rendering size is described in the description of an element which refers to, for its document element, data in a different place, the described rendering size is used for tentative laying out. [0071] When a document element extending beyond the page end is found during the analysis, page dividing is applied according to a predetermined page dividing rule, for example, by forwarding the element to the next page or dividing into pages at a point before the element. This page dividing is only tentative because there may be some document elements whose content data is yet to be acquired at this stage and could affect the page dividing when acquired. [0072] It should be noted that a printing document which is subjected to page break setting according to, for example, Cascading Style Sheets, or CSS, must be divided into pages additionally at the designated CSS page breaks. [0073] The document analyzing section 33 records information on the thus tentatively determined pages in the data and respective page management tables in the document manager 35 (607, 608). Specifically, a unique management number is imparted to each document element found in the analysis and information concerning the items listed in the data management table 700, such as a rendering size, a reference destination, an acquisition state, and a data source type, are recorded in the data management table 700. In addition, an individual page table 810 is created for each page so that information, such as a rendering position, on each document element laid out on the page is recorded therein. [0074] Returning to FIG. 6, it is determined whether there is any element without acquisition of its display content data left on a page tentatively determined at step 606 (609). If there is any (Yes at step 609), the document analyzing section 33 requests the data acquiring section 32 to acquire the unacquired display content data (610). Then, it is determined whether or not the printing document has been analyzed throughout (611). If it has not yet been analyzed throughout, (No at step 611), the operation returns to step 605 to continue the analysis. [0075] Through the above-described processing, a printing document is entirely analyzed and document elements in the documents are tentatively laid out for tentative page dividing. [0076] In the example management tables of FIGS. 7 and 8, since display content data of the image element having a management number “2” has yet to be acquired, dummy data size, namely 1*1, is tentatively set for the element (see FIG. 7) and its rendering position is calculated based on the tentative rendering size (see FIG. 8). [0077] [0077]FIG. 9 shows an example page 900 resulting from tentative laying out of the printing document of FIG. 4 according to the analysis procedure described above. In this example, the respective elements, namely image elements 408, 412, 416, each of which are described between texts, are laid out using dummy images 901, 902, 903, respectively, each having predetermined size and shape. [0078] Processing in the data acquiring section 32 will now be described with reference to FIG. 10. [0079] The data acquiring section 32 waits for the arrival of a reference data acquisition request from the document analyzing section 33 (1001). Upon receipt of the request, the data acquiring section 32 refers to the data management table 700 (1002) to determine a reference destination for the requested data (1003) and begins data acquisition from the determined reference destination (1004). [0080] In the determination, for a reference destination described in the form of content ID, or cid:, the data acquiring section 32 waits until the document analyzing section 33 finds a part having the same content ID in the printing document and, when it is found, determines data in the body of the found part to be the targeted display content data. For a reference destination described in the form of a URL, on the other hand, the data acquiring section 32 downloads data identified by the URL from a server in the Internet and, moreover, monitors whether or not the document analyzing section 33 finds a part having the same URL as its Content Location in the printing document. Should display content data identified by the URL be found in the printing document after downloading of the display content data according to the URL, the data found in the document is used while abandoning the downloaded data so that the RAM capacity can be saved. [0081] The data acquiring section 32 continues processing for data acquisition until either the processing fails due to a problem with a server in possession of the data (1005), the processing is successfully completed (1006), or a predetermined limit time has elapsed after the beginning of the processing (1007) and, when any of these events happens, ceases the processing and notifies the document manager 35 of the result (1008). For successful acquisition, a location where the acquired display content data is held, such as an address in the RAM 13, a path to a storage file in the HDD 14, is also notified. [0082] As described above, the data acquiring section 32 issues an acquisition attempt completion notice to the document manager 35 every time processing for acquisition is completed, regardless of success or failure, before getting itself ready to receive a next data acquisition request. [0083] With reference to FIG. 11, output control by the document manager 35 will be described. [0084] The document manager 35 waits for arrival of a document composition start command (1101). The command can be issued when, for example, tentative page layout has been completed with respect to a predetermined number of pages based on the analysis by the document analyzing section 33. That is, in this embodiment, document analysis and document output by the document manager 35 are performed substantially in parallel. [0085] After receipt of the document composition start command, the document manager 35 waits for arrival of an acquisition attempt completion notice from the data acquiring section 32 (1102). Upon receipt of the notice, the document manager 35 resets a rendering size of the document element corresponding to the notice (1103). [0086] For example, when the document manger 35 receives a notice of failed acquisition or timeout, the document manager 35 changes the relevant rendering size in the data management table 700 into a rendering size of a predetermined failed acquisition mark. When the document manger 35 receives a notice of successful acquisition, on the other hand, the document manager 35 detects a rendering size of the acquired display content data, which is now held in storage, and changes the relevant rendering size in the data management table 700 into the detected rendering size. [0087] It should be noted that, should display content data be compressed or coded data, expansion or decoding must first be applied before detection of the rendering size. [0088] After resetting the rendering size as described above, the document manager 35 changes “uncompleted” to “completed” for acquisition state 705 in the data and page management tables 700, 800. [0089] Then, the document manager 35 refers to the page management table to specify a page on which that document element is intended to be laid out and determines if there is any document element without acquisition of its display content data left on pages which precede that page (1104). When there is such a page (Yes at step 1104), the operation returns to step 1102 to wait for arrival of an acquisition attempt completion notice from the data acquiring section 32. [0090] When there is no such data (No at step 1104), on the other hand, the document manager 35, referring to the rendering size in the data management table, applies re-layout of the document elements, modifies page dividing based on the result of the re-layout, and updates the page management table accordingly (1105). [0091] Then, it is determined whether or not the re-layout causes a need for insertion of an additional page at a page end or before a page break (1106). Should such a need be caused (Yes at step 1106), a new individual page table 810 is created for the additional page (1107). [0092] Specifically, in the example of FIG. 9, the single page 900 of FIG. 9 is modified into two pages 1220, 1210 of FIG. 12A and FIG. 12B as a result of re-layout. This is because acquisition of display content data 1201, 1202, 1203, for which a dummy image 901 is used for tentative layout, results in increase of the respective rendering sizes and, as a result of re-layout using the increased rendering sizes, the display content data 1202 and subsequent part are pushed into the next page 1210. [0093] As described above, in this embodiment, the page management table is updated only when display content data for all pages which precede the page for which display content data has been just acquired, is all acquired. This arrangement makes it possible to fix the page layout, beginning with the first page, and to avoid changing of the content of a page having all of its display content data acquired, after it has been fixed. [0094] An alternative arrangement may be such that the page management table is updated, every time display content data is acquired, so as to reflect the rendering size of the acquired data. This arrangement, however, results in excessively frequent updating and thus increases a processing load. [0095] Returning to FIG. 11, after updating the page management table, the document manager 35 checks the individual page table 810 for the page on which it is intended to layout the document element whose display content data is acquired at step 1102, to see if there is any document element without acquisition of its display content data left on the page (1108). When there is any such data (Yes at step 1108), the operation returns to step 1102. When there is no such data, on the other hand (No at step 1108), the document manager 35 instructs the rendering section 34 to begin rendering of an image of that page (1109). [0096] In response to the instruction, the rendering section 34 refers to the individual page table 810 and the data management table 700 to specify display content data of the respective document elements belonging to that page and then renders an image of each document element in a page buffer, not shown, using their display content data and rendering position information. [0097] The print engine 18 reads out the rendered image from the page buffer to print on a medium (1110). After the printing, the memory manager 36 deletes from the RAM 13, display content data which is no longer necessary due to the printing completed (1111). In addition, the document manager 35 changes “not printed” to “printed” for an output state of the page in the entire table 800 upon completion of printing in response to the instruction made at step 1109. [0098] Then, the document manager 35 refers to the page management table to determine if all pages of the printing document have been printed (1112). When they have not yet all been printed (No at step 1112), the operation returns to step 1102 to wait for arrival of a reference data acquisition attempt completion notice. When they have all been printed (Yes at step 1112), on the other hand, the operation returns to step 1101 to wait for arrival of a document composition start instruction for the next printing document. [0099] In the above-described procedure, every time display content data of all document elements to be laid out on a first un-output page of a printing document is acquired, printing is applied to print that page. [0100] With reference to FIG. 13, data deletion by the memory manager 36 will be described. [0101] When the memory manager 36 receives a page printing completion notice concerning a certain page from the document manager 35, the memory manager 36 executes the processing of FIG. 13 with respect to each document element contained in that page. [0102] Specifically, the memory manager 36 determines if the display content data of the targeted document element is referred to by any other document element in its subsequent pages (1301). This determination is made by finding a reference destination of the document element with reference to the data management table 700 and checking if there is any other document element in the subsequent pages, which refers to the same reference destination. When a document element is referred to (Yes at step 1301), the display content data is not deleted and the deletion processing is then simply terminated. [0103] When it is not (No at step 1301), on the other hand, determination is now made as to if the display content data has been acquired from outside the printing document (1302). This determination is made by referring to the data source type 706 in the data management table 700. That is, “outside” means acquisition from outside the printing document, and any other notations mean there is a possibility of acquisition from within the printing document. [0104] Deletion of display content data incorporated in a document element may possibly cause a problem such that the data cannot be retrieved from anywhere later should become necessary. In order to avoid this problem, for a document element with its data source type 706 being anything but “outside”, the display content data is not deleted and deletion processing is then simply terminated. For a document element with its data source type 706 being “outside”, on the other hand, the display content data is deleted as the data can be downloaded again later when it becomes necessary and the operation proceeds to step 1303. [0105] After determination of outside acquisition at step 1302, the memory manager 36 determines if there is sufficient free capacity left in the RAM 13 (1303). This determination can be made, for example, by comparing the free capacity left in the RAM 13 and a predetermined threshold. When it is determined positive (Yes at step 1303), the display content data is not deleted and the deletion processing is then simply terminated. When it is determined negative (No at step 1303), on the other hand, the memory manager 36 deletes the display content data in the RAM 13 (1304) and also relevant information in the data management table (1305). [0106] Should memory capacity shortage occur, the memory manager 36 tentatively deletes display content data held in the RAM 13 to ensure larger free capacity of the RAM 13. For the tentative deletion, the memory manager 36 refers to the page management table so as to delete display content data, beginning with one for a later page. The tentatively deleted data can be saved in the HDD 14 or acquired again from its original source. Tentatively deleted display content data must be reloaded back to the RAM 13 at least by the time a relevant page is going to be printed and is preferably reloaded to the RAM 13 in exchange for unnecessary data being deleted from the RAM 13. [0107] As described above, in this embodiment, every time display content data for laying out on a first unprinted page is acquired, printing is applied to print that page. This arrangement allows earlier start of printing than in conventional printing in which printing is withheld until display content data of all document elements contained in the printing document are acquired. [0108] Further, in this embodiment, every time a page has been printed, the memory manager 36 deletes from the RAM 13 display content data and management information relevant to that page. This arrangement resultantly requires a smaller capacity of the RAM 13 than that in conventional printing in which display content data is all held in a storage until the entire document is printed. [0109] Still further, in this embodiment, before deleting display content data used in a printed page, the possibility of the display content data being used later is considered and, when it is considered possible, the data is preserved in the RAM 13. This arrangement can prevent deletion of necessary data. [0110] It should be noted that, although tentative laying out for page dividing is applied every time the document analyzing section 33 finds a document element during analysis in the above, the present invention is not limited to this arrangement. Alternatively, tentative laying out and page dividing may be applied at a predetermined time after beginning of the document analysis and before completion of acquisition of all necessary display content data and the document manager 35 begins outputting, or printing, accordingly. This arrangement enables higher speed printing than by a conventional device. [0111] It should also be noted that, although display content data acquired from outside the printing document is all determined as re-downloadable and thus deleted in the above, this determination may be individually made based on information concerning security or a downloading expense, which may be additionally recorded in the data management table. This arrangement can accommodate a case in which it is preferable, in consideration of a security procedure or downloading expenses, to determine even data acquired from the outside as not re-downloadable. [0112] Alternatively, a result of determination as to whether or not display content data is re-downloadable may be recorded in advance in a data management table so that data to delete can be determined with reference to the result. [0113] Although the present invention is applied to a printer in the above, the present invention can also be applied to a print server, a printer driver installed to a personal computer, and so forth. [0114] Further, although an HTML document is referred to as an example in the above, the present invention can obviously be used with respect to a general document, such as HTML and XML, which is written in a description language which allows description of display content data of a document element in the form of reference. [0115] It should be noted that the above embodiment is described only for the purpose of presenting an example, and various modification can be applied to the present invention without departing from the scope of the present invention. Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5988899 *Oct 16, 1998Nov 23, 1999Adobe Systems IncorporatedIn-RIP sorting of objects in the slow scan directionUS6181432 *Feb 26, 1998Jan 30, 2001Canon Kabushiki KaishaPrinting system, printing apparatus and printing control methodUS6222634 *Jul 11, 1997Apr 24, 2001International Business Machines CorporationApparatus and method for printing related web pagesUS6236463 *Jan 13, 1998May 22, 2001Moore U.S.A., Inc.Generating high speed variable information printed multiple page documentsUS6542255 *Feb 23, 2000Apr 1, 2003Nec CorporationImage formation apparatus and methodUS6781711 *May 15, 2000Aug 24, 2004International Business Machines CorporationMethod and system for efficient transmittal and presentation of complex imagesUS6856422 *Apr 7, 2000Feb 15, 2005Canon Kabushiki KaishaImage processing apparatus, image processing method and memory mediumUS20020030849 *Sep 10, 2001Mar 14, 2002Hiroyoshi TakamiyaImage processing apparatus and image processing methodUS20020060802 *Nov 15, 2001May 23, 2002Yasuhiro HinoImage forming apparatus and image forming method for processing data described with structured description languageUS20040205568 *Aug 27, 2002Oct 14, 2004Breuel Thomas M.Method and system for document image layout deconstruction and redisplay system* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS7310771 *Dec 20, 2004Dec 18, 2007Microsoft CorporationMethod and computer-readable medium for providing page and table formatting servicesUS7665018 *Feb 16, 2010Canon Kabushiki KaishaInformation processing apparatus, information processing method, and programUS7746491 *Jun 29, 2010Canon Kabushiki KaishaInformation processing method and apparatusUS7830538 *May 12, 2005Nov 9, 2010Samsung Electronics Co., Ltd.Method of providing multimedia data for direct printing, direct printing method and apparatus thereofUS7920854 *Sep 19, 2005Apr 5, 2011Silverbrook Research Pty LtdPrinting a map using a mobile deviceUS7957014 *May 2, 2003Jun 7, 2011Hewlett-Packard Development Company, L.P.Printers and printer systems having cellular input/outputUS7979792Jul 12, 2011Microsoft CorporationMethod and computer-readable medium for providing page and table formatting servicesUS7982904Nov 16, 2010Jul 19, 2011Silverbrook Research Pty LtdMobile telecommunications device for printing a competition formUS8056001 *Nov 8, 2011Hewlett-Packard Development Company, L.P.Method and apparatus for classifying elements of a documentUS8154756Apr 25, 2011Apr 10, 2012Hewlett-Packard Development Company, L.P.Printers and printer systems having cellular input/outputUS8184312 *May 22, 2012Konica Minolta Business Technologies, Inc.Image processing system with excellent operabilityUS8223355 *Jun 16, 2003Jul 17, 2012Hewlett-Packard Development Company, L.P.Cellular telephone protocol adaptive printingUS8223379Apr 25, 2011Jul 17, 2012Hewlett-Packard Development Company, L.P.Printers and printer systems having cellular input/outputUS8233176Sep 28, 2007Jul 31, 2012Brother Kogyo Kabushiki KaishaPrint device with layout replacement unitUS8286858Oct 16, 2012Silverbrook Research Pty LtdTelephone having printer and sensorUS8290512Oct 16, 2012Silverbrook Research Pty LtdMobile phone for printing and interacting with webpagesUS8390865Mar 5, 2013Hewlett-Packard Development Company L.P.Printers and printer systems having cellular input/outputUS8587803Oct 2, 2008Nov 19, 2013Brother Kogyo Kabushiki KaishaPrinting device, method and computer readable medium for executing print jobUS8661159 *Apr 7, 2006Feb 25, 2014Canon Kabushiki KaishaImage forming apparatus and information processing method to access uniform resource identifiersUS8797574 *Jul 26, 2010Aug 5, 2014Samsung Electronics Co., Ltd.Printing control apparatus, image forming apparatus, image forming system, and image forming method for performing printing in a direct wireless mannerUS8860992Jun 15, 2012Oct 14, 2014Hewlett-Packard Development Company, L.P.Cellular telephone protocol adaptive printingUS9298410Jun 26, 2012Mar 29, 2016Hewlett-Packard Development Company, L.P.Exposing network printers to WI-FI clientsUS20040205081 *Apr 10, 2003Oct 14, 2004Hui ChaoMethod and apparatus for classifying elements of a documentUS20040218207 *May 2, 2003Nov 4, 2004Marc BiundoPrinters and printer systems having cellular input/outputUS20040252332 *Jun 16, 2003Dec 16, 2004Mccoog Phillip A.Cellular telephone protocol adaptive printingUS20050027483 *Jul 27, 2004Feb 3, 2005Canon Kabushiki KaishaInformation processing method and apparatusUS20050254069 *May 12, 2005Nov 17, 2005Samsung Electronics Co., Ltd.Method of providing multimedia data for direct printing, direct printing method and apparatus thereofUS20050254081 *May 12, 2005Nov 17, 2005Samsung Electronics Co., Ltd.Direct printing method and apparatusUS20050259292 *Oct 4, 2004Nov 24, 2005Konica Minolta Business Technologies, Inc.Data processing apparatus and data processing methodUS20060048054 *Aug 25, 2005Mar 2, 2006Kinya HondaInformation processing apparatus, information processing method, and programUS20060092457 *Aug 16, 2005May 4, 2006Samsung Electronics Co., Ltd.Printing method using ordering file, and print system, image supply device and print device employing the methodUS20060136817 *Dec 20, 2004Jun 22, 2006Microsoft CorporationMethod and computer-readable medium for providing page and table formatting servicesUS20060232795 *Jul 13, 2005Oct 19, 2006Konica Minolta Business Technologies, Inc.Image processing system with excellent operabilityUS20060235943 *Apr 7, 2006Oct 19, 2006Canon Kabushiki KaishaImage forming apparatus and information processing methodUS20070002356 *Jun 21, 2006Jan 4, 2007Samsung Electronics Co., Ltd.Image forming method and system using XHTML-Print dataUS20070050410 *Dec 29, 2005Mar 1, 2007Fuji Xerox Co., Ltd.Image processing apparatus, image processing method and storage medium storing image processing programUS20070064263 *Sep 19, 2005Mar 22, 2007Silverbrook Research Pty LtdPrinting a map using a mobile deviceUS20070097416 *Jan 18, 2005May 3, 2007Takahiro HigashimuraPrinting apparatus, print instruction apparatus, and printing systemUS20070214409 *Mar 5, 2007Sep 13, 2007Canon Kabushiki KaishaImage-forming apparatus and control method thereofUS20070233661 *Dec 11, 2006Oct 4, 2007Fuji Xerox Co., Ltd.Information processing apparatus, information processing method, storage medium and data signalUS20070247664 *Apr 19, 2007Oct 25, 2007Yohei YamamotoPrint systemUS20070291294 *Jun 7, 2007Dec 20, 2007Canon Kabushiki KaishaPrinting apparatus, print control method, program, and storage mediumUS20080040662 *Oct 24, 2007Feb 14, 2008Microsoft CorporationMethod and Computer-Readable Medium for Providing Page and Table Formatting ServicesUS20080079996 *Sep 28, 2007Apr 3, 2008Brother Kogyo Kabushiki KaishaPrinting deviceUS20080100867 *Oct 4, 2007May 1, 2008Seiko Epson CorporationImage saving systemUS20090086270 *Oct 2, 2008Apr 2, 2009Brother Kogyo Kabushiki KaishaPrinting device, method and computer readable medium for executing print jobUS20090195811 *Feb 4, 2008Aug 6, 2009Konica Minolta Systems Laboratory, Inc.Method for printing text-only content of pdf documentsUS20110116125 *Jul 26, 2010May 19, 2011Samsung Electronics Co., Ltd.Printing control apparatus, image forming apparatus, image forming system, and image forming methodUS20110199643 *Aug 18, 2011Marc BiundoPrinters and printer systems having cellular input/outputUS20110230233 *Sep 22, 2011Silverbrook Research Pty LtdTelephone for printing encoded formUS20130157617 *Dec 19, 2011Jun 20, 2013Xerox CorporationCellular network interface for multi-function devicesUS20140092429 *May 31, 2011Apr 3, 2014Venugopal K. SrinivasmurthyAssociate a Document with a Printer* Cited by examinerClassifications U.S. Classification358/1.15, 358/1.18, 358/1.16International ClassificationB41J21/00, G06F3/12Cooperative ClassificationG06F3/1212, G06F3/125, G06F3/1292, G06F3/1265, G06F3/1287, G06F3/1205, G06F3/1246European ClassificationG06F3/12JLegal EventsDateCodeEventDescriptionMar 3, 2003ASAssignmentOwner name: FUJI XEROX CO., LTD., JAPANFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:WU, QINGSU;TAGAWA, MASATOSHI;SAKAKIBARA, MASAYOSHI;REEL/FRAME:013836/0553Effective date: 20030214Mar 5, 2014FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services