JPH0237457A - Processing device for multidimensional data - Google Patents

Abstract

PURPOSE:To not only increase the processing speed but also attain the general usefulness by distributing functions of the processing of multidimensional data by respective dimensions and executing the processing in respective dimensions by load distributed multiprocessor systems. CONSTITUTION:This device consists of a cascaded circuit of a horizontal- direction data processing part 10 and a vertical-direction data processing part 20. These one-dimensional processing parts 10 and 20 are provided with data array converting parts 11 and 21 which convert data of a multidimensional array to data of one-dimensional arrays, data distributing parts 12 and 22 which divide data subjected to array conversion into plural parts and output them, plural processing parts 14a, 14b, 24a and 24b which process each distributed data in accordance with changeable processing programs, data synthesizing parts 16 and 26 which synthesize respective processed data, and data array restoring parts 17 and 27 which restore synthesized data to original data of the multidimensional array. Functions of the processing of multidimensional data are distributed by dimensions, and the processing in respective dimensions is executed by load distributed multiprocessor systems. Thus, not only the processing speed is increased but also the general usefulness is attained.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a multidimensional data processing device used as an image digital signal processing device.

(Prior Art) A two-dimensional image data processing device performs various types of processing to remove noise and improve image quality on a two-dimensional image displayed on a two-dimensional display device such as a cathode ray tube (CRT) or liquid crystal panel. being developed. In this two-dimensional image data processing device, it is necessary to perform real-time processing on image data displayed at a constant speed, and therefore a high processing speed is required. Furthermore, high processing speed is required because image data must be processed in two dimensions. Therefore, it is difficult to adopt a software processing method using a general-purpose processor in terms of processing speed, and a hardware processing method using a dedicated hardware circuit has been adopted.

(Problems to be Solved by the Invention) The conventional two-dimensional image processing apparatus described above uses a dedicated hardware circuit to ensure high-speed processing. For this reason, there is a problem in that even if the processing content is slightly changed due to a change in specifications, the hardware circuit must be rebuilt, and development takes time. In addition, dedicated hardware circuits must be created for each different processing content, making the device complex and expensive.

(Means for Solving the Problems) According to the multidimensional data processing device according to the present invention, the -dimensional data processing section is formed by being divided by the number of dimensions, and each section is connected in cascade, thereby achieving a functionally distributed type. A multiprocessor system is configured.

Each -dimensional processing unit includes a data array conversion unit that converts multidimensional array data into one-dimensional array data, a data distribution unit that divides the array-converted data into multiple parts and outputs them, and each distributed data. A load-distributed type consisting of multiple processing units that process data according to a changeable processing program, a data synthesis unit that synthesizes each processed data, and a data array restoration unit that restores the synthesized data to the original multidimensional array data. A multiprocessor system is configured.

In this way, processing of multidimensional data is executed by a multiprocessor system that distributes the functions for each dimension and distributes the load within each dimension, thereby achieving both high-speed processing and general-purpose processing.

Hereinafter, the operation of the present invention will be explained in detail together with examples.

(Embodiment) FIG. 1 is a block diagram showing the configuration of a two-dimensional image data processing apparatus according to an embodiment of the present invention.

This two-dimensional image data processing device is composed of a cascade-connected circuit including a horizontal data processing section 10 and a vertical data processing section 20. horizontal supplied to input terminal IN,
First, horizontal processing is performed on the two-dimensional image data arranged in the vertical direction in the horizontal data processing section 10 at the previous stage.

When this horizontal direction processing is completed, vertical direction processing is performed in the subsequent vertical direction data processing section 20, and the data is outputted to the output terminal OUT as two-dimensional image data for which two-dimensional direction processing has been completed.

The horizontal data processing unit 10 includes a data array conversion unit 11,
It is composed of a data distribution section 12, buffer memories 13a and 13b, processors 14a and 14b, buffers 15a and 15b, a data synthesis component arrangement 6, a data array restoration section 17, and a timing control section 1.

Similarly to the horizontal data processing section 10, the vertical data processing section 20 also includes a data array conversion section 21 and a data distribution section 2.
2, N7 firmware 23a, 23b, Bromo Nsa 24
a, 24b, buffers 725a, 25b, data synthesis and distribution 26, data array restoration section 27, and timing control section 28
It consists of

