14.4.1 Two Dimensional Grammars, Syntactic, Graph Grammars

Chapter Contents (Back)
Grammar, Two Dimensional. Syntactic Recognition. Syntatic Descriptions. Grammars. 2-D Grammars. Syntactic.

Karneff, S.,
Picture Language Machines,
Academic PressNew York, 1970. BibRef 7000

Dacey, M.F.,
The syntax of a triangle and some other figures,
PR(2), No. 1, January 1970, pp. 11-31.
Elsevier DOI 0309
Build on Kirsch. Construct sets of rules for two-dimensional languages that generate arrangements of symbols that form polygons. BibRef

Watanabe, S.[Satosi],
Ungrammatical grammar in pattern recognition,
PR(3), No. 4, November 1971, pp. 385-408.
Elsevier DOI 0309
BibRef

Nake, F., and Rosenfeld, A., (Ed.)
Graphic Languages,
North-HollandAmsterdam, 1972. Some papers referenced as: BibRef 7200 GL72 BibRef

Rosenfeld, A., and Pfaltz, J.L.[John L.],
Web Grammars,
IJCAI69(609-619). BibRef 6900

Pfaltz, J.L.[John L.],
Web Grammars and Picture Description,
CGIP(1), No. 2, August 1972, pp. 193-220.
Elsevier DOI BibRef 7208

Rosenfeld, A.,
Isotonic Grammars, Parallel Grammars, and Picture Grammars,
MI(VI), 1971, pp. 281-294. BibRef 7100

Rosenfeld, A.,
Some Notes on Finite-State Picture Languages,
InfoControl(31), No. 2, June 1976, pp. 177-184. BibRef 7606

Rosenfeld, A.,
A Note on Cycle Grammars,
InfoControl(27), 1975, pp. 374-377. BibRef 7500

Rosenfeld, A.,
Networks of Automata: Some Applications,
SMC(5), 1975, pp. 380-383. BibRef 7500

Rosenfeld, A.,
Picture Languages: Formal Models for Picture Recognition,
Academic PressNew York, 1979. The basic book for all that follows. BibRef 7900

Milgram, D.L.[David L.], Rosenfeld, A.,
A Note on Scattered Context Grammars,
IPL(1), No. 2, July 1971, pp. 47-50. BibRef 7107

Rosenfeld, A.,
Quadtree Grammars for Picture Languages,
SMC(12), 1982, pp. 401-405. BibRef 8200

Rosenfeld, A.,
Coordinate Grammars Revisited: Generalized Isometric Grammars,
PRAI(3), 1989, pp. 435-444. BibRef 8900

Thompson, S.F.[Scott F.], Rosenfeld, A.[Azriel],
Parallel array grammars as models for the growth of planar patterns,
PR(32), No. 2, February 1999, pp. 255-267.
Elsevier DOI BibRef 9902

Williams, R., Krammer, G.,
Ex. FRAF: An extensible language including graphical operations,
CGIP(1), No. 4, December 1972, pp. 317-340.
Elsevier DOI 0501
Apply to graphics. BibRef

Dacey, M.F.[Michael F.],
Poly: A two dimensional language for a class of polygons,
PR(3), No. 2, July 1971, pp. 197-208.
Elsevier DOI 0309
BibRef

Breeding, K.J.[Kenneth J.], Amoss, J.O.[John O.],
A pattern description language: PADEL,
PR(4), No. 1, January 1972, pp. 19-36.
Elsevier DOI 0309
Language for line drawings. BibRef

Mylopoulos, J.P.[John P.],
On the recognition of topological invariants by 4-way finite automata,
CGIP(1), No. 3, November 1972, pp. 308-316.
Elsevier DOI 0501
BibRef

Mylopoulos, J.J.[John J.],
On the application of formal language and automata theory to pattern recognition,
PR(4), No. 1, January 1972, pp. 37-51.
Elsevier DOI 0309
M-way pushdown automata. BibRef

Muchnik, I.B.,
Simulation of process of forming the language for description and analysis of the forms of images,
PR(4), No. 1, January 1972, pp. 101-140.
Elsevier DOI 0309
BibRef

Betak, J.F.[John F.],
Measuring two-dimensional complexity: A conceptual structure,
PR(4), No. 3, October 1972, pp. 235-242.
Elsevier DOI 0309
Two-dimensional complexity is viewed as being analyzable through two-dimensional syntax. BibRef

Kasvand, T.,
Experiments with an On-Line Picture Language,
FPR72(223-264), 1972. BibRef 7200

Kasvand, T.,
Some Thoughts on Picture Languages,
GL72(163-196). BibRef 7200

Shaw, A.C.,
Picture Graphs, Grammars, and Parsing,
FPR72(491-510), 1972. BibRef 7200

Miller, W.F., and Shaw, A.C.,
Linguistic Methods in Picture Processing: A Survey,
FJCC68(279-290). Survey, Grammars. BibRef 6800

Thomason, M.G.,
Finite fuzzy automata, regular fuzzy languages, and pattern recognition,
PR(5), No. 4, December 1973, pp. 383-390.
Elsevier DOI 0309
BibRef

Joshi, A.K.[Aravind K.],
Remarks on some aspects of language structure and their relevance to pattern analysis,
PR(5), No. 4, December 1973, pp. 365-381.
Elsevier DOI 0309
grammars for PR. BibRef

Shah, A.N.[Anupam N.],
Pebble automata on arrays,
CGIP(3), No. 3, September 1974, pp. 236-246.
Elsevier DOI 0501
BibRef

Ota, P.A.,
Mosaic Grammars,
PR(7), No. 1-2, June 1975, pp. 61-65.
Elsevier DOI 2D grammars. BibRef 7506

Gips, J.,
Shape Grammars and their Uses: Artificial Perception, Shape Generation, and Computer Aesthetics,
BirkhauserBasel, Switzerland, 1975. BibRef 7500

Ali, M.[Moonis],
Mathematical Picture Grammar Applied to Script Generation,
CGIP(6), No. 1, February 1977, pp. 93-102.
Elsevier DOI script generation for Asian languages (Persian, Arabic, Urdu, Hindi, Bengala, Kannada). BibRef 7702

Siromoney, G.[Gift], Siromoney, R.[Rani], Krithivasan, K.[Kamala],
Array Grammars and Kolam,
CGIP(3), No. 1, March 1974, pp. 63-82.
Elsevier DOI 0501
Kolam-- south Indian folk art. BibRef

Subramanian, K.G.,
A note on regular kolam array grammars generating right triangles,
PR(11), No. 5-6, 1979, pp. 343-345.
Elsevier DOI 0309
BibRef

Stromoney, G.[Gift], Siromoney, R.[Rani], Subramanian, K.G.,
Stochastic Table Arrays,
CGIP(18), No. 2, February 1982, pp. 202-211.
Elsevier DOI BibRef 8202

Stromoney, G.[Gift], Siromoney, R.[Rani], Krithivasan, K.[Kamala],
Abstract families of matrices and picture languages,
CGIP(1), No. 3, November 1972, pp. 284-307.
Elsevier DOI 0501
BibRef

Suresh, B.R., Shenoi, B.A.,
The state-space realization of a certain class of two-dimensional systems with applications to image processing,
CGIP(11), No. 2, October 1979, pp. 101-110.
Elsevier DOI 0501
PSF representations. BibRef

Wang, P.S.P.[Patrick Shen-Pei],
Parallel context-free array grammar normal forms,
CGIP(15), No. 3, March 1981, pp. 296-300.
Elsevier DOI 0501
BibRef

Wang, P.S.P.[Patrick Shen-Pei],
A New Hierarchy of Two-Dimensional Array Languages,
IPL(14), 1982, pp. 223-226. BibRef 8200
Earlier:
A New Syntactic Representation of Two-Dimensional Patterns,
ICPR80(985-987). BibRef

Wang, P.S.P.,
Hierarchical Structures and Complexities of Parallel Isometric Languages,
PAMI(5), No. 1, January 1983, pp. 92-99. BibRef 8301
Earlier: ICPR80(819-821). BibRef

Wang, P.S.P.[Patrick Shen-Pei],
An application of array grammars to clustering analysis for syntactic patterns,
PR(17), No. 4, 1984, pp. 441-451.
Elsevier DOI 0309
BibRef

Wang, P.S.P.,
Array Grammars, Patterns, and Recognizers,
PRAI(3), No. 3 and 4, 1989, pp. 279-503. BibRef 8900

Wang, P.S.P.,
Parallel Isometric Context-Free Array Grammar Normal Forms,
ICPR80(995-997). BibRef 8000

Lin, H.J., Wang, P.S.P.,
Pushdown Recognizers for Array Patterns,
PRAI(3), 1989, pp. 377-392. BibRef 8900

Wang, P.S.P.,
Three-Dimensional Object Pattern Representation By Array Grammars,
PRAI(6), 1992, pp. 227-240. BibRef 9200

Wang, P.S.P.,
A Formal Parallel Model for Three-Dimensional Object Pattern Representation,
HPRCV92(Part I, Ch. 6). (Northeastern Univ.) BibRef 9200

Collard, R.F.A.,
Local picture languages,
CGIP(17), No. 4, December 1981, pp. 332-344.
Elsevier DOI 0501
Cellular automata. BibRef

Janssens, D., Rozenberg, G., Verraedt, R.,
On Sequential and Parallel Node-Rewriting Graph Grammars,
CGIP(18), No. 3, March 1982, pp. 279-304.
Elsevier DOI BibRef 8203
And: Continuation of the work:
On Sequential and Parallel Node-Rewriting Graph Grammars II,
CVGIP(23), No. 3, September 1983, pp. 295-312.
Elsevier DOI BibRef

Janssens, D., Rozenberg, G.,
Neighborhood-uniform NLC grammars,
CVGIP(35), No. 2, August 1986, pp. 131-151.
Elsevier DOI 0501
BibRef

Siero, P.L.J., Rozenberg, G., Lindenmayer, A.,
Cell Division Patterns: Syntactical Descriptions and Implementation,
CGIP(18), No. 4, April 1982, pp. 329-346.
Elsevier DOI BibRef 8204

Maurer, H.A., Rozenberg, G., Welzl, E.,
Using String Languages to Describe Picture Languages,
InfoControl(53), 1982, pp. 155-185. BibRef 8200

Guiducci, A.[Antonio], Melen, R.[Riccardo], Nardi, D.[Daniele], Neri, F.[Fabio], Nesti, F.[Francesco], Quaglia, G.[Giorgio],
Automatic scaling of ionograms by the method of structural description,
PR(16), No. 5, 1983, pp. 489-499.
Elsevier DOI 0309
syntactical procedure is used to give a description of ionograms in terms of primitives arranged in a tree structure BibRef

Richetin, M., Vernadat, F.,
Efficient regular grammatical inference for pattern recognition,
PR(17), No. 2, 1984, pp. 245-250.
Elsevier DOI 0309
BibRef

Krithivasan, K.[Kamala], Das, A.[Anindya],
Terminal Weighted Grammars and Picture Description,
CVGIP(30), No. 1, April 1985, pp. 13-31.
Elsevier DOI BibRef 8504

Pecht, J.[Josef],
T-recognition of T-languages, a new approach to describe and program the parallel pattern recognition capabilities of d-dimensional tessellation structures,
PR(19), No. 4, 1986, pp. 325-338.
Elsevier DOI 0309
Templates. BibRef

Papakonstantinou, G., Skordalakis, E., Gritzali, F.,
An attribute grammar for QRS detection,
PR(19), No. 4, 1986, pp. 297-303.
Elsevier DOI 0309
BibRef

Radhakrishnan, V., Nagaraja, G.,
Inference of even linear grammars and its application to picture description languages,
PR(21), No. 1, 1988, pp. 55-62.
Elsevier DOI 0309
BibRef

Flasinski, M.[Mariusz],
Parsing of edNLC-graph grammars for scene analysis,
PR(21), No. 6, 1988, pp. 623-629.
Elsevier DOI 0309
BibRef
And:
Reply to Philippe Martin,
PR(23), No. 3-4, 1990, pp. 405.
Elsevier DOI 0401

See also Letter to the editor, Comment. BibRef

Flasinski, M.[Mariusz],
Characteristics of edNLC-Graph Grammar for Syntactic Pattern Recognition,
CVGIP(47), No. 1, July 1989, pp. 1-21.
Elsevier DOI BibRef 8907

Flasinski, M.[Mariusz], Flasinska, Z.[Zofia],
Characteristics of Bottom-Up Parsable edNLC Graph Languages for Syntactic Pattern Recognition,
ICCVG14(195-202).
Springer DOI 1410
BibRef

Flasinski, M.[Mariusz],
On the parsing of deterministic graph languages for syntactic pattern recognition,
PR(26), No. 1, January 1993, pp. 1-16.
Elsevier DOI 0401
BibRef

Flasinski, M.[Mariusz], Jurek, J.[Janusz],
Dynamically programmed automata for quasi context sensitive languages as a tool for inference support in pattern recognition-based real-time control expert systems,
PR(32), No. 4, April 1999, pp. 671-690.
Elsevier DOI BibRef 9904

Flasinski, M.[Mariusz],
Distorted Pattern Analysis with the Help of Node Label Controlled Graph Languages,
PR(23), No. 7, 1990, pp. 765-774.
Elsevier DOI BibRef 9000

Flasinski, M.[Mariusz],
Letter to the editor,
PR(24), No. 12, 1991, pp. 1223-1224.
Elsevier DOI 0401
BibRef

Martin, P.[Philippe],
Letter to the editor, Comment,
PR(23), No. 3-4, 1990, pp. 403.
Elsevier DOI 0401

See also Parsing of edNLC-graph grammars for scene analysis. BibRef

Peng, K.J.[Ke Juan], Yamamoto, T.[Tsuyoshi], Aoki, Y.[Yoshinao],
A new parsing scheme for plex grammars,
PR(23), No. 3-4, 1990, pp. 393-402.
Elsevier DOI 0401
BibRef

Barrero, A.[Alejandro],
Inference of tree grammars using negative samples,
PR(24), No. 1, 1991, pp. 1-8.
Elsevier DOI 0401
BibRef

Barrero, A.[Alejandro],
Unranked tree languages,
PR(24), No. 1, 1991, pp. 9-18.
Elsevier DOI 0401
Arbitrary number of descendents. BibRef

Kudo, M.[Mineichi], Shimbo, M.[Masaru],
Efficient regular grammatical inference techniques by the use of partial similarities and their logical relationships,
PR(21), No. 4, 1988, pp. 401-409.
Elsevier DOI 0309
BibRef

Nivat, M., Saoudi, A., Dare, V.R.,
Parallel Generation of Finite Images,
PRAI(3), 1989, pp. 279-294. BibRef 8900

Yamamoto, Y., Morita, K., Sugata, K.,
Context-Sensitivity of Two-Dimensional Regular Array Grammars,
PRAI(3), 1989, pp. 295-319. BibRef 8900

Lee, E.T., Zhu, S.Y., Chu, P.C.,
Generating Rectangles Using Two-Dimensional Grammars with Time and Space Complexity Analysis,
PRAI(3), 1989, pp. 321-332. BibRef 8900

Stromoney, G.[Gift], Siromoney, R.[Rani],
Radial Grammars and Radial L-Systems,
CGIP(4), No. 4, 1975, pp. 361-374.
Elsevier DOI BibRef 7500

Subramanian, K.G., Revathi, L., Siromoney, R.,
Siromoney Array Grammars and Applications,
PRAI(3), 1989, pp. 333-351. BibRef 8900

Morita, K., Yamamoto, Y., Sugata, K.,
Two-Dimensional Three-Way Array Grammars and Their Acceptors,
PRAI(3), 1989, pp. 353-376. BibRef 8900

Ito, A., Inoue, K., Takanami, I.,
The Simulation of Two-Dimensional One-Marker Automata by Three-Way Turing Machines,
PRAI(3), 1989, pp. 393-404. BibRef 8900

Nakamura, A., Aizawa, K.,
Relationship Between Coordinate Grammars and Path Controlled Graph Grammars,
PRAI(3), 1989, pp. 445-458. BibRef 8900

Nakamura, A., Aizawa, K.,
On a Relationship Between Graph L-Systems and Picture Languages,
TCS(24), 1983, pp. 161-177. BibRef 8300

Aizawa, K., Nakamura, A.,
Grammars on the Hexagonal Array,
PRAI(3), 1989, pp. 469-477. BibRef 8900

Aizawa, K.[Kunio], Nakamura, A.[Akira],
Parsing of two-dimensional images represented by quadtree adjoining grammars,
PR(32), No. 2, February 1999, pp. 277-294.
Elsevier DOI BibRef 9902

Siromoney, R., Subramanian, K.G., Abisha, P.J.,
Encryption-Decryption Techniques for Pictures,
PRAI(3), 1989, pp. 497-503. BibRef 8900

Nivat, M., Saoudi, A.,
Parallel Recognition of High Dimensional Images,
PRAI(6), 1992, pp. 285-291. BibRef 9200

Rytter, W., Saoudi, A.,
On Parallel Recognition of Two Classes of 2-D Array Patterns,
PRAI(6), 1992, pp. 293-299. BibRef 9200

Saoudi, A., Rangarajan, K., Dare, V.R.,
Finite Images Generated by GL-Systems,
PRAI(3), 1989, pp. 459-467. BibRef 8900

Nivat, M., Saoudi, A., Subramanian, K.G., Siromoney, R., Dare, V.R.,
Puzzle Grammars And Context-Free Array Grammars,
PRAI(5), 1991, pp. 663-676. BibRef 9100

Subramanian, K.G., Siromoney, R., Dare, V.R., Saoudi, A.,
Basic Puzzle Grammars And Isosceles Right Triangles,
PRAI(6), 1992, pp. 799-816. BibRef 9200

Subramanian, K.G., Saravanan, R., Chandra, P.H.[P. Helen],
Cooperating Basic Puzzle Grammar Systems,
IWCIA06(354-360).
Springer DOI 0606
BibRef

Siromoney, R., Subramanian, K.G., Dare, V.R., Thomas, D.G.,
Some results on picture languages,
PR(32), No. 2, February 1999, pp. 295-304.
Elsevier DOI BibRef 9902

Robinson, T., Subramanian, K.G., Siromoney, R., Dare, V.R.,
Cell-Work OL-Systems with FINS,
PRAI(13), No. 4, June 1999, pp. 539. 0005
BibRef

Siromoney, R., Huq, A., Chandrasekaran, M., Subramanian, K.G.,
Stochastic Puzzle Grammars,
PRAI(6), 1992, pp. 257-273. BibRef 9200

Siromoney, R., Subramanian, K.G., Mathew, L.,
Learning of Patterns and Picture Languages,
PRAI(6), 1992, pp. 275-284. BibRef 9200

Giammaresi, D., Restivo, A.,
Recognizable Picture Languages,
PRAI(6), 1992, pp. 241-256. BibRef 9200

Yamamoto, Y., Morita, K.,
Two-Dimensional Uniquely Parsable Isometric Array Grammars,
PRAI(6), 1992, pp. 301-313. BibRef 9200

Corazza, A.[Anna], de Mori, R., Gretter, R., Satta, G.[Giorgio],
Optimal Probabilistic Evaluation Functions for Search Controlled by Stochastic Context-Free Grammars,
PAMI(16), No. 10, October 1994, pp. 1018-1027.
IEEE DOI BibRef 9410

Corazza, A.[Anna], Satta, G.[Giorgio],
Probabilistic Context-Free Grammars Estimated from Infinite Distributions,
PAMI(29), No. 8, August 2007, pp. 1379-1393.
IEEE DOI 0707
BibRef

Chen, Z.X.[Zheng-Xin],
Grammar mapping for conceptual patterns,
PR(26), No. 11, November 1993, pp. 1709-1716.
Elsevier DOI 0401
BibRef

Dassow, J., Freund, R., and Ram, G.,
Cooperating Array Grammar Systems,
PRAI(9), 1995, pp. 1029-1053.
DOI Link BibRef 9500

Sánchez, J.A.[Joan Andreu], Benedí, J.M.[José Miguel],
Consistency of Stochastic Context-Free Grammars from Probabilistic Estimation Based on Growth Transformations,
PAMI(19), No. 9, September 1997, pp. 1052-1055.
IEEE DOI 0401

See also Combination of N-Grams and Stochastic Context-Free Grammars in an Offline Handwritten Recognition System. BibRef

Sánchez, J.A.[Joan Andreu], Benedí, J.M.[José Miguel],
Time Reduction of Stochastic Parsing with Stochastic Context-Free Grammars,
IbPRIA05(II:163).
Springer DOI 0509
BibRef

Alquézar, R.[René], Sanfeliu, A.[Alberto],
Recognition and learning of a class of context-sensitive languages described by augmented regular expressions,
PR(30), No. 1, January 1997, pp. 163-182.
Elsevier DOI 0401
BibRef
Earlier:
Learning of context-sensitive languages described by augmented regular expressions,
ICPR96(IV: 745-749).
IEEE DOI BibRef

Morita, K.[Kenichi], Imai, K.[Katsunobu],
Uniquely parsable array grammars for generating and parsing connected patterns,
PR(32), No. 2, February 1999, pp. 269-276.
Elsevier DOI BibRef 9902

Bourbakis, N.G.[Nikolaos G.], Alexopoulos, C.[Chris],
A fractal-based image processing Language: Formal Modeling,
PR(32), No. 2, February 1999, pp. 317-338.
Elsevier DOI BibRef 9902

Okazaki, T., Inoue, K., Ito, A., Wang, Y.,
Space Hierarchies of Two-Dimensional Alternating Turing Machines, Pushdown Automata and Counter Automata,
PRAI(13), No. 4, June 1999, pp. 503. 0005
BibRef

Nakamura, A.,
Picture Languages,
FIU01(Chapter 5). BibRef 0100

López, D.[Damián], España, S.[Salvador],
Error-correcting tree language inference,
PRL(23), No. 1-3, January 2002, pp. 1-12.
Elsevier DOI 0201
BibRef

Hagenbuchner, M.[Markus], Gori, M.[Marco], Bunke, H.[Horst], Tsoi, A.C.[Ah Chung], Irniger, C.[Christophe],
Using attributed plex grammars for the generation of image and graph databases,
PRL(24), No. 8, May 2003, pp. 1081-1087.
Elsevier DOI 0304
BibRef

Carrasco, R.C.[Rafael C.], Rico-Juan, J.R.[Juan Ramón],
A similarity between probabilistic tree languages: Application to XML document families,
PR(36), No. 9, September 2003, pp. 2197-2199.
Elsevier DOI 0307
BibRef

Adams, N.J.[Nicholas J.], Williams, C.K.I.[Christopher K. I.],
Dynamic trees for image modelling,
IVC(21), No. 9, September 2003, pp. 865-877.
Elsevier DOI 0308
BibRef
Earlier:
Dynamic Trees: Learning to Model Outdoor Scenes,
ECCV02(IV: 82 ff.).
Springer DOI 0205
BibRef

Chang, N.S.[Ning-San], Fu, K.S.[King-Sun],
Pallel parsing of tree languages for syntactic pattern recognition,
PR(11), No. 3, 1979, pp. 213-222.
Elsevier DOI 0309
ECTA: Error correcting tree automata. BibRef

Lopez, D., Sempere, J.M., Garcia, P.,
Inference of Reversible Tree Languages,
SMC-B(34), No. 4, August 2004, pp. 1658-1665.
IEEE Abstract. 0409
BibRef

Basu, M.[Mitra],
Guest Editor's Introduction to Special Issue on Grammatical Inference,
PR(38), No. 9, September 2005, 1330-1331.
Elsevier DOI 0506
BibRef

de la Higuera, C.[Colin],
A bibliographical study of grammatical inference,
PR(38), No. 9, September 2005, 1332-1348.
Elsevier DOI 0506
Award, Pattern Recognition, Honorable Mention. BibRef

Verdu-Mas, J.L., Carrasco, R.C., Calera-Rubio, J.,
Parsing with Probabilistic Strictly Locally Testable Tree Languages,
PAMI(27), No. 7, July 2005, pp. 1040-1050.
IEEE Abstract. 0506
BibRef

Rigo, Jr., L.O.[Luís O.], Barbosa, V.C.[Valmir C.],
Two-dimensional cellular automata and the analysis of correlated time series,
PRL(27), No. 12, September 2006, pp. 1353-1360.
Elsevier DOI 0606
Correlated time series; Two-dimensional cellular automata BibRef

