FI109394B - Förfarande och anordning för kodning och avkodning av en videobild - Google Patents

Förfarande och anordning för kodning och avkodning av en videobild Download PDF

Info

Publication number
FI109394B
FI109394B FI20002316A FI20002316A FI109394B FI 109394 B FI109394 B FI 109394B FI 20002316 A FI20002316 A FI 20002316A FI 20002316 A FI20002316 A FI 20002316A FI 109394 B FI109394 B FI 109394B
Authority
FI
Finland
Prior art keywords
pixel
value
change
preprocessing
inverted
Prior art date
Application number
FI20002316A
Other languages
English (en)
Finnish (fi)
Other versions
FI20002316A (sv
FI20002316A0 (sv
Inventor
Jarno Tulkki
Original Assignee
Hantro Products Oy
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 Hantro Products Oy filed Critical Hantro Products Oy
Priority to FI20002316A priority Critical patent/FI109394B/sv
Publication of FI20002316A0 publication Critical patent/FI20002316A0/sv
Priority to AU2002212375A priority patent/AU2002212375A1/en
Priority to PCT/FI2001/000913 priority patent/WO2002033979A1/en
Publication of FI20002316A publication Critical patent/FI20002316A/sv
Application granted granted Critical
Publication of FI109394B publication Critical patent/FI109394B/sv

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Claims (27)

1. Förfarande för kodning av en videobild som bildats av pä varand-ra följande stillbilder, omfattande: utförande av en diskret cosiniomvandling (724) för stillbildens icke-5 omvandlade pixlar; kännetecknat avatt innan den diskreta cosiniomvandlingen utförs, upprepas i tur och ordning för stillbildens varje pixel en förprocessering (710), där: en förändring av pixelvärdet mellan tvä pä varandra följande pixlars 10 värden bildas; en vägd förändring bildas genom användning av pixelvärdets förändring och ett pä förhand bestämt vägningstal; och som värde ät den senare pixeln sätts den föregäende pixelns bear-betade värde genom användning av den vägda förändringen. 15 2. Förfarande enligt patentkrav 1, kännetecknat avatt för ändringen av pixelvärdet bildas genom att föregäende pixels värde subtrahe-ras frän den senare pixelns värde.
3. Förfarande enligt nägot av de föregäende patentkraven, kännetecknat av att den vägda förändringen bildas genom att pixelvärdets 20 förändring divideras med vägningstalet.
4. Förfarande enligt nägot av de föregäende patentkraven, k ä n -netecknatavatt genom användning av den vägda förändringen bildas fö- ". regäende pixels bearbetade värde genom att den vägda förändringen adderas . tili föregäende pixels värde. • · ·’ 25 5. Förfarande enligt nägot av de föregäende patentkraven, kän- f | · ’ · ’ *· n e t e c k n a t av att förprocesseringen utförs med följande formel eller med :... · en därmed matematiskt ekvivalent formel: yi=yi-i+((Xi-yi-i)/k) där yj är en förprocesserad senare pixel, , · 30 Yu är en föregäende pixel, Xj är en icke-förprocesserad senare pixel, k är ett vägningstal. : 6. Förfarande för dekodning av en videobild som bildats av pä var andra följande stillbilder, omfattande: 35 utförande av en inverterad diskret cosiniomvandling (802) för stillbil- * ·. dens icke-omvandlade pixlar; 24 109394 { kännetecknat avatt efter att den inverterade diskreta cosiniomvandlingen utförts, uppre-pas i tur och ordning för stillbildens varje pixel en inverterad förprocessering (812), där: 5 en förändring av pixelvärdet mellan tva pa varandra följande pixlars värden bildas; en vägd förändring bildas genom användning av pixelvärdets förändring och ett pä förhand bestämt vägningstal, som använts för att bilda den vägda förändringen vid kodning av videobilden; och 10 som värde at den senare pixeln sätts den senare pixelns bearbeta- de värde genom användning av den vägda förändringen.
7. Förfarande enligt patentkrav 6, kännetecknat av att förändringen av pixelvärdet bildas genom att föregäende pixels värde subtrahe-ras frän den senare pixelns värde. 15 8. Förfarande enligt nägot av de föregäende patentkraven 6-7, kännetecknat av att den vägda förändringen bildas genom att pixelvärdets förändring multipliceras med vägningstalet minskat med ett.
9. Förfarande enligt nägot av de föregäende patentkraven 6-8, kännetecknat av att genom användning av den vägda förändringen bil- 20 das den senare pixelns bearbetade värde genom att den vägda förändringen adderas tili den senare pixelns värde.
10. Förfarande enligt nägot av de föregäende patentkraven 6-9, ; kännetecknat av att den inverterade förprocesseringen av pixeln utförs .: med följande formel eller med en därmed matematiskt ekvivalent formel:
25 Xi=yi+(yryi-i)(k-i) k '. där Xj är en icke-förprocesserad senare pixel, '/· y, är en förprocesserad senare pixel, ;' y,-i är en föregäende pixel, / k är ett vägningstal. 30 11. Förfarande enligt nägot av de föregäende patentkraven, • i kännetecknat av att vägningstalet är ett tai större än ett.
12. Förfarande enligt patentkrav 11, kännetecknat av att vägningstalet är tvä.
13. Förfarande enligt nägot av de föregäende patentkraven, 35 kännetecknat av att förprocesseringen eller den inverterade förproces- j 25 109394 seringen av pixeln utförs pä en stillbild radvis, spaltvis, makroblockvis, blockvis eller pä nägot annat pä förhand bestämt icke-slumpmässigt sätt.
14. Förfarande enligt nagot av de föregäende patentkraven, kännetecknat avatt förprocesseringen eller den inverterade förproces- 5 seringen av pixeln utförs pä stillbildens luminansdata.
15. Förfarande enligt nägot av de föregäende patentkraven, kännetecknat av att förprocesseringen eller den inverterade förprocesseringen av pixeln utförs pä stillbildens krominansdata.
16. Apparat för kodning av en videobild som bildats av pä varandra 10 följande stillbilder, omfattande medel (110) för diskret cosiniomvandling för att utföra diskret cosiniomvandling pä stillbildens (104) pixlar; kännetecknad av att \ förprocesseringsmedel (200) är anslutna tili medlen (110) för diskret cosiniomvandling för att bearbeta stillbildens (104) varje pixelvärde, innan den 15 diskreta cosiniomvandlingen utförs; förprocesseringsmedlen (200) omfattar: medel för att bilda en förändring av pixelvärdet mellan tvä pä varandra följande pixlars värden; medel för att bilda en vägd förändring genom användning av pixel-20 värdets förändring och ett pä förhand bestämt vägningstal; medel för att som värde ät den senare pixeln sätta den föregäende pixelns bearbetade värde genom användning av den vägda förändringen. : 17. Apparat enligt patentkrav 16, kännetecknad av att för- , : processeringsmedlen (200) bildar förändringen av pixelvärdet genom att sub- 25 trahera föregäende pixels värde frän den senare pixelns värde. . 18. Apparat enligt nägot av de föregäende patentkraven 16-17, k ä n n e t e c k n a d av att förprocesseringsmedlen (200) bildar den vägda •;; ’ förändringen genom att dividera pixelvärdets förändring med vägningstalet. | '···' 19. Apparat enligt nägot av de föregäende patentkraven 16-18, 30 kännetecknad av att förprocesseringsmedlen (200) genom användning • av den vägda förändringen bildar föregäende pixels bearbetade värde genom ’: att addera den vägda förändringen tili föregäende pixels värde.
20. Apparat enligt nägot av de föregäende patentkraven 16-19, kännetecknad av att förprocesseringsmedlen (200) utför förprocesse-35 ringen med följande formel eller med en därmed matematiskt ekvivalent for-mel: 26 109394 yi=yi-i+((Xi-yi-i)/k) där y, är en förprocesserad senare pixel, yi-i är en föregäende pixel, Xi är en icke-förprocesserad senare pixel, 5 k är ett vägningstal.
21. Apparat för dekodning av en videobild som bildats av pä varand-ra följande stillbilder, omfattande medel (126) för inverterad diskret cosiniom-vandling för att utföra inverterad diskret cosiniomvandling pä stillbildens (104) pixlar; 10 kännetecknadavatt inverterade förprocesseringsmedel (214) är anslutna tili medlen (126) för inverterad diskret cosiniomvandling för att avlägsna förprocessering-en av stillbildens (104) varje pixelvärde, efter att den inverterade diskreta cosi-niomvandlingen utförts; 15 de inverterade förprocesseringsmedlen (214) omfattar: medel för att bilda en förändring av pixelvärdet mellan tvä pä var-andra följande pixlars värden; medel för att bilda en vägd förändring genom användning av pixel-värdets förändring och ett pä förhand bestämt vägningstal som använts för att 20 bilda den vägda förändringen vid kodning av videobilden; medel för att som värde ät den senare pixeln sätta den senare pix-elns bearbetade värde genom användning av den vägda förändringen.
22. Apparat enligt patentkrav 21, k ä n n e t e c k n a d av att de in- : verterade förprocesseringsmedlen (214) bildar förändringen av pixelvärdet ge- 25 nom att subtrahera föregäende pixels värde frän den senare pixelns värde. . . 23. Apparat enligt nägot av de föregäende patentkraven 21-22, ;, ‘ k ä n n e t e c k n a d av att de inverterade förprocesseringsmedlen (214) bil- ;; ' dar den vägda förändringen genom att multiplicera pixelvärdets förändring med | " vägningstalet minskat med ett.
24. Apparat enligt nägot av de föregäende patentkraven 21-23, kännetecknadavattde inverterade förprocesseringsmedlen (214) bildar genom användning av den vägda förändringen den senare pixelns bearbetade värde genom att addera den vägda förändringen tili den senare pixelns värde.
25. Apparat enligt nägot av de föregäende patentkraven 21-24, : k ä n n e t e c k n a d av att de inverterade förprocesseringsmedlen (214) utför 27 109394 den inverterade förprocesseringen med följande formel eller med en därmed matematiskt ekvivalent formel: Xi=yi+(yryi-i)(k-i) där Xj är en icke-förprocesserad senare pixel, 5 y, är en förprocesserad senare pixel, Ym är en föregäende pixel, k är ett vägningstal.
26. Apparat enligt nägot av de föregäende patentkraven 16-25, kännetecknat avatt vägningstalet är ett tai större än ett.
27. Apparat enligt patentkrav 26, kännetecknad avatt väg ningstalet är tvä.
28. Apparat enligt nägot av de föregäende patentkraven 16-27, kännetecknad avatt förprocesseringsmedlen (200) eller de inverterade förprocesseringsmedlen (214) behandlar stillbilden radvis, spaltvis, makro- 15 blockvis, blockvis eller pä nägot annat pä förhand bestämt icke-slumpmässigt sätt.
29. Apparat enligt nägot av de föregäende patentkraven 16-28, kännetecknad avatt förprocesseringsmedlen (200) eller de inverterade förprocesseringsmedlen (214) behandlar stillbildens luminansdata.
30. Apparat enligt nägot av de föregäende patentkraven 16-29, kännetecknad avatt förprocesseringsmedlen (200) eller de inverterade förprocesseringsmedlen (214) behandlar stillbildens krominansdata. I · * * ♦ t » *
FI20002316A 2000-10-20 2000-10-20 Förfarande och anordning för kodning och avkodning av en videobild FI109394B (sv)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FI20002316A FI109394B (sv) 2000-10-20 2000-10-20 Förfarande och anordning för kodning och avkodning av en videobild
AU2002212375A AU2002212375A1 (en) 2000-10-20 2001-10-19 Encoding and decoding of video image
PCT/FI2001/000913 WO2002033979A1 (en) 2000-10-20 2001-10-19 Encoding and decoding of video image

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20002316 2000-10-20
FI20002316A FI109394B (sv) 2000-10-20 2000-10-20 Förfarande och anordning för kodning och avkodning av en videobild

Publications (3)

Publication Number Publication Date
FI20002316A0 FI20002316A0 (sv) 2000-10-20
FI20002316A FI20002316A (sv) 2002-04-21
FI109394B true FI109394B (sv) 2002-07-15

Family

ID=8559336

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20002316A FI109394B (sv) 2000-10-20 2000-10-20 Förfarande och anordning för kodning och avkodning av en videobild

Country Status (3)

Country Link
AU (1) AU2002212375A1 (sv)
FI (1) FI109394B (sv)
WO (1) WO2002033979A1 (sv)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8396117B2 (en) 2006-05-30 2013-03-12 Google Inc. Apparatus, arrangement, method and computer program product for digital video processing
FI20095273A0 (sv) 2009-03-17 2009-03-17 On2 Technologies Finland Oy Digital videokodning
EP2302845B1 (en) 2009-09-23 2012-06-20 Google, Inc. Method and device for determining a jitter buffer level
EP2405661B1 (en) 2010-07-06 2017-03-22 Google, Inc. Loss-robust video transmission using two decoders
US20120172281A1 (en) 2010-07-15 2012-07-05 Jeffrey John Scheibel Detergent compositions comprising microbially produced fatty alcohols and derivatives thereof
US8630412B2 (en) 2010-08-25 2014-01-14 Motorola Mobility Llc Transport of partially encrypted media
US8477050B1 (en) 2010-09-16 2013-07-02 Google Inc. Apparatus and method for encoding using signal fragments for redundant transmission of data
US8838680B1 (en) 2011-02-08 2014-09-16 Google Inc. Buffer objects for web-based configurable pipeline media processing
US8767821B2 (en) 2011-05-09 2014-07-01 Google Inc. System and method for providing adaptive media optimization
US9014265B1 (en) 2011-12-29 2015-04-21 Google Inc. Video coding using edge detection and block partitioning for intra prediction
US9210424B1 (en) 2013-02-28 2015-12-08 Google Inc. Adaptive prediction block size in video coding
US9313493B1 (en) 2013-06-27 2016-04-12 Google Inc. Advanced motion estimation

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5283646A (en) * 1992-04-09 1994-02-01 Picturetel Corporation Quantizer control method and apparatus
US5438374A (en) * 1993-12-10 1995-08-01 At&T Corp. System and method for filtering video signals

Also Published As

Publication number Publication date
FI20002316A (sv) 2002-04-21
WO2002033979A1 (en) 2002-04-25
AU2002212375A1 (en) 2002-04-29
FI20002316A0 (sv) 2000-10-20

Similar Documents

Publication Publication Date Title
US8254707B2 (en) Encoding device, encoding method, encoding program, decoding device, decoding method, and decoding program in interlace scanning
US8665943B2 (en) Encoding device, encoding method, encoding program, decoding device, decoding method, and decoding program
US6275527B1 (en) Pre-quantization in motion compensated video coding
US6301304B1 (en) Architecture and method for inverse quantization of discrete cosine transform coefficients in MPEG decoders
KR100964515B1 (ko) 비디오 인코딩을 위한 비-정수 픽셀 공유
US8526488B2 (en) Video sequence encoding system and algorithms
EP0585051B1 (en) Image processing method and apparatus
JP2008527789A (ja) エントロピー符号化方法
US20100086048A1 (en) System and Method for Video Image Processing
EP1032211A2 (en) Moving picture transcoding system
FI109394B (sv) Förfarande och anordning för kodning och avkodning av en videobild
JP2004241957A (ja) 画像処理装置および符号化装置とそれらの方法
WO2006062333A1 (en) Method of coding and decoding moving picture
FI109395B (sv) Förfarande och system för stabilisering av en videobild
FI109634B (sv) Förfarande och anordning för kodning av en videobild
FI109635B (sv) Förfarande och anordning för efterbehandling av en videobild
KR20170125154A (ko) 곡선 화면 내 예측을 사용하는 비디오 복호화 방법 및 장치
US7613351B2 (en) Video decoder with deblocker within decoding loop
KR20160109617A (ko) 디지털 비디오의 디코딩 장치
US8326060B2 (en) Video decoding method and video decoder based on motion-vector data and transform coefficients data
CN111886868B (zh) 用于替代参考帧渲染的自适应时间滤波的方法和装置
JPH07336684A (ja) 画像信号復号化装置
JP3542911B2 (ja) 動画圧縮装置
US20080049836A1 (en) Method and System for a Fast Video Transcoder
KR20120129629A (ko) 루프 내 전처리 필터링을 이용한 움직임 추정 및 보상 방법

Legal Events

Date Code Title Description
PC Transfer of assignment of patent

Owner name: GOOGLE INC.

Free format text: GOOGLE INC.

MM Patent lapsed