- 博客(322)
- 资源 (3)
- 收藏
- 关注
原创 【图像压缩】有损压缩实现无损预测
1 绪论本文贡献:1.公式化面向下游预测任务压缩的概念2.描述了在增强不变性任务上高表现所需要的比特数。3.提出无监督目标函数训练压缩器近似最优码率。4.我们的压缩器在8个未知数据集(zero-shot)上超过JPEG几个数量级,在ImageNet上,我们的方法减少了1000x的码率。2 率失真(RD)理论有损压缩中,通常是的重建。3 高预测表现的最小码率描述保证下游任务高表现表示的最小码率。论点分三步:1)定义当从中间表示预测下游任务时能够控制下游任务表..
2021-09-16 21:20:36
1110
1
原创 【图像压缩】统计学习与感知距离的关系
Hepburn, A., Laparra, V., Santos-Rodriguez, R., Ballé, J., & Malo, J. (2021). On the relation between statistical learning and perceptual distances. http://arxiv.org/abs/2106.044271 绪论如图1,本文定义三种距离,图像域中,原始图像与重建图像间距离,两张图像间距离,在中间表达域,两张图像中间表达的距离。本...
2021-08-07 21:54:56
744
原创 【图像压缩】连续比特率自适应《Asymmetric Gained Deep Image Compression With Continuous Rate Adaptation》
《Asymmetric Gained Deep Image Compression With Continuous Rate Adaptation》1 绪论本文提出连续比特率可调整框架,非对称增益变分自编码器(AG-VAE)。使用一对即插即用增益单元实现单个模型下离散比特率自适应,之后使用指数插值实现连续比特率自适应,其间增加的复杂度可以忽略不计。此外为解决非对称分布样本的熵估计误差,提出非对称高斯熵模型。2 提出方法2.1 增益单元基于VAE的图像压缩框架中隐层表示普遍存在..
2021-06-26 19:59:37
1985
3
原创 【图像压缩】CLIC2021 Winner 《Perceptual Learned Image Compression With Continuous Rate Adaptation》
updating......CLIC2021 Image赛道获胜者1 绪论本文提出了一种感知学习图像压缩框架,使用率失真、感知和对抗损失用端到端的方式训练网络。为了有效给不同图像区域分配比特数,在可变比特率自适应框架中提出了感兴趣区域(ROI)技术。本文还研究了低比特率(0.075 bpp)下的训练稳定性以及 E2E 优化框架相对于后处理框架的优越性。本文提出的框架在宽比特范围上获得了很好的重建效果。2 提出的方法2.1 网络结构框架包括编码器、生成器和熵模型,熵.
2021-06-26 15:05:40
1667
1
原创 【图像压缩】优化隐层与分段量化
《Deep Image Compression with Latent Optimization and Piece-wise Quantization Approximation》绪论算法方法介绍本方法自编码器包含主网络和超先验网络两部分。主网络如图1所示,包含残差块、注意力模块和卷积层。对于编码器,设计了两种残差块,两者都是3x3卷积核,其中一个包含sub-sampling操作。同时,在编码端核解码端都是用跳跃连接进行特征聚合。注意力机制帮助模型注意图像中重要区域...
2021-06-24 21:27:29
755
4
原创 【图像压缩】替换输入改善压缩+实现可变比特率
Wang, X., Jiang, W., Wang, W., Liu, S., Kulis, B., & Chin, P. (2021). Substitutional Neural Image Compression. http://arxiv.org/abs/2105.07512
2021-06-19 21:26:44
488
原创 【图像压缩】使用调制自编码器实现可变比特率图像压缩
《Variable Rate Deep Image Compression with Modulated Autoencoder》
2021-06-18 21:34:25
2105
原创 【图像压缩】高斯混合-注意力模型 《Learned Image Compression with Discretized Gaussian Mixture Likelihoods and Atten》
绪论本文针对熵模型优化提出使用离散化的高斯混合模型已提供更灵活的隐层表示分布估计,此外在网络结构中使用注意力模块关注复杂区域以提高性能。是第一个达到与VTM 5.2相近表现的工作。提出的方法压缩模型公式化其中分别代表原始图像,重建图像,隐层表示,量化后的隐层表示,是可训练参数。代表量化、熵编码。推理时,是四舍五入量化,生成经过熵编码为比特流。简单起见使用代替。如果给定一个概率模型,熵编码技术可以无损压缩已经量化后的数据。算术编码器是一种接近最优的编码器,这使得在训练过程中..
2021-06-12 16:49:43
2631
1
原创 【图像压缩】多层超先验模型 《Coarse-to-Fine Hyper-Prior Modeling for Learned Image Compression》
绪论基于超先验和空间上下文的模型在建模长期依赖方面有局限性,不能很好地榨干图像中的空间冗余度。本文提出一个多层超先验模型,并使用由粗到细的框架,以进一步减少空间冗余。
2021-06-11 21:46:04
2182
6
原创 【图像压缩】自回归模型 《Joint Autoregressive and Hierarchical Priors for Learned Image Compression》
绪论第一个在PSNR和MS-SSIM都优于BPG的学习模型。虽然自回归模型有验证功能的计算惩罚,但作者发现在图像压缩领域,自回归模型与多层先验模型互补,共同挖掘一
2021-06-10 19:44:03
4608
9
原创 【图像压缩】端到端可学习模型《End-to-end optimization of nonlinear transform codes for perceptual quality》
绪论传统图像压缩往往经过可逆变换、量化、熵编码、反转变换实现近似的重构图像。其中熵编码是无损编码(如哈夫曼、算术编码等),量化的目的是为产生熵编码可处理离散信号。传统方法往往对各个部分分别优化,本文在图像压缩领域提出一个端到端优化的框架。分析变换将图像向量转化到编码域(隐层变量),,将量化得到,之后经过合成变换返回到信号域得到重构图像。其中分析变换和合成变换都是可微分的。编码率(rate)通过离散概率分布的熵来评估(熵代表信息量的大小,直观来看,经过量化之后的离散分布要经过熵编码,概率越大的
2021-06-10 15:08:58
1583
原创 【图像压缩】超先验模型 《VARIATIONAL IMAGE COMPRESSION WITH A SCALE HYPERPRIOR》
绪论 2015年,第一个端到端图像编码方案被提出。基于深度学习的端到端图像压缩主要分为两类,一类是基于RNN的方法,一类是基于CNN的方法。本文对基于CNN的方法
2021-06-09 22:02:49
11432
16
原创 HIT 语音信号处理 Lab3 HMM实现部分
Discription《语音信号处理》Lab3 HMM模型实现部分本着不重复造轮子的原则,使用hmmlearn库搭建viterbi-BaumWelch的算法框架首先使用viterbi算法迭代计算模型初始参数,然后使用BaumWelch算法进行模型参数的迭代重估使用scikits.talkbox中的mfcc计算代码(python3原因装不上直接拷贝代码)封装类import pickl...
2019-11-27 13:18:52
396
原创 HIT 软件构造2019春 Lab6
update 6/4/2019问题解决线程关闭问题 实验中,采用 ScheduleExecutorService service = Executors.newSingleThreadScheduledExecutor() Service.scheduleAtFixedRate 实现定时任务,我们需要这个定时任务达到一定条件就停止...
2019-06-04 21:23:18
1168
3
原创 HIT 软件构造2019春 Lab5 问题解决
Update 5/26/2019CheckStyle in IDEA OQL in MAT Optimization for IO Design PatternCheckStyle in IDEA使用以下操作解决缩进与包名导入问题。打开IDEA的自动导包功能:修改项目中Tab和缩进设置修改项目中注释代码的缩进设置:修改项目设置...
2019-05-26 12:20:00
851
原创 HIT 软件构造2019春 Lab4 Logging部分
update 2019/5/18:贴个Logging撑撑门面 (¦3____] Logging 写日志 本实验中使用log4j进行输出日志,首先对log4j进行配置,配置文件如下: 图3,.3 log4j.properties配置文件可以看到,在本配置文件中,日志同时被打印到控制台和日志文件,对于DEBUG级别及以上的异常输出到debug....
2019-05-18 19:29:33
662
1
原创 HIT 软件构造2019春 Lab3
5/1/2019 update:没有考虑Lab4 和Lab5;GUI实现有待改进。5/5/2019 update:正则表达式错误修改5/18/2019 update:Atom-RE 再修改实验过程 待开发的三个应用场景 首先请列出你要完成的具体应用场景(至少3个,1和2中选一,3必选,4和5中选一,鼓励完成更多的应用场景)。TrackGame AtomStruc...
2019-05-01 18:46:19
2648
13
原创 HIT 软件构造2019春 Lab2
update: 3/13/2019 未考虑checkRep,RI,AFupdate:3/17/2019 改一下MyExp继承RuntimeExceptionupdate:3/23/2019 修改P1 poet题目理解,更新poem的stream写法update:3/24/2019 Edge Immutable条件Trick: 使用Collection.stream处理...
2019-03-13 17:14:11
4234
2
原创 HIT 软件构造2019春 Lab1 实验报告
update:修改convexHull,如果两个点同时处于一条直线则选择距离“初始点”最远的那个update:增加Person重名判断 Magic Squares 问题理解:本问题要求实现判断一个nxn矩阵是否是一个幻方,并且理解一个针对n为奇数的幻方的生成算法。主要考察点:Java基本语法,文件读写,判断输入的合法性。 isLegalMagicSquare...
2019-03-01 18:39:07
2326
原创 HIT CSAPP 2018 大作业 程序人生 Hello's P2P
Github:https://github.com/hahalidaxin/ProgramLessons/tree/master/CSAPP/FinalWork声明update :反汇编直接使用的是 ld 链接生成的可执行目标文件,没有使用 gcc –m64 –no-pie –fno-PIC 选项 --12/31/20181.1 Hello简介 在Editor中键入代码...
2018-12-20 22:36:39
3875
2
原创 Linux下 可视化 反汇编工具 EDB 基本操作知识
自己在上网搜edb的操作姿势的时候发现这方面的资料有点少,下面总结一下自己摸索出来的edb操作姿势:EDB操作基础知识:首先点击运行,这时程序会运行前面的初始化函数到main,此时可以开始单步调试。 step into:执行代码,如果是函数则进入。 step over:执行代码,如果是函数会执行然后跳过 step out:如果没有断点会直接跳到函数的ret指令处。 F...
2018-11-24 14:55:24
10391
原创 HIT CSAPP 自设实验 Lab5 链接 Linkbomb 解析
之前的方法太坑了,我更新了一下phase2_(:з」∠)_ 55555直接复制过来排版太烂,我也懒得改了_(:з」∠)_,如果看的不舒服,移步:hahalidaxin's Githubupdate:关于0xffffffa6为什么反汇编之后会变?其实是我call指令用错啦,举个例子:所以实际应该在getcode.s里面填0xffffffaa才对,不过意思到了就行,下面...
2018-11-23 16:08:01
14939
34
转载 虚树的概念
转自xyz: 给出一棵树.每次询问选择一些点,求一些东西.这些东西的特点是,许多未选择的点可以通过某种方式剔除而不影响最终结果.于是就有了建虚树这个技巧.....我们可以用log级别的时间求出点对间的lca....那么,对于每个询问我们根据原树的信息重新建树,这棵树中要尽量少地包含未选择节点. 这棵树就叫做虚树.接下来所说的"树"均指虚树,原来那棵树叫做"原树
2016-03-30 17:34:11
709
原创 bzoj 3572 [Hnoi2014]世界树(虚树+DP)
3572: [Hnoi2014]世界树Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 645 Solved: 362[Submit][Status][Discuss]Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里
2016-03-30 17:34:06
544
原创 vijos P1243 生产产品(单调队列+DP)
P1243生产产品 描述在经过一段时间的经营后,dd_engi的OI商店不满足于从别的供货商那里购买产 品放上货架,而要开始自己生产产品了!产品的生产需要M个步骤,每一个步骤都可以在N台机器中的任何一台完成,但生产的步骤必须严格按顺序执行。由于这N 台机器的性能不同,它们完成每一个步骤的所需时间也不同。机器i完成第j个步骤的时间为T[i,j]。把半成品从一台机器上搬到另
2016-03-30 17:34:04
557
原创 bzoj 1010 [HNOI2008]玩具装箱toy(DP的斜率优化)
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 7874 Solved: 3047[Submit][Status][Discuss]DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到
2016-03-30 17:33:59
420
原创 bzoj 1093 [ZJOI2007]最大半连通子图(scc+DP)
1093: [ZJOI2007]最大半连通子图Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 2286 Solved: 897[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N,M,X。N,M分别表示图G的点数与边数,X的意义如上文所述。接下来M行,每行两个
2016-03-30 17:33:55
435
原创 【题解】2015年12月 测试试题
给[学弟们]出了一次测试题,题目比较水,大概在普及难度QAQ。 题目都是以前我做过的,只是简单修改了一下题面,主要目的还是考一下书上知识的运用。 然而 。。。不出意料的是。。。 运筹帷幄(road.cpp) 【题目描述】 刘邦军行至迷糊林,见其中瘴气围绕,又有青狼猛虎之兽,难于前行。 已知迷糊林是一个共有n个结点的
2016-03-30 17:33:52
497
原创 bzoj 1560 [JSOI2009]火星藏宝图(DP)
1560: [JSOI2009]火星藏宝图Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 647 Solved: 309[Submit][Status][Discuss]DescriptionInputOutputSample Input4 101 1 201
2016-03-30 17:33:47
536
原创 bzoj 1055 [HAOI2008]玩具取名(区间DP)
1055: [HAOI2008]玩具取名Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1258 Solved: 729[Submit][Status][Discuss]Description某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好,将名字中任意一个字
2016-03-30 17:33:45
457
原创 bzoj 1264 [AHOI2006]基因匹配Match(DP+树状数组)
1264: [AHOI2006]基因匹配MatchTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 793 Solved: 503[Submit][Status][Discuss]Description基因匹配(match)卡卡昨天晚上做梦梦见他和可可来到了另外一个星球,这个星球上生物的DNA序列由无数种碱基排列而成(地球上只有4
2016-03-30 17:33:43
518
转载 国家集训队论文【index】
Index 组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计2004 - 薛矛:《解
2016-03-30 17:33:40
820
原创 bzoj 1089 [SCOI2003]严格n元树(DP+高精度)
1089: [SCOI2003]严格n元树Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1250 Solved: 621[Submit][Status][Discuss]Description如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d
2016-03-30 17:33:36
437
原创 bzoj 1787 [Ahoi2008]Meet 紧急集合(1832 [AHOI2008]聚会)
1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 1841 Solved: 857[Submit][Status][Discuss]Description Input Output Sample Input6 4 1 2 2 3 2 4 4 5
2016-03-30 17:33:33
453
原创 bzoj 1602 [Usaco2008 Oct]牧场行走(LCA模板)
1602: [Usaco2008 Oct]牧场行走Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 379 Solved: 216[Submit][Status][Discuss]DescriptionN头牛(2<=n<=1000)别人被标记为1到n,在同样被标记1到n的n块土地上吃草,第i头牛在第i块牧场吃草。这n块土地被n-1条边
2016-03-30 17:33:31
411
原创 bzoj 2330 [SCOI2011]糖果(差分约束系统)
2330: [SCOI2011]糖果Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3574 Solved: 1077[Submit][Status][Discuss]Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要
2016-03-30 17:33:28
574
原创 UVA 11478 Halum(差分约束)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34651 【思路】 差分约束系统。 设结点u上的操作和为sum[u],则边(u,v)权值为d-sum[v]+sum[u]。对于最小值最大问题我们想到二分答案,设二分值为x,则问题变为判断最小值为x时题目是否存在解。对于权值我们有
2016-03-30 17:33:25
347
原创 bzoj 2324 [ZJOI2011]营救皮卡丘(floyd,费用流)
2324: [ZJOI2011]营救皮卡丘Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1777 Solved: 712[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘
2016-03-30 17:33:23
426
原创 vijos1891 学姐的逛街计划(线性规划)
P1891学姐的逛街计划描述doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课.偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天.doc 很忧伤, 因为他还要陪学姐去逛街呢.后来, doc发现, 如果自己哪一天智商更高一些, 陪学姐逛街会得到更多的好感度.现在 doc 决定做一个实验来验证自己的猜想, 他拜托 小岛 预测
2016-03-30 17:33:18
607
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人