JP4406364B2 - 可変印刷文書を処理するための装置及び方法 - Google Patents
可変印刷文書を処理するための装置及び方法 Download PDFInfo
- Publication number
- JP4406364B2 JP4406364B2 JP2004532645A JP2004532645A JP4406364B2 JP 4406364 B2 JP4406364 B2 JP 4406364B2 JP 2004532645 A JP2004532645 A JP 2004532645A JP 2004532645 A JP2004532645 A JP 2004532645A JP 4406364 B2 JP4406364 B2 JP 4406364B2
- Authority
- JP
- Japan
- Prior art keywords
- elements
- coverage area
- document
- composite element
- overlap
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
- G06F40/186—Templates
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/18—Conditioning data for presenting it to the physical printing elements
- G06K15/1801—Input data handling means
- G06K15/1825—Adapting the print data to an output condition, e.g. object trapping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
Description
1.1.z順位によって要素を順序付けする。
1.2.初期交差マトリックスを計算する。
2.フェーズI−総カバレージ面積を最小限に抑える。
2.1.k=0.5で始まり、k=1までΔk1で増分する。
2.1.1.元のリスト内の各ELMiに対して:
2.1.1.1.ELMiがz軸順位に関して一番下ではない間:
2.1.1.1.1.パラメータkに基づいてELMi及びELM以前を結合することができる場合は:
2.1.1.1.1.1.ELMi及びELM以前を結合する。
2.1.1.1.1.2.中断して、2.1.1.1に行く。
2.1.1.1.2.それ以外は、ELMiがELM以前と交差する場合:
2.1.1.1.2.1.中断して、2.1.1.1に行く。
2.1.1.1.3.それ以外は:
2.1.1.1.3.1.z軸順位に関してELMi及びELM以前を交換する。
2.1.1.1.3.2.継続し、2.1.1.1.1.に行く。
2.1.1.2.ELMiがz軸順位に関して一番上ではない間:
2.1.1.2.1.パラメータkに基づいてELMi及びELM以前を結合することができる場合:
2.1.1.2.1.1.ELMi及びELM以後を結合する。
2.1.1.2.1.2.中断して、2.1.1.1に行く。
2.1.1.2.2.それ以外は、ELMiがELM以後と交差する場合:
2.1.1.2.2.1.中断して、2.1.1.1に行く。
2.1.1.2.3.それ以外は:
2.1.1.2.3.1.z軸順位に関してELMi及びELM以後を交換する。
2.1.1.2.3.2.継続し、2.1.1.1.1.に行く。
3.フェーズII−要素個数を最小化する。
3.1.k=1で始まり、k=k最大までΔk2で増分する。
3.1.1.元のリストの各ELMiに対して:
3.1.1.1.ELMiがz軸順位に関して一番下ではない間:
3.1.1.1.1.パラメータkに基づいてELMi及びELM以前を結合することができる場合、かつ、ELM以前を結合しても総カバレージ面積がA最大にならない場合:
3.1.1.1.1.1.ELMi及びELM以前を結合する。
3.1.1.1.1.2.中断して、3.1.1.1に行く。
3.1.1.1.2.それ以外は、ELMiがELM以前と交差する場合:
3.1.1.1.2.1.中断して、3.1.1.1に行く。
3.1.1.1.3.それ以外は:
3.1.1.1.3.1.z軸順位に関してELMi及びELM以前を交換する。
3.1.1.1.3.2.継続し、3.1.1.1.1.に行く。
3.1.1.2.ELMiがz軸順位に関して一番上ではない間:
3.1.1.2.1.パラメータkに基づいてELMi及びELM以後を結合することができる場合、かつ、ELM以後を結合しても総カバレージ面積がA最大にならない場合:
3.1.1.2.1.1.ELMi及びELM以後を結合する。
3.1.1.2.1.2.中断して、3.1.1.2に行く。
3.1.1.2.2.それ以外は、ELMiはELM以後と交差する場合:
3.1.1.2.2.1.中断して、3.1.1.1に行く。
3.1.1.2.3.それ以外は:
3.1.1.2.3.1.z軸順位に関してELMi及びELM以後を交換する。
3.1.1.2.3.2.継続し、3.1.1.1.1.に行く。
Claims (17)
- 少なくとも幾何学形状及びページ上の要素の層順位を示すz軸値によって各々が特徴付けられた複数の要素に対応する外観を有する電子的に読み取り可能な入力文書に基づいて出力文書をプロセッサを用いて作成する方法であって、前記複数の要素がさらにカバレージ面積およびタイプによって特徴づけられている方法において、
隣接するz軸値を有する前記入力文書における少なくとも2つの要素に対して、
(a)前記出力文書の複合要素を作成することが望ましいかを、
少なくとも、前記2つの要素のタイプが互換性を有するかどうかを決定し、
複合要素のカバレージ面積を計算し、および、
前記複合要素の前記カバレージ面積と、前記入力文書における前記少なくとも2つの要素の前記カバレージ面積の合計を比較することによって、
決定する段階と、
(b)前記複合要素を作成することが望ましい場合には、前記入力文書の少なくとも2つの要素を表す出力文書の少なくとも1つの複合要素を作成する段階と、
(c)前記複合要素の作成が望ましくない場合かつ前記少なくとも2つの要素がオーバーラップしない場合には、該少なくとも2つの要素のz軸値を変更する段階と、
および、
単一の複合要素が少なくとも前記入力文書における2つの要素をそれぞれ置き換えている出力文書を生成する段階と、
を含むことを特徴とする方法。 - 前記複数の要素は、カバレージ面積によって特徴付けられ、
前記複合要素の作成が望ましいか否かを判断する段階は、前記出力文書の前記複合要素の作成が、所定の最大総カバレージ面積の超過をもたらすか否かを判断する段階を含む、 ことを特徴とする請求項1に記載の方法。 - 前記複数の要素は、カバレージ面積によって特徴付けられ、
前記複合要素の作成が望ましいか否かを判断する段階は、該複合要素のカバレージ面積を前記少なくとも2つの要素のカバレージ面積の合計で割ったものが、所定のカバレージ面積減少パラメータよりも小さいか否かを判断する段階を含む、
ことを特徴とする請求項1に記載の方法。 - 前記タイプは、固定、再使用可能、及び固有から成る組から選択されることを特徴とする請求項1に記載の方法。
- 前記複数の要素は、それぞれ、該要素を取り囲む多角形に対応するカバレージ面積によって特徴付けられることを特徴とする請求項1に記載の方法。
- 前記複合要素の作成が望ましくない場合かつ前記少なくとも2つの要素がオーバーラップしない場合の前記少なくとも2つの要素のz軸値を変更する段階は、該少なくとも2つの要素を取り囲む多角形がオーバーラップするか否かを判断する段階を含むことを特徴とする請求項5に記載の方法。
- 前記多角形は、矩形であることを特徴とする請求項5に記載の方法。
- 前記多角形は、矩形であることを特徴とする請求項6に記載の方法。
- 前記複数の要素は、該要素のビットマップマスクに対応するカバレージ面積によって特徴付けられることを特徴とする請求項1に記載の方法。
- 前記複合要素の作成が望ましくない場合かつ前記少なくとも2つの要素がオーバーラップしない場合に、前記少なくとも2つの要素のz軸値を変更する段階は、該少なくとも2つの要素のビットマップマスクに対応する前記カバレージ面積がオーバーラップするか否かを判断する段階を含むことを特徴とする請求項9に記載の方法。
- 前記出力文書は、VPS、PPML、及び「ANSI CGATS 2.0(PPML/VDX)」から成る組から選択されたフォーマットを有することを特徴とする請求項1に記載の方法。
- 前記入力文書は、VPS、PPML、及び「ANSI CGATS 2.0(PPML/VDX)」から成る組から選択されたフォーマットを有することを特徴とする請求項1に記載の方法。
- 前記出力文書は、VPS、PPML、及び「ANSI CGATS 2.0(PPML/VDX)」から成るセットから選択されたフォーマットを有することを特徴とする請求項12に記載の方法。
- 少なくとも幾何学形状及びページ上の要素の層順位を示すz軸値によって各々が特徴付けられた複数の要素に対応する外観を有する入力文書を受信するための手段であって、
前記複数の要素がさらにカバレージ面積とタイプによって特徴づけられている手段と、
複合要素の作成が望ましい場合に前記入力文書の隣り合うz軸値を有する少なくとも2つの要素を置き換えるために出力文書に少なくとも1つの複合要素を作成し、かつ、そうでなければ、該少なくとも2つの要素がオーバーラップしない場合に該少なくとも2つの要素のz軸値を変更することにより、出力文書を作成するためのプロセッサであって、
前記少なくとも2つの要素のタイプの互換性および結合される前記少なくとも2つの要素を表す複合要素のカバレージ面積と前記少なくとも2つの要素の前記カバレージ面積の合計との比較に基づいて、前記出力文書における複合要素の作成が望ましいということを決定するプロセッサ、
を含むことを特徴とする装置。 - 前記入力文書が可変印刷文書であることを特徴とする請求項1に記載の方法。
- 前記出力文書が可変印刷文書であることを特徴とする請求項1に記載の方法。
- さらに(a)、(b)および(c)の段階を反復することを含む請求項1に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US40633302P | 2002-08-28 | 2002-08-28 | |
PCT/IL2003/000708 WO2004021101A2 (en) | 2002-08-28 | 2003-08-28 | Apparatus and method for processing variable print documents |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005538438A JP2005538438A (ja) | 2005-12-15 |
JP4406364B2 true JP4406364B2 (ja) | 2010-01-27 |
Family
ID=31978286
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004532645A Expired - Fee Related JP4406364B2 (ja) | 2002-08-28 | 2003-08-28 | 可変印刷文書を処理するための装置及び方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7548338B2 (ja) |
EP (1) | EP1546917B1 (ja) |
JP (1) | JP4406364B2 (ja) |
AU (1) | AU2003256037A1 (ja) |
WO (1) | WO2004021101A2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8064090B2 (en) * | 2002-08-28 | 2011-11-22 | Xmpie (Israel) Ltd. | System and method for processing variable print documents |
US7967745B2 (en) | 2006-09-28 | 2011-06-28 | Given Imaging, Ltd. | In vivo imaging device and method of manufacture thereof |
JP2010109967A (ja) | 2008-10-01 | 2010-05-13 | Canon Inc | 画像処理装置、方法、及び、プログラム |
KR101383564B1 (ko) * | 2008-10-10 | 2014-04-17 | 삼성전자주식회사 | 화상형성장치 및 화상형성방법 |
JP5516095B2 (ja) * | 2010-06-08 | 2014-06-11 | コニカミノルタ株式会社 | 印刷データ生成装置、印刷データ生成方法、及び印刷データ生成装置の制御プログラム |
US10180815B1 (en) | 2017-09-06 | 2019-01-15 | Xmpie (Israel) Ltd. | Systems and methods for variable data printing |
USD1003317S1 (en) | 2021-03-09 | 2023-10-31 | Esko Software Bv | Display screen or portion thereof with graphical user interface |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5655130A (en) * | 1994-10-14 | 1997-08-05 | Unisys Corporation | Method and apparatus for document production using a common document database |
US5729665A (en) | 1995-01-18 | 1998-03-17 | Varis Corporation | Method of utilizing variable data fields with a page description language |
JPH09270924A (ja) * | 1996-04-03 | 1997-10-14 | Brother Ind Ltd | 画像表現特性設定装置 |
US6088708A (en) * | 1997-01-31 | 2000-07-11 | Microsoft Corporation | System and method for creating an online table from a layout of objects |
US5973692A (en) * | 1997-03-10 | 1999-10-26 | Knowlton; Kenneth Charles | System for the capture and indexing of graphical representations of files, information sources and the like |
US6487568B1 (en) | 1997-07-18 | 2002-11-26 | Tesseron, Ltd. | Method and system for flowing data to an arbitrary path defined by a page description language |
US6209010B1 (en) | 1997-07-18 | 2001-03-27 | Varis Corporation | Computer implemented method for wrapping data to an arbitrary path defined by a page description language |
AU4644399A (en) * | 1998-07-06 | 2000-01-24 | Scitex Corporation Ltd. | A system and method for efficient printing of variable information documents |
US6470156B1 (en) | 1998-09-17 | 2002-10-22 | Ravi B. Sahay | Method of printing variable image requirements |
JP3799371B2 (ja) * | 1999-03-10 | 2006-07-19 | 株式会社リコー | 合成印刷方法及びプリンタドライバ |
US6919967B1 (en) * | 1999-11-18 | 2005-07-19 | Hewlett-Packard Development Company, L.P. | Printing performance enhancements for variable data publishing |
US6763500B2 (en) * | 2000-12-01 | 2004-07-13 | Microsoft Corporation | Real-time-on-demand dynamic document generation |
WO2002089105A2 (en) * | 2001-05-02 | 2002-11-07 | Bitstream, Inc. | Methods, systems, and programming for producing and displaying subpixel-optimized images and digital content including such images |
US7110137B2 (en) * | 2002-04-30 | 2006-09-19 | Microsoft Corporation | Mixed raster content files |
-
2003
- 2003-08-28 EP EP03791163.3A patent/EP1546917B1/en not_active Expired - Lifetime
- 2003-08-28 US US10/525,962 patent/US7548338B2/en active Active - Reinstated
- 2003-08-28 WO PCT/IL2003/000708 patent/WO2004021101A2/en active Application Filing
- 2003-08-28 AU AU2003256037A patent/AU2003256037A1/en not_active Abandoned
- 2003-08-28 JP JP2004532645A patent/JP4406364B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
WO2004021101A3 (en) | 2005-01-06 |
EP1546917A2 (en) | 2005-06-29 |
WO2004021101A2 (en) | 2004-03-11 |
JP2005538438A (ja) | 2005-12-15 |
US7548338B2 (en) | 2009-06-16 |
US20060044614A1 (en) | 2006-03-02 |
AU2003256037A8 (en) | 2004-03-19 |
AU2003256037A1 (en) | 2004-03-19 |
EP1546917A4 (en) | 2011-01-05 |
EP1546917B1 (en) | 2015-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7844896B2 (en) | Layout-rule generation system, layout system, layout-rule generation program, layout program, storage medium, method of generating layout rule, and method of layout | |
US9484006B2 (en) | Manipulation of textual content data for layered presentation | |
JP4614389B2 (ja) | 画像形成装置、印刷装置、表示装置、描画処理方法、及びプログラム | |
JP2006215819A (ja) | 文書処理装置及び文書処理方法並びにプログラム | |
JPH10105361A (ja) | オブジェクト指定方法及びシステム | |
US6052128A (en) | Method and apparatus for clipping convex polygons on single instruction multiple data computers | |
JP4406364B2 (ja) | 可変印刷文書を処理するための装置及び方法 | |
JP5774863B2 (ja) | マークアップ言語で指定されるスプレッドシートスタイルを処理するためのシステムおよび方法 | |
US8064090B2 (en) | System and method for processing variable print documents | |
JP2008262405A (ja) | 文書処理システム | |
US7281208B2 (en) | Image stitching methods and systems | |
JP2005063243A (ja) | 情報処理装置、プログラム及びコンピュータ読み取り可能な記録媒体 | |
JP4145714B2 (ja) | 印刷処理装置 | |
US7376894B2 (en) | Vector path merging into gradient elements | |
JP3094712B2 (ja) | ページ記述言語処理装置 | |
US20230050854A1 (en) | Gpu accelerated geospatial queries and geometric operations | |
JPH1120273A (ja) | 画像処理装置および画像処理方法 | |
JP2002117411A (ja) | 曲線描画方法、曲線描画装置および曲線描画プログラムを記録した記録媒体 | |
JP3536362B2 (ja) | 描画データ生成方法 | |
KR101383171B1 (ko) | 동적 폼 생성 및 출력 장치, 동적 폼 생성 및 출력 방법 | |
JP4844364B2 (ja) | 画像処理装置及びプログラム | |
JP2004341887A (ja) | SoftRIPにおいてリンク情報を元にオブジェクト単位でインタプリタ及びレンダリングを行う処理方法及び装置ならびにそれらを記憶する記憶媒体 | |
JP4803065B2 (ja) | 印刷制御システム、印刷制御方法、印刷制御プログラム、印刷システム | |
JP3466869B2 (ja) | フォントデータ管理方法および装置、ならびに記録媒体 | |
JP2001209640A (ja) | 画像情報変換装置、画像処理装置、方法及び記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081201 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090302 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090309 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090331 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090615 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090625 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091013 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091106 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121113 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121113 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131113 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |