Movatterモバイル変換


[0]ホーム

URL:


KR940023249A - 디지탈 신호의 부호화 방법, 부호화용 테이블 생성 방법, 부호화 장치 및 부호화 방법 - Google Patents

디지탈 신호의 부호화 방법, 부호화용 테이블 생성 방법, 부호화 장치 및 부호화 방법
Download PDF

Info

Publication number
KR940023249A
KR940023249AKR1019940005603AKR19940005603AKR940023249AKR 940023249 AKR940023249 AKR 940023249AKR 1019940005603 AKR1019940005603 AKR 1019940005603AKR 19940005603 AKR19940005603 AKR 19940005603AKR 940023249 AKR940023249 AKR 940023249A
Authority
KR
South Korea
Prior art keywords
zero
sequence
data
coefficients
digital signal
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.)
Granted
Application number
KR1019940005603A
Other languages
English (en)
Other versions
KR100289589B1 (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 오오가 노리오, 소니 가부시끼가이샤filedCritical오오가 노리오
Publication of KR940023249ApublicationCriticalpatent/KR940023249A/ko
Application grantedgrantedCritical
Publication of KR100289589B1publicationCriticalpatent/KR100289589B1/ko
Anticipated expirationlegal-statusCritical
Expired - Fee Relatedlegal-statusCriticalCurrent

Links

Classifications

Landscapes

Abstract

하프만 부호화 처리시의 총 부호 길이 데이타를 양자화 회로에 제공해서 양자화의 거칠기를 제어하는 동작을 반복해서 「0런,값」혹은 「크기」등의 조건 계열에 의거해서 테이블을 다수 작성하여 이들의 테이블을 사용해서 계수 데이타를 부호화할 때 그것의 계수 데이타의 앞 계수 데이타의 크기에 대응한 테이블을 선택하고 선택한 테이블을 참조하므로서 전체의 부호길이를 짧게 억제할 수가 있도록 한다.
하프만 테이블 생성 장치와 변환 회로(2)와 양자화 회로(3)와 조건 계열마다의 테이블을 기억하는 메모리(4a)를 갖는 가변 길이 부호화 회로(4)를 갖는다.

Description

디지탈 신호의 부호화 방법, 부호화용 테이블 생성 방법, 부호화 장치 및 부호화 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 디지탈 신호의 부호화 방법, 부호화 장치 및 부호화 방법의 한 실시예를 도시하는 고능율 부호화 장치의 구성도, 제2도는 본 발명의 부호화용 테이블 생성 방법의 한 실시예를 도시하는 하프만 테이블 생성 장치의 구성도, 제3도는 본 발명의 부호화용 테이블 생성 방법의 다른 예를 도시하는 하프만 테이블 생성 장치의 구성도이다.

Claims (9)

  1. 소정의 디지탈 신호를 연속하는 영계수와 비영계수로 연속되는 데이타 열로 변환하는 스텝(a)과, 상기 데이타 열로부터 소정의 런 길이를 갖는 영계수의 연속과 상기 영계수의 연속의 전 또는 후에 연속되는 최소한 1개의 비영계수로 되는 복수의 사상을 얻는 스텝(b)과, 상기 복수의 사상의 개개에 대해 그것의 사상의 다음에 나타나는 각 사상의 발생 빈도를 검출하는 스텝(c)와, 상기 각 사상의 발생 빈도에 의해 희망하는 데이타 열을 앞의 데이타 열의 상태에 의해 부호화 할때에 사용하는 테이블 데이타를 생성해서 메모리에 기억하는 스텝(d)으로 되는 되는 것을 특징으로 하는 부호화용 테이블 생성 방법.
  2. 소정의 디지탈 신호를 연속하는 영계수와 비영계수로 연속되는 데이타 열로 변환하는 스텝(a)과, 상기 데이타 열로부터 소정의 런 길이를 갖는 영계수의 연속과 상기 영계수의 연속의 전 또는 후에 연속되는 최소한 1개의 비영계수로 되는 복수의 사상을 얻는 스텝(b)과, 상기 복수의 사상에 개개에 대해 그것의 사상의 다음에 나타나는 각 사상의 발생 빈도를 검출하는 스텝(c)과, 상기 스텝(c)에서 얻은 각 사상의 발생빈도에 의해 희망하는 데이타 열을 앞의 데이타 열의 상태에 의해서 부호화하는 때에 사용하는 테이블 데이타를 생성해서 메모리에 기억하는 스텝(d)와, 임의의 디지탈 신호를 연속하는 영계수와 비영계수로 연속되는 데이타 열로 변환하는 스텝(e)과, 상기 스텝(e)에서 얻은 데이타 열로부터 상기 각 사상을 얻는 스텝(f)와, 상기 테이블 데이타를 기초로 상기 스텝(f)에서 얻은 복수의 사상에 대해서 1개의 부호어를 결정하는 스텝(g)으로 되는 것을 특징으로 하는 디지탈 신호의 부호화 방법.
  3. 소정의 디지탈 신호를 연속하는 영계수와 비영계수로 연속되는 데이타 열로 변환하는 스텝(a)과, 상기 데이타 열로부터 소정의 런 길이를 갖는 영계수와 상기 영계수의 연속의 전 또는 후에 연속되는 최소한 1개의 비영계수로 형성되는 복수의 사상을 얻는 스텝(b)과, 상기 비영계수를 그것의 값에 의해서 복수의 그룹으로 분류하는 스텝(c)과, 상기 각 그룹에 대해 그것의 다음에 나타나는 각 사상의 발생빈도를 검출하는 스텝(d)과, 상기 각 사상의 발생 빈도에 의해 희망하는 데이타 열을 앞 데이타 열의 상태에 의해 부호화 할때에 사용하는 테이블 데이타를 생성해서 메모리에 기억하는 스텝(e)과, 임의의 디지탈 신호를 연속되는 영계수와, 비영계수로 연속되는 데이타 열로 변환하는 스텝(f)과, 상기 스텝(f)에서 얻은 데이타 열로부터 상기 각 사상을 얻는 스텝(g)과, 상기 테이블 데이타를 기초로 상기 스텝(g)에서 얻은 복수의 사상에 대해서 각각 1개의 부호어를 결정하는 스텝(h)로 형성되는 것을 특징으로 하는 디지탈 신호의 부호화 방법.
  4. 디지탈 신호를 연속되는 영계수와 비영계수 연속되는 데이타 열로 변환하는 변환 수단과, 상기 비영계수를 그것의 값에 의해서 복수의 그룹으로 분류하는 분류 수단과, 소정의 런 길이를 갖는 영계수의 연속과 상기 영계수의 연속의 전 또는 후에 연속되는 최소한 1개의 비영계수로 형성되는 복수의 사상에 대해서 각각의 그룹에 의해 각각 다음에 오는 사상에 대해서 부여하는 부호어를 나타내는 복수의 테이블 데이타를 기억해서 형성되는 기억 수단과, 상기 데이타 열로부터 상기 복수의 사상을 얻어 상기 테이블 데이타를 기초로 상기 복수의 사상에 대해서 각각 1개의 부호어를 부여하는 부호화 수단으로 형성되는 것을 특징으로 하는 부호화 장치.
KR1019940005603A1993-03-191994-03-19디지탈 신호의 부호화 방법,부호화용 테이블 생성 방법,부호화 장치 및 부호화 방법Expired - Fee RelatedKR100289589B1 (ko)

Applications Claiming Priority (2)

Application NumberPriority DateFiling DateTitle
JP60286931993-03-19
JP93-0602861993-03-19

Publications (2)

Publication NumberPublication Date
KR940023249Atrue KR940023249A (ko)1994-10-22
KR100289589B1 KR100289589B1 (ko)2001-05-02

Family

ID=13137766

Family Applications (1)

Application NumberTitlePriority DateFiling Date
KR1019940005603AExpired - Fee RelatedKR100289589B1 (ko)1993-03-191994-03-19디지탈 신호의 부호화 방법,부호화용 테이블 생성 방법,부호화 장치 및 부호화 방법

Country Status (4)

CountryLink
US (1)US5510785A (ko)
EP (1)EP0616471B1 (ko)
KR (1)KR100289589B1 (ko)
DE (1)DE69425769T2 (ko)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
JP3700195B2 (ja)*1995-01-102005-09-28ソニー株式会社復号化装置、再生装置、記録再生装置、画像処理システム、復号化方法、再生方法、記録再生方法及び画像処理方法
US5748121A (en)*1995-12-061998-05-05Intel CorporationGeneration of huffman tables for signal encoding
US5835145A (en)*1996-01-191998-11-10Lsi Logic CorporationConversion system using programmable tables for compressing transform coefficients
GB9622725D0 (en)*1996-10-311997-01-08Sgs Thomson MicroelectronicsA method and circuitry for compressing and decompressing digital data
US6529551B1 (en)1996-12-102003-03-04Thomson Licensing S.A.Data efficient quantization table for a digital video signal processor
JP3161697B2 (ja)*1997-04-182001-04-25富士ゼロックス株式会社符号化装置、復号装置および符号化復号装置ならびにそれらの方法
US6044460A (en)*1998-01-162000-03-28Lsi Logic CorporationSystem and method for PC-relative address generation in a microprocessor with a pipeline architecture
JP3593884B2 (ja)*1998-05-272004-11-24富士ゼロックス株式会社符号化装置および復号装置
KR100618972B1 (ko)*1999-08-022006-09-01삼성전자주식회사가변장 코딩 방법 및 장치
US6912070B1 (en)2000-08-082005-06-28Qualcomm, Inc.Sub-optimal variable length coding
US6633969B1 (en)2000-08-112003-10-14Lsi Logic CorporationInstruction translation system and method achieving single-cycle translation of variable-length MIPS16 instructions
US7099387B2 (en)*2002-03-222006-08-29Realnetorks, Inc.Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
JP4090862B2 (ja)*2002-04-262008-05-28松下電器産業株式会社可変長符号化方法および可変長復号化方法
JP4368575B2 (ja)*2002-04-192009-11-18パナソニック株式会社可変長復号化方法、可変長復号化装置およびプログラム
US7596279B2 (en)*2002-04-262009-09-29Ntt Docomo, Inc.Image encoding device, image decoding device, image encoding method, image decoding method, image encoding program, and image decoding program
DE102004036154B3 (de)*2004-07-262005-12-22Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.Vorrichtung und Verfahren zur robusten Klassifizierung von Audiosignalen sowie Verfahren zu Einrichtung und Betrieb einer Audiosignal-Datenbank sowie Computer-Programm
US7209059B2 (en)*2004-12-062007-04-24Matsushita Electric Industrial Co., Ltd.Decoding method and encoding method
US8422546B2 (en)2005-05-252013-04-16Microsoft CorporationAdaptive video encoding using a perceptual model
US8130828B2 (en)*2006-04-072012-03-06Microsoft CorporationAdjusting quantization to preserve non-zero AC coefficients
US7974340B2 (en)*2006-04-072011-07-05Microsoft CorporationAdaptive B-picture quantization control
US8059721B2 (en)*2006-04-072011-11-15Microsoft CorporationEstimating sample-domain distortion in the transform domain with rounding compensation
US7995649B2 (en)2006-04-072011-08-09Microsoft CorporationQuantization adjustment based on texture level
US8503536B2 (en)*2006-04-072013-08-06Microsoft CorporationQuantization adjustments for DC shift artifacts
US20070237237A1 (en)*2006-04-072007-10-11Microsoft CorporationGradient slope detection for video compression
US8711925B2 (en)2006-05-052014-04-29Microsoft CorporationFlexible quantization
US8238424B2 (en)*2007-02-092012-08-07Microsoft CorporationComplexity-based adaptive preprocessing for multiple-pass video compression
JP2008227689A (ja)*2007-03-092008-09-25Seiko Epson Corp符号化装置及び画像記録装置
US8498335B2 (en)*2007-03-262013-07-30Microsoft CorporationAdaptive deadzone size adjustment in quantization
US20080240257A1 (en)*2007-03-262008-10-02Microsoft CorporationUsing quantization bias that accounts for relations between transform bins and quantization bins
US8243797B2 (en)2007-03-302012-08-14Microsoft CorporationRegions of interest for quality adjustments
US8442337B2 (en)*2007-04-182013-05-14Microsoft CorporationEncoding adjustments for animation content
US8331438B2 (en)*2007-06-052012-12-11Microsoft CorporationAdaptive selection of picture-level quantization parameters for predicted video pictures
US8189933B2 (en)*2008-03-312012-05-29Microsoft CorporationClassifying and controlling encoding quality for textured, dark smooth and smooth video content
US8897359B2 (en)*2008-06-032014-11-25Microsoft CorporationAdaptive quantization for enhancement layer video coding
CN118055256B (zh)*2024-04-152024-11-01浙江芯劢微电子股份有限公司一种dct变换的图像压缩编码方法和系统

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
US4596039A (en)*1983-12-301986-06-17International Business Machines CorporationMethod for converting an image from a run end or run length representation to a bit map
US4626829A (en)*1985-08-191986-12-02Intelligent Storage Inc.Data compression using run length encoding and statistical encoding
EP0260748B1 (de)*1986-09-131994-07-13Philips Patentverwaltung GmbHVerfahren und Schaltungsanordung zur Bitratenreduktion
CA1296430C (en)*1986-11-101992-02-25Masahide KanekoEncoding system capable of accomplishing a high efficiency by anterior and/or posterior processing to quantization
NL8801207A (nl)*1988-05-091989-12-01Philips NvTelevisie-overdrachtsysteem met differentiele kodering van transformatie coefficienten.
KR0152979B1 (ko)*1988-07-151998-11-16가시오 가즈오가변길이 데이터 처리장치
JPH02226886A (ja)*1989-02-281990-09-10Sony Corpデータ伝送装置及び伝送方法
JPH02265328A (ja)*1989-04-051990-10-30Mitsubishi Electric Corp可変長符号化装置
US5086439A (en)*1989-04-181992-02-04Mitsubishi Denki Kabushiki KaishaEncoding/decoding system utilizing local properties
US5166686A (en)*1989-06-301992-11-24Nec CorporationVariable length block coding with changing characteristics of input samples
JP2966437B2 (ja)*1989-08-141999-10-25シャープ株式会社ラン長符号符号化回路
JPH0379182A (ja)*1989-08-231991-04-04Fujitsu Ltd画像符号化制御方式
US5049880A (en)*1990-04-021991-09-17Tektronix, Inc.Bit-wise run-length encoding for data compression
JPH04107013A (ja)*1990-08-281992-04-08Ricoh Co Ltd可変長符号の符号化回路
US5227789A (en)*1991-09-301993-07-13Eastman Kodak CompanyModified huffman encode/decode system with simplified decoding for imaging systems
JP3334810B2 (ja)*1992-02-142002-10-15ソニー株式会社符号化方法、再生方法、および、再生装置
JP2959916B2 (ja)*1992-10-281999-10-06松下電器産業株式会社デジタル・ビデオ・コーダ用のバーサタイルなエスケープ・ラン・レベル・コーダ

Also Published As

Publication numberPublication date
DE69425769D1 (de)2000-10-12
DE69425769T2 (de)2001-06-13
EP0616471A3 (en)1995-01-04
EP0616471A2 (en)1994-09-21
EP0616471B1 (en)2000-09-06
KR100289589B1 (ko)2001-05-02
US5510785A (en)1996-04-23

Similar Documents

PublicationPublication DateTitle
KR940023249A (ko)디지탈 신호의 부호화 방법, 부호화용 테이블 생성 방법, 부호화 장치 및 부호화 방법
US5696507A (en)Method and apparatus for decoding variable length code
US4626829A (en)Data compression using run length encoding and statistical encoding
US5173695A (en)High-speed flexible variable-length-code decoder
US4814746A (en)Data compression method
KR880004657A (ko)비트 전송 속도 감소 방법 및 그 회로 장치
JPH03274920A (ja)信号符号化装置および信号復号化装置、並びに信号符号化復号化装置
US5694128A (en)Tree structured binary arithmetic coder
KR890006089A (ko)디지탈 화상 신호 엔코딩 장치 및 디코딩 장치
EP1832000A1 (en)Device and data method for selective compression and decompression and data format for compressed data
JPS6217418B2 (ko)
EP0127815B1 (en)Data compression method
US5901177A (en)High speed variable length code decoding apparatus and method
CN103746706B (zh)基于双游程交替编码的测试数据压缩与解压缩方法
KR940026919A (ko)변조 방법 및 복조 장치
Belodedov et al.Development of an algorithm for optimal encoding of WAV files using genetic algorithms
JPH05241777A (ja)データ圧縮方式
JPH05284035A (ja)情報変換方法
KR920003293A (ko)부호 변조 장치
JPH07107303A (ja)ハフマン符号の復号化方法
JP2536422B2 (ja)デ―タ圧縮装置及びデ―タ復元装置
US5708430A (en)High speed variable length code decoding apparatus
JPS5885629A (ja)圧縮符号化システム
US6778107B2 (en)Method and apparatus for huffman decoding technique
KR100207428B1 (ko)허프만 코드 변환에 적응적인 고속 가변장 복호화 장치 및 방법

Legal Events

DateCodeTitleDescription
PA0109Patent application

St.27 status event code:A-0-1-A10-A12-nap-PA0109

R17-X000Change to representative recorded

St.27 status event code:A-3-3-R10-R17-oth-X000

PG1501Laying open of application

St.27 status event code:A-1-1-Q10-Q12-nap-PG1501

R17-X000Change to representative recorded

St.27 status event code:A-3-3-R10-R17-oth-X000

A201Request for examination
P11-X000Amendment of application requested

St.27 status event code:A-2-2-P10-P11-nap-X000

P13-X000Application amended

St.27 status event code:A-2-2-P10-P13-nap-X000

PA0201Request for examination

St.27 status event code:A-1-2-D10-D11-exm-PA0201

D13-X000Search requested

St.27 status event code:A-1-2-D10-D13-srh-X000

E701Decision to grant or registration of patent right
PE0701Decision of registration

St.27 status event code:A-1-2-D10-D22-exm-PE0701

GRNTWritten decision to grant
PR0701Registration of establishment

St.27 status event code:A-2-4-F10-F11-exm-PR0701

PR1002Payment of registration fee

St.27 status event code:A-2-2-U10-U11-oth-PR1002

Fee payment year number:1

PG1601Publication of registration

St.27 status event code:A-4-4-Q10-Q13-nap-PG1601

PR1001Payment of annual fee

St.27 status event code:A-4-4-U10-U11-oth-PR1001

Fee payment year number:4

PR1001Payment of annual fee

St.27 status event code:A-4-4-U10-U11-oth-PR1001

Fee payment year number:5

PR1001Payment of annual fee

St.27 status event code:A-4-4-U10-U11-oth-PR1001

Fee payment year number:6

PR1001Payment of annual fee

St.27 status event code:A-4-4-U10-U11-oth-PR1001

Fee payment year number:7

R18-X000Changes to party contact information recorded

St.27 status event code:A-5-5-R10-R18-oth-X000

PR1001Payment of annual fee

St.27 status event code:A-4-4-U10-U11-oth-PR1001

Fee payment year number:8

PR1001Payment of annual fee

St.27 status event code:A-4-4-U10-U11-oth-PR1001

Fee payment year number:9

PN2301Change of applicant

St.27 status event code:A-5-5-R10-R13-asn-PN2301

St.27 status event code:A-5-5-R10-R11-asn-PN2301

PR1001Payment of annual fee

St.27 status event code:A-4-4-U10-U11-oth-PR1001

Fee payment year number:10

PR1001Payment of annual fee

St.27 status event code:A-4-4-U10-U11-oth-PR1001

Fee payment year number:11

FPAYAnnual fee payment

Payment date:20120213

Year of fee payment:12

PR1001Payment of annual fee

St.27 status event code:A-4-4-U10-U11-oth-PR1001

Fee payment year number:12

LAPSLapse due to unpaid annual fee
PC1903Unpaid annual fee

St.27 status event code:A-4-4-U10-U13-oth-PC1903

Not in force date:20130222

Payment event data comment text:Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903Unpaid annual fee

St.27 status event code:N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text:Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date:20130222

P22-X000Classification modified

St.27 status event code:A-4-4-P10-P22-nap-X000

PN2301Change of applicant

St.27 status event code:A-5-5-R10-R13-asn-PN2301

St.27 status event code:A-5-5-R10-R11-asn-PN2301


[8]ページ先頭

©2009-2025 Movatter.jp