JP2005208810A - Document analysis device and method, program for document analysis device, and printer - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To properly lay out a floating body and a table without lack of contents thereof. <P>SOLUTION: Every time floating bodies are registered, the area except the floating bodies within an layout-possible area is set as a layout-possible area on a page box. When a table is laid out, the set layout-possible area is acquired in order from the top ((a) in the drawing), and it is determined whether the width of the table is fitted within the width of the layout-possible area. When the width of the table is fitted, the table is laid out within the layout-possible area acquired at that time. When the width of the table is not fitted, the next layout-possible area is acquired from another line ((b) in the drawing), and the processing is repeated twice in total. When the width of the table is not fitted to the width of the layout-possible area regardless of such a repeated processing, clear characteristic is applied to acquire a layout-possible area in a line including no floating body, and the table is laid out in this layout-possible area ((c) in the drawing). <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

  The present invention relates to a document analysis apparatus and method, a program for the document analysis apparatus, and a printing apparatus. More specifically, the present invention relates to a document analysis apparatus and method for analyzing and outputting a structured document described in a predetermined language, and document analysis. The present invention relates to a device program and a printing device.

  Conventionally, as this type of document analysis apparatus, an apparatus that analyzes, lays out, and outputs an element specified in a structured document described in a markup language such as HTML (Hyper Text Markup Language) has been proposed ( For example, see Patent Document 1).

When laying out an element designated in such a structured document, a box such as a text or an image is usually created and laid out in a block for each block with a line break before and after a paragraph or the like. At this time, when the structured document includes a table element, the table element is treated as a block in the same manner as a paragraph or the like, and the cells constituting the table are laid out in a grid pattern. If the structured document contains floating elements, the layout is done by filling the box to the left or right of the current line according to the specification of right or left justification. The laid out floating element does not affect the layout of the block, and can exist, for example, across a plurality of paragraphs.
JP 2000-242641 A

  In the above document analysis apparatus, if a structured element includes a table element and a floating element, the floating element and the table element are laid out in an overlapping manner, and the contents (data) of the table may be lost. . This is because, as described above, table elements are treated as blocks like paragraphs, etc., and floating elements do not affect the layout of the block. Based on overlapping elements.

  The document analysis apparatus and method of the present invention and the program for the print analysis apparatus solve these problems, and more appropriately lay out the table elements and floating elements included in the structured document without losing the contents. One of the purposes is to output. Another object of the printing apparatus of the present invention is to appropriately lay out and print table elements and floating elements included in a structured document without losing the contents.

  The document analysis apparatus and method of the present invention, the program for the document analysis apparatus, and the printing apparatus employ the following means in order to achieve at least a part of the above object.

The document analysis apparatus of the present invention
A document analysis device that analyzes and outputs a structured document described in a predetermined language,
When the structured document is designated, an analysis means for accepting and analyzing the designated structured document;
The elements included in the analyzed structured document are sequentially laid out, and the structured document includes a floating element and a table element that is laid out in the same line area as the line on which the floating element is laid out. Layout means for laying out the table element such that the table element does not overlap the floating element;
And an output means for drawing and outputting the laid out elements.

  In the document analysis apparatus of the present invention, when a structured document is designated, the designated structured document is received and analyzed, elements included in the analyzed structured document are sequentially laid out, and the structured document contains When the table element is laid out in the same row area as the row in which the floating element is laid out, the table element is laid out so that the table element does not overlap the floating element. Therefore, when the table element and the floating element are in the same row area, the contents can be laid out and output more appropriately without losing the contents.

  In such a document analysis apparatus of the present invention, the layout means sets a layable area excluding the floating element area in a row area where the floating element is laid out, and the table is displayed in the set layable area. It can also be a means for laying out elements. By doing this, it is possible to lay out in the region of the same row without overlapping the table element and the floating element. In the document analysis apparatus according to the aspect of the present invention, when the layout unit cannot lay out the table element in the set layout available area, the layout unit sets a layout available area by changing to a line that does not include the floating element, The table element may be laid out in the set layout possible area. In this way, even when the table element and the floating element do not fit in the same row area, the layout can be performed without losing the contents. Furthermore, in the document analysis apparatus of the present invention according to this aspect, when the plurality of floating elements are set by the plurality of floating elements when the plurality of floating elements are laid out in the same row area, The table element is repeatedly laid out by changing the layoutable area in order until the table element can be laid out, and the table element is laid out in spite of the predetermined number of times. When an element cannot be laid out in any of the plurality of layoutable areas, means for setting a layoutable area in a row that does not include all of the plurality of floating elements and laying out the table element in the set layoutable area It can also be. In this way, it is possible to handle even when a plurality of floating elements are laid out. In this aspect of the document analysis apparatus of the present invention, the predetermined number of times may be once or twice. In this way, the load on the apparatus can be suppressed.

  In the document analysis apparatus of the present invention, the structured document may be a document described in a markup language as the predetermined language. In this aspect of the document analysis apparatus of the present invention, the markup language may be XHTML.

The printing apparatus of the present invention includes:
The gist of the invention is that it includes the document analysis apparatus according to any one of the above-described aspects.

  The printing apparatus according to the present invention is a document analysis apparatus according to the present invention, that is, a document analysis apparatus that basically analyzes and outputs a structured document described in a predetermined language. When specified, an analysis unit that receives and analyzes the specified structured document, and sequentially lays out elements included in the analyzed structured document, and includes floating elements in the structured document and Layout means for laying out the table element so that the table element does not overlap the floating element when the table element is laid out in the same row area as the row in which the floating element is laid out; And a document analysis apparatus including an output means for rendering and outputting the same effect as the document analysis apparatus of the present invention, for example, the contents when the table element and the floating element are in the same row area More properly without missing it can be obtained and the effect that can be printed by the layout.

The document analysis method of the present invention includes:
A document analysis device that analyzes and outputs a structured document described in a predetermined language,
(A) When the structured document is designated, the designated structured document is received and analyzed;
(B) A table in which elements included in the analyzed structured document are sequentially laid out and a floating element is included in the structured document and is laid out in an area on the same line as the line on which the floating element is laid out When an element is included, lay out the table element so that the table element does not overlap the floating element;
(C) The gist is to render and output the laid out elements.

  According to the document analysis method of the present invention, when a structured document is designated, the designated structured document is received and analyzed, elements included in the analyzed structured document are sequentially laid out, and structured. If a document contains a floating element and a table element that is laid out in the same line area as the line where the floating element is laid out, the table element is laid out so that it does not overlap the floating element. When the table element and the floating element are in the area of the same row, the contents can be laid out more appropriately without being lost.

The program for the document analysis apparatus of the present invention is:
A program used in a document analysis apparatus that analyzes and outputs a structured document described in a predetermined language,
A module that accepts and analyzes the designated structured document when the structured document is designated;
The elements included in the analyzed structured document are sequentially laid out, and the structured document includes a floating element and a table element that is laid out in the same line area as the line on which the floating element is laid out. A module that lays out the table element such that the table element does not overlap the floating element;
And a module for drawing and outputting the laid-out elements.

  In the program for the document analysis apparatus of the present invention, when a structured document is designated by installing it in the document analysis apparatus, the designated structured document is received and analyzed, and the structured document is analyzed. If the included elements are laid out sequentially and the structured document contains a floating element and a table element that is laid out in the same line area as the line where the floating element is laid out, then this table element Layout the table elements so that they do not overlap. Therefore, when the table element and the floating element are in the same row area, the contents can be laid out and output more appropriately without losing the contents.

  Next, the best mode for carrying out the present invention will be described using examples.

  FIG. 1 is a configuration diagram showing an outline of the configuration of a color inkjet printer 20 as an embodiment of the present invention. As shown in the figure, the color inkjet printer 20 of the embodiment is connected to a computer 10, a digital television 12, a digital camera 14, and the like, and an input interface 22 that controls input of a digital image (hereinafter referred to as an image), and an input interface 22 Analyzing an XHTML document described in XHTML (eXtensible Hyper Text Markup Language) as a markup language by assigning an output destination of data based on the format of the input image, and as an element tree structure Creates a DOM (Document Object Model) tree and reads a CSS document described by CSS (Cascading Style Sheets) to create a style object and create a memory The table, image, and text as the elements (objects) described in the XHTML document are laid out for each page for printing using the analysis unit 30 written in 50, and the DOM tree and style object created by the analysis unit 30. A layouter 38 that writes to the memory 50 as a page box, a rendering plug-in (hereinafter referred to as RPI) 40 that renders an image for printing as RBG data using a page box obtained by laying out by the layouter 38, A color conversion unit 42 that converts a screen for printing RGB (Red Green Blue) data into CMYK (Cyan Magenta Yellow Black) data, and binarizing the converted CMYK data by performing image processing such as error diffusion processing 2 Pricing unit 44 and 2 An image buffer 46 is provided for temporarily storing the data in order to output the digitized CMYK data to a print execution unit 48 having a print head (not shown) in units of bands.

  The signal processing unit 24 outputs the data to the image buffer 46 of the print execution unit 48 when the input signal is printable data that can be printed immediately, and the print screen storage area of the memory 50 when the input signal is RGB data. In the case of a file described in an XHTML document, it is output to the analysis unit 30.

  The analysis unit 30 generates a DOM tree by instructing the analysis of the XHTML document, an XML parser 34 that analyzes the XHTML document based on the instruction from the core 32, and each element of the generated DOM tree. It comprises a CSS plug-in (hereinafter referred to as CSSI) 36 for analyzing the CSS document requested by the initialization process.

  Next, the operation of the color ink jet printer 20 of the embodiment configured as described above, particularly the operation when printing an XHTML document will be described. FIG. 2 is a flowchart illustrating an example of the analysis layout instruction process executed by the analysis unit 30. This process is repeatedly executed every predetermined time (for example, every 8 msec). When the analysis layout instruction process is executed, first, it is determined whether or not a URL (Uniform Resource Locator) for specifying an XHTML document is specified (step S100). If a URL is specified, the URL is stored in the memory. 50 is stored in the URL storage buffer area set in the area 50 (step S110), and if no URL is designated, the process proceeds to the next process. The URL designation is output to the color inkjet printer 20 from the digital television 12 when the operator selects an item to be printed by the color inkjet printer 20 among the printable items displayed on the digital television 12. Or by simply selecting a URL from the computer 10 and making a print request to the color inkjet printer 20. In the URL designation from the computer 10, the XHTML document can be analyzed, laid out, color converted, binarized, etc. by the computer 10, but the computer 10 does not perform such processing at all, and only the URL is colored. In this case, the data is transmitted to the ink jet printer 20.

  Subsequently, it is determined whether or not the URL is stored in the URL storage buffer area of the memory 50 (step S120), and whether or not the XHTML document is currently being analyzed is determined (step S130). Whether or not the XHTML document is currently being analyzed is determined by determining whether or not the analysis unit 30 itself performs in parallel with the analysis layout instruction processing, for example, at the start of analysis and at the end of analysis. If so, this can be done by checking the flag. When the URL is stored and the XHTML document is not currently being analyzed, the memory 50 for storing the DOM tree storage area and the style object in the memory 50 for storing the DOM tree created by the analysis processing described later. It is determined whether or not there is a space in the style object storage area (step S140). If it is determined that there is a space, the first URL stored in the URL storage buffer area of the memory 50 is read and Analysis of the XHTML document specified by the URL is started (step S150), and when the URL is not stored or when the XHTML document is currently being analyzed even if the URL is stored, the current XHTML document is analyzed. DOM tree storage area and style object storage area even if it is not Proceed to the next processing when there is no free. The analysis of the XHTML document is performed based on the analysis process illustrated in FIG. In this analysis process, the XHTML document specified by the URL is analyzed to create a DOM tree, the CSS document described in the XHTML document is analyzed to create a style object, and an associated DOM tree storage area in the memory 50 And the style object storage area. At this time, a DOM tree ID is assigned as identification information to the DOM tree, and a style object ID is assigned to the style object as identification information. Details of the analysis processing will be described later.

  Next, it is determined whether or not the layout is being performed by the layouter 38 (step S160). If the layout is not being performed by the layouter 38, the page is laid out by a layout process to be described later. It is determined whether or not there is an empty box storage area of the memory 50 for storing boxes (step S170). If it is determined that there is an empty area, the DOM stored in the DOM tree storage area of the memory 50 is determined. The first DOM tree in the tree is designated using the DOM tree ID, a layout start instruction is output to the layouter 38 (step S180), the analysis layout instruction process is terminated, and the layout is performed by the layouter 38. Even if you are in the middle or not in the middle of the layout, It ends the analysis layout instruction process without outputting the layout start instruction when there is no free space at a box storage. Here, whether or not the layout is being performed by the layouter 38 can be determined based on whether or not a layout end signal is input from the layouter 38. The reception of the layout end signal will be described in detail when the processing of the layout 38 is described.

  Next, analysis processing executed by the analysis unit 30 will be described. The analysis process is performed based on the flowchart illustrated in FIG. 3 as described above. For ease of explanation, description will be made using the XHTML document illustrated in FIG. When a URL is specified by the analysis layout instruction process and an analysis start instruction is given, the XHTML document specified by the URL is read (step S200), and the read XHTML document is analyzed to create a DOM tree (step S210). . At this time, a DOM tree ID (for example, an ID created by adding a DOM to a URL) is assigned as identification information to the DOM tree to be created. Specifically, the XHTML document is read by the XML parser 34 when the core 32 designates a URL and requests an analysis to the XML parser 34. Specifically, the analysis of the XHTML document and the creation of the DOM tree are performed by the XML parser 34 analyzing the XHTML document from the beginning in order to create each element and register it in the DOM tree. The element is created for the core 32, and the element is registered by associating it with the DOM tree storage area of the memory 50. FIG. 5 shows a DOM tree created by analyzing the XHTML document illustrated in FIG.

  When the DOM tree is created in this way, the CSS document designated as the XHTML document is read (step S220), and the read CSS document is analyzed to create a style object (step S230). Here, the content of the CSS document is described directly in the XHTML document or linked to the outside of the XHTML document. In the example of FIG. 4, the content of the CSS document is directly described in the XHTML document. Showed the case. Specifically, the CSS document 36 is read by the request in the initialization process of each element of the DOM tree. When the content of the CSS document is directly described in the XHTML document, the portion corresponding to the CSS document in the XHTML document is passed and requested to the CSSI 36, and the CSS document is linked to the outside. Is performed by specifying the link destination in the link tag and requesting it to the CSSI 36. Specifically, the CSS document is analyzed and the style object is created by the CSSI 36 analyzing the CSS document in order from the beginning and storing each rule in the style object storage area of the memory 50.

  When the DOM tree and style object are created in this way, the created DOM tree and style object are associated with each other (step S240), and the URL to be analyzed is deleted from the URL storage buffer area (step S250). End the analysis process.

  Next, processing of the layouter 38 will be described. FIG. 6 is a flowchart showing an example of a layout drawing instruction process executed by the layouter 38 when the analysis unit 30 designates a DOM tree and gives a layout start instruction. When the layout drawing instruction process is executed, the layouter 38 first starts layout based on the designated DOM tree (step S300). The layout is executed by the layout process illustrated in FIG. For convenience of explanation, the description of the layout drawing instruction processing will be interrupted here and the layout processing will be described.

  In the layout process, the layouter 38 first searches each element of the DOM tree in order, and as a logical box in which style information (characteristics specified for the element and rules of the corresponding style object) is associated with each element. An element box is created (step S400). Subsequently, a page box corresponding to each page is created (step S402), and an element box is laid out under the page box (a layoutable area) is acquired (step S404). In the embodiment, the layout possible area is acquired by executing the layout possible area setting process illustrated in FIG. 8 by the layouter 38 in parallel with the layout process and reading the data written in the predetermined area of the memory 50. Is done. In the layout available area setting process of FIG. 8, it is checked whether or not the floating element is laid out as an element box in the process of step S422 described later of the layout process of FIG. 7 (step S450). When the process is finished and the floating element is laid out, the size of the floating element is acquired (step S452), and a new layoutable area is set by excluding the area where the floating element is laid out from the current layoutable area. Processing is performed (step S454), and the processing is terminated. FIG. 9 shows how the layable area is written as data in the memory 50 when the floating body A and the floating body B are laid out. FIG. 10 shows the block layout possible area when the floating body A is laid out. An example is shown, FIG. 11 shows an example of a layable area set by the layable area setting process when the floating body A is laid out, and FIG. 12 shows the floating body A and the floating body B laid out. An example of the layout possible area set by the layout possible area setting process is shown. Now, a floating body having a rectangular area defined by two points of a start point (0, 0) and an end point (X1, Y1) in a page box of a rectangular area defined by two points of a start point (0, 0) and an end point (Xp, Yp) Let us consider a case where A is laid out and a floating body B having a rectangular area defined by two points of a start point (X1, 0) and an end point (X2, Y2) is laid out after the floating body A is laid out. In this case, since the floating body laid out in the page box does not exist before the floating body A is laid out, the layable area is set to the page box area (see FIG. 9A). When the floating body A is laid out, it is divided into two areas, a row area that includes the floating body A and a row area that does not include the floating body A, and two layoutable areas are set (FIG. 9 ( b), see FIG. Even at this time, when a block such as a paragraph is laid out, the floating body does not affect the layout of the block, so the block layout possible area is an area shown in FIG. At this time, since the table is usually handled as a block, when the table is laid out in the block layout possible area, the floating body A and the table may be laid out in an overlapping manner. When the floating body B is laid out after the floating body A is laid out, the layoutable area in FIG. 11A has two layouts: a row area including the floating body B and a row area not including the floating body B. Divided into possible areas, a total of three possible layout areas are set (see FIGS. 9C and 12). The plurality of layout available areas divided in this way are sorted in line order (in order of decreasing Y coordinate value of the starting point) and written to a predetermined area of the memory 50 (see FIGS. 9B and 9C). The process of step S404 is a process of acquiring a layout available area whose row is at the head (the Y coordinate value of the starting point is the smallest) among the layout available areas written in the predetermined area of the memory 50 in this way.

  When the layout possible area is acquired in this way, it is checked whether or not the target element box is a table element (step S406). If it is determined that the element box is a table element, the table structure is analyzed, and the total column width of the cells included in the table row to be laid out based on the style information, that is, the table width is set (step S408). ) The number of trials N is set to 1 (initialized) (step S410), and it is determined whether or not the set table width is within the width of the layout available area (step S412). In the embodiment, the setting of the cell column width is a fixed table set (table-layout characteristic is “fixed”) for setting the column width of the cell without depending on the cell contents (text or image size). There are two ways of automatic table composition (table-layout characteristic is “auto”) for setting the cell column width depending on the cell contents. The column width of the cell in the fixed table is basically set by checking the characteristic (width characteristic) regarding the cell width of the first row, and the width characteristic is other than “auto”, that is, some value (absolute length). For cells for which the ratio of the ratio to the width of the layoutable area) is specified, the specified value is set as the column width of the corresponding cell, and for the cell whose width characteristic is specified as “auto”, the width is set. The width of the deviation between the total column width (width including the boundary and the space between cells) set for the above-mentioned cell whose characteristics are specified other than “auto” and the width of the layout possible area is set to “auto”. Is performed by distributing (for example, even distribution) to the remaining designated cells. On the other hand, the setting of the cell column width in the automatic table layout is basically to set the column width of each cell so that the cell contents are laid out in one line as much as possible within the range of the layout possible area. For a specified cell, this is done by setting the specified column width. If it is determined that the width of the table set in this way falls within the width of the acquired layout available area, the cell is laid out according to the width of the table set in the layout available area (step S422). On the other hand, if it is determined that the width of the table does not fit within the width of the acquired layout possible area, the number of trials N is incremented by 1 (step S414), and whether or not the number of trials N is greater than 2 is determined. If it is determined (step S416) and it is determined that the number of trials N is not greater than the value 2, that is, the value is 2 or less, the layout is possible in the next row, that is, the Y coordinate value of the starting point is the next smallest. An area is acquired (step S418), and the process of determining whether or not the width of the table set in step S408 is within the width of the acquired layout possible area is repeated (step S412). If it is determined that the number of trials N is greater than the value 2, a layoutable area is obtained by applying a clear characteristic, that is, a layoutable area having the largest Y coordinate value is obtained (step S420). ), A process of laying out the table in the obtained layout available area is performed (step S422). If the layout box exceeds the page boundary of the page box and cannot be registered any more during layout, the page break is determined (step S424), the page box for the next page is created, and the remaining element box is displayed. On the other hand, layout processing is started.

  For example, as illustrated in FIG. 12, when a table is laid out in a page box in which two floating bodies A and B are laid out, first, the layout possible area in FIG. It is checked whether or not the width of the table is within the width of the possible area. If it is determined that the width of the table does not fit within the width of the layout area, the number N of trials is incremented by 1 (N = 2) The possible area, that is, the layout possible area in FIG. 12B is acquired, and it is checked again whether or not the width of the table falls within the width of the layout possible area. If it is determined that the width of the table does not fit in this layout possible area, the number of trials N2 is further incremented by the value 1, but at this time, the number of trials N becomes larger than the value 2, so that the clear characteristic is clear. The layoutable area of the row that is applied and does not include both the floating bodies A and B is acquired, and the table is laid out in the acquired layoutable area. In this way, by setting the layout possible area excluding the floating body and laying out the table, the floating body and the table are laid out in an overlapping manner to prevent the contents from being lost.

  When it is determined in step S406 that the element box is an element other than the table element, a layout box is created based on the style information, and the contents of the element are laid out until it cannot be laid out under the page box (step S422). When the element box is a floating element, it is right until it touches either the edge of the page box or the edge of another floating body (box) by specifying either right-justification (right) or left-justification (left). Or laid out on the left. When the floating body is laid out, a new layout possible area is set excluding the floating area laid out by the layout possible area setting process of FIG. 8 described above. For example, when the content of an element is an image, the layout of the element contents is performed by acquiring the image size and creating an image box and creating a line as a layout box and registering the image box in the line. If the content of the element is text, it is performed by repeatedly creating a line, creating a text box sufficient to enter the line, and registering it in the line. When the image box cannot be laid out due to the acquired image size or all of the text cannot be registered, page break is determined (step S424), and a page box corresponding to the next page is created and cannot be laid out. Register the image box and the rest of the text on the line.

  When the layout is completed for all the element boxes (step S426), the designated DOM tree is deleted from the DOM tree storage area of the memory 50 (step S428), and the layout end is output to the analysis unit 30. (Step S430), the layout process ends. Thereby, a storage area for a new DOM tree created by the analysis unit 30 is secured.

  Returning to the description of the layout drawing instruction process (FIG. 6). When the layout is started, it waits for the layout of the first page to be completed (step S310), specifies the page for which the layout has been completed, and outputs a drawing start instruction to the RPI 40 (step S320). Whether or not the layout for the page has been completed can be determined based on whether or not the page box corresponding to the next page has been created and whether or not the layout processing has been completed when there is only one page. The RPI 40 instructed to start drawing executes the drawing process illustrated in FIG. 13 and draws text and images as RGB data using the print image storage area of the memory 50 according to the page box (step S500), and the drawing is completed. When this is done, a color conversion instruction is output to the color conversion unit 42 (step S510), and a drawing end is output to the layouter 38 (step S520). For image drawing, an image file is read and, depending on the file format, is developed and drawn. FIG. 14 is an explanatory diagram showing a print result when a floating element and a table element in the XHTML document illustrated in FIG. 4 are analyzed. When the table cannot be laid out in the layoutable area excluding the floating image area in the line area including the floating body image (see FIG. 14A), the line area is changed to a line area not including the floating body image. A table is laid out in the layout available area (see FIG. 14B).

  After outputting the drawing start instruction, it waits for the drawing of the page to end (step S330), and deletes the page box corresponding to the page (step S340). Thus, by deleting the page box corresponding to the page every time drawing of the page is completed, it is possible to avoid the state where unnecessary page boxes are stored in the box storage area. . When the page box is deleted in this way, it is determined whether or not there is a next page (step S350). If there is a next page, the process returns to step S310. That is, it is determined whether or not the layout for the next page has been completed. If the layout has not been completed, the process waits until the layout is completed, specifies the page for which the layout has been completed, and outputs a drawing start instruction to the RPI 40. is there. In this way, all the pages are drawn, and when there is no next page, the layout drawing instruction process is terminated.

  According to the color ink jet printer 20 of the embodiment described above, when a table is laid out in a layout box including a floating body, a layoutable area excluding the floating area is acquired and the table is laid out. Can be prevented from being printed in the state where the front and the front are overlapped. In addition, if you attempt to lay out a table in a box with a row that the floating body contains, if the width of the table does not fit within the width of the layoutable area, the layoutable area that has been changed to a row that the floating body does not contain is reacquired. Since the table is laid out, it is possible to lay out the table and print it while preventing the content from being lost more reliably. Further, when the number of layoutable area acquisitions (number of trials N) is greater than the value 2, the clear characteristic is applied to acquire a layoutable area of a line that does not include any floating body. Since the table is laid out, an excessive load of layout processing can be suppressed.

  Here, the analysis unit 30 including the core 32, the XML parser 34, and the CSSPI 36 of the color inkjet printer 20 of the embodiment corresponds to the analysis unit, the layouter 38 corresponds to the layout unit, the RPI 40, the color conversion unit 42, and the binary value. The conversion unit 44, the image buffer 46, and the print execution unit 48 correspond to output means.

  In the color inkjet printer 20 of the embodiment, when the number of trials N exceeds the value 2, the layout possible area to which the clear characteristic is applied is acquired and the table is laid out. Alternatively, the table may be laid out by acquiring a layoutable area (a layoutable area having the largest Y coordinate of the starting point) to which the clear characteristic is applied when a value of 3 or more is exceeded. When the clear characteristic is applied when the number of trials N exceeds the value 1, it is not necessary to execute the processes of steps S414 to S418 in FIG.

  In the color inkjet printer 20 of the embodiment, a document described in XHTML as a structured document is analyzed and printed. However, a document described in another markup language may be analyzed and printed. . In addition, a document described in a language other than the markup language may be analyzed and printed.

  In the color inkjet printer 20 of the embodiment, the computer 10, the digital television 12, the digital camera 14, and the like are cited as devices connected to the input interface 22, but any device may be connected.

  In the embodiment, a color ink jet printer that analyzes and prints an XHTML document has been described, but various printers such as a color laser printer, a monochrome ink jet printer, and a laser printer may be used. In addition to such a printer, the printer may be used for an ordinary computer that analyzes and outputs an XHTML document (for example, display output).

  The best mode for carrying out the present invention has been described with reference to the embodiments. However, the present invention is not limited to these embodiments, and various modifications can be made without departing from the gist of the present invention. Of course, it can be implemented in the form.

  The present invention is applicable to industries such as the printing equipment industry and the computer industry.

1 is a configuration diagram illustrating an outline of a configuration of a color inkjet printer 20 according to an embodiment. The flowchart which shows an example of an analysis layout instruction | indication process. The flowchart which shows an example of an analysis process. Explanatory drawing which shows an example of the XHTML document of a specific example. Explanatory drawing which shows an example of the DOM tree of a specific example. Explanatory drawing which shows an example of a layout drawing instruction | indication process. Explanatory drawing which shows an example of a layout process. Explanatory drawing which shows an example of a layout possible area | region setting process. Explanatory drawing explaining a mode that a layout possible area | region is written in the memory 50 as data. Explanatory drawing which shows an example of a block layout possible area | region when the floating body A is laid out. Explanatory drawing which shows an example of the layout possible area | region set by the layout possible area | region setting process when the floating body A is laid out. Explanatory drawing which shows an example of the layout possible area | region set by the layout possible area | region setting process when the floating bodies A and B are laid out. Explanatory drawing which shows an example of a drawing process. Explanatory drawing which shows an example of a printing result.

Explanation of symbols

  10 computers, 12 digital televisions, 14 digital cameras, 20 color inkjet printers, 22 input interfaces, 24 signal processing units, 30 analysis units, 32 cores, 34 XML parsers, 36 CSSPIs, 38 layouters, 40 RPIs, 42 color conversion units, 44 binarization unit, 46 image buffer, 48 print execution unit, 50 memory.

