公开(公告)号：US20110265057A1

公开(公告)日：2011-10-27

申请号：US12764781

申请日：2010-04-21

申请人： Gwo-Giun Lee ,  Ming-Jiun Wang ,  He-Yuan Lin

发明人： Gwo-Giun Lee ,  Ming-Jiun Wang ,  He-Yuan Lin

IPC分类号： G06F9/44

CPC分类号： G06F8/10

摘要： A method of determining a design framework is implemented by an algorithm analyzer. The method includes configuring the algorithm analyzer to perform intrinsic complexity analysis of an algorithm for a predetermined application to obtain a set of parameters representing intrinsic characteristics of the algorithm. The method also includes configuring the algorithm analyzer to establish candidate design frameworks based on the parameters. Each candidate design framework includes a set of design constraints corresponding to the algorithm and which are used when designing a hardware and/or software configuration for implementing the predetermined application. The method also includes configuring the algorithm analyzer to analyze the suitability of the set of design constraints of each candidate design framework based on given specification restrictions of the predetermined application to determine which candidate design framework(s) is suited for the predetermined application.

摘要翻译： 确定设计框架的方法由算法分析器实现。 该方法包括配置算法分析器以执行用于预定应用的算法的固有复杂度分析，以获得表示算法的固有特性的一组参数。 该方法还包括配置算法分析器，根据参数建立候选设计框架。 每个候选设计框架包括与算法对应的一组设计约束，并且在设计用于实现预定应用的硬件和/或软件配置时使用。 该方法还包括配置算法分析器，以基于预定应用的给定规范限制来分析每个候选设计框架的设计约束集的适用性，以确定哪个候选设计框架适合于预定应用。

公开(公告)号：US08621414B2

公开(公告)日：2013-12-31

申请号：US12764781

申请日：2010-04-21

申请人： Gwo-Giun Lee ,  Ming-Jiun Wang ,  He-Yuan Lin

发明人： Gwo-Giun Lee ,  Ming-Jiun Wang ,  He-Yuan Lin

IPC分类号： G06F17/50

CPC分类号： G06F8/10

摘要： A method of determining a design framework is implemented by an algorithm analyzer. The method includes configuring the algorithm analyzer to perform intrinsic complexity analysis of an algorithm for a predetermined application to obtain a set of parameters representing intrinsic characteristics of the algorithm. The method also includes configuring the algorithm analyzer to establish candidate design frameworks based on the parameters. Each candidate design framework includes a set of design constraints corresponding to the algorithm and which are used when designing a hardware and/or software configuration for implementing the predetermined application. The method also includes configuring the algorithm analyzer to analyze the suitability of the set of design constraints of each candidate design framework based on given specification restrictions of the predetermined application to determine which candidate design framework(s) is suited for the predetermined application.

摘要翻译： 确定设计框架的方法由算法分析器实现。 该方法包括配置算法分析器以执行用于预定应用的算法的固有复杂度分析，以获得表示算法的固有特性的一组参数。 该方法还包括配置算法分析器，根据参数建立候选设计框架。 每个候选设计框架包括与算法对应的一组设计约束，并且在设计用于实现预定应用的硬件和/或软件配置时使用。 该方法还包括配置算法分析器，以基于预定应用的给定规范限制来分析每个候选设计框架的设计约束集的适用性，以确定哪个候选设计框架适合于预定应用。

公开(公告)号：US08391365B2

公开(公告)日：2013-03-05

申请号：US12408467

申请日：2009-03-20

申请人： Gwo-Giun Lee ,  He-Yuan Lin ,  Ming-Jiun Wang

发明人： Gwo-Giun Lee ,  He-Yuan Lin ,  Ming-Jiun Wang

IPC分类号： H04N11/04

CPC分类号： H04N19/533 ,  G06T7/238 ,  H04N19/61

摘要： A motion estimation method includes: (A) defining one pixel in a reference image as a center of search (CS) corresponding to a target pixel set in a current image; (B) determining a center error (CE) signal; (C) defining another pixel in the reference image as a target of search (TS) with reference to the CS, one candidate search vector available for selection from a vector set, and a step size; (D) determining a target error (TE) signal; (E) determining whether to update the CS and the CE signal; (F) if determined, updating the CS, the CE signal and the vector set; (G) repeating steps (C)˜(F) using a candidate search vector selected from the vector set and the same step size until there is no candidate search vector available for selection in the vector set; (H) repeating steps (C)˜(G) using a smaller step size until a predetermined value is reached; and (I) computing a motion vector based on the target pixel set and one pixel set that includes the CS.

摘要翻译： 运动估计方法包括：（A）将参考图像中的一个像素定义为与当前图像中设置的目标像素相对应的搜索中心（CS）; （B）确定中心误差（CE）信号; （C）参考CS，将参考图像中的另一像素定义为搜索目标（TS），可用于从矢量集合中选择的一个候选搜索向量和步长; （D）确定目标误差（TE）信号; （E）确定是否更新CS和CE信号; （F）如果确定，更新CS，CE信号和矢量集; （G）使用从向量集合选择的候选搜索向量和相同的步长重复步骤（C）〜（F），直到在矢量集中不存在可用于选择的候选搜索向量为止; （H）使用更小的步长重复步骤（C）〜（G），直到达到预定值; 和（I）基于目标像素集和包括CS的一个像素集计算运动矢量。

公开(公告)号：US20100239017A1

公开(公告)日：2010-09-23

申请号：US12408467

申请日：2009-03-20

申请人： Gwo-Giun Lee ,  He-Yuan Lin ,  Ming-Jiun Wang

发明人： Gwo-Giun Lee ,  He-Yuan Lin ,  Ming-Jiun Wang