Siskind, J.M., Sherman, Jr., J., Pollak, I., Harper, M.P., Bouman, C.A.,
Spatial Random Tree Grammars for Modeling Hierarchal Structure in Images with Regions of Arbitrary Shape,
PAMI(29), No. 9, September 2007, pp. 1504-1519.
IEEE DOI 0709
BibRef

Lin, L.[Liang], Wu, T.F.[Tian-Fu], Porway, J.[Jake], Xu, Z.J.[Zi-Jian],
A stochastic graph grammar for compositional object representation and recognition,
PR(42), No. 7, July 2009, pp. 1297-1307.
Elsevier DOI 0903
Object recognition; And-Or graph model; Recursive inference BibRef

Porway, J.[Jake], Zhu, S.C.[Song-Chun],
C^4: Exploring Multiple Solutions in Graphical Models by Cluster Sampling,
PAMI(33), No. 9, September 2011, pp. 1713-1727.
IEEE DOI 1109
Clustering with Cooperative and Competitive Constraints. Markov Chain Monte Carlo inference. BibRef

Yao, B.[Benjamin], Yang, X.[Xiong], Wu, T.F.[Tian-Fu],
Image parsing with stochastic grammar: The Lotus Hill dataset and inference scheme,
SIG09(8-8).
IEEE DOI 0906
BibRef

Wu, T.F.[Tian-Fu], Zhu, S.C.[Song-Chun],
A Numerical Study of the Bottom-Up and Top-Down Inference Processes in And-Or Graphs,
IJCV(93), No. 2, June 2011, pp. 226-252.
WWW Link. 1104

See also Learning And-Or Model to Represent Context and Occlusion for Car Detection and Viewpoint Estimation. BibRef

Wu, T.F.[Tian-Fu], Lu, Y.[Yang], Zhu, S.C.[Song-Chun],
Online Object Tracking, Learning and Parsing with And-Or Graphs,
PAMI(39), No. 12, December 2017, pp. 2465-2480.
IEEE DOI 1711
BibRef
Earlier: A2, A1, A3: CVPR14(3462-3469)
IEEE DOI 1409
Benchmark testing, Computational modeling, Dynamic programming, Hidden Markov models, Trajectory, Visual tracking, and-or graph, intrackability, latent SVM BibRef

Song, X.[Xi], Wu, T.F.[Tian-Fu], Jia, Y.D.[Yun-De], Zhu, S.C.[Song-Chun],
Discriminatively Trained And-Or Tree Models for Object Detection,
CVPR13(3278-3285)
IEEE DOI 1309
And-Or Graph BibRef

Zhang, M.H.[Ming-Heng],
Quantitative structural information for inferring context free grammars with an extended Cocke-Younger-Kasami algorithm,
PRL(32), No. 6, 15 April 2011, pp. 860-865.
Elsevier DOI 1103
Quantitative structural information; Context free grammars; Chomsky normal form; Grammatical inference; CYK algorithm; Machine learning BibRef

Shet, V.[Vinay], Singh, M.[Maneesh], Bahlmann, C.[Claus], Ramesh, V.[Visvanathan], Neumann, J.[Jan], Davis, L.S.[Larry S.],
Predicate Logic Based Image Grammars for Complex Pattern Recognition,
IJCV(93), No. 2, June 2011, pp. 141-161.
Springer DOI 1104
BibRef
Earlier: A1, A2, A3, A4, Only: SIG09(7-7).
IEEE DOI 0906
BibRef

Ceterchi, R.[Rodica], Mutyam, M.[Madhu], Paun, G.[Gheorghe], Subramanian, K.G.,
Array-rewriting P systems,
Natural Computing(2), 2003, pp. 229-249. 1212
BibRef

Subramanian, K.G., Ali, R.M.[Rosihan M.], Nagar, A.K.[Atulya K.], Margenstern, M.[Maurice],
Array P Systems and t-Communication,
Fundamenta Informaticae(91), No. 1, 2009, pp. 145-159. 1212
BibRef

Subramanian, K.G., Venkat, I.[Ibrahim], Wiederhold, P.[Petra],
A P System Model for Contextual Array Languages,
IWCIA12(154-165).
Springer DOI 1211
BibRef

Astolfi, G.[Gilberto], Rezende, F.P.C.[Fabio Prestes Cesar], de Andrade Porto, J.V.[Joao Vitor], Matsubara, E.T.[Edson Takashi], Pistori, H.[Hemerson],
Syntactic Pattern Recognition in Computer Vision: A Systematic Review,
Surveys(54), No. 3, April 2021, pp. xx-yy.
DOI Link 2106
Survey, Syntactic Techniques. image representation, syntactic methods, formal languages, pattern recognition BibRef


Ryoo, M.S.[Michael S.], Gopalakrishnan, K.[Keerthana], Kahatapitiya, K.[Kumara], Xiao, T.[Ted], Rao, K.[Kanishka], Stone, A.[Austin], Lu, Y.[Yao], Ibarz, J.[Julian], Arnab, A.[Anurag],
Token Turing Machines,
CVPR23(19070-19081)
IEEE DOI 2309
BibRef

Kalyani, T., Sasikala, K., Thomas, D.G., Bhuvaneswari, K.,
Adjunct Partial Array Token Petri Net Structure,
IWCIA22(189-203).
Springer DOI 2301
BibRef

Paramasivan, M.[Meenakshi], Thomas, D.G.,
Weighted Three Directions OTA and Weighted Hexapolic Picture Automata,
IWCIA22(139-153).
Springer DOI 2301
BibRef

Midya, A.[Abhisek], Thomas, D.G.,
A Myhill-Nerode Theorem for Finite State Matrix Automata and Finite Matrix Languages,
IWCIA22(154-170).
Springer DOI 2301
BibRef

Ponraj, H.V.[Helen Vijitha], Thamburaj, R.[Robinson], Paramasivan, M.[Meenakshi],
2D Oxide Picture Languages and Their Properties,
IWCIA22(204-225).
Springer DOI 2301
BibRef

Paramasivan, M.[Meenakshi], Kumari, R.K.[R. Krishna], Arulprakasam, R., Dare, V.R.[V. Rajkumar],
Lyndon Partial Words and Arrays with Applications,
IWCIA22(226-244).
Springer DOI 2301
BibRef

Ruiz, A.H.[Alejandro Hernandez], Vilalta, A.[Armand], Moreno-Noguer, F.[Francesc],
Neural Cellular Automata Manifold,
CVPR21(10015-10023)
IEEE DOI 2111
Manifolds, Training, Adaptation models, Evolution (biology), Learning automata, Biological system modeling, Artificial neural networks BibRef

Bayat, A., Nand, A.K., Koh, D.H., Pereira, M., Pomplun, M.,
Scene Grammar in Human and Machine Recognition of Objects and Scenes,
Cognitive18(2073-20737)
IEEE DOI 1812
Semantics, Grammar, Syntactics, Object recognition, Image databases, Task analysis BibRef

Jayasankar, S., Thomas, D.G., Immanuel, S.J.[S. James], Paramasivan, M.[Meenakshi], Robinson, T., Nagar, A.K.[Atulya K.],
Parallel Contextual Array Insertion Deletion Grammar and (context-free:context-free) Matrix Grammar,
IWCIA20(147-163).
Springer DOI 2009
BibRef

Immanuel, S.J.[S. James], Thomas, D.G., Thamburaj, R.[Robinson], Nagar, A.K.[Atulya K.],
Parallel Contextual Array Insertion Deletion P System,
IWCIA17(170-183).
Springer DOI 1706
BibRef

Immanuel, S.J.[S. James], Thomas, D.G., Fernau, H.[Henning], Thamburaj, R.[Robinson], Nagar, A.K.[Atulya K.],
Two-Dimensional Input-Revolving Automata,
CompIMAGE16(148-164).
Springer DOI 1704
BibRef

Fernau, H.[Henning], Paramasivan, M.[Meenakshi], Thomas, D.G.[D. Gnanaraj],
Picture Scanning Automata,
CompIMAGE16(132-147).
Springer DOI 1704
BibRef

Fernau, H.[Henning], Paramasivan, M.[Meenakshi], Schmid, M.L.[Markus L.], Thomas, D.G.[D. Gnanaraj],
Scanning Pictures the Boustrophedon Way,
IWCIA15(202-216).
Springer DOI 1601
BibRef

Masilamani, V., Christy, D.K.S.[D.K. Sheena], Thomas, D.G., Nagar, A.K., Robinson, T.,
Accepting H Iso-Array System,
IWCIA15(217-231).
Springer DOI 1601
BibRef

Huang, J.[Jing], Schonfeld, D.[Dan], Krishnamurthy, V.[Vikram],
A new context-sensitive grammars learning algorithm and its application in trajectory classification,
ICIP12(3093-3096).
IEEE DOI 1302
BibRef
And: A1, A2, Only:
A distributed context-free grammars learning algorithm and its application in video classification,
VCIP12(1-6).
IEEE DOI 1302
BibRef

Kamaraj, T.[Thangasamy], Thomas, D.G.[Durairaj Gnanaraj],
Regional Hexagonal Tile Rewriting Grammars,
IWCIA12(181-195).
Springer DOI 1211
BibRef

Kamaraj, T.[Thangasamy], Thomas, D.G.[Durairaj Gnanaraj], Geetha, H., Kalyani, T.,
Partial Commutation on Array Languages,
IWCIA12(196-208).
Springer DOI 1211
BibRef

Bielecki, A.[Andrzej], Buratowski, T.[Tomasz], Smigielski, P.[Piotr],
Syntactic Algorithm of Two-Dimensional Scene Analysis for Unmanned Flying Vehicles,
ICCVG12(304-312).
Springer DOI 1210
BibRef

Geetha, H., Thomas, D.G., Kalyani, T., Venkatesan, A.S.P.[A.S. Prasanna],
Shuffle on Trajectories over Finite Array Languages,
IWCIA11(261-274).
Springer DOI 1105
BibRef

Bersani, M.M.[Marcello M.], Frigeri, A.[Achille], Cherubini, A.[Alessandra],
On Some Classes of 2D Languages and Their Relations,
IWCIA11(222-234).
Springer DOI 1105
BibRef

Mumford, D.[David],
Is there a general structure for grammars?,
SIG09(4-4).
IEEE DOI 0906
BibRef

Aycinena, M.[Meg], Kaelbling, L.P.[Leslie Pack], Lozano-Perez, T.[Tomas],
Learning Grammatical Models for Object Recognition,
CSAIL-2008-011, February 2008.
WWW Link. BibRef 0802

Wongthanavasu, S., Tangvoraphonkchai, V.,
Cellular Automata-Based Algorithm and its Application in Medical Image Processing,
ICIP07(III: 41-44).
IEEE DOI 0709
BibRef

Schlecht, J.[Joseph], Barnard, K.[Kobus], Spriggs, E.H.[Ekaterina H.], Pryor, B.[Barry],
Inferring Grammar-based Structure Models from 3D Microscopy Data,
CVPR07(1-8).
IEEE DOI 0706
BibRef

Liang, P., Narasimhan, M., Shilman, M., Viola, P.,
Efficient geometric algorithms for parsing in two dimensions,
ICDAR05(II: 1172-1177).
IEEE DOI 0508
BibRef

Gnanasekaran, S., Dare, V.R.,
On Recognizable Infinite Array Languages,
IWCIA04(209-218).
Springer DOI 0505
BibRef

Jamet, D.[Damien],
On the Language of Standard Discrete Planes and Surfaces,
IWCIA04(232-247).
Springer DOI 0505
BibRef

Quek, F.,
The catchment feature model for multimodal language analysis,
ICCV03(540-547).
IEEE DOI 0311
BibRef

Baldi, S., Marinai, S., Soda, G.,
Using tree-grammars for training set expansion in page classification,
ICDAR03(829-833).
IEEE DOI 0311
BibRef

Magee, D.R.,
A Qualitative, Multi-scale Grammar For Image Description and Analysis,
BMVC02(Poster Session). 0208
BibRef

Fedotov, N.G.[Nikolay G.], Shulga, L.A.[Lyudmila A.],
New Geometric Transform Based on Stochastic Geometry in the Context of Pattern Recognition,
SCIA03(148-155).
Springer DOI 0310
BibRef

Fedotov, N.G.[Nikolay G.], Shulga, L.A.[Luydmila A.],
New Ways to Form Features for Pattern Recognition on the Basis of Stochastic Geometry,
SCIA01(O-W2). 0206
BibRef

Fernau, H.,
K-gram Extensions of Terminal Distinguishable Languages,
ICPR00(Vol II: 125-128).
IEEE DOI 0009
BibRef

Bartoli, M., Pelillo, M., Siddiqi, K., Zucker, S.W.,
Attributed Tree Homomorphism Using Association Graphs,
ICPR00(Vol II: 133-136).
IEEE DOI 0009
BibRef

Costagliola, G., Ferrucci, F., Polese, G., Vitiello, G.,
The development of hierarchical visual languages,
CIAP99(1198-1203).
IEEE DOI 9909
BibRef

Cheung, G.[Gene], McCanne, S.[Steve],
An Attribute Grammar Based Framework for Machine Dependent Computational Optimizations of Media Processing Algorithms,
ICIP99(II:797-801).
IEEE DOI BibRef 9900

Grigoire, O.[Ovidiu],
The Cumulative Inference Algorithm Regular Grammars,
SCIA97(xx-yy)
HTML Version. 9705
BibRef

Christensen, H.I.[Henrik I.], Matas, J.G., Kittler, J.V.,
Using Grammars for Scene Interpretation,
ICIP96(II: 793-796).
IEEE DOI BibRef 9600

Cheng, H.D., Cheng, X.,
Attribute Grammar for Shape Recognition and Its VLSI Implementation,
ICPR92(I:104-107).
IEEE DOI BibRef 9200

Bunke, H., Haller, B.,
Syntactic Analysis of Context Free Plex Languages for Pattern Recognition,
SDIA92(xx-yy). 0905
BibRef

Leyton, M.,
A Process-Grammar For Representing Shape,
SRMSF87(148-157). BibRef 8700

Pavlidis, T.,
Syntactic Pattern Recognition of Shape,
PRIP77(98-107). BibRef 7700

Bjorklund, C.M.,
Syntactic Analysis and Description of Stroke-Based Shapes,
PRIP77(195-202). BibRef 7700

Chapter on Pattern Recognition, Clustering, Statistics, Grammars, Learning, Neural Nets, Genetic Algorithms continues in
Syntactic Methods for Region Segmentation .


Last update:Mar 16, 2024 at 20:36:19