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

被引:19
|
作者
Ikenaga, T
Ogura, T
机构
[1] NTT Corp, Integrated Informat & Energy Syst Labs, Atsugi, Kanagawa 24301, Japan
[2] NTT Corp, Human Interface Labs, Yokosuka, Kanagawa 239, Japan
关键词
cellular automaton; content addressable memory; discrete-time cellular neural network; real-time image processing; table lookup multiplication;
D O I
10.1109/81.668865
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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, DTCNN's 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 CAM(2). CAM(2) 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 CAM(2) to enable high-performance DTCNN processing. Evaluation results show that, on average, CAM(2) can perform one transition for various DTCNN templates in about 12 microseconds, And it cam perform practical image processing through a combination of DTCNN's and other CA-based algorithms. CAM(2) is a promising platform for processing DTCNN.
引用
收藏
页码:538 / 546
页数:9
相关论文
共 50 条
  • [41] 2-D Reversible Cellular Automata with Nearest and Prolonged Next Nearest Neighborhoods under Periodic Boundary
    Siap, Irfan
    Akin, Hasan
    Uguz, Selman
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2013, 6 (03): : 315 - 334
  • [42] An FPGA based parametrisable system for parallel 2-D FFT implementation
    Uzun, IS
    Amira, A
    Bensaali, F
    CCCT 2003, VOL 3, PROCEEDINGS, 2003, : 267 - 270
  • [43] A 2D FLOOD INUNDATION MODEL BASED ON CELLULAR AUTOMATA APPROACH
    Dottori, F.
    Todini, E.
    PROCEEDINGS OF THE XVIII INTERNATIONAL CONFERENCE ON COMPUTATIONAL METHODS IN WATER RESOURCES (CMWR 2010), 2010, : 602 - 609
  • [44] Evolution of 2D Apoptotic Cellular Automata
    Garner, Jennifer
    Ashlock, Daniel
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2160 - 2167
  • [45] Topological dynamics of 2D cellular automata
    Sablik, Mathieu
    Theyssier, Guillaume
    LOGIC AND THEORY OF ALGORITHMS, 2008, 5028 : 523 - +
  • [46] REVERSIBILITY OF 2D CELLULAR AUTOMATA IS UNDECIDABLE
    KARI, J
    PHYSICA D, 1990, 45 (1-3): : 379 - 385
  • [47] Decidable Properties of 2D Cellular Automata
    Dennunzio, Alberto
    Formenti, Enrico
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2008, 5257 : 264 - +
  • [48] Parallel Montgomery multiplication and squaring over GF(2m) based on cellular automata
    Ku, KM
    Ha, KJ
    Yoo, WH
    Koo, KY
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 4, 2004, 3046 : 196 - 205
  • [49] Parallel montgomery multiplication and squaring over GF(2m) based on cellular automata
    Ku, Kyo Min
    Ha, Kyeoung Ju
    Yoo, Wi Hyun
    Yoo, Kee Young
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3046 LNCS (PART 4): : 196 - 205
  • [50] A 2-D forward/inverse integer transform processor of H.264 based on highly-parallel architecture
    Liu, LZ
    Qin, L
    Rong, MT
    Jiang, L
    4TH IEEE INTERNATIONAL WORKSHOP ON SYSTEM-ON-CHIP FOR REAL-TIME APPLICATIONS, PROCEEDINGS, 2004, : 158 - 161