High-speed high-accuracy matrix singular value decomposition method, program, and device
    3.
    发明授权
    High-speed high-accuracy matrix singular value decomposition method, program, and device 有权
    高速高精度矩阵奇异值分解方法,程序和设备

    公开(公告)号:US08306361B2

    公开(公告)日:2012-11-06

    申请号:US11569898

    申请日:2005-06-01

    IPC分类号: G06K9/36 G06K9/00

    CPC分类号: G06F17/16 G06T7/55

    摘要: A singular value decomposition method according to the present invention is a method for performing a singular value decomposition on an arbitrary matrix A using a computer, the method including the steps of: performing an upper bidiagonalization on the matrix A so as to obtain an upper bidiagonal matrix B of the matrix A; obtaining at least one singular value σ of the matrix B as singular values of the matrix A; and obtaining a singular vector of the matrix A for the σ. The step of obtaining a singular vector of the matrix A includes a step of performing a Twisted decomposition on a matrix BTB−σ2I (where I is a unit matrix) by using a Miura inverse transformation, an sdLVvs transformation, an rdLVvs transformation and a Miura transformation so as to diagonalize a matrix BTB.

    摘要翻译: 根据本发明的奇异值分解方法是使用计算机对任意矩阵A执行奇异值分解的方法,该方法包括以下步骤:对矩阵A执行上双对角化,以获得上双对角线 矩阵A的矩阵B; 获得至少一个奇异值&sgr; 矩阵B作为矩阵A的奇异值; 并得到矩阵A的奇异向量。 获得矩阵A的奇异向量的步骤包括通过使用三浦逆变换,sdLVvs变换,rdLVvs变换和矩阵BTB-sgr 2I(其中I是单位矩阵)执行扭曲分解的步骤 Miura变换,以使矩阵BTB对角化。

    HIGH-SPEED HIGH-ACCURACY MATRIX SINGULAR VALUE DECOMPOSITION METHOD, PROGRAM, AND DEVICE
    4.
    发明申请
    HIGH-SPEED HIGH-ACCURACY MATRIX SINGULAR VALUE DECOMPOSITION METHOD, PROGRAM, AND DEVICE 有权
    高速高精度矩阵单值分解方法,程序和设备

    公开(公告)号:US20090028455A1

    公开(公告)日:2009-01-29

    申请号:US11569898

    申请日:2005-06-01

    IPC分类号: G06K9/20

    CPC分类号: G06F17/16 G06T7/55

    摘要: A singular value decomposition method according to the present invention is a method for performing a singular value decomposition on an arbitrary matrix A using a computer, the method including the steps of: performing an upper bidiagonalization on the matrix A so as to obtain an upper bidiagonal matrix B of the matrix A; obtaining at least one singular value σ of the matrix B as singular values of the matrix A; and obtaining a singular vector of the matrix A for the σ. The step of obtaining a singular vector of the matrix A includes a step of performing a Twisted decomposition on a matrix BTB−σ2I (where I is a unit matrix) by using a Miura inverse transformation, an sdLVvs transformation, an rdLVvs transformation and a Miura transformation so as to diagonalize a matrix BTB.

    摘要翻译: 根据本发明的奇异值分解方法是使用计算机对任意矩阵A执行奇异值分解的方法,该方法包括以下步骤:对矩阵A执行上双对角化,以获得上双对角线 矩阵A的矩阵B; 获得矩阵B的至少一个奇异值σ作为矩阵A的奇异值; 并获得用于σ的矩阵A的奇异向量。 获得矩阵A的奇异向量的步骤包括通过使用三浦逆变换,sdLVvs变换,rdLVvs变换和三浦对矩阵BTB-sigma2I(其中I是单位矩阵)进行扭曲分解的步骤 以使矩阵BTB对角化。

    Eigenvalue decomposition apparatus and eigenvalue decomposition method
    5.
    发明授权
    Eigenvalue decomposition apparatus and eigenvalue decomposition method 失效
    特征值分解装置和特征值分解方法

    公开(公告)号:US08255447B2

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

    申请号:US12376444

    申请日:2007-01-31

    IPC分类号: G06F17/16 G06F17/12

    CPC分类号: G06F17/16

    摘要: The present invention provides an eigenvalue decomposition apparatus that can perform processing in parallel at high speed and high accuracy. The eigenvalue decomposition apparatus comprises a matrix dividing portion 14 that repeatedly divides a symmetric tridiagonal matrix T into two symmetric tridiagonal matrices, an eigenvalue decomposition portion 15 that performs eigenvalue decomposition on the symmetric tridiagonal matrix after the division, an eigenvalue computing portion 17 that repeatedly computes eigenvalues of the symmetric tridiagonal matrix that is the division origin and matrix elements of the symmetric tridiagonal matrix that is the division origin, based on eigenvalues and matrix elements obtained by eigenvalue decomposition performed by the eigenvalue decomposition portion 15, the matrix elements being part of elements of orthogonal matrices constituted by eigenvectors, until an eigenvalue of the symmetric tridiagonal matrix T is computed, and an eigenvector computing portion 19 that computes an eigenvector of the symmetric tridiagonal matrix T based on the symmetric tridiagonal matrix T and the eigenvalue thereof using twisted factorization.

    摘要翻译: 本发明提供能够以高速,高精度并行进行处理的特征值分解装置。 本征值分解装置包括矩阵分割部分14,其将对称三对角矩阵T重复划分为两个对称三对角矩阵,特征值分解部分15,其在分割之后对对称三对角矩阵执行特征值分解;特征值计算部分17,其重复计算 基于由特征值分解部分15执行的特征值分解获得的特征值和矩阵元素作为分割原点的对称三对角矩阵的特征值和作为分割原点的对称三对角矩阵的矩阵元素,矩阵元素是元素的一部分 由特征向量构成的正交矩阵直到计算对称三对角矩阵T的特征值,以及基于对称三对角矩阵T和特征值t计算对称三对角矩阵T的特征向量的特征向量计算部19 本文使用扭曲因式分解。

    IMAGE FEATURE EXTRACTION METHOD AND IMAGE COMPRESSION METHOD
    6.
    发明申请
    IMAGE FEATURE EXTRACTION METHOD AND IMAGE COMPRESSION METHOD 有权
    图像特征提取方法和图像压缩方法

    公开(公告)号:US20090324064A1

    公开(公告)日:2009-12-31

    申请号:US12376059

    申请日:2007-02-02

    IPC分类号: G06K9/34 G06K9/00

    CPC分类号: H04N19/90 H04N19/63

    摘要: The image feature extraction method of the present invention includes: the step of performing k2 dividing process at least once on a given image so as to convert the given image into a multi-divided image, where the k2 dividing process comprises the steps of: a) creating matrix T based on image matrix X; b) computing singular values of the matrix T; c) determining whether or not minj|σj−σj−1|>ε; d) if the result of the determination in the step c) is “No”, returning to the step c) subsequent to computing the singular values of the enlarged matrix Tα; e) if the result of the determination in the step c) is “Yes”, obtaining U which satisfies T=USVT; f) obtaining matrix T1=UTT; and g) creating image matrix X1 based on matrix T1.

    摘要翻译: 本发明的图像特征提取方法包括:在给定图像上进行k2分割处理至少一次以便将给定图像转换为多分割图像的步骤,其中k2分割处理包括以下步骤:a )基于图像矩阵X创建矩阵T; b)计算矩阵T的奇异值; c)确定minj | sigmaj-sigmaj-1 |> epsilon; d)如果步骤c)中的确定结果为“否”,则在计算放大矩阵Talpha的奇异值之后返回到步骤c) e)如果步骤c)中的确定结果为“是”,则获得满足T = USVT的U; f)获得矩阵T1 = UTT; 并且g)基于矩阵T1创建图像矩阵X1。

    Fuel supply apparatus of engine
    7.
    发明申请
    Fuel supply apparatus of engine 审中-公开
    发动机燃油供应装置

    公开(公告)号:US20070251501A1

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

    申请号:US11785804

    申请日:2007-04-20

    IPC分类号: F02M59/36

    摘要: In a fuel supply apparatus of a returnless type engine provided with fuel supply pipe lines (5, 6) extended from a fuel tank (2) and having an injector (8) in a leading end side, a fuel pump (3) having an electric motor (31) arranged in the fuel supply pipe line, and an electronic control unit (10) in which a fuel supply control program for controlling so as drive the electric motor (31) and the injector (8) is installed, a pressure sensor (11) detecting a fuel pressure so as to output to the electronic control unit (10) is arranged at a predetermined position of the fuel supply pipe line (6) in a downstream side of the fuel pump (3), and the electronic control unit (10) continuously calculates a minimum driving amount of the electric motor (31) necessary for maintaining a target fuel injection pressure on the basis of the fuel pressure value continuously detected by the electronic control unit (10) so as to command, thereby feedback controlling the operation of the fuel pump (3) and maintaining a fuel injection pressure approximately constant.

    摘要翻译: 在具有从燃料箱(2)延伸并在前端侧具有喷射器(8)的燃料供给管路线路(5,6)的无回流式发动机的燃料供给装置中,具备:燃料泵 布置在燃料供应管线中的电动机(31),以及安装用于驱动电动机(31)和喷射器(8)进行控制的燃料供给控制程序的电子控制单元(10),压力 检测燃料压力以便输出到电子控制单元(10)的传感器(11)被布置在燃料泵(3)的下游侧的燃料供给管线(6)的预定位置处,并且电子 控制单元(10)基于由电子控制单元(10)连续检测的燃料压力值连续计算维持目标燃料喷射压力所需的电动机(31)的最小驱动量,从而命令,从而 控制操作的反馈 燃料泵(3)的离子并保持燃料喷射压力近似恒定。

    Image feature extraction method and image compression method
    8.
    发明授权
    Image feature extraction method and image compression method 有权
    图像特征提取方法和图像压缩方法

    公开(公告)号:US08160368B2

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

    申请号:US12376059

    申请日:2007-02-02

    IPC分类号: G06K9/56 G06K9/46 G06K9/36

    CPC分类号: H04N19/90 H04N19/63

    摘要: The image feature extraction method of the present invention includes: the step of performing k2 dividing process at least once on a given image so as to convert the given image into a multi-divided image, where the k2 dividing process comprises the steps of: a) creating matrix T based on image matrix X; b) computing singular values of the matrix T; c) determining whether or not minj|σj−σj−1|>ε; d) if the result of the determination in the step c) is “No”, returning to the step c) subsequent to computing the singular values of the enlarged matrix Tα; e) if the result of the determination in the step c) is “Yes”, obtaining U which satisfies T=USVT; f) obtaining matrix T1=UTT; and g) creating image matrix X1 based on matrix T1.

    摘要翻译: 本发明的图像特征提取方法包括:在给定图像上进行k2分割处理至少一次以便将给定图像转换为多分割图像的步骤,其中k2分割处理包括以下步骤:a )基于图像矩阵X创建矩阵T; b)计算矩阵T的奇异值; c)确定是否minj |&sgr; j-&sgr; j-1 |>&egr ;; d)如果步骤c)中的确定结果为“否”,则在计算放大矩阵Tα的奇异值之后返回到步骤c); e)如果步骤c)中的确定结果为“是”,则获得满足T = USVT的U; f)获得矩阵T1 = UTT; 并且g)基于矩阵T1创建图像矩阵X1。

    Singular Value Decomposition Apparatus and Singular Value Decomposition Method
    9.
    发明申请
    Singular Value Decomposition Apparatus and Singular Value Decomposition Method 审中-公开
    奇异值分解装置和奇异值分解方法

    公开(公告)号:US20090216821A1

    公开(公告)日:2009-08-27

    申请号:US12086013

    申请日:2006-09-21

    IPC分类号: G06F17/12

    CPC分类号: G06F17/16 G06K9/6247

    摘要: The present invention provides a singular value decomposition apparatus that can perform processing in parallel at high speed and high accuracy. The singular value decomposition apparatus comprises a matrix dividing portion 14 that repeatedly divides a bidiagonal matrix B into two bidiagonal matrices, a singular value decomposition portion 15 that performs singular value decomposition on the bidiagonal matrices after the division, a singular value computing portion 17 that repeatedly computes singular values of the bidiagonal matrix that is the division origin and matrix elements of the bidiagonal matrix that is the division origin based on singular values and matrix elements, which are a part of elements of left and right orthogonal matrices constituted by singular vectors, the singular values and the singular vectors being obtained by the singular value decomposition portion 15 performing singular value decomposition, until a singular value of the bidiagonal matrix B is computed, and a singular vector computing portion 19 that computes a singular vector of the bidiagonal matrix B based on the bidiagonal matrix B and the singular value thereof using twisted factorization.

    摘要翻译: 本发明提供能够以高速,高精度并行进行处理的奇异值分解装置。 奇异值分解装置包括:矩阵分割部分14,其将双对角矩阵B重复划分为两个双向矩阵;奇异值分解部分15,其在分割之后对双向矩阵执行奇异值分解;重复的奇异值计算部分17; 计算作为分割原点的双向对角矩阵的奇异值和基于奇异值和矩阵元素的分割原点的双向对角矩阵的矩阵元素,矩阵元素是由奇异向量构成的左右正交矩阵的元素的一部分, 单数值和奇异向量由单数值分解部分15获得,执行奇异值分解,直到计算双向对角矩阵B的奇异值,并且计算双向矩阵B的奇异向量的奇异向量计算部分19 在双向矩阵B和singu上 其使用扭曲因式分解的值。

    Fuel supply apparatus of engine
    10.
    发明申请
    Fuel supply apparatus of engine 有权
    发动机燃油供应装置

    公开(公告)号:US20070246020A1

    公开(公告)日:2007-10-25

    申请号:US11727041

    申请日:2007-03-23

    IPC分类号: F02M37/04

    摘要: The invention can avoid an energy dissipation and a consumption of an apparatus by minimizing a driving amount of a fuel pump and maintain an improved fuel supply state, in a fuel supply system injecting a liquefied gas fuel by an injector and supplying to an engine. In a return-less type engine fuel supply apparatus provided with a fuel supply pipe line (9) extended from a fuel tank (2) and having an injector (8) in a leading end side, a motor-driven fuel pump (3), and an electronic control unit (12) drive controlling the fuel pump (3) and the injector (8), a pressure sensor (13) detecting a fuel pressure so as to output to the electronic control unit (12) is arranged at a position near the injector (8) in the fuel supply pipe line (9) where a fuel pressure approximately coincides with a fuel injection pressure, the electronic control unit feedback controls the operation of the fuel pump (3) on the basis of the detected fuel pressure in such a manner that the fuel injection pressure maintains a predetermined target pressure, and the fuel pump (3) is arranged outside an engine room (50).

    摘要翻译: 本发明可以通过使燃料泵的驱动量最小化并且通过喷射器喷射液化气体燃料并向发动机供应的燃料供给系统来保持改进的燃料供给状态来避免设备的能量消耗和消耗。 在设置有从燃料箱(2)延伸并且在前端侧具有喷射器(8)的燃料供给管路(9)的无返回型发动机燃料供给装置中,电动燃料泵(3) 和控制燃料泵(3)和喷射器(8)的电子控制单元(12),检测燃料压力以便输出到电子控制单元(12)的压力传感器(13)被布置在 在燃料供给管线(9)中靠近燃料压力与燃料喷射压力大致一致的喷射器(8)的位置处,电子控制单元反馈基于检测到的燃料控制燃料泵(3)的操作 燃料喷射压力保持预定的目标压力,燃料泵(3)设置在发动机室(50)的外侧。