遍历式九宫格图像搜索法及其应用.pdfVIP

第 35卷 第3期 数学理论与应用 V01．35No．3 2015年9月 MATHEMATICALTHEORY AND APPLICATIONS Sep．2015 遍历式九宫格图像搜索法及其应用 董莹莹 朱家明 (安徽财经大学统计与应用数学学院，安徽，蚌埠，233030) 摘 要 本文基于遍历式处理法之 中心螺旋式搜索，综合考虑图像搜索所需的限制条件以及外部 因素，将九 宫格图像搜索分别从集中式和发散式两种角度出发，建立了集中式搜索算法模型和发散式搜索算法模型，并 结合实例进行分析验证．结果表明：新模型算法不仅具备系统化方便于操作使用，而且从效能上可极大降低了 时间复杂度． 关键词 九宫格 图像搜索 栅格化 时间复杂度 MATLAB RaversalNine——rectangle——gridImageSearchAlgorithm andItsApplication DongYingying ZhuJiaming (Statisticsandappliedmathematics，Anhuiuniversityoffinanceandeconomics，Bengbu233030，China) Abstract Basedonthetraversalspiralimagesearchmethodandtakingtherestrictedconditionsandexternalfactors ofimageserachintoaccount，acentralizednine—rectangle—gridserachalgorithm andadivergentnine—rectangle— gridsearchalgorithm raepresentedrespectively．Thefeasibilityofthealgorithmsareillustratedwithexamples．Itis showedthatthenewalgorithmsareeasytorealizeandcangreatlyreducethetimecomplexity． Keywords Nine——rectangle—-grid Imagesearch Grid Timecomplexity MATLAB 1 引言 九宫格…相传为唐代书法家欧阳询所创制．当时其主要 目的是为方便习字者练字，创制 了 “九宫格”的界格形式．九宫格，中间一小格称为 “中宫”，上面三格称为 “上三宫”，下面三格 称为 “下三宫”，左右两格分别称为 “左宫”和 “右宫”，用以在练字时对照碑帖的字形和点画安 排适当的部位，或用作字体的缩小与放大．至元代，已改横竖三宫为横竖九宫，成九九八十一 宫．同时，九宫格为数独的 “前身”，最早起源于中国．数千年前，我们的祖先就发明了洛书，其 特点较之现在的数独更为复杂，要求纵向、横向、斜向上的三个数字之和等于l5，而非简单的 国家 自然科学基金项 目，国家级大学生创新创业训练计划项 目(201310378199) 收稿 日期：2015年4月28日 108 数学理论与应用 九个数字不能重复．儒家典籍 《易经》中的 “九宫图”也源于此，故称 “洛书九宫图”．而 “九宫” 之名也因 《易经》在中华文化发展史上的重要地位而保存，沿用至今． 目前，九宫格已不仅仅运用于数学游戏和练字中，还运用于实际生活中，去处理各种各样 的问题．本文针对九宫格在图像处理中的应用进行总结，综合其来源以及实际运用，将其分为 集中式和离散式处理方法． 对于图像的处理，首当其冲的就是遍历式的处理方法，运用最常用的方法，即中心螺旋式 搜索模型．中心螺旋式的算法思路如下l2J： 首先对图片进行栅格化，选取位于中心区域的一单位栅格作为起点，然后以顺时针或逆时 针方向，进行螺旋式搜索，每次移动一个单元格，这样搜索结束条件是找到以某单元格为中心 的安全区域，然后把该单元格的位置进行标记，见图1．