RU94040147A - Способ и устройство для кодирования изображения - Google Patents

Способ и устройство для кодирования изображения

Info

Publication number
RU94040147A
RU94040147A RU94040147/09A RU94040147A RU94040147A RU 94040147 A RU94040147 A RU 94040147A RU 94040147/09 A RU94040147/09 A RU 94040147/09A RU 94040147 A RU94040147 A RU 94040147A RU 94040147 A RU94040147 A RU 94040147A
Authority
RU
Russia
Prior art keywords
coefficients
complexity
calculation
normalization
cosine transform
Prior art date
Application number
RU94040147/09A
Other languages
English (en)
Other versions
RU2127962C1 (ru
Inventor
Джеон Джонг-гу
Kr]
Original Assignee
Самсунг Электроникс Ко.
Самсунг Электроникс Ко., Лтд.
Лтд. (KR)
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 Самсунг Электроникс Ко., Самсунг Электроникс Ко., Лтд., Лтд. (KR) filed Critical Самсунг Электроникс Ко.
Publication of RU94040147A publication Critical patent/RU94040147A/ru
Application granted granted Critical
Publication of RU2127962C1 publication Critical patent/RU2127962C1/ru

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/015—High-definition television systems
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)

Abstract

Способ кодирования изображения включает в себя стадии определения значения нормализации сложности соответствующих макроблоков на основе сложности в пространственной области относительно входного изображения, вычисления суммы нулевых коэффициентов посредством осуществления операции дискретного косинус-преобразования на входном изображении и подсчета коэффициентов дискретного косинус-преобразования от -1 до +1, вычисления значения нормализации нулевых коэффициентов для соответствующих макроблоков в соответствии с суммой нулевых коэффициентов, вычисления переходной весовой функции для соответствующих макроблоков в соответствии с суммой нулевых коэффициентов и заданным отношением сжатия и суммирования значения нормализации сложности, значения нормализации нулевых коэффициентов и переходной весовой функции для получения масштабного коэффициента. Размер шага квантования коэффициентов дискретного косинус-преобразования регулируют в элементе макроблока в соответствии с масштабным коэффициентом. Таким образом кадры изображения, имеющего различную сложность, можно закодировать при постоянной скорости передачи битов, причем без ухудшения качества изображения.

Claims (1)

  1. Способ кодирования изображения включает в себя стадии определения значения нормализации сложности соответствующих макроблоков на основе сложности в пространственной области относительно входного изображения, вычисления суммы нулевых коэффициентов посредством осуществления операции дискретного косинус-преобразования на входном изображении и подсчета коэффициентов дискретного косинус-преобразования от -1 до +1, вычисления значения нормализации нулевых коэффициентов для соответствующих макроблоков в соответствии с суммой нулевых коэффициентов, вычисления переходной весовой функции для соответствующих макроблоков в соответствии с суммой нулевых коэффициентов и заданным отношением сжатия и суммирования значения нормализации сложности, значения нормализации нулевых коэффициентов и переходной весовой функции для получения масштабного коэффициента. Размер шага квантования коэффициентов дискретного косинус-преобразования регулируют в элементе макроблока в соответствии с масштабным коэффициентом. Таким образом кадры изображения, имеющего различную сложность, можно закодировать при постоянной скорости передачи битов, причем без ухудшения качества изображения.
RU94040147A 1994-01-12 1994-11-04 Способ и устройство для кодирования изображения RU2127962C1 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR94-411 1994-01-12
KR1019940000411A KR0183688B1 (ko) 1994-01-12 1994-01-12 영상부호화방법 및 장치

Publications (2)

Publication Number Publication Date
RU94040147A true RU94040147A (ru) 1996-08-27
RU2127962C1 RU2127962C1 (ru) 1999-03-20

Family

ID=19375521

Family Applications (1)

Application Number Title Priority Date Filing Date
RU94040147A RU2127962C1 (ru) 1994-01-12 1994-11-04 Способ и устройство для кодирования изображения

Country Status (8)

Country Link
US (1) US5629779A (ru)
EP (1) EP0663778B1 (ru)
JP (1) JP2675529B2 (ru)
KR (1) KR0183688B1 (ru)
CN (1) CN1078428C (ru)
CA (1) CA2118189C (ru)
DE (1) DE69434018T2 (ru)
RU (1) RU2127962C1 (ru)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1155259C (zh) * 1996-11-26 2004-06-23 松下电器产业株式会社 运动图象可变比特率编码装置和编码方法
JP3432392B2 (ja) * 1997-04-07 2003-08-04 三菱電機株式会社 画像符号化装置、画像符号化方法および画像蓄積／伝送装置
JP3104868B2 (ja) * 1997-11-25 2000-10-30 富士ゼロックス株式会社 画像処理装置
GB2333656B (en) * 1998-01-22 2002-08-14 British Broadcasting Corp Compressed signals
GB2333657B (en) 1998-01-22 2002-08-21 Snell & Wilcox Ltd Video signal compression
GB2335104B (en) 1998-03-06 2002-01-30 British Broadcasting Corp Cascading of up conversion and down conversion
GB2337389B (en) 1998-05-15 2002-05-29 Snell & Wilcox Ltd Video signal processing
GB9822092D0 (en) * 1998-10-09 1998-12-02 Snell & Wilcox Ltd Analysis of compression decoded sequences
GB9822094D0 (en) 1998-10-09 1998-12-02 Snell & Wilcox Ltd Improvements in data compression
GB9822087D0 (en) * 1998-10-09 1998-12-02 Snell & Wilcox Ltd Improvements in data compression
GB9824061D0 (en) 1998-11-03 1998-12-30 Snell & Wilcox Ltd Film sequence detection (nt4)
US6700623B1 (en) 1998-12-10 2004-03-02 Snell & Wilcox Limited Video signal processing using triplets of pixels
US6850565B2 (en) * 1998-12-18 2005-02-01 Intel Corporation Real time bit rate control system
JP3603000B2 (ja) 2000-02-01 2004-12-15 カネボウ株式会社 ハフマン符号化装置、ハフマン符号化方法およびハフマン符号化処理プログラムを記録した記録媒体
GB2361126B (en) * 2000-04-05 2004-04-21 Snell & Wilcox Ltd Spatial video processing
US6839468B1 (en) 2000-06-28 2005-01-04 International Business Machines Corporation Scaling of multi-dimensional data in a hybrid domain
US6879652B1 (en) * 2000-07-14 2005-04-12 Nielsen Media Research, Inc. Method for encoding an input signal
KR100922941B1 (ko) * 2002-11-04 2009-10-22 삼성전자주식회사 에너지에 기반한 적응적인 이산코사인 변환/역이산코사인변환 장치 및 방법
US7940843B1 (en) * 2002-12-16 2011-05-10 Apple Inc. Method of implementing improved rate control for a multimedia compression and encoding system
KR100943606B1 (ko) * 2006-03-30 2010-02-24 삼성전자주식회사 디지털 통신 시스템에서 양자화 장치 및 방법
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
TW200828983A (en) * 2006-12-27 2008-07-01 Altek Corp Method of eliminating image noise
KR101074870B1 (ko) 2007-03-14 2011-10-19 니폰덴신뎅와 가부시키가이샤 부호량 추정 방법, 장치, 그 프로그램 및 기록매체
WO2008111458A1 (ja) 2007-03-14 2008-09-18 Nippon Telegraph And Telephone Corporation 符号化ビットレート制御方法及び装置、そのプログラム並びにプログラムを記録した記録媒体
RU2420913C1 (ru) 2007-03-14 2011-06-10 Ниппон Телеграф Энд Телефон Корпорейшн Способ и устройство нахождения вектора движения, программа и носитель записи для хранения программы
CN101637025B (zh) 2007-03-14 2016-03-23 日本电信电话株式会社 量化控制方法和量化控制装置
US8498335B2 (en) 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
US8488668B2 (en) 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
US8542730B2 (en) * 2008-02-22 2013-09-24 Qualcomm, Incorporated Fast macroblock delta QP decision
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
US20110310961A1 (en) * 2010-06-17 2011-12-22 Microsoft Corporation Video rate control based on transform-coefficients histogram
JP5875236B2 (ja) * 2011-03-09 2016-03-02 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
CN109102799B (zh) * 2018-08-17 2023-01-24 信阳师范学院 一种基于频域系数对数和的语音端点检测方法
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5170264A (en) * 1988-12-10 1992-12-08 Fuji Photo Film Co., Ltd. Compression coding device and expansion decoding device for a picture signal
US5051840A (en) * 1988-12-14 1991-09-24 Fuji Photo Film Co., Ltd. Device for coding a picture signal by compression
US5230038A (en) * 1989-01-27 1993-07-20 Fielder Louis D Low bit rate transform coder, decoder, and encoder/decoder for high-quality audio
US5086488A (en) * 1989-08-19 1992-02-04 Mitsubishi Denki Kabushiki Kaisha Transform coding apparatus
DE69132268T2 (de) * 1990-09-29 2000-10-26 Victor Company Of Japan Bildsignalkodierer/Dekodierer mit adaptiver Quantisierung
GB2252002B (en) * 1991-01-11 1995-01-04 Sony Broadcast & Communication Compression of video signals
US5260808A (en) * 1991-04-23 1993-11-09 Canon Kabushiki Kaisha Image processing apparatus
JP3109854B2 (ja) * 1991-04-23 2000-11-20 キヤノン株式会社 画像符号化方法及び装置
JP3144824B2 (ja) * 1991-05-08 2001-03-12 株式会社リコー 画像再生装置
KR0176448B1 (ko) * 1991-07-19 1999-05-01 강진구 이미지 코딩 방법 및 장치
US5168375A (en) * 1991-09-18 1992-12-01 Polaroid Corporation Image reconstruction by use of discrete cosine and related transforms
JPH0595536A (ja) * 1991-10-01 1993-04-16 Toshiba Corp 高能率符号化信号処理装置
KR0141824B1 (ko) * 1991-12-23 1998-07-15 구자홍 가변길이의 적응 영상 압축 방법 및 장치
JP3360844B2 (ja) * 1992-02-04 2003-01-07 ソニー株式会社 ディジタル画像信号の伝送装置およびフレーム化方法
US5253055A (en) * 1992-07-02 1993-10-12 At&T Bell Laboratories Efficient frequency scalable video encoding with coefficient selection
US5444490A (en) * 1992-07-07 1995-08-22 U.S. Philips Corporation Television system for transmitting pictures in a digital form
US5377051A (en) * 1993-01-13 1994-12-27 Hitachi America, Ltd. Digital video recorder compatible receiver with trick play image enhancement
JPH06217274A (ja) * 1993-01-18 1994-08-05 Matsushita Electric Ind Co Ltd 画像信号圧縮装置
US5408274A (en) * 1993-03-11 1995-04-18 The Regents Of The University Of California Method and apparatus for compositing compressed video data

Also Published As

Publication number Publication date
CN1078428C (zh) 2002-01-23
CN1106599A (zh) 1995-08-09
JPH07222154A (ja) 1995-08-18
RU2127962C1 (ru) 1999-03-20
JP2675529B2 (ja) 1997-11-12
CA2118189C (en) 1999-07-20
KR950024581A (ko) 1995-08-21
KR0183688B1 (ko) 1999-05-01
DE69434018T2 (de) 2005-01-20
EP0663778B1 (en) 2004-09-22
CA2118189A1 (en) 1995-07-13
DE69434018D1 (de) 2004-10-28
US5629779A (en) 1997-05-13
EP0663778A2 (en) 1995-07-19
EP0663778A3 (en) 1997-05-02

Similar Documents

Publication Publication Date Title
RU94040147A (ru) Способ и устройство для кодирования изображения
KR100591653B1 (ko) 저감 비트 심도 양자화 방법
JP3775762B2 (ja) デジタルデータ圧縮方法及び装置
KR950028529A (ko) 양자화 방법 및 회로
EP1596309A2 (en) Fast video codec transform implementations
WO2007081869A2 (en) Fast multiplierless integer invertible transforms
AU748947B2 (en) Method and apparatus for inverse quantization of MPEG-4 video
CN113438481A (zh) 训练方法、图像编码方法、图像解码方法及装置
Liu et al. Local bandwidth constrained fast inverse motion compensation for DCT-domain video transcoding
Crouse et al. Nonlinear constrained least squares estimation to reduce artifacts in block transform-coded images
KR20030034923A (ko) 움직임 벡터 추정 방법 및 이에 적합한 장치
Prattipati et al. A comparison of integer cosine and Tchebichef transforms for image compression using variable quantization
JPH07250327A (ja) 画像符号化方法
Diamantaras et al. Optimal transform coding in the presence of quantization noise
KR100703799B1 (ko) 역 양자화 방법 및 장치, 상기 방법을 이용한 비디오디코딩 방법 및 장치
KR0124163B1 (ko) 동영상 부호화 장치
Grgić et al. DCTlab: educational software for still image compression and its application in a digital television course
Der Chen et al. All-zero-AC block detection using energy preservation theorem for H. 263 video coding
de Queiroz DCT approximation for low bit rate coding using a conditional transform
KR100316766B1 (ko) 객체의 외곽선 움직임 평가 및 보상방법 및이를 이용한 외곽선 부호화 및/또는 복호화방법
Dalmo et al. 9 Image compression using an adjustable basis function
JP3233249B2 (ja) 復号装置及び方法
Chang et al. New motion estimation algorithm for DV to MPEG1 compression domain conversion
JPH04117088A (ja) 画像符号化用ｋｌ変換演算量低減方法
Chang et al. A sequential projections based postprocessor for block-based image coding

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20101105