CN1956005A - 数据存取装置和方法 - Google Patents
数据存取装置和方法 Download PDFInfo
- Publication number
- CN1956005A CN1956005A CNA2006101646100A CN200610164610A CN1956005A CN 1956005 A CN1956005 A CN 1956005A CN A2006101646100 A CNA2006101646100 A CN A2006101646100A CN 200610164610 A CN200610164610 A CN 200610164610A CN 1956005 A CN1956005 A CN 1956005A
- Authority
- CN
- China
- Prior art keywords
- pixel
- pixels
- data
- access mode
- access
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000013500 data storage Methods 0.000 claims abstract description 63
- 230000005540 biological transmission Effects 0.000 claims description 9
- 230000002093 peripheral effect Effects 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 21
- 230000033001 locomotion Effects 0.000 description 15
- 239000011159 matrix material Substances 0.000 description 14
- 230000008569 process Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 239000004065 semiconductor Substances 0.000 description 8
- 230000015572 biosynthetic process Effects 0.000 description 7
- 230000008676 import Effects 0.000 description 6
- 238000001514 detection method Methods 0.000 description 4
- 238000006073 displacement reaction Methods 0.000 description 4
- 230000008520 organization Effects 0.000 description 3
- 238000003909 pattern recognition Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 2
- 102100036848 C-C motif chemokine 20 Human genes 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 239000013256 coordination polymer Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
- G06F12/0607—Interleaved addressing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Image Input (AREA)
- Controls And Circuits For Display Device (AREA)
- Memory System (AREA)
Abstract
本发明涉及一种数据存取装置和方法。该数据存取装置具有:包括多个存储器库的存储器部分;数据存储控制部分,其基于存取模式的信息将像素数据在被划分的状态下存储在多个存储器库中,其中该存取模式是设定在预定屏幕上的多个像素的模式;数据存取控制部分,其同时从位于每个设定位置处的多个存储器库中读出与存取模式指定的多个像素相关的像素数据,其中在该每个设定位置处,存取模式的设定位置从其起始位置向像素行方向移动;选择器部分,其基于输入和输出的对应性信息,传输与构成每个像素组的各个像素相对应的像素数据;像素组包括其中心像素和位于中心像素周围的周边像素。
Description
相关申请的交叉引用
本发明包括涉及2005年5月18日向日本专利局申请的申请号为2005-145802的日本专利申请的主题,在本申请中引用了其全部内容以作参考。
技术领域
本申请涉及一种数据存取装置、数据存取方法、相应的程序产品、和相应的记录介质,使用它们来进行例如模式识别和运动检测的图像处理,并且在所需屏幕上设定多个像素的模式作为存取模式,以获取在每个设定位置的存取模式所指定的多个像素上的像素数据项,其中在该每个设定位置上,存取模式的设定位置顺序地从其起始位置沿其像素行方向移动。
背景技术
半导体存储器MY具有这样一个结构,即可以通过指定如图1中所示的字行WL和位行BL来对存储器元MC进行存取,并且从中读出存储在存储器元MC中的数据,其中在存储器元MC处,已经被指定的字行WL和位行BL进行交叉。因此,在具有这种结构的半导体存储器MY中,多个字行WL共享相同的位行BL。例如,如果两个字行WL1、WL2是如图2中所指定的,位行BL中混合有字行WL1、WL2中的数据项,从而使得无法同时存取分立字行WL中的数据项。
另外一个方面,如图3中所示,将半导体存储器MY划分为多个存储器库BK0到BKn-1,其中将任何分立地址指定到这些存储器库,因此,可以同时存取字行WL中的数据项。然而,这样使得无法同时存取存储器库中的不同字行WL上的数据项。
通常是以下情况中的任一种情况:不同的存储器库存储多个数据项,以及将这些多个数据项存储在相同字行上的存储器元中,这使得可以同时存取数据项。
已经通过确认包括在输入数据中的指定的数据阵列来进行各种各样的处理,比如模式识别和运动检测。例如,图像数据处理装置包括:存储一些行中的像素数据以及传输每个像素的数据的缓冲器存储器;包含多个处理器元件的数据处理单元,其中每个处理器元件使得可以处理具有几位数据宽度的数据,并且通过该多个处理器元件同时并行处理数据;用于存储匹配参考数据和控制数据的控制信息存储器。数据处理单元中的每个处理器元素使用阈值来数字化一组矩阵像素数据,在这组矩阵像素数据中,在从缓冲器存储器中读出的图像数据项当中,将指定为自身的目标像素设定为其中心,以便将该一组像素数据转换为串行对象数据,其中该串行对象数据被分段为具有处理器元素可以处理的一个位宽的数据。图像数据处理装置判断对象数据是否与存储在控制信息存储器中的参考数据相对应,其中的参考数据具有与该对象数据相同的形式(参见日本专利申请公开No.2003-203236)。
此外,在运动图像处理领域,已经使用任何运动,也就是说在时间上互不相同的图像中对象的运动方向和移动量(速度)。例如,对于与任何高效率图像编码相关的帧间运动补偿编码,以及通过帧间时间区域滤波器在电视噪音减少设备中的通过运动进行的参数控制,使用运动。作为一种用于获得运动的运动检测方法,已知块匹配方法。已知用于在图像信号中检测任何运动的运动检测方法(参见日本专利申请公开No.2001-61152)。该方法包括如下步骤:对于整个屏幕或者对于通过将一个屏幕划分为若干个块而获得的每个相对大的块,使用匹配方法产生一个积分值(integration value)表,并且对于通过将一个屏幕划分为若干个块而获得的每个相对大的块,使用该表来提取一个或者多个候选矢量;以及仅仅匹配候选矢量,以便检测每个像素或者相对小的块的运动矢量。在这种具有两个步骤的运动检测方法中,在特征点(representative point)匹配和矢量分配这两个步骤中需要同时读取屏幕中的任选像素数据的多个项,从而屏幕中的任何运动检测都可以通过两步骤***的特征点匹配来执行。
发明内容
在预定屏幕上可以设定多个像素的模式作为存取模式,其中在预定屏幕上,每一个在垂直方向或者水平方向上延伸的像素行顺序地在垂直或者水平方向上排列,接着,在每个设定位置可以同时获得由存取模式指定的多个像素上的像素数据项,其中在每个设定位置上,存取模式的设定位置逐像素地顺序地从其起始位置向着像素行方向移动。
例如,如图4中所示,可以在屏幕SRN上设定五个像素IM1到IM5的模式作为存取模式ACP,在屏幕SRN中,每一个在水平方向延伸的像素行顺序地在垂直方向上排列,接着,存取模式ACP的设定位置可以顺序地从其起始位置向着像素行方向移动。在这种情况下,像素行方向是水平方向。存取模式ACP的设定位置基于光栅扫描顺序移动。在图4中示出的符号“□”表示一个像素,并且图4中示出的存取模式ACP的设定位置表示其起始位置。
估计这样的情况,五个存储器库BK0到BK4根据光栅扫描顺序,从左上部的周边像素开始,如图5中所示,逐像素地顺序地存储屏幕SRN中的每个像素行中的像素数据。需要注意的是,用图5中示出的符号“□”所描述的图表示任何库地址BK0到BK4。在这种情况下,当存取模式ACP的设定位置位于它的起始位置时,将与存取模式ACP指定的五个像素IM1到IM5相关的像素数据项存储在图6所示的存储器库BK0到BK4中所包围的地址位置中,从而使得可以同时存取和读出五个像素数据项。
当存取模式ACP的设定位置逐像素地从它的起始位置移动到移位了四个像素的设定位置时,可以同时存取和读出五个像素数据项,如同存取模式ACP的设定位定位于它的起始位置的情况。然而,如图7中所示,当存取模式ACP的设定位置移动到移位了五个像素的设定位置时,将与存取模式ACP指定的五个像素IM1到IM5相关的像素数据项存储在图8所示存储器库BK0到BK4中所包围的地址位置中,因此,可能需要通过存储器库BK0中的多个字线来存取数据项,从而使得无法同时存取和读出五个像素数据项。
尽管如果适当地选择存储位置,则可以根据任何存取模式同时存取像素数据项,但是为了允许根据任何存取模式同时存取多个像素数据项,可能需要精细地划分存储器库,以使得一个存储器库可以仅仅由一个字行构成。然而,存储器库划分得越精细,库的数目增长得越大。给每个库分别分配一个地址,这将导致庞大数目的地址总线。可能需要与库数目相对应的解码器和/或选择器,从而增加其芯片面积。多个库同时运行,从而增加其功率消耗。
作为替换,已提出在时间共享模式中存取与存取模式相对应的多个像素数据项,并将它们临时存储在高速缓存存储器或者缓冲器存储器中,从而虚拟地实现了其任何并发存取(参见日本实用新型申请公开No.S63-35146和H08-896),其会在时间上产生任何延迟。
希望提供一种数据存取装置、数据存取方法、相应的程序产品、和相应的记录介质,它们能够在每个设定位置上容易地同时获取与存取模式指定的多个像素相关的像素数据项,其中在每个设定位置上,存取模式的设定位置顺序地从其起始位置向其像素行方向移动。
根据本发明的实施例,提供一种数据存取装置。该数据存取装置具有包括多个存储器库的存储器部分。该数据存取装置还具有数据存储控制部分,该数据存储控制部分控制存储器部分将预定屏幕上的像素行中的像素顺序地设定为目标像素,其中,每一个在垂直或者水平方向上延伸的像素行顺序地以垂直或者水平方向排列,以及基于关于存取模式的信息将目标像素的像素数据在被划分的状态下存储在多个存储器库中,其中该存取模式是设定在预定屏幕上的多个像素的模式。多个像素是多个中心像素和位于每个中心像素周围的周边像素。数据存取装置进一步具有数据存取控制部分,该数据存取控制部分控制存储器部分,以在每个设定位置上,同时从多个存储器库中获取与存取模式所指定的多个像素相关的像素数据项,其中在该每个设定位置上,存取模式的设定位置从其起始位置向像素行方向移动。数据存取装置另外还具有选择器部分,该选择器部分接收由存取模式指定的多个像素的像素数据项,它们是同时从多个存储器库中获取的,并且该选择器部分基于关于输入和输出的对应性信息,传输与构成每个像素组的各个像素相对应的像素数据项。像素组包括一个中心像素和位于中心像素周围的周边像素。当在设定位置的起始位置,基于存取模式指定的多个像素,目标像素首先对应于多个像素中的任一像素时,数据存储控制部分开始存储第一存储器库中的目标像素的像素数据,以及当目标像素对应于多个像素中的任一像素时,数据存储控制部分顺序地切换存储目标像素的像素数据的存储器库。当设定位置是一个预定位置时,数据存取控制部分同时从多个存储器库中读出与预定位置处的存取模式所指定的多个像素相关的像素数据项。当设定位置沿着像素行方向移动时,数据存取控制部分将从存储器库中读出的每个像素数据项存储在恰好位于存储像素数据的存储器库之前的存储器库中,以便将与每个设定位置处的存取模式所指定的多个像素相关的各个像素数据项存储在相应的分立存储器库中。
在本发明的实施例中,将预定屏幕上的像素行中的像素顺序地设定为目标像素,其中在预定屏幕中,每一个在垂直或者水平方向上延伸的像素行顺序地排列在水平或者垂直方向上。将与目标像素相关的像素数据项在被划分的状态下存储在多个存储器库中。
例如,数据存储控制部分包括对应性确定部分和地址产生部分,其中该对应性确定部分确定目标像素是否是与存取模式指定的多个像素(早期存取像素)中任一像素相对应的像素,其中该存取模式设定在设定位置的起始位置上;其中该地址产生部分基于对应性确定部分的确定输出,对于每个目标像素产生对存储器部分的写地址。
在这种情况下,当目标像素首先对应于存取模式指定的多个像素中任一像素时,开始在第一存储器库中存储目标像素的像素数据。接着,当目标像素对应于多个像素中任一像素时,顺序地切换存储目标像素的像素数据的存储器库。这样,可以将与由设定在起始位置的存储模式指定的早期存取像素相关的像素数据项存储在相应的分立存储器库中,从而使得可以同时存取像素数据项。
在本发明的实施例中,在每个设定位置上,同时从多个存储器库中获取与存取模式指定的多个像素(存取像素)相关的像素数据项,其中在每个设定位置中,存取模式的设定位置从其起始位置向着像素行方向移动。
例如,数据存取控制部分包括读地址产生部分和写地址产生部分,其中该读地址产生部分产生与多个存储器库相关的读地址,以及写地址产生部分产生与多个存储器库相关的写地址。
与相应的多个存储器库相关,当在每个设定位置读取像素数据时,读地址产生部分设定第一读地址作为从外部获得的读起始地址,以及将读地址递增以产生下一个读地址。与相应的多个存储器库相关,当在每个设定位置写像素数据时,写地址产生部分设定第一写地址作为从外部获得的写起始地址,以及将写地址递增以产生下一个写地址。
例如,数据存取控制部分进一步包括产生读标记的读标记产生部分,其中该读标记用于指示是否能够进行相应的多个存储器库的读出操作。与相应的多个存储器库相关,基于从外部获得的任何读标记,读标记产生部分将与这样的存储器库相关的读标记设定为指示可以进行读出的标记开状态,在这样的存储器库中,存储与存取模式指定的多个像素中的任一像素相关的像素数据,其中该存取模式设定在设定位置的起始位置中;并且将与其它存储器库相关的读标记设定为指示不能进行读出的标记关状态。
在这种情况下,当存取模式的设定位置是预定位置时,同时从多个存储器库中读出预定位置的存取模式所指定的多个像素(存取像素)的像素数据项,当设定位置向着像素行方向进行移动时,从预定的存储器库中读出与在设定位置的存取模式所指定的多个像素相关的像素数据项,以及将读出的像素数据存储在恰好位于存储该像素数据的存储器库之前的存储器库中,以便存储与存取模式指定的多个像素相关的各个像素数据项,其中该存取模式设定在相应的分立存储器库的设定位置。这样,在其中存取模式的设定位置从它的起始位置开始移动的所有的位置上,将与存取模式指定的多个存取像素相关的像素数据项分别存储在相应的分立存储器库中,从而使得可以对像素数据项进行存取。
例如,从数据存储控制部分给出将要给予数据存取控制部分的读标记。
在这种情况下,数据存储控制部分进一步包括产生读标记的读标记产生部分,该读标记指示是否执行了分别对应于多个存储器库的读操作。读标记产生部分将与这样的存储器库相关的读标记设定为指示可以进行读出的标记开状态,其中在这样的存储器库中,存储与多个像素中的任一像素相对应的像素数据,以及将与其它存储器库相关的读标记设定为用于指示不能进行任何读出的标记关状态。
这样,从数据存储控制部分将读标记给予数据存取控制部分,避免了例如对数据存储控制部分和数据存取控制部分进行控制的任何控制装置基于关于存取模式的信息产生读标记以及将该读标记发送给数据存取控制部分。
例如,从数据存储控制部分中获得要给予数据存取控制部分的写起始地址和读起始地址。
在这种情况下,数据存储控制部分进一步包括产生读起始地址和写起始地址的起始地址产生部分,其分别相应于多个存储器库。分别相应于各存储器库,起始地址产生部分将存储第一像素数据的地址设定为读起始地址,而将存储最后一个像素数据的地址的下一个地址设定为写起始地址。
这样,从数据存储控制部分中将写起始地址和读起始地址给予数据存取控制部分,避免了例如对数据存储控制部分和数据存取控制部分进行控制的任何控制装置基于关于存取模式的信息产生写起始地址和读起始地址以及将其发送给数据存取控制部分。
在本发明的实施例中,存取模式是设定在预定屏幕上的多个像素的模式,其包括多个中心像素和位于每个中心像素周围的周边像素。将一个中心像素和位于中心像素周围的周边像素称为像素组。在这种情况下,根据多个中心像素之间的位置关系,在每个像素组中,将构成对应多个中心像素的多个像素组的相应像素设定为目标像素的次序是不连续的。此外,在这种情况下,根据多个中心像素之间的位置关系,构成多个像素组的像素可以是重叠的,以至于构成存取模式的像素的数目可以减少到低于构成一个像素组的像素数目乘以像素组数目而得到的像素数目。
如上所述,同时从多个存储器库中读出与存取模式指定的多个像素相关的像素数据项。在这种情况下,根据在其第一存储阶段将多个像素设定为目标像素的次序来排列多个像素。在本发明的实施例中,从同时从多个存储器库中获取的与多个像素相关的像素数据项中,基于关于输入和输出的对应性信息有选择地传输像素数据项,该输入和输出与构成每个像素组的相应各个像素相对应。这允许获得每个像素组中连续的像素数据。
例如,选择器部分设定部分产生关于存取模式的信息和关于输入和输出的对应性信息。这个选择器部分设定部分包括一个存取模式扩展部分,该存取模式扩展部分基于多个中心像素的坐标信息和位于每个中心像素周围的周边像素的信息,获取与构成每个像素组的相应各像素相关的坐标信息。选择器部分设定部分还包括排序部分,该排序部分基于由存取模式扩展部分获取的关于构成所述的每个像素组的相应各像素的坐标信息,获取指示将构成每个像素组的相应各像素设定为目标像素的次序的次序信息,并且产生关于存取模式的信息,其中关于存取模式的信息将构成每个像素组的各个像素的坐标信息表示为次序信息。选择器部分设定部分进一步包括一个选择器位置设定部分,该选择器位置设定部分基于构成所述每个像素组的相应各像素的次序信息产生输入和输出的对应性信息,其中该次序信息是从排序部分中获取的。
通过接收多个中心像素的任何坐标信息和位于每个中心像素周围的周边像素的任何信息,这样的选择器部分设定部分使得可以设定任意的存取模式。
本说明书的结尾部分特别指出和直接要求了本发明的主题。然而,本领域技术人员通过结合附图阅读本说明书的余下部分,可以最好地理解本发明的结构和操作方法、以及进一步的优点及其目的,附图中相同的符号表示相同的元素。
附图说明
图1是总体上描述半导体存储器结构的示意图;
图2是总体上描述其中不能同时存取不同字线上的数据项的半导体存储器结构的示意图;
图3是描述包括多个库存储器的半导体存储器结构的示意图;
图4是描述其上设定了存取模式的屏幕的例子的图;
图5是描述屏幕的例子的图,其中将像素数据项存储在四个存储器库中;
图6是描述半导体存储器的例子的示意图,其中当存取模式位于它的起始位置时,将像素数据项存储在每个存储器库中的数据存取位置上;
图7是描述屏幕的例子的图,其中当存取模式移动了5个像素时,将屏幕中的像素数据项存储在四个存储器库中;
图8是描述半导体存储器的例子的示意图,其中当存取模式移动了5个像素时,将像素数据项存储在每个存储器库中的数据存取位置上;
图9是示出根据本发明的数据存取装置的一个实施例的结构的框图;
图10是描述其上设定存取模式的屏幕的例子的图;
图11是描述其上设定存取模式的屏幕的例子的图;
图12是描述其上设定存取模式的屏幕的例子的图;
图13是示出数据存储控制部分的结构的框图,其中的数据存储控制部分构成了根据本发明的数据存取装置的一个实施例;
图14是示出开始存储时,在数据存储控制部分的控制下,数据存取装置中的操作的流程图。
图15是描述屏幕的例子的图,其中当开始存储与图10中所示的存取模式相关的像素数据时,将像素数据项存储在六个存储器库中;
图16是描述存储器部分的例子的示意图,其中在开始进行与图10中所示的存取模式相关的数据存储后,将像素数据项存储在存储器库中;
图17是描述屏幕的例子的图,其中当开始存储与图11中所示的存取模式相关的像素数据时,将像素数据项存储在六个存储器库中;
图18是描述存储器部分的例子的示意图,其中在开始进行与图11中所示的存取模式相关的数据存储后,将像素数据项存储在存储器库中;
图19是描述屏幕的例子的图,其中当开始存储与图12中所示的存取模式相关的像素数据时,将像素数据项存储在六个存储器库中;
图20是描述存储器部分的例子的示意图,其中在开始进行与图12中所示的存取模式相关的数据存储后,将像素数据项存储在存储器库中;
图21是示出数据存取控制部分的结构的框图,其中的数据存取控制部分构成了根据本发明的数据存取装置的一个实施例;
图22是示出在存取数据时,在数据存取控制部分的控制下,数据存取装置中的操作的流程图;
图23是描述屏幕的例子的图,其中当存取模式位于它的起始位置时,将像素数据项存储在六个存储器库中;
图24是描述存储器部分的例子的示意图,其中当开始存储并且设定了读地址和写地址时,将像素数据项存储在每个存储器库中;
图25是描述存储器部分的例子的示意图,其中在读取像素数据项后,将这些像素数据项在存储器库之间移动;
图26是描述屏幕的例子的图,其中当设定在屏幕上的存取模式从其起始位置移动一个像素时,将像素数据项存储在六个存储器库中;
图27是描述存储器部分的例子的示意图,其中当存取模式移动一个像素并且设定了读地址和写地址时,将像素数据项存储在每个存储器库中;
图28是描述屏幕的例子的图,其中当设定在屏幕上的存取模式从其起始位置移动22个像素时,将其像素数据项存储在六个存储器库中;
图29是描述存储器部分的例子的示意图,其中当存取模式移动22个像素并且设定了读地址和写地址时,将像素数据项存储在每个存储器库中;
图30是示出选择器部分的结构的框图,其中的选择器部分构成了根据本发明的数据存取装置的一个实施例;
图31是描述选择器部分的选择操作的图,其中的选择器部分用于选择与图10中所示的存取模式相关的开关元素;
图32是描述在各个存储器库和与图10中所示的存取模式相关的输出数据项之间的对应性的例子的图;
图33是描述选择器部分的选择操作的图,其中的选择器部分用于选择与图11中所示的存取模式相关的开关元素;
图34是描述在各个存储器库和与图11中所示的存取模式相关的输出数据项之间的对应性的例子的图;
图35是描述选择器部分的选择操作的图,其中的选择器部分用于选择与图12中所示的存取模式相关的开关元素;
图36是描述在各个存储器库和与图12中所示的存取模式相关的输出数据项之间的对应性的例子的图;
图37是示出选择器部分设定部分的结构的框图,其中的选择器部分设定部分构成了根据本发明的数据存取装置的实施例;
图38是示出屏幕中沿着屏幕的垂直和水平方向上的像素数目的图。
具体实施方式
下面将参考附图对本发明的实施例进行描述。
图9示出了根据本发明的数据存取装置100的一个实施例的结构。
数据存取装置100具有存储器部分110、数据存储控制部分120、数据存取控制部分140、选择器部分160、以及选择器部分设定部分170。
存储器部分110基于通过接收终端180从控制装置中接收的控制信号SCL进行操作,其中的控制装置没有示出。存储器部分110接收预定屏幕中的像素数据Di,其中该像素数据要在早期的存储阶段通过另外一个接收终端111进行存储。预定屏幕具有这样一个结构,即每一个在水平方向上延伸的像素行顺序地排列在垂直方向上。存储器部分110根据光栅扫描顺序,接收与每个像素行相对应的像素数据项作为目标像素。存储器部分110包括多个存储器库。在这个实施例中,因为存取模式ACP是由最多6个像素构成的,其中的存取模式ACP是设定在屏幕上的多个像素的模式,将在后面进行描述,所以存储器部分110包括6个存储器库,从BK0到BK5。如果构成存取模式ACP的像素数目是N(N小于或者等于6),将由存储器部分110接收的关于每个目标像素的像素数据项在被划分的状态下存储在N个存储器库BK0到BK(N-1)中。
图10到图12分别描述了屏幕SRN的例子,在屏幕SRN上,设定在本实施例中用到的各个存取模式ACP。在本实施例中,存取模式ACP是具有两个中心像素IM1、IM2和位于每个中心像素IM1、IM2的上面和下面的周边像素的模式。需要注意的是,一个中心像素和位于该中心像素周边的周边像素称为“像素组”。还需要注意的是,在图10到图12中示出的标记“□”表示构成屏幕SRN的任意像素,以及在图10到图12中示出的存取模式ACP的设定位置分别表示其起始位置。在这个实施例中,将在屏幕的水平方向上延伸的像素行中的像素数目固定为22个像素。
在如图10所示的存取模式ACP中,通过在水平方向上移位两个像素和在垂直方向上移位两个像素将两个中心像素IM1、IM2相互换位。中心像素IM1和它的周边像素IM1U、IM1D构成了对应中心像素IM1的像素组G1。中心像素IM2和它的周边像素IM2U、IM2D构成了对应中心像素IM2的像素组G2。在这种情况下,在每个像素组中,将分别构成两个像素组G1、G2的相应像素设定为目标像素的次序是连续的。需要注意的是,像素IM1、IM2、IM1U、IM1D、IM2U和IM2D当中所描述的数字指示了将这些像素设定为目标像素的次序。还需要注意的是,构成两个像素组G1和G2的像素是不重叠的,并且构成存取模式ACP的像素数目是6个,该数目是构成每个像素组的像素数目的两倍。
在如图11所示的存取模式ACP中,通过在水平方向上移位两个像素和在垂直方向上移位一个像素将两个中心像素IM1、IM2相互换位。中心像素IM1和它的周边像素IM1U、IM1D构成了对应中心像素IM1的像素组G1。中心像素IM2和它的周边像素IM2U、IM2D构成了对应中心像素IM2的像素组G2。在这种情况下,在每个像素组中,将分别构成两个像素组G1、G2的相应各像素设定为目标像素的次序是不连续的。需要注意的是,像素IM1、IM2、IM1U、IM1D、IM2U和IM2D当中所描述的数字指示了将这些像素设定为目标像素的次序。同时还需要注意的是,构成两个像素组G1和G2的像素是不重叠的,并且构成存取模式ACP的像素数目是6个,该数目是构成每个像素组的像素数目的两倍。
在如图12所示的存取模式ACP中,两个中心像素IM1、IM2在水平方向上不进行移位,而通过在垂直方向上移位一个像素将两个中心像素IM1,IM2相互换位。中心像素IM1、IM2和中心像素IM1的周边像素IM1U构成了对应中心像素IM1的像素组G1。中心像素IM1、IM2和中心像素IM2的周边像素IM2D构成了对应中心像素IM2的像素组G2。在这种情况下,在每个像素组中,将分别构成两个像素组G1、G2的相应各像素设定为目标像素的次序是不连续的。需要注意的是,像素IM1、IM2、IM1U和IM2D当中所描述的数字指示了将这些像素设定为目标像素的次序。同时还需要注意的是,构成两个像素组G1和G2的像素是重叠的,并且构成存取模式ACP的像素数目是4个,该数目小于构成每个像素组的像素数目的两倍。
在进行数据存取时,存取模式ACP的设定位置基于光栅扫描顺序从其起始位置(参见图10到12)进行移动。接着,在存取模式ACP在像素行方向上逐像素进行移动的每个设定位置上,同时从各个存储器库中,读出与存取模式ACP指定的多个像素(在下文中将其适当地称为“存取像素”)相关的像素数据项。在这种情况下,如果构成存取模式ACP的像素数目是N(N小于或者等于6),则同时从各个存储器库BK0到BK(N-1)中读出由存取模式ACP指定的N个像素数据项。需要注意的是,再次将在每个设定位置如此读出的N个像素数据项Do0到Do(N-1)输入给存储器部分110,将其作为要存储在其它存储器库中的像素数据项。
数据存储控制部分120基于通过接收终端180从控制装置中接收的控制信号SCL进行操作,其中的控制装置没有示出。数据存储控制部分120执行这样一种控制,使得可以将相应于目标像素的像素数据项以被划分的状态存储在存储器部分110的多个存储器库中。换句话说,当目标像素首先对应于存取模式ACP指定的N个像素(在下文中优选地称为“早期存取像素”)中的任一像素时,数据存储控制部分120开始将相应于这个目标像素的像素数据存储在第一存储器库、即库BK0中,接着,当目标像素对应于任一早期存取像素时,数据存储控制部分120连续切换其中存储相应于这个目标像素的像素数据的存储器库。
数据存取控制部分140基于通过接收终端180从控制装置中接收的控制信号SCL进行操作,其中的控制装置没有示出。数据存取控制部分140执行这样一种控制,使得在存取模式ACP从像素行方向上的其起始位置进行移动的每个设定位置中,同时从N个存储器库BK0到BK(n-1)中读出与存取模式ACP指定的N个存取像素(N小于或者等于6)相关的像素数据项。需要注意的是,像素行方向是屏幕的水平方向,以及存取模式ACP的设定位置基于光栅扫描顺序进行移动。
当存取模式ACP的设定位置向着像素行方向进行移动时,数据存取控制部分140将从预定存储器库中读出的每个像素数据项存储到恰好位于存储该像素数据的存储器库之前的存储器库中,以便在相应的分立存储器库中,存储与设定位置的存取模式所指定的N个存取像素相关的各个像素数据项。
选择器部分160同时接收与从存储器部分110中的N个存储器库BK0到BK(N-1)中获取的N个存取像素相关的像素数据项Do0到Do(N-1),并且基于关于输入和输出的对应性信息INF,传输与构成每个像素组G1、G2的各个像素相对应的六个像素数据项D1a到D1c、D2a到D2c,其中像素组G1、G2与上述的中心像素IM1、IM2相对应。在这种情况下,对N个存取像素进行这样的排列,以至于可以在早期存储阶段将这些存取像素设定为目标像素。
如上所述,根据中心像素IM1、IM2之间的位置关系,将构成像素组G1、G2的各个像素设定为目标像素的次序在每个像素组中可以是不连续的(参见图11)。此外,构成像素组G1、G2的像素可以是重叠的,以便构成存取模式ACP的像素数目可以减少到六个以下(参见图12)。
如果将构成像素组G1、G2的各个像素设定为目标像素的次序在每个像素组中是不连续的,则选择器部分160改变与N个存取像素相关的像素数据项Do0到Do(N-1)的次序,并且传输与构成每个像素组G1、G2的各个像素相对应的六个像素数据项D1a到D1c、D2a到D2c。
如果构成像素组G1、G2的像素是重叠的,以便构成存取模式ACP的像素数目可以减少到六个以下,则选择器部分160将来自与N个存取像素相关的像素数据项Do0到Do(N-1)的预定像素数据项设定为多个输出像素数据项,并且传输与构成每个像素组G1、G2的各个像素相对应的六个像素数据项D1a到D1c、D2a到D2c。
选择器部分设定部分170基于通过接收终端180从控制装置中接收的控制信号SCL进行操作,其中的控制装置没有示出。选择器部分设定部分170基于关于中心像素IM1、IM2的任何信息和位于每个中心像素周围的周边像素的任何信息,产生关于上述的存取模式ACP的信息IAP。在这个实施例中,周边像素的信息是中心像素上面像素和下面像素的信息。选择器部分设定部分170基于指示在早期存储阶段将构成像素组G1、G2的各个像素设定成目标像素的次序的次序信息,产生上述的关于输入和输出的对应性信息INF。在这种情况下,基于次序信息,确定将构成像素组G1、G2的各个像素设定成目标像素的次序在每个像素组中是否可以是连续的。还基于次序信息,确定构成像素组G1、G2的像素是否是重叠的,以便于构成存取模式ACP的像素数目可以减少到六个以下。
下面将描述图9中所示的数据存取装置100中的操作。
选择器部分设定部分170接收关于中心像素IM1、IM2的信息和位于每个中心像素周围的周边像素的信息作为控制信号SCL之一。选择器部分设定部分170基于关于中心像素IM1、IM2的信息和位于每个中心像素周围的周边像素的信息产生关于存取模式ACP的信息IAP以及关于输入和输出的对应性信息INF。将关于存取模式ACP的信息IAP提供给数据存储控制部分120,而将关于输入和输出的对应性信息INF提供给选择器部分160。
在早期存储阶段,存储器部分110接收预定屏幕上的像素数据Di,其中的像素数据将要通过接收终端111被存储。在早期存储阶段,数据存储控制部分120控制这样的操作。在这样情况下,当目标像素首先对应于设定在其起始位置的存取模式ACP指定的N个早期存取像素(N小于或者等于6)中的任一像素时,数据存储控制部分120开始将关于这个目标像素的像素数据存储在第一存储器库、即库BK0中,接着,当目标像素对于任一早期存取像素时,数据存储控制部分120连续切换存储关于这个目标像素的像素数据的存储器库。
这允许将与存储器部分110接收的目标像素相关的像素数据项进行划分并将其分立地存储在N个存储器库BK0到BK(N-1)中;并且允许将与设定在其起始位置的存取模式ACP指定的多个早期存取像素相关的像素数据项分别存储在分立的存储器库中,从而使得可以同时对这些像素数据项进行存取。
在进行数据存取时,在存取模式ACP从其起始位置向着像素行方向移动的每个设定位置上,同时从存储器部分110中的N个存储器库BK0到BK(n-1)中读出由存取模式ACP指定的N个像素数据项Do0到Do(N-1)。数据存取控制部分140在进行数据存取时控制这样的操作。
当存取模式ACP的设定位置向着像素行方向移动时,将从预定存储器库中读出的像素数据项存储在恰好位于存储该像素数据的存储器库之前的存储器库中,以便在相应的分立存储器库中存储各个像素数据项,其中的像素数据项与其在设定位置的存取模式ACP指定的N个存取像素相关。当存取模式ACP的设定位置从其起始位置开始移动时,这允许将与存取模式ACP指定的N个存取像素相关的像素数据项存储在所有设定位置上的分立存储器库中,从而使得可以同时对这些像素数据项进行存取。
在进行数据存取时,选择器部分160从N个存储器库BK0到BK(n-1)中接收N个像素数据项Do0到Do(N-1),其中的存储器库处于存取模式ACP的每个设定位置的存储器部分110中。选择器部分160传输与构成相应于上述的中心像素IM1、IM2的每个像素组G1、G2的各个像素相对应的六个像素数据项D1a到D1c、D2a到D2c。将这六个像素数据项D1a到D1c、D2a到D2c发送到传输终端112。
在这种情况下,在早期存储阶段将构成像素组G1、G2的各个像素设定成目标像素的次序在每个像素组中可以是不连续的,则改变与N个存取像素相关的N个像素数据项Do0到Do(N-1)的次序。此外,在这种情况下,如果构成像素组G1、G2的像素是重叠的,以便构成存取模式ACP的像素数目可以减少到六个以下,则将来自与N个存取像素相关的N个像素数据项Do0到Do(N-1)的预定像素数据项设定为多个输出像素数据项。
例如,如果存取模式ACP是如上面所描述的图10中所示的模式,则同时从位于存取模式ACP的每个设定位置的存储器部分110中的六个存储器库BK0到BK5中读出与六个存取像素IM1U、IM1、IM1D、IM2U、IM2和IM2D相关的像素数据项Do0、Do1、Do2、Do3、Do4和Do5。在这种情况下,选择器部分160分别传输像素数据项Do0、Do1、Do2、Do3、Do4和Do5,作为六个像素数据项D1a、D1b、D1c、D2a、D2b和D2c。
例如,如果存取模式ACP是如上面所描述的图11中所示的模式,则同时从位于存取模式ACP的每个设定位置的存储器部分110中的六个存储器库BK0到BK5中读出与六个存取像素IM1U、IM1、IM2U、IM1D、IM2和IM2D相关的像素数据项Do0、Do1、Do2、Do3、Do4和Do5。在这种情况下,选择器部分160分别传输像素数据项Do0、Do1、Do3、Do2、Do4和Do5,作为六个像素数据项D1a、D1b、D1c、D2a、D2b和D2c。
例如,如果存取模式ACP是如上面所描述的图12中所示的模式,则同时从位于存取模式ACP的每个设定位置的存储器部分110中的四个存储器库BK0到BK3中读出与四个存取像素IM1U、IM1、IM2和IM2D相关的像素数据项Do0、Do1、Do2和Do3。在这种情况下,选择器部分160分别传输像素数据项Do0、Do1、Do2、Do1、Do2和Do3,作为六个像素数据项D1a、D1b、D1c、D2a、D2b和D2c。
下面将描述数据存储控制部分120、数据存取控制部分140、选择器部分160、以及选择器部分设定部分的详细的结构。
将描述数据存储控制部分120。图13示出了数据存储控制部分120的结构。数据存储控制部分120具有计数器121、对应性确定部分122、库地址计数器123、位行地址计数器124、字行地址计数器125、地址产生部分126、以及读标记产生部分127。
计数器121对接收的像素数据项的数目进行计数,其中的像素数据项与上述的存储器部分110顺序接收的每个目标像素相关。计数器121接收数据时钟DCK,该数据时钟与存储器部分110接收的每个目标像素相关的像素数据同步。控制信号SCL包括这个由控制装置提供的数据时钟DCK,其中的控制装置未示出。计数器121首先将它的计数值设定为零,接着,每次当存储器部分110接收与每个目标像素相关的像素数据时,使用数据时钟DCK来递增计数值。
每次当存储器部分110接收与预定目标像素相关的像素数据时,对应性确定部分122确定目标像素是否对应设定在其起始位置的存取模式ACP指定的N个像素(早期存取像素)中的任一像素。因此,当目标像素与相应的N个像素相对应时,对应性确定部分122接收从计数器121传输来的任何计数值CN1到CNN作为关于存取模式的信息IAP。对应性确定部分122从选择器部分设定部分170中接收关于这个存取模式的这个信息IAP。当与目标像素相关的计数器121的计数值对应于计数值CN1到CNN中的任一值时,对应性确定部分122确定目标像素是第一到第N个早期存取像素中的任一像素。
在六个存储器库BK0到BK5当中,库地址计数器123传输库地址,也就是用于指示存储与目标像素相关的像素数据的存储器库的计数值。库地址计数器123从对应性确定部分122中接收确定输出。库地址计数器123将它的第一计数值设定为零,接着,当目标像素对应第二早期存取像素时或在此之后,递增它的计数值。计数值0到5,也就是库地址计数器123的库地址0到5,分别指示存储器库BK0到BK5。
位行地址计数器124具有六个计数器124-0到124-5,其中每一个计数器与任何六个存储器库BK0到BK5相对应。位行地址计数器124接收数据时钟DCK,该数据时钟与和存储器部分110接收的每个目标像素相关的像素数据同步。最初,计数器124-0到124-5分别将它们的计数值,也就是它们的位行地址设定为零。每次当存储器部分110接收并存储与每个目标像素相关的像素数据时,计数器124-0到124-5当中对应于库地址的任何计数器递增它的计数值。在这个实施例中,存储器库BK0到BK5中的每个存储器库的字行长度为10。因此,在计数器124-0到124-5中,在计数值9之后,将计数值设定为零,这示出了这些计数器具有十进制计数器的结构。
字行地址计数器125具有六个计数器125-0到125-5,其中每一个计数器与任何六个存储器库BK0到BK5相对应。字行地址计数器125-0到125-5分别接收计数器124-0到124-5的进位信号CA。每次当它们从计数器124-0到124-5接收进位信号CA时,计数器125-0到125-5递增它的计数值。
地址产生部分126产生写地址W,并将其提供给存储器部分110。地址产生部分126从计数器123到125中接收任何计数值。地址产生部分126为了产生要提供给存储器部分110的写地址W,将字行地址计数125的计数值(库地址)、与构成计数器124的六个计数器124-0到124-5当中的库地址相对应的计数器的计数值(位行地址)、以及与构成计数器125的六个计数器125-0到125-5当中的库地址相对应的计数器的计数值(字行地址)组合起来。
对于在早期存储阶段存储像素数据的N(N小于或者等于6)个存储器库BK0到BK(N-1),地址产生部分126还产生读起始地址RS和写起始地址WS。在数据存取控制部分140中分别使用这些起始地址RS和WS。在这种情况下,与存储器库BK0到BK(N-1)相关地,地址产生部分126设定写地址,在该写地址中,对于存储器库BK0到BK(N-1),存储了第一像素数据作为读起始地址RS。此外,与存储器库BK0到BK(N-2)相关地,地址产生部分126在对于存储器库BK0到BK(N-2)存储了最后的像素数据作为写起始地址WS的地址之后设定一个地址。
对于在数据存取控制部分140中使用的各个存储器库BK0到BK5,读标记产生部分127产生读标记RFG。读标记产生部分127从对应性确定部分122中接收任何确定输出,以及从库地址计数器123中接收计数器值(库地址)。与六个存储器库BK0到BK5相关地,读标记产生部分127将与存储器库相关的读标记RFG设定为指示可以进行读出的标记开状态,例如1,其中,该存储器库中存储有与设定在其起始位置的存取模式ACP指定的N个早期存取像素中的任一像素相对应的像素数据,以及将与其它存储器库相关的任何读标记RFG设定为指示不能进行读出的标记关状态,例如0。
接着,参考图14中所示出的流程图,对当在图13中所示的数据存储控制部分120的控制下开始进行存储时的数据存取装置100的操作进行描述。需要注意的是,数据存储控制部分120是由例如微处理器组成的,并基于未示出的程序存储器所存储的数据存储控制程序来执行任何控制操作。
在步骤ST1中,数据存取装置100开始它的操作。在步骤ST2中,将库地址计数器123的计数值(库地址)、构成位行地址计数器124的六个计数器124-0到124-5的计数值(位行地址)、以及构成位行地址计数器124的六个计数器125-0到125-5的计数值(字行地址)分别设定为零。将计数器121的计数值设定为零。将读标记RFG设定为指示不可以进行读出的标记关状态,例如0,其中的读标记RFG从读标记产生部分127提供并与每个存储器库BK0到BK5相对应。
接着,在步骤ST3,确定是否已经接收了与目标像素相关的像素数据。在这种情况下,当接收到数据时钟DCK时,确定已经接收了与目标像素相关的像素数据。如果确定已经接收了与目标像素相关的像素数据,在步骤ST4,计数器121递增。
在步骤ST5,对应性确定部分122确定在步骤ST3接收到的目标像素是否与任何早期存取像素相对应。在这种情况下,当计数器121的计数值与作为关于存取模式IAP的信息的计数值CN1到CNN中的任一值相对应时,确定目标像素与该早期存取像素相对应。
如果确定了目标像素与早期存取像素相对应,在步骤ST6确定这个早期存取像素是否是第一存取像素。如果确定这个早期存取像素是第一存取像素,处理直接转到步骤ST9。另一方面,如果确定这个早期存取像素不是第一存取像素,则在步骤ST7将写地址W设定为对应于该库地址的存储器库的写起始地址WS。
需要注意的是,通过组合地址产生部分126中的在上述的库地址、位行地址和字行地址来产生写地址W。位行地址作为对应于库地址的位行地址计数器124中的计数器的计数值而给出。字行地址作为对应于库地址的字行地址计数器125中的计数器的计数值而给出。
在步骤ST8,库地址计数器123递增它的计数值(库地址)。然后处理转到步骤ST9。在步骤ST9,读标记产生部分127将对应于库地址的存储器库的读标记RFG设定为指示可以对其读出的标记开状态,例如1。在步骤ST10,将在地址产生部分126中产生的写地址W设定为对应于库地址的存储器库的读起始地址RS。接着,处理转到步骤ST11。
如果在步骤ST5中确定目标像素与早期存取像素不相对应,处理转到步骤ST12,在步骤ST12中确定这个目标像素是否是第一早期存取像素之后的像素。如果确定这个目标像素不是第一早期存取像素之后的像素,处理回到步骤ST3,在步骤ST3中等待接收与下一个目标像素相关的任何像素数据。另一方面,如果确定该目标像素是第一早期存取像素之后的像素,处理直接转到步骤ST11。
在步骤ST11,基于在地址产生部分126中产生的写地址W,将目标像素的像素数据存储在由写地址W的库地址指定的存储器库的地址位置中,其中的地址位置是由写地址W的位行地址和字行地址指定的。
在步骤ST13,将相应于位行地址计数器124的库地址的计数器的计数值(位行地址)递增。在步骤ST14,当在步骤ST13中计数器的计数值变成零时,基于从位行地址计数器124中的任何计数器中接收的进位信号CA,将相应于字行地址计数器125的库地址的计数器的计数值(字行地址)递增。接着处理转到步骤ST15。
在步骤ST15,确定是否已经接收了与屏幕SRN中的所有像素相关的像素数据项。在这种情况下,如果计数器121的计数值等于构成屏幕SRN的像素的数目,则确定已经接收了与屏幕SRN中的所有像素相关的像素数据项。这样,当确定已经接收了与所有像素相关的像素数据项时,处理转到步骤ST16,在步骤ST16中,完成该操作。另一方面,当确定还没有接收与所有像素相关的像素数据项时,处理回到步骤ST3,在步骤ST3中等待接收与下一个目标像素相关的任何像素数据。
当开始存储时的数据存取装置100的上述操作允许将屏幕SRN中的每个像素数据项在被划分的状态下存储到每个存储器库中。
图15描述了当开始存储与图10中所示的存取模式ACP相关的像素数据时,与像素相关的像素数据项。需要注意的是,图15示出的符号“□”中所描述的数字表示在所标注的库中的任意库地址,其中所标注的库存储与像素相关的像素数据。在这种情况下,数字“0”到“5”分别表示存储器库BK0到BK5。在这种情况下,图16描述了存储器库BK0到BK5中的数据存储状态。需要注意的是,在图16中示出的符号“■”表示其中存储像素数据项的存储器元MC,而在图16中示出的符号“□”表示没有存储像素数据项的存储器元MC。这与下面的附图相类似。
首先,将地址库设定为零。在这种情况下,将第一行的顶部像素设定为目标像素。这个目标像素是由存取模式ACP指定的第一早期存取像素IM1U。因此,将用于存储器库BK0的读标记RFG设定为指示可以进行读出的标记开状态,例如1。装置开始将与像素IM1U相关的像素数据存储在存储器库BK0中。在这种情况下,将写地址W设定为存储器库BK0(参见图16中示出的存储器库BK0)的读起始地址RS,其中的写地址W指示存储与像素IM1U相关的像素数据的地址位置。
接着,将像素IM1U后面的像素顺序设定为目标像素,以及将它们的像素数据项存储在存储器库BK0中。第二行的第一个像素是第二早期存取像素IM1。当像素IM1是目标像素时,库地址递增以便变成1,从而导致将存储像素数据的存储器库被设定为存储器库BK1。
这时,存储器库BK0已经存储了与22个像素(参见图16中所示的存储器库BK0中的前22个地址位置)相关的像素数据项。在这种情况下,存储器库BK0中的写起始地址WS是指示存储最后一个像素数据,换句话说,第22个像素的像素数据的地址位置的下一个地址位置的地址(参见图16中示出的存储器库BK0)。
如上所述,当像素IM1是目标像素时,将存储像素数据的存储器库设定为存储器库BK1。因此,将用于存储器库BK1的读标记RFG设定为指示可以进行读出的标记开状态,例如1。该装置开始将与像素IM1相关的像素数据存储在存储器库BK1中。在这种情况下,将写地址W设定为存储器库BK1(参见图16中所示的存储器库BK1)的读起始地址RS,其中的写地址W指示存储与像素IM1相关的像素数据的地址位置。
接着,将这个像素IM1后面的像素顺序设定为目标像素,并且将它们的像素数据项存储在存储器库BK1中。第三行的第一个像素是第三早期存取像素IM1D。当像素IM1D是目标像素时,库地址递增以便成为2,从而导致将存储像素数据的存储器库设定为存储器库BK2。
这时,存储器库BK1已经存储了与22个像素(参见图16中所示的存储器库BK1中的前22个地址位置)相关的像素数据项。在这种情况下,存储器库BK1中的写起始地址WS是指示存储最后一个像素数据,换句话说,第22个像素的像素数据的地址位置的下一个地址位置的地址(参见图16中所示的存储器库BK1)。
如上所述,当像素IM1D是目标像素时,将存储像素数据的存储器库设定为存储器库BK2。因此,将用于存储器库BK2的读标记RFG设定为指示可以进行读出的标记开状态,例如1。该装置开始将与像素IM1D相关的像素数据存储在存储器库BK2中。在这种情况下,将写地址W设定为存储器库BK2(参见图16中所示的存储器库BK2)的读起始地址RS,其中的写地址W指示存储与像素IM1D相关的像素数据的地址位置。
接着,将这个像素IM1D后面的像素顺序设定为目标像素,以及将它们的像素数据项存储在存储器库BK2中。第三行的第三个像素是第四早期存取像素IM2U。当像素M2U是目标像素时,库地址递增以便成为3,从而导致将存储像素数据的存储器库设定为存储器库BK3。
这时,存储器库BK2已经存储了与2个像素(参见图16中所示的存储器库BK2中的前2个地址位置)相关的像素数据项。在这种情况下,存储器库BK2中的写起始地址WS是指示存储最后一个像素数据,换句话说,第2个像素的像素数据的地址位置的下一个地址位置的地址(参见图16中所示的存储器库BK2)。
如上所述,当像素IM2U是目标像素时,将存储像素数据的存储器库设定为存储器库BK3。因此,将用于存储器库BK3的读标记RFG设定为指示可以进行读出的标记开状态,例如1。该装置开始将与像素IM2U相关的像素数据存储在存储器库BK3中。在这种情况下,将写地址W设定为存储器库BK3(参见图16中所示的存储器库BK3)的读起始地址RS,其中的写地址W指示存储与像素IM2U相关的像素数据的地址位置。
接着,将这个像素IM2U后面的像素顺序设定为目标像素,以及将它们的像素数据项存储在存储器库BK3中。第四行的第三个像素是第五早期存取像素IM2。当像素IM2是目标像素时,库地址递增以便成为4,从而导致将存储像素数据的存储器库设定为存储器库BK4。
这时,存储器库BK3已经存储了与22个像素(参见图16中所示的存储器库BK3中的前22个地址位置)相关的像素数据项。在这种情况下,存储器库BK3中的写起始地址WS是指示存储最后一个像素数据,换句话说,第22个像素的像素数据的地址位置的下一个地址位置的地址(参见图16中所示的存储器库BK3)。
如上所述,当像素IM2是目标像素时,将存储像素数据的存储器库设定为存储器库BK4。因此,将用于存储器库BK4的读标记RFG设定为指示可以进行读出的标记开状态,例如1。该装置开始将与像素IM2相关的像素数据存储在存储器库BK4中。在这种情况下,将写地址W设定为存储器库BK4(参见图16中所示的存储器库BK4)的读起始地址RS,其中的写地址W指示存储与像素IM2相关的像素数据的地址位置。
接着,将这个像素IM2后面的像素顺序设定为目标像素,以及将它们的像素数据项存储在存储器库BK4中。第五行的第三个像素是第六早期存取像素IM2D。当像素IM2D是目标像素时,库地址递增以便成为5,从而导致将存储像素数据的存储器库设定为存储器库BK5。
这时,存储器库BK4已经存储了与22个像素(参见图16中所示的存储器库BK4中的前22个地址位置)相关的像素数据项。在这种情况下,存储器库BK4中的写起始地址WS是指示存储最后一个像素数据,换句话说,第22个像素的像素数据的地址位置的下一个地址位置的地址(参见图16中所示的存储器库BK4)。
如上所述,当像素IM2D是目标像素时,将存储像素数据的存储器库设定为存储器库BK5。因此,将用于存储器库BK5的读标记RFG设定为指示可以进行读出的标记开状态,例如1。该装置开始将与像素IM2D相关的像素数据存储在存储器库BK5中。在这种情况下,将写地址W设定为存储器库BK5(参见图16中所示的存储器库BK5)的读起始地址RS,其中的写地址W指示存储与像素IM2D相关的像素数据的地址位置。
接着,将这个像素IM2D后面的像素顺序设定为目标像素,并且将它们的像素数据项存储在存储器库BK5中。将像素数据项存储在存储器库BK5中直到构成屏幕SRN的最后一个像素,然后像素数据的存储操作完成。需要注意的是,在图16中所示的存储器库BK5仅仅示出了存储像素数据的存储器元MC的一部分(参见其中的符号“■”)。
上面已经关于图10中所示的存取模式ACP描述了早期存储的操作。与图11和图12中所示的存取模式ACP相关地执行早期存储的类似操作,其详细描述将被省略。
图17描述了当开始进行与如图11中所示的存取模式ACP相关的像素数据的存储时,与任何像素相关的像素数据项。图18描述了在图17所示情况下的存储器库BK0到BK5中的数据存储状态。在这个实施例中,存取模式ACP指定的早期存取像素的数目是六个,以及将与这些像素相关的像素数据项在被划分的状态下存储在存储器库BK0到BK5中。
图19描述了当开始进行与如图12中所示的存取模式ACP相关的像素数据的存储时,与任何像素相关的像素数据项。图20描述了在图19所示情况下的存储器库BK0到BK5中的数据存储状态。在这个实施例中,存取模式ACP指定的早期存取像素的数目是四个,并且将与这些像素相关的像素数据项在被划分的状态下存储在存储器库BK0到BK3中。存储器库BK4和BK5没有存储像素数据项。
下面将描述数据存取控制部分140。图21示出了数据存取控制部分的结构。数据存取控制部分140具有计数器141、地址计数器控制部分142、读地址计数器143、写地址计数器144、读地址产生部分145、以及写地址产生部分146。
计数器141传输指示存取模式ACP的设定位置的计数值。计数器141接收用于移动存取模式ACP的设定位置的移动时钟MCK。移动时钟MCK构成了上述的控制信号SCL中的一个,并且从控制装置提供,其中的控制装置没有示出。计数器141首先将它的计数值设定为零,接着,在将存取模式ACP的设定位置设定为它的起始位置后,使用第一移动时钟MCK递增计数值以便成为1。此外,每次当存取模式ACP的设定位置逐像素地向着像素行方向移动时,计数器141使用移动时钟MCK递增它的计数值。
读地址计数器143具有分别对应六个存储器库BK0到BK5的六个计数器143-0到143-5。六个计数器143-0到143-5中的相应各计数器包括位行地址计数器和字行地址计数器,其中的位行地址计数器用于获得指示位行地址的计数值,而字行地址计数器用于获得指示字行地址的计数值(参见图13中所示的位行地址计数器124和字行地址计数器125)。在地址计数器控制部分142的控制下,读地址计数器143的六个计数器143-0到143-5分别传输指示六个存储器库BK0到BK5的读地址(位行地址和字行地址)的计数值。
写地址计数器144具有分别对应五个存储器库BK0到BK4的五个计数器144-0到144-4。五个计数器144-0到144-4中的相应各计数器包括位行地址计数器和字行地址计数器,其中的位行地址计数器用于获得指示位行地址的计数值,而字行地址计数器用于获得指示字行地址的计数值。在地址计数器控制部分142的控制下,写地址计数器144的五个计数器144-0到144-4分别传输指示五个存储器库BK0到BK4的写地址(位行地址和字行地址)的计数值。
地址计数器控制部分142控制上述的读地址计数器143和上述的写地址计数器144的操作。地址计数器控制部分142接收用于移动存取模式ACP的设定位置的移动时钟MCK、用于N(N小于或者等于6)个存储器库BK0到BK(N-1)的读起始地址RS和写起始地址WS、以及用于存储器库BK0到BK5的读标记RFG,其中在数据存储控制部分120中的地址产生部分126产生所述读起始地址RS和写起始地址WS,在数据存储控制部分120中的读标记产生部分127中产生所述读标记RFG。需要注意的是,当开始存储时,N(N小于或者等于6)个存储器库BK0到BK(N-1)存储像素数据。
地址计数器控制部分142首先将N(N小于或者等于6)个存储器库BK0到BK(N-1)中的每个存储器库的读起始地址RS设定给读地址计数器143中的N个计数器143-0到143-(N-1)。地址计数器控制部分142还将N-1个存储器库BK0到BK(N-2)中的每个存储器库的写起始地址WS设定给写地址计数器144中的N-1个计数器144-0到144-(N-2)。
在存取模式ACP的每个设定位置,每当读任何像素数据时,地址计数器控制部分142递增读地址计数器143中的N个计数器143-0到143-(N-1)的计数值;以及每当写任何像素数据时,递增写地址计数器144中的N-1个计数器144-0到144-(N-2)的计数值。
地址计数器控制部分142还构成了读标记产生部分,并且为存储器库BK0到BK5中的每个存储器库产生读标记RFG。在这种情况下,基于从上述的数据存储控制部分120中接收的用于各个存储器库BK0到BK5的读标记RFG,地址计数器控制部分142将用于在开始存储时存储任何像素数据的N个存储器库BK0到BK(N-1)的读标记RFG设定为指示可以进行读出的标记开状态,例如1;而将用于其它存储器库的读标记RFG设定为指示不能进行读出的标记关状态,例如0。
读地址产生部分145为六个存储器库BK0到BK5中的每个存储器库产生读地址R。读地址产生部分145从构成读地址计数器143的各个计数器中接收计数值(位行地址和字行地址)。读地址产生部分145将各个计数器的各个计数值(位行地址和字行地址)与存储器库BK0到BK5的库地址组合起来,以便为存储器库BK0到BK5中的每个存储器库产生读地址R。
写地址产生部分146为五个存储器库BK0到BK4中的每个存储器库产生写地址W。写地址产生部分146从构成写地址计数器144的各个计数器中接收计数值(位行地址和字行地址)。写地址产生部分146将各个计数器的各个计数值(位行地址和字行地址)与存储器库BK0到BK4的库地址组合起来,以便为存储器库BK0到BK4中的每个存储器库产生写地址W。
接下来,参考图22中所示出的流程图,对当在图21中所示的数据存取控制部分140的控制下存取数据时的数据存取装置100的操作进行描述。需要注意的是,数据存取控制部分140是由例如微处理器组成的,并在未示出的程序存储器中所存储的数据存取控制程序下执行任何控制操作。
在步骤ST31,数据存取装置100开始它的操作。在步骤ST32,数据存取控制部分140将读标记RFG、读地址R、写地址W、以及计数器141的计数值设定为零。在这种情况下,分别设定存储器库BK0到BK5的读标记RFG,使得这些读标记等于从数据存储控制部分120中接收到的读标记RFG。此外,在这种情况下,分别设定在读地址计数器143中的N个计数器143-0到143-(N-1)的计数值(读地址),使得这些计数值等于从数据存储控制部分120中接收到的读起始地址RS。分别设定写地址计数器144中的N-1个计数器144-0到144-(N-2)的计数值(写地址),使得这些计数值等于从数据存储控制部分120中接收到的写起始地址WS。
接着,在步骤ST33,通过使用移动时钟MCK递增计数器141。在步骤ST34,从任何地址位置读出与存取模式ACP指定的N(N小于或者等于6)个存取像素相关的像素数据项Do0到Do(N-1),其中的地址位置是由N个存储器库BK0到BK(N-1)中的读地址产生部分145产生的读地址R表示的,其中读标记RFG被设定成其标记开状态,例如1,并被输出。
在步骤ST35,将读地址计数器143中的N个计数器143-0到143-(N-1)的计数值(读地址)递增,其中的N个计数器对应已经在步骤ST34中读取像素数据的N个存储器库BK0到BK(N-1)。
在步骤ST36,将从任一预定存储器库中读出的像素数据项存储在恰好位于该预定存储器库之前的存储器库中。在这种情况下,将从存储器库BK1到BK(N-1)中读出的像素数据项分别写入由写地址产生部分146产生的写地址W所指示的N-1个存储器库BK0到BK(N-2)的地址位置。
在步骤ST37,将写地址计数器144中的N-1个计数器144-0到144-(N-2)的计数值(写地址)递增,其中的N-1个计数器对应已经在步骤ST36中写入了像素数据的N-1个存储器库BK0到BK(N-2)。
在步骤ST38,确定是否所有的存取都已经完成,也就是说,是否存取模式ACP已经从它的起始位置移动到它的最终位置。在这种情况下,当计数器141的计数值是指示它的最终位置的值时,确定所有的存取都已经完成。如果确定所有的存取都已经完成,处理转到步骤ST39,在步骤ST39中,数据存取装置100结束它的操作。否则,处理回到步骤ST33,在步骤ST33中,装置100继续执行在存取模式ACP的后面的设定位置上的任何处理。
此外,将更详细地描述这些数据存取操作。如上所述,如果存取模式ACP是如图10中所示的模式,根据开始存储时的操作,将与屏幕SRN中的像素相关的像素数据项在被划分的状态下存储在六个存储器库BK0到BK5中。图23描述了开始存储与存取模式ACP相关的像素数据时与像素相关的像素数据项。需要注意的是,在图23示出的符号“□”中所描述的数字表示存储与像素相关的像素数据的每个存储器库中的任何库地址。
如上所述,当开始进行数据存取操作时,将存储器库BK0到BK5的地址R、W设定为从数据存储控制部分120中接收的它们的起始地址RS、WS。将六个存储器库BK0到BK5的所有的读标记RFG设定成其标记开状态,例如1。图24描述了开始进行存储时,存储器库BK0到BK5中的数据存储状态以及读地址R和写地址W的地址位置。
当开始计数器141的任意计数,并且将存取模式ACP的设定位置设定到它的起始位置时,同时从地址位置中读出关于由位于起始位置的存取模式ACP指定的六个存取像素IM1U、IM1、IM1D、IM2U、IM2和IM2D的像素数据项Do0到Do5,该地址位置由六个存储器库BK0到BK5的读地址R来表示。接着,将六个存储器库BK0到BK5的读地址R分别递增。
将从存储器库BK1到BK5中读出的像素数据项分别写入地址位置,该地址位置由恰好在位于图25中所示的读存储器库BK1到BK5之前的存储器库BK0到BK4的写地址W来表示(像素数据的移动)。接着,将五个存储器库BK0到BK4的写地址W分别递增。
如上所述,伴随着接收移动时钟MCK,每当存取模式ACP的设定位置逐像素地向着像素行方向(屏幕的水平方向)移动时,同时读出与存取模式ACP指定的六个存取像素IM1U、IM1、IM1D、IM2U、IM2和IM2D相关的像素数据项Do0到Do5。然后将读地址R递增,移动像素数据,接着将写地址W递增。
图26描述了当存取模式从它的起始位置移动一个像素时,与屏幕中的像素相关的像素数据项。图27描述了当存取模式ACP移动一个像素时,存储器库BK0到BK5中的数据存储状态,以及读地址R和写地址W的地址位置。
图28描述了当存取模式从它的起始位置移动22个像素时,与屏幕中的像素相关的像素数据项。图29描述了当存取模式ACP移动22个像素时,存储器库BK0到BK5中的数据存储状态以及读地址R和写地址W的地址位置。
在这种情况下,如图28中所示,存取模式ACP的设定位置移动到列的顶部,其中该列的顶部从它的起始位置沿着垂直于像素行方向的方向移位一个像素。每当存取模式ACP从它的起始位置移动22个像素时,存取模式ACP的设定位置移动到列的顶部,其中该列的顶部从它的起始位置沿着垂直于像素行方向的方向移位一个像素。当存取模式ACP的设定位置移动到它的最终位置时,数据存取装置100结束其任何数据存取操作。
已经与图10中所示的存取模式ACP相关地描述了参考图23到图29的上述数据存取操作。与图11和图12中所示的存取模式ACP相关地执行类似数据存取操作,其详细描述将被省略。
当存取模式ACP如图10中所示进行设定时,同时从六个存储器库BK0到BK5中读出与每个设定位置的存取模式ACP指定的六个存取像素EM1U、IM1、IM1D、IM2U、IM2和IM2D相关的像素数据项Do0到Do5,其中存取模式ACP的设定位置从它的起始位置向像素行方向移动。当存取模式ACP如图12中所示进行设定时,同时从四个存储器库BK0到BK3中读出与每个设定位置的存取模式ACP指定的四个存取像素IM1U、IM1、IM2和IM2D相关的像素数据项Do0到Do3,其中存取模式ACP的设定位置从它的起始位置向像素行方向移动。
下面将描述选择器部分160。图30示出了选择器部分160的结构。选择器部分160由36个开关元素161(0,0)到161(5,5)的6×6矩阵构成。
矩阵的第一行的输入端包括六个开关元素161(0,0)到161(0,5),将该输入端连接到用于输入从存储器库BK0输出的像素数据Do0的输入行162-0。矩阵的第二行的输入端包括六个开关元素161(1,0)到161(1,5),将该输入端连接到用于输入从存储器库BK1输出的像素数据Do1的输入行162-1。矩阵的第三行的输入端包括六个开关元素161(2,0)到161(2,5),将该输入端连接到用于输入从存储器库BK2输出的像素数据Do2的输入行162-2。矩阵的第四行的输入端包括六个开关元素161(3,0)到161(3,5),将该输入端连接到用于输入从存储器库BK3输出的像素数据Do3的输入行162-3。矩阵的第五行的输入端包括六个开关元素161(4,0)到161(4,5),将该输入端连接到用于输入从存储器库BK4输出的像素数据Do4的输入行162-4。矩阵的第六行的输入端包括六个开关元素161(5,0)到161(5,5),将该输入端连接到用于输入从存储器库BK5输出的像素数据Do5的输入行162-5。
矩阵的第一列的输出端包括六个开关元素161(0,0)到161(5,0),将该输出端连接到用于输出像素数据D1a的输出行163-0。矩阵的第二列的输出端包括六个开关元素161(0,1)到161(5,1),将该输出端连接到用于输出像素数据D1b的输出行163-1。矩阵的第三列的输出端包括六个开关元素161(0,2)到161(5,2),将该输出端连接到用于输出像素数据D1c的输出行163-2。矩阵的第四列的输出端包括六个开关元素161(0,3)到161(5,3),将该输出端连接到用于输出像素数据D2a的输出行163-3。矩阵的第五列的输出端包括六个开关元素161(0,4)到161(5,4),将该输出端连接到用于输出像素数据D2b的输出行163-4。矩阵的第六列的输出端包括六个开关元素161(0,5)到161(5,5),将该输出端连接到用于输出像素数据D2c的输出行163-5。
如上所述,选择器部分160从选择器部分设定部分170中接收输入和输出的对应性信息INF。输入和输出的对应性信息INF是用于指示输出行163-0到163-5分别连接到任何输入行162-0到162-5的信息。在这个实施例中,关于输入和输出的对应性信息INF是特别用于确定开关元素161(0,0)到161(5,5)当中要被连接的任何开关元素的信息。
例如,如果存取模式ACP是如图10中所示的模式,则同时从六个存储器库BK0到BK5中读出与六个存取像素IM1U、IM1、IM1D、IM2U、IM2和IM2D相关的像素数据项Do0到Do5。这些像素数据项Do0到Do5分别通过输入行162-0到162-5输出。
在这种情况下,使用关于输入和输出的对应性信息INF来将开关元素161(0,0)、161(1,1)、161(2,2)、161(3,3)、161(4,4)和161(5,5)识别为要被连接的开关元素。这样,图31中画上阴影线的开关元素161(0,0)、161(1,1)、161(2,2)、161(3,3)、161(4,4))和161(5,5)成为连接状态,但是其它的开关元素维持不连接。
这允许将输入行162-0、162-1、162-2、162-3、162-4和162-5分别连接到输出行163-0、163-1、163-2、163-3、163-4和163-5上。如图32所示,这些数据像素项Do0到Do5分别作为六个像素数据项D1a、D1b、D1e、D2a、D2b和D2c输出。这样,对应于构成像素组G1、G2的每个像素,输出六个像素数据项D1a、D1b、D1c、D2a、D2b和D2c,其中的像素组G1、G2与目标像素IM1、IM2相对应,从而使得可以获得每个像素组G1、G2中的任何连续的像素数据。
例如,如果存取模式ACP是如图11中所示的模式,则同时从六个存储器库BK0到BK5中读出与六个存取像素IM1U、IM1、IM1D、IM2U、IM2和IM2D相关的像素数据项Do0到Do5。这些像素数据项Do0到Do5分别通过输入行162-0到162-5输出。
在这种情况下,使用关于输入和输出的对应性信息INF将开关元素161(0,0)、161(1,1)、161(2,3)、161(3,2)、161(4,4)和161(5,5)识别为要被连接的开关元素。这样,图33中画上阴影线的开关元素161(0,0)、161(1,1)、161(2,3)、161(3,2)、161(4,4)和161(5,5)成为连接状态,但是其它的开关元素维持不连接。
这允许将输入行162-0、162-1、162-2、162-3、162-4和162-5分别连接到输出行163-0、163-1、163-3、163-2、163-4和163-5上。如图34所示,这些数据像素项Do0、Do1、Do3、Do2、Do4和Do5分别作为六个像素数据项D1a、D1b、D1c、D2a,D2b和D2c输出。这样,相应于构成像素组G1、G2的每个像素,输出六个像素数据项D1a、D1b、D1c、D2a、D2b和D2c,其中的像素组G1、G2与目标像素IM1、IM2相对应,从而使得可以获得每个像素组G1、G2中的任何的连续像素数据。
例如,如果存取模式ACP是如图12中所示的模式,则同时从四个存储器库BK0到BK3中读出与四个存取像素IM1U、IM1、IM2和IM2D相关的像素数据项Do0到Do3。这些像素数据项Do0到Do3分别通过输入行162-0到162-3输出。
在这种情况下,使用输入和输出的对应性信息INF将开关元素161(0,0)、161(1,1)、161(1,3)、161(2,2)、161(2,4)和161(3,5)识别为要被连接的开关元素。这样,图35中画上阴影线的开关元素161(0,0)、161(1,1)、161(1,3)、161(2,2)、161(2,4)和161(3,5)成为连接状态,但是其它的开关元素维持不连接。
这允许将输入行162-0连接到输出行163-0;输入行162-1连接到输出行163-1、163-3;输入行162-2连接到输出行163-2、163-4;以及输入行162-3连接到输出行163-5。如图36所示,这些数据像素项Do0、Do1、Do2、Do1、Do2、和Do3分别作为六个像素数据项D1a、D1b、D1c、D2a、D2b和D2c输出。这样,相应于构成像素组G1、G2的每个像素,输出六个像素数据项D1a、D1b、D1c、D2a、D2b和D2c,其中的像素组G1、G2与目标像素IM1、IM2相对应,从而使得可以获得每个像素组G1、G2中的任何连续像素数据。
下面将描述选择器部分设定部分170。图37示出了选择器部分设定部分170的结构。选择器部分设定部分170具有存取模式扩展部分171、排序部分172、以及选择器位置设定部分173。
基于关于构成位于其起始位置的存取模式ACP的多个中心像素IM1、IM2的坐标信息(x1,y1)、(x2,y2)和它们的周边信息PEI,存取模式扩展部分171获取与构成每个像素组G1、G2的各个像素相关的坐标信息。在这个实施例中,如上所述,周边信息PEI涉及每个中心像素的上部和下部位置。关于构成像素组G1的三个像素的坐标信息为(x1,y1-1)、(x1,y1)和(x1,y1+1)。关于构成像素组G2的三个像素的坐标信息为(x2,y2-1)、(x2,y2)和(x2,y2+1)。
基于存取模式扩展部分171获取的关于构成每个像素组G1、G2的各个像素的坐标信息,排序部分172获取次序信息,其中的次序信息用于指示在早期存储阶段,将构成每个像素组G1、G2的各个像素设定为目标像素的次序。如果屏幕SRN是由图38中所示的m×n个像素(其水平方向上的m个像素×垂直方向上的n个像素)组成的,则通过使用下面的公式可以总体上获得坐标信息为(x,y)的像素的次序信息NO:NO=x+(y-1)m。
此外,排序部分172将如此获得的与构成每个像素组G1、G2的各个像素相关的次序信息作为关于存取模式ACP的信息IAP,将其提供给数据存储控制部分120。在这种情况下,由于根据上面所述的中心像素IM1、IM2的任何位置关系,构成像素组G1、G2的像素可以是相互重叠的,所以构成每个像素组G1、G2的各个像素的次序信息的一些部分是相同的,从而导致了构成存取模式ACP的像素数目可以减少到六个以下(参见图12)。
选择器位置设定部分173基于排序部分172获取的构成每个像素组G1、G2的各个像素的次序信息产生输入和输出的对应性信息INF,并将该对应性信息提供给选择器部分160。在上述的选择器部分160中,输入和输出的对应性信息INF是用于识别开关元素161(0,0)到161(5,5)当中要被连接的开关元素的信息。这样,通过构成每个像素组G1、G2的各个像素的次序信息,可以确定将构成每个像素组G1、G2的各个像素设定为目标像素的次序在每个像素组中是否是连续的。通过该次序信息,因为构成像素组G1、G2的像素可以是相互重叠的,所以可以确定构成存取模式ACP的像素数目是否可以减少到六个以下。
为了输出与构成像素组G1、G2的各个像素相对应的六个像素数据项D1a、D1b、D1c、D2a、D2b和D2c,这允许选择器位置设定部分173确定可以将任何输入行162-0到162-5连接到选择器部分160中的各个输出行163-0到163-5上,从而使得可以适宜地产生输入和输出的对应性信息INF。
根据图9中所示的数据存取装置100,在它的早期存储阶段,将像素数据项分别存储到分立存储器库中,其中的像素数据项与设定在其起始位置的存取模式ACP指定的N个早期存取像素相关;在数据存取阶段,当存取模式ACP的设定位置是预定的位置时,同时从N个存储器库BK0到BK(N-1)中读出与此预定位置的存取模式ACP指定的N个存取像素相关的像素数据项;在存取模式ACP的设定位置向着像素行方向移动的阶段,将从预定存储器库中读出的像素数据项存储在恰好在存储该像素数据的存储器库之前的存储器库中,以至于可以将与在设定位置的存取模式ACP指定的N个像素相关的像素数据项存储在分立存储器库中,从而很容易使得能够同时在每个设定位置获得存取模式ACP指定的N个存取像素,其中存取模式ACP的设定位置从它的起始位置沿着像素行方向移动。
根据图9中所示的数据存取装置100,对应构成每个像素组G1、G2的各个像素,基于输入和输出的对应性信息INF,选择器部分160在与N个存取像素相关的像素数据项Do0到Do(N-1)中选择性地传输六个像素数据项D1a到D1c和D2a到D2c,其中该N个存取像素是同时从N个存储器库BK0到BK(N-1)中获取的。这允许数据存取装置100获取像素数据,其中的像素数据在每个像素组G1、G2中是连续的,而与中心像素IM1、IM2的任何位置关系无关。
根据图9中所示的数据存取装置100,选择器部分设定部分170基于中心像素IM1、IM2的坐标信息(x1,y1)、(x2,y2)和其周边信息PEI,产生关于存取模式ACP的信息IAP和输入和输出的对应性信息INF。用户仅仅通过给出中心像素IM1、IM2的坐标信息(x1,y1)、(x2,y2)和其周边信息PEI,就可以任意地设定存取模式ACP。
根据图9中所示的数据存取装置100,数据存储控制部分120将每个存储器库BK0到BK5中的读标记RFG给予数据存取控制部分140。这可以避免用于控制数据存储控制部分120和数据存取控制部分140的任何控制设备基于存取模式ACP的信息产生存储器库BK0到BK5中的读标记RFG,并将该读标记RFG提供给数据存取控制部分140。
根据图9中所示的数据工存取装置100,数据存储控制部分120把每个存储器库BK0到BK5中的起始地址RS、WS给予数据存取控制部分140。这可以避免用于控制数据存储控制部分120和数据存取控制部分140的任何控制设备基于存取模式ACP的信息和固定数目N的信息产生存储器库BK0到BK5中的起始地址RS、WS并将该起始地址RS、WS提供给数据存取控制部分140。
尽管在上面的实施例中已经描述过中心像素的数目是2个,或者周边信息PEI涉及中心像素的上部和下部的关系,但发明并不局限于此。本发明可以应用于这种情况:中心像素的数目多于2个,或者周边信息PEI涉及除了中心像素的这些上部和下部的关系之外的其他情况。需要注意的是,在这种情况下,如果中心像素的数目是“p”个,以及中心像素的周边像素的数目是“q”个,为了更适合应用,即使当p个中心像素彼此之间有任何位置关系时,也需要存储器部分110具有p×q个存储器库。
尽管在上面的实施例中已经描述了将每个在水平方向延伸的像素行顺序排列在垂直方向上,以至于也可以如下配置屏幕SRN:在其早期存储阶段,将像素行的像素顺序设定为目标像素,以及将与目标像素相关的像素数据项在被划分的状态下存储到N个存储器库BK0到BK(N-1)中;以及在其数据存取阶段,同时在每个设定位置获取与存取模式ACP指定的N个存取像素相关的像素数据项Do0到Do(N-1),其中在该每个设定位置,存取模式ACP的设定位置向着像素行方向移动,但是也可以将每个在垂直方向延伸的像素列顺序地排列在水平方向上,以至于可以配置屏幕SRN,以及可以在其早期存储阶段和数据存取阶段执行任何适当的操作。
尽管已经在上面描述了数据存储控制部分120将起始地址RS、WS和读标记RFG给予数据存取控制部分140,但本发明并不局限于此。用于控制数据存储控制部分120和数据存取控制部分140的任何控制设备可能将这些起始地址RS、WS和读标记RFG给予数据存取控制部分140。
本发明可能优选地应用于数据存取装置或者类似的装置中,在这些装置中,在每个设定位置可以很容易地获取与存取模式指定的多个像素相关的像素数据项,其中在该每个设定位置,存取模式的设定位置顺序地从它的起始位置向像素行方向移动。本发明也可能优选地应用于这样的装置中,在该装置中,可以识别一个特定的数据阵列,以及可以处理任何模式识别、任何运动检测等等。
根据上面的实施例,可能同时存取多个像素数据项,同时将与存取模式指定的多个像素相关的多个像素数据项存储在每个设定位置处的分立存储器库中,其中存取模式的设定位置顺序地从它的起始位置朝向像素行方向移动,从而,允许很容易地同时获取多个像素数据项。
本领域技术人员应该理解只要在所附的权利要求或者其等价物的范围内,根据设计需要和其它的因素,可以进行各种各样的修改、组合、子组合和替换。
Claims (12)
1、一种数据存取装置,包括:
包括多个存储器库的存储器部分;
数据存储控制部分,该数据存储控制部分控制存储器部分将预定屏幕中的像素行的像素顺序地设定为目标像素,其中在预定屏幕中,每一个在垂直和水平方向中的任何一个方向上延伸的像素行顺序地排列在垂直和水平方向中的任何一个方向上,并且控制存储器部分基于关于存取模式的信息将目标像素的像素数据在被划分的状态下存储在多个存储器库中,其中该存取模式是设定在预定屏幕上的多个像素的模式,所述的多个像素是多个中心像素和位于每个中心像素周围的周边像素;
数据存取控制部分,该数据存取控制部分控制该存储器部分,以在每个设定位置上,同时从多个存储器库中获取与存取模式指定的多个像素相关的像素数据项,其中在该每个设定位置上,存取模式的设定位置从其起始位置向像素行方向移动;以及
选择器部分,该选择器部分接收与存取模式指定的多个像素相关的像素数据项,所述与多个像素相关的像素数据项是同时从多个存储器库中获取的,并且该选择器部分基于输入和输出的对应性信息,传输与构成每个像素组的各个像素相对应的像素数据项,所述的像素组包括其中心像素和位于该中心像素周围的周边像素;
其中,基于位于设定位置的起始位置的存取模式指定的多个像素,当目标像素首先与多个像素中的任一像素相对应时,数据存储控制部分开始将目标像素的像素数据存储在第一存储器库中,并且接着,当目标像素与多个像素中的任一像素相对应时,数据存储控制部分顺序地切换存储目标像素的像素数据的存储器库;以及
其中,当设定位置是一个预定位置时,数据存取控制部分同时从多个存储器库中读出像素数据项,其中该像素数据项与位于预定位置的存取模式指定的多个像素相关,并且当设定位置向着像素行方向移动时,数据存取控制部分将从存储器库中读出的每个像素数据项存储在恰好位于存储该像素数据的存储器库之前的一个存储器库中,以便将与位于每个设定位置的存取模式指定的多个像素相关的各个像素数据项存储在相应的分立存储器库中。
2、如权利要求1所述的数据存取装置,其中该数据存储控制部分包括:
对应性确定部分,其确定目标像素是否是与存取模式指定的多个像素中的任一像素相对应的像素,其中该存取模式设定在设定位置的起始位置上;以及
地址产生部分,其基于来自对应性确定部分的确定输出,为每个目标像素产生到存储器部分的写地址。
3、如权利要求2所述的数据存取装置,其中该数据存储控制部分进一步包括起始地址产生部分,该起始地址产生部分为相应的多个存储器库产生读起始地址和写起始地址;以及
其中,分别关于各个存储器库,起始地址产生部分将存储第一像素数据的地址设定为读起始地址,将存储最后一个像素数据的地址的下一个地址设定为写起始地址。
4、如权利要求2所述的数据存取装置,其中该数据存储控制部分进一步包括产生读标记的读标记产生部分,其中该读标记用于指示是否执行与相应的多个存储器库相对应的读操作;以及
其中该读标记产生部分将与存储与多个像素中的任一像素相对应的像素数据的存储器库相关的读标记设定为用于指示可以进行读出的标记开状态,同时将关于其它存储器库的读标记设定为用于指示不能进行任何读出的标记关状态。
5、如权利要求1所述的数据存取装置,其中该数据存取控制部分包括:
产生与多个存储器库相关的读地址的读地址产生部分;以及
产生与多个存储器库相关的写地址的写地址产生部分,
其中,与相应的多个存储器库相关,当在每个设定位置读取像素数据时,读地址产生部分将第一读地址设定为从外部获得的读起始地址,并且递增该读地址以产生下一个读地址;以及
其中,与相应的多个存储器库相关,当在每个设定位置写像素数据时,写地址产生部分将第一写地址设定为从外部获得的写起始地址,并且递增该写地址以产生下一个写地址。
6、如权利要求5所述的数据存取装置,其中从外部获得的写起始地址和读起始地址是从数据存储控制部分中获得的。
7、如权利要求5所述的数据存取装置,其中该数据存取控制部分进一步包括产生读标记的读标记产生部分,其中该读标记用于指示是否执行从相应的多个存储器库读出的读操作;以及
其中该读标记产生部分将关于存储器库的读标记设定为用于指示可以进行读出的标记开状态,其中在该存储器库中,存储与设定在设定位置的起始位置上的存取模式指定的多个像素中的任一像素相关的像素数据;并且将关于其它存储器库的读标记设定为用于指示不能进行任何读出的标记关状态。
8、如权利要求7所述的数据存取装置,其中从外部获得的读标记是由数据存储控制部分给出的。
9、如权利要求1所述的数据存取装置,进一步包括选择器部分设定部分,其中该选择器部分设定部分产生关于存取模式的信息和输入和输出的对应性信息,
其中该选择器部分设定部分包括:
存取模式扩展部分,其基于关于多个中心像素的坐标信息和关于位于每个中心像素周围的周边像素的信息,获取关于构成每个像素组的相应各个像素的坐标信息;
排序部分,其基于由存取模式扩展部分获取的关于构成所述的每个像素组的相应各个像素的坐标信息,获取指示将构成每个像素组的相应各个像素设定为目标像素的次序的次序信息,以及产生关于存取模式的信息作为次序信息,其中该关于存取模式的信息表示关于构成每个像素组的相应各个像素的坐标信息;
选择器位置设定部分,其基于关于构成所述每个像素组的相应各个像素的次序信息,产生输入和输出的对应性信息,所述的次序信息是由排序部分获取的。
10、一种数据存取方法,包括:
数据存储步骤,将预定屏幕中的像素行中的像素顺序地设定为目标像素,其中在预定屏幕上,每一个在垂直和水平方向的任一方向上延伸的像素行顺序排列在垂直和水平方向的任一方向上,并且基于关于存取模式的信息,将目标像素的像素数据在被划分的状态下存储在多个存储器库中,其中该存取模式是设定在预定屏幕上的多个像素的模式,所述的多个像素是多个中心像素和位于每个中心像素周围的周边像素;
数据存取步骤,在每个设定位置上,同时从多个存储器库中获取与存取模式指定的多个像素相关的像素数据项,其中在该每个设定位置上,存取模式的设定位置从其起始位置向像素行方向移动;以及
选择步骤,接收与存取模式指定的多个像素相关的像素数据项,与多个像素相关的所述像素数据项是同时从多个存储器库中获取的,并且基于输入和输出的对应性信息,传输与构成每个像素组的相应各个像素相对应的像素数据项,所述的像素组包括它的一个中心像素和位于该中心像素周围的周边像素;
其中在数据存储步骤中,基于位于设定位置的起始位置的存取模式指定的多个像素,当目标像素首先与多个像素中的任一像素相对应时,开始将目标像素的像素数据存储在第一存储器库中,并且接着,当目标像素与多个像素中的任一像素相对应时,顺序地切换存储目标像素的像素数据的存储器库;以及
其中在数据存取步骤中,当设定位置是一个预定位置时,同时从多个存储器库中读出像素数据项,其中该像素数据项与位于预定位置的存取模式指定的多个像素相关,并且当设定位置向着像素行方向移动时,将从存储器库中读出的每个像素数据项存储在恰好位于存储该像素数据的存储器库之前的一个存储器库中,以便将与位于每个设定位置的存取模式指定的多个像素相关的相应各个像素数据项存储在相应的分立存储器库中。
11、一种允许计算机执行数据存取方法的程序产品,所述方法包括:
数据存储步骤,将预定屏幕中的像素行中的像素顺序地设定为目标像素,其中在预定屏幕中,将在垂直和水平方向中的任一方向上延伸的每个像素行顺序排列在垂直和水平方向中的任一方向上,并且基于关于存取模式的信息,将目标像素的像素数据在被划分的状态下存储在多个存储器库中,其中该存取模式是设定在预定屏幕上的多个像素的模式,所述的多个像素是多个中心像素和位于每个中心像素周围的周边像素;
数据存取步骤,在每个设定位置上,同时从多个存储器库中获取与存取模式指定的多个像素相关的像素数据项,其中在该每个设定位置上,存取模式的设定位置从其起始位置向像素行方向移动;以及
选择步骤,接收与存取模式指定的多个像素相关的像素数据项,所述与多个像素相关的像素数据项是同时从多个存储器库中获取的,并且基于输入和输出的对应性信息,传输与构成每个像素组的相应各个像素相对应的像素数据项,所述的像素组包括它的一个中心像素和位于该中心像素周围的周边像素;
其中在数据存储步骤中,基于位于设定位置的起始位置的存取模式指定的多个像素,当目标像素首先与多个像素中的任一像素相对应时,开始将目标像素的像素数据存储在第一存储器库中,并且接着,当目标像素与多个像素中的任一像素相对应时,顺序地切换存储目标像素的像素数据的存储器库;以及
其中在数据存取步骤中,当设定位置是一个预定位置时,同时从多个存储器库中读出像素数据项,其中该像素数据项与位于预定位置的存取模式指定的多个像素相关,并且当设定位置向着像素行方向移动时,将从存储器库中读出的每个像素数据项存储在恰好位于存储该像素数据的存储器库之前的存储器库中,以便将与位于每个设定位置的存取模式指定的多个像素相关的相应各个像素数据项存储在相应的分立存储器库中。
12、一种计算机可读记录介质,该介质记录允许计算机执行数据存取方法的程序产品,所述方法包括:
数据存储步骤,将预定屏幕中的像素行中的像素顺序地设定为目标像素,其中在预定屏幕中,每一个在垂直和水平方向中的任一方向上延伸的像素行顺序排列在垂直和水平方向中的任一方向上,并且基于关于存取模式的信息,将目标像素的像素数据在被划分的状态下存储在多个存储器库中,其中该存取模式是设定在预定屏幕上的多个像素的模式,所述的多个像素是多个中心像素和位于每个中心像素周围的周边像素;
数据存取步骤,在每个设定位置上,同时从多个存储器库中获取与存取模式指定的多个像素相关的像素数据项,其中在该每个设定位置上,存取模式的设定位置从其起始位置向像素行方向移动;以及
选择步骤,接收与存取模式指定的多个像素相关的像素数据项,所述与多个像素相关的像素数据项是同时从多个存储器库中获取的,以及基于输入和输出的对应性信息,传输与构成每个像素组的相应各个像素相对应的像素数据项,所述的像素组包括它的一个中心像素和位于该中心像素周围的周边像素;
其中在数据存储步骤中,基于位于设定位置的起始位置的存取模式指定的多个像素,当目标像素首先与多个像素中的任一像素相对应时,开始将目标像素的像素数据存储在第一存储器库中,并且接着,当目标像素与多个像素中的任一像素相对应时,顺序地切换存储目标像素的像素数据的存储器库;以及
其中在数据存取步骤中,当设定位置是一个预定位置时,同时从多个存储器库中读出像素数据项,其中该像素数据项与位于预定位置的存取模式指定的多个像素相关,并且当设定位置向着像素行方向移动时,将从存储器库中读出的每个像素数据项存储在恰好位于存储该像素数据的存储器库之前的存储器库中,以便将与位于每个设定位置的存取模式指定的多个像素相关的相应各个像素数据项存储在相应的分立存储器库中。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005145802A JP4586627B2 (ja) | 2005-05-18 | 2005-05-18 | データアクセス装置、データアクセス方法、プログラムおよび記録媒体 |
JP2005-145802 | 2005-05-18 | ||
JP2005145802 | 2005-05-18 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1956005A true CN1956005A (zh) | 2007-05-02 |
CN1956005B CN1956005B (zh) | 2011-11-16 |
Family
ID=37543238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006101646100A Expired - Fee Related CN1956005B (zh) | 2005-05-18 | 2006-05-18 | 数据存取装置和方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8305383B2 (zh) |
JP (1) | JP4586627B2 (zh) |
CN (1) | CN1956005B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5126360B2 (ja) * | 2008-06-30 | 2013-01-23 | 富士通セミコンダクター株式会社 | メモリ装置及びそれを制御するメモリコントローラ |
JP2011090576A (ja) * | 2009-10-23 | 2011-05-06 | Seiko Epson Corp | 画像読取装置及び画像読取装置における画像データの書き込み方法 |
GB2502047B (en) * | 2012-04-04 | 2019-06-05 | Snell Advanced Media Ltd | Video sequence processing |
JP2014199591A (ja) * | 2013-03-29 | 2014-10-23 | 株式会社東芝 | 記憶装置制御システム、記憶装置制御装置及びプログラム |
CN104699219B (zh) * | 2013-12-10 | 2020-06-23 | 联想(北京)有限公司 | 一种电子设备及信息处理方法 |
US10204600B2 (en) * | 2017-03-31 | 2019-02-12 | Apical Ltd. | Storage system |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59143473A (ja) * | 1983-02-04 | 1984-08-17 | Seiko Instr & Electronics Ltd | ドツト補間式画像処理装置 |
DE3820219A1 (de) * | 1988-06-14 | 1990-01-11 | Bosch Gmbh Robert | Bildspeicher fuer flaechenstrukturierten parallelzugriff |
GB2277012B (en) * | 1993-04-08 | 1997-06-18 | Sony Uk Ltd | Image data storage |
TW311316B (zh) * | 1995-01-30 | 1997-07-21 | Hitachi Ltd | |
JP3803122B2 (ja) * | 1995-05-02 | 2006-08-02 | 松下電器産業株式会社 | 画像メモリ装置および動きベクトル検出回路 |
JP3732593B2 (ja) * | 1996-09-30 | 2006-01-05 | 株式会社東芝 | 画像処理装置 |
JPH10283770A (ja) * | 1997-04-07 | 1998-10-23 | Oki Electric Ind Co Ltd | 半導体メモリ装置およびその読み出しおよび書き込み方法 |
JP4224876B2 (ja) * | 1998-09-11 | 2009-02-18 | ソニー株式会社 | 記憶装置、並びに書き込み方法および読み出し方法 |
JP4161477B2 (ja) | 1999-08-23 | 2008-10-08 | ソニー株式会社 | 動き検出方法および動き検出装置 |
US6707937B1 (en) * | 2000-07-14 | 2004-03-16 | Agilent Technologies, Inc. | Interpolation of edge portions of a digital image |
JP2002125228A (ja) * | 2000-10-17 | 2002-04-26 | Hitachi Ltd | ディジタルデータの伸張システムおよび伸張方法 |
US6784944B2 (en) * | 2001-06-19 | 2004-08-31 | Smartasic, Inc. | Motion adaptive noise reduction method and system |
JP3859134B2 (ja) | 2001-10-31 | 2006-12-20 | 株式会社リコー | 画像データ処理装置,画像処理装置,カラー画像形成装置およびパターンマッチング方法 |
US6715024B1 (en) * | 2001-12-31 | 2004-03-30 | Lsi Logic Corporation | Multi-bank memory device having a 1:1 state machine-to-memory bank ratio |
US20040181503A1 (en) * | 2003-03-13 | 2004-09-16 | Motorola, Inc. | Information storage and retrieval method and apparatus |
-
2005
- 2005-05-18 JP JP2005145802A patent/JP4586627B2/ja not_active Expired - Fee Related
-
2006
- 2006-05-17 US US11/435,611 patent/US8305383B2/en not_active Expired - Fee Related
- 2006-05-18 CN CN2006101646100A patent/CN1956005B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8305383B2 (en) | 2012-11-06 |
JP2006323604A (ja) | 2006-11-30 |
US20060290983A1 (en) | 2006-12-28 |
CN1956005B (zh) | 2011-11-16 |
JP4586627B2 (ja) | 2010-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1258154C (zh) | 多处理器***、数据处理***和数据处理方法 | |
CN1197082C (zh) | 使用存储器的方法、两维数据存取存储器以及操作处理设备 | |
CN1099655C (zh) | 图像绘制装置及图像绘制方法 | |
CN1956005A (zh) | 数据存取装置和方法 | |
CN100351896C (zh) | 用于驱动显示面板的驱动控制器 | |
CN1308809C (zh) | 控制驱动器及使用该控制驱动器的显示装置 | |
CN1244076C (zh) | 并行z缓冲器体系结构与透明度 | |
CN1008021B (zh) | 图象数据处理方法及其*** | |
CN1101737A (zh) | 数字图象处理方法及装置 | |
CN1115454A (zh) | 图像处理装置及使用该装置的*** | |
CN1121018C (zh) | 纹理数据的方法和设备 | |
CN1790376A (zh) | 信息处理装置、输入设备以及方法、程序和信息处理*** | |
CN101046737A (zh) | 图像供给装置和图像显示装置之间的通信 | |
CN1849588A (zh) | 用于测试和配置半导体功能电路的***和方法 | |
CN1130731C (zh) | 半导体只读存储器 | |
CN1394326A (zh) | 图像显示装置 | |
CN1729427A (zh) | 投影装置、投影***和图像获得方法 | |
CN1941192A (zh) | 具有串行输入/输出接口的多端口存储装置 | |
CN1767068A (zh) | 非易失性存储器装置 | |
CN101048739A (zh) | 多处理器***、同步控制装置及同步控制方法 | |
CN1116455A (zh) | 数据压缩方法、图像数据存储器以及压缩数据展开方法与装置 | |
CN1198253C (zh) | 图像处理***、装置和方法 | |
CN101038676A (zh) | 图像处理装置和图像处理方法 | |
CN1144159C (zh) | 用在分层编码中的存储设备以及写入和/或读出方法 | |
CN1770448A (zh) | 半导体集成电路和其设计方法 |
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: 20111116 Termination date: 20140518 |