WO2015032162A1 - 片网模型及其构建方法 - Google Patents
片网模型及其构建方法 Download PDFInfo
- Publication number
- WO2015032162A1 WO2015032162A1 PCT/CN2013/090460 CN2013090460W WO2015032162A1 WO 2015032162 A1 WO2015032162 A1 WO 2015032162A1 CN 2013090460 W CN2013090460 W CN 2013090460W WO 2015032162 A1 WO2015032162 A1 WO 2015032162A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- image
- node
- nodes
- slice
- representative
- Prior art date
Links
Classifications
-
- 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/162—Segmentation; Edge detection involving graph-based methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/51—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5838—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/005—Tree description, e.g. octree, quadtree
-
- 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/20112—Image segmentation details
- G06T2207/20156—Automatic seed setting
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
本发明涉及图像处理技术领域,具体涉及一种用于图像表示的片网模型以及该片网模型的构建方法。该用于图像表示的片网模型,为由若干个复合节点以及基本节点组成的森林状结构,每个所述复合节点均为非叶节点,每个所述基本节点均为叶节点;所述基本节点包括图像的某片区域以及代表该片区域表观特征的代表性片;所述复合节点包括图像的某片区域并且可以进一步分解为基本节点和 /或复合节点;位于所述森林状结构的同一层、且空间位置相连的两个节点间存在一条边,边上具有用于表示这两个节点空间相对位置的关系矩阵。
Description
片网模型及其构建方法 技术领域
本发明涉及图像处理技术领域, 具体涉及一种用于图像表示的片网模型 以及该片网模型的构建方法。
说
背景技术
近些年来, 各种图像处理技术已经成为计算机学科研究的热门领域。 其 中, 基于片的图像合成和编辑技术已经成为了用户编辑多媒体内容的强大工 具。
现有技术中基于片的图像编辑方法, 典型书的如 2009年 Barnes等人提出 的 PatchMatch, 需要用户提供语义上的指导或交互才能获得有意义的结果; 而且, 对于基于多张图像进行的编辑, 用户需要自己寻找新的物体或者区域 合成到指定的位置; 但是这些均需要用户具有较强的美术专业知识以及对软 件的熟练掌握; 同时, 在候选图像较多的情况下, 需要用户付出长时间的枯 燥劳动。 2011年 HaCohen等人提出的 NRDC (非刚性密集对应方法)能够应 用于上述情景, 其通过自动寻找合适的图像片来进行合成; 但是该方法的缺 点是处理速度较慢, 无法满足实时图像编辑, 尤其对于基于图像库的编辑需 要。 利用图像搜索的方法也可以为上述情景找到合适的图像源; 但是图像搜 索方法一般都是基于全局特征, 无法为局部图像的编辑找到合适的最优的部 分图像区域。
综上所述, 在目前已有的图像合成技术的基础上进行图像库中的基于片 的图像编辑, 其主要困难在于编辑技术中用到的图像片只描述了局部的表观 特征, 没有对图像片上下文或者图像本身的描述, 无法在图像库中进行对内 容的有效组织和查找, 而利用全局特征进行图像搜索的方法, 又缺乏对局部 信息的准确定位。
发明内容
(一) 要解决的技术问题
本发明的目的在于提供一种用于图像表示的片网模型以及该片网模型的 构建方法, 从而使片网模型能够利用图像片的形式描述图像的局部信息, 又 能够提取图像的结构信息并进行抽象的表达, 从而能够满足利用一个图像库 中的图像进行局部图像编辑的需要。
(二)技术方案
本发明技术方案如下:
一种用于图像表示的片网模型, 所述片网模型为由若干个复合节点以及 基本节点组成的森林状结构, 每个所述复合节点均为非叶节点, 每个所述基 本节点均为叶节点;
所述基本节点包括图像的某片区域以及代表该片区域表观特征的代表性 片; 所述复合节点包括图像的某片区域并且可以进一步分解为基本节点和 /或 复合节点;
位于所述森林状结构的同一层、 且空间位置相连的两个节点间存在一条 边, 边上具有用于表示这两个节点空间相对位置的关系矩阵。
优选的, 所述关系矩阵中的每个元素的值均被归一化到 0~1 , 代表所述 边连接的一个节点中的像素位于另一节点的特定相对位置的概率。
优选的, 所述关系矩阵为 5x5矩阵。
本发明还提供了一种构建上述任意一种片网模型的方法:
一种片网模型构建方法, 包括步骤:
51. 选取代表性片以及被所述代表性片代表的图像区域, 建立基本节点;
52. 根据空间连接关系, 将图像区域面积小于预设值的基本节点组合成 为复合节点;
53. 将所述复合节点以及图像区域面积超出所述预设值的基本节点作为 所述森林状结构的第一层;
54. 将所述复合节点分解为基本节点和 /或复合节点, 直至所有叶节点均 为基本节点;
55. 在位于所述森林状结构的同一层、 且空间位置相连的两个节点间添
加边, 并在所述边上添加所述关系矩阵。
优选的, 所述步骤 S1进一步包括:
511. 将图像中所有像素按照梯度值排序;
512. 在尚未被任何代表性片代表的区域内梯度值最小的位置生成一个 代表性片;
513. 对于任意一个尚未被任何代表性片代表的像素, 判断将以该像素为 中心的图像片能否被所述步骤 S12中生成的代表性片代表;
514. 重复步骤 S12-S13直至图像中所有像素被代表性片代表。
优选的, 所述步骤 S12与步骤 S13之间还包括:
根据公式 =∑gzz /∑gz 将所述代表性片的中心移动到 ;
z Px zePx 其中, Z表示代表性片 中的像素位置, &表示 Z位置处的梯度值。 优选的, 所述步骤 S13进一步包括:
对于任意一个尚未被任何代表性片代表的像素, 将以该像素为中心的图 像片与所述步骤 S12中生成的代表性片在 Lab颜色空间进行欧拉距离计算; 计算得到的欧拉距离不大于阈值的图像片则被所述步骤 S12中生成的代 表性片代表。 优选的, 所述步骤 S13中阈值 =
C(x, y)
优选的,所述步骤 S2以及步骤 S3中预设值是所述图像的总面积的 10%。 优选的, 所述步骤 S5中, 计算关系矩阵中任意元素 M ( i, j ) 的方式如 下:
对于所述边连接的一个节点的每个像素, 统计该像素的 (i-2, j-2 )方位 处是否有另一节点的像素出现, 若有, 则 M ( i, j )计数加 1 ;
通过统计计数, 最终将得到的矩阵中的每个元素归一化到 (0,1 ) 区间。
(三)有益效果
本发明实施例所提供的基于片的片网模型为由若干个复合节点以及基本 节点组成的森林状结构, 每个复合节点均为非叶节点, 每个基本节点均为叶 节点; 基本节点包括图像的某片区域以及代表该片区域表观特征的代表性 片; 复合节点包括图像的某片区域并且可以进一步分解为基本节点和 /或复 合节点; 位于森林状结构的同一层、 且空间位置相连的两个节点间存在一条 边, 边上具有用于表示这两个节点空间相对位置的关系矩阵; 通过这种森林 状结构, 本发明使得图像库中的图像内容得到了基于片的组织和表达, 从而 使片网模型能够利用图像片的形式描述图像的局部信息, 又能够提取图像的 结构信息并进行抽象的表达, 从而能够进行局部内容基于表观特征的查找和 获取, 满足利用一个图像库中的图像进行局部图像编辑的需要。
附图说明
图 1是本发明实施例中片网模型的结构示意图;
图 2是本发明实施例中片网模型构建方法的流程示意图。
具体实施方式
下面结合附图和实施例, 对本发明的具体实施方式做进一步描述。 以下 实施例仅用于说明本发明, 但不用来限制本发明的范围。
本实施例中首先提供了一种用于图像表示的片网模型, 如图 1 中所示, 所述片网模型为由若干个复合节点以及基本节点组成的森林状结构, 每个所 述复合节点均为非叶节点, 每个所述基本节点均为叶节点;
根据图像中的区域具有相似的表观特征的特性, 所述基本节点包括图像 的某片区域以及代表该片区域表观特征的代表性片; 所述复合节点包括图像 的某片区域并且可以进一步分解为基本节点和 /或复合节点, 从而形成一个局 部的树状结构; 复合节点用于表示一些具有复杂结构特征的图像区域;
位于所述森林状结构的同一层、 且空间位置相连的两个节点间存在一条 边, 边上具有用于表示这两个节点空间相对位置的关系矩阵, 从而对一幅图 像进行了抽象的表示。
本实施例中, 上述关系矩阵可以是个 5x5的矩阵, 矩阵中每个元素的值 被归一化到 0~1 , 代表了所述边连接的一个节点中的像素位于了所述边连接 的另一节点的特定相对位置的概率; 例如, 其中 (0,0 )位置的值, 即为所述 边连接的一个节点所包含的像素, 出现在所述边连接的另一个节点所包含像 素的相对位置(-2, -2 )处的概率大小; 通过这种结构, 图像库中的图像内容 得到了基于片的组织和表达, 从而可以进行局部内容基于表观特征的查找和 获取。
本实施例中还提供了一种构建上述片网模型的方法; 如图 2中所示, 该 片网模型构建方法主要包括步骤:
S1. 选取代表性片以及被所述代表性片代表的图像区域, 建立基本节点;
52. 根据空间连接关系, 将图像区域面积小于预设值的基本节点组合成 为复合节点;
53. 将所述复合节点以及图像区域面积超出所述预设值的基本节点作为 所述森林状结构的第一层;
S4. 将所述复合节点分解为基本节点和 /或复合节点, 直至所有叶节点均 为基本节点;
S5. 在位于所述森林状结构的同一层、 且空间位置相连的两个节点间添 加边, 并在所述边上添加所述关系矩阵。
下面对上述各步骤加以详细说明。
S1. 选取代表性片以及被所述代表性片代表的图像区域, 建立基本节点; 本实施例中, 所述步骤 S1进一步包括:
511. 将图像中所有像素按照梯度值排序;
512. 在尚未被任何代表性片代表的区域内, 在梯度值最小 (如有多个梯 度值相同的, 则随机取其中一个) 的位置生成一个例如 13x13的代表性片; 之后, 还可以通过公式: z Px z Px 将所述代表性片的中心移动到 ^;从而能够使得代表性片包含更多可能
的最接近的结构信息; 其中, Z表示代表性片 中的像素位置, &表示 Z位 置处的梯度值。
S13. 对于任意一个尚未被任何代表性片代表的像素, 判断将以该像素为 中心的图像片 (例如 13x13的像素片) 能否被所述步骤 S12中生成的代表性 片代表;
优选的, 所述步骤 S13进一步包括:
对于任意一个尚未被任何代表性片代表的像素, 将以该像素为中心的图 像片与所述步骤 S12中生成的代表性片在 Lab颜色空间进行欧拉距离计算; 计算得到的欧拉距离不大于阈值的图像片则能够被所述步骤 S12中生成的代 表性片代表;
阈值的图像片,则认为该图像片不能被所述步骤 S12中生成的代表性片代表; 否则, 则认为该图像片能够被所述步骤 S12中生成的代表性片代表。
S14. 重复步骤 S12-S13直至图像中所有像素被代表性片代表。 最后, 可 以根据所有代表性片本身的相似关系以及所代表的图像区域位置进行合并处 理;例如,代表的图像区域重叠 30%以上,并且代表性片的距离小于 500 ( Lab 颜色空间上的欧拉距离), 则将两个代表性片所代表的图像区域合并, 并取原 代表图像区域面积最大的代表性片作为新的代表性片。
S2. 根据空间连接关系, 将图像区域面积小于预设值的基本节点组合成 为复合节点; 例如, 将图像区域面积小于所述图像的总面积的 10%的基本节
点根据空间连接关系组合成复合节点, 复合节点不包括代表性片, 复合节点 的图像区域为其包含的基本节点的图像区域之和。
53. 将所述复合节点以及图像区域面积超出所述预设值的基本节点作为 所述森林状结构的第一层;例如,将图像区域面积大于所述图像总面积的 10% 的基本节点以及所述步骤 S2 中得到的复合节点作为所述森林状结构的最高 层 (第一层) 的节点。
54. 将所述复合节点分解为基本节点和 /或复合节点, 直至所有叶节点均 为基本节点; 例如, 对于某一个复合节点, 首先遍历其所包含的所有基本节 点(通过图像区域的覆盖关系获得), 如果某一基本节点与上一层的其它节点 具有连接关系, 则此基本节点直接作为从属该复合节点的子节点; 剩余的与 上一层节点无空间连接关系的基本节点, 则根据空间相邻关系组成新的复合 节点, 作为从属原复合节点的子节点, 并递归进行自身的展开, 直至所有叶 节点均为基本节点。
55. 根据各节点的图像区域的相邻接关系, 在位于所述森林状结构的同 一层、 且空间位置相连的两个节点间添加边(边不存在于不同层次的节点之 间), 并在所述边上添加所述关系矩阵。 本实施例中, 计算关系矩阵中任意元 素 M ( i, j ) 的方式如下:
例如, 一个边连接的两个节点分别为节点 A和节点 B, 表示相对位置关 系的矩阵可以为 5*5的关系矩阵 M; 对于节点 A中的每一个像素, 统计该像 素的(i-2, j-2 )方位处是否有 B节点所包含的像素出现; 若有, 则 M ( i, j ) 计数加 1; 然后通过统计计数, 最终对 M中所有元素归一化到 (0,1 ) 区间, 得到最终的关系矩阵, 从而完成了片网模型的构建。
以上实施方式仅用于说明本发明, 而并非对本发明的限制, 有关技术领 域的普通技术人员, 在不脱离本发明的精神和范围的情况下, 还可以做出各 种变化和变型, 因此所有等同的技术方案也属于本发明的保护范畴。
Claims
权 利 要 求
1、 一种用于图像表示的片网模型, 其特征在于, 所述片网模型为由若 干个复合节点以及基本节点组成的森林状结构, 每个所述复合节点均为非叶 节点, 每个所述基本节点均为叶节点;
所述基本节点包括图像的某片区域以及代表该片区域表观特征的代表性 片; 所述复合节点包括图像的某片区域并且可以进一步分解为基本节点和 /或 复合节点;
位于所述森林状结构的同一层、 且空间位置相连的两个节点间存在一条 边, 边上具有用于表示这两个节点空间相对位置的关系矩阵。
2、 根据权利要求 1所述的片网模型, 其特征在于, 所述关系矩阵中的每 个元素的值均被归一化到 0~1 , 代表所述边连接的一个节点中的像素位于另 一节点的特定相对位置的概率。
3、 根据权利要求 1或 2所述的片网模型, 其特征在于, 所述关系矩阵为 5x5矩阵。
4、 一种构建权利要求 1-3任意一项所述片网模型的方法, 其特征在于, 包括步骤:
51. 选取代表性片以及被所述代表性片代表的图像区域, 建立基本节点;
52. 根据空间连接关系, 将图像区域面积小于预设值的基本节点组合成 为复合节点;
53. 将所述复合节点以及图像区域面积超出所述预设值的基本节点作为 所述森林状结构的第一层;
54. 将所述复合节点分解为基本节点和 /或复合节点, 直至所有叶节点均 为基本节点;
55. 在位于所述森林状结构的同一层、 且空间位置相连的两个节点间添 加边, 并在所述边上添加所述关系矩阵。
5、 根据权利要求 4 所述的片网模型构建方法, 其特征在于, 所述步骤 S1进一步包括:
511. 将图像中所有像素按照梯度值排序;
512. 在尚未被任何代表性片代表的区域内梯度值最小的位置生成一个 代表性片;
513. 对于任意一个尚未被任何代表性片代表的像素, 判断将以该像素为 中心的图像片能否被所述步骤 S12中生成的代表性片代表;
514. 重复步骤 S12-S13直至图像中所有像素被代表性片代表。
6、 根据权利要求 5 所述的片网模型构建方法, 其特征在于, 所述步骤 S12与步骤 S13之间还包括:
根据公式 =∑8zz /∑gz 将所述代表性片的中心移动到 ;
z Px zePx 其中, Z表示代表性片 中的像素位置, &表示 Z位置处的梯度值。
7、 根据权利要求 5或 6所述的片网模型构建方法, 其特征在于, 所述步 骤 S13进一步包括:
对于任意一个尚未被任何代表性片代表的像素, 将以该像素为中心的图 像片与所述步骤 S12中生成的代表性片在 Lab颜色空间进行欧拉距离计算; 计算得到的欧拉距离不大于阈值的图像片则被所述步骤 S12中生成的代 表性片代表。
8、 根据权利要求 7 所述的片网模型构建方法, 其特征在于, 所述步骤
S13中阈值 =
C(x, y)
9、 根据权利要求 4 所述的片网模型构建方法, 其特征在于, 所述步骤 S2以及步骤 S3中预设值是所述图像的总面积的 10%。
10、 根据权利要求 4所述的片网模型构建方法, 其特征在于, 所述步骤 S5中, 计算关系矩阵中任意元素 M ( i, j ) 的方式如下:
对于所述边连接的一个节点的每个像素, 统计该像素的 (i-2, j-2)方 是否有另一节点的像素出现, 若有, 则 M (i, j)计数加 1;
通过统计计数, 最终将得到的矩阵中的每个元素归一化到 (0,1) 区间
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/916,982 US9836880B2 (en) | 2013-09-06 | 2013-12-25 | Patch net model and construction method thereof |
EP13893065.6A EP3043270B1 (en) | 2013-09-06 | 2013-12-25 | Patchnet model and building method therefor |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310403210.0 | 2013-09-06 | ||
CN201310403210.0A CN103500176B (zh) | 2013-09-06 | 2013-09-06 | 片网模型及其构建方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2015032162A1 true WO2015032162A1 (zh) | 2015-03-12 |
Family
ID=49865387
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2013/090460 WO2015032162A1 (zh) | 2013-09-06 | 2013-12-25 | 片网模型及其构建方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9836880B2 (zh) |
EP (1) | EP3043270B1 (zh) |
CN (1) | CN103500176B (zh) |
WO (1) | WO2015032162A1 (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101425184A (zh) * | 2008-10-30 | 2009-05-06 | 西安电子科技大学 | 基于第二代Bandelet域隐马尔科夫树模型的图像分割方法 |
CN101944132A (zh) * | 2010-09-30 | 2011-01-12 | 武汉大学 | 一种瓦片地图数据组织方法 |
CN102396222A (zh) * | 2009-06-09 | 2012-03-28 | 索尼公司 | 用通用多级树中的集合分裂针对图像和视频自适应熵编码 |
CN102509327A (zh) * | 2011-09-30 | 2012-06-20 | 北京航空航天大学 | 一种图像空洞填补的多尺度全局采样方法 |
CN102831613A (zh) * | 2012-08-29 | 2012-12-19 | 武汉大学 | 一种并行的分形网络演化影像分割方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7403209B2 (en) * | 2004-03-24 | 2008-07-22 | Canon Kabushiki Kaisha | Rendering images containing video |
CN102375990B (zh) * | 2010-08-17 | 2015-03-04 | 富士通株式会社 | 图像处理方法和设备 |
CN102096816B (zh) * | 2011-01-28 | 2012-12-26 | 武汉大学 | 基于最小生成树的多尺度多层次影像分割方法 |
CN102930246B (zh) * | 2012-10-16 | 2015-04-08 | 同济大学 | 一种基于点云片段分割的室内场景识别方法 |
-
2013
- 2013-09-06 CN CN201310403210.0A patent/CN103500176B/zh active Active
- 2013-12-25 US US14/916,982 patent/US9836880B2/en active Active
- 2013-12-25 EP EP13893065.6A patent/EP3043270B1/en active Active
- 2013-12-25 WO PCT/CN2013/090460 patent/WO2015032162A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101425184A (zh) * | 2008-10-30 | 2009-05-06 | 西安电子科技大学 | 基于第二代Bandelet域隐马尔科夫树模型的图像分割方法 |
CN102396222A (zh) * | 2009-06-09 | 2012-03-28 | 索尼公司 | 用通用多级树中的集合分裂针对图像和视频自适应熵编码 |
CN101944132A (zh) * | 2010-09-30 | 2011-01-12 | 武汉大学 | 一种瓦片地图数据组织方法 |
CN102509327A (zh) * | 2011-09-30 | 2012-06-20 | 北京航空航天大学 | 一种图像空洞填补的多尺度全局采样方法 |
CN102831613A (zh) * | 2012-08-29 | 2012-12-19 | 武汉大学 | 一种并行的分形网络演化影像分割方法 |
Non-Patent Citations (1)
Title |
---|
See also references of EP3043270A4 * |
Also Published As
Publication number | Publication date |
---|---|
EP3043270B1 (en) | 2018-09-12 |
EP3043270A1 (en) | 2016-07-13 |
CN103500176A (zh) | 2014-01-08 |
US9836880B2 (en) | 2017-12-05 |
EP3043270A4 (en) | 2017-05-31 |
US20160196686A1 (en) | 2016-07-07 |
CN103500176B (zh) | 2016-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kim et al. | Integrating IndoorGML and CityGML for indoor space | |
CN106767819B (zh) | 一种基于bim的室内导航数据构建方法及导航系统 | |
JP2015512095A (ja) | 画像データベースにおける画像管理のための方法、装置、および、コンピュータで読取り可能な記録媒体 | |
Richter et al. | Object class segmentation of massive 3D point clouds of urban areas using point cloud topology | |
CN105224593B (zh) | 一种短暂上网事务中频繁共现账号挖掘方法 | |
CN101706808A (zh) | 基于索引树的海量数据库访问控制方法 | |
Dai et al. | Learning domain knowledge for facade labelling | |
CN115731355A (zh) | 一种基于SuperPoint-NeRF的三维建筑物重建方法 | |
Liu et al. | Efficient multilayer obstacle-avoiding rectilinear Steiner tree construction based on geometric reduction | |
WO2020215438A1 (zh) | 电子地图空间关键字查询分布式索引系统和方法 | |
CN105138607B (zh) | 一种基于混合粒度分布式内存网格索引的knn查询方法 | |
JP2017107385A (ja) | タスク割当装置、方法、及びプログラム | |
Afyouni et al. | Algorithms for continuous location-dependent and context-aware queries in indoor environments | |
CN109189871A (zh) | 一种建筑物室内路径规划的方法和装置 | |
Boutsis et al. | Efficient event detection by exploiting crowds | |
WO2015032162A1 (zh) | 片网模型及其构建方法 | |
CN112287247B (zh) | 基于Meanshift和K-means聚类的社交网络用户位置特征提取方法和装置 | |
Lacerda et al. | Compass clustering: A new clustering method for detection of points of interest using personal collections of georeferenced and oriented photographs | |
CN113806028A (zh) | 一种空间众包任务分配方法及系统、计算机可读存储介质 | |
Zheng et al. | Analysis of criminal social networks with typed and directed edges | |
Doulamis et al. | A constraint inductive learning-spectral clustering methodology for personalized 3D navigation | |
CN111680743A (zh) | 数据处理方法、装置、计算机设备及存储介质 | |
Lamprianidis et al. | Collaborative geospatial feature search | |
Fan et al. | Voronoi diagram with visual restriction | |
Verhein | k-stars: Sequences of spatio-temporal association rules |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13893065 Country of ref document: EP Kind code of ref document: A1 |
|
REEP | Request for entry into the european phase |
Ref document number: 2013893065 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2013893065 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 14916982 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |