WO2001018743A1 - Fast and efficient computation of cubic-spline interpolation for data compression - Google Patents
Fast and efficient computation of cubic-spline interpolation for data compression Download PDFInfo
- Publication number
- WO2001018743A1 WO2001018743A1 PCT/US2000/024265 US0024265W WO0118743A1 WO 2001018743 A1 WO2001018743 A1 WO 2001018743A1 US 0024265 W US0024265 W US 0024265W WO 0118743 A1 WO0118743 A1 WO 0118743A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- mod
- computing
- filter
- encoder
- image
- Prior art date
Links
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 transformation in the plane of the image
- G06T3/40—Scaling the whole image or part thereof
- G06T3/4007—Interpolation-based scaling, 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.1 153-1 160, 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 inte ⁇ olation process. Therefore, the CSI constitutes a new scheme that is quite different from both cubic B- spline inte ⁇ olation [2,4-6] and cubic-convolution inte ⁇ olation [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 inte ⁇ olation, cubic-convolution inte ⁇ olation, cubic B-spline inte ⁇ olation and linear spline inte ⁇ olation.
- 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 inte ⁇ olation process that uses the cubic- convolution inte ⁇ olation.
- the modified inverse JPEG decoder requires less computational time than the conventional JPEG decoder.
- 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 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), 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 M ⁇ in (25) and A j ⁇ h ⁇ k ⁇ in (26) for the CSI scheme;
- FIG. 1 1 is a 19 ⁇ 19 sub-images of size 9> ⁇ 9 in an exemplary image of size 171 ⁇ 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 * 9 Winograd DFT for compression;
- FIG. 13 is an illustrative example of the FCSI algorithm implemented by a 5 ⁇ 5
- FIG. 14 is a reconstructed image with no apparent artifacts that is generated by using a FCSI implemented by the 9 ⁇ 9 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 A 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 5r
- FIG.2 is an exemplary 1-D cubic-spline function
- R(m + ⁇ )R(m) ⁇ if j - k ⁇ ⁇ 1 mod n (10) lr- 2 ⁇ +l
- R(m + 2 ⁇ )R(m) y if j - k ⁇ ⁇ 2 mod n ⁇ J ⁇ l 2 ⁇ +
- R(m + 3 ⁇ )R(m) ⁇ if j - k ⁇ ⁇ 3 mod n 0 otherwise
- a k in (11) and (12) has the following symmetric, circulant representation:
- the FFT can be used to solve for the X k .
- the FFT of Y ⁇ , X k and B j for 0 ⁇ j,k,m ⁇ n- ⁇ be defined by Y m , X m and B m , respectively.
- X(t l ,t 2 ) be a doubly periodic signal (e.g., image) of periods n x ⁇ and n 2 ⁇ with respect to integer variables t, and t 2 , where /., and n 2 are also integers.
- a 2-D cubic- 5 spline function, R(t, , t 2 ) is defined by
- R(t l ,t 2 ) R(t l )-R(t 2 ), (17)
- R(.,) 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]. 10
- , . , _ ⁇ ⁇ ⁇ ⁇ ('..'2) ⁇ . (',.'2).
- 0 ⁇ ⁇ , ⁇ , ⁇ n I -l and l,2, (22)
- FIG.4 is the side view of the 2-D cubic-spline function. Since the matrix [B s ] 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(/), defined in (1), and the sequence of n reconstructed values with sampling interval ⁇ .
- the reconstructed function S(t ⁇ ) between the two adjacent reconstructed values X k and X k+1 is illustrated in FIG.5 and given by the sum,
- the 2-D reconstructed image S(/,,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(/,,.,), given in
- the CSI scheme needs a large number of pixels of the 2-D cubic-spline function R(t,,t 2 ) in order to compute the Y hh in (25) and the A hJ kk in (26).
- FIGs. 6(a) -(d) are zonal masks of the 2-D cubic-spline function used in the computation of Y in (25) and A 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.
- These zonal filters 2, 3 and 4 use zonal masks of 133, 69 and 25 pixels or grid points of _?(/, ,., ) , respectively, to compute each Y in (25) and each JUl 2 in (26).
- the zonal filter 4 obtains a PSNR that is similar to any of the other three zonal filters.
- this zonal filter 4 represents the most practical and simple zonal filter for the FCSI scheme.
- the primary advantage of the 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 ?(//?, .??,)
- ⁇ and m are assumed to be integers and R(t) is the 1-D cubic-spline function, defined in (1)
- the X m n could be calculated from the Y m n 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 ⁇ 9 Winograd DFT for compression.
- FIG. 1 1 shows a 19 19 sub-images of size 9 9 in an exemplary image of size 171 x 171 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 5 ⁇ 5 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
- the first step is to take the 5 ⁇ 5 WDFT of the four overlapping 5 5 sub- images of Y h to obtain the four transformed 5 5 corresponding sub-images of ⁇ m n .
- the third step is to take the inverse 5 ⁇ 5 WDFT for these four 5 ⁇ 5 sub-images of X m n to obtain finally the corresponding four overlapping 5x5 sub-images of X k Ji as shown in
- FIG. 13(d). 10 Because some of the pixels in the overlapping border of 5 ⁇ 5 sub-images of X k k appear in the other adjacent 5x5 sub-images of X k ⁇ k ⁇ , the duplicated pixels in the four overlapping 5x5 sub-images of X kt k ⁇ are deleted or removed. By this means the four overlapping 5 ⁇ 5 sub-images of X k ⁇ ll2 become the four non-overlapping 4 ⁇ 4 sub-images of
- each 5x5 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. ⁇ 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.
- a combination of these four non-overlapping 4 ⁇ 4 sub- images of X k ⁇ k yields the entire 8x8 image of X k k shown in FIG. 13(f).
- These x k k 5 image data are the compressed data to be transmitted or stored.
- the 24x24 reconstructed data, shown in FIG. 13(g) are obtained by means of the cubic-spline reconstruction function, given in (32).
- 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 ⁇ 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 5 ⁇ 5 WDFT is used for the FCSI scheme.
- FIG. 14 is a reconstructed image with no apparent artifacts that used the FCSI implemented by the 9x9 Winograd DFT and the overlap-save method for compression.
- 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 YUV 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 512x512 bytes
- the output image is an encoded image of size f512/ r ⁇ ( " 512/ r " l bytes, where denotes the least integer greater than or equal to x.
- the input image has 256x 256 bytes so that the output image to be encoded is [ ⁇ 256/ r] ⁇
- 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 171 x 171 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 r 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.
- R Y + 1.140
- G Y- 0.395(7- 0.581 V
- 5 Y +
- the PSNR of the 2-D signal are defined by f 255 2 ⁇
- PSNR T (dB) 10 log 10 ' (40)
- 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(a) shows an original Lena image
- c 3 w, + / «3
- c 4 m x + m
- c 5 c, +c 2 -c 3
- c ⁇ c x +c 3 +c 4
- c c x -c 2 -c 4
- cg m A -m 6
- c g m 5 -m 6
- c l0 m 4 -m 5
- c,, c g +c 9 +/n 8
- c,2 c +c x0 -m%
- c, 3 -c 9 +c 10 +/?
- 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 |
---|---|---|---|
JP2001522484A JP2003509748A (en) | 1999-09-03 | 2000-09-01 | Fast and efficient calculation method of cubic spline interpolation for data compression |
AU73467/00A AU7346700A (en) | 1999-09-03 | 2000-09-01 | Fast and efficient computation 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 true WO2001018743A1 (en) | 2001-03-15 |
WO2001018743A9 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) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8098247B2 (en) | 2009-09-24 | 2012-01-17 | Crucs Holdings, Llc | Systems and methods for geometric data compression and encryption |
EP1420346A3 (en) * | 2002-10-14 | 2017-09-13 | Deutsche Telekom AG | Method for the bidimensional representation, interpolation and compression of data |
CN110097172A (en) * | 2019-03-18 | 2019-08-06 | 中国科学院计算技术研究所 | A kind of convolutional neural networks data processing method and device based on winograd convolution algorithm |
KR20200038159A (en) * | 2018-10-02 | 2020-04-10 | 주식회사 크레아큐브 | Arithmetic learning apparatus |
CN111260020A (en) * | 2018-11-30 | 2020-06-09 | 深圳市海思半导体有限公司 | Method and device for calculating convolutional neural network |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4669993B2 (en) * | 2005-11-02 | 2011-04-13 | 学校法人東京電機大学 | Extreme value detection method and extreme value detection program using optimal smoothing spline |
EP2953355B1 (en) | 2010-09-30 | 2017-06-14 | Samsung Electronics Co., Ltd | Device 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 |
EP3557484B1 (en) * | 2016-12-14 | 2021-11-17 | Shanghai Cambricon Information Technology Co., Ltd | 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 |
Citations (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 |
US5892847A (en) * | 1994-07-14 | 1999-04-06 | Johnson-Grace | Method and apparatus for compressing images |
-
2000
- 2000-09-01 AU AU73467/00A patent/AU7346700A/en not_active Abandoned
- 2000-09-01 CN CN 00813613 patent/CN1399766A/en active Pending
- 2000-09-01 WO PCT/US2000/024265 patent/WO2001018743A1/en active Application Filing
- 2000-09-01 JP JP2001522484A patent/JP2003509748A/en active Pending
Patent Citations (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 |
US5892847A (en) * | 1994-07-14 | 1999-04-06 | Johnson-Grace | Method and apparatus for compressing images |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1420346A3 (en) * | 2002-10-14 | 2017-09-13 | Deutsche Telekom AG | Method for the bidimensional representation, interpolation and compression of data |
US8098247B2 (en) | 2009-09-24 | 2012-01-17 | Crucs Holdings, Llc | Systems and methods for geometric data compression and encryption |
KR20200038159A (en) * | 2018-10-02 | 2020-04-10 | 주식회사 크레아큐브 | Arithmetic learning apparatus |
KR102142534B1 (en) | 2018-10-02 | 2020-08-07 | 주식회사 크레아큐브 | Arithmetic learning apparatus |
CN111260020A (en) * | 2018-11-30 | 2020-06-09 | 深圳市海思半导体有限公司 | Method and device for calculating convolutional neural network |
CN111260020B (en) * | 2018-11-30 | 2024-04-16 | 深圳市海思半导体有限公司 | Convolutional neural network calculation method and device |
CN110097172A (en) * | 2019-03-18 | 2019-08-06 | 中国科学院计算技术研究所 | A kind of convolutional neural networks data processing method and device based on winograd convolution algorithm |
Also Published As
Publication number | Publication date |
---|---|
CN1399766A (en) | 2003-02-26 |
AU7346700A (en) | 2001-04-10 |
WO2001018743A9 (en) | 2002-09-26 |
JP2003509748A (en) | 2003-03-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Dillen et al. | Combined line-based architecture for the 5-3 and 9-7 wavelet transform of JPEG2000 | |
EP0709809B1 (en) | Image encoding and decoding method and apparatus using edge synthesis and inverse wavelet transform | |
CA2676099C (en) | Method of compressing digital images | |
US5859788A (en) | Modulated lapped transform method | |
US20060029282A1 (en) | Image Blocking Artifact Reduction Via Transform Pair | |
US5703965A (en) | Image compression/decompression based on mathematical transform, reduction/expansion, and image sharpening | |
US6600838B2 (en) | System and method for performing wavelet and inverse wavelet transformations of digital data using semi-orthogonal wavelets | |
EP1053534B1 (en) | Post-processing decompressed images | |
US6768817B1 (en) | Fast and efficient computation of cubic-spline interpolation for data compression | |
US20070189622A1 (en) | Image data generation with reduced amount of processing | |
AU6347890A (en) | Improved image compression method and apparatus | |
WO1995015538A1 (en) | Coding methods and apparatus for scaling and filtering images using discrete cosine transforms | |
WO2001018743A1 (en) | Fast and efficient computation of cubic-spline interpolation for data compression | |
US6870885B2 (en) | Apparatus and method for decoding and computing a discrete cosine transform using a butterfly processor | |
Wang et al. | A fast efficient computation of cubic-spline interpolation in image codec | |
Pandey et al. | Block wise image compression & Reduced Blocks Artifacts Using Discrete Cosine Transform | |
MXPA01010815A (en) | Method and apparatus of creating and implementing wavelet filters in a digital system. | |
Lin et al. | Simplified 2-D cubic spline interpolation scheme using direct computation algorithm | |
Bishop et al. | Reconfigurable implementation of wavelet integer lifting transforms for image compression | |
US7110606B2 (en) | System and method for a direct computation of cubic spline interpolation for real-time image codec | |
CA2372514C (en) | Method of compressing digital images | |
Martucci | A new approach for reducing blockiness in DCT image coders | |
Viswanath et al. | Wavelet transcoding in the block discrete cosine transform space | |
Hashimoto et al. | Tile boundary artifact reduction algorithms for tile size conversion of wavelet image | |
Dang et al. | Discrete wavelet transform for image compression: a hardware approach |
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 |
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 application non-entry in european phase |