KR100468742B1 - 이진 검색 기법을 이용한 jpeg 허프만 테이블 디코더및 그 방법 - Google Patents
이진 검색 기법을 이용한 jpeg 허프만 테이블 디코더및 그 방법 Download PDFInfo
- Publication number
- KR100468742B1 KR100468742B1 KR10-2002-0036069A KR20020036069A KR100468742B1 KR 100468742 B1 KR100468742 B1 KR 100468742B1 KR 20020036069 A KR20020036069 A KR 20020036069A KR 100468742 B1 KR100468742 B1 KR 100468742B1
- Authority
- KR
- South Korea
- Prior art keywords
- code
- symbol
- jpeg
- huffman table
- bit
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
Claims (16)
- 코드 북 데이터가 저장된 코드 북 메모리;JPEG 코드 스트림을 받아들이는 전처리부;이진 검색을 기반으로 하는 심벌 매칭을 수행하고, 매칭된 상기 심벌에 대한상기 코드북 메모리 상의 어드레스를 계산하는 심벌 매칭부; 및상기 심벌의 레벨을 계산하여 출력하는 후처리부를 포함하는 것을 특징으로 하는 JPEG 허프만 테이블 디코더.
- 제 1 항에 있어서, 상기 심벌 매칭부는상기 JPEG 코드 스트림과 비교 될 기준 코드들이 저장된 제 1 레지스터;상기 제 1 레지스터에 저장되어 있는 상기 기준 코드들의 위치 정보를 저장하는 제 2 레지스터;상기 이진 검색을 기반으로 하여 상기 JPEG 코드 스트림과 상기 기준 코드들을 비교하고, 상기 비교 결과에 응답해서 해당 심벌이 몇 비트 코드인지를 판별하는 비교기;상기 심벌에 대한 배럴 쉬프팅을 수행하는 쉬프터; 및상기 쉬프터의 출력 데이터와, 상기 제 2 레지스터에 저장되어 있는 상기 기준 코드들의 어드레스를 이용하여, 상기 심벌에 대한 상기 코드북 상의 어드레스를 계산하는 덧셈기를 포함하는 것을 특징으로 하는 JPEG 허프만 테이블 디코더.
- 제 2 항에 있어서,상기 기준 코드는, 허프만 테이블에 정의되어 있는 1 내지 16 비트 심벌들과 동일한 비트를 가지는 코드들 중 가장 큰 값을 가지는 코드들인 것을 특징으로 하는 JPEG 허프만 테이블 디코더.
- 제 2 항에 있어서,상기 기준 코드는, 허프만 테이블에 정의되어 있는 1 내지 16 비트 심벌들과 동일한 비트를 가지는 코드들 중 가장 작은 값을 가지는 코드들인 것을 특징으로 하는 JPEG 허프만 테이블 디코더.
- 제 1 항에 있어서,상기 전처리부로부터 입력되는 상기 JPEG 코드 스트림은 left-adjusted 형태인 것을 특징으로 하는 JPEG 허프만 테이블 디코더.
- 제 2 항에 있어서,상기 쉬프터는 상기 비교기로부터 출력되는 left-adjusted 형태의 상기 심벌을 right-adjusted 형태로 변환하는 것을 특징으로 하는 JPEG 허프만 테이블 디코더.
- 제 2 항에 있어서,상기 비교기는 1의 보수 덧셈기인 것을 특징으로 하는 JPEG 허프만 테이블 디코더.
- 제 7 항에 있어서,상기 덧셈기는, 상기 1의 보수 덧셈기로 구현된 상기 비교기로부터 발생되는 1 만큼의 차이 값을 보상해 주기 위해서, 1의 보수 덧셈기로 구현되는 것을 특징으로 하는 JPEG 허프만 테이블 디코더.
- 제 2 항에 있어서,상기 덧셈기는, 상기 기준 코드와 대상 심벌과의 상대적인 위치를 계산한 후, 상기 기준 코드의 절대 주소에서 상기 계산된 상대 위치를 빼 줌으로써, 상기 심벌에 대한 상기 코드북 상의 어드레스를 계산하는 것을 특징으로 하는 JPEG 허프만 테이블 디코더.
- 제 2 항에 있어서,상기 심벌 매칭부는, 상기 전처리부로부터 입력되는 상기 JPEG 코드 스트림 중 좌측 8 비트의 데이터가 모두 1인 경우, 상기 데이터 대신 0의 값이 8개 연속된 프리 코드 데이터를 상기 비교기로 출력하는 멀티플렉서를 더 포함하는 것을 특징으로 하는 JPEG 허프만 테이블 디코더.
- 제 2 항에 있어서,상기 제 1 레지스터는, 디코딩 속도를 높이기 위해서 적어도 둘 이상의 집합으로 분할되는 것을 특징으로 하는 JPEG 허프만 테이블 디코더.
- 제 2 항에 있어서,상기 심벌 매칭부는, 디코딩 속도를 높이기 위해서 상기 비교기를 적어도 둘 이상 구비하는 것을 특징으로 하는 JPEG 허프만 테이블 디코더.
- (a) JPEG 코드 스트림을 받아들이는 단계;(b) 이진 검색을 기반으로 하는 심벌 매칭을 수행하여, 상기 심벌의 비트 수를 결정하는 단계;(c) 상기 심벌 매칭 결과에 따른 배럴 쉬프팅을 수행하는 단계;(d) 원하는 심벌이 저장된 코드 북 메모리의 어드레스를 발생하는 단계; 및(e) 상기 심벌의 레벨을 계산하여 출력하는 단계를 포함하는 것을 특징으로 하는 JPEG 허프만 테이블 디코딩 방법.
- 제 13 항에 있어서,상기 (d) 단계는, 대상 심벌과 기준 코드와의 상대적인 위치를 계산한 후, 상기 기준 코드의 절대 주소에서 상기 계산된 상대 위치를 빼 줌으로써, 상기 어드레스를 계산하는 것을 특징으로 하는 JPEG 허프만 테이블 디코딩 방법.
- 제 14 항에 있어서,상기 기준 코드는, 허프만 테이블에 정의되어 있는 1 내지 16 비트 심벌들과 동일한 비트를 가지는 코드들 중 가장 큰 값을 가지는 코드들인 것을 특징으로 하는 JPEG 허프만 테이블 디코딩 방법.
- 제 14 항에 있어서,상기 기준 코드는, 허프만 테이블에 정의되어 있는 1 내지 16 비트 심벌들과 동일한 비트를 가지는 코드들 중 가장 작은 값을 가지는 코드들인 것을 특징으로 하는 JPEG 허프만 테이블 디코딩 방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0036069A KR100468742B1 (ko) | 2002-06-26 | 2002-06-26 | 이진 검색 기법을 이용한 jpeg 허프만 테이블 디코더및 그 방법 |
US10/406,489 US6798365B2 (en) | 2002-06-26 | 2003-04-04 | JPEG Huffman table decoder and method thereof based on binary search technique |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0036069A KR100468742B1 (ko) | 2002-06-26 | 2002-06-26 | 이진 검색 기법을 이용한 jpeg 허프만 테이블 디코더및 그 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040001013A KR20040001013A (ko) | 2004-01-07 |
KR100468742B1 true KR100468742B1 (ko) | 2005-01-29 |
Family
ID=29774948
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2002-0036069A KR100468742B1 (ko) | 2002-06-26 | 2002-06-26 | 이진 검색 기법을 이용한 jpeg 허프만 테이블 디코더및 그 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6798365B2 (ko) |
KR (1) | KR100468742B1 (ko) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4728860B2 (ja) * | 2006-03-29 | 2011-07-20 | 株式会社東芝 | 情報検索装置 |
US8260070B1 (en) | 2006-10-03 | 2012-09-04 | Adobe Systems Incorporated | Method and system to generate a compressed image utilizing custom probability tables |
US8849051B2 (en) * | 2007-09-17 | 2014-09-30 | Nvidia Corporation | Decoding variable length codes in JPEG applications |
US8073270B2 (en) * | 2008-09-16 | 2011-12-06 | Silicon Motion, Inc. | Image decoding apparatus and method |
TWI343192B (en) * | 2009-06-12 | 2011-06-01 | Ind Tech Res Inst | Decoding method |
CN101998122B (zh) * | 2010-12-13 | 2012-05-02 | 山东大学 | Jpeg图像中范式霍夫曼的硬件解码方法及装置 |
CN113852556B (zh) * | 2021-08-31 | 2023-04-14 | 天翼数字生活科技有限公司 | 一种路由信息压缩与检索方法和系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000333020A (ja) * | 1999-05-20 | 2000-11-30 | Matsushita Electric Ind Co Ltd | 2値画像符号化方法、2値画像符号化装置および記録媒体 |
JP2001069355A (ja) * | 1999-08-26 | 2001-03-16 | Matsushita Electric Ind Co Ltd | 二値画像符号化装置および方法ならびに情報記録媒体 |
KR20020065211A (ko) * | 2001-02-06 | 2002-08-13 | 삼성전자 주식회사 | 고속 허프만 디코딩 방법 및 장치 |
KR20030016859A (ko) * | 2001-08-22 | 2003-03-03 | 한국전자통신연구원 | 허프만 부호의 복호화 방법 |
KR20030071327A (ko) * | 2002-02-28 | 2003-09-03 | 삼성전자주식회사 | 개선된 허프만 디코딩 방법 및 장치 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69424315T2 (de) * | 1994-02-25 | 2000-11-30 | Ibm | Vorrichtung und verfahren zum abbilden von bits |
US5818877A (en) * | 1996-03-14 | 1998-10-06 | The Regents Of The University Of California | Method for reducing storage requirements for grouped data values |
US6121905A (en) * | 1998-05-11 | 2000-09-19 | Oak Technology, Inc. | Method and apparatus for decoding JPEG symbols |
US6650261B2 (en) * | 2001-09-06 | 2003-11-18 | Xerox Corporation | Sliding window compression method utilizing defined match locations |
-
2002
- 2002-06-26 KR KR10-2002-0036069A patent/KR100468742B1/ko active IP Right Grant
-
2003
- 2003-04-04 US US10/406,489 patent/US6798365B2/en not_active Expired - Lifetime
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000333020A (ja) * | 1999-05-20 | 2000-11-30 | Matsushita Electric Ind Co Ltd | 2値画像符号化方法、2値画像符号化装置および記録媒体 |
JP2001069355A (ja) * | 1999-08-26 | 2001-03-16 | Matsushita Electric Ind Co Ltd | 二値画像符号化装置および方法ならびに情報記録媒体 |
KR20020065211A (ko) * | 2001-02-06 | 2002-08-13 | 삼성전자 주식회사 | 고속 허프만 디코딩 방법 및 장치 |
KR20030016859A (ko) * | 2001-08-22 | 2003-03-03 | 한국전자통신연구원 | 허프만 부호의 복호화 방법 |
KR20030071327A (ko) * | 2002-02-28 | 2003-09-03 | 삼성전자주식회사 | 개선된 허프만 디코딩 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
US20040001013A1 (en) | 2004-01-01 |
US6798365B2 (en) | 2004-09-28 |
KR20040001013A (ko) | 2004-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7538696B2 (en) | System and method for Huffman decoding within a compression engine | |
KR100950607B1 (ko) | 허프만 코딩 | |
US6876317B2 (en) | Method of context based adaptive binary arithmetic decoding with two part symbol decoding | |
US7119723B1 (en) | Decoding variable length codes while using optimal resources | |
US8094048B2 (en) | Method of decoding syntax element in context-based adaptive binary arithmetic coding decoder and decoding device therefor | |
JP2007508653A (ja) | 高速テーブルルックアップ用メモリおよび低消費電力機構 | |
US7650322B2 (en) | Method and apparatus for mapping the primary operational sequences of an algorithm in a compute unit having an internal random access memory | |
US6332152B1 (en) | Arithmetic unit and data processing unit | |
WO2006073993A2 (en) | Fast compact decoder for huffman codes | |
JP3189876B2 (ja) | 可変長符号復号化回路 | |
KR100486251B1 (ko) | 가변 길이 코드 복호화 장치 및 방법 | |
US6546053B1 (en) | System and method for decoding signal and method of generating lookup table for using in signal decoding process | |
KR100468742B1 (ko) | 이진 검색 기법을 이용한 jpeg 허프만 테이블 디코더및 그 방법 | |
JP5973507B2 (ja) | 命令を圧縮する方法及び圧縮された命令を実行するプロセッサ | |
WO2017171611A1 (en) | Variable-sized symbol entropy-based data compression | |
US7068192B1 (en) | System and method for encoding and decoding variable-length data | |
US7830281B2 (en) | Variable-length code decoding apparatus, variable-length code decoding method, and program | |
US6130631A (en) | Method and apparatus utilizing a simplified content-addressable memory for JPEG decoding | |
US7728745B2 (en) | Variable length code decoding apparatus and method with variation in timing of extracting bit string to be decoded depending on code word | |
KR20050010918A (ko) | 가변길이 복호화를 위한 방법 및 시스템, 및 코드워드들의지역화를 위한 장치 | |
JP6363581B2 (ja) | 入力ブロックのスキャンと同時にソート済みシンボル・リストを維持するハードウェア・データ圧縮器 | |
US6144321A (en) | Microprocessor dedicated to processing of bit streams in a system of compression/decompression of animated images | |
US6133859A (en) | Microprocessor dedicated to processing of bit streams in a system of compression/decompression of animated images | |
JP5201052B2 (ja) | 可変長符号の復号高速化装置 | |
US20180316938A1 (en) | Method and apparatus for k-th order exp-golomb binarization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130102 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20140103 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20141231 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20160104 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20170102 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20191226 Year of fee payment: 16 |