A Homogeneous Algorithm for Motion Estimation and Compensation by Using Cellular Neural Networks
Keywords:cellular neural networks, motion estimation, Horn & Schunck method
AbstractIn this paper we present an original implementation of a homogeneous algorithm for motion estimation and compensation in image sequences, by using Cellular Neural Networks (CNN). The CNN has been proven their efficiency in real-time image processing, because they can be implemented on a CNN chip or they can be emulated on Field Programmable Gate Array (FPGA). The motion information is obtained by using a CNN implementation of the well-known Horn & Schunck method. This information is further used in a CNN implementation of a motion-compensation method. Through our algorithm we obtain a homogeneous implementation for real-time applications in artificial vision or medical imaging. The algorithm is illustrated on some classical sequences and the results confirm the validity of our algorithm.
Horn B.K.P. and Schunck B.G, Determining Optical Flow, Artificial Intelligence, Vol.17, pp. 185-203, 1981. http://dx.doi.org/10.1016/0004-3702(81)90024-2
Chua L.O. and Yang L, Fuzzy Control Rules in Convex Optimization, IEEE Transactions on Circuits and Systems, Vol.35, pp.1257-1290, 1998. http://dx.doi.org/10.1109/31.7600
Cembrano G.L., RodrÃguez-VÃ¡zquez A., Espejo-Meana S., and DomÃnguez-Castro R., ACE16k: A 128Ã—128 Focal Plane Analog Processor with Digital I/O, Int. J. Neural Syst., Vol.17, Issue 6, pp. 427-434, 2003. http://dx.doi.org/10.1142/S0129065703001765
Roska T. and Chua L.O., The CNN universal machine: an analogic array computer, IEEE Transactions on Circuits and Systems, Vol.40, pp. 167-173, 1993. http://dx.doi.org/10.1109/82.222815
Konrad J., Motion detection and estimation, Image Processing Handbook, Networking and Multimedia, pp. 207-227, 2000.
Bruhn A., Weickert J., Feddern C., Kohlberger T., Schnorr C., Real-time optic flow computation with variational methods, Computer Analysis of Images and Patterns, pp. 222-229, 2003. http://dx.doi.org/10.1007/978-3-540-45179-2_28
Brox T., Bruhn A., Papenberg N., Weickert J., High accuracy optical flow estimation based on a theory for warping, ECCV, pp. 25-36, 2004. http://dx.doi.org/10.1007/978-3-540-24673-2_3
Wei W., Hou Z.-X., Guo Y.-C., A displacement search algorithm for deformable block matching motion estimation, Proc. of IEEE International Symposium on Communications and Information Technology, pp. 457-460, 2005.
Barron J.L., Fleet D.J., Beauchemin S., Performance of Optical Flow Techniques, International Journal of Computer Vision, Vol. 12, Issue 1, pp. 43-77, 1994. http://dx.doi.org/10.1007/BF01420984
Grava C., GacsÃ¡di A., Gordan C., Maghiar T., Bondor K, Motion Compensation using Cellular Neural Networks, Proc. of the European Conference on Circuit Theory and Design (ECCTD), Vol. I, pp. I-397-I-400, Krakow, Poland, 2003.
Kincses Z., Nagy Z., Szolgay P, Implementation of nonlinear template runner emulated digital CNN-UM on FPGA, Proc. of the 10th International Workshop on Cellular Neural Networks and Their Applications, pp. 186-190, Istanbul, Turkey, 2006. http://dx.doi.org/10.1109/cnna.2006.341627
Nagy Z., VÃ¶rÃ¶shÃ¡zi Zs., Szolgay P., Emulated Digital CNN-UM Solution of Partial Diferential, Int. Journal of Circuit Theory and Applications, Vol. 34, Issue 4, pp. 445-470, 2006. http://dx.doi.org/10.1002/cta.363
GacsÃ¡di A., Grava C., Tiponut V., Szolgay P., A CNN implementation of the Horn & Schunck motion estimation method, Proc. of the 10th International Workshop on Cellular Neural Networks and Their Applications, pp. 381-385, Istanbul, Turkey, 2006. http://dx.doi.org/10.1109/cnna.2006.341615
*** CadetWin, CNN application development environment and toolkit under Windows. Version 3.0, Analogical and Neural Computing Laboratory, Hungarian Academy of Sciences, Budapest, 1999.
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.