Title :
Polygonal approximation using an annealed chaotic Hopfield network
Author :
Tsai, Ching-Tsorng ; Liaw, Chishyan ; Chen, Ming-Ping ; Chen, Ming-Che
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Tunghai Univ., Taichung, Taiwan
Abstract :
In the paper, the polygonal approximation is regarded as finding the minimum value of restricted function which is defined by the arc-to-chord deviation between the polygon and the curve. We construct a 2D annealed chaotic Hopfield network, ACHN, array with the rows representing the curve points and the columns representing the breakpoints of the approximation polygon. The proposed ACHN overcomes the disadvantage of converging toward local minimum of traditional neural network due to its chaotic, so we can find the approximated polygon more similar to the curve.
Keywords :
Hopfield neural nets; chaos; computational geometry; simulated annealing; annealed chaotic Hopfield network; arc-to-chord deviation; neural network; polygonal approximation; Approximation error; Bifurcation; Chaos; Clocks; Computer science; Neural networks; Neurodynamics; Neurons; Optimal control; Simulated annealing;
Conference_Titel :
Cellular Neural Networks and Their Applications, 2005 9th International Workshop on
Print_ISBN :
0-7803-9185-3
DOI :
10.1109/CNNA.2005.1543176