用于获取机顶盒多画面导航界面焦点的方法及系统.pdf

《用于获取机顶盒多画面导航界面焦点的方法及系统.pdf》由会员分享，可在线阅读，更多相关《用于获取机顶盒多画面导航界面焦点的方法及系统.pdf（16页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 201911296653.8 (22)申请日 2019.12.16 (71)申请人 北京东方广视科技股份有限公司 地址 102200 北京市昌平区回龙观镇立业 路7号1幢 （昌平示范园） (72)发明人 黄永李弘 (74)专利代理机构 北京路浩知识产权代理有限 公司 11002 代理人 程琛 (51)Int.Cl. H04N 21/472(2011.01) H04N 21/431(2011.01) (54)发明名称 一种用于获取机顶盒多画面导航界面焦点 的方法及系统 (57)摘要。

2、 本发明实施例提供一种用于获取机顶盒多 画面导航界面焦点的方法及系统。 该方法包括： 获取前端马赛克系统下发的业务数据集； 基于业 务数据集构建节目元素矩阵和节目序列； 对节目 元素矩阵进行实例化， 得到节目元素实例化结 果； 基于节目元素实例化结果将节目序列进行实 例化， 得到节目序列实例化结果； 基于预设查找 算法对节目序列实例化结果中的每一个节目序 列元素进行邻居元素搜索， 完成邻居元素匹配； 获取节目切换时的焦点坐标； 基于邻居元素匹配 的结果和焦点坐标， 获取切换的下一个节目焦 点。 本发明实施例通过采用自动适应各种合法布 局的画焦点算法， 实现对前端下发的合理布局做 到焦点自动匹配。

3、， 节省了内存开销和CPU占用率。 权利要求书2页 说明书9页 附图4页 CN 111050221 A 2020.04.21 CN 111050221 A 1.一种用于获取机顶盒多画面导航界面焦点的方法， 其特征在于， 包括： 获取前端马赛克系统下发的业务数据集； 基于所述业务数据集构建节目元素矩阵和节目序列； 对所述节目元素矩阵进行实例化， 得到节目元素实例化结果； 基于所述节目元素实例化结果将所述节目序列进行实例化， 得到节目序列实例化结 果； 基于预设查找算法对所述节目序列实例化结果中的每一个节目序列元素进行邻居元 素搜索， 完成邻居元素匹配； 基于邻居元素匹配的结果， 获取切换的下一个。

4、节目焦点。 2.根据权利要求1所述的用于获取机顶盒多画面导航界面焦点的方法， 其特征在于， 所 述基于所述业务数据集构建节目元素矩阵和节目序列， 具体包括： 构建Hn*Vm的节目元素矩阵， 其中Hn为节目元素行数， Vm为节目元素列数； 构建Nch个节目元素组成的节目序列。 3.根据权利要求1所述的用于获取机顶盒多画面导航界面焦点的方法， 其特征在于， 所 述对所述节目元素矩阵进行实例化， 得到节目元素实例化结果， 具体包括： 提取所述节目元素矩阵中的单个节目元素， 对所述单个节目元素进行实例化， 得到所 述单个节目元素对应的元素个体ID和逻辑个体ID。 4.根据权利要求3所述的用于获取机顶盒。

5、多画面导航界面焦点的方法， 其特征在于， 所 述基于所述节目元素实例化结果将所述节目序列进行实例化， 得到节目序列实例化结果， 具体包括： 提取所述节目序列中的单个序列元素， 对所述单个序列元素进行实例化， 得到节目序 列ID、 节目序列元素坐标地址、 节目序列元素尺寸， 以及所述单个序列元素的邻居集合。 5.根据权利要求1所述的用于获取机顶盒多画面导航界面焦点的方法， 其特征在于， 所 述基于预设查找算法对所述节目序列实例化结果中的每一个节目序列元素进行邻居元素 搜索， 具体包括： 根据纵横查找算法确定所述节目序列实例化结果中的每一个节目序列元素的邻居ID。 6.根据权利要求5所述的用于获取。

6、机顶盒多画面导航界面焦点的方法， 其特征在于， 所 述根据纵横查找算法确定所述节目序列实例化结果中的每一个节目序列元素的邻居ID， 具 体包括： 若单个逻辑个体对应单个元素个体， 则通过所述纵横查找算法获取所述邻居ID； 若单个逻辑个体对应若干个元素个体， 则通过对角线原则确定所述单个逻辑个体中左 上角对应的元素个体以及右下角对应的元素个体， 再通过所述纵横查找算法获取所述邻居 ID。 7.根据权利要求1所述的用于获取机顶盒多画面导航界面焦点的方法， 其特征在于， 所 述基于邻居元素匹配的结果和所述焦点坐标， 获取切换的下一个节目焦点， 具体包括： 在所述基于邻居元素匹配的结果的基础上， 根据。

7、所述焦点坐标， 基于OSD画操作算法获 取切换的下一个节目焦点， 将下一个节目焦点与下一个节目进行匹配画操作。 8.一种用于获取机顶盒多画面导航界面焦点的系统， 其特征在于， 包括： 获取模块， 用于获取前端马赛克系统下发的业务数据集； 权利要求书 1/2 页 2 CN 111050221 A 2 构建模块， 用于基于所述业务数据集构建节目元素矩阵和节目序列； 第一实例化模块， 用于对所述节目元素矩阵进行实例化， 得到节目元素实例化结果； 第二实例化模块， 用于基于所述节目元素实例化结果将所述节目序列进行实例化， 得 到节目序列实例化结果； 匹配模块， 用于基于预设查找算法对所述节目序列实例化。

8、结果中的每一个节目序列元 素进行邻居元素搜索， 完成邻居元素匹配； 处理模块， 用于基于邻居元素匹配的结果， 获取切换的下一个节目焦点。 9.一种电子设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计算 机程序， 其特征在于， 所述处理器执行所述程序时实现如权利要求1至7任一项所述用于获 取机顶盒多画面导航界面焦点的方法的步骤。 10.一种非暂态计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 该计算机 程序被处理器执行时实现如权利要求1至7任一项所述用于获取机顶盒多画面导航界面焦 点的方法的步骤。 权利要求书 2/2 页 3 CN 111050221 A 3 一种用。

9、于获取机顶盒多画面导航界面焦点的方法及系统 技术领域 0001 本发明涉及机顶盒技术领域， 尤其涉及一种用于获取机顶盒多画面导航界面焦点 的方法及系统。 背景技术 0002 在多画面导航系统中， 即马赛克系统由前端系统和终端接收系统(机顶盒功能的 一部分)构成， 能够生成多节目分割画面的数字电视传输流(SPTS)， 配合电子节目指南系统 (EPG-SI)， 实现多画面导视的功能。 0003 前端系统的核心是一台马赛克服务器， 能够将输入的多路复用流(MPTS)进行解复 用、 解码， 再重新编码和再复用， 输出1路带有多达20个小画面及伴音的单节目流(SPTS)。 画 面分割的方式可以根据需要进。

10、行调用， 如45， 44， 或者小画面和大画面组合的形式， 在 机顶盒上显示的多画面导航界面如图1所示。 针对图1中左图的布局,各厂家都能根据其排 列特点将用户所选择的节目赋予焦点， 使用户可以一目了然的知道自己所选的是哪个节 目， 从而使用户有更好的体验效果。 但针对图1的中图和右图的布局， 很多厂家都没有做到 焦点自适应或是在程序中将布局固定(焦点数据提前定义好)， 每次前端系统调整分割节目 的布局， 都要修改终端的焦点数据， 对终端系统进行升级， 这样增加了终端系统的维护本， 也不便于前端业务的实施。 发明内容 0004 本发明实施例提供一种用于获取机顶盒多画面导航界面焦点的方法及系统，。

