公开(公告)号：US5430812A

公开(公告)日：1995-07-04

申请号：US245533

申请日：1994-05-18

Applicant: Michael F. Barnsley ,  Alan D. Sloan ,  John H. Elton ,  Charles S. Moreman ,  Guy A. Primiano

Inventor： Michael F. Barnsley ,  Alan D. Sloan ,  John H. Elton ,  Charles S. Moreman ,  Guy A. Primiano

IPC: G06T9/00 ,  H04N7/26

CPC classification number: H04N19/99 ,  G06T9/001

Abstract: Digital image data compression apparatus includes a controller circuit for receiving digital image data and for processing the image data into blocks. The controller circuit supplies processed image data to a plurality of transform circuits and to a feeder circuit. The transform circuits receive data from the controller circuit and the feeder circuit, and provide parallel processing to compare blocks of image data and generate fractal transform values representing the image data in a compressed form.

Abstract translation: 数字图像数据压缩装置包括用于接收数字图像数据并将图像数据处理成块的控制器电路。 控制器电路将经处理的图像数据提供给多个变换电路和馈电电路。 变换电路从控制器电路和供电电路接收数据，并且提供并行处理以比较图像数据块并以压缩形式生成表示图像数据的分形变换值。

公开(公告)号：US5384867A

公开(公告)日：1995-01-24

申请号：US781587

申请日：1991-10-23

Applicant: Michael F. Barnsley ,  Alan D. Sloan ,  John H. Elton ,  Charles S. Moreman ,  Guy A. Primiano

Inventor： Michael F. Barnsley ,  Alan D. Sloan ,  John H. Elton ,  Charles S. Moreman ,  Guy A. Primiano

IPC: G06T9/00 ,  H04N7/26 ,  G06K9/00 ,  G06F15/62

CPC classification number: H04N19/99 ,  G06T9/001

Abstract: Digital image data compression apparatus includes a controller circuit for receiving digital image data and for processing the image data into blocks. The controller circuit supplies processed image data to a plurality of transform circuits and to a feeder circuit. The transform circuits receive data from the controller circuit and the feeder circuit, and provide parallel processing to compare blocks of image data and generate fractal transform values representing the image data in a compressed form.

公开(公告)号：US5065447A

公开(公告)日：1991-11-12

申请号：US375840

申请日：1989-07-05

Applicant: Michael F. Barnsley ,  Alan D. Sloan

Inventor： Michael F. Barnsley ,  Alan D. Sloan

IPC: H04N1/415 ,  G06T9/00 ,  H04N1/41 ,  H04N7/30

CPC classification number: H04N19/99 ,  G06T9/001 ,  G10L25/36

Abstract: Digital image data is automatically processed by dividing stored image data into domain blocks and range blocks. The range blocks are subjected to processes such as a shrinking process to obtain a mapped range blocks. Then, for each domain block, the mapped range block which is most similar to the domain block is determined, and the address of that range block and the processes the block was subjected to are combined as an identifier which is appended to a list of identifiers for other domain blocks. The list of identifiers for all domain blocks is called a fractal transform and constitutes a compressed representation of the input image. To decompress the fractal transform and recover the input image, an arbitrary input image is formed into range blocks and the range blocks processed in a manner specified by the identifiers to form a representation of the original input image.

Abstract translation: 通过将存储的图像数据分割成域块和范围块来自动处理数字图像数据。 对范围块进行诸如缩小处理的处理以获得映射的范围块。 然后，对于每个域块，确定与域块最相似的映射范围块，并且将该范围块的地址和该块所经历的处理组合为附加到标识符列表的标识符 对于其他域块。 所有域块的标识符列表称为分形变换，并构成输入图像的压缩表示。 为了解压缩分形变换并恢复输入图像，将任意输入图像形成为范围块，并且以由标识符指定的方式处理的范围块以形成原始输入图像的表示。

公开(公告)号：US4941193A

公开(公告)日：1990-07-10

申请号：US104412

申请日：1987-10-02

Applicant: Michael F. Barnsley ,  Alan D. Sloan

Inventor： Michael F. Barnsley ,  Alan D. Sloan

IPC: G06T9/00 ,  H04N1/41

CPC classification number: H04N19/99 ,  G06T9/001

