Adaptive search method in feature vector space
    1.
    发明授权
    Adaptive search method in feature vector space 失效
    特征向量空间中的自适应搜索方法

    公开(公告)号:US06910030B2

    公开(公告)日:2005-06-21

    申请号:US09783149

    申请日:2001-02-15

    IPC分类号: G06F17/30

    摘要: An adaptive search method in feature vector space which can quickly search the feature vector space indexed based on approximation for a feature vector having features similar to a query vector according to a varying distance measurement is provided. The adaptive search method includes the steps of (a) performing a similarity measurement on a given query vector within the feature vector space, and (b) applying search conditions limited by the result of the similar measurement obtained in the step (a) and performing a changed similarity measurement on the given query vector. According to the adaptive search method, the number of candidate approximation regions is reduced during a varying distance measurement such as an on-line retrieval, which improves the search speed.

    摘要翻译: 提供了一种特征向量空间中的自适应搜索方法,可以快速搜索根据具有与查询向量类似的特征向量的特征向量根据近似值索引的特征向量空间,该特征向量空间根据变化的距离测量。 自适应搜索方法包括以下步骤:(a)对特征向量空间内的给定查询向量执行相似度测量,以及(b)应用由步骤(a)中获得的类似测量结果限制的搜索条件,并执行 给定查询向量改变了相似性度量。 根据自适应搜索方法,在诸如在线检索的变化距离测量期间,候选近似区域的数量减少,这提高了搜索速度。

    Method for indexing feature vector data space
    2.
    发明授权
    Method for indexing feature vector data space 失效
    索引特征向量数据空间的方法

    公开(公告)号:US06917927B2

    公开(公告)日:2005-07-12

    申请号:US09783135

    申请日:2001-02-15

    IPC分类号: G06F17/10 G06F17/30 G06F15/18

    CPC分类号: G06F17/30017

    摘要: A method is provided for indexing feature vectors within feature vector data space which includes adaptively forming approximation of the feature vectors on the basis of statistical distribution of feature vector data within the feature vector data space. The method for indexing feature vector data space of the present invention efficiently indexes vector space having high-dimensionality in which generally feature vectors are not uniformly distributed. Also, the method for indexing feature vector data space has an advantage that indexing can be easily upgraded when new feature vector data is added.

    摘要翻译: 提供了一种用于在特征向量数据空间内索引特征向量的方法,其包括基于特征向量数据空间内的特征向量数据的统计分布自适应地形成特征向量的近似。 本发明的索引特征向量数据空间的方法有效地对通常不具有均匀分布的特征向量的具有高维度的向量空间进行索引。 此外,索引特征向量数据空间的方法具有在添加新的特征向量数据时可以容易地升级索引的优点。

    Image texture retrieving method and apparatus thereof
    3.
    发明授权
    Image texture retrieving method and apparatus thereof 有权
    图像纹理检索方法及其装置

    公开(公告)号:US06624821B1

    公开(公告)日:2003-09-23

    申请号:US09497504

    申请日:2000-02-04

    IPC分类号: G09G500

    摘要: A method for retrieving an image texture descriptor for describing texture features of an image, including the steps of (a) filtering input images using predetermined filters having different orientation coefficients, (b) projecting the filtered images onto axes of each predetermined direction to obtain data groups consisting of averages of each directional pixel values, (c) selecting candidate data groups among the data groups by a predetermined classification method, (d) determining a plurality of indicators based on orientation coefficients of the filters used in filtering the candidate data groups, and (e) determining the plurality of indicators as the texture descriptor of the image. The texture descriptors which allow kinds of texture structure present in an image to be perceptually captured can be retrieved.

    摘要翻译: 一种用于检索用于描述图像的纹理特征的图像纹理描述符的方法,包括以下步骤:(a)使用具有不同取向系数的预定滤波器对输入图像进行滤波;(b)将滤波图像投影到每个预定方向的轴上以获得数据 (c)通过预定的分类方法在数据组中选择候选数据组;(d)基于用于过滤候选数据组的滤波器的取向系数确定多个指标, 以及(e)将所述多个指示符确定为所述图像的纹理描述符。 可以检索允许感知图像中存在的纹理结构的纹理描述符。

    Method and apparatus for image texture describing
    4.
    发明授权
    Method and apparatus for image texture describing 有权
    图像纹理描述的方法和装置

    公开(公告)号:US07199803B2

    公开(公告)日:2007-04-03

    申请号:US10795991

    申请日:2004-03-10

    IPC分类号: G09G5/02 G09G5/00

    摘要: A method for retrieving an image texture descriptor for describing texture features of an image, including the steps of (a) filtering input images using predetermined filters having different orientation coefficients, (b) projecting the filtered images onto axes of each predetermined direction to obtain data groups consisting of averages of each directional pixel values, (c) selecting candidate data groups among the data groups by a predetermined classification method, (d) determining a plurality of indicators based on orientation coefficients of the filters used in filtering the candidate data groups, and (e) determining the plurality of indicators as the texture descriptor of the image. The texture descriptors which allow kinds of texture structure present in an image to be perceptually captured can be retrieved.

    摘要翻译: 一种用于检索用于描述图像的纹理特征的图像纹理描述符的方法,包括以下步骤:(a)使用具有不同取向系数的预定滤波器对输入图像进行滤波;(b)将滤波图像投影到每个预定方向的轴上以获得数据 (c)通过预定的分类方法在数据组中选择候选数据组;(d)基于用于过滤候选数据组的滤波器的取向系数确定多个指标, 以及(e)将所述多个指示符确定为所述图像的纹理描述符。 可以检索允许感知图像中存在的纹理结构的纹理描述符。

    Method for image texture describing
    5.
    发明授权
    Method for image texture describing 失效
    图像纹理描述方法

    公开(公告)号:US07027065B2

    公开(公告)日:2006-04-11

    申请号:US10434150

    申请日:2003-05-09

    IPC分类号: G09G5/00

    摘要: A method for retrieving an image texture descriptor for describing texture features of an image, including the steps of (a) filtering input images using predetermined filters having different orientation coefficients, (b) projecting the filtered images onto axes of each predetermined direction to obtain data groups consisting of averages of each directional pixel values, (c) selecting candidate data groups among the data groups by a predetermined classification method, (d) determining a plurality of indicators based on orientation coefficients of the filters used in filtering the candidate data groups, and (e) determining the plurality of indicators as the texture descriptor of the image. The texture descriptors which allow kinds of texture structure present in an image to be perceptually captured can be retrieved.

    摘要翻译: 一种用于检索用于描述图像的纹理特征的图像纹理描述符的方法,包括以下步骤:(a)使用具有不同取向系数的预定滤波器对输入图像进行滤波;(b)将滤波图像投影到每个预定方向的轴上以获得数据 (c)通过预定的分类方法在数据组中选择候选数据组;(d)基于用于过滤候选数据组的滤波器的取向系数确定多个指标, 以及(e)将所述多个指示符确定为所述图像的纹理描述符。 可以检索允许感知图像中存在的纹理结构的纹理描述符。

    Integration of trace selection and trace profiling in dynamic optimizers
    8.
    发明授权
    Integration of trace selection and trace profiling in dynamic optimizers 有权
    在动态优化器中集成跟踪选择和跟踪分析

    公开(公告)号:US08549498B2

    公开(公告)日:2013-10-01

    申请号:US13215747

    申请日:2011-08-23

    IPC分类号: G06F9/45

    CPC分类号: G06F11/3612

    摘要: Integrated trace selection and profiling in dynamic optimizers may include selecting a trace head based on profile of basic blocks that are executed. The basic blocks executed from the trace head may be recorded as a trace. The trace may be added to a trace nursery in non-compiled state. The trace may be interpreted and profiled until the trace matures. Under a profiling mode, path sensitive runtime information such as values, types, targets of call-sites, and exit frequencies can be collected. The trace may be moved out of the nursery to a compilation queue in response to determining that the trace has matured based on an execution count of the profiled trace.

    摘要翻译: 动态优化器中的集成跟踪选择和分析可能包括基于执行的基本块的轮廓选择跟踪头。 从跟踪头执行的基本块可以记录为跟踪。 踪迹可以添加到非编译状态的跟踪托儿所。 跟踪可能被解释和分析,直到跟踪成熟。 在分析模式下,可以收集路径敏感的运行时信息,如值,类型,呼叫站点目标和退出频率。 响应于确定跟踪已经基于分析跟踪的执行计数而成熟,跟踪可以移出苗圃到编译队列。

    Code generation for complex arithmetic reduction for architectures lacking cross data-path support
    9.
    发明授权
    Code generation for complex arithmetic reduction for architectures lacking cross data-path support 有权
    针对缺乏跨数据路径支持的架构的复杂算术减少的代码生成

    公开(公告)号:US08423979B2

    公开(公告)日:2013-04-16

    申请号:US11548851

    申请日:2006-10-12

    IPC分类号: G06F9/45

    CPC分类号: G06F8/445 G06F8/45

    摘要: A computer implemented method, apparatus, and computer usable program code for compiling source code for performing a complex operation followed by a complex reduction operation. A method is determined for generating executable code for performing the complex operation and the complex reduction operation. Executable code is generated for computing sub-products, reducing the sub-products to intermediate results, and summing the intermediate results to generate a final result in response to a determination that a reduced single instruction multiple data method is appropriate.

    摘要翻译: 一种计算机实现的方法,装置和计算机可用程序代码,用于编译用于执行复杂操作的复杂缩减操作的源代码。 确定用于生成用于执行复杂操作和复合缩减操作的可执行代码的方法。 生成用于计算子产品的可执行代码,将子产品减少到中间结果,并且对中间结果求和以响应于减少的单指令多数据方法的确定而产生最终结果。

    Execution trace trunction
    10.
    发明申请
    Execution trace trunction 有权
    执行跟踪功能

    公开(公告)号:US20130086567A1

    公开(公告)日:2013-04-04

    申请号:US13249250

    申请日:2011-09-30

    IPC分类号: G06F9/45

    CPC分类号: G06F8/443 G06F11/3636

    摘要: An execution trace of building blocks of computer code includes a head building block at which the execution trace starts, and a tail building block at which the execution trace ends. The building blocks are executable in a sequence from the head building block to the tail building block. The execution trace is truncated at a particular building block of the execution trace, which becomes the tail building block. The particular building block can correspond to a head building block of an additional execution trace, and/or to a loop header building block of a loop within the execution trace and at which the loop is entered. The execution trace is a compilation unit on which basis a trace-based compiler computer program generates an executable version of the code at least by compiling these units.

    摘要翻译: 计算机代码的构建块的执行跟踪包括执行跟踪开始的头构建块和执行跟踪结束的尾部构建块。 构建块可以从头部构造块到尾部构造块的顺序执行。 执行跟踪在执行跟踪的特定构建块处被截断,这将成为尾部构建块。 特定构建块可以对应于附加执行跟踪的头部构造块,和/或对应于执行跟踪内的循环的循环头部构造块,并且进入循环。 执行跟踪是一个编译单元,在该基础上,基于跟踪的编译器计算机程序至少通过编译这些单元来生成代码的可执行版本。