JPH0498462A - High speed retrieving system for picture data - Google Patents

Abstract

PURPOSE:To surely execute the high speed retrieving of picture data by writing display data except the data of arbitrary arraying order within respective blocks at the second stage of the picture data retrieving and displaying the whole data of the picture data together with the data of the first stage. CONSTITUTION:When picture data are stored in a storage part, they are stored continuously according to arraying order defined in advance within a block inner part. When it is defined as the block of 2X2, the picture data are stored in the order of the blocks continuously according to the order indicated with a number. Then, when the picture data are read from the storage part, they are read in the order of a circled number. In the retrieving of the first stage, only the circled number 1 is read according to the order of storage and when the displayed contents are an objective retrieving item, all of the circled numbers 2,3 and 4 are read and are displayed in the retrieving of the second stage. Thus, since retrieving time can be shortened to the 1/4 of conventional time, the retrieving of the arbitrary data among the picture data of a large capacity can be executed surely at high speed.

Description

DETAILED DESCRIPTION OF THE INVENTION "Field of Industrial Application" The present invention relates to a high-speed image data search system that enables high-speed image data search.

"Conventional technology" Recently, large capacity HDD (hard disk drive)
With the development of recording media such as magneto-optical disks and magneto-optical disks, image data search and editing systems that handle large amounts of data have been commercialized and are beginning to become popular.

When searching and displaying such a large amount of image data, in order to extract the desired image data from a large number of image data, it is necessary to numerically give a name (file name) to each image data, A large number of these names are output and displayed on the display screen at the time of search, and by selecting the name of the desired image data from among them, the desired image data can be selected.

"Problem to be Solved by the Invention" However, when selecting image data from such names, there are restrictions such as the number of characters that can be used in the name, so there may be many similar image data names. It can happen. In such a case, incorrect image data is likely to be selected frequently when inputting a name.

This problem occurs more frequently as the amount of image data recorded and stored in the system increases, and is a major factor hindering operability.

Therefore, in order to solve these conventional problems, the present invention proposes a high-speed search system for image data that is particularly capable of high-speed search.

"Means for Solving the Problem" In order to solve the above-mentioned problem, the present invention includes an image data storage section, a memory for displaying the image data, a display device,
When the display screen has a memory control circuit for each provided between the display memory and the storage section, and the display screen is a set of blocks consisting of M×N dots with M dots in the horizontal direction and N dots in the vertical direction, A certain arrangement order is determined for the dots in each of the above blocks, and in the first stage of image data search, only the data in the arbitrary arrangement order in each of the above blocks, which corresponds to 1/(M×N) of the entire display data, is displayed. In the second stage of image data retrieval, display data other than the data in the arbitrary arrangement order in each block is written into the display memory, and the image is displayed on the display device. The present invention is characterized in that a high-speed search for image data is performed by displaying all of the image data to be displayed together with the data of one stage on the display device.

"Function" When storing image data in the storage unit l, it is stored continuously according to the predefined arrangement order (storage order) within the block, which is divided into blocks as shown in Fig. 4. .

For example, in the case of 2×2 blocks, image data is stored consecutively in block order according to the order indicated by the numbers.

When reading out image data from this storage section 1, the image data is read out in the order of the circled numbers.

In the first stage search, only the circled number 1 is read out in the order in which it was stored and displayed on the display device 3. If the displayed content is the desired search item, the second
In the step search, all of the circled numbers 2, 3, and 4 are read out and displayed (see A# in Figure 5).

On the other hand, if the target search item is not found in the first stage of search and display, reading of the image data is interrupted at this point. Then, the next image data is searched (FIG. 5B).

In this way, the search time can be reduced to 174 times compared to the conventional method, so that arbitrary data in a large amount of image data can be searched reliably and at high speed. Furthermore, it is possible to continuously display summaries of image data of a digit in a short time, and a high-dimensional image data search and display system for a computer or the like can be easily constructed.

``Example'' Next, an example of a high-speed image data search system according to the present invention will be described in detail with reference to the drawings.

Here, we will discuss the case where the above-mentioned blocks are made into a rectangular pattern with M=2 and N=2.

FIG. 1 shows an overview of a high-speed image data search system according to the present invention.

This high-speed search system includes a storage section 1 for image data, a display memory 2 for the image data, a display device 3 for displaying images, and memory controls for each of the storage section 1 provided between the display memory 2 and the storage section 1. It can be configured with circuit 5. 4 is an external image memory.

In this high-speed search system, when searching for image data, the image data of one of the plurality of images stored in the storage unit 1 is written to the display memory (dual boat memory, e.g. RAM) 2, and this is displayed. The image information is output to the device 3 and displayed.

Storing image data in the storage unit 1 and reading it out are as follows:
Since this is unique to this invention, it will be described later.

Therefore, image data other than this system, that is, data stored in a general image data storage format as described later, in a continuous format in the horizontal and vertical directions in the same way as rask scan for display, - The image data is first written into the display memory 2, converted into the image data storage method shown in the present invention, and then stored in the storage unit 1.

In the present invention, when storing image data in the storage section 1 and reading it out, the following writing/reading method can be adopted.

Usually, as shown in FIG. 3, recording is performed pixel by pixel in the horizontal and vertical directions from left to right in the same way as rask scanning.

According to this recording method, the contents of the entire image cannot be grasped unless the image data of all pixels is read out.

In contrast, in the present invention, as shown in FIG. 2, numbers (M,
First, only the first image data in the arrangement order of each block is successively stored in the storage unit 1 according to the arrangement order up to (N is an integer).

Next, each block is successively stored in the prescribed storage order so that only the second image data of each block can be stored continuously.

To give a specific example, as shown in FIG. 4, first, the display screen is divided into blocks as a collection of M×N=2×2×N blocks.

Then, from 1 defined in each block to M×N=
According to the arrangement order up to No. 4, first, only the first data in the arrangement order of each block is rapidly concatenated and stored in the storage unit 1. In the figure, the first pixel of each block is set as the first image data, and this first image data is stored sequentially for each block in the order of the storage number.

Next, only the second image data of each block is quickly read and stored. In the figure, this corresponds to the second pixel in the horizontal direction. In this way, each block is successively stored in a predetermined storage order.

In order to read out the image data stored in this way and search for information, in the first stage of the search, only data in an arbitrary arrangement order within each block, which corresponds to 1/(M×N) of the entire display data, is required. is written into the display memory 2 and the image is displayed on the display device 3.

Therefore, the image data with only the circled number 1 in FIG.
(See diagonal lines in Figure A). As a result, an image composed of 1/4 of the original image data can be displayed on the display screen.

When the displayed image is the image to be searched, if the second and subsequent image data are read out and displayed, an image composed of all the image data can be displayed (see Figure 5A).
'#Sho).

On the other hand, if the image is not the desired image, reading of the image data is interrupted at this point and image data of the next image is searched (see FIG. 5B).

With such a search system, the search time can be reduced to 1/4 or less.

In the embodiment described above, the resolution of the image data display screen is 1/2 horizontally and 2/2 vertically of the original resolution.
The resolution is 1/4 of that of the previous image.

The display screen can be enlarged to fill the entire display screen by doubling the display dot clock, or it can be displayed partially with the display dot clock unchanged and the display range reduced to one-fourth of the entire display screen. You can. This is because the outline of the image data can be confirmed in any case.

In order to realize the data writing and reading method as described above, the control circuit j215 is configured as shown in FIG.

The display memory 2 functionally has four storage areas (RAM
) 7 to 10, and a row decoder 6R and a column decoder 6C are configured so that each recording area 7 to 10 can be accessed.

A writing SAM (serial access memory) section 11 is provided corresponding to each divided area 7 to 10.
14 and reading SAM units 17 to 20 are provided. The SAM sections 11 to 14 for writing are the write control section 1.
The write state of the read SAM units 17 to 20 is controlled by the read control unit 21.

Next, explanation will be given while showing the case of searching the first image data.

First, among the blocks stored in the storage unit 1, the first
The second data group is read out and written into the display memory 2.

At this time, the image data from the storage section l is written only to the SAM section 11 by the write control section 15, and by performing a rich transfer operation, one quarter of the display memory 2 is written.
Image data is written only in the first divided area 7 corresponding to .

Next, by controlling the SAM unit 17 to read and transfer operation state, the image data written in the divided area 7 is read out and written to this SAM unit 17, and this data is transmitted to the display device 3 via the readout control unit 21. is output to.

Since the output image data is 1/4 of the total data, the resolution of the image data display screen is 1/4 of the resolution.

At the search stage when 1/4 of the image data is displayed, if the image is different from the target image, the reading of the display data of this image is interrupted at this point, and the display data of the next image is searched. In other words, even if reading of the target image data fails, the search time is only about 1/4 of the current time, resulting in a significant saving in search time.

If this image data is confirmed to be the desired image data, continue with the second image data. Third. A given image data group is sequentially stored in each divided area 8 from the storage unit 1 up to the fourth data.
, 9.10, and when all data has been written, the SAM unit 1 is turned on while controlling the read control unit 21.
By sequentially switching and displaying the image data read from 7.18, 19°20, all image data can be displayed at the display value N3.

Here, in order to convert the image data stored as shown in FIG. Write in numbers 7-10.

At this time, row decoder 6R and column decoder 6C
Since the configuration of the partition area 7 to 10 can be independently selected by selecting each row/column according to even/odd numbers, each row/column can be selected by simply reading the image data of the conventional recording method. The image data of the first to fourth blocks corresponding to divided areas 7 to 10 can be written continuously. After that, as mentioned above, the memory section 1
The image data can be written to and read from it.

"Effects of the Invention" As described above, with the configuration of the present invention, target image information can be confirmed in a short time, and thus image data can be searched at high speed.

Therefore, a high-dimensional high-speed image data search system having a large amount of image data can be easily constructed.

[BRIEF DESCRIPTION OF THE DRAWINGS] FIG. 1 is a diagram showing an overview of a high-speed image data search system according to the present invention, FIG. 2 is a diagram showing the configuration of a storage unit, and FIG.
4 is a diagram showing a conventional storage method, FIG. 4 is a diagram showing a storage method according to the present invention, FIG. 5 is a diagram showing an example of retrieval of image data, and FIG. 6 is a system diagram showing an example of a control circuit. . 6C・・6R・・7～10・・11・・12・・13・・14・・15・・17・・18・・19・・20・・・Column decoder・Low decoder・Divided area (RAM part ) - 1st write SAM section - 2nd write SAM section - 3rd write SAM section - 4th write SAM section - Write control section - 1st read SAM section - 2nd read SAM section - 3rd read SAM section - 4th Readout SAM section Image retrieval system diagram Figure 1 21''--Readout control section 23...Random port 8x4 dot tm surface (generally rask scan type) Ii Image data storage order 2x2 block 8×4 dot screen Recording of image data according to the present invention!

Claims (3)

[Claims] (1) It has a storage section for image data, a display memory thereof, a display device, and a memory control circuit for each provided between the display memory and the storage section, and the display screen is moved in the horizontal direction M. Dot, M × vertical N dots
When a set of blocks consists of N dots, a fixed arrangement order is determined for the dots in each block, and in the first stage of image data search, one (M x N) of the entire display data is set.
Only the data in the arbitrary arrangement order in each of the above blocks corresponding to the above are written to the above display memory, and the image is displayed on the above display device, and in the second stage of image data search, the data in the arbitrary arrangement order in each of the above blocks is written. A high-speed search for image data is performed by writing display data other than the above into the display memory and displaying all of the image data to be displayed together with the data of the first stage on the display device. A high-speed search system for image data. (2) In claim 1, in accordance with the arrangement order from 1 to (M×N) stipulated in each block, first, only the first data in the arrangement order of each block is successively Image data characterized in that the image data is stored in a storage unit, and then sequentially stored in each block in a prescribed storage order such that only the second data of each block is sequentially stored. Fast search system. (3) In claims 1 and 2, the display memory is M×
When image data is divided into N equal parts, the memory control circuit is provided with a serial access memory section for input/output such that writing and reading are controlled for each M×N equally divided block. Fast search system.