JPS6313575A - Image reading control device - Google Patents

Abstract

PURPOSE:To execute an image retrieving at a high speed by recording an image with a prescribed method and reading the data from the head address of image recording media. CONSTITUTION:The device is used as an image reading/control device to generate a representative picture element address for a divided area to divide an image into 2<n>(n<N) respectively horizontally and vertically, thereafter, generate the representative picture element address excluding the address designated in the past for respective divisions of 2<n+1>-2N to update (n) one by one and read and control the image recorded in the sequence. When the data are read from image recording media 8 recorded in this way, 2<2k> pieces of data are set by reading number setting parts 2-1 and 2-2, 2<2k> picture element addresses are successively designated from the head address of the image recording media 8 by a reading control circuit 10 and the data are read. Thus, the data, which are coarse in a space way and sufficiently accurate for retrieving the image, can be read and the image retrieval can be executed at a high speed.

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、画像検索を高速Ｃ゛行うために、２Ｎ　Ｘ　
２　Ｎサイズの画像の読み出しを制御する画像読み出し
制御装置に関１−る。[Detailed Description of the Invention] [Object of the Invention] (Industrial Field of Application) The present invention is directed to a 2N
2.1-Relating to an image readout control device that controls the readout of an N-sized image.

（従来の技術） 従来より画像を記録【ノ保存りる必要があることは言う
まで・ｂないが、−Ｑ保１ｊシた例えば医用画像を再現
して診断に供−りる用台、原画のサイズが大きければ大
ざい稈一枚の画像を転送して可視化するプ１］セスに１
１．１間を要し、診断能を低下させていた。特に近（１
は一画素１ｒｊの階調データも１６ビツト程度で構成さ
れるため、・枚分の画像を転送し可視化覆る１１４間が
増大していた。(Prior art) It goes without saying that it is necessary to record images (preservation), but for example, it is necessary to store images on a stand used for reproducing medical images and providing them for diagnosis. If the size of the culm is large, transfer the image of one culm and visualize it.
1.1 time was required, which reduced diagnostic ability. Especially near (1
Since the gradation data of one pixel 1rj is composed of about 16 bits, the time required to transfer and visualize images increases.

一方、このｈ間を短縮Ｊるために画像圧縮技術が考えら
れているが、画像の情報量を全く損失することなく圧縮
、復元を行うにしても高々３０％稈瓜の月−縮にしかな
らない。また、それ以上の圧縮を↑゛ｉ′３ｉ′３場合
の一部が失われるのは避けられない。On the other hand, image compression technology has been considered to reduce this time, but even if compression and restoration can be done without losing any of the image information, it will only reduce the amount of image information by at most 30%. It won't happen. Furthermore, if further compression is performed, it is inevitable that some data will be lost.

（発明が解決しようとする問題点） −り述したように、情報量を損わない画像の圧縮率は轟
々３０％にとどまり、画像を検索するのに必要な時間も
その程度にしか短縮できず、現状では画像検索を大幅に
短縮して診断能率を向上させることができなかった。(Problems to be solved by the invention) - As mentioned above, the compression rate for images without losing the amount of information is only 30%, and the time required to search images can only be reduced to that extent. Currently, it is not possible to significantly shorten image search and improve diagnostic efficiency.

そこで、本発明の目的とするところは、いかなる画像１
ノイズのものであっても高速に画像検索を行うことがで
きるように、さらに、的確な画像検索を常時行なうこと
のできる簡易かつ安価な画像読み出し制御装置を提供す
ることにある。Therefore, the object of the present invention is to
It is an object of the present invention to provide a simple and inexpensive image readout control device that can perform image retrieval at high speed even when there is noise, and can perform accurate image retrieval at all times.

［発明の構成］ （問題点を解決するための手段） 本発明の画像読み出し制御装置は、２ＮＸ２Ｎ画素の画
像を水平、垂直方向にそれぞれ２ｎ（ｎ＜Ｎ）分割　２
ｎ＋１分割　、、、、２Ｎ分割した分割順で、かつ、各
分割時の分割領域内の一画素を代表画素としてこの代表
画素の階調データを先頭アドレスより順次記録しＩご画
像記録媒体と、この画像記録媒体の読み出（・画素個数
２２ｋ（ｋ＜Ｎ）を可変設定する読み出し個数設定部と
、この読み出し個数の情報に基づき前記記録媒体の先頭
アドレスより２２に個の画素シ′ドレスを順次指定して
階調データを読み出り読み出し制御回路とを有Ｊること
を特徴とりるしの（゛ある１゜ （作　用） 本発明は、画１ψを水型２型肖にぞれぞれ２ｎ（ｎ＜Ｎ
）分割しｌこ分割領域１ｔＪに代表画素アドレスを発生
し、以降［１を１づ′−）更新した２旧１〜２Ｎの各分
割毎に、過去に指定されたアドレスを除いた代表画素ア
ドレスを発く１し、この順で記録されている画像を読み
出し制御りる画像読み出し制御装置としη−用いること
か′（さる。このような画像記録とは、即も、ｎ−１ど
りれば、先ず、原画を大きく水平２分７７１．中肖２分
割、合計４分割したときの代表ピクレルの４点を薫／υ
て記録する。[Structure of the Invention] (Means for Solving the Problems) The image readout control device of the present invention divides an image of 2N×2N pixels into 2n (n<N) horizontally and vertically, respectively.
n+1 division, ..., 2N division, and one pixel in the divided area at each division is taken as a representative pixel, and the gradation data of this representative pixel is recorded sequentially from the top address to the image recording medium. A readout number setting unit that variably sets the number of pixels 22k (k<N) for reading out the image recording medium, and a readout number setting section that variably sets the number of pixels 22k (k<N); The present invention is characterized in that it has a readout control circuit that sequentially specifies the gradation data and reads out the gradation data. 2n (n<N
) A representative pixel address is generated in the divided area 1tJ, and thereafter [1 is 1'-) updated for each division of 2 old 1 to 2N, the representative pixel address excluding the address specified in the past is generated. 1, and use it as an image readout control device that reads out and controls the images recorded in this order. , First of all, when the original picture is divided horizontally into 2 minutes, 771. The middle portrait is divided into 2 parts, a total of 4 parts.
and record it.

次に原画を人さく水平４分Ｆ）Ｉ　２垂直４分割、計１
６分割したときの代表ピクセルで過去に記録していない
残りの１２点を選んで記録する。以降、６９９．２Ｎ ４分割、２５６分割、　、２　分割し、各分割領域毎の
代表ピクセルのうち過去に選出していないピクセルを選
んで記録するものである。Next, divide the original picture into 4 horizontal sections F) I 2 vertical 4 sections, total 1
Select and record the remaining 12 points that have not been recorded in the past among the representative pixels when dividing into 6. Thereafter, the area is divided into 699.2N 4, 256, and 2, and pixels that have not been selected in the past are selected and recorded from among the representative pixels of each divided area.

このようにして記録されている画像記録媒体よりデータ
を読み出す場合、読み出し個数設定部で２２１＜個のデ
ータを設定し、読み出し制御回路で前記画像記録媒体の
先頭アドレスより２２に個の画素アドレスを順次指定し
てデータを読み出すことで、空間的には粗であるが、画
像検索用としては充分な精度のデータを読み出すことが
できる。しかも、全データを読み出す必要かないので、
画像検索を高速に行うことができる。また、画像読み出
し個数は可変となっているので、検索時間の短縮、検索
の正確性を考慮して必要に応じて読み出し個数を設定Ｊ
ることができる。When reading data from an image recording medium recorded in this way, set 221< pieces of data in the readout number setting section, and set 22 pixel addresses from the top address of the image recording medium in the readout control circuit. By sequentially specifying and reading data, it is possible to read data with sufficient precision for image search, although it is spatially coarse. Moreover, there is no need to read out all the data, so
Image searches can be performed quickly. In addition, the number of images to be read is variable, so the number of images to be read can be set as necessary to reduce search time and search accuracy.
can be done.

（実施例） 以下、本発明の一実施例について図面を参照して説明す
る。(Example) Hereinafter, an example of the present invention will be described with reference to the drawings.

−５＝ 先ず、本発明の前提とイｉる画像記録方法について説明
する。-5= First, the premise of the present invention and the image recording method will be explained.

この画像記録方法（３１１、次の２つの骨子を前提にし
ている。This image recording method (311) is based on the following two main points.

■一枚の画像を記録する）−゛−タ数は、画素サイズが
２ＮＸ２Ｎの画像であれば、２２Ｎ個のデータをどうい
う順番で記録してもぞの記録の順番が分っていれば全く
完全に再現て゛さるはずである。■Recording one image) If the pixel size is 2N x 2N, the number of data is 22N, no matter what order you record it in, as long as you know the recording order. It should be perfectly reproduced.

