全景视频改进双环带采样方法及装置与流程

本发明涉及一种全景视频改进双环带采样方法及装置。

背景技术：

全景视频是指空间中一个观察点四周所有的场景，由这个观察点所能接收到的所有光线构成。全景视频可以抽象成一个以观察点为中心的球面。

在用计算机处理全景视频的时候，不可避免地要对全景视频进行离散化空间采样。在对全景视频进行离散化空间采样的时候，需要保证一定的空间采样密度，以达到所需的清晰度。同时，又要考虑到计算机的存储器不适合存储球面结构的数据，需要以某种方式把采样点排列到平面上。

现有的球面采样方法，通常将球面采样过程分为三步：第一步，映射，把球面映射为平面上的一个区域；第二步，平面采样，以映射后的平面区域为基础设计采样点的分布方式；第三步，排列，把采样点排列为一个矩形。

在第一步映射的过程中，球面的不同区域在映射前后面积的比例是不同的。第二步平面采样的过程中，经常是把采样点设计成在映射后的平面区域中均匀分布。第一步和第二步结合起来，就会造成采样点在球面上的分布不均匀。有些区域采样点比较密，有些区域采样点比较稀。最终采样达到的空间清晰度，是以球面上采样点最稀疏的区域为准。因此，在给定空间清晰度的条件下，采样点在球面上的不均匀分布，会带来冗余。而在第三步中，为了排列成矩形，采样点的位置分布情况发生了改变，这就丢失了采样点在球面上的相邻关系，不利于后续的预测编码。

目前，有三种常用的球面采样方法：经纬图采样，六面体采样以及棱锥采样。

经纬图采样如图1所示，球面上任意一个点可以用所处的经度θ和纬度描述，θ∈[0,2π)，于是可以将球面映射到坐标系下一个宽高比为2:1的矩形。对这个矩形进行均匀采样。经纬图采样方法在球面的两极附近采样密度过高，会产生很大的冗余。

六面体采样如图2所示，首先将球面映射为其外切正六面体的六个面，从而得到六个平面正方形，再对六个平面正方形进行均匀采样，最终用某种方式把六个正方形拼成一个矩形。六面体采样的采样点在球面上的分布也是不均匀的，依然存在较大的冗余。

棱锥采样如图3所示，首先将球面映射为一个外切正四棱锥，再将该正四棱锥的每个侧面(等腰三角形)沿底边垂线的方向进行压缩，直到顶角变成直角。这样底面和四个经过二次映射的侧面正好可以拼成一个正方形。最后对这个正方形进行均匀采样。棱锥采样的采样点在球面上的分布也是不均匀的，其不均匀程度介于经纬图采样和六面体采样之间，冗余程度也介于经纬图采样和六面体采样之间。

综上所述，已有的全景视频采样方法的主要缺点是存在较大的采样结构冗余。采样点在球面上不均匀分布，不仅会带来采样冗余，还给视频质量评价带来不便，因为最终的采样点对应的球面面积是不同的，因此每个采样点的失真对视频质量的影响也是不同的，在计算全景视频经过某种处理，例如压缩解压缩后的质量损失时，必须考虑到每个采样点的重要性是不同的。

技术实现要素：

本发明的目的在于提供一种全景视频改进双环带采样方法及装置，能够降低采样结构冗余，使得在达到相同的空间清晰度的条件下，采样点数少，采样后的数据量小，而且，便于保留相邻关系，可以有效提高后续预测编码的压缩效率。

为解决上述问题，本发明提供一种全景视频改进双环带采样方法，包括：

步骤一，用两条纬度分别为W₁、W₂的纬线以及赤道将球面分成3个环形曲面，将这些环形曲面按由北至南的方向依次记为“顶部”、“水平环”、“底部”；

步骤二，用等间隔的6条经线沿赤道方向将所述“水平环”分成6个区域，依次记为O_i，i＝0,1,2,3,4,5；

步骤三，在球面上标记出8个点，依次记为P_i，i＝1,2,...,8；

步骤四，经过P₁、P₂、P₃和P₄作圆，所述P₁、P₂、P₃和P₄这四点在同一个圆上，只保留P₁和P₄之间的劣弧，记为NE₀，P₂和P₃之间的劣弧，记为SE₀，取纬度W₁纬线上P₁和P₄之间的劣弧，记为NE₁，纬度W₂纬线上P₂和P₃之间的劣弧，记为SE₁，NE₀和NE₁围成一个封闭的区域，记为O₁₀；SE₀和SE₁围成一个封闭的区域，记为O₁₁，在西半球，得到NW₀和NW₁围成一个封闭的区域，记为O₁₂；SE₀和SE₁围成一个封闭的区域，记为O₁₃；

步骤五，用东经90度经线和西经90度经线构成的圆，将所述“顶部”和“底部”的剩余部分等分，得到形状、大小完全一致的四个部分，分别记为O₆，O₇，O₈，O₉，至此，将球面分成了14块；

步骤六，根据空间清晰度要求，对包括O_i，i＝0,1,…,12,13的每个部分进行采样，采样后都是矩形。

进一步的，在上述方法中，所述步骤一中，从球心的角度观察，所述“顶部”、“水平环”、“底部”按照从上至下的顺序排列。

进一步的，在上述方法中，所述步骤二中，6条经线的经度分别为东经30度，东经90度，东经150度和西经30度，西经90度，西经150度，O₀和O₅应该是相邻的，O₀和O₅的分隔线为西经30度经线，从球心的角度观察，O_i在O_i+1的左边。

进一步的，在上述方法中，步骤三中，点P₁是东经30度线和纬度为W₁的纬线的交点；点P₂是东经30度线和纬度为W₂的纬线的交点；点P₃是东经150度线和纬度为W₁的纬线的交点；点P₄是东经150度线和纬度为W₂的纬线的交点；点P₅是西经30度线和纬度为W₁的纬线的交点；点P₆是西经30度线和纬度为W₂的纬线的交点；点P₇是西经150度线和纬度为W₂的纬线的交点；点P₈是西经150度线和纬度为W₁的纬线的交点。

进一步的，在上述方法中，所述步骤四中，O₁₁与O₁、O₂相邻；O₁₀与O₄、O₅相邻；O₁₂与O₄、O₅相邻；O₁₃与O₁、O₂相邻。

进一步的，在上述方法中，所述步骤五中，O₆与O₀、O₇、O₁₀、O₁₁相邻；O₇与O₃、O₆、O₁₀、O₁₁相邻；O₈与O₀、O₉、O₁₂、O₁₃相邻；O₉与O₃、O₈、O₁₂、O₁₃相邻。

进一步的，在上述方法中，所述步骤六中，处于水平环的6个区域O_i，i＝0,1,2,3,4,5横向采样点之和为M；O₀与O₆、O₇、O₈、O₉共5个区域纵向采样点之和为N。

进一步的，在上述方法中，该方法还包括：根据空间清晰度要求，在存储时，首先记录N和M；M为处于水平环的6个区域O_i，i＝0,1,2,3,4,5横向采样点之和；N为O₀与O₆、O₇、O_8、O₉共5个区域纵向采样点之和，然后将所得的所有采样点的数据按照以下顺序排成一列：(0,0),(0,1),...,(0,M₀-1),(1,0),(1,1),...,(1,M₁-1),...,(N-1,0),(N-1,1),...,(N-1,M_N-1-1)。

进一步的，在上述方法中，该方法还包括：

该方法还包括：在平面显示器上显示时，将所得的采样点数据排列在一个N行、M列的矩形区域内，并将每一行编号为(i,0)的数据对齐，其他数据依次排列，矩形区域内没有填满的部分用任意数据填充。

根据本发明的另一面，提供一种全景视频改进双环带采样装置，包括：

球面分割单元，用于用两条纬度分别为W₁、W₂的纬线以及赤道将球面分成3个环形曲面，将这些环形曲面按由北至南的方向依次记为“顶部”、“水平环”、“底部”；

水平环分割单元，用于用等间隔的6条经线沿赤道方向将所述“水平环”分成6个区域，依次记为O_i，i＝0,1,2,3,4,5；

标记单元，用于在球面上标记出8个点，依次记为P_i，i＝1,2,...,8；

其他环形曲面分割单元，用于经过P₁、P₂、P₃和P₄作圆，所述P₁、P₂、P₃和P₄这四点在同一个圆上，只保留P₁和P₄之间的劣弧，记为NE₀，P₂和P₃之间的劣弧，记为SE₀，取纬度W₁纬线上P₁和P₄之间的劣弧，记为NE₁，纬度W₂纬线上P₂和P₃之间的劣弧，记为SE₁，NE₀和NE₁围成一个封闭的区域，记为O₁₀；SE₀和SE₁围成一个封闭的区域，记为O₁₁，类似地，在西半球，可以得到NW₀和NW₁围成一个封闭的区域，记为O₁₂；SE₀和SE₁围成一个封闭的区域，记为O₁₃；在此，通过球面上的8个经线和纬线的交点作2个圆，分割“底部”和“顶部”得到O₁₀、O₁₁、O₁₂、O₁₃；

剩余部分分割单元，用于用东经90度经线和西经90度经线构成的圆，将所述“顶部”和“底部”的剩余部分等分，得到形状、大小完全一致的四个部分，分别记为O₆，O₇，O₈，O₉，至此，将球面分成了14块，

采样值计算单元，用于根据空间清晰度要求，对包括O_i，i＝0,1,…,12,13的每个部分进行采样，采样后都是矩形。

进一步的，在上述装置中，所述球面分割单元，用于从球心的角度观察，将所述“顶部”、“水平环”、“底部”按照从上至下的顺序排列。

进一步的，在上述装置中，所述水平环分割单元，用于将6条经线的经度分别确定为东经30度，东经90度，东经150度和西经30度，西经90度，西经150度，O₀和O₅应该是相邻的，O₀和O₅的分隔线为西经30度经线，从球心的角度观察，O_i在O_i+1的左边。

进一步的，在上述装置中，所述标记单元，用于确定点P₁是东经30度线和纬度为W₁的纬线的交点；点P₂是东经30度线和纬度为W₂的纬线的交点；点P₃是东经150度线和纬度为W₁的纬线的交点；点P₄是东经150度线和纬度为W₂的纬线的交点；点P₅是西经30度线和纬度为W₁的纬线的交点；点P₆是西经30度线和纬度为W₂的纬线的交点；点P₇是西经150度线和纬度为W₂的纬线的交点；点P₈是西经150度线和纬度为W₁的纬线的交点。

进一步的，在上述装置中，所述其他环形曲面分割单元，用于确定O₁₁与O₁、O₂相邻；O₁₀与O₄、O₅相邻；O₁₂与O₄、O₅相邻；O₁₃与O₁、O₂相邻。

进一步的，在上述装置中，所述剩余部分分割单元，用于确定O₆与O₀、O₇、O₁₀、O₁₁相邻；O₇与O₃、O₆、O₁₀、O₁₁相邻；O₈与O₀、O₉、O₁₂、O₁₃相邻；O₉与O₃、O₈、O₁₂、O₁₃相邻。

进一步的，在上述装置中，所述采样值计算单元，用于确定处于水平环的6个区域O_i，i＝0,1,2,3,4,5横向采样点之和为M；O₀与O₆、O₇、O₈、O₉共5个区域纵向采样点之和为N。

进一步的，在上述装置中，还包括，存储模块，用于根据空间清晰度要求，在存储时，首先记录N和M；M为处于水平环的6个区域O_i，i＝0,1,2,3,4,5横向采样点之和；N为O₀与O₆、O₇、O₈、O₉共5个区域纵向采样点之和，然后将所得的所有采样点的数据按照以下顺序排成一列：(0,0),(0,1),...,(0,M₀-1),(1,0),(1,1),...,(1,M₁-1),...,(N-1,0),(N-1,1),...,(N-1,M_N-1-1)。

进一步的，在上述装置中，还包括显示模块，用于在平面显示器上显示时，将所得的采样点数据排列在一个N行、M列的矩形区域内，并将每一行编号为(i,0)的数据对齐，其他数据依次排列，矩形区域内没有填满的部分用任意数据填充。

与现有技术相比，本发明通过用两条纬度分别为W₁、W₂的纬线以及赤道将球面分成3个环形曲面，将这些环形曲面按由北至南的方向依次记为“顶部”、“水平环”、“底部”；用等间隔的6条经线沿赤道方向将所述“水平环”分成6个区域，依次记为O_i，i＝0,1,2,3,4,5；在球面上标记出8个点，依次记为P_i，i＝1,2,...,8；经过P₁、P₂、P₃和P₄作圆，所述P₁、P₂、P₃和P₄这四点在同一个圆上，只保留P₁和P₄之间的劣弧，记为NE₀，P₂和P₃之间的劣弧，记为SE₀，取纬度W₁纬线上P₁和P₄之间的劣弧，记为NE₁，纬度W₂纬线上P₂和P₃之间的劣弧，记为SE₁，NE₀和NE₁围成一个封闭的区域，记为O₁₀；SE₀和SE₁围成一个封闭的区域，记为O₁₁，在西半球，得到NW₀和NW₁围成一个封闭的区域，记为O₁₂；SE₀和SE₁围成一个封闭的区域，记为O₁₃；用东经90度经线和西经90度经线构成的圆，将所述“顶部”和“底部”的剩余部分等分，得到形状、大小完全一致的四个部分，分别记为O₆，O₇，O₈，O₉，至此，将球面分成了14块；根据空间清晰度要求，对包括O_i，i＝0,1,…,12,13的每个部分进行采样，采样后都是矩形，本发明减少了采样结构冗余，保持了采样点在球面上的相邻关系，使得在达到相同的空间清晰度的条件下，采用点数少，采用后的数据量小，压缩效率高。

附图说明

图1为现有的球面采样方法中经纬图采样的示意图；

图2为现有的球面采样方法中六面体采样的示意图；

图3为现有的球面采样方法中棱锥采样的实验图；

图4为本发明一实施例的全景视频改进双环带采样方法的球面分割示意图；

图5为本发明一实施例的全景视频改进双环带采样方法的序号示意图；

图6为本发明一实施例的全景视频改进双环带采样方法的步骤流程图；

图7为本发明一实施例的全景视频改进双环带采样装置的系统架构图；

图8所示为一个用分辨率为4096×2048的经纬图表示的全景视频的其中一幅图像；

图9所示为采用本发明一实施例后所得的图像。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

如图1所示，本发明提供一种全景视频改进双环带采样方法，包括：

步骤一，用两条纬度分别为W₁、W₂的纬线以及赤道将球面分成3个环形曲面，将这些环形曲面按由北至南的方向依次记为“顶部”、“水平环”、“底部”；

步骤二，用等间隔的6条经线沿赤道方向将所述“水平环”分成6个区域，依次记为O_i，i＝0,1,2,3,4,5；

步骤三，在球面上标记出8个点，依次记为P_i，i＝1,2,...,8；