11、 用以 解决现有技术中在多画面导航切换中对于小画面和大画面的焦点无法固定， 使得用户体验 下降的问题。 0005 第一方面， 本发明实施例提供一种用于获取机顶盒多画面导航界面焦点的方法， 包括： 0006 获取前端马赛克系统下发的业务数据集； 0007 基于所述业务数据集构建节目元素矩阵和节目序列； 0008 对所述节目元素矩阵进行实例化， 得到节目元素实例化结果； 0009 基于所述节目元素实例化结果将所述节目序列进行实例化， 得到节目序列实例化 结果； 0010 基于预设查找算法对所述节目序列实例化结果中的每一个节目序列元素进行邻 居元素搜索， 完成邻居元素匹配； 0011 基于邻居元素匹。

12、配的结果， 获取切换的下一个节目焦点。 0012 优选地， 所述基于所述业务数据集构建节目元素矩阵和节目序列， 具体包括： 0013 构建Hn*Vm的节目元素矩阵， 其中Hn为节目元素行数， Vm为节目元素列数； 0014 构建Nch个节目元素组成的节目序列。 0015 优选地， 所述对所述节目元素矩阵进行实例化， 得到节目元素实例化结果， 具体包 说明书 1/9 页 4 CN 111050221 A 4 括： 0016 提取所述节目元素矩阵中的单个节目元素， 对所述单个节目元素进行实例化， 得 到所述单个节目元素对应的元素个体ID和逻辑个体ID。 0017 优选地， 所述基于所述节目元素实例。

13、化结果将所述节目序列进行实例化， 得到节 目序列实例化结果， 具体包括： 0018 提取所述节目序列中的单个序列元素， 对所述单个序列元素进行实例化， 得到节 目序列ID、 节目序列元素坐标地址、 节目序列元素尺寸， 以及所述单个序列元素的邻居集 合。 0019 优选地， 所述基于预设查找算法对所述节目序列实例化结果中的每一个节目序列 元素进行邻居元素搜索， 具体包括： 0020 根据纵横查找算法确定所述节目序列实例化结果中的每一个节目序列元素的邻 居ID。 0021 优选地， 所述根据纵横查找算法确定所述节目序列实例化结果中的每一个节目序 列元素的邻居ID， 具体包括： 0022 若单个逻辑。

14、个体对应单个元素个体， 则通过所述纵横查找算法获取所述邻居ID； 0023 若单个逻辑个体对应若干个元素个体， 则通过对角线原则确定所述单个逻辑个体 中左上角对应的元素个体以及右下角对应的元素个体， 再通过所述纵横查找算法获取所述 邻居ID。 0024 优选地， 所述基于邻居元素匹配的结果和所述焦点坐标， 获取切换的下一个节目 焦点， 具体包括： 0025 在所述基于邻居元素匹配的结果的基础上， 根据所述焦点坐标， 基于OSD画操作算 法获取切换的下一个节目焦点， 将下一个节目焦点与下一个节目进行匹配画操作。 0026 第二方面， 本发明实施例提供一种用于获取机顶盒多画面导航界面焦点的系统， 。

15、包括： 0027 获取模块， 用于获取前端马赛克系统下发的业务数据集； 0028 构建模块， 用于基于所述业务数据集构建节目元素矩阵和节目序列； 0029 第一实例化模块， 用于对所述节目元素矩阵进行实例化， 得到节目元素实例化结 果； 0030 第二实例化模块， 用于基于所述节目元素实例化结果将所述节目序列进行实例 化， 得到节目序列实例化结果； 0031 匹配模块， 用于基于预设查找算法对所述节目序列实例化结果中的每一个节目序 列元素进行邻居元素搜索， 完成邻居元素匹配； 0032 处理模块， 用于基于邻居元素匹配的结果和所述焦点坐标， 获取切换的下一个节 目焦点。 0033 第三方面， 。

16、本发明实施例提供一种电子设备， 包括： 0034 存储器、 处理器及存储在存储器上并可在处理器上运行的计算机程序， 所述处理 器执行所述程序时实现任一项所述用于获取机顶盒多画面导航界面焦点的方法的步骤。 0035 第四方面， 本发明实施例提供一种非暂态计算机可读存储介质， 其上存储有计算 机程序， 该计算机程序被处理器执行时实现任一项所述用于获取机顶盒多画面导航界面焦 说明书 2/9 页 5 CN 111050221 A 5 点的方法的步骤。 0036 本发明实施例提供的用于获取机顶盒多画面导航界面焦点的方法及系统， 通过采 用自动适应各种合法布局的画焦点算法， 实现对前端下发的合理布局做到焦。

17、点自动匹配， 节省了内存开销和CPU占用率， 也不会对终端系统产生额外的维护费用。 附图说明 0037 为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图是本发明 的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以根据 这些附图获得其他的附图。 0038 图1为现有技术中多画面导航的节目分隔屏效果图； 0039 图2为本发明实施例提供的一种用于获取机顶盒多画面导航界面焦点的方法流程 图； 0040 图3为本发明实施例提供的元素个体基本单元抽象图； 0041 图4为本。

18、发明实施例提供的逻辑个体基本单元抽象图； 0042 图5为本发明实施例提供的节目序列与节目元素矩阵对应的布局图； 0043 图6为本发明实施例提供的构建节目元素矩阵的抽象示意图； 0044 图7为本发明实施例提供的获取焦点结果示意图； 0045 图8为本发明实施例提供的一种用于获取机顶盒多画面导航界面焦点的系统结构 图； 0046 图9为本发明实施例提供的电子设备的结构框图。 具体实施方式 0047 为使本发明实施例的目的、 技术方案和优点更加清楚， 下面将结合本发明实施例 中的附图， 对本发明实施例中的技术方案进行清楚、 完整地描述， 显然， 所描述的实施例是 本发明一部分实施例， 而不是全。

19、部的实施例。 基于本发明中的实施例， 本领域普通技术人员 在没有做出创造性劳动前提下所获得的所有其他实施例， 都属于本发明保护的范围。 0048 针对现有技术的缺陷， 本发明实施例提供了用于获取机顶盒多画面导航界面焦点 的方法。 0049 图2为本发明实施例提供的一种用于获取机顶盒多画面导航界面焦点的方法流程 图， 如图2所示， 包括： 0050 S1， 获取前端马赛克系统下发的业务数据集； 0051 S2， 基于所述业务数据集构建节目元素矩阵和节目序列； 0052 S3， 对所述节目元素矩阵进行实例化， 得到节目元素实例化结果； 0053 S4， 基于所述节目元素实例化结果将所述节目序列进行。

20、实例化， 得到节目序列实 例化结果； 0054 S5， 基于预设查找算法对所述节目序列实例化结果中的每一个节目序列元素进行 邻居元素搜索， 完成邻居元素匹配； 0055 S6， 基于邻居元素匹配的结果， 获取切换的下一个节目焦点。 说明书 3/9 页 6 CN 111050221 A 6 0056 具体地， 步骤S1中， 获取前端业务中马赛克系统下发的业务数据集， 即节目资源信 息； 0057 步骤S2中， 对获取的业务数据集进行接收后的分析与处理， 首先构建一个节目元 素矩阵Matrix， 并构建节目序列； 0058 步骤S3中， 在实际应用中， 节目序列的集合是以一个方阵形式显示的， 但不。

21、能用矩 阵来表示， 为了解决这一问题， 本发明实施例需要对节目元素矩阵进行实例化， 即用一组参 数的集合来表示节目元素矩阵中的节目元素， 实例化后得到节目元素实例化结果； 0059 步骤S4中， 进一步地， 基于步骤S3中得到的节目元素实例化结果， 对节目序列进行 实例化， 将节目序列中的单个节目序列元素用一组参数的集合来表示， 进而得到节目序列 实例化结果； 0060 步骤S5中， 节目序列实例化结果为二维数组， 利用二维数组特点， 在节目序列中采 用预设算法进行搜索查找， 找到每个节目序列元素的邻居， 即完成找 “邻居” 的目的； 0061 步骤S6中， 由前述步骤得到节目序列中邻居元素匹。

22、配的结果， 得到用户切换的下 一个节目焦点。 0062 本发明通过采用自动适应各种合法布局的画焦点算法， 实现对前端下发的合理布 局做到焦点自动匹配， 节省了内存开销和CPU占用率， 也不会对终端系统产生额外的维护费 用。 0063 基于上述实施例， 所述基于所述业务数据集构建节目元素矩阵和节目序列， 具体 包括： 0064 构建Hn*Vm的节目元素矩阵， 其中Hn为节目元素行数， Vm为节目元素列数； 0065 构建Nch个节目元素组成的节目序列。 0066 具体地， 构建节目元素矩阵elementary_cell_matrixHn*Vm的Matrix， 其中Hn和 Vm分别表示水平和垂直方。

23、向元素的个数， 即节目元素行数和节目元素列数， 且值已知， 表示 为： 0067 0068 其中 ， E表示一个elementary_cell ， 即单个节目元素 ， 其数据结构为 ElementaryCell_t； 0069 构建一个节目序列： 0070 logical_cell_arrayL0,L1,.,Ln 0071 其中， L表示一个logical_cell， 即节目序列元素， 其数据结构为LogicalCell_t。 0072 基于上述任一实施例， 所述对所述节目元素矩阵进行实例化， 得到节目元素实例 化结果， 具体包括： 0073 提取所述节目元素矩阵中的单个节目元素， 对所述单个。

24、节目元素进行实例化， 得 到所述单个节目元素对应的元素个体ID和逻辑个体ID。 0074 其中， 所述基于所述节目元素实例化结果将所述节目序列进行实例化， 得到节目 序列实例化结果， 具体包括： 说明书 4/9 页 7 CN 111050221 A 7 0075 提取所述节目序列中的单个序列元素， 对所述单个序列元素进行实例化， 得到节 目序列ID、 节目序列元素坐标地址、 节目序列元素尺寸， 以及所述单个序列元素的邻居集 合。 0076 具 体 地 ， 如 图 3 所 示 ， 基 于 上 述 实 施 例 中 单 个 节 目 元 素 的 数 据 结 构 ElementaryCell_t， 对其。

25、进行实例化后， 每个元素为： 0077 0078 其中， elementary_cell_id为元素个体ID， logical_cell_id为逻辑个体ID， (x， y) 为单个节目元素在屏幕上的坐标描述， w为宽度， h为高度， horizontal为单个节目元素在 Matrix中的横向位置索引， vertical为单个节目元素在Matrix中的纵向位置索引； 0079 在此基础上， 如图4所示， LogicalCell_t的属性内容为： 0080 0081 其中， logical_cell_id为节目序列ID， (Xch,Ych)为节目序列元素坐标地址， (Wch 和Hch)为节目序列元。

26、素尺寸， 单个序列元素的邻居集合为上、 下、 左、 右邻居的logical_ cell_id， 即cell_id_up、 cell_id_down、 cell_id_left、 cell_id_right。 0082 基于上述任一实施例， 所述基于预设查找算法对所述节目序列实例化结果中的每 一个节目序列元素进行邻居元素搜索， 具体包括： 0083 根据纵横查找算法确定所述节目序列实例化结果中的每一个节目序列元素的邻 居ID。 0084 其中， 所述根据纵横查找算法确定所述节目序列实例化结果中的每一个节目序列 元素的邻居ID， 具体包括： 0085 若单个逻辑个体对应单个元素个体， 则通过所述纵。

27、横查找算法获取所述邻居ID； 0086 若单个逻辑个体对应若干个元素个体， 则通过对角线原则确定所述单个逻辑个体 中左上角对应的元素个体以及右下角对应的元素个体， 再通过所述纵横查找算法获取所述 邻居ID。 0087 具体地， 计算每个logical_cell的屏幕坐标(Xch,Ych)和尺寸(Wch、 Hch)， 在实例 化的同时根据 “纵横” 查找法将每个logical_cell的邻居ID都记录到对应的属性中； 此处， “纵横” 查找法详见表1： 说明书 5/9 页 8 CN 111050221 A 8 0088 表1 0089 0090 如果一个logical_cell对应一个eleme。

28、ntary_cell， 那么直接通过 “纵横” 查找算 法确定其邻居ID， 如果一个logical_cell对应多个elementary_cell， 且合法的 elementary_cell集合必是一个矩形， 那么这时我们要通过对角线原则确定其左上角和右 下角的elementary_cell信息， 然后再通过 “纵横” 查找算法去到找邻居ID。 0091 基于上述任一实施例， 所述基于邻居元素匹配的结果， 获取切换的下一个节目焦 点， 具体包括： 0092 在所述基于邻居元素匹配的结果的基础上， 基于OSD画操作算法获取切换的下一 个节目焦点， 将下一个节目焦点与下一个节目进行匹配画操作。 0。

29、093 具体地， 在得到的基于邻居元素匹配的结果的基础上， 利用平台提供的OSD画操作 对用户切换节目的焦点进行匹配画操作即可。 0094 基于上述任一实施例， 结合具体的实例来说明本发明实施例的方案。 0095 本发明实施例的目的在于解决马赛克业务终端展示部分的自适应画焦点的方法， 具体采用以下技术方案来解决上述技术问题， 如图5右图所示， 大节目CH01是由4个 elementary_cell构成的， 首先构建一个elementary_cell_matrix4*5矩阵， 然后对其进 行实例化， 如图6所示。 0096 其次， 再构建一个logical_cell_array17的节目序列， 。

30、其中17为从前端下发的 数据中分析获取的已知值， 那么elementary_cell_matrix4*5和logical_cell_array 17的抽象对比图如图5所示， 图5左图为整个element_cell_matrix抽象图， 图5右图的 CH01为一个由4个elementary_cell组成的logical_cell， 那么它们的logical_cell_id是 相同的， 而elementary_cell_id则是不同的， 一个正常的45的elementary_cell集合， 每 个elementary_cell的大小是固定的， 如果由多个elementary_cell组成的大块lo。

31、gical_ cell， 必然是一个矩形， 其它形状为非法的。 因此， 在本实例中， logical_cell_array0(即 说明书 6/9 页 9 CN 111050221 A 9 CH01)是由4个elementary_cell组成， 也是一个矩形， 通过图5中左图的0:0和6:0两个 elementary_cell形成的对角线， 可以计算出CH01的宽(Wch1)和高(Hch1)， 同时也能确定其 (Xch1,Ych1)的值， 大logical_cell计算完后， 其它剩余的logical_cell都是由一个 elementary_cell构成的(这个是目前马赛克业务形式决定的)， 。

32、这样就构建完一个 logical_cell_array17序列。 0097 接下来， 就是对logical_cell_array序列中的元素进行 “找邻居” 操作： 首先将 logical_cell_array抽象为一个方阵， 同时把大logical_cell进行拆分， 这样就形成了一 个Matrix， 然后通过 “纵横” 查找法去查找每个logical_cell的邻居， 如果当前logical_ cell为边元素， 那么靠边的一侧就没有邻居， 就用一个无效值代替其邻居logical_cell_ id， 此无效值暂定义为0 xFF。 0098 对于大logical_cell需要特殊处理， 也是。

33、本实例算法的核心所在， 即先判断左上 和右下是否为边界， 如果不是边界， 上邻居和左邻居为左上elementary_cell的上邻居和左 邻居， 下邻居为左下elementary_cell的下邻居， 右邻居为右上elementary_cell的右邻居 (当然还可以是其它规划， 只要能达到上下左右可判断邻居就行)。 依次类推， 就可以完成 logical_cell的找邻居工作。 0099 此处的 “纵横” 查找法， 即根据当前的elementary_cell的horizontal和vertical 来定位其上、 下、 左、 右elementary_cell， 然后获取其logical_cell_。

34、id。 0100 0101 其中， E4*5为4*5的Matrix， 当中的E23中的2和3分别表示vertical和horizontal值， 这样取E23来找其四方 “邻居” ： 0102 上 “邻居” ： vertical(2-1),horizontal不变； 0103 左 “邻居” ： vertical不变,horizontal(3-1)； 0104 下 “邻居” ： vertical(2+1),horizontal不变； 0105 右 “邻居” ： vertical不变,horizontal(3+1)； 0106 本发明实施例中是以E00， E01， E10， E11为大节目， 所以上。

35、、 左 “邻居” 为E00的 “邻居” ， 而根据 “纵横” 查找法， 其上、 左均无邻居， 所以其cell_id_up,cell_id_left都为0 xFF， 右 “邻居” 为E02， 下 “邻居” 为E20。 有了这些 “邻居” 元素， 就能很方便的操作画焦点。 0107 当用户通过遥控器等外设操作切换焦点时， 就可以利用这个logical_cell_array 17序列抽象出来的方阵来计算切换后的下一个 “邻居” 是哪个logical_cell， 然后利用平 台提供的OSD画操作将下一logical_cell焦点数据画到屏幕上， 使用户能一目了然的知道 自己正在选择的是哪个节目， 如图。

36、7所示。 0108 图8为本发明实施例提供的一种用于获取机顶盒多画面导航界面焦点的系统结构 图， 如图8所示， 包括： 获取模块81、 构建模块82、 第一实例化模块83、 第二实例化模块84、 匹 配模块85和处理模块86； 其中： 0109 获取模块81用于获取前端马赛克系统下发的业务数据集； 构建模块82用于基于所 述业务数据集构建节目元素矩阵和节目序列； 第一实例化模块83用于对所述节目元素矩阵 说明书 7/9 页 10 CN 111050221 A 10 进行实例化， 得到节目元素实例化结果； 第二实例化模块84用于基于所述节目元素实例化 结果将所述节目序列进行实例化， 得到节目序列。

37、实例化结果； 匹配模块85用于基于预设查 找算法对所述节目序列实例化结果中的每一个节目序列元素进行邻居元素搜索， 完成邻居 元素匹配； 处理模块86用于基于邻居元素匹配的结果和所述焦点坐标， 获取切换的下一个 节目焦点。 0110 本发明实施例提供的系统用于执行上述对应的方法， 其具体的实施方式与方法的 实施方式一致， 涉及的算法流程与对应的方法算法流程相同， 此处不再赘述。 0111 本发明通过采用自动适应各种合法布局的画焦点算法， 实现对前端下发的合理布 局做到焦点自动匹配， 节省了内存开销和CPU占用率， 也不会对终端系统产生额外的维护费 用。 0112 基于上述任一实施例， 所述构建模。

38、块82包括第一构建子模块821和第二构建子模 块822； 其中： 0113 第一构建子模块821用于构建Hn*Vm的节目元素矩阵， 其中Hn为节目元素行数， Vm 为节目元素列数； 第二构建子模块822用于构建Nch个节目元素组成的节目序列。 0114 基于上述任一实施例， 所述第一实例化模块83具体用于提取所述节目元素矩阵中 的单个节目元素， 对所述单个节目元素进行实例化， 得到所述单个节目元素对应的元素个 体ID和逻辑个体ID； 所述第二实例化模块84具体用于所述基于所述节目元素实例化结果将 所述节目序列进行实例化， 得到节目序列实例化结果， 具体包括： 提取所述节目序列中的单 个序列元素。

39、， 对所述单个序列元素进行实例化， 得到节目序列ID、 节目序列元素坐标地址、 节目序列元素尺寸， 以及所述单个序列元素的邻居集合。 0115 基于上述任一实施例， 所述匹配模块85具体用于根据纵横查找算法确定所述节目 序列实例化结果中的每一个节目序列元素的邻居ID； 其中： 若单个逻辑个体对应单个元素 个体， 则通过所述纵横查找算法获取所述邻居ID； 若单个逻辑个体对应若干个元素个体， 则 通过对角线原则确定所述单个逻辑个体中左上角对应的元素个体以及右下角对应的元素 个体， 再通过所述纵横查找算法获取所述邻居ID。 0116 基于上述任一实施例， 所述处理模块86具体用于在所述基于邻居元素匹。

40、配的结果 的基础上， 基于OSD画操作算法获取切换的下一个节目焦点， 将下一个节目焦点与下一个节 目进行匹配画操作。 0117 图9示例了一种电子设备的实体结构示意图， 如图9所示， 该电子设备可以包括： 处 理器(processor)910、 通信接口(Communications Interface)920、 存储器(memory)930和 通信总线940， 其中， 处理器910， 通信接口920， 存储器930通过通信总线940完成相互间的通 信。 处理器910可以调用存储器930中的逻辑指令， 以执行如下方法： 获取前端马赛克系统下 发的业务数据集； 基于所述业务数据集构建节目元素矩阵。

