{"entities":{"Q685366":{"pageid":687215,"ns":120,"title":"Item:Q685366","lastrevid":63459591,"modified":"2026-04-11T13:18:15Z","type":"item","id":"Q685366","labels":{"en":{"language":"en","value":"Affine automata and related techniques for generation of complex images"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417323"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$9DFF4469-47E7-4B5C-9C9E-158B6B606256","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cf5a1e26f6085ebc17030920d18ee6422a365c4","datavalue":{"value":{"text":"Affine automata and related techniques for generation of complex images","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685366$E1536844-DFE2-4007-8656-6297957C6E53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12ece751fc2c311894ddcfb1880f1f576e48143a","datavalue":{"value":"0779.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685366$EFE986CF-EFC7-4D97-8282-CE2043F6FC2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f25e96a7cdbbb4ddcf890c60f1d3dd1a6831c79a","datavalue":{"value":"10.1016/0304-3975(93)90329-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685366$760BD092-F373-4674-809F-2A69BB2CBAC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87b50d9d925c1d915b90d3836e3c8221c58fe283","datavalue":{"value":{"entity-type":"item","numeric-id":582130,"id":"Q582130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$2180CC72-E7BF-4A26-9DF8-CD967FE79B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb93258bc5d581f4b1aefcbc4222f87f48d25b5","datavalue":{"value":{"entity-type":"item","numeric-id":685365,"id":"Q685365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$00CA6E61-3EA3-4B75-83D4-F97C5E7C2AA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$53DE938B-8034-4C1B-B045-DD006138778E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fbb6935bdb747a0dfd15900d258b226a92283f6","datavalue":{"value":{"time":"+1993-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685366$445BFF31-123A-42A8-8E9F-0386E9591A7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be4c43d793310dfa86af18f2a65f90b6837e79e6","datavalue":{"value":"The paper introduces two generalizations of Barnsley's Iterative Function Systems (IFS): Probabilistic Affine Automata and Mutual Recursive Function Systems. In particular, the latter turned out to be a powerful tool for image description and generation. A number of theoretical results about these systems is shown. Recently, Weighted Finite Automata (introduced in [\\textit{K. Culik} II and \\textit{J. Karhum\u00e4ki}, Automata Computing Real Functions, SIAM J. Comput., to appear]) have proved to be an excellent tool for image compression [\\textit{K. Culik} II and \\textit{J. Kari}, Image Compression Using Weighted Finite Automata, Computer and Graphics vol. 17, 3, 305-313 (1993)] and [\\textit{K. Culik} II and \\textit{J. Kari}, Image-data Compression Using Edge-Optimizing Algorithm for WFA Inference, Journal of Information and Management, to appear]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q685366$824B0A8B-0F23-4A07-B44E-C0CF58FDCBAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685366$921BA83C-03A2-403F-83CA-D18994FCABEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685366$994C1206-9EC9-48A0-B4D6-F1E2C009B642","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7336778b36dd245f3dc1286dfcf6b89cd80be8b","datavalue":{"value":"417323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685366$4C066767-ABD0-45C9-A4ED-9D648AFE7CE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05bceb223887f7c3efa44a8c529c020804ac9978","datavalue":{"value":"image generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q685366$6E9D862E-7C10-496C-8BD6-12A621001745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb77ff8e0eeead7fa6873e5570204a4f9cca62","datavalue":{"value":"Iterative Function Systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q685366$39808DD6-B88B-43E1-BE7A-F9DC97CBFB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cfeb9379aa5e16ab8b82c72a7f4ce12276f2965","datavalue":{"value":"Probabilistic Affine Automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q685366$0086700A-A1C9-4719-A120-B8C9C6A29DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71ff7c8858e2800692427ac26aafa7142459aef5","datavalue":{"value":"Mutual Recursive Function Systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q685366$6636F8CC-0E32-4D75-B951-F6E32999A747","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$DC53B0E7-94C3-40CC-A0EA-A084C4810A19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08905f37fd87987c75f7682d857e0a6a0dde766c","datavalue":{"value":{"entity-type":"item","numeric-id":4040874,"id":"Q4040874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$CC646251-74E4-4849-A188-C5C712E0DF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b7cf2549dfbaef7a547d2aeab9248758276d6e","datavalue":{"value":{"entity-type":"item","numeric-id":1112434,"id":"Q1112434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$DAB3460E-3949-4CD2-B28D-FA7B8E96F1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a1ba0b25e8d1bacb0f033a5b4ac81479cf171","datavalue":{"value":{"entity-type":"item","numeric-id":1157971,"id":"Q1157971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$7A227177-5337-486A-BF26-FF4461C18719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41da88234adbed83efe7412ca5c92908a4dda70","datavalue":{"value":{"entity-type":"item","numeric-id":1240574,"id":"Q1240574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$23BD682D-14CC-45D0-BDCF-E834B488F463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3252e823ec7c7f0fbb807d404c26f22bc3eef1","datavalue":{"value":{"entity-type":"item","numeric-id":1208468,"id":"Q1208468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$68D42047-F55A-4BFE-81F0-8B326FF6A7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb3cebefb7b7ee85f3d15cd898414ca1dd390cd","datavalue":{"value":{"entity-type":"item","numeric-id":1179180,"id":"Q1179180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$270AD9F4-2951-4865-98CD-6E1CBB2DAA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4592d7ae89b811a598d0ac5eff2eba075903226","datavalue":{"value":{"entity-type":"item","numeric-id":1169686,"id":"Q1169686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$110DFEE8-51EA-48A6-9D77-5946B7441F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f211380e6369b3fdda100d7c98542b83aa583fd1","datavalue":{"value":{"entity-type":"item","numeric-id":4733149,"id":"Q4733149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$260D9A9E-F9BB-40FD-BC76-D5EC4C8943AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170e2893874c6249e0a3515db5e35a86e79e8bd","datavalue":{"value":{"entity-type":"item","numeric-id":3996318,"id":"Q3996318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$261DA9D0-CCB4-4AC0-83BF-7B2F7A364F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27669aacc19e092d35bbdcd155bd6b08647c41dd","datavalue":{"value":{"entity-type":"item","numeric-id":4740120,"id":"Q4740120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$9B97C35B-541E-46C1-A5E4-7D4638607BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4df10750472ade1b6160d872e88d7eb206e34ef","datavalue":{"value":{"entity-type":"item","numeric-id":3487680,"id":"Q3487680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$A42889E2-1F07-4741-8E29-AF9307BA82E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2641b1de11fd3baef56339a2164c5f8958cf4625","datavalue":{"value":{"entity-type":"item","numeric-id":4036597,"id":"Q4036597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685366$CCAF0901-C813-41E9-A686-A3A4D64B5E59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5546b6f83abb83b52946b0f91e8f8ce937293fae","datavalue":{"value":{"entity-type":"item","numeric-id":3355259,"id":"Q3355259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a2a269902773e844ab51f5c3b7c3b2d23fa0a8","datavalue":{"value":{"amount":"+0.97521967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685366$0889A21A-0743-4B44-8112-5BE17E41897A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbab067fe062273a808720d842f7c7943f8cafaf","datavalue":{"value":{"entity-type":"item","numeric-id":3359803,"id":"Q3359803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db7e579add85e0ced7e706411cd17b0d0c2462e","datavalue":{"value":{"amount":"+0.90544134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685366$95608520-0897-4CC1-89AC-D7AD3ED6E6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8cab219823d43dd533aa0cea248cb53f430c37c","datavalue":{"value":{"entity-type":"item","numeric-id":2244825,"id":"Q2244825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a88ca9e3fa0f99eddb7cc1f7a3ae6cc82a0d0611","datavalue":{"value":{"amount":"+0.87083334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685366$3BDB0340-5EB0-4217-BBB2-F97076786B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782129fce2a76a9169b5ac48a234473ef174ce67","datavalue":{"value":{"entity-type":"item","numeric-id":2933048,"id":"Q2933048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ceeb55801f7ed03ba328f3d39bce3ba48203bd","datavalue":{"value":{"amount":"+0.86514515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685366$4A64BFA1-C98E-4719-A4CA-BADE5C874F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15189870cc9b0895a229189050bd6edf517a41af","datavalue":{"value":{"entity-type":"item","numeric-id":5740183,"id":"Q5740183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83bae1e8706ab9742c5edf71a06019a80aceec49","datavalue":{"value":{"amount":"+0.85041887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685366$EEC1A864-3CB4-463B-8147-0787332BB583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51dea734fe81ad25e26faf9ed312e07916b77be7","datavalue":{"value":{"entity-type":"item","numeric-id":2263170,"id":"Q2263170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada78bb561f6082f5e35e42c2afe8af6130abcf5","datavalue":{"value":{"amount":"+0.84174985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685366$1254BCBD-75DA-465C-8DD7-DD7492E4AA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"903b0a45992acaaa8b9494ba0f0b953bb2922131","datavalue":{"value":{"entity-type":"item","numeric-id":2096597,"id":"Q2096597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866461c477ba2493ff45a7fb933d61f93ee5388d","datavalue":{"value":{"amount":"+0.8290752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685366$C04A5D59-BE91-46F6-9500-B785CBED3D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0234102fb9b0d682449f5e199f7b2b8e94e830c","datavalue":{"value":{"entity-type":"item","numeric-id":4907873,"id":"Q4907873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca5bc980b0bacf1023d1f1086d599f1e518b583","datavalue":{"value":{"amount":"+0.8289009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685366$C17B6FA5-0F04-4B61-A5AB-935DD39C33F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9703a310e943fbc556758f55f6f039a52856fee","datavalue":{"value":{"entity-type":"item","numeric-id":4240339,"id":"Q4240339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace51ec5b06692bff721397f4a3e68fe3bf75404","datavalue":{"value":{"amount":"+0.8254034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685366$23AD775C-68F0-4BC8-BDE3-5DD507D62D1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Affine automata and related techniques for generation of complex images","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Affine_automata_and_related_techniques_for_generation_of_complex_images"}}}}}