步骤四，经过P₁、P₂、P₃和P₄作圆，所述P₁、P₂、P₃和P₄这四点在同一个圆上，只保留P₁和P₄之间的劣弧，记为NE₀，P₂和P₃之间的劣弧，记为SE₀，取纬度W₁纬线上P₁和P₄之间的劣弧，记为NE₁，纬度W₂纬线上P₂和P₃之间的劣弧，记为SE₁，NE₀和NE₁围成一个封闭的区域，记为O₁₀；SE₀和SE₁围成一个封闭的区域，记为O₁₁，类似地，在西半球，可以得到NW₀和NW₁围成一个封闭的区域，记为O₁₂；SE₀和SE₁围成一个封闭的区域，记为O₁₃；

步骤五，用东经90度经线和西经90度经线构成的圆，将所述“顶部”和“底部”的剩余部分等分，得到形状、大小完全一致的四个部分，分别记为O₆，O₇，O₈，O₉，至此，将球面分成了14块，如图4、图5所示；

步骤六，根据空间清晰度要求，对包括O_i，i＝0,1,…,12,13的每个部分进行采样，采样后都是矩形。

本发明一实施例中，于所述步骤一中，从球心的角度观察，所述“顶部”、“水平环”、“底部”按照从上至下的顺序排列。

本发明一实施例中，于所述步骤二中，6条经线的经度分别为东经30度，东经90度，东经150度和西经30度，西经90度，西经150度，O₀和O₅应该是相邻的，O₀和O₅的分隔线为西经30度经线，从球心的角度观察，O_i在O_i+1的左边。

本发明一实施例中，于步骤三中，点P₁是东经30度线和纬度为W₁的纬线的交点；点P₂是东经30度线和纬度为W₂的纬线的交点；点P₃是东经150度线和纬度为W₁的纬线的交点；点P₄是东经150度线和纬度为W₂的纬线的交点；点P₅是西经30度线和纬度为W₁的纬线的交点；点P₆是西经30度线和纬度为W₂的纬线的交点；点P₇是西经150度线和纬度为W₂的纬线的交点；点P₈是西经150度线和纬度为W₁的纬线的交点。

本发明一实施例中，于步骤四中，O₁₁与O₁、O₂相邻；O₁₀与O₄、O₅相邻；O₁₂与O₄、O₅相邻；O₁₃与O₁、O₂相邻。

本发明一实施例中，于步骤五中，O₆与O₀、O₇、O₁₀、O₁₁相邻；O₇与O₃、O₆、O₁₀、O₁₁相邻；O₈与O₀、O₉、O₁₂、O₁₃相邻；O₉与O₃、O₈、O₁₂、O₁₃相邻。

本发明一实施例中，于步骤六中，处于水平环的6个区域O_i，i＝0,1,2,3,4,5横向采样点之和为M；O₀与O₆、O₇、O₈、O₉共5个区域纵向采样点之和为N。

本发明一实施例中，该方法还包括：根据空间清晰度要求，在存储时，首先记录N和M；M为处于水平环的6个区域O_i，i＝0,1,2,3,4,5横向采样点之和；N为O₀与O₆、O₇、O₈、O₉共5个区域纵向采样点之和，然后将所得的所有采样点的数据按照以下顺序排成一列：(0,0),(0,1),...,(0,M₀-1),(1,0),(1,1),...,(1,M₁-1),...,(N-1,0),(N-1,1),...,(N-1,M_N-1-1)。

本发明一实施例中，该方法还包括：在平面显示器上显示时，将所得的采样点数据排列在一个N行、M列的矩形区域内，并将每一行编号为(i,0)的数据对齐，其他数据依次排列，矩形区域内没有填满的部分用任意数据填充。

为达到上述目的，本发明还提供一种全景视频改进双环带采样装置，包括：

球面分割单元，用于用两条纬度分别为W₁、W₂的纬线以及赤道将球面分成3个环形曲面，将这些环形曲面按由北至南的方向依次记为“顶部”、“水平环”、“底部”；在此，用两条纬线以及赤道将球面分成3个环形曲面，将这些环形曲面依次记为“顶部”、“水平环”、“底部”；

水平环分割单元，用于用等间隔的6条经线沿赤道方向将所述“水平环”分成6个区域，依次记为O_i，i＝0,1,2,3,4,5；在此，用6条等间隔的经线将“水平环”沿赤道方向均匀分成6个区域，将这些区域依次记为O_i，i＝0,1,...,5；

标记单元，用于在球面上标记出8个点，依次记为P_i，i＝1,2,...,8；

其他环形曲面分割单元，用于经过P₁、P₂、P₃和P₄作圆，所述P₁、P₂、P₃和P₄这四点在同一个圆上，只保留P₁和P₄之间的劣弧，记为NE₀，P₂和P₃之间的劣弧，记为SE₀，取纬度W₁纬线上P₁和P₄之间的劣弧，记为NE₁，纬度W₂纬线上P₂和P₃之间的劣弧，记为SE₁，NE₀和NE₁围成一个封闭的区域，记为O₁₀；SE₀和SE₁围成一个封闭的区域，记为O₁₁，类似地，在西半球，可以得到NW₀和NW₁围成一个封闭的区域，记为O₁₂；SE₀和SE₁围成一个封闭的区域，记为O₁₃；在此，通过球面上的8个经线和纬线的交点作2个圆，分割“底部”和“顶部”得到O₁₀、O₁₁、O₁₂、O₁₃；

剩余部分分割单元，用于用东经90度经线和西经90度经线构成的圆，将所述“顶部”和“底部”的剩余部分等分，得到形状、大小完全一致的四个部分，分别记为O₆，O₇，O₈，O₉，至此，将球面分成了14块，如图4、图5所示；

采样值计算单元，用于根据空间清晰度要求，对包括O_i，i＝0,1,…,12,13的每个部分进行采样，采样后都是矩形。在此，计算该水平环分割单元，该其他环形曲面分割单元和该剩余部分分割单元得到的球面上的每一个区域内的光线的平均值，作为该区域对应的采样点的采样值。

本发明一实施例中，球面分割单元，用于从球心的角度观察，将所述“顶部”、“水平环”、“底部”按照从上至下的顺序排列。

本发明一实施例中，水平环分割单元，用于将6条经线的经度分别确定为东经30度，东经90度，东经150度和西经30度，西经90度，西经150度，O₀和O₅应该是相邻的，O₀和O₅的分隔线为西经30度经线，从球心的角度观察，O_i在O_i+1的左边。

本发明一实施例中，标记单元，用于确定点P₁是东经30度线和纬度为W₁的纬线的交点；点P₂是东经30度线和纬度为W₂的纬线的交点；点P₃是东经150度线和纬度为W₁的纬线的交点；点P₄是东经150度线和纬度为W₂的纬线的交点；点P₅是西经30度线和纬度为W₁的纬线的交点；点P₆是西经30度线和纬度为W₂的纬线的交点；点P₇是西经150度线和纬度为W₂的纬线的交点；点P₈是西经150度线和纬度为W₁的纬线的交点。

本发明一实施例中，所述其他环形曲面分割单元，用于确定O₁₁与O₁、O₂相邻；O₁₀与O₄、O₅相邻；O₁₂与O₄、O₅相邻；O₁₃与O₁、O₂相邻。

本发明一实施例中，所述剩余部分分割单元，用于确定O₆与O₀、O₇、O₁₀、O₁₁相邻；O₇与O₃、O₆、O₁₀、O₁₁相邻；O₈与O₀、O₉、O₁₂、O₁₃相邻；O₉与O₃、O₈、O₁₂、O₁₃相邻。

本发明一实施例中，所述采样值计算单元，用于确定处于水平环的6个区域O_i，i＝0,1,2,3,4,5横向采样点之和为M；O₀与O₆、O₇、O₈、O₉共5个区域纵向采样点之和为N。

本发明一实施例中，还包括，存储模块，用于根据空间清晰度要求，在存储时，首先记录N和M；M为处于水平环的6个区域O_i，i＝0,1,2,3,4,5横向采样点之和；N为O₀与O₆、O₇、O₈、O₉共5个区域纵向采样点之和，然后将所得的所有采样点的数据按照以下顺序排成一列：(0,0),(0,1),...,(0,M₀-1),(1,0),(1,1),...,(1,M₁-1),...,(N-1,0),(N-1,1),...,(N-1,M_N-1-1)。

本发明一实施例中，还包括显示模块，用于在平面显示器上显示时，将所得的采样点数据排列在一个N行、M列的矩形区域内，并将每一行编号为(i,0)的数据对齐，其他数据依次排列，矩形区域内没有填满的部分用任意数据填充。

与现有技术相比，本发明一种全景视频改进双环带采样方法及装置，减少了采样结构冗余，保持了采样点在球面上的相邻关系，使得在达到相同的空间清晰度的条件下，采用点数少，采用后的数据量小，压缩效率高。

图6为本发明一种全景视频改进双环带采样方法的步骤流程图。如图6所示，本发明一种全景视频改进双环带采样方法，包括如下步骤：

步骤S201，用两条纬度分别为W₁、W₂的纬线以及赤道将球面分成3个环形曲面，将这些环形曲面按由北至南的方向依次记为“顶部”、“水平环”、“底部”；

步骤S202，用等间隔的6条经线沿赤道方向将“顶部”分成6个区域，依次记为O_i，i＝0,1,2,3,4,5；

步骤S203，通过球面上的8个经线和纬线的交点作2个圆，分割“底部”和“顶部”得到O₁₀、O₁₁、O₁₂、O₁₃；

步骤S204，用东经90度经线和西经90度经线构成的圆，将“顶部”和“底部”的剩余部分等分，得到形状、大小完全一致的四个部分，分别记为O₆，O₇，O₈，O₉。至此，将球面分成了14块，如图4、图5所示。

步骤S205，计算步骤S202、步骤S203、步骤S204得到的球面上的每一个区域内的光线值，通过某种插值方法得到该区域内各个采样点的采样值。

根据空间清晰度要求，在存储时，首先记录N和M；M为处于水平环的6个区域O_i，i＝0,1,2,3,4,5横向采样点之和；N为O₀与O₆、O₇、O_8、O₉共5个区域纵向采样点之和，然后将所得的所有采样点的数据按照以下顺序排成一列：(0,0),(0,1),...,(0,M₀-1),(1,0),(1,1),...,(1,M₁-1),...,(N-1,0),(N-1,1),...,(N-1,M_N-1-1)。

在平面显示器上显示时，可以将所得的采样点数据排列在一个N行、M列的矩形区域内，并将每一行编号为(i,0)的数据对齐，其他数据依次排列。矩形区域内没有填满的部分可以用任意数据填充。在进行压缩编码的时候，也可以参照在平面显示器上显示时的排列方式。

图7为本发明一种全景视频改进双环带采样装置的系统架构图。如图7所示，本发明一种全景视频改进双环带采样装置，包括：球面分割单元501、水平环分割单元502、其他环形曲面分割单元503、剩余部分分割单元504以及采样值计算单元505。

其中，球面分割单元501用两条纬线以及赤道将球面分成3个环形曲面，将这些环形曲面依次记为“顶部”、“水平环”、“底部”。

水平环分割单元502用6条等间隔的经线将“水平环”沿赤道方向均匀分成6个区域，将这些区域依次记为O_i，i＝0,1,...,5；从球心的角度观察，O_i在O_i+1的左边。

其他环形曲面分割单元503通过球面上的8个经线和纬线的交点作2个圆，分割“底部”和“顶部”得到O₁₀、O₁₁、O₁₂、O₁₃；其中，O₁₁与O₁、O₂相邻；O₁₀与O₄、O₅相邻；O₁₂与O₄、O₅相邻；O₁₃与O₁、O₂相邻。

剩余部分分割单元504用东经90度经线和西经90度经线构成的圆，将“顶部”和“底部”的剩余部分等分，得到形状、大小完全一致的四个部分，分别记为O₆，O₇，O₈，O₉。至此，将球面分成了14块；其中，O₆与O₀、O₇、O₁₀、O₁₁相邻；O₇与O₃、O₆、O₁₀、O₁₁相邻；O₈与O₀、O₉、O₁₂、O₁₃相邻；O₉与O₃、O₈、O₁₂、O₁₃相邻。

采样值计算单元505，计算水平环分割单元502、其他面积环形曲面分割单元503和剩余部分分割单元504得到的球面上的每一个区域内的光线值，通过某种插值方法得到该区域内各个采样点的采样值。

根据清晰度要求，本发明在存储时，首先记录N和M；M为处于水平环的6个区域O_i，i＝0,1,2,3,4,5横向采样点之和；N为O₀与O₆、O₇、O_8、O₉共5个区域纵向采样点之和，然后将所得的所有采样点的数据按照以下顺序排成一列：(0,0),(0,1),...,(0,M₀-1),(1,0),(1,1),...,(1,M₁-1),...,(N-1,0),(N-1,1),...,(N-1,M_N-1-1)。

在平面显示器上显示时，可以将所得的采样点数据排列在一个N行、M列的矩形区域内，并将每一行编号为(i,0)的数据对齐，其他数据依次排列。矩形区域内没有填满的部分可以用任意数据填充。在进行压缩编码的时候，也可以参照在平面显示器上显示时的排列方式。

以下将通过具体实施例来进一步说明本发明：

实施例一

如图8所示为一个用分辨率为4096×2048的经纬图表示的全景视频的其中一幅图像，在本发明具体实施例中，该全景视频为彩色视频，具有三个分量。假设所采用的颜色分量是RGB，采样后仍然用RGB表示每个采样点的颜色。假设空间清晰度的要求对三个分量是相同的，都是N＝1252，M＝2304，量化精度要求对每个分量也是相同的，都是量化为256级。则对每个分量，重复如下步骤一到步骤六：

步骤一，用两条纬度分别为北纬30度和南纬30度的纬线以及赤道将球面分成3个环形曲面，将这些环形曲面按由北至南的方向依次记为“顶部”、“水平环”、“底部”。

步骤二，用等间隔的6条经线沿赤道方向将“水平环”分成6个区域，依次记为O_i，i＝0,1,2,3,4,5；这6条经线的经度分别为东经30度，东经90度，东经150度，西经30度，西经90度，西经150度。采样点的编号为(768,0),(768,1)...,(768,2303)。其中编号为(768,0)的采样点对应的区域和编号为(768,2303)的采样点对应的区域是相邻的，它们的分割线是西经160度经线。从球心的角度观察，编号为(768,k)的采样点对应的区域在编号为(768,k+1)的采样点对应的区域的左侧。

步骤三，在球面上标记出8个点，依次记为P_i，i＝1,2,...,8；其中点P₁是东经30度线和北纬30度线的交点；点P₂是东经30度线和南纬30度线的交点；点P₃是东经150度线和纬度为南纬30度线的交点；点P₄是东经150度线和北纬30度线的交点；点P₅是西经30度线和北纬30度线的交点；点P₆是西经30度线和南纬30度线的交点；点P₇是西经150度线和南纬30度线的交点；点P₈是西经150度线和北纬30度线的交点。

步骤四，经过P₁/P₂/P₃/P₄作圆(显然这四点在同一个圆上)，只保留P₁和P₄之间的劣弧(记为NE₀)、P₂和P₃之间的劣弧(记为SE₀)。取纬度W₁纬线上P₁和P₄之间的劣弧(记为NE₁)，纬度W₂纬线上P₂和P₃之间的劣弧(记为SE₁)。那么，NE₀和NE₁围成一个封闭的区域，记为O₁₀；SE₀和SE₁围成一个封闭的区域，记为O₁₁。类似地，在西半球，可以得到NW₀和NW₁围成一个封闭的区域，记为O₁₂；SE₀和SE₁围成一个封闭的区域，记为O₁₃。

步骤五，用东经90度经线和西经90度经线构成的圆，将“顶部”和“底部”的剩余部分等分，得到形状、大小完全一致的四个部分，分别记为O₆，O₇，O₈，O₉。至此，将球面分成了14块，如图4、图5所示。

步骤六，根据空间清晰度要求，对每个部分(O_i，i＝0,1,…,12,13)进行采样，采样后都是矩形。由于N＝1152，M＝2304，令每个区域的采样点相同，即需要2304/6＝384个横向采样点，共1152/3＝384行。计算步骤二、步骤三、步骤四和步骤五得到的球面上的每一个区域内所有的光线值，并进行256级量化，得到若干个0到255之间的整数值，通过双线性插值的方法，得到384x384＝147456个采样点，作为该区域对应的采样点的采样值。

在存储时，首先记录每个分量采样的行数1152和每行最大的采样点数2304。然后将所得的所有采样点的数据按照以下顺序排成一列：(0,0),(0,1),...,(0,M₀-1),(1,0),(1,1),...,(1,M₁-1),...,(1151,0),(1151,1),...,(1151,M₁₁₅₁-1)。同一个采样点的三个分量按照B,G,R的顺序排列。

在平面显示器上显示时，可以将所得的采样点排列在一个1152行、2304列的矩形区域内。同时，对于原本属于O₇和O₉的采样点，将每一行编号为(i,0)的数据放在每一行的第384x2+1＝769个位置，编号为(i,k),k＝1...M_i的采样点的数据放在第i行第384x2+1+k个位置；对于原本属于O₆、O₈、O₁₀、O₁₁、O₁₂和O₁₃的采样点，将每一行编号为(i,0)的数据放在每一行的第384+1＝385个位置，编号为(i,k),k＝1...M_i的采样点的数据放在第i行第384+1+k个位置；对于原本属于O₀、O₁、O₂、O₃、O₄和O₅的采样点，将每一行编号为(i,0)的数据放在每一行的第1个位置。对于其它矩形区域里没有填满的部分，用255填充，所得图像如图9所示。

实施例二

如图8所示为一个用分辨率为4096×2048的经纬图表示的全景视频的其中一幅图像，在本发明具体实施例中，该全景视频为彩色视频，具有三个分量。假设所采用的颜色分量是YcbCr，采样比例是4:4:4，采样后仍然用YCbCr表示每个采样点的颜色。假设空间清晰度的要求对Y分量是N＝1152，M＝2304，对Cb和Cr分量是N＝576，M＝1152，量化精度要求对每个分量是相同的，都是量化为256级。

则对Y分量，进行如下步骤：

步骤一，用两条纬度分别为北纬30度和南纬30度的纬线以及赤道将球面分成3个环形曲面，将这些环形曲面按由北至南的方向依次记为“顶部”、“水平环”、“底部”。

步骤二，用等间隔的6条经线沿赤道方向将“水平环”分成6个区域，依次记为O_i，i＝0,1,2,3,4,5；这6条经线的经度分别为东经30度，东经90度，东经150度，西经30度，西经90度，西经150度。采样点的编号为(768,0),(768,1)...,(768,2303)。其中编号为(768,0)的采样点对应的区域和编号为(768,2303)的采样点对应的区域是相邻的，它们的分割线是西经160度经线。从球心的角度观察，编号为(768,k)的采样点对应的区域在编号为(768,k+1)的采样点对应的区域的左侧。

步骤三，在球面上标记出8个点，依次记为P_i，i＝1,2,...,8；其中点P₁是东经30度线和北纬30度线的交点；点P₂是东经30度线和南纬30度线的交点；点P₃是东经150度线和纬度为南纬30度线的交点；点P₄是东经150度线和北纬30度线的交点；点P₅是西经30度线和北纬30度线的交点；点P₆是西经30度线和南纬30度线的交点；点P₇是西经150度线和南纬30度线的交点；点P₈是西经150度线和北纬30度线的交点。

步骤四，经过P₁/P₂/P₃/P₄作圆(显然这四点在同一个圆上)，只保留P₁和P₄之间的劣弧(记为NE₀)、P₂和P₃之间的劣弧(记为SE₀)。取纬度W₁纬线上P₁和P₄之间的劣弧(记为NE₁)，纬度W₂纬线上P₂和P₃之间的劣弧(记为SE₁)。那么，NE₀和NE₁围成一个封闭的区域，记为O₁₀；SE₀和SE₁围成一个封闭的区域，记为O₁₁。类似地，在西半球，可以得到NW₀和NW₁围成一个封闭的区域，记为O₁₂；SE₀和SE₁围成一个封闭的区域，记为O₁₃。

步骤五，用东经90度经线和西经90度经线构成的圆，将“顶部”和“底部”的剩余部分等分，得到形状、大小完全一致的四个部分，分别记为O₆，O₇，O₈，O₉。至此，将球面分成了14块，如图4、图5所示。

步骤六，根据空间清晰度要求，对每个部分(O_i，i＝0,1,…,12,13)进行采样，采样后都是矩形。由于N＝1152，M＝2304，令每个区域的采样点相同，即需要2304/6＝384个横向采样点，共1152/3＝384行。计算步骤二、步骤三、步骤四和步骤五得到的球面上的每一个区域内所有的光线值，并进行256级量化，得到若干个0到255之间的整数值，通过双线性插值的方法，得到384x384＝147456个采样点，作为该区域对应的采样点的采样值。

则对Cb和Cr分量，分别进行如下步骤：

步骤一，用两条纬度分别为北纬30度和南纬30度的纬线以及赤道将球面分成3个环形曲面，将这些环形曲面按由北至南的方向依次记为“顶部”、“水平环”、“底部”。

步骤二，用等间隔的6条经线沿赤道方向将“水平环”分成6个区域，依次记为O_i，i＝0,1,2,3,4,5；这6条经线的经度分别为东经30度，东经90度，东经150度，西经30度，西经90度，西经150度。采样点的编号为(384,0),(384,1)...,(384,1151)。其中编号为(384,0)的采样点对应的区域和编号为(384,1151)的采样点对应的区域是相邻的，它们的分割线是西经160度经线。从球心的角度观察，编号为(384,k)的采样点对应的区域在编号为(384,k+1)的采样点对应的区域的左侧。

步骤三，在球面上标记出8个点，依次记为P_i，i＝1,2,...,8；其中点P₁是东经30度线和北纬30度线的交点；点P₂是东经30度线和南纬30度线的交点；点P₃是东经150度线和纬度为南纬30度线的交点；点P₄是东经150度线和北纬30度线的交点；点P₅是西经30度线和北纬30度线的交点；点P₆是西经30度线和南纬30度线的交点；点P₇是西经150度线和南纬30度线的交点；点P₈是西经150度线和北纬30度线的交点。

步骤四，经过P₁/P₂/P₃/P₄作圆(显然这四点在同一个圆上)，只保留P₁和P₄之间的劣弧(记为NE₀)、P₂和P₃之间的劣弧(记为SE₀)。取纬度W₁纬线上P₁和P₄之间的劣弧(记为NE₁)，纬度W₂纬线上P₂和P₃之间的劣弧(记为SE₁)。那么，NE₀

和NE₁围成一个封闭的区域，记为O₁₀；SE₀和SE₁围成一个封闭的区域，记为O₁₁。类似地，在西半球，可以得到NW₀和NW₁围成一个封闭的区域，记为O₁₂；SE₀和SE₁围成一个封闭的区域，记为O₁₃。

步骤五，用东经90度经线和西经90度经线构成的圆，将“顶部”和“底部”的剩余部分等分，得到形状、大小完全一致的四个部分，分别记为O₆，O₇，O₈，O₉。至此，将球面分成了14块，如图4、图5所示。

步骤六，根据空间清晰度要求，对每个部分(O_i，i＝0,1,…,12,13)进行采样，采样后都是矩形。由于N＝576，M＝1152，令每个区域的采样点相同，即需要1152/6＝192个横向采样点，共576/3＝192行。计算步骤二、步骤三、步骤四和步骤五得到的球面上的每一个区域内所有的光线值，并进行256级量化，得到若干个0到255之间的整数值，通过双线性插值的方法，得到192x192＝36864个采样点，作为该区域对应的采样点的采样值。

在存储时，首先记录Y分量采样的行数1152和每行最大的采样点数2304，Cb分量采样的行数576和每行最大的采样点数1152。Cr分量采样的行数576和每行最大的采样点数1152。然后将所得的Y分量采样点的数据按照以下顺序排成一列：(0,0),(0,1),...,(0,M₀-1),(1,0),(1,1),...,(1,M₁-1),...,(1151,0),(1151,1),...,(1151,M₁₁₅₁-1)。在Y分量采样点的数据后面将所得的Cb分量采样点的数据按照以下顺序排成一列：(0,0),(0,1),...,(0,M₀-1),(1,0),(1,1),...,(1,M₁-1),...,(575,0),(575,1),...,(575,M₅₇₅-1)。在Cb分量采样点的数据后面将所得的Cr分量采样点的数据按照以下顺序排成一列：(0,0),(0,1),...,(0,M0-1),(1,0),(1,1),...,(1,M₁-1),...,(575,0),(575,1),...,(575,M₅₇₅-1)。

综上所述，本发明一种全景视频等密度采样方法及装置减少了采样结构冗余，保持了采样点在球面上的相邻关系，使得在达到相同的空间清晰度的条件下，采用点数少，采用后的数据量小，压缩效率高。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

显然，本领域的技术人员可以对发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包括这些改动和变型在内。