开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 图形图像 > 图形/文字识别 > 查看源码
patternDlg.cpp
资源名称：MobilePolice.rar　[点击查看]
上传用户：chinamans
上传日期：2016-04-11
资源大小：14485k
文件大小：25k
源码类别：

图形/文字识别

开发平台：

Visual C++

patternDlg.cpp：源码内容
  1. // patternDlg.cpp : implementation file
  2. //
  4. #include "stdafx.h"
  5. #include "pattern.h"
  6. #include "patternDlg.h"
  7. #include "Afxwin.h"
  8. #include "Afxdlgs.h"
  9. #include "winuser.h"
  10. #include "Store.h"
  11.  #include <stdio.h>
  12. //#define   _MBCS
  14. #ifdef _DEBUG
  15. #define new DEBUG_NEW
  16. #undef THIS_FILE
  17. static char THIS_FILE[] = __FILE__;
  18. #endif
  20. #include<windows.h>
  21. #include<math.h>
  23. #define Startx 30
  24. #define Starty 190
  25. #define wid  192
  26. #define lon 192
  27. #define yu 3 //2 area
  28. #define yu1 5 //dou dong
  30. #define yu2  4 
  31. int num,Time;
  33. int xmax,ymax,xmin,ymin; //随时纪录书写过程中的书写范围
  35. //存储书写笔迹的坐标序列，按笔划存储，每个笔划最多300个点
  36. //每个字最多15个笔划
  37. struct 
  38. {
  39. int x;
  40. int y;
  41. }store[15][300];
  43. //备份的序列
  44. struct 
  45. {
  46. int x;
  47. int y;
  48. }storeback[15][300];
  50. struct
  51. {
  52. int total;//总的笔划数
  53. char zifu[2];//代表字符
  54. int dian[15];//每个笔划的点数
  55. struct{
  56. int relate;//相对前点特征
  57. int region;//全局位置特征
  58. int arc;//过渡带特征
  59. }detail[15][20];//15个笔划上的特征点，每个笔划20个特征点
  60. }tez[2002];
  62. struct
  63. {
  64. int total;
  65. int dian[15];
  66. struct
  67. {
  68. int relate;
  69. int region;
  70. int arc;
  71. }detail[15][20];
  72. }test;//意义同上，为测试点的结构
  74. int queue[50];
  75. int  queue1[40];
  76. int zong;
  78. /////////////////////////////////////////////////////////////////////////////
  79. // CAboutDlg dialog used for App About
  81. class CAboutDlg : public CDialog
  82. {
  83. public:
  84. CAboutDlg();
  86. // Dialog Data
  87. //{{AFX_DATA(CAboutDlg)
  88. enum { IDD = IDD_ABOUTBOX };
  89. //}}AFX_DATA
  91. // ClassWizard generated virtual function overrides
  92. //{{AFX_VIRTUAL(CAboutDlg)
  93. protected:
  94. virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV support
  95. //}}AFX_VIRTUAL
  97. // Implementation
  98. protected:
  99. //{{AFX_MSG(CAboutDlg)
  100. //}}AFX_MSG
  101. DECLARE_MESSAGE_MAP()
  102. };
  104. CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
  105. {
  106. //{{AFX_DATA_INIT(CAboutDlg)
  107. //}}AFX_DATA_INIT
  108. }
  110. void CAboutDlg::DoDataExchange(CDataExchange* pDX)
  111. {
  112. CDialog::DoDataExchange(pDX);
  113. //{{AFX_DATA_MAP(CAboutDlg)
  114. //}}AFX_DATA_MAP
  115. }
  117. BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
  118. //{{AFX_MSG_MAP(CAboutDlg)
  119. // No message handlers
  120. //}}AFX_MSG_MAP
  121. END_MESSAGE_MAP()
  123. /////////////////////////////////////////////////////////////////////////////
  124. // CPatternDlg dialog
  126. CPatternDlg::CPatternDlg(CWnd* pParent /*=NULL*/)
  127. : CDialog(CPatternDlg::IDD, pParent)
  128. {
  129. //{{AFX_DATA_INIT(CPatternDlg)
  130. //}}AFX_DATA_INIT
  131. // Note that LoadIcon does not require a subsequent DestroyIcon in Win32
  132. m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
  133. }
  135. void CPatternDlg::DoDataExchange(CDataExchange* pDX)
  136. {
  137. CDialog::DoDataExchange(pDX);
  138. //{{AFX_DATA_MAP(CPatternDlg)
  139. DDX_Control(pDX, IDC_EDIT2, m_edit2);
  140. DDX_Control(pDX, IDC_EDIT1, m_edit1);
  141. DDX_Control(pDX, IDC_BUTTON4, m_escape);
  142. DDX_Control(pDX, IDC_BUTTON3, m_clear);
  143. DDX_Control(pDX, IDC_BUTTON1, m_recog);
  144. DDX_Control(pDX, IDC_BUTTON2, m_study);
  145. //}}AFX_DATA_MAP
  146. }
  148. BEGIN_MESSAGE_MAP(CPatternDlg, CDialog)
  149. //{{AFX_MSG_MAP(CPatternDlg)
  150. ON_WM_SYSCOMMAND()
  151. ON_WM_PAINT()
  152. ON_WM_QUERYDRAGICON()
  153. ON_BN_CLICKED(IDC_BUTTON4, OnEsp)
  154. ON_BN_CLICKED(IDC_BUTTON1, OnRecog)
  155. ON_WM_MOUSEMOVE()
  156. ON_BN_CLICKED(IDC_BUTTON3, OnClear)
  157. ON_BN_CLICKED(IDC_BUTTON2, OnStudy)
  158.     ON_WM_LBUTTONUP()
  159.     ON_WM_LBUTTONDOWN()
  160. ON_COMMAND(ID_EXIT_MENU, OnExitMenu)
  161. ON_COMMAND(ID_ABOUT_MENU, OnAboutMenu)
  162. ON_COMMAND(ID_SAVE_MENU, OnSaveMenu1)
  163. ON_COMMAND(ID_OPEN_MENU, OnOpenMenu)
  164. //}}AFX_MSG_MAP
  165. END_MESSAGE_MAP()
  167. /////////////////////////////////////////////////////////////////////////////
  168. // CPatternDlg message handlers
  170. BOOL CPatternDlg::OnInitDialog()
  171. {
  172. CFile cf;
  174. CDialog::OnInitDialog();
  176. mouseDown=0;
  178. int i,j,k;
  180. //将每个笔划上坐标初始化为空
  181. for(i=0;i<15;i++)
  182. {
  183. for(j=0;j<300;j++)
  184. {
  185. store[i][j].x=-1;
  186. store[i][j].y=-1;
  187. }
  188. }
  190. for(i=0;i<15;i++)
  191. {
  192. for(j=0;j<300;j++)
  193. {
  194. storeback[i][j].x=-1;
  195. storeback[i][j].y=-1;
  196. }
  197. }
  199. for(i=0;i<10;i++)
  200. {
  201. tez[i].total=-1;
  203. for(j=0;j<15;j++) 
  204. tez[i].dian[j]=-1;
  206. for(j=0;j<15;j++)
  207. {
  208. for(k=0;k<20;k++)
  209. {
  210. tez[i].detail[j][k].relate=0;
  211. tez[i].detail[j][k].arc=0;
  212. tez[i].detail[j][k].region=0;
  213. }
  214. }
  215. }
  217. Time=0;
  218. num=0;
  219. zong=-1;//tez下标
  220. xmax=0;
  221. ymax=0;
  222. xmin=31;
  223. ymin=31;
  225. for(i=0;i<50;i++)
  226. queue[i]=-1;
  227. for(i=0;i<40;i++)
  228. queue1[i]=-1;
  230. test.total=-1;
  231. for(j=0;j<15;j++) 
  232. test.dian[j]=-1;
  234. for(j=0;j<15;j++)
  235. {
  236. for(k=0;k<20;k++)
  237. {
  238. test.detail[j][k].relate=0;
  239. test.detail[j][k].arc=0;
  240. test.detail[j][k].region=0;
  241. }
  242. }
  244. // Add "About..." menu item to system menu.
  245. // IDM_ABOUTBOX must be in the system command range.
  246. ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
  247. ASSERT(IDM_ABOUTBOX < 0xF000);
  249. CMenu* pSysMenu = GetSystemMenu(FALSE);
  250. if (pSysMenu != NULL)
  251. {
  252. CString strAboutMenu;
  253. strAboutMenu.LoadString(IDS_ABOUTBOX);
  254. if (!strAboutMenu.IsEmpty())
  255. {
  256. pSysMenu->AppendMenu(MF_SEPARATOR);
  257. pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
  258. }
  259. }
  261. // Set the icon for this dialog.  The framework does this automatically
  262. //  when the application's main window is not a dialog
  263. SetIcon(m_hIcon, TRUE); // Set big icon
  264. SetIcon(m_hIcon, FALSE); // Set small icon
  266. // TODO: Add extra initialization here
  267. if(cf.Open("mydata.dat",CFile::modeCreate|CFile::modeNoTruncate|CFile::modeReadWrite)==NULL){
  268. AfxMessageBox("打开文件失败，n您最好退出程序");}
  270. return TRUE;  // return TRUE  unless you set the focus to a control
  271. }
  273. void CPatternDlg::OnSysCommand(UINT nID, LPARAM lParam)
  274. {
  275. if ((nID & 0xFFF0) == IDM_ABOUTBOX)
  276. {
  277. CAboutDlg dlgAbout;
  278. dlgAbout.DoModal();
  279. }
  280. else
  281. {
  282. CDialog::OnSysCommand(nID, lParam);
  283. }
  284. }
  286. // If you add a minimize button to your dialog, you will need the code below
  287. //  to draw the icon.  For MFC applications using the document/view model,
  288. //  this is automatically done for you by the framework.
  290. void CPatternDlg::OnPaint() 
  291. {
  292. CPaintDC dc(this); 
  293. HBRUSH hB;
  294. hB=CreateSolidBrush(RGB(255,255,255));
  295. SelectObject(dc,hB);
  296. Rectangle(dc,Startx,Starty,Startx+wid-1,Starty+lon-1);
  297. DeleteObject(hB);
  299. if (IsIconic())
  300. {
  301. // device context for painting
  302. SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);
  304. // Center icon in client rectangle
  305. int cxIcon = GetSystemMetrics(SM_CXICON);
  306. int cyIcon = GetSystemMetrics(SM_CYICON);
  307. CRect rect;
  308. GetClientRect(&rect);
  309. int x = (rect.Width() - cxIcon + 1) / 2;
  310. int y = (rect.Height() - cyIcon + 1) / 2;
  312. // Draw the icon
  313. dc.DrawIcon(x, y, m_hIcon);
  314. }
  315. else
  316. {
  317. CDialog::OnPaint();
  318. }
  319. }
  321. // The system calls this to obtain the cursor to display while the user drags
  322. //  the minimized window.
  323. HCURSOR CPatternDlg::OnQueryDragIcon()
  324. {
  325. return (HCURSOR) m_hIcon;
  326. }
  328. void CPatternDlg::OnEsp() 
  329. {
  330. OnOK();
  331. }
  333. //识别函数
  334. void CPatternDlg::OnRecog() 
  335. {  
  336. int j1,k1,m1,n1,x,y,xmod,ymod;//xmod,ymod;
  337. int  flagok2=0;
  338. char s[20];
  339. DealData();
  341. //安次序检验,有点下标数
  342. for(j1=0;j1<=zong&&test.total>=0&&flagok2==0;j1++)
  343. {       
  344. if(tez[j1].total==test.total)       //如果总条数相等
  345. {      
  346. for(k1=0;k1<=test.total;k1++)           
  347. {  
  348. if(test.dian[k1]!=tez[j1].dian[k1])  
  349. break;
  350. }
  351.                   
  352. if(k1>test.total)   
  353. //每条得点数相同
  354. {   
  355. for(m1=0;m1<=test.total;m1++)           //每条
  356. {     
  357. for(n1=0;n1<=test.dian[m1];n1++)        //每点
  358. {
  359. xmod=2*(tez[j1].detail[m1][n1].region % 8);  //8等分
  360. ymod=2*((int)tez[j1].detail[m1][n1].region/8);
  361. x=test.detail[m1][n1].region % 16;
  362. y=(int)test.detail[m1][n1].region/16;    //   5/16      
  363.   
  364. if(( test.detail[m1][n1].relate!=tez[j1].detail[m1][n1].relate
  365. &&(test.detail[m1][n1].relate-10*(int)(test.detail[m1][n1].relate/10))!=tez[j1].detail[m1][n1].relate
  366. &&(int)(test.detail[m1][n1].relate/10)!=tez[j1].detail[m1][n1].relate)
  367. ||((tez[j1].detail[m1][n1].arc!=test.detail[m1][n1].arc)&&(test.total<4)&&(test.dian[m1]<4))
  368. ||((x<xmod-3||x>xmod+3)||(y<ymod-3||y>ymod+3)))//shi为total+1
  369. break;
  370. }
  371. if(n1<=test.dian[m1])  
  372. break;
  373. }
  374. if(m1>test.total)
  375. {
  376. flagok2=1;
  377. sprintf(s,"输入正确，可识别，为：%s, 在字库%d个",tez[j1].zifu,j1);
  378. AfxMessageBox(s);
  379. m_edit1.ReplaceSel(tez[j1].zifu); 
  380. OnClear();
  381. }
  382. }
  383. }
  384. }    
  385.    
  386. if(flagok2==0)
  387. { 
  388. AfxMessageBox("字库不足或输入不规范，无法识别，请学习");
  389. OnRecogch();
  390. }
  391. }   
  392.  
  393. //学习函数  
  394. void CPatternDlg::OnStudy() 
  395. {     
  396. int j1,k1,m1,n1,k,m,xmod,ymod,x,y;//j1代表字典中的一个字,k 表示笔划,m 表示一个点
  397. CString z1;
  398. int i,j;
  399. int flagok1=0; //o无法识别，1可识别,已经识别出结果
  400. char s[30];
  401. Inputdialog inputdlg;
  403. //处理数据
  404.     DealData();
  406. if(test.total==-1)
  407. {
  408. AfxMessageBox("没有笔迹输入，n请重示");
  409. }
  411. for(j1=0;j1<=zong&&test.total!=-1;j1++)
  412. {    
  413. if(flagok1==1) 
  414. break;
  416. if(tez[j1].total==test.total&&flagok1==0)      //总笔划相等
  417. {      
  418. for(k1=0;k1<=test.total;k1++)
  419. {
  420. if(test.dian[k1]!=tez[j1].dian[k1])  
  421. break;
  422. }
  424. if(k1>test.total)      //每笔划点数相同下
  425. {  
  426. for(m1=0;m1<=test.total;m1++)
  427. {
  428. for(n1=0;n1<=test.dian[m1];n1++)
  429. {
  430. if(( test.detail[m1][n1].relate!=tez[j1].detail[m1][n1].relate
  431. &&(test.detail[m1][n1].relate % 10)!=tez[j1].detail[m1][n1].relate
  432. &&((int)(test.detail[m1][n1].relate/10))!=tez[j1].detail[m1][n1].relate)
  433. ||(tez[j1].detail[m1][n1].arc!=test.detail[m1][n1].arc))//shi为total+1
  434. break;
  435. xmod=2*(tez[j1].detail[m1][n1].region % 8);  //8等分
  436. ymod=2*((int)tez[j1].detail[m1][n1].region/8);
  437. x=test.detail[m1][n1].region % 16;
  438. y=(int)test.detail[m1][n1].region/16;
  439. if((x<xmod-1||x>xmod+1)||(y<ymod-1||y>ymod+1))
  440. break;      //3/16
  441. }         //对一个笔划的判断,tezheng不等，跳出n
  442. if(n1<=test.dian[m1])  
  443. break; //ci bihua不等，跳出m循环
  444. }
  446. if(m1>test.total&&k1>test.total)//当前库字与输入相符合
  447. {
  448. flagok1=1;
  449.     
  450. sprintf(s,"您输入的是：%s，数据已有",tez[j1].zifu); 
  451.     AfxMessageBox(s);
  452. m_edit1.ReplaceSel(tez[j1].zifu);
  453. OnClear();
  454. }
  455. }
  456. }
  457. }
  458.     
  459. if(flagok1==0&&test.total>=0&&inputdlg.DoModal()==IDOK) //shuruzifu
  460. {
  461. if(inputdlg.m_input1!=inputdlg.m_input2
  462. ||inputdlg.m_input1==""||inputdlg.m_input1==" ")
  463. {
  464. AfxMessageBox("您的输入有误(不等或空格），n请重新输入");
  465. for(i=0;i<50;i++)
  466. queue[i]=-1;
  467. for(i=0;i<40;i++)
  468. queue1[i]=-1;
  470. test.total=-1;
  471. for(j=0;j<15;j++) 
  472.      test.dian[j]=-1;
  474. for(j=0;j<15;j++)
  475. {
  476. for(k=0;k<20;k++)
  477. {
  478. test.detail[j][k].relate=0;
  479. test.detail[j][k].region=0;
  480. }
  481. }
  482. }
  483. else
  484. {
  485. zong++; 
  486. sprintf(tez[zong].zifu,"%s",inputdlg.m_input1);
  487. tez[zong].total=test.total;
  489. for(i=0;i<=test.total;i++)
  490. {
  491. tez[zong].dian[i]=test.dian[i];
  492. for(j=0;j<=test.dian[i];j++)
  493. {
  494. tez[zong].detail[i][j].relate=(test.detail[i][j].relate % 10);
  495. tez[zong].detail[i][j].arc=test.detail[i][j].arc;
  497.     x=(int)(test.detail[i][j].region % 16)/2;
  498. y=(int)(test.detail[i][j].region/16)/2;
  499. tez[zong].detail[i][j].region=8*y+x;
  500. }
  501. }
  502. OnSaveMenu();
  504. if(zong>=2000) 
  505. AfxMessageBox("版本太低，容量受限，Sorry！");
  507. m_edit1.ReplaceSel(inputdlg.m_input1);
  508. OnClear();
  509. }//zong dang前库下标
  510. }
  511. }
  513. void CPatternDlg::OnLButtonDown(UINT nFlags, CPoint point)
  514. {
  515. mouseDown=1;
  516. CWnd::OnLButtonDown(nFlags, point);
  517. }
  519. //鼠标左键抬起
  520. void CPatternDlg::OnLButtonUp(UINT nFlags, CPoint point)
  521. {
  522. mouseDown=0;
  524. if(store[num][Time-1].x>=0&&Time>0)
  525. {
  526. num++;
  527. Time=0;
  528. }
  529. if(num>=14) 
  530. {
  531. AfxMessageBox("写入有误（笔划太多）",NULL,NULL);
  532. OnClear();
  533. }
  535. CWnd::OnLButtonUp(nFlags, point);
  536. }
  538. //鼠标移动事件，模拟手写笔输入
  539. void CPatternDlg::OnMouseMove(UINT nFlags, CPoint point) 
  540. {
  541. // TODO: Add your message handler code here and/or call default
  542. int x,y;
  543. CBrush Brush (RGB (0, 0 , 255) );
  544. CBrush* pOldBrush;
  545. CDC *pDC=GetDC();
  546. CRgn Rgn;
  547. Rgn.CreateRectRgn(Startx,Starty,Startx+wid-1,Starty+lon-1);
  548. pDC->SelectClipRgn(&Rgn);
  550. if((point.x>=Startx)&&(point.x<Startx+wid)&&(point.y>=Starty)
  551. &&(point.y<Starty+lon))
  552. {
  553. HCURSOR m_HCross;
  554. m_HCross=AfxGetApp()->LoadStandardCursor(IDC_CROSS);
  555. SetCursor(m_HCross);
  556. }
  558. if((mouseDown==1)&&(point.x>=Startx)&&(point.x<Startx+wid)
  559. &&(point.y>=Starty)&&(point.y<Starty+lon))
  560. {
  561. // Select the brush into the device context .
  562. CBrush* pOldBrush = pDC->SelectObject (&Brush);
  563. pDC->Ellipse(point.x-4,point.y-4,point.x+4,point.y+4);
  564. pDC->SelectObject (pOldBrush );
  565. x=(int)(point.x-Startx)*32/wid;
  566. y= (int)(point.y-Starty)*32/lon;
  568. if(Time==0)
  569. { 
  570. store[num][Time].x=x;
  571. store[num][Time].y=y;
  572. Time++;
  573. if(y>ymax) 
  574. ymax=y;
  575. if(y<ymin) 
  576. ymin=y;
  577. if(x>xmax) 
  578. xmax=x;
  579. if(x<xmin) 
  580. xmin=x;
  581. }
  582.                
  583. else
  584. { 
  585. if(x!=store[num][Time-1].x||y!=store[num][Time-1].y)
  586. {
  587. store[num][Time].x=x;
  588. store[num][Time].y=y;
  589. Time++;
  590. if(y>ymax) 
  591. ymax=y;
  592. if(y<ymin) 
  593. ymin=y;
  594. if(x>xmax) 
  595. xmax=x;
  596. if(x<xmin) 
  597. xmin=x;
  598. }
  599. }
  601. if(Time>=300)
  602. {
  603. AfxMessageBox("当前笔划写入有误（太多）",NULL,NULL);
  604. OnClear();
  605. }
  606. }
  608. ReleaseDC(pDC );
  609. DeleteObject(pOldBrush);
  610. DeleteObject(Rgn);
  611. DeleteObject(Brush);
  613. CWnd::OnMouseMove(nFlags, point);
  614. }
  616. //清空画板
  617. void CPatternDlg::OnClear() 
  618. {
  619. int i,j,k;
  620. CDC *pDC=GetDC();
  621. pDC-> PatBlt (Startx,Starty,wid,lon, PATCOPY );
  622. ReleaseDC(pDC );
  623. mouseDown=0;
  625. for(i=0;i<15;i++){
  626. for(j=0;j<300;j++)
  627. {
  628. store[i][j].x=-1;
  629. store[i][j].y=-1;
  630. }
  631. }
  633. for(i=0;i<15;i++){
  634. for(j=0;j<300;j++)
  635. {
  636. storeback[i][j].x=-1;
  637. storeback[i][j].y=-1;
  638. }
  639. }
  641. Time=0;
  642. num=0;
  643. xmax=0;
  644. ymax=0;
  645. xmin=32;
  646. ymin=32;
  648. for(i=0;i<50;i++)
  649. queue[i]=-1;
  650. for(i=0;i<40;i++)
  651. queue1[i]=-1;
  653. test.total=-1;
  654. for(j=0;j<15;j++) 
  655. test.dian[j]=-1;
  656. for(j=0;j<15;j++)
  657. {
  658. for(k=0;k<20;k++)
  659. {
  660. test.detail[j][k].relate=0;
  661. test.detail[j][k].arc=0;
  662. test.detail[j][k].region=0;
  663. }
  664. }
  665.    
  666. return;
  667. }
  669. //去除噪声
  670. int CPatternDlg::Ridnoise(int j)         //返回k+1个特征点
  671. {
  672. int i,k,ff;
  673. k=0;
  674. ff=test.total+1;      //ff,当前的处理条数,total为已存条数的最大下标
  676. queue1[0]=queue[0];
  677. for(i=1;i<j-1;i++)
  678. { 
  679. if (abs(store[ff][queue[i]].x-store[ff][queue1[k]].x)<yu1+1+1
  680. &&(((store[ff][queue[i]].y-store[ff][queue1[k]].y)*(store[ff][queue[i]].y-store[ff][queue[i+1]].y))<0
  681. ||abs(store[ff][queue[i]].y-store[ff][queue[i+1]].y)<yu2))
  682. {;}
  683. else
  684. {
  685. if (abs(store[ff][queue[i]].y-store[ff][queue1[k]].y)<yu1+1+1
  686. &&(((store[ff][queue[i]].x-store[ff][queue1[k]].x)*(store[ff][queue[i]].x-store[ff][queue[i+1]].x))<0||abs(store[ff][queue[i]].x-store[ff][queue[i+1]].x)<yu2))
  687. {;}    
  688. else
  689. {
  690. k++; 
  691. queue1[k]=queue[i];
  692. } 
  693. }
  694. }
  696. if( abs(store[ff][queue[j-1]].y-store[ff][queue1[k]].y)<2
  697. &&abs(store[ff][queue[j-1]].x-store[ff][queue1[k]].x)<2)
  698. {      
  699. queue1[k]=queue[j-1];
  700. }
  701. else
  702. {
  703. k++;
  704. queue1[k]=queue[j-1];
  705. }
  706.   
  707. return k;
  708. }
  710. //得到arc特征
  711. int CPatternDlg::Getarc(int j)
  712. {
  713. int x1,x2,y1,y2,x3,y3,t1,smax,ci,vct,are;
  714. float s; 
  715. smax=0;ci=0;vct=0;
  716.  
  717. int kk;
  718. kk=test.total;
  719.   
  720. x1=store[kk][queue1[j-1]].x;
  721. y1=store[kk][queue1[j-1]].y;
  722. x3=store[kk][queue1[j]].x;
  723. y3=store[kk][queue1[j]].y;
  724. are=abs(x1-x3);
  725. if(abs(y1-y3)>are) 
  726. are=abs(y1-y3);
  727.  
  728. for(t1=queue1[j-1]+1;t1<queue1[j];t1++)
  729. {
  730. y2=store[kk][t1].y;
  731. x2=store[kk][t1].x;
  732. s=(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2)/are;
  734. if(s>=yu||s<=-yu)
  735. {
  736. if(s*smax==0)
  737. {
  738. if(s>0)
  739. vct=1;
  740. else
  741. vct=-1;
  742. }
  743.  
  744. if(s*smax<=0)
  745. {
  746. ci++;
  747. smax=s;
  748. }
  750. if(abs(smax)<abs(s)) 
  751. smax=s;
  752. }
  753. }
  754.  
  755. ci=vct*ci;
  757. return ci;
  758. }
  760. //保存特征点
  761. void CPatternDlg::Save(int k)//此条共k+1个点
  762. {     
  763. int i,j,m,l,tat;
  764. float value;
  765. test.total++; //特征总条数加一
  766. tat=test.total;//没有排序
  767. test.dian[test.total]=k;//k+1 points,初值为-1，定义此条值
  769. for(j=0;j<=k;j++)
  770. {   
  771. m=(int)((store[tat][queue1[j]].x-xmin)*16/(xmax-xmin+1));
  772. l=(int)((store[tat][queue1[j]].y-ymin)*16/(ymax-ymin+1));
  773. test.detail[tat][j].region=16*l+m;
  775. if(j==0)
  776. {
  777. test.detail[tat][j].relate=10;
  778. test.detail[tat][j].arc=0;
  779. }
  781. if(j>0)
  782. {
  783. if((store[tat][queue1[j]].x-store[tat][queue1[j-1]].x)>5.67*abs(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y))
  784. {
  785. test.detail[test.total][j].relate=1;
  786. test.detail[test.total][j].arc=Getarc(j);
  787. }
  788. else 
  789. {
  790. if((store[tat][queue1[j]].x-store[tat][queue1[j-1]].x)<-5.67*abs(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y))
  791. {
  792. test.detail[test.total][j].relate=9;
  793. test.detail[test.total][j].arc=Getarc(j);
  794. }
  795. else
  796. {
  797. if(5.67*abs(store[tat][queue1[j]].x-store[tat][queue1[j-1]].x)<(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y))
  798. {
  799. test.detail[test.total][j].relate=7;
  800. test.detail[test.total][j].arc=Getarc(j);
  801. }
  802. else 
  803. {
  804. if(-5.67*abs(store[tat][queue1[j]].x-store[tat][queue1[j-1]].x)>(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y))
  805. {
  806. test.detail[test.total][j].relate=3;
  807. test.detail[test.total][j].arc=Getarc(j);
  808. }
  809. else
  810. {
  811. value=(float)(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)/(store[tat][queue1[j]].x-store[tat][queue1[j-1]].x);
  813. if(value<2.747&&value>0.364&&(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)>0)
  814. {
  815. test.detail[test.total][j].relate=6;
  816. test.detail[test.total][j].arc=Getarc(j);
  817. }
  819. if(value<2.747&&value>0.364&&(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)<0)
  820. {
  821. test.detail[test.total][j].relate=4;
  822. test.detail[test.total][j].arc=Getarc(j);
  823. }
  824.             
  825. if(value>-2.747&&value<-0.364&&(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)>0)
  826. {
  827. test.detail[test.total][j].relate=8;
  828. test.detail[test.total][j].arc=Getarc(j);
  829. }
  831. if(value>-2.747&&value<-0.364&&(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)<0)
  832. {
  833. test.detail[test.total][j].relate=2;
  834. test.detail[test.total][j].arc=Getarc(j);
  835. }
  837. if(value<=5.61&&value>=2.747&&(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)>0)
  838. {
  839. test.detail[test.total][j].relate=76;
  840. test.detail[test.total][j].arc=Getarc(j);
  841. }
  843. if(value<=5.61&&value>=2.747&&(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)<0)
  844. {
  845. test.detail[test.total][j].relate=34;
  846. test.detail[test.total][j].arc=Getarc(j);
  847. }
  849. if(value>=-5.61&&value<=-2.747&&(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)>0)
  850. {
  851. test.detail[test.total][j].relate=78;
  852. test.detail[test.total][j].arc=Getarc(j);
  853. }
  855. if(value>=-5.61&&value<=-2.747&&(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)<0)
  856. {
  857. test.detail[test.total][j].relate=32;
  858. test.detail[test.total][j].arc=Getarc(j);
  859. }
  861. if(value<=0.364&&value>=0.1782&&(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)>0)
  862. {
  863. test.detail[test.total][j].relate=16;
  864. test.detail[test.total][j].arc=Getarc(j);
  865. }
  867. if(value<=0.364&&value>=0.1782&&(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)<0)
  868. {
  869. test.detail[test.total][j].relate=94;
  870. test.detail[test.total][j].arc=Getarc(j);
  871. }
  872.            
  873. if(value>=-0.364&&value<=-0.1782&&(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)>0)
  874. {
  875. test.detail[test.total][j].relate=98;
  876. test.detail[test.total][j].arc=Getarc(j);
  877. }
  878.            
  879. if(value>=-0.364&&value<=-0.1782&&(store[tat][queue1[j]].y-store[tat][queue1[j-1]].y)<0)
  880. {
  881. test.detail[test.total][j].relate=12;
  882. test.detail[test.total][j].arc=Getarc(j);
  883. }
  884. }
  885. }
  886. }
  887. }
  888. }
  889. }
  890.   
  891. for(i=0;i<50;i++)
  892. queue[i]=-1;
  893. for(i=0;i<40;i++)
  894. queue1[i]=-1;       //must
  895. }
  897. //进一步处理数据，提取特征
  898. void  CPatternDlg::DealData()
  899. {  
  900. int i,j,k,num1,Time1;
  901. Inorder();
  902. for(num1=0;store[num1][0].x>-1;num1++)        //第几条线
  903. {
  904. for(Time1=0,j=0;store[num1][Time1].x>-1;Time1++) 
  905. {       
  906. if(Time1==0)
  907. {
  908. queue[j]=Time1;j++;
  909. }
  911. if(Time1>0&&store[num1][Time1+1].x==-1)
  912. {
  913. queue[j]=Time1;j++;
  914. }
  915.         
  916. if(Time1>0&&store[num1][Time1+1].x!=-1)
  917. {
  918. if((store[num1][Time1+1].x-store[num1][Time1].x)*(store[num1][Time1-1].x-store[num1][Time1].x)>0||(store[num1][Time1+1].y-store[num1][Time1].y)*(store[num1][Time1-1].y-store[num1][Time1].y)>0)
  919. {
  920. queue[j]=Time1;j++;
  921. }
  923. if (store[num1][Time1-1].x-store[num1][Time1].x==0)//&&(store[num1][Time1+1].x-store[num1][Time1].x!0))
  924. {
  925. for(i=1;store[num1][Time1-1-i].x==store[num1][Time1-1].x&&(Time1-1-i)>=0;i++){;}
  927. if((store[num1][Time1+1].x-store[num1][Time1].x)*(store[num1][Time1-1-i].x-store[num1][Time1].x)>0)
  928. {
  929. queue[j]=Time1;j++;
  930. }
  931. }
  933. if (store[num1][Time1-1].y-store[num1][Time1].y==0)//&&(store[num1][Time1+1].y-store[num1][Time1].y)<0)
  934. {
  935. for(i=1;store[num1][Time1-1-i].y==store[num1][Time1-1].y&&(Time1-1-i)>=0;i++){;}
  937. if((store[num1][Time1+1].y-store[num1][Time1].y)*(store[num1][Time1-1-i].y-store[num1][Time1].y)>0)
  938. {
  939. queue[j]=Time1;j++;
  940. }
  941. }
  942. }
  943. }
  945. k=Ridnoise(j);    //共j点，0到j-1
  946. Save(k);
  947. }
  948. }
  950. CPatternDlg::OnRecogch()                                 //清空获取的特征
  951. {
  952. int i,j,k;
  954. for(i=0;i<50;i++)
  955. queue[i]=-1;
  956. for(i=0;i<40;i++)
  957. queue1[i]=-1;
  959. test.total=-1;
  960. for(j=0;j<15;j++) 
  961.      test.dian[j]=-1;
  963. for(j=0;j<15;j++)
  964. {
  965. for(k=0;k<20;k++)
  966. {
  967. test.detail[j][k].relate=0;
  968. test.detail[j][k].arc=0;
  969. test.detail[j][k].region=0;
  970. }
  971. }
  973. return(1);
  974. }
  976. void CPatternDlg::OnExitMenu() 
  977. {
  978. // TODO: Add your command handler code here
  979. OnEsp();
  980. }
  982. void CPatternDlg::OnAboutMenu() 
  983. {  
  984. CAboutDlg cabout;
  986. // TODO: Add your command handler code here
  987. if(cabout.DoModal()==1)
  988. {;}
  989. }
  991. void CPatternDlg::OnSaveMenu() 
  992. {
  993. // TODO: Add your command handler code here
  994. CFile cf;
  995. int k,j;
  997. if(cf.Open("mydata.dat",CFile::modeReadWrite)==NULL)
  998. {
  999. AfxMessageBox("打开文件失败，n您最好退出程序");
  1000. }
  1001. else 
  1002. {       
  1003. cf.SeekToEnd();
  1004. cf.Write(&tez[zong].zifu, sizeof(char)*2);
  1005. cf.Write(&tez[zong].total, sizeof(int));
  1006. for(j=0;j<=tez[zong].total;j++)
  1007. {
  1008. cf.Write(&tez[zong].dian[j], sizeof(int));
  1009. }
  1010.    
  1011. for(j=0;j<=tez[zong].total;j++)
  1012. {
  1013. for(k=0;k<=tez[zong].dian[j];k++)
  1014. {
  1015. cf.Write(&tez[zong].detail[j][k].relate,sizeof(int));
  1016. cf.Write(&tez[zong].detail[j][k].region, sizeof(int));
  1017. cf.Write(&tez[zong].detail[j][k].arc, sizeof(int));
  1018. }
  1019. }
  1021. cf.Close( );
  1022. }
  1023. }
  1025. void CPatternDlg::OnOpenMenu() 
  1026. {
  1027. CFile cf;
  1028. char s[20];
  1029. int j,k;
  1030. int nFileSize;
  1031. int tt;
  1033. if(cf.Open("mydata.dat",CFile::modeReadWrite)==NULL)
  1034. {
  1035. AfxMessageBox("打开文件失败，n您最好退出程序");
  1036. }
  1037. else 
  1038. {     
  1039. cf.SeekToBegin(); 
  1040. nFileSize=cf.GetLength( ); 
  1041.     for(zong=0,tt=0;tt<nFileSize-1;zong++)                //最后减一
  1042. {  
  1043. cf.Read(&tez[zong].zifu, sizeof(char)*2);
  1044. tt=tt+sizeof(char)*2;
  1046. cf.Read(&tez[zong].total, sizeof(int));
  1048. tt=tt+sizeof(int);
  1049. for(j=0;j<=tez[zong].total;j++)
  1050. {
  1051. cf.Read(&tez[zong].dian[j], sizeof(int));
  1052. tt=tt+sizeof(int);}
  1053.    
  1054. for(j=0;j<=tez[zong].total;j++)
  1055. {
  1056. for(k=0;k<=tez[zong].dian[j];k++)
  1057. {
  1058. cf.Read(&tez[zong].detail[j][k].relate,sizeof(int));
  1059. cf.Read(&tez[zong].detail[j][k].region, sizeof(int));
  1060. cf.Read(&tez[zong].detail[j][k].arc, sizeof(int));
  1061. tt=tt+sizeof(int)*3;
  1062. }
  1063. }
  1064. }
  1065. zong--;
  1066. }
  1068. cf.Close( );
  1069. sprintf(s,"读入正确，共有字 %d",zong);
  1070. AfxMessageBox(s);
  1071. }
  1073. void CPatternDlg::OnSaveMenu1()
  1074. {
  1075. AfxMessageBox("Save OK");
  1076. }
  1078. void CPatternDlg::Inorder()
  1079. {
  1080. int i,j,k,num1,Time1;
  1081. int  xxbegin,xxend,yybegin,yyend,total;
  1082.    
  1083. for(num1=0;store[num1][0].x>-1;num1++)        //第几条线
  1084. {
  1085. xxbegin=store[num1][0].x;
  1086. yybegin=store[num1][0].y;
  1087. for(Time1=0,j=0;store[num1][Time1].x>-1;Time1++) 
  1088. {;}
  1089. total=Time1;
  1090. xxend=store[num1][Time1-1].x;
  1091. yyend=store[num1][Time1-1].y;
  1093. for(Time1=0;store[num1][Time1].x>-1;Time1++) 
  1094. {
  1095. storeback[0][total-Time1-1].x=store[num1][Time1].x;
  1096. storeback[0][total-Time1-1].y=store[num1][Time1].y;
  1097. }
  1098.    
  1099. if(abs(xxbegin-xxend)>2*abs(yybegin-yyend)&&(xxbegin>xxend))
  1100. {
  1101. for(j=0;j<total;j++)
  1102. {
  1103. store[num1][j].x=storeback[0][j].x;
  1104. store[num1][j].y=storeback[0][j].y;
  1105. }
  1106. }
  1108. if(abs(xxbegin-xxend)<=2*abs(yybegin-yyend)&&(yybegin>yyend))
  1109. {
  1110. for(j=0;j<total;j++)
  1111. {
  1112. store[num1][j].x=storeback[0][j].x;
  1113. store[num1][j].y=storeback[0][j].y;
  1114. }
  1115. }
  1116. }
  1117. }