IMPLEMENTATION OF THE COMPLEX PROCESSING OF DYNAMIC PROGRAMMING WITH NONLINEAR TEMPLATES OF CELLULAR NEURAL NETWORKS
Hongxin Chen, Shyam Prasad Adhikari, Hyonok Yoon, Hyongsuk Kim · International Journal of Bifurcation and Chaos · 2010
A complex processing of the dynamic programming is implemented with the parallel architecture of Cellular Neural Networks. Dynamic programming is an efficient algorithm to find optimal path and Cellular Neural Network is a parallel computation architecture composed of identical computation cell array and identical connections at each cell. Breaking down complex processing of the dynamic programming into a sequence of simple steps, the dynamic programming algorithm can be built with the nonlinear templates of Cellular Neural Networks. The procedure to breakdown the complex computation into the sequence of CNN building blocks is illustrated. To show the feasibility of the proposed method, the designed CNN-based dynamic programming is applied for detecting the traces of road boundaries. Edge information of road image is extracted and assigned as local distance value accordingly, then dynamic programming algorithm is implemented by a nonlinear CNN template. The proposed algorithm and its possible circuit structure are described, and simulation results are reported.