一种图像拼接处理方法、移动终端以及计算机可读存储介质与流程

文档序号:11217288阅读:675来源:国知局
本发明涉及移动通信
技术领域
:,尤其涉及一种图像拼接处理方法、移动终端以及计算机可读存储介质。
背景技术
::随着互联网的发展和终端的普及,终端的用户群越来越大,同时也对软件提出了更多智能,人性化的需求。在现有的技术中,其实终端,虽然被用户作为一个游戏机或电视机,还可能是一个学习机,还可能成为小宝宝的乐园等等,给我们的生活带来更多的乐趣。随着通讯产品的更新换代,移动终端(例如手机、个人数字化助理pda等)已成为人们必备的通讯工具。各种方便人们生活的功能都能在移动终端上实现,例如手机电视、gps、移动支付等等,都需要移动终端接入到互联网才能实现。随着电子产业的快速发展,移动终端智能化程度越来越高。移动终端研发公司也越来越注重智能化,人性化设计。在此移动终端快速发展的背景下,终端的便捷操作和人性化设计成为移动终端不可忽视的一部分。通过移动终端拍照很便捷,照片处理在移动终端中也是很常见的一项功能。图像拼接技术包括图像配准和图像融合两个关键环节。图像配准的目标是找出存在重叠区域的两幅或多幅图像之间的变换关系,建立图像坐标变换的数学模型,通过求解该模型的参数将多幅图像变换到一个坐标系。图像融合技术是用来解决由于几何校正、动态场景或光照变化引起的配准不准确的问题,将相邻图像合并为一幅图像。在图像融合过程中,都需要在多幅图像的重叠区间找到一条最佳的缝合线,使得缝合线上的两幅图像间的能量差最小。现有图像拼接一般都是简单的将边沿部分相重叠的图像相互覆盖。这种方式拼接的图像,平滑度低,过渡不自然,容易造成视觉观赏上的不适;当然,也有通过特征匹配的方法,就是对图像进行特征点的提取,对两幅图像的特征点进行匹配,以获取两张图像的相同特征点在两张图片上的位置,进而确定出拼接位置,然而这种拼接得到的缝合线并不是最佳缝合线,会导致拼接区域很不平滑;然而还有一种比较先进的方案,是在拼接图像时,缝合线两边分别获取来自不同图像上的像素,对两幅图像重叠区域的图像分配一定的权值,计算出。通过权值来确定最佳缝合线。这种方法权值很难分配,无法保证得到的拼接线就是最佳缝合线。从上述现有的技术中,可以看出现有的图片拼接都是找到一条最佳缝合线,然后直接拼接,最佳缝合线的获取方法都不是很合理,实际得到的拼接线并不是最佳缝合线,从而导致拼接出来的图像,平滑度低,过渡不自然,甚至出现模糊块。针对相关技术中图像拼接中确定缝合线的方式不合理导致拼接的图像效果不佳的问题,目前尚未提出解决方案。技术实现要素:本发明的主要目的在于提出一种图像拼接处理方法、移动终端以及计算机可读存储介质,旨在解决相关技术中图像拼接中确定缝合线的方式不合理导致拼接的图像效果不佳的问题。为实现上述目的,本发明实施例提出一种图像拼接处理方法,所述图像拼接处理方法包括:将第一图像和第二图像分别做栅格化处理,分割成多个图像块;搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2;对每行的图像块1和图像块2再次进行栅格化处理,搜索出每行方差最小的图像块;通过迭代搜索的方式搜索出最佳缝合点形成缝合线;通过所述缝合线拼接所述第一图像和所述第二图像。优选地,将所述第一图像和所述第二图像分别做栅格化处理,分割成多个图像块包括:对所述第一图像进行栅格化处理,栅格化后的图像块分成m行,n列图像块;对所述第二图像进行栅格化处理,栅格化后的图像块分成m行,n列图像块,其中,m=2n;n=2n,其中n大于或等于4。优选地,搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2包括:计算所述第一图像每行的每一图像块相对于所述第二图像每行的每一图像块的像素强度的方差;通过方差最小算法搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2。优选地,计算所述第一图像每行的每一图像块相对于所述第二图像每行的每一图像块的像素强度的方差包括:将所述第一图像的第i行的第j个格子cij,与所述第二图像的第i行第k个格子cik的像素强度方差vci_jk,其中,i小于或等于m,j、k小于或等于n,每个图像格子有s个像素,每个像素由灰度值r、g、b和亮度l决定;通过以下方式计算vci_jk:优选地,通过方差最小算法搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2包括:通过所述第一图像第i行第j个格子cij相对于所述第二图像第i行所有格子的像素强度方差,搜索所述第一图像第i行第j个格子cij相对于所述第二图像第i行所有格子的像素强度方差最小的方格为:vci_ij_min=min(vci_j0,vci_j1,vci_j2,.......vci_jn);通过以下方式根据所述第一图像第i行第j个格子cij相对于所述第二图像第i行所有格子的像素强度方差最小的方格查找像素强度方差最小的方格:vci_xy=min(vci_i0_min,vci_i1_min,vci_i2_min,.......vci_in_min)确定所述第一图像像素强度方差最小的方格为cix图像块和所述第二图像像素强度方差最小的方格为ciy图像块。优选地,对每行的图像块1和图像块2再次进行栅格化处理,搜索出每行方差最小的图像块包括:对所述cix图像块和所述ciy图像块进行栅格化,重新分成多个图像块,其中,栅格化后的图像块分成p行,r列,p=2n;r=2n,n根据所述cix图像块或所述ciy图像块中像素的个数确定,n大于或等于2。优选地,通过迭代搜索的方式搜索出最佳缝合线包括:对每行的图像块1和图像块2再次进行栅格化处理,搜索出图像块1和图像块2每行方差最小的图像块直到每个图像块只包含一个像素;将每行的图像块连接起来形成缝合线。根据本发明实施例的另一方面,还提供了一种移动终端,所述移动终端包括处理器、存储器及通信总线;所述通信总线用于实现处理器和存储器之间的连接通信;所述处理器用于执行存储器中存储的设备监测程序,以实现以下步骤:将第一图像和第二图像分别做栅格化处理,分割成多个图像块;搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2;对每行的图像块1和图像块2再次进行栅格化处理,搜索出每行方差最小的图像块;通过迭代搜索的方式搜索出最佳缝合点形成缝合线;通过所述缝合线拼接所述第一图像和所述第二图像。优选地,所述处理器还用于执行设备监测程序,以实现以下步骤:对所述第一图像进行栅格化处理,栅格化后的图像块分成m行,n列图像块;对所述第二图像进行栅格化处理,栅格化后的图像块分成m行,n列图像块,其中,m=2n;n=2n,其中n大于或等于4。优选地,所述处理器还用于执行设备监测程序,以实现以下步骤:计算所述第一图像每行的每一图像块相对于所述第二图像每行的每一图像块的像素强度的方差;通过方差最小算法搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2。优选地,所述处理器还用于执行设备监测程序,以实现以下步骤:将所述第一图像的第i行的第j个格子cij,与所述第二图像的第i行第k个格子cik的像素强度方差vci_jk,其中,i小于或等于m,j、k小于或等于n,每个图像格子有s个像素,每个像素由灰度值r、g、b和亮度l决定;通过以下方式计算vci_jk:优选地,所述处理器还用于执行设备监测程序,以实现以下步骤:将所述第一图像的第i行的第j个格子cij,与所述第二图像的第i行第k个通过所述第一图像第i行第j个格子cij相对于所述第二图像第i行所有格子的像素强度方差,搜索所述第一图像第i行第j个格子cij相对于所述第二图像第i行所有格子的像素强度方差最小的方格为:vci_ij_min=min(vci_j0,vci_j1,vci_j2,.......vci_jn);通过以下方式根据所述第一图像第i行第j个格子cij相对于所述第二图像第i行所有格子的像素强度方差最小的方格查找像素强度方差最小的方格:vci_xy=min(vci_i0_min,vci_i1_min,vci_i2_min,.......vci_in_min)确定所述第一图像像素强度方差最小的方格为cix图像块和所述第二图像像素强度方差最小的方格为ciy图像块。优选地,所述处理器还用于执行设备监测程序,以实现以下步骤:将所述第一图像的第i行的第j个格子cij,与所述第二图像的第i行第k个对所述cix图像块和所述ciy图像块进行栅格化,重新分成多个图像块,其中,栅格化后的图像块分成p行,r列,p=2n;r=2n,n根据所述cix图像块或所述ciy图像块中像素的个数确定,n大于或等于2。优选地,所述处理器还用于执行设备监测程序,以实现以下步骤:将所述第一图像的第i行的第j个格子cij,与所述第二图像的第i行第k个对每行的图像块1和图像块2再次进行栅格化处理,搜索出图像块1和图像块2每行方差最小的图像块直到每个图像块只包含一个像素;将每行的图像块连接起来形成缝合线。根据本发明实施例的另一方面,还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现上述图像拼接处理方法的步骤。通过本发明,将第一图像和第二图像分别做栅格化处理,分割成多个图像块;搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2;对每行的图像块1和图像块2再次进行栅格化处理,搜索出每行方差最小的图像块;通过迭代搜索的方式搜索出最佳缝合点形成缝合线;通过所述缝合线拼接所述第一图像和所述第二图像,解决了相关技术中图像拼接中确定缝合线的方式不合理导致拼接的图像效果不佳的问题,通过栅格化处理后得到缝合线之后都图像进行拼接,使得拼接后的图像过渡比较自然,提高了用户体验。附图说明图1为实现本发明各个实施例一可选的移动终端的硬件结构示意图;图2为如图1所示的移动终端的无线通信系统示意图;图3是根据本发明实施例的图像拼接处理方法的流程图;图4是根据本发明实施例的对图像进行栅格化处理的示意图;图5是根据本发明实施例的最佳缝合线的示意图;图6是根据本发明实施例的图像拼接的最佳缝合点处理流程图;图7是根据本发明实施例的移动终端的框图。本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。具体实施方式应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。在后续的描述中,使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明,其本身没有特定的意义。因此,“模块”、“部件”或“单元”可以混合地使用。终端可以以各种形式来实施。例如,本发明中描述的终端可以包括诸如手机、平板电脑、笔记本电脑、掌上电脑、个人数字助理(personaldigitalassistant,pda)、便捷式媒体播放器(portablemediaplayer,pmp)、导航装置、可穿戴设备、智能手环、计步器等移动终端,以及诸如数字tv、台式计算机等固定终端。后续描述中将以移动终端为例进行说明,本领域技术人员将理解的是,除了特别用于移动目的的元件之外,根据本发明的实施方式的构造也能够应用于固定类型的终端。请参阅图1,其为实现本发明各个实施例的一种移动终端的硬件结构示意图,该移动终端100可以包括:rf(radiofrequency,射频)单元101、wifi模块102、音频输出单元103、a/v(音频/视频)输入单元104、传感器105、显示单元106、用户输入单元107、接口单元108、存储器109、处理器110、以及电源111等部件。本领域技术人员可以理解,图1中示出的移动终端结构并不构成对移动终端的限定,移动终端可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。下面结合图1对移动终端的各个部件进行具体的介绍:射频单元101可用于收发信息或通话过程中,信号的接收和发送,具体的,将基站的下行信息接收后,给处理器110处理;另外,将上行的数据发送给基站。通常,射频单元101包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。此外,射频单元101还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议,包括但不限于gsm(globalsystemofmobilecommunication,全球移动通讯系统)、gprs(generalpacketradioservice,通用分组无线服务)、cdma2000(codedivisionmultipleaccess2000,码分多址2000)、wcdma(widebandcodedivisionmultipleaccess,宽带码分多址)、td-scdma(timedivision-synchronouscodedivisionmultipleaccess,时分同步码分多址)、fdd-lte(frequencydivisionduplexing-longtermevolution,频分双工长期演进)和tdd-lte(timedivisionduplexing-longtermevolution,分时双工长期演进)等。wifi属于短距离无线传输技术,移动终端通过wifi模块102可以帮助用户收发电子邮件、浏览网页和访问流式媒体等,它为用户提供了无线的宽带互联网访问。虽然图1示出了wifi模块102,但是可以理解的是,其并不属于移动终端的必须构成,完全可以根据需要在不改变发明的本质的范围内而省略。音频输出单元103可以在移动终端100处于呼叫信号接收模式、通话模式、记录模式、语音识别模式、广播接收模式等等模式下时,将射频单元101或wifi模块102接收的或者在存储器109中存储的音频数据转换成音频信号并且输出为声音。而且,音频输出单元103还可以提供与移动终端100执行的特定功能相关的音频输出(例如,呼叫信号接收声音、消息接收声音等等)。音频输出单元103可以包括扬声器、蜂鸣器等等。a/v输入单元104用于接收音频或视频信号。a/v输入单元104可以包括图形处理器(graphicsprocessingunit,gpu)1041和麦克风1042,图形处理器1041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元106上。经图形处理器1041处理后的图像帧可以存储在存储器109(或其它存储介质)中或者经由射频单元101或wifi模块102进行发送。麦克风1042可以在电话通话模式、记录模式、语音识别模式等等运行模式中经由麦克风1042接收声音(音频数据),并且能够将这样的声音处理为音频数据。处理后的音频(语音)数据可以在电话通话模式的情况下转换为可经由射频单元101发送到移动通信基站的格式输出。麦克风1042可以实施各种类型的噪声消除(或抑制)算法以消除(或抑制)在接收和发送音频信号的过程中产生的噪声或者干扰。移动终端100还包括至少一种传感器105,比如光传感器、运动传感器以及其他传感器。具体地,光传感器包括环境光传感器及接近传感器,其中,环境光传感器可根据环境光线的明暗来调节显示面板1061的亮度,接近传感器可在移动终端100移动到耳边时,关闭显示面板1061和/或背光。作为运动传感器的一种,加速计传感器可检测各个方向上(一般为三轴)加速度的大小,静止时可检测出重力的大小及方向,可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等;至于手机还可配置的指纹传感器、压力传感器、虹膜传感器、分子传感器、陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器,在此不再赘述。显示单元106用于显示由用户输入的信息或提供给用户的信息。显示单元106可包括显示面板1061,可以采用液晶显示器(liquidcrystaldisplay,lcd)、有机发光二极管(organiclight-emittingdiode,oled)等形式来配置显示面板1061。用户输入单元107可用于接收输入的数字或字符信息,以及产生与移动终端的用户设置以及功能控制有关的键信号输入。具体地,用户输入单元107可包括触控面板1071以及其他输入设备1072。触控面板1071,也称为触摸屏,可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板1071上或在触控面板1071附近的操作),并根据预先设定的程式驱动相应的连接装置。触控面板1071可包括触摸检测装置和触摸控制器两个部分。其中,触摸检测装置检测用户的触摸方位,并检测触摸操作带来的信号,将信号传送给触摸控制器;触摸控制器从触摸检测装置上接收触摸信息,并将它转换成触点坐标,再送给处理器110,并能接收处理器110发来的命令并加以执行。此外,可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板1071。除了触控面板1071,用户输入单元107还可以包括其他输入设备1072。具体地,其他输入设备1072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种,具体此处不做限定。进一步的,触控面板1071可覆盖显示面板1061,当触控面板1071检测到在其上或附近的触摸操作后,传送给处理器110以确定触摸事件的类型,随后处理器110根据触摸事件的类型在显示面板1061上提供相应的视觉输出。虽然在图1中,触控面板1071与显示面板1061是作为两个独立的部件来实现移动终端的输入和输出功能,但是在某些实施例中,可以将触控面板1071与显示面板1061集成而实现移动终端的输入和输出功能,具体此处不做限定。接口单元108用作至少一个外部装置与移动终端100连接可以通过的接口。例如,外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(i/o)端口、视频i/o端口、耳机端口等等。接口单元108可以用于接收来自外部装置的输入(例如,数据信息、电力等等)并且将接收到的输入传输到移动终端100内的一个或多个元件或者可以用于在移动终端100和外部装置之间传输数据。存储器109可用于存储软件程序以及各种数据。存储器109可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外,存储器109可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。处理器110是移动终端的控制中心,利用各种接口和线路连接整个移动终端的各个部分,通过运行或执行存储在存储器109内的软件程序和/或模块,以及调用存储在存储器109内的数据,执行移动终端的各种功能和处理数据,从而对移动终端进行整体监测。处理器110可包括一个或多个处理单元;优选的,处理器110可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器110中。移动终端100还可以包括给各个部件供电的电源111(比如电池),优选的,电源111可以通过电源管理系统与处理器110逻辑相连,从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。尽管图1未示出,移动终端100还可以包括蓝牙模块等,在此不再赘述。为了便于理解本发明实施例,下面对本发明的移动终端所基于的通信网络系统进行描述。请参阅图2,图2为本发明实施例提供的一种通信网络系统架构图,该通信网络系统为通用移动通信技术的lte系统,该lte系统包括依次通讯连接的ue(userequipment,用户设备)201,e-utran(evolvedumtsterrestrialradioaccessnetwork,演进式umts陆地无线接入网)202,epc(evolvedpacketcore,演进式分组核心网)203和运营商的ip业务204。具体地,ue201可以是上述终端100,此处不再赘述。e-utran202包括enodeb2021和其它enodeb2022等。其中,enodeb2021可以通过回程(backhaul)(例如x2接口)与其它enodeb2022连接,enodeb2021连接到epc203,enodeb2021可以提供ue201到epc203的接入。epc203可以包括mme(mobilitymanagemententity,移动性管理实体)2031,hss(homesubscriberserver,归属用户服务器)2032,其它mme2033,sgw(servinggateway,服务网关)2034,pgw(pdngateway,分组数据网络网关)2035和pcrf(policyandchargingrulesfunction,政策和资费功能实体)2036等。其中,mme2031是处理ue201和epc203之间信令的控制节点,提供承载和连接管理。hss2032用于提供一些寄存器来管理诸如归属位置寄存器(图中未示)之类的功能,并且保存有一些有关服务特征、数据速率等用户专用的信息。所有用户数据都可以通过sgw2034进行发送,pgw2035可以提供ue201的ip地址分配以及其它功能,pcrf2036是业务数据流和ip承载资源的策略与计费控制策略决策点,它为策略与计费执行功能单元(图中未示)选择及提供可用的策略和计费控制决策。ip业务204可以包括因特网、内联网、ims(ipmultimediasubsystem,ip多媒体子系统)或其它ip业务等。虽然上述以lte系统为例进行了介绍,但本领域技术人员应当知晓,本发明不仅仅适用于lte系统,也可以适用于其他无线通信系统,例如gsm、cdma2000、wcdma、td-scdma以及未来新的网络系统等,此处不做限定。基于上述移动终端硬件结构以及通信网络系统,提出本发明方法各个实施例。实施例1基于上述的移动终端,本发明实施例提供了一种图像拼接处理方法,图3是根据本发明实施例的图像拼接处理方法的流程图,如图3所示,该方法包括以下步骤:步骤s301,将第一图像和第二图像分别做栅格化处理,分割成多个图像块;步骤s302,搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2;步骤s303,对每行的图像块1和图像块2再次进行栅格化处理,搜索出每行方差最小的图像块;步骤s304,通过迭代搜索的方式搜索出最佳缝合点形成缝合线;步骤s305,通过所述缝合线拼接所述第一图像和所述第二图像。通过上述步骤,将第一图像和第二图像分别做栅格化处理,分割成多个图像块;搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2;对每行的图像块1和图像块2再次进行栅格化处理,搜索出每行方差最小的图像块;通过迭代搜索的方式搜索出最佳缝合点形成缝合线;通过所述缝合线拼接所述第一图像和所述第二图像,解决了相关技术中图像拼接中确定缝合线的方式不合理导致拼接的图像效果不佳的问题,通过栅格化处理后得到缝合线之后都图像进行拼接,使得拼接后的图像过渡比较自然,提高了用户体验。将所述第一图像和所述第二图像分别做栅格化处理,分割成多个图像块可以包括:对所述第一图像进行栅格化处理,栅格化后的图像块分成m行,n列图像块;对所述第二图像进行栅格化处理,栅格化后的图像块分成m行,n列图像块,其中,m=2n;n=2n,其中n大于或等于4。优选地,搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2包括:计算所述第一图像每行的每一图像块相对于所述第二图像每行的每一图像块的像素强度的方差;通过方差最小算法搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2。计算所述第一图像每行的每一图像块相对于所述第二图像每行的每一图像块的像素强度的方差可以包括:将所述第一图像的第i行的第j个格子cij,与所述第二图像的第i行第k个格子cik的像素强度方差vci_jk,其中,i小于或等于m,j、k小于或等于n,每个图像格子有s个像素,每个像素由灰度值r、g、b和亮度l决定;通过以下方式计算vci_jk:通过方差最小算法搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2可以包括:通过所述第一图像第i行第j个格子cij相对于所述第二图像第i行所有格子的像素强度方差,搜索所述第一图像第i行第j个格子cij相对于所述第二图像第i行所有格子的像素强度方差最小的方格为::vci_ij_min=min(vci_j0,vci_j1,vci_j2,.......vci_jn);通过以下方式根据所述第一图像第i行第j个格子cij相对于所述第二图像第i行所有格子的像素强度方差最小的方格vci_ij_min查找像素强度方差最小的方格:vci_xy=min(vci_i0_min,vci_i1_min,vci_i2_min,.......vci_in_min)确定所述第一图像像素强度方差最小的方格为cix图像块和所述第二图像像素强度方差最小的方格为ciy图像块。进一步地,对每行的图像块1和图像块2再次进行栅格化处理,搜索出每行方差最小的图像块包括:对所述cix图像块和所述ciy图像块进行栅格化,重新分成多个图像块,其中,栅格化后的图像块分成p行,r列,p=2n;r=2n,n根据所述cix图像块或所述ciy图像块中像素的个数确定,n大于或等于2。优选地,通过迭代搜索的方式搜索出最佳缝合线包括:对每行的图像块1和图像块2再次进行栅格化处理,搜索出图像块1和图像块2每行方差最小的图像块直到每个图像块只包含一个像素;将每行的图像块连接起来形成缝合线。针对上述现有技术中出现图像拼接出现的平滑度低,过渡不自然,甚至出现模糊块等问题。通过把图像做栅格化处理,分割很多小的图像块,通过计算第一幅的每一图像块相对于第二幅图像每一图像块的像素强度的最小方差,通过方差最小算法,搜索出方差最小的重叠区;然后再次对每个像素块进行栅格化,搜索出方差最小的重叠区;如此迭代搜索,最终搜索出最佳缝合线。该方法的实现有效的解决了直接用像素点搜索像素强度相差最小得到的缝合点不是最佳缝合点,缝合线不是最佳缝合线的问题。该方法进行图像拼接有效的解决了传统拼接技术平滑度低,过渡不自然,出现模糊块的问题。本发明实施例要求被拼接的两幅图像必须有重合区,且两幅图像的尺寸是一样的,两幅图像的像素点密度及图像的高度和宽度是一样的。通过下述算法在重合区搜索一条最佳缝合线。图4是根据本发明实施例的对图像进行栅格化处理的示意图,如图4所示,对两幅图像进行栅格化处理包括:栅格化后的图像块分成m行,n列(一般来说第一次进行栅格化,要求m=2n;n=2n,其中n>=4)。每个图像块称为一个cell,简称c。水平方向搜索两幅图像像素强度最小的格子对应的坐标。将第一图像的第i行的第j个格子cij,与第二图像的第i行的每一个格子求像素强度的方差v,假设和第二图像的第i行第k个格子cik像素强度方差用vci_jk表示(其中每个图像格子有s个像素,而每个像素又有灰度值和亮度值来决定,而灰度一般是rgb,亮度l),第一图像像素点pij相对于第二图像像素点pik的像素强度方差记为vpi_jk:通过下面的方法计算出每个格子的平均方差:通过下面的方法计算出第一图像第i行第j个格子cij相对于第二图像第i行所有格子的像素强度方差,搜索到cij相对于第二图像第i行所有格子的像素强度方差最小的方格。vci_ij_min=min(vci_j0,vci_j1,vci_j2,.......vci_jn)那么该方差最小的图像块:vci_xy=min(vci_i0_min,vci_i1_min,vci_i2_min,.......vci_in_min)从cij相对于第二图像第i行所有格子的像素强度方差最小的方格再查找像素强度方差最小的方格,分别是第一幅图像的cix和第二幅图像的ciy。在此对cix和ciy这两个图像块进行栅格化,重新分成很多小的图像块。栅格化后的图像块分成p行,r列(一般来说第二次进行栅格化,要求p=2n;r=2n,其中n视方格中像素的个数而定,一般情况>=2)。水平方向搜索cix和ciy两个图像块再次栅格化后的方差最小的格子对应的坐标。搜索的方法,重复上述步骤。对新栅格化得到的图像块迭代运用上述步骤中的算法,直到最后的图像块只包含一个像素,这个像素点就是最佳缝合点。图5是根据本发明实施例的最佳缝合线的示意图,如图5所示,根据如上多次迭代,最终会得到每一行的最佳缝合点,将这些最佳缝合点连在一起,就是最佳缝合线。实施例2本发明实施例的关键在于确定最佳缝合线,从而关键就变成了找到图像每一行像素的最佳缝合点,图6是根据本发明实施例的图像拼接的最佳缝合点处理流程图,如图6所示,包括:步骤s601,对第一图像和第二图像进行栅格化处理,栅格化后的图像块分成m行,n列图像块(一般来说第一次进行栅格化,要求m=2n;n=2n,其中n>=4)。步骤s602,计算第一图像(i,j)位置像素相对于第二图像(i,k)位置的像素的方差;水平方向搜索每一行上像素强度方差最小的格子,将第一图像的每一行的每个格子和第二图像的对应行的每个格子进行匹配,计算出他们的像素强度方差:通过下面的方法计算出每个格子的平均方差:步骤s603,通过下面的方法计算出第一图像第i行第j个格子cij相对于第二图像第i行所有格子的像素强度方差,搜索到cij相对于第二图像第i行所有格子的像素强度方差最小的方格。vci_ij_min=min(vci_j0,vci_j1,vci_j2,.......vci_jn)步骤s604,搜索方差最小的图像块:vci_xy=min(vci_i0_min,vci_i1_min,vci_i2_min,.......vci_in_min)从cij相对于第二图像第i行所有格子的像素强度方差最小的方格再查找像素强度方差最小的方格,分别是第一幅图像的cix和第二幅图像的ciy。步骤s604,对新得到cix和ciy这两个图像块进行栅格化,重新分成很多小的图像块。栅格化后的图像块分成p行,r列(一般来说第二次进行栅格化,要求p=2n;r=2n,其中n视方格中像素的个数而定,一般情况>=2)。步骤s605,再次进入步骤s601,在水平方向搜索cix和ciy两个图像块再次栅格化后的方差最小的格子对应的坐标。步骤s606,判断当前图像块是否只剩最后一个像素点,在判断结果为是的情况下,执行步骤s607,在判断结果为否的情况下,执行步骤s601。重复如上步骤,不断的对图像块进行栅格化,经过不断的迭代搜索,直到最后的图像块只包含一个像素。步骤s607,根据如上多次迭代,最终会得到每一行的最佳缝合点,将这些最佳缝合点连在一起,就是最佳缝合线。通过上述步骤,解决了传统技术出现的平滑度低,过渡不自然,甚至出现模糊块等问题。该功能通过对图像栅格化处理,通过计算像素强度方差最小的算法,搜索出每一行方差最小的格子;对新得到的格子重新栅格化,迭代逼近,最终得到最佳缝合点,比单纯的仅仅用像素匹配,误差要小很多。该方法不增加硬件成本的条件下,通过算法优化,得到最佳缝合线,从而使拼接的图像过度平滑自然,提高了用户体验。实施例3根据本发明实施例的另一方面,还提供了一种移动终端,图7是根据本发明实施例的移动终端的框图,如图7所示,所述移动终端包括处理器、存储器及通信总线;所述通信总线用于实现处理器和存储器之间的连接通信;所述处理器用于执行存储器中存储的设备监测程序,以实现以下步骤:将第一图像和第二图像分别做栅格化处理,分割成多个图像块;搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2;对每行的图像块1和图像块2再次进行栅格化处理,搜索出每行方差最小的图像块;通过迭代搜索的方式搜索出最佳缝合点形成缝合线;通过所述缝合线拼接所述第一图像和所述第二图像。优选地,所述处理器还用于执行设备监测程序,以实现以下步骤:对所述第一图像进行栅格化处理,栅格化后的图像块分成m行,n列图像块;对所述第二图像进行栅格化处理,栅格化后的图像块分成m行,n列图像块,其中,m=2n;n=2n,其中n大于或等于4。优选地,所述处理器还用于执行设备监测程序,以实现以下步骤:计算所述第一图像每行的每一图像块相对于所述第二图像每行的每一图像块的像素强度的方差;通过方差最小算法搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2。优选地,所述处理器还用于执行设备监测程序,以实现以下步骤:将所述第一图像的第i行的第j个格子cij,与所述第二图像的第i行第k个格子cik的像素强度方差vci_jk,其中,i小于或等于m,j、k小于或等于n,每个图像格子有s个像素,每个像素由灰度值r、g、b和亮度l决定;通过以下方式计算vci_jk:优选地,所述处理器还用于执行设备监测程序,以实现以下步骤:将所述第一图像的第i行的第j个格子cij,与所述第二图像的第i行第k个通过所述第一图像第i行第j个格子cij相对于所述第二图像第i行所有格子的像素强度方差,搜索所述第一图像第i行第j个格子cij相对于所述第二图像第i行所有格子的像素强度方差最小的方格为:vci_ij_min=min(vci_j0,vci_j1,vci_j2,.......vci_jn);通过以下方式根据所述第一图像第i行第j个格子cij相对于所述第二图像第i行所有格子的像素强度方差最小的方格查找像素强度方差最小的方格:vci_xy=min(vci_i0_min,vci_i1_min,vci_i2_min,.......vci_in_min)确定所述第一图像像素强度方差最小的方格为cix图像块和所述第二图像像素强度方差最小的方格为ciy图像块。优选地,所述处理器还用于执行设备监测程序,以实现以下步骤:将所述第一图像的第i行的第j个格子cij,与所述第二图像的第i行第k个对所述cix图像块和所述ciy图像块进行栅格化,重新分成多个图像块,其中,栅格化后的图像块分成p行,r列,p=2n;r=2n,n根据所述cix图像块或所述ciy图像块中像素的个数确定,n大于或等于2。优选地,所述处理器还用于执行设备监测程序,以实现以下步骤:将所述第一图像的第i行的第j个格子cij,与所述第二图像的第i行第k个对每行的图像块1和图像块2再次进行栅格化处理,搜索出图像块1和图像块2每行方差最小的图像块直到每个图像块只包含一个像素;将每行的图像块连接起来形成缝合线。实施例4根据本发明实施例的另一方面,还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现上述图像拼接处理方法的步骤。本发明实施例,将第一图像和第二图像分别做栅格化处理,分割成多个图像块;搜索出所述第一图像和所述第二图像的每行方差最小的图像块1和图像块2;对每行的图像块1和图像块2再次进行栅格化处理,搜索出每行方差最小的图像块;通过迭代搜索的方式搜索出最佳缝合点形成缝合线;通过所述缝合线拼接所述第一图像和所述第二图像,解决了相关技术中图像拼接中确定缝合线的方式不合理导致拼接的图像效果不佳的问题,通过栅格化处理后得到缝合线之后都图像进行拼接,使得拼接后的图像过渡比较自然,提高了用户体验。需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中,包括若干指令用以使得一台终端(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。当前第1页12当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1