FFmpeg源码:av_rescale_rnd、av_rescale_q_rnd、av_rescale_q、av_add_stable函数分析

一、av_rescale_rnd函数

(一)av_rescale_rnd函数的声明

av_rescale_rnd函数声明在FFmpeg源码(本文演示用的FFmpeg源码版本为7.0.1)的头文件libavutil/mathematics.h中:

/*** Rounding methods.*/
enum AVRounding {AV_ROUND_ZERO     = 0, ///< Round toward zero.AV_ROUND_INF      = 1, ///< Round away from zero.AV_ROUND_DOWN     = 2, ///< Round toward -infinity.AV_ROUND_UP       = 3, ///< Round toward +infinity.AV_ROUND_NEAR_INF = 5, ///< Round to nearest and halfway cases away from zero./*** Flag telling rescaling functions to pass `INT64_MIN`/`MAX` through* unchanged, avoiding special cases for #AV_NOPTS_VALUE.** Unlike other values of the enumeration AVRounding, this value is a* bitmask that must be used in conjunction with another value of the* enumeration through a bitwise OR, in order to set behavior for normal* cases.** @code{.c}* av_rescale_rnd(3, 1, 2, AV_ROUND_UP | AV_ROUND_PASS_MINMAX);* // Rescaling 3:* //     Calculating 3 * 1 / 2* //     3 / 2 is rounded up to 2* //     => 2** av_rescale_rnd(AV_NOPTS_VALUE, 1, 2, AV_ROUND_UP | AV_ROUND_PASS_MINMAX);* // Rescaling AV_NOPTS_VALUE:* //     AV_NOPTS_VALUE == INT64_MIN* //     AV_NOPTS_VALUE is passed through* //     => AV_NOPTS_VALUE* @endcode*/AV_ROUND_PASS_MINMAX = 8192,
};/*** Rescale a 64-bit integer with specified rounding.** The operation is mathematically equivalent to `a * b / c`, but writing that* directly can overflow, and does not support different rounding methods.* If the result is not representable then INT64_MIN is returned.** @see av_rescale(), av_rescale_q(), av_rescale_q_rnd()*/
int64_t av_rescale_rnd(int64_t a, int64_t b, int64_t c, enum AVRounding rnd) av_const;

该函数的作用是:计算整形a乘以整形b再除以整形c(a * b / c)的结果,将结果作为返回值返回。 其中:

AV_ROUND_INF和AV_ROUND_UP:将计算结果向上取整。比如计算结果为4096.4,返回值为4097。

AV_ROUND_ZERO和AV_ROUND_DOWN:将计算结果向下取整。比如计算结果为4096.4,返回值为4096。

AV_ROUND_NEAR_INF:将计算结果四舍五入。比如计算结果为0.4,返回值为0;计算结果为0.6,返回值为1。

(二)av_rescale_rnd函数的定义

av_rescale_rnd函数定义在源文件libavutil/mathematics.c中:

int64_t av_rescale_rnd(int64_t a, int64_t b, int64_t c, enum AVRounding rnd)
{int64_t r = 0;av_assert2(c > 0);av_assert2(b >=0);av_assert2((unsigned)(rnd&~AV_ROUND_PASS_MINMAX)<=5 && (rnd&~AV_ROUND_PASS_MINMAX)!=4);if (c <= 0 || b < 0 || !((unsigned)(rnd&~AV_ROUND_PASS_MINMAX)<=5 && (rnd&~AV_ROUND_PASS_MINMAX)!=4))return INT64_MIN;if (rnd & AV_ROUND_PASS_MINMAX) {if (a == INT64_MIN || a == INT64_MAX)return a;rnd -= AV_ROUND_PASS_MINMAX;}if (a < 0)return -(uint64_t)av_rescale_rnd(-FFMAX(a, -INT64_MAX), b, c, rnd ^ ((rnd >> 1) & 1));if (rnd == AV_ROUND_NEAR_INF)r = c / 2;else if (rnd & 1)r = c - 1;if (b <= INT_MAX && c <= INT_MAX) {if (a <= INT_MAX)return (a * b + r) / c;else {int64_t ad = a / c;int64_t a2 = (a % c * b + r) / c;if (ad >= INT32_MAX && b && ad > (INT64_MAX - a2) / b)return INT64_MIN;return ad * b + a2;}} else {
#if 1uint64_t a0  = a & 0xFFFFFFFF;uint64_t a1  = a >> 32;uint64_t b0  = b & 0xFFFFFFFF;uint64_t b1  = b >> 32;uint64_t t1  = a0 * b1 + a1 * b0;uint64_t t1a = t1 << 32;int i;a0  = a0 * b0 + t1a;a1  = a1 * b1 + (t1 >> 32) + (a0 < t1a);a0 += r;a1 += a0 < r;for (i = 63; i >= 0; i--) {a1 += a1 + ((a0 >> i) & 1);t1 += t1;if (c <= a1) {a1 -= c;t1++;}}if (t1 > INT64_MAX)return INT64_MIN;return t1;
#else/* reference code doing (a*b + r) / c, requires libavutil/integer.h */AVInteger ai;ai = av_mul_i(av_int2i(a), av_int2i(b));ai = av_add_i(ai, av_int2i(r));return av_i2int(av_div_i(ai, av_int2i(c)));
#endif}
}

二、av_rescale_q_rnd函数

(一)av_rescale_q_rnd函数的声明

av_rescale_q_rnd函数声明在头文件libavutil/mathematics.h中:

/*** Rescale a 64-bit integer by 2 rational numbers with specified rounding.** The operation is mathematically equivalent to `a * bq / cq`.** @see av_rescale(), av_rescale_rnd(), av_rescale_q()*/
int64_t av_rescale_q_rnd(int64_t a, AVRational bq, AVRational cq,enum AVRounding rnd) av_const;

该函数的作用是:计算整形a乘以有理数bq再除以有理数cq(a * bq / cq)的结果,将结果作为返回值返回。 其中:

AV_ROUND_INF和AV_ROUND_UP:将计算结果向上取整。比如计算结果为4096.4,返回值为4097。

AV_ROUND_ZERO和AV_ROUND_DOWN:将计算结果向下取整。比如计算结果为4096.4,返回值为4096。

AV_ROUND_NEAR_INF:将计算结果四舍五入。比如计算结果为0.4,返回值为0;计算结果为0.6,返回值为1。

关于AVRational类型可以参考:《FFmpeg有理数相关的源码:AVRational结构体和其相关的函数分析》

(二)av_rescale_q_rnd函数的定义

av_rescale_q_rnd函数定义在源文件libavutil/mathematics.c中:

int64_t av_rescale_q_rnd(int64_t a, AVRational bq, AVRational cq,enum AVRounding rnd)
{int64_t b = bq.num * (int64_t)cq.den;int64_t c = cq.num * (int64_t)bq.den;return av_rescale_rnd(a, b, c, rnd);
}

可以看到av_rescale_q_rnd函数内部调用了av_rescale_rnd函数。

三、av_rescale_q函数

(一)av_rescale_q函数的声明

av_rescale_q函数声明在头文件libavutil/mathematics.h中:

/*** Rescale a 64-bit integer by 2 rational numbers.** The operation is mathematically equivalent to `a * bq / cq`.** This function is equivalent to av_rescale_q_rnd() with #AV_ROUND_NEAR_INF.** @see av_rescale(), av_rescale_rnd(), av_rescale_q_rnd()*/
int64_t av_rescale_q(int64_t a, AVRational bq, AVRational cq) av_const;

该函数的作用是:计算整形a乘以有理数bq再除以有理数cq(a * bq / cq)的结果,将结果作为返回值返回。计算结果四舍五入,比如结果为0.4,返回值为0;结果为0.6,返回值为1。

(二)av_rescale_q函数的定义

av_rescale_q函数定义在源文件libavutil/mathematics.c中:

int64_t av_rescale_q(int64_t a, AVRational bq, AVRational cq)
{return av_rescale_q_rnd(a, bq, cq, AV_ROUND_NEAR_INF);
}

可以看到av_rescale_q函数内部调用了av_rescale_q_rnd函数。

四、av_add_stable函数

(一)av_add_stable函数的声明

av_add_stable函数声明在头文件libavutil/mathematics.h中:

/*** Add a value to a timestamp.** This function guarantees that when the same value is repeatly added that* no accumulation of rounding errors occurs.** @param[in] ts     Input timestamp* @param[in] ts_tb  Input timestamp time base* @param[in] inc    Value to be added* @param[in] inc_tb Time base of `inc`*/
int64_t av_add_stable(AVRational ts_tb, int64_t ts, AVRational inc_tb, int64_t inc);

该函数的作用是:计算ts + (inc * inc_tb / ts_tb)的结果,将结果作为返回值返回。

(二)av_add_stable函数的定义

av_add_stable函数定义在源文件libavutil/mathematics.c中:

int64_t av_add_stable(AVRational ts_tb, int64_t ts, AVRational inc_tb, int64_t inc)
{int64_t m, d;if (inc != 1)inc_tb = av_mul_q(inc_tb, (AVRational) {inc, 1});m = inc_tb.num * (int64_t)ts_tb.den;d = inc_tb.den * (int64_t)ts_tb.num;if (m % d == 0 && ts <= INT64_MAX - m / d)return ts + m / d;if (m < d)return ts;{int64_t old = av_rescale_q(ts, ts_tb, inc_tb);int64_t old_ts = av_rescale_q(old, inc_tb, ts_tb);if (old == INT64_MAX || old == AV_NOPTS_VALUE || old_ts == AV_NOPTS_VALUE)return ts;return av_sat_add64(av_rescale_q(old + 1, inc_tb, ts_tb), ts - old_ts);}
}

大部分情况下,av_add_stable函数可以化简为:

int64_t av_add_stable(AVRational ts_tb, int64_t ts, AVRational inc_tb, int64_t inc)
{int64_t m, d;inc_tb = av_mul_q(inc_tb, (AVRational) {inc, 1});m = inc_tb.num * (int64_t)ts_tb.den;d = inc_tb.den * (int64_t)ts_tb.num;return ts + m / d;
}

关于av_mul_q函数可以参考:《FFmpeg有理数相关的源码:AVRational结构体和其相关的函数分析》,下面语句相当于执行了inc_tb = inc * inc_tb:

inc_tb = av_mul_q(inc_tb, (AVRational) {inc, 1});

下面语句相当于执行了inc_tb / ts_tb:

m = inc_tb.num * (int64_t)ts_tb.den;
d = inc_tb.den * (int64_t)ts_tb.num;

所以语句“return ts + m / d” 等价于返回:ts + (inc * inc_tb / ts_tb) 。

五、参考

《ffmpeg 中av_rescale_rnd 的含义》

《av_rescale_rnd计算原理》

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/878441.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Android自定义控件】Kotlin实现滚动效果的数字加减控件

前言 因业务上的需要&#xff0c;在APP中点餐时要有商品数目增减操作&#xff0c;数目增减的过程中有翻动的动画效果展现。在Android中有多种方式可以实现&#xff0c;本篇文章记录通过自定义View结合控件的平移动画相结合来实现此需求。 需求分析 根据上图分析控件的实现过程以…

力扣763-划分字母区间(Java详细题解)

题目链接&#xff1a;763. 划分字母区间 - 力扣&#xff08;LeetCode&#xff09; 前情提要&#xff1a; 因为本人最近都来刷贪心类的题目所以该题就默认用贪心方法来做。 贪心方法&#xff1a;局部最优推出全局最优。 如果一个题你觉得可以用局部最优推出全局最优&#xf…

如何在 Vim 中显示行号

前言 Vim 是一款功能强大的文本编辑器&#xff0c;在 Linux、Mac 和 Windows 上都有广泛的应用。对于开发人员来说&#xff0c;能够快速查看代码行号是一个非常实用的功能&#xff0c;尤其是在进行调试或阅读长文件时。本文将介绍如何在 Vim 中开启和关闭行号显示。 开启行号…

【STM32】RS485

RS485是常见的串口接口。 大部分图片来源&#xff1a;正点原子HAL库课程 专栏目录&#xff1a;记录自己的嵌入式学习之路-CSDN博客 目录 1 串口、UART、TTL、RS232、RS422、RS485的关系 1.1 串口 1.2 UART、TTL、RS232、RS422、RS485 1.3 常见串口标准的比较 …

JS 如何判断是否是IE浏览器

例子 if(!!window.ActiveXObject || "ActiveXObject" in window){alert("抱歉&#xff0c;不支持IE浏览器&#xff01;");return; }

亚马逊云技术深度解析与实战案例

亚马逊云技术深度解析与实战案例 引言 亚马逊云(Amazon Web Services, AWS)作为全球云计算技术的领导者,以其丰富的服务种类、强大的基础设施和持续的技术创新,为企业和个人开发者提供了前所未有的灵活性和扩展性。本文将深入探讨亚马逊云的核心技术,并通过一个具体的代…

vue el-tree主键id重复 添加自增id 以及原相同节点同步勾选 同步操作

树数据只提供了nodeId&#xff0c;且存在不同节点重复nodeId的问题&#xff0c;由于树组件的node-key需要唯一性&#xff0c;所有这个时候我们需要给数据添加自增id &#xff08;延申问题&#xff1a;操作某个节点的时候&#xff0c;同步操作与他nodeId相同的节点&#xff09;&…

【微机原理】v和∧区别

&#x1f31f; 嗨&#xff0c;我是命运之光&#xff01; &#x1f30d; 2024&#xff0c;每日百字&#xff0c;记录时光&#xff0c;感谢有你一路同行。 &#x1f680; 携手启航&#xff0c;探索未知&#xff0c;激发潜能&#xff0c;每一步都意义非凡。 在汇编语言和逻辑表达…

UE 【材质编辑】自定义材质节点

使用UE的材质编辑器&#xff0c;蓝图提供了大量的节点函数&#xff1a; 实际上&#xff0c;这是一段封装好的包含一串HLSL代码的容器。打开“Source/Runtime/Engine/Classes/Material”&#xff0c;可以看到很多不同节点的头文件&#xff1a; 照葫芦画瓢 以UMaterialExpressi…

★ 算法OJ题 ★ 力扣 LCR179 - 和为 s 的两个数字

Ciallo&#xff5e;(∠・ω< )⌒☆ ~ 今天&#xff0c;小诗歌剧将和大家一起做一道双指针算法题--和为 s 的两个数字~ 目录 一 题目 二 算法解析 三 编写算法 一 题目 LCR 179. 查找总价格为目标值的两个商品 - 力扣&#xff08;LeetCode&#xff09; 二 算法解析 …

MacOS使用FileZilla通过ssh密钥文件连接远程服务器(已解决)

需求描述 mac电脑,使用filezilla通过FTP连接远程服务器,使用ssh密钥文件代替密码。 版本信息 MacOS:Sonoma 14.5 M3芯片 FileZilla:3.66.5 在这里插入图片描述 连接 1. 创建站点 打开filezilla工具,右上角选择“文件 -> 站点管理器”,打开站点管理器弹窗。 2.…

2024“钉耙编程”中国大学生算法设计超级联赛(9)

传送门 1005 怪物猎人 如果全用 x 和 全用 y 攻击的轮次不同那么奇偶轮次都可以击败怪物&#xff1b;否则只有奇数轮次或者偶数轮次能够击败怪物。 #include <bits/stdc.h> using namespace std;#define int long longinline int read() {int x 0, f 1; char c get…

AI搜索:重塑信息获取的新纪元

在信息爆炸的时代&#xff0c;如何快速、准确地获取所需信息成为了每个人面临的挑战。传统的搜索引擎虽然在一定程度上解决了这一问题&#xff0c;但广告干扰、结果冗余、内容质量参差不齐等问题仍让用户体验大打折扣。随着AI技术的不断发展&#xff0c;AI搜索产品以其独特的优…

将工程内的组件 集成并发布到私有仓库以及后续联动运行(热启动)

将工程内的组件 发布到私有仓库 背景与简介 1、项目的数据 私有仓库地址&#xff1a; 【】 私有仓库账号/密码&#xff1a; 【】 组件包名称&#xff1a; 【ciec/ciec-component-pc】 组件包项目git地址&#xff1a;【 】 node版本&#xff1a;【】 2、文献链接 a)t b) 3、注意…

docker安装配置、docker命令

一、CentOS7安装docker 1、安装 Docker CE 支持 64 位版本 CentOS 7&#xff0c;并且要求内核版本不低于 3.10&#xff0c; CentOS 7 满足最低内核的要求&#xff0c;所以我们在CentOS 7安装Docker。 卸载旧docker 如果之前安装过旧版本的Docker&#xff0c;可以使用下面命令…

DFS、BFS、Union-Find:找出图中省份数量的最佳方法

题目理解 问题描述&#xff1a; 有 n 个城市&#xff0c;其中一些城市之间直接相连&#xff0c;另一些则不相连。如果城市 a 和城市 b 直接相连&#xff0c;且城市 b 和城市 c 直接相连&#xff0c;那么城市 a 和城市 c 间接相连。省份被定义为一组直接或间接相连的城市&…

美团2024秋招编程题:小美的red子序列数量之和

题目为&#xff1a; 小美有一个字符串&#xff0c;小美想知道这个字符串的所有连续子串中&#xff0c;red 子序列的数量之和。 子串是指从原字符串中&#xff0c;连续的选择一段字符组成的新字符串。 定义 red 子序列为从原字符串中从左到右依次取出r、e和d组成的新字符串。 …

1999-2023年上市公司年报文本数据(PDF+TXT)

1999-2023年上市公司年报文本数据&#xff08;PDFTXT&#xff09; 1、时间&#xff1a;1999-2023年 2、来源&#xff1a;上市公司年度报告 3、范围&#xff1a;A股上市公司&#xff0c;5600企业&#xff0c;6.3W份 4、格式&#xff1a;PDFTXT 5、下载链接&#xff1a; 199…

C#实现快速傅里叶变换(FFT)

1、FFT类 using System; using System.Collections.Generic; using System.Linq; using System.Runtime.InteropServices.ComTypes; using System.Text; using System.Threading.Tasks;namespace DFT_FFTApp.Utils {public class FFT{/// <summary>/// FFT/// </summ…

Java12 Excel和Json文件解析

Excel文件解析&#xff1a; Excel文件解析(EasyExcel框架解析) Excel文件解析(Apache POl框架解析) &#xff08;1&#xff09;Excel文件对象创建&#xff1a;POI 《1》创建工作簿对象: XSSFWorkbook workbooknew XSSFWorkbook&#xff08;&#xff09;&#xff1b; 《2》创…