Matches in SemOpenAlex for { <https://semopenalex.org/work/W2042253669> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2042253669 endingPage "8159" @default.
- W2042253669 startingPage "8151" @default.
- W2042253669 abstract "Abstract Synthetic pattern generation procedures have various applications, and a number of approaches (fractals, L-systems, etc.) have been devised. A fundamental underlying question is: will new pattern generation algorithms continue to be invented, or is there some “universal” algorithm that can generate all (and only) the perceptually distinguishable images, or even all members of a restricted class of patterns such as logos or letterforms? In fact there are many complete algorithms that can generate all possible images, but most images are random and not perceptually distinguishable. Counting arguments show that the percentage of distinguishable images that will be generated by such complete algorithms is vanishingly small. In this paper we observe that perceptually distinguishable images are compressible. Using this observation it is evident that algorithmic complexity provides an appropriate framework for discussing the question of a universal image generator. We propose a natural thesis for describing perceptually distinguishable images and argue its validity. Based on it, we show that there is no program that generates all (and only) these images. Although this is an abstract result, it may have importance for graphics and other fields that deal with compressible signals. In essence, new representations and pattern generation algorithms will continue to be developed; there is no feasible “super algorithm” that is capable of all things." @default.
- W2042253669 created "2016-06-24" @default.
- W2042253669 creator A5045503768 @default.
- W2042253669 creator A5079186295 @default.
- W2042253669 date "2012-04-01" @default.
- W2042253669 modified "2023-09-24" @default.
- W2042253669 title "Is there a universal image generator?" @default.
- W2042253669 cites W2021295278 @default.
- W2042253669 cites W2023757085 @default.
- W2042253669 cites W2042755403 @default.
- W2042253669 cites W2042925217 @default.
- W2042253669 cites W2081148745 @default.
- W2042253669 cites W2099563019 @default.
- W2042253669 cites W2132219316 @default.
- W2042253669 doi "https://doi.org/10.1016/j.amc.2011.06.035" @default.
- W2042253669 hasPublicationYear "2012" @default.
- W2042253669 type Work @default.
- W2042253669 sameAs 2042253669 @default.
- W2042253669 citedByCount "2" @default.
- W2042253669 countsByYear W20422536692013 @default.
- W2042253669 countsByYear W20422536692015 @default.
- W2042253669 crossrefType "journal-article" @default.
- W2042253669 hasAuthorship W2042253669A5045503768 @default.
- W2042253669 hasAuthorship W2042253669A5079186295 @default.
- W2042253669 hasBestOaLocation W20422536692 @default.
- W2042253669 hasConcept C115961682 @default.
- W2042253669 hasConcept C121332964 @default.
- W2042253669 hasConcept C154945302 @default.
- W2042253669 hasConcept C163258240 @default.
- W2042253669 hasConcept C2780992000 @default.
- W2042253669 hasConcept C33923547 @default.
- W2042253669 hasConcept C41008148 @default.
- W2042253669 hasConcept C62520636 @default.
- W2042253669 hasConceptScore W2042253669C115961682 @default.
- W2042253669 hasConceptScore W2042253669C121332964 @default.
- W2042253669 hasConceptScore W2042253669C154945302 @default.
- W2042253669 hasConceptScore W2042253669C163258240 @default.
- W2042253669 hasConceptScore W2042253669C2780992000 @default.
- W2042253669 hasConceptScore W2042253669C33923547 @default.
- W2042253669 hasConceptScore W2042253669C41008148 @default.
- W2042253669 hasConceptScore W2042253669C62520636 @default.
- W2042253669 hasIssue "16" @default.
- W2042253669 hasLocation W20422536691 @default.
- W2042253669 hasLocation W20422536692 @default.
- W2042253669 hasOpenAccess W2042253669 @default.
- W2042253669 hasPrimaryLocation W20422536691 @default.
- W2042253669 hasRelatedWork W2000422883 @default.
- W2042253669 hasRelatedWork W2037317228 @default.
- W2042253669 hasRelatedWork W2356629573 @default.
- W2042253669 hasRelatedWork W2390459957 @default.
- W2042253669 hasRelatedWork W2617297150 @default.
- W2042253669 hasRelatedWork W2746742710 @default.
- W2042253669 hasRelatedWork W2782118220 @default.
- W2042253669 hasRelatedWork W2962819541 @default.
- W2042253669 hasRelatedWork W3107474891 @default.
- W2042253669 hasRelatedWork W4300649747 @default.
- W2042253669 hasVolume "218" @default.
- W2042253669 isParatext "false" @default.
- W2042253669 isRetracted "false" @default.
- W2042253669 magId "2042253669" @default.
- W2042253669 workType "article" @default.