【０００１】
【発明の属する技術分野】
本発明は、電算機上で動作する、ＧＵＩ（グラフィカルユーザインターフェイス）を有するアプリケーションソフトウェアや、光ディスク装置などにスキャナで読み込んだ画像を蓄積・検索する電子ファイル装置に関するものである。
【０００２】
【従来の技術】
従来、可搬型の記憶媒体や、情報処理装置に内蔵された固定ディスク等に蓄積記憶された画像ファイルを、情報処理装置上に構築したＧＵＩ（グラフィカルユーザインターフェイス）上で一覧、検索するための、画像一覧ウィンドウについて以下に説明する。
【０００３】
まず、操作者が任意の記憶媒体上に構築されたファイルシステムの任意のディレクトリを、キーボード装置や、ポインティングデバイスを駆使して指定すると、情報処理装置上のＣＰＵが、内部記憶装置上の命令コードを解釈実行し、図１１のような一覧ウィンドウをディスプレイ装置上に表示する。
【０００４】
つづいて、ＣＰＵ装置は、記憶媒体上の指定されたディレクトリエントリを逐次アクセスし、対応する画像データを、ディレクトリエントリ順に内部記憶装置に転送する。
【０００５】
つづいて、ＣＰＵ装置は、内部記憶装置に転送された画像データを、画像縮小装置を駆動することにより、一覧ウィンドウに多数の画像を配列表示せしめる十分に小さなサイズに縮小する。
【０００６】
縮小された画像データは、順に、一覧ウィンドウ上に展開表示される。
【０００７】
操作者は、ディスプレイ装置上で、上記縮小画像を閲覧し、目的とする画像を選択のうえ、ポインティングデバイス等を用いて、複製・閲覧・画像処理などの対象として、選択する。
【０００８】
【発明が解決しようとする課題】
上記従来例では、媒体上の一連の画像の中に類似画像が多数含まれているときに、これらがすべて表示される。
【０００９】
しかしながら、多数の画像を含む媒体に含まれる画像を大まかに調べるときに、含まれる画像をすべて表示すると、多くの表示領域を必要としたり、あるいは、グラフィカルユーザインターフェイスなどで一般的なスクロール操作などの操作を要求されることになる。
【００１０】
また、多数の画像を同時に閲覧し、検索することによる、操作者に対する負担増もある。
【００１１】
また、圧縮画像の復号化には、一般に情報処理装置の負荷がかかり、操作者は、復号化にかかる長い時間を待たねばならないという問題もある。
【００１２】
【課題を解決するための手段】
本発明では、画像の閲覧に対し、階層的な圧縮を施された画像の復号化手段と、復号化された画像の比較手段と、比較結果による、表示制御手段を構成することにより、上記問題点を解決したものである。
【００１３】
【発明の実施の形態】
（実施例）
本発明における画像閲覧方式の装置構成を図１に示す。
【００１４】
１０１はＣＰＵ１０１−１、内部記憶１０１−２、外部記憶１０１−３、グラフィックコントローラ１０１−４、を含む、周知のコンピュータ装置であり、外部記憶１０１−３には本発明の構成要素である、入力妥当性手段、入力補整手段、計時手段などが格納されている（後述）。
【００１５】
１０２はコンピュータ装置１０１に接続され、操作者による文字・数値入力を受け付けるキーボード装置１０３はコンピュータ装置１０１に接続され、ＧＵＩ（グラフィカルユーザインターフェイス）を操作するために使われる周知のマウス装置に代表されるポインティングデバイス。
【００１６】
１０４はコンピュータ装置１０１に接続され、ＧＵＩや入力情報を操作者に通知する、周知のＣＲＴ装置・液晶表示装置などに代表されるディスプレイ装置である。
【００１７】
まず、操作者はコンピュータ装置１０１ の外部記憶１０１−３ に格納された、アプリケーションプログラムの実行をキーボード装置１０２ 、ポインティングデバイス１０３などから指示する。
【００１８】
コンピュータ装置１０１は外部記憶１０１−３ に蓄積記憶されたアプリケーションプログラムを内部記憶装置１０１−２ に転送し、内蔵するＣＰＵ１０１−１がアプリケーションプログラムを構成する命令コードを逐次実行する。
【００１９】
ＣＰＵ１０１−１によって解釈実行された命令コードは、グラフィックコントローラ１０１−４を経由して、ディスプレイ装置１０４上に、操作者に対して数値入力を促すダイアログウィンドウを投影する。
【００２０】
まず、操作者は、コンソール上のキーボードや、ポインティングデバイスを操作し、所望する画像ファイルを多数格納した外部記憶装置や、可搬媒体、可搬媒体上のディレクトリを選択・指定する。
【００２１】
操作者による指定を受けると、ＣＰＵ装置１０１−１は、媒体上に構築されたファイルシステムにアクセスし、画像ファイルや、テキストファイルのファイル名を管理するディレクトリエントリを読み出す。
【００２２】
続いてＣＰＵ装置１０１−１は、ディレクトリエントリの先頭から順にファイル情報を読みだし、ファイルに対応する画像データを内部記憶上に転送する。
【００２３】
続いてＣＰＵ装置１０１−１ は、階層的伸張手段を駆動し、圧縮された画像データを展開する。このとき、画像データは、周知のプログレッシブＪＰＥＧ、インターレースＧＩＦ、階層圧縮が施されているものとする。
【００２４】
まず最初に、階層的伸張手段は十分に短時間で終了する第一段の伸張を行い、エントリ上のすべての画像に対する低解像度の画像データを取得する（図２）。
【００２５】
続いてＣＰＵ装置は、画像差分計算手段を駆動し、隣接した画像同士の差分生成を逐次実施する。差分計算には、例えば、画素データに対する ＸＯＲ 演算と演算結果の全画素に対する総和を用いる。
【００２６】
差分演算の総和が、前もって定義された閾値δよりも小さいとき、ＣＰＵ装置は、二つの画像を類似画像と判断し、一方の画像（一般に後方のもの）に対して、内部記憶装置上の表示管理レコード上に、非表示マークを付与する。
【００２７】
これを繰り返すことにより、相互に類似する隣接した画像データが存在する場合は、そのうち最初の一枚を除いて、非表示マークが付与されることになる。
【００２８】
図３に削除マークのついた表示管理レコードを示す。図２において、２番と３番の画像は非常に近似しており、低解像度伸張状態では区別がつかない。このため、差分計算手段は、２と３は類似画像であると判断し、後方の３の画像に削除マークを付与した。
【００２９】
つづいて、ＣＰＵ装置は再び階層的伸張手段を駆動し、全画像データのうち、非表示マークの付与されなかった画像に対して、伸張処理の続きを行い、高解像度画像の復号化がなされる。
【００３０】
隣接する類似画像の削除後の状態を図４にしめす。
【００３１】
つづいて、ＣＰＵ 装置は画像縮小手段を駆動し、展開された画像データの縮小を行う。また、縮小画像の作成処理は、低解像度の画像を取得する処理と本質的には等価でありうるので、本縮小画像作成処理は、階層的伸張処理を中途で打ち切る処理をもって替えてもよい。
【００３２】
つづいて、ＣＰＵ装置は内部記憶装置上に展開された縮小画像を、グラフィックコントローラ装置を用いて、ディスプレイ装置の画像一覧ウィンドウ上に投影する。
【００３３】
最終的に画像一覧が投影された状態を図５に示す。
【００３４】
最後に操作者は、ポインティングデバイスなどを操作して画像を選択し、複写や編集、拡大表示などの所望の操作を行う。
【００３５】
【発明の効果】
本発明では、媒体上に格納された画像データを一覧する際に、類似画像の表示を抑制することによって、小さな画面でも、効率的な画像一覧を実現した。
【００３６】
また、少数に絞り込んだ画像のみを一覧することによって、操作者による検索性・サムネイル画像の視認性を向上した。
【００３７】
また、階層圧縮された画像の復号化を必要最小限な段階で中断することによって、表示にかかる時間を短縮し、ＣＰＵ装置にかかる負荷を軽減せしめた。
【図面の簡単な説明】
【図１】本発明の構成 （流用）
【図２】低解像度の画像が伸張された状態
【図３】表示管理レコード
【図４】類似画像削除後の状態
【図５】最終的に得られた画像一覧
【図６】従来例で、縮小画像が表示されたウィンドウの例
【符号の説明】
１０１ 周知のコンピュータ装置
１０２ キーボード装置
１０３ ポインティングデバイス
１０４ ディスプレイ装置[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to application software having a GUI (Graphical User Interface) operating on a computer, and an electronic file device for storing and retrieving images read by a scanner on an optical disk device or the like.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, image files stored and stored in a portable storage medium or a fixed disk built in an information processing apparatus are listed and searched on a GUI (graphical user interface) constructed on the information processing apparatus. The image list window will be described below.
[0003]
First, when an operator designates an arbitrary directory of a file system constructed on an arbitrary storage medium by making full use of a keyboard device or a pointing device, a CPU on the information processing device executes an instruction code on the internal storage device. And a list window as shown in FIG. 11 is displayed on the display device.
[0004]
Subsequently, the CPU device sequentially accesses the designated directory entry on the storage medium and transfers the corresponding image data to the internal storage device in the order of the directory entry.
[0005]
Subsequently, the CPU device reduces the image data transferred to the internal storage device to a size small enough to display a large number of images in the list window by driving the image reduction device.
[0006]
The reduced image data is sequentially expanded and displayed on the list window.
[0007]
The operator browses the reduced image on the display device, selects a target image, and selects a target image for duplication, browsing, image processing, and the like using a pointing device or the like.
[0008]
[Problems to be solved by the invention]
In the above conventional example, when many similar images are included in a series of images on a medium, all of them are displayed.
[0009]
However, when roughly examining the images included in a medium including a large number of images, displaying all the included images requires a large display area, or requires a general scrolling operation such as a graphical user interface. Operation will be required.
[0010]
In addition, there is also an increase in the burden on the operator caused by simultaneously browsing and searching for a large number of images.
[0011]
Further, decoding of a compressed image generally imposes a load on an information processing apparatus, and there is a problem that an operator must wait a long time for decoding.
[0012]
[Means for Solving the Problems]
In the present invention, the above problem is solved by configuring a decoding unit for an image subjected to hierarchical compression, a comparing unit for the decoded image, and a display control unit based on the comparison result for browsing the image. It is a solution to the point.
[0013]
BEST MODE FOR CARRYING OUT THE INVENTION
(Example)
FIG. 1 shows an apparatus configuration of an image browsing method according to the present invention.
[0014]
Reference numeral 101 denotes a well-known computer device including a CPU 101-1, an internal storage 101-2, an external storage 101-3, and a graphic controller 101-4. Validity means, input correction means, timekeeping means, and the like are stored (described later).
[0015]
A keyboard device 102 is connected to the computer device 101 and receives a character / numerical value input by an operator. A keyboard device 103 is connected to the computer device 101 and is represented by a well-known mouse device used for operating a GUI (graphical user interface). pointing device.
[0016]
A display device 104 is connected to the computer device 101 and notifies the operator of a GUI and input information, such as a well-known CRT device and a liquid crystal display device.
[0017]
First, the operator instructs the execution of the application program stored in the external storage 101-3 of the computer device 101 from the keyboard device 102, the pointing device 103, and the like.
[0018]
The computer device 101 transfers the application program stored in the external storage 101-3 to the internal storage device 101-2, and the built-in CPU 101-1 sequentially executes the instruction codes constituting the application program.
[0019]
The instruction code interpreted and executed by the CPU 101-1 projects a dialog window on the display device 104 via the graphic controller 101-4 to urge the operator to input a numerical value.
[0020]
First, the operator operates a keyboard and a pointing device on the console to select and designate an external storage device storing a large number of desired image files, a portable medium, and a directory on the portable medium.
[0021]
Upon receiving the designation by the operator, the CPU device 101-1 accesses the file system constructed on the medium, and reads a directory entry for managing the file names of the image file and the text file.
[0022]
Subsequently, the CPU device 101-1 reads the file information sequentially from the top of the directory entry, and transfers the image data corresponding to the file to the internal storage.
[0023]
Subsequently, the CPU device 101-1 drives the hierarchical expansion unit to expand the compressed image data. At this time, it is assumed that the image data has been subjected to well-known progressive JPEG, interlace GIF, and hierarchical compression.
[0024]
First, the hierarchical decompression means performs the first-stage decompression that is completed in a sufficiently short time to acquire low-resolution image data for all the images on the entry (FIG. 2).
[0025]
Subsequently, the CPU device drives the image difference calculation means to sequentially generate a difference between adjacent images. For the difference calculation, for example, an XOR operation on the pixel data and a sum of the operation results for all the pixels are used.
[0026]
When the sum of the difference operations is smaller than a predefined threshold value δ, the CPU device determines that the two images are similar images and displays one of the images (generally the one behind) on the internal storage device. A non-display mark is given on the management record.
[0027]
By repeating this, when there is adjacent image data similar to each other, a non-display mark is added except for the first one of them.
[0028]
FIG. 3 shows a display management record with a deletion mark. In FIG. 2, the images No. 2 and No. 3 are very similar, and cannot be distinguished in the low-resolution expanded state. For this reason, the difference calculation means has determined that 2 and 3 are similar images, and has added a deletion mark to the 3 subsequent images.
[0029]
Subsequently, the CPU device drives the hierarchical decompression means again, and continues the decompression processing on the image to which the non-display mark is not added among all the image data, thereby decoding the high-resolution image. .
[0030]
FIG. 4 shows a state after deletion of an adjacent similar image.
[0031]
Subsequently, the CPU device drives the image reducing means to reduce the expanded image data. Further, since the process of creating a reduced image can be essentially equivalent to the process of obtaining a low-resolution image, the process of creating a reduced image may be replaced with a process of terminating the hierarchical expansion process halfway.
[0032]
Subsequently, the CPU device projects the reduced image developed on the internal storage device onto the image list window of the display device using the graphic controller device.
[0033]
FIG. 5 shows a state where the image list is finally projected.
[0034]
Finally, the operator operates a pointing device or the like to select an image, and performs desired operations such as copying, editing, and enlarged display.
[0035]
【The invention's effect】
According to the present invention, an efficient image list is realized even on a small screen by suppressing the display of similar images when listing image data stored on a medium.
[0036]
In addition, by listing only the images narrowed down to a small number, the searchability by the operator and the visibility of the thumbnail images are improved.
[0037]
In addition, by interrupting the decoding of the hierarchically compressed image at the minimum necessary stage, the time required for display is reduced, and the load on the CPU device is reduced.
[Brief description of the drawings]
FIG. 1 Configuration of the present invention (diverted)
FIG. 2 shows a state where a low-resolution image is expanded. FIG. 3 shows a display management record. FIG. 4 shows a state after deleting similar images. FIG. 5 shows a list of images finally obtained. Example of window displaying reduced image [Explanation of symbols]
101 Well-known computer device 102 Keyboard device 103 Pointing device 104 Display device
