A METHOD OF DRIVING A DISPLAY USING NON-NEGATIVE MATRIX FACTORIZATION TO DETERMINE A PAIR OF MATRICES FOR REPRESENTING FEATURES OF PIXEL DATA IN AN IMAGE DATA MATRIX AND DETERMINING WEIGHTS OF SAID FEATURES SUCH THAT A PRODUCT OF THE MATRICES APPROXIMATES THE IMAGE

Patent №

US 7,953,682

Granted

2011-05-31

Filed 2006

Owner

CAMBRIDGE DISPLAY TECHNOLOGY LIMITED

Lab

AI components

4

ml · vision · evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10578659

This invention generally relates to methods, apparatus and computer program code processing digital data using non-negative matrix factorisation.A method of digitally processing data in a data array defining a target matrix (X) using non-negative matrix factorisation to determine a pair of matrices (F, G), a first matrix of said pair determining a set of features for representing said data, a second matrix of said pair determining weights of said features, such that a product of said first and second matrices approximates said target matrix, the method comprising: inputting said target matrix data (X); selecting a row of said one of said first and second matrices and a column of the other of said first and second matrices; determining a target contribution (R) of said selected row and column to said target matrix; determining, subject to a non-negativity constraint, updated values for said selected row and column from said target contribution; and repeating said selecting and determining for the other rows and columns of said first and second matrices until all said rows and columns have been updated.

Machine learningVisionEvolutionary computationAI hardwareG09G 3/3216G06F 17/16G09G 2310/0208G09G 2320/043

AI classification

AI hardware1.00
Machine learning0.99
Evolutionary computation0.88
Vision0.84
Knowledge representation0.11
Natural language0.00
Planning0.00
Speech0.00

Ownership

CAMBRIDGE DISPLAY TECHNOLOGY LIMITED

assignment · 178770059

Assignors

SMITH, EUAN CHRISTOPHER, ROUTLEY, PAUL RICHARD, FODEN, CLARE LOUISE

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC