困扰了好几天的一个算法-PHP Tutorial-php.cn

Home

Backend Development

PHP Tutorial

困扰了好几天的一个算法

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

膜拜！

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

Statement

The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

The Continued Use of PHP: Reasons for Its EnduranceApr 19, 2025 am 12:23 AM

What’s still popular is the ease of use, flexibility and a strong ecosystem. 1) Ease of use and simple syntax make it the first choice for beginners. 2) Closely integrated with web development, excellent interaction with HTTP requests and database. 3) The huge ecosystem provides a wealth of tools and libraries. 4) Active community and open source nature adapts them to new needs and technology trends.

PHP and Python: Exploring Their Similarities and DifferencesApr 19, 2025 am 12:21 AM

PHP and Python are both high-level programming languages that are widely used in web development, data processing and automation tasks. 1.PHP is often used to build dynamic websites and content management systems, while Python is often used to build web frameworks and data science. 2.PHP uses echo to output content, Python uses print. 3. Both support object-oriented programming, but the syntax and keywords are different. 4. PHP supports weak type conversion, while Python is more stringent. 5. PHP performance optimization includes using OPcache and asynchronous programming, while Python uses cProfile and asynchronous programming.

PHP and Python: Different Paradigms ExplainedApr 18, 2025 am 12:26 AM

PHP is mainly procedural programming, but also supports object-oriented programming (OOP); Python supports a variety of paradigms, including OOP, functional and procedural programming. PHP is suitable for web development, and Python is suitable for a variety of applications such as data analysis and machine learning.

PHP and Python: A Deep Dive into Their HistoryApr 18, 2025 am 12:25 AM

PHP originated in 1994 and was developed by RasmusLerdorf. It was originally used to track website visitors and gradually evolved into a server-side scripting language and was widely used in web development. Python was developed by Guidovan Rossum in the late 1980s and was first released in 1991. It emphasizes code readability and simplicity, and is suitable for scientific computing, data analysis and other fields.

Choosing Between PHP and Python: A GuideApr 18, 2025 am 12:24 AM

PHP is suitable for web development and rapid prototyping, and Python is suitable for data science and machine learning. 1.PHP is used for dynamic web development, with simple syntax and suitable for rapid development. 2. Python has concise syntax, is suitable for multiple fields, and has a strong library ecosystem.

PHP and Frameworks: Modernizing the LanguageApr 18, 2025 am 12:14 AM

PHP remains important in the modernization process because it supports a large number of websites and applications and adapts to development needs through frameworks. 1.PHP7 improves performance and introduces new features. 2. Modern frameworks such as Laravel, Symfony and CodeIgniter simplify development and improve code quality. 3. Performance optimization and best practices further improve application efficiency.

PHP's Impact: Web Development and BeyondApr 18, 2025 am 12:10 AM

PHPhassignificantlyimpactedwebdevelopmentandextendsbeyondit.1)ItpowersmajorplatformslikeWordPressandexcelsindatabaseinteractions.2)PHP'sadaptabilityallowsittoscaleforlargeapplicationsusingframeworkslikeLaravel.3)Beyondweb,PHPisusedincommand-linescrip

How does PHP type hinting work, including scalar types, return types, union types, and nullable types?Apr 17, 2025 am 12:25 AM

PHP type prompts to improve code quality and readability. 1) Scalar type tips: Since PHP7.0, basic data types are allowed to be specified in function parameters, such as int, float, etc. 2) Return type prompt: Ensure the consistency of the function return value type. 3) Union type prompt: Since PHP8.0, multiple types are allowed to be specified in function parameters or return values. 4) Nullable type prompt: Allows to include null values and handle functions that may return null values.

See all articles