JPH0353381A - 画像情報高速検索方式 - Google Patents
画像情報高速検索方式Info
- Publication number
- JPH0353381A JPH0353381A JP1187447A JP18744789A JPH0353381A JP H0353381 A JPH0353381 A JP H0353381A JP 1187447 A JP1187447 A JP 1187447A JP 18744789 A JP18744789 A JP 18744789A JP H0353381 A JPH0353381 A JP H0353381A
- Authority
- JP
- Japan
- Prior art keywords
- area
- image information
- speed
- stored
- stages
- 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
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の目的〕
（産業上の利用分野）
本発明は、ディスクに格納されたディジタル画像情報を
高速に検索する画像情報高速検索方式に関する。
高速に検索する画像情報高速検索方式に関する。
（従来の技術）
この画像情報高速検索方式は、ディスク内に格納された
任意の画像情報の高速な流し見、所謂高速ブラウジング
を行うものであり、高頻度で発生する検索要求に対して
は画像情報の高速検索を行い、また検索要求が停止また
は検索要求の発生頻度が低下する場合には画品質を向上
して画像を表示するものである。
任意の画像情報の高速な流し見、所謂高速ブラウジング
を行うものであり、高頻度で発生する検索要求に対して
は画像情報の高速検索を行い、また検索要求が停止また
は検索要求の発生頻度が低下する場合には画品質を向上
して画像を表示するものである。
ディスク内への画像情報の格納手段として、従来、１枚
の画像をラスクスキャンの方向に沿って一次元化された
連続的な情報として扱い、ディスク内への格納領域を特
に限定しない格納手状がある。この手法では、画像情報
を読み出す場合にアクセスすべき領域はディスク全面に
わたる。
の画像をラスクスキャンの方向に沿って一次元化された
連続的な情報として扱い、ディスク内への格納領域を特
に限定しない格納手状がある。この手法では、画像情報
を読み出す場合にアクセスすべき領域はディスク全面に
わたる。
（発明が解決しようとする課題）
ディスク内に蓄積された画像情報を単位時間に多くの枚
数検索・表示するためには、ディスクアクセスの速度が
最大の問題となる。また、高速ブラウジングを行うため
には、ディスク内に蓄積された任意の画像に対して高速
なランダムアクセスを実現する必要がある。上述した従
来の手法を用いて、画像情報を格納したディスクに対し
てランダムアクセスを行う場合、ディスク内の任意の地
点（セクタ）へのアクセスが必要となり、この場合１枚
の画像を表示してから次の画像を表示するためのディス
クアクセス時間は最大２００ミリ秒を要する。従って、
このような手法で流し見を行い得る画像の枚数は１秒間
に数枚程度が限度であり、例えば１秒間に数十枚程度の
十分に速い速度で高速ブラウジングを行うことができな
いという問題がある。
数検索・表示するためには、ディスクアクセスの速度が
最大の問題となる。また、高速ブラウジングを行うため
には、ディスク内に蓄積された任意の画像に対して高速
なランダムアクセスを実現する必要がある。上述した従
来の手法を用いて、画像情報を格納したディスクに対し
てランダムアクセスを行う場合、ディスク内の任意の地
点（セクタ）へのアクセスが必要となり、この場合１枚
の画像を表示してから次の画像を表示するためのディス
クアクセス時間は最大２００ミリ秒を要する。従って、
このような手法で流し見を行い得る画像の枚数は１秒間
に数枚程度が限度であり、例えば１秒間に数十枚程度の
十分に速い速度で高速ブラウジングを行うことができな
いという問題がある。
本発明は、上記に鑑みてなされたもので、その目的とす
るところは、ディスク内に格納された画像情報を十分な
速さで高速ブラウジングできる画像情報高速検索方式を
提供することにある。
るところは、ディスク内に格納された画像情報を十分な
速さで高速ブラウジングできる画像情報高速検索方式を
提供することにある。
（課題を解決するための手段）
上記目的を達成するために、本発明の画像情報高速検索
方式は、ディスクに格納されたディジタル画像情報を高
速に検索する画像情報高速検索方式であって、画像情報
を複数のステージに階層化し、該複数のステージのうち
１ステージ分の画像情報をディスク内の高速ランダムア
クセスが可能な領域に格納し、他のステージを前記領域
以外の領域に格納することを要旨とする。
方式は、ディスクに格納されたディジタル画像情報を高
速に検索する画像情報高速検索方式であって、画像情報
を複数のステージに階層化し、該複数のステージのうち
１ステージ分の画像情報をディスク内の高速ランダムア
クセスが可能な領域に格納し、他のステージを前記領域
以外の領域に格納することを要旨とする。
また、本画像情報高速検索方式は、高頻度で発生する検
索要求に対しては、前記高速ランダムアクセス可能領域
に格納されている前記１ステージ分の画像情報のみを用
いて高速に検索表示を行い、検索要求の停止または検索
要求の発生頻度の低下に応じて、前記他のステージの画
像情報をも用いて検索表示を行うことを要旨とする。
索要求に対しては、前記高速ランダムアクセス可能領域
に格納されている前記１ステージ分の画像情報のみを用
いて高速に検索表示を行い、検索要求の停止または検索
要求の発生頻度の低下に応じて、前記他のステージの画
像情報をも用いて検索表示を行うことを要旨とする。
（作用）
本発明の画像情報高速検索方式では、複数のステージの
うち１ステージ分の画像情報をディスク内の高速ランダ
ムアクセス可能領域に格納し、高頻度で発生する検索要
求に対しては該高速ランダムアクセス可能領域に格納さ
れた１ステージ分の画像情報のみを使用して高速に検索
表示を行い、検索要求停止または検索要求の発生頻度の
低下に応じて他のステージの画像情報をも用いて検索表
示を行っている。
うち１ステージ分の画像情報をディスク内の高速ランダ
ムアクセス可能領域に格納し、高頻度で発生する検索要
求に対しては該高速ランダムアクセス可能領域に格納さ
れた１ステージ分の画像情報のみを使用して高速に検索
表示を行い、検索要求停止または検索要求の発生頻度の
低下に応じて他のステージの画像情報をも用いて検索表
示を行っている。
（実施例）
以下、図面を用いて本発明の実施例を説明する。
第１図は本発明の一実施例に使用する画像の階層化の手
法を図式化したものである。同図に示すように、ディジ
タル画像情報は、複数のステージ、すなわち第１から第
ＮのステージまでのＮ階層に階層化されてディスクに格
納される。このような画像の階層化において、第１ステ
ージの画像のみを表示した場合には、画像は情報量が少
なく、画質が劣化したものとなるが、高速化を達成する
ことができる。そして、この状態から表示すべきステー
ジ数を増加させるに伴って画像の品質を向上することが
でき、第Ｎステージまで表示した場合には人力された画
像と等価な画像品質を保証することができる。このよう
に画像情報を複数の階層に分けて格納または伝送し、解
像度の向上を図る方法をプログレシブビルドアップ、ま
たは単にピルドアップと称する。
法を図式化したものである。同図に示すように、ディジ
タル画像情報は、複数のステージ、すなわち第１から第
ＮのステージまでのＮ階層に階層化されてディスクに格
納される。このような画像の階層化において、第１ステ
ージの画像のみを表示した場合には、画像は情報量が少
なく、画質が劣化したものとなるが、高速化を達成する
ことができる。そして、この状態から表示すべきステー
ジ数を増加させるに伴って画像の品質を向上することが
でき、第Ｎステージまで表示した場合には人力された画
像と等価な画像品質を保証することができる。このよう
に画像情報を複数の階層に分けて格納または伝送し、解
像度の向上を図る方法をプログレシブビルドアップ、ま
たは単にピルドアップと称する。
第２図は本発明の画像情報高速検索方式の原理説明図で
あり、複数のステージに階層化された画像情報、このよ
うに階層化された画像情報を用いて高速ブラウジングを
行う過程および画質向上の過程を示したものである。
あり、複数のステージに階層化された画像情報、このよ
うに階層化された画像情報を用いて高速ブラウジングを
行う過程および画質向上の過程を示したものである。
上述したように、第１ステージから第Ｎステージまで階
層化された画像情報を記憶するディスクにおいて、高速
にランダムアクセス可能な領域（以下、領域１と称する
〉には第１ステージの画像情報のみを格納し、第２ステ
ージ〜第Ｎステージの画像情報は領域１以外の別の領域
２に格納する。
層化された画像情報を記憶するディスクにおいて、高速
にランダムアクセス可能な領域（以下、領域１と称する
〉には第１ステージの画像情報のみを格納し、第２ステ
ージ〜第Ｎステージの画像情報は領域１以外の別の領域
２に格納する。
そして、検索頻度が高頻度で発生する場合には、第２図
（１）に示すように、この領域１に格納された第１ステ
ージの画像情報のみを高速にランダムアクセスして表示
を行い、高速プラウジングを実現する。
（１）に示すように、この領域１に格納された第１ステ
ージの画像情報のみを高速にランダムアクセスして表示
を行い、高速プラウジングを実現する。
また、検索要求が停止する場合には、第２図（２）に示
すように、ブラウジングの停止と同時に、領域２をアク
セスし、停止時に表示されている画像の第２ステージか
ら第Ｎステージをすべて表示し、画質向上（ビルドアッ
プ）を行う。
すように、ブラウジングの停止と同時に、領域２をアク
セスし、停止時に表示されている画像の第２ステージか
ら第Ｎステージをすべて表示し、画質向上（ビルドアッ
プ）を行う。
更に、検索要求の発生頻度が低下した場合には、第２図
（３）に示すように、領域１の第１ステージを表示した
後、領域２をアクセスし、領域２におけるピルドアップ
の過程に移るが、この場合表示される画像の品質がある
程度向上した時点でピルドアップを打ち切り、次の画像
の第１ステージにアクセスし、これによりある程度の画
質を維持しながら遅い速度でブラウジングを行っている
。
（３）に示すように、領域１の第１ステージを表示した
後、領域２をアクセスし、領域２におけるピルドアップ
の過程に移るが、この場合表示される画像の品質がある
程度向上した時点でピルドアップを打ち切り、次の画像
の第１ステージにアクセスし、これによりある程度の画
質を維持しながら遅い速度でブラウジングを行っている
。
第３図は画像の蓄積媒体として標準化対応の光磁気ディ
スクを使用した場合の画像情報の格納方式を示す説明図
である。
スクを使用した場合の画像情報の格納方式を示す説明図
である。
ディスクにおいては、画像情報は回転中心から外側に向
かって記録されるので、同図に示すように、ディスクの
記録領域のうち回転中心に近い側の最初の６０トラック
を領域１として第１ステジの画像情報を格納し、それ以
外のトラック、第３図では１８６９１トラックを領域２
として第２ステージから第Ｎステージの画像情報を格納
する。
かって記録されるので、同図に示すように、ディスクの
記録領域のうち回転中心に近い側の最初の６０トラック
を領域１として第１ステジの画像情報を格納し、それ以
外のトラック、第３図では１８６９１トラックを領域２
として第２ステージから第Ｎステージの画像情報を格納
する。
更に具体的には、ディスクにおけるアクセス時間の大部
分は、データ読み取りのためのヘッドの移動に要する時
間である所謂シーク時間と、シーク終了後に読み取りを
開始する位置までディスクの回転を待つ時間である回転
待ち時間と考えることができる。この回転待ち時間は例
えば平均約１０ミリ秒である。また、標準化対応の光磁
気ディスク装置においては、約６０トラック以内のシー
クであれば、２０ミリ秒以内で行うことができ、回転待
ち時間との合計で３０ミリ秒でアクセスすることができ
る。従って、上述したように、ディスク記録領域の最初
の６０トラックを第１ステージ用の領域１とし、それ以
外のトラックを領域２とし、この領域２における第２ス
テージから第Ｎステージの情報は第３図に示すように連
続領域に記録される。
分は、データ読み取りのためのヘッドの移動に要する時
間である所謂シーク時間と、シーク終了後に読み取りを
開始する位置までディスクの回転を待つ時間である回転
待ち時間と考えることができる。この回転待ち時間は例
えば平均約１０ミリ秒である。また、標準化対応の光磁
気ディスク装置においては、約６０トラック以内のシー
クであれば、２０ミリ秒以内で行うことができ、回転待
ち時間との合計で３０ミリ秒でアクセスすることができ
る。従って、上述したように、ディスク記録領域の最初
の６０トラックを第１ステージ用の領域１とし、それ以
外のトラックを領域２とし、この領域２における第２ス
テージから第Ｎステージの情報は第３図に示すように連
続領域に記録される。
このように設定することにより、領域１内の高速ブラウ
ジング時には、１秒間に約３０枚の画像をランダムアク
セスすることができる。そして、領域１から領域２への
アクセスは平均で約１００ミリ秒要し、ディスクからの
データの読み出し時間を考慮すると、１枚の画像に関し
てピルドアップが完了するまでに数百ミリ秒を要するこ
とになるが、これは第２図（２）に示したブラウジング
停止時、または第２図（３）に示した低速ブラウジング
を行う場合に相当し、しかもビルドアップを途中で打ち
切ることができるため問題はない。
ジング時には、１秒間に約３０枚の画像をランダムアク
セスすることができる。そして、領域１から領域２への
アクセスは平均で約１００ミリ秒要し、ディスクからの
データの読み出し時間を考慮すると、１枚の画像に関し
てピルドアップが完了するまでに数百ミリ秒を要するこ
とになるが、これは第２図（２）に示したブラウジング
停止時、または第２図（３）に示した低速ブラウジング
を行う場合に相当し、しかもビルドアップを途中で打ち
切ることができるため問題はない。
以上説明したように、本発明の画像情報高速検索方式は
画像情報のデータベース化において蓄積された画像情報
を高速に流し見しようとする用途を初めとして画像情報
高速検索技術の利用分野に広く適用することができる。
画像情報のデータベース化において蓄積された画像情報
を高速に流し見しようとする用途を初めとして画像情報
高速検索技術の利用分野に広く適用することができる。
以上説明したように、本発明によれば、複数のステージ
のうち１ステージ分の画像情報をディスク内の高速ラン
ダムアクセス可能領域に格納し、高頻度で発生する検索
要求に対しては該高速ランダムアクセス可能領域に格納
された１ステージ分の画像情報のみを使用して高速に検
索表示を行い、検索要求停止または検索要求の発生頻度
の低下に応じて他のステージの画像情報をも用いて検索
表示を行っているので、ディスク内に格納された任意の
画像を例えば１秒間に数十枚の速度で高速ブラウジング
を行うことができるとともに、ブラウジングの速度に応
じて表示する画像の品質を向上させることができる。
のうち１ステージ分の画像情報をディスク内の高速ラン
ダムアクセス可能領域に格納し、高頻度で発生する検索
要求に対しては該高速ランダムアクセス可能領域に格納
された１ステージ分の画像情報のみを使用して高速に検
索表示を行い、検索要求停止または検索要求の発生頻度
の低下に応じて他のステージの画像情報をも用いて検索
表示を行っているので、ディスク内に格納された任意の
画像を例えば１秒間に数十枚の速度で高速ブラウジング
を行うことができるとともに、ブラウジングの速度に応
じて表示する画像の品質を向上させることができる。
箪１図は本発明の一実施例に係わる画像情報高速検索方
式に使用される画像の階層化の手法を図式化した図、第
２図は本発明の画像情報高速検索方式の原理説明図、第
３図は画像の蓄積媒体として標準化対応の光磁気ディス
クを使用した場合の格納方式の説明図である。
式に使用される画像の階層化の手法を図式化した図、第
２図は本発明の画像情報高速検索方式の原理説明図、第
３図は画像の蓄積媒体として標準化対応の光磁気ディス
クを使用した場合の格納方式の説明図である。
Claims (2)
- （１）ディスクに格納されたディジタル画像情報を高速
に検索する画像情報高速検索方式であって、画像情報を
複数のステージに階層化し、該複数のステージのうち１
ステージ分の画像情報をディスク内の高速ランダムアク
セスが可能な領域に格納し、他のステージを前記領域以
外の領域に格納することを特徴とする画像情報高速検索
方式。 - （２）高頻度で発生する検索要求に対しては、前記高速
ランダムアクセス可能領域に格納されている前記１ステ
ージ分の画像情報のみを用いて高速に検索表示を行い、
検索要求の停止または検索要求の発生頻度の低下に応じ
て、前記他のステージの画像情報をも用いて検索表示を
行うことを特徴とする請求項（１）記載の画像情報高速
検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1187447A JPH0353381A (ja) | 1989-07-21 | 1989-07-21 | 画像情報高速検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1187447A JPH0353381A (ja) | 1989-07-21 | 1989-07-21 | 画像情報高速検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0353381A true JPH0353381A (ja) | 1991-03-07 |
Family
ID=16206234
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1187447A Pending JPH0353381A (ja) | 1989-07-21 | 1989-07-21 | 画像情報高速検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0353381A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0520368A (ja) * | 1991-07-16 | 1993-01-29 | Canon Inc | 動画像情報処理方法および装置 |
| JPH08221432A (ja) * | 1995-02-09 | 1996-08-30 | Nec Corp | 動画検索システム |
| JPH08314945A (ja) * | 1995-05-23 | 1996-11-29 | Chugoku Nippon Denki Software Kk | 資料表示用メモリ管理方式 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6073678A (ja) * | 1983-09-30 | 1985-04-25 | 株式会社東芝 | 画像表示装置 |
| JPS6274156A (ja) * | 1985-09-27 | 1987-04-04 | Olympus Optical Co Ltd | 画像登録検索装置 |
| JPS633372A (ja) * | 1986-06-23 | 1988-01-08 | Hitachi Ltd | 画像検索表示システム |
| JPS63156476A (ja) * | 1986-12-19 | 1988-06-29 | Matsushita Electric Ind Co Ltd | 画像フアイル装置 |
-
1989
- 1989-07-21 JP JP1187447A patent/JPH0353381A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6073678A (ja) * | 1983-09-30 | 1985-04-25 | 株式会社東芝 | 画像表示装置 |
| JPS6274156A (ja) * | 1985-09-27 | 1987-04-04 | Olympus Optical Co Ltd | 画像登録検索装置 |
| JPS633372A (ja) * | 1986-06-23 | 1988-01-08 | Hitachi Ltd | 画像検索表示システム |
| JPS63156476A (ja) * | 1986-12-19 | 1988-06-29 | Matsushita Electric Ind Co Ltd | 画像フアイル装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0520368A (ja) * | 1991-07-16 | 1993-01-29 | Canon Inc | 動画像情報処理方法および装置 |
| JPH08221432A (ja) * | 1995-02-09 | 1996-08-30 | Nec Corp | 動画検索システム |
| JPH08314945A (ja) * | 1995-05-23 | 1996-11-29 | Chugoku Nippon Denki Software Kk | 資料表示用メモリ管理方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5206931A (en) | Picture file system | |
| JP2872276B2 (ja) | データ記録装置 | |
| CN1111921A (zh) | 由盘再现数据的设备和方法、在盘上记录数据的方法和盘 | |
| JPH0353381A (ja) | 画像情報高速検索方式 | |
| JPS62177621A (ja) | デイスク装置 | |
| JP2659362B2 (ja) | デイスク状記録媒体における画像情報記録方法 | |
| JPH032976A (ja) | 画像情報ファイル装置 | |
| JPS63177266A (ja) | 画像フアイル装置 | |
| JP2001118365A (ja) | 記憶階層管理システム、記憶階層管理方法及び記憶階層管理プログラムを記録した記録媒体 | |
| JPH04251421A (ja) | ディスク・ドライブのヘッド／アームの径方向移動回数を低減する方法 | |
| JPS6064387A (ja) | 情報表示方法 | |
| JPH08287091A (ja) | 画像検索装置 | |
| JPH0730838A (ja) | 動画再生装置 | |
| JPH06250793A (ja) | データ処理装置 | |
| JPS61292779A (ja) | 検索デ−タ制御方法 | |
| JPH04266136A (ja) | 回転記録媒体のファイル管理方式 | |
| JPH0512390A (ja) | 画像情報記録管理方法 | |
| JPH01163825A (ja) | データベースの記憶およびアクセス方式 | |
| JPH0620446A (ja) | Ｃｄ−ｒｏｍの情報検索装置 | |
| JPH0442367A (ja) | 画像ファイル設備 | |
| JPS60142416A (ja) | 画像情報記憶検索装置 | |
| JPH05128694A (ja) | 集合型光デイスク制御方法 | |
| JPS62177642A (ja) | 追記型フアイル装置のフアイル管理方式 | |
| JPH01169793A (ja) | 光ディスク管理情報の移動方式 | |
| JPH10133946A (ja) | データ読み出し方法およびその装置 |