KR960006644A - 디지털 부호화 장치 및 디지털 부호 복호화 장치 - Google Patents

디지털 부호화 장치 및 디지털 부호 복호화 장치 Download PDF

Info

Publication number
KR960006644A
KR960006644A KR1019950019314A KR19950019314A KR960006644A KR 960006644 A KR960006644 A KR 960006644A KR 1019950019314 A KR1019950019314 A KR 1019950019314A KR 19950019314 A KR19950019314 A KR 19950019314A KR 960006644 A KR960006644 A KR 960006644A
Authority
KR
South Korea
Prior art keywords
code
circuit
length
variable length
transform
Prior art date
Application number
KR1019950019314A
Other languages
English (en)
Other versions
KR100186915B1 (ko
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 KR960006644A publication Critical patent/KR960006644A/ko
Application granted granted Critical
Publication of KR100186915B1 publication Critical patent/KR100186915B1/ko

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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/90—Methods 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

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)

Abstract

하프만 부호화를 이용하여 화상데이터의 압축 및 신장을 행하는 디지탈 부호화 또는 부호화 장치에서 하프만부호화 회로는 AC계수의 제로런과 밸류의 조합에서 가변길이 부호를 출력한다. 부호길이 계산회로가 갖는 AC부호길이 테이블은 가변길이 부호화 그 부호길이의 대응단계를 미리 기억한다. 상기 부호길이 계산회로는 상기 AC계수의 제로런과 밸류의 조합이 아니라, 하프만 부호화 회로의 가변길이 부호를 입력하고, 상기 AC부호길이 테이블에 기초하고, 이 입력한 가변길이 부호에서 그 부호길이를 계산한다. 따라서, AC부호길이 테이블은 AC계수의 제로런과 밸류의 조합과 부호길이의 대응을 기억하는 종래 경우와 비교하여, 그 규모가 큰 폰으로 축소된다.

Description

디지털 부호화 장치 및 디지털 부호 복호화 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 디지털 부호 복호화 장치의 전체구성을 나타내는 블록도.

Claims (17)

  1. 데이타를 직교변환함으로써, 각각 제로 또는 제로 이외의 밸류로 이루어지는 다수의 변환계수를 얻고, 이 각 변환계수를 출력하는 직교변환회로와, 상기 직교변환회로의 변환계수를 가변길이 부호로 변환하고, 이 가변길이 부호를 고정길이 부호에 주입하고, 이 고정길이 부호를 외부로 출력하는 가변길이 부호화 회로를 구비한 디지털 부호화 장치에 있어서, 상기 가변길이 부호화 회로는, 변환계수가 연속하는 제로의 개수와 밸류의 조합과, 가변길이 부호의 대응을 정한 제1논리 테이블과, 상기 직교변환회로의 변환계수를 입력하고, 이 변환계수가 연속하는 제로의 개수와 밸류의 조합을 상기 제1논리 테이블에 기초하여, 가변길이 부호로 변환하는 부호화 회로와, 가변길이 부호화 그 부호길이의 대응을 정한 제2논리 테이블과, 상기 부호화 회로의 가변길이 부호를 입력하고, 이 가변길이 부호의 부호길이를 상기 제2논리 테이블에 기초하여 계산하는 부호길이 계산회로와, 상기 부호화 회로가 변화시킨 가변길이 부호, 및 상기 부호길이 계산회로가 계산한 부호길이를 입력하고, 이 부호길이에 기초하여 상기 가변길이 부호를 고정길이 부호에 주입하는 주입회로를 구비한 것을 특징으로 하는 디지털 부호화 장치.
  2. 제1항에 있어서, 상기 제2논리 테이블은 복수개의 논리회로를 서로 접속한 랜덤로직으로 이루어지는 것을 특징으로 하는 디지털 부호화 장치.
  3. 제1항에 있어서, 상기 제2논리 테이블은 입력되는 가변길이 부호의 일부분과, 부호길이의 대응이 미리 정해져 있는 것을 특징으로 하는 디지털 부호화 장치.
  4. 제1항에 있어서, 상기 직교변환회로는 데이터를 이산 코사인변환 하는 이산 코사인변환회로로 이루어지는 것을 특징으로 하는 디지털 부호화 장치.
  5. 제1항에 있어서, 상기 직교변환회로와 상기 부호화 회로 사이에 양자화 회로를 갖고, 상기 양자화 회로는 상기 직교변환회로의 출력인 변환계수를 양자화하고, 이 양자화된 변환계수가 상기 부호화 회로에 입력되는 것을 특징으로 하는 디지털 부호화 장치.
  6. 제1항에 있어서, 상기 부호화 회로는 변환계수가 연속하는 제로의 개수와 밸류의 조합을 가변길이의 하프만 부호로 변환하는 하프만 부호화 회로로 이루어지는 것을 특징으로 하는 디지털 부호화 장치.
  7. 데이타를 직교변환함으로써 각각 제로 또는 제로이외의 밸류로 이루어지는 다수의 변환계수를 얻고, 이 각 변환계수를 출력하는 직교변환회로와, 상기 직교변환회로의 변환계수를 가변길이 부호로 변환하고, 이 가변길이 부호를 고정길이 부호에 주입하고, 이 고정길이 부호를 외부로 출력하는 가변길이 부호화 회로와, 고정길이 부호를 외부에서 입력하고, 이 고정길이 부호를 제로 또는 제로이외의 밸류로 이루어지는 다수의 변환계수로 변환하는 가변길이 복호화 회로와, 상기 가변길이 복호화 회로가 변환시킨제로 또는 밸류를 역직교 변환하는 역직교 변환회로를 구비한 디지털 부호 복호화 장치에 있어서, 상기 가변길이 부호화 회로는, 변환계수가 연속하는 제로의 개수와 밸류의 조합과, 가변길이 부호의 대응을 정한 제1논리 테이블과, 상기 직교변환회로의 변환계수를 입력하고, 이 변환계수가 연속하는 제로의 개수와 밸류의 조합을 상기 제1논리 테이블에 기초하여, 가변길이 부호로 변환하는 부호화 회로와, 가변길이 부호화 부호길이의 대응을 정한 제2논리 테이블과, 상기 부호화 부호길이의 대응을 정한 제2논리 테이블과, 상기 부호화 회로의 가변길이 부호를 입력하고, 이 가변길이 부호의 부호길이를 상기 제1논리 테이블에 기초하여 계산하는 부호길이 계산회로와, 상기 부호화 회로가변화시킨 가변길이 부호, 및 상기 부호길이 계산회로가 계산한 부호길이를 입력하고, 이 부호길이에 기초하여 상기 가변길이 부호를 고정길이 부호에 주입하는 주입회로를 구비하고, 상기 가변길이 복호화 회로는, 가변길이 부호와 그 부호길이의 대응을 정한 제3논리 테이블과, 외부에서 고정길이 부호를 입력하고, 이 고정길이 부호에 포함되는 가변길이 부호의 부호길이를 상기 제3논리 테이블에 기초하여 계산하는 부호길이 계산회로와, 외부의 고정길이 부호, 및 상기 부호길이 계산회로가 계산한 부호길이를 입력하고, 이 입력한 부호길이에 기초하여 상기 고정길이 부호에서 가변길이 부호를 인출하는 인출회로와, 가변길이 부호와, 변환계수가 연속하는 제로의 개수와 밸류 조합의 대응을 정한 제4논리 테이블과, 상기 인출회로가 인출한 가변길이 부호를 상기 제4논리 테이블에 기초하여 제로 및 제로 이외의 밸류로 변환하는 복호화 회로를 구비한 것을 특징으로 하는 디지털 부호 복호화 장치.
  8. 제7항에 있어서, 상기 제2논리 테이블은 복수개의 논리회로를 서로 접속한 램덤로직으로 이루어지는 것을 특징으로 하는 디지털 부호 복호화 장치.
  9. 제7항에 있어서, 상기 가변길이 부호화 회로의 부호길이 계산회로는 가변길이 복호화 회로의 부호길이 계산회로를 겸용하고, 제2논리 테이블은 제3논리테이블은 겸용하는 것을 특징으로 하는 디지털 부호 복호화 장치.
  10. 제9항에 있어서, 별도의 셀렉터를 갖고, 상기 셀렉턴은 부호길이 계산회로에의 입력을, 부호화할 때는 부호화 회로의 가변길이 부호로 전환하고, 복호화할 때는 외부의 고정길이 부호로 전환 하도록 선택하는 것을 특징으로 하는 디지털 부호 복호화 장치.
  11. 제7항에 있어서, 상기 제2논리 테이블은 입력되는 가변길이 부호의 일부분과, 부호길이의 대응이 미리 정해져 있는 것을 특징으로 하는 디지털 부호 복호화 장치.
  12. 제7항에 있어서, 상기 직교변환 회로는 데이터를 이산 코사인 변환하는 이산 코사인 변환하는 이산 코사인 변환회로로 이루어지는 것을 특징으로 하는 디지털 부호 복호화 장치.
  13. 제12항에 있어서, 상기 역직교변환 회로는 데이터를 역이산 코사인 변환하는 역이산 코사인 변환회로로 이루어지는 것을 특징으로 하는 디지털 부호 복호화 장치.
  14. 제7항에 있어서, 상기 직교변환 회로와 부호화 회로 사이에 양자화 회로를 갖고, 상기 양자화 회로는 상기 직교변환 회로의 출력인 변환계수를 양자화 하고, 이 양자화 된 변환개수가 상기 부호화 회로에 입력되는 것을 특징으로 하는 디지털 부호 복호화 장치.
  15. 제14항에 있어서, 상기 복호화 회로와 역직교변환 회로 사이에 역양자화 회로를 갖고, 상기 역양자화 회로는 상기 복호화 회로의 출력인 제로 또는 밸류는 역양자화하고, 이 역양자화된 제로 또는 밸류가 상기 역직교변환회로에 입력되는 것을 특징으로 하는 디지털 부호 복호화 장치.
  16. 제7항에 있어서, 상기 부호화 회로는 변환계수가 연속하는 제로의 개수와 밸류의 조합을 가변길이의 하프만 부호로 변환하는 하프만 부호화 회로로 이루어지는 것을 특징으로 하는 디지털 부호 복호화 장치.
  17. 제16항에 있어서, 상기 복호화 회로는 가변길이인 하프만 부호를 변환게수가 연속하는 제로의 개수와 밸류의 조합으로 변환하는 하프만 복호화 회로로 이루어지는 것을 특징으로 하는 디지털 부호 복호화 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950019314A 1994-07-13 1995-07-03 디지털 부호화 장치 및 디지털 부호 복호화 장치 KR100186915B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP94-160986 1994-07-13
