Table of Contents
回复讨论(解决方案)
Home Backend Development PHP Tutorial 困扰了好几天的一个算法

困扰了好几天的一个算法

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 of this Website
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

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Roblox: Bubble Gum Simulator Infinity - How To Get And Use Royal Keys
3 weeks ago By 尊渡假赌尊渡假赌尊渡假赌
Mandragora: Whispers Of The Witch Tree - How To Unlock The Grappling Hook
3 weeks ago By 尊渡假赌尊渡假赌尊渡假赌
Nordhold: Fusion System, Explained
3 weeks ago By 尊渡假赌尊渡假赌尊渡假赌

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

Hot Topics

Java Tutorial
1669
14
PHP Tutorial
1273
29
C# Tutorial
1256
24
Explain secure password hashing in PHP (e.g., password_hash, password_verify). Why not use MD5 or SHA1? Explain secure password hashing in PHP (e.g., password_hash, password_verify). Why not use MD5 or SHA1? Apr 17, 2025 am 12:06 AM

In PHP, password_hash and password_verify functions should be used to implement secure password hashing, and MD5 or SHA1 should not be used. 1) password_hash generates a hash containing salt values ​​to enhance security. 2) Password_verify verify password and ensure security by comparing hash values. 3) MD5 and SHA1 are vulnerable and lack salt values, and are not suitable for modern password security.

PHP and Python: Comparing Two Popular Programming Languages PHP and Python: Comparing Two Popular Programming Languages Apr 14, 2025 am 12:13 AM

PHP and Python each have their own advantages, and choose according to project requirements. 1.PHP is suitable for web development, especially for rapid development and maintenance of websites. 2. Python is suitable for data science, machine learning and artificial intelligence, with concise syntax and suitable for beginners.

PHP in Action: Real-World Examples and Applications PHP in Action: Real-World Examples and Applications Apr 14, 2025 am 12:19 AM

PHP is widely used in e-commerce, content management systems and API development. 1) E-commerce: used for shopping cart function and payment processing. 2) Content management system: used for dynamic content generation and user management. 3) API development: used for RESTful API development and API security. Through performance optimization and best practices, the efficiency and maintainability of PHP applications are improved.

How does PHP type hinting work, including scalar types, return types, union types, and nullable types? 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.

The Enduring Relevance of PHP: Is It Still Alive? The Enduring Relevance of PHP: Is It Still Alive? Apr 14, 2025 am 12:12 AM

PHP is still dynamic and still occupies an important position in the field of modern programming. 1) PHP's simplicity and powerful community support make it widely used in web development; 2) Its flexibility and stability make it outstanding in handling web forms, database operations and file processing; 3) PHP is constantly evolving and optimizing, suitable for beginners and experienced developers.

PHP and Python: Different Paradigms Explained PHP and Python: Different Paradigms Explained Apr 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.

How do you prevent SQL Injection in PHP? (Prepared statements, PDO) How do you prevent SQL Injection in PHP? (Prepared statements, PDO) Apr 15, 2025 am 12:15 AM

Using preprocessing statements and PDO in PHP can effectively prevent SQL injection attacks. 1) Use PDO to connect to the database and set the error mode. 2) Create preprocessing statements through the prepare method and pass data using placeholders and execute methods. 3) Process query results and ensure the security and performance of the code.

PHP and Python: Code Examples and Comparison PHP and Python: Code Examples and Comparison Apr 15, 2025 am 12:07 AM

PHP and Python have their own advantages and disadvantages, and the choice depends on project needs and personal preferences. 1.PHP is suitable for rapid development and maintenance of large-scale web applications. 2. Python dominates the field of data science and machine learning.

See all articles