■１画素を構成リ−る階調ｊ″−夕のビット列が分割さ
れて記録され−でい（ら、何ら差しつがえなく、最終的
に仝ピッ１へ列か記録されれば画像を完全に再現するこ
とかでさる。■The bit string of the gradation level j'' that makes up one pixel is divided and recorded. It's all about reproducing it.

このため、本実施例では、一画素を構成する階調データ
を所定数に分割し、最上位ビットを含む第１ビット列に
つい−Ｃある順番にしたがって記録を行ない、第１ビッ
ト列についての全画素の記録が終了した後に第１ピッ１
〜列以降の下位ビット列の階調データについて記録り−
るＪ、うにしでいる。Therefore, in this embodiment, the gradation data constituting one pixel is divided into a predetermined number of parts, and the first bit string including the most significant bit is recorded in a certain order. 1st pick 1 after recording is finished
- Records the gradation data of the lower bit strings after the ~ column.
J, I'm in sea urchin.

また、各ピッ１へ列の記録の順番は、画像を水平。Also, the order of recording columns to each pin 1 is to keep the image horizontal.

垂直にそれぞれ２ｎ（ｒｌ＜Ｎ）分割した分割領域毎に
代表画素アドレスを発生し、以降ｎを１づつ更新した２
ｎ＋１〜２Ｎの各分割毎に、過去に指定されたアドレス
を除いた代表画素アドレスを発生している。A representative pixel address is generated for each divided area vertically divided into 2n (rl<N), and thereafter n is updated by 1.
For each division from n+1 to 2N, representative pixel addresses are generated excluding addresses designated in the past.

即ち、ｎ＝１とすれば、先ず、原画を大きく水平２分割
、垂直２分割、合計４分割したときの代表ピクセルの４
点を選／Ｓ′Ｘ、次に原画を大きく水平４分割、垂直４
分割、計１６分割したときの代表ピクセルで過去に記録
していない残りの１２点を選ぶ。以降、６４分割、２５
６分割、・・・、２２Ｎ分割し、各分割領域毎に代表ピ
クセルを選出し、このうち過去に記録していないピクセ
ルを選んで記録を行う。That is, if n=1, first, when the original image is roughly divided into two horizontally and two vertically, a total of 4, 4 of the representative pixels are
Select a point/S'X, then divide the original into 4 horizontally and 4 vertically.
When dividing into a total of 16 pixels, the remaining 12 points that have not been recorded in the past are selected as representative pixels. After that, 64 divisions, 25
The image is divided into 6 areas, .

