WO2001018743A9 - Fast and efficient computation of cubic-spline interpolation for data compression - Google Patents
Fast and efficient computation of cubic-spline interpolation for data compressionInfo
- Publication number
- WO2001018743A9 WO2001018743A9 PCT/US2000/024265 US0024265W WO0118743A9 WO 2001018743 A9 WO2001018743 A9 WO 2001018743A9 US 0024265 W US0024265 W US 0024265W WO 0118743 A9 WO0118743 A9 WO 0118743A9
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- computing
- filter
- encoder
- image
- images
- Prior art date
Links
- 238000013144 data compression Methods 0.000 title claims abstract description 21
- 238000000034 method Methods 0.000 claims abstract description 110
- 238000007906 compression Methods 0.000 claims description 56
- 230000006835 compression Effects 0.000 claims description 56
- 230000002596 correlated effect Effects 0.000 claims description 12
- 238000004422 calculation algorithm Methods 0.000 description 74
- 238000012545 processing Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 13
- 238000005070 sampling Methods 0.000 description 10
- 239000011159 matrix material Substances 0.000 description 9
- 238000012805 post-processing Methods 0.000 description 8
- 238000007792 addition Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 7
- 230000000737 periodic effect Effects 0.000 description 5
- 238000007781 pre-processing Methods 0.000 description 5
- 238000005094 computer simulation Methods 0.000 description 4
- 230000000875 corresponding effect Effects 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 235000014676 Phragmites communis Nutrition 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000000903 blocking effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004870 electrical engineering Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
- G06F17/175—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method of multidimensional data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
Definitions
- This invention relates to data compression. More specifically, the invention relates to a new cubic-spline interpolation (CSI) for both 1-D and 2-D signals to sub-sample signal and image compression data.
- CSI cubic-spline interpolation
- Image data compression allows the image to be transmitted over the Internet in real time. Also it reduces the requirements for image storage.
- spatial and temporal data reduction techniques are available and continue to improve the performance of image data compression.
- the fundamental problem of image data compression is to increase the compression ratio and to reduce the computational complexity within an acceptable fidelity.
- Interpolation is one of the more important functions that can be used in the process of estimating the intermediate values of a set of discrete sampling points. Interpolation is used extensively in image data compression to magnify or reduce images and to correct spatial distortions. For example, see R. G. Keys, "Cubic Convolution Interpolation for Digital Image Processing," IEEE Trans, on Acoustics, Speech, and Signal Processing, vol. ASSP-29, no.6, pp.l 153-1160, Dec. 1981, [1], the contents of which are hereby expressly incorporated by reference. In general, the process of decreasing the data rate is called decimation and the process of increasing data samples is called interpolation as described in H. S. Hou, and H. C.
- the new CSI scheme combines the least- squares method with a cubic-spline function developed by Keys [1] for the decimation process. Also the cubic-spline reconstruction is used in the interpolation process. Therefore, the CSI constitutes a new scheme that is quite different from both cubic B- spline interpolation [2,4-6] and cubic-convolution interpolation [1,3].
- the concept of the CSI for both 1-D and 2-D signals is describes and demonstrated in the following sections.
- the CSI scheme obtains a better subjective quality for the reconstructed image than linear interpolation, cubic-convolution interpolation, cubic B-spline interpolation and linear spline interpolation.
- An important advantage of this new CSI scheme is that it can be computed by a use of the FFT technique.
- the complexity of the calculation of the CSI scheme is substantially less than other conventional means.
- JPEG Still Image Data Compression Standard
- Van Nostrand Reinhold New York, 1993, [9]
- JPEG Still Image Data Compression Standard
- Van Nostrand Reinhold New York, 1993, [9]
- JPEG (see [9]) algorithm is the international compression standard for still-images.
- the disadvantage of the conventional JPEG algorithm is that it causes visually disturbing blocking effects when high quantization parameter is used to obtain a high compression ratio.
- One embodiment of this invention includes a simpler and modified JPEG encoder-decoder to improve the JPEG standard with a high compression ratio and still maintain a good quality reconstructed image.
- the CSI scheme is the pre-processing stage of the JPEG encoder. It can be implemented by the use of the FFT algorithm.
- the output of the modified JPEG encoder represents the compressed data to be transmitted. It can be pre-computed and stored.
- the cubic-spline reconstruction constitutes the post-processing stage of the JPEG decoder. This postprocessing stage is different from the conventional post-processing algorithms that were proposed to reduce the blocking effects of block-based coding in B. Ramamurthi and A. Gersho, "Nonlinear space variant post-processing of block coded images," IEEE Trans, on Acoustics, Speech, Signal Processing, vol.
- the proposed post-processing stage is an interpolation process that uses the cubic- convolution interpolation.
- the modified inverse JPEG decoder requires less computational time than the conventional JPEG decoder.
- the disadvantage of the modified JPEG encoder-decoder for ⁇ — 2 is that the computational time required for the modified JPEG encoder is greater than the conventional JPEG encoder.
- the present invention describes a fast method to compute the modified JPEG encoder. It is shown in this aspect of the invention that the speed of the new method for computing the modified JPEG encoder is approximately two times faster than that of the conventional JPEG encoder with still a good quality of reconstructed image.
- the present invention describes a new cubic-spline interpolation (CSI) for both 1-D and 2-D signals to sub-sample signal and image compression data.
- This new inte ⁇ olation scheme which is based on the least-squares method with a cubic-spline function can be implemented by the fast Fourier transform (FFT), and/or by a Winograd discrete Fourier transform (WDFT).
- FFT fast Fourier transform
- WDFT Winograd discrete Fourier transform
- the result is a simpler and faster inte ⁇ olation design than can be obtained by conventional means. It is shown by computer simulation that such a new CSI yields the most accurate algorithms for smoothing.
- Linear inte ⁇ olation, linear spline inte ⁇ olation, cubic-convolution inte ⁇ olation and cubic B-spline inte ⁇ olation tend to be inferior in performance.
- the present invention is a method and system for defining a cubic- spline filter; correlating the filter with the signal to obtain a correlated signal; autocorrelating the filter to obtain autocorrelated filter coefficients; computing a transform of the correlated signal and the autocorrelated filter coefficients; dividing the transform of the correlated signal by the transform of the autocorrelated filter coefficients to obtain a transform of a compressed signal; and computing an inverse transform of the transform of the compressed signal to obtain the compressed signal.
- the signal, the filter, and the transforms may be one dimensional or two dimensional.
- the transforms may be a fast Fourier transform (FFT) or a Winograd discrete Fourier transform (WDFT) with an overlap-save scheme.
- FFT fast Fourier transform
- WDFT Winograd discrete Fourier transform
- a zonal filter may be defined to simplify the steps of correlating and autocorrelating.
- a new type of overlap-save scheme can be utilized to solve the boundary-condition problems that occur between two neighboring sub-images in the actual image for higher compression ratios. It is also shown in this invention that a very efficient 9-point Winograd discrete Fourier transform (WDFT) can be used to replace the FFT needed to implement the CSI scheme image for higher compression ratio of 9 to 1. Finally, a fast new CSI algorithm is used along with the Joint Photographic Experts Group (JPEG) standard to design a modified JPEG encoder-decoder for image data compression.
- JPEG Joint Photographic Experts Group
- FIG. 2 is an exemplary 1-D cubic-spline function
- FIG. 4 is an exemplary side view of a 2-D cubic-spline function
- FIG. 5 is an exemplary reconstructed function between sampling periods
- FIGs. 6 (a) - (d) are exemplary zonal masks of the 2-D cubic-spline function used in the computation of Y Jt h in (25) and A J ⁇ J2tk ⁇ k2 in (26) for the CSI scheme;
- FIG. I l is a l9 ⁇ 19 sub-images of size 9> ⁇ 9 in an exemplary image of size 171 x 171;
- FIG. 12 is a reconstructed image with serious artifacts that is generated by using FCSI method implemented by the direct use of the 9 x 9 Winograd DFT for compression;
- FIG. 13 is an illustrative example of the FCSI algorithm implemented by a 5x5
- FIG. 14 is a reconstructed image with no apparent artifacts that is generated by using a FCSI implemented by the 9x9 Winograd DFT and the overlap-save method for compression;
- FIGs. 17 (a) - (d) illustrate some reconstructed images with a compression ratio of 100:1;
- FIGs. 18 (a) - (d) illustrate some reconstructed images with a compression ratio of 200:1.
- the present invention describes a new cubic-spline inte ⁇ olation (CSI) for both 1-D and 2-D signals to sub-sample signal and image compression data.
- This new inte ⁇ olation scheme which is based on the least-squares method with a cubic-spline function can be implemented by the fast Fourier transform (FFT).
- FFT fast Fourier transform
- a new type of overlap-save scheme is utilized to solve the boundary- condition problems that occur between two neighboring sub-images in the actual image for higher compression ratios.
- an efficient 9-point is utilized to solve the boundary- condition problems that occur between two neighboring sub-images in the actual image for higher compression ratios.
- Winograd discrete Fourier transform (WDFT) is used to replace the FFT needed to implement the CSI scheme image for higher compression ratio of 9 to 1.
- JPEG Joint Photographic Experts Group
- the compression ratio for the CSI scheme is increased, there is need for additional computations that involve considerably more additions and multiplications. Therefore, in this invention a new faster and efficient algorithm for CSI is developed.
- the basic idea of this new algorithm called the fast cubic-spline inte ⁇ olation (FCSI) scheme, is based on the CSI scheme, but it has a simpler form than that used for the original CSI scheme.
- the FCSI scheme substantially reduces the complexity of the additional computations that are required for the increased compression ratio.
- the constants a, ⁇ , ⁇ and ⁇ used to compute the terms AJJ k k for the new FCSI scheme, are accurately calculated in detail in this invention.
- the new FCSI scheme obtains a PSNR that is similar to all of the other more complicated zonal filters considered in this invention.
- Encoding with the CSI scheme utilizes the decimation process needed to perform image data compression.
- the philosophy of the CSI scheme is to recalculate the sampled values of the signal or image data by means of the least-squares method using the cubic- spline function. It is shown in this section that this new proposed method applies to both 1-D and 2-D signals as follows: A. CSI for the 1-D Signal
- FIG. 1 shows an exemplary periodic function with a period 5 ⁇
- FIG. 2 is an exemplary 1-D cubic-spline function
- the FFT can be used to solve for the X k .
- the FFT of Y j , X k and B j for 0 ⁇ j,k,m ⁇ n-l be defined by Y m , X m and B m , respectively.
- X(t x ,t 2 ) be a doubly periodic signal (e.g., image) of periods n ⁇ and n 2 ⁇ with respect to integer variables t x and t 2 , where n and n 2 are also integers.
- a 2-D cubic- spline function, R(t l ,t 2 ), is defined by
- R(t x ,t 2 ) R(t)-R(t 2 ), (17) where R(t x ) and R(t 2 ) are 1-D cubic-spline functions, respectively.
- a 3-D plot of this cubic-spline function is shown in FIG.4. It is well known fact that 2-D inte ⁇ olation can be accomplished by the use of 1-D inte ⁇ olations with respect to each coordinate [1,3].
- k kl (t x ,t 2 ) R(t x -k x ⁇ ,t 2 -k 2 ⁇ )
- X k /c are the reconstructed values at sampling points which represent the compressed image to be transmitted or stored. Again one wants to find the best weights X k k such that
- FIG.4 is the side view of the 2-D cubic-spline function. Since the matrix [B ] in (28) is a block-circulant matrix, (21) can be expressed by
- the encoding method for the 2-D signal is summary in the following steps:
- the reconstructed points between the sampling points are obtained by means of the cubic-spline function.
- This decoding algorithm is called the cubic-spline reconstruction.
- the retrieved signal is the convolution of the cubic-spline function R(t) , defined in (1), and the sequence of n reconstructed values with sampling interval ⁇ .
- the reconstructed function S(t a ) between the two adjacent reconstructed values X k and X k+X is illustrated in FIG. 5 and given by the sum,
- FIG. 5 is a reconstructed function between the sampling points.
- the 2-D reconstructed image S(t x ,t 2 ) can be obtained by the use of (19).
- the retrieved image is the 2-D convolution of the 2-D cubic-spline function R(t x ,t 2 ) , given in
- the CSI scheme needs a large number of pixels of the 2-D cubic-spline function R(t x ,t 2 ) in order to compute the Y j h in (25) and the A jjijk ⁇ k2 in (26).
- FIGs. 6(a) -(d) are zonal masks of the 2-D cubic-spline function used in the computation of Y J J ⁇ in (25) and JJ k k in (26) for the CSI scheme.
- FIG. 6(a) shows a 169 pixels in zonal filter 1
- FIG. 6(b) shows a 133 pixels in zonal filter 2
- FIG. 6(c) shows a 69 pixels in zonal filter 3
- FIG. 6(d) shows a 25 pixels in zonal filter 4.
- the zonal filter 2 shown in FIG. 6(b) the zonal filter 3, shown in FIG. 6(c), and the zonal filter 4, shown in FIG. 6(d).
- These zonal filters 2, 3 and 4 use zonal masks of 133, 69 and 25 pixels or grid points of R(t x ,t 2 ) , respectively, to compute each - 2 in (25) and each
- FCSI scheme with zonal filter 4 over the original CSI scheme is that it substantially reduces the computational complexity.
- the constants ⁇ , ⁇ , ⁇ and ⁇ are the autocorrelation coefficients between the 2-D spline function R(m ,m 2 ) .
- ⁇ and m are assumed to be integers and R(t) is the 1-D cubic-spline function, defined in (1).
- 17X171 could be obtained, respectively.
- the X m n could be calculated from the 7 OTjrent divided by the B m n .
- FIG. 12 illustrates a reconstructed image with serious artifacts that used FCSI method implemented by the direct use of the 9 x 9 Winograd DFT for compression.
- FIG. 11 shows a 19 ⁇ 19 sub-images of size 9x9 in an exemplary image of size 171x171 To remove the artifacts found in FIG.
- FIG. 13 is a simple illustrative example of the FCSI algorithm implemented by the
- the block diagram shown in FIG. 13 is separated into two parts as indicated by broken lines.
- the first part, labeled by "I” is a FCSI encoder that uses the 5x5 WDFT algorithm with the overlap-save sub- image technique.
- the second part, labeled by "II” is a FCSI decoder.
- I FCSI encoder
- II FCSI decoder
- Y h are divided into four overlapping 5 5 sub-images as shown in FIG. 13(c). Note that each sub-image of size 5x5 pixels overlaps each adjacent sub-image with a border of width 2. It is shown experimentally that this border can be used to solve the boundary condition between the two neighboring sub-images when using the Winograd DFT algorithm.
- the first step is to take the 5x5 WDFT of the four overlapping 5x5 sub- images of Y j J2 to obtain the four transformed 5x5 corresponding sub-images of ⁇ m n .
- the third step is to take the inverse 5x5 WDFT for these four 5x5 sub-images of X m n to obtain finally the corresponding four overlapping 5x5 sub-images of X k ⁇ k ⁇ as shown in
- FIG. 13(d). 10 Because some of the pixels in the overlapping border of 5x5 sub-images of X k ⁇ appear in the other adjacent 5 5 sub-images of X k tkl , the duplicated pixels in the four overlapping 5x5 sub-images of ⁇ k >k ⁇ are deleted or removed. By this means the four overlapping 5x5 sub-images of X k Jc become the four non-overlapping 4x4 sub-images of
- each 5 5 sub-image has an overlapping border of
- FIG. 13(e) illustrates the remaining samples of each sub-image obtained by the use of this overlap-save method.
- FIG. 13(d) first consider all four sub-images with overlapping border in the column direction. Because of the end-effects, the last columns of sub-images 1 and 3 are the duplicated columns in the overlapping border to be removed. 0 However, in sub-images 2 and 4 in FIG. 13(d), the first columns of these two sub- images are also duplicated columns in the overlapping border that need to be deleted. Finally, the above overlap-save method in the row direction is accomplished similarly to that of the column direction.
- the steps included in compressing an image are defining a cubic-spline filter; correlating the filter with the signal to obtain a correlated signal; autocorrelating the filter 0 to obtain autocorrelated filter coefficients; computing a transform of the correlated signal and the autocorrelated filter coefficients; dividing the transform of the correlated signal by the transform of the autocorrelated filter coefficients to obtain a transform of a compressed signal; and computing an inverse transform of the transform of the compressed signal to obtain the compressed signal.
- the 9x9 WDFT instead of the 5x5 WDFT is used for the FCSI scheme.
- a modified JPEG encoder-decoder is presented for image data compression.
- an original image in the RGB (Red, Green and Blue) color space is converted into another preliminary image in YUN color space prior to the CSI or FCSI pre-processing.
- This YUV image is followed by the CCIR 601 color space with format 4:1:1.
- the first step is the preprocessing that uses the CSI or FCSI scheme with a compression ratio of ⁇ 2 to 1 for each of Y, U, and V images.
- the input image is a Y image of size 512 512 bytes
- the output image is an encoded image of size [ ⁇ 512/r ⁇
- the input image has 256x 256 bytes so that the output image to be encoded is 256/r ⁇ [ " 256/ ⁇ "
- the CSI scheme implemented directly with the FFT algorithm is used for the original Y, U and V images and the output images are 256x256 bytes for Y image and 128x128 bytes for U and V images.
- the FCSI scheme implemented by the 9x9 WDFT with overlap-save method is used for the original Y, U and V images and the output images are 17X171 bytes for Y image and 85x85 bytes for U and V images.
- the three separate Y, U, and V images are combined into one YUV image.
- the second step is to use the JPEG DCT-based encoding algorithm [9].
- the image after this step is called the compressed image.
- This compressed image has now a very small number of pixels when compared to the original image.
- the resulting image still has the standard JPEG format.
- this compressed image can use the standard JPEG decoder, also save on storage and decrease the transfer time for a communication.
- the modified JPEG decoder there are two processes used which are reversed in some of the encoding steps.
- the first step is the JPEG DCT-based decoding algorithm [9]. After this step, the image file is separated into three separate Y, U, and V images.
- the second step is the post-processing step that uses the cubic-spline reconstruction with a ratio of 1 to ⁇ 2 for Y, U, and V image. This step uses only the cubic-spline function to reconstruct the image data.
- the three Y, U, and V images are combined again into one YUV format.
- this YUV image is converted into the reconstructed RGB image.
- the PSNR of the 2-D signal are defined by
- MSE- ⁇ > MSE V and MSE V are the MSE of color component Y, U and V, respectively.
- Table IV the experimental results with a compression ratio of 9:1 ( ⁇ - 3) are presented for the FCSI algorithm that uses zonal filter 1, zonal filter 2, zonal filter 3 and zonal filter 4 for the same gray images of size 512 by 512. It is observed from this table that the FCSI scheme with zonal filter 4 obtains a PSNR that is similar to the other three zonal filters.
- the FCSI scheme using the 9-point WDFT with overlap-save sub-images requires around 0.15 sec when compared with around 0.57 sec for the CSI using the FFT. Therefore, the FCSI scheme is faster than that of the CSI scheme.
- the computational time of the color Lena image of size 512 by 512 at the compression ratio of 200:1 for these four algorithms are given in Table VIII.
- FIG. 17 shows the reconstructed image of Lena at the same compression ratio of 100:1, using the JPEG method, the AOL algorithm, and the modified JPEG encoder- decoder for ⁇ - 2.
- FIG. 17(a) shows an original Lena image
- X(5) c ⁇ + yc 13
- X(6) c 14 + y ' m 10
- X(7) c 6 + jc l2
- X($) c 5 + jc x x .
- the 5 -point Winograd DFT requires only 4 multiplications, 17 additions, and 1 shift, a substantially smaller number of computations than other known algorithms.
- a new CSI scheme based on the least-squares method with the cubic-spline function has been proposed to compress the image data. It is shown that the CSI scheme implemented by the FFT algorithm yields a better PSNR performance than all other inte ⁇ olation methods for the reconstructed image.
- a fast CSI called FCSI
- Such a FCSI scheme requires fewer additions and multiplications in the decimation process than the original CSI scheme.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU73467/00A AU7346700A (en) | 1999-09-03 | 2000-09-01 | Fast and efficient computation of cubic-spline interpolation for data compression |
JP2001522484A JP2003509748A (en) | 1999-09-03 | 2000-09-01 | Fast and efficient calculation method of cubic spline interpolation for data compression |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15277299P | 1999-09-03 | 1999-09-03 | |
US60/152,772 | 1999-09-03 | ||
US18001200P | 2000-02-03 | 2000-02-03 | |
US60/180,012 | 2000-02-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2001018743A1 WO2001018743A1 (en) | 2001-03-15 |
WO2001018743A9 true WO2001018743A9 (en) | 2002-09-26 |
Family
ID=26849860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2000/024265 WO2001018743A1 (en) | 1999-09-03 | 2000-09-01 | Fast and efficient computation of cubic-spline interpolation for data compression |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP2003509748A (en) |
CN (1) | CN1399766A (en) |
AU (1) | AU7346700A (en) |
WO (1) | WO2001018743A1 (en) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10248543A1 (en) * | 2002-10-14 | 2004-04-22 | Deutsche Telekom Ag | Two-dimensional display, interpolation and compression of data that can be automatically propagated involves using Cauchy integral theorem and if appropriate residue theorem for interpolation formula |
JP4669993B2 (en) * | 2005-11-02 | 2011-04-13 | 学校法人東京電機大学 | Extreme value detection method and extreme value detection program using optimal smoothing spline |
US8098247B2 (en) | 2009-09-24 | 2012-01-17 | Crucs Holdings, Llc | Systems and methods for geometric data compression and encryption |
EP2996335B1 (en) | 2010-09-30 | 2017-11-01 | Samsung Electronics Co., Ltd | Method for interpolating images by using a smoothing interpolation filter |
US9275013B2 (en) * | 2012-03-16 | 2016-03-01 | Qualcomm Incorporated | System and method for analysis and reconstruction of variable pulse-width signals having low sampling rates |
CN108229654B (en) * | 2016-12-14 | 2020-08-14 | 上海寒武纪信息科技有限公司 | Neural network convolution operation device and method |
JP2019200675A (en) | 2018-05-17 | 2019-11-21 | 東芝メモリ株式会社 | Processing device and data processing method |
KR102103727B1 (en) * | 2018-09-03 | 2020-04-24 | 네이버 주식회사 | Apparatus and method for generating image using skim-pixel convolution neural network |
KR102142534B1 (en) * | 2018-10-02 | 2020-08-07 | 주식회사 크레아큐브 | Arithmetic learning apparatus |
CN111260020B (en) * | 2018-11-30 | 2024-04-16 | 深圳市海思半导体有限公司 | Convolutional neural network calculation method and device |
CN110097172B (en) * | 2019-03-18 | 2021-10-29 | 中国科学院计算技术研究所 | Convolutional neural network data processing method and device based on Winograd convolutional operation |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5822456A (en) * | 1994-07-14 | 1998-10-13 | Johnson-Grace | Optimal spline interpolation for image compression |
MX9700385A (en) * | 1994-07-14 | 1998-05-31 | Johnson Grace Company | Method and apparatus for compressing images. |
-
2000
- 2000-09-01 JP JP2001522484A patent/JP2003509748A/en active Pending
- 2000-09-01 AU AU73467/00A patent/AU7346700A/en not_active Abandoned
- 2000-09-01 WO PCT/US2000/024265 patent/WO2001018743A1/en active Application Filing
- 2000-09-01 CN CN 00813613 patent/CN1399766A/en active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2001018743A1 (en) | 2001-03-15 |
JP2003509748A (en) | 2003-03-11 |
CN1399766A (en) | 2003-02-26 |
AU7346700A (en) | 2001-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7545988B2 (en) | Image blocking artifact reduction via transform pair | |
CA2676099C (en) | Method of compressing digital images | |
US5703965A (en) | Image compression/decompression based on mathematical transform, reduction/expansion, and image sharpening | |
Dillen et al. | Combined line-based architecture for the 5-3 and 9-7 wavelet transform of JPEG2000 | |
US5740284A (en) | Coding method and apparatus for resampling and filtering images using discrete cosine transforms | |
US7577308B2 (en) | Image data generation with reduced amount of processing | |
US5859788A (en) | Modulated lapped transform method | |
US6768817B1 (en) | Fast and efficient computation of cubic-spline interpolation for data compression | |
JPH0373689A (en) | Method and apparatus for compressing image data by mathematical conversion at low custom for low speed transmission of image sequence | |
JP2007159154A (en) | Multi-resolution image data management system and method based on tiled wavelet-like transform and sparse data coding | |
JPH10503359A (en) | Method and apparatus for reducing image data compression noise | |
MXPA05014004A (en) | Reversible 2-dimensional pre-/post-filtering for lapped biorthogonal transform. | |
JPH11510339A (en) | JPEG compression circuit with filtering | |
GB2451758A (en) | Preparing image data for compression and decompression of thus compressed prepared data | |
WO2001018743A9 (en) | Fast and efficient computation of cubic-spline interpolation for data compression | |
Lakhani et al. | Derivation of prediction equations for blocking effect reduction | |
Wang et al. | A fast efficient computation of cubic-spline interpolation in image codec | |
US6523051B1 (en) | Digital signal transformation device and method | |
MXPA01010815A (en) | Method and apparatus of creating and implementing wavelet filters in a digital system. | |
EP1235185B1 (en) | Method of compressing digital images | |
JPS61135285A (en) | Data expander | |
US7110606B2 (en) | System and method for a direct computation of cubic spline interpolation for real-time image codec | |
JPS61135286A (en) | Picture data compressor | |
Martucci | A new approach for reducing blockiness in DCT image coders | |
WO2001010130A1 (en) | Method and device for pyramidal image coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
ENP | Entry into the national phase in: |
Ref country code: JP Ref document number: 2001 522484 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: 008136130 Country of ref document: CN |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
AK | Designated states |
Kind code of ref document: C2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: C2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
COP | Corrected version of pamphlet |
Free format text: PAGES 1/13-13/13, DRAWINGS, REPLACED BY NEW PAGES 1/21-21/21; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE |
|
122 | Ep: pct app. not ent. europ. phase |