
欢迎来到海神之光博客之家✅博主简介热爱科研的Matlab仿真开发者修心和技术同步精进个人主页海神之光代码获取方式海神之光Matlab王者学习之路—代码获取方式⛳️座右铭行百里者半于九十。更多Matlab图像处理仿真内容点击①Matlab图像处理进阶版②付费专栏Matlab图像处理初级版⛳️关注CSDN海神之光更多资源等你来⛄一、手写数字识别技术简介1 案例背景手写体数字识别是图像识别学科下的一个分支是图像处理和模式识别研究领域的重要应用之一并且具有很强的通用性。由于手写体数字的随意性很大如笔画粗细、字体大小、倾斜角度等因素都有可能直接影响到字符的识别准确率所以手写体数字识别是一个很有挑战性的课题。在过去的数十年中研究者们提出了许多识别方法并取得了一定的成果。手写体数字识别的实用性很强在大规模数据统计如例行年检、人口普查、财务、税务、邮件分拣等应用领域都有广阔的应用前景。本案例讲述了图像中手写阿拉伯数字的识别过程对手写数字识别的基于统计的方法进行了简要介绍和分析并通过开发一个小型的手写体数字识别系统来进行实验。手写数字识别系统需要实现手写数字图像的读取功能、特征提取功能、数字的模板特征库的建立功能及识别功能。2 理论基础2.1算法流程首先读入手写数字图片进行图像归一化处理统一尺寸默认为24x24图像块并通过ostu算法进行二值化 其次 对二值化图像进行图像细化等形态学操作并按照算法要求进行特征提取最后载入模板矩阵进行比对选用欧式距离测度得到识别结果。其算法流程图如图所示。2.2 特征提取根据手写数字图像本身的结构特征通过计算端点、指定方向直线的交叉点个数来作为特征向量。其主要步骤如下。1垂直交点对细化后的手写数字图像分别在其列宽的5/12 1/2 7/12处生成垂直的三条直线提取这三条垂直直线与数字笔划的交点数并存储。(2)水平交点对细化后的手写数字图像分别在其列宽的号号处生成水平的三条直线提取这1/3 1/2 2/3三条水平直线与数字笔划的交点数并存储。(3)对角交点对细化后的手写数字图像分别取两条对角直线提取这两条对角直线与数字笔划的交点数并存储。由于以上步骤均作用于经细化后的数字图像其笔划简单且特征稳定因此对其提取的基本交点及结构端点能反映数字的本质特征可快速、有效地识别数字字符并达到较好的识别正确率。其中提取笔划结构端点特征的算法如下。①目标定位对细化后的手写数字图像按行从上到下、按列从左到右进行顺序扫描定位选择黑像素点P作为手写笔划目标。②邻域统计计算黑色像素P的8邻域之和N若N1则像素P为端点端点计数器加1否则舍弃该点。③遍历图像遍历整个图像重复进行目标定位、邻域统计的操作流程提取端点特征。依据上述对手写数字图像的交点、端点特征提取方法 本案例中的特征向量VEC由9个分量组成其排列如下VEC[垂直5/12处交点数 垂直中线交点数 垂直7/12处交点数水平1/3处交点数水平中线交点数水平2/3处交点数左对角线交点数右对角线交点数端点数]2.3 模式识别本案例采用的是基于模式知识库的识别方法所以系统调研的关键步骤就是对数字字符的结构特征的分析及其模型的构造。因此本案例首先对0~9这10个数字字符进行结构分析并建模然后提取相关特征最后构造模板库。在实验过程中我们选择规范手写和自由手写两组样本作为训练样本对知识库进行参数调整这些训练样本由200个规范手写体样本和200个自由手写体样本组成通过计算样本对应分量的算术平均值获得知识库中特征向量的每个分量。通过上述步骤得到的知识库由两套模板组成在本次实验过程中我们选择基于模板匹配的识别方法通过计算欧式距离来衡量匹配程度。识别系统中的特征向量包含9个分量且计算距离公式是欧式距离因此在识别过程中分别计算待识别图像与知识库中各个模板特征向量之间的欧式距离即与0~9这10个数字逐个比较选择最小距离对应的数字作为最后的识别结果。3 模板匹配算法3.1 相似性测度求匹配模板匹配的实际操作思路很简单拿已知的模板和原图像中同样大小的一块区域去对。最开始时模板的左上角点和图像的左上角点是重合的拿模板和原图像中同样大小的一块区域去对比然后平移到下一个像素仍然进行同样的操作 ……所有的位置都对完后,差别最小的那块就是我们要找的物体。以上所描述的是相似性测度法求匹配的求解思路其在计算机中操作的如图2所示。设模板T叠放在搜索图上平移被模板覆盖搜索图下的那个图像叫做子图Si , ji , j 为这块子图的左上角像素点在S图的坐标称为参考点从图2可知i , j 的取值范围是1i j N- M1. 现在可以比较T和Si , j的内容。若两者一致,则T和S之差为零. 因此,可用下列公式(1) 和公式(2) 来衡量T和Si , j的相似程度。在(2) 式中第3项表示模板总能量是一个与(i , j) 无关的常数第1项是模板覆盖下子图的能量它随着(i , j) 的位置缓慢地改变第2项表示的子图与模板的互相关系随着(i , j) 的改变而改变当T和Si , j匹配时这项取值最大。因此可用下列相关函数(3) 作相似性测度。当矢量t 和S1之间的夹角为0时,即当S1(i , j) kt 时(k为常量) ,有R(i , j) 1,否则R(i , j) 1. 显然R(i , j) 越大,模板T和Si , j就越相似,点(i , j) 就是我们要寻找的匹配点。3.2 序贯相似性检测的算法用相关法求匹配的计算量很大因为模板要在(N- M1)2个参考位置上作相关计算除了在匹配点外其它点作的都是无用功。因此人们提出一种叫序贯相似性检测的算法简称SSDA(Sequential SimiliarityDetectionAlgorithm) 其要点是在数字图像中SSDA法用公式(6) 计算图像f ( x, y) 在点(i , j) 的非相似度m(i , j) 作为匹配尺度。式中(i , j) 表示的不是模板中心坐标而是它左上角坐标。模板的大小为n ×m。如果在(i , j) 处图像中有和模板一致的图案时则m(i , j) 值很小反之则很大。特别是模板和搜索图下的子图部分完全不一致的场合下如果在模板内的各像素与图像重合部分对应的像素灰度差的绝对值依次增加其和会急剧增大。 因此在作加法时如果灰度差的绝对值部分和超过某一阈值时就认为这个位置不存在和模板一致的图案从而转移到下一个位置上计算m(i , j)。并且在这模板下的各像素点计算中止因此能大幅度地缩短计算时间,提高匹配速度。根据上述思路我们可以进一步改进SSDA算法。就是把在图像上的模板移动分为粗检索和细检索2个阶段进行。首先进行粗检索它不是让模板每次移动1个像素而是每隔若干的像素把模板和图像重叠并且计算匹配的尺度从而求出待寻找的图案大致存在的范围。然后在这个范围内让模板每隔1个像素移动1次根据匹配的尺度确定寻找图案的所在位置。这样整体上计算模板匹配的次数减少了计算时间缩短匹配的速度提高了。但用这种方法具有漏掉图像中最恰当位置的危险性。3.3 相关算法2个函数的相关性定义,可用公式(7)表示f*表示f 的复共轭。我们知道相关理论类似卷积理论F( u, v) 和 H( u, v) 分别表示f ( x, y) 和h( x, y)的傅立叶变换. 根据卷积理论有可知卷积是空间域过滤和频率域过滤之间的纽带。相关的重要用途在于匹配。在匹配中f ( x, y) 是一幅包含物体或区域的图像。如果想要确定f 是否包含有感兴趣的物体或区域让h( x, y) 作为那个物体的区域(通常称该图像为模板)。如果匹配成功2个函数的相关值会在h找到f 中相应点的位置上达到最大。从上面分析可知相关算法可以有2种方法可在空间域进行也可在频率域进行。3.4 幅度排序相关算法这种算法有2个步骤组成第1步把实时图中的各个灰度值按幅度的大小排成列的形式然后在对它进行二进制(或三进制) 编码根据二进制排序的序列把实时图变换为二进制阵列的一个有序的集合{ Cn, n 1,2, …, N}。这一过程称之为幅度排序预处理。第2步序贯地将这些二进制序列与基准图进行由粗到细的相关直到确定出匹配点为止。由于篇幅的限制这里就不列出例子了。3.5 分层搜索的序惯判决算法这种分层搜索算法是直接基于人们先粗后细寻找事物的惯例而形成的例如在中国地图上找肇庆的位置时可以先找广东省这个地域这过程称为粗相关。然后在这个地域中再仔细确定肇庆的位置这叫做细相关。很明显利用这种方法可以很快找出肇庆的位置。因为在这过程中省略了寻找广东省以外区域所需的时间这种方法称为分层搜索的序贯判决法利用这种思想形成的分层算法具有相当高的搜索速度。限于篇幅,这里只给出这种操作的一般思路。4 总结模式匹配本质就是应用数学。模板匹配过程如下①将图像数字化,按顺序取出每个点的像素值②代入事先建立的数学模型进行预处理③选择一种合适的算法进行模式匹配④将匹配后图像的坐标列出或直接在原图显示.。在模板匹配操作中最为关键的是如何建立数学模型,这是正确匹配的核心。⛄二、部分源代码function varargout daunxujian1(varargin)% DAUNXUJIAN1 MATLAB code for daunxujian1.fig% DAUNXUJIAN1, by itself, creates a new DAUNXUJIAN1 or raises the existing% singleton*.%% H DAUNXUJIAN1 returns the handle to a new DAUNXUJIAN1 or the handle to% the existing singleton*.%% DAUNXUJIAN1(‘CALLBACK’,hObject,eventData,handles,…) calls the local% function named CALLBACK in DAUNXUJIAN1.M with the given input arguments.%% DAUNXUJIAN1(‘Property’,‘Value’,…) creates a new DAUNXUJIAN1 or raises the% existing singleton*. Starting from the left, property value pairs are% applied to the GUI before daunxujian1_OpeningFcn gets called. An% unrecognized property name or invalid value makes property application% stop. All inputs are passed to daunxujian1_OpeningFcn via varargin.%% *See GUI Options on GUIDE’s Tools menu. Choose “GUI allows only one% instance to run (singleton)”.%% See also: GUIDE, GUIDATA, GUIHANDLES% Edit the above text to modify the response to help daunxujian1% Last Modified by GUIDE v2.5 23-Oct-2020 21:52:34% Begin initialization code - DO NOT EDITgui_Singleton 1;gui_State struct(‘gui_Name’, mfilename, …‘gui_Singleton’, gui_Singleton, …‘gui_OpeningFcn’, daunxujian1_OpeningFcn, …‘gui_OutputFcn’, daunxujian1_OutputFcn, …‘gui_LayoutFcn’, [] , …‘gui_Callback’, []);if nargin ischar(varargin{1})gui_State.gui_Callback str2func(varargin{1});endif nargout[varargout{1:nargout}] gui_mainfcn(gui_State, varargin{:});elsegui_mainfcn(gui_State, varargin{:});end% End initialization code - DO NOT EDIT% — Executes just before daunxujian1 is made visible.function daunxujian1_OpeningFcn(hObject, eventdata, handles, varargin)% This function has no output args, see OutputFcn.% hObject handle to figure% eventdata reserved - to be defined in a future version of MATLAB% handles structure with handles and user data (see GUIDATA)% varargin command line arguments to daunxujian1 (see VARARGIN)% Choose default command line output for daunxujian1handles.output hObject;handles.Result [];handles.File [];% Update handles structureguidata(hObject, handles);clc; warning off all;InitAxes(handles);% UIWAIT makes daunxujian1 wait for user response (see UIRESUME)% uiwait(handles.figure1);% — Outputs from this function are returned to the command line.function varargout daunxujian1_OutputFcn(hObject, eventdata, handles)% varargout cell array for returning output args (see VARARGOUT);% hObject handle to figure% eventdata reserved - to be defined in a future version of MATLAB% handles structure with handles and user data (see GUIDATA)% Get default command line output from handles structurevarargout{1} handles.output;% — Executes on button press in pushbutton1.function pushbutton1_Callback(hObject, eventdata, handles)% hObject handle to pushbutton1 (see GCBO)% eventdata reserved - to be defined in a future version of MATLAB% handles structure with handles and user data (see GUIDATA)[filename, pathname] uigetfile({‘.jpg;.tif;.png;.gif’,‘All Image Files’;…‘.’,‘All Files’ },‘载入图像’,…fullfile(pwd, ‘images’));I imread(fullfile(pathname, filename));Result Process_Main(I);handles.File fullfile(pathname, filename);handles.Result Result;guidata(hObject, handles);InitAxes(handles)axes(handles.axes1); imshow(handles.Result.Image); title(‘原图像’);% — Executes on button press in pushbutton2.function pushbutton2_Callback(hObject, eventdata, handles)% hObject handle to pushbutton2 (see GCBO)% eventdata reserved - to be defined in a future version of MATLAB% handles structure with handles and user data (see GUIDATA)if ~isempty(handles.Result)axes(handles.axes1); imshow(handles.Result.Image); title(‘原图像’);axes(handles.axes2); imshow(handles.Result.Medfilt); title(‘中值滤波图像’);end% — Executes on button press in pushbutton3.function pushbutton3_Callback(hObject, eventdata, handles)% hObject handle to pushbutton3 (see GCBO)% eventdata reserved - to be defined in a future version of MATLAB% handles structure with handles and user data (see GUIDATA)if ~isempty(handles.Result)axes(handles.axes1); imshow(handles.Result.Image); title(‘原图像’);axes(handles.axes2); imshow(handles.Result.Medfilt); title(‘中值滤波图像’);axes(handles.axes3); imshow(handles.Result.Normalize); title(‘归一化图像’);end% — Executes on button press in pushbutton4.function pushbutton4_Callback(hObject, eventdata, handles)% hObject handle to pushbutton4 (see GCBO)% eventdata reserved - to be defined in a future version of MATLAB% handles structure with handles and user data (see GUIDATA)if ~isempty(handles.Result)axes(handles.axes1); imshow(handles.Result.Image); title(‘原图像’);axes(handles.axes2); imshow(handles.Result.Medfilt); title(‘中值滤波图像’);axes(handles.axes3); imshow(handles.Result.Normalize); title(‘归一化图像’);axes(handles.axes4); imshow(handles.Result.Bww); title(‘二值化图像’);end% — Executes on button press in pushbutton6.function pushbutton6_Callback(hObject, eventdata, handles)% hObject handle to pushbutton6 (see GCBO)% eventdata reserved - to be defined in a future version of MATLAB% handles structure with handles and user data (see GUIDATA)if ~isempty(handles.Result)axes(handles.axes1); imshow(handles.Result.Image); title(‘原图像’);axes(handles.axes2); imshow(handles.Result.Medfilt); title(‘中值滤波图像’);axes(handles.axes3); imshow(handles.Result.Normalize); title(‘归一化图像’);axes(handles.axes4); imshow(handles.Result.Bww); title(‘二值化图像’);axes(handles.axes6); imshow(handles.Result.Thin); title(‘细化处理’);axes(handles.axes5); imshow(handles.Result.Bw); title(‘特征提取’);hold on;h [];for i 1 : length(handles.Result.hs) %绘制水平线h [h plot([1 handles.Result.sz(2)], [handles.Result.hs(i) handles.Result.hs(i)], ‘r-’)];endfor i 1 : length(handles.Result.vs)%绘制竖直线h [h plot([handles.Result.vs(i) handles.Result.vs(i)], [1 handles.Result.sz(1)], ‘g-’)];endh [h plot(handles.Result.x1, handles.Result.y1, ‘y-’)];%绘制左对角线h [h plot(handles.Result.x2, handles.Result.y2, ‘m-’)];%绘制右对角线end% — Executes on button press in pushbutton7.function pushbutton7_Callback(hObject, eventdata, handles)% hObject handle to pushbutton7 (see GCBO)% eventdata reserved - to be defined in a future version of MATLAB% handles structure with handles and user data (see GUIDATA)[filename, pathname] uiputfile({‘.jpg;.tif;.png;.gif’,‘All Image Files’;…‘.’,‘All Files’ },‘Save Image’,…fullfile(pwd, ‘Result/result.png’));if ~isequal(filename, 0)imwrite(handles.Result.label, fullfile(pathname, filename));msgbox(‘保存图像成功’, ‘信息提示框’);end% — Executes on button press in pushbutton9.function pushbutton9_Callback(hObject, eventdata, handles)% hObject handle to pushbutton9 (see GCBO)% eventdata reserved - to be defined in a future version of MATLAB% handles structure with handles and user data (see GUIDATA)choice questdlg(‘确定退出?’, …‘退出’, …‘是’,‘否’,‘否’);switch choicecase ‘是’close;otherwisereturn;endfunction edit1_Callback(hObject, eventdata, handles)% hObject handle to edit1 (see GCBO)% eventdata reserved - to be defined in a future version of MATLAB% handles structure with handles and user data (see GUIDATA)% Hints: get(hObject,‘String’) returns contents of edit1 as text% str2double(get(hObject,‘String’)) returns contents of edit1 as a double% — Executes during object creation, after setting all properties.function edit1_CreateFcn(hObject, eventdata, handles)% hObject handle to edit1 (see GCBO)% eventdata reserved - to be defined in a future version of MATLAB% handles empty - handles not created until after all CreateFcns called% Hint: edit controls usually have a white background on Windows.% See ISPC and COMPUTER.if ispc isequal(get(hObject,‘BackgroundColor’), get(0,‘defaultUicontrolBackgroundColor’))set(hObject,‘BackgroundColor’,‘white’);end% — Executes on button press in pushbutton8.function pushbutton8_Callback(hObject, eventdata, handles)% hObject handle to pushbutton8 (see GCBO)% eventdata reserved - to be defined in a future version of MATLAB% handles structure with handles and user data (see GUIDATA)set(handles.edit1,‘string’,handles.Result.label);% — Executes on button press in pushbutton10.function pushbutton10_Callback(hObject, eventdata, handles)% hObject handle to pushbutton10 (see GCBO)% eventdata reserved - to be defined in a future version of MATLAB% handles structure with handles and user data (see GUIDATA)if ~isempty(handles.Result)axes(handles.axes1); imshow(handles.Result.Image); title(‘原图像’);axes(handles.axes2); imshow(handles.Result.Medfilt); title(‘中值滤波图像’);axes(handles.axes3); imshow(handles.Result.Normalize); title(‘归一化图像’);axes(handles.axes4); imshow(handles.Result.Bww); title(‘二值化图像’);axes(handles.axes6); imshow(handles.Result.Thin); title(‘细化处理’);end⛄三、运行结果⛄四、matlab版本及参考文献1 matlab版本2014a2 参考文献[1]胡开华,张玉静,舒期梁.基于模板匹配的手写数字决策分类器设计[J].现代计算机(专业版). 2011,(31)3 备注简介此部分摘自互联网仅供参考若侵权联系删除 仿真咨询1 各类智能优化算法改进及应用生产调度、经济调度、装配线调度、充电优化、车间调度、发车优化、水库调度、三维装箱、物流选址、货位优化、公交排班优化、充电桩布局优化、车间布局优化、集装箱船配载优化、水泵组合优化、解医疗资源分配优化、设施布局优化、可视域基站和无人机选址优化2 机器学习和深度学习方面卷积神经网络CNN、LSTM、支持向量机SVM、最小二乘支持向量机LSSVM、极限学习机ELM、核极限学习机KELM、BP、RBF、宽度学习、DBN、RF、RBF、DELM、XGBOOST、TCN实现风电预测、光伏预测、电池寿命预测、辐射源识别、交通流预测、负荷预测、股价预测、PM2.5浓度预测、电池健康状态预测、水体光学参数反演、NLOS信号识别、地铁停车精准预测、变压器故障诊断3 图像处理方面图像识别、图像分割、图像检测、图像隐藏、图像配准、图像拼接、图像融合、图像增强、图像压缩感知4 路径规划方面旅行商问题TSP、车辆路径问题VRP、MVRP、CVRP、VRPTW等、无人机三维路径规划、无人机协同、无人机编队、机器人路径规划、栅格地图路径规划、多式联运运输问题、车辆协同无人机路径规划、天线线性阵列分布优化、车间布局优化5 无人机应用方面无人机路径规划、无人机控制、无人机编队、无人机协同、无人机任务分配6 无线传感器定位及布局方面传感器部署优化、通信协议优化、路由优化、目标定位优化、Dv-Hop定位优化、Leach协议优化、WSN覆盖优化、组播优化、RSSI定位优化7 信号处理方面信号识别、信号加密、信号去噪、信号增强、雷达信号处理、信号水印嵌入提取、肌电信号、脑电信号、信号配时优化8 电力系统方面微电网优化、无功优化、配电网重构、储能配置9 元胞自动机方面交通流 人群疏散 病毒扩散 晶体生长10 雷达方面卡尔曼滤波跟踪、航迹关联、航迹融合