Hybrid representation for deterministic finite automata
    1.
    发明授权
    Hybrid representation for deterministic finite automata 有权
    确定性有限自动机的混合表示

    公开(公告)号:US08261352B2

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

    申请号:US12468454

    申请日:2009-05-19

    IPC分类号: G06F21/06

    CPC分类号: H04L63/1416

    摘要: A method includes receiving a data unit, determining whether a current state, associated with a deterministic finite automata (DFA) that includes a portion of states in a bitmap and a remaining portion of states in a DFA table, is a bitmap state or not, and determining whether a value corresponding to the data unit is greater than a threshold value, when it is determined that the current state is not a bitmap state. The method further includes determining whether the current state is insensitive, when it is determined that the value corresponding to the data unit is greater than the threshold value, where insensitive means that each next state is a same state for the current state, and selecting a default state, as a next state for the current, when it is determined that the current state is insensitive.

    摘要翻译: 一种方法包括接收数据单元,确定与包括位图中的状态的一部分和DFA表中的剩余部分状态的确定性有限自动机(DFA)相关联的当前状态是否为位图状态, 以及当确定当前状态不是位图状态时,确定对应于所述数据单元的值是否大于阈值。 该方法还包括当确定对应于数据单元的值大于阈值时确定当前状态是否不敏感,其中不确定意味着每个下一状态对于当前状态是相同的状态,并且选择 默认状态,作为当前的下一状态,当确定当前状态不敏感时。

    HYBRID REPRESENTATION FOR DETERMINISTIC FINITE AUTOMATA
    2.
    发明申请
    HYBRID REPRESENTATION FOR DETERMINISTIC FINITE AUTOMATA 有权
    用于确定有限自动机的混合代表

    公开(公告)号:US20100229238A1

    公开(公告)日:2010-09-09

    申请号:US12468454

    申请日:2009-05-19

    IPC分类号: G06F21/06

    CPC分类号: H04L63/1416

    摘要: A method includes receiving a data unit, determining whether a current state, associated with a deterministic finite automata (DFA) that includes a portion of states in a bitmap and a remaining portion of states in a DFA table, is a bitmap state or not, and determining whether a value corresponding to the data unit is greater than a threshold value, when it is determined that the current state is not a bitmap state. The method further includes determining whether the current state is insensitive, when it is determined that the value corresponding to the data unit is greater than the threshold value, where insensitive means that each next state is a same state for the current state, and selecting a default state, as a next state for the current, when it is determined that the current state is insensitive.

    摘要翻译: 一种方法包括接收数据单元,确定与包括位图中的状态的一部分和DFA表中的剩余部分状态的确定性有限自动机(DFA)相关联的当前状态是否为位图状态, 以及当确定当前状态不是位图状态时,确定对应于所述数据单元的值是否大于阈值。 该方法还包括当确定对应于数据单元的值大于阈值时确定当前状态是否不敏感,其中不确定意味着每个下一状态对于当前状态是相同的状态,并且选择 默认状态,作为当前的下一状态,当确定当前状态不敏感时。

    Comb Structure
    3.
    发明申请
    Comb Structure 审中-公开

    公开(公告)号:US20170095051A1

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

    申请号:US14873221

    申请日:2015-10-02

    申请人: Shan Yu

    发明人: Shan Yu

    IPC分类号: A45D24/04

    CPC分类号: A45D24/04

    摘要: A comb structure mainly includes at least one first comb body, at least one second comb body, a connecting element, at least one elastic element, a control element and a connecting portion. Whereby, fluffy hair can be obtained after the hair combing through the comb of the present invention.

    Method and apparatus for selecting a reference frame for motion estimation in video encoding
    4.
    发明授权
    Method and apparatus for selecting a reference frame for motion estimation in video encoding 有权
    用于在视频编码中选择用于运动估计的参考帧的方法和装置

    公开(公告)号:US08050324B2

    公开(公告)日:2011-11-01

    申请号:US11564606

    申请日:2006-11-29

    IPC分类号: H04N7/12 G06K9/36

    摘要: Method and apparatus for selecting a reference frame for motion estimation in a video encoder is described. In one example, motion estimation is performed on a current macroblock in a current frame with respect to a reference frame to obtain a motion vector, a sum of absolute difference (SAD), a global motion vector, and an average SAD. A first relative change of the motion vector with respect to the global motion vector is computed. A second relative change of the SAD with respect to the average SAD is computed. A functional based on the first relative change, the second relative change, a first parameter, and a second parameter is computed. The functional is compared with a threshold. The reference frame is selected if the functional satisfies the threshold.

    摘要翻译: 描述了在视频编码器中选择用于运动估计的参考帧的方法和装置。 在一个示例中,针对参考帧对当前帧中的当前宏块执行运动估计,以获得运动矢量,绝对差(SAD),全局运动矢量和平均SAD之和。 计算运动矢量相对于全局运动矢量的第一相对变化。 计算SAD相对于平均SAD的第二相对变化。 计算基于第一相对变化,第二相对变化,第一参数和第二参数的功能。 将功能与阈值进行比较。 如果功能满足阈值,则选择参考系。

    Method and Apparatus for Selecting a Reference Frame for Motion Estimation in Video Encoding
    5.
    发明申请
    Method and Apparatus for Selecting a Reference Frame for Motion Estimation in Video Encoding 有权
    用于在视频编码中选择用于运动估计的参考帧的方法和装置

    公开(公告)号:US20080123733A1

    公开(公告)日:2008-05-29

    申请号:US11564606

    申请日:2006-11-29

    IPC分类号: H04N11/02

    摘要: Method and apparatus for selecting a reference frame for motion estimation in a video encoder is described. In one example, motion estimation is performed on a current macroblock in a current frame with respect to a reference frame to obtain a motion vector, a sum of absolute difference (SAD), a global motion vector, and an average SAD. A first relative change of the motion vector with respect to the global motion vector is computed. A second relative change of the SAD with respect to the average SAD is computed. A functional based on the first relative change, the second relative change, a first parameter, and a second parameter is computed. The functional is compared with a threshold. The reference frame is selected if the functional satisfies the threshold.

    摘要翻译: 描述了在视频编码器中选择用于运动估计的参考帧的方法和装置。 在一个示例中,针对参考帧对当前帧中的当前宏块执行运动估计,以获得运动矢量,绝对差(SAD),全局运动矢量和平均SAD之和。 计算运动矢量相对于全局运动矢量的第一相对变化。 计算SAD相对于平均SAD的第二相对变化。 计算基于第一相对变化,第二相对变化,第一参数和第二参数的功能。 将功能与阈值进行比较。 如果功能满足阈值,则选择参考系。