JP2007235961A - 圧縮データ画像オブジェクトの特徴抽出のための方法、情報処理装置及びコンピュータプログラム - Google Patents
圧縮データ画像オブジェクトの特徴抽出のための方法、情報処理装置及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2007235961A JP2007235961A JP2007047907A JP2007047907A JP2007235961A JP 2007235961 A JP2007235961 A JP 2007235961A JP 2007047907 A JP2007047907 A JP 2007047907A JP 2007047907 A JP2007047907 A JP 2007047907A JP 2007235961 A JP2007235961 A JP 2007235961A
- Authority
- JP
- Japan
- Prior art keywords
- objects
- file
- document
- ranking
- information processing
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
【解決手段】一形態では、本方法は、2以上のコードストリームを含むファイルから、1以上のオブジェクトに対応する1以上の特徴の少なくとも1つをデコードせずに抽出するステップと、 アプリケーションで実行されるタスクに及び抽出された1以上の特徴に基づいて書類オブジェクトをランキングするステップと、ランク及び少なくとも1つの制約に基づいて一群の書類オブジェクトを選択するステップとを有する方法である。
【選択図】図1
Description
Berkner, Schwartz & Marle, "SmarNails-display and image dependent thumbnails", Proceedings of SPIE Vol.5296,Jan.21-22,2004
図1は画像処理システムのブロック図である。図1を参照するに、特徴抽出部102は,圧縮されたファイル101を受信し、1以上の特徴群を抽出する。一実施例では圧縮ファイル101はJPEG2000ファイルで構成される。別の実施例では圧縮ファイルはJPMファイルである。更に別の実施例では圧縮ファイル101はPDFファイル、SVG、SMIL、FLASH、PPML、XML-FO又は他のファイルタイプで構成される。
様々なファイルフォーマットから抽出されてよい多くの特徴が存在する。例えば、JPEG2000ファイルの場合、ビット割当マップ、OCR結果及びタイルパートが抽出されるかもしれない。
オブジェクトはある種の品質又は重要度に基づいて分類(ランキング)される。受信した又は表示された書類又は書類の一部の品質が利用可能なオブジェクトに依存するならば、その品質は個々のオブジェクトについて判定可能である。この品質はオブジェクトの特性と書類中のオブジェクトの役割に関する特性との双方に依存し得る。一実施例では品質は個々のイメージオブジェクト又はコードストリームについて決定される。この品質は、オブジェクトの特徴から又は以前に格納されていた情報から決定されてもよく、そのオブジェクトはコードストリームの完全なデコードによらず抽出可能である。一実施例では品質は利用可能なヘッダ情報から推定される。品質は他の方法で推定されてもよい。
Rank(Oi)=ΔQi/Δti
「Rank」は(第1,第2,第3のような)整数順であることは必須ではなく、より高いランクがより重要であるという重要度の指標である。従って一般的には高いランクのオブジェクトが先に送信される。
(ビューポートとのオーバーラップによるオブジェクトランキング)
Oiが書類中のi番目のオブジェクト(イメージ、マスク又は双方)を表現する場合に、一群のオブジェクトD={Oi|i=1,2,…,N}及びビューポート又はリクエストウインドウで構成される書類画像の下で、各オブジェクトについて品質指標Qが見出され、Qはオブジェクト、選択された特徴及びビューウインドウの関数である。ビューウインドウは、関心の或るページ、画面の空間的領域又は何らかの組み合わせによる一群のページである。一実施例では、オブジェクトの品質が、ディスプレイを満たすことに寄与する能力に等しいならば、その品質指標はオブジェクト及びビューポート間の重複領域に設定可能である。かくて簡易なランキングの式は次のように書ける
別の実施例では、各オブジェクトの二乗平均誤差(MSE)指標が品質測定に使用される。例えば、オブジェクト群{Oi|i=1,2,…,N}を含む書類Dに関し、一実施例では、オブジェクトOiのMSE指標が次のようにピクセル領域で計算される:
dOi=MSE(D,D-{Oi})
ここで、D-{Oi})はオブジェクトOiが除去された書類を示す。これはランキング関数を次式で表現されるようにする:
一実施例では、JPM書類へのネットワークアクセスにおいて、クライアントは書類中の或る内容(コンテンツ)についての自身の関心を示すキーワードを用意する。キーワードはオブジェクトの配信順(即ち、ランク)を決定するのに使用可能である。
JPMは各オブジェクトについてラベルボックス及び選択的なメタデータボックスを用意する。エンコードプロセスの間に、あるオブジェクト(例えば、メモ又はタグ)について情報が追加可能である。一実施例では、その情報はクライアントの関心事を判別するためにキーワードサーチ又はより構造化されたサーチで使用される。例えばマップ書類ではホットスポットが緯度及び経度情報に関連付けられてよい。クライアントが特定のウインドウを要求すると、サーバーはその範囲内のホットスポットの緯度及び経度と共に応答できる。
あるアプリケーションでは、マスクオブジェクトのランクをイメージオブジェクトよりも高く設定することが望ましい。その理由は、マスクオブジェクトが先に配信されると、イメージオブジェクトデータの全てが受信される前にレイアウトオブジェクトが画像化されてよいからである。例えば、画像データがプログレッシブモードでJPEG2000によりエンコードされる場合、より多くのデータが到来しつつ、部分的な画像が画面でレンダリング可能である。テキストタイプ情報がしばしばマスクに含まれているので、これはテキストが速やかに現れることを可能にする利点を有する。更にイメージデータがJPEG2000によりエンコードされる場合、より低い解像度のイメージが先に表示され、クライアントの感じる待ち時間を減らせる。
オブジェクト選択は1以上の制限に基づいて抑制される。多くの可能な制限が存在する。一実施例ではイメージオブジェクトはキャンバスが満たされるまでオブジェクトのランキングに基づいて選択されてよい。別の実施例では、ビューウインドウ中の全てのオブジェクトが配分されるまで又は新たな要求がクライアントから受信されるまで、タイル部分が選択される。更に別の実施例では、(各オブジェクトをデコードするのに要する演算量を推定しながら)ある演算制限に達するまで、或いは或る最大バイト数が伝送される若しくは格納されるまで、或いは或る制限の組み合わせに達するまで、オブジェクトのランキングに基づいてオブジェクトが選択され配分される。場合によっては、制限に達する前に特定の基準に合致する全てのオブジェクトを含めることが可能かもしれない。基準の具体例は、ページの低解像度バージョンを画像化するのに必要なオブジェクトを含むことである。
(ネットワーク配信用の抽出及びランク)
ネットワークで高品質画像配信を行うために上述の抽出及び格付けフレームを利用することができる。一実施例では、サーバーにおいて、ビューウインドウを横切る全てのオブジェクトが、以前に上述したランキング関数の1つを用いてランク付けされてよい。そして、別のビューウインドウがアクティブであることをクライアントが示すまで或いはウインドウを横切る全てのオブジェクトが配信されるまで、コードストリームは品質を最大にする順序で配信されてよい。
一般に「プリフェッチ(prefetch)」は明示的にも黙示的にも要求されていないデータを用意しておくことをいう。クライアント−サーバー環境では、プリフェッチを行うことは遅延を見えにくくする。なぜなら、既にプリフェッチ済みのデータが要求された場合、そのデータを取得するのに一切ネットワーク遅延がないからである。JPIPを用いてプリフェッチ機能を有するシステムを用意するには、クライアントは要求されたデータ以外のデータを受信できる能力を示すべきであり、サーバーは要求を満たすもの以外のオブジェクトもランキングするべきであり、サーバーは要求を満たすもの以外の余分なオブジェクトを送信するべきであり、クライアントは到来した如何なるデータでもそれがユーザに有用になれば、新たな要求に対する応答を待たずに利用すべきである。多くのシステムでは追加的手段なしにこれらの動作の一部がなされる。例えば新たな要求がサーバーに対して発行されるのと同時にユーザがウインドウの変更を行う場合、クライアントは利用可能なデータの全てと共にイメージを画像化することが多分に予想される。クライアントが他の受信データと共に「プリフェッチ」データを格納していたならば、そのデータは「プレビュー」で自動的に使用される。図9は、プリフェッチと共に又はプリフェッチなしにJPMファイルとして格納済みの書類画像を閲覧する際に、クライアントで利用可能なデータを示す。領域901は現在のビューウインドウであり、それがクライアントの画面に表示される全てである。何れの場合も、現在のウインドウに関する全てのデータが受信されている。プリフェッチを行う場合、領域902,903に示されているように可能性のある将来的なウインドウが決められ、それらのウインドウに関するデータがクライアントに提供可能である。以後、クライアントが新たなウインドウを要求すると、その要求されたデータはサーバーへの追加的な要求なしに利用可能になることが予想される。
クライアントグラフィカルユーザインターフェース(GUI)は限られたパン操作及びズーム操作しかサポートしないかもしれない。例えば左に、右に、上に及び下にパンすること並びにズームイン及びズームアウトすることに関するボタン又は他の制御部があるかもしれない。特定の方向にパンするボタンの各々は、同じサイズの新たなビューウインドウに案内する。確率piは各方向についてビューポートWiに関連付けられる。英語の読み取り順序では、右に又は下に動かす確率が大きい。上述のオブジェクトランキング法を用いると、オブジェクトOiに対するプリフェッチランクRprefetchは次のようにして算出できる:
ワンステップのビューポート予測はマルチステップの予測に拡張可能である。k番目のステップでビューポートが予測されている場合、(k+1)番目のステップにおける次のビューポートは、GUIで許容される6つの可能な操作 (即ち、左移動、右移動、上方移動、下方移動、ズームイン及びズームアウト) を用いて構築される。クライアントがkステップを動かす確率がqkであるという仮定をシステムは使用し、この仮定に基づいて次式を用いてプリフェッチランクが計算される:
クライアント−サーバーコネクションでは、サーバーは同一チャネル若しくはコネクションでの又は同一クライアントからの以前の要求に関する情報を保持することができる。サーバーは以前のビューポートから次のビューポートを予測することができる。例えば、システムは1以上の外挿アルゴリズムを用いて、以前のビューポートの一連のオフセットポイントから次のビューポートのオフセットを確認してもよい。次のビューポートの高さ及び幅は同様に算出可能である。図10は外挿により次に可能なビューポートの例を示す。図10を参照するに、ウインドウWの次の動きはウインドウW1,W2,W3に基づいてなされる。最も簡易な予測は、ウインドウW2からW3への変更がW3から次のウインドウへ至るときに反復されるものである。より優れた予測は、W1からW2への変化及びW2からW3への変化を調べ、ウインドウの加速を予測して新たなウインドウを予測する。これらのウインドウ予測は、書類の境界、関心のある領域、おそらく他のクライアントで表示されているもの等の情報によっても修正可能である。
要求が同じ空間領域内にありがちなアプリケーションでは、現在のビューポートに近いオブジェクトは要求される確率が大きく、オブジェクトプリフェッチランクは、各オブジェクトと現在のビューポートとの間の距離dに応じて決定可能である。図11は、水平方向で又は垂直方向でオブジェクト及びビューポートの射影が重なる場合、又は重ならない場合における、オブジェクト及びビューポート間の最小距離を示す。図11を参照するに、オブジェクトO1, O2, O3はウインドウWに関連して示されている。一実施例では、プリフェッチランクは距離の逆数になるように設定可能である。
(クライアントにより要求されたオブジェクトとオブジェクトプリフェッチ)
通常的にはサーバーは先ず特別に要求されたオブジェクトを送信し、そのオブジェクトはクライアントにより又はビューウインドウに起因して暗黙に要求されたものである。そしてより多くの帯域又は等価的に時間があるならば、サーバーはプリフェッチデータとして追加的なデータを送信してよい。従って一実施例ではランキング関数において、ビューウインドウを横切るオブジェクトは、高プリフェッチランクに起因して送信されるべきオブジェクトよりも高くランキングされる。
一実施例では、古いJPMファイルから新たなJPMファイルを作成するのにランキング及びオーダリングが使用される。この操作はネットワークを介してなされる必要はない。実際、大きく高い解像度のファイルは、低解像度の表示に基づいて、JPMファイル中のオブジェクトをランキングすることで「分析(parsed)」可能である。このランキングは、JPEG2000コードストリーム中の様々な解像度を個々にランク分けする場合に、特に価値がある。そして、所定のサイズのファイルに達するようにオブジェクトが選択される。図19を参照するに、処理ロジックはJPMファイル中の全てのオブジェクトをランク分けする(処理ブロック1901)。JPEG2000コードストリームのタイルパートは、より高いランクの付与された低解像度データを含むパートと共に様々にランク分けされてもよい。処理ロジックは、新たなJPMファイルに最高ランクのオブジェクトを含める(処理ブロック1902)。所望のファイルサイズに到達するまで、処理ロジックはランクに基づいてJPMファイルに含めるオブジェクトのリストに他のオブジェクトを加える(処理ブロック1903)。この時点で処理ロジックは(選択的に)JPMファイルを作成する(処理ブロック1904)。この新たなファイルは、そのJPMファイルの低解像度表示に関して最も重要なオブジェクトを含む。
書類画像フォーマットは、紙のような表示に有用である。紙状の表示に必要かもしれない1つの特徴は、複数のページを速やかに表示する能力である。表示画面は全て表示可能な様々なフレーム数について制限を有する。多数のページを有する非常に大きな書類では、物理装置が表示可能なフレームより多くの書類ページを毎秒表示することが望ましいかもしれない。これは、複数ページからの情報を併合し、複数ページを表現する画像をディスプレイに送ることで達成可能である。
現在使用されている大きな書類タイプの1つは、各ページで僅かな変化量を伴う同様なページの長いシーケンスである。例えば同じレターが多数の人々に送信され、各ページでアドレス情報だけが変えられるかもしれない。しばしばこれは「メールマージ(mail merge)」と呼ばれる。宣伝広告用に、アドレスだけでなく受信者に依存する何らかのテキストを変えることで、いくつかの画像を有するページがしばしばカスタマイズされる。これはしばしば可変データ印刷と呼ばれ、超高速プリンタ又はプレスで実行されることが間々ある。最近ではいくつかの画像部分でさえ、意図される受信者に基づいて変えられる。大きな印刷ジョブでは、様々なページ全てについて情報はプリンタのメモリに同時には適合できず、プリンタに供給するデータストリームは、ページを画像化し及び用紙を止めずにそれを印刷するプリンタのために、テキスト又はイメージを時間どおりに配信するように注意深く設定される(これはページ毎の形式では実行不可能であり、超高速印刷を維持する。)。
図17は上述の処理の1つ以上を実行してよいコンピュータシステム例のブロック図を示す。図17を参照するに、コンピュータシステム例1700はクライアント又はコンピュータシステムで構成される。クライアント又はサーバーは複合装置(MFP: Multi Function Peripheral)の一部でもよい。MFPはJPIPクライアントとして使用されてもよい。コンピュータシステム1700は、情報を通信する通信手段又はバス1711、及び情報を処理するためにバス1711に結合されたプロセッサ1712を有する。プロセッサ1712は(例えば、ペンティアム(登録商標)、パワーPC(登録商標)等のような)マイクロプロセッサを含むが、マイクロプロセッサに限定されない。
命令を格納する1以上のコンピュータ読み取り可能な媒体を有する製品であって、該命令は、システムで実行された場合に、
2以上のコードストリームを含むファイルから、1以上のオブジェクトに対応する1以上の特徴の少なくとも1つをデコードせずに抽出するステップと、
アプリケーションで実行されるタスクに及び抽出された1以上の特徴に基づいて書類オブジェクトをランキングするステップと、
ランク及び少なくとも1つの制約に基づいて一群の書類オブジェクトを選択するステップと、
を前記システムに実行させることを特徴とする製品。
2以上のコードストリームを含むファイルから、1以上のオブジェクトに対応する1以上の特徴の少なくとも1つをデコードせずに抽出する抽出ユニットと、
アプリケーションで実行されるタスクに及び抽出された1以上の特徴に基づいて書類オブジェクトをランキングし、該ランク及び少なくとも1つの制約に基づいて一群の書類オブジェクトを選択する処理ユニットと、
を有する装置。
圧縮されたファイルから、1以上のオブジェクトに対応する1以上の特徴の少なくとも1つをデコードせずに抽出するステップと、
ランク及び少なくとも1つの制約に基づいて一群の書類オブジェクトを選択するステップと、
前記一群の書類オブジェクトを先取りされた圧縮された画像成分として送信するステップと、
を有する方法。
圧縮されたファイルから、1以上のオブジェクトに対応する1以上の特徴を抽出するステップと、
前記圧縮されたファイル中の1以上のコードストリームをデコードせずに前記圧縮されたファイル中のヘッダデータを処理するステップと、
ディスプレイで予測される表示に基づいて及び処理されたヘッダデータに基づいて書類オブジェクトをランキングするステップと、
ランキングに基づいて一群の書類オブジェクトを選択するステップと、
を有する方法。
コードストリームを解凍せずにページに関連する前記ヘッダデータに基づいてマップを構築し、複数のページのマップを比較するステップを更に有し、前記一群の書類オブジェクトを選択するステップは前記マップの比較に基づく前記C27項記載の方法。
前記マップが、ビット割当マップ及びイメージマップを含む群から選択されたものである前記C28項記載の方法。
圧縮されたファイルから、1以上のオブジェクトに対応する1以上の特徴の少なくとも1つをデコードせずに抽出するステップと、
ランク及び少なくとも1つの制約に基づいて一群の書類オブジェクトを選択するステップであって、オブジェクトのランクは前記オブジェクトの情報が印刷に必要とされる時間に少なくとも部分的に基づくステップと、
前記オブジェクトのランクに基づいて、印刷に必要な順序でオブジェクトと共にファイルを送信するステップと、
を有する方法。
前記オブジェクト中の情報が印刷に必要とされる時間が、可変データ印刷中にデータが変えられつつある時間に基づく前記C30項記載の方法。
102 特徴抽出部
103 画像オブジェクト及び特徴
104 オブジェクトランキング及び選択部
105 新規アプリケーション固有の圧縮ファイル/ストリーム
110 アプリケーション条件
201,206,207,208 テキスト
202,203,205 イメージ
204 描画
301,304 JBIG
302,303,305 JPEG2000
306,307,308 JPIG2
1704 メインメモリ
1706 スタティックメモリ
1707 ストレージ装置
1711 バス
1712 プロセッサ
1721 ディスプレイ
1722 キーボード
1723 カーソル制御装置
1724 ハードコピー装置
1725 無線通信部
Claims (47)
- 2以上のコードストリームを含むファイルから、1以上のオブジェクトに対応する1以上の特徴の少なくとも1つをデコードせずに抽出するステップと、
アプリケーションで実行されるタスクに及び抽出された1以上の特徴に基づいて書類オブジェクトをランキングするステップと、
ランク及び少なくとも1つの制約に基づいて一群の書類オブジェクトを選択するステップと、
を有する方法。 - 1以上の特徴を抽出するステップが、複数の圧縮タイプを有する前記ファイルの空間ビット割当を決定するステップを有し、書類オブジェクトのランキングは前記空間ビット割当に基づく請求項1記載の方法。
- 前記ファイルがJPM又はPDFファイルで構成される請求項2記載の方法。
- 1以上の特徴を抽出するステップが、どのコードストリームもデコードせずに、圧縮されたファイル中の複数のオブジェクトの各々について圧縮タイプ及びオブジェクトロケーションを決定するステップを有する請求項1記載の方法。
- 複数のオブジェクトの各々について圧縮タイプ及びオブジェクトロケーションを決定するステップが、前記ファイル中のヘッダデータに基づく請求項4記載の方法。
- 複数の圧縮タイプの少なくとも2つについてビット割当を別様に重み付けするステップを更に有する請求項4記載の方法。
- 前記ファイルが或るページの各オブジェクトについて座標変換行列と共にPDFファイルで構成され、境界ボックスの各々についてビット割当を作成するステップを更に有する請求項1記載の方法。
- 境界ボックスの各々についてビット割当を作成するステップが、或るページの個々のオブジェクトを表現するための平均バイト数を表す指標を生成するステップを有する請求項7記載の方法。
- 前記ファイルがJPMファイルであり、1以上の特徴を抽出する前記ステップが、
前記JPMファイルから構造情報を読み取り、
解像度を選択し、
各ページの全オブジェクトのマスク及び画像コードストリームの影響を受ける領域で、前記ビット割当マップについて選択された解像度のビット割当を決定することで、
前記JPMファイルのビット割当マップを生成するステップを有する請求項1記載の方法。 - 前記構造情報が、ページ幅、ページ高さ、圧縮タイプ、境界ボックス()、レンダリング順序、コードストリーム長、レイアウトオブジェクト数、オブジェクトタイプ(マスク、イメージ又は双方)、ノーコードストリームフラグ、データリファレンス番号、及びファイル先頭からの対応するコードストリームボックスのオフセットの内の1つ以上を含む請求項9記載の方法。
- 1以上の特徴を抽出するステップが、圧縮タイプに基づいてオブジェクトを分類するステップを更に有する請求項9記載の方法。
- 1以上の特徴を抽出するステップが、レンダリング中にオブジェクトがスキップされた場合に、再構築されるページへの視覚的影響の指標を抽出するステップを有し、オブジェクトのランキングが前記指標に基づく請求項9記載の方法。
- 前記書類オブジェクトのランキングが、表示されるべき表示領域とオブジェクトとの重複に基づく請求項1記載の方法。
- 前記書類オブジェクトのランキングが、各オブジェクトの二乗平均誤差(MSE)指標に基づき、前記MSE指標は、表示されるべき前記表示領域と重複するオブジェクトの部分についてだけ重み付けされたMSEである請求項1記載の方法。
- 前記書類オブジェクトのランキングが、特定の内容に関心のあることを指定するキーワードに基づく請求項1記載の方法。
- 前記書類オブジェクトのランキングが、オブジェクトについての或るタイプのメタデータの存在に基づく請求項1記載の方法。
- 前記書類オブジェクトのランキングが前記ファイルのメタデータに基づき、該メタデータは、クライアントにとって関心のあるオブジェクトを示すメタデータ、MSE情報、現在の表示ウインドウまでのオブジェクトの近接度を含む群中の1以上を有する請求項1記載の方法。
- 前記書類オブジェクトのランキングが、読み取り順序に基づく請求項1記載の方法。
- 前記書類オブジェクトのランキングが、表示されるべき表示領域の中で1以上のオブジェクトが前記ファイル中の1以上の他のオブジェクトと重複するか否かに基づく請求項1記載の方法。
- 一群のオブジェクト中のオブジェクトのコードストリームを要求に応答して品質を最大にする順序で配信するステップを更に有する請求項1記載の方法。
- 一群の書類オブジェクトを選択するステップが、前記少なくとも1つの制約に適合するまで、最高ランクのオブジェクトを選択するステップを有する請求項1記載の方法。
- 前記一群の書類オブジェクトを新たなアプリケーション固有の圧縮ファイルとして格納するステップを更に有する請求項1記載の方法。
- 前記一群のオブジェクトをデコードするステップと、
デコードした一群のオブジェクトをレンダリングするステップと、
を更に有する請求項1記載の方法。 - 2以上のコードストリームを含むファイルから、1以上のオブジェクトに対応する1以上の特徴の少なくとも1つをデコードせずに抽出する手段と、
アプリケーションで実行されるタスクに及び抽出された1以上の特徴に基づいて書類オブジェクトをランキングする手段と、
ランク及び少なくとも1つの制約に基づいて一群の書類オブジェクトを選択する手段と、
を有する情報処理装置。 - 1以上の特徴を抽出する手段が、複数の圧縮タイプを有する前記ファイルの空間ビット割当を決定する手段を有し、書類オブジェクトのランキングは前記空間ビット割当に基づく請求項24記載の情報処理装置。
- 前記ファイルがJPM又はPDFファイルで構成される請求項25記載の情報処理装置。
- 1以上の特徴を抽出する手段が、どのコードストリームもデコードせずに、圧縮されたファイル中の複数のオブジェクトの各々について圧縮タイプ及びオブジェクトロケーションを決定する手段を有する請求項24記載の情報処理装置。
- 複数のオブジェクトの各々について圧縮タイプ及びオブジェクトロケーションを決定する手段が、前記ファイル中のヘッダデータに基づく請求項27記載の情報処理装置。
- 複数の圧縮タイプの少なくとも2つについてビット割当を別様に重み付けする手段を更に有する請求項27記載の情報処理装置。
- 前記ファイルが或るページの各オブジェクトについて座標変換行列と共にPDFファイルで構成され、境界ボックスの各々についてビット割当を作成する手段を更に有する請求項24記載の情報処理装置。
- 境界ボックスの各々についてビット割当を作成する手段が、或るページの個々のオブジェクトを表現するための平均バイト数を表す指標を生成する手段を有する請求項30記載の情報処理装置。
- 前記ファイルがJPMファイルであり、1以上の特徴を抽出する前記手段が、
前記JPMファイルから構造情報を読み取り、
解像度を選択し、
各ページの全オブジェクトのマスク及び画像コードストリームの影響を受ける領域で、前記ビット割当マップについて選択された解像度のビット割当を決定することで、
前記JPMファイルのビット割当マップを生成する手段を有する請求項24記載の情報処理装置。 - 前記構造情報が、ページ幅、ページ高さ、圧縮タイプ、境界ボックス()、レンダリング順序、コードストリーム長、レイアウトオブジェクト数、オブジェクトタイプ(マスク、イメージ又は双方)、ノーコードストリームフラグ、データリファレンス番号、及びファイル先頭からの対応するコードストリームボックスのオフセットの内の1つ以上を含む請求項32記載の情報処理装置。
- 1以上の特徴を抽出する手段が、圧縮タイプに基づいてオブジェクトを分類する手段を更に有する請求項32記載の情報処理装置。
- 1以上の特徴を抽出する手段が、レンダリング中にオブジェクトがスキップされた場合に、再構築されるページへの視覚的影響の指標を抽出する手段を有し、オブジェクトのランキングが前記指標に基づく請求項32記載の情報処理装置。
- 前記書類オブジェクトのランキングが、表示されるべき表示領域とオブジェクトとの重複に基づく請求項24記載の情報処理装置。
- 前記書類オブジェクトのランキングが、各オブジェクトの二乗平均誤差(MSE)指標に基づき、前記MSE指標は、表示されるべき前記表示領域と重複するオブジェクトの部分についてだけ重み付けされたMSEである請求項24記載の情報処理装置。
- 前記書類オブジェクトのランキングが、特定の内容に関心のあることを指定するキーワードに基づく請求項24記載の情報処理装置。
- 前記書類オブジェクトのランキングが、オブジェクトについての或るタイプのメタデータの存在に基づく請求項24記載の情報処理装置。
- 前記書類オブジェクトのランキングが前記ファイルのメタデータに基づき、該メタデータは、クライアントにとって関心のあるオブジェクトを示すメタデータ、MSE情報、現在の表示ウインドウまでのオブジェクトの近接度を含む群中の1以上を有する請求項24記載の情報処理装置。
- 前記書類オブジェクトのランキングが、読み取り順序に基づく請求項24記載の情報処理装置。
- 前記書類オブジェクトのランキングが、表示されるべき表示領域の中で1以上のオブジェクトが前記ファイル中の1以上の他のオブジェクトと重複するか否かに基づく請求項24記載の情報処理装置。
- 一群のオブジェクト中のオブジェクトのコードストリームを要求に応答して品質を最大にする順序で配信する手段を更に有する請求項24記載の情報処理装置。
- 一群の書類オブジェクトを選択する手段が、前記少なくとも1つの制約に適合するまで、最高ランクのオブジェクトを選択する手段を有する請求項24記載の情報処理装置。
- 前記一群の書類オブジェクトを新たなアプリケーション固有の圧縮ファイルとして格納する手段を更に有する請求項24記載の情報処理装置。
- 前記一群のオブジェクトをデコードする手段と、
デコードした一群のオブジェクトをレンダリングする手段と、
を更に有する請求項24記載の情報処理装置。 - 2以上のコードストリームを含むファイルから、1以上のオブジェクトに対応する1以上の特徴の少なくとも1つをデコードせずに抽出するステップと、
アプリケーションで実行されるタスクに及び抽出された1以上の特徴に基づいて書類オブジェクトをランキングするステップと、
ランク及び少なくとも1つの制約に基づいて一群の書類オブジェクトを選択するステップと、
をコンピュータに実行させるコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/365,442 US8081827B2 (en) | 2006-02-28 | 2006-02-28 | Compressed data image object feature extraction, ordering, and delivery |
US11/365,442 | 2006-02-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007235961A true JP2007235961A (ja) | 2007-09-13 |
JP5063140B2 JP5063140B2 (ja) | 2012-10-31 |
Family
ID=38444060
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007047907A Expired - Fee Related JP5063140B2 (ja) | 2006-02-28 | 2007-02-27 | 書類オブジェクトを選択する方法、装置及び記憶媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8081827B2 (ja) |
JP (1) | JP5063140B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011091522A (ja) * | 2009-10-21 | 2011-05-06 | Fujifilm Corp | ドキュメント画像生成サーバ及びプログラム、並びにドキュメント閲覧システム |
JP2012530987A (ja) * | 2009-06-24 | 2012-12-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コンピュータ・データ資産を要求するための装置、方法、およびコンピュータ・プログラム(コンピュータ・データ資産の要求) |
WO2015107622A1 (ja) * | 2014-01-14 | 2015-07-23 | 富士通株式会社 | 画像処理プログラム、表示プログラム、画像処理方法、表示方法、画像処理装置、および情報処理装置 |
US9456220B2 (en) | 2014-07-11 | 2016-09-27 | Ricoh Company, Ltd. | Image coding method, image coding device, image processing apparatus, and image transmitting/receiving system |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7761789B2 (en) | 2006-01-13 | 2010-07-20 | Ricoh Company, Ltd. | Methods for computing a navigation path |
US8943218B2 (en) * | 2006-10-12 | 2015-01-27 | Concurrent Computer Corporation | Method and apparatus for a fault resilient collaborative media serving array |
CA2578466A1 (en) | 2007-01-12 | 2008-07-12 | Truecontext Corporation | Method and system for customizing a mobile application using a web-based interface |
US8812969B2 (en) * | 2007-03-21 | 2014-08-19 | Ricoh Co., Ltd. | Methods for authoring and interacting with multimedia representations of documents |
US20080235564A1 (en) * | 2007-03-21 | 2008-09-25 | Ricoh Co., Ltd. | Methods for converting electronic content descriptions |
US8583637B2 (en) * | 2007-03-21 | 2013-11-12 | Ricoh Co., Ltd. | Coarse-to-fine navigation through paginated documents retrieved by a text search engine |
US8584042B2 (en) | 2007-03-21 | 2013-11-12 | Ricoh Co., Ltd. | Methods for scanning, printing, and copying multimedia thumbnails |
JP4921335B2 (ja) * | 2007-12-10 | 2012-04-25 | キヤノン株式会社 | ドキュメント処理装置及び検索方法 |
WO2009151413A1 (en) * | 2008-05-27 | 2009-12-17 | Digilabs Inc. | System and method for modifying and distributing graphical image data |
US8290285B2 (en) * | 2008-06-23 | 2012-10-16 | Mediatek Inc. | Method and related apparatuses for decoding multimedia data |
US8180164B2 (en) * | 2008-12-16 | 2012-05-15 | Xerox Corporation | OCR-guided text tokenization of digital images |
US8462392B2 (en) * | 2009-08-13 | 2013-06-11 | Telcordia Technologies, Inc. | System and method for multi-resolution information filtering |
JP5413080B2 (ja) * | 2009-09-15 | 2014-02-12 | 株式会社リコー | 画像処理装置及び画像処理方法 |
US9323426B2 (en) | 2009-10-05 | 2016-04-26 | Google Inc. | System and method for selecting information for display based on past user interactions |
US9025810B1 (en) | 2010-04-05 | 2015-05-05 | Google Inc. | Interactive geo-referenced source imagery viewing system and method |
JP2012022444A (ja) * | 2010-07-13 | 2012-02-02 | Canon Inc | 情報処理装置、ページ記述方法、及びプログラム |
US9218680B2 (en) * | 2010-09-01 | 2015-12-22 | K-Nfb Reading Technology, Inc. | Systems and methods for rendering graphical content and glyphs |
US8566496B2 (en) * | 2010-12-03 | 2013-10-22 | Lsi Corporation | Data prefetch in SAS expanders |
JP2012205181A (ja) | 2011-03-28 | 2012-10-22 | Fuji Xerox Co Ltd | 画像処理装置およびプログラム |
US8812658B1 (en) * | 2011-05-20 | 2014-08-19 | Amazon Technologies, Inc. | Pre-fetching of network page content |
US9361852B2 (en) * | 2011-07-03 | 2016-06-07 | Hewlett-Packard Development Company, L.P. | Media reproduction device |
US8996350B1 (en) | 2011-11-02 | 2015-03-31 | Dub Software Group, Inc. | System and method for automatic document management |
US9686515B2 (en) * | 2011-12-09 | 2017-06-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for detecting quality defects in a video bitstream |
US9396514B2 (en) * | 2012-08-23 | 2016-07-19 | Pixia Corp. | Method and system for storing and retrieving wide-area motion imagery frames as objects on an object storage device |
US9607235B2 (en) * | 2013-03-14 | 2017-03-28 | Facebook, Inc. | Image cropping according to points of interest |
EP2992449B1 (en) | 2013-04-30 | 2021-06-02 | Hewlett-Packard Development Company, L.P. | Creation of a hierarchical dictionary |
US9720890B2 (en) * | 2013-08-06 | 2017-08-01 | Educational Testing Service | System and method for rendering an assessment item |
US9046996B2 (en) * | 2013-10-17 | 2015-06-02 | Google Inc. | Techniques for navigation among multiple images |
AU2013248213A1 (en) | 2013-10-24 | 2015-05-14 | Canon Kabushiki Kaisha | Method, apparatus and system for generating an attribute map for processing an image |
US9904936B2 (en) * | 2013-11-19 | 2018-02-27 | Adobe Systems Incorporated | Method and apparatus for identifying elements of a webpage in different viewports of sizes |
US20150161087A1 (en) | 2013-12-09 | 2015-06-11 | Justin Khoo | System and method for dynamic imagery link synchronization and simulating rendering and behavior of content across a multi-client platform |
US20190258888A1 (en) * | 2015-03-24 | 2019-08-22 | Hrl Laboratories, Llc | Hardware and system of bounding box generation for image processing pipeline |
US20170091896A1 (en) * | 2015-09-30 | 2017-03-30 | Samsung Display Co., Ltd. | Independent multi-source display device |
US10217283B2 (en) | 2015-12-17 | 2019-02-26 | Google Llc | Navigation through multidimensional images spaces |
US10282402B2 (en) | 2017-01-06 | 2019-05-07 | Justin Khoo | System and method of proofing email content |
US11102316B1 (en) | 2018-03-21 | 2021-08-24 | Justin Khoo | System and method for tracking interactions in an email |
US10779014B2 (en) * | 2018-10-18 | 2020-09-15 | At&T Intellectual Property I, L.P. | Tile scheduler for viewport-adaptive panoramic video streaming |
WO2021177652A1 (ko) * | 2020-03-02 | 2021-09-10 | 엘지전자 주식회사 | 피쳐 양자화/역양자화를 수행하는 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장하는 기록 매체 |
US11176311B1 (en) * | 2020-07-09 | 2021-11-16 | International Business Machines Corporation | Enhanced section detection using a combination of object detection with heuristics |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005033801A (ja) * | 2003-07-07 | 2005-02-03 | Ricoh Co Ltd | 部分的な書類画像へのネットワークアクセスを行なう方法、製造品及び装置 |
JP2005260319A (ja) * | 2004-03-09 | 2005-09-22 | Ricoh Co Ltd | 画像処理装置、プログラム、記憶媒体及び画像送信方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5715445A (en) * | 1994-09-02 | 1998-02-03 | Wolfe; Mark A. | Document retrieval system employing a preloading procedure |
US6785667B2 (en) * | 2000-02-14 | 2004-08-31 | Geophoenix, Inc. | Method and apparatus for extracting data objects and locating them in virtual space |
US7003566B2 (en) * | 2001-06-29 | 2006-02-21 | International Business Machines Corporation | Method and system for predictive directional data caching |
US7428338B2 (en) * | 2002-01-10 | 2008-09-23 | Ricoh Co., Ltd. | Header-based processing of images compressed using multi-scale transforms |
US7272258B2 (en) * | 2003-01-29 | 2007-09-18 | Ricoh Co., Ltd. | Reformatting documents using document analysis information |
US7293007B2 (en) * | 2004-04-29 | 2007-11-06 | Microsoft Corporation | Method and system for identifying image relatedness using link and page layout analysis |
-
2006
- 2006-02-28 US US11/365,442 patent/US8081827B2/en not_active Expired - Fee Related
-
2007
- 2007-02-27 JP JP2007047907A patent/JP5063140B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005033801A (ja) * | 2003-07-07 | 2005-02-03 | Ricoh Co Ltd | 部分的な書類画像へのネットワークアクセスを行なう方法、製造品及び装置 |
JP2005260319A (ja) * | 2004-03-09 | 2005-09-22 | Ricoh Co Ltd | 画像処理装置、プログラム、記憶媒体及び画像送信方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012530987A (ja) * | 2009-06-24 | 2012-12-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コンピュータ・データ資産を要求するための装置、方法、およびコンピュータ・プログラム(コンピュータ・データ資産の要求) |
US9147006B2 (en) | 2009-06-24 | 2015-09-29 | International Business Machines Corporation | Requesting computer data assets |
JP2011091522A (ja) * | 2009-10-21 | 2011-05-06 | Fujifilm Corp | ドキュメント画像生成サーバ及びプログラム、並びにドキュメント閲覧システム |
WO2015107622A1 (ja) * | 2014-01-14 | 2015-07-23 | 富士通株式会社 | 画像処理プログラム、表示プログラム、画像処理方法、表示方法、画像処理装置、および情報処理装置 |
JPWO2015107622A1 (ja) * | 2014-01-14 | 2017-03-23 | 富士通株式会社 | 画像処理プログラム、画像処理方法、画像処理装置、および情報処理装置 |
US9456220B2 (en) | 2014-07-11 | 2016-09-27 | Ricoh Company, Ltd. | Image coding method, image coding device, image processing apparatus, and image transmitting/receiving system |
Also Published As
Publication number | Publication date |
---|---|
US20070201752A1 (en) | 2007-08-30 |
US8081827B2 (en) | 2011-12-20 |
JP5063140B2 (ja) | 2012-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5063140B2 (ja) | 書類オブジェクトを選択する方法、装置及び記憶媒体 | |
JP4427342B2 (ja) | 文書分析情報を使用して文書を再フォーマット化する方法及び製造物 | |
US8878851B2 (en) | Method and system for streaming documents, e-mail attachments and maps to wireless devices | |
US8001466B2 (en) | Document processing apparatus and method | |
US6704024B2 (en) | Visual content browsing using rasterized representations | |
US8812978B2 (en) | System and method for dynamic zoom to view documents on small displays | |
US7792388B2 (en) | Controlling format of a compound image | |
US7600183B2 (en) | System and method for data publication through web pages | |
JP4603947B2 (ja) | 画像通信システム、サーバ装置およびその制御方法、並びにコンピュータプログラム | |
US20080134070A1 (en) | Image processing apparatus and image processing method | |
US20020033837A1 (en) | Multiple-image viewer | |
JP4934462B2 (ja) | 部分的な書類画像にアクセスするための方法、サーバー及びコンピュータプログラム | |
US20110016376A1 (en) | Web Page Hot Spots | |
JP2012022695A (ja) | デジタルドキュメント処理のための方法 | |
JP2009151642A (ja) | 情報表示システム、情報表示方法およびプログラム | |
JP2008140361A (ja) | 画像処理装置、または画像処理方法 | |
Berkner et al. | SmartNails: display-and image-dependent thumbnails | |
JP2010010802A (ja) | 画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091105 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110928 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111004 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120731 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120807 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5063140 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150817 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |