信息处理装置及其控制方法、以及电子设备制造方法及图纸

本发明专利技术提供信息处理装置及其控制方法、以及电子设备。通过在考虑到存储器架构的情况下以使得能够进行高速访问的方式确定处理对象数据的访问方法来实现高速信息处理技术。根据该技术，在通过根据诸如识别字典的预定信息处理规则依次参照存储在主存储器中的所述处理对象数据的元素数据来进行信息处理的方法中，当生成所述信息处理规则时，基于用于将所述处理对象数据的元素数据存储在所述主存储器中的规则，所参照的元素数据的位置的记录以及缓存架构来确定提高缓存命中率的元素数据的参照顺序。

Information processing device, control method thereof, and electronic equipment

The invention provides an information processing device, a control method thereof, and an electronic device. High speed information processing techniques are implemented by determining access methods for processing object data in a manner that allows for high speed access in the case of memory architecture. According to the technology, such as in the recognition dictionary according to predetermined information processing rules are stored in main memory according to the processing elements of data objects to the information processing method, when generating the rules for information processing, the processing of object data elements in the data storage rules the main memory based on data elements referenced by the location of the record and the cache architecture to determine the reference sequence to improve the cache hit rate of data elements.

【技术实现步骤摘要】
信息处理装置及其控制方法、以及电子设备
本专利技术涉及用于针对存储在存储器中的诸如图像的数据进行高速计算处理的信息处理装置、信息处理装置的控制方法以及电子设备。
技术介绍
传统上，已知如下信息处理方法及信息处理装置：针对存储在存储器中的诸如图像的多个元素数据项的阵列，通过根据预定规则依次参照特定位置的元素数据来进行计算处理并获得计算结果。例如，在“RapidObjectDetectionusingaBoostedCascadeofSimpleFeatures”（P.ViolaandM.Jones,IEEEConferenceonComputerVisionandPatternRecognition2001）（下文中称为参考文献1）中提出了如下方法：使用Boosting型判别器（discriminator）来高速检测图像数据中的诸如人脸的对象物体。该方法对通过基于由机器学习预先获得的级联弱判别器的字典依次参照并计算滑动窗口（slidingwindow）内的预定位置的特征量而获得的积分进行累积，然后确定是中止（abort）计算还是该物体是最后的对象物体。被计算作为多个局部矩形内的总和值的线性和的Haar-like特征被用作要由各弱判别器参照的特征量。通过仅参照由原始亮度图像预先生成的、积分图像或称为区域求和表（summedareatable）的图像中的四个点进行加/减处理，能够低负荷计算矩形内的总和值。作为要由各弱判别器参照的特征量，通过使用多个样本数据项进行预学习来选择当执行弱判别器时使判别性能最大化的特征量。此外，如果通过将目前为止的积分与由弱判别器计算出的积分相加而获得的累积积分尚未到达预定阈值，则中止后续计算以减少总计算量，从而提高速度。日本特许4553044号公报（下文中称为参考文献2）通过使用判别对象亮度图像中针对各弱判别器进行预学习而确定的两个点之间的亮度差分作为特征量，实现了由类似于参考文献1中描述的多个弱判别器进行的高速判别处理。还提出了如下方法：通过将各自利用简单计算进行二进制判别的多个节点组合而创建多类判别器来实现高精度、高速度的多类判别。例如，在“Keypointrecognitionusingrandomizedtrees”（V.LepetitandP.Fua,IEEETransactiononPatternAnalysisandMachineIntelligence,28(9):1465-1479,September2006）（下文中称为参考文献3）中描述的称为随机树（randomizedtrees）的方法使用通过二进制树模式组合多个节点而获得的判别器，从而省略不必要的判别。此外，在“KeypointrecognitionusingRandomFerns”（M.Ozuysal,M.Calonder,V.Lepetit,andP.Fua,IEEETransactiononPatternAnalysisandMachineIntelligence,32(3):448-461,March2010）（下文中称为参考文献4）中描述的称为随机蕨（randomferns）的方法使用在同一分层内使用同一二进制特征的判别器，从而提出更高速度的多类判别器。如上所述，在针对例如图像进行判别处理的多种传统的信息处理方法中，仅关注判别器的计算量减少以提高速度。另一方面，在用于执行这种信息处理的诸如计算机的处理系统的电路中，存在各种存储器架构。例如，通常，经常使用包括DRAM和SRAM的架构，DARM具有大容量但从处理器进行访问费时，而SRAM被布置在处理器附近并且能够被高速访问，但具有小容量。这种架构中的一些架构通过从DRAM向SRAM一次传送具有预定大小的连续区域来提高速度，这被称为突发传送（busttransfer）。可选地，经常使用如下缓存机制：当对DRAM中的数据进行访问时将预定范围复制到SRAM，然后当下次参照该范围内的数据时仅对SRAM进行访问。提出了诸如直接映射模式和组相联缓存（setassociativecache）等的各种模式作为缓存机制。为了针对数据进行高速计算处理，有效的是，不仅尽可能减少计算量，而且除考虑到上述存储器架构以外还尽可能减少数据访问时生成的负荷（下文中称为参照负荷）。在日本特开2010-102584号公报（下文中称为参考文献5）中，判别器被划分成前半部和后半部，并且由前半部中的判别器参照的局部特征被限制为主扫描方向上的长线性形状。可选地，通过将像素限制在利用对像素进行隔行稀疏（thinout）而获得的范围内，来选择局部特征。这有利于从DRAM到SRAM的突发传送，从而实现了高速度。日本特开2005-190477公报（下文中称为参考文献6）描述如下处理：通过参照相当于判别处理字典的直方图来针对图像的各块进行判别处理。通过从正常顺序改变直方图的栈组（bin）的顺序，提高当参照直方图时的缓存命中率。参考文献1至参考文献4中公开的技术没有考虑用于执行信息处理的处理系统的存储器架构。参考文献5中公开的技术主要关注突发传送，但是没有直接地考虑缓存架构。参考文献6中公开的技术提高当参照预先生成的直方图（即，用于物体检测处理的判别处理字典数据）时的缓存命中率，但是没有考虑参照处理对象图像数据。
技术实现思路
鉴于上述问题而作出本专利技术，本专利技术提供了如下的信息获得技术：在考虑到用于实现依次参照构成图像数据的诸如像素的多个元素的处理的目标系统（targetsystem）的硬件结构的情况下提高该处理的效率。本说明书的第一方面提供了一种信息处理装置，该信息处理装置生成用于在包括处理器和存储器的目标系统中针对对象数据执行信息处理的信息处理规则，所述信息处理装置包括：输入单元，其被构造为输入关于所述目标系统的结构元素的结构信息；计算器，其被构造为根据所输入的结构信息，计算用于当所述处理器执行所述信息处理时对所述存储器中的所述对象数据的各位置的元素进行参照的参照负荷；以及确定单元，其被构造为使用由所述计算器计算出的所述参照负荷，确定表示要参照的所述元素的位置及其参照顺序的信息处理规则。本说明书的第二方面提供了一种电子设备，该电子设备通过使用由上述信息处理装置生成的信息处理规则，并且参照所生成的信息处理规则，来针对对象数据执行信息处理。本说明书的第三方面提供一种信息处理装置的控制方法，该信息处理装置生成用于在包括处理器和存储器的目标系统中针对对象数据执行信息处理的信息处理规则，该控制方法包括：输入步骤，输入关于所述目标系统的结构元素的结构信息；计算步骤，根据所输入的结构信息，计算用于当所述处理器执行信息处理时对所述存储器中的对象数据的各位置的元素进行参照的参照负荷；以及确定步骤，使用在所述计算步骤中计算出的所述参照负荷，确定表示要参照的所述元素的位置及其参照顺序的信息处理规则。根据本专利技术，由于在考虑到用于执行信息处理的目标系统的存储器架构的情况下，以使得能够进行高速访问的方式确定要处理的对象数据的访问方法，因此能够实现高速信息处理。通过以下参照附图对示例性实施例的描述，本专利技术的其他特征将变得清楚。附图说明图1是例示根据实施例的图像判别处理的字典的学习处理的流程图；图2A和图2B是分别示出用于根据本文档来自技高网...