このような記録を行うことで、画像検索が非常に迅速か
つ簡易に行うことができる。即ち、画像表示の際に最初
の２”（ｋ＜Ｎ＞のデータを読み出すことで、階調デー
タのうちの上位の第１ビット列のデータだけの、かつ、
画像が空間的に粗な状態ではあるが、読み出しデータが
非常に少ないため高速に画像の検索を行うことができる
。尚、画像の記録順は異なっているが、データ自体は損
うことなく全データが記録しであるため、検索終了後に
精度の高い画像を得るためには下位ビット列をも含／υ
だ全階調）−タを全画素について読み出して表示ηれば
Ｊ、い１゜ 第３図に２次光７７ドレスを示しているが、これは従来
用いられているものと全く同様であり、単に水平アドレ
スを０〜２Ｎ−１，垂直アドレスを０〜２Ｎ−１のアド
レスとして割り付けたに過ぎない。これを基本的な画像
のアドレスとしたとき、本実施例で与えられる外部記録
装置への順番の一部を第２図（ａ）〜第２図（Ｃ）に示
す。これは次の法則により順？四がりえられる１、■原
画を大ぎく水平２分割１重直２分割、合計４分割したと
きの代表ピクセル（例えば左上隅点のピクセル）の４点
を選ぶ。By performing such recording, image retrieval can be performed very quickly and easily. That is, by reading out the first 2''(k<N>) data when displaying an image, only the data of the upper first bit string of the gradation data and
Although the image is spatially coarse, the amount of read data is very small, so the image can be searched at high speed. Although the recording order of the images is different, all the data is recorded without damaging the data itself, so in order to obtain a highly accurate image after the search is completed, it is necessary to include the lower bit string /υ
If all gradations) - data are read out for all pixels and displayed η, then J, 1゜ Figure 3 shows the secondary light 77 dress, which is exactly the same as that used conventionally. , the horizontal addresses are simply assigned as addresses 0 to 2N-1, and the vertical addresses are assigned as addresses 0 to 2N-1. When this is taken as a basic image address, part of the order given to the external recording device in this embodiment is shown in FIGS. 2(a) to 2(C). Is this order according to the following law? 1. When the original image is roughly divided into 2 parts horizontally and 1 part vertically, into 4 parts in total, select 4 representative pixels (for example, the pixel at the upper left corner).

■次に原画を人さく水平１分割、垂直４分割。■Next, divide the original picture into 1 horizontal section and 4 vertical sections.

計１６分割したどきの代表ピクセルで■で記録していな
い残りの１２点を選ぶ。Select the remaining 12 points that are not recorded with ■ among the representative pixels of the total 16 divisions.

■以下、水平２’　　（ｎ＝１．２．　・Ｎ＞、垂直２
ｎ　　（ｎ＝１．２．・・・Ｎ）分割したときの代表ピ
クセルで過去のプロセスで記録していない残りの点、（
２２ｎ−２２（”））点を選ぶ。■Hereafter, horizontal 2' (n=1.2. ・N>, vertical 2'
n (n=1.2...N) The remaining points that are representative pixels when divided and have not been recorded in past processes, (
22n-22('')) points are selected.

このようにして記録された画像データは第３図で示した
アドレス記録で説明すれば第４図に示したような状態で
順番に書き込まれる。第４図は外部記録装置の１次元メ
モリに書き込まれる順番と対応する第３図上の画像アド
レスの例を示す。The image data recorded in this manner is sequentially written in the state shown in FIG. 4 if the address recording shown in FIG. 3 is used. FIG. 4 shows an example of the image addresses in FIG. 3 corresponding to the order in which they are written into the one-dimensional memory of the external recording device.

このようにして書き込まれたデータは、次の性質を持っ
ている。The data written in this way has the following properties.

■データを最初から４ヶ使って画像を構成すれば原画を
４ピクセル、つまり２×２ピクセル像で粗く構成したも
のになる。換言すれば２ＮＸ２Ｎ（−２）ピクセル像を
１　／２２（Ｎ−１）に圧縮したＮ ものとなっている。■If an image is constructed using four pieces of data from the beginning, the original image will be roughly constructed from four pixels, that is, a 2×2 pixel image. In other words, it is a 2N×2N(-2) pixel image compressed to 1/22(N-1).

■データを最初から１６ケ使って画像を構成すれば、原
画を１６ピクセル、つまり４Ｘ４ピクセル像で粗く構成
したものになる。■If an image is constructed using 16 pieces of data from the beginning, the original image will be roughly constructed from 16 pixels, that is, a 4×4 pixel image.

■データを最初から２２にケ使って画像を構成すれば、
原画を２２にピクセル、つまり２ｋｘ２にピクセル像で
構成したものになる１゜ ■に＝Ｎのときには全く原画像を損失なく再構成したも
のになる。■If you compose the image using 22 pieces of data from the beginning,
The original image is composed of 22 pixels, that is, 2k×2 pixel images.When 1°=N, the original image is reconstructed without any loss.

第４図の１次元データ列はディスクヤＭＴなとの外部記
録様式を示しでいるが、画像を検索する際にはｋを小さ
く選び２　ｋ　ｘ　２　ｋ個のデータだけを読み出して
画像を構成することができ、非常に高速な検索ができる
。１一方、検索後、原画の精度に画像構成ピクセルを増
ｈ１トリベき際には、残りのデータを追加して画像を構
成−りればよく、この場合には高精度の画像表示ができ
る。The one-dimensional data string in Figure 4 shows the external recording format such as a disk drive MT, but when searching for an image, select k to be small and read only 2k x 2k pieces of data to compose the image. You can search very quickly. 1. On the other hand, after the search, when increasing the number of image constituent pixels to the accuracy of the original image, it is sufficient to add the remaining data to compose the image, and in this case, a highly accurate image display can be achieved.

