{"title":"Approximating Euclidean distance transform with simple operations in cellular processor arrays","authors":"Samad Razmjooei, Piotr Dudek","doi":"10.1109/CNNA.2010.5430299","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430299","url":null,"abstract":"This paper presents a new algorithm for computing a distance transform, particularly suitable for massively parallel cellular processor arrays. The proposed Enhanced City Block Distance Transform (ECBDT) achieves good approximation to Euclidean distances, operating with 'increment' and 'minimum' operations only, and requiring only local 4-neighbour communication. The distance values are calculated in a wave-propagating manner, and are suitable for implementation on asynchronous processor arrays. The performance of the algorithm is adjustable through parameters. Presented simulation results illustrate the operation of the algorithm, and discuss the accuracy of the distance approximation that is achieved in comparison to Euclidean, City Block, Chessboard and Chamfer distance transforms.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127212224","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Navigation algorithm for autonomous devices based on biological waves","authors":"A. Vázquez-Otero, A.P. Muuzuri","doi":"10.1109/CNNA.2010.5430310","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430310","url":null,"abstract":"Bistable systems are known to produce, under some circumstances, patterns with a well-defined wavelength. Two fronts, rather than annihilating upon collision as it is typically observed in excitation waves, they stop at a distance from each other that coincides with the characteristic wavelength of the pattern. In this paper, we show how to use these properties of fronts in bistable systems to solve computational problems such as finding the shortest path in a labyrinth and navigation through a field with walls (labyrinth without the knowledge of the end point).","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127414099","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A new control structure for the pipelined CNN processor arrays","authors":"N. Yildiz, E. Cesur, V. Tavsanoglu","doi":"10.1109/CNNA.2010.5430313","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430313","url":null,"abstract":"In this paper an improvement over the control structure of the processor architecture reported in is proposed. Each processor in the array was controlled by the central control unit which proved to have some setbacks. These are: 1) the complexity of the control logic which tends to be more complicated as the number of processors gets higher; 2) the necessity to redesign the control logic for any change of the processor count in the array; 3) the problems in testability and reliability of each complex new design. Here we introduce an asynchronous control structure that eliminates problems relating to complexity, reusability and reliability.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126608049","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Binocular disparity calculation on a massively-parallel analog vision processor","authors":"S. Mandai, Bertram E. Shi, P. Dudek","doi":"10.1109/CNNA.2010.5430282","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430282","url":null,"abstract":"We studied neuromorphic models of binocular disparity processing and mapped them onto a vision chip containing a massively parallel analog processor array. Our goal was to make efficient use of the available hardware while preserving the fundamental computations performed by the models. We also developed an optical fixture that used mirrors to simultaneously focus two images onto the vision chip. This fixture simulates two horizontally-separated virtual cameras, thereby allowing us to run our binocular disparity estimation algorithms using a single image sensor in real time.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126465662","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Cellular multi-core fusion-tracking system for multi-modal space-time signature analysis","authors":"C. Rekeczky, T. Kozek","doi":"10.1109/CNNA.2010.5430332","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430332","url":null,"abstract":"Summary form only given. A novel real-time signal processing device will be demonstrated designed and implemented for improved target feature extraction, discrimination, and tracking. The device utilizes a unique combination of advanced signal processing techniques for multi-spectral fusion and image analysis. It incorporates state-of-the-art algorithms and the associated electronics to combine the functions of a multi-spectral fusion (MSF) engine and a multi-target tracking and discrimination (MTTD) engine. The resulting compact MSF-MTTD system, currently is capable of processing image flows from two external sensors (e.g. infrared and visible) by utilizing the processing power of massively parallel cellular nonlinear processor architectures at different levels of processing. The compact (<2in¿3) light-weight (<25 g), low-power (<5 W for the entire system) prototype of the multi-core MSF-MTTD engine and system has been implemented using low-power FPGAs and will be used and demonstrated in complex event detection scenarios.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129987546","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multi-core Video Analytics Engine (MVE) for security and surveillance applications","authors":"C. Rekeczky, Á. Zarándy, P. Foldesy","doi":"10.1109/CNNA.2010.5430331","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430331","url":null,"abstract":"The Multi-core Video Analytics Engine (MVE¿) is an easily configurable, compact, high-performance processing architecture that can be used to implement complete video analytics solutions in a single FPGA embedded in intelligent surveillance cameras. With the steadily growing demand for increased processing power at lower costs for video analytics systems, especially intelligent cameras with embedded Digital Signal Processors (DSPs), traditional -software-only approaches are breaking down under the heavy burden of sheer computational complexity. MVE addresses this problem right at the heart, combining an inherently parallel multi-core processing architecture with embedded complex video analytics algorithms in a configurable SoC (System-on-Chip) solution. This initial commercial implementation of MVE is on the Xilinx Spartan-3A DSP 3400A FPGA chip. MVE is based on Eutecus' Cellular Multi-core Video Analytics (C-MVA¿) processor - containing specialized image processing IP cores - which has been developed based on substantial research into cellular architectures that mimics the processing found in human vision. The performance of the MVE¿ will be demonstrated in both indoor and outdoor security and surveillance applications.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"45 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132226480","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Retina Camera for vision modeling and high-resolution imaging applications","authors":"T. Kozek","doi":"10.1109/CNNA.2010.5430329","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430329","url":null,"abstract":"Summary form only given. A novel, high-resolution camera will be demonstrated with an integrated image processing module that captures functional models of retinal signal processing in compact, low-power hardware. The device uses a high dynamic range megapixel CMOS image sensor and near-sensor computation to duplicate robust retinal image formation and feature extraction mechanisms. Retinal signal flow and data representations have been translated into multi-core processing modules in programmable logic in order to create a real-time implementation suitable for feeding cortical computing modules for object detection, classification, and recognition. The Retina Camera increases system-level performance in real-time applications by exploiting multiple layers of adaptation and simultaneous multi-scale spatial-temporal signal representations to achieve greater invariance to illumination, contrast, scale, view point, signal fidelity and clutter. Live image acquisition and visualization of the output of multiple retinal processing layers will be shown during the demonstration.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"162 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121450304","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
F. Pozas-Flores, R. Carmona-Galán, Ángel Rodríguez-Vázquez
{"title":"Simplified state update calculation for fast and accurate digital emulation of CNN dynamics","authors":"F. Pozas-Flores, R. Carmona-Galán, Ángel Rodríguez-Vázquez","doi":"10.1109/CNNA.2010.5430298","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430298","url":null,"abstract":"Compared to other one-step integration methods, the 4th-order Runge-Kutta is much more accurate while still consisting in a rather reduced algorithmic structure. However, in terms of the computing power, it is more expensive than others. While the Forward Euler's method updates the state variable with a single evaluation of the derivative, 4th-order Runge-Kutta's method requires four. This is the reason why, when simulation speed is a central matter, e. g. in the digital emulation of CNN dynamics, the speed-accuracy trade-off is resolved in favour of the simpler, though less accurate, methods. A workaround for the computationally intensive calculation of the state variable update can be found for certain CNN models. If a FSR CNN model is employed, where the state variable is not allowed to go beyond the limits of the linear region of the cell output characteristic, the output can be identified with the state. In these conditions, and having linear templates, the update of the state variable can be computed, for a 4th-order Runge-Kutta's method, with a single function evaluation. It means that a digital emulation of the CNN dynamics following this method is as light-weighted as a Forward Euler's integrator, but much more accurate.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127418618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jung-Chao Ban, Chih-Hung Chang, Song-Sun Lin, Yin-Heng Lin
{"title":"Spatial complexity in multi-layer cellular neural networks","authors":"Jung-Chao Ban, Chih-Hung Chang, Song-Sun Lin, Yin-Heng Lin","doi":"10.1109/CNNA.2010.5430257","DOIUrl":"https://doi.org/10.1109/CNNA.2010.5430257","url":null,"abstract":"This study investigates the complexity of the global set of output patterns for one-dimensional multi-layer cellular neural networks with input. Applying labeling to the output space produces a sofic shift space. Two invariants, namely spatial entropy and dynamical zeta function, can be exactly computed by studying the induced sofic shift space. This study gives sofic shift a realization through a realistic model. Furthermore, a new phenomenon, the broken of symmetry of entropy, is discovered in multi-layer cellular neural networks with input.","PeriodicalId":336891,"journal":{"name":"2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131448152","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}