Data processing apparatus that provides parallel access to multi-dimensional array of data values
    1.
    发明授权
    Data processing apparatus that provides parallel access to multi-dimensional array of data values 有权
    提供并行访问数据值多维数组的数据处理设备

    公开(公告)号:US07694078B2

    公开(公告)日:2010-04-06

    申请号:US11568004

    申请日:2005-04-21

    IPC分类号: G06F12/00

    摘要: An array of data values, such as an image of pixel values, is stored in a main memory (12). A processing operation is performed using the pixel values. The processing operation defines time points of movement of a multidimensional region (20, 22) of locations in the image. Pixel values from inside and around the region are cached for processing. At least when a cache miss occurs for a pixel value from outside the region, cache replacement of data in cache locations (142) is performed. Locations that store pixel data for locations in the image outside the region (20, 22) are selected for replacement, selectively exempting from replacement cache locations (142) that store pixel data locations in the image inside the region. In embodiments, different types of cache structure are used for caching data values inside and outside the region. In an embodiment the cache locations for pixel data inside the regions support a higher level of output parallelism than the cache locations for pixel data around the region. In a further embodiment the cache for locations inside the region contains sets of banks, each set for a respective line from the image, data from the lines being distributed in a cyclically repeating fashion over the banks.

    摘要翻译: 诸如像素值的图像的数据值阵列存储在主存储器(12)中。 使用像素值执行处理操作。 处理操作定义图像中位置的多维区域(20,22)的移动时间点。 内部和周围区域的像素值被缓存进行处理。 至少当从区域外的像素值发生高速缓存未命中时,执行高速缓存位置(142)中的数据的高速缓存替换。 选择存储用于区域(20,22)以外的图像中的位置的像素数据的位置用于替换,以选择性地免除存储区域内的图像中的像素数据位置的替换高速缓存位置(142)。 在实施例中,不同类型的高速缓存结构被用于缓存区域内外的数据值。 在一个实施例中,区域内的像素数据的高速缓存位置支持比围绕该区域的像素数据的高速缓存位置更高级的输出并行性。 在另一实施例中,区域内的高速缓冲存储器包含一组存储体,每个存储体集合用于来自图像的相应行,来自行的数据以循环重复的方式分布在存储体上。

    Data Processing Apparatus that Provides Parallel Access to Multi-Dimensional Array of Data Values
    2.
    发明申请
    Data Processing Apparatus that Provides Parallel Access to Multi-Dimensional Array of Data Values 有权
    提供并行访问数据值多维数组的数据处理设备

    公开(公告)号:US20080282038A1

    公开(公告)日:2008-11-13

    申请号:US11568004

    申请日:2005-04-21

    IPC分类号: G06F12/00

    摘要: An array of data values, such as an image of pixel values, is stored in a main memory (12). A processing operation is performed using the pixel values. The processing operation defines time points of movement of a multidimensional region (20, 22) of locations in the image. Pixel values from inside and around the region are cached for processing. At least when a cache miss occurs for a pixel value from outside the region, cache replacement of data in cache locations (142) is performed. Locations that store pixel data for locations in the image outside the region (20, 22) are selected for replacement, selectively exempting from replacement cache locations (142) that store pixel data locations in the image inside the region. In embodiments, different types of cache structure are used for caching data values inside and outside the region. In an embodiment the cache locations for pixel data inside the regions support a higher level of output parallelism than the cache locations for pixel data around the region. In a further embodiment the cache for locations inside the region contains sets of banks, each set for a respective line from the image, data from the lines being distributed in a cyclically repeating fashion over the banks.

    摘要翻译: 诸如像素值的图像的数据值阵列存储在主存储器(12)中。 使用像素值执行处理操作。 处理操作定义图像中位置的多维区域(20,22)的移动时间点。 内部和周围区域的像素值被缓存进行处理。 至少当从区域外的像素值发生高速缓存未命中时,执行高速缓存位置(142)中的数据的高速缓存替换。 选择存储用于区域(20,22)以外的图像中的位置的像素数据的位置用于替换,以选择性地免除存储区域内的图像中的像素数据位置的替换高速缓存位置(142)。 在实施例中,不同类型的高速缓存结构被用于缓存区域内外的数据值。 在一个实施例中,区域内的像素数据的高速缓存位置支持比围绕该区域的像素数据的高速缓存位置更高级的输出并行性。 在另一实施例中,区域内的高速缓冲存储器包含一组存储体,每个存储体集合用于来自图像的相应行,来自行的数据以循环重复的方式分布在存储体上。

    Data processing system
    4.
    发明授权
    Data processing system 有权
    数据处理系统

    公开(公告)号:US09432679B2

    公开(公告)日:2016-08-30

    申请号:US12092129

    申请日:2006-10-27

    摘要: A data processing system is provided for processing video data on a window basis. At least one memory unit (L1) is provided for fetching and storing video data from an image memory (IM) according to a first window (R) in a first scanning order. At least one second memory unit (L0) is provided for fetching and storing video data from the first memory unit (L1) according to a second window in a second scanning order (SO). Furthermore, at least one processing unit (PU) is provided for performing video processing on the video data of the second window as stored in the at least one second memory unit (L0) based on the second scanning order (SO). The second scanning order (SO) is a meandering scanning order being orthogonal to the first scanning order (SO1).

    摘要翻译: 提供了一种用于在窗口基础上处理视频数据的数据处理系统。 提供至少一个存储单元(L1),用于以第一扫描顺序从根据第一窗口(R)的图像存储器(IM)中提取和存储视频数据。 提供至少一个第二存储器单元(L0),用于以第二扫描顺序(SO)从根据第二窗口的第一存储器单元(L1)提取和存储视频数据。 此外,提供至少一个处理单元(PU),用于基于第二扫描顺序(SO)对存储在至少一个第二存储器单元(L0)中的第二窗口的视频数据执行视频处理。 第二扫描顺序(SO)是与第一扫描顺序(SO1)正交的曲折扫描顺序。

    Processing a data array with a meandering scanning order using a circular buffer memory
    5.
    发明授权
    Processing a data array with a meandering scanning order using a circular buffer memory 有权
    使用循环缓冲存储器以曲折扫描顺序处理数据阵列

    公开(公告)号:US08009174B2

    公开(公告)日:2011-08-30

    申请号:US11908965

    申请日:2006-03-15

    IPC分类号: G09G5/39 G06F13/18

    摘要: A data buffering device which contains an input unit adapted to sequentially receive a two-dimensional array of data structures organized by an index pair with a first index stepwise traversing first-index values in a meandering manner defined by a first and a second meandering direction. The invention further includes a data buffering method, and a data processing method and device; each of which incorporates the above described features of the data buffering device.

    摘要翻译: 一种数据缓冲装置,其包含输入单元,该输入单元适于顺序地接收由索引对组织的数据结构的二维阵列,其中第一索引以由第一和第二曲折方向限定的曲折方式逐步遍历第一索引值。 本发明还包括数据缓冲方法和数据处理方法和装置; 其中的每一个都包含数据缓冲装置的上述特征。

    Processing A Data Array With A Meandering Scanning Order Using A Circular Buffer Memory
    7.
    发明申请
    Processing A Data Array With A Meandering Scanning Order Using A Circular Buffer Memory 有权
    使用循环缓冲存储器处理具有蜿蜒扫描顺序的数据阵列

    公开(公告)号:US20080215644A1

    公开(公告)日:2008-09-04

    申请号:US11908965

    申请日:2006-03-15

    IPC分类号: G06F12/02 G06F17/30

    摘要: The present invention relates to a data buffering device (600) particularly suited for use in a data processing device (700), which sequentially provides a two-dimensional array of data structures in a meandering manner. The data buffering device (600) comprises a circular buffer memory having a number of memory locations and a buffer-control unit, which is adapted to assign to an index pair of a current incoming data structure a write-pointer value from a pointer-value set in a periodical manner one write-pointer assignment period having -a first write-pointer assignment phase, during which the first index stepwise traverses the first index-value set in the first stepwise traverses pointer values in a first rotation direction defined within the pointer-value set, -a second write-pointer assignment phase, during which the first index value stepwise traverses the first index-value set in the second meandering direction, and the write pointer stepwise traverses pointer values in the first rotation direction, -a third write-pointer assignment phase, during which the first index stepwise traverses the first index-value set in the first meandering direction, and the write pointer stepwise traverses pointer values in a second rotation direction opposite to the first rotation direction, and a fourth write-pointer assignment phase, during which the first index value stepwise traverses the first index-value set in the second meandering direction, and the write pointer value stepwise traverses pointer values in the second rotation direction. The invention is particularly useful in the field of video processing, where a motion estimator provides a two-dimensional array of motion vectors in a meandering manner, which is used by a motion compensator having a non-meandering scan order

    摘要翻译: 本发明涉及一种特别适用于数据处理设备(700)的数据缓冲设备(600),其以蜿蜒的方式依次提供数据结构的二维阵列。 数据缓冲装置(600)包括具有多个存储器位置的循环缓冲存储器和缓冲器控制单元,该缓冲器控制单元适于从当前输入数据结构的指针值分配来自指针值的写指针值 以定期方式设置一个写指针分配周期,其具有第一写指针分配阶段,在该写指针分配周期期间,第一指数逐步遍历在第一阶段中设置的第一索引值,在指针内定义的第一旋转方向上遍历指针值 - 值集合, - 第二写指针分配阶段,在该第二写指针分配阶段期间,第一索引值逐步遍历在第二曲折方向中设置的第一索引值,并且写指针逐步遍历第一旋转方向上的指针值, - 第三 写指针分配阶段,其中第一索引逐步遍历第一曲折方向中设置的第一索引值,并且写指针逐步遍历尖点 r值与第一旋转方向相反的第二旋转方向,以及第四写指针分配阶段,在该第四写指针分配阶段期间,第一指标值逐步横穿第二曲折方向设置的第一指标值,并且写指针值逐步横移 第二旋转方向上的指针值。 本发明在视频处理领域特别有用,其中运动估计器以曲折的方式提供运动矢量的二维阵列,由具有非曲折扫描顺序的运动补偿器使用

    Region-Based Motion Estimation Using Dynamic Asoect Ration Of Region
    8.
    发明申请
    Region-Based Motion Estimation Using Dynamic Asoect Ration Of Region 审中-公开
    基于区域的动态区域运动估计

    公开(公告)号:US20080204602A1

    公开(公告)日:2008-08-28

    申请号:US11911021

    申请日:2006-03-30

    IPC分类号: H04N5/14

    摘要: The present invention relates to the field of motion estimation in video processing. Specifically, the invention relates to a video-processing method and device for ascertaining motion vectors for a plurality of first pixel blocks forming a currently processed image region of a currently processed image of an image sequence. The invention addresses the problem of the impact of borders between neighboring image regions in region-based motion estimation on the quality of the video output in video applications like picture-rate up conversion. The video-processing device (100) of the invention comprises a processing unit (104), which is adapted to perform motion estimation on an image according to a fragmentation of the image into a number of image regions, each image a region containing the pixel blocks shared by a first number of pixel-block lines and a second number of pixel-block columns in accordance with an adjustable value of an aspect ratio of the image region, and to set a different aspect-ratio value for processing a next image of the image sequence, such that the number of image regions per image remains constant. The dynamic change of the aspect ratio of the image regions implemented in the motion estimation device of the invention reduces the impact of the borders between neighboring image regions and thus improves the quality of region-based motion estimation.

    摘要翻译: 本发明涉及视频处理中的运动估计领域。 具体地,本发明涉及一种用于确定形成图像序列的当前处理图像的当前处理图像区域的多个第一像素块的运动矢量的视频处理方法和装置。 本发明解决了基于区域的运动估计中的相邻图像区域之间的边界对视频输出在质量上的影响的问题,例如图像比率上变换。 本发明的视频处理装置(100)包括处理单元(104),该处理单元(104)适于根据图像的分段对图像执行运动估计到多个图像区域,每个图像包含像素的区域 根据图像区域的宽高比的可调整值,由第一数量的像素块行和第二数量的像素块列共享的块,并且设置用于处理图像区域的下一个图像的不同宽高比值 图像序列,使得每个图像的图像区域的数量保持不变。 在本发明的运动估计装置中实现的图像区域的纵横比的动态变化减小了相邻图像区域之间的边界的影响,从而提高了基于区域的运动估计的质量。