ѧ
JOURNAL OF ASTRONAUTICS
1999 20 3 vol.20 No.3 1999



תɳƥ㷨
Hopfieldʵ*
ɣũ
ժҪתɳƥ䷽ĻϣHopfieldʵָƥ̵ķͨģͼеĴʵ飬õĽ֤ʵ˲Hopfieldתɳƥ̵ЧԺͿԡ
ʡɳƥ䡡ԡ硡Hopfieldģ
POINT PATTERN RELAXATION MATCHING 
INVARIANT TO ROTATIONS AND SCALE 
CHANGES BY HOPFIELD NEURAL NETWORK
Sang Nong
(Institute for Pattern Recognition and Artificial Intelligence,
Huazhong University of Science and Technology.Wuhan.430074)
Zhang Tianxu
(State Education Commission Laboratory for Image Processing and Intelligent Control.Wuhan.430074)
AbstractOn the basis of point pattern relaxation matching method which is invariant to rotation and scale changes,a method that makes the Hopfield neural network perform this matching process is discussed.Experimental results with large simulated images prove the effectiveness and feasibility of the method to perform point pattern relaxation matching invarian to rotation and scale changes by the Hopfield neural network.
Key wordsRelaxation matching Point patterns Invariance Neural network Hopfield model
1
ͼƥ׼仯⼰ӾӦһҪļͼƥ䷽д׷ɳƥ㷨һЧͼƥ似ף1˻ɳƥ䷽ܿ˷Сıת仯ڽϴıת仯򲻾вԡף2˾תĵƥ㷨ɳƥ㷨HopfieldڵйϵʹʵʱӦǰˣоHopfieldʵɳƥ㷨ʵġף3ݸʵָɳڹ̵һַø÷ʵ˶ֵ޵Ĺܣף4ݺͣ5ʵHopfieldĵƥ似ף4ݵķܿ˷תͱ仯ף5ݵķȻתͱ仯Уڲ˫HopfieldṹģڼĵڶУ˳һɵм裬ٶҲܵӰ죬ף6ݣ7Hopfieldʵֻɳƥ̵һַ
Уתĵɳƥ䷽Ļϣ2ݣоHopfieldתĵɳƥ̵ķڵ2УҪ˾תԵĵɳƥ㷨ʵֹ̡3Hopfieldʵתɳƥ̵ķ4иʵǽۡ
2תͱɳƥ㷨2
ף2ݸתĵɳƥ㷨ϸ¡㼯P={p1,p2,,pm}Q={q1,q2,qn},PΪQĳһӼƽơת仯ٵһζõĵ㼯ÿһԪ(pi,qj,ph,qk)㼯ƫơijhk(u,v)Ϊpiqjphqkʱpuqvľ롣
(1)
(2)
Ԫ(pi,qj,ph,qk)piqjphqkԵ£QPı仯Ϊ
(3)
pxļнΪ
(4)
qxļнΪ
(5)
i=(1,0)Txĵλʸ
ǿɵôQPת仯Ϊ
(6)
Ӷõijhk(u,v)ļ㹫ʽ£
(7)

(8)
ʾʽ(3)ȷı仯ӣA2Ϊʽ(6)ȷת仯ɵת仯
(pu,qv)(pi,qj,ph,qk)ֶ֧Ϊ
(9)
Ҫpiqjphqkʱpuϵġ(pi,qj,ph,qk)ֶ֧qvԣɵֶ֧ȱʽ
(10)
ȡpu֮͵ƽõ(pi,qj,ph,qk)ĳʼֶ֧Ϊ
(11)
(pi,qj)ĳʼֶ֧Ϊ
(12)
ڵrε(r0)ʱ(pu,qv)(pi,qj,ph,qk)ֶ֧ͬʱpiqjphqkԵpuqvλòǵsr-11(pu,qv)ֵΪֳص໥ãȡеСֵУ
(13)

(14)
壺drʱֹΪһԤ趨ļС
3Hopfieldʵֵתɳƥ㷨
HopfieldУÿһԪԪӡuiʾԪi״̬ui仯ĹΪ
(15)
TijΪԪijȨIiʾⲿƫãiΪһʱ䳣Ϊ趨Ϊ1VjʾԪjȡֵΪ
(16)
һS͵
״̬Ϊ
(17)
Ԫi仯dViEı仯dEiΪ
(18)
ǵĿҵһŶȺʹֵɳڹвӣŶȺ任HopfieldеһԪһs(pi,qj,ph,qk)ֵӦԪ֮˸Ԫ֮Ĺϵ
ǵɳƥУŶȺF£

(19)
ʹµHopfield
(20)
е1˴һֵ(m-1)/2ʽ(19)ͬ2бʾĳpiͬԵԪ֮͵1(ζÿһpiֻһqj)ʱõСֵ㡣
ʽ(19)ʽ(20)չʽ(20)ɵã
(21)
Գʽ(21)ɵȨƫõֵΪ
(22)







(23)
ע(ijhk)(uvst)ʾһ±ꡣ



Ϊ˱֤ӳHopfieldԣTΪԳƾǽT(ijhk)(uvst)ͦ(ijhk)(uvst)Ķ޸Ϊ


ʱȨΪ
(24)
T(ijhk)(uvst)Iijhk̶Ժ״̬ĳʼ״̬ݱ俪ʼǰ֪ʶ趨Ԫĳʼ״̬ڱУ趨Ԫĳʼ״̬u0ijhkΪ
(25)
ȷȨƫüԪĳʼ״̬Ժ;ֲСȫȷˣ罫ﵽĳضľֲС㡣
4ʵ
Ϊ֤㷨ȷԣģͼϽ˴ʵ飬õʵ
(1)ģʵ鷽
ƥͼI1I2ĴСֱΪN1N2M1M2N1M1N2M2I1NΪ㣬˼Ϊƥ㷨е㼯QȻѡȡI1дСΪM1M2һͼͼM㣬MͼתȽǣϴСΪı仯(ٶתͱ仯MδͼΧ)ͼΪƥ㷨е㼯P
(2)ģʵ
ʵУȡN1=N2=128,M1=M2=64I1в30㣬ʽ(15)еdtȡֵΪ0.0001ʽ(16)еĦȡֵΪ10еʵͼ1ͼ3Ϊһʵͼ1(a)(b)ֱʾI1I2ȡ=-80㣬=1.6ͼ2ʾڻתͱ仯ӵۼάͼͼ2ǿæ=-80㣬=1.6ͼ3(a)ʾڦ=-80㼰=1.6£ƫƵƥֵͼ3(b)еķʾ˵㼯QƥֵӦͼλáͼ4ͼ6Ϊһʵȡ=60㣬=1.6

(a)㼯Q(b)㼯P
ͼ1㼯Qp

ͼ2ڻתͱ仯
ݼάͼ

(a)ڦ=-80㼰=1.6£(b)ƥ
ƫƵƥֵ
ͼ3ʵ

(a)㼯Q(b)㼯P
ͼ4㼯Qp

ͼ5ڻתͱ仯ӵ
ۼάͼ

(a)ڦ=60㼰=1.6£(b)ƥ
ƫƵƥֵ
ͼ6ʵ
5
ɳƥ㷨Hopfieldڵϵתɳƥ㷨ĻϣHopfieldתɳƥ̵ķǿĲдϢʵʱʵɳƥ̡ģͼеĴʵ飬֤ʵ˲Hopfieldתɳƥ̵ЧԺͿԡ
*ƹίԤлĿ
ߵλɣũѧͼʶ˹о.人.430074
ͼϢܿƹҽίʵ.人.430074
ο
1Ranade S,Rosenfeld A.Point pattern matching by relaxation.Pattern Recognition,1980,12(4):269-275
2ɣũ.תĵɳƥ㷨.ѧ199826(6)74-77,81
3Yu S S,Tsai W H.Relaxation by the Hopfield neural network.Pattern Recognition,1992,25(2):197-209
4.ڵƥ㷨.ģʽʶ˹ܣ19958(4)313-319
5ٻµϣ⽡.ͼƥ.ģʽʶ˹ܣ19925(3)221-228
6ɣũ.ɳƥ㷨ʵ.ͨѧ199617(2)46-52
7Sang N etc.Relaxation matching by the Hopfield neural network.Proc.of SPIE,1996,2664:182-190
ո:199712,޻:1998730