ざらに、前述の記録を行う際、ある一画素を構成する階
調データのビット列をいくつかに分割し、ＭＳＢ　（最
上位ピッｌ−”）を含む分ｖ１データ（第１ビット列）
をまず全画素にわたって記録する。全画素についての第
１ピッ１−列に関するデータの記録を終了すれば、残り
の分割データのうちの中での上位の第２ビット列につい
て同様に記録する。Roughly speaking, when performing the above-mentioned recording, the bit string of gradation data that constitutes one pixel is divided into several parts, and the part v1 data (first bit string) including the MSB (most significant bit) is divided into several parts.
is first recorded over all pixels. When the recording of data regarding the first pixel column for all pixels is completed, the upper second bit string of the remaining divided data is recorded in the same manner.

この記録を繰り返して全画素を構成する全ビットデータ
を記録する１、このＪ、うに記録された記録装置から最
初の２２に個のデータを取り出し、画像を構成寸れば、
空間的にも粗く、また濃度的に対しでも粗い画像が構成
され、表示されることになるか、検索用として充分な精
度を与えるようにｋの決定と階調データの分割数の決定
を行えば、高速に画像を検索することができ、より一層
の診断効率が与えられる。Repeat this recording to record all the bit data that makes up all the pixels.If you extract the first 22 bits of data from the recording device that recorded this J, and make up the image,
An image that is coarse spatially and coarsely densitywise will be constructed and displayed, or the determination of k and the number of divisions of gradation data must be made to provide sufficient accuracy for searching. For example, images can be retrieved at high speed, providing even more diagnostic efficiency.

尚、データ分割の方法としては、例えば１６ビツトで構
成された一画素を一般のＤ／Ａコンバータのピッ１ル精
度である８ビツトと８ビツトに分割し、記録覆ることな
どが考えられ。この場合は、上位８ピツ（・（第１ビッ
ト列）のみで構成される画像は大まかな画像の片鱗を与
えるが、検索用画像としては十分の精度を与える場合も
多い。分割の例を第５図に示す。第５図のＤＭＳＢ　（
上位の第１ビット列データ）をまず最初に記録し、ＤＬ
ＳＢ（下位の第２ビット列データ）をＤＭＳＢの全画素
記録後、全画素にわたって記録する。As a data division method, for example, one pixel composed of 16 bits may be divided into 8 bits and 8 bits, which corresponds to the pill precision of a general D/A converter, and then recorded. In this case, an image consisting only of the top 8 bits (・(first bit string)) gives a rough glimpse of the image, but often provides sufficient precision as a search image. The DMSB (
The upper first bit string data) is recorded first, and the DL
After recording all pixels of DMSB, SB (lower second bit string data) is recorded over all pixels.

