CN1295617C - 数据存储设备、数据存储控制设备、方法以及程序 - Google Patents
数据存储设备、数据存储控制设备、方法以及程序 Download PDFInfo
- Publication number
- CN1295617C CN1295617C CNB2005100040283A CN200510004028A CN1295617C CN 1295617 C CN1295617 C CN 1295617C CN B2005100040283 A CNB2005100040283 A CN B2005100040283A CN 200510004028 A CN200510004028 A CN 200510004028A CN 1295617 C CN1295617 C CN 1295617C
- Authority
- CN
- China
- Prior art keywords
- data
- read
- storer
- storage
- district
- 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.)
- Expired - Fee Related
Links
- 238000013500 data storage Methods 0.000 title claims abstract description 50
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000008569 process Effects 0.000 claims description 16
- 238000001514 detection method Methods 0.000 claims description 12
- 238000006243 chemical reaction Methods 0.000 abstract 1
- 239000013598 vector Substances 0.000 description 57
- 238000010586 diagram Methods 0.000 description 15
- 241001269238 Data Species 0.000 description 11
- 238000012545 processing Methods 0.000 description 11
- 230000008878 coupling Effects 0.000 description 8
- 238000010168 coupling process Methods 0.000 description 8
- 238000005859 coupling reaction Methods 0.000 description 8
- 239000000523 sample Substances 0.000 description 7
- 239000000284 extract Substances 0.000 description 6
- 239000004065 semiconductor Substances 0.000 description 5
- 230000015572 biosynthetic process Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000013316 zoning Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
- G11C7/22—Read-write [R-W] timing or clocking circuits; Read-write [R-W] control signal generators or management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
- G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
- G11C7/1015—Read-write modes for single port memories, i.e. having either a random port or a serial port
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C8/00—Arrangements for selecting an address in a digital store
- G11C8/12—Group selection circuits, e.g. for memory block selection, chip selection, array selection
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Abstract
本申请涉及数据存储设备、数据存储控制设备、方法以及程序。其中,当所有数据被存储在由多个存储区段构成的存储器中时,数据划分确定装置将所有数据划分为多个数据区。所述区中的数据在所述多个存储区段之间分配,并将所述数据存储到每一个存储区段的一个字线中,从而将所有数据安排在所述存储器中。一个存储器控制部分、一个地址转换部分和一个地址生成部分执行控制,以从排列在所述存储器中的所有数据中周期性地读出每个区中要被同时读出的多个数据,用相邻区中的部分数据顺序替换或者重写,并读出接下来要同时读出的多个数据。
Description
技术领域
本发明涉及在由多个存储区段组成的存储器中存储所有数据,并对所需数量的数据执行同时读取的数据存储设备,以及用于该数据存储设备的数据存储控制设备、数据存储控制方法以及数据存储控制程序。
背景技术
如图20所示,一个半导体存储器被配置为通过指定字线WL和位线BL来访问一个存储单元MC,从而读出被激活的字线和位线相交位置的存储单元MC中所存储的数据。
在具有这样的结构的半导体存储器中,由于多个字线的数据共用同一个位线,如果,如图21所示,指定了多个字线WL1和WL2,则在位线上输出的数据被破坏。为此,对于不同字线的数据,不能同时访问。
可以从独立的存储区段同时读出数据。如图22所示,由于将存储器分为多个存储区段BK1到BKn,并对每一个存储区段指定不同的地址,能够对多个字线的数据进行同时访问。但是,不能对同一存储区段内的不同字线的数据进行同时访问。也就是,能够同时读出的数据是存储在每一个存储区段的相同字线中的数据,而存储在同一存储区段的不同字线中的数据不能被同时读出。
这里,存储区段是一个具有固定大小的区域,用作管理存储器的一个单元。因此,在独立的存储区段之间不会发生的数据的访问冲突。存储器由一个或者多个存储区段组成。
迄今为止,通过识别包含在输入数据中的特定数据排列,例如执行诸如图像数据的模式识别及其运动检测等处理。
例如,提供能够存储几个线的图像数据并以像素为单位将其输出的缓冲存储器,包括多个能够处理具有几个比特的宽度的数据的处理器单元、能够由多个处理器单元同时执行数据处理的数据处理器,以及用于存储匹配的参考数据和控制数据的控制信息存储器。通过使用一个阈值,数据处理器的每一个处理器单元将缓冲存储器所输出的图像数据中被分配给其自身的单元的一个图像数据组二值化为目标数据,所述图像数据组在所关心的像素为中心的矩阵中,所述目标数据按照顺序排列的位宽度被分割,可由处理器单元加以处理。每一个处理器单元然后判断所述数据是否与控制消息存储器中相同格式的参考数据匹配(例如见日本待审专利申请,公开号No.2003-203236)。
在运动图像处理领域,利用图像中随时间而不同的对象的运动,也就是对象的移动方向和大小(或者速度)。例如,在图像的高效率编码中,在运动补偿帧间编码中利用运动,并且在电视降噪设备中由帧间时域过滤器利用运动进行参数控制。作为用于判断运动的运动检测方法,已知有块匹配方法。
在一种检测图像信号中的运动的运动检测方法中,本发明的申请人已经提出了一种有两个步骤的运动检测方法,这两个步骤是:(a)对每一个整个屏幕或者每一个比较大的块使用匹配方法生成积分值表的步骤,其中,将一个屏幕划分为多个部分,并对每一个完整屏幕或者对每一个比较大的块提取一个或者多个候选向量,其中使用所述积分值表将一个屏幕划分为多个部分,(b)使用候选向量执行匹配,以及对每一个像素或者比较小的块确定运动向量的步骤。在该两步骤的运动探测方法中,在上述两步骤(也就是代表性点匹配和向量分配)的每一个处理中,其中用该两步骤方法中的代表性点匹配来执行图像运动探测,图像中所需数目的像素数据需要同时读出(例如见日本待审专利申请,公开号N0.2001-61152)。
在半导体存储器中,如果每一个存储区段仅由一个字线形成,则数据的同时读出是可能的,不会出现如上所述的数据被破坏的情况。但是,如果要存储的数据量大,则存储区段的数量会增加,导致硬件负担沉重,这是不切实际的。
因此,在传统技术中,提供了用于读取和临时存储数据的缓冲区和高速缓存,从而按时间多次分割所需个数的数据,将它们临时存储到缓冲区和高速缓存中,并从中读出。
但是,如果所需的数据个数增加,并以更高的速度执行数据的输入输出,则数据的读出处理在时间上被延迟。为了解决这个问题,可以增加临时存储缓冲区和高速缓存的大小,但是如果该区域变大,则对硬件的需求也增加。
发明内容
因此,鉴于上述传统问题,本发明的一个目的是提供一种数据存储设备,其能够在由多个存储区段构成的存储器中存储所有数据,而不会增加对硬件的需求,并能够对所需个数的数据执行同时读取,本发明的目的还在于提供与该数据存储设备一起使用的数据存储控制设备、与之一起使用的数据存储控制方法以及数据存储控制程序。
一方面,本发明提供了一种数据存储设备,包括:由多个存储区段构成的存储器;数据划分确定装置,用于根据探测模式确定其中存在要同时读出的所需个数的数据的区域作为数据划分单位(datadivision units);以及存储器控制装置,用于控制数据写入存储器和从存储器中读出,其中,所述存储器控制装置将所有数据按照来自数据划分确定装置的划分单位划分为多个数据区,将每一个区中的数据在所述多个存储区段之间分配,将所述数据存储到每一个存储区段的一个字线中,使得进行这样的控制,使得从所有排列在所述存储器中的数据中周期性地读出要在每一个区中同时读出的多个数据,所述每个区中的部分数据被相邻区中的数据顺序替换或者重写,读出接下来要同时读出的多个数据。
另一方面,本发明提供了一种数据存储控制设备,包括:数据划分确定装置,用于根据探测模式确定其中存在要同时读出的所需个数的数据的区域作为数据划分单位(data division units);以及存储器控制装置,用于控制数据写入存储器和从存储器中读出,其中,所述存储器由多个存储区段构成,所述存储器控制装置将所有数据按照来自数据划分确定装置的划分单位划分为多个数据区,将每一个区中的数据在所述多个存储区段之间分配,将所述数据存储到每一个存储区段的一个字线中,使得进行这样的控制,使得从所有排列在所述存储器中的数据中周期性地读出要在每一个区中同时读出的多个数据,所述每个区中的部分数据被相邻区中的数据顺序替换或者重写,读出接下来要同时读出的多个数据。
另一方面,本发明提供了一种数据存储控制方法,包括下述步骤:当所有数据被存储在由多个存储区段构成的存储器中时,用其中存在所需个数的要被同时读出的数据的区作为划分单位,将所有数据划分为多个数据区;将每一个区中的数据在所述多个存储区段中分配;在每一个存储区段中的一个字线中存储所述数据;从所有排列在所述存储器中的数据中周期性地读出在每一个所述区中要同时读出的多个数据;用相邻区中的数据顺序替换或者重写每一个所述区中的部分数据;读出接下来要同时读出的多个数据。
另一方面,本发明提供了一种数据存储控制程序,使得计算机能够执行数据存储控制,以将所有数据存储到由多个存储区段构成的存储器中,并对所需个数的数据执行同时读出,该数据存储控制程序包括:当所有数据被存储在由多个存储区段构成的存储器中时,用其中存在所需个数的要被同时读出的数据的区作为划分单位,将所有数据划分为多个数据区;将每一个区中的数据在所述多个存储区段中分配;在每一个存储区段中的一个字线中存储所述数据;从所有排列在所述存储器中的数据中周期性地读出在每一个所述区中要同时读出的多个数据;用相邻区中的数据顺序替换或者重写每一个所述区中的部分数据;读出接下来要同时读出的多个数据。
在本发明中,其中存在预定个数的数据的区中的数据被安排为能够被同时读出,基于上述区的周期划分所有数据,并周期性地安排数据。周期性地读出在初始排列状态下能够同时读出的区中的数据,并顺序执行交换操作。这使得能够同时读出整个数据中所需个数的数据。
附图说明
图1的框图图示了根据本发明的一个实施例的数据存储设备的结构;
图2的流程图图示了由所述数据存储设备中的存储器控制部分执行的数据存储控制的流程;
图3的示意图图解了整个图像数据中要同时读出的多个像素数据的位置;
图4的示意图图解了所述多个像素数据的分布;
图5的示意图图解了所述数据存储设备中数据的初始排列;
图6的示意图图解了所述数据存储设备中数据的交换和改写;
图7的示意图图示了在数据被交换和改写之后的数据排列;
图8的示意图图示了一个具体例子中的所有图像数据和要同时读出的多个像素数据,在该具体例子中,在所述数据存储设备中存储所有图像数据,并且同时读出多个像素数据;
图9A和9B的示意图图解了所述具体例子中所有图像数据的初始排列;
图10的示意图图解了这样一种状态:所述具体例子中的所有图像数据被划分为多个数据区;
图11的示意图图解了这样一种状态:所述具体例子中每一个区中的划分数据被存储在一个相应的存储区段中;
图12的示意图图解了在所述具体例子中,在所有图像数据都被存储在一个存储器中的初始排列中,能够被同时读出的多个数据;
图13的示意图图解了在所述具体例子中数据的交换和改写;
图14的示意图图解了在所述具体例子中的改写位置;
图15的框图图示了应用本发明的图像运动探测设备的配置;
图16的示意图图解了在所述图像运动探测设备中的代表性点块匹配;
图17的示意图图解了在所述图像运动探测设备中,以一个像素为单位的运动向量探测过程;
图18A和18B图示了在所述图像运动探测设备中,评估值的分布的一个例子;
图19图示了所述图像运动探测设备中的评估值表的一个例子;
图20的示意图图示了一般半导体存储器的结构;
图21的示意图图示了在所述半导体存储器中,不能进行同时访问的状态;
图22图示了多个存储区段的存储器结构。
具体实施方式
下面结合附图描述本发明的实施例。本发明不限于下面所描述的实施例,而可以按照需要加以改变而不脱离本发明的精神和范围。
本发明例如由图1所示的数据存储设备100实现。
该数据存储设备100包括:被供以图像数据IP的存储器控制部分10,被供以探测模式(detection pattern)DP的数据划分确定部分20,地址转换部分30,数据选择部分60,用于根据数据划分确定部分20和地址转换部分30的输出生成逻辑地址、并将所述逻辑地址提供给存储器控制部分10的地址生成部分40,以及由多个存储区段构成的存储器50,由所述存储器控制部分10对所述存储器50读写像素数据PD,使得从存储器50读出的像素数据PD通过数据选择部分60输出。
在该数据存储设备100中,存储器控制部分10例如由微处理器构成。该存储器控制部分10执行对数据进行初始排列、交换和改写某些初始排列的数据以及根据存储在程序存储器(未图示)中的数据存储控制程序同时读出所需个数的数据的处理,如图2的流程图所示。
具体地,一开始,存储器控制部分10从所述数据划分确定部分20探测要同时读出的多个像素数据的、由所述探测模式DP指示的空间区域(步骤S1),确定能够被同时读出的数据的区域和周期(步骤S2),并对能够被同时读出的每一个数据确定存储区段和字线的存储地址(步骤S3)。
接下来,存储器控制部分10确定所有图像数据的写地址,并在存储器50中写入图像数据,形成初始排列(步骤S4)。
下面描述所有图像数据的初始排列。
其中存在所需个数的像素数据的区中的数据被安排在每一个存储区段的相同字线中。这使得能够同时读出所需个数的像素数据。在第一存储区段中,数据可以存储在第N字线中,在第二存储区段中,数据可以存储在第M字线中。注意,N和M可以是相同的。
接下来,以其中存在数据的区或者该区中的一个区为周期,划分所有图像数据。按照所述区划分的数据被安排在每一个存储区段的字线中。结果,能够同时读出存在于每一个区中的多个像素数据。
但是,在此初始排列中,当数据跨越所述区时,就不能同时读出多个像素数据。
因此,存储器控制部分10从存储器50读出初始排列的数据,交换部分数据,并在存储器50中改写它们(步骤S5)。
具体地,重新安排所述数据,使得:通过在读出每一个区中的多个初始排列的像素数据之后交换部分数据,就能够同时读出所述区中原来不能同时读出的多个像素数据。
此时,进行交换的位置的原始数据被移动到另一个存储器或者该存储器的未使用部分被保存。由于同时执行保存和改写,初始数据并未被擦除,从而可以同时读出所需个数的像素数据。对于进行交换的位置的原始数据,如果已知该数据在随后的处理中是不需要的,则可以进行改写而不保存该数据。
这里,数据的交换和改写方向可以是竖直方向也可以是水平方向,并且,在被移动之后,数据可以再次返回初始排列。另外,数据的交换和改写运动可以是连续的或者非连续的,大小不限。为了防止数据由于改写而被擦除,数据可以被保存在该存储器的未使用部分中,只需要根据要交换或者改写的数据的大小,提供具有合适大小的未使用部分。
在执行步骤S5的上述处理之前,可以对初始排列的数据确定交换和改写方向以及交换和改写区域(步骤S5’)。
然后,所述存储器控制部分10从存储器50同时读出多个数据(步骤S6),交换部分数据,并在存储器50中改写之(步骤S7)。过程然后返回步骤S6,重复执行步骤S6和S7的处理。
对于存储器50,可以使用公知的类型。具体例子包括SRAM、DRAM、MRAM和FeRAM。
这里,例如如图3所示,当所有图像数据被设定为m0×n0时,假设存在要被同时读出的N个像素数据YPD,在整个图像数据中的位置被设定为(xi,yi;0≤i<N),如图4所示,多个像素数据的分布变成a0×b0(a0=max.xi-min.xi,b0=max.yi-min.xi)。
在步骤S5的初始排列处理中,使用a1×b1(a1≥a0,b1≥b0)的区域为周期进行初始数据排列。
也就是,如图5所示,对于初始数据排列,使用a1×b1的区域为周期安排整个图像数据m0×n0中的数据。图5中用阴影表示的a1×b1的区域中的数据被安排在每一个存储区段的相同字线中,使得数据能够被同时读出。
然后,如图6所示,在步骤S6的改写过程中,在周期性地读出区域a1×b1中的数据后,某些数据(图6中的灰色部分)与相邻区a1×b1的数据交换,而后被改写。所述被交换和改写的灰色部分只需要是a1×b1的区域或者更小。
在初始数据排列中,当完成所有图像数据的读出时,也就是,当完成数据的交换和改写时,如图7所示,数据的排列就变为:图6中的灰色部分偏离初始数据排列。
也就是,其中只有所述灰色部分偏离的a1×b1的区域中的数据能够被同时读出。在图7的排列中,能够同时读出将图6中的一个灰色部分从图5的初始排列降低的a1×b1区域中的数据。
因此,在步骤S6和S7中,通过继续这样的周期性读出动作,以及在读出之后的交换和改写,能够同时读出整个图像数据中的a1×b1的区域中的所有数据。
接下来描述一个在数据存储设备100中存储所有图像数据以及同时读出多个像素数据的具体例子。在此例子中,如图8所示,所有图像数据的数量是720×240,要读出的数据YPD的个数是7,要读出的所述多个数据的分布存在于128×64的区域中。
下面要描述的该具体例子只是一个例子,本发明不限于该具体例子。
一开始,初始排列其中存在要首先读出的多个数据的图案(pattern)的128×64的区域中的数据。这里,提供了由八个存储区段构成的存储器,其中,在一个字线中存储1024个像素。如图9A和9B所示,128×64的区域被划分为八个16×64的条,每一个16×64的条被存储在每一个存储区段的一个字线中。例如,在图9B中,条ST1被存储在第一区段的第n1字线中,条ST2被存储在第二区段的第n2字线中。
结果,由于128×64的区域中的数据(包括要首先读出的7个数据)被存储在每一个存储区段的一个字线中,数据的同时读出是可能的。
接下来,如图10所示,通过使用这个128×64的周期,将所有图像数据划分为区域A1、A2……中的数据。
然后,如图11所示,类似于上面所描述,128×64的区域A1、A2……中的每一个划分数据被存储到每一个存储区段的一个字线中。
这里,为了方便起见,所有的被划分的图像数据从左上端到下面编号为1、2、……。128×64的区域中的数据从左边开始按照16×64的条的周期被存储在第一存储区段、第二存储区段……中。在进行存储的字线中,按照128×64的划分数据的编号来存储数据。在图11所示的例子中,由于数据存在于区域A6中,数据被存储在每一个存储区段的第六字线中。也就是,条A6_ST1的数据存储在第一区段的第六字线中,条A6_ST2的数据被存储在第二区段的第六字线中。类似地,条A7_ST1的数据存储在第一区段的第七字线中,条A7_ST2的数据被存储在第二区段的第七字线中。
当所有图像数据按照上述方式存储到存储器50中时,如图12所示,能够同时读出按照此种方式划分的128×64的区域中的所需个数的数据GP1、GP2和GP3。
接下来,当数据跨越128×64的区域时,不能执行所需个数的数据的同时读出。因此,当按照图13所示的初始排列读出128×64的每一个区域时,部分数据被交换和改写。
例如,如图14所示,读出128×64的区域内的128×1的区域中的数据,该数据被改写到128×64的相邻区域中的128×1的位置。
此时,128×1的区域中的第一数据被保存到存储器50的未使用部分,使得该数据不被擦除。
重复该操作,结果是128×64的区域被顺序移动,该128×64的区域中的数据能够被同时读出。因此,通过重复该操作,能够读出所有图形数据的所需个数的数据。
这里,在图13所示的例子中,在读出区域A6的阴影部分之后,数据被改写到区域A5的阴影部分。接下来,在读出区域A7的阴影部分之后,数据被改写到区域A6的阴影部分。此后重复该操作。
本发明例如应用于具有如图15所示的结构配置的图像运动探测设备9。当然,该图像运动探测设备9只是一个应用举例,本发明可以应用于不同于该应用举例的其它应用。
在图像运动探测设备9中,将数字视频信号提供给输入端子1。该数字视频信号例如使得按照预定的频率对亮度信号采用,每一个样本(像素)被转换为8位。该数字视频信号被提供给代表性点匹配处理部分2。
通过对前一帧的图像进行细化处理(薄化处理,thinning process),该代表性点匹配处理部分2将图像转换为由代表性点构成的图像,该代表性点匹配处理部分2对当前帧的图像和由前一帧的代表性点构成的图像进行匹配处理,方式类似于块匹配。如图16所示,所述代表性点是在把一个屏幕例如一个帧的一幅图像划分为多个(m像素×n行)块时代表每一个块的数据。作为代表性点数据,使用块的中央位置的像素的值、块中像素值的平均值以及块中像素的中间值等。
该代表性点匹配处理部分2计算当前帧的参考帧图像和由设置的搜索区域中的代表性点数据构成的前一帧的候选帧图像之间的帧间差。也就是,将当前帧的块的m×n像素中的每一个的值从前一帧的特定块的代表性点数据中减去。当前帧的块的m×n像素处在与前一帧的特定块相同的位置。在一个块中累计减法输出的绝对值,在一个帧中累计每一个块的累计值。该累计值被提供给评估值表生成部分3。在该评估值表生成部分3中,在搜索区域中每一个位置确定的累计值被保存在存储器中,在存储器中生成一个评估值表。
通过参考评估值表生成部分3所产生的评估值表,候选向量提取部分4提取一个或者多个候选向量。所提取的候选向量被提供给运动向量探测部分5。输入的视频数据通过延迟电路6被提供给运动向量探测部分5。该延迟电路6将输入的视频数据延迟一个时间量,该时间量是延迟候选向量所需的。当从存储器读出输入的视频数据时,由于读出的视频数据只需要被提供给运动向量探测部分5,不需要提供所述延迟电路6。
所述运动向量探测部分5使用候选向量,通过匹配处理来以一个像素为单位探测运动向量,并将探测到的运动向量输出到一个输出端子7。这里,描述以一个像素为单位的运动向量探测。并且,在以一个像素为单位的运动向量探测中,进行分块(blocking)以获得评估值。如图17所示,例如,形成一个以像素P1为中心的3×3块B1。该块B1例如是当前帧的参考块。类似地形成前一帧的候选块。然后,通过块匹配生成搜索区域中的评估值表。对于像素P1,以这样的方式探测运动向量,使之对应于该评估值表中的最小评估值。接下来,对相邻像素P2类似地形成参考块,然后通过块匹配类似地生成评估值表,并基于该评估值表探测针对像素P2的运动向量。这样对每一个像素探测运动向量。
一般,在对每一个像素探测运动向量的过程中,与对每一块探测运动向量的过程相比,计算量大大增加,处理变得复杂。但是,在这里,由于只是使用由候选向量提取部分4抽取出的一个或者多个候选向量来探测运动向量,可以防止计算量增加,从而防止处理变得复杂。
图18A和18B图解了候选向量提取部分4的处理。在评估值表生成部分3生成的评估值表中,评估值作为由x和y坐标限定的搜索区域的z坐标。图18A是评估值表x方向的分布的一个例子的概念图,图示了在通过例如y=y1的水平方向的分布。图18B是评估值表y方向的分布的一个例子的概念图,图示了在通过例如x=x1的竖直方向的分布。从图18A和18B所示的评估值表可以知到,在坐标系的原点和点(x=x1,y=y1)存在相对极小值。这样的评估值表是在下述情况下获得的:存在相对于背景(静止图像)倾斜地运动的对象。
候选向量提取部分4在这样的评估值表中搜索相对极小值,提取对应于该相对极小值的候选向量。在图18A和18B的例子中,提取运动向量(x=0,y=0)和运动向量(x=x1,y=y1)作为候选向量。这里,为了描述的简单起见,描述了其中清楚地存在两个相对极小值的评估值表的例子。但是,在实践中,存在更多的相对极小值,每一个相对极小值的大小各异,由每一个相对极小值和其周围的评估值画出的曲线的形状也各不相同。在这种情况下,候选向量提取部分4减少候选向量的数量,以便提取适当的候选向量。也就是,将相对极小值与一个阈值进行比较,大于该阈值的相对极小值不用于候选向量。另外,检测由相对极小值和周围的评估值画出的曲线的锐度,将检测到的锐度与阈值进行比较,较小的锐度不用于候选向量。
通过只使用以这种方式提取的候选向量,运动向量探测部分5对每一个像素确定被认为是候选向量中最好的运动向量。就如在上面所述的例子中一样,当给出两个候选向量时,通过匹配处理,对感兴趣的像素形成两个评估值,如图19所示。一个评估值E(0,0)对应于(x=0,y=0)的运动向量,另一个评估值E(x1,y1)对应于(x=x1,y=y1)的运动向量。
下面描述基于评估值确定最佳运动向量的方法的一个例子。从对应于每一个候选向量确定的评估值中生成一个最小评估值,将充分小的评估值选为最佳运动向量。例如,如果评估值E(0,0)是最小值并且评估值E(0,0)是充分小的值,则将(x=0,y=0)选择为运动向量MV。另一方面,如果评估值E(x1,y1)是最小值并且评估值E(x1,y1)是充分小的值,则将(x=x1,y=y1)选择为运动向量MV。对于不满足这些条件的像素,不确定运动向量。除了从候选向量中确定最佳运动向量的该方法之外,另外的方法也是可能的。
在具有这样的结构的图像运动探测设备9中,在代表性点匹配处理部分2的代表性点匹配处理和候选向量提取部分的候选向量分配处理中,需要读出所需个数的数据。由于提供了具有上述图1所示结构的数据存储设备100,从所述数据存储设备100中读出所需个数的数据,并执行代表性点匹配处理部分2中的代表性点匹配处理以及候选向量提取部分4中的候选向量分配处理。另外,在使用两步骤的方法由代表性点匹配处理执行了运动探测之后,同样,在用于上拉每一个帧的运动向量的周围像素的分接上拉处理(tap pull-up process)中,能够从数据存储设备100中读出所需个数的数据。
本申请所包含的主题与2004年1月5日递交给日本专利局的日本专利申请JP 2004-000570相关,该申请的全部内容在此引为参考。
Claims (6)
1.一种数据存储设备,包括:
由多个存储区段构成的存储器;
数据划分确定装置,用于根据探测模式确定其中存在要同时读出的所需个数的数据的区域作为数据划分单位;以及
存储器控制装置,用于控制数据写入所述存储器和从所述存储器中读出,
其中,所述存储器控制装置将所有数据按照来自所述数据划分确定装置的划分单位划分为多个数据区,将每一个区中的数据在所述多个存储区段之间分配,并将所述数据存储到每一个存储区段的一个字线中,使得进行这样的控制,使得从所有排列在所述存储器中的数据中周期性地读出在所述区的每一个中要同时读出的多个数据,所述区的每一个中的部分数据被相邻区的数据顺序替换或者重写,读出接下来要同时读出的多个数据。
2.如权利要求1所述的数据存储设备,其中,所述存储器控制装置通过重复以下过程来对所有的数据执行所需个数的数据的同时读出:周期性读出每一个区中要同时读出的多个数据;并且在将预先存在于存储器的某一区域中的数据保存到存储器的另一个区域后,将读出的所述多个数据的至少一部分写入存储器的所述某一区域。
3.一种数据存储控制设备,包括:
数据划分确定装置,用于根据探测模式确定其中存在要同时读出的所需个数的数据的区域作为数据划分单位;以及
存储器控制装置,用于控制数据写入存储器和从存储器中读出,所述存储器由多个存储区段构成,
其中,所述存储器控制装置将所有数据按照来自所述数据划分确定装置的划分单位划分为多个数据区,将每一个区中的数据在所述多个存储区段之间分配,并将所述数据存储到每一个存储区段的一个字线中,使得进行这样的控制,使得从所有排列在所述存储器中的数据中周期性地读出在所述区的每一个中要同时读出的多个数据,所述区的每一个中的部分数据被相邻区的数据顺序替换或者重写,读出接下来要同时读出的多个数据。
4.如权利要求3所述的数据存储控制设备,其中,所述存储器控制装置通过重复以下过程来对所有的数据执行所需个数的数据的同时读出:周期性读出每一个区中要同时读出的多个数据;并且在将预先存在于存储器的某一区域中的数据保存到存储器的另一个区域后,将读出的所述多个数据的至少一部分写入存储器的所述某一区域。
5.一种数据存储控制方法,包括下述步骤:
当所有数据被存储在由多个存储区段构成的存储器中时,用其中存在所需个数的要被同时读出的数据的区作为划分单位,将所有数据划分为多个数据区;
将每一个区中的数据在所述多个存储区段之间分配;
在每一个存储区段中的一个字线中存储所述数据;
从所有排列在所述存储器中的数据中周期性地读出在所述区的每一个中要同时读出的多个数据;
用相邻区中的数据顺序替换或者重写所述区的每一个中的部分数据;
读出接下来要同时读出的多个数据。
6.如权利要求5所述的数据存储控制方法,其中,通过重复以下过程来对所有的数据执行所需个数的数据的同时读出:周期性读出每一个区中要同时读出的多个数据;并且在将预先存在于存储器的某一区域中的数据保存到存储器的另一个区域后,将读出的所述多个数据的至少一部分写入存储器的所述某一区域。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004000570 | 2004-01-05 | ||
JP2004000570 | 2004-01-05 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1637719A CN1637719A (zh) | 2005-07-13 |
CN1295617C true CN1295617C (zh) | 2007-01-17 |
Family
ID=34805287
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100040283A Expired - Fee Related CN1295617C (zh) | 2004-01-05 | 2005-01-05 | 数据存储设备、数据存储控制设备、方法以及程序 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7085172B2 (zh) |
EP (1) | EP1575298B1 (zh) |
KR (1) | KR101106080B1 (zh) |
CN (1) | CN1295617C (zh) |
DE (1) | DE602004004755T2 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104980614A (zh) * | 2014-04-14 | 2015-10-14 | 京瓷办公信息系统株式会社 | 图像形成装置和存储器管理方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8065351B2 (en) * | 2006-02-23 | 2011-11-22 | Microsoft Corporation | Default location that may be dynamically changed |
CN101416167B (zh) * | 2006-07-20 | 2012-07-25 | 日本电气株式会社 | 存储器访问控制设备、存储器访问控制方法、数据存储方法以及存储器访问控制程序 |
JP2008048258A (ja) * | 2006-08-18 | 2008-02-28 | Fujitsu Ltd | 画像データ記憶装置、および記憶方法 |
JP5283845B2 (ja) * | 2007-02-07 | 2013-09-04 | 株式会社メガチップス | ビットエラーの予防方法、情報処理装置 |
JP5292934B2 (ja) * | 2008-06-11 | 2013-09-18 | ソニー株式会社 | メモリ制御装置および情報処理装置 |
CN101887395B (zh) * | 2009-05-13 | 2012-09-12 | 瑞昱半导体股份有限公司 | 存储器存取方法与应用其的存储器存取装置及中央处理器 |
CN103136120B (zh) * | 2012-12-31 | 2016-01-27 | 北京北大众志微系统科技有限责任公司 | 行缓冲管理策略确定方法和装置、bank划分方法和装置 |
KR102234592B1 (ko) * | 2014-07-29 | 2021-04-05 | 삼성전자주식회사 | 불휘발성 메모리, 데이터 저장 장치, 및 데이터 저장 장치의 동작 방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5815169A (en) * | 1995-04-10 | 1998-09-29 | Sharp Kabushiki Kaisha | Frame memory device for graphics allowing simultaneous selection of adjacent horizontal and vertical addresses |
JP2003203236A (ja) * | 2001-10-31 | 2003-07-18 | Ricoh Co Ltd | 画像データ処理装置,画像処理装置,カラー画像形成装置およびパターンマッチング方法 |
JP2003223358A (ja) * | 2002-01-31 | 2003-08-08 | Sony Corp | 記憶制御装置および記憶制御方法、並びにプログラムおよび記録媒体 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0251781A (ja) * | 1988-08-15 | 1990-02-21 | Brother Ind Ltd | カラー画像メモリ装置 |
US5969997A (en) * | 1997-10-02 | 1999-10-19 | International Business Machines Corporation | Narrow data width DRAM with low latency page-hit operations |
JP2000163956A (ja) | 1998-11-24 | 2000-06-16 | Sharp Corp | 半導体記憶装置 |
US6553449B1 (en) * | 2000-09-29 | 2003-04-22 | Intel Corporation | System and method for providing concurrent row and column commands |
TWI289750B (en) * | 2004-01-05 | 2007-11-11 | Sony Corp | Data storage apparatus, and data storage controlling apparatus and method |
-
2004
- 2004-12-29 US US11/023,441 patent/US7085172B2/en not_active Expired - Fee Related
- 2004-12-31 EP EP04258199A patent/EP1575298B1/en not_active Expired - Fee Related
- 2004-12-31 DE DE602004004755T patent/DE602004004755T2/de active Active
-
2005
- 2005-01-05 CN CNB2005100040283A patent/CN1295617C/zh not_active Expired - Fee Related
- 2005-01-05 KR KR1020050000740A patent/KR101106080B1/ko not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5815169A (en) * | 1995-04-10 | 1998-09-29 | Sharp Kabushiki Kaisha | Frame memory device for graphics allowing simultaneous selection of adjacent horizontal and vertical addresses |
JP2003203236A (ja) * | 2001-10-31 | 2003-07-18 | Ricoh Co Ltd | 画像データ処理装置,画像処理装置,カラー画像形成装置およびパターンマッチング方法 |
JP2003223358A (ja) * | 2002-01-31 | 2003-08-08 | Sony Corp | 記憶制御装置および記憶制御方法、並びにプログラムおよび記録媒体 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104980614A (zh) * | 2014-04-14 | 2015-10-14 | 京瓷办公信息系统株式会社 | 图像形成装置和存储器管理方法 |
CN104980614B (zh) * | 2014-04-14 | 2018-07-20 | 京瓷办公信息系统株式会社 | 图像形成装置和存储器管理方法 |
Also Published As
Publication number | Publication date |
---|---|
US20050169062A1 (en) | 2005-08-04 |
EP1575298B1 (en) | 2007-02-14 |
KR20050072070A (ko) | 2005-07-08 |
DE602004004755D1 (de) | 2007-03-29 |
EP1575298A1 (en) | 2005-09-14 |
CN1637719A (zh) | 2005-07-13 |
DE602004004755T2 (de) | 2007-10-31 |
US7085172B2 (en) | 2006-08-01 |
KR101106080B1 (ko) | 2012-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102460503B (zh) | 显示源图像的变形版本的设备和方法 | |
CN106127721A (zh) | 用于显示由叠加图像层合成的混合图像的图形系统及方法 | |
CN1295617C (zh) | 数据存储设备、数据存储控制设备、方法以及程序 | |
US8130234B2 (en) | Computer graphics rendering apparatus and method | |
JP4099578B2 (ja) | 半導体装置及び画像データ処理装置 | |
US20100037013A1 (en) | Memory access method | |
CN1691061A (zh) | 数据存储设备和控制设备,数据存储控制方法及程序 | |
US8305383B2 (en) | Data access apparatus and method | |
US6667930B1 (en) | System and method for optimizing performance in a four-bank SDRAM | |
US10019349B2 (en) | Cache memory and method of managing the same | |
CN101796845B (zh) | 运动图像编码中的运动搜索装置 | |
US8937624B2 (en) | Method and apparatus for translating memory access address | |
CN1010351B (zh) | 视频显示控制电路装置 | |
US20080049035A1 (en) | Apparatus and method for accessing image data | |
JP2007096696A5 (zh) | ||
CN1677555B (zh) | 数据存储单元、数据存储控制设备和方法 | |
US6738070B2 (en) | Method and apparatus for rectangular mipmapping | |
JP4506256B2 (ja) | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム | |
JP4735008B2 (ja) | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム | |
JP2005196361A (ja) | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム | |
JP2005222530A (ja) | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム | |
JP2005196360A (ja) | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム | |
CN118069553A (zh) | 一种无序坐标数据重排方法、装置及存储介质 | |
CN117893393A (zh) | 一种连通域标记实时流水处理方法及装置 | |
JP4655220B2 (ja) | 設計装置および方法、並びにデータ格納装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070117 Termination date: 20140105 |