规律放大或缩小。譬如可以选用它的平方根来缩小步距,以求搜索得细密。步距的放大或缩 小,都是属于使用本算法的技巧问题。并不影啊算法的实质。重要的实质问题是搜索的方向 不变,依然是梯度矢量的反方向。 如果说,均匀分布的随机起点保证了以最大的概率把搜索过程建立在收歙区域内,那 么,沿梯度矢量的反方向搜索则是保证了以最短的路径向匹配,点收歙。这两点是本算法所以 能成功的最本质的概括。 本文曾承孙一康先生审阅,笔者又做了修改。特此志谢。 参考文献 (1)IEEE,TRANS ON COMPUTER VOL C-25,1976 PP 1336-40 〔2)航空学报1980年第一期,P、68 (3]K.S,Fu,DigitaL Pattetn Recognition,Chap.5 (4)A.Ralston,H.S.wiLf:Mathematical Methods for Digital Comgnter,Chap.6.§12 (5)R.O.Duda,P.E.Hart:Pattern CLassification and Scenes AnaLysis Chapt.7 附录 用FORTRANN写出的随机搜索算法的主程序(四部分) SOURCE STAEMNTS C MAIN PROGRAM RANDOMLy SEARCHING ALGORITHM C FOR SUBPICTURE REGIRATION C DIMENSION COOP(64,64),DIGPC(64,64),PRQPC(64,64), ADIGPC(64,64),AT(10,14),IDX(64,64),MI(900),MJ(900),R(2) COMMON /P/COOPC,DIGPC /Q/PPOPC/R/ADIGPC,AT READ(5,100)NX,NY,NK,NL READ(5,101)((CODPC(I,J),J=1,NY),I=1,NX) C C CHANGING CODED IMAGE INTO DIGITAL IMAGE CALL CITODI(NX,NY) C C FORMING TEMPLATE, DO 01 K=1,NK D001L=1,NL 01 AT(K,L)=DIGPC(K+51,L+36) D002I=1,NX 61规律 放大或缩小 。 譬如可 以选 用 它 的平方根来缩小步距 , 以求搜索得细密 。 步距 的放大或缩 小 , 都是 属于 使用 木算法 的 技 巧 问题 。 并不 影 响算法的 实质 。 重要 的实质 问题是 搜索的方向 不 变 , 依 然是梯度矢量 的反 方 向 。 如 果 说 , 均匀分布的 随机 起点保证 了以 最大的概率把搜索过程建 立 在收欲 区域 内 , 那 么 , 沿梯度矢量 的反方 向搜索则是 保 证 了以最 短 的路径 向匹配点 收欲 。 这 两点是本算法所以 能成功的最本质 的概 括 。 本文 曾承孙一康先生审阅 , 笔者又做 了修 改 。 特此志谢 。 参考文献 〔 〕 , 一 , 一 〕 航空学报 年第一 期 , 、 〔 〕 、 、 , , 〔 , , 夸 〕 , 附录 用 写出的随机搜索算法的主程 序 四 部分 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,