WO1997013219A1 - Image compression using fractal tilings - Google Patents
Image compression using fractal tilings Download PDFInfo
- Publication number
- WO1997013219A1 WO1997013219A1 PCT/US1996/015855 US9615855W WO9713219A1 WO 1997013219 A1 WO1997013219 A1 WO 1997013219A1 US 9615855 W US9615855 W US 9615855W WO 9713219 A1 WO9713219 A1 WO 9713219A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- mapping
- rectangular
- data set
- data
- transformations
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
Definitions
- This invention relates to the field of data compression, and more particularly, to the compression of data sets using fractal techniques.
- Data compression methods are used to determine a representation of a data set where the representation requires less information than the data set itself. This representation may then be used to communicate the data set across conduits at greater speeds than if the original data set was communicated. Likewise, the representation of the data set requires less storage space than the original data set. The savings in communication time and storage space may be significant.
- Data compression methods are generally of two types ⁇ lossless and lossy. Lossless data compression methods generate representations of a data set which may be used to regenerate the data set without any loss of information in the original data set while lossy methods may be used to regenerate representations which approximate the original data set.
- Video applications continue to increase the number of pixels which represent a monitor screen or the like in an effort to improve resolution of an image displayed on such a screen. Additionally, the color space for a monitor screen or the like includes a greater range of intensity for the component colors of the color space. As the number of pixel elements which represent the monitor screen space increases and the data associated with the intensity values for each pixel element also increase, the amount of data in a data set needed to represent a monitor screen has increased significantly. Such an increase in data to represent one frame of a monitor screen, video camera frame, or the like, has increased the load on the communication conduits for such video data and the storage space required for the video data.
- the fractal transform method generates mapping transformation functions which are used to map data from one portion of a data set to another portion. These mapping transformations may be used to expand the data in the area of magnification so detail is not lost. This property is at least theoretically possible with a fractal transform method.
- the fractal transform method requires the division of an original data set into domains and ranges. The domains must cover the entire original data set in a non-overlapping fashion. Ranges are larger than domains and may overlap with one another. To simplify computation of coefficients for the mapping transformations used to represent domain data, square or rectangular domain and range shapes are used.
- the fractal transform method discussed above selects a mapping transformation which corresponds to the least error between a selected domain and range. This selection based upon minimal error is made after an error measurement is calculated between each domain and each range. As a result, the selection of a mapping transformation for all domains of a data set is directly proportional to the number of domains comprising the set and the number of ranges searched for each domain. To reduce this computational load, fractal transform techniques have been developed which preselect the ranges to be searched for each domain and compute the coefficients of the mapping transformations which yield the minimum error. Such a method is disclosed in an international patent application entitled Fractal Coding of Data and having an international publication number of WO 93/17519.
- the method disclosed in this published patent application sometimes called the Bath transform method calculates the mapping transformation coefficients which represent the original data.
- the coefficients are the solutions for a set of linear equations which define the conditions for minimizing a difference between a rectangular domain and a preselected rectangular range.
- the numerous comparisons of the fractal transform method are avoided.
- the method taught in this patent uses rectangular domains and ranges with corresponding mapping transformations to simplify the minimization techniques for the coefficient computation.
- the blocking artifacts may also appear in an image represented by the mapping functions determined by such a technique.
- This method comprises the steps of selecting a non-rectangular shape for domains and ranges with corresponding mapping transformations, dividing a data set into domains and ranges corresponding to the selected non- rectangular shape, and determining mapping transformation coefficients which correspond to a minimal difference between one of the domains and one of the ranges.
- the non-rectangular shapes used by the present invention for the ranges and domains are preferably two-dimensional iterated function system attractors. These attractors are preferred because the mapping transformations for many such attractors are well known.
- Each mapping transformation for an attractor is comprised of a number of functions which spatially map all of the elements within a range having a non-rectangular shape to a domain having the same non- rectangular shape.
- the selected domain lies within the selected range and most preferably, the selected range is covered by two or more domains without overlap.
- the shapes for the domains and ranges have boundary shapes which interlock with adjacent domains and also have mapping transformations which have rotational components.
- the attractors are fractal in addition to being non-rectangular.
- the coefficients of the transformations which represent the minimal difference between a domain and a range may either be determined by measuring the minimal difference between predetermined rotations of ranges to domains or by computing the minimization values for a set of equations describing the difference between the data values of the original data set and their mapped values.
- the former method corresponds to the fractal transform method described above and the latter method corresponds to the Bath transform method also noted above. While these known methods may be used to determine the mapping transformation coefficients, the use of non-rectangular domains, ranges, and mapping transformations to solve the above noted problems has not been previously applied to such methods.
- mapping transformations have rotational components which also tend to spread the data at the boundaries to dissipate vertical or horizontal artifacts thought to be produced by rectangular mapping transformations.
- Attractors belonging to this class are called lattice tiles in this specification.
- Lattice tiles are computationally simpler because they may be used to cover a data set or image by translation only. Translation is the shifting of the attractor by a vector to disjointedly cover the data set to be represented. Vectors move the lattice tile by a fixed distance in a defined direction. Lattice tiles may be more easily used to cover or segment an original data set yet retain the advantages of rotational mapping within the boundaries ofthe domains and ranges.
- a further use of the present invention involves the use of different non-rectangular domains, ranges and mapping transformations in conjunction with rectangular domains, ranges, and mapping transformations.
- portions of the image may have pixel values of approximately the same value.
- rectangular domains, ranges and transformations may be used to speed the calculation of coefficients for the mapping transformation which represents the pixel values.
- the non-rectangular domains, ranges, and mapping transformations may be used to generate smoother images and retain greater informational content in those areas.
- Fig. 1 is a block diagram of a system which implements the use of non-rectangular domains, ranges, and mapping transformations;
- Fig. 2 is a representation of a non-rectangular range tiled by four domains having an ell shape
- Fig. 3 is a representation of a non-rectangular range tiled by four domains having a triangular shape
- Fig. 4 is a representation of a non-rectangular dragon shaped range having a fractal boundary tiled by two domains having a dragon shape
- Fig. 5 is a flowchart of a process for generating lattice tiles and corresponding mapping transformations used to compress data
- Fig. 6 is a flowchart of a process implementing the present invention.
- FIG. 1 A system 10 for implementing the present invention is shown in Fig. 1.
- the compressor 12 which uses the non-rectangular shaped domains and ranges provides the mapping transformation coefficients which describe an original data set to a transmitter 14 for transmission to a remote site or the like.
- Receiver 16 provides the data to a decompressor 18 which uses the inverse process implemented by the compressor to generate a data set which approximates the original data set.
- the reader should appreciate that the receiver and transmitter of Fig. 1 may be components within a computer system for storing and retrieving compressed data to and from a memory.
- the compressor 12 includes a data buffer or memory 22 that contains an original data set.
- the memory is preferably organized in a matrix form so that each element in a data set may be spatially described in x,y coordinates. Data values stored for each of these elements in memory 22 may be described as a vertical element of image data. These values may be gray scale intensity values or they may be intensity values for a component of a color space.
- the memory 22 is coupled to a controller 24 which generates the coefficients which represent the original data set. Controller 24 is also coupled to working memory 20 and a database 26 of mapping transformations and corresponding non-rectangular shapes for segmenting memory 22.
- An entropy encoder 28 is preferably coupled to controller 24 to receive the generated coefficients and further compress the coefficient data. Entropy encoding methods are lossless and include, for example, Huffman and arithmetic encoding.
- controller 24 selects a non-rectangular shape and corresponding mapping transformations from database 26 and groups the elements of memory 22 in accordance with the selected shape. Controller 24 then uses a known compression method to compute the coefficients for the mapping transformations which best map the domain data elements to a range. The computed coefficients for the mapping transformations may then be used to represent the original data set elements. The computed coefficients may then be further compressed using an entropy encoding method before transmitting or storing the compressed representation.
- memory 22 is comprised of RAM storage elements and its size is dependent upon the data sets being processed by system 10. For example, a typical image application may require 16 MB of RAM for memory 22.
- Controller 24 is, preferably, an Intel 80486 processor, or equivalent, and the database of mapping transformations and non-rectangular shapes is, preferably, stored on a 540 MB hard drive or the like.
- the program implemented by controller 24 may be stored on database 26 and all or portions of it loaded into RAM memory for execution.
- the computer system which includes controller 24, memory 22, working memory 20 and database 26 should, preferably, have at least 8 MB of RAM to support the implementation of the processes described herein.
- An image or other data set may be represented as a collection of discrete data values, generally called elements and for imaging data known as pixel elements, to represent the image.
- each pixel element has an x,y coordinate pair for describing its spatial value and the value of the pixel element describes a vertical component which is usually a grayscale or color intensity value.
- this collection of elements may be segmented into domains and ranges for which a mapping transformation comprised of one or more functions may be used to map data from a domain to a range.
- a mapping transformation may be generally described as:
- W a two-dimensional affine mapping in the spatial variables x,y. W is of the form:
- the goal is to compute the values forp and q which minimize the least square difference
- the minimization over the range is the sum of the minimization of the range to each domain.
- the minimization of the range to one domain may be represented mathematically as:
- the integrals of this linear system may be computed by using known numerical methods on the discrete data values from the range. This mathematical expression of minimizing the difference between a data set and its mapping is known.
- the fractal transform method used predetermined rotations of ranges distributed across the original data set and sought the minimal difference between a domain and one of the ranges or its rotation to select the coefficients of the mapping transformation most representative of the original data set.
- the Bath transform method focused on the use of blocks to simplify the calculations for solving the linear system presented above and the quantization and coding of those computed coefficients.
- range shapes which vary the two-dimensional interval of integration in such a linear system. Integration of the mapping function over non-rectangular ranges results in benefits not previously known.
- One benefit of such range shapes is the reduction of the blocking effect in the representation regenerated from the coefficients for the compressed data. This reduction in blocking effect appears to be independent of the resolution selected for the regenerated representation.
- Another benefit from such non-rectangular shapes is the rotational component of the corresponding mapping transformation which tends to smooth vertical and horizontal artifacts which may be otherwise propagated by the use of rectangular domains, ranges, and mapping transformations, which have rotational components of 90° or some multiple thereof.
- the mathematical system described above may include higher order terms in the definition of V to achieve higher quality in coding, although the computations and coefficients will require greater computer resources and time. For example,
- the integrals in this system may also be computed by using known numerical methods with the discrete data within the ranges and the linear system is then solved to determine the values of a,b,p,q.
- the present invention is directed not to the solution of this system, but rather to the selection of ranges, domains, and mapping transformations (comprised of the various w(x,y)) which are non-rectangular in shape.
- One important element of the present invention is to find a set of domains having a non- rectangular shape which covers a range. In general, this is done by finding an attractor T that may be translated about the Euclidean space, R to cover R ⁇ . T represents an attractor of a just touching iterated function system (IFS), that may be translated to cover R ⁇ .
- IFS just touching iterated function system
- This covering of R2 with T is achieved by rotating and shifting T about R ⁇ so that every element in R ⁇ is contained in one of the shifted or rotated attractors T which cover R ⁇ .
- the shifting of T is done in two independent directions and by a fixed distance so that the set of 7s which cover R ⁇ do not overlap, i.e., they are disjoint.
- the IFS which defines the ell shape is comprised of the following mapping transformations:
- the domain may be translated and rotated to cover the range 50.
- domain 54 is both a translation and rotation of domain 52. This tiling of range 50 with the non-rectangular ell shape may be used to provide the benefits discussed above.
- FIG. 3 Another example of a range being tiled with non-rectangular shape is shown in Fig. 3.
- the IFS shown in that figure is a triangle which is comprised of the following transformations:
- domains 64 and 66 are translations of domain 62 and domain 68 is a translation and 180° rotation of domain 62.
- This range tiling is exemplary of the tilings which are available with non-rectangular shapes.
- a spatial map and corresponding mapping transformations are stored in database 26. The spatial maps are used to segment or select the data elements which are members of the ranges having the shape o the spatial map. The spatial map identifies the coordinates ofthe pixel elements which lie within the range shape.
- the domains, ranges, and mapping transformations shown in Figs 2 and 3 provide advantages not previously known with rectangular domains, ranges, and mapping transformations.
- the domains, ranges, and mapping transformations used to compress a data set in the present invention have fractal boundaries in addition to being non-rectangular and belong to a class of IFSs called lattice tiles herein.
- a lattice tile is a two-dimensional attractor of IFS of the type described below.
- the mapping transformations for this type of IFS are constructed from a linear expansive mapping E which leaves invariant a lattice.
- a two- dimensional lattice is a discrete subset of points or elements which has a group structure under vector addition so that each element in the set is defined by a linear combination of two independent vectors.
- the integer coordinate pairs (m,n) of a Cartesian system are a lattice ofthe Euclidean plane R ⁇ and two independent vectors which generate the lattice are [1,0] and [0,1]. That is, any point in the lattice may be reached by moving one unit in either the x or y direction. This lattice is sometimes denoted as 7?-. Any other lattice in the Euclidean plane may be described as a linear deformation ofthe 7J- lattice.
- a lattice tile which may be used to cover or tile a range is determined by finding the inverse of an expansive mapping.
- An expansive mapping E is a linear mapping having eigenvalues with an absolute value greater than 1.
- E operates on a lattice L to generate E(L) which is a sublattice of L such that E(L) is a group of elements in the original lattice but E(L) does not include all the points of the original lattice.
- Each point in E(L) is a linear combination of two independent vectors.
- the group of coordinate pairs (2m,2n) is a subset of l which is also a lattice generated by independent vectors [2,0] and [0,2].
- the set of elements not in an expansion lattice but which are members of the original lattice may be described by the coset group TAI E(ZA This group has a finite number of elements equal to the absolute value of the determinant of E.
- a set of representative vectors which may be used to express 7 -I E(Z ⁇ ) may be defined by selecting a set of points kg, k ⁇ ,...,k m . 1.
- the vectors which move E(Z ⁇ ) so it includes all of the points in 7? I E(Z ⁇ ) may be used to define the affine maps WQ, W ⁇ ,...,W m _ ⁇ of a lattice tile.
- a compact attractor is an attractor that is bounded and closed in the mathematical sense. This attractor may be used to tile a range by using the vectors corresponding to the k ⁇ ,...,k m . ⁇ selected to define the affine maps.
- this expansive function rotates the 7?- lattice 45° in the counterclockwise direction and expands a unit square defined by four points in the 7?- lattice by a factor of 2 so that the sides of the expanded square equal the diagonal of the original square.
- the number of representative points needed for the is two since the determinant of the matrix is 2. Selecting two points in the coset group and assigning them to Arj and to:
- mapping transformations define a range 70 comprised of two domains 72, 74 as shown in Fig. 4.
- This fractal boundary of this shape is generally known as a dragon shape and provides many of the benefits of the non-rectangular shapes discussed above.
- the fractal boundary provides many interlocking structures at the boundary of the domains and ranges which are thought to provide many of the benefits of the present invention.
- mapping transformations corresponding to the non- rectangular domains and ranges having fractal boundaries used in the present invention to segment an image for application of the fractal transform method or the Bath transform method yield subtle but significant effects in the regenerated data set.
- various expansive mappings of the Z lattice are used in the process shown in Fig. 5 to generate non-rectangular shapes and mapping transformations.
- the linear portion of the expansive mappings rotate mapped elements by angles which are not 90° or multiples thereof.
- Such expansive mappings deform R ⁇ into lattice tiles which are non-rectangular in shape.
- a set of representative elements are selected do not form a rectangular attractor.
- An expansive mapping is selected (Block 80) and E(Z ⁇ ) is then generated using the selected mapping transformation (Block 82).
- the determinant of the linear mapping E is calculated (Block 84) and a set of representative elements is selected having a number of elements equal to the determinant (Block 86).
- the corresponding mapping transformations are then computed (Block 88) and the resulting lattice tile is generated (Block 90). If the resulting lattice tile is rectangular (Block 92), another expansive mapping is selected and the process continues. Otherwise, the mapping transformations corresponding to the lattice tile and a spatial map describing the shape of the tile are stored in database 26 (Block 94) for use by controller 24.
- the spatial map may be a list of the elements which lie on the boundary of a tile, an equation which defines the perimeter of a tile, or another suitable way of defining the boundary of a shape.
- the process of Fig. 5 may be continued to generate other shapes for database 26.
- Controller 24 To process an original set of data stored in memory 22. Controller 24 performs the process shown in Fig. 6. Controller 24 begins by selecting a spatial map and a transformation (Block 100) and segments the data set into domains and ranges which correspond to the selected spatial map (Block 102). Preferably, controller 24 uses a spatial map for a lattice tile to segment data elements into domains which cover a range and which contain all of the elements in the range. This is preferred since there is a better probability that a mapping of range data to a domain within the range yields less differences than a mapping to an area outside the range. Controller 24 then applies a compression method for determining new coefficients for the mapping transformations which represent the original data set (Block 104). The compression method may be the fractal transform method or the Bath transform method.
- controller 24 determines whether a comparison evaluation is to be made (Block 106) and whether a previous coefficient determination has occurred (Block 108). If so, controller 24 stores the representative coefficients (Block 1 10) and repeats the process. Following calculation of the new coefficients, controller 24 determines that a comparison between the two compressed coefficient representations is to be performed (Blocks 106, 108). The comparison is made and a set of coefficients selected (Block 112). If accuracy in data representation is desired, the comparison may use any of a number of known metrics for measuring a difference such as a comparison of the Hausdorff, least squares or other known measurements used to evaluate data representation errors.
- controller 24 may implement a regeneration program and display the regenerated data set for evaluation by an operator.
- the regeneration program may use a deterministic, random iteration, escape time algorithm or any variant thereof to regenerate the representative data set. The operator then selects the regenerated data set which conforms to the image qualities desired.
- Controller 24. may use entropy encoding (Block 1 14) to further reduce the data representing the original data set before transmitting or storing the compressed data.
- controller 24 may scan data elements in memory 22 and determine that an area is comprised of data elements having approximately the same intensity value. Such an area may not benefit from the advantages of non-rectangular tiling and controller 24 may retrieve rectangular shapes for the domains and ranges for this portion of the data set. For the remaining elements outside the area processed with rectangular domains and ranges, controller 24 may process the elements using the method shown in Fig 6.
- the present invention may be combined with known data compression methods to process subsets of a data set most likely to benefit from the advantages of the present invention.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP96936152A EP0853799A1 (en) | 1995-10-04 | 1996-10-02 | Image compression using fractal tilings |
AU73870/96A AU7387096A (en) | 1995-10-04 | 1996-10-02 | Image compression using fractal tilings |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US53891695A | 1995-10-04 | 1995-10-04 | |
US08/538,916 | 1995-10-04 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1997013219A1 true WO1997013219A1 (en) | 1997-04-10 |
Family
ID=24148969
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1996/015855 WO1997013219A1 (en) | 1995-10-04 | 1996-10-02 | Image compression using fractal tilings |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP0853799A1 (en) |
AU (1) | AU7387096A (en) |
WO (1) | WO1997013219A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6423298B2 (en) * | 1998-06-18 | 2002-07-23 | Boehringer Ingelheim Pharmaceuticals, Inc. | Pharmaceutical formulations for aerosols with two or more active substances |
US7573488B2 (en) | 2001-04-13 | 2009-08-11 | Abb Ab | System and method for organizing two and three dimensional image data |
GB2511629A (en) * | 2013-01-30 | 2014-09-10 | Advanced Risc Mach Ltd | Methods of and apparatus for encoding and decoding data |
US9041723B2 (en) | 2011-05-05 | 2015-05-26 | Arm Limited | Method of and apparatus for encoding and decoding data |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1993017519A1 (en) * | 1992-02-28 | 1993-09-02 | British Technology Group Ltd | Fractal coding of data |
-
1996
- 1996-10-02 WO PCT/US1996/015855 patent/WO1997013219A1/en not_active Application Discontinuation
- 1996-10-02 AU AU73870/96A patent/AU7387096A/en not_active Abandoned
- 1996-10-02 EP EP96936152A patent/EP0853799A1/en not_active Withdrawn
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1993017519A1 (en) * | 1992-02-28 | 1993-09-02 | British Technology Group Ltd | Fractal coding of data |
Non-Patent Citations (4)
Title |
---|
BANDT C: "SELF-SIMILAR SETS 5. INTEGER MATRICES AND FRACTAL TILING OF RN", PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, vol. 112, no. 2, June 1991 (1991-06-01), pages 549 - 562, XP000612935 * |
DAVOINE F ET AL: "ADAPTIVE DELAUNAY TRIANGULATION FOR ATTRACTOR IMAGE CODING", PROCEEDINGS OF THE IAPR INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION CONFERENCE A: COMPUTER VISION AND IMAGE PROCESSING, JERUSALEM, OCT. 9 - 13, 1994, vol. 1, 9 October 1994 (1994-10-09), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 801 - 803, XP000515238 * |
JACQUIN A E: "FRACTAL IMAGE CODING: A REVIEW", PROCEEDINGS OF THE IEEE, vol. 81, no. 10, 1 October 1993 (1993-10-01), pages 1451 - 1465, XP000418796 * |
NOVAK M: "ATTRACTOR CODING OF IMAGES", PROCEEDINGS OF THE PICTURE CODING SYMPOSIUM (PCS), LAUSANNE, MAR. 17 - 19, 1993, no. -, 17 March 1993 (1993-03-17), SWISS FEDERAL INSTITUTE OF TECHNOLOGY, pages 15.6/A - 15.6/B, XP000346494 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6423298B2 (en) * | 1998-06-18 | 2002-07-23 | Boehringer Ingelheim Pharmaceuticals, Inc. | Pharmaceutical formulations for aerosols with two or more active substances |
US7573488B2 (en) | 2001-04-13 | 2009-08-11 | Abb Ab | System and method for organizing two and three dimensional image data |
US9041723B2 (en) | 2011-05-05 | 2015-05-26 | Arm Limited | Method of and apparatus for encoding and decoding data |
US9058637B2 (en) | 2011-05-05 | 2015-06-16 | Arm Limited | Method of and apparatus for encoding and decoding data |
US9524566B2 (en) | 2011-05-05 | 2016-12-20 | Arm Limited | Method of and apparatus for encoding and decoding data |
US9524535B2 (en) | 2011-05-05 | 2016-12-20 | Arm Limited | Method of and apparatus for encoding and decoding data |
US9582845B2 (en) | 2011-05-05 | 2017-02-28 | Arm Limited | Method of and apparatus for encoding and decoding data |
US9626730B2 (en) | 2011-05-05 | 2017-04-18 | Arm Limited | Method of and apparatus for encoding and decoding data |
GB2511629A (en) * | 2013-01-30 | 2014-09-10 | Advanced Risc Mach Ltd | Methods of and apparatus for encoding and decoding data |
US9177415B2 (en) | 2013-01-30 | 2015-11-03 | Arm Limited | Methods of and apparatus for encoding and decoding data |
GB2511629B (en) * | 2013-01-30 | 2017-02-15 | Advanced Risc Mach Ltd | Methods of and apparatus for encoding and decoding data |
Also Published As
Publication number | Publication date |
---|---|
AU7387096A (en) | 1997-04-28 |
EP0853799A1 (en) | 1998-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2062965C (en) | Method and apparatus for compression and decompression of digital data | |
JP4700892B2 (en) | Image matching | |
US5838832A (en) | Method and system for representing a data set with a data transforming function and data mask | |
US6677957B2 (en) | Hardware-accelerated visualization of surface light fields | |
JP3621152B2 (en) | Feature point identification apparatus and method | |
US7062419B2 (en) | Surface light field decomposition using non-negative factorization | |
Hartenstein et al. | Region-based fractal image compression | |
US20080131008A1 (en) | Method of and Apparatus for Compressing and Uncompressing Image Data | |
US5862262A (en) | Method of encoding a digital image using adaptive partitioning in an iterated transformation system | |
US6141017A (en) | Method and apparatus for scaling an array of digital data using fractal transform | |
US6757441B1 (en) | Image data encoding/decoding method and apparatus | |
US7053894B2 (en) | Compression of surface light fields | |
EP0853799A1 (en) | Image compression using fractal tilings | |
JP4001629B2 (en) | Method and apparatus for processing pixels of an image segment by a computer | |
Hemayed et al. | Pyramid-based multiresolution tiling for interactive viewing of remote sensing images | |
Kamata et al. | Region-based scanning for image compression | |
Lee et al. | Two-dimensional split and merge algorithm for image coding | |
Biadgie | Near-lossless image compression using an improved edge adaptive hierarchical interpolation | |
da Silva et al. | Metrics for image surface approximation based on triangular meshes | |
Toivanen et al. | Image compression using the distance transform on curved space (DTOCS) and Delaunay triangulation | |
Conci et al. | Using adaptive contraction for fractal image coding based on local fractal dimension | |
Daribo et al. | Dynamic compression of curve-based point cloud | |
Levi et al. | Applications of Fractal Image Encoding | |
Davoine | Fractal Image Compression Based on Adaptive Tessellations1 | |
Nikiel et al. | IFS Rendering Algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AM AT AU AZ BA BB BG BR BY CA CH CN CZ DE DK EE ES FI GB GE HU IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG UZ VN AM AZ BY KG KZ MD RU TJ TM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1996936152 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1996936152 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
NENP | Non-entry into the national phase |
Ref country code: CA |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1996936152 Country of ref document: EP |