JP16098694 1994-07-13

Publications (2)

Publication Number Publication Date
KR960006644A true KR960006644A (ko) 1996-02-23
KR100186915B1 KR100186915B1 (ko) 1999-05-01

Family

ID=15726400

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950019314A KR100186915B1 (ko) 1994-07-13 1995-07-03 디지털 부호화 장치 및 디지털 부호 복호화 장치

Country Status (5)

Country Link
US (1) US5901250A (ko)
EP (1) EP0692913B1 (ko)
KR (1) KR100186915B1 (ko)
CN (1) CN1085461C (ko)
DE (1) DE69523516T2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100487363B1 (ko) * 1997-07-30 2005-06-16 엘지전자 주식회사 엠펙비디오디코더의전처리장치및이를활용한간이형비디오디코더

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6336180B1 (en) 1997-04-30 2002-01-01 Canon Kabushiki Kaisha Method, apparatus and system for managing virtual memory with virtual-physical mapping
DE69739536D1 (de) * 1996-11-06 2009-09-24 Panasonic Corp Methode zur Bilddekodierung mit Kodes variabler Länge
US7116829B1 (en) 1996-11-06 2006-10-03 Matsushita Electric Industrial Co., Ltd. Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs
SE512613C2 (sv) 1996-12-30 2000-04-10 Ericsson Telefon Ab L M Metod och organ för informationshantering
US6639945B2 (en) 1997-03-14 2003-10-28 Microsoft Corporation Method and apparatus for implementing motion detection in video compression
AUPO648397A0 (en) 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Improvements in multiprocessor architecture operation
US6311258B1 (en) 1997-04-03 2001-10-30 Canon Kabushiki Kaisha Data buffer apparatus and method for storing graphical data using data encoders and decoders
US6061749A (en) 1997-04-30 2000-05-09 Canon Kabushiki Kaisha Transformation of a first dataword received from a FIFO into an input register and subsequent dataword from the FIFO into a normalized output dataword
US6195674B1 (en) 1997-04-30 2001-02-27 Canon Kabushiki Kaisha Fast DCT apparatus
US6707463B1 (en) 1997-04-30 2004-03-16 Canon Kabushiki Kaisha Data normalization technique
AUPO647997A0 (en) 1997-04-30 1997-05-22 Canon Information Systems Research Australia Pty Ltd Memory controller architecture
US7469012B2 (en) * 2002-05-14 2008-12-23 Broadcom Corporation System and method for transcoding entropy-coded bitstreams
US7231093B2 (en) * 2003-08-01 2007-06-12 Texas Instuments Incorporated Image code estimation
US7360142B1 (en) * 2004-03-03 2008-04-15 Marvell Semiconductor Israel Ltd. Methods, architectures, circuits, software and systems for CRC determination
US7434150B1 (en) 2004-03-03 2008-10-07 Marvell Israel (M.I.S.L.) Ltd. Methods, circuits, architectures, software and systems for determining a data transmission error and/or checking or confirming such error determinations
JP4037875B2 (ja) * 2005-02-24 2008-01-23 株式会社東芝 コンピュータグラフィックスデータ符号化装置、復号化装置、符号化方法、および、復号化方法
JP4510702B2 (ja) * 2005-05-31 2010-07-28 富士フイルム株式会社 高速画像縮小装置および方法
US7549058B1 (en) * 2005-06-30 2009-06-16 Mavs Lab. Inc. Method and apparatus for encrypting and decrypting digital data
KR100668344B1 (ko) * 2005-09-20 2007-01-12 삼성전자주식회사 영상 부호화장치 및 방법, 영상 복호화장치 및 방법과 이를채용한 디스플레이 구동회로 및 방법
US10194158B2 (en) * 2012-09-04 2019-01-29 Qualcomm Incorporated Transform basis adjustment in scalable video coding

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5184229A (en) * 1988-12-09 1993-02-02 Fuji Photo Film Co., Ltd. Compression coding device and expansion decoding device for picture signal
CA2009848C (en) * 1989-02-14 1995-11-21 Masahiro Fukuda Method and system for writing and reading coded data
JPH03145223A (ja) * 1989-10-30 1991-06-20 Toshiba Corp 可変長符号復調装置
US5253078A (en) * 1990-03-14 1993-10-12 C-Cube Microsystems, Inc. System for compression and decompression of video data using discrete cosine transform and coding techniques
CA2038131A1 (en) * 1990-03-14 1991-09-15 Alexandre Balkanski System for compression and decompression of video data using discrete cosine transform and coding techniques
US5173695A (en) * 1990-06-29 1992-12-22 Bell Communications Research, Inc. High-speed flexible variable-length-code decoder
JPH0479421A (ja) * 1990-07-18 1992-03-12 Toshiba Corp 可変長符号化装置および可変長復号化装置
DE69130275T2 (de) * 1990-07-31 1999-04-08 Canon Kk Verfahren und Gerät zur Bildverarbeitung
US5216518A (en) * 1990-09-04 1993-06-01 Canon Kabushiki Kaisha Image processing method and apparatus for encoding variable-length data
JPH05300379A (ja) * 1992-04-16 1993-11-12 Toshiba Corp 符号量配分回路
JPH05308622A (ja) * 1992-04-28 1993-11-19 Mitsubishi Electric Corp 画像符号化・復号化装置
JP2894122B2 (ja) 1992-11-25 1999-05-24 松下電器産業株式会社 記録再生装置および記録再生方法
JPH06164417A (ja) * 1992-11-27 1994-06-10 Seiko Epson Corp 符号化装置
US5561422A (en) * 1994-05-16 1996-10-01 Daewoo Electronics Co., Ltd. Method and apparatus for variable length coding with reduced memory requirement
JP3559314B2 (ja) * 1994-06-14 2004-09-02 ペンタックス株式会社 画像圧縮装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100487363B1 (ko) * 1997-07-30 2005-06-16 엘지전자 주식회사 엠펙비디오디코더의전처리장치및이를활용한간이형비디오디코더