【技术保护点】
一种信息处理装置，该信息处理装置生成用于在包括处理器和存储器的目标系统中针对对象数据执行信息处理的信息处理规则，所述信息处理装置包括：输入单元，其被构造为输入关于所述目标系统的结构元素的结构信息；计算器，其被构造为在考虑到基于目前为止参照的所述处理对象数据的所述元素的位置的历史的缓存命中的情况下，根据所输入的结构信息，计算用于当所述处理器执行所述信息处理时对所述存储器中的所述对象数据的各位置的元素进行参照的参照负荷；以及确定单元，其被构造为使用由所述计算器计算出的所述参照负荷，确定表示要参照的所述元素的位置及其参照顺序的信息处理规则。

【技术特征摘要】
2012.11.27 JP 2012-2590591.一种信息处理装置，该信息处理装置生成用于在包括处理器和存储器的目标系统中针对对象数据执行信息处理的信息处理规则，所述信息处理装置包括：输入单元，其被构造为输入关于所述目标系统的结构元素的结构信息；计算器，其被构造为在考虑到基于目前为止参照的所述处理对象数据的所述元素的位置的历史的缓存命中的情况下，根据所输入的结构信息，计算用于当所述处理器执行所述信息处理时对所述存储器中的所述对象数据的各位置的元素进行参照的参照负荷；以及确定单元，其被构造为使用由所述计算器计算出的所述参照负荷，确定表示要参照的所述元素的位置及其参照顺序的信息处理规则。2.根据权利要求1所述的信息处理装置，其中，所述对象数据是图像数据或者特征量数据阵列。3.根据权利要求1所述的信息处理装置，其中，所述信息处理是判别所述对象数据是否属于特定类的类判别处理。4.根据权利要求1所述的信息处理装置，其中，当计算所述参照负荷时，所述计算器考虑用于提高所述处理器参照所述存储器中的数据时的效率的缓存架构，以及用于将所述对象数据的各元素存储在所述存储器中的预定位置的存储规则。5.根据权利要求4所述的信息处理装置，其中，所述存储规则是光栅扫描模式，并且针对所参照的所述对象数据的元素，所述计算器通过假设在相应缓存行的范围内在水平方向上相邻位置的元素的低负荷，来计算所述参照负荷。6.根据权利要求4所述的信息处理装置，其中，所述存储规则是Z排序模式，并且针对所参照的所述对象数据的元素，所述计算器通过假设在根据所述Z...

【专利技术属性】
技术研发人员：伊藤嘉则，野吕英生，
申请(专利权)人：佳能株式会社，
类型：发明
国别省市：日本,JP