CN108510441B - 一种基于交错网格的影像多分辨率显示方法 - Google Patents
一种基于交错网格的影像多分辨率显示方法 Download PDFInfo
- Publication number
- CN108510441B CN108510441B CN201810224544.4A CN201810224544A CN108510441B CN 108510441 B CN108510441 B CN 108510441B CN 201810224544 A CN201810224544 A CN 201810224544A CN 108510441 B CN108510441 B CN 108510441B
- Authority
- CN
- China
- Prior art keywords
- image
- tile
- pyramid
- tiles
- row
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 239000011159 matrix material Substances 0.000 claims description 48
- 238000004519 manufacturing process Methods 0.000 claims description 12
- 230000011218 segmentation Effects 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 5
- 238000005520 cutting process Methods 0.000 claims description 5
- 238000003892 spreading Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4053—Scaling of whole images or parts thereof, e.g. expanding or contracting based on super-resolution, i.e. the output image resolution being higher than the sensor resolution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20016—Hierarchical, coarse-to-fine, multiscale or multiresolution image processing; Pyramid transform
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Processing (AREA)
Abstract
本发明公开了一种基于交错网格的影像多分辨率显示方法,利用交错网格的方式,在传统影像瓦片金字塔的基础上建立了三类交错网格影像瓦片金字塔,并根据实际显示情况选择相应的影像瓦片金字塔进行加载显示;主要包括以下几个步骤:设计影像金字塔层级和瓦片尺寸;制作原始影像的高斯金字塔;建立传统影像瓦片金字塔;使用交错网格法建立交错网格影像瓦片金字塔;计算选择影像金字塔类型索引及瓦片行列号;根据瓦片类型索引和行列号加载相应瓦片进行显示。相比于现有的显示方法,本方法减少了系统的内存开销,提高了影像加载速度,而且控制屏幕加载的瓦片数不超过四张,保证了内存使用量的稳定。
Description
技术领域
本发明涉及影像显示方法,尤其涉及一种基于交错网格的影像多分辨率显示方法。
背景技术
高分辨率的大尺度影像往往拥有非常大的数据量,可以达到GB级别。直接对其进行显示,会占用大量的内存资源,且加载时间长、操作速度缓慢。对于此类影像数据的常用显示方法是对原始数据进行处理,制作影像金字塔瓦片文件,在显示过程中根据视点位置加载相应的瓦片进行显示。但在实际显示过程中存在以下几个问题:
1、通过传统的分割方式对影像进行分割,得到的瓦片尺寸往往大于屏幕尺寸,使得屏幕最多所需加载的瓦片数量为4张。但单张瓦片的数据量依然较大,在追求极致速度的情况下仍有提升空间。
2、如果将瓦片尺寸设定为略小于屏幕尺寸,受视点位置和瓦片分割方式的影响,不同视点所需要加载的瓦片数量差异较大。在极端情况下需要加载的瓦片数量为9张。这使得设备需要预留足够的多的内存才能保证影像的正常加载与显示。对于内存资源有限的移动设备来说,无法保证内存使用的稳定和图片加载速度的稳定。
发明内容
发明目的:针对上述现有技术存在的问题,本发明提供了一种基于交错网格的影像多分辨率显示方法,主要目标是减少瓦片影像加载的数量,减小瓦片尺寸,提高瓦片影像加载速度。
技术方案:一种基于交错网格的影像多分辨率显示方法,包括以下步骤:
(1)根据显示设备的屏幕分辨率计算影像金字塔的层级以及瓦片的尺寸大小;
(2)使用高斯金字塔法对原始影像进行处理,所述原始影像为影像金字塔的最底层,即第0层;根据金字塔的层级制作影像金字塔;
(3)由步骤(1)的瓦片尺寸,对影像金字塔的每一层影像进行分割,制作传统影像瓦片金字塔,即通过普通分割方式得到影像金字塔瓦片数据;
(4)若瓦片尺寸小于屏幕尺寸,通过交错瓦片网格的方式,对影像金字塔的每一层影像进行分割,制作横向交错的影像瓦片金字塔、纵向交错影的影像瓦片金字塔和全交错的影像瓦片金字塔;
(5)通过视点位置坐标计算选择瓦片矩阵类型索引,并得到所需加载的瓦片影像的行列号;
(6)根据所述瓦片矩阵类型索引和所需加载瓦片的行列号,加载硬盘中相应的瓦片影像进行显示。
所述步骤(1)包括如下内容:
(1.1)影像金字塔的最高层由4张瓦片组成,则第i层影像应当被分割成4L-i张瓦片,L表示影像金字塔层数;
(1.2)L取满足步骤1.1中不等式的最大正整数;
当瓦片尺寸完全大于屏幕,即m′>m,n′>n时,屏幕加载瓦片数量最多为4张,使用普通分割方式得到的影像金字塔瓦片数据就可以满足显示要求。
当瓦片小于屏幕时,为了保证瓦片加载数量不超过4张,使用交错网格显示方法,制作交错网格瓦片,根据视点坐标计算选择瓦片类型的索引。
所述步骤(3)包括如下内容:
(3.1)对步骤(2)中得到的影像金字塔的每一层影像进行坐标标定;将每一层影像的左下角点作为该层影像的坐标原点(0,0),坐标单位为像素;第i层影像中任意一点坐标为(xi,yi),则第i+1层影像中对应点的坐标为
(3.2)依据步骤(1.1)中计算得到的瓦片尺寸,从每一层影像的坐标点(0,0)开始,从左至右、从下到上进行切割,分割成相同大小的瓦片影像,构建传统瓦片矩阵;左下角瓦片的行列号为(0,0),行号和列号从左至右、从下到上依次递增。
所述步骤(4)包括如下内容:
(4.1)依据步骤(1.1)中计算得到的瓦片尺寸,从每一层影像的坐标点开始,从左至右、从下到上进行切割,得到4L-i-2L-i张瓦片,形成横向交错瓦片矩阵;对各层横向交错瓦片矩阵添加索引,整合为横向交错影像瓦片金字塔;
所述步骤(5)包括如下步骤:
(5.4)根据步骤(5.3)计算得到的视窗覆盖瓦片行列号选择瓦片类型索引;
如果δrow=1且δcol=1,则表明视窗覆盖的瓦片数量为4张,加载原始瓦片矩阵;
如果δrow=2且δcol=1,则选用纵向交错影像瓦片金字塔;
如果δrow=1且δcol=2,则选用横向交错影像瓦片金字塔;
如果δrow=2且δcol=2,则选用全交错影像瓦片金字塔;选定瓦片类型索,加载的4张瓦片的行列号为(row1,col1)、(row1+1,col1)、(row1,col1+1)、(row1+1,col1+1)。
有益效果
本发明与现有技术相比,显著进步在于:本发明在把瓦片尺寸减小到比屏幕小的情况下仍然保证了瓦片的最大加载数量不超过四张,提高了影像的加载与显示效率,同时保证了内存使用量的稳定,在内存有限的设备上进行显示时可以保证设备的正常工作。
附图说明
图1是本发明的方法步骤流程图;
图2是传统瓦片矩阵示意图;
图3是横向交错瓦片矩阵示意图;
图4是全交错瓦片矩阵示意图;
图5是横向交错瓦片矩阵加载原理示意图;
图6是全交错瓦片矩阵加载原理示意图。
具体实施方式
为使本发明实施例的目的、技术方案和有点更加清楚,下面结合本发明实施例中的附图,对发明实施例中的技术方案进行清楚、完整地描述。
在本发明的描述中,需要说明的是,术语“中心”、“上”、“下”、“左”、“右”等指示的方位或位置关系为基于附图的方位或位置关系。
图1是本发明的方法流程图。如图1所示,本发明的的方法包括以下步骤:
步骤1:根据显示设备的屏幕分辨率计算选择影像金字塔的层数以及瓦片的尺寸大小,具体步骤如下:
1.1:将原始影像作为影像金字塔的最底层,即第0层。影像金字塔的最顶层由4张瓦片组成。第i层影像应当被分割成4L-i张瓦片,其中L表示影像金字塔层数。
此处需要说明的是,影像金字塔最高层4张是固定值。金字塔每一层的瓦片数量为4的n次方,影像金字塔理论上最高层为1张瓦片,次高层为4张瓦片。本发明的目的是使得瓦片尺寸尽可能小而最大加载瓦片数不超过4张,以此来加快显示速度,减小内存使用。当瓦片尺寸小于屏幕时,最高层1张瓦片不足以填充整个屏幕。所以将原来的次高层4张瓦片作为本发明中影像金字塔的最高层。
1.2:在加载瓦片数量上限不增加的情况下,瓦片越小,则加载的速度越快,L取满足步骤1.1中不等式的最大正整数。
当瓦片尺寸完全大于屏幕时(m′>m,n′>n),屏幕加载瓦片数量最多为4张,使用普通分割方式得到的影像金字塔瓦片数据就可以满足显示要求。
当瓦片小于屏幕时,为了保证瓦片加载数量不超过4张,就需要根据接下去的步骤使用本发明中所用到的交错网格显示技术,制作交错网格影像瓦片金字塔,根据视点坐标计算选择瓦片类型的索引。
需要说明的是,当瓦片尺寸大于屏幕时,无论视窗位置在哪里,加载的瓦片数量都不会超过4张。而当瓦片尺寸小于屏幕时,所加载的瓦片数量最多为9张。使用交错网格显示技术的目的就是在减小瓦片尺寸的情况下,屏幕所需加载的瓦片数量仍不超过4张。使用交错网格技术的瓦片尺寸必须满足步骤1.1给出的不等式,由于L取值是整数,那得到的瓦片尺寸有可能大于或小于屏幕尺寸,只有在瓦片小于屏幕尺寸的情况下,交错瓦片显示技术才起作用。
步骤2:使用高斯金字塔法对原始影像进行处理,根据步骤1得到的金字塔层数制作影像金字塔;
步骤3:依据步骤1所得到的瓦片尺寸,对影像金字塔的每一层影像进行分割,制作传统影像瓦片金字塔,具体步骤如下:
3.1:对步骤2中得到的影像金字塔的每一层影像进行坐标标定。将每一层影像的左下角点作为该层影像的坐标原点(0,0),坐标单位为像素。第i层影像中任意一目标点的坐标为(xi,yi),则第i+1层影像中相依目标点的坐标为
3.2:依据步骤1.1中计算得到的瓦片尺寸,从每一层影像的坐标点(0,0)开始,从左至右、从下到上进行切割,分割成相同大小的瓦片影像,形成原始瓦片矩阵。左下角瓦片的行列号为(0,0),行号和列号从左至右、从下到上依次递增。4×4的瓦片矩阵如图2所示,网格内为瓦片的行列号。
步骤4:通过交错瓦片网格的方式,对影像金字塔的每一层影像进行分割,制作横向交错的影像瓦片金字塔、纵向交错影的影像瓦片金字塔和全交错的影像瓦片金字塔,具体步骤如下:
4.1:依据步骤1.1中计算得到的瓦片尺寸,从每一层影像的坐标点开始,从左至右、从下到上进行切割,可以得到4L-i-2L-i张瓦片,形成横向交错瓦片矩阵。参见图3,瓦片矩阵302为4×4的原始瓦片矩阵所对应的横向交错瓦片矩阵。横向交错瓦片矩阵的横向网格线与传统瓦片矩阵的横向网格线重合,纵向网格线相差个像素单位。
步骤5:通过视点位置坐标计算选择瓦片矩阵类型索引,并得到所需加载的瓦片影像的行列号,具体步骤如下:
5.4:根据步骤5.3计算得到的视窗覆盖瓦片行列号的行差与列差选择瓦片类型索引。
若δrow=1且δcol=1,则表明视窗覆盖的原始瓦片矩阵的瓦片数量为4张,加载原始瓦片矩阵,如图4所示;
若δrow=1且δcol=2,视窗覆盖的传统瓦片矩阵的瓦片数量为6张,覆盖横向交错瓦片矩阵的瓦片数量为4张,此时选择横向交错瓦片矩阵进行显示。如图5所示,501为传统瓦片矩阵,502为屏幕视窗,503为横向交错瓦片矩阵。
若δrow=2且δcol=1,视窗覆盖的原始瓦片矩阵的瓦片数量为6张,视窗覆盖纵向交错瓦片矩阵的瓦片数量为4张,此时选择纵向交错瓦片矩阵进行显示;
若δrow=2且δcol=2,视窗覆盖的原始瓦片矩阵的瓦片数量为9张,视窗覆盖全交错瓦片矩阵的瓦片数量为4张,此时选择全交错瓦片矩阵进行显示。如图6所示,601为传统瓦片矩阵,602为屏幕视窗,603为全交错瓦片矩阵。
加载的4张瓦片的行列号为(row1,col1)、(row1+1,col1)、(row1,col1+1)、(row1+1,col1+1)。
步骤6:根据步骤5得到的瓦片矩阵类型索引和所需加载瓦片的行列号,加载磁盘中相应的瓦片影像进行显示。
Claims (4)
1.一种基于交错网格的影像多分辨率显示方法,其特征在于,包括以下步骤:
(1)根据显示设备的屏幕分辨率计算影像金字塔的层级以及瓦片的尺寸大小;具体包括如下内容:
(1.1)影像金字塔的最高层由4张瓦片组成,则第i层影像应当被分割成4L-i张瓦片,L表示影像金字塔层数;
(1.2)L取满足步骤1.1中不等式的最大正整数;
当瓦片尺寸完全大于屏幕,即m′>m,n′>n时,屏幕加载瓦片数量最多为4张,使用普通分割方式得到的影像金字塔瓦片数据就可以满足显示要求;
当瓦片小于屏幕时,为了保证瓦片加载数量不超过4张,使用交错网格显示方法,制作交错网格瓦片,根据视点坐标计算选择瓦片类型的索引;
(2)使用高斯金字塔法对原始影像进行处理,所述原始影像为影像金字塔的最底层,即第0层;根据金字塔的层级制作影像金字塔;
(3)由步骤(1)的瓦片尺寸,对影像金字塔的每一层影像进行分割,制作传统影像瓦片金字塔,即通过普通分割方式得到影像金字塔瓦片数据;
(4)若瓦片尺寸小于屏幕尺寸,通过交错网格瓦片,对影像金字塔的每一层影像进行分割,制作横向交错的影像瓦片金字塔、纵向交错的影像瓦片金字塔和全交错的影像瓦片金字塔;
(5)通过视点位置坐标计算选择瓦片矩阵类型索引,并得到所需加载的瓦片影像的行列号;
(6)根据所述瓦片矩阵类型索引和所需加载瓦片的行列号,加载硬盘中相应的瓦片影像进行显示。
4.根据权利要求1所述的基于交错网格的影像多分辨率显示方法,其特征在于,所述步骤(5)包括如下步骤:
(5.4)根据步骤(5.3)计算得到的视窗覆盖瓦片行列号选择瓦片类型索引;
如果δrow=1且δcol=1,则表明视窗覆盖的瓦片数量为4张,加载原始瓦片矩阵;
如果δrow=2且δcol=1,则选用纵向交错影像瓦片金字塔;
如果δrow=1且δcol=2,则选用横向交错影像瓦片金字塔;
如果δrow=2且δcol=2,则选用全交错影像瓦片金字塔;选定瓦片类型索,加载的4张瓦片的行列号为(row1,col1)、(row1+1,col1)、(row1,ol1+1)、(row1+1,col1+1)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810224544.4A CN108510441B (zh) | 2018-03-19 | 2018-03-19 | 一种基于交错网格的影像多分辨率显示方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810224544.4A CN108510441B (zh) | 2018-03-19 | 2018-03-19 | 一种基于交错网格的影像多分辨率显示方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108510441A CN108510441A (zh) | 2018-09-07 |
CN108510441B true CN108510441B (zh) | 2022-03-08 |
Family
ID=63376744
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810224544.4A Active CN108510441B (zh) | 2018-03-19 | 2018-03-19 | 一种基于交错网格的影像多分辨率显示方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108510441B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN118200565A (zh) * | 2018-12-07 | 2024-06-14 | 松下电器(美国)知识产权公司 | 编码装置、解码装置和非暂时性的计算机可读介质 |
CN110910302B (zh) * | 2019-11-29 | 2021-08-13 | 西安交通大学 | 一种特大图像的存储与读写方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105608222A (zh) * | 2016-01-12 | 2016-05-25 | 中国人民解放军国防科学技术大学 | 一种大规模栅格数据集的瓦片金字塔快速构建方法 |
CN106407454A (zh) * | 2016-09-30 | 2017-02-15 | 浙江大学 | 一种基于五层十五级的遥感影像瓦片式加载方法 |
CN106909644A (zh) * | 2017-02-21 | 2017-06-30 | 中国科学院电子学研究所 | 一种面向海量遥感影像的多级组织和索引方法 |
CN107705241A (zh) * | 2016-08-08 | 2018-02-16 | 国网新疆电力公司 | 一种基于瓦片地形建模和投影校正的沙盘构建方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006203463A (ja) * | 2005-01-19 | 2006-08-03 | Matsushita Electric Ind Co Ltd | 画像表示方法、画像撮像方法、及び画像合成方法 |
JP5732783B2 (ja) * | 2010-09-02 | 2015-06-10 | ソニー株式会社 | 情報処理装置、情報処理装置の入力制御方法及びプログラム |
-
2018
- 2018-03-19 CN CN201810224544.4A patent/CN108510441B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105608222A (zh) * | 2016-01-12 | 2016-05-25 | 中国人民解放军国防科学技术大学 | 一种大规模栅格数据集的瓦片金字塔快速构建方法 |
CN107705241A (zh) * | 2016-08-08 | 2018-02-16 | 国网新疆电力公司 | 一种基于瓦片地形建模和投影校正的沙盘构建方法 |
CN106407454A (zh) * | 2016-09-30 | 2017-02-15 | 浙江大学 | 一种基于五层十五级的遥感影像瓦片式加载方法 |
CN106909644A (zh) * | 2017-02-21 | 2017-06-30 | 中国科学院电子学研究所 | 一种面向海量遥感影像的多级组织和索引方法 |
Non-Patent Citations (1)
Title |
---|
基于等分辨率的全球四叉树网格剖分模型研究;张一颖 等;《测绘与空间地理信息》;20130930;第36卷(第9期);62-65 * |
Also Published As
Publication number | Publication date |
---|---|
CN108510441A (zh) | 2018-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10224955B2 (en) | Data compression and decompression method of demura table, and mura compensation method | |
US10832462B2 (en) | Image synthesis method, image chip, and image device | |
EP2464093B1 (en) | Image file generation device, image processing device, image file generation method, and image processing method | |
WO2016131390A1 (zh) | 电子地图展示方法、装置及电子设备 | |
US10244238B2 (en) | Moving picture compression apparatus, image processing apparatus, moving picture compression method, image processing method, and data structure of moving picture compression file | |
US20150124883A1 (en) | Moving picture compression apparatus, image processing apparatus, moving picture compression method, image processing method, and data structure of moving picture compression file | |
US11030715B2 (en) | Image processing method and apparatus | |
CN108510441B (zh) | 一种基于交错网格的影像多分辨率显示方法 | |
CN103247068B (zh) | 一种渲染方法和装置 | |
CN109584366B (zh) | 一种地形渲染方法、装置、设备及可读存储介质 | |
CN110992246B (zh) | 影像的金字塔分层切片方法 | |
US7742636B2 (en) | Method and apparatus for scaling down a bayer domain image | |
CN104969558B (zh) | 数据排列方法和数据存储装置 | |
CN109002566A (zh) | 一种冗余金属的填充方法及系统 | |
CN1809840B (zh) | 创建采样图案的方法和设备 | |
CN113516939A (zh) | 亮度校正方法、装置、显示设备、计算设备及存储介质 | |
CN105427235B (zh) | 一种图像浏览方法及系统 | |
CN108932292B (zh) | 一种大范围遥感影像快速多分辨率调度显示方法 | |
CN102654830B (zh) | 利用纹理排料方式优化显存空间的方法 | |
CN102542528B (zh) | 一种图像转换处理方法及系统 | |
CN107526576B (zh) | 页面的视图组件的展示方法和装置 | |
CN106873931A (zh) | 栅格数据可视化装置、方法及计算机系统 | |
CN105809717A (zh) | 一种深度估计方法、系统及电子设备 | |
CN107529046B (zh) | 一种色彩滤镜阵列及图像传感器 | |
CN105761296B (zh) | 一种压缩纹理的拼装系统及方法、终端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |