KR100647956B1 - 휴대폰용 정지 영상 압축 및 복원 방법 - Google Patents
휴대폰용 정지 영상 압축 및 복원 방법 Download PDFInfo
- Publication number
- KR100647956B1 KR100647956B1 KR1020040105723A KR20040105723A KR100647956B1 KR 100647956 B1 KR100647956 B1 KR 100647956B1 KR 1020040105723 A KR1020040105723 A KR 1020040105723A KR 20040105723 A KR20040105723 A KR 20040105723A KR 100647956 B1 KR100647956 B1 KR 100647956B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- information area
- bits
- header
- bit
- 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 - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/14—Systems for two-way working
-
- 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
-
- 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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
사전 기반 압축 방법에서, 정보량들은 비트로 표현되며 매칭의 유무를 나타내는 즉 헤더영역과, 바이트로 표현되며 픽셀값을 나타내는 데이터영역으로 나뉘며, 매칭 개수와 매칭까지의 거리는 헤더 영역과 데이터 영역에 걸쳐서 저장된다. 사전 기반 압축 방법에서, 헤더 영역의 매칭 유무를 나타내는 비트가 '0'인 경우는 이전에 인코딩 된것과 매칭이 없다는 뜻이므로, 그에 해당하는 데이터 영역에는 인코딩된 값이 들어가게 된다. 헤더 영역의 매칭 유무를 나타내는 비트가 '1'인 경우는 이전에 인코딩 된 것과 매칭이 존재한다는 뜻이므로, 이 때는 헤더 영역과 데이터 영역에 걸쳐 인코딩된 값 대신, 매칭되는 데이터의 개수 및 매칭되는 데이터까지의 거리가 저장된다.
본 발명에서는 헤더 영역과 데이터 영역이 서로 분리되어 저장된다. 헤더 영역의 매칭유무를 나타내는 비트의 값이 '0'인 경우는 데이터 영역에서 16비트 크기의 데이터가 헤더 영역과 매칭되므로 그 헤더 영역에 해당하는 데이터를 파악할 수 있다. 매칭유무를 나타내는 비트의 값이 '1'인 경우는 헤더 영역과 데이터 영역에 저장된 매칭되는 데이터의 개수 및 매칭되는 데이터까지의 거리를 참조하여 그 헤더에 해당하는 데이터를 파악할 수 있다.
Claims (5)
- 입력된 영상을 압축함에 있어서,비트로 표현가능한 정보인 헤더정보 영역과 바이트로 표현가능한 정보인 데이터정보 영역을 별도의 아웃풋 버퍼를 사용하여 압축시키는 단계와;상기 압축된 결과를 헤더정보 영역과 데이터정보 영역으로 구분하여 구성시키는 단계를 포함하여 이루어 지는 것을 특징으로 하는 휴대폰용 정지 영상 압축 방법.
- 제 1항에 있어서, 상기 압축시키는 단계는, 반복된 패턴을 사전 인덱스로 표현하는 사전 기반 압축 방법으로 하는 것을 특징으로 하는 휴대폰용 정지 영상 압축 방법.
- 비트로 표현가능한 정보인 헤더정보 영역과 바이트로 표현가능한 정보인 데이터정보 영역이 압축되고 상기 헤더정보 영역과 상기 데이터정보 영역으로 구분되어 구성된 압축된 데이터를 복원함에 있어서,상기 헤더정보 영역과 상기 데이터정보 영역의 압축된 데이터를 별도의 아웃풋 버퍼를 사용하여 복원시키는 것을 특징으로 하는 휴대폰용 정지 영상 복원 방법.
- 제 3항에 있어서, 별도의 아웃풋 버퍼를 사용하여 복원시키는 방법은,외부에서 헤더처리용 내부 레지스터로 헤더정보 영역의 데이터를 16비트씩 가져오는 단계와;상기 내부 레지스터에 채워진 하위 16비트를 상위 16비트로 쉬프트 시키는 단계와;상기 상위 16비트로 쉬프트된 데이터를 한 비트씩 계속 쉬프트 시키면서 캐리 비트를 체크하여 디코딩 방식을 선택하는 단계와;외부에서 내부 데이터 처리용 레지스터로 데이터정보 영역의 데이터를 16비트씩 가져와 레지스터의 하위 16비트를 8비트 단위로 읽어 들여 선택된 디코딩 방식에 따라서 디코딩 시키는 단계를 포함하여 구성되는 것을 특징으로 하는 휴대폰용 정지 영상 복원 방법.
- 제 3항에 있어서, 별도의 아웃풋 버퍼를 사용하여 복원시키는 방법은,외부에서 헤더처리용 내부 레지스터로 헤더정보 영역의 데이터를 32비트씩 가져오는 단계와;상기 내부 레지스터로 가져온 상기 헤더정보 영역의 데이터를 한비트씩 계속 쉬프트시키면서 캐리 비트를 체크하여 디코딩 방식을 선택하는 단계와;외부에서 내부 데이터 처리용 레지스터로 데이터정보 영역의 데이터를 32비트씩 가져와 8비트 단위로 읽어 들여 선택된 디코딩 방식에 따라서 디코딩 시키는 단계를 포함하여 구성되는 것을 특징으로 하는 휴대폰용 정지 영상 복원 방법.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040105723A KR100647956B1 (ko) | 2004-12-14 | 2004-12-14 | 휴대폰용 정지 영상 압축 및 복원 방법 |
PCT/KR2005/004271 WO2006065057A1 (en) | 2004-12-14 | 2005-12-13 | Method of coding and decoding still picture |
EP05821960A EP1832113A1 (en) | 2004-12-14 | 2005-12-13 | Method of coding and decoding still picture |
US11/302,748 US20060126949A1 (en) | 2004-12-14 | 2005-12-13 | Method of coding and decoding still picture |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040105723A KR100647956B1 (ko) | 2004-12-14 | 2004-12-14 | 휴대폰용 정지 영상 압축 및 복원 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060067205A KR20060067205A (ko) | 2006-06-19 |
KR100647956B1 true KR100647956B1 (ko) | 2006-11-23 |
Family
ID=36583936
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040105723A Expired - Fee Related KR100647956B1 (ko) | 2004-12-14 | 2004-12-14 | 휴대폰용 정지 영상 압축 및 복원 방법 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20060126949A1 (ko) |
EP (1) | EP1832113A1 (ko) |
KR (1) | KR100647956B1 (ko) |
WO (1) | WO2006065057A1 (ko) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5895545B2 (ja) * | 2012-01-17 | 2016-03-30 | 富士通株式会社 | プログラム、圧縮ファイル生成方法、圧縮符号伸張方法、情報処理装置、および記録媒体 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4905297A (en) * | 1986-09-15 | 1990-02-27 | International Business Machines Corporation | Arithmetic coding encoder and decoder system |
JP3089152B2 (ja) * | 1993-12-01 | 2000-09-18 | キヤノン株式会社 | 画像符号化装置およびその方法 |
US5721720A (en) * | 1994-12-28 | 1998-02-24 | Kabushiki Kaisha Toshiba | Optical recording medium recording pixel data as a compressed unit data block |
US6549934B1 (en) * | 1999-03-01 | 2003-04-15 | Microsoft Corporation | Method and system for remote access to computer devices via client managed server buffers exclusively allocated to the client |
CA2288365C (en) * | 1999-11-02 | 2004-08-10 | Mitel Corporation | Adaptive buffer management for voice over packet based networks |
US20030074364A1 (en) * | 2001-10-12 | 2003-04-17 | Sewall Patrick M. | Compressed data structure and decompression system |
-
2004
- 2004-12-14 KR KR1020040105723A patent/KR100647956B1/ko not_active Expired - Fee Related
-
2005
- 2005-12-13 EP EP05821960A patent/EP1832113A1/en not_active Withdrawn
- 2005-12-13 WO PCT/KR2005/004271 patent/WO2006065057A1/en active Application Filing
- 2005-12-13 US US11/302,748 patent/US20060126949A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20060126949A1 (en) | 2006-06-15 |
KR20060067205A (ko) | 2006-06-19 |
WO2006065057A1 (en) | 2006-06-22 |
EP1832113A1 (en) | 2007-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107515759B (zh) | 截屏方法、装置、电子设备及可读存储介质 | |
US7898550B2 (en) | System and method for memory bandwidth compressor | |
JP3860574B2 (ja) | データをバッファから抽出し且つバッファへロードする装置及び方法 | |
CN111198999A (zh) | 一种网页端的图片加载方法、装置、介质和电子设备 | |
CN104113757B (zh) | 颜色缓冲压缩 | |
CN112184538A (zh) | 图像加速方法、相关装置、设备及存储介质 | |
CN114882149B (zh) | 动画渲染方法、装置、电子设备和存储介质 | |
US8457419B2 (en) | Method of decoding entropy-encoded data | |
CN109857503B (zh) | 页面交互效果自适应方法、装置与电子设备 | |
US8428375B2 (en) | System and method for data compression and decompression in a graphics processing system | |
KR100647956B1 (ko) | 휴대폰용 정지 영상 압축 및 복원 방법 | |
WO2024140568A1 (zh) | 图像处理方法、装置、电子设备及可读存储介质 | |
CN118354076A (zh) | 基于fpga的png图像编码架构 | |
KR100647957B1 (ko) | 사전 기반 압축 방법을 이용한 연속된 이미지 압축 및복원 방법 | |
US10109260B2 (en) | Display processor and method for display processing | |
KR101811774B1 (ko) | 그래픽 처리 장치 및 방법 | |
US20230400980A1 (en) | Application process context compression and replay | |
CN100593795C (zh) | 基于无线手持设备的动画压缩及解压方法 | |
CN111541901B (zh) | 图片解码的方法和装置 | |
CN110175269B (zh) | 一种顶点索引的压缩及解压缩方法、装置及计算机存储介质 | |
JPH10105672A (ja) | コンピュータ及びそれに使用する演算機能付きメモリ集積回路 | |
CN112954357A (zh) | 一种动态高效自适应视频流智能编解码方法及系统 | |
US20130044125A1 (en) | Method for displaying an elementary image of a composite image and an associated viewing device | |
AU2013248237A1 (en) | Image scaling process and apparatus | |
US20240282055A1 (en) | Mesh gpu codec for real-time streaming |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
PA0109 | Patent application |
St.27 status event code: A-0-1-A10-A12-nap-PA0109 |
|
PA0201 | Request for examination |
St.27 status event code: A-1-2-D10-D11-exm-PA0201 |
|
PG1501 | Laying open of application |
St.27 status event code: A-1-1-Q10-Q12-nap-PG1501 |
|
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
St.27 status event code: A-1-2-D10-D21-exm-PE0902 |
|
P11-X000 | Amendment of application requested |
St.27 status event code: A-2-2-P10-P11-nap-X000 |
|
P13-X000 | Application amended |
St.27 status event code: A-2-2-P10-P13-nap-X000 |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
St.27 status event code: A-1-2-D10-D22-exm-PE0701 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
St.27 status event code: A-2-4-F10-F11-exm-PR0701 |
|
PR1002 | Payment of registration fee |
St.27 status event code: A-2-2-U10-U11-oth-PR1002 Fee payment year number: 1 |
|
PG1601 | Publication of registration |
St.27 status event code: A-4-4-Q10-Q13-nap-PG1601 |
|
PN2301 | Change 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 |
|
R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
FPAY | Annual fee payment |
Payment date: 20090929 Year of fee payment: 4 |
|
PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 4 |
|
R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
LAPS | Lapse due to unpaid annual fee | ||
PC1903 | Unpaid annual fee |
St.27 status event code: A-4-4-U10-U13-oth-PC1903 Not in force date: 20101114 Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE |
|
PC1903 | Unpaid 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: 20101114 |
|
PN2301 | Change 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 |
|
PN2301 | Change 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 |