[go: up one dir, main page]

CN113918115A - Multidimensional data stream processing method, apparatus, device and storage medium - Google Patents

Multidimensional data stream processing method, apparatus, device and storage medium Download PDF

Info

Publication number
CN113918115A
CN113918115A CN202010646680.XA CN202010646680A CN113918115A CN 113918115 A CN113918115 A CN 113918115A CN 202010646680 A CN202010646680 A CN 202010646680A CN 113918115 A CN113918115 A CN 113918115A
Authority
CN
China
Prior art keywords
dimensional
storage space
dimensional data
data stream
data
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.)
Granted
Application number
CN202010646680.XA
Other languages
Chinese (zh)
Other versions
CN113918115B (en
Inventor
刘豫章
何志华
李秀岫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Bozhilin Robot Co Ltd
Original Assignee
Guangdong Bozhilin Robot Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangdong Bozhilin Robot Co Ltd filed Critical Guangdong Bozhilin Robot Co Ltd
Priority to CN202010646680.XA priority Critical patent/CN113918115B/en
Publication of CN113918115A publication Critical patent/CN113918115A/en
Application granted granted Critical
Publication of CN113918115B publication Critical patent/CN113918115B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明实施例公开了一种多维数据流处理方法、装置、设备和存储介质。所述方法包括:获取N维数据流,其中,N为大于或等于2的正整数;依次将所述N维数据流中的信号数据写入N维存储空间,并在所述信号数据的写入过程中,对所述N维存储空间中已完成写入的各M维数据集合基于对应的环回周期进行环回,直到所述N维数据流写入完成,其中,所述各M维数据集合包括M为[1,N‑1]区间中各个整数数值对应的M维数据集合。以实现在无须耗费大量硬件资源且保证信号质量的前提下对多维的大量数据流进行实时缓存。

Figure 202010646680

Embodiments of the present invention disclose a multi-dimensional data stream processing method, apparatus, device and storage medium. The method includes: acquiring an N-dimensional data stream, where N is a positive integer greater than or equal to 2; sequentially writing the signal data in the N-dimensional data stream into the N-dimensional storage space, and writing the signal data in the N-dimensional storage space. During the input process, loopback is performed on each M-dimensional data set that has been written in the N-dimensional storage space based on the corresponding loopback period, until the writing of the N-dimensional data stream is completed. The data set includes an M-dimensional data set corresponding to each integer value in the interval [1, N-1]. In order to realize real-time buffering of a large number of multi-dimensional data streams without consuming a lot of hardware resources and ensuring signal quality.

Figure 202010646680

Description

Multidimensional data stream processing method, multidimensional data stream processing device, multidimensional data stream processing equipment and storage medium
Technical Field
Embodiments of the present invention relate to signal processing technologies, and in particular, to a method, an apparatus, a device, and a storage medium for processing a multidimensional data stream.
Background
With the advent of the information age and the digital world, real-time signal processing has become an important subject and technical field, and processing for a large amount of data streams in real-time signals, especially processing for multidimensional data streams in real-time signals, is becoming more and more important.
In a system design for real-time signal processing, a FIFO memory is widely used for the purpose of increasing a data transmission rate, processing a large number of data streams, and matching systems having different transmission rates, thereby improving system performance. The FIFO memory is a first-in first-out double-port buffer, i.e. the first data that enters it is shifted out first, one of which is the input port of the memory and the other is the output port of the memory.
At present, when storing a multidimensional data stream, for example, when storing a three-dimensional data stream, the three-dimensional data stream is sliced along the Z-axis, and the three-dimensional data stream is reduced in dimension until the three-dimensional data stream is reduced to two dimensions, and is stored in a two-dimensional form.
According to the technical scheme, as the three-dimensional data stream is reduced to two dimensions, when the data volume is large and the storage capacity of the FIFO memory cannot completely store all the three-dimensional data stream, the function body can only capture partial data of the three-dimensional data stream, namely can only capture neighborhood data on the same two-dimensional plane and cannot capture neighborhood data between different two-dimensional planes, so that the correlation of data between the third dimension and the first two dimensions cannot be fully utilized, and the quality of a part of signal processing is sacrificed.
Disclosure of Invention
Embodiments of the present invention provide a method, an apparatus, a device, and a storage medium for processing a multidimensional data stream, so as to implement real-time caching of a large number of multidimensional data streams without consuming a large number of hardware resources and ensuring signal quality.
In a first aspect, an embodiment of the present invention provides a method for processing a multidimensional data stream, where the method includes:
acquiring an N-dimensional data stream, wherein N is a positive integer greater than or equal to 2;
sequentially writing the signal data in the N-dimensional data stream into an N-dimensional storage space, and looping back each M-dimensional data set which is written into the N-dimensional storage space based on a corresponding loopback cycle in the writing process of the signal data until the writing of the N-dimensional data stream is completed, wherein each M-dimensional data set comprises an M-dimensional data set corresponding to each integer value in an interval of M being [1, N-1 ].
In a second aspect, an embodiment of the present invention further provides a multidimensional data stream processing apparatus, where the apparatus includes:
an N-dimensional data stream obtaining module, configured to obtain an N-dimensional data stream, where N is a positive integer greater than or equal to 2;
and the data writing module is used for sequentially writing the signal data in the N-dimensional data stream into an N-dimensional storage space, and looping each M-dimensional data set which is written into the N-dimensional storage space based on a corresponding loopback cycle in the writing process of the signal data until the writing of the N-dimensional data stream is completed, wherein each M-dimensional data set comprises an M-dimensional data set corresponding to each integer value in an interval of M being [1, N-1 ].
In a third aspect, an embodiment of the present invention further provides an apparatus, where the apparatus includes:
one or more processors;
storage means for storing one or more programs;
when the one or more programs are executed by the one or more processors, the one or more processors implement the method for processing the multidimensional data stream according to any of the embodiments of the present invention.
In a fourth aspect, embodiments of the present invention further provide a storage medium containing computer-executable instructions, which when executed by a computer processor, are configured to perform the multidimensional data stream processing method described in any of the embodiments of the present invention.
According to the technical scheme of the embodiment of the invention, the framework of the N-dimensional storage space is improved, the loopback cycle is preset, the signal data in the acquired N-dimensional data stream is sequentially written into the N-dimensional storage space, and in the writing process of the signal data, each M-dimensional data set which is written into the N-dimensional storage space is looped back based on the corresponding loopback cycle until the writing of the N-dimensional data stream is completed, so that the defects of the traditional N-dimensional storage space in the processing of the N-dimensional data stream are improved, and the effect of caching a large number of multidimensional data streams in real time on the premise of not consuming a large number of hardware resources and ensuring the quality of signals is realized.
Drawings
FIG. 1 is a flowchart illustrating a method for processing a multidimensional data stream according to a first embodiment of the present invention;
FIG. 2 is a diagram illustrating a correspondence relationship between an N-dimensional data stream and an M-dimensional data set according to a first embodiment of the present invention;
FIG. 3 is a schematic diagram of the logic diagram of one-dimensional data stream written into one-dimensional FIFO respectively in 5 different clock cycles according to the first embodiment of the present invention;
FIG. 4 is a schematic diagram of two-dimensional slicing of a frame of a multi-dimensional data stream along a Z-axis according to an embodiment of the present invention;
FIG. 5 is a flowchart of a multidimensional data stream processing method according to a second embodiment of the present invention;
fig. 6 is a schematic diagram illustrating determination of an associated N-dimensional data stream block according to a second embodiment of the present invention;
FIG. 7 is a flowchart of a method for processing a multidimensional data stream according to a third embodiment of the present invention;
FIG. 8 is a schematic diagram illustrating position adjustment of a storage space in a third embodiment of the present invention;
FIG. 9 is a schematic diagram illustrating position adjustment of a storage space in the prior art according to a third embodiment of the present invention;
FIG. 10 is a diagram illustrating a one-dimensional data set according to a third embodiment of the present invention;
fig. 11 is a schematic diagram illustrating a determination that a one-dimensional data set is a preset number of signal data according to a third embodiment of the present invention;
FIG. 12 is a schematic diagram of a scheme of an embodiment of the present invention and a prior art scheme after storing an N-dimensional data stream in a third embodiment of the present invention;
FIG. 13 is a schematic structural diagram of a multidimensional data stream processing device in a fourth embodiment of the present invention;
fig. 14 is a schematic structural diagram of an apparatus in the fifth embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
Example one
Fig. 1 is a flowchart of a multidimensional data volume processing method according to an embodiment of the present invention, where this embodiment is applicable to a case where a large multidimensional data stream is cached in real time without consuming a large amount of hardware resources and guaranteeing signal quality, the method may be executed by a multidimensional data volume processing apparatus, the multidimensional data volume processing apparatus may be implemented by software and/or hardware, and the multidimensional data volume processing apparatus may be configured on a computing device, and specifically includes the following steps:
s110, obtaining an N-dimensional data stream, wherein N is a positive integer greater than or equal to 2.
Illustratively, the N-dimensional data stream may be, but is not limited to, an N-dimensional image data stream, an N-dimensional video data stream, an N-dimensional audio data stream, and an N-dimensional power data stream.
Optionally, the acquiring of the N-dimensional data stream may specifically be based on signal data acquired by a signal acquisition device array in an N-1-dimensional arrangement manner; and combining the signal data acquired by each signal acquisition device based on the arrangement mode and the acquisition time stamp of the signal acquisition device array to form an N-dimensional data stream.
For example, the acquisition timestamp can be an identification of the time at which the signal data was acquired by the signal acquisition array.
Taking an N-dimensional data stream as an example of a three-dimensional signal data stream, wherein the signal can be a solar signal, a wind signal and the like, a two-dimensional solar signal acquired by a solar signal collector array on a solar panel is combined with the acquisition time of the solar signal according to the arrangement mode of the solar signal collector array, and then the three-dimensional solar signal data stream can be formed.
And S120, sequentially writing the signal data in the N-dimensional data stream into an N-dimensional storage space, and looping back each M-dimensional data set which is written into the N-dimensional storage space based on a corresponding loopback cycle in the writing process of the signal data until the writing of the N-dimensional data stream is completed, wherein each M-dimensional data set comprises an M-dimensional data set corresponding to each integer value in an interval of M being [1, N-1 ].
Illustratively, the N-dimensional storage space may be an N-dimensional memory that can be used to store data, for example, an N-dimensional First-in First-out (FIFO) space.
The M-dimensional data set may be written signal data of each dimension in the N-dimensional storage space during writing of the signal data, where each M-dimensional data set includes M-dimensional data sets corresponding to each integer value in an interval where M is [1, N-1], for example, when N is 1, M is 1; when N is 2, then M is 1 and 2; when N is 3, then M is 1, 2 and 3.
Referring to fig. 2, which illustrates a schematic diagram of the corresponding relationship between the N-dimensional data stream and the M-dimensional data set, fig. 2 illustrates a three-dimensional image data stream of 8 × 8, in fig. 2, 12 transient diagrams of the three-dimensional storage space (e.g., three-dimensional FIFO) are listed, and the clock period corresponding to each state is (period factor X) × (period factor Y) -1, according to the above calculation formula, it can be easily found that: the 4 th and 5 th images in fig. 2 are at the same time, and the 8 th and 9 th images are at the same time, but they are represented differently. The detailed discussion is as follows:
(1) the 0 th, 2 th, 3 th, and 7 th pixel points in the three-dimensional image data stream with the processes of 8 × 8 in fig. 2 are sequentially pushed into the 1 st dimensional FIFO _00 at the 0 th, 2 th, 3 th, and 7 th clock cycles, respectively. In fig. 2, the 7 th pixel in the 4 th image is pushed into the 1 st dimension FIFO _00 at the 7 th clock cycle, which marks the completion of the first data loading of the 1 st dimension.
(2) The 5 th graph in fig. 2 represents that the first 8 pixel points described in (1) are regarded as a whole, that is, the first one-dimensional data set starts to load data into the 2 nd dimension of the three-dimensional FIFO. The processes of the 5 th to 8 th graphs in fig. 2 are that the 0 th, 1 st, 2 nd and 7 th one-dimensional data sets composed of the 0 th to 7 th, 8 th to 15 th, 16 th to 23 th and 24 th to 63 th pixel points are sequentially pressed into the 2 nd dimensional FIFO _ OX (FIFO _00 to 07) in the 7 th, 15 th, 23 th and 63 th clock cycles, respectively. Wherein, the 7 th one-dimensional data set in the 8 th drawing in FIG. 2 is pushed into FIFO _0X (FIFO _00 ~ 07) at the 63 rd cycle, which marks the completion of the first data loading of the 2 nd dimension.
(3) The 9 th diagram in fig. 2 represents that the first 8 "one-dimensional data sets" (64 pixels in total) described in (2) are regarded as a whole, i.e., the first "two-dimensional data set" starts to load data into the 3 rd dimension of the three-dimensional FIFO. The processes of the 9 th to 12 th graphs in fig. 2 are that the 0 th, 1 st, 2 nd and 7 th "two-dimensional data sets" respectively composed of the 0 th to 7 th, 8 th to 15 th, 16 th to 23 th and 24 th to 63 th "one-dimensional data sets" are sequentially pushed into the 3 rd dimensional FIFO _ XX (FIFO _0X to 7X) in the 55 th, 127 th, 199 th and 271 th clock cycles, respectively. In fig. 2, the 7 th "two-dimensional data set" in the 12 th drawing is pushed into FIFO _ XX (FIFO _0X to 7X) at the 271 th cycle, which marks the completion of the first data loading of the 3 rd dimension.
As can be seen from the above, each FIFO _ X in fig. 2 is called a "one-dimensional data set", 7 "one-dimensional data sets" are collectively called a two-dimensional data set, 7 "two-dimensional data sets" are collectively called a "three-dimensional data set", and when all of the 7 "two-dimensional data sets" are written, the writing of the three-dimensional image data stream marked 8 × 8 is completed.
The conventional writing manner of writing signal data in an N-dimensional data stream into an N-dimensional storage space (N is FIFO) is as follows:
first, taking a one-dimensional data stream as an example, fig. 3 is a schematic diagram of states of a logic block diagram of the one-dimensional data stream written into the one-dimensional FIFO in 5 different clock cycles. In fig. 1, the data stream to be input into the FIFO buffer in fig. 3 enters the interior of the FIFO through the data _ in port. After entering FIFO, the data stream is processed by pipeline quasi-parallel signal and then output from data _ out in the same code stream format. The FIFO can buffer 3 lines of data in a frame at the same time. This FIFO is a four tap output. Each tap is buffered for 4 beats, in turn AX0, AX1, AX2, AX3 (where: X ═ 0, 1, 2, 3). The read enable on time for each tap is 0, 3839, 7679, 11519, respectively. After the read enable is turned on, the data stream in the FIFO continues to be pushed to the right on the one hand, and is sequentially pushed into the 4 registers below the tap on the other hand.
The conventional writing method for writing the signal data in the one-dimensional data stream into the one-dimensional storage space (N is FIFO) is the same as the writing method of the embodiment of the present invention, and will not be described in detail here.
However, when the multidimensional data stream is written into the multidimensional storage space, the conventional writing manner is different from the scheme of the embodiment of the invention.
Referring to fig. 4, a schematic diagram of two-dimensional slicing performed along the Z axis for one frame of multi-dimensional data stream is shown, where a three-dimensional data stream of one frame 1920 × 1920 is taken as an example, the three-dimensional data stream of 1920 × 1920 is reduced in dimension in a two-dimensional slicing manner, each slice is 0 to 3686399, 3686400 to 7372799, 7372800 to 11059199, … …, 7066828800 to 7070515199, 7070515200 to 7074201599, 7074201600 to 7077007999, and each slice can be regarded as a two-dimensional subframe of a 1-frame three-dimensional code stream, and the signal data in the one-dimensional data stream is written into a one-dimensional storage space. However, since the three-dimensional code stream is reduced to two dimensions, the function body can only capture neighborhood data on the same two-dimensional plane, and cannot capture neighborhood data between different two-dimensional planes, the correlation between the 3 rd dimension and the previous two dimensions cannot be fully utilized, and thus a large part of signal processing quality is sacrificed.
In the scheme of the embodiment of the invention, each M-dimensional data set which is written in the N-dimensional storage space is looped back based on the corresponding loopback cycle, each M-dimensional data set has the corresponding preset loopback cycle, and each M-dimensional data set which is written in the N-dimensional storage space is looped back based on the corresponding loopback cycle by adjusting the FIFO data processing architecture and presetting the loopback cycle in the signal data writing process, so that the real-time caching of a large number of multidimensional data streams can be realized on the premise of not consuming a large number of hardware resources and ensuring the signal quality, and the defects of the traditional N-dimensional storage space in the process of processing the N-dimensional data streams are overcome. The specific loopback process is described in detail in the following embodiments.
It should be noted that, by writing the N-dimensional data stream into the N-dimensional storage space by using the conventional method and the scheme of the embodiment of the present invention, the result of comparing the effects shown in table 1 can be obtained, and as can be seen from table 1, by writing the N-dimensional data stream into the N-dimensional storage space by using the method of the embodiment of the present invention, the deficiency of the conventional N-dimensional storage space in processing the N-dimensional data stream is improved, and the effect of caching a large number of multidimensional data streams in real time is achieved without consuming a large amount of hardware resources and ensuring signal quality.
Figure BDA0002573313190000081
Figure BDA0002573313190000091
According to the technical scheme of the embodiment of the invention, the framework of the N-dimensional storage space is improved, the loopback cycle is preset, the signal data in the acquired N-dimensional data stream is sequentially written into the N-dimensional storage space, and in the writing process of the signal data, each M-dimensional data set which is written into the N-dimensional storage space is looped back based on the corresponding loopback cycle until the writing of the N-dimensional data stream is completed, so that the defects of the traditional N-dimensional storage space in the processing of the N-dimensional data stream are improved, and the effect of caching a large number of multidimensional data streams in real time on the premise of not consuming a large number of hardware resources and ensuring the quality of signals is realized.
Example two
Fig. 5 is a flowchart of a multidimensional data stream processing method according to a second embodiment of the present invention, and the second embodiment of the present invention may be combined with various alternatives in the foregoing embodiments. In this embodiment of the present invention, optionally, before the sequentially writing the signal data in the N-dimensional data stream into the N-dimensional storage space, the method further includes: and carrying out blocking processing on the N-dimensional data stream to obtain a plurality of N-dimensional data stream blocks. Correspondingly, the sequentially writing the signal data in the N-dimensional data stream into the N-dimensional storage space includes: and for any N-dimensional data stream block, sequentially writing the signal data in the current N-dimensional data stream block into the N-dimensional storage space.
As shown in fig. 5, the method of the embodiment of the present invention specifically includes the following steps:
s210, obtaining an N-dimensional data stream, wherein N is a positive integer greater than or equal to 2.
S220, partitioning the N-dimensional data stream to obtain a plurality of N-dimensional data stream blocks.
Illustratively, the N-dimensional data stream block may be obtained by partitioning the N-dimensional data stream. For the acquired N-dimensional data stream, when the data size of the N-dimensional data stream is large, the storage space of the N-dimensional storage space is limited, and all information data in the N-dimensional data stream cannot be written in, so that the N-dimensional data stream needs to be partitioned to obtain a plurality of N-dimensional data stream blocks, and thus when the N-dimensional data stream is written in the N-dimensional storage space, the N-dimensional data stream blocks can be sequentially written in the N-dimensional storage space according to the relevance of the plurality of N-dimensional data stream blocks. This ensures that the N-dimensional data streams with associations can be stored simultaneously in the N-dimensional storage space.
It should be noted that, when the N-dimensional data stream is partitioned, the partitioning may be performed according to the storage space of the N-dimensional storage space, for example, if the N-dimensional storage space can only hold 300 signal data, and a 3-dimensional data stream with 64 × 64 cannot be completely stored in the N-dimensional storage space, the 3-dimensional data stream with 64 × 64 may be partitioned into 8 3-dimensional data stream blocks.
And S230, for any N-dimensional data stream block, sequentially writing the signal data in the current N-dimensional data stream block into an N-dimensional storage space.
For example, the current N-dimensional data stream block may be an N-dimensional data stream block to which signal data writing is currently performed.
When signal data in a plurality of N-dimensional data stream blocks are written into an N-dimensional storage space in sequence, the signal data are stored according to the relevance of each N-dimensional data stream block. So that the N-dimensional data stream having the association can be stored into the N-dimensional storage space.
Optionally, for any N-dimensional data stream block, sequentially writing the signal data in the current N-dimensional data stream block into the N-dimensional storage space, which may specifically be: determining an associated N-dimensional data stream block having a correlation with a current N-dimensional data stream block; and synchronously writing the current N-dimensional data stream block and the associated N-dimensional data stream block into the N-dimensional storage space.
Illustratively, the associated N-dimensional data stream block may be an N-dimensional data stream block having a correlation with the current N-dimensional data stream block.
If a certain N-dimensional data stream block is a current N-dimensional data stream block, a related N-dimensional data stream block having a correlation with the current N-dimensional data stream block needs to be determined first, and the specific determination method may be: extracting any original signal data in the current N-dimensional data stream block, and determining coordinate information of associated signal data based on the coordinate information of the original signal data and the dimension number N of the data stream block, wherein the coordinate information of the associated signal data is at least one coordinate value and 2 in the coordinate information of the original signal dataNPerforming addition/subtraction operation to obtain; and determining the N-dimensional data stream block in which the associated signal data is positioned as an associated N-dimensional data stream block.
For example, taking an N-dimensional data stream block as a three-dimensional data stream block as an example, the determination diagram for associating the N-dimensional data stream block is described with reference to fig. 6. The structure block in fig. 6 represents a three-dimensional data stream, where a is a current three-dimensional data stream block, any original signal data in a is selected, and at least one coordinate value in the coordinate information of the signal data in a, for example, the coordinate value of the most boundary signal data in a and 2, is used3The addition/subtraction is performed, for example, if the coordinate value of the signal data at the top right corner of A is (1,1,1), the coordinate value is added to 23And performing addition/subtraction operation to obtain coordinate values (8,8,8), wherein a three-dimensional data stream block in which the signal data corresponding to the coordinate values is located is a related three-dimensional data stream block of a, that is, B, C and D in fig. 6 are both related N-dimensional data stream blocks having a correlation with a.
After an associated N-dimensional data stream block having a correlation with the current N-dimensional data stream block is determined, the current N-dimensional data stream block and the associated N-dimensional data stream block may be synchronously written into the N-dimensional storage space. Therefore, the data stream written into the N-dimensional storage space is ensured to be the data stream with correlation, and the effect of real-time caching of a large number of multidimensional data streams is realized on the premise of not consuming a large number of hardware resources and ensuring the signal quality.
S240, in the writing process of the signal data, performing loopback on each M-dimensional data set which is written in the N-dimensional storage space on the basis of a corresponding loopback cycle until the writing of the N-dimensional data stream is completed, wherein each M-dimensional data set comprises an M-dimensional data set corresponding to each integer numerical value in an interval of M being [1, N-1 ].
According to the technical scheme, the N-dimensional data stream is partitioned to obtain a plurality of N-dimensional data stream blocks, and signal data in the current N-dimensional data stream block are written into the N-dimensional storage space in sequence for any N-dimensional data stream block, so that the N-dimensional data stream blocks can be written into the N-dimensional storage space in sequence according to the relevance of the plurality of N-dimensional data stream blocks when the N-dimensional data stream block is written into the N-dimensional storage space. This ensures that the N-dimensional data streams with associations can be stored simultaneously in the N-dimensional storage space.
EXAMPLE III
Fig. 7 is a flowchart of a multidimensional data stream processing method provided in the third embodiment of the present invention, and the third embodiment of the present invention and various alternatives in the foregoing embodiments may be combined. In this embodiment of the present invention, optionally, sequentially writing the signal data in the current N-dimensional data stream block into the N-dimensional storage space includes: and in the process of writing the Nth-dimensional storage space, sequentially writing the signal data into the current M-dimensional storage space according to the writing sequence of the signal data in the data stream, adjusting the position of each M-dimensional storage space when the current M-dimensional storage space finishes writing, and writing the next looped M-dimensional storage space, wherein the current M-dimensional storage space belongs to the Nth-dimensional storage space. Performing loopback on each M-dimensional data set which is written in the N-dimensional storage space based on a corresponding loopback cycle, wherein the loopback comprises the following steps: and controlling the storage position of the M-1 dimensional data set to perform annular change according to the loopback period of the M dimensional data set, wherein the one-dimensional data set comprises a first preset number of signal data, and the M-1 dimensional data set of a second preset number forms the M dimensional data set. After the writing of the N-dimensional data stream is completed, the method further comprises: and performing at least one of compression, encoding and feature extraction on the signal data written in the N-dimensional storage space.
As shown in fig. 7, the method of the embodiment of the present invention specifically includes the following steps:
s310, obtaining an N-dimensional data stream, wherein N is a positive integer greater than or equal to 2.
And S320, partitioning the N-dimensional data stream to obtain a plurality of N-dimensional data stream blocks.
S330, for any N-dimensional data stream block, in the process of writing in the N-dimensional storage space, sequentially writing in the current M-dimensional storage space according to the writing sequence of signal data in the data stream, when the current M-dimensional storage space finishes writing, adjusting the position of each M-dimensional storage space, and writing in the next looped M-dimensional storage space, wherein the current M-dimensional storage space belongs to the N-dimensional storage space.
Illustratively, when any one N-dimensional data stream block is written into the N-dimensional storage space, in the process of writing into the N-dimensional storage space, the data stream block is sequentially written into the current M-dimensional storage space according to the writing sequence of the signal data in the data stream, and when the current M-dimensional storage space completes writing, the position of each M-dimensional storage space is adjusted according to a preset loopback rule, and the next loopback M-dimensional storage space is written. This achieves the effect of writing the N-dimensional data stream having the association into the N-dimensional storage space.
Optionally, the adjusting the position of each M-dimensional storage space and writing the next looped M-dimensional storage space includes: taking the unwritten M-dimensional storage space at the current tail position in the Nth-dimensional storage space as the next loopback M-dimensional storage space; and adjusting the next looped M-dimensional storage space to the head position in the Nth-dimensional storage space, and sequentially adjusting the positions of other M-dimensional storage spaces, wherein each M-dimensional storage space comprises a set of M-dimensional storage spaces corresponding to each integer value in an interval of M being [1, N-1 ].
For example, taking signal data of which the current data stream block is 8 × 8 and the N-dimensional storage space is an N-dimensional FIFO as an example, when writing into the 2 nd storage space, the signal data of the 2 nd storage space is written into the 1 st storage space, which is similar to the corresponding relationship between the N-dimensional data stream and the M-dimensional data set in fig. 2, where the N-dimensional storage space and the M-dimensional storage space are consistent with the corresponding relationship in fig. 2, and a preset number of M-dimensional storage spaces are combined together to form the N-dimensional storage space.
Referring to fig. 8, a schematic diagram of adjusting the positions of the memory spaces in the embodiment of the present invention is shown, in which the current data stream block is 8 × 8 signal data, and the N-dimensional memory space is an N-dimensional FIFO, where FIFO-0-FIFO-7 represent different memory spaces in the M-dimensional memory space, respectively.
As shown in diagram a of FIG. 8, before signal data is written into the FIFOs, the arrangement order of the FIFOs-0-7 is FIFO-7-FIFO-0. When the first signal data "0" in the current 8 x 8 three-dimensional data stream block is written into the first storage space FIFO-0 in the three-dimensional FIFO, FIFO-0 moves from the end to the head position, and FIFO-7-FIFO-1 sequentially moves down, as shown in diagram b in fig. 8. After the first signal data "0" in the three-dimensional data stream block of 8 by 8 is written into the first storage space FIFO-0 in the three-dimensional FIFO, when data "1" is input, "0" is pushed forward, and "1" is moved to the upper right corner position, as shown in the diagram c in fig. 8, data is written from the upper right corner when data is written. In the process of writing in the first storage space FIFO-0, the storage space of FIFO-1 which is not written in at the tail position in the current sequence is used as the storage space of the next loop, when the storage space in the storage space of FIFO-0 is filled up, the storage space FIFO-1 of the next loop is adjusted to the head position of the storage space of FIFO-0, and the other FIFOs-7-FIFO-2 are sequentially moved down, as shown in a diagram d in fig. 8. And the like, until the current 8 x 8 three-dimensional data stream block is completely written into the three-dimensional FIFO.
In addition, during the loop-back process between several storage spaces of FIFO-0-FIFO-7, the interior of each storage space of FIFO-0-FIFO-7 is also looped back, as shown in diagram d in FIG. 8, when the 9 th signal data "8" starts to be written into the storage space of FIFO-1, the 8 signal data "0-7" in the storage space of FIFO-0 is also looped back, when the signal data "8" is written into the storage space of FIFO-1, the signal data "0" in the storage space of FIFO-0 is looped back to the tail position of the storage space of FIFO-0, the signal data "1-7" move forward in turn, when the signal data "9" is written into the storage space of FIFO-1, the signal data "1" in the storage space of FIFO-0 is looped back to the tail position of the storage space of FIFO-0, the signal data "2-7" are sequentially moved forward. And so on until the storage space of the FIFO-1 is filled up.
In the prior art, referring to the schematic diagram of position adjustment of the storage space in the prior art in fig. 9, as shown in a diagram a in fig. 9, when signal data is written into the FIFO, the arrangement order of the FIFO-0-FIFO-7 is FIFO-7-FIFO-0. When the first signal data "0" in the current 8 x 8 three-dimensional data stream block is written into the first storage space FIFO-0 in the three-dimensional FIFO, the arrangement order of the FIFO-0-FIFO-7 is maintained, and the 8 signal data "0-7" are written into the storage space FIFO-0 in turn, as shown in the b diagram in fig. 9, and the data are written from the upper right corner when the data are written, as in fig. 8. When the storage space in the storage space of FIFO-0 is filled up, and the 8 signal data of "8-15" are continuously written, in the process, also written in FIFO-0, every time one data is written, the data going first in FIFO-0 will move to the next storage space first, i.e. when "8" is written, "0" is pushed to the last position in FIFO-1, when "9" is written, "1" is pushed to the last position in FIFO-1, "0" moves forward, and so on, but the arrangement order of FIFO-0-FIFO-7 remains unchanged, as shown in diagram c in fig. 9. And the like, until 8 x 8 three-dimensional data streams are written into the three-dimensional FIFO.
In this loop-back manner in the embodiment of the present invention, the N-dimensional data stream with the correlation can be written into the N-dimensional storage space.
S340, in the writing process of the signal data, controlling the storage position of the M-1 dimensional data set to change in a ring shape according to the loopback period of the M-dimensional data set, wherein the one-dimensional data set comprises a first preset number of signal data, and the M-1 dimensional data set comprises a second preset number of M-1 dimensional data sets.
Illustratively, the first preset number may be a preset number of 1-dimensional data sets.
The second preset number may be a preset number of M-1-dimensional data sets.
When M is greater than or equal to 2, taking M as an example, if the data stream block is a data stream block of 8 × 8, after the 8 one-dimensional data sets of signal data "0-63" in the three-dimensional data set of 8 × 8 are completely written in the manner in S330, the schematic diagram of the one-dimensional data set shown in fig. 10 is formed, and the 8 one-dimensional data sets are regarded as a combination to form a first two-dimensional data set, that is, a predetermined number of M-1-dimensional data sets form an M-dimensional data set.
After the 8 one-dimensional data sets are regarded as a combination to form the first two-dimensional data set, the signal data of "64 to 127" are written in sequence. When this two-dimensional data set of "64 to 127" is written into the N-dimensional FIFO in the manner described above in S330, the 8 one-dimensional data sets of "0 to 63" also undergo a circular change at their respective storage locations, and the loop-back is not stopped. That is, the currently looped two-dimensional data set also controls the previously written one-dimensional data set to change in a circular shape at its storage location.
It should be noted that, referring to fig. 11, the schematic diagram for determining that the one-dimensional data set is the preset number of signal data is described, taking a one-dimensional data stream composed of 8 signal data of "0 to 7" as an N-dimensional data stream as an example, where the first preset number is 8, that is, 8 signal data of "0 to 7". At this time, M is 1, and when only 1-dimensional data set exists, the 1-dimensional data set is the preset number of signal data, as shown in fig. 11, the 1-dimensional data set in the FIFO-0 is 8 signal data "0-7".
It should be noted that the loop-back period of the M-dimensional data set is a write period of the M-1-dimensional data set, and the loop-back period of the 1-dimensional data set is a write period of one signal data. For example, taking M as 3 as an example, if the data stream block is a data stream block of 8 × 8, after 8 one-dimensional data sets of signal data "0-63" in a three-dimensional data set of 8 × 8 are completely written, the 8 one-dimensional data sets are regarded as a combination to form a first two-dimensional data set, a loop-back period of the two-dimensional data set is a write period of the two-dimensional data set during writing, and the two-dimensional data set is a one-dimensional data set during writing, and the 8 one-dimensional data sets constitute the two-dimensional data set. Therefore, the loop-back period of the two-dimensional data set is the write period of the one-dimensional data set. The loop-back period of the 1-dimensional data set is the write-in period of one signal data.
Thus, the N-dimensional data streams with the relevance are written into the N-dimensional storage space and are positioned together in the N-dimensional storage space, so that the N-dimensional data streams with the relevance can be calculated subsequently.
And S350, performing at least one of compression, encoding and feature extraction on the signal data written in the N-dimensional storage space.
Illustratively, after writing the N-dimensional data stream into the N-dimensional storage space, at least one of compression, encoding and feature extraction may be performed on the signal data written in the N-dimensional storage space according to a user requirement.
Referring to fig. 12, a schematic diagram of an embodiment of the present invention and a prior art scheme after storing an N-dimensional data stream is shown, where in fig. 12, a two-dimensional data stream with N being 2 and a single-frame signal data being 8 × 8 and a two-dimensional data stream block with a block size of 4 × 4 are shown as an example, and as can be seen from fig. 12, signal data 5, 6, 7, 20, … …, 33, 34, 35, 48 are correlated, and similarly, 20-31, 48-51 are correlated, and after the above storage manner of the embodiment of the present invention, the signal data with correlation may be stored together, for example, all stored in one rectangle, such as a rectangle surrounded by 5, 6, 7, 20, … …, 33, 34, 35, 48, a rectangle surrounded by 20-31, 48-51, and the like. Therefore, when the characteristics are extracted, the signal data with the correlation can be conveniently extracted for subsequent calculation, and if the prior technical scheme is utilized, the signal data with the correlation are not together and even are far away, so that the signal data with the correlation cannot be well extracted. Making subsequent calculations difficult.
The N-dimensional data stream is written into the N-dimensional storage space in the above manner, and the features thus extracted are signal data having a correlation, so that the signal data having a correlation can be subsequently subjected to calculation processing.
It should be noted that the signal data written in the N-dimensional memory space may be subjected to at least one of compression, encoding, and feature extraction, or may be performed during the process of writing the N-dimensional data stream in the N-dimensional memory space. And are not limited herein.
According to the technical scheme of the embodiment of the invention, for any N-dimensional data stream block, in the process of writing in the N-dimensional storage space, the signal data in the data stream are sequentially written in the current M-dimensional storage space according to the writing sequence of the signal data in the data stream, when the current M-dimensional storage space finishes writing, the position of each M-dimensional storage space is adjusted, and the M-dimensional storage space of the next loop is written, so that the effect of writing the N-dimensional data stream with relevance into the N-dimensional storage space can be realized. In the writing process of the signal data, according to the loopback cycle of the M-dimensional data set, the storage position of the M-1-dimensional data set is controlled to change in a ring shape, at least one of compression, encoding and feature extraction is carried out on the signal data written in the N-dimensional storage space, so that the N-dimensional data streams with the relevance are written in the N-dimensional storage space and are together in the N-dimensional storage space, and the N-dimensional data streams with the relevance are calculated in the subsequent process.
Example four
Fig. 13 is a schematic structural diagram of a multidimensional data stream processing apparatus according to a fourth embodiment of the present invention, as shown in fig. 13, the apparatus includes: an N-dimensional data stream acquisition module 31 and a data writing module 32.
The N-dimensional data stream obtaining module 31 is configured to obtain an N-dimensional data stream, where N is a positive integer greater than or equal to 2;
a data writing module 32, configured to sequentially write signal data in the N-dimensional data stream into an N-dimensional storage space, and in a writing process of the signal data, perform loopback on each M-dimensional data set that has been written into the N-dimensional storage space based on a corresponding loopback cycle until the writing of the N-dimensional data stream is completed, where each M-dimensional data set includes an M-dimensional data set corresponding to each integer value in an interval where M is [1, N-1 ].
On the basis of the technical scheme of the embodiment, the device further comprises:
and the blocking module is used for carrying out blocking processing on the N-dimensional data stream to obtain a plurality of N-dimensional data stream blocks.
On the basis of the technical solution of the above embodiment, the data writing module 32 includes:
the first data writing unit is used for sequentially writing signal data in a current N-dimensional data stream block into an N-dimensional storage space for any N-dimensional data stream block, and in the writing process of the signal data, looping back each M-dimensional data set which is written into the N-dimensional storage space on the basis of a corresponding looping cycle until the writing of the N-dimensional data stream is completed, wherein each M-dimensional data set comprises an M-dimensional data set corresponding to each integer value in an interval of M being [1, N-1 ].
On the basis of the technical solution of the above embodiment, the data writing module 32 further includes:
an associated N-dimensional data stream block determination unit for determining an associated N-dimensional data stream block having a correlation with the current N-dimensional data stream block;
and the second data writing unit is used for synchronously writing the current N-dimensional data stream block and the associated N-dimensional data stream block into the N-dimensional storage space.
On the basis of the technical solution of the above embodiment, the associated N-dimensional data stream block determining unit is specifically configured to:
extracting any original signal data in the current N-dimensional data stream block, and determining coordinate information of associated signal data based on the coordinate information of the original signal data and the dimension number N of the data stream block, wherein the coordinate information of the associated signal data is at least one coordinate value and 2 in the coordinate information of the original signal dataNPerforming addition/subtraction operation to obtain;
and determining the N-dimensional data stream block in which the related signal data is positioned as a related N-dimensional data stream block.
On the basis of the technical solution of the above embodiment, the first data writing unit includes:
and the storage space adjusting subunit is used for sequentially writing the signal data into the current M-dimensional storage space according to the writing sequence of the signal data in the data stream in the writing process of the Nth-dimensional storage space for any N-dimensional data stream block, adjusting the position of each M-dimensional storage space when the current M-dimensional storage space finishes writing, and writing the next looped M-dimensional storage space, wherein the current M-dimensional storage space belongs to the Nth-dimensional storage space.
On the basis of the technical solution of the above embodiment, the storage space adjusting subunit is specifically configured to:
taking the unwritten M-dimensional storage space at the current tail position in the Nth-dimensional storage space as the next loopback M-dimensional storage space;
and adjusting the next loopback M-dimensional storage space to the head position in the Nth-dimensional storage space, and sequentially adjusting the positions of other M-dimensional storage spaces, wherein each M-dimensional storage space comprises a set of M-dimensional storage spaces corresponding to each integer value in an interval M of [1, N-1 ].
On the basis of the technical solution of the above embodiment, the first data writing unit further includes:
and the loopback control subunit is used for controlling the storage position of the M-1 dimensional data set to perform annular change according to the loopback period of the M dimensional data set, wherein the one dimensional data set comprises a first preset number of signal data, and the M dimensional data set is formed by a second preset number of M-1 dimensional data sets.
Optionally, the loopback period of the M-dimensional data set is a write-in period of the M-1-dimensional data set, where the loopback period of the one-dimensional data set is a write-in period of one signal data.
On the basis of the technical solution of the above embodiment, the N-dimensional data stream obtaining module 31 is specifically configured to:
acquiring signal data by a signal acquisition device array based on an N-1-dimensional arrangement mode;
and combining the signal data acquired by each signal acquisition device based on the arrangement mode and the acquisition time stamp of the signal acquisition device array to form an N-dimensional data stream.
Optionally, the N-dimensional data stream includes: an N-dimensional image data stream, an N-dimensional video data stream, an N-dimensional audio data stream, and an N-dimensional signal data stream.
Optionally, the N-dimensional storage space is an N-dimensional first-in first-out queue space.
On the basis of the technical scheme of the embodiment, the device further comprises:
and the data processing module is used for performing at least one of compression, coding and feature extraction on the signal data written in the N-dimensional storage space.
The multidimensional data stream processing device provided by the embodiment of the invention can execute the multidimensional data stream processing method provided by any embodiment of the invention, and has corresponding functional modules and beneficial effects of the execution method.
EXAMPLE five
Fig. 14 is a schematic structural diagram of an apparatus according to a fifth embodiment of the present invention, as shown in fig. 14, the apparatus includes a processor 70, a memory 71, an input device 72, and an output device 73; the number of processors 70 in the device may be one or more, and one processor 70 is taken as an example in fig. 14; the processor 70, the memory 71, the input device 72 and the output device 73 of the apparatus may be connected by a bus or other means, as exemplified by the bus connection in fig. 14.
The memory 71 is a computer-readable storage medium, and can be used for storing software programs, computer-executable programs, and modules, such as program instructions/modules (for example, the N-dimensional data stream acquisition module 31 and the data writing module 32) corresponding to the multidimensional data stream processing method in the embodiment of the present invention. The processor 70 executes various functional applications of the device and data processing, i.e. implements the above-mentioned multidimensional data stream processing method, by running software programs, instructions and modules stored in the memory 71.
The memory 71 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the terminal, and the like. Further, the memory 71 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some examples, the memory 71 may further include memory located remotely from the processor 70, which may be connected to the device over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The input device 72 may be used to receive entered numeric or character information and to generate key signal inputs relating to user settings and function controls of the apparatus. The output device 73 may include a display device such as a display screen.
EXAMPLE six
An embodiment of the present invention also provides a storage medium containing computer-executable instructions, which when executed by a computer processor, perform a method for processing a multidimensional data stream.
Of course, the storage medium provided by the embodiment of the present invention contains computer-executable instructions, and the computer-executable instructions are not limited to the method operations described above, and may also perform related operations in the multidimensional data stream processing method provided by any embodiment of the present invention.
From the above description of the embodiments, it is obvious for those skilled in the art that the present invention can be implemented by software and necessary general hardware, and certainly, can also be implemented by hardware, but the former is a better embodiment in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which can be stored in a computer-readable storage medium, such as a floppy disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a FLASH Memory (FLASH), a hard disk or an optical disk of a computer, and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device) to execute the methods according to the embodiments of the present invention.
It should be noted that, in the embodiment of the multidimensional data stream processing apparatus, the included units and modules are only divided according to functional logic, but are not limited to the above division as long as the corresponding functions can be implemented; in addition, specific names of the functional units are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present invention.
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.

