首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

AAAI 2020 | 从边界到文本—一种任意形状文本的检测方法

论文链接:https://arxiv.org/pdf/1911.09550.pdf 该论文提出了用边界点来表示任意形状文本的方法,解决了自然场景图像中任意形状文本的端到端识别问题。如图1所示: ?...图 1:文本区域表示的两种方法 现有方法用外接四边形框来表示文本边界(图1,(a)),通过RoI-Align来提取四边形内的特征(图1,(b)),这样会提取出大量的背景噪声,影响识别网络。...利用边界点来表示任意形状文本有以下优势: 边界点能够描述精准的文本形状,消除背景噪声所带来的影响(图1,(c)); 通过边界点,可以将任意形状的文本矫正为水平文本,有利于识别网络(图1,(d)); 由于边界点的表示方法...因此,我们在文本实例的最小外接四边形上预测边界点,这样可以将不同角度、形状的文本旋转为水平形状,在对齐后的文本实例上预测边界点对于网络更为高效,容易。 具体方法细节如图2所示, ? 图2....四、总结及讨论 本文提出了一个以边界点表示任意形状文本的端到端网络,实验证明了此种方法在端到端识别任务上的有效性和优越性。

1.8K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【剑指offer:在排序数组中查找数字】搜索左右边界:从两边向中间、二分查找

    题目描述:统计一个数字在排序数组中出现的次数。 这题要解决的核心问题就是:搜索数字出现的左右边界。边界的差值,就是出现次数。...解法 1: 从两边向中间 思路比较简单: 从数组左侧向右遍历,遇到目标数字 target,停止,记录下标 left 从数组右侧向左遍历,遇到目标数字 target,停止,记录下标 right 如果 right...解法 2: 二分查找(巧妙) 二分查找一般用来查找数字在有序数组中是否出现过。进一步想,它可以用来不断在子序列中搜索对应数字。...所以,我们就可以用它来向左边子序列中不断搜索,确认左边界;同样的思路,确认右边界。 这可能还是有点抽象,举个 ?。以数组 2、3、3、3、2 为例,我们要搜索数字 3 的左右边界。...按同样方法,可以获得右边界下标 end。

    1.5K20

    《前端图形学实战》几何学在前端边界计算中的应用和原理分析

    在《100+前端几何学应用案例》 专栏中, 我会和大家由浅入深地分享一些应用几何学知识实现的经典Web案例, 比如: 游戏领域的边界问题(碰撞, 射击策略等) 几何画板的实现方案 常见的几种可视化图表实现方案...接下来开始我们的第一篇分享——几何边界问题的编程实践。...几个常见边界计算的例子和实现原理 image.png 这篇文章主要会介绍三种常见图形(矩形, 圆形, 三角形)的边界计算方案, 其中会应用一些几何学和代数知识, 相信大家会从中汲取到自己需要的知识,...通过以上方式, 我们可以轻松判断在画布中的任意点, 是否在矩形内部, 从而实现有意思的射击游戏。 当然我们探索的本质问题其实是: 判断一个点是否在指定形状的内部。..., 添加了 isLine 参数, 这个参数可以控制我们绘制的图形是闭合多四边形还是折线集合。

    1.2K20

    《前端图形学实战》几何学在前端边界计算中的应用和原理分析

    在《100+前端几何学应用案例》 专栏中, 我会和大家由浅入深地分享一些应用几何学知识实现的经典Web案例, 比如: 游戏领域的边界问题(碰撞, 射击策略等) 几何画板的实现方案 常见的几种可视化图表实现方案...接下来开始我们的第一篇分享——几何边界问题的编程实践。...几个常见边界计算的例子和实现原理 image.png 这篇文章主要会介绍三种常见图形(矩形, 圆形, 三角形)的边界计算方案, 其中会应用一些几何学和代数知识, 相信大家会从中汲取到自己需要的知识,...通过以上方式, 我们可以轻松判断在画布中的任意点, 是否在矩形内部, 从而实现有意思的射击游戏。 当然我们探索的本质问题其实是: 判断一个点是否在指定形状的内部。..., 添加了 isLine 参数, 这个参数可以控制我们绘制的图形是闭合多四边形还是折线集合。

    1.3K10

    解决3D重建难题,伯克利大学根据单张平面彩图重建高精度3D结构

    伯克利大学的研究团队提出根据单张彩色平面图像重建出高质量的3D几何图形的新方法,相比其他基线方法效果更好。...论文地址:https://arxiv.org/pdf/1704.00710.pdf 从平面图像重建3D几何图形是计算机视觉中的一个核心问题。...人类毫不费劲就能理解物体和场景的形状,哪怕我们看到的只是一张平面图像。我们双眼的结构让我们能够感知深度,并不需要理解3D几何。即使我们只看到一个物体的照片,我们也能对它的形状有很好的理解。...形状空间 从不明确的输入重建几何形状的基本原理是,几何形状不是任意的,因此有些形状更可能,有些则非常不可能。一般来说,表面都是光滑的。在人造环境中,它们通常是分段的平面。...但是,与一般的方法相反,每个体素都被分类为自由空间(free space)或占用空间(occupied space),我们使用3个类:自由空间、占用空间和边界。

    97660

    一种用于移动机器人自动识别电梯按钮的去除透视畸变方法

    同时,按钮形状、按钮尺寸、电梯面板设计、光线条件等种类繁多,各种透视畸变和模糊使得按钮的识别更加困难。...当新的空间四边形的线与标准透视角点得到的标准空间四边形平行时,我们就可以得到相机运动的最佳位姿。第四步是形成无畸变的新图像。...本文中采用的DeepLabv3 +模型的输入是带有畸变的电梯按钮平面图像。首先利用Mobilenet提取特征,这是一个深度可分离的卷积神经网络。...然后将Hough变换法应用于处理后的图像,检测按钮的四条线。Hough变换法是计算机视觉、图像分析和数字图像处理领域中检测图像几何形状的基本方法之一。...也就是说,希望获得最佳的旋转和平移矩阵,以获得新的空间坐标点,这些空间坐标点构成新的四边形,其中两条线都平行于由标准坐标系的空间坐标点组成的四边形中的线。

    1.2K10

    数学思维+C语言画小猪佩奇,来试试?

    既然我们把行列看作坐标, 那就用平面几何的方式来解决吧!...拟合一些基本平面几何元素, 经过一系列的组合, 就可以勾勒出小猪佩奇的形状了。...说明: x表示一个点,Ω表示某个形状,∂Ω表示这个这个形状的边界。d(i,j)是距离函数。 也就是说,如果某个点在形状外,则返回该点和边界的距离(d),反之,则返回距离的相反数(-d)。...这样一来, 我们不但能够判断点是否在形状里, 还能额外获得该点与边界的位置关系。你知道这意味着什么吗? 我们可以直接画描边的形状!!!好的,来实践一下。 先来绘制一个描边的圆形。...(因为圆形的边界距离函数最好表示)描边的圆GIF图形的补集GIF多个描边图形的并(即多个SDF值取最小)GIF用这种方式可以拼出佩奇的吹风机头多个描边图形的交(即多个SDF值取最大)GIFGIF用这种方式可以拼出佩奇微笑的嘴到这里就够了吗

    2.2K30

    CGAL功能大纲

    Nef多面体区分开集和闭集,可以表示非流形几何。 在实体建模中,使用了两种主要的表示方案:构造实体几何(CSG)和边界表示(B-rep)。两者都有优点和缺点。...在这种CSG树上的算法首先评估基本对象上的属性,然后使用树结构推算结果。 B-rep描述实体边界所有低维特征的入射结构和几何性质。表面的朝向决定了固体的内部和外部。...CSG中可表示对象的类别通常受到基本实体选择的限制。B-rep通常受限于边缘支撑曲线几何形状和表面贴片支撑曲面几何形状的选择,以及允许的连接性结构。特别是,B-rep在布尔集操作下并不总是关闭。...Alpha形状可用于从密集的无组织数据点集进行形状重建。事实上,α-shape划定的边界,这是一个线性近似的原始形状。...//…… 空间查找与分类Spatial Searching and Sorting 二维排列与临近查找2D Range and Neighbor Search Interval Skip List 多维度空间查找

    1.3K10

    关于Shape 的两个问题

    坐标系或坐标系总是位于形状的几何中心,表示形状的位置和方向是从哪里计算出来的。坐标系有三个轴:x轴、y轴和z轴,分别对应红色、绿色和蓝色箭头。...当点击这个项目时(之前必须选择一个形状),坐标框将被计算出来,以产生一个边界与世界参考坐标系轴线对齐的边界框(即绝对坐标系)。...Shading angle(遮光角度):遮光角度是不同面之间的角度。这只影响一个形状的视觉外观。一个小角度使一个形状看起来尖锐,有许多边,一个大角度使一个形状看起来光滑,有较少的边。...显示的边将取决于指定的角度。如果勾选了隐藏边界,那么共享不超过一个三角形的边将被隐藏。 Backface culling(背面剔除):构成形状的每个三角形都有一个内面和一个外面。...View/modify geometry(查看/修改几何图形):打开所选形状的几何图形对话框。它允许调整网格的各种参数。

    90010

    即将开源STD:用于3D位置识别的稳定三角形描述子

    对于三角形,其形状由边的长度或唯一夹角确定。此外,三角形的形状对于刚性变换是完全不变的。基于这一特性,我们首先设计了一种从3D点云中有效提取局部关键点并将这些关键点编码为三角形描述子的算法。...与其他描述子中使用的多边形相比,三角形更稳定,因为三角形的形状是根据边的长度(或夹角)唯一定义的。与关键点周围的局部描述符相比,三角形的形状是具有旋转和平移不变的。...(c) 平面图像,其中每个像素表示边界体素中的点到平面的最大距离(以厘米为单位)。如果一个点在其5*5邻域中具有最大像素值,它将被视为关键点(红色点)。...C、 环路检测 当给定循环候选关键帧时,我们执行几何验证以消除由于不正确的描述子匹配对而导致的错误检测,由于三角形的形状是在确定边长后唯一确定的∆a与匹配∆b、 它们的顶点(pa1、pa2、pa3)和(...总结 本文提出了一种基于三角形的全局描述子STD,这是一个基于平面检测和边界投影的高效关键点提取算法,用于提取具有几何特征的关键点,这些关键点与其相邻点形成三角形描述符,这种组合大大提高了描述子的旋转和平移不变性

    1.8K10

    【图论】简单 概念 及 公式 入门 ( 完全图 | 二部图 | 连通图 | 欧拉回路 | 哈密顿圈 | 平面图 | 欧拉定理 )

    G 的所有的节点 和 边 画在 平面上 , 使 任何 两条边 除了端点外 没有 其他 的交点 ; 3.结论 : 满足上述要求 , G 是平面图 ; 平面图的特殊情况 , 改变边的形状可以使相交的边不相交..., 这个图是平面图 ; 有些图 表面上看 , 有相交的边 , 但是不能肯定其不是 平面图 , 改变某些边的形状 , 可以使各个边不相交 , 那这个图还是平面图 ; 如下图 , 左图有相交的边 , 但是把边拉出来到外侧..., 各个边可以不相交 , 因此该图是平面图 ; 有些图其边相交 , 但是无论怎么改变其 顶点位置 和 边的形状 , 总是有相交的边 , 那么这个图不是平面图 ; ---- 十二、 面的次数...与 边数 定理 ( 面次数之和 = 边数两倍 ) ★ 设 G 是有限平面图 , 面的次数之和 等于 边数 的两倍 ; 有限平面图中 , 边在平面中划分的区域成为面 , 包围每个面的边的个数成为面的次数...有公共边界时 , 才能在 G 中 两个面 对应的 两个顶点 之间连一条边 ; ③ 提取关键信息 : 提取其中构造图 G 的 顶点个数 和 顶点的度 信息 ; H 有奇数个面 , 代表着

    1.7K10

    【文本检测与识别-白皮书-3.1】第一节:常用的文本检测与识别方法

    上述方法都是主要针对水平和多方向四边形文本而不能检测任意形状(如曲线) 的文本。...而Mask R-CNN 和FCIS 在实例分割领域取得了很大的进步,通过边框或边界点回归预测和像素分类相结合的思路也可以对任意形状的文本进行更方便地描述。...,并通过匹配类型学习从学习到的关键边中重建四边形检测框。...Wang 等人(2018b) 提出了一个实例变换网络( instance transformation network, ITN)去学习自然场景文本的几何属性表达,以适应任意四边形文本行的检测。...,在直接回归边界框的同时加入了对文本一些几何特征的预测(文本中心线区域、文本边界偏置和文本中心点偏置等),使之能适用于不规则的文本检测。

    1.3K30

    点云处理算法整理(超详细教程)

    ,为了获得被测物体的完整几何信息,就需要将不同视角即不同参考坐标下的两组或者多组点云统一到统一坐标系下,进行点云的配准。...: Voronoi图:计算几何里的一种基于距离的平面划分方法。...那么该点集V的一个三角剖分T=(V,E)是一个平面图G,该平面图满足条件: 1.除了端点,平面图中的边不包含点集中的任何点。 2.没有相交边。...3.平面图中所有的面都是三角面,且所有三角面的合集就是点集V的凸包。 定义2:Delaunay边:假设E中的一条边e(两个端点为a,b),e若满足下列条件,则称之为Delaunay边。...鲁棒性不是很好,受分割的多种评判标准的影响,计算时间长 3)基于聚类特征的方法 优点:鲁棒性较好,不需要查找点或查找区域 缺点:大数据量的分割计算量很大,无法检测连续的边界点,分割后需细化处理

    5.3K40

    陶哲轩攻克60年几何学难题!发现「周期性密铺猜想」在高维空间反例

    密铺问题,可以说是几何学中最古老,也是最经典的问题。 所谓「密铺」,即是指平面图形的镶嵌。 换句话说,就是用形状、大小完全相同的平面图形进行拼接,使彼此之间不留空隙、不重叠地铺成一片。...在密铺问题中,用正方形、三角形或六边形去覆盖一片空间很容易。 但是,在1960年代,数学家Robert Berger发现了一组有趣的密铺,它们可以完全覆盖平面,但只能以永不重复的方式覆盖。...不过,在足够高的维度上,只凭直觉的话,恐怕不会走得太远。」 陶哲轩等人的工作,不仅突破了几何上可能和不可能的界限,甚至还延申到了几何以外的问题——逻辑本身的极限。...例如,三明治的一层中的一块密铺的形状,可能只允许某些类型的运动。...下一步:尝试不完备理论 陶哲轩和Greenfeld的研究,为构建非周期性密铺提供了新方法,二人认为该方法可以用于反驳其他密铺相关的猜想。 这项工作不仅触及了人类直觉,还涉及数学推理的边界。

    34320

    Michael Bronstein从代数拓扑学取经,提出了一种新的图神经网络计算结构!

    图注:七桥问题要求在哥尼斯堡市内找到一条循环行走的路线,不需要多次过桥。正如欧拉所说,哥尼斯堡市的确切形状并不重要,重要的是不同的土地(图的节点)是如何相互连接的(边)。...与图一样,拓扑学家对空间的那些与其特定形状或几何形状无关的属性感兴趣。...与由节点和边形成的图不同,细胞复合体也可以包含更高维的结构或“细胞”:顶点是0-细胞,边是1-细胞,2D 表面是2-细胞等。...为了构建一个细胞复合体,我们可以通过将一个细胞的边界粘合到其他低维细胞上来进行分层。 在特殊情况下,当单元格由单形(如边、三角形、四面体等)构成时,这些空间也称为单形复合体。...一般情况下,能通过图上的常规信息传递,因为一条边正好连接两个节点,而一个2-单元格可以任意连接多的边。 在这两种情况下,计算都是由数据所依附的底层空间的拓扑结构所驱动的。

    75620

    CAM选择填空

    A.边界表示法 B.扫描变换法 C.几何体素构造法  D.分割表示法 14. 近二十年,推动机械工业进步的最主要技术是(  D   )。  ...A.成组技术  B.产品数据管理 C.企业管理  D.物料资源规划 6.在实体造型中以形状一致的规则单元来定义和描述实体的方法称为( D   ) A.边界表示法   B.扫描表示法 C.构造实体几何表示法...在三维几何形体的实现模式中,通过平面图形绕空间某直线旋转一定角度而获得实物模型的建模方法属于(  D   )有缘学习更多+谓ygd3076考证资料或关注桃报:奉献教育(店铺) A  CSG法    B  ...在三维几何形体的实现模式中,通过定义和全面存储物体边界外表面信息来建立实体几何模型的方法是(   B  ) A CSG法    B B-rep法      C 光线投影法     D 扫描表示法 15....几何信息是指物体在空间的形状、尺寸及各几何元素间拓扑关系的描述。 27. 线框建模的数据结构是表结构,计算机内部存贮物体的顶点和 棱边 信息。 28.

    1.6K66

    Michael Bronstein从代数拓扑学取经,提出了一种新的图神经网络计算结构!

    图注:七桥问题要求在哥尼斯堡市内找到一条循环行走的路线,不需要多次过桥。正如欧拉所说,哥尼斯堡市的确切形状并不重要,重要的是不同的土地(图的节点)是如何相互连接的(边)。...与图一样,拓扑学家对空间的那些与其特定形状或几何形状无关的属性感兴趣。...与由节点和边形成的图不同,细胞复合体也可以包含更高维的结构或“细胞”:顶点是0-细胞,边是1-细胞,2D 表面是2-细胞等。...为了构建一个细胞复合体,我们可以通过将一个细胞的边界粘合到其他低维细胞上来进行分层。 在特殊情况下,当单元格由单形(如边、三角形、四面体等)构成时,这些空间也称为单形复合体。...一般情况下,能通过图上的常规信息传递,因为一条边正好连接两个节点,而一个2-单元格可以任意连接多的边。 在这两种情况下,计算都是由数据所依附的底层空间的拓扑结构所驱动的。

    41620

    代数拓扑集合拓扑代数拓扑拓扑关系拓扑结构_笔记

    学GIS空间数据库的时候,拓扑方面内容笔记 拓扑的定义 拓扑是研究几何图形或空间在连续改变形状后还能保持不变的一些性质的一个学科。它只考虑物体间的位置关系而不考虑它们的形状和大小。...表示点和线之间关系的图被称为拓扑结构图。拓扑结构与几何结构属于两个不同的数学概念。在几何结构中, 我们要考察的是点、线、面之间的位置关系,或者说几何结构强调的是点与线所构成的形状及大小。...如梯形、正方形、平行四边形及圆都属于不同的几何结构,但从拓扑结构的角度去看,由于点、线间的连接关系相同,从而具有相同的拓扑结构即环型结构。也就是说,不同的几何结构可能具有相同的拓扑结构。 ...如三角形变成四边形、原型、环形,角度、长度、面积、形状等等都很可能发生变化。...简而言之,一个空间对象可定义为由内部+边界构成。 根据以上三条定义可知以下两命题:  。即:内部和边界的交集为空。  。即:内部和边界的并集为整个对象。

    1.9K11
    领券