abstract |
A modelling technique for compact representation of related images is disclosed. The images are described as collections of spatial segments, each of which is modelled with a multivariate bi-linear model in the intensity and similarity also in the address domain. As applied to digitized video sequences, each bi-linear model consists of a set of spatial change patterns relative to a reference and a set of corresponding temporal scores that indicate how much of each change pattern is present in each image. Both the structure of the encoding and decoding algorithms and also the data structure of the compact representation are disclosed. This multi-domain modelling allows efficient data representation by removal of redundancies in the spatial, temporal and other domains. Examples of uses of the modelling technique include video compression, interactive video and games, and search in and analysis of compressed image data bases The system generalizes to a method and apparatus for multi-domain multivariate representation of large amounts of inter-related data. |