JPEG_LS算法分析

最新推荐文章于 2024-04-17 21:24:21 发布
最新推荐文章于 2024-04-17 21:24:21 发布
阅读量1.3k 收藏 28
点赞数 9
文章标签： 算法 图像处理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51683386/article/details/136616152
版权

算法概括

简介

  • JPEG-LS（JPEG Lossless Compression）是一种无损图像压缩算法，旨在有效地减小图像文件大小而不损失图像质量。相比于传统的JPEG压缩（有损压缩），JPEG-LS保留了图像的每一个像素，因此适用于需要完整保存图像信息的场景
  • JPEG-LS算法基于一系列的预测和差值编码技术。首先，它通过预测每个像素的值来寻找局部像素值之间的相关性。然后，通过计算每个像素与其预测值之间的差值，将这些差值进行编码。

应用

  • 医学图像：在医学领域，图像的准确性和完整性至关重要。
  • 航空航天图像：在航空航天领域，图像的准确性和清晰度对于任务的成功至关重要。利用航空摄影、卫星遥感等技术获取的地球表面信息的图像。在遥感领域，图像数据的准确性、完整性和高效的传输都是非常重要的，而JPEG-LS算法恰好能够满足这些需求，因此在处理和传输遥感图像时常常会使用JPEG-LS算法。
  • 科学图像：在科学研究领域，图像通常包含大量的数据和细节，因此需要高效的压缩算法来保存这些信息。
  • 笔者刚好是在做遥感方面的项目接触到了JPEG_LS算法，遥感图像数据通常具有大容量和高分辨率的特点，因此需要快速的编码和解码算法来处理这些数据。JPEG-LS算法具有较快的编码和解码速度，能够在实时或近实时的场景下对遥感图像进行高效处理。
局限性
  • 对于包含大量高频细节的图像，其压缩效果可能不如有损压缩算法。此外，JPEG-LS并不支持透明度和动画等高级图像特性。

算法详解

整体算法思想

在这里插入图片描述

  • JPEG_LS算法本身从大类分为像素预测和误差编码
  • 总结来看分为以下步骤
    • 上下文参数（为实现像素预测做参数准备）
    • 像素预测
    • 计算预测误差
    • 更新上下文参数
    • 残差编码

算法参数分析

  • a\b\c\d均为与当前像素具有特定位置关系的像素点的像素
  • x为当前像素
  • D1\D2\D3为两两像素之间的梯度（即为做差值）
  • Q1\Q2\Q3为梯度量化后值
  • T1\T2\T3为梯度量化门限值参数
  • Q为根据Q1\Q2\Q3所得到的上下文索引值，用于对A\B\C\D数组进行检索
  • A数组为量化残差的绝对值之和，该数组主要用来计算k值
  • k值用于编码阶段使用，其决定了如何划分商和余数的关系
  • B数组为重建残差的累加，用于计算预测偏差值C
  • C数组为上下文平均偏差值（残差修正值）对像素预测值进行修正
  • N数组为保存对应上下文出现的次数
  • Px为当前像素的预测值，同时也表示Px依据C数据继续宁修正后的修正值
  • near为量化失真参数其和位宽有关
  • maxval为像素点的上限值
  • errval为图像实际值与预测值的差值（残差）
  • merrval是对残差分布进行几何变换后的数值
  • sign

算法步骤分析

一、建模
  • 目的：得到索引参数Q用于数组的查询和更新
  • 实现：梯度计算、量化及索引值求解
  • 梯度计算
    在这里插入图片描述
  • 梯度量化

在这里插入图片描述

  • 门限参数与量化失真参数near和像素位宽n的关系
    在这里插入图片描述
    在这里插入图片描述
  • 生成索引
    • 通过索引我们就可以访问ABCN
      在这里插入图片描述
二、预测
  • 对当前像素进行预测
    • 上图xMED为Px，就是预测值
      在这里插入图片描述
  • 预测值进行修正
    • 利用Q的符号sign和残差修正值C[Q]和参数maxval对Px进行预测值修正。修正公式为
      在这里插入图片描述
  • 残差计算
    • 由于笔者所接触的项目是无损压缩，因此，后续工作仅仅对errval进行编码即可，若是近无损则还需要量化模减。但在进行最后的编码之前还需要对上下文参数进行更新
      在这里插入图片描述
  • 上下文参数更新
    • 这个更新操作每一个像素点编完后都需要进行更新。
      在这里插入图片描述