The data array conversion unit II of the horizontal data processing unit 10 is
The two-dimensional array of image data supplied from the input terminal IN is rearranged into one-dimensional image data in the horizontal direction and transferred to the data distribution section 12. The data distribution distribution unit 12 divides the one-dimensional image data received from the data distribution unit 12 into image data for one horizontal line on the display surface, and writes the data into the buffers 13a and 13b alternately for each horizontal line. processor 1
4a and 14b read image data written in buffers 13a and 13b. These buffer memories 13a and 13
Data is read from processors 14a and 14b.
Depending on the processing speed of the data, it is generally faster than the write speed. Bromos 13a and 13b operate according to a microprogram that can be changed from the outside, and perform predetermined horizontal processing such as horizontal filtering on each of the image data read from the buffer memories 13a and 13b, and display the processed image. Data buffer memory 15a
and write it in 15b.

The data synthesis section 16 synthesizes the data divided into two processing systems by alternately reading out the processed data written in the buffer memories 15a and 15b, and transfers the synthesized data to the data array restoration section 17. The data array restoration unit 17 restores the data received from the data synthesis unit 16 to the original two-dimensional array data, and restores the data to the vertical data processing unit 2 in the subsequent stage.
Transfer to 0.

The data array conversion unit 21 of the vertical data processing unit 20
The two-dimensional array of image data supplied from the preceding horizontal data processing section 10 is converted into a vertical array and transferred to the data distribution section 22 . The data distribution distribution unit 22 divides the one-dimensional image data received from the data array conversion unit 21 into image data for one vertical line on the display surface, and writes the data into buffers 23a and 23b alternately for each vertical line. The processors 24a and 24b read out the image data written in the buffers 23a and 23b, perform predetermined vertical processing such as vertical filtering, and store the processed image data in accordance with the microprogram held in the built-in memory. Image data is written into buffer memories 25a and 25b. The data synthesis section 2G synthesizes the data divided into two processing systems by alternately reading out the processed data written in the buffer memories 25a and 25b, and transfers the synthesized data to the data array restoration section 27. The data array restoration unit 27
The data received from the data synthesis unit 26 is restored to the original two-dimensional array data, and is supplied to the output terminal OUT as two-dimensional image data subjected to two-dimensional processing.

Although an example in which both the horizontal and vertical data processing sections are configured with two load distribution processors has been described above, an appropriate number of processors of three or more may be installed depending on the processing content and processing speed.

Further, although the processing of two-dimensional image data in the horizontal and vertical directions has been illustrated, the present invention can be applied to multidimensional data having an appropriate number of dimensions, such as three-dimensional array data.

(Effects of the Invention) As explained in detail above, the multidimensional data processing device according to the present invention is a multiprocessor system that distributes the functions of multidimensional data processing for each dimension and distributes the load within each dimension. Since it is configured to execute, it is possible to achieve both high-speed processing and general-purpose processing.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the configuration of a two-dimensional image data processing apparatus according to an embodiment of the present invention. IN: input terminal for data to be processed, 1o: horizontal data processing unit, 20: vertical data processing unit,
OUT...Output terminal, 11.21...Data array conversion section, 12.22...Data distribution section, 13a, 13b
, 23a, 23b--hack a memory, 14a, 14
b, 24a. 24b...processor, 15a, 15b, 25a,
25b...Ba Nofa memory, 16.26...Data synthesis section, 17.27...Data array restoration section, 18.
28...timing control section. Figure 1

Claims (1)

[Claims] A data array conversion section that converts multidimensional array data into one-dimensional array data, a data distribution section that divides the array-converted data into multiple parts and outputs them, and processes each distributed data according to a changeable processing program. The one-dimensional data processing unit is divided into each dimension, which consists of multiple processing units that combine the processed data, a data synthesis unit that combines each processed data, and a data array restoration unit that restores the combined data to the original multidimensional array data. A multidimensional data processing device characterized in that the multidimensional data is formed by cascading and connected in series.