困扰了好几天的一个算法-php教程-PHP中文網

首頁

後端開發

php教程

困扰了好几天的一个算法

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Jun 23, 2016 pm 02:08 PM

求一个算法思路

如上图，大概是一个 “against”字样，由“1”组成，然后再它的周边还有一些零散的“1”，我现在想把这些零散的“1”去掉。我的思路是想通过计算连接在一起的“1”的数量，当它的数量未超过一个常数时，将它们置为0，以取到存的字块。

简单说，我就是想获取由“1”组成的图案有多少个“1”，比如图中的a由多少个“1”组成。这个算法要怎么写，本人算法是在是太烂了

回复讨论(解决方案)

高斯降噪算法

以每个点的周围，看看是否是连续走三步的（都可以有个1可以接班的）。不是，就要删除。

以每个点的周围，看看是否是连续走三步的（都可以有个1可以接班的）。不是，就要删除。

开始是用递归连续检查，结果发现效率太低了 ...

高斯降噪算法

百度，谷歌上的资料好少呀，能提供一个实例代码的链接吗？

我觉得只能用图形相关算法，数学算法，无法避免把 against 中小写 i 上面的点误杀

我觉得只能用图形相关算法，数学算法，无法避免把 against 中小写 i 上面的点误杀

有什么好的推荐吗?

木有，对图形不熟
可以去图形图像/机器视觉 http://bbs.csdn.net/forums/ST_Image 问

我想到的只是用字体生成against图，然后和原图做相差，但貌似也不是个好的解决方法

木有，对图形不熟
可以去图形图像/机器视觉 http://bbs.csdn.net/forums/ST_Image 问

我想到的只是用字体生成against图，然后和原图做相差，但貌似也不是个好的解决方法

哦哦，anyway，thx

你的需求可能与这个有关 http://bbs.csdn.net/topics/390438979

这个我搞过，和你思路一模一样，我是当成数组，然后把每个字符逐行逐列扫描的，然后统计百分比。其实效率低的吓人

你的需求可能与这个有关 http://bbs.csdn.net/topics/390438979

膜拜！

你的需求可能与这个有关 http://bbs.csdn.net/topics/390438979

膜拜！

原理大概都是一样的，软件里面所说的学习，无非是增加验证码库，我觉得主要困难的还是在前面的去除干扰，提取出比较纯的字块上

陳述

本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn

超越炒作：評估當今PHP的角色Apr 12, 2025 am 12:17 AM

PHP在現代編程中仍然是一個強大且廣泛使用的工具，尤其在web開發領域。 1)PHP易用且與數據庫集成無縫，是許多開發者的首選。 2)它支持動態內容生成和麵向對象編程，適合快速創建和維護網站。 3)PHP的性能可以通過緩存和優化數據庫查詢來提升，其廣泛的社區和豐富生態系統使其在當今技術棧中仍具重要地位。

PHP中的弱參考是什麼？什麼時候有用？Apr 12, 2025 am 12:13 AM

在PHP中，弱引用是通過WeakReference類實現的，不會阻止垃圾回收器回收對象。弱引用適用於緩存系統和事件監聽器等場景，需注意其不能保證對象存活，且垃圾回收可能延遲。

解釋PHP中的__ Invoke Magic方法。Apr 12, 2025 am 12:07 AM

\_\_invoke方法允許對象像函數一樣被調用。 1.定義\_\_invoke方法使對象可被調用。 2.使用$obj(...)語法時，PHP會執行\_\_invoke方法。 3.適用於日誌記錄和計算器等場景，提高代碼靈活性和可讀性。

解釋PHP 8.1中的纖維以進行並發。Apr 12, 2025 am 12:05 AM

Fibers在PHP8.1中引入，提升了並發處理能力。 1)Fibers是一種輕量級的並發模型，類似於協程。 2)它們允許開發者手動控制任務的執行流，適合處理I/O密集型任務。 3)使用Fibers可以編寫更高效、響應性更強的代碼。

PHP社區：資源，支持和發展Apr 12, 2025 am 12:04 AM

PHP社區提供了豐富的資源和支持，幫助開發者成長。 1)資源包括官方文檔、教程、博客和開源項目如Laravel和Symfony。 2)支持可以通過StackOverflow、Reddit和Slack頻道獲得。 3)開發動態可以通過關注RFC了解。 4)融入社區可以通過積極參與、貢獻代碼和學習分享來實現。