三、编码
  • 编码转换
    • Golomb编码由于只能编码非负数所以需要使用Golomb-Rice进行编码。首先需要进行如下映射
      在这里插入图片描述
  • Golomb-Rice编码规则
    • 先确定k，k是由A数组对应数据计算的。计算k的目的是使得编码后的平均码长最短。对于k的确定我们遵循以下逻辑。

    在这里插入图片描述

    • 对于一个数N，采用这种编码则具备以下格式特征用一个二元码和一个二进制编码中间间隔1即可。
      在这里插入图片描述
    • 所谓二元码就是是多少就用多少个0来表示

参考文献

[1] Weinberger M J, Seroussi G, Sapiro G. The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS[J]. IEEE Transactions on Image processing, 2000, 9(8): 1309-1324.

注：

  • 本文更多从算法实现的角度解析算法，具体论证
  • 文章中的图片均来自参考文献，博主无版权，任何转载请注明相关论文
Per_HR7
关注
  • 9
    点赞
  • 踩
  • 28
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
jpeg-ls算法matlab实现
07-26
jpeg-ls算法的matlab实现，可以压缩8bit图片，已经过测试，程序没用问题
JPEGLS图像压缩算法的FPGA实现（一）压缩算法
alangaixiaoxiao的博客
06-10 1万+
绪论 JPEG-LS是在ISO/ITU的新标准中用于对静态连续色调图像进行无损或进无损压缩的一种算法。它不是JPEG的一个简单扩充或修正，是一种新的压缩方法。支持无损和近无损图像压缩，不使用离散余弦变换，也不使用算术编码，仅在近无损压缩模式下有限地使用量化。。该算法具有实现复杂度低，保真度高等特点，本文就JPEG-LS的核心算法LOCO-I以及其编码流程进行详细的分析和研究。 1.压缩算法简介与评估 1.1 压缩算法简介 无损压缩就是指经过压缩并重建后的图像和原图像完全一样，没有任何损失。如果重建图像和原图
JPEG LS算法简介
最新发布
qq_40456669的博客
04-17 405
JPEG-LS算法提供了无损压缩和有损压缩两种方式，并且该算法对压缩性能和实现复杂性之间做了很好的平衡，它不像JPEG2000那样有复杂的DWT操作，在JPEG-LS算法中没有DCT，FFT等计算过程，只有对数据的减法，移位以及其他简单的操作组成，十分有利于FPGA等硬件设备实现。计算当前待编码像素的局部梯度值，并对编码模式进行选择。对当前待编码像素进入游程编码模式，得到编码码流，并进入步骤7进行码流拼接。对当前待编码像素进行正常编码，得到编码码流，并进入步骤7进行码流拼接。JPEG LS算法简介。
jpeg_ls_v1.1.tar.gz_JPEG-LS_jpeg ls_jpeg-ls C语言_jpeg压缩_jpeg压缩算法
07-14
JPEG-LS压缩和解压缩算法的C代码！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
JPEG_LS.rar_JPEG-LS_JPEG无损压缩_lossless_图像压缩代码_无损图像压缩
07-15
连续色调图像无损（近无损）压缩标准Jpeg_Ls源代码
53114781jpeg_ls_v2.2_ls_jpeg_jpegLS_V2_
09-30
JpegLs源码
FPGA实现JPEG-LS图像压缩，有损无损可配置，提供工程源码和技术支持
qq_41667729的博客
04-18 4827
FPGA实现JPEG-LS图像压缩，有损无损可配置，提供工程源码和技术支持 本设计使用system verilog语言设计了一个JPEG-LS图像压缩加速器，输入数据为8位的灰度图，输出数据为JPEG-LS图像压缩后的16位数据，集成了有损和无损两种压缩方案，可通过顶层参数配置，选择有损压缩时还有1~7的7个有损压缩等级可配置，实用性和灵活性很高；一并提供了加速器的仿真源文件，可通过vivado或其他软件进行仿真，文章后面有详细的仿真教程；
JPEG-LS压缩算法研究
热门推荐
sunlinju的博客
07-08 1万+
JPEG-LS压缩算法研究算法研究 Lossless JPEG是联合图像小组在1993年添加的一个实现图像无损压缩的标准，这个也是联合图像专家小组提出的关于图像无损压缩的一个概括性概念，他包含JPEG2000和JPEG-LS。 Lossless JPEG相对于有损JPEG图像压缩标准，使用了完全不同的方式：它使用待预测像素点的三个最相邻的三个像素点（上，左，左上）作为预测参考点，且对预测误差值
FPGA实现JPEG-LS无损压缩算法
zhanyan110的专栏
09-14 8384
JPEG-LS FPGA
c语言 自适应模式算术编码,JPEG-LS图像编码算法分析和研究
weixin_35257663的博客
05-18 2136
JPEG-LS图像编码算法分析和研究JPEG-LS是在ISO/ITU的新标准中用于对静态连续色调图像进行无损或进无损压缩的一种算法。该算法具有实现复杂度低，保真度高等特点，因而广泛应用于数字相机、网络传输、无线通讯以及医学成像等领域。本文就JPEG-LS的核心算法LOCO-I以及其编码流程进行详细的分析和研究。1.简介无损压缩就是指经过压缩并重建后的图像和原图像完全一样，没有任何损失。如果重建图像...
JPEG_LS_decoder_C.rar_JPEG-LS_jpeg ls
09-24
ALL NECESSARY FILES FOR A JPEG-LS DECODER
JPEG-LS压缩与解压源程序
12-14
JPEG-LS是图像无损压缩的算法，较低的复杂度。基本原理可以查找一些其他的论文。 JPEG-LS是图像无损压缩的算法，较低的复杂度。基本原理可以查找一些其他的论文。
matlab开发-jpeglsencodezip
08-24
matlab开发-jpeglsencodezip。基本的jpeg-ls（loco-i）编码器
位图的显示和JPEG -LS预测模式的残差显示
10-25
实现了位图的子窗口显示，并且模拟JPEG-LS预测机制，将预测残差显示
JPEG-LS extensions标准
weixin_34112900的博客
03-06 363
ITU-T于2002年发布了扩展版本的JPEG-LS的无损数据压缩标准，该版标准使用算术编码替代了baseline版本中的游程编码和Golomb-rice编码。相对而言，采用算术编码可以将压缩性能提升5%~10%。目前，网上可以查到的大部分JPEG-LS讲解均是基于baseline版本的，几乎没有extension版本的相关解析。可能是由于算术编码的专利限制吧，大家都还倾向于使用baselin...
数字图像处理（冈萨雷斯第三版）学习笔记 - Chapter 2 Image Compression（4）
大齐zkd的博客
08-09 361
我们讲过 JPEG (静止图像压缩标准) 是最重要的图像压缩算法。总体上说，还有其他一些非常重要的图像和视频压缩技术，其中一个是JPEG-LS (无损图像压缩标准)，另外一个是MPEG (动态图像压缩标准) 。JPEG-LS允许我们进行无损压缩，也就是说不会有任何信息损失，图像中的每一个像素值都会被保留。而MPEG则是我们用来压缩视频的标准，大家的手机中大概都有MPEG，并且大家在网络上都看过用MPEG压缩的视频。那么下面就来讲解，这两个非常重要的图像和视频压缩技术。 一、无损预测压缩 我们要想学习JPE
FPGA实现JPEG-LS图像压缩，有损无损可配置
FcwfAWivCH的博客
01-26 787
本设计使用system verilog语言设计了一个JPEG-LS图像压缩加速器，输入数据为8位的灰度图，输出数据为JPEG-LS图像压缩后的16位数据，集成了有损和无损两种压缩方案，可通过顶层参数配置，选择有损压缩时还有1~7的7个有损压缩等级可配置，实用性和灵活性很高；为了提高JPEG-LS的压缩性能和实时性，本文设计了一个基于FPGA的JPEG-LS图像压缩加速器。本文设计了一个基于FPGA的JPEG-LS图像压缩加速器，支持有损和无损两种压缩方案，并提供了可配置的压缩等级。5. 实验结果与验证。
JPEG-2000静止图像压缩标准(翻译自Adams的经典文章)
一步一想 代码那些事儿
02-19 1万+
      这是一篇会议论文，由JPEG-2000的官方推荐软件Jasper的作者Michael D. Adams所作的一篇综述性的文章(The JPEG-2000 Still Image Compression Standard)。原文请到www.ece.uvic.ca/˜mdadams去寻找下载。个人认为这篇文章比国内大多数JPEG-2000的教材要好。强烈建议希望从事于JPEG-2000研究
jpeg-ls算法364
07-25
JPEG-LS是一种用于对连续色调图像进行无损或近无损压缩的算法。它使用了预测和误差编码的方法来实现高效的压缩。JPEG-LS的核心是LOCO-I算法，它通过预测、建立误差模型和基于上下文的误差编码来实现压缩。该算法假设预测误差遵循双边几何分布，并使用类似于Golomb编码的方式进行编码。JPEG-LS在保真度和实现复杂度方面表现出色，因此在数字相机、网络传输、无线通讯和医学成像等领域得到广泛应用。\[2\]\[3\] #### 引用[.reference_title] - *1* *2* [JPEG-LS压缩算法研究](https://blog.csdn.net/sunlinju/article/details/51859886)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [JPEG-LS图像编码算法分析和研究](https://blog.csdn.net/weixin_35257663/article/details/117078607)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值