41、和节目序列； 对所述节目元素矩 阵进行实例化， 得到节目元素实例化结果； 基于所述节目元素实例化结果将所述节目序列 进行实例化， 得到节目序列实例化结果； 基于预设查找算法对所述节目序列实例化结果中 的每一个节目序列元素进行邻居元素搜索， 完成邻居元素匹配； 基于邻居元素匹配的结果， 获取切换的下一个节目焦点。 0118 此外， 上述的存储器930中的逻辑指令可以通过软件功能单元的形式实现并作为 独立的产品销售或使用时， 可以存储在一个计算机可读取存储介质中。 基于这样的理解， 本 说明书 8/9 页 11 CN 111050221 A 11 发明的技术方案本质上或者说对现有技术做出贡献的部分。

42、或者该技术方案的部分可以以 软件产品的形式体现出来， 该计算机软件产品存储在一个存储介质中， 包括若干指令用以 使得一台计算机设备(可以是个人计算机， 服务器， 或者网络设备等)执行本发明各个实施 例所述方法的全部或部分步骤。 而前述的存储介质包括： U盘、 移动硬盘、 只读存储器(ROM， Read-Only Memory)、 随机存取存储器(RAM， Random Access Memory)、 磁碟或者光盘等各种 可以存储程序代码的介质。 0119 另一方面， 本发明实施例还提供一种非暂态计算机可读存储介质， 其上存储有计 算机程序， 该计算机程序被处理器执行时实现以执行上述各实施例提供。

43、的传输方法， 例如 包括： 获取前端马赛克系统下发的业务数据集； 基于所述业务数据集构建节目元素矩阵和 节目序列； 对所述节目元素矩阵进行实例化， 得到节目元素实例化结果； 基于所述节目元素 实例化结果将所述节目序列进行实例化， 得到节目序列实例化结果； 基于预设查找算法对 所述节目序列实例化结果中的每一个节目序列元素进行邻居元素搜索， 完成邻居元素匹 配； 基于邻居元素匹配的结果， 获取切换的下一个节目焦点。 0120 以上所描述的装置实施例仅仅是示意性的， 其中所述作为分离部件说明的单元可 以是或者也可以不是物理上分开的， 作为单元显示的部件可以是或者也可以不是物理单 元， 即可以位于一个。

44、地方， 或者也可以分布到多个网络单元上。 可以根据实际的需要选择其 中的部分或者全部模块来实现本实施例方案的目的。 本领域普通技术人员在不付出创造性 的劳动的情况下， 即可以理解并实施。 0121 通过以上的实施方式的描述， 本领域的技术人员可以清楚地了解到各实施方式可 借助软件加必需的通用硬件平台的方式来实现， 当然也可以通过硬件。 基于这样的理解， 上 述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来， 该 计算机软件产品可以存储在计算机可读存储介质中， 如ROM/RAM、 磁碟、 光盘等， 包括若干指 令用以使得一台计算机设备(可以是个人计算机， 服务器， 或者。

45、网络设备等)执行各个实施 例或者实施例的某些部分所述的方法。 0122 最后应说明的是： 以上实施例仅用以说明本发明的技术方案， 而非对其限制； 尽管 参照前述实施例对本发明进行了详细的说明， 本领域的普通技术人员应当理解： 其依然可 以对前述各实施例所记载的技术方案进行修改， 或者对其中部分技术特征进行等同替换； 而这些修改或者替换， 并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和 范围。 说明书 9/9 页 12 CN 111050221 A 12 图1 图2 说明书附图 1/4 页 13 CN 111050221 A 13 图3 图4 图5 图6 说明书附图 2/4 页 14 CN 111050221 A 14 图7 图8 说明书附图 3/4 页 15 CN 111050221 A 15 图9 说明书附图 4/4 页 16 CN 111050221 A 16 。