CN104301726A - 一种图像无损压缩与解压缩的方法 - Google Patents

一种图像无损压缩与解压缩的方法 Download PDF

Info

Publication number
CN104301726A
CN104301726A CN201410466120.0A CN201410466120A CN104301726A CN 104301726 A CN104301726 A CN 104301726A CN 201410466120 A CN201410466120 A CN 201410466120A CN 104301726 A CN104301726 A CN 104301726A
Authority
CN
China
Prior art keywords
pixel
compression
retrieval
jump
decompression
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
CN201410466120.0A
Other languages
English (en)
Other versions
CN104301726B (zh
Inventor
杨庸
陈冬
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.)
CHENGDU ZHIMINGDA DIGITAL EQUIPMENT Co Ltd
Original Assignee
CHENGDU ZHIMINGDA DIGITAL EQUIPMENT 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 CHENGDU ZHIMINGDA DIGITAL EQUIPMENT Co Ltd filed Critical CHENGDU ZHIMINGDA DIGITAL EQUIPMENT Co Ltd
Priority to CN201410466120.0A priority Critical patent/CN104301726B/zh
Publication of CN104301726A publication Critical patent/CN104301726A/zh
Application granted granted Critical
Publication of CN104301726B publication Critical patent/CN104301726B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明公开了一种图像无损压缩与解压缩的方法，压缩处理流程：a.启动压缩，生成帧同步头；b.输入目标像素，划定检索区块；c.指定检索像素；d.比较检索像素和目标像素，根据处理优先级，选定参考像素；e.生成压缩数据，如果是最后一个像素，则跳转到下一个步骤，否则跳转到b步骤；f.生成校验字段，对整幅图像的原始数据进行校验；解压处理流程：a.解析帧同步头，获取分辨率信息；b.找到下一个指示压缩类型以及参考像素的相对位置；c.根据参考位置找到参考像素，解析分量关系；d.根据压缩类型，恢复目标像素，如果是最后一个像素，则跳转到下一个步骤，否则跳转到b步骤；e.校验判断是否恢复整幅图像。

Description

一种图像无损压缩与解压缩的方法
技术领域
本发明涉及一种压缩和解压的处理模式，特别涉及一种图像无损压缩与解压缩的方法。
背景技术
图像无损压缩算法主要可分为两种：概率模型和字典模型。概率模型主要是huffman编码和算术编码。huffman编码的主要思想是统计所有出现的符号，对于出现概率较大的符号用更简洁的符号来表示，对于概率较小的符号则使用相对较多位的符号来表示。huffman编码的码长是可变的。算法编码同样基于符号概率的统计结果。相反，字典模型并不需要统计所有符号出现的概率，它只关心已经出现过的符号。字典模型有RLE编码及其衍生算法，另外还有字典编码。图想数据本身具有区块像素值相似或者相同的特性，RLE编码就是对这些连续出现的相同的像素值，只需表示一次，同时把其出现的次数也表示出来，达到压缩的目的。字典编码则是把已经出现的像素值用更短的符号来表示，例如用代表这个特定像素的索引来代替，当该像素再次出现时，只需要使用该索引来表示此像素。现有技术的处理方法具有概率模型的算法都需要全部数据的统计结果，数据处理的实时性较差；传统RLE算法只针对同一行临近的同值像素进行压缩，而且如果一副图片中连续的同值像素较少，压缩率则不理想；字典编码的实现难度则较高，而压缩效率也无优势的缺陷。
发明内容
针对上述现有技术的不足之处，本发明提供一种图像无损压缩与解压缩的方法，有效地解决了上述现有技术存在的问题。
为了实现上述目的，本发明采用的技术方案是：一种图像无损压缩与解压缩的方法，压缩处理流程：a.启动压缩，生成帧同步头；b.输入目标像素，划定检索区块；c.指定检索像素；d.比较检索像素和目标像素，根据处理优先级，选定参考像素；e.生成压缩数据，如果是最后一个像素，则跳转到下一个步骤，否则跳转到b步骤；f.生成校验字段，对整幅图像的原始数据进行校验(FCS)；解压处理流程：a.解析帧同步头，获取分辨率信息；b.找到下一个指示压缩类型以及参考像素的相对位置(next pixel-sync)；c.根据参考位置找到参考像素，解析分量关系；d.根据压缩类型，恢复目标像素，如果是最后一个像素，则跳转到下一个步骤，否则跳转到b步骤；e.校验判断是否恢复整幅图像(FCS)。
作为优选，所述压缩方案包括：全等值压缩、全差值压缩、部分等值压缩以及部分差值压缩。
作为优选，所述处理优先级的方式为：a、如果目标像素与若干个检索像素满足压缩条件，则处理优先级为全等值压缩》全差值压缩》部分等值压缩》部分差值压缩》非压缩；如果目标像素与其最邻近的上一个处理像素具有同一个优先级上的压缩类型，优先选定与上一个目标像素相同的参考位置和向量关系。
与现有技术相比，该发明的有益效果：本发明通过结构上的改进，使得本发明解压和压缩效果更优越，对1920*1080的图片进行压缩，压缩率范围在30％～78％，平均压缩率为55％，具有基于优先级的压缩类型选定的功能。
附图说明
图1为本发明压缩结构示意图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步的详细说明。
参见图1，一种图像无损压缩与解压缩的方法，压缩处理流程：a.启动压缩，生成帧同步头；b.输入目标像素，划定检索区块；c.指定检索像素；d.比较检索像素和目标像素，根据处理优先级，选定参考像素；e.生成压缩数据，如果是最后一个像素，则跳转到下一个步骤，否则跳转到b步骤；f.生成校验字段，对整幅图像的原始数据进行校验(FCS)；在本实施例中，所述压缩方案包括：全等值压缩、全差值压缩、部分等值压缩以及部分差值压缩，并且所述处理优先级的方式为：a、如果目标像素与若干个检索像素满足压缩条件，则处理优先级为全等值压缩》全差值压缩》部分等值压缩》部分差值压缩》非压缩；如果目标像素与其最邻近的上一个处理像素具有同一个优先级上的压缩类型，优先选定与上一个目标像素相同的参考位置和向量关系；解压处理流程：a.解析帧同步头，获取分辨率信息；b.找到下一个指示压缩类型以及参考像素的相对位置(next pixel-sync)；c.根据参考位置找到参考像素，解析分量关系；d.根据压缩类型，恢复目标像素，如果是最后一个像素，则跳转到下一个步骤，否则跳转到b步骤；e.校验判断是否恢复整幅图像(FCS)。本发明中的全等值压缩：当目标像素与参考像素满足全等值时，需要在像素同步头中指定参考位置，compress-symbol域表示计数值，指定在同一行逐个处理的目标像素中，满足全等值且具有相同参考位置的连续的目标像素的个数。全差值压缩：当目标像素与参考像素满足全差值时，需要在像素同步头中指定参考位置。当同一行逐个处理的多个目标像素中，均在相同的参考位置能找到参考像素满足全差值压缩条件，则Compress_symbol域表示符合条件的连续的目标像素的个数，及这些目标像素与其参考像素3个对应分量的差值，如果参考位置在变化，则依靠像素同步头指明参考位置，Compress_symbol则只表示当前目标像素与其参考像素3个对应分量的差值。部分等值压缩：当目标像素与参考像素满足部分等值压缩时，需要在像素同步头中指定参考位置，同时还要具体指明是3个分量中的某一个或者某两个分量等值(分量关系)。当同一行逐个处理的多个目标像素中：1、均在相同的参考位置能找到参考像素满足部分等值压缩条件；2、均是固定的某一个或者某两个分量等值(分量关系相同)；则Compress_symbol域由以下组成：符合条件的连续的目标像素的个数，以及目标像素中与参考像素不等值的那一个或者两个分量的原始值(即非压缩分量)；如果分量关系在变化或者参考位置在变化(或者都在变化)，则依靠像素同步头指明分量关系和参考位置，Compress_symbol域则只表示出当前目标像素与其参考像素不等值的那一个或者两个分量的原始值(即非压缩分量)。部分差值压缩与部分等值压缩类似，当目标像素与参考像素满足部分差值压缩时，需要在像素同步头中指定参考位置，同时还要具体指明是3个分量中的某一个或者某两个分量等值(分量关系)。当同一行逐个处理的多个目标像素中：1、均在相同的参考位置能找到参考像素满足部分差值压缩条件；2、均是固定的某一个或者某两个分量的差值满足最大差值表示范围(分量关系相同)；则Compress_symbol域由以下组成：符合条件的连续的目标像素的个数，这些目标像素与其参考像素的分量差值，以及目标像素中与参考像素不满足差值压缩条件的那一个或者两个分量的原始值(即非压缩分量)；如果分量关系在变化或者参考位置在变化(或者都在变化)，则依靠像素同步头指明分量关系和参考位置，Compress_symbol域只表示出当前目标像素与其参考像素的分量差值，以及差值超出表示范围的那一个或者两个分量的原始值(非压缩分量)。非压缩数据不满足以上压缩类条件的像素，无法压缩。则Compress_symbol域表示出非压缩像素计数值和这些像素的原始值。对于非压缩数据，pixel_sync将带来额外开销，所以非压缩同步头越少，对压缩率的影响就越小。