画像を精度よく表示する際には上位８ビツトについて全
画素を構成した後ざらに下位８ビツトを＝　１１− 読み込み両名を１（３ヒツ１〜データとして再現し構成
し表示覆ればＪ、い１゜ く画像記録、読み出（−〕の際のツノトレス発生回路〉
外部記録装置Ｎにデータを円さ込み、読み出しをする順
番は前述しＩこか、２次元メしりには順番通りにアドレ
スを！ｊえる必要かあり、以下その方式について述べる
１゜ ２ＮＸ２Ｎリイズの画像の全ピクセルをアクセスするた
めには、０から順にインクリメントしながら２ＮＸ２Ｎ
−１にイＴるま（゛順次繰り返して順番をまず与えるこ
とか必要である。これは通常のカウンタ等で容易に実現
できるか、この順番を構成する各ビット（合旧で２・Ｎ
ピッミルとなる）を次のように分割して画像の水＼１７
．　　垂直アドレスを作成する。When displaying an image with high precision, after configuring all pixels for the upper 8 bits, the lower 8 bits are read in = 11 - 1 (3 hits 1 ~ If you reproduce and configure as data and display J, Horn tress generation circuit during image recording and readout (-)
The order in which data is inserted into the external recording device N and read out is as described above, but for two-dimensional data, address the data in the correct order! In order to access all pixels of a 1゜2NX2N image, the method is described below.
-1, it is necessary to first give the order by repeating it sequentially.This can be easily achieved with a normal counter, or each bit that makes up this order (2.N
The water in the image ＼17 is divided into the following parts:
．． Create a vertical address.

■第６図（ａ）に示すＪ、うに２・ＮビットのうちのＭ
ＳＢから１３１３に向っτヒラ１〜番号を、ａ２Ｈ−１
，ａ２Ｈ−２＋＝、　ａｌ、　Ｅ）１　、　ａｏどする
。■J shown in Figure 6(a), M of the 2/N bits
From SB to 1313, take the number τHira 1 to a2H-1
, a2H-2+=, al, E)1, ao, etc.

■第６図（ｂ）に示ηように、水平アドレスをａ（１、
ａｌ　、　ａ４　、　・−ａ２Ｎ−２どＪる（但しａＯ
を水平アドレスＭＳＢとする）。■As shown in Figure 6(b), the horizontal address is a(1,
al , a4 , -a2N-2doJru (however, aO
is the horizontal address MSB).

■第６図（Ｃ）に示すように、垂直アドレスをａｉ　、
　ａ３　、　ａ５　、・・・ａ２ト１とする（但しａｌ
を垂直アドレスＭＳＢとする）。■As shown in Figure 6(C), set the vertical address to ai,
a3, a5, ... a2 to 1 (however, al
is the vertical address MSB).

つまり、第６図（ａ）〜（Ｃ）に示すように、カウンタ
出力の順番に対応して水平、垂直アドレスはあたかもビ
ット逆順を１つおきに取り出して与えられる様式で出力
される。このようなアドレスを画像に順番に与えれば、
外部記録装置には前述のデータ記録順番で記録される。That is, as shown in FIGS. 6(a) to 6(C), the horizontal and vertical addresses are outputted in a manner that corresponds to the order of the counter outputs, as if every other bit is taken out in reverse order. If you give addresses like this to images in order,
The data is recorded in the external recording device in the data recording order described above.

第７図にアドレス発生回路の構成例を示す。FIG. 7 shows an example of the configuration of the address generation circuit.

同図において、前述した記録方法により記録された画像
は、外部画像記録装置８内にある。そして、この外部画
像記録装置８の画像は、外部記録装置］ントローラ１０
の制御によって画像データバッファ７を介して画像メモ
リ６に出き込まれ、表示に供されることになる。In the figure, an image recorded by the above-described recording method is in an external image recording device 8. The image on this external image recording device 8 is stored in the external recording device] controller 10.
Under the control of the image data buffer 7, the image data is transferred to the image memory 6 and displayed.

この画像メモリ６に画像を書ぎ込むためのアドレス発生
回路の基本は２進カウンタ３である。このカウンタ３の
計数クロックは基本クロツクジエ＝　１３− ネレータ１からＵｔえられ、両像メｔす６のアドレス更
新のタイミングをりえる１、またこのカウンタ３のリセ
ットニ１ン１−１−’ｌ−ルは後述の表示タイミング」
ントローラ２で画像表示切換えのタイミングに対応して
りえられる１、２進カウンタ３の出力は第６図に示づ如
＜　Ｍ　Ｓ　１３→１８１３のピッ１〜逆順がとられさ
らに１つ（１３ぎに水平アドレスバッファ４−１及び垂
直アドレスバッファ４−２に送られる。The basic address generation circuit for writing an image into the image memory 6 is a binary counter 3. The counting clock of this counter 3 is obtained from the basic clock generator 1, which changes the timing of updating the addresses of both images 6, and the reset clock of this counter 3 1-1-'l- The display timing will be explained later.
The output of the 1/2 binary counter 3, which is generated by the controller 2 in response to the timing of image display switching, is as shown in FIG. is sent to the horizontal address buffer 4-1 and vertical address buffer 4-2.

外部記録装置８からの読み出しの際にはセレクタ５で水
平、垂直アドレスバッファ４−１．４−２の出力が選択
されて画像メ上り６に送られる。この結果、画像メモリ
６には前述した第６図（ｂ）。When reading from the external recording device 8, the selector 5 selects the outputs of the horizontal and vertical address buffers 4-1, 4-2 and sends them to the image upstream 6. As a result, the image memory 6 stores the image shown in FIG. 6(b).

（Ｃ）に示１ようｌｘ’Ｋ　７’ドレスが与えられるこ
とになる。The lx'K 7' address is given as shown in (C).

このように、各分割領域１０にｌｉｉ上隅の代表アドレ
スを発生さけるのに、本実施例装置のように２進カウン
タ３のピッ１〜逆順を交４Ｌに取り出すことで容易に実
現することができ、かつ何らの演算も要しないので構成
が簡易であり、安価に実現することができる。尚、第６
図（ｂ）に示すアドレス＝　１４　＝ を垂直アドレスとし、第６図（Ｃ）に示すアドレスを水
平アドレスとして用いても、各分割領域内での代表アド
レスの指定順のみが異なるだけであり、この場合にも同
様に各分割領域毎に左上隅の代表アドレスを発生するこ
とができる。In this way, generating the representative address of the upper corner of the lii in each divided area 10 can be easily realized by extracting the bits 1 to 4L of the binary counter 3 in reverse order as in the device of this embodiment. Moreover, since no calculations are required, the configuration is simple and can be realized at low cost. Furthermore, the 6th
Even if the address = 14 = shown in Figure (b) is used as the vertical address and the address shown in Figure 6 (C) is used as the horizontal address, only the order in which the representative addresses are specified within each divided area is different. In this case as well, a representative address for the upper left corner can be generated for each divided area.

前記画像メモリ６はデータバッファ７を介して外部記録
装置８とデータの転送を行うが、画像メモリ６の内容を
表示する際には、表示アドレス発生器９−１の出力をセ
レクタ５で選択し、表示用の高速なアドレスを画像メモ
リ６に与え、画像メモリ６のデータ出力は表示装置９に
送られ、ＣＲＴなどに表示される。The image memory 6 transfers data to the external recording device 8 via the data buffer 7, but when displaying the contents of the image memory 6, the output of the display address generator 9-1 is selected by the selector 5. , a high-speed address for display is given to the image memory 6, and the data output from the image memory 6 is sent to the display device 9 and displayed on a CRT or the like.

〈外部記録装置からのデータ読み出し個数を与えるコン
トローラ〉 前述のアドレス発生方式とデータ分割方式によって外部
記録装置に画像データを書き込み、読み出し時のデータ
個数を２ｋｘ２ｋ　（ｋ＜Ｎ＞とすることで、データ読
み出し個数すなわち読み出し時間を短縮して高速に検索
用画像を表示する際に、タイミングコントローラが必要
となる。<Controller that gives the number of data to be read from the external recording device> Writes image data to the external recording device using the address generation method and data division method described above, and sets the number of data when reading out to 2k x 2k (k<N>). A timing controller is required when displaying search images at high speed by reducing the number of read images, that is, the read time.

このような：１ンｌ−１１−ルはｕ＋　７図に示Ｊ表示
タイミングコン１〜［１−ラ２でｌｊわれ、本発明の特
徴的構成であるこの表示タイミング」ントローラ２の具
体的構成例を第１図に示Ｊ。The specific configuration of the display timing controller 2, which is a characteristic configuration of the present invention, is as shown in FIG. An example is shown in Figure 1.

同図において、ポリコーム２−１９画像読み出し個数決
定回路２−２は、読み出し個数設定部を構成するもので
ある。In the figure, a polycomb 2-19 image readout number determination circuit 2-2 constitutes a readout number setting section.

検索スピードを調節Ｊる前記ボリューム２−１の出力信
号は外部記録装置ｎからのデータ読み出し個数２２に個
のｋを決定Ｊる。例えばボリューム２−１の出力信号が
人き（〕ればｋを大きく選び、検索画像の精度を向上さ
−Ｉて表示さＵるように動作する。ボリューム出力信号
により、前記画像読み出し個数決定回路２−２でデータ
読み出し個数が決定されれば、外部記録装置／’ｆ８に
記録された画像の先頭から読み１１１シを開始Ｊるよう
に、前記外部記録］ント［１−ラ１０（読み出し制御回
路の一例である）より読み出し開始例ｑを送る。外部記
録装置８から読み出されたデータは与えられた個数だけ
前述の画像アドレスに従って画像メモリに書き込Ｊ：れ
る。画像メモリ６への書き込みが終了すれば、その時点
から次に到達する表示装置の垂直同期信号（後述するビ
デオコントローラ２−３より出力される）から画像メモ
リ６の読み出しを表示用アドレスに従って開始する。The output signal of the volume 2-1 that adjusts the search speed is determined by the number of data read from the external recording device n. For example, if the output signal of the volume 2-1 is high, k is selected to be large and the accuracy of the searched image is improved. Once the number of data to be read is determined in step 2-2, the external recording device/f8 starts reading from the beginning of the image recorded in the external recording device/'f8. A reading start example q is sent from the external recording device 8 (which is an example of a circuit).The given number of data read from the external recording device 8 is written to the image memory according to the above-mentioned image address.Writing to the image memory 6 When this is completed, reading from the image memory 6 is started from that point onward from the next arriving vertical synchronizing signal of the display device (outputted from the video controller 2-3, which will be described later), in accordance with the display address.

第１図の実施例にしたがって表示用コントロールをさら
に詳しくを説明すると、オペレータが操作するこのでき
るボリューム２−１の電圧は画像読み出し個数決定回路
２−２に送られ、電圧レベルに応じた画像の個数２２ｋ
を決める。この個数は外部記録装置コントローラ１０に
送られＭ丁やディスク等の外部画像記録装置８の読み出
し個数を与える。外部記録装置８の読み出しの開始はビ
デオコントローラ２−３の出力するビデオ垂直同期信号
Ｖ−８ＹＮＣに従って決められるが、外部記録装置８か
ら画像メモリ６へのデータの転送が終了すれば外部記録
装置コントローラ１０はビデオコントローラ２−３に終
了信号ＥＮＤを送る。また、ビデオコントローラ２−３
の出力するビデオ垂直同期信号Ｖ−８Ｙ　Ｎ　Ｃをリセ
ット信号とし、＝　１７　＝ ピクセル単位の表示り［１ツクＰＩＸＣＬＫを計数クロ
ックとする。。To explain the display control in more detail according to the embodiment of FIG. 1, the voltage of the volume 2-1 operated by the operator is sent to the image readout number determining circuit 2-2, and the image readout number determination circuit 2-2 is used to display the image in accordance with the voltage level. Number of pieces: 22k
decide. This number is sent to the external recording device controller 10 and provides the number of images to be read from the external image recording device 8 such as an M-book or a disk. The start of reading from the external recording device 8 is determined according to the video vertical synchronization signal V-8YNC output from the video controller 2-3, but once the data transfer from the external recording device 8 to the image memory 6 is completed, the external recording device controller 10 sends an end signal END to the video controller 2-3. Also, video controller 2-3
The video vertical synchronization signal V-8YNC outputted by is used as a reset signal, and = 17 = display in pixel units. .

表示用アドレスカウンタ２−５の出力信号である表示用
両縁水平アドレスｌ−Ｉ　Ａ　Ｉ）　Ｒ及び表示用垂直
アドレスＶＡＤＲが画像メｔす６にｌｊえられる。The display double-edge horizontal address l-IAI)R and the display vertical address VADR, which are the output signals of the display address counter 2-5, are input to the image data 6.

第７図に示すセレクタ５は画像メモリ番こ与えるアドレ
スが外部記録装置８との転送用のものかもしくは表示用
のｂのかを選択りる動作を行うが、このセレクト仏間は
ヒデＡ−二１ントローラ２−３に入力される転送終了仏
間１Ｎ　Ｄの次の垂直同期信号に同期して表示用アドレ
スを選択するように出力される。表示装（６９に１フレ
一ム時間で転送が終了すればさらに次の画像データを外
部記録装置８から読み出すべり４２レクタ５のセレクト
信号は外部記録装置８の読み出しアドレスであるカウン
タ３の出力アドレスに選択を切り換える。アドレスカウ
ンタ３のリセット信号は垂直同期信号Ｖ−８ＹＨＣから
リセッ１−信■コ発牛器２−４で作成され、画像メモリ
の内容を表示装置９に転送し尽した後画像メモリ６が空
の状態番こなった後の直後の垂直同期信号がそのために
使用される。The selector 5 shown in FIG. 7 performs an operation to select whether the image memory address given is for transfer with the external recording device 8 or b for display. The display address is output to select the display address in synchronization with the next vertical synchronization signal of the transfer end address 1ND which is input to the controller 2-3. When the transfer is completed in one frame time to the display device (69), the next image data is read out from the external recording device 8. The reset signal for the address counter 3 is generated from the vertical synchronizing signal V-8YHC by the reset signal generator 2-4, and after the contents of the image memory have been transferred to the display device 9, the image is The vertical synchronization signal immediately after the memory 6 becomes empty is used for this purpose.