Also Published As

Publication number Publication date
DE69523516T2 (de) 2002-05-16
DE69523516D1 (de) 2001-12-06
EP0692913B1 (en) 2001-10-31
KR100186915B1 (ko) 1999-05-01
US5901250A (en) 1999-05-04
EP0692913A3 (en) 1998-10-07
EP0692913A2 (en) 1996-01-17
CN1120773A (zh) 1996-04-17
CN1085461C (zh) 2002-05-22

Similar Documents

Publication Publication Date Title
KR960006644A (ko) 디지털 부호화 장치 및 디지털 부호 복호화 장치
Shahbahrami et al. Evaluation of Huffman and arithmetic algorithms for multimedia compression standards
KR930024507A (ko) 영상데이타의 가변장부호화/복호화방법 및 장치
CN110915213B (zh) 编解码符号的熵编解码的方法与装置
JP3258552B2 (ja) データ圧縮装置及びデータ復元装置
KR940003197A (ko) 가변 스캔을 이용한 부호화 및 복호화시스템
CN110291793A (zh) 上下文自适应二进制算术编解码中范围推导的方法和装置
RU2709656C2 (ru) Кодер, декодер и способ, использующие модовые символы
Bodden et al. Arithmetic coding revealed
KR920005014A (ko) 화상데이타 복원방법 및 장치
KR970073120A (ko) 블럭 단위의 벡터 양자화된 신호의 복호화 방법
CN114429200A (zh) 规范化哈夫曼编解码方法及神经网络计算芯片
Raja et al. A new variable-length integer code for integer representation and its application to text compression
KR970060954A (ko) 가변장 부호화 및 가변장 복호화 시스템
JP2781535B2 (ja) デジタル符号化装置及びデジタル符号復号化装置
KR100207428B1 (ko) 허프만 코드 변환에 적응적인 고속 가변장 복호화 장치 및 방법
JP3230336B2 (ja) 再圧縮装置及び再圧縮システム
Pillai Variable length coding
Lateef et al. Binary Image Compression Algorithms for FPGA Implementation
KR100189875B1 (ko) 허브만 부호 복호화장치
JP6821184B2 (ja) 画像復号化装置
Alcubilla Leveling: an Efficient VLC for Lossless Data Compression
KR100351045B1 (ko) 동화상복호화장치에서역양자화부의에이시(ac)계수복호화장치
JPH0884260A (ja) ２次元画像データの圧縮方式および伸長方式
Ling et al. Dimensional adaptive arithmetic coding for image compression

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20091224

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee