• DocumentCode
    1365530
  • Title

    A DTCNN universal machine based on highly parallel 2-D cellular automata CAM2

  • Author

    Ikenaga, Takeshi ; Ogura, Takeshi

  • Author_Institution
    NTT Integrated Inf. & Energy Syst. Labs., Kanagawa, Japan
  • Volume
    45
  • Issue
    5
  • fYear
    1998
  • fDate
    5/1/1998 12:00:00 AM
  • Firstpage
    538
  • Lastpage
    546
  • Abstract
    The discrete-time cellular neural network (DTCNN) is a promising computer paradigm that fuses artificial neural networks with the concept of cellular automaton (CA) and has many applications to pixel-level image processing. Although some architectures have been proposed for processing DTCNN, there are no compact, practical computers that can process real-world images of several hundred thousand pixels at video rates. So, in spite of its great potential, DTCNNs are not being used for image processing outside the laboratory. This paper proposes a DTCNN processing method based on a highly parallel two-dimensional (2-D) cellular automata called CAM2. CAM2 can attain pixel-order parallelism on a single PC board because it is composed of a content addressable memory (CAM), which makes it possible to embed enormous numbers of processing elements, corresponding to CA cells, onto one VLSI chip. A new mapping method utilizes maskable search and parallel and partial write commands of CAM2 to enable high-performance DTCNN processing. Evaluation results show that, on average, CAM2 can perform one transition for various DTCNN templates in about 12 microseconds. Also it can perform practical image processing through a combination of DTCNNs and other CA-based algorithms. CAM2 is a promising platform for processing DTCNN
  • Keywords
    cellular automata; cellular neural nets; content-addressable storage; discrete time systems; image processing; image processing equipment; parallel architectures; parallel machines; real-time systems; special purpose computers; CAM2; DTCNN universal machine; VLSI chip; artificial neural networks; cellular neural network; content addressable memory; discrete-time CNN; highly parallel 2D cellular automata; mapping method; maskable search; pixel-level image processing; pixel-order parallelism; single PC board; video rates; Artificial neural networks; CADCAM; Cellular networks; Cellular neural networks; Computer aided manufacturing; Computer networks; Fuses; Image processing; Pixel; Turing machines;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7122
  • Type

    jour

  • DOI
    10.1109/81.668865
  • Filename
    668865