Claims (10)

A document analysis device that analyzes and outputs a structured document described in a predetermined language,
When the structured document is designated, an analysis means for accepting and analyzing the designated structured document;
The elements included in the analyzed structured document are sequentially laid out, and the structured document includes a floating element and a table element that is laid out in an area of the same line as the line on which the floating element is laid out. Layout means for laying out the table element such that the table element does not overlap the floating element;
A document analysis apparatus comprising: output means for drawing and outputting the laid out elements.   The layout means is means for setting a layable area excluding the floating element area in a row area where the floating element is laid out, and laying out the table element in the set layable area. 1. The document analysis apparatus according to 1.   When the table element cannot be laid out in the set layable area, the layout unit sets a layable area by changing to a line that does not include the floating element, and puts the table element in the set layable area. The document analysis apparatus according to claim 2, wherein the document analysis apparatus is a layout unit.   The layout means performs a predetermined number of times until the table element can be laid out when a plurality of layable areas are set by the plurality of floating elements when a plurality of floating elements are laid out in the same row area. The table element is laid out in any of the plurality of layout possible areas in spite of changing the layout possible area over the predetermined number of times. 4. The document analyzing apparatus according to claim 3, wherein when it is impossible, a layout possible area of a line that does not include all of the plurality of floating elements is set, and the table element is laid out in the set layout possible area.   The document analysis apparatus according to claim 4, wherein the predetermined number of times is once or twice.   6. The document analysis apparatus according to claim 1, wherein the structured document is a document described in a markup language as the predetermined language.   The document analysis apparatus according to claim 6, wherein the markup language is XHTML.   A printing apparatus comprising the document analysis apparatus according to claim 1. A document analysis method for analyzing and outputting a structured document described in a predetermined language,
(A) When the structured document is designated, the designated structured document is received and analyzed;
(B) A table in which elements included in the analyzed structured document are sequentially laid out and a floating element is included in the structured document and is laid out in an area on the same line as the line on which the floating element is laid out. When an element is included, lay out the table element so that the table element does not overlap the floating element;
(C) A document analysis method for drawing and outputting the laid out elements. A program used in a document analysis apparatus that analyzes and outputs a structured document described in a predetermined language,
A module that accepts and analyzes the designated structured document when the structured document is designated;
The elements included in the analyzed structured document are sequentially laid out, and the structured document includes a floating element and a table element that is laid out in an area of the same line as the line on which the floating element is laid out. A module that lays out the table element such that the table element does not overlap the floating element;
A module for drawing and outputting the laid-out elements.

Images