百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术资源 > 正文

波函数坍缩算法

moboyou 2025-04-26 18:32 27 浏览

波函数:

跟时间有关,量子力学中描写微观系统状态的函数,是一种概率波。其模的平方代表粒子在该处出现的概率密度:指的是事件随机发生的几率,等于一段区间的概率除以该段区间的长度(反应了在某一点附件的密集程度)。在T时刻,在一个半径为R的球形空间中(一个区域内)能够找到该粒子的概率。

波函数坍缩:

如果将其定义到我们拼接图片,那就是在一个区域内能不能找到另外一张图片(波函数)与已有图片进行拼接,如果有那就是坍缩状态,没有那就无法坍缩。

波函数坍缩算法步骤:

1、读取输入地位图(还是根据图像处理的方法,即提取图像的像素矩阵),得到数个N乘N尺寸图案(原始图案进行旋转和翻折就定义为新的图案)

2、创建一个列表来容纳结果(这个列表可以称为波),其中的每一个元素都代表了一个图案的状态。状态将被存储为:与图案一一对应的布尔类型系数,false表示对应的图案是禁用的,true表示的图案则还没有被禁用。

3、将列表初始化为未被观测的状态,可以首先将所有元素的布尔值均设为true。

4、循环:

1)观察:从结果中找出一个元素,该元素对应的熵相对于别的元素最小但非0。如果没有这样的元素(熵值全部为0,或者熵值无法计算),那么此次循环将被调出,直接到下一步。如果找到了这样的元素,就可以将这个元素根据系数与图案的分布而坍缩为一个具体的状态。

2)传播:将上一步得到的信息进行传播

5、当第4步完成以后,所有的元素要么进入了“可以被观测的状态”(即只有一个系数是true,其余全部是false),要么进入一个“矛盾状态”(所有系数都是false)。这种情况表示:前者能够返回结果,后者只能失败。

对于规则图片的处理思路:

对导入的所有二维图片,提取其四周的像素点,在Matlab中提取到该像素点以后,得到的是一个像素矩阵。如果对已知图片的右边进行匹配(面朝图片),则可以将已知图片对应的像素矩阵的最右边一排的数字提取出来放到一个列向量中,然后逐一将其它图片的最左边一排的数字提取出来放到一个列向量中,对两个矩阵求均方差,当该值满足要求时(给定一个误差值),选择其中熵值最低的那张进行匹配。

求熵的方法:

权重:第i张图形出现的概率×第i张图片的第n个各状态出现的概率。权重总和:所有权重加起来,初始值为1,随着被选定的图片增多,该值会发生变化。熵值的大小:简单点说就是给定一个图片,与其进行配对的图片如果能和多个给定的图片进行配对那就是熵值大,否则就是小。


对不规则图片的处理:

给定基本构建块,构建块的颜色相同,那么就不能使用图像处理的方法。基于此,给定邻接规则,比如两个L不能进行连接,或者T的右边能与+的左边相连,并将该规则手动输入到数组或者数据库中。编号:对输入到数据库中的形状进行编号,比如T2,表示构建块T的第2种形状。

将已知的所有构建块都分别建立4个数组,在这4个数组中分别输入与其匹配的构建块。当给定一个构建块时,则可以判断这个构建块是属于那个数组,然后根据最小熵规则选择构建块,并将其放到其该去的位置。比如建立一个N*N的节点网格,将已知构建块放在中心位置,中心位置的索引为(N/2,N/2),则该匹配到的构建块的索引位置就应该是(N/2+1,N/2)或(N/2-1,N/2)或(N/2,N/2+1)或(N/2,N/2-1)中的一个。如果一下子需要匹配两个关节点,选择最小熵构建块,同时查看该构建块是否在另外一个数组中,如果在熵值是否够小。

相关推荐

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

杨净边策发自凹非寺量子位报道|公众号QbitAI黄道十二宫杀手(ZodiacKiller)可能是世界上最知名的高智商连环杀手,52年来从未被抓获。他的事迹已被改编成了多部好莱坞电影。△...

深入剖析MediaCodec解码器的基本原理及使用「建议新手收藏」

一,MediaCodec工作原理MediaCodec类Android提供的用于访问低层多媒体编/解码器接口,它是Android低层多媒体架构的一部分,通常与MediaExtractor、MediaMu...

Retrofit WebService 实践

前言作为Android开发,平时和后端聊得最多的除了喝酒就是接口。常用语:Restful和WebService,前者现在聊得多,后者以前聊得多。默认含义分别为:Restful:HTTP协议...

建议收藏!175部4K UHD版本经典高分电影洗版参考目录(2015之前)

本内容来源于@什么值得买APP,观点仅代表作者本人|作者:1L789近两年很多经典高分老电影陆续开始重制成4KUHD版本,虽然我早已将这些电影的BD蓝光版收入,但纠结一番后还是花了不少时间将其全部...

2 个月的面试亲身经历告诉大家,如何进入 BAT 等大厂?

这篇文章主要是从项目来讲的,所以,从以下几个方面展开。怎么介绍项目?怎么介绍项目难点与亮点?你负责的模块?怎么让面试官满意?怎么介绍项目?我在刚刚开始面试的时候,也遇到了这个问题,也是我第一个思考的问...

详解Android官推Kotlin-First的图片加载库

前言Coil是一个非常年轻的图片加载库,在2020年10月22日才发布了1.0.0版本,但却受到了Android官方的推广,在AndroidDevelopersBackst...

webview 渲染机制:硬件加速方式渲染的Android Web

webview渲染是什么?webview渲染是用于展现web页面的控件;webview可以内嵌在移动端,实现前端的混合式开发,大多数混合式开发框架都是基于webview模式进行二次开发的w...

因为我对Handler的了解,居然直接给我加了5K

1Handler是什么?android提供的线程切换工具类。主要的作用是通过handler实现从子线程切换回主线程进行ui刷新操作。1.1为什么Handler能实现线程切换?在创建Handler的...

「经典总结」一个View,从无到有会走的三个流程,你知道吗?

前言一个View,从无到有会走三个流程,也就是老生常谈的measure,layout,draw三流程我们都知道Android视图是由一层一层构成的层级结构,直白点说,就是父View包含子View而子V...

这些垃圾代码是谁写的?哦,原来小丑竟是我自己

程序员是最喜欢自嘲、自黑的群体之一,比如他们常常称自己是“码农”、“程序猿”,再比如他们的工作明明是写代码、修Bug,也有人调侃说:“明明我们是修代码、写Bug!”本文整理了一些程序员“修代码、写...

手把手教你爬取天堂网1920*1080大图片(批量下载)——理论篇

/1前言/平时我们要下载图片,要要一个一个点击下载是不是觉得很麻烦?那有没有更加简便的方法呢?答案是肯定的,这里我们以天堂网为例,批量下载天堂网的图片。/2项目准备工作/首先我们第一步我们要安装...

音视频开发需要你懂得 ffmpeg 开源库的编码原理

引言音视频开发需要你懂得音视频中一些基本概念,针对编解码而言,我们必须提前懂得编解码器的一些特性,码流的结构,码流中一些重要信息如sps,pps,vps,startcode以及基本的工作原理,...

「8年老 Android 开发」最全最新 Android 面试题系列全家桶(带答案)

下面跟大家分享的这些面试题都是互联网大厂真实流出的面试内容,每个问题都附带完整详细的答案,不像网上的那些资料三教九流有的甚至还没答案,这些面试题我也是经过日积月累才整理出来的精品资料。这些面试题主要是...

手把手教你爬取天堂网1920*1080大图片(批量下载)——实战篇

/1前言/上篇文章手把手教你爬取天堂网1920*1080大图片(批量下载)——理论篇我们谈及了天堂网站图片抓取的理论,这篇文章将针对上篇文章的未尽事宜进行完善,完成图片的批量抓取。/2图片网址解...

PHP 8.1.9 更新发布

CLI:修复了内置服务器通过PHP_CLI_server_WORKERS环境变量的潜在溢出。修正了GH-8952(不再可能有意关闭std句柄)。Core:修复了GH-8923的错误(Windows上的...