IPC分类号： H04N7/26

CPC分类号： H04N19/533 ,  G06T7/238 ,  H04N19/61

摘要： A motion estimation method includes: (A) defining one pixel in a reference image as a center of search (CS) corresponding to a target pixel set in a current image; (B) determining a center error (CE) signal; (C) defining another pixel in the reference image as a target of search (TS) with reference to the CS, one candidate search vector available for selection from a vector set, and a step size; (D) determining a target error (TE) signal; (E) determining whether to update the CS and the CE signal; (F) if determined, updating the CS, the CE signal and the vector set; (G) repeating steps (C)˜(F) using a candidate search vector selected from the vector set and the same step size until there is no candidate search vector available for selection in the vector set; (H) repeating steps (C)˜(G) using a smaller step size until a predetermined value is reached; and (I) computing a motion vector based on the target pixel set and one pixel set that includes the CS.

摘要翻译： 运动估计方法包括：（A）将参考图像中的一个像素定义为与当前图像中设置的目标像素相对应的搜索中心（CS）; （B）确定中心误差（CE）信号; （C）参考CS，将参考图像中的另一像素定义为搜索目标（TS），可用于从矢量集合中选择的一个候选搜索向量和步长; （D）确定目标误差（TE）信号; （E）确定是否更新CS和CE信号; （F）如果确定，更新CS，CE信号和矢量集; （G）使用从向量集合选择的候选搜索向量和相同的步长重复步骤（C）〜（F），直到在矢量集中不存在可用于选择的候选搜索向量为止; （H）使用更小的步长重复步骤（C）〜（G），直到达到预定值; 和（I）基于目标像素集和包括CS的一个像素集计算运动矢量。

公开(公告)号：US08644391B2

公开(公告)日：2014-02-04

申请号：US13106039

申请日：2011-05-12

申请人： Gwo-Giun Lee ,  Wei-Chiao Yang ,  He-Yuan Lin ,  Min-Shan Wu

发明人： Gwo-Giun Lee ,  Wei-Chiao Yang ,  He-Yuan Lin ,  Min-Shan Wu

IPC分类号： H04N7/12

CPC分类号： H04N19/43 ,  H04N19/51

摘要： A design space exploration method of a reconfigurable motion compensation architecture is disclosed. The method comprises: defining a predetermined application specification; extracting the community among plural motion compensation algorithms corresponding to plural video compression standards; analyzing the computation of the plural motion compensation algorithms basing on the community, thereby determining the computation elements included in a processing element; analyzing the data flow of the reconfigurable motion compensation architecture basing on the predetermined application specification, both in the cases of peak computation and worst data configuration, while executing the plural motion compensation algorithms with different data granularities and different number of the processing elements, thereby obtaining plural hardware parameters corresponding to the plural motion compensation algorithms; and selecting a predetermined data granularity and a predetermined number of the processing elements of the reconfigurable motion compensation architecture, basing on a predetermined design target and the plural hardware parameters previously obtained.

摘要翻译： 公开了一种可重构运动补偿架构的设计空间探索方法。 该方法包括：定义预定的应用规范; 在对应于多个视频压缩标准的多个运动补偿算法中提取社区; 分析基于社区的多个运动补偿算法的计算，从而确定包括在处理元素中的计算元素; 在执行具有不同数据粒度和不同数量的处理元件的多个运动补偿算法的同时，在峰值计算和最差数据配置的情况下，基于预定应用规范分析可重构运动补偿架构的数据流，从而获得 对应于多个运动补偿算法的多个硬件参数; 并且基于预先设计的目标和先前获得的多个硬件参数来选择预定数量的粒度和预定数量的可重构运动补偿架构的处理元件。

公开(公告)号：US08522224B2

公开(公告)日：2013-08-27

申请号：US12820602

申请日：2010-06-22

申请人： Gwo-Giun Lee ,  He-Yuan Lin

发明人： Gwo-Giun Lee ,  He-Yuan Lin

IPC分类号： G06F9/45

CPC分类号： G06F17/10 ,  G06F8/456

摘要： A method of analyzing intrinsic parallelism of an algorithm, comprising: generating a dataflow graph which is composed of vertexes representing computation and directed edges denoting the dependency and flow of data from the algorithm; building a matrix representing the dataflow graph; and quantifying the intrinsic parallelism based on rank and dimension of the matrix representing the generated dataflow graph.

摘要翻译： 一种分析算法的本征并行性的方法，包括：生成由表示计算的顶点和表示来自算法的数据的依赖性和流动的有向边组成的数据流图; 构建表示数据流图的矩阵; 并且基于表示生成的数据流图的矩阵的等级和维度量化本征并行度。

公开(公告)号：US20110314441A1

公开(公告)日：2011-12-22

申请号：US12820602

申请日：2010-06-22

申请人： Gwo-Giun Lee ,  He-Yuan Lin

发明人： Gwo-Giun Lee ,  He-Yuan Lin

IPC分类号： G06F9/44

CPC分类号： G06F17/10 ,  G06F8/456

摘要： A method of analyzing intrinsic parallelism of an algorithm, comprising: generating a dataflow graph which is composed of vertexes representing computation and directed edges denoting the dependency and flow of data from the algorithm; building a matrix representing the dataflow graph; and quantifying the intrinsic parallelism based on rank and dimension of the matrix representing the generated dataflow graph.

摘要翻译： 一种分析算法的本征并行性的方法，包括：生成由表示计算的顶点和表示来自算法的数据的依赖性和流动的有向边组成的数据流图; 构建表示数据流图的矩阵; 并且基于表示生成的数据流图的矩阵的等级和维度量化本征并行度。