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

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
2 weeks ago By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Best Graphic Settings
2 weeks ago By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. How to Fix Audio if You Can't Hear Anyone
2 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)

Working with Flash Session Data in Laravel Working with Flash Session Data in Laravel Mar 12, 2025 pm 05:08 PM

Laravel simplifies handling temporary session data using its intuitive flash methods. This is perfect for displaying brief messages, alerts, or notifications within your application. Data persists only for the subsequent request by default: $request-

cURL in PHP: How to Use the PHP cURL Extension in REST APIs cURL in PHP: How to Use the PHP cURL Extension in REST APIs Mar 14, 2025 am 11:42 AM

The PHP Client URL (cURL) extension is a powerful tool for developers, enabling seamless interaction with remote servers and REST APIs. By leveraging libcurl, a well-respected multi-protocol file transfer library, PHP cURL facilitates efficient execution of various network protocols, including HTTP, HTTPS, and FTP. This extension offers granular control over HTTP requests, supports multiple concurrent operations, and provides built-in security features.

Simplified HTTP Response Mocking in Laravel Tests Simplified HTTP Response Mocking in Laravel Tests Mar 12, 2025 pm 05:09 PM

Laravel provides concise HTTP response simulation syntax, simplifying HTTP interaction testing. This approach significantly reduces code redundancy while making your test simulation more intuitive. The basic implementation provides a variety of response type shortcuts: use Illuminate\Support\Facades\Http; Http::fake([ 'google.com' => 'Hello World', 'github.com' => ['foo' => 'bar'], 'forge.laravel.com' =>

12 Best PHP Chat Scripts on CodeCanyon 12 Best PHP Chat Scripts on CodeCanyon Mar 13, 2025 pm 12:08 PM

Do you want to provide real-time, instant solutions to your customers' most pressing problems? Live chat lets you have real-time conversations with customers and resolve their problems instantly. It allows you to provide faster service to your custom

Explain the concept of late static binding in PHP. Explain the concept of late static binding in PHP. Mar 21, 2025 pm 01:33 PM

Article discusses late static binding (LSB) in PHP, introduced in PHP 5.3, allowing runtime resolution of static method calls for more flexible inheritance.Main issue: LSB vs. traditional polymorphism; LSB's practical applications and potential perfo

How to Register and Use Laravel Service Providers How to Register and Use Laravel Service Providers Mar 07, 2025 am 01:18 AM

Laravel's service container and service providers are fundamental to its architecture. This article explores service containers, details service provider creation, registration, and demonstrates practical usage with examples. We'll begin with an ove

PHP Logging: Best Practices for PHP Log Analysis PHP Logging: Best Practices for PHP Log Analysis Mar 10, 2025 pm 02:32 PM

PHP logging is essential for monitoring and debugging web applications, as well as capturing critical events, errors, and runtime behavior. It provides valuable insights into system performance, helps identify issues, and supports faster troubleshoot

Customizing/Extending Frameworks: How to add custom functionality. Customizing/Extending Frameworks: How to add custom functionality. Mar 28, 2025 pm 05:12 PM

The article discusses adding custom functionality to frameworks, focusing on understanding architecture, identifying extension points, and best practices for integration and debugging.

See all articles