Claims (3)

1.一种图像无损压缩与解压缩的方法，其特征在于：压缩处理流程：
a.启动压缩，生成帧同步头；
b.输入目标像素，划定检索区块；
c.指定检索像素；
d.比较检索像素和目标像素，根据处理优先级，选定参考像素；
e.生成压缩数据，如果是最后一个像素，则跳转到下一个步骤，否则跳转到b步骤；
f.生成校验字段，对整幅图像的原始数据进行校验(FCS)；
解压处理流程：
a.解析帧同步头，获取分辨率信息；
b.找到下一个指示压缩类型以及参考像素的相对位置(next pixel-sync)；
c.根据参考位置找到参考像素，解析分量关系；
d.根据压缩类型，恢复目标像素，如果是最后一个像素，则跳转到下一个步骤，否则跳转到b步骤；
e.校验判断是否恢复整幅图像(FCS)。
2.根据权利要求1所述的一种图像无损压缩与解压缩的方法，其特征在于：所述压缩方案包括：全等值压缩、全差值压缩、部分等值压缩以及部分差值压缩。
3.根据权利要求2所述的一种图像无损压缩与解压缩的方法，其特征在于：所述处理优先级的方式为：a、如果目标像素与若干个检索像素满足压缩条件，则处理优先级为全等值压缩》全差值压缩》部分等值压缩》部分差值压缩》非压缩；如果目标像素与其最邻近的上一个处理像素具有同一个优先级上的压缩类型，优先选定与上一个目标像素相同的参考位置和向量关系。
CN201410466120.0A 2014-09-15 2014-09-15 一种图像无损压缩与解压缩的方法 Active CN104301726B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410466120.0A CN104301726B (zh) 2014-09-15 2014-09-15 一种图像无损压缩与解压缩的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410466120.0A CN104301726B (zh) 2014-09-15 2014-09-15 一种图像无损压缩与解压缩的方法

Publications (2)

Publication Number Publication Date
CN104301726A true CN104301726A (zh) 2015-01-21
CN104301726B CN104301726B (zh) 2018-04-03

Family

ID=52321259

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410466120.0A Active CN104301726B (zh) 2014-09-15 2014-09-15 一种图像无损压缩与解压缩的方法

Country Status (1)

Country Link
CN (1) CN104301726B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110572664A (zh) * 2019-08-14 2019-12-13 中国地质大学（武汉） 一种新的bmp图像压缩方法及系统
CN113626395A (zh) * 2021-07-09 2021-11-09 深圳市国华光电科技有限公司 数据压缩方法、装置、电子设备及存储介质
CN115883839A (zh) * 2023-03-09 2023-03-31 湖北芯擎科技有限公司 一种图像校验方法、装置、设备及计算机可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101715133A (zh) * 2008-09-30 2010-05-26 雅马哈株式会社 用于图像数据的无损压缩编码装置和解码装置
CN102439971A (zh) * 2009-04-15 2012-05-02 三星电子株式会社 用于无线系统中的无压缩视频通信的累进速率适配的方法和系统
CN102984517A (zh) * 2012-11-21 2013-03-20 华为技术有限公司 视频数据压缩和解压缩的方法、装置、设备和系统
CN103761933A (zh) * 2013-12-30 2014-04-30 深圳市华星光电技术有限公司 液晶显示面板的不良显示修复系统及修复方法
US20140185928A1 (en) * 2012-12-28 2014-07-03 Shai Ben NUN Hardware-supported huffman coding of images

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101715133A (zh) * 2008-09-30 2010-05-26 雅马哈株式会社 用于图像数据的无损压缩编码装置和解码装置
CN102439971A (zh) * 2009-04-15 2012-05-02 三星电子株式会社 用于无线系统中的无压缩视频通信的累进速率适配的方法和系统
CN102984517A (zh) * 2012-11-21 2013-03-20 华为技术有限公司 视频数据压缩和解压缩的方法、装置、设备和系统
US20140185928A1 (en) * 2012-12-28 2014-07-03 Shai Ben NUN Hardware-supported huffman coding of images
CN103761933A (zh) * 2013-12-30 2014-04-30 深圳市华星光电技术有限公司 液晶显示面板的不良显示修复系统及修复方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110572664A (zh) * 2019-08-14 2019-12-13 中国地质大学（武汉） 一种新的bmp图像压缩方法及系统
CN113626395A (zh) * 2021-07-09 2021-11-09 深圳市国华光电科技有限公司 数据压缩方法、装置、电子设备及存储介质
CN115883839A (zh) * 2023-03-09 2023-03-31 湖北芯擎科技有限公司 一种图像校验方法、装置、设备及计算机可读存储介质
CN115883839B (zh) * 2023-03-09 2023-06-06 湖北芯擎科技有限公司 一种图像校验方法、装置、设备及计算机可读存储介质

Also Published As

Publication number Publication date
CN104301726B (zh) 2018-04-03

Similar Documents

Publication Publication Date Title
CN110518917B (zh) 基于Huffman编码的LZW数据压缩方法及系统
US8823560B1 (en) Data encoder, data decoder and method
CN107197260A (zh) 基于卷积神经网络的视频编码后置滤波方法
CN102413328A (zh) Jpeg图像双重压缩检测方法及系统
US20180199058A1 (en) Video encoding and decoding method and device
CN113868206A (zh) 一种数据压缩方法、解压缩方法、装置及存储介质
CN104301726A (zh) 一种图像无损压缩与解压缩的方法
CN103702133A (zh) 一种图像压缩展示方法及其装置
CN103020138A (zh) 一种视频检索的方法和装置
KR101726572B1 (ko) 무손실 이미지 압축 및 복원 방법과 이를 수행하는 장치
Sangeetha et al. A biometrie iris image compression using LZW and hybrid LZW coding algorithm
CN105163122B (zh) 一种基于图像块相似性的图像压缩及解压缩方法
CN104682966B (zh) 列表数据的无损压缩方法
CN110191341A (zh) 一种深度数据的编码方法和解码方法
CN109587499A (zh) 一种超高分辨率电脑桌面压缩编码的方法
CN109660809A (zh) 基于inter解码的colmv数据无损压缩方法及系统
CN110021349A (zh) 基因数据的编码方法
KR101573983B1 (ko) 데이터 압축 및 데이터 복원 방법과 장치
CN103139557A (zh) 一种视频编码中的运动估计方法及系统
EP4354872A1 (en) Point cloud attribute information encoding and decoding method and apparatus, and related device
KR101610086B1 (ko) 연속 데이터 압축 방법
TWI463876B (zh) 影像壓縮方法
CN102843562B (zh) 一种分组容错熵编码的方法
CN102572425A (zh) 霍夫曼解码的方法
CN109639285B (zh) 一种基于有限块排序压缩提高bzip2压缩算法速度的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 610000 D unit H3, No. 299, No. 299, Qingyang District, Qingyang District

Applicant after: Chengdu Mingda electronic Limited by Share Ltd

Address before: 610073 D unit H3, No. 229, No. 229, Qingyang District, Qingyang District

Applicant before: CHENGDU ZHIMINGDA DIGITAL EQUIPMENT CO., LTD.

GR01 Patent grant
GR01 Patent grant