H - Electricity – 04 – N
Patent
H - Electricity
04
N
H04N 7/26 (2006.01) G06T 9/00 (2006.01) H04N 13/00 (2006.01)
Patent
CA 2214698
A method and apparatus are described for encoding a three-dimensional array of data representing a physical entity, such as an image (or sequence of frames), by means of its local symmetries. This encoding yields both compression and a resolution-independent description which allows reconstruction of the image to an arbitrary scale. Spatial zooming and interframe interpolation can be achieved without significant loss of information. The method of the invention includes the steps of storing digital data of a predetermined size in a three-dimensional format (20), dividing the array into a plurality of rectangular domain boxes to generate a plurality of uniquely addressable three-dimensional domain sets (22), dividing the array into a plurality of range boxes that are uniquely addressable (24), applying an affine transformation to each domain set and, for each domain set, selecting a range set and transformation (26), and outputting the address of a selected range set and selected transformation as a codeword (28). This set of codewords, one codeword for each of the selected domain sets, represents the original digital data. The transformations selected for each of the domain sets corresponds to one of the following criteria: (a) the minimum distance between the domain set and a transformed range set; (b) the distance between a domain set and a transformed range set that falls below a given threshold; or (c) the range set satisfies a secondary criterion and the distance between the domain set and a transformed range set falls below a given threshold.
Méthode et appareil d'encodage d'un tableau de données tridimensionnel représentant une entité matérielle, telle qu'une image (ou une séquence de trames), au moyen de ses symétries locales. Cet encodage produit une description indépendante de la compression et de la résolution, qui permet la reconstruction de l'image à une échelle arbitraire. Le zoom spatial et l'interpolation intertrames sont possibles sans perte importante d'information. La méthode visée par l'invention comprend les étapes suivantes : stockage de données numériques d'une taille préétablie dans un format tridimensionnel (20); division du tableau en une pluralité de boîtes de domaine rectangulaires pour générer une pluralité d'ensembles de domaines tridimensionnels adressables de façon unique (22); division du tableau en une pluralité de boîtes de plage adressables de façon unique (24); application d'une transformation affine à chaque ensemble de domaines; pour chaque ensemble de domaines, sélection d'un ensemble de plages et transformation (26); et sortie de l'adresse d'un ensemble de plages sélectionné et d'une transformation sélectionnée sous forme de mot de code (28). Cet ensemble de mots de code, un mot de code par ensemble de domaines sélectionné, représente les données numériques originales. Les transformations sélectionnées pour chaque ensemble de domaines correspondent à l'un des critères suivants : (a) la distance minimale entre l'ensemble de domaines et l'ensemble de plages transformé; (b) la distance entre un ensemble de domaines et un ensemble de plages transformé au-dessous d'un seuil donné; ou (c) l'ensemble de plages satisfait à un critère secondaire et la distance entre l'ensemble de domaines et un ensemble de plages transformé est inférieure à un seuil donné.
Barnsley Michael F.
Demko Stephen
Hurd Lyman P.
Iterated Systems Inc.
Macrae & Co.
LandOfFree
Method and apparatus for compressing and decompressing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for compressing and decompressing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compressing and decompressing... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1724414