《图像算法》专题

我在网上阅读，发现可以根据使用边缘检测器检测到的线数，然后应用Hough变换来判断图像是否像素化<我试过那种方法，但霍夫变换似乎无法正确检测线条，我不明白为什么它不能正常工作 以下是一些可供参考的结果图像：canny边缘检测结果 以及霍夫变换的结果 如何改进测线检测 我使用的代码基于一些在线教程：

我知道这是一个古老的问题，可以在很多地方找到，但我仍然无法找到解决方案。 我想要的是，如果我使用手机的库存相机拍摄图像或从图库中选择图像，它应该告诉我图像的方向或确切的高度和宽度，以便我可以决定方向。 到目前为止，我使用stackoverflow尝试的是:- 但问题是，当使用相机捕获图像时，它分别给出6和1的纵向和横向。如果从图库中选择图像，它会给我0。所以我无法确定图像是风景还是肖像。 提前感谢

如何找到二进制图像（cv：：Mat）中所有非零像素的位置？我是否必须扫描图像中的每个像素，或者是否可以使用高级OpenCV函数？输出应为点（像素位置）的矢量。 例如，这可以在Matlab中简单地完成： 或者更简单 编辑：换句话说，如何找到坐标的所有非零元素在cv::垫？

我有一个jpg格式的地图图像。我正在尝试为每个像素计算纬度和经度。我有3点坐标也像素行和列。 地图图像 这里有三点： BLK:LATLNG:39.760751,27.840443 UTM_Meters:571990.1817772812,4401541.17886532区/带：35,'S'像素:[210,247]

我正在尝试将此java代码转换为python： 我在python中尝试过这个： 然而问题是我在python中得到不同的值。 为什么java返回负整数值，我如何在python中获得相同的结果？

我正在做一个项目，试图探测特定表面（竞技场）上的绿色和红色圆圈。当我尝试使用数字版本的竞技场（PNG图像）时，我可以成功地检测到两个彩色圆圈。 现在，我将这个竞技场打印在一个flex上（没有这两个彩色圆圈），并手动在上面放置彩色圆形硬币。但在通过1.3 MP的网络摄像头捕捉到它的图像后，颜色检测无法工作，并给出了错误的结果。 以下是通过网络摄像头拍摄的打印竞技场： 为什么没有检测到颜色？我需要对网

您可以使用“自动对齐图层”命令，利用一对几乎相同，但可能包含一些不需要区域的图像制作复合照片。例如，有一张集体照拍摄得很理想，但其中一个人的眼睛闭上了。而在拍摄的另一张照片中，她的眼睛是睁开的。通过使用自动对齐图层和图层蒙版，可以组合这些照片，从而在最终图像中消除缺陷。 打开要组合的两个图像。 创建与两个源图像的尺寸相同的新图像（“文件”>“新建”）。 在每个源图像的“图层”面板中，选择包含图像内

是否有线性 О（） 时间算法来仅查找给定图形 的最小生成树的值 ？我们不想找到那个MST，只是它的边缘之和。 我已经搜索了问题的解决方案，但Kruskal和Prim的算法具有更高的复杂性，因为它们使用了比较结构（和

我知道Bellman-Ford算法可以很好地处理负权重图，但我开发了一个Dijkstra算法代码，它工作得非常好。但当我插入负加权边时，它失败了。有解决办法吗？

我需要一些关于Prim的算法问题的帮助： 设T是图G的一个由Prim算法得到的最小生成树。设Gnew是在G上增加一个新的顶点和一些带权的边，将新的顶点连接到G上的一些顶点而得到的图，我们能把其中一条新的边加到T上构造Gnew的最小生成树吗？如果你回答是，请解释是怎样做的；如果没有，请解释原因。 提前谢谢！！

这里有一个图，我需要用Prim和Kruskal的算法找到G的最小生成树。 我用普里姆的算法找到了最小生成树。这是我的尝试。 我很难用Kruskal的算法找到最小生成树。我看过许多与Kruskal的图算法相关的视频，但最终得到的图与Prim的算法相同。 谁能给我演示一下如何用Kruskal的算法找到图的最小生成树吗？

先让我把问题贴上。 这个问题是基于一个（几乎）真实的故事。一个无名的孩子有一大堆干净的袜子。这一堆包含了m双有图片和图案的袜子和n只纯白的袜子。每双袜子由两只相同的袜子组成，每一双都是独一无二的--没有两双看起来是一样的。所有纯白的袜子都是一样的。每天，孩子们从袜子堆里随机挑选两只，穿上，然后去上学。但今天是照相日，孩子需要穿两只一模一样的袜子。于是孩子随机挑选了两只袜子，如果两只袜子都一样，孩子

弗洛伊德算法 弗洛伊德算法(Floyd-Warshall Algorithm)，跟克鲁斯卡尔算法一样是为了解决给定加权图中某一个顶点到其他顶点间的最短距离，可以处理有向图或负权的最短路径问题，同时也被用于在计算有向图的传递闭关。该算法已创始人之一，1978年图领奖获得者，斯坦福大学计算机教授罗伯特·弗洛伊德。 适用范围：无负权回路即可，边权正负都可以，运行一次算法即可得到任意两点之间的最短路径。

无向图最小生成树的Prim算法 思路说明 假设点A,B,C,D,E,F，两点之间有连线的，以及它们的距离分别是：(A-B:7);(A-D:5);(B-C:8);(B-D:9);(B-E:7);(C-E:5);(D-E:15);(D-F:6);(E-F:8);(E-G:9);(F-G:11) 关于Prim算法的计算过程，参与维基百科的词条：普里姆算法 将上述点与点关系以及两点之间距离（边长，有的文献

参考文献：基于连通图动态分裂的聚类算法.作者：邓健爽 郑启伦 彭宏 邓维维(华南理工大学计算机科学与工程学院，广东广州510640) 我的算法库：https://github.com/linyiqun/lyq-algorithms-lib  算法介绍 从文章的标题可以看出，今天我所介绍的算法又是一个聚类算法，不过他比较特殊，用到了图方面的知识，而且是一种动态的算法，与BIRCH算法一样，他也是一种