写作绅士,读作丧尸 X岛揭示板
顺猴者昌 逆猴者亡 首页版规 |用户系统 |移动客户端下载 | 丧尸路标 | | 常用图串及路标 | 请关注 官方公众号:【X岛揭示板】 官方微博: 【@X岛极速版】| 人,是会思考的芦苇
常用串:·豆知识·跑团板聊天室·公告汇总串·X岛路标

No.54624754 - 无标题 - 技术宅


回应模式
No.54624754
名 称
E-mail
标题
颜文字
正文
附加图片
•程序语言、压制投稿、视频制作以及各计算机领域的技术问题
•我觉得还是CSDN靠谱一点
•本版发文间隔为15秒。

无标题 无名氏 2023-01-05(四)19:56:27 ID:bticQoy [举报] [订阅] [只看PO] No.54624754 [回应] 管理
求助( ;゚д゚)有没有python的类似opencv里findcontour一样但是能读曲线坐标的函数,现在我有一根单像素宽度的曲线,想从一端开始依次读出点的坐标直到读到另一端,不想重新造轮子啊(|||゚д゚)
Tips 无名氏 2099-01-01 00:00:01 ID:Tips超级公民 [举报] No.9999999 管理
(`ヮ´ )σ`∀´) ゚∀゚)σ
无标题 无名氏 2023-01-07(六)10:01:48 ID:9Aiobpp [举报] No.54659276 管理
(´゚Д゚`)如果是单像素,用一个拉普拉斯算子应该就能解决了吧。
无标题 无名氏 2023-01-07(六)10:02:40 ID:9Aiobpp [举报] No.54659285 管理
>>No.54659276
( ゚∀。)仔细一想好像没那么简单
无标题 无名氏 2023-01-07(六)10:24:06 ID:bticQoy (PO主) [举报] No.54659569 管理
>>No.54659276
算子对图像矩阵处理完还是原尺寸矩阵,一个n*n的图像上有八邻域连续的x个点组成的曲线,我需要输出一个1*n的数组来表示这些点的坐标而不是另一个n*n图像
无标题 无名氏 2023-01-07(六)10:26:57 ID:bticQoy (PO主) [举报] No.54659605 管理
( ´_ゝ`)
无标题 无名氏 2023-01-07(六)10:28:20 ID:bticQoy (PO主) [举报] No.54659625 管理
>>No.54659569
啊应该是1*x的数组
无标题 无名氏 2023-01-07(六)11:54:17 ID:9Aiobpp [举报] No.54660780 管理
>>No.54659569
我当时是想,用拉普拉斯算子的输出结果作为条件判断,把相应像素主标加入一个数组,然后再排序( ゚∀。)

因为是单像素曲线,所以算子输出只要是不为零的就可以把像素坐标加入输出数组了

不过应该是有更加方便的方法( ゚∀。)
无标题 无名氏 2023-01-07(六)11:55:53 ID:9Aiobpp [举报] No.54660809 管理
>>No.54660780
说错了,是把算子输出的和,n x n矩阵做个求和就好了|∀゚
无标题 无名氏 2023-01-07(六)11:57:08 ID:9lbcEcH [举报] No.54660833 管理
问问ai( ゚∀。)
无标题 无名氏 2023-01-07(六)12:16:12 ID:bticQoy (PO主) [举报] No.54661156 管理
>>No.54660780
算子过一遍和直接搜索不为零没有区别的,关键是怎么“按顺序”输出出去,直接for width+for high读进去的坐标是乱的,特别是拐角处的逻辑很难处理
无标题 无名氏 2023-01-07(六)15:57:39 ID:9Aiobpp [举报] No.54664884 管理
>>No.54661156
肥哥能给几个案例吗,我想试试( ゚∀。)
收起 查看大图 向左旋转 向右旋转
无标题 无名氏 2023-01-07(六)16:29:19 ID:bticQoy (PO主) [举报] No.54665435 管理
>>No.54664884
就是类似这样的图像,我处理过边缘能保证是单像素的,希望能从一个断口开始顺着读点到另一头
无标题 无名氏 2023-01-07(六)16:31:13 ID:bticQoy (PO主) [举报] No.54665464 管理
>>No.54664884
还有类似这样的进阶版,断口有很多个,需要读出多个含有多个坐标点的数组 类似counter0[0,0]=[3[3,2]3[3,3]]这样
收起 查看大图 向左旋转 向右旋转
无标题 无名氏 2023-01-07(六)16:31:37 ID:bticQoy (PO主) [举报] No.54665472 管理
>>No.54664884
附上进阶版( ´ー`)
无标题 无名氏 2023-01-07(六)16:36:51 ID:bticQoy (PO主) [举报] No.54665572 管理
>>No.54665464
怎么变成roll点了( ゚∀。)
contour0[0,0]=[[x1,y1],[x2,y2]]
无标题 无名氏 2023-01-08(日)18:26:21 ID:9Aiobpp [举报] No.54690725 管理
( ゚∀。)花了半小时尝试,是我想太简单了
我败了
无标题 无名氏 2023-01-08(日)19:23:50 ID:bticQoy (PO主) [举报] No.54692141 管理
>>No.54690725
我最成功的一轮尝试用了大概三四个小时,最后某些拐点还是会出bug( ´_ゝ`)旦
无标题 无名氏 2023-01-09(一)03:29:35 ID:e0JGM8m [举报] No.54702808 管理
先dfs获得主体,然后把未进入序列的点由近到远地塞进去,塞的位置以最小化路径总长增量为目标,不保证全局最优但应该过得去,时间对点数基本是线性的
话说我记得很久之前有人在这问过同样问题的来着…这么久都没造出来吗( ゚∀。)
无标题 无名氏 2023-01-09(一)09:55:35 ID:bticQoy (PO主) [举报] No.54704919 管理
>>No.54702808
那个也是我( ´_ゝ`)当时没解决就先转手做其他模块了,现在进度又快碰到这个了
收起 查看大图 向左旋转 向右旋转
无标题 无名氏 2023-01-09(一)18:34:15 ID:e0JGM8m [举报] No.54714935 管理
这个问题比想象中难,我昨天晚上的思路是不对的。一种可行的做法是抽象成TSP,不过因为是NPC,要做些简化处理才能在短时间内解出来。计算这个样例要1.2秒。

UP主: