Some results on picture languages

被引：5
|
作者：
Siromoney, R [1 ]
Subramanian, KG
Dare, VR
Thomas, DG
机构：
[1] Madras Christian Coll, Dept Comp Sci, Madras 600059, Tamil Nadu, India
[2] Madras Christian Coll, Dept Math, Madras 600059, Tamil Nadu, India
来源：
PATTERN RECOGNITION | 1999年 / 32卷 / 02期
关键词：
picture languages; syntactic pattern recognition; two-dimensional grammars and languages; recognizability;
D O I：
10.1016/S0031-3203(98)00072-7
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Two different types of models called puzzle languages and recognizable picture languages describing digitized pictures in a two-dimensional plane have been introduced in the 1990s. We review here these models, reporting the main results already proved. We also give a few new results. (C) 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：295 / 304
页数：10
相关论文
共 50 条
  • [41] Picture Languages Generated by Assembling Tiles
    Bonizzoni, Paola
    Ferretti, Claudio
    Mary, A. Roslin Sagaya
    Mauri, Giancarlo
    FUNDAMENTA INFORMATICAE, 2011, 110 (1-4) : 77 - 93
  • [42] Recognizable picture languages and domino tiling
    Latteux, M
    Simplot, D
    THEORETICAL COMPUTER SCIENCE, 1997, 178 (1-2) : 275 - 283
  • [43] Picture Languages Generated by Assembling Tiles
    Bonizzoni, Paola
    Ferretti, Claudio
    Mary, Anthonath Roslin Sagaya
    Mauri, Giancarlo
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2009, 5457 : 224 - 235
  • [44] Tile rewriting grammars and picture languages
    Reghizzi, SC
    Pradella, M
    THEORETICAL COMPUTER SCIENCE, 2005, 340 (02) : 257 - 272
  • [45] ON REVERSAL-BOUNDED PICTURE LANGUAGES
    KIM, CW
    SUDBOROUGH, IH
    THEORETICAL COMPUTER SCIENCE, 1992, 104 (02) : 185 - 206
  • [46] CYCLE CHAIN CODE PICTURE LANGUAGES
    BRANDENBURG, FJ
    CHYTIL, MP
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 532 : 157 - 173
  • [47] On the Finiteness of Picture Languages of Synchronous Deterministic Chain Code Picture Systems
    Truthe, Bianca
    ACTA CYBERNETICA, 2005, 17 (01): : 53 - 73
  • [48] A Resume of Some Make-A-Picture- Story (MAPS) Test Results
    Goldenberg, Herbert C.
    JOURNAL OF PROJECTIVE TECHNIQUES, 1951, 15 (01): : 79 - 86
  • [49] COMBINED SIMULATION LANGUAGES - SOME RESULTS FROM EASTERN-EUROPE
    KINDLER, E
    SIMULATION, 1978, 30 (05) : 170 - 170
  • [50] Recognizable vs. regular picture languages
    Matz, Oliver
    ALGEBRAIC INFORMATICS, 2007, 4728 : 112 - 121
12345