尚、画像メモリ６を２枚用いてダブルバッファとして有
づることにより、表示装置に対する転送１１ｉ’＋間く
１フレーム）を短縮できることは言うまでもないことで
あり、この場合にはセレクタ５をディストリビュータに
置換し、外部記録装置８の読み出しアドレスと表示用ア
ドレスを交互に２枚に与えることにより実施することが
できる。It goes without saying that by using two image memories 6 as a double buffer, the transfer time (11i' + 1 frame) to the display device can be shortened; in this case, the selector 5 can be replaced with a distributor. However, this can be implemented by alternately giving the read address of the external recording device 8 and the display address to the two sheets.

また外部記録］ン１〜［１−ラ１０は、与えられた画像
読み出し個数を読み出しだ後直ちに次の画像の先頭にな
るまで間のデータを読み飛ばず動作を行う。Immediately after reading out the given number of images, the external recording units 1 to 1-10 operate without skipping the intervening data until they reach the beginning of the next image.

〈欠損したデータを補う表示アドレス発生回路〉外部記
録装置から順にデータを２２に個（ｋ＜Ｎ＞読み出して
画像を構成すれば、空間的には粗であるから、表示装置
９に通常持たれている表示メモリに格納するためには空
間的な補間回路を必要とする。例えば外部記録装置８か
ら６４Ｘ６４個のデータを呼んで画像を構成し、５１２
Ｘ５１２サイズの表示メモリに書き込むには、水平、垂
直力向とともに８１８拡大（補間）をする必要がある。<Display address generation circuit that compensates for missing data> If an image is constructed by reading out data in 22 pieces (k<N>) from an external recording device in order, the display device 9 will normally have A spatial interpolation circuit is required to store the data in the display memory.For example, 64x64 pieces of data are called from the external recording device 8 to compose the image, and 512
To write to a display memory of X512 size, it is necessary to perform 818 expansion (interpolation) along with the horizontal and vertical force directions.

まず、簡ｔ１１に補間りる手段を説明りる。First, a means for performing simple interpolation at t11 will be explained.

外部記録装置８から読み出した２２に個のデータが格納
終了した後、前述の表示タイミングコントローラ２から
出力きれる表示アドレスが画像メモリ６に与えられるが
、このアドレスは、モニタの操作信号に合せて水平２に
個のアドレス、垂直２に個のアドレスを町１次出力りる
。しかし、画像メモリ内の水平フィン１］には０か６２
ｈ−に個毎にしかデータを出さ込ん（゛い４ｆいｌこめ
、従って水平アドレスＮヒラ１へのうり５Ｍ　Ｓ　１３
からに個だ【ｌ与え、残りのＮ−に個のピッ１〜はりへ
Ｃ’０’に置換して画像メモリの実効人事水平アドレス
と１ればよい。また垂直アドレスに苅し′Ｃし同様であ
る。After the storage of 22 pieces of data read from the external recording device 8 is completed, a display address that can be outputted from the display timing controller 2 is given to the image memory 6, but this address is horizontally adjusted in accordance with the operation signal of the monitor. 2 addresses and vertical 2 addresses are output in the first direction. However, horizontal fin 1] in image memory is either 0 or 62.
Data is only input and output to h- one by one (i.e. 4fl is inserted, therefore, the horizontal address N is 5M S 13)
It is sufficient to give the remaining N- numbers from 1 to 1 and replace them with C'0', which is the effective personnel horizontal address of the image memory. The same is true for vertical addresses.

この実効アドレスをＬｊえられれば画像上の画素で外部
記録装置８から読み込まれ−Ｃいない部分のデータ（欠
損データど以−ト称−りる）は、その近くの実際に読み
込まれたデータに１１′１換されることになる。厳密に
表現りれば実際に読み込まれた２２に個のデータ値を繰
り返しくぞれそ゛れ水平に２　Ｎ−ｋ。If this effective address can be obtained, the data in the missing part (missing data name) that is read from the external recording device 8 at the pixel on the image will be replaced with the actually read data nearby. 11' will be converted to 1. Strictly speaking, each of the 22 actually read data values is repeated horizontally by 2 N-k.

垂直に２　Ｎ−に回ずつ）読み出して欠損データを補う
ことになる。The data is read vertically (2 N- times) to compensate for missing data.

第８図に実効表示アドレスの発生回路例を示す。FIG. 8 shows an example of an effective display address generation circuit.

第８図記載の表示アドレス発生回路は第１図記載の表示
用アドレスカウンタ２−５のさらに詳細す構成を示した
ものである。水平アドレスカウンタ２−５−１．垂直ア
ドレスカウンタ２−５−２の出ツノはアドレスヒツトセ
レクタ（水平用２−５−３．垂直用２−５−４＞に送ら
れ、それぞれ上記にビットが選択され、残りの下位Ｎ−
にビットは１０１で置き換えられて画像に送られＨＡ　
Ｄ　Ｒ。The display address generation circuit shown in FIG. 8 shows a more detailed structure of the display address counter 2-5 shown in FIG. Horizontal address counter 2-5-1. The output of the vertical address counter 2-5-2 is sent to the address hit selector (horizontal 2-5-3, vertical 2-5-4), each bit is selected above, and the remaining lower N-
bits are replaced with 101 and sent to the image HA
DR.

ＶＡＤＲとなる。その選択信号ＢＩＴＳＥＬは、第１図
記載のビデオコントローラ２−３から受は取ってもよく
、また画像読み出し個数決定回路２−２から情報を受は
取ってもよいが、要は、現在画像メモリに書き込まれて
いるデータ個数２２ｋを与えるｋが与えられればよいの
である。It becomes VADR. The selection signal BITSEL may be received from the video controller 2-3 shown in FIG. It is only necessary to give k which gives the number of data pieces written in 22k.

本実施例による補間は、データの実際上の波線を行うこ
となく単にアドレス操作だけで高速に表示装置にデータ
を転送できる特徴を有している。The interpolation according to this embodiment has the feature that data can be transferred to a display device at high speed simply by address operation without actually converting the data into dotted lines.

し発明の効果」 以上説明したＪ、うに本発明によれば、原画像ｎ＋１ を水平、垂直にそれぞれ２ｎ、２　　　、・・・２Ｎと
順次分割し、各分Ｎ、１１領域毎に代表画素アドレスを
発生して画像を記録してｄ３さ、画像読み出しの際には
読み出し個数を２２１（個設定し、画像記録媒体の先頭
アドレスより上記個数のデータを読み出すことで、空間
的には相であるが、画像検索用としては充分な精度のシ
“−夕を読み出ずことかできる。According to the present invention described above, an original image n+1 is divided horizontally and vertically into 2n, 2, . is generated, an image is recorded, and the number of data to be read is set to 221 when reading out the image. However, it is possible to read out scenes with sufficient accuracy for image retrieval.

しかも、全データを読み出−リ必要がないので、画像検
索を高速に行うことができる。また、画像読み出し個数
は可変どなっているので、検索時間の短縮、検索の正確
・１〕１を考慮し−（必要に応じて読み出し個数を設定
することができる。Moreover, since there is no need to read and re-read all data, image searches can be performed at high speed. In addition, since the number of image readouts is variable, the number of image readouts can be set as necessary, taking into account shortening of search time and search accuracy.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は本発明の一実施例である表示タイミングコント
ローラの詳細を説明丈るブロック図、第２図（ａ）〜（
Ｃ）は本実施例の画像記録方法におけるアドレス指定を
説明Ｊるための概略説明図、第３図は２次元画像の両系
ノ′ドレスを示す概略説明図、第４図は外部記録装置に
釦きこむためのアドレスの順番を示ず概略説明図、第５
図は一画素を構成するデータヒツトを上位ビット、下位
ビットに２分割した例を示す概略説明図、第６図（ａ）
〜（Ｃ）はカウンタ出力、水平、垂直アドレスを示す概
略説明図、第７図は本実施例装置の全体構成を示ずブロ
ック図、第８図は表示用アドレスカウンタの詳細を示す
ブロック図である。 ２−１．２’−２・・・読み出し個数設定部、８・・・
画像記録媒体、１０・・・読み出し制御回路。FIG. 1 is a block diagram explaining the details of a display timing controller which is an embodiment of the present invention, and FIGS.
C) is a schematic explanatory diagram for explaining the addressing in the image recording method of this embodiment, FIG. Schematic explanatory diagram without showing the order of addresses for writing the buttons, No. 5
The figure is a schematic explanatory diagram showing an example in which a data hit constituting one pixel is divided into upper bits and lower bits, Fig. 6 (a)
-(C) are schematic explanatory diagrams showing the counter output, horizontal and vertical addresses, FIG. 7 is a block diagram that does not show the overall configuration of the device of this embodiment, and FIG. 8 is a block diagram showing details of the display address counter. be. 2-1.2'-2... Readout number setting section, 8...
Image recording medium, 10... readout control circuit.

Claims (2)

【特許請求の範囲】[Claims] （１）２＾Ｎ×２＾Ｎ画素の画像を水平、垂直方向にそ
れぞれ２＾ｎ（ｎ＜Ｎ）分割、２＾ｎ＾＋＾１分割、…
、２＾Ｎ分割した分割順で、かつ、各分割時の分割領域
内の一画素を代表画素としてこの代表画素の階調データ
を先頭アドレスより順次記録した画像記録媒体と、この
画像記録媒体の読み出し画素個数２＾２＾ｋ（ｋ＜Ｎ）
を可変設定する読み出し個数設定部と、この読み出し個
数の情報に基づき前記記録媒体の先頭アドレスより２＾
２＾ｋ個の画素アドレスを順次指定して階調データを読
み出す読み出し制御回路とを有することを特徴とする画
像読み出し制御装置。(1) Divide a 2^N x 2^N pixel image horizontally and vertically into 2^n (n<N), 2^n^+^1, etc.
, 2^N, and one pixel in the divided area at each division is taken as a representative pixel, and the gradation data of this representative pixel is recorded sequentially from the top address, and this image recording medium. Number of read pixels 2^2^k (k<N)
2^ from the top address of the recording medium based on the information on the readout number.
An image readout control device comprising: a readout control circuit that sequentially specifies 2^k pixel addresses to read out gradation data. （２）画像記録媒体には複数の画像が記憶され、前記読
み出し制御回路は所定の画像について２＾２＾ｋ個のデ
ータ読み出しが終了した後、次の画像の先頭アドレスを
指定して２＾２＾ｋ個のデータ読み出しを繰り返して行
う特許請求の範囲第１項記載の画像読み出し制御装置。(2) A plurality of images are stored in the image recording medium, and after the reading control circuit finishes reading 2^2^k pieces of data for a predetermined image, it specifies the start address of the next image and reads 2^ The image readout control device according to claim 1, which repeatedly reads 2^k pieces of data.