Abstract: A method and apparatus for obtaining highly compressed images employing an iterated function system (IFS). An original input or target image is subdivided into regions having similar characteristics. Contractive copies or maps of a particular region, which are the results of affine transformations to the region, are generated and tiled with respect to the input image until the entire region is covered and a collage is formed. Each region is processed in like manner. The affine transformation coefficients or IFS codes completely represent the input image, and are stored or transmitted. To generate an image from the IFS codes, a decoding system is disclosed. One disclosed method involves a chaotic dynamical system. A random iteration of the IFS codes is performed until an attractor, which is the target image, emerges and stabilizes. Another disclosed deterministic method repeatedly and successively applies the IFS codes to an arbitrary starting image until the attractor emerges. Also disclosed are various methods for representing and compressing the color information of an image, including a method for employing an additional spatial dimension in the mappings and a method for employing an arbitrary probabilistic measure for the color rendering.

Abstract translation: 一种使用迭代函数系统（IFS）获得高度压缩图像的方法和装置。 原始输入或目标图像被细分为具有相似特征的区域。 对区域进行仿射变换的结果的特定区域的收缩拷贝或映射相对于输入图像被生成和平铺，直到整个区域被覆盖并形成拼贴。 每个区域以类似的方式进行处理。 仿射变换系数或IFS代码完全代表输入图像，并被存储或传输。 为了从IFS代码生成图像，公开了解码系统。 一种公开的方法涉及混沌动力系统。 执行IFS代码的随机迭代，直到作为目标图像的吸引子出现并稳定。 另一种公开的确定性方法重复并连续地将IFS代码应用于任意的起始图像，直到吸引子出现。 还公开了用于表示和压缩图像的颜色信息的各种方法，包括在映射中使用附加的空间维度的方法以及用于对色彩进行任意概率测量的方法。

公开(公告)号：US06775411B2

公开(公告)日：2004-08-10

申请号：US10274187

申请日：2002-10-18

Applicant: Alan D. Sloan ,  Ruifeng Xie

Inventor： Alan D. Sloan ,  Ruifeng Xie

IPC: G06K962

CPC classification number: G06K9/4642 ,  G06K9/3241 ,  G06K9/6203

Abstract: An apparatus, method and computer program for recognizing one or more images within digitized image data that might include a target image desired to be located. The system generates a set of domain blocks from the image data where each domain block represents a discrete portion the image data and a set of range blocks from one or more target images. Either the domain blocks, the range blocks, or both, are transformed by one or more substantially affine transformations with predetermined coefficients to create possible variants of the images. A comparison between the blocks is made to determine similarity, and includes at least a measurement of whether better matching is achieved when a range block is chosen from image data representing the image which is the source of the domain block or when chosen from other image data.

Abstract translation: 一种用于识别可能包括期望定位的目标图像的数字化图像数据内的一个或多个图像的装置，方法和计算机程序。 该系统从图像数据生成一组域块，其中每个域块表示来自一个或多个目标图像的图像数据和一组范围块的离散部分。 域块，范围块或两者都通过具有预定系数的一个或多个基本仿射变换来变换，以创建图像的可能变体。 进行块之间的比较以确定相似性，并且至少包括当从表示作为域块的源的图像的图像数据中选择范围块时或当从其他图像数据中选择时是否实现更好的匹配的测量 。

公开(公告)号：US5347600A

公开(公告)日：1994-09-13

申请号：US781586

申请日：1991-10-23

Applicant: Michael F. Barnsley ,  Alan D. Sloan

Inventor： Michael F. Barnsley ,  Alan D. Sloan

IPC: H04N1/415 ,  G06T9/00 ,  H04N1/41 ,  H04N7/30 ,  G06K9/36

CPC classification number: H04N19/99 ,  G06T9/001 ,  G10L25/36

Abstract: Digital image data is automatically processed by dividing stored image data into domain blocks and range blocks. The range blocks are subjected to processes such as a shrinking process to obtain mapped range blocks. The range blocks or domain blocks may also be processed by processes such as affine transforms. Then, for each domain block, the mapped range block which is most similar to the domain block is determined, and the address of that range block and the processes the blocks were subjected to are combined as an identifier which is appended to a list of identifiers for other domain blocks. The list of identifiers for all domain blocks is called a fractal transform and constitutes a compressed representation of the input image. To decompress the fractal transform and recover the input image, an arbitrary input image is formed into range blocks and the range blocks processed in a manner specified by the identifiers to form a representation of the original input image.

Abstract translation: 通过将存储的图像数据分割成域块和范围块来自动处理数字图像数据。 范围块经受诸如收缩处理的处理以获得映射的范围块。 范围块或域块也可以由诸如仿射变换之类的过程来处理。 然后，对于每个域块，确定与域块最相似的映射范围块，并且该范围块的地址和块所经历的处理被组合为附加到标识符列表的标识符 对于其他域块。 所有域块的标识符列表称为分形变换，并构成输入图像的压缩表示。 为了解压缩分形变换并恢复输入图像，将任意输入图像形成为范围块，并且以由标识符指定的方式处理的范围块以形成原始输入图像的表示。