RU99118906A - METHOD AND DEVICE FOR CODING AND DECODING OF A DIGITALIZED IMAGE - Google Patents

METHOD AND DEVICE FOR CODING AND DECODING OF A DIGITALIZED IMAGE

Info

Publication number
RU99118906A
RU99118906A RU99118906/09A RU99118906A RU99118906A RU 99118906 A RU99118906 A RU 99118906A RU 99118906/09 A RU99118906/09 A RU 99118906/09A RU 99118906 A RU99118906 A RU 99118906A RU 99118906 A RU99118906 A RU 99118906A
Authority
RU
Russia
Prior art keywords
image
transform
encoding
conversion
consistent
Prior art date
Application number
RU99118906/09A
Other languages
Russian (ru)
Other versions
RU2202826C2 (en
Inventor
Андре КАУП
Original Assignee
Сименс Акциенгезелльшафт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Сименс Акциенгезелльшафт filed Critical Сименс Акциенгезелльшафт
Publication of RU99118906A publication Critical patent/RU99118906A/en
Application granted granted Critical
Publication of RU2202826C2 publication Critical patent/RU2202826C2/en

Links

Claims (1)

1. Способ для кодирования оцифрованного изображения, которое имеет объекты изображения с любым количеством точек изображения, при котором точки изображения кодируются с помощью согласованного с формой кодирования с преобразованием, при котором согласованное с формой кодирование с преобразованием происходит таким образом, что энергия сигнала подлежащих преобразованию точек изображения в местной области примерно равна энергии сигнала преобразованных точек изображения в частотной области.1. A method for encoding a digitized image that has image objects with any number of image points, wherein the image points are encoded using a transform-compatible encoding, in which the transform-compatible encoding occurs so that the signal energy of the points to be converted The image in the local area is approximately equal to the signal energy of the converted image points in the frequency domain. 2. Способ в соответствии с п.1 или 2, при котором коэффициенты преобразования
Figure 00000001
преобразованных точек изображения
Figure 00000002
образуются в соответствии со следующим положением
Figure 00000003

причем с помощью N обозначается размер подлежащего преобразованию вектора изображения, в котором содержались преобразованные точки изображения;
Figure 00000004
обозначается матрица преобразования размером N•N;
р, k индексы обозначаются с помощью p,k ∈ [0,N-1].
3. Способ в соответствии с одним из предыдущих пунктов, при котором кодирование изображения происходит либо в режиме внутреннего кодирования изображения, либо в режиме взаимного кодирования изображений, при котором согласованное с формой кодирование с преобразованием проводится только в режиме взаимного кодирования изображений и при котором в режиме внутреннего кодирования изображения проводится второе согласованное с формой кодирование с преобразованием, отличающееся от согласованного с формой кодирования с преобразованием.
2. The method in accordance with claim 1 or 2, in which the conversion factors
Figure 00000001
converted image points
Figure 00000002
are formed in accordance with the following provision
Figure 00000003

moreover, N denotes the size of the image vector to be converted, which contained the converted image points;
Figure 00000004
denotes a transformation matrix of size N • N;
p, k indices are denoted by p, k ∈ [0, N-1].
3. The method in accordance with one of the preceding paragraphs, in which the image is encoded either in the internal image encoding mode, or in the image mutual encoding mode, in which the encoding with conversion consistent with the form is performed only in the image mutual encoding mode and in which The internal encoding of the image is carried out the second form-consistent coding with conversion, different from that consistent with the form of coding with conversion.
4. Способ в соответствии с п.3, при котором в качестве второго согласованного с формой кодирования с преобразованием применяется согласованное с формой дискретное косинусное преобразование. 4. The method in accordance with claim 3, wherein a discrete cosine transform that is consistent with the form is used as the second form-coded transform transform. 5. Способ для декодирования оцифрованного изображения, которое имеет объекты изображения с произвольным числом точек изображения, при котором точки изображения декодируются с помощью инверсного согласованного с формой кодирования с преобразованием, при котором согласованное с формой декодирование с преобразованием проводится таким образом, что энергия сигнала подлежащих преобразованию точек изображения в местной области примерно равно энергии сигнала преобразованных точек изображения в частотной области. 5. A method for decoding a digitized image that has image objects with an arbitrary number of image points, wherein the image points are decoded using inverse transform-encoded encoding, in which the transform-decoding is converted in such a way that the energy of the signal to be converted image points in the local area is approximately equal to the signal energy of the converted image points in the frequency domain. 6. Способ в соответствии с одним из предыдущих пп, при котором в качестве согласованного с формой кодирования с преобразованием применяется вариант согласованного с формой дискретного косинусного преобразования. 6. The method in accordance with one of the preceding paragraphs, in which a variant of a discrete cosine transform that is consistent with the form is used as the encoding with the transform consistent with the form. 7. Способ в соответствии с п.5 или 6, при котором преобразованные точки изображения
Figure 00000005
образуются из коэффициентов преобразования
Figure 00000006
в соответствии со следующим положением:
Figure 00000007

причем с помощью N обозначается размер подлежащего преобразованию вектора изображения, в котором содержались преобразованные точки изображения;
Figure 00000008
обозначается матрица преобразования размером N•N;
р, k индексы обозначаются с помощью p,k ∈ [0,N-1];
с помощью ()- обозначается инверсия матрицы.
7. The method according to claim 5 or 6, wherein the converted image points
Figure 00000005
are formed from conversion factors
Figure 00000006
in accordance with the following provision:
Figure 00000007

moreover, N denotes the size of the image vector to be converted, which contained the converted image points;
Figure 00000008
denotes a transformation matrix of size N • N;
p, k indices are denoted by p, k ∈ [0, N-1];
using () - denotes the inverse of the matrix.
8. Способ в соответствии с одним из пп.5-7, при котором декодирование изображения проводится либо в режиме внутреннего декодирования изображения, либо в режиме взаимного декодирования изображений, при котором согласованное с формой кодирование с преобразованием проводится только в режиме взаимного декодирования изображений и при котором в режиме внутреннего декодирования изображения проводится второе согласованное с формой кодирование с преобразованием, отличающееся от согласованного с формой кодирования с преобразованием. 8. The method in accordance with one of paragraphs.5-7, in which the decoding of the image is carried out either in the mode of internal decoding of the image, or in the mode of mutual decoding of the images, in which the encoding with conversion, consistent with the form, is carried out only in the mode of mutual decoding of images and which, in the mode of internal decoding of the image, a second transform-compatible encoding with a form is performed that is different from that consistent with the transform encoding form. 9. Способ в соответствии с п.8, при котором в качестве второго согласованного с формой кодирования с преобразованием применяется согласованное с формой дискретное косинусное преобразование. 9. The method in accordance with claim 8, wherein a discrete cosine transform that is consistent with the form is used as the second form-coded transform transform. 10. Способ в соответствии с одним из предыдущих пп., при котором согласованное с формой кодирование с преобразованием применяется только к блокам краевого изображения. 10. The method in accordance with one of the preceding paragraphs., In which the coding consistent with the form with the conversion is applied only to blocks of the edge image. 11. Устройство для проведения способа в соответствии с одним из предыдущих пп., при котором устройство кодирования с преобразованием предусмотрено для согласованного с формой кодирования с преобразованием точек изображения и/или при котором устройство декодирования с преобразованием предусмотрено для инверсного согласованного с формой кодирования с преобразованием точек изображения. 11. A device for carrying out the method in accordance with one of the preceding paragraphs, in which the conversion coding device is provided for image-coding compatible with the conversion of image points and / or the conversion decoding device is provided for inverse coding with conversion of the points inverse Images.
RU99118906/09A 1997-01-31 1998-01-19 Method and device for coding and decoding digitized image RU2202826C2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19703670.8 1997-01-31
DE19703670 1997-01-31

Publications (2)

Publication Number Publication Date
RU99118906A true RU99118906A (en) 2001-07-27
RU2202826C2 RU2202826C2 (en) 2003-04-20

Family

ID=7818952

Family Applications (1)

Application Number Title Priority Date Filing Date
RU99118906/09A RU2202826C2 (en) 1997-01-31 1998-01-19 Method and device for coding and decoding digitized image

Country Status (8)

Country Link
US (1) US6408025B1 (en)
EP (1) EP0956539B1 (en)
JP (1) JP3720850B2 (en)
CN (1) CN1124569C (en)
DE (1) DE59813975D1 (en)
ES (1) ES2281926T3 (en)
RU (1) RU2202826C2 (en)
WO (1) WO1998034196A1 (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19719383A1 (en) * 1997-05-07 1998-11-19 Siemens Ag Method and device for coding and decoding a digitized image
JP2000050258A (en) * 1998-07-31 2000-02-18 Toshiba Corp Video retrieval method and video retrieval device
US7216140B1 (en) * 2000-09-30 2007-05-08 Intel Corporation Efficient implementation of n-point DCT, n-point IDCT, SA-DCT and SA-IDCT algorithms
DE10238289B4 (en) * 2002-08-21 2005-03-31 Siemens Ag Method for the scalable coding of image information, in particular video image information
US8311119B2 (en) 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
US8638863B1 (en) 2010-05-18 2014-01-28 Google Inc. Apparatus and method for filtering video using extended edge-detection
US9210442B2 (en) 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US9380319B2 (en) 2011-02-04 2016-06-28 Google Technology Holdings LLC Implicit transform unit representation
RU2519445C2 (en) * 2012-08-30 2014-06-10 Общество с ограниченной ответственностью "Н-Система" Method for alphabetical image representation
US9219915B1 (en) 2013-01-17 2015-12-22 Google Inc. Selection of transform size in video coding
US9967559B1 (en) 2013-02-11 2018-05-08 Google Llc Motion vector dependent spatial transformation in video coding
US9544597B1 (en) 2013-02-11 2017-01-10 Google Inc. Hybrid transform in video encoding and decoding
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
US9769499B2 (en) 2015-08-11 2017-09-19 Google Inc. Super-transform video coding
US10277905B2 (en) 2015-09-14 2019-04-30 Google Llc Transform selection for non-baseband signal coding
US9807423B1 (en) 2015-11-24 2017-10-31 Google Inc. Hybrid transform scheme for video coding
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69225365T2 (en) * 1991-08-30 1998-11-19 Fuji Xerox Co Ltd Image signal coding device
US5714950A (en) * 1992-07-23 1998-02-03 Samsung Electronics Co., Ltd. System for variable-length-coding and variable-length-decoding digitaldata
US5959672A (en) * 1995-09-29 1999-09-28 Nippondenso Co., Ltd. Picture signal encoding system, picture signal decoding system and picture recognition system
US5990956A (en) * 1996-12-30 1999-11-23 Daewoo Electronics, Inc. Method and apparatus for padding a video signal for shape adaptive transformation
KR100213089B1 (en) * 1997-01-29 1999-08-02 윤종용 Loop filtering method and loop filter
JPH1169356A (en) * 1997-08-25 1999-03-09 Mitsubishi Electric Corp Dynamic image encoding system and dynamic image decoding system

Similar Documents

Publication Publication Date Title
RU99118906A (en) METHOD AND DEVICE FOR CODING AND DECODING OF A DIGITALIZED IMAGE
CA2048204A1 (en) Image data processing method and apparatus
WO2002069645A3 (en) Improved prediction structures for enhancement layer in fine granular scalability video coding
EP2299719A8 (en) System and method for using pattern vectors for video and image coding and decoding
CA2094991A1 (en) Image coding/decoding apparatus
KR960706148A (en) CODING METHODS AND APPARATUS FOR SCALING AND FILTERING IMAGES USING DISCRETE COSINE TRANSFORMS
TW325635B (en) Method and apparatus for blocking effect reduction in images by post-processing in the spatial domain an apparatus and method for post processing image data which previously was encoded using a discrete cosine transform in order to remove resulting blocking effects.
CN101321283B (en) Encoding/decoding method and device compatible with different block transformation
FR2788401B1 (en) SCALABLE METHODS AND ENCODING / DECODING APPARATUS FOR STILL IMAGE CREATION USING WAVELET TRANSFORMATION
RU2202826C2 (en) Method and device for coding and decoding digitized image
WO2004032022A3 (en) Enhancing compression while transcoding jpeg images
RU99118909A (en) METHOD AND DEVICE FOR CODING AND DECODING IMAGES IN DIGITAL FORM
RU2196391C2 (en) Method and device for coding and decoding image in digital form
Zheng et al. Research in a fast DCT algorithm based on JPEG
EP0974932A3 (en) Adaptive video compression
CN102447895A (en) Scanning method, scanning device, anti-scanning method and anti-scanning device
Curtis et al. A hybrid fractal/DCT image compression method
KR960006620A (en) Video signal coding device
KR910005689A (en) Image data receiving device
JPH04162893A (en) Hybrid coding system
JPH0937240A (en) Moving image coder and moving image decoder
Sheeba et al. Iteration less Wavelet-Fractal Image Compression Applicable in Cellular Mobile Communication System
Kok et al. Image coding using DCT of wavelet coefficients
CN103402095A (en) Scanning method and device, and inverse scanning method and device
Van Assche et al. Lossless compression of pre-press images using linear color decorrelation