Claims (15)

1.一种多维数据流处理方法,其特征在于,所述方法包括:1. a multi-dimensional data stream processing method, is characterized in that, described method comprises: 获取N维数据流,其中,N为大于或等于2的正整数;Obtain an N-dimensional data stream, where N is a positive integer greater than or equal to 2; 依次将所述N维数据流中的信号数据写入N维存储空间,并在所述信号数据的写入过程中,对所述N维存储空间中已完成写入的各M维数据集合基于对应的环回周期进行环回,直到所述N维数据流写入完成,其中,所述各M维数据集合包括M为[1,N-1]区间中各个整数数值对应的M维数据的集合。The signal data in the N-dimensional data stream is sequentially written into the N-dimensional storage space, and in the process of writing the signal data, each M-dimensional data set that has been written in the N-dimensional storage space is written based on The corresponding loopback cycle is looped until the writing of the N-dimensional data stream is completed, wherein each M-dimensional data set includes M is the M-dimensional data corresponding to each integer value in the interval [1, N-1]. gather. 2.根据权利要求1所述的方法,其特征在于,在所述依次将所述N维数据流中的信号数据写入N维存储空间之前,还包括:2. The method according to claim 1, characterized in that before the sequential writing of the signal data in the N-dimensional data stream into the N-dimensional storage space, the method further comprises: 将所述N维数据流进行分块处理,得到多块N维数据流块;performing block processing on the N-dimensional data stream to obtain multiple N-dimensional data stream blocks; 相应的,所述依次将所述N维数据流中的信号数据写入N维存储空间,包括:Correspondingly, the sequentially writing the signal data in the N-dimensional data stream into the N-dimensional storage space includes: 对于任一N维数据流块,依次将当前N维数据流块中的信号数据写入N维存储空间。For any N-dimensional data flow block, the signal data in the current N-dimensional data flow block is sequentially written into the N-dimensional storage space. 3.根据权利要求2所述的方法,其特征在于,所述对于任一N维数据流块,依次将当前N维数据流块中的信号数据写入N维存储空间,包括:3. The method according to claim 2, wherein, for any N-dimensional data flow block, sequentially writing the signal data in the current N-dimensional data flow block into the N-dimensional storage space, comprising: 确定与当前N维数据流块具有相关性的关联N维数据流块;Determine the associated N-dimensional data flow block that has a correlation with the current N-dimensional data flow block; 将所述当前N维数据流块与所述关联N维数据流块同步写入所述N维存储空间。Writing the current N-dimensional data flow block and the associated N-dimensional data flow block into the N-dimensional storage space synchronously. 4.根据权利要求3所述的方法,其特征在于,所述确定与当前N维数据流块具有相关性的关联N维数据流块,包括:4. The method according to claim 3, wherein the determining an associated N-dimensional data flow block having a correlation with the current N-dimensional data flow block comprises: 提取所述当前N维数据流块中的任一原信号数据,基于所述原信号数据的坐标信息和数据流块的维度数N,确定关联信号数据的坐标信息,其中,所述关联信号数据的坐标信息为原信号数据的坐标信息中至少一个坐标值与2N进行加/减运算得到;Extract any original signal data in the current N-dimensional data flow block, and determine the coordinate information of the associated signal data based on the coordinate information of the original signal data and the dimension number N of the data flow block, wherein the associated signal data The coordinate information is obtained by adding/subtracting at least one coordinate value in the coordinate information of the original signal data and 2 N ; 将所述关联信号数据所在的N维数据流块确定为关联N维数据流块。The N-dimensional data flow block where the associated signal data is located is determined as the associated N-dimensional data flow block. 5.根据权利要求1所述的方法,其特征在于,所述依次将所述N维数据流中的信号数据写入N维存储空间,包括:5. The method according to claim 1, wherein the sequentially writing the signal data in the N-dimensional data stream into the N-dimensional storage space comprises: 在对第N维存储空间的写入过程中,根据数据流中信号数据的写入顺序依次写入当前的M维存储空间中,当所述当前的M维存储空间完成写入时,调节各M维存储空间的位置,并对下一环回的M维存储空间进行写入,其中,所述当前的M维存储空间属于所述第N维存储空间。In the process of writing to the Nth-dimensional storage space, the current M-dimensional storage space is written in sequence according to the writing sequence of the signal data in the data stream. When the current M-dimensional storage space is written, the The location of the M-dimensional storage space, and write the M-dimensional storage space of the next loopback, where the current M-dimensional storage space belongs to the Nth-dimensional storage space. 6.根据权利要求5所述的方法,其特征在于,所述调节各M维存储空间的位置,并对下一环回的M维存储空间进行写入,包括:6. The method according to claim 5, wherein the adjusting the position of each M-dimensional storage space, and writing the M-dimensional storage space of the next loopback, comprises: 将所述第N维存储空间中当前尾部位置处未写入的M维存储空间作为下一环回的M维存储空间;Taking the M-dimensional storage space that is not written at the current tail position in the Nth-dimensional storage space as the M-dimensional storage space of the next loop; 将所述下一环回的M维存储空间调节至所述第N维存储空间中头部位置,并对其他各M维存储空间的位置进行顺序调节,其中,所述各M维存储空间包括M为[1,N-1]区间中各个整数数值对应的M维存储空间的集合。The M-dimensional storage space of the next loop is adjusted to the head position in the Nth-dimensional storage space, and the positions of other M-dimensional storage spaces are adjusted sequentially, wherein the M-dimensional storage spaces include M is a set of M-dimensional storage spaces corresponding to each integer value in the [1, N-1] interval. 7.根据权利要求1所述的方法,其特征在于,所述对所述N维存储空间中已完成写入的各M维数据集合基于对应的环回周期进行环回,包括:7. The method according to claim 1, wherein the performing loopback to each M-dimensional data set that has been written in the N-dimensional storage space is performed based on a corresponding loopback period, comprising: 根据M维数据集合的环回周期,控制M-1维数据集合的存储位置进行环形变化,其中,一维数据集合包括第一预设数量的信号数据,第二预设数量的M-1维数据集合组成M维数据集合。According to the loopback period of the M-dimensional data set, the storage location of the M-1-dimensional data set is controlled to change in a circular manner, wherein the one-dimensional data set includes a first preset number of signal data, and a second preset number of M-1-dimensional data sets. The data sets form M-dimensional data sets. 8.根据权利要求7所述的方法,其特征在于,所述M维数据集合的环回周期为M-1维数据集合的写入周期,其中,一维数据集合的环回周期为一个信号数据的写入周期。8. The method according to claim 7, wherein the loopback period of the M-dimensional data set is a write period of the M-1-dimensional data set, wherein the loopback period of the one-dimensional data set is a signal data write cycle. 9.根据权利要求1所述的方法,其特征在于,所述获取N维数据流,包括:9. The method according to claim 1, wherein the acquiring an N-dimensional data stream comprises: 基于N-1维排布方式的信号采集器阵列采集信号数据;The signal collector array based on N-1 dimensional arrangement collects signal data; 将各信号采集器采集的信号数据基于信号采集器阵列的排布方式以及采集时间戳进行组合,形成N维数据流。The signal data collected by each signal collector is combined based on the arrangement of the signal collector array and the collection time stamp to form an N-dimensional data stream. 10.根据权利要求1所述的方法,其特征在于,所述N维数据流包括:N维图像数据流、N维视频数据流、N维音频数据流、N维电能数据流。10 . The method according to claim 1 , wherein the N-dimensional data stream comprises: an N-dimensional image data stream, an N-dimensional video data stream, an N-dimensional audio data stream, and an N-dimensional electrical energy data stream. 11 . 11.根据权利要求1所述的方法,其特征在于,所述N维存储空间为N维先进先出队列空间。The method according to claim 1, wherein the N-dimensional storage space is an N-dimensional FIFO queue space. 12.根据权利要求1所述的方法,其特征在于,所述方法还包括:12. The method of claim 1, wherein the method further comprises: 对所述N维存储空间中写入的信号数据进行压缩、编码、特征提取中的至少一项处理。At least one of compression, encoding, and feature extraction is performed on the signal data written in the N-dimensional storage space. 13.一种多维数据流处理装置,其特征在于,包括:13. A multi-dimensional data stream processing device, comprising: N维数据流获取模块,用于获取N维数据流,其中,N为大于或等于2的正整数;The N-dimensional data stream acquisition module is used to acquire the N-dimensional data stream, where N is a positive integer greater than or equal to 2; 数据写入模块,用于依次将所述N维数据流中的信号数据写入N维存储空间,并在所述信号数据的写入过程中,对所述N维存储空间中已完成写入的各M维数据集合基于对应的环回周期进行环回,直到所述N维数据流写入完成,其中,所述各M维数据集合包括M为[1,N-1]区间中各个整数数值对应的M维数据集合。A data writing module, used for sequentially writing the signal data in the N-dimensional data stream into the N-dimensional storage space, and in the process of writing the signal data, the writing has been completed in the N-dimensional storage space Each M-dimensional data set is looped based on the corresponding loopback period until the N-dimensional data stream writing is completed, wherein each M-dimensional data set includes M being each integer in the [1, N-1] interval The M-dimensional data set corresponding to the value. 14.一种设备,其特征在于,所述设备包括:14. A device, characterized in that the device comprises: 一个或多个处理器;one or more processors; 存储装置,用于存储一个或多个程序;a storage device for storing one or more programs; 当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-12中任一所述的多维数据流处理方法。When the one or more programs are executed by the one or more processors, the one or more processors implement the multi-dimensional data stream processing method according to any one of claims 1-12. 15.一种包含计算机可执行指令的存储介质,其特征在于,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-12中任一所述的多维数据流处理方法。15. A storage medium comprising computer-executable instructions, wherein the computer-executable instructions are used to execute the multi-dimensional data stream processing method according to any one of claims 1-12 when executed by a computer processor .
CN202010646680.XA 2020-07-07 2020-07-07 Multidimensional data stream processing method, device, equipment and storage medium Active CN113918115B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010646680.XA CN113918115B (en) 2020-07-07 2020-07-07 Multidimensional data stream processing method, device, equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010646680.XA CN113918115B (en) 2020-07-07 2020-07-07 Multidimensional data stream processing method, device, equipment and storage medium

Publications (2)

Publication Number Publication Date
CN113918115A true CN113918115A (en) 2022-01-11
CN113918115B CN113918115B (en) 2024-12-06

Family

ID=79231326

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010646680.XA Active CN113918115B (en) 2020-07-07 2020-07-07 Multidimensional data stream processing method, device, equipment and storage medium

Country Status (1)

Country Link
CN (1) CN113918115B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5664164A (en) * 1995-02-24 1997-09-02 Apple Computer, Inc. Synchronization of one or more data streams
US6992984B1 (en) * 2000-03-07 2006-01-31 Lucent Technologies Inc. Credit-based adaptive flow control for multi-stage multi-dimensional switching architecture
CN1759599A (en) * 2003-03-11 2006-04-12 皇家飞利浦电子股份有限公司 Method and system for generating synchronous multidimensional data streams from a one-dimensional data stream
US20100077176A1 (en) * 2008-09-22 2010-03-25 Advanced Micro Devices, Inc. Method and apparatus for improved calculation of multiple dimension fast fourier transforms
US20130094567A1 (en) * 2011-10-18 2013-04-18 Lsi Corporation Apparatus and methods for performing block matching on a video stream

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5664164A (en) * 1995-02-24 1997-09-02 Apple Computer, Inc. Synchronization of one or more data streams
US6992984B1 (en) * 2000-03-07 2006-01-31 Lucent Technologies Inc. Credit-based adaptive flow control for multi-stage multi-dimensional switching architecture
CN1759599A (en) * 2003-03-11 2006-04-12 皇家飞利浦电子股份有限公司 Method and system for generating synchronous multidimensional data streams from a one-dimensional data stream
US20100077176A1 (en) * 2008-09-22 2010-03-25 Advanced Micro Devices, Inc. Method and apparatus for improved calculation of multiple dimension fast fourier transforms
US20130094567A1 (en) * 2011-10-18 2013-04-18 Lsi Corporation Apparatus and methods for performing block matching on a video stream

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
GRIGORIOS CHRYSOS .ETC: "Data Stream Statistics Over Sliding Windows:How to Summarize 150 Million Updates Per Second on a Single Node", 《2019 29TH INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATION》, 30 September 2019 (2019-09-30), pages 1 - 8 *

Also Published As

Publication number Publication date
CN113918115B (en) 2024-12-06

Similar Documents

Publication Publication Date Title
JP6472872B2 (en) Real time video summary
CN110263909A (en) Image-recognizing method and device
CN111861883B (en) Multi-channel video splicing method based on synchronous integral SURF algorithm
CN111475675B (en) Video processing system
CN109658337B (en) FPGA implementation method for real-time electronic despinning of images
US10070134B2 (en) Analytics assisted encoding
CN109451317A (en) A kind of image compression system and method based on FPGA
Cadenas et al. Parallel pipelined array architectures for real-time histogram computation in consumer devices
CN114461978B (en) Data processing method, apparatus, electronic device and readable storage medium
CN108198125B (en) Image processing method and device
CN113918115B (en) Multidimensional data stream processing method, device, equipment and storage medium
CN114254563A (en) Data processing method and device, electronic equipment and storage medium
CN103975583A (en) Capturing multiple video channels for video analytics and encoding
CN110913118A (en) Video processing method, device and storage medium
CN107707820A (en) Aerial camera real-time electronic zooming system based on FPGA
US8751990B2 (en) System for determining median values of video data
TWI586144B (en) Multiple stream processing for video analytics and encoding
CN106954029A (en) A panoramic video stitching method and system
WO2023280266A1 (en) Fisheye image compression method, fisheye video stream compression method and panoramic video generation method
CN114627000A (en) Image processing method and device and electronic equipment
CN115455222A (en) Image retrieval method, device, computer equipment and computer-readable storage medium
WO2022061723A1 (en) Image processing method, device, terminal, and storage medium
TWI482099B (en) Image processing and recording system and image processing and recording method thereof
CN103918002B (en) Memory Controller for video analysis and coding
CN112085788A (en) Loop detection method, loop detection device, computer readable storage medium and mobile device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant