{"title":"Lossless cellular neural networks","authors":"A. Schlaffer, J. Nossek, M. Tanaka","doi":"10.1109/CNNA.1996.566515","DOIUrl":"https://doi.org/10.1109/CNNA.1996.566515","url":null,"abstract":"Since their introduction, cellular neural networks have turned out to be useful architectures for the solution of many problems, e.g. in image processing or in the simulation of partial differential equations. Therefore, there have been several attempts to introduce cell circuits suitable for large-scale integration. Up to now, all of these cells need energy and therefore power supply. Recently attempts have been made to build up circuitry able to work without an external energy supply by using the energy stored in the initial state. This principle can provide two major advantages. First, since no or at least not much energy is dissipated during computation, the circuit does not produce much heat. Therefore, there are no \"hot spots\" in integrated circuits, which limit integration density and operation speed. Furthermore, since there is no need for a power supply, the absence of voltage supply lines supports a high integration density. In this work an architecture for the realisation of a lossless CNN is proposed. Further, since standard learning algorithms turn out to fail for lossless systems, a way to amend these is introduced.","PeriodicalId":222524,"journal":{"name":"1996 Fourth IEEE International Workshop on Cellular Neural Networks and their Applications Proceedings (CNNA-96)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131630303","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}
Tamás Szirányi, J. Zerubia, D. Geldreich, Zoltan Kato
{"title":"Cellular neural network for Markov random field image segmentation","authors":"Tamás Szirányi, J. Zerubia, D. Geldreich, Zoltan Kato","doi":"10.1109/CNNA.1996.566509","DOIUrl":"https://doi.org/10.1109/CNNA.1996.566509","url":null,"abstract":"Statistical approaches to early vision processes need a huge amount of computing power. These algorithms can usually be implemented on parallel computing structures. CNN is a fast parallel processor array for image processing. However, CNN is basically a deterministic analog circuit. We use the CNN-UM architecture for statistical image segmentation. With a single random in-put signal, we were able to implement a (pseudo) random field generator using one layer (one memory/cell) of the CNN. The whole algorithm needs 8 memories/cell. We can introduce this pseudo-stochastic segmentation process in the CNN structure. Considering the simple structure of the analog VLSI design, we use simple arithmetic functions (addition, multiplication) and very simple nonlinear output functions (step, jigsaw). With this architecture, a real VLSI CNN chip can execute a pseudo-stochastic relaxation algorithm of about 100 iterations in about 1 msec. In the Markov random field (MRF) theory, one important problem is parameter estimation. The random segmentation process must be preceded by the estimation of the gray-level distribution of the different classes on small image segments. This process is basically supervised. Usually the histograms of noisy images can be modelled as simple Gaussian distributions. This approach cannot be held in a CNN structure, since there should be as many additional layers as the number of classes. We should follow another way. We have developed a pixel-level distribution model.","PeriodicalId":222524,"journal":{"name":"1996 Fourth IEEE International Workshop on Cellular Neural Networks and their Applications Proceedings (CNNA-96)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132469001","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":"Synchronisation phenomena in RC oscillators coupled by one nonlinear negative resistor","authors":"N. Kawano, S. Moro, S. Mori","doi":"10.1109/CNNA.1996.566506","DOIUrl":"https://doi.org/10.1109/CNNA.1996.566506","url":null,"abstract":"There have been many investigations on mutual synchronization of oscillators. We analyze the van der Pol type LC oscillators coupled by one resistor, and confirm that this system can take a large number of steady states, ideal for the realization of memory or CNN applications. However, as this system includes inductors, it is not suitable for VLSI implementation. In this paper, we investigate the synchronization phenomena in RC oscillators coupled by one negative resistor using both computer calculations and circuit experiment. In this system, we achieve 2-phase oscillations without using an inductor. So it is available to VLSI implementation and the phase state of this system is binary. It is more suitable for the structural elements of cellular neural networks.","PeriodicalId":222524,"journal":{"name":"1996 Fourth IEEE International Workshop on Cellular Neural Networks and their Applications Proceedings (CNNA-96)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121084208","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":"Optical detection of breaks and short circuits on the layouts of printed circuit boards using CNN","authors":"P. Szolgay, K. Tomordi","doi":"10.1109/CNNA.1996.566498","DOIUrl":"https://doi.org/10.1109/CNNA.1996.566498","url":null,"abstract":"The printed circuit board layout inspection methods are mostly based on local geometric information, therefore it is well suited to the cellular neural network (CNN) paradigm. Two layout errors are detected here namely, the breaks in the wires and some kind of short circuits. The designed analogic algorithms to solve the problems above were tested on real life examples using an experimental system based on our CNN-HAC1M digital multiprocessor add-on-board, with 1 million cell space and 2.0 /spl mu/s/cell/iteration speed.","PeriodicalId":222524,"journal":{"name":"1996 Fourth IEEE International Workshop on Cellular Neural Networks and their Applications Proceedings (CNNA-96)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124287276","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":"Analogic algorithm for point pattern matching with application to mammogram follow-up","authors":"N. Vujovic, P. Bakic, D. Brzakovic","doi":"10.1109/CNNA.1996.566496","DOIUrl":"https://doi.org/10.1109/CNNA.1996.566496","url":null,"abstract":"An analogic algorithm for registering control points in pairs of nonstructured texture images is described. The algorithm is particularly suitable in problems where precise pixel-wise registration is intractable, e.g., in registration of non-rigid objects. The algorithm is simulated on a digital computer as a sequence of cellular neural network (CNN) transients and logic operations. The proposed algorithm was applied to solve the correspondence problem in mammogram follow-up, the results of the performance evaluation of the algorithm are presented and discussed. We present a CNN realization of the proposed regional registration algorithm as an alternative to standard image processing implementation.","PeriodicalId":222524,"journal":{"name":"1996 Fourth IEEE International Workshop on Cellular Neural Networks and their Applications Proceedings (CNNA-96)","volume":"226 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127006984","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}