DE60023226D1 - Verfahren und Vorrichtung zur Codierung mit variabler Länge - Google Patents

Verfahren und Vorrichtung zur Codierung mit variabler Länge

Info

Publication number
DE60023226D1
DE60023226D1 DE60023226T DE60023226T DE60023226D1 DE 60023226 D1 DE60023226 D1 DE 60023226D1 DE 60023226 T DE60023226 T DE 60023226T DE 60023226 T DE60023226 T DE 60023226T DE 60023226 D1 DE60023226 D1 DE 60023226D1
Authority
DE
Germany
Prior art keywords
variable length
length coding
symbols
mapping
coding method
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
DE60023226T
Other languages
English (en)
Other versions
DE60023226T2 (de
Inventor
Kook-Yeol Yoo
Byung-Sun Choi
Yung-Lyul Lee
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of DE60023226D1 publication Critical patent/DE60023226D1/de
Application granted granted Critical
Publication of DE60023226T2 publication Critical patent/DE60023226T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/142Detection of scene cut or scene change
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/179Methods 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 scene or a shot
    • 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/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • 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
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/87Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving scene cut or scene change detection in combination with video compression
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/14Picture signal circuitry for video frequency region
    • H04N5/147Scene change detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
DE2000623226 1999-08-02 2000-07-27 Verfahren und Vorrichtung zur Codierung mit variabler Länge Expired - Lifetime DE60023226T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR9931672 1999-08-02
KR19990031672A KR100618972B1 (ko) 1999-08-02 1999-08-02 가변장 코딩 방법 및 장치

Publications (2)

Publication Number Publication Date
DE60023226D1 true DE60023226D1 (de) 2006-03-02
DE60023226T2 DE60023226T2 (de) 2006-07-06

Family

ID=36590847

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2000623226 Expired - Lifetime DE60023226T2 (de) 1999-08-02 2000-07-27 Verfahren und Vorrichtung zur Codierung mit variabler Länge

Country Status (7)

Country Link
US (1) US6668094B1 (de)
EP (1) EP1075087B1 (de)
JP (1) JP3466140B2 (de)
KR (1) KR100618972B1 (de)
CN (1) CN1174555C (de)
AT (1) ATE307424T1 (de)
DE (1) DE60023226T2 (de)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100750092B1 (ko) * 2000-01-28 2007-08-21 삼성전자주식회사 가변장 코딩방법 및 장치
KR100856398B1 (ko) * 2000-05-17 2008-09-04 삼성전자주식회사 복수 매핑 테이블을 이용한 가변장 부호화 및 복호화방법과 그 장치
US20030169816A1 (en) * 2002-01-22 2003-09-11 Limin Wang Adaptive universal variable length codeword coding for digital video content
US7286157B2 (en) * 2003-09-11 2007-10-23 Intellivid Corporation Computerized method and apparatus for determining field-of-view relationships among multiple image sensors
US20070230805A1 (en) * 2004-07-27 2007-10-04 Yoshihisa Yamada Coded Data Recording Apparatus, Decoding Apparatus and Program
JP2006128759A (ja) * 2004-10-26 2006-05-18 Matsushita Electric Ind Co Ltd 映像符号化装置、映像復号化装置、映像符号化方法及び映像復号化方法
KR100995294B1 (ko) * 2006-06-30 2010-11-19 주식회사 메디슨 누적 빈도수를 이용한 초음파 영상의 압축 방법
JP2010103969A (ja) * 2008-09-25 2010-05-06 Renesas Technology Corp 画像復号方法、画像復号装置、画像符号化方法及び画像符号化装置
US8971413B2 (en) 2010-05-24 2015-03-03 Intel Corporation Techniques for storing and retrieving pixel data
US20110317759A1 (en) * 2010-06-25 2011-12-29 Thomas Vinay S System, method, and computer program product for parameter estimation for lossless video compression
CN102377996B (zh) * 2010-08-05 2014-04-30 华为技术有限公司 上下文自适应可变长编码方法及装置
CN102404571A (zh) * 2011-11-22 2012-04-04 浙江大学 视频图像编解码中的二进制化的方法和装置
US9264707B2 (en) * 2013-02-04 2016-02-16 Google Inc. Multi-symbol run-length coding
CN106849956B (zh) * 2016-12-30 2020-07-07 华为机器有限公司 压缩方法、解压缩方法、装置和数据处理系统
CN109818940B (zh) * 2019-01-03 2021-06-25 浙江好络维医疗技术有限公司 一种适用于在嵌入式硬件中实现实时传输的心电波形快速压缩算法

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4626829A (en) * 1985-08-19 1986-12-02 Intelligent Storage Inc. Data compression using run length encoding and statistical encoding
JPH03145223A (ja) * 1989-10-30 1991-06-20 Toshiba Corp 可変長符号復調装置
US5134477A (en) * 1990-12-11 1992-07-28 At&T Bell Laboratories Hdtv receiver
JPH0575477A (ja) * 1991-09-13 1993-03-26 Sony Corp ハフマン符号化装置および復号化装置
JP3093499B2 (ja) * 1992-03-06 2000-10-03 三菱電機株式会社 シーンチェンジ検出装置
JP2697479B2 (ja) * 1992-04-17 1998-01-14 国際電信電話株式会社 可逆可変長符号化方式
US5510785A (en) * 1993-03-19 1996-04-23 Sony Corporation Method of coding a digital signal, method of generating a coding table, coding apparatus and coding method
US5541595A (en) * 1994-05-19 1996-07-30 Matsushita Electric Corporation Of America Variable length code decoder for simultaneous decoding the most significant bits and the least significant bits of a variable length code
KR0139161B1 (ko) * 1994-11-26 1998-05-15 김광호 가변장부호테이블의 심볼-부호어 재배정을 이용한 가변장 부호화/복호화 장치
EP1802141A2 (de) * 1995-03-15 2007-06-27 Kabushiki Kaisha Toshiba Kodier- und/oder Dekodiersysteme für Bewegtbilder
JPH08256266A (ja) * 1995-03-17 1996-10-01 Mitsubishi Electric Corp 画像符号化方式
US5793896A (en) * 1995-03-23 1998-08-11 Intel Corporation Ordering corrector for variable length codes
KR100319919B1 (ko) * 1996-07-06 2002-06-20 윤종용 가변 확률모형을 사용한 개선된 산술 부호화기 및/또는 복호화기
JPH10336654A (ja) * 1997-06-02 1998-12-18 Nec Corp 画像符号化装置
JPH1155531A (ja) 1997-07-31 1999-02-26 Ricoh Co Ltd 算術符号化装置
US5982306A (en) * 1997-12-02 1999-11-09 Daewoo Electronics Co., Ltd. Variable-length coding method and apparatus thereof
KR100281328B1 (ko) * 1998-01-30 2001-02-01 전주범 콘텍스트 기반 산술 부호화/복호화 방법 및 장치
US6449394B1 (en) * 1999-07-09 2002-09-10 Sarnoff Corporation Packing variable-length code bits at fixed positions

Also Published As

Publication number Publication date
ATE307424T1 (de) 2005-11-15
CN1174555C (zh) 2004-11-03
US6668094B1 (en) 2003-12-23
JP3466140B2 (ja) 2003-11-10
KR20010016662A (ko) 2001-03-05
EP1075087B1 (de) 2005-10-19
KR100618972B1 (ko) 2006-09-01
DE60023226T2 (de) 2006-07-06
JP2001086004A (ja) 2001-03-30
CN1291826A (zh) 2001-04-18
EP1075087A2 (de) 2001-02-07
EP1075087A3 (de) 2003-07-02

Similar Documents

Publication Publication Date Title
DE60023226D1 (de) Verfahren und Vorrichtung zur Codierung mit variabler Länge
WO2004061595A3 (en) Method and apparatus for dynamically altering electronic content
WO2005004335A3 (en) Cauchy-distribution based coding system and method
DE602004007312D1 (de) Bildverarbeitungsvorrichtung, Bildverarbeitungsverfahren und Bildverarbeitungsprogramm
ATE408962T1 (de) Verfahren und vorrichtung zur variablen längenkodierung
EP1227630A3 (de) Verfahren, Vorrichtung und Rechnerprogrammprodukt zum Klassifizieren eines Paketstroms mit einer Bitmaske
EP2290826A3 (de) Verfahren zur Wiederherstellung verlorener Informationspackete bei Packetübertragungsprotokollen
ATE426999T1 (de) Bildverarbeitungsvorrichtung und bildverarbeitungsverfahren
EP1367528A3 (de) Inkrementales System zur Echtzeitanalyse digitaler Tinte
IL181941A0 (en) A method for program code conversion and a computer for performing the method
EP2268036A3 (de) Verfahren zur Kodierung und Dekodierung eines Videosignals
DE69940477D1 (de) Sprachkodierung mit variabler bit-rate
ATE533431T1 (de) Gerät zur umwandlung einer seite/seite- fahrbewegung in eine drehbewegung mit einer federanordnung
DE60336174D1 (de) Videocodierungsanordnung
WO2007035197A3 (en) Streaming data interface device and method for automatic generation thereof
WO2004012136A3 (en) Digital image encoding
TW200635239A (en) Fast compact decoder for huffman codes
TW200508959A (en) Radiographic apparatus and radiographic method
EP1571755A3 (de) Verfahren und Anordnung zur arithmetischen Enkodierung und Dekodierung mit initialisierung eines Wahrscheinlichkeitsmodelles
EP0987902A3 (de) Kodiervorrichtung und -verfahren
CN111404846B (zh) 摩尔斯码射频信号的接收识别方法、装置及模拟电台主机
DE602004024506D1 (de) Verfahren zum verfolgen der grösse einer multicast-zuhörerschaft
DE602004003846D1 (de) Bildverarbeitungsvorrichtung, Bildverarbeitungsverfahren und Bildverarbeitungsprogramm
TW200616388A (en) Method and apparatus to control training for reverse direction data in a high throughput wireless network
DE60200519D1 (de) Verfahren und Vorrichtung zur verteilten Spracherkennung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition