图形中的三种常见距离

最新推荐文章于 2024-02-20 15:57:20 发布
最新推荐文章于 2024-02-20 15:57:20 发布
阅读量1.7w 收藏 24
点赞数 7
分类专栏： 图像基本概念 文章标签： 图形距离
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011058765/article/details/48319121
版权

1.欧氏距离
2.城市街区距离
3.棋盘距离

1：欧氏距离是最直观的距离，D的平方=(x1-x2)(x1-x2)+(y1-y2)(y1-y2);

2.城市街区距离：D=|x1-x2|+|y1-y2|;

3.棋盘距离：D=MAX{|x1-x2|,|y1-y2|};

JF_Ma
关注
  • 7
    点赞
  • 踩
  • 24
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
距离变换程序 用vb实现
01-25
基于地图代数中的棋盘距离变换算法实现，可处理范围为400*400的BMP格式文件
【图像处理】——距离变换算法
m0_46376148的博客
01-26 6145
通过本文可以了解到1.什么是图像的距离？2.什么是距离变换？3.距离变换的计算4.OpenCV中距离变换的实现距离（distance）是描述图像两点像素之间的远近关系的度量，常见的度量距离有欧式距离（Euchildean distance）、城市街区距离（City block distance）、棋盘距离（Chessboard distance）。欧式距离欧式距离的定义源于经典的几何学，与我们数学中所学的简单几何的两点之间的距离一致,为两个像素点坐标值得平方根。
图像处理基础——视觉感知要素及空间变化矩阵
weixin_52677033的博客
05-21 1167
一条从具有坐标(x,y)的像素p,到具有坐标(s,t) 的像素q的通路，是具有坐标 (x0,y0),(x1,y1),...,(xn,yn)的不同像素的序列。其中，(x0,y0) = (x,y)，(xn,yn) = (s,t)， (xi ,yi ) 和 (xi -1,yi -1)是邻接的，1 ≤ i ≤ n，n 是路径的长度。如果(x0,y0) = (xn,yn) ,则该通路是闭合通 路。
C语言习题——3004棋盘上的距离
weixin_50759392的博客
02-20 881
一道看似简单的题，涉及到了贪心算法。
OpenCV——图像距离变换
小铅笔
06-15 2247
图像中两个像素之间的距离有多种定义方式，图像处理中常用的距离有欧式距离、街区距离和棋盘距离 欧式距离 略
MicroDraw图形控件
04-23
能简介: 文件管理功能： １．支持的文件格式包括：BMP、GIF、ICO、TGA、PCX、WBMP、WMF、JPEG、PNG、MNG、TIFF、JBIG、PNM,PPM,PGM、RAS，DXF ,DWF、DWG 、IGS,　MIF,PLT,PRN,HPGL/HPGL2、DGN,　SHP,　SAT,　PS/IGES ２．打开图形图像文件；支持从URL网上打开；３．打印文件：全部打印和选择打印，打印预览, 打印到文件；４．保存和读取自定义格式文件；５．将矢量图以指定的尺寸保存为光珊图或者复制到系统粘贴板上； 显示功能： １．显示平移，自由缩放，框选放大，最佳显示；２．回溯显示；３．支持显示透明命令操作；４．支持三维文件格式显示；５．鸟瞰，鹰眼，放大镜功能； 元素支持功能：１．点；直线，折线，射线；圆，圆弧；椭圆，椭圆弧；.样条线；函数曲线；填充区域；多义线；２．文字标注；３．尺寸标注（水平，竖直，对齐，角度，半径，直径尺寸等）；４．块插入；５．图片插入；６．多边形；７．引线；８．基本三维元素创建；９．图层；１０．块定义；图片操作功能：１．支持多种图像文件格式的转换；２．图片的旋转，缩放变换；３．图片的ａｌｐｈａ混合度调节；４．图片的色彩明暗调节；５．图片的多种效果支持，锐化，柔化，浮雕效果等；６．图片的合并与切割；７．读取粘贴板上的图片；８．指定大小尺寸保存图片； 属性功能：１．几何属性,颜色，线型,线宽；２．图层属性：显示，隐藏，冻结；３．尺寸属性：颜色，箭头，尺寸线属性，尺寸引线属性，尺寸文字属性，显示单位等；４．文字属性：字体和颜色；字体包括：字体名称，字体高度宽度，是否重显，倾斜，字符集,大小型文件字体(兼容AutoCAD shx字体文件)等；５．块属性：名称，基点，旋转角度，缩放比例；６．剖面线属性：名称，旋转角度，缩放比例； 创建功能： １．创建点线圆几何等元素；２．两点或三点创建圆或圆弧；３．两点或三点创建椭圆或椭圆弧；４．相应的方式创建常见的各种元素； 编辑构造功能： １．可以修改元素的几何或显示属性；２．复制，粘贴，删除；移动，旋转，镜像，阵列，打断，延伸等功能； 选择和捕捉功能： １．单选，多选，框选，过滤选择；２．可以捕捉所有元素及其延长线；３．关键点捕捉：支持起点，终点，中点，中心点，切点，交点，相线点，平行，垂直，延长线相交点； 计算功能：１．两点距离，几何长度，周长的计算；２．面积计算；３．角度计算；４．点是否在区域内；５．交点计算；６．点选封闭区域，填充算法；７．最大，最小封闭区域算法；８．最短路径算法； 系统属性设置功能：１．系统缺省的属性设置； 接口函数： １．所有功能都提供接口函数供二次开发者使用；２．每个元素都有唯一的ID号；用户可以根据ID号把图形系统和自己的系统联系起来；３．接口以DLL库和OCX两种两种方式提供； 其他功能：１．将ｗｉｎｄｏｗｓTuretype字体转换为矢量图形（TTF2DXF）；２． 生成插入块的缩略图；
第一章 数字图像基础知识
qq_41391174的博客
04-29 2630
（1）、灰度值：表示像素明暗程度的数量。 （2）、层次：表示图像实际拥有的灰度级的数量。 （3）、图像数据的实际层次越多，视觉效果越好。对比度：指的是一幅图片中灰度反差的大小。 对比度=最大亮度/最小亮度与清晰度有关的因素： 图像质量的优劣既可以通过人眼主观视觉来判断，也可以通过客观指标来衡量。 对角上的点。 联通性是描述区域和边界的重要概念。 两个像素联通的必要条件：两个像素的位置是否相邻。 种类：4联通和8联通对于两个像素p和q，如果q在p的4邻域集合中，则称这两个像素是4联通的。 对于两个像素p和q
棋盘上的距离
xiaoxiaojinglinger的博客
06-03 2166
棋盘上的距离 **国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。 王、后、车、象的走子规则如下： •王：横、直、斜都可以走，但每步限走一格。 • 后：横、直、斜都可以走，每步格数不受限制。•车：横、竖均可以走，不能斜走，格数不限。 • 象：只能斜走，格数不限。 写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置所需的最少步数。 ** 代码如下 ...
几种常用的距离计算方式整合
Kang Hao‘s Blog
04-24 5941
在我们的机器学习和数据挖掘过程中（如最近学习的聚类，以及knn算法），经常会用到一些距离算法，如欧式距离，曼哈顿距离等等，那么这些距离是怎么计算的呢，我们来了解一下： 欧式距离（Euclidean Distance) 欧式距离又称之为欧几里得度量，我们从小学开始所学的二维空间两点的距离便是欧式距离。 二维空间点a(x1,y1)与b(x2,y2)间的欧氏距离 在欧几里得平面中，两点距...
机器学习中几种距离
Frank-Li的博客
05-09 833
在机器学习中，向量是非常重要的概念。在对向量进行各种操作时，我们经常需要计算它们之间的距离。本文将介绍几种常用的向量距离计算方法，包括欧氏距离、曼哈顿距离、切比雪夫距离、闵可夫斯基距离、余弦相似度和皮尔逊相关系数。
人工智能-项目实践-信息检索-中文搭配检索系统
最新发布
03-02
中文搭配检索系统 本项目实现了中文搭配检索系统其特点及功能如下： 大规模数据：本检索系统所收录的数据为SogouT数据中的一部分，具体索引的数据文件包括：Sogou_0000、Sogou_0001、Sogou_0002、Sogou_0010、Sogou_0011、Sogou_0012，共有218669988行数据（文档数），索引+数据共有32.5G 完成给定检索词，查询出其常见搭配，并支持： 同时给定多个检索词（空格分隔） 指定返回候选词的词性 指定返回候选词在文本中与检索词的距离（上下文窗口大小） 命令行交互界面，支持动态调整：候选词词性、上下文窗口大小、返回结果数量 Web图形交互界面，返回20个结果，支持调整：候选词词性、上下文窗口大小
expandaxes:选项“扩展轴以填充图形”的更可靠实现-matlab开发
05-29
在导出设置...设置中更可靠地实现选项“扩展轴以填充图形”。 适用于多个子图，通常不会扭曲颜色条等对象。 此函数尝试通过扩展坐标区对象以填充图形来自动去除图形中的空白。 “导出设置”图形菜单中的可用选项有时会扭曲轴，并且如果轴或颜色条超过一个，则通常根本不起作用。 常见的解决方法是手动更改每个轴的位置，这可能是一个乏味的过程。 此函数尝试在保持语法尽可能简单的同时自动执行该过程。 它会自动删除具有多个子图、叠加轴对象和颜色条的大多数图形的空白区域，而不会扭曲轴。 zip 文件包含函数和带有使用示例的脚本。 语法： expandaxes(h) expandaxes（h，fHor，fVer）-用于手动调整子图之间的距离输入参数： -h：图柄- fHor：水平方向子图之间距离的因子（默认值：1） - fVer：垂直方向子图之间距离的系数（默认值：1） 提示： a) 调用 expandaxes
爱普生投影距离计算器.exe
03-26
爱普生投影距离计算器，家庭影院测量规划适用，自动根据投影仪型号计算出投影仪到幕布之间支持的最近最远距离，包含常见爱普生投影仪，图形化的界面很直观，支持正投背投，正装或吊挂。
士农库1.1 头文件、lib、dll 两个测试项目
02-10
4.1 SNGraph 一 点、向量 基本运算 二 直线（线段、射线） 直线（线段、射线）用起点、方向（单位向量）、线段长度表示。 包括如下功能：  点是否在直线上。  假定点在直线上，点到直线起点的有向距离。如果点在直线上，点到直线距离为n。如果n>=0，则点在射线上；如果(n>=0)&&(n <= 线段长度) ，则点在线段上。  两直线是否平行或重合。  两直线是否重合。  两直线是否垂直。  两直线交点。  两非平行直线距离。  求垂足。 三 平面 通过过平面一点和方向（单位矢量）表示平面。包括如下功能：  点到平面的有向距离。通过平面标准法向量和距离，可以求垂足；通过点到平面的距离的正负，可以看出多个点是否在同侧；如果点到平面的距离为0，则点在平面上，否则不在平面上。  直线是否在平面上  平面和直线的交点 通过调用其他功能可以实现的功能：  平面的法向量平行于直线，则平面和直线垂直  平面的法向量垂直于直线，则平面和直线平行  平面的法向量平行（垂直）则平面平行(垂直)  平行平面的距离等于平面任意一点到另一平面的距离 四 矩阵 包括以下功能：  初始化为单位矩阵。  为向x,y,z方向缩放建立矩阵。  为任意方向缩放建立矩阵。投影平面，可以通过向平面法线方向缩放0实现。平面镜像，可以通过向平面法线方向缩放-1实现。  为对一个点镜像建立矩阵。  为对一条直线镜像建立矩阵。  为对一条对称轴旋转建立矩阵。  求对应行列式的值。  求逆矩阵。  求转置矩阵。  左乘。  求对应行列式的代数余子式。  常见运算符。 4.2 SN 封装了许多基础的功能。 一 接口  读写锁。 二 避免依赖其它类库 有些类经常用于库间接口，所以需要避免依赖其它类库。  字符串类、函数，比如：宽字符、多字符间的转换。  时间类。  数组的封装。 三 其它  将错误信息记录到全局变量中，应用场景：构造函数和析构函数中throw会引起不可预料的问题。  安全缓存，额外开辟若干个字节的空间，并初始化为一个特定值，如果不越界，这些值不会改变。  智能指针，为了将关联降为依赖。CAutoPtr<C> m_pC代替C m_c，头文件中不需要引用C类的头文件。只需要声明C类，在源文件中引用C类的头文件。  MD5。  RSA。  SHA。  考虑溢出的加减法。比如：int型的10亿加20亿，-10亿减20亿。  通过表名、列名、某些列的值生成sql语句。  安全指针和防野指针类。防野指针类：在构造函数中将状态初始为已初始化，在析构函数中将状态设置为已释放。安全指针在使用时之前判断 防野指针类释放是“已初始化”，否则抛出异常。  将有参数的函数统一成没参数返回值类型void的仿函数。  遍历文件夹的文件和子文件夹。  随机数和排列组合。  系列化和反系列化。将对象和变量转化成二进制，并将二进制转回变量和对象。  拆分，如字符串。 4.3 SNMFC 一 网络功能  网络基本功能：如获取本机IP，通过域名获取IP，IE版本。  HTML对话框的封装类。  用于服务端的，带“回调类”的绑定监听类，利用IO完成端口。  用于客户端的，带“回调类”连接类，利用select模式完成，可以指定是否开启新线程。连接时，可以指定超时时间，默认5秒。如果直接调用系统的connect，超时时间是75秒。  能够自动处理“粘包”、“拆包”的二进制解析类。  安全套接字的辅助类，如：设置发送、连接超时。  比较服务端的某个文件夹和客户端的某个文件夹，并更新那些md5不同的文件。 二 多线程  用临界区实现的线程锁，和线程读写锁。  窗口辅助类。  开启一个线程并调用一个函数。  开启一个线程并循环调用一个函数。  支持多线程的日志。  启动一个线程，等待若干秒后，Post或Send一个消息后，结束线程。 三 界面  三态树控件。  列表框扩展类和函数。  树控件的扩展。  组合框的扩展。  关于窗口功能的封装。比如：从左到右依次排列子窗口，排不下则下一行。可以指定行间距。页眉和页脚是行间距的一半。  位图的加载和显示。 四 其它  Ini文件。  数组封装类。  获取硬件信息，如网卡。  文件或文件夹的常用功能。  注册表的扩展。 4.4 SNSTL  数组（向量）扩展。  用于多线程的向量。  JSON解析。  集合的扩展。  映射的扩展。  指针向量，可以存派生类。  指针映射，可以存派生类。 4.5 其它库  UnitTest，本机单元测试项目，对整个库的重要功能进行单元测试。  SNBCG，著名界面库的扩展，几乎没使用。  SNPicture，图形图像的处理（如转换bmp格式），几乎没使用。  SNMath，数学及数据结构库，几乎没使用。
仿射变换公式推导
热门推荐
majunfu
09-15 1万+
1.有图可得旋转可由公式 x1=x2cosa-y2sina; y1=x2sina+y2cosa;2.对于平移 x1=x2+k1; y1=y2+k2;3.对于缩放 x1=t1*x2; y1=t2*y2;综合以上三种变换，可得仿射变换为x1=t1*x2*cosa+t2*y2*sina+k1; y1=t2*x2*sina+t2*y2*cosa+k2; 化简后：x1=x2*a+y2*b+k1;
各种旋转表示方法
majunfu
09-15 4169
三维旋转矩阵的计算 旋转矩阵（Rotation matrix）是在乘以一个向量的时候有改变向量的方向但不改变大小的效果的矩阵。旋转矩阵不包括反演，它可以把右手坐标系改变成左手坐标系或反之。所有旋转加上反演形成了正交矩阵的集合。 在三维空间中，旋转变换是最基本的变换类型之一，有多种描述方式，如Euler角、旋转矩阵、旋转轴/旋转角度、四元数等。本文将介绍各种描述方式以及它们之间的转换。 旋转矩阵
Harr-Like特征与积分图
majunfu
10-10 1109
1、Haar-like特征 直白的说，就是一个矩形框，如下 Harr-like特征值就是上图每个矩形框的白色区域的面积减去黑色区域的面积这时候有人会问两个问题： 1.这个矩形区域有多大？ 2.这个矩形区域的位置在哪？对于第一个问题： 这个矩形区域的大小可以任意变化，在特定的应用中有特定的要求。对于第二个问题： 这个矩形区域中心的位置一般情况下是由图像的左上角开始依次遍历整幅图像。也就是说
三维点云中的最小二乘法
08-29
三维点云中的最小二乘法是一种用于拟合点云数据的常见方法。它通过找到最优的模型参数，使得该模型与点云数据之间的误差最小化。 在三维点云中，我们通常使用最小二乘法来拟合曲面或曲线模型。对于曲面拟合，常见的方法是使用平面、球体、圆柱体等几何图形来近似点云数据。而对于曲线拟合，则可以使用直线、二次曲线、三次样条曲线等来逼近点云中的数据。 最小二乘法的基本思想是通过最小化点到模型的距离来确定模型参数。常用的方法是使用欧氏距离或平方距离作为误差度量。通过求解一个最优化问题，可以得到最佳的模型参数。 具体而言，对于三维点云中的曲面拟合，可以使用最小二乘平面拟合方法。该方法通过最小化点到平面的距离来确定平面模型的参数。常用的算法包括主成分分析法（PCA）和基于法向量的拟合方法。 对于曲线拟合，可以使用最小二乘直线拟合、最小二乘二次曲线拟合等方法。这些方法通过最小化点到曲线的距离来确定曲线模型的参数。 总结起来，三维点云中的最小二乘法是一种常见的数据拟合方法，用于在点云数据中找到最佳的模型参数。它可以应用于曲面拟合和曲线拟合等场景，通过最小化点到模型的距离来确定模型参数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值