JP2003531441A - System and method for digital document processing - Google Patents

System and method for digital document processing

Info

Publication number
JP2003531441A
JP2003531441A JP2001577201A JP2001577201A JP2003531441A JP 2003531441 A JP2003531441 A JP 2003531441A JP 2001577201 A JP2001577201 A JP 2001577201A JP 2001577201 A JP2001577201 A JP 2001577201A JP 2003531441 A JP2003531441 A JP 2003531441A
Authority
JP
Japan
Prior art keywords
document
data
content
source
objects
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.)
Pending
Application number
JP2001577201A
Other languages
Japanese (ja)
Other versions
JP2003531441A5 (en
Inventor
アンワー、マジッド
Original Assignee
ピクセル(リサーチ)リミテッド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from GBGB0009129.8A external-priority patent/GB0009129D0/en
Priority claimed from US09/703,502 external-priority patent/US7055095B1/en
Application filed by ピクセル(リサーチ)リミテッド filed Critical ピクセル(リサーチ)リミテッド
Publication of JP2003531441A publication Critical patent/JP2003531441A/en
Publication of JP2003531441A5 publication Critical patent/JP2003531441A5/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/103Formatting, i.e. changing of presentation of documents
    • G06F40/106Display of layout of documents; Previewing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Processing Or Creating Images (AREA)
  • Document Processing Apparatus (AREA)

Abstract

(57)【要約】 アプリケーションプログラムの基礎的機能を、グラフィック表示処理から切り離し、これにより、表示装置を制御し、ならびに表示のためのグラフィカルユーザーインターフェースのツール及び制御を提供するアプリケーションの必要をなくし、あるいは減じる表示技術。したがって、このようなシステムは、アプリケーションプログラムにより、又はために作成された、ドキュメント又はビデオストリームのようなデータを表示する時に処理システムにあるべきアプリケーションプログラムの必要を減じ、あるいはなくす。したがって、ある態様では、ここに記載されたシステム及び方法は、コンテンツを表示するシステムにあるべき基礎的なアプリケーションの必要なしで、ドキュメント、ビデオストリーム、あるいは他のコンテンツを含むコンテンツを表示することができ、そしてその表示されたドキュメントを見るために、ズーム、パン、あるいは他のそのような機能のようなグラフィカルユーザー機能を提供することが理解される。ここに記載されるシステム及び方法の従来技術を超える利点は、異なるアプリケーションプログラムからの異なるタイプのコンテンツが、同じ作業領域内で、同じ表示上に示されることを可能にする利点を含む。   (57) [Summary] A display technology that separates the basic functions of an application program from the graphical display process, thereby eliminating or reducing the need for an application that controls the display device and provides tools and controls for a graphical user interface for display. Accordingly, such a system reduces or eliminates the need for an application program to be present in the processing system when displaying data, such as documents or video streams, created by or for the application program. Thus, in one aspect, the systems and methods described herein can display content, including documents, video streams, or other content, without the need for the underlying application to be in a system for displaying content. It is understood that it is possible and provides graphical user functions, such as zoom, pan, or other such functions, to view the displayed document. Advantages of the systems and methods described herein over the prior art include those that allow different types of content from different application programs to be shown on the same display, within the same workspace.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】 関連出願 本出願は、先に出願された、2000年4月14日出願の英国特許出願000
9129.8号及び2000年10月31日出願の米国特許出願09/703,
502号に優先権を主張しており、両方とも発明者としてマジッド アンワーを
有し、その内容が参考のためこの明細書に組み入れられる。
Related Application This application is a previously filed UK patent application 000, filed April 14, 2000.
No. 9129.8 and U.S. patent application 09/703, filed October 31, 2000.
No. 502 claims priority, both have Majid Anwar as inventor, the contents of which are incorporated herein by reference.

【0002】 発明の分野 本発明は、データ処理システムに、より詳しくは、画像表示、ハードコピーと
して、あるいは幾つかの他の表示形式で、ソースドキュメントの出力表示を生成
するためにデジタルドキュメントを処理するための方法及びシステムに関する。
FIELD OF THE INVENTION The present invention relates to data processing systems, and more particularly to processing digital documents to produce an output representation of a source document, as an image representation, hard copy, or in some other representation format. Method and system for doing so.

【0003】 背景 ここで用いられるような用語「デジタルドキュメント(digital do
cument)」は、典型的には、視覚的に表示又は再生されることにより(例
えば、画像表示装置又はプリンタにより)、あるいはテキスト音声変換によるな
どして、全部又は一部が最終的には人間のユーザーへの幾つかの形式の出力にな
ることを意図されたデータ処理システムにより処理されるいずれかのタイプのデ
ータのデジタル表現を示すのに用いられる。デジタルドキュメントは、表示可能
ないずれかの特徴を含んで良く、これらに制限されないが、テキスト、グラフィ
ックイメージ、動画のグラフィックイメージ、フルモーションのビデオ画像、イ
ンタラクティブアイコン(interactive icon)、ボタン、メニ
ュー、あるいはハイパーリンクを含む。デジタルドキュメントは、聴覚(音)の
要素のように視覚でない要素を含んでも良い。
BACKGROUND The term “digital document” as used herein
"), typically in whole or in part, by being visually displayed or reproduced (e.g., by an image display device or printer), or by text-to-speech conversion. Used to indicate a digital representation of any type of data processed by a data processing system intended to be some form of output to a user of the. A digital document may include any displayable feature including, but not limited to, text, graphic images, animated graphic images, full motion video images, interactive icons, buttons, menus, or Contains hyperlinks. Digital documents may include non-visual elements such as auditory (sound) elements.

【0004】 パーソナルコンピューターシステムのようなデータ処理システムは、幾つかの
ローカル又はリモートソースのいずれか一つからもたらされ、また幅広い種類の
データ形式(「ファイル形式」)のいずれか一つで存在し得る「デジタルドキュメ
ント」を処理することを要求されるのが典型的である。画像表示としてであろう
と、プリントコピーとしてであろうと、このドキュメントを出力したものを生成
するためには、例えば、コンピューターシステムが元のデータファイルを翻訳し
、関連する出力装置(例えば、モニター、あるいは他の画像表示装置又はプリン
タ)と互換性のある出力を生成する必要がある。通常、この処理は、データファ
イルを翻訳するのに適合したアプリケーションプログラム、コンピューターのオ
ペレーティングシステム、所望の出力装置に特有のソフトウェア「ドライバ」、そ
して場合によっては(特に、モニター、又は他の画像表示装置のために)、拡張
カードの形態の追加のハードウェアを含むことになる。
Data processing systems, such as personal computer systems, come from any one of several local or remote sources and exist in any one of a wide variety of data formats (“file formats”). It is typically required to process possible "digital documents". To produce an output of this document, whether as an image display or as a printed copy, for example, a computer system translates the original data file and outputs it to an associated output device (e.g., monitor, or It is necessary to generate output compatible with other image display devices or printers. Typically, this process involves application programs adapted to translate data files, computer operating systems, software "drivers" specific to the desired output device, and in some cases (especially monitors, or other image display devices). Due to), it will include additional hardware in the form of expansion cards.

【0005】 出力を生成するためのデジタルドキュメントの処理に対するこの従来のアプロ
ーチは、ハードウェア資源、ソフトウェアのオーバーヘッド、ならびに処理時間
の点で不十分であり、ワイヤレス電気通信システムを含む低電力のポータブルデ
ータ処理システム、あるいはネットワーク端末のような低コストのデータ処理シ
ステム等に対しては、完全には適合しない。従来のデジタルドキュメント処理シ
ステムでは、(ハードウェアとソフトウェアの両方の構成要素を含む)複数のシ
ステム構成要素を構成して所望の手段で対話する必要性と、異なるシステム(例
えば、フォーマティング、色再生等の違い)による同一のソースマテリアルの処
理の不一致とを含む他の問題に直面した。加えて、デジタルドキュメント処理に
対するこの従来のアプローチは、ファイル形式の構成要素の共通性及び/又は再
利用性を利用することができない。
This conventional approach to processing digital documents to produce output is deficient in terms of hardware resources, software overhead, as well as processing time, and low power portable data including wireless telecommunication systems. It is not completely suitable for processing systems or low-cost data processing systems such as network terminals. Traditional digital document processing systems require the configuration of multiple system components (including both hardware and software components) to interact in any desired manner, as well as different systems (eg, formatting, color reproduction). Etc.) and other problems, including inconsistencies in processing the same source material. In addition, this conventional approach to digital document processing fails to take advantage of the commonality and / or reusability of file format components.

【0006】 発明の概略 従来の方法及びシステムの前記不都合を回避しあるいは減じる、デジタルドキ
ュメントの処理方法及びシステム、ならびにこのような方法及びシステムに組み
込む装置を提供することが本発明の目的である。
SUMMARY OF THE INVENTION It is an object of the present invention to provide a method and system for processing digital documents that avoids or reduces the aforementioned disadvantages of conventional methods and systems, as well as apparatus incorporated into such methods and systems.

【0007】 ここで記載されるシステム及び方法は、アプリケーションプログラムの基礎的機
能をグラフィック表示処理から切り離し、これにより、装置の表示を制御し、な
らびに表示のためのグラフィカルユーザーインターフェースのツール及び制御を
提供するアプリケーションの必要をなくし、あるいは減じる表示技術を提供する
。さらに、このようなシステムは、アプリケーションプログラムにより、又はた
めに作成された、ドキュメント又はビデオストリームのようなデータを表示する
時に処理システムにあるべきアプリケーションプログラムの必要を減じ、あるい
はなくす。したがって、ある態様では、ここに記載されるシステム及び方法は、
コンテンツを表示するシステムにあるべき基礎的なアプリケーションの必要なし
で、ドキュメント、ビデオストリーム、又は他のコンテンツを含むコンテンツを
表示することができ、そしてその表示されたドキュメントを見るために、ズーム
、パン、あるいは他のそのような機能のようなグラフィカルユーザー機能を提供
することが理解される。ここに記載されるシステム及び方法の従来技術を超える
利点は、異なるアプリケーションプログラムからの異なるタイプのコンテンツが
、同じ作業領域内で同じ表示上に示されることを可能にする利点を含む。多くの
それ以上の利点が、当業者には明らかであり、また、当業者は、追加のシステム
、装置、及びアプリケーションを作成するために、本発明の基礎をなす技術を用
いる多くの手段を見抜くことができる。これらの改変したシステム、ならびに代
わりのシステム及び実施が、本発明の範囲内に入ることが理解される。
The systems and methods described herein decouple the underlying functionality of the application program from the graphical display process, thereby controlling the display of the device and providing graphical user interface tools and controls for the display. To provide display technology that eliminates or reduces the need for active applications. Moreover, such systems reduce or eliminate the need for application programs to be present in the processing system when displaying data, such as documents or video streams, created by or for application programs. Thus, in one aspect, the systems and methods described herein include
Content, including documents, video streams, or other content, can be displayed without the need for an underlying application to be present in the system for displaying the content, and zoom, pan to view the displayed document. It is understood to provide graphical user functionality, such as, or other such functionality. Advantages of the systems and methods described herein over the prior art include the advantage of allowing different types of content from different application programs to be presented on the same display within the same workspace. Many additional advantages will be apparent to those skilled in the art, and they will also find many ways to use the technology underlying the present invention to create additional systems, devices, and applications. be able to. It is understood that these modified systems, as well as alternative systems and implementations, are within the scope of the invention.

【0008】 より詳しくは、ここで記載されるシステム及び方法は、複数ある所定データ形
式の一つでソースデータを表している入力バイトストリームを受け取るため、そ
して該入力バイトストリームを所定データ形式の一つと結び付けるためのアプリ
ケーションディスパッチャを含むデジタルコンテンツ処理システムを含む。また
、このシステムは、前記入力バイトストリームを、前記結び付けた所定データ形
式のファンクションとして翻訳するため、そしてその入力バイトストリームを、
入力バイトストリーム内の基本構造の内部表現を提供するドキュメントオブジェ
クトのストリームに解析するためのドキュメントエージェントを含んでも良い。
また、このシステムは、前記ドキュメントオブジェクトを、前記内部表現データ
形式に変換するため、そしてその内部表現データを、表示上の位置にマッピング
するためのコアドキュメントエンジン(core document engi
ne)も含む。このシステム内の形状プロセッサは、前記内部表現データを処理
して、内部表現により表わされるようなコンテンツを表示すべく出力装置を動作
する。
More particularly, the systems and methods described herein receive an input byte stream representing source data in one of a plurality of predetermined data formats, and the input byte stream is in a predetermined data format. Includes a digital content processing system including an application dispatcher for connecting to one. The system also translates the input byte stream as a function of the associated predetermined data format, and the input byte stream is
A document agent for parsing into a stream of document objects that provides an internal representation of the basic structure within the input byte stream may be included.
The system also includes a core document engine for converting the document object into the internal representation data format and for mapping the internal representation data to locations on the display.
ne) is also included. A shape processor in the system processes the internal representation data and operates an output device to display the content as represented by the internal representation.

【0009】 本発明の態様が、単なる一例として、添付の図面を参照して以下に記載される
Aspects of the invention are described below, by way of example only, with reference to the accompanying drawings.

【0010】 本発明の前記及び他の目的ならびに利点が、以下のそのさらなる記載から、添
付の図面を参照して、さらに十分に理解される。
The above and other objects and advantages of the present invention will be more fully understood from the further description thereof below, with reference to the accompanying drawings.

【0011】 幾つかの図示された態様の詳細な説明 ここに記載されるシステム及び方法は、ビデオディスプレイのような出力装置
に出力を表示する目的でアプリケーションプログラムにより生成される出力スト
リーム又は出力ファイルを処理すべく動作するコンピュータープログラムを含む
。本発明によるアプリケーションは、これらのストリームを処理してその出力の
内部表現を作成することができ、そして、この内部表現をさらに処理して、本発
明によるアプリケーションにより生成される出力として出力装置に表示できる新
しい出力ストリームを生成することができる。したがって、本発明のシステムは
、アプリケーションプログラムを表示処理から切り離し、それ故に、アプリケー
ションプログラムを、特定の表示装置に出力を表示する必要があることから解放
し、さらに、アプリケーションプログラムを、出力を表示する目的でアプリケー
ションの出力を処理する時に存在させる必要をなくす。
Detailed Description of Some Illustrated Aspects The systems and methods described herein provide an output stream or output file produced by an application program for the purpose of displaying output on an output device such as a video display. It includes a computer program that operates to process. An application according to the invention can process these streams to create an internal representation of its output, and further process this internal representation for display on the output device as output produced by the application according to the invention. Can create a new output stream. Thus, the system of the present invention decouples the application program from the display process, thus freeing the application program from having to display the output on a particular display device, and further displaying the application program to the output. Eliminates the need to exist when processing application output for the purpose.

【0012】 この動作を説明するのに、図1は、要素13として集合的に示される複数のア
プリケーションプログラムが、出力ストリームを処理しそして装置26に表示す
るためにそのストリームにより作成される集合的な出力の表現を生成するコンピ
ューター処理8に、出力ストリームを引き渡すことを可能にするシステム10の
ハイレベル機能ブロック図を提供する。このアプリケーションプログラム13の
集合的な出力は、様々なアプリケーションプログラム13により生成される出力
コンテンツを表示する出力プリンタ装置26により図1に描かれる。出力装置2
6はコンピューター処理8により生成される出力を表していること、そしてこの
出力は複数のアプリケーションプログラム13のコンテンツを集合的に引き渡す
ことが、当業者により理解される。図1により提供される説明図では、表示され
たコンテンツは、複数の画像からなり、出力装置26はディスプレイである。し
かし他の実施では、例えば聴覚、触覚、又はいずれか他の形式、あるいはユーザ
ーに情報を伝えるのに適した形式を組合せたものといった、画像以外の形式で引
き渡されてよいことが当業者には明らかである。さらに、当業者には、出力装置
26のタイプはアプリケーションにより変わり、音声のコンテンツ、ビデオのコ
ンテンツ、印刷のコンテンツ、プロットのコンテンツ、あるいはいずれか他のタ
イプのコンテンツを表示するための装置を含んでよいことが理解される。説明す
るために、ここに記載されるシステム及び方法は、表示装置により画像を表示す
ることとして概ね示されるが、これらの例示的なシステムは、単に説明のためで
あって、いずれかの手段に制限しているように理解されるべきではないことが理
解される。したがって、アプリケーションプログラム13により生成される出力
は、コンピューター処理8により処理され、そして集合させられて、それぞれの
アプリケーションプログラム13により生成されるすべてのコンテンツを含む単
一の表示を作成する。
To illustrate this operation, FIG. 1 illustrates a plurality of application programs collectively shown as element 13 that are created by an output stream for processing and displaying on device 26. A high level functional block diagram of a system 10 is provided that allows an output stream to be passed to a computer process 8 that produces a representation of various outputs. This collective output of application programs 13 is depicted in FIG. 1 by an output printer device 26 that displays the output content produced by the various application programs 13. Output device 2
It will be appreciated by those skilled in the art that 6 represents the output produced by the computer process 8 and that this output collectively delivers the content of the plurality of application programs 13. In the illustration provided by FIG. 1, the displayed content consists of multiple images and the output device 26 is a display. However, one of ordinary skill in the art will appreciate that other implementations may be delivered in formats other than images, such as auditory, tactile, or any other format, or any combination of formats suitable for communicating information to a user. it is obvious. Further, those of ordinary skill in the art will appreciate that the type of output device 26 will vary with the application and include devices for displaying audio content, video content, print content, plot content, or any other type of content. It is understood that it is good. For purposes of explanation, the systems and methods described herein are generally shown as displaying an image on a display device, these exemplary systems are for illustrative purposes only, and It is understood that it should not be understood as limiting. Thus, the output produced by the application programs 13 is processed and aggregated by the computer process 8 to create a single display containing all the content produced by each application program 13.

【0013】 描かれた態様では、ディスプレイ26に現れるそれぞれの表現の出力は、ドキ
ュメントと呼ばれ、それぞれの描かれたドキュメントはアプリケーションプログ
ラム13の一つと結び付けることができる。ここで用いられるような用語、ドキ
ュメントは、ドキュメントと、ストリームビデオと、ストリーム音声と、ウェブ
ページと、コンピューター処理8により処理及び表示されることができるいずれ
か他の形態のデータを含むことが理解される。コンピューター処理8は、その出
力表示中に、アプリケーションプログラム13から生成された一つ以上のドキュ
メントを含む単一の出力表示を生成する。表示されるドキュメントのこの集合体
は、アプリケーションプログラム13により生成されるコンテンツを表し、この
コンテンツは、コンピューター処理8により生成されるプログラムウィンドウ内
に表示される。コンピューター処理8のためのプログラムウィンドウは、グラフ
ィカルユーザーインターフェースに具備され、しかもユーザーがプログラムウィ
ンドウに現れるドキュメントの動作を、この場合は画面表示を、制御するのを可
能にするツールを表す一連のアイコンを含んでも良い。
In the depicted embodiment, the output of each representation that appears on the display 26 is called a document, and each depicted document can be associated with one of the application programs 13. It is understood that the term document, as used herein, includes documents, stream video, stream audio, web pages, and any other form of data that can be processed and displayed by the computer process 8. To be done. The computer process 8 produces a single output representation containing one or more documents produced by the application program 13 during its output representation. This collection of displayed documents represents content generated by the application program 13, which content is displayed within the program window generated by the computer process 8. The program window for the computer process 8 is equipped with a graphical user interface and yet has a series of icons representing tools which allow the user to control the behavior of the document, in this case the screen display, which appears in the program window. May be included.

【0014】 反対に、各アプリケーションプログラムが各自の表示を形成させるものである
従来のアプローチは、複数のプログラムウィンドウを、典型的には各アプリケー
ションプログラム13毎に一つを含んだ表示装置26での表示に結果としてなる
。加えて、それぞれ異なるタイプのプログラムウィンドウは、そのウィンドウで
表示されるコンテンツを操作するために異なるセットのツールを含む。したがっ
て、本発明のシステム10は、一致したユーザーインターフェースを提供し、異
なるドキュメントを表示及び制御するために一セットのツールの知識を必要とす
るだけである利点を有する。加えて、コンピューター処理8は、アプリケーショ
ンプログラム13の出力で動作し、それ故に、プログラムウィンドウ内に現れる
ドキュメントを作成するためにはその出力を必要とするだけである。したがって
、アプリケーションプログラム13が処理8と同じマシンに常駐するか、あるい
は、アプリケーションプログラム13がコンピューター処理8に合わせて動作す
る必要がない。コンピューター処理8は、これらのアプリケーションプログラム
13からの出力のみを必要とし、この出力は、早いうちにアプリケーションプロ
グラム13により作成された格納データファイルから引き渡されることができる
。しかし、ここに記載されるシステム及び方法は、アプリケーションプログラム
が自身のコンテンツを表示でき、少なくともディスプレイ26の一部を制御でき
、そしてそのアプリケーションプログラムと結び付けられたプログラムウィンド
ウ内でそのコンテンツを表示できるシステムの一部として用いられて良い。これ
らの態様では、本発明のシステム及び方法は、使用するために提供されるディス
プレイの一部の中でそのディスプレイに現れる別々のアプリケーションとして動
作することができる。
On the contrary, the conventional approach, in which each application program is to form its own display, is for a display device 26 that includes multiple program windows, typically one for each application program 13. The resulting display. In addition, each different type of program window contains a different set of tools for manipulating the content displayed in that window. Therefore, the system 10 of the present invention has the advantage of providing a consistent user interface and only requiring knowledge of a set of tools to display and control different documents. In addition, the computer process 8 operates on the output of the application program 13, and therefore only needs that output to create the document that appears in the program window. Therefore, it is not necessary for the application program 13 to reside on the same machine as the processing 8 or the application program 13 to operate in accordance with the computer processing 8. The computer process 8 only needs the output from these application programs 13, which can be delivered early from the stored data file created by the application program 13. However, the systems and methods described herein allow an application program to display its own content, control at least a portion of display 26, and display that content within a program window associated with the application program. May be used as part of. In these aspects, the system and method of the present invention may operate as a separate application appearing on a portion of the display provided for use.

【0015】 より詳しくは、図1は複数のアプリケーションプログラム13を描く。これら
のアプリケーションプログラムは、例えば、ワード(Word)、ワードパーフェ
クト(WordPerfect)、あるいはいずれか他の同様のワードプロセッシ
ングプログラムといったワードプロセッシングプログラムを含むことができる。
それは、さらに、例えば、HTMLファイルを生成するネットスケープコンポー
ザー(Netscape Composer)や、PDFファイルを処理するア
ドビアクロバット(Adobe Acrobat)や、XML又はHTMLを引
き渡すウェブサーバーや、音声映像データのストリームを生成するストリーミン
グサーバーや、電子メールクライアント又はサーバーや、データベースや、表計
算や、あるいはファイル、データストリームとして、又はコンピューター処理に
よる使用に適した幾つかの他の形式でのいずれかで出力を引き渡すいずれか他の
種類のアプリケーションといったプログラムを含む。図1の態様では、それぞれ
のアプリケーションプログラム13は、コンピューター処理8にその出力コンテ
ンツを提示する。動作において、これは、アプリケーション処理13に、その出
力ストリームをコンピューター処理8への入力バイトストリームとして導かせる
ことにより起き得る。データストリームの使用は、当業者によく知られており、
例えば、Stephen G. Kochan, Programming i
n C, Hayden Publishing (1983)を含む文献に記
載されている。付随的に、アプリケーションプログラム13は、別のアプリケー
ションによるかあるいはコンピューター処理8によるかのいずれかでコンピュー
ター処理8に流される、例えばワードドキュメントといったデータファイルを作
成できる。
More specifically, FIG. 1 depicts a plurality of application programs 13. These application programs may include word processing programs such as, for example, Word, Word Perfect, or any other similar word processing program.
For example, Netscape Composer that generates an HTML file, Adobe Acrobat that processes a PDF file, a web server that delivers XML or HTML, and streaming that generates a stream of audiovisual data. A server, an email client or server, a database, a spreadsheet, or any other that delivers output either as a file, a data stream, or in some other format suitable for use by a computer process. Contains programs such as application types. In the aspect of FIG. 1, each application program 13 presents its output content to the computer process 8. In operation, this can occur by having the application process 13 direct its output stream as an input byte stream to the computer process 8. The use of data streams is well known to those skilled in the art,
For example, Stephen G.M. Kochan, Programming i
n C, Hayden Publishing (1983). Additionally, application program 13 can create a data file, eg, a word document, that is streamed to computer processing 8, either by another application or by computer processing 8.

【0016】 コンピューター処理8は、表示装置26に示される集合した表示を作成するた
めに様々な入力ストリームを処理することができる。このために、そして以下に
より詳細に示されるように、コンピューター処理8は入力ストリームを処理して
、これらの入力ストリームのそれぞれの内部表現を生成する。ある実施では、こ
の内部表現はそれぞれのアプリケーションプログラム13の出力ストリームに出
来るだけ近づくように意図される。しかし、他の態様では、内部表現は、それぞ
れのアプリケーションプログラム13により生成される出力ストリームに、選択
的に、簡略的に、あるいは部分的に類似させるべく作成される。加えて、あるい
は付随的に、ここに記載されるシステム及び方法は、翻訳されるコンテンツにフ
ィルタを適用しても良く、それにより、そのコンテンツの一部が、表示されある
いは提示されるコンテンツから除去されるのを可能にする。さらに、ここに記載
されるシステム及び方法は、ソースドキュメントの構造を変えることを可能にし
てよく、ドキュメント内のコンテンツを再位置付けし、ドキュメントの構造を並
べ換え、あるいはあるタイプのデータのみを選択することを可能にする。同様に
、ある付随的な態様では、ウェブサイトへのリンクのようなアクティブコンテン
ツを含むコンテンツが、翻訳処理の間に付け加えられることができる。いずれに
しても、コンピューター処理8により作成される内部表現は、コンピューター処
理8によりさらに処理されて、図1に表される集合した画像を作成するために表
示装置26を動作することができる。
Computer process 8 is capable of processing various input streams to create the aggregated display shown on display device 26. To this end, and as shown in more detail below, the computer process 8 processes the input streams to produce an internal representation of each of these input streams. In one implementation, this internal representation is intended to be as close as possible to the output stream of the respective application program 13. However, in other aspects, the internal representation is created to selectively, briefly, or partially resemble the output streams generated by the respective application programs 13. Additionally or additionally, the systems and methods described herein may apply a filter to the translated content, thereby removing some of that content from the displayed or presented content. To be able to be done. Further, the systems and methods described herein may allow the structure of the source document to be altered, repositioning the content within the document, reordering the structure of the document, or selecting only certain types of data. To enable. Similarly, in one ancillary aspect, content including active content, such as links to websites, can be added during the translation process. In any event, the internal representation created by computer processing 8 can be further processed by computer processing 8 to operate display device 26 to create the aggregated image depicted in FIG.

【0017】 図2を参照すると、図1のシステムのより詳細な表現が提示される。特に、図
2は、そのコンピューター処理8、ソースドキュメント11、及び表示装置26
を含むシステム10を描く。コンピューター処理8は、複数のドキュメントエー
ジェント12と、内部表現形式ファイル及び処理14と、バッファ格納15と、
ジェネリックオブジェクトのライブラリ16と、この態様では解析モジュール1
8及びレンダリングモジュール19からなるコアドキュメントエンジンと、内部
ビュー20と、形状プロセッサ22と、最終出力24とを含む。図2は、さらに
、ユーザー入力40をコンピューター処理8に伝えるための付随的な入力装置3
0を描く。描かれた態様は、形状プロセッサ22を含む処理8を含む。しかし、
描かれた処理8は、単なる例示であり、代わりの処理及びアーキテクチャにより
実現されて良いことが当業者には明らかである。例えば、形状プロセッサ22は
、処理8の他の要素の動作をサポートする半導体装置のようなハードウェア構成
要素として付随的に実現されて良い。さらに、図2は単一のシステムを含む機能
ブロック線図として処理8を示すが、処理8は幾つかの異なるプラットフォーム
に渡って分散されることが可能であり、そして付随的に、その要素が様々な時間
で動作し、処理8の一つの要素からの出力が後の方の時間に処理8の次の要素へ
の入力として引き渡されることが可能であることが理解される。
Referring to FIG. 2, a more detailed representation of the system of FIG. 1 is presented. In particular, FIG. 2 illustrates that computer processing 8, source document 11, and display device 26.
Drawing system 10 including. The computer process 8 includes a plurality of document agents 12, an internal representation format file and process 14, a buffer store 15,
Generic object library 16 and, in this aspect, analysis module 1
8 includes a core document engine consisting of 8 and a rendering module, an internal view 20, a shape processor 22 and a final output 24. FIG. 2 further illustrates an additional input device 3 for communicating user input 40 to computer process 8.
Draw 0. The depicted aspect includes a process 8 that includes a shape processor 22. But,
It will be apparent to those skilled in the art that the depicted process 8 is merely exemplary and may be implemented with alternative processes and architectures. For example, the shape processor 22 may optionally be implemented as a hardware component such as a semiconductor device that supports the operation of other elements of the process 8. Further, while FIG. 2 shows process 8 as a functional block diagram containing a single system, process 8 can be distributed across several different platforms and, incidentally, its elements It will be appreciated that operating at various times, the output from one element of process 8 can be delivered as an input to the next element of process 8 at a later time.

【0018】 上記で議論したように、それぞれのソースドキュメント11は、入力ドキュメ
ントをそのソースドキュメント11のコンテンツの内部表現に翻訳することがで
きるドキュメントエージェント12に結び付けられる。ソースドキュメント11
を処理するのに適当なドキュメントエージェント12を同定するために、図1の
システム10は、アプリケーションプログラムとシステム10の間のインタフェ
ースを制御するアプリケーションディスパッチャ(不図示)を含む。ある実施で
は、外部アプリケーションプログラミングインタフェース(API)の利用は、
データを渡すか、適当なドキュメントエージェント12を呼び出すか、あるいは
アプリケーションプログラムによりなされた要求を実行するかするアプリケーシ
ョンディスパッチャにより取り扱われる。アプリケーションディスパッチャは、
特定のソースドキュメント11のために適当なドキュメントエージェント12を
選択するために、ソースドキュメント11を全てのロードされたドキュメントエ
ージェント12に知らせる。その後、これらのドキュメントエージェント12は
、知らされたソースドキュメント11のコンテンツを翻訳するための特定の適合
性に関する情報で応答する。ドキュメントエージェント12が応答すると、アプ
リケーションディスパッチャは、ドキュメントエージェント12を選択し、その
選択されたドキュメントエージェント12に、ソースドキュメント11のURI
のようなポインタを渡す。
As discussed above, each source document 11 is bound to a document agent 12 that can translate the input document into an internal representation of the content of that source document 11. Source document 11
In order to identify a suitable document agent 12 for processing the, the system 10 of FIG. 1 includes an application dispatcher (not shown) that controls the interface between the application program and the system 10. In one implementation, the use of an external application programming interface (API)
It is handled by the application dispatcher, which either passes the data, calls the appropriate document agent 12, or executes the request made by the application program. The application dispatcher
It informs all loaded document agents 12 of the source document 11 in order to select the appropriate document agent 12 for a particular source document 11. These document agents 12 will then respond with information regarding the particular suitability for translating the content of the source document 11 informed. When the document agent 12 responds, the application dispatcher selects the document agent 12 and sends the URI of the source document 11 to the selected document agent 12.
Pass a pointer like.

【0019】 ある実施では、コンピューター処理8は、複数のスレッドが作成され、それに
より、複数のドキュメントソース11のマルチプロセッシングをサポートするこ
とが可能であるサービスとして実行される。別の態様では、処理8は、複数のス
レッド処理をサポートせず、そしてアプリケーションディスパッチャにより選択
されるドキュメントエージェント12は、今現在のスレッドで呼び出される。
In one implementation, the computer process 8 is executed as a service in which multiple threads are created, which can support multi-processing of multiple document sources 11. In another aspect, the process 8 does not support multi-threaded processing, and the document agent 12 selected by the application dispatcher is called on the current thread.

【0020】 図2の例示的な態様は、異なるファイル形式の入力データストリームを処理す
るために、融通がきき拡張可能な前部を提供することが理解される。例えば、付
随的に、もし、システムがソースドキュメント11を翻訳するのに適合したドキ
ュメントエージェント12を欠いていることをアプリケーションディスパッチャ
が決定するなら、そのアプリケーションディスパッチャは、それぞれのアプリケ
ーションプログラム13にそのソースドキュメント11が認識されない形式であ
ることを示す信号を送ることができる。付随的に、アプリケーションプログラム
13は、そのアプリケーションプログラム13により作成されるソースドキュメ
ント11を、例えば現在の形式からアプリケーションプログラム13によりサポ
ートされる別の形式に変換するといったことにより、ソースドキュメント11を
リフォーマットすることを可能にすることを選んで良い。例えば、アプリケーシ
ョンプログラム13は、ソースドキュメント11がそのファイル形式の以前のバ
ージョンのような異なる形式で保存される必要があることを決定して良い。アプ
リケーションプログラム13がその形式をサポートする範囲で、そのアプリケー
ションプログラム13は、システム10により提供されるドキュメントエージェ
ント12がソースドキュメント11を翻訳できるように、このサポートされる形
式でソースドキュメント11を再保存できる。付随的に、アプリケーションディ
スパッチャは、システム10が適切なドキュメントエージェント12を欠くとき
には、特定のタイプの新しいドキュメントエージェントが現在のソースドキュメ
ント11を翻訳するために必要である可能性があることをユーザーに示すことが
できる。このために、コンピューター処理8は、新しいドキュメントエージェン
トがシステム10にロードされる必要があることをユーザーに示して良く、その
新しいドキュメントエージェント12がダウンロードできるウェブサイトのよう
な場所にユーザーを導いて良い。付随的に、システムは、ユーザーに尋ねないで
ドキュメントエージェントを自動的に取り込むことができ、あるいは、例えば、
テキストを表すソースドキュメント11の部分を抜き出すことの可能なジェネリ
ックテキストエージェントといったジェネリックエージェント(generic
agent)12を同定できる。さらに、翻訳処理の間に入力及び命令をユー
ザーに促すエージェントが提供されても良い。
It will be appreciated that the exemplary aspect of FIG. 2 provides a flexible and extensible front for processing input data streams of different file formats. For example, incidentally, if the application dispatcher determines that the system lacks a suitable document agent 12 to translate the source document 11, the application dispatcher will notify each application program 13 of the source document. It can be signaled that 11 is in an unrecognized format. Additionally, the application program 13 reformats the source document 11 by, for example, converting the source document 11 created by the application program 13 from the current format to another format supported by the application program 13. You may choose to make it possible. For example, the application program 13 may determine that the source document 11 needs to be saved in a different format, such as an earlier version of that file format. To the extent that the application program 13 supports the format, the application program 13 can resave the source document 11 in this supported format so that the document agent 12 provided by the system 10 can translate the source document 11. . Additionally, the application dispatcher indicates to the user that when the system 10 lacks a suitable document agent 12, a new document agent of a particular type may be needed to translate the current source document 11. be able to. To this end, the computer process 8 may indicate to the user that a new document agent needs to be loaded into the system 10, and may direct the user to a location such as a website where the new document agent 12 can be downloaded. . Optionally, the system can automatically include the document agent without asking the user, or, for example,
A generic agent such as a generic text agent capable of extracting a part of the source document 11 representing text
agent) 12 can be identified. Further, an agent may be provided to prompt the user for input and instructions during the translation process.

【0021】 さらなる付随的な態様では、ドキュメントエージェント12と連動するアプリ
ケーションディスパッチャは、例えば、ファイル名の拡張子を含むファイル名か
ら、あるいは特定のファイルタイプのコンテンツの既知の特性から、ドキュメン
ト内で明示のファイルタイプを同定するといった、いろいろな基準のいずれか一
つに基づいてソースドキュメント11のファイル形式を同定する入力モジュール
として動作する。そのバイトストリームは、ソースドキュメント11のファイル
形式に特有のドキュメントエージェント12への入力である。
In a further ancillary aspect, the application dispatcher associated with the document agent 12 may be explicit in the document, for example, from a filename that includes a filename extension, or from known characteristics of content of a particular file type. It acts as an input module to identify the file format of the source document 11 based on any one of various criteria, such as identifying the file type of. The byte stream is the input to the document agent 12 that is specific to the file format of the source document 11.

【0022】 以上の記載は、ストリーム又はコンピューターファイルにより提供されている
入力データを議論したが、システム10は、例えばデジタルカメラ又はスキャナ
ーといった入力装置から、またその出力を処理8に直接流すことができるか、あ
るいはその出力をオペレーティングシステムにより処理8に流させるかするアプ
リケーションプログラムから受け取った入力に適用されてもよいことが当業者に
より理解されるべきである。この場合、入力バイトストリームは、ソースドキュ
メント11からよりもむしろ、入力装置から直接もたらされて良い。しかし、入
力バイトストリームは、やはりシステム10で処理されるのに適合したデータ形
式であり、本発明の目的のために、このような入力装置から受け取った入力はソ
ースドキュメント11とみなされて良い。
Although the above discussion has discussed input data provided by streams or computer files, the system 10 can stream its output from an input device, such as a digital camera or scanner, and directly to the process 8. It should be understood by those skilled in the art that it may be applied to the input received from the application program that causes the output to be flowed to the process 8 by the operating system. In this case, the input byte stream may come directly from the input device, rather than from the source document 11. However, the input byte stream is also a data format suitable for processing by the system 10, and for the purposes of the present invention, the input received from such an input device may be considered the source document 11.

【0023】 図2に示されるように、ドキュメントエージェント12は、ドキュメント内の
様々なドキュメントオブジェクトの特定のインスタンスの特性を定義するパラメ
ーターと、一般的なタイプはライブラリ16で定義されるようなものであるドキ
ュメントオブジェクトの集合とでソースドキュメントのコンテンツを記述する内
部表現14を生成するために、標準オブジェクトのライブラリ16を用いる。し
たがって、ライブラリ16は、ドキュメントエージェント12と、パーサ18と
、システム10とが認識する一連のタイプのオブジェクトを提供する。例えば、
内部表現14で用いられるドキュメントオブジェクトは、テキストと、動画化さ
れてもされなくても良く、あるいは2次元でも3次元でも良いビットマップグラ
フィックス及びベクトルグラフィックスのドキュメントオブジェクトと、ビデオ
と、音声と、ボタンやアイコンのような様々なタイプの対話式オブジェクトとを
含んで良い。ベクトルグラフィクスのドキュメントオブジェクトは、特定の塗り
潰し及び透明性を有する、ポストスクリプトのようなパスであって良い。ビット
マップグラフィックスのドキュメントオブジェクトは、例えばJPEG、GIF
、及びPNGのオブジェクトタイプといった一連のサブオブジェクトタイプを含
んで良い。テキストのドキュメントオブジェクトは、スタイルの決められたテキ
ストの範囲を宣言して良い。この範囲は、テキストのパラグラフを含んで良く、
典型的には、1対のキャリッジリターンのような、2つの区切りの間にみられる
一連の文字として理解される。それぞれのテキストオブジェクトは、一群の文字
と、一つ以上結び付けられた書体、ポイント、及び他のそのようなスタイル情報
を含むその文字群のためのスタイル情報とを含んで良い。
As shown in FIG. 2, the document agent 12 includes parameters that define the characteristics of particular instances of various document objects within a document, and general types such as those defined in the library 16. A library of standard objects 16 is used to generate an internal representation 14 that describes the content of a source document with a set of document objects. Thus, library 16 provides a set of types of objects that document agent 12, parser 18, and system 10 recognize. For example,
The document objects used in the internal representation 14 are text, bitmap and vector graphics document objects, which may or may not be animated, or may be two-dimensional, three-dimensional, video, and audio. , And various types of interactive objects such as buttons and icons. Vector graphics document objects can be Postscript-like paths with specific fills and transparency. The bitmap graphics document object is, for example, JPEG or GIF.
, And PNG object types. A text document object may declare a stylized range of text. This range may include paragraphs of text,
It is typically understood as a series of characters found between two delimiters, such as a pair of carriage returns. Each text object may include a group of characters and style information for that group of characters, including one or more associated typefaces, points, and other such style information.

【0024】 通常、ドキュメントオブジェクトの特定のインスタンスを決めるパラメーター
は、ドキュメントオブジェクトの物理的形状、サイズ、及び位置を決める次元座
標と、特性が時間で変化するドキュメントオブジェクトを規定するためのいずれ
か関連した時間的データとを含み、これにより、このシステムが動的ドキュメン
ト構造及び/又は表示機能を扱うことを可能にする。例えば、ビデオ入力のスト
リームは、例えば、一秒あたり30フレームの速度で変化している一連の画像と
してシステム10により処理されて良い。この場合には、この画像オブジェクト
の時間的特性は一秒あたり30回更新されるべきであることを指す。以上で議論
したように、パラメーターは、テキストオブジェクトのために、通常、文字列に
適用されるべきフォント及びサイズも含む。オブジェクトのパラメーターは、透
明性のような他の特性を規定しても良い。内部表現は、そのシステムに固有のフ
ァイル形式で保存/格納されて良く、そしてシステム10へ入力可能なソースド
キュメント11の範囲は、システム固有のファイル形式でのドキュメントを含ん
で良いことが理解される。内部表現14は、必要であれば、適当な変換エージェ
ントを用いて、いずれか他の範囲のファイル形式に変換することもできる。
Typically, the parameters that determine a particular instance of a document object are related to the dimensional coordinates that determine the physical shape, size, and position of the document object, and any to define a document object whose properties change over time. Temporal data, which enables the system to handle dynamic document structure and / or display capabilities. For example, a stream of video input may be processed by system 10 as a series of images changing at a rate of, for example, 30 frames per second. In this case, it means that the temporal characteristics of this image object should be updated 30 times per second. As discussed above, the parameters also include the font and size that should normally be applied to the string for the text object. The parameters of the object may define other properties such as transparency. It is understood that the internal representation may be stored / stored in a file format specific to that system, and the range of source documents 11 that can be input to the system 10 may include documents in a file format native to the system. . The internal representation 14 can be converted to any other range of file formats, if desired, using a suitable conversion agent.

【0025】 図3は、ドキュメントエージェント12により行われるある例示的な処理のフ
ローチャート図を描く。特に、図3は、ドキュメントエージェント12の一例の
、この場合は、マイクロソフト ワードのドキュメントのコンテンツを内部表現
の形式に翻訳するのに適したドキュメントエージェント12の動作を表す処理5
0を描く。特に、処理50は、その処理50がデータ構造と、メモリスペースと
、その処理50がソースドキュメント11を翻訳している間に用いる他のリソー
スとを初期化する初期化ステップ52を含む。ステップ52の後に、処理50は
、ソースドキュメント11が解析されそしてサブセクションに分けられる一連の
ステップ54、58、60に進む。図3に描かれる処理50では、ステップ54
、58、60は、ソースドキュメント11を、それがドキュメントエージェント
12に流されると最初にセクションに細分し、それからこのセクションをパラグ
ラフに細分し、その後、このパラグラフを、パラグラフを構成する個々の文字に
細分する。ソースドキュメント11内で同定されるセクション、パラグラフ、及
び文字は、ソースドキュメント11内で同定される異なるサブセクションに対す
るある種のポインタを含むピーステーブル(piece table)内で同定
されて良い。図3に描かれるピーステーブルは、ドキュメントの異なるサブセク
ションにポインタを提供するための、MSワードにより用いられる構成体を表す
ことが当業者により理解される。さらに、ピーステーブル又はピーステーブルの
ような構成体の使用は、付随的であり、そして即時にアプリケーションに依存し
、処理されるドキュメントのタイプに依存することを含むことが理解される。
FIG. 3 depicts a flow chart diagram of an exemplary process performed by the document agent 12. In particular, FIG. 3 illustrates an example of a document agent 12, a process 5 representing the operation of the document agent 12 suitable for translating the content of a Microsoft Word document into an internal representation format.
Draw 0. In particular, process 50 includes an initialization step 52 that initializes data structures, memory space, and other resources that process 50 uses while translating source document 11. After step 52, the process 50 proceeds to a series of steps 54, 58, 60 where the source document 11 is parsed and divided into subsections. In the process 50 depicted in FIG. 3, step 54
, 58, 60 subdivides the source document 11 into sections first when it is streamed to the document agent 12, then subdivides this section into paragraphs, and then this paragraphs into the individual characters that make up the paragraph. Subdivide. The sections, paragraphs, and letters identified in the source document 11 may be identified in a piece table containing certain pointers to different subsections identified in the source document 11. It will be appreciated by those skilled in the art that the piece table depicted in FIG. 3 represents a construct used by MS words to provide pointers to different subsections of a document. Furthermore, it will be appreciated that the use of piece tables or constructs such as piece tables is ancillary and immediately dependent on the application and on the type of document being processed.

【0026】 ステップ60で処理50が、特定のパラグラフ内で見られる異なる文字を同定
し始めたら、この処理60は、ステップ60で同定された文字又は文字のセット
にスタイルが適用されるステップ62に進んで良い。スタイルの適用は、同定さ
れた文字を、これらの文字とともに用いられるスタイル表示と結び付けることと
理解される。スタイル表示は、フォントタイプと、フォントサイズと、文字がボ
ールドか、イタリックか、あるいは他のスタイルのものかといったこととを含む
文字と結び付けられた特性を含んで良い。加えて、ステップ62では、処理は、
文字が回転するかどうか、あるいは曲線状のパス又は他の形状に従うために配置
されるかどうかを決定できる。加えて、ステップ62では、文字が生じるパラグ
ラフと結び付けられたスタイルが、同定され、そしてその文字と結び付けられて
も良い。このような特性は、パラグラフと結び付けられた行間隔と、パラグラフ
と結び付けられたマージンと、文字の間の間隔と、他のそのような特性とを含む
ことができる。
Once the process 50 begins identifying different characters found within a particular paragraph in step 60, the process 60 proceeds to step 62 where a style is applied to the character or set of characters identified in step 60. You can proceed. Applying a style is understood to associate the identified characters with the style representations used with those characters. The style indication may include characteristics associated with the character, including font type, font size, and whether the character is bold, italic, or of another style. In addition, in step 62, the process
It can be determined whether the character rotates or is arranged to follow a curved path or other shape. Additionally, in step 62, the style associated with the paragraph in which the character occurs may be identified and associated with that character. Such characteristics may include line spacing associated with paragraphs, margins associated with paragraphs, spacing between characters, and other such characteristics.

【0027】 ステップ62の後で、処理50は、内部表現が形成されるステップ70に進む
。ドキュメントの構造を記述するオブジェクトは、内部表現内のオブジェクトと
してステップ64で作成され、そしてこのオブジェクトの結び付けられたスタイ
ルが、オブジェクトが含む文字群とともに、ステップ68で内部表現内に別々に
作成される。以下により詳細に説明される図6、7、8は、ドキュメントの構造
が一群のドキュメントオブジェクトにより捕捉され、そしてこのドキュメントオ
ブジェクトと結び付けられたデータが別のデータ構造に格納されることを特徴と
する、処理50により作成されるファイル構造を図形的に描く。ステップ70の
後に、処理50は、最後に処理された文字と結び付けられたパラグラフが完全か
どうかを処理50が決定する決定ブロック72に進む。パラグラフが完全でない
なら、処理50は、パラグラフからの次の文字が読込まれるステップ60に戻る
。代わりに、パラグラフが完全であるなら、処理50は、セクションが完全かど
うかを処理50が決める決定ブロック74に進む。セクションが完全であるなら
、処理は、ステップ58に戻り、次のパラグラフがピーステーブルから読み込ま
れる。代わりに、セクションが完全であるなら、次のセクションがあれば、次の
セクションがピーステーブルから読み込まれるステップ54に進み、処理が続く
。ドキュメントが処理されると、システム8は、次の利用のために、翻訳したド
キュメントを送るか、保存するか、エクスポートするか、さもなくば格納するこ
とができる。このシステムは、翻訳したファイルを内部表現と互換性のある形式
で格納でき、そして付随的に、(内部表現データを受け取ることができ、そして
ソースドキュメントデータを作成できる不図示の「エクスポートドキュメントエ
ージェント」を用いることが可能である)ソースドキュメント11のファイル形
式と互換性のある形式を同様に含む他の形式で、あるいは2進形か、テキストド
キュメントの記述構造か、マークアップテキストか、いずれか他の適当な形式か
で格納でき、それからユニコードと、シフトマッピング(Shiftmappi
ng)と、ビッグ5(big−5)と、ルミナンス/クロミナンスモデルとを含
むユニバーサルテキスト(universal text)のコード化モデルを
用いて良い。
After step 62, process 50 proceeds to step 70 where an internal representation is formed. An object that describes the structure of the document is created in step 64 as an object in the internal representation, and the bound style of this object, along with the characters it contains, is created separately in the internal representation in step 68. . Figures 6, 7, and 8, described in more detail below, are characterized in that the structure of a document is captured by a group of document objects, and the data associated with this document object is stored in another data structure. , Graphically draw the file structure created by process 50. After step 70, process 50 proceeds to decision block 72, where process 50 determines if the paragraph associated with the last processed character is complete. If the paragraph is not complete, the process 50 returns to step 60 where the next character from the paragraph is read. Alternatively, if the paragraph is complete, the process 50 proceeds to decision block 74 where the process 50 determines if the section is complete. If the section is complete, the process returns to step 58 and the next paragraph is read from the piece table. Alternatively, if the section is complete, then the next section, if any, is read from the piece table to step 54 and processing continues. Once the document has been processed, the system 8 can send, save, export, or otherwise store the translated document for subsequent use. This system can store the translated files in a format compatible with the internal representation, and incidentally, (an "export document agent", not shown, capable of receiving the internal representation data and creating the source document data). Other formats as well, including formats that are compatible with the file format of the source document 11 as well as binary, textual document description structure, markup text, etc. Can be stored in an appropriate format of, and then Unicode and shift mapping (Shiftmappi
ng), big-5 (big-5), and a luminance / chrominance model, a universal text encoding model may be used.

【0028】 以上から見られるように、内部表現14の形式は、オブジェクトのタイプ及び
そのパラメーターにより記述されるようなドキュメントの「構造」(あるいは「
レイアウト」)を、様々なオブジェクトの「コンテンツ」から切り離し、例えば
、テキストオブジェクトの文字列(コンテンツ)が、オブジェクトの次元のパラ
メーターから切り離され、グラフィックオブジェクトの画像データ(コンテンツ
)が、その次元のパラメーターから切り離される。これは、ドキュメント構造が
圧縮手段で規定されるのを可能にし、そして遠隔で格納されるために、また必要
な時にのみシステムにより取り出されるためにコンテンツデータのためのオプシ
ョンを提供する。内部表現14は、「高レベルの」記述で、ドキュメント及びそ
の構成オブジェクトを記述する。
As can be seen from the above, the format of the internal representation 14 is the “structure” (or “or structure” of the document as described by the type of object and its parameters.
Layout ") is separated from the" content "of various objects, for example, the character string (content) of a text object is separated from the dimension parameter of an object, and the image data (content) of a graphic object is separated from the parameter of that dimension. Separated from. This allows the document structure to be defined with compression means and provides the option for content data to be stored remotely and to be retrieved by the system only when needed. Internal representation 14 is a "high level" description that describes the document and its constituent objects.

【0029】 図3を参照して以上に記載されたドキュメントエージェント12は、MSワー
ドのワードプロセッシングアプリケーションにより作成されるデータファイルを
処理することができ、そのデータファイルを、ライブラリ16から選択されるオ
ブジェクトタイプのセットから形成される内部表現に翻訳することができ、そし
てそれは処理されたドキュメントのコンテンツを表す。したがって、ドキュメン
トエージェント12は、ワードのドキュメントを解析し、そのドキュメントの構
造及びコンテンツを、コンピューター処理8にわかる内部表現に翻訳する。ドキ
ュメントエージェント12により処理され得るタイプのワードドキュメントの一
例が、図4に描かれる。特に、図4は、MSワードのアプリケーションプログラ
ムにより作成されるタイプのワードドキュメント32を描く。描かれたドキュメ
ント32は、一ページがテキストの二つの欄34と一つの図36を含む一ページ
の情報を含む。図4は、さらに、テキストの一つの欄がページ38の上端からペ
ージ38の下端まで走り、そしてテキストの第二の欄がページのおよそ中央から
ページの下端まで走り、また図36がテキスト34の第二の欄の上に配置される
ようにテキストの欄34及び図36がページ38に配置される。
The document agent 12 described above with reference to FIG. 3 is capable of processing a data file created by an MS word word processing application, which data file is an object selected from the library 16. It can be translated into an internal representation formed from a set of types, which represents the content of the processed document. Therefore, the document agent 12 parses the document in words and translates the structure and content of the document into an internal representation understood by the computer process 8. An example of a type of word document that can be processed by the document agent 12 is depicted in FIG. In particular, FIG. 4 depicts a word document 32 of the type created by the MS Word application program. The depicted document 32 includes a page of information that includes two columns of text 34 and one figure 36. FIG. 4 further illustrates that one column of text runs from the top of page 38 to the bottom of page 38, and a second column of text runs from about the center of the page to the bottom of the page, and FIG. A column of text 34 and FIG. 36 are placed on page 38 so that they are placed above the second column.

【0030】 図3を参照して以上で議論したように、ドキュメントエージェント12は、ド
キュメント32が一つのページを含み、複数の異なるオブジェクトを含むことを
決定することによりドキュメント32を処理し始める。ドキュメントエージェン
ト12により見出された一つのページのために、ドキュメントエージェント12
は、そのページのスタイルを同定し、そして例えばそれは肖像画書式で8.5×
11のページのページスタイルになる。ドキュメントエージェント12により同
定されたページスタイルは、テキストを処理8により作成されるドキュメントに
フォーマットし流す際に、パーサ18による後の利用のために内部表現で表され
る。
As discussed above with reference to FIG. 3, the document agent 12 begins processing the document 32 by determining that the document 32 contains a page and contains multiple different objects. For a single page found by the document agent 12, the document agent 12
Identifies the style of the page, and for example it is 8.5x in portrait format.
It becomes the page style of 11 pages. The page styles identified by the document agent 12 are represented in an internal representation for later use by the parser 18 in formatting and streaming the text into the document created by operation 8.

【0031】 図4に描かれるドキュメント32のためには、一ページがあるのみである。し
かし、ドキュメント12は複数のページを含むワードドキュメントを処理して良
いことが理解される。このような場合には、ドキュメントエージェント12は、
一つのページを作成しその後それをライブラリで見出されたタイプのオブジェク
トで満たすことにより、それぞれのページを別々に処理する。このように、ペー
ジスタイル情報は、ドキュメントが複数のページを含むこと、及びそのページが
所定サイズであることを含むことができる。他のページスタイル情報がドキュメ
ントエージェント12により同定されて良く、そしてその同定されたページスタ
イル情報はアプリケーションにより変わり得る。したがって、異なるページスタ
イル情報が、マイクロソフト エクセル(Microsoft Excel)の
ドキュメント又はリアルメディアのデータストリームを処理することのできるド
キュメントエージェントにより同定されて良い。
For the document 32 depicted in FIG. 4, there is only one page. However, it will be appreciated that the document 12 may process word documents containing multiple pages. In such a case, the document agent 12
Process each page separately by creating a page and then filling it with objects of the type found in the library. As such, the page style information may include that the document includes a plurality of pages and that the pages have a predetermined size. Other page style information may be identified by the document agent 12, and the identified page style information may vary with the application. Accordingly, different page style information may be identified by a document agent capable of processing Microsoft Excel document or real-media data streams.

【0032】 図4を参照してさらに記載されるように、ドキュメントエージェント12がペ
ージスタイルを同定したら、ドキュメントエージェント12は、ドキュメント3
2を、システムに認識されるドキュメントオブジェクトにマッピングでき、そし
て典型的にはライブラリ16に格納できるオブジェクトに分解され始めて良い。
例えば、ドキュメントエージェント12は、テキストオブジェクト、ビットマッ
プオブジェクト、及びベクトルグラフィックオブジェクトを見出すべくドキュメ
ント32を処理する。他のタイプのオブジェクトタイプは、付随的に、ビデオタ
イプ、動画タイプ、ボタンタイプ、及びスクリプトタイプを含んで提供されてよ
い。この実施では、ドキュメントエージェント12は、結び付けられたスタイル
が2つの欄を有するテキストオブジェクト34を同定する。テキストオブジェク
ト34内で生じるテキストのパラグラフは、それぞれ別のパラグラフでそれぞれ
の文字を同定するために解析されて良い。処理50は、スタイル特性をそれぞれ
の同定された文字群に適用して良く、そしてドキュメント32内で同定されたそ
れぞれの文字群は、ライブラリ16内にリストされるタイプのテキストオブジェ
クトにマッピングされて良い。それぞれの文字群及び適用されたスタイルが、ド
キュメント32内で見出だされた、そしてドキュメントオブジェクトに、この場
合はライブラリ16内にリストされるタイプのテキストオブジェクトに翻訳され
たようなドキュメントエージェント12により同定されるオブジェクトとして理
解されることができる。この内部表現オブジェクトは、ドキュメントエージェン
ト12から内部表現14に流されて良い。ドキュメントエージェント12は、ド
キュメント32内で見られるオブジェクトを、それぞれのオブジェクトが翻訳さ
れるまで、システム10に認識されるドキュメントオブジェクトに翻訳し続ける
。そのオブジェクトタイプは、アプリケーションにとって適当なものであり、そ
してデジタルドキュメントと、音声/映像表示と、音楽ファイルと、対話式スク
リプトと、ユーザーインターフェースファイルと、画像ファイルと、さらにいず
れか他のタイプのファイルとを表すソースデータを翻訳するのに適しているオブ
ジェクトタイプを含んで良い。
Once the document agent 12 has identified the page style, as further described with reference to FIG.
2 can be mapped into document objects that are recognized by the system, and can typically begin to be decomposed into objects that can be stored in library 16.
For example, the document agent 12 processes the document 32 to find text objects, bitmap objects, and vector graphic objects. Other types of object types may optionally be provided, including video types, animation types, button types, and script types. In this implementation, the document agent 12 identifies a text object 34 whose bound style has two columns. The paragraphs of text that occur within the text object 34 may be parsed to identify each character in a separate paragraph. Process 50 may apply style characteristics to each identified character group, and each identified character group in document 32 may be mapped to a text object of the type listed in library 16. . By the document agent 12, as each character group and applied style has been found in the document 32 and translated into a document object, in this case a text object of the type listed in the library 16. It can be understood as the identified object. This internal representation object may be streamed from document agent 12 to internal representation 14. The document agent 12 continues to translate the objects found in the document 32 into document objects recognized by the system 10 until the respective objects are translated. The object type is appropriate for the application, and can be digital documents, audio / visual displays, music files, interactive scripts, user interface files, image files, and any other type of file. It may include an object type suitable for translating source data representing and.

【0033】 図5を参照すると、図5に描かれる処理80は、内部表現のサイズを減じるた
めに、ソースドキュメント11の内部表現内に現れる類似のオブジェクトを圧縮
することを可能とすることが見られる。例えば図5は、ステップ82が、処理さ
れる基本のライブラリオブジェクトAを有し、ステップ84において、その基本
のオブジェクトを、ソースドキュメント11の内部表現になるドキュメントに挿
入する処理80を描く。ステップ88ではドキュメントエージェント12により
提供される別のオブジェクトBが、内部表現ファイル処理14に引き渡される。
その後、この処理80は、オブジェクトAの特性がオブジェクトBの特性と比較
されて、その2つのオブジェクトが同じ特性かどうかを決める描かれた一連のス
テップ92から98を行う。例えば、オブジェクトA及びオブジェクトBが、文
字Pと文字Nのように2つの特性を表す場合に、もし、両方の特性P及びNが同
じ色で、同じフォントで、同じサイズで、そしてボールド体又はイタリック体の
ように同じスタイルであるなら、ステップ94で処理80は、2つのオブジェク
トを内部表現内に格納される一つのオブジェクト分類内で結合させる。もし、こ
れらの特性が一致しないなら、処理80はそれらを2つの別のオブジェクトとし
て内部表現に加える。
Referring to FIG. 5, the process 80 depicted in FIG. 5 finds that it is possible to compress similar objects that appear within the internal representation of the source document 11 in order to reduce the size of the internal representation. To be For example, FIG. 5 depicts a process 80 in which step 82 has a basic library object A to be processed, and step 84 inserts the basic object into a document that will be an internal representation of source document 11. At step 88, another object B provided by the document agent 12 is passed to the internal representation file processing 14.
The process 80 then performs a series of depicted steps 92-98 in which the properties of object A are compared to the properties of object B to determine if the two objects are the same property. For example, if the object A and the object B represent two characteristics such as a character P and a character N, if both characteristics P and N have the same color, the same font, the same size, and the bold type or If it is the same style, such as in italics, then the process 80 at step 94 combines the two objects into a single object classification stored in the internal representation. If these properties do not match, process 80 adds them to the internal representation as two separate objects.

【0034】 図5は、内部表現ファイル14が物理的に近いオブジェクトの類似のファンク
ションとしてオブジェクトを圧縮する処理80を描く。当業者は、これが単にオ
ブジェクトを圧縮するための処理の一つであり、他の技術が用いられて良いこと
を理解する。例えば、付随的な実施では、圧縮処理は視覚的に近いオブジェクト
を圧縮するための処理を含んで良い。
FIG. 5 depicts a process 80 in which the internal representation file 14 compresses an object as a similar function of physically close objects. Those skilled in the art will appreciate that this is just one process for compressing objects and that other techniques may be used. For example, in an ancillary implementation, the compression process may include a process for compressing visually close objects.

【0035】 図6、7、及び8は、図1及び2に描かれるシステムにより処理されたドキュ
メントの内部表現の構造を描く。ドキュメントの内部表現はコンピューターファ
イルとして、あるいはコアメモリに格納されたデータとして表されて良い。しか
し、当業者には、内部表現を捕捉しあるいは移送するために選択されるデータ構
造がアプリケーションにより変わり、そしていずれか適当なデータ構造がここに
記載されたシステム及び方法とともに本発明の範囲から外れないで用いられてよ
いことが明らかである。
FIGS. 6, 7 and 8 depict the structure of the internal representation of a document processed by the system depicted in FIGS. The internal representation of the document may be represented as a computer file or as data stored in core memory. However, one of ordinary skill in the art will appreciate that the data structure selected to capture or transport the internal representation will vary with the application, and any suitable data structure will fall outside the scope of the invention in conjunction with the systems and methods described herein. It is clear that it may be used without.

【0036】 以下により詳細に記載されるように、処理されたドキュメントの内部表現の構
造は、そのドキュメントの構造をドキュメントのコンテンツから切り離す。特に
、ドキュメントの構造は、これらのドキュメントオブジェクトが互いに関連して
配列される方法と同様に、ドキュメントを構成する異なるドキュメントオブジェ
クトを示すデータ構造により捕捉される。このコンテンツからの構造の分離は図
6に示され、そこではデータ構造110が、処理されているドキュメントの構造
を捕捉し、そしてその構造を、そのドキュメントと結び付けられた実際のコンテ
ンツから独立したデータ形式で格納する。特に、データ構造110は、リソース
テーブル(resource table)112とドキュメント構造114を
含む。リソーステーブル112は、ドキュメントの内部表現を構築するためのリ
ソースのリストを提供する。例えば、リソーステーブル112は、ドキュメント
内で生じる、書体、リンク、及び色のリストのような共通の構造の一つ以上のテ
ーブルを含むことができる。これらの共通の構造は、リソーステーブル112内
で数値で参照されて良い。リソーステーブル112のリソースは、ドキュメント
構造114内に配置されるドキュメントオブジェクトに関係する。図6が示すよ
うに、ドキュメント構造114は、ネストされたカッコのセットにより表された
複数のコンテナ118を含む。複数のドキュメントオブジェクト120はコンテ
ナ118内にある。図6に示されるように、コンテナ118は、処理されている
ドキュメント内に見られるドキュメントオブジェクトの集合を表す。図6により
さらに示されるように、コンテナ118はサブコンテナをもつこともできる。例
えば、ドキュメント構造114は、符号1の外側カッコのセットで同定される一
つのトップレベルのコンテナを含み、3つのネストされたコンテナ2、3、4を
有する。加えて、コンテナ4は、コンテナ1とコンテナ3内に2重にネストされ
る。
As described in more detail below, the structure of the internal representation of the processed document decouples that document's structure from the document's content. In particular, the structure of a document is captured by a data structure that describes the different document objects that make up the document, as well as how these document objects are arranged in relation to each other. The separation of structure from this content is shown in FIG. 6, where a data structure 110 captures the structure of the document being processed and that structure is independent of the actual content associated with that document. Store in the format. In particular, the data structure 110 includes a resource table 112 and a document structure 114. The resource table 112 provides a list of resources for building the internal representation of the document. For example, the resource table 112 may include one or more tables of common structure, such as a list of typefaces, links, and colors that occur within a document. These common structures may be numerically referenced in the resource table 112. Resources in resource table 112 relate to document objects located in document structure 114. As shown in FIG. 6, the document structure 114 includes a plurality of containers 118 represented by a set of nested parentheses. The plurality of document objects 120 are within the container 118. As shown in FIG. 6, container 118 represents the collection of document objects found within the document being processed. As further illustrated by FIG. 6, the container 118 can also have sub-containers. For example, the document structure 114 includes one top-level container identified by the set of outer brackets labeled 1, and has three nested containers 2, 3, 4. In addition, the container 4 is doubly nested within the container 1 and the container 3.

【0037】 それぞれのコンテナ118はドキュメント内の特徴を表し、そしてその特徴は
、描かれたドキュメントオブジェクト120のように個々のドキュメントオブジ
ェクトの集合であって良い。したがって、例えば、図4に描かれたドキュメント
32のようなドキュメントは、文字群を表すコンテナを含んで良く、そしてその
文字群は欄34内に見られるテキストを含む。文字群内で生じる異なるドキュメ
ントオブジェクト120は、例えば、その文字群内で生じる異なるパラグラフを
表して良い。この文字群のコンテナは、それと結び付けられたスタイルを有する
。例えば、図4に描かれる文字群は、その文字群あるいはその文字群の少なくと
も一部が生じる、文字のフォントタイプと、フォントサイズと、例えばボールド
又はイタリックスタイルといったスタイルと、幅及び長さを含む欄のサイズを表
すスタイル情報とを含むことができる。このスタイル情報は、コンテキストの特
定ビュー20内に、テキストをリフォーマットし、そして再び流すために、後で
パーサ18で用いられる。別の例のコンテナは、例えば、ドキュメント32のテ
キストの欄34内に見られるテーブルであって良い。このテーブルは、オブジェ
クトを有するコンテナであって良い。コンテナの他のタイプ及び利用はアプリケ
ーションによりすぐに変わり、そして本発明のシステム及び方法は、いずれかの
特定のセットのオブジェクトタイプ又はコンテナに制限されない。
Each container 118 represents a feature within a document, and the feature may be a collection of individual document objects, such as the depicted document object 120. Thus, for example, a document such as the document 32 depicted in FIG. 4 may include a container that represents a group of characters, and the group of characters includes the text found in the column 34. The different document objects 120 that occur within a character group may represent, for example, different paragraphs that occur within that character group. The container for this group of characters has a style associated with it. For example, the character group depicted in FIG. 4 includes the font type of the character, the font size, the style, eg, bold or italic style, and the width and length of which the character group or at least a portion of the character group occurs. Style information representing the size of the field can be included. This style information is later used by the parser 18 to reformat and reflow the text within the context specific view 20. Another example container may be, for example, a table found within text field 34 of document 32. This table may be a container with objects. Other types and uses of containers will soon vary from application to application, and the system and method of the present invention is not limited to any particular set of object types or containers.

【0038】 したがって、ドキュメントエージェント12がソースドキュメント11を翻訳
すると、それは、既知のオブジェクトタイプのものであるオブジェクトに出会い
、そしてドキュメントエージェント16は、適当なオブジェクトタイプのオブジ
ェクトを作成することをライブラリ16に要求する。このドキュメントエージェ
ント12は、その作成されたドキュメントオブジェクトをドキュメント構造11
4内の適当な位置に入れて、ソースドキュメント11の全体構造を保存する。例
えば、ドキュメントエージェント12がソースドキュメント11内の画像36に
出会うと、ドキュメントエージェント12は、例えばJPEG画像のような画像
36を、ビットマップのタイプの、あるいは付随的にJPEGのサブタイプのオ
ブジェクトとして認識する。図3のステップ64及びステップ68に示されるよ
うに、このドキュメントエージェント12は、適当なドキュメントオブジェクト
120を作成でき、そしてこの作成したドキュメントオブジェクト120を構造
114に入れることができる。加えて、JPEG画像のドキュメントオブジェク
ト120のためのデータは、あるいは他の例では、文字と、文字群のためのそれ
らの結び付けられたスタイルとのためのデータは、図8に描かれるデータ構造1
50内に格納されて良い。
Thus, when the document agent 12 translates the source document 11, it encounters an object that is of a known object type, and the document agent 16 tells the library 16 to create an object of the appropriate object type. Request. The document agent 12 sends the created document object to the document structure 11
Save the entire structure of the source document 11 by placing it in the appropriate position within 4. For example, when the document agent 12 encounters an image 36 in the source document 11, the document agent 12 recognizes the image 36, such as a JPEG image, as an object of type bitmap, or incidentally a subtype of JPEG. To do. As shown in steps 64 and 68 of FIG. 3, the document agent 12 can create the appropriate document object 120 and place the created document object 120 in the structure 114. In addition, the data for the JPEG image document object 120, or in another example, for the characters and their associated styles for the character groups, is data structure 1 depicted in FIG.
It may be stored in 50.

【0039】 ソースドキュメント11が処理されている時に、ドキュメントエージェント1
2は、文字群のような既存のコンテナ内で見られる下位の特徴を表す他のコンテ
ナを同定してよい。例えば、これらの下位の特徴は、参照される材料へのリンク
か、あるいは、ドキュメント内で見られ、そして個別のドキュメントオブジェク
ト120の集合を含む、クリップされた映像の範囲又は特徴かを含んで良い。ド
キュメントエージェント12は、これらのドキュメントオブジェクト120を、
既存のコンテナ内にネストされた別のコンテナ内に置くことができる。これらの
ドキュメントオブジェクト120とコンテナ118の配列は、それぞれのコンテ
ナ1、2、3、4がコンテナオブジェクト132、134、138、140とし
てそれぞれ示されるツリー構造130として、図7(A)に示される。コンテナ
118及びドキュメントオブジェクト120は、ドキュメント構造114と、コ
ンテナ118内で生じるいろいろなドキュメントオブジェクト120とのネスト
されたコンテナ構造を示すツリー構造で配列される。図7(A)のツリー構造は
、ドキュメントオブジェクト120の階層としてソースドキュメントを示すソー
スドキュメント11の構造を構造114が記録し保存することを説明し、そして
そのドキュメントオブジェクト120は、例えば文字群が見られる欄のサイズと
いったスタイル情報、あるいは、例えば、ストリームされるコンテンツのための
フレーム速度といった時間的情報を含む。従って、それぞれのドキュメントのグ
ラフィック構造が一連のパラメーター要素により記述される。この一例が、以下
に表1に表される。
When the source document 11 is being processed, the document agent 1
2 may identify other containers that represent subordinate features found in existing containers, such as letters. For example, these sub-features may include links to referenced material, or clipped video regions or features that are found in the document and that include a collection of individual document objects 120. . The document agent 12 sends these document objects 120 to
Can be placed inside another container nested within an existing container. An array of these document objects 120 and containers 118 is shown in FIG. 7A as a tree structure 130 in which the respective containers 1, 2, 3, 4 are shown as container objects 132, 134, 138, 140, respectively. The containers 118 and document objects 120 are arranged in a tree structure that shows the nested container structure of the document structure 114 and the various document objects 120 that occur within the container 118. The tree structure of FIG. 7A illustrates that structure 114 records and stores the structure of source document 11, which represents the source document as a hierarchy of document objects 120, and that document object 120 is found by, for example, character groups. It includes style information such as the size of the columns to be rendered, or temporal information such as the frame rate for the streamed content. Therefore, the graphic structure of each document is described by a series of parameter elements. An example of this is shown below in Table 1.

【0040】[0040]

【表1】 [Table 1]

【0041】 示されるように、表1はドキュメントのグラフィック構造を記述するのに用い
られるパラメーターの例を表す。表1は、例えば、この場合ではビットマップの
オブジェクトタイプであるオブジェクトタイプといった、パラメーターの例であ
る。バウンディングボックスのパラメーターが提供され、ソースドキュメント1
1内のドキュメントオブジェクトの位置を与える。さらに、表1は、用いられる
塗り潰し、及びオブジェクトの透明性の程度を表すアルファ要素を提供する。形
状のパラメーターは、オブジェクトの形状にハンドルを与え、そしてそれは、こ
の場合、不規則な形状のオブジェクトを含むオブジェクトのアウトラインを決め
るパスになることができる。表1は、オブジェクトの時間的変化を表す時間パラ
メーターも表す。この例では、画像は固定しており、時間とともに変化しない。
しかし、もし、画像オブジェクトがストリームされたメディアを表すなら、この
パラメーターは、例えば、そのコンテンツのための所望のフレーム速度に相当す
る速度といった、オブジェクトが変化する速度を示す時間的特性を含むことがで
きる。
As shown, Table 1 represents examples of parameters used to describe the graphic structure of a document. Table 1 is an example of a parameter, eg an object type, which in this case is a bitmap object type. Bounding box parameters provided, source document 1
Gives the position of the document object within 1. In addition, Table 1 provides the fill used and an alpha element representing the degree of transparency of the object. The shape parameter gives a handle to the shape of the object, which in this case can be the path defining the outline of the object containing the irregularly shaped object. Table 1 also presents a time parameter that describes the time evolution of the object. In this example, the image is fixed and does not change over time.
However, if the image object represents streamed media, this parameter may include a temporal characteristic that indicates the rate at which the object is changing, eg, the rate corresponding to the desired frame rate for the content. it can.

【0042】 したがって、この構造の要素は、流すことの可能なデータコンテンツを有する
コンテナであって、この流すことの可能なデータは、分離して保持され、このコ
ンテナからハンドルにより参照される。このように、いずれか又は全てのデータ
コンテンツがドキュメント構造から分離して保持される。これは、構内保持及び
遠隔保持したデータコンテンツを混ぜてなされる手段でドキュメントをレンダリ
ングすることを可能にする。加えて、このデータは、より広くより高いレベルの
オブジェクトが最初に表示され、それからより細かい特徴が順次表示されること
ができるように、ソースドキュメント11の内部表現を速い進み方でレンダリン
グすることを可能にする。このように、別個の構造及びデータは、コンテンツを
「満たす」ためにデータを流しながら映像ドキュメントを表示することを可能に
する。加えて、別個のコンテンツ及び構造は、ドキュメントのコンテンツが素早
く編集され、変更されることを可能にする。ドキュメント構造はコンテンツから
独立しているので、異なるコンテンツがそのドキュメント構造に置き換えられる
ことができる。これは、コンテナごとに、あるいは全ドキュメントのために、コ
ンテナで行われる。ドキュメントのこの構造は、そのコンテンツと後に提供され
るコンテンツとから別々に引き渡されるか、あるいはその構造が引き渡されるプ
ラットフォームに存在させられる。
Thus, an element of this structure is a container with flowable data content, which is held separately and referenced by a handle from this container. In this way, some or all of the data content is kept separate from the document structure. This allows a document to be rendered in a way that mixes on-premises and remotely held data content. In addition, this data is used to render the internal representation of the source document 11 in a fast way so that the wider and higher level objects can be displayed first, followed by the finer features. to enable. Thus, the separate structure and data allows the video document to be displayed with the data flowing to "fill" the content. In addition, the separate content and structure allows the content of the document to be quickly edited and changed. Since the document structure is independent of the content, different content can be replaced by the document structure. This is done on a container-by-container basis or for the entire document. This structure of a document can be passed separately from its content and subsequently provided content, or it can reside on the platform to which the structure is passed.

【0043】 加えて、図7(A)は、ソースドキュメント11の構造がツリー構造130と
して表されることができることを示す。ある実施では、このツリー構造は、ソー
スドキュメント11の表示を変えるべく改変され、また編集されて良い。例えば
、このツリー構造は、ツリー130に追加の構造及びコンテンツを付加すべく改
変されて良い。これは、複製されそしてより高いレベルのコンテナの下に与えら
れた図7(A)の元のツリー構造を示す図7(B)に描かれる。それ故に、図7
(B)は、新しいドキュメント構造が、したがって新しい表現が、ドキュメント
エージェント12により作成されるツリー構造130を処理することにより作成
されることを示す。これは、異なるオブジェクト120の相対的位置は同じまま
であるが、ドキュメント内でオブジェクトの視覚的位置が変わることを可能にす
る。ツリー構造130を調整することにより、ここに記載されるシステムはコン
テンツを編集し、改変することができる。例えば、これらのアプリケーションで
は、ツリー構造130内のコンテンツが、視覚のコンテンツを表す場合に、ここ
に記載されるシステムは、ツリー構造を編集してドキュメントの映像を複製し、
そしてそのドキュメントの映像を並んで表示することができる。代わりに、この
ツリー構造130は、例えば、新しいドキュメント又はそのドキュメントの一部
の映像を付加することにより、追加の視覚情報を付加すべく編集され、また補足
されることができる。さらに、ツリー構造が変えられる速度を制御することによ
り、ここに記載されるシステムは、ドキュメントが、表示装置26のようなディ
スプレイを横切って滑るようにゆっくりと変化していくか、あるいは新しいドキ
ュメントにゆっくりと変わっていく錯覚を生み出すことができる。サムネイルビ
ューの作成といった効果及び他の同様な結果が得られ、そしてここに記載される
システム及び方法に対する改変をすることによる通常の技術のもの、及びこのよ
うに改変されたシステム及び方法が本発明の範囲内に入る。
In addition, FIG. 7A shows that the structure of the source document 11 can be represented as a tree structure 130. In one implementation, this tree structure may be modified and edited to change the appearance of the source document 11. For example, the tree structure may be modified to add additional structure and content to the tree 130. This is depicted in FIG. 7 (B) which shows the original tree structure of FIG. 7 (A) duplicated and given below the higher level container. Therefore, FIG.
(B) shows that a new document structure, and thus a new representation, is created by processing the tree structure 130 created by the document agent 12. This allows the relative position of different objects 120 to remain the same, but the visual position of the objects within the document to change. By adjusting the tree structure 130, the systems described herein can edit and modify content. For example, in these applications, if the content in the tree structure 130 represents visual content, the system described herein edits the tree structure to duplicate the video of the document,
The video of the document can then be displayed side by side. Alternatively, the tree structure 130 can be edited and supplemented to add additional visual information, for example by adding a video of a new document or part of the document. In addition, by controlling the rate at which the tree structure is changed, the system described herein allows the document to slowly slide across a display, such as display device 26, or to become a new document. It can create the illusion of slowly changing. The effects of creating thumbnail views and other similar results are obtained and are of ordinary skill in the art by making modifications to the systems and methods described herein, as well as systems and methods modified in this manner. Falls within the range of.

【0044】 ソースドキュメント11のデータは、構造114から分離して格納される。こ
のために、それぞれのドキュメントオブジェクト120は、そのオブジェクトと
結び付いたデータに対するポインタを含み、この情報は、図8に描かれる間接リ
スト160のような間接リスト内に配列されて良い。この実施では、図8に示さ
れるように、それぞれのドキュメントオブジェクト120が番号をふられ、そし
てそれぞれのオブジェクトドキュメント番号154がオフセット値158と結び
付けられる間接リスト152が作成される。例えば、参照番号160で同定され
るドキュメントオブジェクトの1番は、参照番号162で同定されるオフセット
700と結び付けられることができる。したがって、間接リストは、オフセット
700とオブジェクトの1番を結び付ける。オフセット700は、オブジェクト
1と結び付けられたデータが存在するコアメモリでの位置又はファイルのオフセ
ットを表すことができる。図8でさらに示されるように、データ構造150は、
それぞれのドキュメントオブジェクト120と結び付けられたコンテンツを表す
データが格納される場所に存在して良い。したがって、例えば、ジャンプ位置7
00の描かれたオブジェクト1は、図6に描かれたコンテナの文字群内で生じる
文字を表すユニコードの文字を含んで良い。同様に、参照番号172で図8に描
かれ、また参照番号170により同定されるコアメモリの位置810で結び付け
られたオブジェクト2のデータは、図6のドキュメント構造114内で参照され
るビットマップのドキュメントオブジェクト120と結び付けられたJPEGビ
ットマップを表して良い。
The data of the source document 11 is stored separately from the structure 114. To this end, each document object 120 includes a pointer to the data associated with that object, and this information may be arranged in an indirect list, such as indirect list 160 depicted in FIG. In this implementation, as shown in FIG. 8, an indirect list 152 is created in which each document object 120 is numbered and each object document number 154 is associated with an offset value 158. For example, document object number 1 identified by reference numeral 160 may be associated with offset 700 identified by reference numeral 162. Therefore, the indirect list associates offset 700 with object number 1. Offset 700 may represent an offset in file or file in core memory where the data associated with object 1 resides. As further shown in FIG. 8, the data structure 150 is
It may reside where data representing content associated with each document object 120 is stored. Therefore, for example, jump position 7
The drawn object 1 of 00 may include Unicode characters that represent the characters that occur within the characters of the container depicted in FIG. Similarly, the data for object 2 bound at location 810 in core memory, which is depicted in FIG. 8 by reference numeral 172 and identified by reference numeral 170, is stored in the bitmap referenced in document structure 114 of FIG. It may represent a JPEG bitmap associated with the document object 120.

【0045】 データが構造から切り離されると、ソースドキュメントのコンテンツは一元化
されたレポジトリに保持されることが当業者により注目される。したがって、こ
こに記載されるシステムは、様々なタイプのデータオブジェクトにわたって圧縮
することを可能にする。このような処理は、制限されたリソースシステムの中で
、より多く格納する柔軟性を提供する。
It will be noted by those skilled in the art that the content of the source document is kept in a centralized repository once the data is separated from the structure. Thus, the system described herein allows compression over various types of data objects. Such processing provides the flexibility of storing more in a limited resource system.

【0046】 図2を参照すると、内部表現ファイルのコンテンツを圧縮するための処理が、
様々なオブジェクトを圧縮し終えると、これらのオブジェクトはパーサ18に渡
されることが理解される。パーサ18は、内部表現の構造セクションで同定され
たオブジェクトを解析し、そしてこのオブジェクトと結び付けられたデータのコ
ンテンツを参照して、それは、それぞれのオブジェクトに位置及びスタイル情報
を再び適用する。レンダラー(renderer)19は、内部表現14により
表されるドキュメントのコンテキスト特有の表現又は「ビュー」20を生成する。
要求されるビューは、複数のドキュメントの全部、一つのドキュメントの全部、
あるいは一つ又は複数のドキュメントの部分になって良い。レンダラー19は、
生成されるべき特定のドキュメントビューの表示コンテキストと、いずれか関連
する時間的パラメーターとを規定するビュー制御入力40を受け取る。例えば、
システム10は、ドキュメントの一部をズームしたビューを生成し、それからそ
のズームしたビューをドキュメントの隣接した部分を表示するためにパン又はス
クロールすることを要求されて良い。このビュー制御入力40は、レンダラー1
9により解釈されて、内部表現のどの部分が特定のビューを要求されるのか、そ
してどのように、いつ、どのくらいビューが表示されるべきなのかを決める。
Referring to FIG. 2, the process for compressing the content of the internal representation file is as follows.
It will be appreciated that once the various objects have been compressed, they are passed to parser 18. The parser 18 parses the object identified in the structure section of the internal representation and refers to the content of the data associated with this object, which reapplies location and style information to each object. The renderer 19 produces a context-specific representation or “view” 20 of the document represented by the internal representation 14.
The required views are: multiple documents, a single document,
Alternatively, it may be part of one or more documents. Renderer 19
A view control input 40 is received that defines the display context of the particular document view to be generated and any associated temporal parameters. For example,
The system 10 may be required to generate a zoomed view of a portion of a document and then pan or scroll the zoomed view to display adjacent portions of the document. This view control input 40 is the renderer 1
Interpreted by 9 to determine which part of the internal representation requires a particular view, and how, when, and how much the view should be displayed.

【0047】 コンテキスト特有の表現/ビュー20は、基本の形状及びパラメーターで表さ
れる。
The context-specific representation / view 20 is represented by basic shapes and parameters.

【0048】 レンダラー19は、ソースドキュメント11の要求されたビュー20を生成す
る時に、内部表現14の関連部分に追加の前処理機能を果たしても良い。このビ
ュー表現20は、表示装置又はプリンタのような出力装置26を動作するのに適
した形式での出力を生成すべく処理するための形状プロセッサ22への入力であ
る。
The renderer 19 may perform additional pre-processing functions on relevant parts of the internal representation 14 when generating the requested view 20 of the source document 11. This view representation 20 is an input to a shape processor 22 for processing to produce output in a format suitable for operating an output device 26, such as a display device or printer.

【0049】 レンダラー19の前処理機能は、色補正、解像度の調整/向上、ならびにエイ
リアス除去を含むことができる。解像度の向上は、目標の出力装置により表示又
は再生される時の、オブジェクトのコンテンツの読みやすさを保つスケーリング
機能を含んで良い。解像度の調整は、コンテキスト依存であって、例えば、特定
のオブジェクトの表示解像度は、表示ドキュメントのビューがパン又はスクロー
ルされる間は減じられ、またドキュメントビューが静的である時は上げられて良
い。
The pre-processing functions of renderer 19 may include color correction, resolution adjustment / enhancement, and antialiasing. The resolution enhancement may include a scaling function that keeps the readability of the object's content as it is displayed or played by the target output device. Resolution adjustments are context sensitive, for example, the display resolution of a particular object may be reduced while the view of the displayed document is panned or scrolled, and may be increased when the document view is static. .

【0050】 付随的に、例えば、内部表現により表されるソースドキュメント11がマルチ
フレームの動画を含むような場合に、内部表現14のコンテンツの更新をトリガ
する目的で、パーサ18と内部表現14の間にフィードバック経路42があって
良い。
Incidentally, for example, in the case where the source document 11 represented by the internal representation includes a multi-frame moving image, the parser 18 and the internal representation 14 can be updated in order to trigger the update of the content of the internal representation 14. There may be a feedback path 42 in between.

【0051】 レンダラー19からの出力は基本のオブジェクトでドキュメントを表す。それ
ぞれのドキュメントオブジェクトのために、レンダラー19からの表現は、少な
くとも、物理的に長方形のバウンディングボックスと、そのバウンディングボッ
クスにより境界をつけられたオブジェクトの実際のアウトラインパスと、オブジ
ェクトのデータコンテンツと、透明性とでオブジェクトを規定する。
The output from the renderer 19 represents a document with basic objects. For each document object, the representation from the renderer 19 is at least a physically rectangular bounding box, the actual outline path of the object bounded by the bounding box, the data content of the object, and the transparency. The object is defined by sex and.

【0052】 形状プロセッサ22は基本のオブジェクトを解釈し、それを、例えば、プリン
タのためにドットマップ、プロッタのためにベクトル命令のセット、あるいは表
示装置のためにビットマップといった、目標の出力装置26に適切な出力のフレ
ーム形式に変換する。形状プロセッサ22への出力制御の入力44は、特定の出
力装置26にとって適切な出力を生成すべく形状プロセッサ22に情報を提供す
る。
The shape processor 22 interprets the underlying object and outputs it to a target output device 26, for example a dot map for a printer, a set of vector instructions for a plotter, or a bitmap for a display device. Convert to a frame format suitable for output. Output control inputs 44 to the shape processor 22 provide information to the shape processor 22 to produce the appropriate output for the particular output device 26.

【0053】 形状プロセッサ22は、「形状」(すなわち、オブジェクトのアウトラインの形
)、「塗り潰し」(オブジェクトのデータコンテンツ)、及び「アルファ」(オブジ
ェクトの透明性)でビュー表示20により規定されるオブジェクトを完全に処理
し、そして指定のビュー及び出力装置に適切なスケーリング及びクリッピングを
行い、出力装置に適切なもので(典型的には、ほぼ全タイプの表示装置又はプリ
ンタのために、走査変換等によりピクセルで)オブジェクトを表す。付随的に、
形状プロセッサ22は、走査変換したピクセルでオブジェクトの形状を決めるエ
ッジバッファ(edge buffer)を含み、好ましくは、アウトライン形
状にエイリアス除去を適用する。エイリアス除去は、出力装置26の特性により
決められる手段で、オブジェクトの境界を横切るグレースケールランプを適用す
ることにより行われる。このアプローチは、形状クリッピング処理及び形状交差
処理に有効なメモリを可能とし、有効なメモリであると同時に有効なプロセッサ
である。ルックアップテーブル、あるいは他の技術が、多重トーン応答曲線を決
めるのに用いられ、非線形のレンダリング制御を可能とする。形状プロセッサ2
2により処理される個々の基本のオブジェクトが、合成出力フレームで結合され
る。ここに記載されたシステムとともに用いるのに適した一つの形状プロセッサ
の設計が、これと同日に出願され、形状プロセッサの名称を与えられた出願によ
り詳細に示され、その内容が参照のために組み入れられる。しかし、いずれか適
当な形状プロセッサのシステム又は処理が本発明の範囲から外れないで用いられ
て良い。
The shape processor 22 defines an object defined by the view display 20 as “shape” (ie, the shape of the outline of the object), “fill” (data content of the object), and “alpha” (transparency of the object). , And the appropriate scaling and clipping for the specified view and output device, suitable for the output device (typically for almost all types of display devices or printers, scan conversion, etc. Represents an object (in pixels). Incidentally,
The shape processor 22 includes an edge buffer that determines the shape of the object in scan converted pixels and preferably applies de-aliasing to the outline shape. Antialiasing is accomplished by applying a grayscale ramp across the boundaries of the object, a means determined by the characteristics of the output device 26. This approach allows effective memory for shape clipping and shape intersection processing and is an effective memory as well as an effective processor. Look-up tables, or other techniques, are used to determine the multitone response curve, allowing non-linear rendering control. Shape processor 2
The individual elementary objects processed by 2 are combined in a composite output frame. One shape processor design suitable for use with the system described herein is set forth in greater detail in an application filed on the same date as and entitled Shape Processor, the contents of which are incorporated by reference. To be However, any suitable shape processor system or process may be used without departing from the scope of the present invention.

【0054】 以上に記載したように、図1に描かれる処理8は、ハンドヘルドコンピュータ
ーか、携帯電話か、セットトップボックスか、ファクシミリ機、コピー機又は他
の事務機器か、埋め込み型コンピューターシステムか、ウィンドウズ(登録商標
)又はユニックスワークステーションか、あるいは、以上に記載したドキュメン
ト処理システムを全部又は一部をサポート可能ないずれか他のタイプのコンピュ
ーター/プロセッシングプラットフォームかのようなデータ処理システムで動作
するソフトウェア構成要素として実現できる。これらの態様では、システムは、
C言語のコンピュータープログラム、又はC++、フォートラン(Fortra
n)、ジャバ(Java)、あるいはベイシック(Basic)を含む高レベル
の言語で記述されたコンピュータープログラムとして実行できる。加えて、マイ
クロコントローラあるいはDSPが用いられる態様では、システムは、マイクロ
コードで記述されるか、あるいは高レベル言語で記述され、そして用いられるプ
ラットフォームで実行できるマイクロコードにコンパイルされるコンピューター
プログラムとして実現できる。このようなシステムの開発は、当業者に知られて
おり、そして、このような技術は、インテル(Intel)(登録商標) スト
ロングアームプロセッサ(StrongARM Processor) SA−
1110 マイクロプロセッサ 上級デベロッパマニュアルに示される。加えて
、高レベルのプログラミングのための通常の技術が知られおり、例えば、Ste
phen G. Kochan, Programming in C, Ha
yden Publishing(1983)に示される。特に、DSPは、例
えば、コントラスト、エッジ解像力、及び輝度の調整による画像強調といった処
理機能を含む信号処理機能を実行するのに適していることが注目される。DSP
及びマイクロコントローラシステムためにコードを開発することは、従来技術で
よく知られた原理からできる。
As described above, the process 8 depicted in FIG. 1 is a handheld computer, a mobile phone, a set top box, a facsimile machine, a copier or other office equipment, an embedded computer system, Software running on a data processing system such as Windows® or a Unix workstation, or any other type of computer / processing platform capable of supporting all or part of the document processing system described above. It can be realized as a component. In these aspects, the system
C language computer program, or C ++, Fortran (Fortra)
n), Java, or Basic can be executed as a computer program written in a high level language including Basic. In addition, in embodiments where a microcontroller or DSP is used, the system can be implemented as a computer program written in microcode or written in a high level language and compiled into microcode that can be executed on the platform used. . The development of such systems is known to those of ordinary skill in the art, and such techniques are well known in the Intel.RTM.
Long Arm Processor (StrongARM Processor) SA-
1110 Microprocessors Shown in Advanced Developer Manual . In addition, common techniques for high level programming are known, for example Ste
phen G. Kochan, Programming in C, Ha
in Yon Publishing (1983). In particular, it is noted that the DSP is suitable for performing signal processing functions including processing functions such as image enhancement by adjusting contrast, edge resolution, and brightness, for example. DSP
And developing code for a microcontroller system can be done from principles well known in the art.

【0055】 したがって、図1及び2は、複数の機能ブロック要素を含むようにコンピュー
ター処理8を図形的に描くが、これらの要素は、データ処理プラットホーム上で
実行して、それにより本発明によるシステムのようにデータ処理プラットホーム
を構成できるコンピュータープログラグ又はコンピュータープログラムの部分と
して実現できることが当業者には明らかである。さらに、図1は、ドキュメント
処理プロセス8と表示装置26を統合した単位としてシステム10を描くが、こ
れは単なる一つの態様であり、ここに記載されるシステムは、処理8のドキュメ
ント処理機能を、ディスプレイ26により行われるドキュメントの表示動作から
切り離すシステムアーキテクチャを含む他のアーキテクチャ及び配列により実現
できることが当業者には明らかである。さらに、本発明のシステムは、表示又は
出力装置を含むこれらのシステムに制限されないが、本発明のシステムは、一つ
以上のデジタルドキュメントを処理して出力装置に表示される出力を作成するこ
れらの処理システムを含むことが理解される。しかし、その出力は、表示装置で
の次の表示のためか、長期間の保管のためか、ネットワークでの配信のためか、
あるいは即時の表示以外の他の目的のためにデータファイルに格納されて良い。
したがって、ここに記載されるシステム及び方法は、多くの異なるドキュメント
及びコンテンツ処理アプリケーションをサポートでき、特定のアプリケーション
のために用いられるシステム又はプロセスの構造は、アプリケーション及びデザ
イナーの選択により変わることが当業者には明らかである。
Accordingly, although FIGS. 1 and 2 graphically depict computer process 8 to include a plurality of functional block elements, these elements may be implemented on a data processing platform, thereby providing a system according to the present invention. It will be apparent to those skilled in the art that the data processing platform can be implemented as a computer program or a part of a computer program. Further, although FIG. 1 depicts system 10 as an integrated unit of document processing process 8 and display device 26, this is merely one aspect, and the system described herein may implement the document processing function of process 8, It will be apparent to those skilled in the art that other architectures and arrangements can be implemented, including system architectures that decouple the display of documents performed by display 26. Moreover, the system of the present invention is not limited to those systems that include a display or output device, although the system of the present invention processes those digital documents to produce output that is displayed on the output device. It is understood to include a processing system. However, whether the output is for the next display on the display device, for long-term storage, or for network distribution,
Alternatively it may be stored in a data file for other purposes than immediate display.
Thus, the systems and methods described herein can support many different document and content processing applications, and the structure of the system or process used for a particular application will vary with the choice of application and designer. Is obvious.

【0056】 前記のものから、本発明のシステムは、例えば、ロム(ROM)で実行され、
及び/又はエイシック(AISIC)又は他のシングルチップシステムに集積さ
れるといった「ハードワイヤード」になって良く、あるいは、ファームウェア(
フラッシュ性イーピーロム(ePROM)のようなプログラム可能ROM)とし
て、又は、構内又は遠隔で格納され、特定の装置により要求されると取り出され
、そして実行されるソフトウェアとして実行されて良いことが理解される。この
ような改良及び改変が、本発明の範囲から外れないで組み込まれて良い。
From the foregoing, the system of the present invention may be implemented, for example, in ROM (ROM),
And / or may be "hardwired," such as integrated into an AISI C or other single-chip system, or firmware (
It is understood that it may be implemented as software that is stored as a programmable ROM, such as Flash EEPROM (ePROM), or stored locally or remotely and retrieved and executed when required by a particular device. . Such improvements and modifications may be incorporated without departing from the scope of the invention.

【0057】 当業者は、ただの機械的作業の実験、この態様と同等な多くのもの、及びここ
に記載された実施を利用して、知り、あるいは突きとめることができる。例えば
、ここに記載されるシステム及び方法は、ソースドキュメント11を処理するた
めのシステムを独立型にして良いが、付随的に、これらのシステムは、多くの異
なる方法で、様々なタイプのデータ処理システム及び装置に、また周辺装置に組
み込まれて良い。通常の目的のデータ処理システム(「ホストシステム」)では、
本発明のシステムは、オペレーティングシステム及びホストシステムのアプリケ
ーションといっしょに組み込まれて良く、あるいは全体的又は部分的にホストオ
ペレーティングシステムに組み込まれて良い。例えば、ここに記載されるシステ
ムは、ブラウザ又はアプリケーションプログラムの利用を必要としないで、LC
Dディスプレイを有する携帯用データ処理装置の様々なタイプのデータファイル
の即時の表示を可能にする。本システムを用いて良い携帯用データ処理装置の例
には、「パルムトップ」コンピューター、携帯用デジタル補助装置(PDA、主
要なユーザーインターフェースが、スタイラス装置により直接ユーザーが対話す
るグラフィック表示を含むタブレットタイプのPDAを含む)、インターネット
可能な携帯電話、及び他の通信装置が含まれる。この種のデータ処理装置は、携
帯性のために小型で、低電力のプロセッサを必要とする。典型的には、これらの
装置は、エレクトロニクスパッケージが小さく集積されるように、エイシック(
ASIC)(特定用途向け集積回路(application specifi
c integrated cuircit))に設計された新型のRISCタ
イプのコアプロセッサを用いる。また、このタイプの装置は、制限のあるランダ
ムアクセスメモリを有し、典型的には、非揮発性データ記憶装置(例えば、ハー
ドディスク)を有しない。標準のデスクトップ計算機システム(PC)に用いら
れるような従来のオペレーティングシステムモデルは、デジタルドキュメントを
処理しまた有用な出力を生成するのに高出力の中央演算処理装置と大量のメモリ
を必要とし、このタイプのデータ処理装置には全く相応しくない。特に、従来の
システムは、統合された手段で、複数のファイル形式の処理を提供しない。反対
に、ここに記載されるシステムは、全てのファイル形式のために共通の処理及び
パイプラインを用いて、これにより、消費電力量及びシステムのリソースの用法
に関して優れた効果がある高集積のドキュメント処理システムを提供する。
Those of ordinary skill in the art will be able to know or ascertain using no more than mere experimentation of mechanical work, many equivalents of this aspect, and the practice described herein. For example, the systems and methods described herein may make the system for processing the source document 11 stand-alone, but incidentally, these systems may process various types of data in many different ways. It may be incorporated into systems and devices and into peripheral devices. In a general purpose data processing system (“host system”),
The system of the present invention may be incorporated with the operating system and host system applications, or may be wholly or partially incorporated into the host operating system. For example, the system described herein does not require the use of a browser or application program
It enables the instant display of various types of data files in a portable data processing device with a D display. Examples of portable data processing devices that may be used with the system include "palmtop" computers, portable digital assistants (PDAs, tablet-types whose primary user interface includes a graphical display for direct user interaction with a stylus device). PDA), Internet-enabled cell phones, and other communication devices. This type of data processing device requires a small size and low power processor for portability. Typically, these devices are ASIC (
ASIC (application specific integrated circuit (application specification)
A new type RISC type core processor designed for c integrated circuit) is used. Also, this type of device has limited random access memory and typically does not have non-volatile data storage (eg, hard disk). Traditional operating system models, such as those used in standard desktop computer systems (PCs), require high power central processing units and large amounts of memory to process digital documents and produce useful output. It is not suitable for any type of data processing device. In particular, conventional systems do not provide processing of multiple file formats in an integrated manner. On the contrary, the system described here uses a common processing and pipeline for all file formats, which makes it a highly integrated document that is highly effective in terms of power consumption and system resource usage. Provide a processing system.

【0058】 本発明のシステムは、従来のシステムモデルより少ないオーバーヘッドでのド
キュメント処理及び出力を可能にするために携帯用データ処理装置のバイオス(
BIOS)レベルで集積されて良い。代わりに、これらのシステムは、トランス
ポートプロトコルスタックのすぐ上の最も低いシステムレベルで実行されて良い
。例えば、このシステムは、(例えば、TCP/IPシステムのパケットレベル
で作業する)ネットワークトラフィックのインライン処理を提供するために、ネ
ットワークデバイス(カード)又はシステムに組み込まれて良い。
The system of the present invention provides a portable data processing device bios () to enable document processing and output with less overhead than conventional system models.
It may be integrated at the BIOS level. Alternatively, these systems may be run at the lowest system level directly above the transport protocol stack. For example, the system may be incorporated into a network device (card) or system to provide in-line processing of network traffic (eg, working at the packet level of TCP / IP systems).

【0059】 ここでのシステムは、所定セットのデータファイル形式と、例えば、装置の映
像表示部及び/又は少なくとも一つのタイプのプリンタといった所定の出力装置
とで動作すべく構成されることができる。
The system herein may be configured to operate with a predetermined set of data file formats and a predetermined output device such as, for example, a video display of the device and / or at least one type of printer.

【0060】 ここに記載されるシステムは、例えば拡張された電話及び「シン」ネットワー
ククライアント端末(例えば、制限のある構内処理及び格納リソースのネットワ
ーク端末)といった低費用のデータ処理端末と、対話式/インターネット可能ケ
ーブルTVシステムでの利用のための「セットトップボックス」とに組み込まれ
ても良い。そのシステムは、例えば、ハードコピー装置(プリンタ及びプロッタ
)と、表示装置(例えば、デジタルプロジェクタ)と、ネットワーキング装置と
、入力装置(カメラ、スキャナ等)と、また多機能周辺装置(MFP)といった
ような周辺装置に組み込まれても良い。システムは、プリンタに組み込まれると
、そのプリンタが、ホストシステムにより提供される特定のアプリケーション又
はドライバを必要とせずに、生データファイルをホストデータ処理システムから
受け取り、そして元のデータファイルのコンテンツを正確に再現することを可能
にする。これは、特定のタイプのプリンタを動作するのにコンピューターシステ
ムを構成する必要を避けるか、あるいは減じる。本システムは、プリンタによる
出力に適したソースドキュメントのドットマップの画像を直接生成する(これは
、システムがプリンタ自体に組み込まれるか、ホストシステムに組み込まれるか
による)。同様の検討が、プロッタのような他のハードコピー装置にあてはまる
The system described herein interacts with low cost data processing terminals, such as extended telephones and “thin” network client terminals (eg, network terminals with limited premises processing and storage resources), interactive / It may be incorporated into a "set top box" for use in an internet-enabled cable TV system. The system is, for example, a hard copy device (printer and plotter), a display device (eg digital projector), a networking device, an input device (camera, scanner, etc.), and a multi-function peripheral device (MFP). It may be incorporated in various peripheral devices. When the system is installed in a printer, the printer receives the raw data file from the host data processing system and requires the exact content of the original data file without the need for a specific application or driver provided by the host system. It is possible to reproduce in. This avoids or reduces the need to configure a computer system to operate a particular type of printer. The system directly produces a dotmap image of the source document suitable for output by the printer (this depends on whether the system is built into the printer itself or the host system). Similar considerations apply to other hardcopy devices such as plotters.

【0061】 このシステムは、プロジェクタのような表示装置に組み込まれると、デバイス
が、ホストシステムのアプリケーション又はドライバを利用せずに、そしてホス
トシステム及び/又は表示装置の特定の構成を必要とせずに正確に元のデータフ
ァイルのコンテンツを表示することも可能にする。これらのタイプの周辺装置が
、本システムを備えると、いずれかのタイプのデータ通信ネットワークを経由し
て、いずれかのソースからデータファイルを受け取り、そして出力することが可
能になる。
The system, when incorporated into a display device such as a projector, allows the device to utilize the host system's applications or drivers and without the need for specific configurations of the host system and / or display device. It also allows you to view the contents of the original data file exactly. When these types of peripheral devices are equipped with the system, they are capable of receiving and outputting data files from any source via any type of data communication network.

【0062】 加えて、ここに記載されたシステム及び方法は、ドライバー情報又は娯楽のシ
ステムを提供して、乗り物内あるいは乗り物を超えて通信するネットワークへの
情報の配信を容易にするために車内のシステムに組み込まれて良い。さらに、こ
こに記載されるシステムは、単に制御パラメーターのみへの改変を利用して一貫
した表示を維持するために、複数の出力ソースを有する装置を動作することがで
きることが理解される。例としては、それに制限はされないが、画像表示を組み
込むSTB又は車内システムと、プリントヘッドとが含まれ、これにより、ソー
スアプリケーション及びドライバの必要なしでドキュメントを見ること、あるい
はプリントすることが可能になる。
In addition, the systems and methods described herein provide a driver information or entertainment system to facilitate the distribution of information within a vehicle to facilitate distribution of information within the vehicle or to networks that communicate beyond the vehicle. It may be incorporated into the system. Further, it is understood that the system described herein can operate a device with multiple output sources to utilize a modification to only control parameters to maintain a consistent display. Examples include, but are not limited to, an STB or in-vehicle system that incorporates an image display and a printhead, which allows documents to be viewed or printed without the need for source applications and drivers. Become.

【0063】 前記のものから、本発明のシステムは、例えば、ロム(ROM)で実行され、
及び/又はエイシック(AISC)か他のシングルチップシステムかに集積され
るといったように「ハードワイヤード」されて良く、あるいはファームウェア(フ
ラッシュ性イーピーロム(ePROM)のようにプログラム可能ロム(ROM)
)として、又は、構内又は遠隔で格納され、特定の装置により要求されると取り
出されそして実行されるソフトウェアとして実行されて良いことが理解される。
From the foregoing, the system of the present invention may be implemented, for example, in ROM (ROM),
And / or may be "hardwired" such as integrated into an ASIC (AISC) or other single-chip system, or firmware (programmable ROM (ROM) such as Flash EPROM (ePROM)).
), Or stored on-site or remotely, and may be implemented as software that is retrieved and executed as required by the particular device.

【0064】 したがって、本発明はここに記載された態様に制限されないことが理解される
が、以下の請求項から、法律の定めるところにより、許される限り広く解釈され
るべきであることが理解されるべきである。
Therefore, while it is understood that the present invention is not limited to the embodiments described herein, it is understood from the following claims that they should be construed broadly as permitted by law. Should be.

【図面の簡単な説明】[Brief description of drawings]

【図1】 本発明によるデジタルドキュメント処理システムの一つの態様を説明するブロ
ック線図である。
FIG. 1 is a block diagram illustrating one aspect of a digital document processing system according to the present invention.

【図2】 図1に描かれたシステムをより詳細に表すブロック線図である。[Fig. 2]   2 is a block diagram illustrating the system depicted in FIG. 1 in more detail. FIG.

【図3】 あるドキュメントエージェントのフローチャート図である。[Figure 3]   It is a flowchart figure of a certain document agent.

【図4】 図1のシステムにより処理できるタイプの例示的なドキュメントを模式的に描
く。
FIG. 4 schematically depicts an exemplary document of the type that can be processed by the system of FIG.

【図5】 ドキュメントの内部表現内での冗長を減じるのに用いられる2つの例示的な処
理のフローチャート図を描く。
FIG. 5 depicts a flow chart diagram of two exemplary processes used to reduce redundancy within an internal representation of a document.

【図6】 処理されるソースドキュメントの内部表現を格納するための例示的なデータ構
造を描く。
FIG. 6 depicts an exemplary data structure for storing an internal representation of a processed source document.

【図7】 処理されるソースドキュメントの内部表現を格納するための例示的なデータ構
造を描く。
FIG. 7 depicts an exemplary data structure for storing an internal representation of a processed source document.

【図8】 処理されるソースドキュメントの内部表現を格納するための例示的なデータ構
造を描く。
FIG. 8 depicts an exemplary data structure for storing an internal representation of a processed source document.

【符号の説明】[Explanation of symbols]

8…コンピューター処理、 10…システム、 11…ソースドキュメント、
12…ドキュメントエージェント、 13…アプリケーションプログラム、
14…内部表現、 15…バッファ格納、 16…ライブラリ、 18…パーサ
、 19…レンダラー、 20…内部ビュー、 22…形状プロセッサ、 24
…最終出力、 26…出力装置、 30…入力装置、 32…ドキュメント、
34…テキストオブジェクト、 36…図、 38…ページ、 40…入力、
42…フィードバック経路、 50、80…処理、 52、54、58、60、
62、64、68、70、82、84、88、92、94、98…ステップ、
72、74…決定ブロック、 110…データ構造、 112…リソーステーブ
ル、 114…ドキュメント構造、 118…コンテナ、 120…ドキュメン
トオブジェクト。
8 ... Computer processing, 10 ... System, 11 ... Source document,
12 ... Document Agent, 13 ... Application Program,
14 ... Internal representation, 15 ... Buffer storage, 16 ... Library, 18 ... Parser, 19 ... Renderer, 20 ... Internal view, 22 ... Shape processor, 24
... final output, 26 ... output device, 30 ... input device, 32 ... document,
34 ... Text object, 36 ... Diagram, 38 ... Page, 40 ... Input,
42 ... Feedback path, 50, 80 ... Processing, 52, 54, 58, 60,
62, 64, 68, 70, 82, 84, 88, 92, 94, 98 ... Steps,
72, 74 ... Decision block, 110 ... Data structure, 112 ... Resource table, 114 ... Document structure, 118 ... Container, 120 ... Document object.

───────────────────────────────────────────────────── フロントページの続き (81)指定国 EP(AT,BE,CH,CY, DE,DK,ES,FI,FR,GB,GR,IE,I T,LU,MC,NL,PT,SE,TR),OA(BF ,BJ,CF,CG,CI,CM,GA,GN,GW, ML,MR,NE,SN,TD,TG),AP(GH,G M,KE,LS,MW,MZ,SD,SL,SZ,TZ ,UG,ZW),EA(AM,AZ,BY,KG,KZ, MD,RU,TJ,TM),AE,AG,AL,AM, AT,AU,AZ,BA,BB,BG,BR,BY,B Z,CA,CH,CN,CO,CR,CU,CZ,DE ,DK,DM,DZ,EE,ES,FI,GB,GD, GE,GH,GM,HR,HU,ID,IL,IN,I S,JP,KE,KG,KP,KR,KZ,LC,LK ,LR,LS,LT,LU,LV,MA,MD,MG, MK,MN,MW,MX,MZ,NO,NZ,PL,P T,RO,RU,SD,SE,SG,SI,SK,SL ,TJ,TM,TR,TT,TZ,UA,UG,US, UZ,VN,YU,ZA,ZW Fターム(参考) 5B009 NC07 5B021 AA01 CC06 CC07 5B050 BA20 CA06 EA09 EA10 FA02 FA03 FA05 ─────────────────────────────────────────────────── ─── Continued front page    (81) Designated countries EP (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, I T, LU, MC, NL, PT, SE, TR), OA (BF , BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG), AP (GH, G M, KE, LS, MW, MZ, SD, SL, SZ, TZ , UG, ZW), EA (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, B Z, CA, CH, CN, CO, CR, CU, CZ, DE , DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, I S, JP, KE, KG, KP, KR, KZ, LC, LK , LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PL, P T, RO, RU, SD, SE, SG, SI, SK, SL , TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW F-term (reference) 5B009 NC07                 5B021 AA01 CC06 CC07                 5B050 BA20 CA06 EA09 EA10 FA02                       FA03 FA05

Claims (39)

【特許請求の範囲】[Claims] 【請求項1】 デジタルコンテンツを表現するための方法であって、 デジタルコンテンツを表すデータのソースを受け取り、 そのデータのソースを処理して、該ソース内で生じるオブジェクトを同定し、 それぞれのオブジェクトのために、その出会ったオブジェクトの内部表現を表
しかつオブジェクトの構造をオブジェクトのデータコンテンツから分離したドキ
ュメントオブジェクトを作成し、 そのドキュメントオブジェクトを、デジタルコンテンツの構造を表すドキュメ
ント構造にし、 オブジェクトのデータコンテンツを、データコンテンツ構造にし、 ドキュメント構造内のドキュメントオブジェクトを、データコンテンツ構造に
格納されるデータコンテンツと結び付けるポインタのセットを提供する ことを含むデジタルコンテンツを表現するための方法。
1. A method for representing digital content, the method comprising receiving a source of data representative of digital content, processing the source of data to identify objects that occur within the source, To create a document object that represents the internal representation of the encountered object and separates the structure of the object from the data content of the object, makes that document object a document structure that represents the structure of the digital content, and , Digital content, including providing a set of pointers to the data content structure and linking the document objects within the document structure to the data content stored in the data content structure. Way to the current.
【請求項2】 さらに、ドキュメントオブジェクトをデータコンテンツと結び
付ける前記ポインタのセットを格納する間接リストを作成することを含む請求項
1に記載の方法。
2. The method of claim 1, further comprising creating an indirect list storing the set of pointers that associate a document object with data content.
【請求項3】 データのソースを受け取ることは、アプリケーションプログラ
ムから生成されたデータのストリームを受け取ることを含むことを特徴とする請
求項1又は請求項2に記載の方法。
3. The method of claim 1 or claim 2, wherein receiving a source of data comprises receiving a stream of data generated from an application program.
【請求項4】 データのソースを受け取ることは、アプリケーションプログラ
ムからの流れているデータから生成されるデータのストリームを受け取ることを
含む請求項1又は請求項2に記載の方法。
4. A method as claimed in claim 1 or claim 2, wherein receiving a source of data comprises receiving a stream of data generated from streaming data from an application program.
【請求項5】 データのソースを受け取ることは、周辺装置からのデータのス
トリームを受け取ることを含むことを特徴とする請求項1又は請求項2に記載の
方法。
5. The method of claim 1 or claim 2, wherein receiving a source of data comprises receiving a stream of data from a peripheral device.
【請求項6】 データのソースを受け取ることは、複数のデータのソースから
のデータのストリームを受け取ることを含むことを特徴とする請求項1又は請求
項2に記載の方法。
6. The method of claim 1 or 2, wherein receiving a source of data comprises receiving a stream of data from multiple sources of data.
【請求項7】 さらに、合成ドキュメント構造を作成するために、第一のデー
タのソースと第二のデータのソースで見出されたドキュメントオブジェクトを結
合することを含む請求項6に記載の方法。
7. The method of claim 6, further comprising combining the document objects found in the first source of data and the second source of data to create a composite document structure.
【請求項8】 前記ドキュメントオブジェクトを、デジタルコンテンツの構造
を表すドキュメント構造にすることは、ドキュメントオブジェクトをフィルタし
て、ドキュメント構造のためにドキュメントオブジェクトのサブセットを選択す
ることを含むことを特徴とする前記いずれかの請求項に記載の方法。
8. The document structure representing the structure of digital content comprises filtering the document objects to select a subset of the document objects for the document structure. Method according to any of the preceding claims.
【請求項9】 前記ドキュメントオブジェクトを、デジタルコンテンツの構造
を表すドキュメント構造にすることは、ドキュメントオブジェクトを、データの
ソースの構造と異なる配列にすることを含むことを特徴とする前記いずれかの請
求項に記載の方法。
9. The method of claim 1, wherein making the document object a document structure representing a structure of digital content includes arranging the document object in a different array than a structure of a source of data. The method described in the section.
【請求項10】 前記ドキュメントオブジェクトを、デジタルコンテンツの構
造を表すドキュメント構造にすることは、ドキュメントオブジェクトを追加して
、デジタルコンテンツの構造を変えることを含むことを特徴とする前記いずれか
の請求項に記載の方法。
10. The method of claim 1, wherein making the document object a document structure representing a structure of digital content includes adding document objects to change the structure of digital content. The method described in.
【請求項11】 前記オブジェクトのデータコンテンツを、データコンテンツ
の構造にすることは、コンテンツをフィルタして、内部表現のためにコンテンツ
を選択することを含むことを特徴とする前記いずれかの請求項に記載の方法。
11. The method of claim 1, wherein structuring the data content of the object to structure the data content includes filtering the content and selecting the content for internal representation. The method described in.
【請求項12】 前記オブジェクトのデータコンテンツを、データコンテンツ
の構造にすることは、コンテンツを追加して、内部表現のためにコンテンツを選
択することを含むことを特徴とする請求項1乃至請求項10に記載の方法。
12. The method of claim 1, wherein structuring the data content of the object to structure the data content includes adding content and selecting the content for internal representation. 10. The method according to 10.
【請求項13】 さらに、ポインタを処理して、データコンテンツとドキュメ
ントオブジェクトの結び付きを再び改変し、それにより、あるソースからのデー
タコンテンツが、別のソースからのデータコンテンツと置き換えられることを含
む前記いずれかの請求項に記載の方法。
13. The method further comprising processing pointers to remodify the association of data content with document objects, thereby replacing data content from one source with data content from another source. Method according to any of the claims.
【請求項14】 さらに、内部表現に格納されるドキュメントオブジェクトを
、同様の特性を有するドキュメントオブジェクト同士を結合することにより、圧
縮するための処理を含む前記いずれかの請求項に記載の方法。
14. A method as claimed in any one of the preceding claims, further comprising the step of compressing the document objects stored in the internal representation by combining document objects having similar properties.
【請求項15】 さらに、データのソース内で同定される格納をするために、
リソーステーブルを作成することを含む前記いずれかの請求項に記載の方法。
15. Further, to provide storage identified within the source of the data,
A method according to any of the preceding claims including creating a resource table.
【請求項16】 前記リソースが、フォント、色のリスト、スタイル、及びリ
ンクからなる群から選択されるリソースを含むことを特徴とする請求項15に記
載の方法。
16. The method of claim 15, wherein the resources include resources selected from the group consisting of fonts, color lists, styles, and links.
【請求項17】 前記データコンテンツが、ドキュメント構造から独立して格
納され、引き渡されるデータ引き渡し処理を含む前記いずれかの請求項に記載の
方法。
17. The method of any of the preceding claims, wherein the data content includes a data passing process in which the data content is stored and passed independent of the document structure.
【請求項18】 前記データコンテンツを圧縮するための圧縮処理を含む前記
いずれかの請求項に記載の方法。
18. A method according to any one of the preceding claims including a compression process for compressing the data content.
【請求項19】 前記データコンテンツをコード化するためのコード化処理を
含む前記いずれかの請求項に記載の方法。
19. A method as claimed in any one of the preceding claims including a coding process for coding the data content.
【請求項20】 前記ドキュメント構造を圧縮するための圧縮処理を含む前記
いずれかの請求項に記載の方法。
20. A method as claimed in any one of the preceding claims including a compression process for compressing the document structure.
【請求項21】 前記ドキュメント構造をコード化するためのコード化処理を
含む前記いずれかの請求項に記載の方法。
21. A method as claimed in any one of the preceding claims including an encoding process for encoding the document structure.
【請求項22】 ドキュメントオブジェクトが、ドキュメント内のコンテンツ
の位置を表す位置情報を含むことを特徴とする前記いずれかの請求項に記載の方
法。
22. A method according to any preceding claim, wherein the document object contains location information representative of the location of the content within the document.
【請求項23】 前記位置情報が、相対的な又は固定の位置情報であることを
特徴とする請求項22に記載の方法。
23. The method of claim 22, wherein the location information is relative or fixed location information.
【請求項24】 ドキュメント構造が、ドキュメント構造内の他のオブジェク
トに関係したオブジェクトの位置を表す位置情報を規定することを特徴とする前
記いずれかの請求項に記載の方法。
24. A method according to any preceding claim, wherein the document structure defines location information representative of the location of the object relative to other objects within the document structure.
【請求項25】 前記ドキュメント構造が、次元的、時間的、及び物理的なも
のを含む所定のパラメータのセットを有するドキュメントオブジェクトを含むこ
とを特徴とする前記いずれかの請求項に記載の方法。
25. The method of any preceding claim, wherein the document structure comprises a document object having a predetermined set of parameters including dimensional, temporal, and physical.
【請求項26】 内部表現でのコンテンツのための視覚的位置が、ドキュメン
トでのそのコンテンツの構造的位置から分離してトラックされることを特徴とす
る請求項22乃至請求項25のいずれかに記載の方法。
26. The method according to claim 22, wherein the visual position for the content in the internal representation is tracked separately from the structural position of the content in the document. The method described.
【請求項27】 前記デジタルコンテンツが、テキスト、グラフィック、音声
、ビデオ、対話式スクリプト、及び音声映像からなる群から選択されるコンテン
ツを含むことを特徴とする前記いずれかの請求項に記載の方法。
27. The method of any of the preceding claims, wherein the digital content comprises content selected from the group consisting of text, graphics, audio, video, interactive scripts, and audiovisual. .
【請求項28】 さらに、デジタルコンテンツをエクスポートするための処理
を含む前記いずれかの請求項に記載の方法。
28. The method of any preceding claim, further comprising a process for exporting digital content.
【請求項29】 デジタルコンテンツをエクスポートするための前記処理が、
内部表現を表す形式でデジタルコンテンツをエクスポートするための処理を含む
ことを特徴とする請求項28に記載の方法。
29. The process for exporting digital content comprises:
29. The method of claim 28, including a process for exporting digital content in a format that represents an internal representation.
【請求項30】 デジタルコンテンツをエクスポートするための前記処理が、
選択された既知のファイル形式と互換性のある形式でコンテンツをエクスポート
するための処理を含むことを特徴とする請求項28又は請求項29に記載の方法
30. The process for exporting digital content comprises:
30. A method according to claim 28 or claim 29, including a process for exporting content in a format compatible with the selected known file format.
【請求項31】 前記内部表現を表す形式が、2進データ構造、テキスト記述
、マークアップテキスト記述、及びルミナンス/クロミナンスモデルの色モデル
からなる群から選択される構造に基づくことを特徴とする請求項29に記載の方
法。
31. The format for representing the internal representation is based on a structure selected from the group consisting of a binary data structure, a text description, a markup text description, and a color model of a luminance / chrominance model. Item 29. The method according to Item 29.
【請求項32】 前記内部表現を表す形式が、ユニコード、シフトマッピング
、及びビッグ5(big−5)からなる群から選択されるコード化を含むユニバ
ーサルテキストのコード化モデルに基づくことを特徴とする請求項29に記載の
方法。
32. The format for representing the internal representation is based on a universal text encoding model including an encoding selected from the group consisting of Unicode, shift mapping, and big-5. 30. The method of claim 29.
【請求項33】 デジタルコンテンツを表現するための方法のために命令を格
納するコンピュータ可読媒体であって、 デジタルコンテンツを表すデータのソースを受け取り、 そのデータのソースを処理して、該ソース内で生じるオブジェクトを同定し、 それぞれのオブジェクトのために、その出会ったオブジェクトの内部表現を表
しかつオブジェクトの構造をオブジェクトのデータコンテンツから分離したドキ
ュメントオブジェクトを作成し、 そのドキュメントオブジェクトを、デジタルコンテンツの構造を表すドキュメ
ント構造にし、 オブジェクトのデータコンテンツを、データコンテンツ構造にし、 ドキュメント構造内のドキュメントオブジェクトを、データコンテンツ構造に
格納されるデータコンテンツと結び付けるポインタのセットを提供する ことを含むコンピュータ可読媒体。
33. A computer-readable medium storing instructions for a method for representing digital content, the computer readable medium receiving a source of data representative of digital content, processing the source of data, and within the source. Identify the resulting objects, create for each object a document object that represents the internal representation of the encountered object and separates the structure of the object from the data content of the object, The document structure to represent, the data content of the object to the data content structure, and the set of pointers that connect the document objects in the document structure to the data content stored in the data content structure. A computer-readable medium including providing a computer.
【請求項34】 デジタルコンテンツを表現するためのシステムであって、 デジタルコンテンツを表すデータのソースを受け取るための入力機構と、 そのデータのソースを処理して、該ソース内で生じるオブジェクトを同定する
ためと、出会ったオブジェクトの内部表現を表しかつオブジェクトの構造をオブ
ジェクトのデータコンテンツから分離したドキュメントオブジェクトを作成する
ためと、そのドキュメントオブジェクトを、デジタルコンテンツの構造を表すド
キュメント構造にするためと、そのオブジェクトのデータコンテンツを、データ
コンテンツ構造にするためのドキュメントエージェントと、 ドキュメント構造内のドキュメントオブジェクトを、データコンテンツ構造に
格納されるデータコンテンツと結び付けるポインタのセットを提供すること を含むデジタルコンテンツを表現するためのシステム。
34. A system for representing digital content, the input mechanism for receiving a source of data representing digital content, and processing the source of the data to identify objects occurring within the source. And to create a document object that represents the internal representation of the encountered objects and separates the structure of the object from the data content of the object, and that document object that represents the structure of digital content. A document agent for structuring the data content of an object into a data content structure, and a set of pointers that associate the document objects in the document structure with the data content stored in the data content structure. A system for representing digital content, including providing content.
【請求項35】 複数のドキュメントエージェントを含み、それぞれがデータ
のソースの各自のタイプのファイル形式を理解することのできる請求項34に記
載のシステム。
35. The system of claim 34, comprising a plurality of document agents, each capable of understanding a respective type of file format of a source of data.
【請求項36】 複数のファイル形式を理解することのできるドキュメントエ
ージェントを含む請求項34に記載のシステム。
36. The system of claim 34, including a document agent capable of understanding multiple file formats.
【請求項37】 さらに、データのソースに存在するコンテンツのタイプを表
すオブジェクトタイプのセットを含む請求項34乃至請求項36のいずれかに記
載のシステム。
37. A system as claimed in any of claims 34 to 36, further comprising a set of object types representing the type of content present at the source of the data.
【請求項38】 前記ドキュメントエージェントが、ファイルコンテンツ、フ
ァイル名、ネットワークタイプタイプ、移送機構、及びディスクタイプからなる
群から選択される特徴から選択される特性を処理することからファイル形式を同
定することを特徴とする請求項36に記載のシステム。
38. The document agent identifies a file format by processing a characteristic selected from a characteristic selected from the group consisting of file content, file name, network type type, transport mechanism, and disk type. 37. The system of claim 36, characterized by:
【請求項39】 前記オブジェクトタイプのセットは、ビットマップのオブジ
ェクトタイプ、ベクトルグラフィックのオブジェクトタイプ、ビデオタイプ、動
画タイプ、ボタンタイプ、スクリプト、及びテキストのオブジェクトタイプを含
むことを特徴とする請求項37に記載の方法。
39. The set of object types includes a bitmap object type, a vector graphic object type, a video type, a movie type, a button type, a script, and a text object type. The method described in.
JP2001577201A 2000-04-14 2001-04-17 System and method for digital document processing Pending JP2003531441A (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
GBGB0009129.8A GB0009129D0 (en) 2000-04-14 2000-04-14 Digital document processing
GB0009129.8 2000-04-14
US09/703,502 2000-10-31
US09/703,502 US7055095B1 (en) 2000-04-14 2000-10-31 Systems and methods for digital document processing
PCT/GB2001/001720 WO2001080069A1 (en) 2000-04-14 2001-04-17 Systems and methods for digital document processing

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2011176861A Division JP5306429B2 (en) 2000-04-14 2011-08-12 Method for digital document processing

Publications (2)

Publication Number Publication Date
JP2003531441A true JP2003531441A (en) 2003-10-21
JP2003531441A5 JP2003531441A5 (en) 2008-05-22

Family

ID=38666813

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001577201A Pending JP2003531441A (en) 2000-04-14 2001-04-17 System and method for digital document processing

Country Status (5)

Country Link
EP (1) EP1272940A1 (en)
JP (1) JP2003531441A (en)
AU (1) AU5049401A (en)
HK (1) HK1057111A1 (en)
WO (1) WO2001080069A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8184128B2 (en) 2004-10-27 2012-05-22 Hewlett-Packard Development Company, L. P. Data distribution system and method therefor
CN102947788A (en) * 2010-06-01 2013-02-27 日本电气株式会社 Terminal, process selection method, control program, and recording medium

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03252760A (en) * 1990-03-02 1991-11-12 Hitachi Ltd Document editing method and document editing device
JPH05282304A (en) * 1992-03-31 1993-10-29 Toshiba Corp Information processor
JPH08147446A (en) * 1994-11-18 1996-06-07 Canon Inc Electronic filing device
JPH08161467A (en) * 1994-12-05 1996-06-21 Canon Inc Electronic file device and electronic file system
JPH1153275A (en) * 1997-08-06 1999-02-26 Hitachi Ltd Method for displaying selection of agent candidate
JPH1191187A (en) * 1997-09-24 1999-04-06 Fuji Xerox Co Ltd Document-editing system
JPH11175741A (en) * 1997-12-12 1999-07-02 Fuji Xerox Co Ltd Document information processor and document information processing method
JP2003531438A (en) * 2000-04-14 2003-10-21 ピクセル(リサーチ)リミテッド System and method for digital document processing
JP2003531429A (en) * 2000-04-14 2003-10-21 ピクセル(リサーチ)リミテッド Digital document processing

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997034240A1 (en) 1996-03-15 1997-09-18 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
EP0925542B1 (en) * 1996-09-09 2002-08-07 Design Intelligence, Inc. Automatic layout and formatting of content for a design in a medium
US6857102B1 (en) * 1998-04-07 2005-02-15 Fuji Xerox Co., Ltd. Document re-authoring systems and methods for providing device-independent access to the world wide web

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03252760A (en) * 1990-03-02 1991-11-12 Hitachi Ltd Document editing method and document editing device
JPH05282304A (en) * 1992-03-31 1993-10-29 Toshiba Corp Information processor
JPH08147446A (en) * 1994-11-18 1996-06-07 Canon Inc Electronic filing device
JPH08161467A (en) * 1994-12-05 1996-06-21 Canon Inc Electronic file device and electronic file system
JPH1153275A (en) * 1997-08-06 1999-02-26 Hitachi Ltd Method for displaying selection of agent candidate
JPH1191187A (en) * 1997-09-24 1999-04-06 Fuji Xerox Co Ltd Document-editing system
JPH11175741A (en) * 1997-12-12 1999-07-02 Fuji Xerox Co Ltd Document information processor and document information processing method
JP2003531438A (en) * 2000-04-14 2003-10-21 ピクセル(リサーチ)リミテッド System and method for digital document processing
JP2003531429A (en) * 2000-04-14 2003-10-21 ピクセル(リサーチ)リミテッド Digital document processing

Also Published As

Publication number Publication date
AU5049401A (en) 2001-10-30
EP1272940A1 (en) 2003-01-08
HK1057111A1 (en) 2004-03-12
WO2001080069A1 (en) 2001-10-25

Similar Documents

Publication Publication Date Title
JP5290487B2 (en) System and method for digital document processing
JP5306429B2 (en) Method for digital document processing
US20070055931A1 (en) Document data output device capable of appropriately outputting document data containing a text and layout information
US20150046797A1 (en) Document format processing apparatus and document format processing method
US7257771B2 (en) System and method for converting a page description file to a composite representation thereof for fast Web viewing
US20110145694A1 (en) Method and System for Transforming an Integrated Webpage
EP1272922B1 (en) Digital document processing
US20060140513A1 (en) Dynamic image production method and system
EP1626345A1 (en) Document data output device capable of appropriately outputting document data containing a text and layout information
US20040148292A1 (en) Method of adaptive data transmission
JP2003531441A (en) System and method for digital document processing
JP2004362538A (en) Document data conversion device, mobile telephone device, document data conversion method, document data conversion program, and computer readable recording medium recorded with document data conversion program
Dengler et al. Scalable vector graphics (SVG) 1.1
KR100957531B1 (en) APPARATUS AND METHOD FOR DRIVING MOBILE BROWSER WITH BUILT-IN OpenVG ENGINE
JP2007025960A (en) Image distribution server, image distribution method, and image distribution program
CN113313799A (en) Moving image processing method, moving image processing device, terminal application, and electronic device

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080326

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080326

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20100118

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100623

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100629

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100929

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110412

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110812

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20110822

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20111007