पेंट स्टार नाइट, वस्तुनिष्ठ रूप से, कोड के 1kB में


242

नोट : एंडर्स कासोर्ग को उनके महान जवाब पर ध्यान आकर्षित करने के लिए अब के लिए स्वीकार किया गया है, लेकिन चुनौती किसी भी तरह से खत्म नहीं हुई है! अंतर्निहित संपीड़न का उपयोग किए बिना शीर्ष स्कोर लेने वाले किसी भी व्यक्ति के लिए भेंट में अभी भी 400 अंक का इनाम है।

नीचे 386x320वान गाग की तारों वाली रात का एक नुकीला प्रतिनिधित्व है।

यहां छवि विवरण दर्ज करें

आपका लक्ष्य कोड के 1024 बाइट से अधिक नहीं के रूप में इस छवि को यथासंभव निकटता से पुन: पेश करना है। इस चुनौती के प्रयोजनों के लिए, छवियों की निकटता को आरजीबी पिक्सेल मूल्यों में चुकता अंतर द्वारा मापा जाता है, जैसा कि नीचे बताया गया है।

यह । नीचे सत्यापन स्क्रिप्ट का उपयोग करके स्कोर की गणना की जाती है। सबसे कम स्कोर जीतता है।

आपके कोड को निम्नलिखित प्रतिबंधों का पालन करना चाहिए:

  • यह एक संपूर्ण कार्यक्रम होना चाहिए
  • इसे एक चित्र को एक प्रारूप में आउटपुट करना होगा जिसे नीचे दी गई सत्यापन स्क्रिप्ट द्वारा पढ़ा जा सकता है, जो मेरी मशीन पर चल रहा है। स्क्रिप्ट पाइथन की पीआईएल लाइब्रेरी का उपयोग करती है, जो कई प्रकार के फ़ाइल स्वरूपों को लोड कर सकती है , जिसमें png, jpg और bmp शामिल हैं।
  • यह पूरी तरह से स्व-निहित होना चाहिए, कोई इनपुट नहीं लेना चाहिए और कोई फाइल लोड नहीं करना चाहिए (पुस्तकालयों के आयात के अलावा, जिसकी अनुमति है)
  • यदि आपकी भाषा या लाइब्रेरी में एक फ़ंक्शन शामिल है जो Starry Night को आउटपुट करता है, तो आपको उस फ़ंक्शन का उपयोग करने की अनुमति नहीं है।
  • इसे हर बार एक ही आउटपुट का उत्पादन करते हुए, नियतात्मक रूप से चलना चाहिए।
  • आउटपुट छवि के आयाम होने चाहिए 386x320
  • संदेह से बचने के लिए: मान्य उत्तरों को सामान्य भाषा में PPCG नियमों के अनुसार प्रोग्रामिंग भाषाओं का उपयोग करना चाहिए । यह एक ऐसा कार्यक्रम होना चाहिए जो एक छवि को आउटपुट करता है, न कि केवल एक छवि फ़ाइल।

यह संभावना है कि कुछ प्रस्तुतियाँ स्वयं कोड द्वारा उत्पन्न की जाएंगी। यदि यह मामला है, तो कृपया अपने उत्तर में उस कोड को शामिल करें जिसका उपयोग आपके सबमिशन के निर्माण के लिए किया गया था , और यह बताएं कि यह कैसे काम करता है। उपरोक्त प्रतिबंध केवल आपके द्वारा सबमिट किए जाने वाले 1kB छवि-निर्माण कार्यक्रम पर लागू होते हैं; वे इसे उत्पन्न करने के लिए उपयोग किए गए किसी भी कोड पर लागू नहीं होते हैं।

स्कोरिंग

अपने स्कोर की गणना करने के लिए, अपनी आउटपुट छवि और मूल को ऊपर ले जाएँ और आरजीबी पिक्सेल मानों को 0 से 1 तक के फ़्लोटिंग पॉइंट नंबरों में परिवर्तित करें। पिक्सेल का स्कोर (orig_r-img_r)^2 +(orig_g-img_g)^2 + (orig_b-img_b)^2, यानी दो छवियों के बीच आरजीबी स्पेस में स्क्वॉयर दूरी है। एक छवि का स्कोर उसके पिक्सल के स्कोर का योग है।

नीचे एक पायथन लिपि है जो इस गणना को करती है - किसी भी असंगति या अस्पष्टता के मामले में, निश्चित स्कोर वह है जो मेरी मशीन पर चलने वाली स्क्रिप्ट द्वारा गणना की जाती है।

ध्यान दें कि स्कोर की गणना आउटपुट छवि के आधार पर की जाती है, इसलिए यदि आप एक हानिपूर्ण प्रारूप का उपयोग करते हैं जो स्कोर को प्रभावित करेगा।

कम स्कोर बेहतर है। मूल तारों वाली रात की छवि का स्कोर 0. होगा। एक टाई की खगोलीय रूप से असंभव घटना में, सबसे अधिक वोटों के साथ उत्तर विजेता का निर्धारण करेगा।

बोनस के उद्देश्य

क्योंकि उत्तर अंतर्निहित संपीड़न का उपयोग करते हुए समाधानों पर हावी थे, इसलिए मैंने अन्य तकनीकों का उपयोग करने वाले उत्तरों के लिए इनामों की एक श्रृंखला प्रदान की। अगला 400 अंकों का एक इनाम होगा , अगर और जब कोई जवाब जो अंतर्निहित संपीड़न का उपयोग नहीं करता है, तो उसे शीर्ष स्थान पर ले जाया जाएगा।

पहले से सम्मानित बोनस इनाम इस प्रकार थे:

  • उस समय निर्मित उच्चतम संपीड़न का उपयोग नहीं करने वाले उच्चतम स्कोरिंग उत्तर होने के लिए, nneonneo के उत्तर के लिए 100 अंक का इनाम दिया गया था । जिस समय इसे सम्मानित किया गया था उस समय इसके 4852.87 अंक थे। माननीय उल्लेख 2012 आर्केड में जाते हैं, जिन्होंने वोरोनोई टेसेलेशन पर आधारित दृष्टिकोण का उपयोग करते हुए , 5076 अंक स्कोर करने वाले, और स्लेफ़र के लिए, नेनेनो को हराने का एक बहादुर प्रयास किया , जिसका जवाब अंत में निकट था, 5052 अंकों के साथ, इसी तरह की विधि का उपयोग करके। nneonneo।

  • स्ट्रॉडॉग के प्रवेश पर 200 अंक का इनाम दिया गया । यह एक अनुकूलन-आधारित रणनीति होने के लिए सम्मानित किया गया था जिसने गैर-निर्मित-इन-संपीड़न जवाबों के बीच लीड लिया और इसे एक सप्ताह तक आयोजित किया। इसने प्रभावशाली तरीके से प्रयोग करके 4749.88 अंक बनाए।

स्कोरिंग / सत्यापन स्क्रिप्ट

निम्नलिखित पायथन लिपि को उसी फ़ोल्डर में रखा जाना चाहिए, जैसा कि ऊपर की छवि (जिसे नाम दिया जाना चाहिए ORIGINAL.png) और प्रपत्र की एक कमांड का उपयोग करके चलाना चाहिए python validate.py myImage.png

from PIL import Image
import sys

orig = Image.open("ORIGINAL.png")
img  = Image.open(sys.argv[1])

if img.size != orig.size:
    print("NOT VALID: image dimensions do not match the original")
    exit()

w, h = img.size

orig = orig.convert("RGB")
img = img.convert("RGB")

orig_pix = orig.load()
img_pix = img.load()

score = 0

for x in range(w):
    for y in range(h):
        orig_r, orig_g, orig_b = orig_pix[x,y]
        img_r, img_g, img_b = img_pix[x,y]
        score += (img_r-orig_r)**2
        score += (img_g-orig_g)**2
        score += (img_b-orig_b)**2

print(score/255.**2)

तकनीकी नोट: छवि समानता के उद्देश्यपूर्ण उपाय एक मुश्किल बात है। इस मामले में मैंने एक का विकल्प चुना है जो किसी के लिए भी लागू करना आसान है, पूर्ण ज्ञान में कि बेहतर उपाय मौजूद हैं।

लीडरबोर्ड


5
विंडोज पर मुझे अजगर की जरूरतों को स्थापित करने में परेशानी हुई। एक सुरक्षित विकल्प तकिया का उपयोग करना है ( pip unistall PILफिर, pip install pillow) और पहली पंक्ति को बदलने के लिए from PIL import Image
mnnxomaτ

2
विपरीत दिशा में जाने और लॉगरिदमिक नहीं होने के अलावा @tepples, हां :)
शौक

6
मुझे आश्चर्य है कि अभी तक एक भी उत्तर ने ग्रेस्केल आउटपुट के साथ काम करने की कोशिश नहीं की है। प्रत्येक पिक्सेल में चैनलों का लाभ 2800 जैसे कुछ का स्कोर देता है, और केवल एक तिहाई डेटा को संपीड़ित करने से उसके ऊपर कम त्रुटि होती है।
मार्टिन एंडर

3
@ मार्टिनबटनर आप छवि के औसत धुंधले रंग द्वारा एक ग्रेस्केल छवि को भारित करके और भी बेहतर कर सकते हैं। मैंने इस बारे में नहीं सोचा था।
नथानिएल

3
@Nathaniel पर्याप्त नहीं कहा गया है, लेकिन यह सवाल बहुत बढ़िया है! ;-)
पियरे अरलाउड

जवाबों:


109

पायथ (कोई अंतर्निहित संपीड़न), स्कोर 4695.07 4656.03 4444.82

पाइथ की एकमात्र छवि-संबंधित कार्यक्षमता छवि फ़ाइल के रूप में RGB triples के मैट्रिक्स को लिखने के लिए एक अंतर्निहित है। तो यहाँ पागल विचार ( x , y ) idea ( r , g , b ) फ़ंक्शन पर एक छोटे से गहरे तंत्रिका नेटवर्क को चित्रित करना है , और इसे प्रत्येक पिक्सेल के निर्देशांक पर चलाना है।

योजना

  1. C ++ में एक कस्टम backpropagation लूप लिखें।
  2. शाप कितना धीमा है।
  3. Tensorflow सीखें।
  4. ब्लैक फ्राइडे सौदों का उपयोग कर एक बीमार GPU के साथ एक नया डेस्कटॉप बनाएं।
  5. तंत्रिका नेटवर्क को संपीड़ित करने के तरीकों के लिए साहित्य को परिमार्जन करें, और ऐसा करें।
  6. तंत्रिका नेटवर्क से अधिक से बचने के तरीकों के लिए साहित्य को परिमार्जन करें, और इसके विपरीत करें।

वर्तमान नेटवर्क को 45 सिग्मॉइड न्यूरॉन्स से बनाया गया है, जिसमें प्रत्येक न्यूरॉन x , y इनपुट और हर पिछले न्यूरॉन से जुड़ा है , और पिछले तीन न्यूरॉन्स को r , g , b के रूप में व्याख्या किया गया है । यह बैच के बिना एडम एल्गोरिथ्म का उपयोग करके प्रशिक्षित है । 1125 कनेक्शनों को भारित करने वाले मापदंडों को 93 संभावित मूल्यों (निरंतर शब्दों को छोड़कर, जिनमें 93 2 संभावित मूल्य हैं) को एक मात्रा में इस्तेमाल किया जाता है , स्टोकेस्टिक मात्रा का ठहराव का उपयोग करते हुए , प्राथमिक भिन्नता है कि हम मात्रात्मक मापदंडों के लिए ढाल को शून्य पर सेट करते हैं।

परिणाम

उत्पादन

कोड

1023 बाइट्स, इनकोडिंग xxd(साथ डिकोड xxd -r)। मैंने Pyth के 2016-01-22 संस्करण का उपयोग किया था जो इस चुनौती के जारी होने पर चालू था। आप सीधे Pyth में कोड चला सकते हैं, लेकिन PyPy3 ( pypy3 pyth starry.pyth) में Pyth इसे लगभग 3 मिनट में नौ बार तेजी से चलाता है। आउटपुट छवि को लिखा है o.png

00000000: 4b6a 4322 05d4 7bb1 06f8 6149 da66 28e3  KjC"..{...aI.f(.
00000010: 8d17 92de a833 9b70 f937 9fc6 a74e 544d  .....3.p.7...NTM
00000020: 1388 e4e5 1d7e 9432 fe38 1313 3c34 0c54  .....~.2.8..<4.T
00000030: 89fe 553b 83a3 84bb 08c8 09fe 72be 3597  ..U;........r.5.
00000040: b799 34f8 8809 4868 feb8 acde 2e69 34e6  ..4...Hh.....i4.
00000050: 1c1a c49a 27f0 f06a 3b27 0564 178a 1718  ....'..j;'.d....
00000060: 1440 e658 e06a c46d aa81 ac3f c4b7 8262  .@.X.j.m...?...b
00000070: 398a 39e3 c9b7 6f71 e2ab 37e0 7566 9997  9.9...oq..7.uf..
00000080: 54eb eb95 0076 0adf 103c f34c 0b4e e528  T....v...<.L.N.(
00000090: a2df 6b4a 7a02 011a 10a9 2cf0 2edc 9f6f  ..kJz.....,....o
000000a0: 33f3 5c96 9e83 fadb a2fa 80fc 5179 3906  3.\.........Qy9.
000000b0: 9596 4960 8997 7225 edb1 9db5 435e fdd8  ..I`..r%....C^..
000000c0: 08a6 112f 32de c1a5 3db8 160f b729 649a  .../2...=....)d.
000000d0: 51fa 08e8 dcfa 11e0 b763 61e6 02b3 5dbb  Q........ca...].
000000e0: 6e64 be69 3939 b5b2 d196 5b85 7991 bda5  nd.i99....[.y...
000000f0: 087a f3c0 6b76 b1d0 bb29 f7a4 29a3 e21a  .z..kv...)..)...
00000100: 3b1b 97ae 1d1b 1e0f f3c7 9759 2458 c2db  ;..........Y$X..
00000110: 386f 5fbb a166 9f27 2910 a1b5 cfcc d8db  8o_..f.').......
00000120: afaf bdb4 573d efb1 399b e160 6acf e14b  ....W=..9..`j..K
00000130: 4c6b 957a 245a 6f87 63c7 737d 6218 6ab2  Lk.z$Zo.c.s}b.j.
00000140: e388 a0b3 2007 1ddf b55c 7266 4333 f3a2  .... ....\rfC3..
00000150: d58f d80b a3a6 c6c1 d474 58f3 274b 6d32  .........tX.'Km2
00000160: 9d72 b674 7cc4 fdf6 6b86 fb45 1219 cc5c  .r.t|...k..E...\
00000170: 7244 396d 1411 d734 a796 ff54 cf1f 119d  rD9m...4...T....
00000180: 91af 5eab 9aad 4300 1dae d42e 13f8 62a1  ..^...C.......b.
00000190: a894 ab0b 9cb1 5ee2 bb63 1fff 3721 2328  ......^..c..7!#(
000001a0: 7609 34f5 fcfe f486 46e9 dfa8 9885 4dac  v.4.....F.....M.
000001b0: f464 3666 e8b9 cd82 1159 8434 95e8 5901  .d6f.....Y.4..Y.
000001c0: f0f5 426c ef53 6c7e ad28 60f6 8dd8 edaa  ..Bl.Sl~.(`.....
000001d0: 8784 a966 81b6 dc3a e0ea d5bf 7f15 683e  ...f...:......h>
000001e0: 93f2 23ae 0845 c218 6bdc f47c 08e8 41c2  ..#..E..k..|..A.
000001f0: 950e f309 d1de 0b64 5868 924e 933e 7ab8  .......dXh.N.>z.
00000200: dab7 8efb b53a 5413 c64b 48e6 fc4d 26fe  .....:T..KH..M&.
00000210: 594a 7d6b 2dd0 914e 6947 afa7 614d b605  YJ}k-..NiG..aM..
00000220: 8737 554e 31bc b21c 3673 76bf fb98 94f8  .7UN1...6sv.....
00000230: 1a7d 0030 3035 2ce6 c302 f6c2 5434 5f74  .}.005,.....T4_t
00000240: c692 349a a33e b327 425c 22e8 8735 37e1  ..4..>.'B\"..57.
00000250: 942a 2170 ef10 ff42 b629 e572 cd0f ca4f  .*!p...B.).r...O
00000260: 5d52 247d 3e62 6d9a d71a 8b01 4826 d54b  ]R$}>bm.....H&.K
00000270: f26f fe8e d33d efb5 30a8 54fb d50a 8f44  .o...=..0.T....D
00000280: a3ac 170a b9a0 e436 50d5 0589 6fda 674a  .......6P...o.gJ
00000290: 26fb 5cf6 27ef 714e fe74 64fa d487 afea  &.\.'.qN.td.....
000002a0: 09f7 e1f1 21b6 38eb 54cd c736 2afa d031  ....!.8.T..6*..1
000002b0: 853c 8890 8cc0 7fab 5f15 91d5 de6e 460f  .<......_....nF.
000002c0: 4b95 6a4d 02e4 7824 1bbe ae36 5e6c 0acd  K.jM..x$...6^l..
000002d0: 0603 b86c f9fd a299 480f 4123 627e 951f  ...l....H.A#b~..
000002e0: a678 3510 912c 26a6 2efc f943 af96 53cd  .x5..,&....C..S.
000002f0: 3f6c 435c cbae 832f 316c e90e 01e7 8fd6  ?lC\.../1l......
00000300: 3e6d d7b4 fffb cd4a 69c7 5f23 2fe7 bf52  >m.....Ji._#/..R
00000310: 3632 3990 17ed 045a b543 8b79 8231 bc9b  629....Z.C.y.1..
00000320: 4452 0f10 b342 3e41 6e70 187c 9cb2 7eb5  DR...B>Anp.|..~.
00000330: cdff 5c22 9e34 618f b372 8acf 4172 a220  ..\".4a..r..Ar. 
00000340: 0136 3eff 2702 dc5d b946 076d e5fd 6045  .6>.'..].F.m..`E
00000350: 8465 661a 1c6e b6c8 595f 6091 daf2 103b  .ef..n..Y_`....;
00000360: 23ab 343a 2e47 95cf 4218 7bf5 8a46 0a69  #.4:.G..B.{..F.i
00000370: dabb 4b8d 7f9b b0c1 23b1 c917 839c 358c  ..K.....#.....5.
00000380: b33c de51 e41c e84d 12bf 8379 f4c5 65fa  .<.Q...M...y..e.
00000390: 0b65 7fe7 e1a0 fb0e 30f4 a7d2 b323 3400  .e......0....#4.
000003a0: 15e8 8a48 5d42 9a70 3979 7bba abf5 4b80  ...H]B.p9y{...K.
000003b0: b239 4ceb d301 89f8 9f4d 5ce6 8caa 2a74  .9L......M\...*t
000003c0: ca1b 9d3f f934 0622 3933 2e77 6d6d 2b4a  ...?.4."93.wmm+J
000003d0: 4b73 4d3e 332e 574a 615a 6332 3536 685e  KsM>3.WJaZc256h^
000003e0: 3463 732a 4c2d 3436 2e29 4a5a 3138 3739  4cs*L-46.)JZ1879
000003f0: 5b32 3739 6b33 6429 3338 3620 3332 30    [279k3d)386 320

यह काम किस प्रकार करता है

KjC"…"93
  C"…"     convert the long binary string to an integer in base 256
 j    93   list its base 93 digits
K          assign to K

.wmm+JKsM>3.WJaZc256h^4cs*L-46.)JZ1879[279k3d)386 320
  m                                               320  map for d in [0, …, 319]:
   m                                          386        map for k in [0, …, 385]
     JK                                                    copy K to J
                                      [279k3d)             initialize value to [3*93, k, 3, d]
           .WJ                                             while J is nonempty, replace value with
                         *L      Z                           map over value, multiplying by
                              .)J                              pop back of J
                           -46                                 subtract from 46
                        s                                    sum
                       c          1879                       divide by 1879
                     ^4                                      exponentiate with base 4
                    h                                        add 1
                c256                                         256 divided by that
              aZ                                             append to value
         >3                                                last three elements of the final value
       sM                                                  floor to integers
.w                                                     write that matrix of RGB triples as image o.png

प्रशिक्षण

अपने अंतिम प्रशिक्षण रन के दौरान, मैंने बहुत धीमी मात्रा में शेड्यूलिंग का उपयोग किया और उस और सीखने की दर के साथ कुछ इंटरैक्टिव फ़िडलिंग की, लेकिन मैंने जिस कोड का उपयोग किया था वह मोटे तौर पर निम्नानुसार था।

from __future__ import division, print_function
import sys
import numpy as np
import tensorflow as tf

NEURONS, SCALE_BASE, SCALE_DIV, BASE, MID = 48, 8, 3364, 111, 55

def idx(n):
    return n * (n - 1) // 2 - 3

WEIGHTS = idx(NEURONS)
SCALE = SCALE_DIV / np.log(SCALE_BASE)
W_MIN, W_MAX = -MID, BASE - 1 - MID

sess = tf.Session()

with open('ORIGINAL.png', 'rb') as f:
    img = sess.run(tf.image.decode_image(f.read(), channels=3))
y_grid, x_grid = np.mgrid[0:img.shape[0], 0:img.shape[1]]
x = tf.constant(x_grid.reshape([-1]).astype(np.float32))
y = tf.constant(y_grid.reshape([-1]).astype(np.float32))
color_ = tf.constant(img.reshape([-1, 3]).astype(np.float32))

w_real = tf.Variable(
    np.random.uniform(-16, 16, [WEIGHTS]).astype(np.float32),
    constraint=lambda w: tf.clip_by_value(w, W_MIN, W_MAX))

quantization = tf.placeholder(tf.float32, shape=[])
w_int = tf.round(w_real)
qrate = 1 / (tf.abs(w_real - w_int) + 1e-6)
qscale = 0
for _ in range(16):
    v = tf.exp(-qscale * qrate)
    qscale -= ((1 - quantization) * WEIGHTS - tf.reduce_sum(v)) / \
        tf.tensordot(qrate, v, 1)
unquantized = tf.distributions.Bernoulli(
    probs=tf.exp(-qscale * qrate), dtype=tf.bool).sample()
num_unquantized = tf.reduce_sum(tf.cast(unquantized, tf.int64))
w = tf.where(unquantized, w_real, w_int)

a = tf.stack([tf.ones_like(x) * 256, x, y], 1)
for n in range(3, NEURONS):
    a = tf.concat([a, 256 * tf.sigmoid(
        tf.einsum('in,n->i;', a, w[idx(n):idx(n + 1)]) / SCALE)[:, None]], 1)
color = a[:, -3:]
err = tf.reduce_sum(tf.square((color - 0.5 - color_) / 255))

train_step = tf.train.AdamOptimizer(0.01).minimize(err, var_list=[w_real])

sess.run(tf.global_variables_initializer())

count = 0
quantization_val = 0
best_err = float("inf")

while True:
    num_unquantized_val, err_val, w_val, _ = sess.run(
        [num_unquantized, err, w, train_step],
        {quantization: quantization_val})
    if num_unquantized_val == 0 and err_val < best_err:
        print(end='\r\x1b[K', file=sys.stderr)
        sys.stderr.flush()
        print(
            'weights', list(w_val.astype(np.int64)),
            'count', count, 'err', err_val)
        best_err = err_val
    count += 1
    print(
        '\r\x1b[Kcount', count, 'err', err_val,
        'unquantized', num_unquantized_val, end='', file=sys.stderr)
    sys.stderr.flush()
    quantization_val = (1 - 1e-4) * quantization_val + 1e-4

दृश्य

यह चित्र x , y निर्देशांक के कार्य के रूप में सभी 45 न्यूरॉन्स की सक्रियता को दर्शाता है । बड़ा करने के लिए क्लिक करें।

न्यूरॉन सक्रियण


क्या आपने नेटवर्क में एक संकेंद्रित परत या दो जोड़ने की कोशिश करने पर विचार किया है? मुझे लगता है कि यह noisier सौंदर्य प्राप्त करने में बेहतर होगा। वैकल्पिक रूप से, आप उन पंक्तिबद्ध प्रतिमानों को प्राप्त करने के लिए [x ^ 2, y ^ 2] या [x% 5, y% 5] जैसी अतिरिक्त मैन्युअल-तैयार की गई सुविधाओं को आज़मा सकते हैं।
स्टीवन एच।

4
@StevenH। शायद? मैंने दृढ़ नेटवर्क के लिए बहुत अंतर्ज्ञान विकसित नहीं किया है, लेकिन मेरी धारणा यह है, हालांकि उन पंक्तियों के साथ कुछ संभवतः दृष्टिगत रूप से परिणाम में सुधार कर सकता है, इस चुनौती में उपयोग किए गए पिक्सेल-अंतर त्रुटि मीट्रिक को बेहतर बनाने के लिए आपको बहुत अधिक सांकेतिक शब्दों में बदलना होगा। शोर पैटर्न को मूल रूप से ठीक ठीक करने के लिए जानकारी।
एंडर्स कासोर्ग

9
हे भगवान यह अद्भुत है! मैं उम्मीद कर रहा था कि कोई व्यक्ति गहरे तंत्रिका नेटवर्क दृष्टिकोण का उपयोग करेगा, और आप वास्तव में इसे करने के लिए अतिरिक्त मील गए। यह भी, एक शक के बिना, सभी उत्तरों की सबसे अच्छी लग रही है। मैं आपको हरे रंग का चेक मार्क दे रहा हूं, कम से कम अस्थायी रूप से, आपके उत्तर पर ध्यान आकर्षित करने के लिए।
नथानिएल

2
@ नथानियल अब तक मैं एक ही निर्विवाद नेटवर्क (जो वर्तमान में लगभग 4350 स्कोर कर रहा हूं) को प्रशिक्षित कर रहा हूं, लेकिन मात्रात्मक रणनीति पर काम कर रहा हूं। इस अद्यतन में सुधार के थोक प्रत्येक न्यूरॉन के निरंतर कार्यकाल के बजाय दो अंकों को आवंटित करने से आया था।
एंडर्स केसोर्ग

1
इसके लिए प्रशिक्षण में कितना समय लगा (मात्रा-निर्धारण की अवहेलना)?
orlp

116

गणितज्ञ, स्कोर 14125.71333

"a.png"~Export~ConstantImage[{28,34,41}/95,{386,320}]

इस छवि को बचाता है:

को a.png


28
@ThomasWeller मैंने सिर्फ प्रत्येक चैनल का मतलब निकाला।
२२:४२ पर लीजनमांदल

33
@AlexA। कोई अन्य उत्तर नहीं थे, इसलिए मैंने शुरुआत करने के लिए एक सरल संदर्भ समाधान बनाने का निर्णय लिया। एक गैर-गंभीर सबमिशन मेरा मूल ऑल-वाइट-पिक्सल्स विचार होगा ...
लीजनमैमल 978

63
मुझे उम्मीद है कि लोगों को पता होगा कि इस चुनौती में कम स्कोर बेहतर है।
केल्विन के शौक

47
@AlexA। मैं असहमत हूं। यह एक वैध है, यदि सरलीकृत समाधान है। मुझे संदेह है कि इसे हटाने के लिए कोई भी कॉल किया जाएगा यदि यह बहुत उच्च उत्थान नहीं था या यदि यह केवल एक युगल उत्तर में से एक था।
केल्विन के शौक

35
व्यक्तिगत रूप से मुझे लगता है कि यह एक अच्छा जवाब है, अच्छी तरह से सवाल की भावना के भीतर है।
नथानिएल

110

जावा, 7399.80678201

यह मुझे एक परियोजना की याद दिलाता है जो मैंने अपने संख्यात्मक अभिकलन वर्ग में कुछ सेमेस्टर वापस किया था, जो बहुपदीय प्रक्षेप का उपयोग करके माउंट एवरेस्ट का एक सिल्हूट आकर्षित करना था। यह MATLAB में किया गया था, लेकिन मैं MATLAB का बहुत शौकीन नहीं हूं, इसलिए मैंने जावा में काम करने का फैसला किया। इसके पीछे मूल विचार यह है कि मैंने बहुपद प्रक्षेप के लिए "स्मार्ट" अंक ("यादृच्छिक के रूप में यहां पढ़ें") को चुना। मेरे द्वारा छोड़े गए कुछ बाइट्स के साथ, मैंने तारों को खींचने का एक तरीका बनाया, जो कि पहाड़ की ड्राइंग से पहले होता है। कोड को संघनित करना और नीचे स्कोर के लिए एक और बहुपद जोड़कर स्कोर को बेहतर बनाने में मदद करना संभव हो सकता है।

संपादित करें: मैंने बहुपदों में से कुछ जोड़े और बदले हैं और सभी तारों को जोड़ा है। मेरा पिछला स्कोर 9807.7168935 था, इसलिए जैसा कि आप देख सकते हैं यह एक बहुत बड़ा सुधार है। दुर्भाग्य से कोड ने अपनी पठनीयता में एक हिट लिया क्योंकि मुझे सभी सितारों को पाने के लिए, और उन्हें समूह देने के लिए पिछले कुछ बाइट्स को निचोड़ना पड़ा।

import java.awt.image.*;
public class Y{public static void main(String[]a)throws Exception{
int w=386;int[]s={5819,18,5530,9,8644,7,11041,16,21698,14,22354,40/**/,4326,4,29222,14,40262,9,56360,8,59484,12,65748,24};
double[][]p={{-1},{88},{85,0.284,-0.0064,2.028e-5},{128,0.18},{180,0.674,-0.00473,6.65e-6},{240,-0.181},{272,-0.1167},{273,0.075},{3270,-95.57,0.7},{854,-9.83,0.0381}};
int[]c={-12561790,-11439717,-10981487,-11836288,-9600372,-13088667,-13287091,-13354436,-14275540,-14736605};
int o=p.length;BufferedImage b=new BufferedImage(w,320,1);
int i=0;for(;i<o;i++)
{if(i==o-2)for(int j=0;j<s.length;j+=2)for(int l=0;l<w*320;l++)if((l%w-s[j]%w)*(l%w-s[j]%w)+(l/w-s[j]/w)*(l/w-s[j]/w)<s[j+1]*s[j+1])

b.setRGB(l%w, l/w,j<s.length/2+1?j==10?-5788556:-8944525:-7036782);

for(int l=0;l<w*320;l++){int m=0;for(int y=0;y<p[i].length;y++)m+=Math.pow(l%w,y)*p[i][y];if(l/w>m)b.setRGB(l%w,l/w,c[i]);}
}
javax.imageio.ImageIO.write(b,"png",new java.io.File("o.png"));
}
}

9807.7168935 अंक: 7399.80678201 अंक:
छवि प्रस्तुत करना

नई सबमिशन छवि


5
यह साफ है! PPCG में आपका स्वागत है!
Mego

4
आप ग्रूवी में इस परिवर्तित हैं, तो आप बॉयलरप्लेट के कुछ पट्टी और में कुछ और संचालन मिल सकता है।
chrylis -ओं strike-

3
यह बहुत कुछ दिखता है जैसे कि यह टेंटकल के अच्छे पुराने दिन के परिचय से है ।
मूओइप

13
+1 वास्तव में वस्तुओं को आकर्षित करने के लिए, इस प्रकार चुनौती में 'उद्देश्यपूर्ण' शब्द को भरना
प्रोटोटाइप

3
ड्राइंग ऑब्जेक्ट्स के समाधान से यह वास्तव में सबसे अच्छा है।
ट्रिलियनियन

91

पायथन 3.4 +, 4697.26

मैंने अपने ImageMagick उत्तर की तरह ही विधि का उपयोग किया, लेकिन निम्नलिखित मापदंडों के साथ:

convert ORIGINAL.png -filter Lanczos2 -resize x32 - | pngquant --speed 1 -f 20 > i

इन मापदंडों का उपयोग करके मैंने निम्नलिखित 1003 बाइट पायथन प्रोग्राम उत्पन्न किया (मुझे @ kennytm की आउटपुट विधि पर कोई सुधार नहीं मिला):

import base64,io,PIL.Image
PIL.Image.open(io.BytesIO(base64.b85decode('iBL{Q4GJ0x0000DNk~Le0000d0000W2m=5B0H%16zW@LLJWxzjMIIp@MPHIFJ#$E2f;B{2CoMBscAryil4g95I81|Zh@Ln<KPWOvf|rw@ter+yW3aV*evEZoY;v=uM0+bp*#H0nK}keGRCobZkq5FQAq+ze25eH(F!#UfO3bFOD)N&<AyN0%G0qy;d5u*~Ym6yks#+BaTB}6=d_2Z;Vzlk&;0~~Hy_i{>+fAa)ZE?UH1H4;-#jy7d<b%%Vecw3+`%q(!07-C(^lrsAlm_hcKIHhG&w-n|TvQA6gffYd`#$#lIaq_aH#b${0Rr~{_dXIXm(EsD=KF%BDY~EjjR!sA$`(cljOEjUsu$E%b-uF%pXA;tc+?QOHOg1TfuI?XhSeXYZ9>3XUzpreH6$%YFH{Ofn-d0cv*IqjHQQU+M=7PX5(65sP+;Sbo9=+q2n+8p!-Vw8kW>i%<+}8cQmp`7FKsM?maF*)_e&%vv>nKK;O9GnTVux79!MU;XJ(P4OxFsdP$0<JBn1vPFS#C^=MtEd4K#KWfKgNUS4R-<e)-d?qU?a%g3wBDo2O@CR|#C_9XJLv7TEYbh}4|ri%<P>OPRyX9b--+5K2xN0yhh}oR+t?_naKqIwRUjV<bqt&A9{``7{7G;88q{R8t-~qEriF@LeuTcV}g0x*{|NCUjH^IW_2VS#ngo0;)A8{!h?a6_~1|sx=8kcHC;BrkG+))LLgje9A;921P%7)U^m<Ugv<kAte9fZUa4$W^i)!NGB(M$&qu%TOOqPB^PW9T<Y?FV(GmvdNZJ&G2hY#uH^@ah#eF6sjt;LYY<+_4}trV444*z;!N%*2#R9%)CbWUy<g$^9|zqjA?NsQ`UPFmBW7cjo=pG%002ovPDHLkV1f'))).convert().resize((386,320),1).save('o.png')

जो बदले में इस छवि को उत्पन्न करता है:

तारों वाली रात, संकुचित


3
निश्चित रूप से आधार 64, 85 या जो भी हो, के बजाय सभी 256 बाइट्स का उपयोग करके डेटा को स्टोर करना बेहतर होगा।
feersum

@ फ़ेर्सम मुझे नहीं पता है कि आधार एन्कोडिंग की तुलना में बेहतर तरीके से पायथन फ़ाइलों के अंदर द्विआधारी डेटा को कैसे संग्रहीत किया जाए।
orlp

स्कोर की पुष्टि की और पुष्टि की - यह अब के लिए विजेता है।
नाथनील

13
@Nathaniel आपने केवल आज ही पूछा है इसलिए मेरा सुझाव है कि आप इस उत्तर (या किसी भी उत्तर) को अभी तक स्वीकार किए गए उत्तर को चिह्नित नहीं करते हैं। जब लोग देखते हैं कि एक उत्तर स्वीकार कर लिया गया है तो वे मान सकते हैं कि प्रतियोगिता समाप्त हो गई है और भाग नहीं लेंगे। मुझे लगता है कि किसी भी उत्तर को स्वीकार करने से पहले कम से कम एक या दो सप्ताह इंतजार करना सबसे अच्छा है।
केल्विन के शौक

1
हाँ, मैं निकाल सकते हैं 1से latin1और से एक खाली स्थान के बचाने के import *लिए कम से कम,। लेकिन गोल्फिंग एक प्राथमिकता नहीं थी (क्योंकि यह 1024 बाइट्स से कम है)।
nnonneo

88

पायथन 3, स्कोर 5701.31

import base64,io,PIL.Image
PIL.Image.open(io.BytesIO(base64.b85decode('iBL{Q4GJ0x0000DNk~Le0000I0000D2m$~A04pr1P5=M`lSxEDRCrzu%wJF2MgRctyYrpz&VS-04oPU$02O1RYA2$KKm9YcYEUcDJyh+N==-F7oxW_3ecQvNY1*VQwC-UKjIkjQ8wn&8)Ukt&?VNpg?HBmL%~#(%>G5yhoON#6r~Pv6ekHzgk~o3d4gyuJL`u_K5Ca>QWmKD%@0G*T5|2ap)6YJolVN{skh#D2-J*z9sSwJGT&-<XKaADxALs3bTgxl>{_=mG9vyzZf!umCPV=nDpY_PnlC(U%vg$wXwH`cZEO(oS$M*5D=xu#wxzx3!2Zo>s9W*kYzx=A=N>*_{sW%pHRqD>^@zKSEq$TGjvKY#BrP)@HRR163l}43&{y(F((e1rtc2!^X2mO6y&o}IoM9kipbs;pk<JuNalW`QGD9ugFJ{UH3_MAMEM)%9DOccA@Z&M+Kv__Mexy}qD>itE08H7@&wK|if_I*zRFxSRUz9?^ZFg`m^?krP_gDeQ=7dy{4cvhr8><E*y5|gu_xM_1{!!*9Udz<+_jw1Qn_8z|8D0lw?VUSJ>bv`&qy7v&oe)U74a}D9r0<?Kbh$WO6X2sFFvtPgeQELMW#a8ZE``e1>Z20f*zxY<|S}V_D!tCjlc()f7Q<cT<xpz%u5MkbZ`g)qD@ZpQEom%VU&+p<WAef3W^P20qpiYIF)WfEkB@uUOn2ZrL7{m3tn}q|oboY^-PGxZcw3I>uj1fd$ZJs(Vr6?~D<kd795dbx^Ypn(<BaJBRu5S{v9QF?lgFv8^lE5$vMH@2~1P&$UXmDz~jMc9@hDb6+sUt-RA3a?K08cLC;5>#H%1mH_FaU0|12sV9)OKBnxI$()5d@YBM2xYIb)G!>9@_oL00000NkvXXu0mjf'))).resize((386,320),1).save('a.png')

बस एक 18 × 13 पीएनजी छवि से पुनर्विक्रय।

यहां छवि विवरण दर्ज करें


70

जावा, 8748.95

एक और तरीका:

मैंने एक वर्ग बनाया जो अंकों के दिए गए सेट से वोरोनोई आरेख की गणना करता है । अंकों के इस सेट का उपयोग अपाचे BOBYQAOptimizer के इनपुट के रूप में कार्य करने वाले पैरामीटर सेट के रूप में किया जाता है । ऑप्टिमाइज़र का मूल्यांकन कार्य अंक लेता है और उनसे एक वोरोनोई आरेख बनाता है। वोरोनोई क्षेत्र मूल छवि के संबंधित क्षेत्र के औसत रंग से रंगे हैं।

अनुकूलन प्रक्रिया यहाँ दिखाई गई है:

StarryNightAnimation

अंतिम छवि यह है:

तारों भरी रात

कौन से अंक 8748.95 हैं

(यह मेरे स्वयं के कार्य के साथ मापा गया था, लेकिन मूल्यांकन स्क्रिप्ट के समान होना चाहिए)

इस प्रक्रिया का परिणाम केवल 8 अंक और संबंधित रंगों का एक सेट है। (अंकों की अधिक संख्या ने बदतर परिणाम दिए, लेकिन मैंने इसे वास्तव में बड़े पैमाने पर नहीं आज़माया)।

परिणामी कोड यहाँ दिखाया गया है (क्षमा करें, मुझे इसे 1kB सीमा में निचोड़ने के लिए थोड़ा गोल्फ करना पड़ा):

import java.awt.Point;
import java.awt.image.BufferedImage;
import java.io.File;
import java.util.Arrays;
import java.util.List;
import javax.imageio.ImageIO;

class V { public static void main(String[] args) throws Exception {
BufferedImage i = new BufferedImage(386,320,2); f(i, Arrays.asList(
    275,159,247,237,46,115,108,313,244,267,59,116,94,111,219,166
),Arrays.asList(
    -10127225,-13022618,-11310968,-14341589,-13551293,-14209747,-11311484,-10915442
)); ImageIO.write(
i, "png", new File("x.png"));}static void f(BufferedImage i, List<Integer> p, 
List<Integer> c){int x,y,r=0; Point q = new Point(), a=new Point(); for (y=0; 
y<i.getHeight(); y++) { for (x=0;x<i.getWidth(); x++) { q.x=x; q.y=y; double 
d = 1e10;; for (int j=0; j<p.size(); j+=2) { a.x=p.get(j); a.y=p.get(j+1);
double s = q.distance(a); if (s < d) { d = s; r = j/2; } } i.setRGB(q.x, q.y, 
c.get(r));}}}}

(मुझे पता है, कुछ आसान तरीके हैं जो बेहतर परिणाम प्राप्त कर सकते हैं, लेकिन ... यह किसी भी तरह मजेदार था ...)

संपादित करें:

बड़ी संख्या में अंकों के साथ ऐसी वोरोनोई छवि की कलात्मक शैली के बारे में टिप्पणी के जवाब में: यह वास्तव में दिलचस्प लग रहा है, और कुछ इमेजिंग उपकरण वास्तव में इसे "मोज़ेक फ़िल्टर" के रूप में पेश करते हैं - उदाहरण के लिए, जीआईएमपी में मोज़ेक फ़िल्टर ( हालांकि यह किनारों आदि पर जोर देने के विकल्प प्रदान करता है)।

यहां स्टार्स नाइट इमेज का एक उदाहरण है, जिसमें 256 अंक हैं। (ये यादृच्छिक रूप से चुने जाते हैं, लेकिन बड़ी संख्या में अंकों के साथ, एक अनुकूलन द्वारा प्राप्त किया जा सकने वाला सुधार गायब हो जाएगा)।

यह प्रतियोगिता का हिस्सा नहीं है (क्योंकि यह 1kB में फिट नहीं होता है), जिज्ञासु के लिए:

StarryNightMosaic


5
+1 वोरोनोई एक अच्छा विचार है, और अधिक बिंदुओं के साथ, मुझे लगता है कि छवि बहुत अच्छी विषयगत रूप से बोली जाएगी (कम से कम कला शैली दिलचस्प होनी चाहिए)। अगर आप बुरा न मानें तो शायद मैं इसे थोड़ा आज़माऊंगा।
नेकपी

@neocpp I ने एक छोटे पैराग्राफ और बड़ी संख्या में अंकों के साथ एक उदाहरण छवि को जोड़ा।
मार्को 13

आप कुछ और बाइट्स का उपयोग करके निचोड़ सकते हैं import java.util.*;वास्तव में सभी आयात वर्गों को तारांकन में बदल सकते हैं।
क्लो

@ च्लोए मैंने कुछ हद तक यह कोशिश की: अंकों की संख्या 10 या 12 तक बढ़ने से अंत में कम स्कोर हुआ। ऑप्टिमाइज़र को वहाँ एक उच्च स्कोर प्राप्त करने के लिए निश्चित रूप से ट्विक करना संभव है , या कोड को और भी अधिक बढ़ाना और फिर शायद 14 अंकों का उपयोग करना (और तब संभवतः वर्तमान ऑप्टिमाइज़र कॉन्फ़िगरेशन के साथ एक उच्च स्कोर प्राप्त करना), लेकिन स्वतंत्रता की बहुत अधिक डिग्री हैं यह पूरी तरह से पता लगाने के लिए। मैंने सिर्फ सोचा था कि यह वोरोनोई चीज एक साफ विचार हो सकती है, और उचित प्रयास के साथ "अच्छा" परिणाम प्राप्त करने की कोशिश की।
मार्को 13

मुझे यह नहीं पता है कि अनुकूलन कैसे काम करता है (यह मेरे लिए नियतात्मक दिखता है), लेकिन यह काफी तेजी से शुरू होने वाले रैंडम वैक्टर के साथ कुछ मामलों को चलाने में मदद कर सकता है। कम से कम जब मैं अपने GA को 8 अंकों के साथ चलाता था तो यह लगातार समाधान पाता था जो कि पोस्ट किए गए कुछ सौ अंक नीचे थे, और अंकों की संख्या में वृद्धि करने से ऐसा लगता था कि सख्ती से बेहतर समाधान का उत्पादन होता है।
neocpp

64

AutoIt , 9183.25 7882.53

अपडेट करें

तो यह पता चला है कि (ड्रंक) टॉडलर की तरह छवि को फिर से दिखाना छवि के किसी भी संस्करण को संग्रहीत करने की तुलना में अधिक प्रभावी है। ( वैसे भी मेरे पुराने समाधान से अधिक प्रभावी )।

किसी तत्व को खींचने वाली प्रत्येक रेखा स्कोर को कम करने के लिए महत्वपूर्ण है। मुझे संदेह है कि यह कार्यक्रम बहुत मामूली संशोधनों के साथ 7000 से नीचे स्कोर प्राप्त करने में सक्षम है, क्योंकि हर एक बदलाव के स्कोर पर बहुत बड़ा (~ 20 से 100 अंक) प्रभाव होता है। कार्यक्रम मेरे processingग्राफिक्स लाइब्रेरी का उपयोग करता है जो जीडीआई का उपयोग करके ड्राइंग के लिए कार्य फ़ंक्शन नाम प्रदान करता है।

चूंकि इस समाधान में यादृच्छिकता शामिल है, इसलिए हम निरंतर मूल्य 0का उपयोग करके PRNG को बीज देते हैं SRandom(0)। 0 क्यों? क्योंकि यह मेरे द्वारा किए गए किसी भी n<=100प्रयास से 50 अंक बेहतर है ।

कैनवास एक रिक्त के रूप में शुरू होता है #587092

मंजिल पैदा करना

छवि का निचला हिस्सा (जो यह पता चला है वह बिल्कुल 233px पर शुरू होता है [फिर से, बिंदुओं के कारण]) बिल्कुल ग्रहण से भरा होता है int(1e4*2.9)। यहां कारक को बदलना (या कारक का एक दशमलव स्थान) de- अंक के hundres द्वारा स्कोर बढ़ा सकता है। मैं कुछ कोशिशों के बाद 2.9 पर आ गया। स्वाभाविक रूप से इसमें कुछ समय (कुछ सेकंड) लगेगा।

एक पांच-रंग पैलेट की आपूर्ति की जाती है:

Dim $3=[0x202526,0x48555A,0x394143,0x364458,0x272E3A]
For $n=1 To 1e4*2.9
$c=$3[$6(0,4,1)]
pen($2,$c,$c)
$4($2,$6(0,386),$6(233,320),4,3)
Next

फर्श पर बूँदें

फर्श क्षेत्र के अंदर विषम लहजे सेट करने के लिए चार दीर्घवृत्त का उपयोग किया जाता है ( $4यह एक फ़ंक्शन पॉइंटर है ellipse()):

pen($2,0x1E221F,0x1E221F)
$4($2,44,44,37,290)
$4($2,40,200,99,130)
$4($2,245,270,30,20)
$4($2,355,165,30,20)

आकाश में उच्चारण उत्पन्न करना

आकाश के अंदर महत्वपूर्ण रंग क्षेत्रों का प्रतिनिधित्व करने के लिए कुछ रेखाओं को एक मोटी कलम का उपयोग करके खींचा जाता है जो कि दीर्घवृत्त के लिए बहुत अधिक होती है:

$4($2,333,193,50,31)
pensize($2,10)
pen($2,0x24292E,0x24292E)
move($2,0,250)
linestep($2,386,175)
pen($2,0x9FAC9C,0x9FAC9C)
$4($2,333,120,66,33)
move($2,215,190)
linestep($2,340,140)

पिक्सलों को तौलते हुए

उपरोक्त के बाद, सभी कुल्ला और दोहराते हैं जब तक कि हम बाइट्स से बाहर नहीं निकलते। फिर सत्यापन विधि को धोखा देने के लिए एक धब्बा लगाया जाता है। क्रूर बल द्वारा, यह निर्धारित किया गया है कि ठीक 20 का त्रिज्या सबसे अच्छा परिणाम प्रदान करता है। यह लगभग 1.5k (!) के दौर से स्कोर में सुधार करता है।

अंतिम छवि

बच्चा खींचना

कोड, 985 बाइट्स

#include<ScreenCapture.au3>
#include<GDIPlus.au3>
#include<processing.au3>
SRandom(0)
$4=ellipse
$6=Random
$1=GUICreate(0,386,320)
color(0x587092)
$2=size(0,0)
Dim $3=[0x202526,0x48555A,0x394143,0x364458,0x272E3A]
For $n=1 To 1e4*2.9
$c=$3[$6(0,4,1)]
pen($2,$c,$c)
$4($2,$6(0,386),$6(233,320),4,3)
Next
pen($2,0x1E221F,0x1E221F)
$4($2,44,44,37,290)
$4($2,40,200,99,130)
$4($2,245,270,30,20)
$4($2,355,165,30,20)
pen($2,0x506E9B,0x506E9B)
$4($2,333,193,50,31)
pensize($2,10)
pen($2,0x24292E,0x24292E)
move($2,0,250)
linestep($2,386,175)
pen($2,0x9FAC9C,0x9FAC9C)
$4($2,333,120,66,33)
move($2,215,190)
linestep($2,340,140)
$4($2,105,145,40,40)
$4($2,315,15,70,70)
$4($2,215,15,30,30)
pen($2,-1,0xB6A73F)
$4($2,330,30,40,40)
$4($2,20,5,20,20)
$4($2,115,155,30,30)
GUISetState()
Sleep(99)
_GDIPlus_Startup()
$5=_GDIPlus_BitmapCreateFromHBITMAP(_ScreenCapture_CaptureWnd("",$1,1,26,386,345,0))
_gdiplus_ImageSaveToFile($5,_GDIPlus_BitmapApplyEffect($5,_GDIPlus_EffectCreateBlur(20))&".png")

पुराने ANSWER

यह 80 रंग मूल्यों को संग्रहीत करता है जो 10x8 px चित्र बनाते हैं। इस कच्ची तस्वीर का स्कोर 10291 है। चूंकि 10x8 40px का पिक्सेलकरण कारक है, इसलिए स्कोर कम करने के लिए 40px की त्रिज्या का उपयोग करके एक गाऊसी धब्बा लगाया जाता है। इस तरह से यह स्क्रिप्ट 9183.25 हासिल करती है।

यह संग्रहीत डेटा है:

कच्चा डेटा

निर्मित फ़ाइल True.png है:

चित्र

कार्यक्रम 998 बाइट लंबा है:

#include<ScreenCapture.au3>
#include<GDIPlus.au3>
$1=GUICreate(0,386,320)
$4=0
For $3=0 To 7
For $2=0 To 9
GUICtrlSetBkColor(GUICtrlCreateLabel("",$2*40,$3*40,40,40),Dec(StringSplit("1B2A56,3D5183,39487B,3E4D7E,313C72,2B375B,333C6F,6E7A8F,878D8A,868985,4E6590,344992,344590,3E5793,485C9C,6A7BA0,525C65,637B8F,96A48D,92A0A0,758087,465D84,3D5C94,4A6387,496498,6A83A4,778F97,607A8F,6A8498,727E6E,72878D,65747E,586D83,71889D,476792,57708B,68899E,7A959A,708892,808789,728282,4C5747,415458,5C778B,5A6E80,4C6C94,63848E,656D6F,6A7687,75858F,434E63,29343D,263036,4C574D,6B747A,506895,2D4871,1D2F46,3D4C46,434E7A,2B2D2A,151B1D,282723,121727,23312F,26343C,213537,1E282E,414861,444F45,887E6B,434133,262216,352D26,3E3522,34322E,444040,352F36,444551,3F4047",",",3)[$4]))
$4+=1
Next
Next
GUISetState()
Sleep(2e3)
_GDIPlus_Startup()
$5=_GDIPlus_BitmapCreateFromHBITMAP(_ScreenCapture_CaptureWnd("",$1,1,26,386,345,0))
_gdiplus_ImageSaveToFile($5,_GDIPlus_BitmapApplyEffect($5,_GDIPlus_EffectCreateBlur(40))&".png")

8
आशा है कि आपने उत्तर के शराबी बच्चे के भाग का परीक्षण नहीं किया है।
मर्गिसिसेया

5
+1। मुझे मूल-सांकेतिक शब्दों में बदलना करने के लिए एक उपकरण का उपयोग करने में चुनौती नहीं दिखती है; मुझे लगता है कि एक आलसी समाधान की तरह लगता है। यह , मैं अंक देता हूं!
क्रिस क्रेफ़िस

1
इसके अलावा, मैंने इस चुनौती से असंबंधित एक ऑटोट्रैसर बनाया। आउटपुट इस तस्वीर के लिए काफी अच्छा है, और afaik यह गुणवत्ता से समझौता किए बिना सबसे छोटा संभव SVG है। किसी भी कम करें सकता है, तो यह एसवीजी किसी भी आगे, मुझे पिंग करें।
mınxomaτ

1
यह केवल एक तीन-बाइट बचत है, लेकिन इसके 1e4*2.9बराबर नहीं है 29e3?
२०१२अभिलाषी

1
खैर, आप जो भी बाइट बचाते हैं, वह आपको एक और आदिम जोड़ने के करीब पहुंच जाता है। अनुकूलन के लिए इसका उपयोग करना एक अच्छा बिंदु है।
२०१२ आर्कम्पियन

45

विंडोज बैट फ़ाइल, स्कोर 4458.854

echo QlBH+yAAgwKCQAADkkdARAHBcYMSAAABJgGvBVKInJKSe4D9mGo5+oRwrhSlmmqeYK22qun5kDzV+UZhRPdtXWSME8ABlNItkdoM5b0O7jO01KMnUbhSa4GAKq6U/AWBh8J4Od/O0RKwm2Bj1lAWi3yfWb9AB14B9/aml7juRU0fQTVS9LUQxE1eXTfp6f2SdBh9Ibyk3CNjdpEGdZLsuSPaQUP0vWnqtxyBsYQW1orBqzSh4zWFscTx5OMxA4FAw1/Y+/xx+TEUkogp4oykebVfCTFJYFRW6KZ+tvUOb5nFgrIuYbNrZcnWehWOK3rL7i2qCYJ2TnSlwKt4WL04zXve3ggGxAWlD/N6YCchdgS8zaZfVxouhwjbwc1Pb/KAajfGQlv7xHhj42ClMPGeqEZrriJTlLX8GUXpt8RP0LlbVR+PtgPRFerFRzJwTB5ThASKsaKt4LLSQqCXjgJvL2epSQaxq2IJkLelVTqate10dIngfVJqUL2r7omvwQ6N9DWi3ZiF6cRc4PMdPp4Ovo7nM/dlOn1CQ1sOp3mrP12EhGdiGvRsEqdt/jHC1roK5yJVv/L2bAOxK1EJ8qJqaApF7W1VY5htmci8C10UE5iTiBYcPzh8oxPUqXp9+wXgRsDY2sdIo6hOvp8IC9jQXkbDK2lJZjJvcwklTSFah/yqf6biaIOLTtHpEonH1jYXOS4dPzt6oNExlmJztgVFjbqlnB7k3i/mm2UL4+IPjgMMOmH+fwluY+cDA2zG+QtVDGwhSaEEvS9B7L2VkayIuEXKpk9pu/58xwlw4/xQOJE1QGVvSi6uL7DEH4qsumBOGAs50DRu2pCSGfa4c+wn3M0DuFM1p/iRFnq+aNk2PsPc00k8EI5i4QOt/+ac+zKmgEztiz7yI+FzIVKGnn32wLkHVu1ei3VhkWhMy8xlUTAq+fBreWQY > s.b64
certutil -decode s.b64 s.bpg
bpgdec.exe -o stnight.png s.bpg

कार्यक्रम का आकार 1024 बाइट्स है।
बेस 64-एनकोडेड बीपीजी इमेज से पीएनजी तक पहुंचता है।
का उपयोग करता है certutil.exe (मानक Windows उपयोगिता) और bpgdec.exe पुस्तकालयों के रूप में छवि विकोडक।

संपीड़न:

  1. मूल छवि धुंधली थी (गाऊसी ब्लर फ़िल्टर, त्रिज्या 2 पिक्सेल)।
  2. परिणाम bpgenc.exe (Quantizer = 50) के साथ BPG के रूप में एन्कोड किया गया था।
  3. बाइनरी इमेज को बेस 64 में परिवर्तित किया गया।

तारों भरी रात


2
लगता है, हमारे पास एक नया विजेता है! (यह एक निर्विवाद रूप से कल्पना को पूरा करता है।)
नथानिएल

9
इस बिंदु पर ऐसा लगता है कि विजेताओं में मूल (जो भी तरीकों से) की अच्छी छवि संपीड़ितों को खोजने का कार्यक्रम है, जो उस कार्यक्रम के साथ है जो गोल्फ नियमों के अधीन है। यह कहना है, यहाँ किसी को भी इस विशेष छवि की Kolmogorov जटिलता के बारे में कोई बेहतर विचार नहीं है, जो पहले से ही उपलब्ध सर्वोत्तम छवि स्वरूपों में मौजूद है। हालांकि यह दिलचस्प है कि यह उत्तर "आदम की करता है" की तुलना में "मूल (मेरे लिए) की तरह कम दिखता है"।
स्टीव जेसोप

5
@SteveJessop हाँ, यह शर्म की बात है, वास्तव में मैंने जो कल्पना की थी वह चुनौती नहीं होगी। ज्यादातर ऐसा इसलिए है क्योंकि मैंने ऑफ-द-शेल्फ संपीड़न विधियों का उपयोग नहीं करने के बारे में एक नियम लिखा था, लेकिन इसे चुनौती में चिपकाना भूल गया। मैं वास्तव में उन चुनौतियों के साथ आने में दिलचस्पी रखता हूं जो एल्गोरिदम के दिलचस्प जवाबों को स्वीकार करते हैं, और मैंने इस से अपना सबक सीखा है।
नथानियल

3
@Nathaniel: हाँ, मुझे लगता है कि मुद्दा यह है कि BPG (या किसी भी छवि पुस्तकालय) में k और k का कोड है, जो छवि डे / संपीड़न के लिए उपयोगी संचालन को लागू करता है, यह सब इस प्रश्न के नियमों के अनुसार मुफ्त में उपलब्ध है। 1k कोड में उस विशेषज्ञता को पीटना, खरोंच से शुरू करना, एक बड़ा सवाल है। लेकिन यह सीखना अभी भी दिलचस्प है कि, जैसा कि यह पता चला है, केवल एक विशेष छवि को संभालने की आवश्यकता का फायदा नहीं उठाता है।
स्टीव जेसोप

1
@SteveJessop यह भी दिलचस्प है कि प्रविष्टियाँ जो अंतर्निहित संपीड़न का उपयोग नहीं करती हैं, सबसे अच्छे लोग बस एक कम रिज़ॉल्यूशन रेखापुंज छवि को स्टोर करते हैं और फिर इसे धुंधला करते हैं - दिलचस्प अनुकूलन-आधारित समाधान वास्तव में प्रतिस्पर्धा नहीं कर सकते। हालांकि, यह सब वास्तव में स्रोत छवि की एक संपत्ति हो सकती है। तारों वाली रात में काफी समान रंग के कई बड़े क्षेत्र होते हैं, और यह पहले से ही दिखने में कुछ हद तक धुंधला है, जिससे यह ऐसी तकनीकों के लिए आदर्श है। यदि मैंने उच्च-कंट्रास्ट विवरण के साथ एक छवि को चुना है, तो विभिन्न समाधान अधिक प्रभावी हो सकते हैं।
नथानिएल

42

सी ++ 11, 7441.68126105 6997.65434833 5198.16107651

अधिक अद्यतन

मुझे पर्ल से दीर्घवृत्त बहुत पसंद थे इसलिए मुझे उन्हें C ++ 11 में आज़माना पड़ा। मैंने वहां बाइट्स को हिलाने के लिए कच्चे तार का इस्तेमाल किया, लेकिन थोड़ी देर के लिए मुझे स्कोर की उम्मीद और उत्पन्न कोड के साथ थोड़ी सी असावधानी हो रही थी। यह पता चला है कि आप वास्तव में एक कच्चा 0x0d (कैरिज रिटर्न) नहीं डाल सकते हैं, क्योंकि g ++ इसे 0x0a (नई लाइन) में बदल देगा। मुझे ईमानदारी से यकीन नहीं है कि यह उत्पन्न स्रोत कितना वैध है, लेकिन यह मेरी कुछ मशीनों पर संकलन और काम करता है।

मैं भी एक और एल्गोरिथ्म बाहर की कोशिश की, जीए के बाद एडाप्टिव डायमेंशनल सर्च , जैसे यह ठप लग रहा था, बस स्थानीय न्यूनतम चमकाने की कोशिश करना और शायद भाग्यशाली हो जाना और दूसरे कुएं में गिरना।

इसके साथ, C ++ 11 एक आश्चर्यजनक रूप से प्रतिस्पर्धी स्कोर देता है (इससे बेहतर कि मैं शुरू में अनुमान लगा सकता था) ... मुझे बहुत आश्चर्य है कि यह केवल शामिल होने के साथ ही ऐसा कर सकता है।

पाठ (हां, नए स्रोत वास्तविक स्रोत में हैं ... मुझे लगता है कि मैं उन्हें हटा सकता हूं):

#include <fstream>
#define U unsigned
int main(){
auto *d=reinterpret_cast<const U char*>(R"(<<gibberish>>)");
U a=320,b=386,n=*d++;
char m[a*b*3]{0};
for(U i=0;i<n;i++,d+=7){long x=2*d[0],y=2*d[1],w=2*d[2],h=2*d[3];
for(U r=0;r<a;r++){for(U c=0;c<b;c++){long u=c-x,v=r-y;
if((w*w*v*v+h*h*u*u)<=w*w*h*h){auto *p=m+3*(r*b+c);*p++=d[4];*p++=d[5];*p=d[6];}}}}
std::ofstream f{"e.ppm",std::ios::binary};f<<"P6\n386 320\n255\n";for(U i=0;i<a*b*3;i++){f<<m[i];}
return 0;}

Hexdump:

00000000: 2369 6e63 6c75 6465 203c 6673 7472 6561  #include <fstrea
00000010: 6d3e 0a23 6465 6669 6e65 2055 2075 6e73  m>.#define U uns
00000020: 6967 6e65 640a 696e 7420 6d61 696e 2829  igned.int main()
00000030: 7b0a 6175 746f 202a 643d 7265 696e 7465  {.auto *d=reinte
00000040: 7270 7265 745f 6361 7374 3c63 6f6e 7374  rpret_cast<const
00000050: 2055 2063 6861 722a 3e28 5222 2851 1274   U char*>(R"(Q.t
00000060: 5134 8c86 6c7f 2ea0 3638 4c8b c001 c126  Q4..l...68L....&
00000070: 6e84 9500 480b 2964 778f 0196 5c09 353d  n...H.)dw...\.5=
00000080: 346f 476e 6433 4581 0f02 0509 9798 4d12  4oGnd3E.......M.
00000090: 0110 0362 7482 6300 4d1f 2631 645b 213d  ...bt.c.M.&1d[!=
000000a0: 187e 835c 6f84 333d 2c3e 4f9d 71bb 1e22  .~.\o.3=,>O.q.."
000000b0: 2d3d 1f4f 0248 2424 235f 577e 1f71 8990  -=.O.H$$#_W~.q..
000000c0: b314 3a89 404a 5920 1202 0c23 242a 8e01  ..:.@JY ...#$*..
000000d0: 6d30 3645 7145 86b0 082c 3543 4d42 1f52  m06EqE...,5CMB.R
000000e0: 6879 7c7a 336d 1a37 4c82 b876 b606 3146  hy|z3m.7L..v..1F
000000f0: 70a1 015e 0b38 4b7f 0e46 a916 4360 8550  p..^.8K..F..C`.P
00000100: 1623 0930 407c bf13 6e73 4556 6252 9837  .#.0@|..nsEVbR.7
00000110: 4326 2c31 7d81 3303 2e3c 526c 4123 4b37  C&,1}.3..<RlA#K7
00000120: 4758 bd6f 8b0a 2d3c 6000 0006 1b2c 3a6b  GX.o..-<`....,:k
00000130: a83a 134f 4254 6649 590e 174a 6986 3833  .:.OBTfIY..Ji.83
00000140: 0a29 3245 8695 1d27 583e 507f 963c 2b33  .)2E...'X>P..<+3
00000150: 2f3d 6fb6 191f 6752 5f63 b09e 5b0c 3239  /=o...gR_c..[.29
00000160: 4021 4b20 1941 5c87 ab18 1c1e 4a5f 8c35  @!K .A\.....J_.5
00000170: 9d19 311d 211e af4b 3327 4f64 986c 2712  ..1.!..K3'Od.l'.
00000180: 573b 4b73 b733 a718 5f76 9ca9 2919 2163  W;Ks.3.._v..).!c
00000190: 7e9e 8147 8914 8996 726b 1c17 1670 807b  ~..G....rk...p.{
000001a0: 5038 930e 6279 94b0 351d 3086 9b8e ba40  P8..by..5.0....@
000001b0: c10e 3449 6721 4002 232f 394e 22a0 0e74  ..4Ig!@.#/9N"..t
000001c0: 2b2f 2c09 3d0e 1666 7e97 0570 2e05 526d  +/,.=..f~..p..Rm
000001d0: 8a68 1e2f 0a40 5586 bf5d 150c 2022 2e5e  .h./.@U..].. ".^
000001e0: 260e 4b3a 4a7d a368 3807 4c63 972b 5707  &.K:J}.h8.Lc.+W.
000001f0: 2e41 5a79 865e 3c06 2326 3927 9d0e 411d  .AZy.^<.#&9'..A.
00000200: 211d c030 9b16 657f 9666 2434 0a5f 7592  !..0..e..f$4._u.
00000210: 873b 0a1d 8895 89a9 432e 0aa2 aa95 af1d  .;......C.......
00000220: 1212 aab1 7c80 5833 162c 3758 834d 3117  ....|.X3.,7X.M1.
00000230: 718b 9579 2a06 163e 5381 8439 3b0c 5172  q..y*..>S..9;.Qr
00000240: 9d54 3a16 1538 4e73 8c4f 1f0e 8fa2 9ab0  .T:..8Ns.O......
00000250: 200b 07b8 a946 5e40 1e19 5971 9457 5028   ....F^@..Yq.WP(
00000260: 125b 779b bb49 1a07 a1ad a022 7b0a 421f  .[w..I....."{.B.
00000270: 231f 585e 200f 5f77 8a41 5b0e 136a 8089  #.X^ ._w.A[..j..
00000280: 9ca0 9d01 5648 3a40 550c 0c9f a89e 7841  ....VH:@U.....xA
00000290: 2a19 566f 9429 2229 3b0a 5520 613d 3332  *.Vo.)");.U a=32
000002a0: 302c 623d 3338 362c 6e3d 2a64 2b2b 3b0a  0,b=386,n=*d++;.
000002b0: 6368 6172 206d 5b61 2a62 2a33 5d7b 307d  char m[a*b*3]{0}
000002c0: 3b0a 666f 7228 5520 693d 303b 693c 6e3b  ;.for(U i=0;i<n;
000002d0: 692b 2b2c 642b 3d37 297b 6c6f 6e67 2078  i++,d+=7){long x
000002e0: 3d32 2a64 5b30 5d2c 793d 322a 645b 315d  =2*d[0],y=2*d[1]
000002f0: 2c77 3d32 2a64 5b32 5d2c 683d 322a 645b  ,w=2*d[2],h=2*d[
00000300: 335d 3b0a 666f 7228 5520 723d 303b 723c  3];.for(U r=0;r<
00000310: 613b 722b 2b29 7b66 6f72 2855 2063 3d30  a;r++){for(U c=0
00000320: 3b63 3c62 3b63 2b2b 297b 6c6f 6e67 2075  ;c<b;c++){long u
00000330: 3d63 2d78 2c76 3d72 2d79 3b0a 6966 2828  =c-x,v=r-y;.if((
00000340: 772a 772a 762a 762b 682a 682a 752a 7529  w*w*v*v+h*h*u*u)
00000350: 3c3d 772a 772a 682a 6829 7b61 7574 6f20  <=w*w*h*h){auto 
00000360: 2a70 3d6d 2b33 2a28 722a 622b 6329 3b2a  *p=m+3*(r*b+c);*
00000370: 702b 2b3d 645b 345d 3b2a 702b 2b3d 645b  p++=d[4];*p++=d[
00000380: 355d 3b2a 703d 645b 365d 3b7d 7d7d 7d0a  5];*p=d[6];}}}}.
00000390: 7374 643a 3a6f 6673 7472 6561 6d20 667b  std::ofstream f{
000003a0: 2265 2e70 706d 222c 7374 643a 3a69 6f73  "e.ppm",std::ios
000003b0: 3a3a 6269 6e61 7279 7d3b 663c 3c22 5036  ::binary};f<<"P6
000003c0: 5c6e 3338 3620 3332 305c 6e32 3535 5c6e  \n386 320\n255\n
000003d0: 223b 666f 7228 5520 693d 303b 693c 612a  ";for(U i=0;i<a*
000003e0: 622a 333b 692b 2b29 7b66 3c3c 6d5b 695d  b*3;i++){f<<m[i]
000003f0: 3b7d 0a72 6574 7572 6e20 303b 7d         ;}.return 0;}

सी ++ 11 एलिप्स


यह उत्तर पिछले उत्तरों से कई दृष्टिकोणों को जोड़ता है, जो मैं नीचे बताऊंगा, दुर्भाग्यवश मैंने 944 949 चार्ट (अनुसार wc -c) में फिट होने के लिए कार्यक्रम को कुछ हद तक गोल्फ होने के लिए समाप्त कर दिया , इसलिए यह अब सी ++ की तरह नहीं दिखता है (माफी यदि यह चुनौती के नियमों के खिलाफ है, मैं जल्द ही कुछ सुधारों के लिए प्रयास करने जा रहा हूं)। मैंने पहली बार में इस पर योजना नहीं बनाई थी, इसलिए यह अभी भी पूरी तरह से अशोभनीय नहीं है और अभी भी बहुत कम लटकने वाले फल हैं।

अपडेट किए गए परिणाम

लंबे समय तक आनुवंशिक एल्गोरिथ्म को चलाने से केवल थोड़ा बेहतर परिणाम प्राप्त होता है; हालाँकि, यह देखते हुए कि अभिसरण काफी धीमा हो गया है, मैं कहूंगा कि यह विशेष विधि संभवतः शीर्ष पर पहुंचना शुरू कर रही है (या मैं किसी गहरे स्तर पर गिर गया है)। मैंने अंतिम कार्यक्रम को कुछ और आयतों में निचोड़ने के लिए और अधिक रखा है (जनरेटर समान रहता है, अधिकतम जीनोम आकार को छोड़कर)।

व्यक्तियों के बीच क्रॉसओवर को लागू करने में मदद मिलेगी यदि समस्या एक गहरी स्थानीय न्यूनतम है, लेकिन यह देखते हुए कि यह एक ही सीमा में थोड़ी देर के लिए रहता है, मैं यह सोचना शुरू कर रहा हूं कि यह आयतों की संख्या के लिए जितना अच्छा हो उतना अच्छा है।

#include <fstream>
#include <vector>
#define q operator
#define s struct
#define k return

using o=std::ofstream;using i=int;s C{unsigned char r,g,b;};void q<<(o &z,C &c){z<<c.r<<c.g<<c.b;}s R{i x,y,w,h;C c;};s P{P(i a,i b):w(a),h(b),p(w*h){}C &q()(i x,i y){k p[y*w+x];}i w,h;std::vector<C> p;};void q<<(o &z,P &p){z<<"P6\n"<<p.w<<" "<<p.h<<"\n255\n";for(i n=0;n<p.w*p.h;n++){z<<p.p[n];}}i main(){R a{0,0,386,320,{73,87,116}};P p(386,320);for(auto r:
{a
,{0,174,385,145,{48,56,65}}
,{0,33,322,201,{97,123,144}}
,{289,26,96,136,{152,167,153}}
,{114,62,225,128,{128,150,151}}
,{46,74,116,245,{33,38,36}}
,{150,17,224,63,{170,172,109}}
,{85,41,125,158,{70,94,122}}
,{125,197,260,37,{59,77,118}}
,{109,78,105,138,{111,132,145}}
,{76,94,309,33,{88,115,148}}
,{176,17,139,160,{86,111,148}}
,{213,228,172,35,{62,79,97}}
,{0,11,270,89,{75,94,130}}
}
){for(i x=0;x<r.w;x++){for(i y=0;y<r.h;y++){p(r.x+x,r.y+y)=r.c;}}}o f{"a.ppm",std::ios::binary};f<<p;k 0;}

यहां छवि विवरण दर्ज करें

वोरोनोई संस्करण, 7331.92407536, 989 चार्ट

मैंने अपने GA कोड के साथ Marco13 के Voronoi Idea का उपयोग किया । यह वास्तव में काम नहीं कर रहा था जैसा कि मुझे उम्मीद थी। मैं केवल आयतों की तुलना में कुछ और बिंदुओं में निचोड़ सकता था। मुझे लगता है कि ओवरलैपिंग के कारण आयतों की संभावित असंतुष्ट प्रकृति स्कोर को थोड़ा मदद करती है। भले ही, मैं वास्तव में जिस तरह से यह काफी बेहतर लग रहा है, मेरी पहली प्रविष्टि के समान स्कोर के बावजूद।

#include <fstream>
#include <vector>
#define q operator
#define s struct
#define k return
using i=int;using o=std::ofstream;s C{unsigned char r,g,b;};void q<<(o &z,C &c){z<<c.r<<c.g<<c.b;}s P{i x,y;C c;P q-(P r){k {x-r.x,y-r.y,{0,0,0}};}i q*(P r){k x*r.x+y*r.y;}i q^(P r){P d=(*this-r);k d*d;}};s X{X(i a,i b):w(a),h(b),p(w*h){}C &q()(i x,i y){k p[y*w+x];}i w,h;std::vector<C> p;};void q<<(o &z,X &p){z<<"P6\n"<<p.w<<' '<<p.h<<"\n255\n";for(i n=0;n<p.w*p.h;n++){z<<p.p[n];}}i main(){P a{101,108,{72,89,122}};X p(386,320);for(i y=0;y<p.h;y++){for(i x=0;x<p.w;x++){P c(a),d{x,y,{0,0,0}};for(auto g:{a,{0,314,{48,56,58}},{182,135,{89,112,144}},{108,262,{34,39,41}},{357,221,{64,78,102}},{251,289,{50,60,75}},{129,161,{108,128,142}},{375,1,{83,104,137}},{44,161,{95,120,144}},{316,254,{53,65,85}},{47,161,{37,43,41}},{373,37,{159,167,121}},{313,138,{87,115,152}},{264,0,{71,88,130}},{314,141,{128,148,153}}}){i m=c^d;i n=g^d;if(n<m){c=g;}}p(x,y)=c.c;}}o f("v.ppm",std::ios::binary);f<<p;k 0;}

वोरोनोई जीए

पुराने परिणाम, 7441.68126105, 944 चार्ट

#include <iostream>
#include <fstream>
#include <vector>
#define q operator
#define s struct
#define k return

using o = std::ostream; using i = int; s C{i r;i g;i b;}; o &q<<(o &z,C &c){z<<(char)c.r<<(char)c.g<<(char)c.b;k z;} s R{i x;i y;i w;i h;C c;};s P{P(i a,i b):w(a),h(b){p.reserve(w*h);}C &q()(i x,i y){k p[y*w+x];}i w;i h;std::vector<C> p;}; o &q<<(o &z,P &p){z<<"P6\n"<<p.w<<" "<<p.h<<"\n255\n";for(i n=0;n<p.w*p.h;n++){z<<p.p[n];}k z;} i main() { R a{0,0,386,320,C{89,109,129}}; P p(386,320); for (auto r:
{
a
,{48,31,334,288,C{46,55,66}}
,{1,237,169,81,C{35,40,40}}
,{348,48,37,115,C{126,147,155}}
,{165,20,217,68,C{169,173,113}}
,{106,2,209,217,C{98,120,143}}
,{206,199,178,62,C{61,79,108}}
,{11,31,113,48,C{65,83,129}}
,{239,84,109,106,C{108,132,152}}
,{0,78,326,42,C{86,110,142}}
,{47,0,248,55,C{64,79,121}}
}
) { for(i dx=0;dx<r.w;dx++){for(i dy=0;dy<r.h;dy++){p(r.x+dx,r.y+dy)=r.c;}} } std::ofstream f("a.ppm"); f << p; k 0; }

बहुत कुछ अन्य प्रविष्टियों की तरह, कार्यक्रम सिर्फ अतिव्यापी आयतों को खींचता है। यह बाइनरी पीपीएम का उपयोग करता है क्योंकि प्रारूप सरल है (आउटपुट है a.ppm, लेकिन मैंने पीएनजी संस्करण अपलोड किया क्योंकि एसई पीपीएम की तरह नहीं था), और पूरी तरह से निर्धारक है।

मेरे आउटपुट का पीएनजी संस्करण

व्याख्या

पीपीएम उत्पन्न करने वाले ने बॉयलरप्लेट कोड का एक अच्छा हिस्सा लिया, जिसका मतलब था कि थोड़ा सा गोल्फ होने के बाद भी मैं बहुत अधिक आयतें नहीं बना सकता था। स्कोर को और बेहतर बनाने के लिए कुछ और शायद यहां निचोड़ा जा सकता है।

असली जादू आयतों की सूची है। वोल्फगैंग के जवाब के समान मैंने इन्हें खोजने के लिए एक आनुवंशिक एल्गोरिथम का उपयोग किया। वास्तव में कार्यान्वयन काफी हद तक अधूरा है, क्योंकि व्यक्तियों के बीच पुनर्संयोजन अभी तक नहीं होता है, लेकिन उत्परिवर्तन अभी भी होता है और फिटनेस द्वारा टूर्नामेंट-शैली की रैंकिंग अगले दौर में सबसे अच्छा जीव रखती है। एलीटिज़्म का भी उपयोग किया जाता है, अंतिम राउंड से सर्वश्रेष्ठ व्यक्ति की एक प्रति को अगले राउंड में रखा जाता है, इसलिए सबसे फिट ऑर्गैज़म हमेशा कम से कम पिछले दौर की तरह ही फिट होता है।

मैंने वुल्फगैंग के कोड को बहुत करीब से नहीं देखा था क्योंकि मैंने कल इसे शुरू किया था, लेकिन ऐसा प्रतीत होता है कि वह रंग को अलग-अलग करने की अनुमति देता है, जो स्कोर अंतर को समझा सकता है।

खोज स्थान को छोटा रखने के लिए, मैंने केवल आयत स्थिति को देखा; रंग की गणना उस आयत से दृश्यमान पिक्सेल के प्रति-चैनल औसत द्वारा की जाती है क्योंकि हमारे पास स्रोत छवि है (मुझे नहीं लगता कि हम उस विशेष आयत के लिए इससे बेहतर कोई भी कर सकते हैं क्योंकि यह वर्ग-दूरी को कम करता है)।

अगर मैं इस पर काम करता रहता हूं तो मैं अगले कुछ सम्पादनों में जीथब रिपॉजिटरी डालूंगा, लेकिन अब (सिंगल-फाइल) कोड पास्टबिन पर है । इसे C ++ 11 मोड में संकलित करें, (साइड-नोट, मैं इस बारे में बहुत शर्मिंदा हूं कि यह एक-बंद के लिए कितना गड़बड़ है)।

आपको ORIGINAL.ppmकाम करने के लिए नामांकित तारों वाली रात की पी 3 पीपीएम छवि की भी आवश्यकता होगी । आप इस GitHub Gist से फाइल डाउनलोड कर सकते हैं ।


PPCG में आपका स्वागत है! मैंने आगे बढ़कर मूल छवि का P3 PPM संस्करण GitHub Gist पर अपलोड किया, इसलिए मैं आपके लिए अपनी पोस्ट में लिंक संपादित करूंगा।
Mego

3
आनुवंशिक एल्गोरिथ्म का उपयोग करने के लिए +1। मैं उम्मीद कर रहा हूँ कि एक GA अंततः इस चुनौती को जीतेगा।
नथानिएल

आप अंत में "#include <fstream>" और "std :: cerr << p" का उपयोग करके कुछ और बाइट्स प्राप्त कर सकते हैं।
'17:

@ गुमनाम धन्यवाद, हाँ, ऐसी और भी चीज़ें हैं जो वास्तव में इसे कस सकती हैं, (जैसे रंग संरचना i r,g,bको अलग-अलग करने के बजाय घोषित किया जा सकता है , और बहुत सारे स्थान त्याग दिए जा सकते हैं)। मुझे यकीन नहीं था कि अगर प्रोग्राम को सीधे फ़ाइल उत्पन्न करनी चाहिए या यदि stdout / stderr को पाइप करना ठीक था।
neocpp

में जगह क्यों #include <fstream>? इसके अलावा, नई कड़ियों को छोड़ें और इसे एक पंक्ति में रखें क्योंकि C ++ को सेमीकॉलन की जरूरत होती है
बिल्ली

41

इमेजमैजिक, 4551.71

निम्न विकल्पों का उपयोग करके ImageMagick 'प्रोग्रामिंग' भाषा का उपयोग करता है (आपको बचना पड़ सकता है !):

convert i -resize 386x320! o.png

निम्न 968 बाइट स्रोत फ़ाइल (हेक्सडम्प के रूप में दी गई) मानकर:

00000000: 89 50 4E 47 0D 0A 1A 0A - 00 00 00 0D 49 48 44 52 | PNG        IHDR|
00000010: 00 00 00 30 00 00 00 28 - 08 03 00 00 00 8F 59 89 |   0   (      Y |
00000020: 43 00 00 00 3C 50 4C 54 - 45 1E 22 1F 5D 73 88 3B |C   <PLTE " ]s ;|
00000030: 51 8A 38 48 60 51 6F 9C - 30 41 7C 38 40 41 49 63 |Q 8H`Qo 0A|8@AIc|
00000040: 8E 27 2E 3A 63 7C 9B 42 - 56 79 29 36 5C 74 8C A1 | '.:c| BVy)6\t  |
00000050: 74 89 8B 8D A0 97 4E 5C - 62 A4 AF 9E B0 B4 79 84 |t     N\b     y |
00000060: 8F 70 B3 A3 3C C0 50 80 - E6 00 00 03 47 49 44 41 | p  < P     GIDA|
00000070: 54 78 01 65 91 07 16 C3 - 28 0C 44 25 9A A8 C6 71 |Tx e    ( D%   q|
00000080: EE 7F D7 FD C2 5B B3 F3 - 1C EA 7C 15 22 A3 EB D2 |     [    | "   |
00000090: 5E 47 D4 38 46 B0 A5 21 - E7 AE AA 9D 79 8C D1 63 |^G 8F  !    y  c|
000000a0: 8E 21 F4 6E 66 81 2F 77 - 19 F6 7C 9F 36 46 7E 94 | ! nf /w  | 6F~ |
000000b0: 61 3D D0 28 58 CE 39 F8 - 22 9C B1 63 D7 B6 D4 0C |a= (X 9 "  c    |
000000c0: 60 3D 4F CB 98 63 1E 99 - 33 7D 1E DC 28 70 A1 21 |`=O  c  3}  (p !|
000000d0: E4 90 C1 75 5E D7 E7 BA - 96 4A 0E AD B5 90 47 CD |   u^    J    G |
000000e0: 88 70 39 E8 66 66 63 00 - CB CE CA 6C 5D 1F 04 22 | p9 ffc    l]  "|
000000f0: 83 5B 0E EB 01 88 F6 8A - 08 2F D0 07 9B D4 A6 FB | [       /      |
00000100: BF DF CF 0D 10 5E A0 EC - DD F3 2B 8A 3B 4B 53 35 |     ^    + ;KS5|
00000110: C0 9C 5F E0 0B 03 40 82 - 03 EC E7 BB 33 EA 96 30 |  _   @     3  0|
00000120: D2 B9 33 DE 01 B2 34 4F - 7C 74 49 78 55 F7 F7 FB |  3   4O|tIxU   |
00000130: 30 9B 29 2F 35 E7 4C AD - A5 30 3A 70 4B 29 5D FF |0 )/5 L  0:pK)] |
00000140: 00 BC FB C9 D0 55 3D 54 - C2 AF A8 29 61 5B 1F FA |     U=T   )a[  |
00000150: 5C 0B 62 DE 10 C8 81 44 - 5F 00 99 E0 44 55 5D 8B |\ b    D_   DU] |
00000160: 55 27 AE 13 59 79 CC 99 - AC AD FB 00 F4 D0 74 69 |U'  Yy        ti|
00000170: 0F 21 96 86 56 6B B3 47 - 32 21 6C D6 CC D6 9A 64 | !  Vk G2!l    d|
00000180: A0 D0 CF E9 79 49 9A 6B - E2 53 51 CC 30 71 D0 86 |    yI k SQ 0q  |
00000190: 61 61 6F 88 25 40 48 EB - BA EE EB 9A 4D D4 9A 6B |aao %@H     M  k|
000001a0: CB 66 D4 67 C5 B3 4F 7C - 73 B6 D0 ED 34 C6 07 37 | f g  O|s   4  7|
000001b0: FD 58 3C 0E A5 14 D9 73 - 1A 80 01 BC 57 3C 55 07 | X<    s    W<U |
000001c0: 20 87 85 03 1C 4E A6 4B - 15 80 37 31 3D FE A4 CD |     N K  71=   |
000001d0: 12 00 0E 83 41 E9 55 37 - 7D 01 2D 55 A2 F1 B6 39 |    A U7} -U   9|
000001e0: 78 25 FA BE 18 94 CE B5 - DA 89 7E D4 AE 5B 3C 77 |x%        ~  [<w|
000001f0: 33 11 29 3D C6 11 0E 00 - 11 08 6E AA 2C F5 64 82 |3 )=      n , d |
00000200: 98 B4 7D DF 72 35 F2 6C - 41 31 52 30 51 D0 3C A5 |  } r5 lA1R0Q < |
00000210: E0 A7 1A 42 E0 C6 8E FB - 05 4C 3F 4F 71 A0 73 3C |   B     L?Oq s<|
00000220: 79 39 E4 98 92 83 EC 6F - 2F 13 EF 91 50 2D FF 89 |y9     o/   P-  |
00000230: 03 C5 D2 89 32 79 75 A2 - 78 A7 86 19 86 F9 3E F5 |    2yu x     > |
00000240: 30 0A 55 EB F3 54 CF E0 - 3D DD 9F FB B6 DC 9B BF |0 U  T  =       |
00000250: 7F 27 03 52 0D CD BD 73 - AE 5D 8A 84 4E A8 2E 28 | ' R   s ]  N .(|
00000260: 9A 5E B7 FF FD 6A 28 99 - 03 CA 13 AB AE FB C2 DF | ^   j(         |
00000270: 1A 75 54 21 77 B6 28 A8 - F4 3E 4F 5A 7A 34 3E 6B | uT!w (  >OZz4>k|
00000280: 58 2F E4 5A 6B EE 5A 85 - 6F AD 65 2F 50 63 57 F7 |X/ Zk Z o e/PcW |
00000290: 2F 7C 48 DD 06 30 8F D8 - D7 51 91 34 CE 1A 00 8A |/|H  0   Q 4    |
000002a0: B1 37 6E 9E 67 BD C3 0B - CE A9 AA BD D4 3A A2 4B | 7n g        : K|
000002b0: B4 11 69 0B 22 DF 6E C4 - C4 89 D5 5D 7D 8C 41 DE |  i " n    ]} A |
000002c0: 1E BD 98 68 C9 EB 14 55 - 1E FA 2F 40 88 D9 68 55 |   h   U  /@  hU|
000002d0: 4D 93 B9 3D 43 54 9F 79 - CC 23 93 40 6F 4D E5 25 |M  =CT y # @oM %|
000002e0: 44 76 37 9C 91 21 C6 9C - 63 1C D5 CD C1 F8 52 6B |Dv7  !  c     Rk|
000002f0: 9E A1 1B E1 1A 56 E4 23 - 36 A2 7A D0 DE F3 89 DD |     V #6 z     |
00000300: 51 EC D1 BC C8 BD A5 12 - 20 47 F9 47 E3 6D 0F 20 |Q        G G m  |
00000310: E2 27 4B 89 85 FD 8E BA - 11 40 C5 21 FF 52 45 A5 | 'K      @ ! RE |
00000320: 6F 9E 6C 13 D9 75 8C 3E - E9 01 D0 2F 80 89 A2 08 |o l  u >   /    |
00000330: 0A 30 4A 2D C0 F8 B5 E3 - 2F DC 93 42 FE 8D D4 81 | 0J-    /  B    |
00000340: CB 0B E1 02 23 33 16 F2 - BD 59 A4 94 01 20 3F 39 |    #3   Y    ?9|
00000350: 64 97 B2 2B D1 11 0E 47 - F6 AE 85 E6 C4 C7 5F 80 |d  +   G      _ |
00000360: 8F 42 36 76 21 60 F5 64 - 7E 72 24 67 2F BF 44 45 | B6v!` d~r$g/ DE|
00000370: EE 78 B7 91 74 A7 95 4D - 06 2E E0 7F 45 A0 78 10 | x  t  M .  E x |
00000380: D6 83 9A CA 8E 75 17 9C - 00 05 FD 1F 70 95 57 70 |     u      p Wp|
00000390: B4 79 BA 97 53 1B AA BF - 39 DC 56 98 10 AF 73 DA | y  S   9 V   s |
000003a0: 06 72 B7 50 9D 0B E2 5F - 10 6E 54 DF 5F 8C 4C 48 | r P   _ nT _ LH|
000003b0: 3C E9 FE 03 71 28 35 5B - 5B 36 D8 64 00 00 00 00 |<   q(5[[6 d    |
000003c0: 49 45 4E 44 AE 42 60 82 -                         |IEND B` |
000003c8;

इस छवि का निर्माण:

तारों वाली रात - संकुचित


आप शायद सोच रहे हैं कि मैंने इनपुट फ़ाइल कैसे बनाई, और इसका उत्तर सरल है। Lanczos फ़िल्टर के साथ 48x40 का आकार बदलें, 20 रंगीन अनुक्रमित पैलेट का उपयोग करें, और परिणामी PNG का अनुकूलन करें।

convert ORIGINAL.png -filter Lanczos2 -resize x40 - | pngquant --speed 1 -f 20 > i
optipng -o7 -strip all i && advdef -z -4 -i 1024 i

का उपयोग करता है convert, pngquant, optipngऔर advdef


टिप्पणियाँ विस्तारित चर्चा के लिए नहीं हैं; इस वार्तालाप को बातचीत में स्थानांतरित कर दिया गया है ।
दरवाज़े

1
FYI करें, मेरे उत्तर=(tail +2 $0) से ट्रिक का उपयोग करके , आप एक एकल ZSH स्क्रिप्ट बना सकते हैं जिसमें ImageMagick स्क्रिप्ट और PNG इनपुट फ़ाइल दोनों शामिल हैं।
nnonneo

40

पायथन 2, 4749.88

1018 बाइट्स

इस समस्या के बारे में शायद हर कोई अब तक भूल गया है, मेरे अलावा…।

इस समस्या ने मुझे बहुत दूर तक दिलचस्पी दी, खासकर जब यह जल्दी से स्पष्ट हो गया कि छवि संपीड़न एल्गोरिदम का उपयोग करने वाले दृष्टिकोण निश्चित रूप से नेतृत्व में थे, लेकिन फिर भी किसी तरह एक सौंदर्य की दृष्टि से असंतोषजनक। ड्राइंग प्रिमिटिव के एक सेट को अनुकूलित करने पर आधारित दृष्टिकोण किसी तरह से कोड सौंदर्य के दृष्टिकोण से अधिक मनभावन थे, लेकिन 5000 के स्कोर के ठीक ऊपर अवरुद्ध लग रहा था।

nneonneo की विधि जिसने शेल्फ छवि संपीड़न का उपयोग नहीं किया, वह 5000 चिह्न को हरा देती है, लेकिन एक छोटी छवि को कूट-कूट कर भर देती है।

यहां एक प्रोग्राम है जो केवल ड्राइंग प्राइमिटिव्स का उपयोग करता है, एक अनुकूलन विधि द्वारा स्वचालित रूप से उत्पन्न होता है, और 4749.88 का स्कोर प्राप्त करने का प्रबंधन करता है।

import cv2 as v,numpy as n,struct
z=n.ones((320,386,3),'u1')
z[:]=145,106,81
z[226:]=80,67,56
s='v\n#{~X©s"¾|ën²ºÉ¬ª·.v"4Á=ð.yv>ä;¦>t?ÞC°GòS¾ó[pQ¹,g]xgQÒWµló´:eX K² }w¯hVZ[ÂbD¹t¦\n§1±"}¼e®`h¸B½qò¥èJÕN©²f­J¦ü   ³|©t|   \rÕ5SO©¾zP±¤Od\rÆ¥L©|¸B{I¯Öb~¯½ÒdzQ½}}D«s\x8ewxK    ^pMz2L5`mce|ÙvlRcnJqw3|ÿGZ:s4\r]r.  ÝX,(\n*÷¹òW@Àà´IºäQ,pfuQhØvTzDÂ\\NnbSbº |!1o0»5,fSñ8¿-VÇ4}¡$y   ­S(Y³ek.MÌ  wdvB\n r³UƨJÒ^<©èf#}<©lux6º}\0SÑP{\0TBÏx°A~w00ÃU)\x8e\n½Iá\0TòKUVmWOTæ¢ynLrXYKº\npkJWÀw«g"Sh4kIg"|[pÞ££ì$OH\\³>°nu9|6Õ¼¡.A2qrÀ\\ZýzE{mwG]+YHÃèrälT·¥DNN\0T'
m,h=512,62
for a,b,c,d,r in[struct.unpack('HHBBB',s[7*i:7*i+7])for i in range(92)]:
 x,y=a/m-h,b/m-h
 for k in range(h):v.circle(z,(a%m-h+x*k/h,b%m-h+y*k/h),r,n.clip((.9*c+.9*d-120,c-.3*d+41,.9*c-.6*d+80),0,255),-1)
v.imwrite('a.png',v.blur(z,(9,9)))

जो इस तरह दिखता है:

ड्राइंग परिणाम

और कोड का हेक्सडंप:

0000000: efbb bf69 6d70 6f72 7420 6376 3220 6173  ...import cv2 as
0000010: 2076 2c6e 756d 7079 2061 7320 6e2c 7374   v,numpy as n,st
0000020: 7275 6374 0a7a 3d6e 2e6f 6e65 7328 2833  ruct.z=n.ones((3
0000030: 3230 2c33 3836 2c33 292c 2775 3127 290a  20,386,3),'u1').
0000040: 7a5b 3a5d 3d31 3435 2c31 3036 2c38 310a  z[:]=145,106,81.
0000050: 7a5b 3232 363a 5d3d 3830 2c36 372c 3536  z[226:]=80,67,56
0000060: 0a73 3d27 8076 5c6e 0523 8414 9d7b 7e58  .s='.v\n.#...{~X
0000070: a973 22be 7ceb 6eb2 8416 ba05 c9ac aa8b  .s".|.n.........
0000080: 13b7 2e76 0522 8434 c13d f08a 2e95 0e79  ...v.".4.=.....y
0000090: 763e e43b a60b 3e74 3fde 43b0 0b9e 9247  v>.;..>t?.C....G
00000a0: f253 be0e 0cf3 5b70 51b9 1a2c 675d 7889  .S....[pQ..,g]x.
00000b0: 850f 6719 51d2 57b5 116c 05f3 909a 940c  ..g.Q.W..l......
00000c0: b405 3a65 58a0 114b b220 7d77 af0b 6856  ..:eX..K. }w..hV
00000d0: 835a 5bc2 1562 44b9 749b a65c 6e90 0701  .Z[..bD.t..\n...
00000e0: a731 9807 9107 b122 7dbc 1265 05ae 6068  .1....."}..e..`h
00000f0: b80c 42bd 71f2 9ca5 01e8 4ad5 4e8d a90e  ..B.q.....J.N...
0000100: 1291 b266 93ad 0c4a a6fc 9e9a 8d09 b37c  ...f...J.......|
0000110: a974 937c 095c 72d5 3553 4fa9 1d9d 94be  .t.|.\r.5SO.....
0000120: 7a50 b10e a44f 8064 851e 5c72 8fc6 a54c  zP...O.d..\r...L
0000130: 8ba9 0f81 7cb8 421c 7b07 49af d662 7eaf  ....|.B.{.I..b~.
0000140: 1abd d264 7a51 bd0b 7d87 7d44 ab73 0b8c  ...dzQ..}.}D.s..
0000150: 5c78 3865 7778 874b 095e 704d 7a91 3207  \x8ewx.K.^pMz.2.
0000160: 4c35 606d 0b63 0865 7cd9 769e 6c0b 5263  L5`m.c.e|.v.l.Rc
0000170: 8b6e 9a82 0b4a 7113 7733 9c0b 9f7c ff86  .n...Jq.w3...|..
0000180: 479b 0b5a 143a 7334 9d5c 7282 965d 722e  G..Z.:s4.\r..]r.
0000190: 9509 dd58 2c9d 288c 5c6e 2a1f f796 938c  ...X,.(.\n*.....
00001a0: 07b9 f20f 5792 8907 40c0 e0b4 49ba 02e4  ....W...@...I...
00001b0: 9c51 9d2c 8a0e 7066 7551 1168 03d8 7654  .Q.,..pfuQ.h..vT
00001c0: 7a88 4406 c25c 5c4e 6e95 0101 6253 1c8f  z.D..\\Nn...bS..
00001d0: 62ba 097c 2131 6f30 8803 bb35 2c8b 6685  b..|!1o0...5,.f.
00001e0: 0753 f138 bf2d 9306 56c7 347d 909c 0295  .S.8.-..V.4}....
00001f0: a124 8b79 a009 ad53 2885 1c59 01b3 656b  .$.y...S(..Y..ek
0000200: 892e 860b 4dcc 9988 8da0 099e 7764 769f  ....M.......wdv.
0000210: 425c 6ea0 8572 86b3 550b c6a8 904a 908a  B\n..r..U....J..
0000220: 05d2 5e92 9a3c a905 e866 237d 3ca9 0b6c  ..^..<...f#}<..l
0000230: 7578 3681 ba07 7d80 9304 5c30 5302 97d1  ux6...}...\0S...
0000240: 507b 5c30 5401 4280 cf78 b083 0696 417e  P{\0T.B..x....A~
0000250: 7730 920b 30c3 5589 295c 7838 655c 6ebd  w0..0.U.)\x8e\n.
0000260: 49e1 865c 3054 01f2 984b 5501 5602 086d  I..\0T...KU.V..m
0000270: 574f 0154 03e6 a279 828c 9d07 926e 4c72  WO.T...y.....nLr
0000280: 8a58 038c 8459 884b ba5c 6e70 846b 4a57  .X...Y.K.\np.kJW
0000290: c008 9077 9180 ab67 0b22 5368 9734 8911  ...w...g."Sh.4..
00002a0: 1a6b 4967 2284 067c 815b 8570 9306 de9c  .kIg"..|.[.p....
00002b0: a38a 8ba3 08ec 244f 485c 5cb3 083e b06e  ......$OH\\..>.n
00002c0: 7539 7c0c 36d5 bc86 94a1 042e 4132 859c  u9|.6.......A2..
00002d0: 9a01 7172 c05c 5c04 5a01 fd7a 457b 6d91  ..qr.\\.Z..zE{m.
00002e0: 0611 7747 8d5d 9708 2b59 9548 c38c 01e8  ..wG.]..+Y.H....
00002f0: 72e4 6c54 b706 a544 4e4e 5c30 5401 270a  r.lT...DNN\0T.'.
0000300: 6d2c 683d 3531 322c 3632 0a66 6f72 2061  m,h=512,62.for a
0000310: 2c62 2c63 2c64 2c72 2069 6e5b 7374 7275  ,b,c,d,r in[stru
0000320: 6374 2e75 6e70 6163 6b28 2748 4842 4242  ct.unpack('HHBBB
0000330: 272c 735b 372a 693a 372a 692b 375d 2966  ',s[7*i:7*i+7])f
0000340: 6f72 2069 2069 6e20 7261 6e67 6528 3932  or i in range(92
0000350: 295d 3a0a 2078 2c79 3d61 2f6d 2d68 2c62  )]:. x,y=a/m-h,b
0000360: 2f6d 2d68 0a20 666f 7220 6b20 696e 2072  /m-h. for k in r
0000370: 616e 6765 2868 293a 762e 6369 7263 6c65  ange(h):v.circle
0000380: 287a 2c28 6125 6d2d 682b 782a 6b2f 682c  (z,(a%m-h+x*k/h,
0000390: 6225 6d2d 682b 792a 6b2f 6829 2c72 2c6e  b%m-h+y*k/h),r,n
00003a0: 2e63 6c69 7028 282e 392a 632b 2e39 2a64  .clip((.9*c+.9*d
00003b0: 2d31 3230 2c63 2d2e 332a 642b 3431 2c2e  -120,c-.3*d+41,.
00003c0: 392a 632d 2e36 2a64 2b38 3029 2c30 2c32  9*c-.6*d+80),0,2
00003d0: 3535 292c 2d31 290a 762e 696d 7772 6974  55),-1).v.imwrit
00003e0: 6528 2761 2e70 6e67 272c 762e 626c 7572  e('a.png',v.blur
00003f0: 287a 2c28 392c 3929 2929                 (z,(9,9)))

यह यहाँ पहले उपयोग किए गए कई ट्रिक्स का उपयोग करता है:

  • अंतिम स्कोर को थोड़ा ऊपर धकेलने के लिए एक कलंक का उपयोग करना
  • कच्चे बाइट्स को अजगर कोड में क्रैमिंग करना (जो इस धागे में पहले जैसा सरल नहीं है, अधिक वर्णों को सिर्फ बैकस्लैश और नल से बचकर, विवरण के लिए यहां कोड में खोदना होगा)।
  • रंग स्थान को दो आयामों में समेटना। आकर्षक रूप से, यह विशेष तारों वाली रात की छवि लगभग आरजीबी अंतरिक्ष में एक विमान है।

पहले आदिम के रूप में, मैं एक क्षितिज रेखा रखता हूं, छवि को दो अलग-अलग रंगीन ब्लॉकों में विभाजित करता है। बाद में, एक मूल आदिम के रूप में मैंने दो बिंदुओं के बीच खींचे गए एक चक्र का उपयोग किया। यह मुझे एक ब्रशस्ट्रोक की तरह अस्पष्ट लग रहा था, लेकिन 7 बाइट्स में व्यक्त करना संभव था। खोज प्रक्रिया के लिए, मैंने एक निर्देशित पैटर्न खोज का उपयोग किया। यह वैकल्पिक रूप से एक आदिम जोड़कर, और इसके मापदंडों का अनुकूलन करके आगे बढ़ता है। उस बिंदु पर आदिम जोड़ा जाता है जहां धुंधला हस्ताक्षरित त्रुटि सबसे अधिक है। मापदंडों को एक के बाद एक, एक छोटे से डोमेन पर संपूर्ण लाइन अनुकूलन द्वारा अनुकूलित किया जाता है। चालीस से पचास आदिम जोड़े जाते हैं, और व्यक्तिगत रूप से अनुकूलित होते हैं। फिर, आदिमों की सूची को छंटनी की जाती है, ताकि वे प्राथमिकताओं को फेंक दें जो स्कोर को कम से कम मदद करते हैं।

यह अभी भी nnonneo के स्कोर को हरा नहीं करता है। उस स्कोर को हराने के लिए, एक दूसरे चरण के अनुकूलन की आवश्यकता थी, जो कई फ़िल्टरिंग स्तरों में से प्रत्येक में प्राइमेटिव्स जोड़ने की प्रक्रिया से गुजरता है, और प्राइमेटिव्स को जनरेट किए गए प्रोग्राम को आकार में ट्रिम करने के लिए दूर फेंक देता है। मेरे लिए वास्तव में क्या दिलचस्प था, यह अन्य छवियों पर लागू करने का विचार था। मैंने इसे अन्य छवियों के एक जोड़े पर लागू किया, और अपने ब्लॉग में यहां प्रस्तुत की जा रही आदिमियों के आगे के विवरण और एनीमेशन प्रदान करता हूं

इसे उत्पन्न करने के लिए उपयोग किए जाने वाले दो कार्यक्रम वास्तव में स्टैक एक्सचेंज पोस्ट पर स्वीकार्य अंतरिक्ष में फिट नहीं होंगे, लेकिन वे जीथब पर हैं: https://github.com/str4w/starrynight/tree/StackExchange

तारों से भरी रात को पहले चलाया जाता है, उसके बाद स्टेज 2 दत्तक ग्रहण किया जाता है। परिणामी कार्यक्रम भी उसी निर्देशिका में है।


4
बहुत बढ़िया जवाब, मुझे यह देखकर बहुत खुशी हुई! मेरे द्वारा पोस्ट किए गए बोनस नियमों के अनुसार, एक 200 अंक का इनाम लगभग एक सप्ताह में आपको मिल जाएगा, यह मानकर कि कोई अन्य बिना बिल्ट-इन-कम्प्रेशन उत्तर आपके स्कोर से पहले नहीं आता है।
Nathaniel

3
CG.SE में आपका स्वागत है! अच्छी पहली पोस्ट!
आर्कटिकस

यह उत्कृष्ट है। मैं कुछ हैरान हूं कि धब्बा इतनी अच्छी तरह से काम करता है; मैंने अपने आउटपुट पर कुछ अलग कलंक मापदंडों की कोशिश की और मेरे पर्ल समाधान के लिए 5k के तहत जाना संभव है, लेकिन दुर्भाग्य से मेरे पास इसे लागू करने का एक आसान तरीका नहीं है।
neocpp

1
अनुकूलन के दौरान धब्बा चालू है (इसका त्रिज्या एक अनुकूलन पैरामीटर है), इसलिए चयनित प्रत्येक आदिम धब्बा के साथ पाया जाता है। इससे धब्बा अधिक महत्वपूर्ण हो सकता है। यदि इसे बंद करने के लिए मजबूर धुंधला के साथ फिर से अपनाया गया था, तो यह संभवतः उस मूल्य में से कुछ को पुनर्प्राप्त करेगा। लेकिन स्कोर निश्चित रूप से बिना ब्लर के साथ समग्र रूप से बेहतर हैं - मैंने थोड़ी देर के लिए इसके बिना कोशिश की।
स्ट्राडॉग

37

मतलाब, स्कोर 5388.3

बिना किसी कंप्रेशन के बने। रंग की गहराई को कम किया जाता है ताकि प्रत्येक पिक्सेल को एक मुद्रण योग्य चरित्र द्वारा दर्शाया जा सके। और संकल्प कम हो जाता है। यह तब एक स्ट्रिंग के रूप में हार्डकोड किया जाता है। कोड ही पूरी प्रक्रिया को उलट देता है। रिसाइज़िंग ऑपरेशन एक लैंक्ज़ोस 3 इंटरपोलेशन कर्नेल का उपयोग कर रहा है।

imwrite(imresize(reshape('@<8BJJME<NI=388?WI9:IMKNDFRA48;?::65BG<E<478441;>4IC>;5011012313:6IFLF:=>8532313@<4AOI6M\M>22322M><JCECVhZM72312C@AL>HMJNQH44504B8FGBIDF=LE6:738>4@IDFAEAMH9:<69<B>HHNEB>OA;<<99AV?@DFFCCN98<58<?@;G@?IFMQ67;44>=8;XJ?IIKQ89875@>?ABC@ECNM9>:88;AL[TBBCN^F5><7=6F`hgXAI_T==C@;:9Iehh\?RdB5FFD9;7DX]^OD]]66CCA:9:EB?HQSUNFURE7<:A[O@AOUUWNP[J7;=A>?;<JL?G>6;<542=C7JHC?9122113435?<KMTOAFG>642325FB;JWP?U`SB33333SCCRKMN\h_U;4422HDHRFPTSUWQ:7633G>KNKQMOGTM:?858C8EPLOINKUP@@>:<AGDPOVMKHVGAB?;9E[FGKMOMMV?>C89<DFBMIGPPUX:<B84>B<A]SHPQSY<@>:6ADFIKMJOLUV>E?;>=HTb[LMOVdM:EB:@8Odde_NTc\ACIF@=;QfebaLYhG7OLI<>:I^aaXN`a78JGF>;<PRUVX\\YUVYQ?@<:OX[TY``VZZ]X?A:<LQOOUQA?>:=?5219LG@KK?:01///2323JSLV`ZNPQC741223PTVZ\RO]\YE12211SUUXRU]^Z_XA3210QOUUS[^^]VUI<930RSTVY[WZVXSFF;57SQSZZ]WXZVVMF>;<SUT\[`YWWWQPHC<:NOTWZZYZVWNLK>9:SSQSXUX]]XFJK<6>ROTX\YZ][[INB>:CSY^^^Y\[YXMNBACAUZ[ZZ]^\^PKPH?D?YSAFXaa^^HVSKEAAWMK<V^\bJ@`SJC@9TYWQ\Y[^:@[KFE@;'-40,R,C,3)/86,[320,386],'lanczos3'),'t.png')

यहां छवि विवरण दर्ज करें


30

zsh + bpgdec, 4159.061760861207

हां, एक और बीपीजी समाधान। मुझे लगता है कि यह मूल रूप से यह साबित करने के लिए कार्य करता है कि BPG वर्तमान में उपलब्ध सबसे अच्छी छवि संपीड़न उपयोगिता है। इसे याली के मूल बीपीजी समाधान पर एक सुधार पर विचार करें ।

फ़ाइल 1024 बाइट्स है, ठीक सीमा पर। इसमें रेखा होती है

exec bpgdec =(tail -n+2 $0)

कच्चे BPG आउटपुट के बाद से

bpgenc -c ycbcr -f 444 -q 48 -m 12 -e jctvc ORIGINAL.png -o 1.bpg

हेक्स में, यह स्क्रिप्ट है:

0000000: 6578 6563 2062 7067 6465 6320 3d28 7461  exec bpgdec =(ta
0000010: 696c 202d 6e2b 3220 2430 290a 4250 47fb  il -n+2 $0).BPG.
0000020: 7000 8302 8240 0003 9242 5003 9242 5044  p....@...BP..BPD
0000030: 09c1 9095 8112 0000 0001 4401 c190 9581  ..........D.....
0000040: 1603 7000 0001 2609 ae0b 30e7 6016 6a97  ..p...&...0.`.j.
0000050: 9ad3 4192 8fd0 7000 0003 0000 0300 0003  ..A...p.........
0000060: 0000 0300 0003 0000 04cc 0000 0126 01af  .............&..
0000070: 0598 fd99 91f9 e8bf 2220 79ef 4ad2 83ea  ........" y.J...
0000080: 517b d6ec e17c d59d 4b3d ea16 82a3 bfa3  Q{...|..K=......
0000090: b8f6 5c75 1c55 c959 d1e2 cf13 e10c 183f  ..\u.U.Y.......?
00000a0: 2495 60c0 5b65 971f 8e7c 453d b2e4 fa80  $.`.[e...|E=....
00000b0: 89dc f5e4 0010 8347 4d3a bb07 5baa 95f3  .......GM:..[...
00000c0: ac52 eca1 4e2a 3452 1493 b896 e9fb 4d5f  .R..N*4R......M_
00000d0: 4605 0bbf 14f6 ec00 4291 05d6 263b f524  F.......B...&;.$
00000e0: a321 613c ad89 06d7 4983 29d9 f1d2 7acc  .!a<....I.)...z.
00000f0: 5550 65d3 f33b d195 eedd a509 9750 f9ae  UPe..;.......P..
0000100: bcbc f3b5 3380 c8db 0c1b e932 1a52 2d10  ....3......2.R-.
0000110: f77a f967 5e62 a766 7ee4 a076 a85b dacf  .z.g^b.f~..v.[..
0000120: 4177 3136 0a73 62b5 76d2 efc4 5de0 f9a6  Aw16.sb.v...]...
0000130: ea4a d15a 7e7b 0e31 7f06 851d a2cf 0680  .J.Z~{.1........
0000140: 114f 57bb 7477 4217 34b6 afae 71c0 020e  .OW.twB.4...q...
0000150: b4ea 0725 348e 7dd6 00f7 adbb f7d5 c2fc  ...%4.}.........
0000160: 3e36 8138 2420 1751 cf5a cb8a 6fb1 0e26  >6.8$ .Q.Z..o..&
0000170: d5f8 5df6 cdc3 07b5 76dd 2593 170f e9b7  ..].....v.%.....
0000180: 07db ad63 3746 9639 f707 8581 2a16 b9a1  ...c7F.9....*...
0000190: 3563 c292 a112 d7c1 2d25 9461 99c4 990e  5c......-%.a....
00001a0: f917 2346 dc6f 51a5 fdc0 3a44 2f4f b0c9  ..#F.oQ...:D/O..
00001b0: 15e9 7d88 d386 47aa b705 e97c f2ee c419  ..}...G....|....
00001c0: e078 9aa3 b574 645a 631a 678a b7c7 6e69  .x...tdZc.g...ni
00001d0: 4bd4 e8df b657 d56e 9351 8750 63c2 141c  K....W.n.Q.Pc...
00001e0: e3bb 8305 33ad 3362 08e8 d4b0 c5a8 af67  ....3.3b.......g
00001f0: 9695 63a0 ae96 a6fd 00a1 0105 eca5 db9e  ..c.............
0000200: 27ce d2fb c8ea 7457 2f38 5fd0 080a 2ac7  '.....tW/8_...*.
0000210: 4919 6b6a 424d ef1e 02c4 3607 de31 7c0f  I.kjBM....6..1|.
0000220: 7cb0 c90a 609b bbc1 7ae5 8d17 7fd3 406e  |...`...z.....@n
0000230: 8df7 81f8 fb51 7366 beb2 fb62 51e3 58ce  .....Qsf...bQ.X.
0000240: 55d5 8a28 a63b 7b31 0ede bdc2 9d13 04a2  U..(.;{1........
0000250: c039 de93 638d 6c68 c3d3 e762 36ed 4ae2  .9..c.lh...b6.J.
0000260: a3be 781b 150a 7b82 9f0b 0a14 17b7 ade1  ..x...{.........
0000270: 687a c84f 5a2f 88d1 a141 76fe bf7b c220  hz.OZ/...Av..{. 
0000280: 6189 8424 d7e3 3595 882f 1ec9 a363 3501  a..$..5../...c5.
0000290: 3056 f6f9 dced 2b37 733b 8659 f5e9 93f9  0V....+7s;.Y....
00002a0: fa5b 419a cb78 e0ef d7b4 1e83 7fce 4383  .[A..x........C.
00002b0: 7eee 10af 2baa 1445 eb06 d75c 4220 53f9  ~...+..E...\B S.
00002c0: 34fd 76c0 2117 f916 f3b7 f599 0977 2562  4.v.!........w%b
00002d0: 085d a2d4 74c1 2e6c 0a21 5ccf 6a9f c045  .]..t..l.!\.j..E
00002e0: 91e0 de66 29af de27 af2b f673 8cb5 b2ea  ...f)..'.+.s....
00002f0: b070 31fd b81f 8db1 8e25 3243 31a0 ca08  .p1......%2C1...
0000300: e801 e4b6 df72 4029 16b2 a712 7ee4 c2e6  .....r@)....~...
0000310: acaa f84c d17d 3d46 65d5 8226 bd65 da45  ...L.}=Fe..&.e.E
0000320: 3cac 95d8 ed0e 1153 7587 09ec d745 4f50  <......Su....EOP
0000330: ba4c 314b 4ac3 b6b7 4964 1ee8 e321 c029  .L1KJ...Id...!.)
0000340: 7ae2 4630 fe05 ddd1 f68e 5646 857d e8fb  z.F0......VF.}..
0000350: 601e 453f e53e fe0d 0c5e 5da6 4a03 f6d9  `.E?.>...^].J...
0000360: c59b 0b7f b2de f354 21bb c0c5 8bb9 dfa1  .......T!.......
0000370: f3e5 76a7 bbce 175e cc27 125f dd9b adc2  ..v....^.'._....
0000380: cd79 d2c0 43f1 6df4 203a d3c4 9b25 7fea  .y..C.m. :...%..
0000390: 1905 7620 01bf a477 8c0e 9145 1d30 86d5  ..v ...w...E.0..
00003a0: 598d 7f40 ad72 603e c90f 5a62 db09 1161  Y..@.r`>..Zb...a
00003b0: a36d bbfc 020a 9835 7fc7 a468 4c36 5120  .m.....5...hL6Q 
00003c0: 01fc 705e 64d4 4e62 3c52 48a5 42fb 6361  ..p^d.Nb<RH.B.ca
00003d0: 2496 21ff 321b 2b7b 3016 7a56 1ea6 18f9  $.!.2.+{0.zV....
00003e0: e52f 318a 80cb 237c f3c8 a46c b747 794e  ./1...#|...l.GyN
00003f0: e8c1 77c2 7eb3 ef5b 60fb ad03 a4e6 ee40  ..w.~..[`......@

परिणामी फ़ाइल out.png( bpgdecडिफ़ॉल्ट स्थान) है, जो इस तरह दिखता है:

bpgdec से तारों का रात का सन्निकटन

मुझे यह आश्चर्यजनक लगता है कि bpg, केवल 996 बाइट्स में, पेड़ के तेज आकृति, बाईं ओर और दाईं ओर पहाड़ियों को फिर से बनाया गया है। यहां तक ​​कि यह चर्च स्टीपल के लिए एक पास करने योग्य सन्निकटन भी है! छोटी फ़ाइलों के लिए विवरण का स्तर बहुत प्रभावशाली है (मेरे लिए)। बेशक, bpgdecखुद एक छोटा कार्यक्रम नहीं है, लेकिन यह मेरे लिए स्पष्ट है कि बीपीजी छवि संपीड़न के लिए जेपीईजी से बेहतर परिमाण का एक आदेश है।

क्योंकि यह उपयोग करता है bpgdec, यह उत्तर स्पष्ट रूप से इनाम के योग्य नहीं है।


EDITED: GNU के साथ संगत बनाने के -nलिए जोड़ा गया तर्क ।tailtail


काफी अच्छा है। अच्छा है!
ब्योर्नल

मेरे लिए काम नहीं करता है, त्रुटियों के साथ tail: cannot open ‘+2’ for reading। उबंटू पर इसकी आवश्यकता है -n +2, जो इसे 1025 बाइट्स = /
orlp

वाह! मुझे नहीं पता था कि BPG इतना भयानक था।

@orlp: मेरा मानना ​​है कि आपको इसका उपयोग करने में सक्षम होना चाहिए -n+2जो इसे 1024 बाइट्स में डालता है - इसे आज़माएं और मुझे बताएं कि क्या यह काम करता है। मैं संगतता के लिए अपना जवाब बदल दूंगा।
nnonneo

1
@Lembik, BPG का अजीब आधार HEVC (H.265) है। वास्तव में पुराने एच .264 (अधिकतम एन्कोडिंग सेटिंग्स का उपयोग करके) स्टैटिक इमेज के लिए उपयोग करना भी अच्छे परिणाम देता है जबकि पहले से उपलब्ध हार्डवेयर डिकोडिंग का उपयोग करने में सक्षम करता है। वीडियो में अच्छे कम्प्रेशन की अधिक आवश्यकता होती है, इसलिए इसे बंद नहीं किया जाता है और JPEG और MP3 की तरह बसाया जाता है।
वि।

27

C, 6641

999 बाइट्स, केवल stdio.hऔर का उपयोग करके math.h

मैंने एक भरा-गोला फंक्शन बनाया, जो d()रेडियस के मानों पर केंद्रित आरजीबी रंग के घेरे को खींचता है। यहां 21 सर्किलों का उपयोग किया जाता है। मैं कुछ और निचोड़ सकता था अगर मैंने अधिक व्हाट्सएप छीन लिया, लेकिन मुझे सापेक्ष पठनीयता पसंद है क्योंकि यह खड़ा है।

मैं Difference मोड में जिम्प परतों का उपयोग कर किसी न किसी सर्कल प्लेसमेंट का पता लगाता हूं । उज्ज्वल स्पॉट की तलाश करें, एक सर्कल जोड़ें, दोहराएं। उपयोग Histogram करने के लिए प्रारंभिक रंगों का निर्धारण करने के लिए चयन पर प्रयुक्त उपकरण।

मुझे उपरोक्त का उपयोग करते हुए लगभग 7700 का स्कोर मिला, लेकिन मुझे लगा कि मैं रंग और त्रिज्या मानों को जोड़कर बेहतर कर सकता हूं, इसलिए मैंने कुछ स्कैफोल्डिंग कोड को लिखा कि ब्रूट-फोर्स को प्रत्येक मान को अनुकूलित करके इसे संशोधित करें -10 .. + 10, re- रेंडरिंग, सत्यापनकर्ता (जिसे मैं सी में स्पीड के लिए फिर से लिखा था) चला रहा हूं, और सबसे कम स्कोर का उत्पादन करने वाले मूल्य को बचा रहा हूं। अंत में यह मान सरणी को डंप करता है, जिसे मैं इसे कोड में पुन: पेस्ट करता हूं और पुन: जमा करता हूं। मैंने कुछ पास दौड़े, और इसने स्कोर को लगभग 1000 से नीचे ला दिया। तब मैंने मचान कोड को हटा दिया।

मंडलियों का उपयोग करते हुए 69930 छवि यहां छवि विवरण दर्ज करें

कोड,

#include <stdio.h>
#include <math.h>
#define W 386
#define H 320
#define SZ (W*H)
unsigned char I[SZ*3];
void d(int R,int G,int B,int x,int y,int r)
{while (r) {
float p;
for (p=0;p<6.3;p+=(1/(6.3*r))) {
int xo=r*cos(p);
int idx=x+xo+floor(y+r*sin(p))*W;
if ((x+xo<W)&&idx>0&&idx<SZ){I[idx*3]=R;I[idx*3+1]=G;I[idx*3+2]=B;}
}r-=1;
}}
int v[] = {
91,116,143,183,150,356,
52,70,125,48,36,51,
60,77,124,165,-236,303,
159,168,159,129,171,24,
115,132,131,29,14,19,
129,133,90,80,56,14,
157,171,136,352,54,41,
184,161,46,353,57,22,
183,184,119,360,52,15,
90,113,146,183,108,59,
141,158,154,373,224,96,
41,46,62,379,219,56,
51,62,77,352,1400,1204,
62,76,96,354,269,73,
51,62,79,236,271,70,
33,37,35,95,274,65,
36,43,44,68,191,29,
42,50,51,66,142,23,
40,46,44,66,110,11,
40,46,44,68,91,5,
111,128,123,231,30,18,
};
int main(){
int i;for(i=0;i<(21*6);i+=6){d(v[i],v[i+1],v[i+2],v[i+3],v[i+4],v[i+5]);}
FILE *f=fopen("o.ppm","wb");fprintf(f,"P6\n386 320\n255\n");fwrite(I,sizeof(I),1,f);fclose(f);
return(0);}

7
वास्तविक प्रोग्रामिंग करने के लिए यश!
ऑलिगॉफ्रेन 17

मैं वास्तव में इस उत्तर को पसंद करता हूं, लेकिन क्या आप इस विशेष सर्कल ड्राइंग फ़ंक्शन का उपयोग करने का कारण हैं? स्पष्ट संस्करण (अगर जाँच ((x-xo)*(x-xo) + (y-yo)*(y-yo)) <= (r*r)) लगता है कि यह छोटा होगा और निर्भरता को बाहर निकाल देगा math.h। छवि के इस आकार के साथ मुझे नहीं लगता कि कुछ भी अतिप्रवाह का मौका है।
नेकपी

2
@neocpp मुझे लगा कि एक सर्कल बनाने के लिए एक सरल तरीका हो सकता है, लेकिन मैं इसे कुछ भी बिना googling कोड करना चाहता था, और ट्रिगर फ़ंक्शन का उपयोग करना सबसे अच्छा था जो मैं साथ आ सकता था। आपके द्वारा सुझाया गया एल्गोरिथम बहुत बढ़िया है, और शायद तेज़ भी, लेकिन यह मेरे लिए स्पष्ट नहीं था।
जेमीगिनिन

1
यह दिलचस्प है, क्योंकि मैं अपने दम पर एक एल्गोरिथ्म के साथ आने में सक्षम नहीं होगा। यह कुछ हद तक मुझे स्कैन लाइन सर्कल फिल एल्गोरिथ्म की याद दिलाता है (नाम अभी मुझसे बचता है, लेकिन यह कई बिंदुओं की जाँच करने से बचने के लिए उपयोगी है), लेकिन चूंकि यह घटती हुई रेडी पर काम करता था, मैं उत्सुक था अगर इसमें कुछ विशेष संपत्ति थी।
15:59

1
मैंने आपके द्वारा सुझाए गए ( यह भी देखें ) के आधार पर एक भरे हुए सर्कल फ़ंक्शन का उपयोग करने की कोशिश की । यह तेजी से 170x चलता है, और अतिरिक्त कोड स्थान के साथ मैं एक और सर्कल जोड़ने और स्कोर को 6500 से नीचे करने के लिए अनुकूलित करने में सक्षम था। मजेदार सामान। github.com/jamieguinan/starrynight
जैमीगुइनन

26

पायथन 3, स्कोर 5390.25, 998 बाइट्स

मैंने तारों वाली रात के आकार में आयतों को फिट करने के लिए एक नकली एनालिंग कार्यक्रम का उपयोग किया। फिर यह सीधे आयताकार किनारों को चिकना करने के लिए गॉसियन कलंक का उपयोग करता है।

कुछ बाइट्स को बचाने के लिए, मैंने आयत डेटा को आधार 94 में संकुचित कर दिया।

from PIL import Image as I,ImageDraw as D,ImageFilter as F
def V(n,f,t):
    z=0;s='';d='''0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ!@#$%^&*()_-+={[}]|:;"',<.>/?`~ '''
    for i in n:z=z*f+d.index(i)
    while z:z,m=divmod(z,t);s=d[m]+s
    return s
i=I.new('RGB',(386,320))
K=V("""12XsPc/p^m(:,enp:SN8brwj%!iChDHKj"*445Z.;/8Xj408fV9a7:v$N#cj_WNW7p#t9:](i?S!}yg*D4u$RfpU=}=@Ft^v7$N5O?8eeN%.bT:Q>+AOd3E*R/1PXq.IO,ur3h<`dS)V;e/lj6q'p4s|m>fkk<!jx`EGU~38(0h!(I6P.<[G;m_c^x{kE^hYQUV9kIiS'T:GDRQz -ISW6@cLKz4!e&8LT]kH3'Hj=Zl]rEOyrXlmfG51.K1(5l{:GPb1PL5%.gMmLy;pU3h+zDxpSn@)nJ*#'EOt=Pt.t9z,;D.[r|Prpeu=0%WN+A~KSb(E:gd%o2QfB_K-!xLAN+jXicd**bk'WDq,ue&z]Rb>;DBCFif{zJEDfx3FKqB*?2Qti:(pYSa-uZU,M!^N =bRbZ`}j}P-u-n>lGH|pv>#r"}Eg&c6J&fi.IC@2:L""",94,10)[1:]
e=D.Draw(i)
for X in range(0,len(K),21):
    y=K[X:X+21];x=[]
    for z in range(0,21,3):x+=[int(y[z:z+3])]
    e.rectangle((x[0],x[1],x[2],x[3]),(x[4],x[5],x[6]))
i=i.filter(F.GaussianBlur(radius=5))
i.save('2.png')

यहां छवि विवरण दर्ज करें


7
चित्र को संपीड़ित करने से केवल एक बाइट सरणी बनाम वस्तुओं को आकर्षित करने के लिए +1
प्रोटोटाइप

लगता है कि आपको कई और आयतों के लिए जगह मिल गई है। क्या धब्बा वास्तव में स्कोरिंग में मदद करता है? मैं ऐसा नहीं सोचा होगा, लेकिन अगर यह अच्छा है!
जिज्ञासु

@ Curiousdannii कई अन्य उत्तर, आमतौर पर संपीड़न वाले, एक क्षेत्र में एक मजबूत संकेत फैलाने के लिए धुंधलापन का उपयोग करते हैं। यह हमेशा सबसे अच्छा तरीका नहीं है, लेकिन धन्यवाद गोग यह है। धुंधलापन वास्तव में ~ 200 से स्कोर कम कर देता है।
मैजेंटा

यह एक शानदार जवाब है :)

26

पायथन 2, 5238.59 अंक

शायद अपना जवाब पोस्ट करने का समय आ गया है। यहाँ छवि है

यहां छवि विवरण दर्ज करें

कोड इस तरह दिखता है

import Image,ImageDraw as D
m=Image.new("RGB",(386,320),"#4b5b6e")
d=D.Draw(m,"RGBA")
s="[string containing unprintable characters]"
for i in range(95):
        x,y,w,h,r,g,b,a=[ord(c)-9for c in s[i::95]]
        x,y=3*x,3*y
        d.ellipse([x-w,y-h,x+w,y+h],fill=(2*r,2*g,2*b,2*a))
m.save("a.png")

या एक हेक्स डंप के रूप में:

0000000: 696d 706f 7274 2049 6d61 6765 2c49 6d61  import Image,Ima
0000010: 6765 4472 6177 2061 7320 440a 6d3d 496d  geDraw as D.m=Im
0000020: 6167 652e 6e65 7728 2252 4742 222c 2833  age.new("RGB",(3
0000030: 3836 2c33 3230 292c 2223 3462 3562 3665  86,320),"#4b5b6e
0000040: 2229 0a64 3d44 2e44 7261 7728 6d2c 2252  ").d=D.Draw(m,"R
0000050: 4742 4122 290a 733d 2228 356e 5220 1c5e  GBA").s="(5nR .^
0000060: 2c7e 451a 7f42 0f4b 261d 5f56 265f 333a  ,~E..B.K&._V&_3:
0000070: 391e 1652 4812 7b79 1b7b 547b 7a58 4f47  9..RH.{y.{T{zXOG
0000080: 1e28 767f 4b1e 344d 244c 7e7e 677e 1a3d  .(v.K.4M$L~~g~.=
0000090: 6355 6968 103a 581e 367d 7e2b 552f 7524  cUih.:X.6}~+U/u$
00000a0: 0e0e 706d 6765 551f 7f2f 616b 6533 4a16  ..pmgeU../ake3J.
00000b0: 7272 7e13 421f 157f 674f 231e 6311 2b1b  rr~.B...gO#.c.+.
00000c0: 5d2e 7353 1425 5b5b 2f11 130f 1146 1166  ].sS.%[[/....F.f
00000d0: 3370 1c43 1339 260e 7f15 1c37 773d 4243  3p.C.9&....7w=BC
00000e0: 6921 1642 721f 5a1b 5a38 5727 1b1c 692d  i!.Br.Z.Z8W'..i-
00000f0: 6028 324f 7f19 4430 7254 6942 1726 5520  `(2O..D0rTiB.&U 
0000100: 1b1a 5441 6037 4651 5948 0e1c 4a4a 202f  ..TA`7FQYH..JJ /
0000110: 2c5a 2d68 4b76 5e35 2320 5b6e 1762 2e78  ,Z-hKv^5# [n.b.x
0000120: 727d 385b 7747 2c17 4f1e 5529 354d 763d  r}8[wG,.O.U)5Mv=
0000130: 504e 4f60 485b 1063 6028 4c58 7473 1d31  PNO`H[.c`(LXts.1
0000140: 543d 364e 494c 1721 6358 3a1f 577f 3f5b  T=6NIL.!cX:.W.?[
0000150: 6452 5a60 3a1a 444e 604f 207a 3d29 357f  dRZ`:.DN`O z=)5.
0000160: 6e75 3946 5b1b 233f 444b 3121 4f20 455b  nu9F[.#?DK1!O E[
0000170: 7f28 6c1d 6655 581d 6415 493d 1e7a 3574  .(l.fUX.d.I=.z5t
0000180: 5b1e 2f34 7e66 7f34 1817 4b2a 2446 624f  [./4~f.4..K*$FbO
0000190: 4162 431e 4d2e 657f 2826 2c3d 2e53 6224  AbC.M.e.(&,=.Sb$
00001a0: 1f1d 363d 2b16 3f1e 107d 3421 354f 1873  ..6=+.?..}4!5O.s
00001b0: 5421 7f15 6b62 3c18 523e 1971 5333 273c  T!..kb<.R>.qS3'<
00001c0: 311d 7347 681c 1713 294c 3d11 6b21 235d  1.sGh...)L=.k!#]
00001d0: 7e49 6212 3d1a 2923 450e 0f50 1936 5114  ~Ib.=.)#E..P.6Q.
00001e0: 3753 5217 1211 0e7a 7f33 7e15 190e 1a0f  7SR....z.3~.....
00001f0: 3a0e 5a6c 1721 1863 623b 5853 1715 7268  :.Zl.!.cb;XS..rh
0000200: 117b 4c24 793f 6929 3c7b 1020 1f2b 4253  .{L$y?i)<{. .+BS
0000210: 4e10 0e0e 1720 3020 0e0e 5613 270f 4c2e  N.... 0 ..V.'.L.
0000220: 630f 3229 420e 561a 0e64 547b 2825 0f44  c.2)B.V..dT{(%.D
0000230: 1f19 7e71 1f3f 3054 0e21 4a38 4556 2044  ..~q.?0T.!J8EV D
0000240: 5761 181e 110e 7e7f 2178 211a 0f11 0f41  Wa....~.!x!....A
0000250: 0e66 6d23 272a 5563 3b50 6e13 167b 6f2b  .fm#'*Uc;Pn..{o+
0000260: 6550 3477 5571 2e50 650e 292b 2055 5d62  eP4wUq.Pe.)+ U]b
0000270: 1425 0f33 1e40 1b11 0e5d 1134 105b 3566  .%.3.@...].4.[5f
0000280: 1242 0e4b 0e5f 2818 685f 753c 3d0e 571c  .B.K._(.h_u<=.W.
0000290: 1e73 7b13 5045 5730 4673 6252 5510 7952  .s{.PEW0FsbRU.yR
00002a0: 6e30 4d0e 3949 4c0f 5b44 1620 1753 7e2a  n0M.9IL.[D. .S~*
00002b0: 7a54 512a 4f0e 6031 5d70 0f16 525e 4c4e  zTQ*O.`1]p..R^LN
00002c0: 534a 1443 5e13 6311 361a 4f10 5a60 6e0f  SJ.C^.c.6.O.Z`n.
00002d0: 3e19 4b2c 5e1d 2d43 5b1d 5441 5f4e 5221  >.K,^.-C[.TA_NR!
00002e0: 520f 6719 5657 5851 3d51 5463 0e60 1912  R.g.VWXQ=QTc.`..
00002f0: 5162 727f 4d70 4c4f 7f1f 5233 4d4c 7d6d  Qbr.MpLO..R3ML}m
0000300: 574f 7f3c 4f4d 4e68 6f7d 3950 513a 695e  WO.<OMNho}9PQ:i^
0000310: 547f 7e2e 7f4c 517a 3a54 6f40 5f6f 3457  T.~..LQz:To@_o4W
0000320: 656d 307f 5e7e 564a 5a7a 3060 7b5b 5d45  em0.^~VJZz0`{[]E
0000330: 7374 4076 786d 7e6d 7f6d 2f62 5373 7e75  st@vxm~m.m/bSs~u
0000340: 607f 767e 7d35 7e4f 767e 7a7f 7b4c 7f7f  `.v~}5~Ov~z.{L..
0000350: 1d22 0a66 6f72 2069 2069 6e20 7261 6e67  .".for i in rang
0000360: 6528 3935 293a 0a09 782c 792c 772c 682c  e(95):..x,y,w,h,
0000370: 722c 672c 622c 613d 5b6f 7264 2863 292d  r,g,b,a=[ord(c)-
0000380: 3966 6f72 2063 2069 6e20 735b 693a 3a39  9for c in s[i::9
0000390: 355d 5d0a 0978 2c79 3d33 2a78 2c33 2a79  5]]..x,y=3*x,3*y
00003a0: 0a09 642e 656c 6c69 7073 6528 5b78 2d77  ..d.ellipse([x-w
00003b0: 2c79 2d68 2c78 2b77 2c79 2b68 5d2c 6669  ,y-h,x+w,y+h],fi
00003c0: 6c6c 3d28 322a 722c 322a 672c 322a 622c  ll=(2*r,2*g,2*b,
00003d0: 322a 6129 290a 6d2e 7361 7665 2822 612e  2*a)).m.save("a.
00003e0: 706e 6722 29                             png")

यह केवल 95 पारभासी दीर्घवृत्त खींचने के मापदंडों में लंबे स्ट्रिंग को अनपैक करता है।

अन्य उत्तरों में से कई की तरह, एक आनुवंशिक एल्गोरिथ्म का उपयोग करके कोड उत्पन्न होता है। यह एक विशेष प्रकार के आनुवंशिक एल्गोरिथ्म का उपयोग करता है जिसे मैंने आविष्कार किया था, जिसे मैं "जीन पूल एल्गोरिथ्म" कहता हूं, हालांकि यह पूरी तरह से संभव है कि किसी और ने भी इसका आविष्कार किया है और इसे एक अलग नाम दिया है। व्यक्तियों की जनसंख्या होने के बजाय, हमारे पास प्रत्येक जीन के लिए 95 "जीन पूल" हैं। प्रत्येक जीन पूल में जीन के 10000 विभिन्न संस्करण होते हैं। एक जीन में एक दीर्घवृत्त (स्थिति, आकृति, रंग, अल्फा और z क्रम में इसके स्थान के लिए पैरामीटर होते हैं)। प्रत्येक पुनरावृत्ति पर हम 95 तालिकाओं में से प्रत्येक में से एक जीन का चयन करके दो चित्र बनाते हैं, और सबसे कम स्कोर करने वाले चित्र से जीन सबसे खराब स्कोरिंग चित्र से जीन को बदल देते हैं, थोड़ा उत्परिवर्तन के साथ।

मैंने इसे लगभग 378000 वें पुनरावृत्ति तक चलाया, जिसमें कुछ दिन लगे। उस बिंदु पर स्कोर अभी भी नीचे जा रहा था, लेकिन वास्तव में धीरे-धीरे, इसलिए मुझे संदेह है कि एल्गोरिथ्म में कुछ बदलावों के बिना यह इससे कहीं बेहतर होगा।

यहाँ आनुवंशिक एल्गोरिथ्म कोड है:

import Image,ImageDraw as D
import random
import shutil

# note that the below constants have to match "magic numbers" in the rendering code
# that gets output.
gene_length = 8
n_genes = 95

pool_size = 10000

=import numpy as np

orig = Image.open("ORIGINAL.png")
orig = orig.convert("RGB")
orig_pix = orig.load()

def new_pool():
    g = np.random.random((pool_size, gene_length+1))
    for i in range(pool_size):
        x = (ord(encode_char(g[i,0]))-9)*3
        x = np.clip(x,0,387)
        y = (ord(encode_char(g[i,1]))-9)*3
        y = np.clip(y,0,319)
        R, G, B = orig_pix[x,y]
        g[i,4] = R/255.
        g[i,5] = G/255.
        g[i,6] = B/255.
    return g

def mutate_genome(g):
    def mutations():
        return np.random.standard_cauchy(g.shape[0])/50000.

    if np.random.random()<0.1:
        return g

    g[:,4] += mutations() # r
    g[:,5] += mutations() # g
    g[:,6] += mutations() # b
    g[:,7] += mutations() # a
    g[:,8] += mutations() # z order

    # this business is about having mutations that change the left, right, top and
    # bottom of the rectangle, rather than its centre position and size.
    L = g[:,0]*3-g[:,2] + mutations()
    R = g[:,0]*3+g[:,2] + mutations()
    T = g[:,1]*3-g[:,3] + mutations()
    B = g[:,1]*3+g[:,3] + mutations()
    g[:,0] = (L+R)/6 # x
    g[:,1] = (T+B)/6 # y
    g[:,2] = (R-L)/2 # w
    g[:,3] = (B-T)/2 # h

    if np.random.random()<0.15:
        i = np.random.randint(0,n_genes)
#       if np.random.random()<0.5:
        g[i,:] = np.random.random(gene_length+1)
        x = (ord(encode_char(g[i,0]))-9)*3
        x = np.clip(x,0,387)
        y = (ord(encode_char(g[i,1]))-9)*3
        y = np.clip(y,0,319)
        R, G, B = orig_pix[x,y]
        g[i,4] = R/255.
        g[i,5] = G/255.
        g[i,6] = B/255.
    # the Cauchy distribution is heavy-tailed, so this mostly causes very small changes
    # (less than one character), but it can cause very large ones
    g = np.clip(g,0,1)
    return g

def encode_char(a):
    n = int(round(a*113))+14
    if n==ord('"'): n=ord('"')-1
    if n==ord('\\'): n=ord('\\')-1
    return chr(n)

def encode_genome(g):
    # this reorders the genome such that gene i can be accessed with g[i::n_genes]
    # (for golfing purposes in the output code) and makes it a string
    output = [0]*(n_genes*gene_length)
    for i in range(n_genes):
        for j in range(gene_length):
            output[j*n_genes+i] = encode_char(g[i,j])
    output = ''.join(output)
    return output


def fitness(genome, save_filename=None): # actually inverse fitness (lower is better)
    order = np.argsort(genome[:,8])
    genome = genome[order,:]
    s = encode_genome(genome)
    # this is the same image drawing code that appears in the final program
    m=Image.new("RGB",(386,320),"#4b5b6e")
    d=D.Draw(m,"RGBA")
    for i in range(n_genes):
        x,y,w,h,r,g,b,a=[ord(c)-9for c in s[i::n_genes]]
        x,y=3*x,3*y
        d.ellipse([x-w,y-h,x+w,y+h],fill=(2*r,2*g,2*b,a))
    # this is the same code that appears in the scoring/validation script:
    img = m
    if img.size != orig.size:
        print "NOT VALID: image dimensions do not match the original"
        exit()
    w, h = img.size
    img_pix = img.load()
    score = 0.0
    for x in range(w):
        for y in range(h):
            orig_r, orig_g, orig_b = orig_pix[x,y]
            img_r, img_g, img_b = img_pix[x,y]
            score += pow((img_r-orig_r)/255.,2)
            score += pow((img_g-orig_g)/255.,2)
            score += pow((img_b-orig_b)/255.,2)
    if save_filename:
        img.save(save_filename)
    return score

# hex escape function from http://stackoverflow.com/a/13935582/1119340
import string
printable = string.ascii_letters + string.digits + string.punctuation + ' '
def hex_escape(s):
    return ''.join(c if c in printable else r'\x{0:02x}'.format(ord(c)) for c in s)

def make_full_program(genome):
    source = '''import Image,ImageDraw as D
m=Image.new("RGB",(386,320),"#4b5b6e")
d=D.Draw(m,"RGBA")
s="'''
    source += encode_genome(genome)
    source += '''"
for i in range(95):
    x,y,w,h,r,g,b,a=[ord(c)-9for c in s[i::95]]
    x,y=3*x,3*y
    d.ellipse([x-w,y-h,x+w,y+h],fill=(2*r,2*g,2*b,2*a))
m.save("a.png")'''
    return source



# the genetic algorithm code begins here

pool = [new_pool() for i in range(n_genes)]

best_fitness = 10000000
iteration = 0
fittest_genome = None
while (True):
    print iteration
    for iter in range(1000):

        samples = np.random.choice(pool_size, n_genes), np.random.choice(pool_size, n_genes)

        genomes = [0,0]
        for k in [0,1]:
            genome = np.zeros((n_genes, gene_length+1))
            for i in range(n_genes):
                if np.random.random()<0.00002:
                    # very occasionally, draw from the "wrong" pool, so that genes can
                    # be copied across pools
                    genome[i,:] = pool[np.random.randint(0,n_genes)][samples[k][i],:]
                else:
                    genome[i,:] = pool[i][samples[k][i],:]
            genomes[k] = mutate_genome(genome)

        fitnesses = fitness(genomes[0]), fitness(genomes[1])

        if fitnesses[0]<fitnesses[1]:
            winner = 0
            loser  = 1
        else:
            winner = 1
            loser  = 0

        new_fitness = fitnesses[winner]
        new_genome = genomes[winner]

        for i in range(n_genes):
            pool[i][samples[loser],:] = new_genome[i,:]

        if new_fitness<best_fitness:
            print iteration, new_fitness
            best_fitness = new_fitness
            # this is just so you can watch the algorithm at work
            fitness(genomes[winner], "best_so_far.png")
            best_genome = genomes[winner].copy()
            with open("best_so_far.py",'w') as file:
                file.write(make_full_program(genomes[winner]))

        if iteration%100==0:
            # this is just so you can watch the algorithm at work
            new_fitness = fitness(genomes[winner],"latest.png")
        if iteration%1000==0:
            shutil.copy("best_so_far.png", "frames/" + str(iteration) + ".png")

        iteration += 1

अंत में, यहां एक एनीमेशन है , जो काम पर एल्गोरिदम दिखा रहा है। यह हर 1000 पुनरावृत्तियों के बाद अब तक उत्पन्न सबसे अच्छी छवि दिखाता है। (इस पोस्ट में एम्बेड करने के लिए gif फ़ाइल बहुत बड़ी थी।)

यह शायद (1) स्ट्रिंग में अधिक डेटा रटना करने के लिए nneonneo की एन्कोडिंग चाल का उपयोग करके सुधार किया जा सकता है; (2) प्रतिपादन कोड के अंत में एक गाऊसी धब्बा जोड़ना (लेकिन इससे यह धीमा हो जाएगा) और (3) एल्गोरिथ्म में अभी भी सुधार है। फिलहाल यह बहुत जल्दी एक सभ्य स्कोर तक पहुँच जाता है, लेकिन फिर उसके बाद वास्तव में धीरे-धीरे बदलता है - अगर मैं किसी भी तरह से प्रारंभिक अभिसरण को धीमा कर देता हूं, तो यह अंत में एक बेहतर परिणाम मिल सकता है। शायद मैं इन बातों को किसी बिंदु पर लागू करूंगा।


2
बहुत ही रोचक। मुझे आश्चर्य है कि यदि अन्य बॉक्स आधारित उत्तर में से कुछ भी पारदर्शी रूप से पेंटिंग द्वारा सुधार किए जाएंगे।
curiousdannii

हुह, मैंने अभी देखा है कि मेरे कोड में एक भयानक बग है - जीन का सबसे अच्छा सेट एक के बजाय हर पीढ़ी की 95 प्रतियां बनाता है। (मैंने सोचा था कि यह अजीब था कि यह 10000 की आबादी के साथ इतनी जल्दी परिवर्तित हो गया, लेकिन मैं बग को पहले नहीं देख सका।) मैं बग के साथ थोड़ा बेहतर संस्करण चला रहा हूं - चलो देखते हैं कि यह बेहतर स्कोर तक पहुंचता है या नहीं।
नथानिएल

25

तारों , 11428.1894502 10904.3079277 10874.1307958

Starry यह करने के लिए सबसे अच्छी भाषा नहीं हो सकती है, हालांकि यह निश्चित रूप से सबसे उपयुक्त है।

आप ऐसा कर सकते हैं इसे ऑनलाइन आज़मा लेकिन ऐसा लगता है कि आउटपुट कम हो गया है, इसलिए आपको पूरी छवि नहीं मिलेगी।

यह प्रोग्राम एक असंपीड़ित पीपीएम फाइलों को मानक के रूप में आउटपुट करता है।

          + +* +* +* +* .        +.          + +* + .        + + +.          +*. +*. + . + +* +* +* +* +*. + .      + + +* +* +* +* +* +* +* +*  + *. + .
 +         + +* +* +* +*        +  *      +* +* +* +*  * +   + `  +         + +        +*.. + . + + +** + +**. + .      + + + + +.*.*. + .  +      + * + ''
  + +   +  `  +       + + + +**. +* +*. + .          + +        +*.. + .         + +* +* +* +* +*. + .  +      + * +  ''
  + +   +   `  + + + +** + +**. + .      + + + +..*. + .      + + +. +* +*.. + .  +      + * +   ''
  + +   +    `  +       + + +* +*. + +**. + . + +  *         + +**. + .      + + +. + +**. +*. + .  +      + * +    ''
  + +   +     `  + + +  *        + +  * *. + .      + + +... + .         + +* +* +* +* +*      + *. + .  +      + * +     ''
  + +   +      `  +            + +.. + .          + +         +*.. + . + + +  **      + *. + .  +      + * +      ''
  + +   + +*       `  +         + + +..  + + .  + + + +.*.  + + .  + + +.*. + .  +      + * +       ''

यहाँ कार्यक्रम आउटपुट है:

यहां छवि विवरण दर्ज करें

व्याख्या

कार्यक्रम के आउटपुट को पूरा करने के लिए सभी 123,520 पिक्सेल की आवश्यकता होती है, मैंने छवि को 8 क्षैतिज बैंडों में विभाजित किया और 7 छोरों को बनाया, जिसमें से प्रत्येक 6 बैंड को प्रिंट करता है, जबकि अंतिम एक ही रंग के दो बैंड प्रिंट करता है। कोड में एक हेडर होता है, जो पीपीएम फाइल को बताता है कि कैसे खुद को और 7 पूर्वोक्त लूपों को प्रारूपित करना है।


25
बधाई हो, आपको एक समाधान मिला है जहां स्रोत कोड मूल छवि की तरह लग रहा है कुछ छवि सन्निकटन की तुलना में यहाँ (सहित, दुर्भाग्य से, अपने खुद के)।
को बंद कर दिया

18

पायथन 2, 4684.46

1021 बाइट्स।

यह अन्य उत्तरों के एक जोड़े के लिए एक बहुत ही समान डिकोड विधि का उपयोग करता है, लेकिन यह पायथन 2 में है इसलिए यह base85 के बजाय बेस 64 एनकोडेड डेटा है।

एन्कोडेड डेटा 64x48 वेबपी प्रारूप छवि है।

import base64,io,PIL.Image
PIL.Image.open(io.BytesIO(base64.b64decode('UklGRqQCAABXRUJQVlA4IJgCAACwDgCdASpAADAAPq1Em0mmI6KhNVYMAMAViWIAuzPZOwHN7eu7dJRv7H7zarBrCdDdER6XhybkFwT3wIGHlB1lUUaJZ57w+Ci3Z2w0PE+D9tZzFgHZn9+j+G1LIP++1WTWsLyD/6BI8VTX65vjcr4wuRD+hALdiK+qZ2uGKsAA/sJyKN4OBmJNGqjinqa8bVjXkcGP9zkVighf75VJT80vMeQrM+pbt3sCEa5W8IkgtQD+65nTwFfzVVylNlvc5LM5iC7pQ675eXJzzfdVZHahQf/RVXIT70DP9mLjG6XCpDGKVGd2k2w4Y//xNFvuDF6W1/Y1BhCeY60/1EPcFJcYPqH8AqaD7gLd0v8U6DjG6OGyFXME33IbTThiRYfs0fLUrOgw6EW52O0VW+TIo5ADqnoup7svrnSY/JykVO2VaVtr2nMc1FHGFxiNEux7NkoYeIwjpxA1hTbOwiEO02fXZGNAS0EfJ1f2jPtjyVbZvia+v3hVR4zWVkDp8+reHS4xMy4KHLPl1TNXtdxxJ+P5rW1mZcg9PqJrN1zafhRdVkFKSiU1+SigOtXZ0Ge5r8lte/uaGImm6FYQH/0g4rMPUh4As/5APXi/+rBu3ULEPu57ELp2ed8zLPPIMdqDHNSNZDPvzVQU2tkJ3RIW4fb7cw4fuqXHSGrRJ3jg70zSutBnPRZIERKti27+8g7QCLdAHlSbnz9Rrrf+N6k9AuUm/T1T0+Hc48A3D/hWbfADPWTK32pUz+9OaI7zF4yIx2rRPd3mRWYPgqKF1pD6pJu5FEj9jowD+9Hy8Jn2yd6WwqWgJY2m+crrZqY4GkqNdJX1DWYgRFJbMCsJxtrGkDEx3SIZyIyNRMIEKvpOrkDJkWAqZ+jXAAAA'))).resize((386,320),1).save('a.png')

यहां छवि विवरण दर्ज करें

यहाँ मैं सबसे अच्छा छवि आकार और गुणवत्ता सेटिंग खोजने के लिए उपयोग किया गया कोड है। मैंने खोज स्थान को प्रतिबंधित कर दिया है ताकि इसे चलाने में कुछ मिनट से अधिक समय न लगे।

import base64,io,PIL.Image

def score(orig, img):
    w, h = img.size
    img = img.convert("RGB")

    orig_pix = orig.load()
    img_pix = img.load()

    score = 0

    for x in range(w):
        for y in range(h):
            orig_r, orig_g, orig_b = orig_pix[x,y]
            img_r, img_g, img_b = img_pix[x,y]
            score += (img_r-orig_r)**2
            score += (img_g-orig_g)**2
            score += (img_b-orig_b)**2

    return (score/255.**2)


original = PIL.Image.open('ORIGINAL.png')
original = original.convert("RGB")

lowest_score = 1000000

file_format = '.webp'

for width in range(16, 96, 8):
  for height in range(16, 80, 8):
    small = original.resize((width, height), 2)
    for q in range(70, 50, -1):
        tempFileName = 'a' + file_format;
        small.save(tempFileName, quality=q)
        file = open(tempFileName, 'rb')
        data = file.read()
        data64 = base64.b64encode(data)
        bytes = len(data64) + 109   # Decoding code is 109 bytes
        if (bytes <= 1024):  # Size limit
            decoded = PIL.Image.open(io.BytesIO(data))
            cur_score = score(original, decoded.resize((386,320), 1))
            if (cur_score < lowest_score):
              lowest_score = cur_score
              best_q = q
              best_w = width
              best_h = height
              print 'Best %d x %d q %d (%d) : %.2f' % (best_w, best_h, best_q, bytes, lowest_score)

best_image = original.resize((best_w, best_h), 2)
finalFileName = 'best' + file_format;
best_image.save(finalFileName, quality=best_q)

file = open(finalFileName, 'rb')
data = file.read()
data64 = base64.b64encode(data)

script = open('generated.py', 'wb')
script.write('import base64,io,PIL.Image\n')
script.write('PIL.Image.open(io.BytesIO(base64.b64decode(\'' + data64 + '\'))).resize((386,320),1).save(\'a.png\')')

18

अजगर 2, 5098.24 5080.04 4869.15 4852.87 4755.88589004

कोई निर्मित में इस्तेमाल किया हुआ अपघटन! बस पीआईएल का आकार परिवर्तन उपयोगिता और मैन्युअल रूप से डिकोडेड 16-रंग की छवि है। इसलिए यह इनाम के लिए योग्य होना चाहिए।

कार्यक्रम में गैर-एएससीआईआई चार्ट शामिल हैं। यह 1024 बाइट लंबा है और इस तरह दिखता है:

from PIL.Image import*
frombuffer('RGB',(40,41),''.join(')9„ ˜§˜ qˆš Vn• 8OŠ Ql‘ §§g ¶¤4 w‡v M]j 8FR AG8 )4V ! 7Jr ).0'.split()[int(c,16)]for c in'»«»ÝýÝßÝßûûÿ¿úª»ÿÿÿºÿûÿÝÝÝÝÝݺÿýÿú™¬ÏÌÿÿû»ýÝÝÝÝÝÝÿÿû»¿üüÌê­ÿÿ¿ÝÝÝÝÝÝÝÿªûÿýʬ©ú»ú¯«ÝÝÝÝÝýÿÿúÿýÝ߯™ú©®üªÝÝÝÝÝÝÿûÚ¬ýÿÿ«ÿÿÌϺÏÝÝÝÝÝßÿû¹¬¯ÿʯÿšüÌÿÌßßÝÝÝßÌúª¯Î¬ÏüΙš™üÌßÝÝÝÝÿί̮îªÿÊîåššÿÿýÝÝÝÝüÿ©®™žª©™ž™™™þLÏÝÝÝÝÿüž®ìî©©™™•U?ÝÝýßìÌÌäîÌäéîž•™©C3=ÝßýþYÌåîîîÌDDDS3TS2Ýßý’5UU9îîÏþÎDS352Ýßù!5RUžÌÏÎÏÌã352ÝÚ©2†("U9™%žÏþUD!#­ÝÚã("&"""9¬Ïÿ’äíÝþ‘SS5!""ÿÿDDíÝþ‘3U4UR#2#­ÜDSÝó!^SEäS35Q+ÝE6oÝõ1N5DER32C)%VoÝù233#UR#"5!HÝÎU2#"3S3U32515SÝ®îE224äE%TR53!2"?ÿNÎE"%E3U2""523""9ÿ^Äå"4U3%S9US335Q"25ÿ#ã%S352"UNUU335U%S#ÿ"8eS233"^DUT5353S#2¯#3.ã233#DDC5S2"#2"2©###ÎU5S5US34S3^Å222.DE3E4X52fa4ÎNÄDS5"ES5R>!U!gwaTDNÉ•56““5"î6#SgwqDD@¦xDE224îS5SwfaDD\0ùiîUYYîîDäDSwÄD@þžîDîîîîãUÌî2gfÄDàüà@@Î8ˆìä3!fvå"PÌàäNI”Dî6hDîTQfÃf ÎîÄ(6„îàX…NND’#Ãf,ÉlĈ9î”îDîDDDTC#UÉ"œÉœä“NI•NìÎîäNUTTî'.encode('hex'))).resize((386,320),3).save('o.png')

और हेक्स में:

0000000: efbb bf66 726f 6d20 5049 4c2e 496d 6167  ...from PIL.Imag
0000010: 6520 696d 706f 7274 2a0a 6672 6f6d 6275  e import*.frombu
0000020: 6666 6572 2827 5247 4227 2c28 3430 2c34  ffer('RGB',(40,4
0000030: 3129 2c27 272e 6a6f 696e 2827 2939 8420  1),''.join(')9. 
0000040: 98a7 9820 7188 9a20 566e 9520 384f 8a20  ... q.. Vn. 8O. 
0000050: 516c 9120 a7a7 6720 b6a4 3420 7787 7620  Ql. ..g ..4 w.v 
0000060: 4d5d 6a20 3846 5220 4147 3820 2934 5620  M]j 8FR AG8 )4V 
0000070: 1d21 1e20 374a 7220 292e 3027 2e73 706c  .!. 7Jr ).0'.spl
0000080: 6974 2829 5b69 6e74 2863 2c31 3629 5d66  it()[int(c,16)]f
0000090: 6f72 2063 2069 6e27 bbab bbdd fddd dfdd  or c in'........
00000a0: dffb fbff bffa aabb ffff ffba fffb ffdd  ................
00000b0: dddd dddd ddba fffd fffa 99ac cfcc ffff  ................
00000c0: fbbb fddd dddd dddd ddff fffb bbbf fcfc  ................
00000d0: ccea adff ffbf dddd dddd dddd ddff aafb  ................
00000e0: fffd caac a9fa bbfa afab dddd dddd ddfd  ................
00000f0: ffff faff fddd dfaf 99fa a9ae fcaa dddd  ................
0000100: dddd dddd fffb daac fdff ffab ffff cccf  ................
0000110: bacf dddd dddd dddf fffb b9ac afff caaf  ................
0000120: ff9a fccc ffcc dfdf dddd dddf ccfa aaaf  ................
0000130: ceac cffc ce99 9a99 fccc dfdd dddd ddff  ................
0000140: ceaf ccae eeaa ffca eee5 9a9a ffff fddd  ................
0000150: dddd ddfc ffa9 ae99 9eaa a999 9e99 9999  ................
0000160: fe4c cfdd dddd ddff fc9e aeec eeee aaba  .L..............
0000170: a9a9 9999 9555 3fdd ddfd dfec cccc e4ee  .....U?.........
0000180: cce4 e9ee 9e95 99a9 4333 3ddd dffd fe59  ........C3=....Y
0000190: cce5 eeee eecc 4444 4453 3354 5332 9ddd  ......DDDS3TS2..
00001a0: dffd 9235 5555 39ee eecf fece 4453 3335  ...5UU9.....DS35
00001b0: 3211 9ddd dff9 2113 3552 559e cccf cecf  2.....!.5RU.....
00001c0: cce3 3335 3212 9ddd daa9 3286 1228 2255  ..352.....2..("U
00001d0: 3999 259e cffe 5544 2123 addd dae3 1128  9.%...UD!#.....(
00001e0: 2226 2211 1212 2222 39ac cfff 92e4 eddd  "&"...""9.......
00001f0: fe91 1112 5353 3521 2211 1111 221a ffff  ....SS5!"..."...
0000200: 4444 eddd fe91 1111 3355 3455 5223 3211  DD......3U4UR#2.
0000210: 1123 addc 4453 9ddd f321 1611 5e53 45e4  .#..DS...!..^SE.
0000220: 5333 3551 1112 2bdd 4536 6fdd f531 1111  S35Q..+.E6o..1..
0000230: 4e35 4445 5233 3243 1111 1129 2556 6fdd  N5DER32C...)%Vo.
0000240: f932 1112 3333 2355 5223 2235 2111 1111  .2..33#UR#"5!...
0000250: 1348 8fdd ce55 3223 2233 5333 5533 3235  .H...U2#"3S3U325
0000260: 3111 1111 3553 9ddd aeee 4532 3234 e445  1...5S....E224.E
0000270: 2554 5235 3321 1111 3222 3fff 4ece 4522  %TR53!..2"?.N.E"
0000280: 2545 3355 3222 2235 3233 2211 1222 39ff  %E3U2""523".."9.
0000290: 5ec4 e522 3455 3325 5339 5553 3333 3551  ^.."4U3%S9US335Q
00002a0: 2232 35ff 23e3 2553 3335 3222 554e 5555  "25.#.%S352"UNUU
00002b0: 3333 3555 2553 23ff 2238 6553 3233 3322  335U%S#."8eS233"
00002c0: 5e44 5554 3533 3533 5323 32af 2333 2ee3  ^DUT5353S#2.#3..
00002d0: 3233 3323 4444 4335 5332 2223 3222 32a9  233#DDC5S2"#2"2.
00002e0: 2323 23ce 5535 5335 5553 3334 5311 1113  ###.U5S5US34S...
00002f0: 335e 04c5 3232 322e 4445 3345 3458 1235  3^..222.DE3E4X.5
0000300: 3266 6112 34ce 4ec4 4453 3522 4553 3552  2fa.4.N.DS5"ES5R
0000310: 3e21 1255 2167 7761 5444 4ec9 9505 3536  >!.U!gwaTDN...56
0000320: 9393 3522 ee36 2353 1167 7771 4444 40a6  ..5".6#S.gwqDD@.
0000330: 7844 4532 1212 3234 ee53 3553 1177 6661  xDE2..24.S5S.wfa
0000340: 4444 5c30 f969 04ee 5559 59ee ee44 e444  DD\0.i..UYY..D.D
0000350: 5311 7716 11c4 4440 fe9e ee44 eeee eeee  S.w...D@...D....
0000360: e355 ccee 3211 6766 11c4 44e0 fce0 0440  .U..2.gf..D....@
0000370: 0e0e 40ce 3888 ece4 3321 6676 11e5 2250  ..@.8...3!fv.."P
0000380: cce0 e44e 4994 44ee 3668 44ee 5451 1666  ...NI.D.6hD.TQ.f
0000390: 11c3 6620 ceee c428 3684 eee0 5885 4e4e  ..f ...(6...X.NN
00003a0: 4492 1111 23c3 662c c96c c488 39ee 94ee  D...#.f,.l..9...
00003b0: 44ee 4444 4454 4323 55c9 229c c99c e493  D.DDDTC#U.".....
00003c0: 4e49 954e ecce eee4 4e55 5454 ee27 2e65  NI.N....NUTT.'.e
00003d0: 6e63 6f64 6528 2768 6578 2729 2929 2e72  ncode('hex'))).r
00003e0: 6573 697a 6528 2833 3836 2c33 3230 292c  esize((386,320),
00003f0: 3329 2e73 6176 6528 276f 2e70 6e67 2729  3).save('o.png')

और इस तस्वीर को उत्पन्न करता है:

कार्यक्रम का उत्पादन

यह कार्यक्रम इस तथ्य का दुरुपयोग करता है कि जब तक आप NULs और बैकस्लैश से बच जाते हैं, तब तक आप मूल रूप से पाइथन स्रोत कोड में कच्चे बाइट को हिला सकते हैं।

कार्यक्रम में ही एक 16-प्रवेश पैलेट ( |अलग स्ट्रिंग) और एक 40x41 16-रंग की छवि शामिल है (प्रति पिक्सेल 4 बिट्स के साथ एन्कोडेड, और दुरुपयोग करके डिकोड किया गया.encode('hex') ) शामिल है। छवि को उचित आकार में एक बाइसिक्यूब फ़िल्टर के साथ आकार दिया गया है, और यह वह है।

वास्तविक छवि ImageMagick के साथ उत्पन्न हुई थी:

convert -filter Cosine -resize 40x41\! ../../ORIGINAL.png +dither -alpha off -colors 18 -compress none im.bmp

और पैलेट और छवि डेटा परिणामस्वरूप बीएमपी से निकाले गए थे। (ध्यान दें कि हम इमेजमैजिक से 18 रंगों का अनुरोध करते हैं, क्योंकि आईएम स्वचालित रूप से कुछ अप्रयुक्त प्रविष्टियों को सम्मिलित करता है)।

बाइनरी डेटा में बच गए पात्रों की संख्या को कम करने के लिए पैलेट को थोड़ा पुनर्व्यवस्थित किया गया था, और अंतिम बाइनरी डेटा को 1024 बाइट्स में पूरी तरह से फिट होने के लिए हाथ से थोड़ा संपादित किया गया था।


EDITED: कोड को थोड़ा बढ़ाया, और ImageMagick से 17 रंगों का अनुरोध करके सटीकता में सुधार किया।

संपादित करें: डिथरिंग को अक्षम करने से स्कोर में भारी सुधार हुआ। यह अब 5000 के तहत अच्छी तरह से स्कोर करता है, और ऑफ-द-शेल्फ संपीड़न एल्गोरिदम के साथ प्रतिस्पर्धी बन रहा है!

संपादित करें: जोड़ना -filter Cosineएक और बड़ा सुधार देता है। आक्रामक गोल्फिंग, UTF-8 BOM चाल के लिए @primo के लिए धन्यवाद के साथ, मुझे तस्वीर पर एक और पंक्ति से निपटने की अनुमति दी, जिससे स्कोर में और सुधार हुआ।


2
बाइनरी डेटा स्टोर करने के लिए अजगर एन्कोडिंग के अच्छे दुरुपयोग के लिए +1।
ब्रायन मिंटन

2
@ 2012 आर्कम्पियन: !वास्तव में गैर-मुद्रण योग्य वर्णों द्वारा दोनों तरफ फ़्लैंक किया जाता है। पूरा रंग है #1d211e, जो थोड़ा नीला गहरे भूरे रंग का है।
nnonneo

2
बधाई हो, यह इनाम जीतता है!
नथानिएल

3
यदि यह कोई मदद करता है, तो #coding:latinलाइन को UTF-8 बाइट ऑर्डर मार्क द्वारा प्रतिस्थापित किया जा सकता है: (0xEF, 0xBB, 0xBF)।
प्राइमो

2
@primo: महान, आपकी टिप और थोड़े अधिक आक्रामक गोल्फिंग के कारण मैं एक अतिरिक्त पंक्ति में धक्के लगाने में सफल रहा, जिससे स्कोर में लगभग 40 अंक बढ़ गए। एक बेहतर ImageMagick कमांड के साथ संयुक्त, यह लगभग 100 अंकों का सुधार है।
nnonneo

16

zsh + FLIF + ImageMagick, 4358.14

BPG के साथ सुर्ख कोडेक के रूप में स्पॉटलाइट चोरी करने के साथ, मैंने @ nneonneo की zsh ट्रिक का उपयोग करके PNG के बजाय FLIF का उपयोग करने के लिए अपने दोषरहित अपसंस्कृति को परिष्कृत किया है । ImageMagick को केवल एक अपस्कर्ट के रूप में उपयोग किया जाता है।

हेक्सडंप (इस बार xxd, मुझे नहीं पता hexdumpथा कि मेरे अंतिम उत्तर में गैर-मानक था):

00000000: 666c 6966 203d 2874 6169 6c20 2d6e 202b  flif =(tail -n +
00000010: 3320 2430 2920 6f2e 706e 670a 6578 6563  3 $0) o.png.exec
00000020: 2063 6f6e 7665 7274 206f 2e70 6e67 202d   convert o.png -
00000030: 7265 7369 7a65 2033 3836 7833 3230 2120  resize 386x320! 
00000040: 6f2e 706e 670a 464c 4946 3331 0044 0038  o.png.FLIF31.D.8
00000050: e113 7e24 321e fb1e 4df6 d7e0 cfa8 f513  ..~$2...M.......
00000060: e1fa 32fb cf01 c186 dc85 efb3 2ea7 9415  ..2.............
00000070: d1de e100 680a e7c9 455c 42c6 2283 9d32  ....h...E\B."..2
00000080: b06c b863 71ce 7c2b 9cd6 be17 3610 0ebd  .l.cq.|+....6...
00000090: 01ed c8c5 7b9b d687 3821 e3a5 6e47 846c  ....{...8!..nG.l
000000a0: 12b6 9346 d2a6 2760 eef0 f558 caea 260d  ...F..'`...X..&.
000000b0: c8d5 b0e0 f09c 53a1 df70 7277 9b79 02a9  ......S..prw.y..
000000c0: 2813 2292 4f65 8fbc 97cc ea65 51ea d933  (.".Oe.....eQ..3
000000d0: 3989 4efe 2d86 23cd 1142 8f02 ff29 edd1  9.N.-.#..B...)..
000000e0: 3f5d ae15 a973 0cc9 3750 f55c ec0b 2870  ?]...s..7P.\..(p
000000f0: c292 7085 8a38 1a5c d525 aa82 3a70 cb89  ..p..8.\.%..:p..
00000100: 0513 0a8a 7bba cfb7 461c ff14 c160 06b6  ....{...F....`..
00000110: 67ae 3570 a2d1 d056 83e2 36b7 3ca4 d3c4  g.5p...V..6.<...
00000120: 46a0 b5ca 4722 848a 2328 2f25 95b3 2cde  F...G"..#(/%..,.
00000130: 8c0a 9acb dee4 5ef3 9693 e1ef cf7d 0578  ......^......}.x
00000140: abb3 c853 f6f0 29e4 2d25 cf80 ec3a e91e  ...S..).-%...:..
00000150: 3863 5401 26e3 af1c 3691 15b2 a0b8 fc16  8cT.&...6.......
00000160: c773 ffdc bbac 078d c4ea 8b9a 2763 29a8  .s..........'c).
00000170: 1faa 598d eeff 3492 45eb c79d c014 b75c  ..Y...4.E......\
00000180: 61dd 1cf4 64d6 ebe8 9c9a 2825 ed65 aa94  a...d.....(%.e..
00000190: 2b86 d197 233d b45c 5f8a cc52 1752 7357  +...#=.\_..R.RsW
000001a0: e508 fa96 cb9d cab5 e4fa 02d9 0290 4aec  ..............J.
000001b0: 0173 3520 b9b0 a9ac 4d59 23c7 7dac e26d  .s5 ....MY#.}..m
000001c0: 4140 9bb6 f32a 795f 3ff1 2808 1718 0ba0  A@...*y_?.(.....
000001d0: ceae b37b de22 cee7 8c34 0fb3 b8ef 081d  ...{."...4......
000001e0: 9baa 29c8 341c 6f71 a0d4 4bc7 0699 fdb0  ..).4.oq..K.....
000001f0: 08a7 372b 65c1 a57f 6600 edd7 dc4a a698  ..7+e...f....J..
00000200: 102d 06ea 7c07 b5de b187 8d03 27a0 7fe9  .-..|.......'...
00000210: 1820 4409 d0d1 a939 4fb7 8697 18ed 5de0  . D....9O.....].
00000220: 4015 57ba d209 1620 648f 6aff bbbc b010  @.W.... d.j.....
00000230: a957 3c54 9a2e e9bb d552 9436 e73a 216f  .W<T.....R.6.:!o
00000240: 7e14 945c 9af0 49ef 29db c559 1184 b29c  ~..\..I.)..Y....
00000250: b0bc 8838 2c6d c695 e68e 0857 5998 8580  ...8,m.....WY...
00000260: 720d 0b19 dd46 929b e327 e6ee e182 b52e  r....F...'......
00000270: 09d6 b06d c8e5 fd3c 862b e729 eccd 52d6  ...m...<.+.)..R.
00000280: 0300 cacc 5cbb e08f 9314 75df 8576 410c  ....\.....u..vA.
00000290: 6c7d 49bc fab2 a130 da4a ca40 ae1d 2677  l}I....0.J.@..&w
000002a0: 3f5e c6a4 3bf1 5d1e 4819 0015 e2ca b349  ?^..;.].H......I
000002b0: 9b90 783c 8e33 4571 4b5d c436 45b6 d20b  ..x<.3EqK].6E...
000002c0: cdf2 7fcc 6a24 f2d9 82b3 8740 26a1 f6ec  ....j$.....@&...
000002d0: e134 00e1 5ef0 a519 b6a9 055a b0d6 6e10  .4..^......Z..n.
000002e0: 7330 cb51 7042 a472 c3f1 3f70 e161 fde7  s0.QpB.r..?p.a..
000002f0: 4cd0 4dd6 a887 a977 9cab 11a3 5860 b88c  L.M....w....X`..
00000300: 6c26 75f3 fa55 802a a38c 81e0 7519 8233  l&u..U.*....u..3
00000310: 0e86 f5db 4c70 7c22 9c4c 5ba1 602a 530d  ....Lp|".L[.`*S.
00000320: 5b74 9c67 718e 471f e69a 2258 d207 cd93  [t.gq.G..."X....
00000330: 0c92 0c1f 1aa1 2201 7906 d3dd 4e58 ab9d  ......".y...NX..
00000340: e13e 3b9f 870c a69d 5cb2 80d9 6b83 6cd0  .>;.....\...k.l.
00000350: e3df 8a96 7217 0e07 e654 0633 5e52 fb5d  ....r....T.3^R.]
00000360: 76a4 6e05 33c8 bc5b 7bf1 9819 5c05 3705  v.n.3..[{...\.7.
00000370: 3ea6 cf51 3bcf 031a d103 9117 4622 da77  >..Q;.......F".w
00000380: 6018 ddbf fd6f 5a17 989b 1938 2a37 a326  `....oZ....8*7.&
00000390: 0fa1 1507 9d1f 8fee 6116 2dc6 653b ed48  ........a.-.e;.H
000003a0: 3543 4ff8 77b3 d1c7 41b3 0fc2 a6d6 7bee  5CO.w...A.....{.
000003b0: a2dc f047 fae4 da02 c055 25b6 2cd1 0e51  ...G.....U%.,..Q
000003c0: b382 fede ab22 1927 ac66 b8a4 8cf1 094d  .....".'.f.....M
000003d0: e0cb 9288 a105 cb3e dbb0 4e04 e110 68fb  .......>..N...h.
000003e0: 78d0 c36f 390a db12 ba16 b055 a367 bacf  x..o9......U.g..
000003f0: 20                                        

तारों, FLIF के साथ संकुचित

मैंने स्क्रिप्ट का उपयोग करके ... दूसरी स्क्रिप्ट:

convert ORIGINAL.png -filter Lanczos2 -resize x56 - | pngquant --speed 1 -f 10 > i.png
flif -N i.png o.flif
echo 'flif =(tail -n +3 $0) o.png' > genstarry.sh
echo 'exec convert o.png -resize 386x320! o.png' >> genstarry.sh
cat o.flif >> genstarry.sh
zsh genstarry.sh

3
मैं दोषपूर्ण और दोषरहित कोडेक्स के बीच इस तरह का अंतर करने पर आपत्ति जताता हूं: भले ही पीएनजी स्वयं दोषरहित हो, लेकिन आपका पूरा एन्कोडिंग निश्चित रूप से हानिपूर्ण है। यह वास्तव में अच्छी तरह से काम करता है, हालांकि; वास्तव में मैं कहूंगा कि यह स्थानीयकृत कलाकृतियों के साथ शीर्ष स्कोरिंग बीपीजी की तुलना में बेहतर है ।
को बंद कर दिया

15

गणितज्ञ, 5076.54

वास्तव में 1024 बाइट्स में वजनी, आखिरकार मैं नेनेनो के स्कोर को हराने में कामयाब रहा ... जब तक कि वह इसे एक घंटे पहले नहीं सुधारता = (

"ऑफ-द-शेल्फ" संपीड़न एल्गोरिदम का उपयोग नहीं करता है।

f=IntegerDigits[FromDigits[ToCharacterCode@#-32,95],#2]~Partition~#3&;Image[Array[Nearest[f["GYWh6t@/0EwgZTWL9+IfA51 Qn0&q3k2eb[cFp{iDJp\\8:_I9v~0-035)!z^br^=,Jy.0X.wnXr\"&A'l3N$\"rHVD]ANb<[c-HyQ3k]\\/F.L)^F[FsTe]>9=Y MBP@-Y7,U1n2PgeTYL|d^@s%)|vDUsI63?3+5zt`4;0}7 L )pg$G\"S=.e`n@d0Qpb-<L@zy'cH<KJhG4D0+DluH1hvFZ%6<>w,2uQJQhD\\@-bq=OChgV}r[^o\\h/1w!5_{SVjv0a1\"?j.z%tRxXX$cC2[@K){*eQ/|$W%[{kFXnmL'EnM`-zs$OyS]mnL$]Qu,AIN%~n}zG{SD[q<v%IP3Tp]\"1Gu0?|L=XB =6n+]mAU20rDZ|F&V#(h? xxJeK^}e}% n6MaNqA*\"vitzT8e=:>&YxNb'&Wiw\\yjJ#l^",409,2]-11->(#+{51,-41}&/@f["<Z? ZN7Mc{N{gJm}@.U'336)10$MTyi $D3Y@,r$g\"vk)~rU-]=G?dQJ0j*V~VTLz!yVCU~]=>VrrN<{ROjqTvLl!s)/8B{\\xpJ.8\"R~)A.1xA9{ ab8oq8bSoyJ:P_7OXdr@(&H>vp~sjV+M^1'Js;g&@2t/1Z)Xj=dwnLnm1Fd?`dpQ3AN>)n@!+cL'^j}N(c%~~F06||Vci{L_O*K>5i[>20mf8>WYKKuk\\T7d}L?xHDuS^GNr:o/(yq KvH=KEQX[e&faTh0&Ra+B0<9PLB)WPAe8\\#B$oo.AtrM\\*\"=1JZ0s/CBz{e9;8aH|w-#N_l>a.^@/M`[* };@#l)C(lXG=CVL:]?D@W=(3k{o.`jBG#g-33LX&lE+WHI",231,2]).{{0.479,0.574,0.664},{0.591,0.349,-0.727}},{##}][[1]]&,{320,386}],"Byte"]

यहां छवि विवरण दर्ज करें

  • पूर्ण ASCII रेंज का उपयोग कर, वोरोनोई कोशिकाओं के रंग और केंद्र बेस -95 एनकोडेड हैं।
  • अंतरिक्ष को बचाने के लिए रंगों को आरजीबी क्यूब के दो-आयामी उप-भाग में व्यक्त किया जाता है।

(बाद में बेहतर विवरण)


बहुत बुरा आप इनाम नहीं जीत पाए, मैं वास्तव में इस तरह से इसे लेने के लिए एक दृष्टिकोण की उम्मीद कर रहा था - मैंने आपको प्रश्न में "सम्मानजनक उल्लेख" दिया है। मैं इस बारे में स्पष्टीकरण की प्रतीक्षा कर रहा हूं कि यह कैसे बनाया गया था।
नथानिएल

@ नथानियल मुझे बस घंटों तक याद किया जा सकता है; मेरा ऑप्टिमाइज़र अभी भी चल रहा है, और मैं अभी 5000 तक पहुँचा हूँ।
2012rcampion

ठीक है, आप भाग्य में हो सकते हैं - मैंने पहले से ही एक दूसरे इनाम की घोषणा की है यदि एक अनुकूलन आधारित दृष्टिकोण गैर-संपीड़न आधारित उत्तरों के बीच पहला स्थान लेता है। (अद्यतन प्रश्न पाठ देखें।)
नथानिएल

हे, मैं स्लिफ़र को हरा सकता था (और वह वैसे भी जीता होगा, क्योंकि उसका स्कोर आपके मुकाबले कम है)। काफी आश्चर्यचकित था कि मैंने जो परिवर्तन किया (डिटरिंग को अक्षम करना), उसने इतना बड़ा प्रभाव डाला।
nnonneo

Voronoi के लिए +1 और RGB घन के उप समतल का उपयोग करने के लिए। क्या आपने वोरोनोई आरेख को अनुकूलित करने के लिए codegolf.stackexchange.com/q/50299/8478 से किसी भी उत्तर का उपयोग करने की कोशिश की ? (बेशक, वे दृश्य समानता पर लक्ष्य कर रहे थे, एक उद्देश्य त्रुटि को कम नहीं कर रहे थे, इसलिए YMMV, लेकिन मुझे लगता है कि उनमें से कुछ बहुत अच्छे परिणाम दे सकते हैं।) इसके अलावा, क्या आपने आरजीबी क्यूब के माध्यम से सिर्फ एक पंक्ति का उपयोग करने की कोशिश की है ताकि आप उपयोग कर सकें। दो बार के रूप में कई Voronoi कोशिकाओं?
मार्टिन एंडर

15

HTML / जावास्क्रिप्ट, 10855.83 8000.55 (, ~ 5, ब्राउज़र पर आधारित)

ब्राउज़र या GPU अंतर के कारण स्कोर थोड़ा भिन्न हो सकते हैं।

आपको कैनवास डेटा को छवि के रूप में सहेजने के लिए राइट-क्लिक> इमेज सेव करें पर क्लिक करना होगा, लेकिन यह केवल वही इंटरैक्शन है जिसकी आवश्यकता है।

मैंने कुछ क्षेत्रों का चयन करने और उनका औसत खोजने के लिए GIMP का उपयोग किया। विशेष रूप से, रंग बीनने वाला उपकरण और "परत अंतर" सुविधा बहुत सहायक थी।


# 1 प्रयास करें (10855.83)

http://i.imgur.com/bdvz7Qz.png

<canvas width="386" height="320" id="c">
<script>
var canvas = document.getElementById("c");
var context = canvas.getContext("2d");
context.fillStyle="#2c3e84";
context.fillRect(0,0,386,320);

context.fillStyle="#517a9c";
context.fillRect(0,80,386,150);

context.fillStyle="#1d201d";
context.beginPath();
context.moveTo(33, 319);
context.lineTo(63, 26);
context.lineTo(97, 200);
context.lineTo(179, 319);
context.closePath();
context.fill();

context.fillStyle="#acae6e";
context.beginPath();
context.arc(355,52,35,0,6.3);
context.fill();

context.beginPath();
context.moveTo(0,0);
context.lineTo(300,150);
</script>

प्रयास # 2 (8000.55)

यहां छवि विवरण दर्ज करें

<canvas width="386" height="320" id="c">
<script>
var canvas = document.getElementById("c");
var context = canvas.getContext("2d");

function f(x,y,w,h,c)
{
    context.fillStyle="#"+c;
    context.fillRect(x,y,w,h);
}

//Top area
f(0,0,386,250,"607391");
f(0,0,215,48,"415084");
f(298,160,41,28,"9cab9b");

//Bottom area
f(0,250,386,70,"414f5d");

//Middle
f(200,200,188,56,"313f68");
f(133,223,67,27,"2c3955");
f(223,177,74,23,"869999");
f(322,131,64,29,"a9b4a4");
f(354,164,32,32,"26293a");

//Sun outer
f(318,17,67,70,"adaf7b");

//Star
f(107,148,45,44,"a1a9a1");


//Foreground mountain
f(45,210,88,168,"222420");
f(45,130,42,104,"222421");
f(58,20,18,112,"222421");
</script>

20
यदि आपने "संदर्भ" के बजाय एक एकल पत्र का उपयोग किया और अनावश्यक व्हाट्सएप को हटा दिया तो आपके पास छवि के लिए अतिरिक्त विवरण जोड़ने के लिए जगह हो सकती है।
ट्राइकोप्लेक्स

13

स्काला, 6003.56

993 वर्ण। एक आयात स्काला इमेज लाइब्रेरी है । दूसरा आयात आधार 91 एनकोडर है

object T extends App {
import com.github.libxjava.io._, com.sksamuel.scrimage._
val a = "vuk:eJs4+BAAN/<MCG4DAA#TAAAA8FMAAA<cPjTTAAJ7oG]t>um^8Wm}ozBAn|m(qVi2Yt+j8GnHAD%FaO,BjL2c%w%z,M+OyQy9eR0wkSXUa1|1pm1$?XSrkFs(;9/]Vk3<%.^UVyt~_Pnh?n7;[v06@I`oB{.2OCGT/*v/pS|`XN5.rp1`5)M$wy49cuk0G=%lVCEbxW{^Wd*{JR]hZM>S0$&Eo1,wk6]/WkAK:{$}d__nf_YZ&qRlB;<S5T8OVF3C^}$*PYcqn$SvGU[8Q69kFgT#/l@+7)l><x&|XNO&eajx.0k^mY)MvyQ4sQoqvY7MpyaPJ@u_O&9[@$dr1c>(!QUN+:&F#ZZSX*LxcCIR)&,,0=T:1&IuG[r|yQ>[)oFJTvpvRaM5Z6#oGj^%6Xqqn[Uo2AoeoEuvt2A7_N7TL)9_+[oq^J_3gwqhg$^#+{n[cW(0H}cP\"ek=a34Cpt:u]Sab;~&;FlT_iy6fMw`F>z(MQ^}vvoAy?@XxV26Se8:FT)T]]N2KH`b4%l_Zuu@y=0fTH1WeQ58~~[(QAKYhf]^Bel^[Tb44/G96&^2O@_6L072:)lRpMDZYMB]i9GM]t?t0%Wq99/0Ti=gjDi6]P7b3:dU$N0e&1Z?PaY`Hb`h7l)%N`fsuzV;/x`Uce.8:?K[@0|ckpCe/emO7!8^~eZsN[$)iOZ0zYW4VE]K5?RbO|GYzx<a2C!:*]<PuzpsIie8#+x[5U6xZ\"e}k7y[5JVQ5z:]ZR2Gds&g^+U=LJ:hR*KFgJ[YF<<Av}L8WcAAA6yQMFGPe=hnB"
Image(new Base91().decode(a.getBytes)).scaleTo(386, 320, ScaleMethod.Lanczos3).output("a.png")
}

यह बेस 91 डेटा है:

यहां छवि विवरण दर्ज करें


हां, बस यही खेद है :)
monkjack

यह देखने में
२०३:०

इसलिए यह। अपडेट किया गया।
भिक्षु

जिज्ञासा से बाहर, यह वस्तु के अंदर आयात होने का कोई महत्व है?
२२

नहीं, यह बस कॉपी करने के लिए आसान था और पेस्ट मैंने सोचा
monkjack

13

जावा, स्कोर 12251.19

import java.awt.*;
import java.awt.image.*;
public class Y{
    static Graphics2D g;
    static void rect(int...p){g.fillRect(p[0],p[1],p[2],p[3]);}
    static void col(int...p){g.setColor(new Color(p[0],p[1],p[2]));}
    public static void main(String[]a)throws Exception{
        BufferedImage b=new BufferedImage(386,320,1);
        g=(Graphics2D)b.getGraphics();
        col(77,98,119);
        rect(0,0,386,320);
        col(82,98,128);
        rect(11,0,386,57);
        col(186,159,80);
        rect(333,43,24,24);
        col(73,90,104);
        rect(0,282,386,50);
        col(76,97,95);
        rect(0,292,60,30);
        col(55,65,72);
        rect(34,130,91,190);
        rect(32,143,97,190);
        rect(46,193,99,190);
        rect(40,32,50,110);
        rect(45,20,43,110);
        javax.imageio.ImageIO.write(b,"png",new java.io.File("out.png"));
    }
}

इस के आधार पर Mathematica उत्तर , लेकिन अधिक आयतों के साथ। मैं शायद बाद में इसे संशोधित करना जारी रखूंगा।

परिणाम:

यहां छवि विवरण दर्ज करें

कुछ पिछले संस्करण:

यहां छवि विवरण दर्ज करें यहां छवि विवरण दर्ज करें यहां छवि विवरण दर्ज करें यहां छवि विवरण दर्ज करें यहां छवि विवरण दर्ज करें यहां छवि विवरण दर्ज करें


11
एसई लिंक को सम्मिलित करता है ताकि छवियों को व्यक्तिगत रूप से पूर्ण आकार में देखने के लिए क्लिक किया जा सके।
केल्विन के शौक

@ केल्विन के शौकिन लेकिन ये चित्र इतने छोटे होते हैं कि पूरा आकार वैसे भी पोस्ट में पूरी तरह फिट बैठता है।
सुपरजेडी २२४

7
सभी स्क्रीन / खिड़की के आकार के लिए जरूरी नहीं है।
केल्विन के शौक

1
तो इस तरह से इस गेम के ग्राफिक्स को डिजाइन किया गया
लुइस मेंडो

13

पायथन 2 (कोई अंतर्निहित संपीड़न नहीं), स्कोर 4497.730

यह मेरे पिछले जवाब के रूप में मैन्युअल रूप से डिकोड किए गए 16-रंग छवि दृष्टिकोण का उपयोग करता है , लेकिन इस बार मैंने वास्तव में एक ढाल-वंशानुक्रम अनुकूलन को महत्वपूर्ण रूप से लागू किया। स्कोर में सुधार। पिछले सबमिशन ने 4755.886 अंक हासिल किए, जबकि नए जमा अंक 250 से अधिक बेहतर थे, इस प्रक्रिया में बहुत सारे अंतर्निहित संपीड़न दृष्टिकोणों को हराकर।

पहले की तरह, अंतिम कार्यक्रम 1024 बाइट्स लंबा है। वास्तव में, अनुकूलन एल्गोरिथ्म के कच्चे आउटपुट में चार बाइट्स होते थे जो बच जाते थे ( \0), और जिसे मुझे बाइट काउंट को 1024 बाइट्स को कम करने के लिए "ठगना" पड़ता था। फ्यूड के बिना, 1028-बाइट कार्यक्रम 4490.685 - 7 अंक बेहतर स्कोर करेगा।

मूल विचार पैलेट और डेटा दोनों को संयुक्त रूप से अनुकूलित करना है। एक एकल पुनरावृत्ति में, मैं पैलेट के सभी मोड़ (मूल रूप से, प्रत्येक संशोधित पैलेट जो किसी रंग घटक में 1 से भिन्न होता है) पर खोज करता हूं और संशोधित पैलेट को चुनता हूं जो स्कोर को बेहतर बनाता है। फिर, मैं डेटा के हर मोड़ पर खोज करता हूं (प्रत्येक संशोधित सूचकांक सरणी जिसमें एक पिक्सेल को किसी अन्य पैलेट प्रविष्टि में बदल दिया जाता है) और एक संशोधन चुनता है जो स्कोर को कम करता है (यहां मुझे सबसे अच्छा ध्यान नहीं है, क्योंकि मैं नहीं करता हूं 25000 से अधिक ट्विक्स हर पुनरावृत्ति पर पूर्ण स्थान को खोजने के लिए बेपरवाह होना चाहते हैं)।

अंत में, जब अंतिम प्रोग्राम आउटपुट उत्पन्न होता है, तो मैं एक और ऑप्टिमाइज़ेशन पास चलाता हूं, जो अंतिम आउटपुट में आवश्यक बैकस्लैम की संख्या को कम करने के लिए पैलेट को फिर से व्यवस्थित करता है (जैसे नीचे दिखाए गए प्रोग्राम के लिए, पैलेट को हेक्स टेबल "0e3428916b7df5ca" का उपयोग करके पुन: व्यवस्थित किया गया था)।

इस दृष्टिकोण ने पिछले भोले ImageMagick दृष्टिकोण पर एक महत्वपूर्ण संख्यात्मक और अवधारणात्मक सुधार दोनों प्राप्त किए। पिछला सबमिशन आउटपुट:

पुराने सबमिशन का आउटपुट

और नया सबमिशन आउटपुट:

नई सबमिशन का आउटपुट

नए अनुकूलन-आधारित दृष्टिकोण में अधिक विस्तार और सटीक रंग प्रजनन है।

यहाँ अंतिम कार्यक्रम का हेक्सडम्प है:

0000000: efbb bf66 726f 6d20 5049 4c2e 496d 6167  ...from PIL.Imag
0000010: 6520 696d 706f 7274 2a0a 6672 6f6d 6275  e import*.frombu
0000020: 6666 6572 2827 5247 4227 2c28 3430 2c34  ffer('RGB',(40,4
0000030: 3129 2c27 272e 6a6f 696e 2827 b39b 2620  1),''.join('..& 
0000040: b4b9 7e20 2634 8120 5567 7520 3547 7320  ..~ &4. Ugu 5Gs 
0000050: 242e 5620 1c1f 1b20 7890 a420 4348 3d20  $.V ... x.. CH= 
0000060: 9fae a420 3a52 8e20 262b 3220 7d90 7f20  ... :R. &+2 }.. 
0000070: 3a49 5720 4a67 9720 5d79 9c27 2e73 706c  :IW Jg. ]y.'.spl
0000080: 6974 2829 5b69 6e74 2863 2c31 3629 5d66  it()[int(c,16)]f
0000090: 6f72 2063 2069 6e27 8388 88b6 86b6 6b66  or c in'......kf
00000a0: 6bb8 b8b8 8888 dd8b bbbb bb8d b688 bb66  k..............f
00000b0: 6666 6666 b68d bdb6 bb88 33bd 5b55 bb68  ffff......3.[U.h
00000c0: b888 b66b 6666 6666 66bb 6688 88d8 bbb5  ...kfffff.f.....
00000d0: 553d 868b bb8b 6666 666b 6666 66b6 3d68  U=....fffkfff.=h
00000e0: bb66 5dd4 8363 b8bd dbd8 6666 66b6 66b6  .f]..c....fff.f.
00000f0: bbbb bbb6 d666 6bd6 f3bd d3d4 b5dd 666b  .....fk.......fk
0000100: 6666 6666 b668 63d5 66b8 5bd8 66bb 5b5b  ffff.hc.f.[.f.[[
0000110: 884b b66b 666b 666b 686d 8d85 dbb6 dd4b  .K.kfkfkhm.....K
0000120: 5b33 6db5 b5bd 6b6b 6b66 66bb d5b3 dddb  [3m...kkkff.....
0000130: bad4 58b5 d435 3b33 b555 6b66 6666 66bb  ..X..5;3.Ukffff.
0000140: 5346 db84 d45d bbbd 54d7 4d3b 5bbb b6b6  SF...]..T.M;[...
0000150: 6666 66b5 6bd3 d4f3 eddd 4333 c5d3 3c83  fff.k.....C3..<.
0000160: b2a5 5666 6666 66b6 b534 84d5 4444 b8b8  ..Vffff..4..DD..
0000170: b383 8333 3ffe 7666 66b6 6b42 2555 2eaa  ...3?.vff.kB%U..
0000180: 5b4a 4343 ad33 3388 43fe f666 b6d6 64e3  [JCC.33.C..f..d.
0000190: 564f d534 4455 aaea aaef ffee e737 3666  VO.4DU.......76f
00001a0: 6bb6 c73e ef3a f352 445b b25a eaee ffee  k..>.:.RD[.Z....
00001b0: ff79 3666 6b63 7c73 f3ec ee34 b55b 53b6  .y6fkc|s...4.[S.
00001c0: 5baf eee3 3717 3666 6dda 3fc1 ccc3 cc3a  [...7.6fm.?....:
00001d0: f333 7e34 bbb2 feea 7c7e d666 6ddf 99f3  .3~4....|~.fm...
00001e0: c7c1 c717 c777 7f77 f35b b6bb 374a 4666  .....w.w.[..7JFf
00001f0: be49 9999 aeee fac9 cc99 997c c79b 5bbb  .I.........|..[.
0000200: a3ae 4666 bad9 9197 e7ae fae4 acf3 ef99  ..Ff............
0000210: 9cf7 d6b5 4afe 3666 bf79 9099 a5ef af4a  ....J.6f.y.....J
0000220: ee77 ce49 999f 7b66 aeec 1b66 be39 1999  .w.I..{f...f.9..
0000230: a474 a2ef a7ef fcaf 1979 997c 7ee1 1b66  .t.......y.|~..f
0000240: baf7 999f efff 7cee e77e 7ffa 7999 9999  ......|..~..y...
0000250: 1eac c666 d4fe f7ff 7fff feff eeff e7ef  ...f............
0000260: a919 1999 f3ae a6b6 d4a5 aef7 ecf4 44a3  ..............D.
0000270: 7aa4 a7fe fe79 9199 e777 76b6 e4b4 ae77  z....y...wv....w
0000280: 7f4e ffef 3977 9fee f7ee 7719 9777 f36b  .N..9w....w..w.k
0000290: e45e 4e7f fafe ff7a eec3 3eef feff eaa1  .^N....z..>.....
00002a0: f7f7 3f66 9f5f ceef fe7a e777 aeaa ee3e  ..?f._...z.w...>
00002b0: efee fefe caae c766 77fc 1aff f7ff 7f77  .......fw......w
00002c0: edea eeea faff faff ef9f e7d6 7fff c547  ...............G
00002d0: 37ef fef7 4eaa affe e7ff 77ff fcf7 c7dd  7...N.....w.....
00002e0: 7e9f ff64 e3ef a7fa faef fffa ee19 197f  ~..d............
00002f0: fcf5 2abf f7fc f774 aaa3 e74e 7a3c 77ee  ..*....t...Nz<w.
0000300: ff11 119c ca54 a2ba 2aef f3cc af3f 7ee7  .....T..*....?~.
0000310: f2c1 17ae f110 5c30 17ea aa2a b3c3 2eef  ......\0...*....
0000320: fc33 3fee f745 7ccf ef91 1001 09aa 2aaa  .3?..E|.......*.
0000330: bc0c 2a4e e717 97f7 fa5a affe ef91 1011  ..*N.....Z......
0000340: 1c2a aa2a 6c03 2a44 fea3 3444 24e4 4aa2  .*.*l.*D..4D$.J.
0000350: ee91 0111 195a aa4a 6434 222a 52d4 4422  .....Z.Jd4"*R.D"
0000360: 4f3e 5542 e7c1 1011 9c5a 2a2a 6522 4aa2  O>UB.....Z**e"J.
0000370: a222 a254 7ccc 454e ef9c 1101 174a 77a2  .".T|.EN.....Jw.
0000380: b224 2aa4 2c32 aa42 700c aa45 ea39 c111  .$*.,2.Bp..E.9..
0000390: 9c57 c072 545a 5ecc e0ca 4522 ecce a4a4  .W.rTZ^...E"....
00003a0: a34f 991c cf5f 0175 5315 5acc f4a4 ae44  .O..._.uS.Z....D
00003b0: aa34 ea34 aafa 2ffc ee54 7f4b 5345 2a3c  .4.4../..T.KSE*<
00003c0: a4a3 33aa 4554 445e a4e3 f4ea 4427 2e65  ..3.ETD^....D'.e
00003d0: 6e63 6f64 6528 2768 6578 2729 2929 2e72  ncode('hex'))).r
00003e0: 6573 697a 6528 2833 3836 2c33 3230 292c  esize((386,320),
00003f0: 3129 2e73 6176 6528 276f 2e70 6e67 2729  1).save('o.png')

अभी भी सुधार की गुंजाइश है। उदाहरण के लिए, एक साधारण हिस्टोग्राम से पता चलता है कि कुछ रंग मुश्किल से उपयोग किए जाते हैं:

 6: 203
15: 167
14: 154
11: 152
10: 145
 7: 120
 4: 110
 3: 107
 5: 85
 9: 77
12: 77
13: 66
 1: 56
 8: 54
 2: 49
 0: 18

इससे पता चलता है कि एक पुनर्निर्मित पैलेट दक्षता में सुधार कर सकता है, शायद 5 वीं जगह बीपीजी समाधान को पकड़ने के लिए पर्याप्त है। हालाँकि, मुझे पूरा संदेह है कि यह अनुकूलन दृष्टिकोण (या वास्तव में, कुछ भी जो H.265 की असाधारण मशीनरी को शामिल नहीं करता है) पहले स्थान पर BPG कार्यान्वयन को पकड़ सकता है।


11

पर्ल, 5955.96878124 5149.56218378

"अप्रतिबंधित अस्पष्टता" दृष्टिकोण को देखते हुए, मैंने फैसला किया कि मैं पर्ल में भी कोशिश कर सकता हूं। फिर से, मैं वास्तव में पर्ल को नहीं जानता, इसलिए मुझे यकीन है कि इसमें सुधार किया जा सकता है (वास्तव में, सबसे स्पष्ट सुधार, अल्फा चैनल को छोड़ कर प्रति अंडाशय में 7 बाइट्स में कमी, पहले से ही अगले संस्करण के लिए लागू किया गया है, लेकिन मैं ' m अभी भी उस कोड के अन्य भागों पर काम कर रहा हूं; मैं भी सोच रहा हूं कि पूरे पॉप / पुश व्यवसाय को और अधिक बढ़ाया जा सकता है)।

मुझे नहीं लगता कि यह वास्तव में विंडोज मशीनों पर काम करेगा (मैं परीक्षण नहीं कर सकता), क्योंकि मैं द्विआधारी मोड में डेटा अनुभाग को खोलने का एक आसान तरीका नहीं समझ सकता था - हालांकि इसने मेरे लिनक्स मशीनों पर काम किया है।

मैं मूल रूप से बनाने के लिए अपने उसी GA कोड का उपयोग करने में सक्षम था:

use GD;
$X=GD::Image->new(386,320,1);
@r=do{$/=\8;<DATA>;};
foreach $r(@r){@x=unpack"CCCCI",$r;$c=pop@x;map{$_*=2}@x;push@x,$c;$X->filledEllipse(@x)}
open $h,">","p.png" or die "$!";
binmode $h;
print $h $X->png;
close($h);
__END__
<<unprintable gibberish>>

जहां xxd आउटपुट है:

0000000: 7573 6520 4744 3b0a 2458 3d47 443a 3a49  use GD;.$X=GD::I
0000010: 6d61 6765 2d3e 6e65 7728 3338 362c 3332  mage->new(386,32
0000020: 302c 3129 3b0a 4072 3d64 6f7b 242f 3d5c  0,1);.@r=do{$/=\
0000030: 383b 3c44 4154 413e 3b7d 3b0a 666f 7265  8;<DATA>;};.fore
0000040: 6163 6820 2472 2840 7229 7b40 783d 756e  ach $r(@r){@x=un
0000050: 7061 636b 2243 4343 4349 222c 2472 3b24  pack"CCCCI",$r;$
0000060: 633d 706f 7040 783b 6d61 707b 245f 2a3d  c=pop@x;map{$_*=
0000070: 327d 4078 3b70 7573 6840 782c 2463 3b24  2}@x;push@x,$c;$
0000080: 582d 3e66 696c 6c65 6445 6c6c 6970 7365  X->filledEllipse
0000090: 2840 7829 7d0a 6f70 656e 2024 682c 223e  (@x)}.open $h,">
00000a0: 222c 2270 2e70 6e67 2220 6f72 2064 6965  ","p.png" or die
00000b0: 2022 2421 223b 0a62 696e 6d6f 6465 2024   "$!";.binmode $
00000c0: 683b 0a70 7269 6e74 2024 6820 2458 2d3e  h;.print $h $X->
00000d0: 706e 673b 0a63 6c6f 7365 2824 6829 3b0a  png;.close($h);.
00000e0: 5f5f 454e 445f 5f0a b252 8e38 3a27 2400  __END__..R.8:'$.
00000f0: 6a48 8c5d 888b 7a00 328e 7684 6c3b 2b00  jH.]..z.2.v.l;+.
0000100: 6063 8e3d 5635 2a00 a996 bf59 8650 3b00  `c.=V5*....Y.P;.
0000110: b26c 1f0f 9b6b 5500 ae19 297e 855d 4a00  .l...kU...)~.]J.
0000120: ae92 af3e 665d 4b00 be8c 480c 3a2c 2500  ...>f]K...H.:,%.
0000130: b465 5d06 432a 2400 b29a 202d 4332 2b00  .e].C*$... -C2+.
0000140: c178 1517 5e58 4c00 5d3e 907a 704b 3900  .x..^XL.]>.zpK9.
0000150: 7754 b903 2921 2000 9148 621e 99a7 a500  wT..)! ..Hb.....
0000160: aa41 6421 9ba3 9600 124d b44f 8e6f 5400  .Ad!.....M.O.oT.
0000170: 7f88 1f53 512e 2400 5c33 6c97 5b33 2800  ...SQ.$.\3l.[3(.
0000180: 2a4e 8a3e 918b 7400 a231 3c51 9489 7000  *N.>..t..1<Q..p.
0000190: 7a0c 9f11 8f8e 7700 817f 4c20 644d 3b00  z.....w...L dM;.
00001a0: 9742 5229 9eab 9d00 0884 a218 4435 2b00  .BR)........D5+.
00001b0: 749f 834a 4937 2e00 6b2a 8d5d a07b 5b00  t..JI7..k*.].{[.
00001c0: 8626 3b6b 9165 4900 aa20 3b2f 88ab 9c00  .&;k.eI.. ;/....
00001d0: 8c36 6920 9f76 5500 573e 8359 9979 6000  .6i .vU.W>.Y.y`.
00001e0: 2f1d c08d 8d76 6100 2a9a b216 313d 3400  /....va.*...1=4.
00001f0: 034d 1d18 8b63 4400 b69f 181a 3839 3200  .M...cD.....892.
0000200: 1412 302d 854b 3600 080a 931a 6b3a 2c00  ..0-.K6.....k:,.
0000210: 6400 902b 8b65 5000 003f 321b a088 6e00  d..+.eP..?2...n.
0000220: 1c4d 1f0b 779e 8f00 8127 1f0d 8897 8900  .M..w....'......
0000230: 5d96 6c16 6057 5100 7537 4c1b 9064 4900  ].l.`WQ.u7L..dI.
0000240: 2da0 6403 6482 8600 3a45 6e07 866b 5000  -.d.d...:En..kP.
0000250: 453f 5c5b 3a37 3100 3659 610f 865a 3f00  E?\[:71.6Ya..Z?.
0000260: bb24 361b 8dac 9b00 b01d 161d 58ae b700  .$6.........X...
0000270: 3c65 5031 785f 4800 330c 5b6f 834b 3700  <eP1x_H.3.[o.K7.
0000280: 4e23 539b 8961 4a00 5926 2c19 9c8c 7c00  N#S..aJ.Y&,...|.
0000290: 3031 980d 9479 6200 2708 431c 8184 7300  01...yb.'.C...s.
00002a0: a89d 1e02 2f26 2300 205f 0d74 2727 1e00  ..../&#. _.t''..
00002b0: bf33 210f 997b 5c00 1d60 0670 9476 5f00  .3!..{\..`.p.v_.
00002c0: 1f71 107c 292c 2700 5113 940e 7f47 3500  .q.|),'.Q....G5.
00002d0: 7140 4906 9881 6b00 3614 0e3e 8648 3400  q@I...k.6..>.H4.
00002e0: 940a 0f68 9979 5d00 3471 1229 2223 2200  ...h.y].4q.)"#".
00002f0: 3060 031c 614b 3600 5908 830b 7c73 6200  0`..aK6.Y...|sb.
0000300: 2706 1239 5488 8700 468a 683d 2226 2400  '..9T...F.h="&$.
0000310: 4774 1715 6949 3400 5d9c 4a37 3c3f 4000  Gt..iI4.].J7<?@.
0000320: 5f51 3438 8c6b 5000 4c4e 3d48 8771 5800  _Q48.kP.LN=H.qX.
0000330: 2488 1385 1e22 1e00 5979 3417 5134 2700  $...."..Yy4.Q4'.
0000340: 5030 5622 937d 6700 6c23 1c1c 9672 5c00  P0V".}g.l#...r\.
0000350: 2543 0126 2224 1f00 8c8d 7a01 9171 6600  %C.&"$....z..qf.
0000360: 4932 1012 6341 2d00 3341 1515 7a54 3a00  I2..cA-.3A..zT:.
0000370: 3893 2849 1f22 1f00 798f 7f11 4b3f 3500  8.(I."..y...K?5.
0000380: 6890 4e1d 3530 2b00 6d7b 2b21 6347 3700  h.N.50+.m{+!cG7.
0000390: 4e54 3222 9ca5 9a00 2705 2224 7243 3500  NT2"....'."$rC5.
00003a0: 7705 4c31 7d49 3900 915c 2d0b 9697 8100  w.L1}I9..\-.....
00003b0: 4e3d 221e 9874 5a00 748e 1118 3831 2d00  N="..tZ.t...81-.
00003c0: bf68 340d 9666 5000 9529 0848 9a68 4c00  .h4..fP..).H.hL.
00003d0: 2003 0466 3c2d 2900 5a49 1c4c 916e 5400   ..f<-).ZI.L.nT.
00003e0: 6c60 6008 8e8b 7500 4696 2219 1c20 1d00  l``...u.F.".. ..
00003f0: 7906 1165 8052 3f00 740e 1412 7c7d 6c00  y..e.R?.t...|}l.

जो छवि उत्पन्न करता है:

यहां छवि विवरण दर्ज करें

यह दिलचस्प है कि भले ही यह बेहतर स्कोर करता है, छवि मेरे लिए कुछ हद तक बदतर दिखती है - सभी अतिरिक्त दीर्घवृत्त के साथ बहुत अधिक चल रहा है, किसी भी तरह सरल छवि नेत्रहीन से निपटने के लिए आसान है।

पुराने परिणाम

use GD;
$X=GD::Image->new(386,320);
sub c{$X->colorAllocate(@_);};
sub e{$X->filledEllipse(@_);};
e(0,7,9,4,c(98,122,142));
e(352,168,130,61,c(38,41,57));
e(313,296,319,213,c(44,56,92));
e(281,71,240,257,c(99,127,149));
e(55,266,372,67,c(41,55,96));
e(39,15,281,130,c(55,73,128));
e(235,149,226,90,c(136,156,152));
e(81,55,29,29,c(129,133,89));
e(183,139,285,65,c(58,79,108));
e(368,261,177,130,c(75,97,145));
e(283,270,386,88,c(70,86,99));
e(271,11,322,58,c(86,104,129));
e(254,78,185,200,c(90,116,151));
e(29,16,34,35,c(119,135,130));
e(195,311,297,189,c(51,69,98));
e(234,19,150,89,c(58,75,126));
e(286,313,286,108,c(49,56,68));
e(232,30,40,31,c(114,130,122));
e(375,145,106,32,c(159,172,160));
e(59,16,21,141,c(43,53,90));
e(66,135,21,108,c(39,45,43));
e(353,53,84,80,c(167,172,117));
e(196,122,150,137,c(86,110,145));
e(101,320,284,185,c(48,55,59));
e(79,193,73,114,c(36,42,42));
e(106,310,126,191,c(31,35,33));
e(119,169,70,56,c(128,144,150));
open $h,">","p.png" or die "$!";
binmode $h;
print $h $X->png;
close($h);

यहां छवि विवरण दर्ज करें

जैमीगुइनन के उत्तर को देखने के बाद , मैंने ड्राइंग में आदिम का इस्तेमाल किया क्योंकि मैं पर्ल में ड्राइंग के लिए जीडी लाइब्रेरी तक पहुंच रखता हूं। मैं बिल्कुल भी पर्ल विशेषज्ञ नहीं हूं, इसलिए कोई भी सुझाव उपयोगी होगा। मैंने एक आनुवंशिक एल्गोरिथ्म का उपयोग किया था जिसे मेरे C ++ उत्तर से संशोधित किया गया था ।

यह ठीक काम करने लगता है, लेकिन ईमानदारी से मैं स्कोर में थोड़ा निराश हूं। मैं शायद इसे थोड़ी देर और चला सकता हूं क्योंकि आप आसानी से देख सकते हैं कि कुछ दीर्घवृत्त इष्टतम स्थिति में नहीं हैं। हालांकि, अब भी यह आयत-आधारित समाधान की तुलना में मेरी आँखों के लिए अच्छा लग रहा है।


बहुत बढ़िया छवि। मैं खुद को दीर्घवृत्त का उपयोग करके कुछ इसी तरह काम कर रहा हूं। (अभी तक पोस्ट नहीं किया गया है।) हालांकि मेरा जीए शायद ही कभी किसी स्टार का प्रतिनिधित्व करने के लिए एकल दीर्घवृत्त का उपयोग करने का प्रबंधन करता है, जिसके बजाय पृष्ठभूमि में एक उज्ज्वल एक है जिसमें कई अंधेरे वाले इसे ओवरलैप कर रहे हैं। मुझे आश्चर्य है कि तुम्हारा क्यों यह पता चलता है और मेरा नहीं है।
नथानिएल

1
@ नथानियल मैंने कुछ रनों पर ध्यान दिया कि यह ऐसा करता है। मैं कार्यक्रम के आकार के आधार पर बहुत मामूली जुर्माना (स्कोर वृद्धि) का उपयोग करता हूं, जिसका उद्देश्य कम दीर्घवृत्तों का उपयोग करके समाधानों का पक्ष लेना है। मैं वास्तव में नहीं जानता कि क्या यह काम कर रहा है, लेकिन जब से मैंने इसे लागू किया है मैंने "मल्टी-एलिप्स स्टार" को उतना नहीं देखा है।
4

9

बैश + नेटपबम, 4558.5 4394.1

अद्यतन: मैंने FIASCO के बजाय SPIHT का उपयोग करके स्कोर में सुधार किया है।

एसपीआईएचटी सेट विभाजन के लिए एक परिचित है पदानुक्रमित पेड़ों में। यह एक अत्यधिक कुशल तरंग-आधारित छवि संपीड़न प्रारूप है।

मैंने मूल PNG को तिमाही में सिकोड़ लिया , फिर Netpbm v। 10.68 pngtopnmसे उपयोग करके PNM में बदल दिया, फिर हेडर को हटा दिया और RAW डेटा को SPIHT के साथ परिवर्तित कर दिया और 913-बाइट इमेज फ़ाइल प्राप्त की। फिर मैंने इसका उपयोग करके रॉ को वापस बदल दिया , अगले पीएनएम प्रारूप का उपयोग करके परिवर्तित किया गया , इसका उपयोग करके फ़्लिप किया गया , मूल आकार का उपयोग करने से बढ़ा और पीएनएम फ़ाइल में सहेजा गया, जिसे पीआईएल द्वारा पढ़ा जाता है। यहाँ मेरी स्क्रिप्ट (1KB) है:codecolr in.raw out.spi 80 96 0.95decdcolr -s out.spi out.raw 0.95rawtoppm -bgr 96 80pamflip -tbpamscale -xsize 386 -ysize 320 -filter sinc

0000000: 6465 6364 636f 6c72 202d 7320 3c28 7461  decdcolr -s <(ta
0000010: 696c 202d 6e2b 3220 2430 2920 3e28 7261  il -n+2 $0) >(ra
0000020: 7774 6f70 706d 202d 6267 7220 3936 2038  wtoppm -bgr 96 8
0000030: 307c 7061 6d66 6c69 7020 2d74 627c 7061  0|pamflip -tb|pa
0000040: 6d73 6361 6c65 202d 7879 6669 6c6c 2033  mscale -xyfill 3
0000050: 3836 2033 3230 202d 6669 6c74 6572 2073  86 320 -filter s
0000060: 696e 633e 6f75 7429 2030 2e39 350a 6f00  inc>out) 0.95.o.
0000070: a060 206d 7997 f801 b8af b544 5f71 c411  .` my......D_q..
0000080: bba5 e80c a148 0424 72b8 67b5 bd41 3fce  .....H.$r.g..A?.
0000090: 4f43 8d78 9086 b69a ee32 c8ff ffd7 18f9  OC.x.....2......
00000a0: ffff ffff ffff ffff ff7b f326 e0d5 d0f1  .........{.&....
00000b0: 06b5 529f 9335 59cd 76c8 7a3c 0159 fc29  ..R..5Y.v.z<.Y.)
00000c0: 3cee ffff 7f48 caf9 6e59 3f8e 8a35 52e0  <....H..nY?..5R.
00000d0: 6b6c ad59 6d00 47cc 3934 488f aff6 5119  kl.Ym.G.94H...Q.
00000e0: 072b 0d9d deb8 ea10 11df d078 5db7 abc6  .+.........x]...
00000f0: 78df d367 1d58 71f9 ff2b 5163 7652 182e  x..g.Xq..+QcvR..
0000100: b774 e25d 3341 1d52 c607 a936 528c 1a55  .t.]3A.R...6R..U
0000110: e04e 8d15 0759 0035 74fb 60dd a644 05fb  .N...Y.5t.`..D..
0000120: 9ea8 8383 5838 cf25 6315 9a73 a600 8d6d  ....X8.%c..s...m
0000130: 958c 43ae 57da 1bd0 f38e aca0 68ba 7b9d  ..C.W.......h.{.
0000140: 29b1 1bf4 0f1c aecb 86a9 6b85 e4d7 4a22  ).........k...J"
0000150: 6b08 22c4 edc2 de62 6ced 8c9d c923 5ff9  k."....bl....#_.
0000160: ead2 1be7 4201 92a2 402a 4ab2 0d50 8984  ....B...@*J..P..
0000170: 8a59 f25d 768e 05c6 11d8 990f bddc 2552  .Y.]v.........%R
0000180: 2ae8 ddd0 5cca 2c73 61eb 12af ac19 ae20  *...\.,sa......
0000190: cc0f 2fcb 7a11 d4d5 7e16 66d6 f581 d81d  ../.z...~.f.....
00001a0: 98a5 c5bf b63c 7f74 6a1d 1d63 3fdc c9f4  .....<.tj..c?...
00001b0: 506a 5b22 c7ec d67c 46d1 0965 9a09 bbb3  Pj["...|F..e....
00001c0: 89ed a733 d1fd d114 0013 21cf add0 16ee  ...3......!.....
00001d0: 88fa 1880 59df b39c e1aa d710 e441 3424  ....Y........A4$
00001e0: 3852 a46b 3e36 2566 f0b0 bee0 9d8f 9285  8R.k>6%f........
00001f0: 391b 1d8e 870a c1c9 645a 721e 4a0b d4c8  9.......dZr.J...
0000200: 2182 4393 2b1c 7fc8 d1cb 4f31 0290 cd11  !.C.+.....O1....
0000210: 2446 5eb1 9d26 4df0 dbe4 a71b 4caa 102a  $F^..&M.....L..*
0000220: 81e5 6f34 d1a3 0614 6f79 8fc4 cd06 d365  ..o4....oy.....e
0000230: fc38 29f4 a72e 31cd 532a 670d 06f2 4bb8  .8)...1.S*g...K.
0000240: f1ae f2ef e2f6 7543 3f8d 9f74 30ce dcba  ......uC?..t0...
0000250: 662f 3ea2 e9bf a895 f29b b17c e472 b4dd  f/>........|.r..
0000260: 3bbd 0ed6 50f9 eadf 85cb 7648 882f 0f22  ;...P.....vH./."
0000270: 829e 723a 2c87 5740 f890 4724 1fe8 58e7  ..r:,.W@..G$..X.
0000280: 5375 f9db a740 c166 e098 c4c2 3d9b dad3  Su...@.f....=...
0000290: e92b bf71 1e87 0437 1396 0fbf 8eed 2ef8  .+.q...7........
00002a0: 7d5f 6767 1bf9 826a 2692 c9e5 78aa 724a  }_gg...j&...x.rJ
00002b0: ceb6 7486 2a60 8698 35b3 20cf bd43 ea65  ..t.*`..5. ..C.e
00002c0: 39a7 b415 233c b945 eed0 0db8 18df ee0c  9...#<.E........
00002d0: df0d 3719 5c74 fa56 7ec9 588d 22c4 6dbc  ..7.\t.V~.X.".m.
00002e0: 6823 4536 2614 f9e0 40cd beb8 1aff 5f17  h#E6&...@....._.
00002f0: c6b2 5710 18e2 1c93 34b3 d219 9c83 d11f  ..W.....4.......
0000300: 6125 fedb 975b 51a7 c9fc 23f7 7733 fa0e  a%...[Q...#.w3..
0000310: 970d 9c2d 8fc3 8edd 4bf9 db23 eff1 434e  ...-....K..#..CN
0000320: d54f 1f2a d51a ddf1 a5a6 9687 8afa 8973  .O.*...........s
0000330: 43c1 8292 c2e1 ef0c 71dd f7de 0986 9f93  C.......q.......
0000340: 3dd5 f200 b3dd f709 7ab3 dad3 7d5d a522  =.......z...}]."
0000350: 0730 62a9 e817 4f56 b5b3 a216 edb9 8b90  .0b...OV........
0000360: 52c0 c10c 9f8a f7f5 6500 1ee1 347b a756  R.......e...4{.V
0000370: 0566 21f6 0290 4282 55eb 0788 b508 a5e7  .f!...B.U.......
0000380: 6971 85e9 f512 da0f ee34 3725 fb62 4f8d  iq.......47%.bO.
0000390: 4bc2 8f19 78ee 4db6 e9db f84d 8e09 66f7  K...x.M....M..f.
00003a0: 9a0c 5826 4075 e173 4f77 4652 6ef7 94ea  ..X&@u.sOwFRn...
00003b0: f2ac 935b 836a 887b 3aa8 8516 1a10 8098  ...[.j.{:.......
00003c0: b4f2 5e19 fd63 5ba5 c9b5 940d c2b0 0d9c  ..^..c[.........
00003d0: ae03 9e07 44ae edeb 9339 ca27 f7a9 f395  ....D....9.'....
00003e0: 1dca 317b 93ce eb79 02cf 006b 6ab0 16dd  ..1{...y...kj...
00003f0: 1854 17d6 1e95 5a39 2881 204d 1cdd 040a  .T....Z9(. M....

यहाँ उत्पादन PNG है:

छवि SPIHT से पुनर्स्थापित की गई

नीचे मेरा ealier जवाब है:


FIASCO फ्रैक्टल इमेज एंड सीक्वेंस कॉडेक के लिए एक परिचित है, यह हानिपूर्ण भग्न संपीड़न का एक अत्यधिक कुशल कार्यान्वयन है।

मैंने तिमाही तक मूल PNG pngtopnmको सिकोड़ लिया , फिर Netpbm v। 10.68 से उपयोग कर PNM में बदल दिया , फिर FIASCO के साथ परिवर्तित किया pnmtofiasco -q=14 -z=3और 969-बाइट छवि फ़ाइल प्राप्त की। फिर मैंने इसे पीएनएम का उपयोग करके वापस बदल दिया fiascotopnm, उपयोग करने के लिए मूल आकार तक बढ़ा pamscale -xyfill 386 320और पीएनएम फ़ाइल को बचाया, जिसे पीआईएल द्वारा पढ़ा जाता है। यहाँ मेरी स्क्रिप्ट (1KB) है:

0000000: 6669 6173 636f 746f 706e 6d3c 2874 6169  fiascotopnm<(tai
0000010: 6c20 2d6e 2b32 2024 3029 7c70 616d 7363  l -n+2 $0)|pamsc
0000020: 616c 6520 2d78 7966 696c 6c20 3338 3620  ale -xyfill 386
0000030: 3332 303e 6f2e 706e 6d0a 4649 4153 434f  320>o.pnm.FIASCO
0000040: 0a6f 2e66 636f 0001 0040 0040 000f ffff  .o.fco...@.@....
0000050: e70b 0140 2803 0280 2463 5a00 ab40 0000  ...@(...$cZ..@..
0000060: 005e 44f8 62cb a400 4461 e539 a199 2d9c  .^D.b...Da.9..-.
0000070: b01f 01fe 9327 7fea 572c e1c3 5652 e81a  .....'..W,..VR..
0000080: a86f 85d2 7617 762f 6746 6e4d 30af 7673  .o..v.v/gFnM0.vs
0000090: 2266 86fd eea4 0ef0 3996 8c37 e86e 663e  "f......9..7.nf>
00000a0: dc9d 85cc 2e76 80e1 53ac a466 fa66 a19a  .....v..S..f.f..
00000b0: 8268 7a8a 9d84 596c f5b3 a99e c4c8 292f  .hz...Yl......)/
00000c0: 11ec f5d5 8c38 b3a4 4c34 e848 5e4e f00f  .....8..L4.H^N..
00000d0: bc72 e118 412e 3fa1 9a96 0452 95c4 5378  .r..A.?....R..Sx
00000e0: fba4 e181 438b 5a67 90ee cfd6 47ea 59fc  ....C.Zg....G.Y.
00000f0: bfdc 3615 fc5c 4976 c1d0 50d0 aadc 1462  ..6..\Iv..P....b
0000100: fc50 89ab abde bede fc38 4329 838f d649  .P.......8C)...I
0000110: 8998 57ae e122 c13b b4a5 7110 0e2f de80  ..W..".;..q../..
0000120: 338b bf2f 9e61 2bfd 6401 13f8 2621 06e9  3../.a+.d...&!..
0000130: 3acd 8085 f0e0 2002 9d4f e445 f6e7 18f3  :..... ..O.E....
0000140: 19a4 4649 3a00 d223 1547 45a7 d097 06fb  ..FI:..#.GE.....
0000150: 9a25 119e 978b 88b8 d8fe 87d8 43c5 4d89  .%..........C.M.
0000160: 61ea 8314 99a1 1046 5c13 1026 375e cff2  a......F\..&7^..
0000170: 9c12 fca6 ebab 23fe 707f 2d18 82af 7302  ......#.p.-...s.
0000180: df00 57c7 5a43 3818 4787 5f7a 0d0c 53b5  ..W.ZC8.G._z..S.
0000190: cc11 c562 840b 11f3 9ad3 c938 9e58 9af1  ...b.......8.X..
00001a0: 40a2 6aab ac36 8a0c d5e6 fc8b b1a7 8dfc  @.j..6..........
00001b0: 4bb9 5404 6468 c037 a862 f313 6e6b d330  K.T.dh.7.b..nk.0
00001c0: a88c 8ef0 cd60 4c67 3232 9a08 3d46 2a45  .....`Lg22..=F*E
00001d0: 7eb0 5d80 c2ba f302 a50d 234c 2e81 bb3f  ~.].......#L...?
00001e0: 4123 a172 d9a7 87ff 5289 fca4 f9f6 788b  A#.r....R.....x.
00001f0: 587e 1021 5ead ae02 4eb5 891a 0a89 2a2a  X~.!^...N.....**
0000200: 8b0f a66c a494 a63b 4e2d 3a83 a991 bc9d  ...l...;N-:.....
0000210: 8d3c e129 e074 7028 9647 d8e6 e216 f109  .<.).tp(.G......
0000220: 8664 ba00 7cb3 76ed ac31 68fe b179 9b22  .d..|.v..1h..y."
0000230: 40f0 4fde 6e43 2f1f fe7d bf05 7ac5 b05d  @.O.nC/..}..z..]
0000240: 8be6 9ab1 c63b 6977 b019 0b5d 75dc 923c  .....;iw...]u..<
0000250: e36c 55c7 e8d1 9395 75e5 cf8a 8af0 2757  .lU.....u.....'W
0000260: 9b6a 837c 108c 2660 8360 8c4e 17da 8f06  .j.|..&`.`.N....
0000270: e6f7 a31c 2df4 f8e6 c1e9 cc03 7a1e 9c95  ....-.......z...
0000280: d1a3 e0bc 1514 c46c cfc1 8f2a 1b3e 2ff1  .......l...*.>/.
0000290: beea b692 45be d8e0 a0ab c3a6 5722 9602  ....E.......W"..
00002a0: bce0 0859 4939 0506 9a03 9373 0af7 5331  ...YI9.....s..S1
00002b0: e050 fa65 e927 ab84 dd3e 4f78 ef60 c881  .P.e.'...>Ox.`..
00002c0: 8220 a924 d201 d212 8720 9b24 3099 6613  . .$..... .$0.f.
00002d0: bc23 57b9 dc91 f9d4 2416 1470 7d47 8c01  .#W.....$..p}G..
00002e0: c8dd 4a9b 1140 bdaa 7679 2943 696d 7b74  ..J..@..vy)Cim{t
00002f0: acc4 ab69 36b3 ce4b 67c8 8d1c 95ad 4eef  ...i6..Kg.....N.
0000300: 738b fd00 0f83 77c0 513d a114 615c c007  s.....w.Q=..a\..
0000310: bd08 2bc0 6717 f35c 0125 4379 03ce e36b  ..+.g..\.%Cy...k
0000320: 5be5 d087 b50e b47f 96bf 3593 73d8 c8a2  [.........5.s...
0000330: 5d6f 5fb5 7c7d ed7b 3814 e844 6f11 5ff2  ]o_.|}.{8..Do._.
0000340: c2d3 55c3 961e 4ccd e45b 39a7 cd2f f9d0  ..U...L..[9../..
0000350: c218 a9eb a0c5 b38d f1aa b279 6854 e47e  ...........yhT.~
0000360: a988 3876 5302 a832 0093 e10e c225 4278  ..8vS..2.....%Bx
0000370: c760 f39d bd1f b941 fc98 03bf 5082 d39c  .`.....A....P...
0000380: f97b 06a8 cc7f 75bf 2496 8660 c553 29e9  .{....u.$..`.S).
0000390: 0a11 463c cd8d 6ba4 93b2 ed22 2ce8 8b58  ..F<..k....",..X
00003a0: 84b9 c243 3e18 7948 8a73 0547 23aa 9991  ...C>.yH.s.G#...
00003b0: 8629 a135 669c 294e f0ce ed95 975d 085d  .).5f.)N.....].]
00003c0: 68ba 566c f6f9 f555 2d68 b3da 91a8 9234  h.Vl...U-h.....4
00003d0: e284 d7e5 25a0 6618 3a5f f649 a3c8 f089  ....%.f.:_.I....
00003e0: 2514 6c21 9119 e4e4 5bba c1f1 49f1 16d0  %.l!....[...I...
00003f0: 979a 88b1 3513 23ae 84e6 9080 82a9 7f0a  ....5.#.........

दरअसल, मैंने पहली बार विंडोज में ऐसा किया था cmd, लेकिन स्क्रिप्ट 1KB में फिट नहीं हुई। फिर मैंने उसे फिर से लिखा bash। यहाँ उत्पादन PNG है:

छवि FIASCO से पुनर्स्थापित की गई


मुझे लगता है कि आपको अपने दो जवाबों को एक पोस्ट में एम्बेड करने के बजाय एक और उत्तर जोड़ना चाहिए था
अनातोलीग

@anatolyg ये दो उत्तर नहीं हैं, यह दो संस्करणों के साथ एक तरीका है, बाद में एक और कोडेक का उपयोग करके सुधार किया जा रहा है।
nuteutech 20

9

रूबी, 7834.38

यह मजेदार था!

मैंने एक रूबी स्क्रिप्ट लिखने के लिए एक रूबी जनरेटर प्रोग्राम का उपयोग किया है:

  • एक सफेद 386x320 आयत बनाएं।
  • आयत को एक सूची में रखें। आयतों की उस सूची को बनाने के लिए एक रूबी फ़ाइल बनाएँ (केवल इस प्रारंभिक मामले में एक)
  • जबकि उत्पन्न रूबी फ़ाइल 1024 बाइट्स से कम है:

    • उच्चतम स्कोरिंग आयत के लिए सूची खोजें
    • क्षैतिज और लंबवत उस आयत को आधा करने की कोशिश करें
    • सूची में उस आयत को प्रतिस्थापित करें जिसमें जो भी जोड़ी कम हो
    • आयतों की उस सूची को उत्पन्न करने के लिए एक रूबी फ़ाइल बनाएँ

ध्यान दें कि मेरा स्कोरिंग एल्गोरिथ्म बेतरतीब ढंग से रंगों का एक नमूना देता है और उस एक को चुनता है जिसके परिणामस्वरूप ORIGINAL .png से सबसे छोटा अंतर होता है। जैसा कि यह संभाव्य है, मैंने स्क्रिप्ट को कई बार फिर से जोड़ा और सबसे कम स्कोरिंग परिणाम प्राप्त किया।

इस प्रकार अब तक की मेरी सर्वश्रेष्ठ स्क्रिप्ट है:

require 'chunky_png'
def r(w,x,y,z,k)
c=k*256+255
$p.rect(w,x,y,z,c,c)
end
$p=ChunkyPNG::Image.new(386,320,255)
r(97,160,192,199,7374989)
r(0,80,48,159,7045519)
r(193,160,289,199,6716560)
r(0,220,192,239,2963277)
r(338,80,385,159,8623770)
r(0,0,48,79,4938368)
r(49,0,96,79,4212844)
r(193,240,385,259,3756895)
r(193,260,385,279,3094854)
r(290,0,313,159,5271706)
r(314,0,337,159,8555664)
r(290,160,337,199,7570058)
r(338,160,385,199,3883603)
r(193,0,289,39,4674429)
r(193,40,289,79,5398918)
r(0,240,96,319,2566701)
r(97,240,192,319,2041898)
r(193,200,289,239,3424622)
r(290,200,385,239,4348033)
r(97,80,144,159,6124943)
r(145,80,192,159,5926550)
r(97,0,192,39,4609663)
r(97,40,192,79,5334923)
r(193,280,385,299,3619650)
r(193,300,385,319,3815999)
r(49,80,96,119,5334650)
r(49,120,96,159,2767683)
r(0,200,96,219,3951445)
r(97,200,192,219,5860985)
r(0,160,48,199,5468034)
r(49,160,96,199,2503733)
r(193,80,289,119,5599124)
r(193,120,289,159,6189974)
r(338,0,385,39,7900038)
r(338,40,385,79,11317092)
$p.save('o.png')

इसने निम्न छवि उत्पन्न की, जिसने 7834 अंक बनाए:

जेरेमी का प्रवेश: 7834 अंक

यह देखने के लिए कि मेरा एल्गोरिदम इसके साथ कैसे आया, यहाँ एक एनिमेटेड GIF दिखा रहा है कि यह आयतों को कैसे विभाजित करता है:

जेरेमी का प्रवेश: यह कैसे बनाया गया था

मेरा कोड GitHub पर https://github.com/jrotter/starry_night_contest पर है


1
समस्या के लिए एक अलग दृष्टिकोण लेने के लिए +1। अगर मुझे सही ढंग से समझ में आया, तो आप कुछ आयतों को बचा सकते हैं और प्रत्येक आयत को उस क्षेत्र के औसत रंग के साथ भरकर कुछ सटीकता प्राप्त कर सकते हैं, क्योंकि यह मूल से वर्ग दूरी को कम करता है।
नथानिएल

निष्पक्ष बिंदु। मैंने निश्चित रूप से यहाँ पुनरावृत्त एल्गोरिथ्म पर अधिक ध्यान केंद्रित किया है और प्रत्येक चरण में स्कोरिंग के बारे में बहुत कठिन नहीं सोचा है। मैंने माध्य की कोशिश करने पर विचार किया, लेकिन (शर्मनाक) यह निश्चित नहीं था कि यह कैसे चुकता दूरी को प्रभावित करेगा और इसका कभी परीक्षण नहीं किया।
जेरेमी

7

जावा, 9215.38294502

एक बेस64-एन्कोडेड स्ट्रिंग (368 वर्णों वाले) से 8x6 पिक्सेल (!) के आकार के साथ GIF के रूप में छवि को पढ़ना, और इसे बिलिनियरली स्केल करना।

import java.awt.*;
import java.awt.image.*;
import static java.awt.RenderingHints.*;
import java.io.*;
import java.util.*;
import javax.imageio.*;
class S
{
    public static void main(String[] a) throws Exception
    {
        BufferedImage r=new BufferedImage(386, 320, 2);
        Graphics2D g=r.createGraphics();
        g.setRenderingHint(KEY_INTERPOLATION,VALUE_INTERPOLATION_BILINEAR);
        g.drawImage(ImageIO.read(new ByteArrayInputStream(Base64.getDecoder().decode("R0lGODlhCAAGAPUAABMXFxIfHxQZGBcZHRgcGRwfKhssIB0iMC4kGicwOy06PzA6OS8zSjY7SztHQThZVzJCcFdgUFJhdFZrfSo7ny1AgC9Mjz1XjT1ZqkRNgUFVj0BeiEJUmEFhjkJtnlJwnGd8mXF+gmF9plyGqW6Gk26KmHSJmnuSn32Zl6C1e7u/dYGNkYCVnZOahI6gmYaiuhMXFxMXFxMXFxMXFxMXFxMXFxMXFxMXFxMXFxMXFxMXFxMXFxMXFxMXFxMXFxMXFywAAAAACAAGAEUIOQBfZMBQwYQGFCkoEACQQIKDBxFIGOAA4sIHES0ghJjQwQKLESpWLDjhwUWJDQ0UBBCAYEABBgcCAgA7"))), 0, 0, 386, 320, null);
        g.dispose();
        ImageIO.write(r, "PNG", new File("RESULT.PNG"));
    }        
}

संपादित करें: परिणाम, टिप्पणियों में अनुरोध के अनुसार, इस छवि में दिखाया गया है:

तारों भरी रात


2
क्या आप छवि पोस्ट कर सकते हैं?
नथानिएल

7

पायथन 3, 5797.125628604383

संपीड़न प्रोग्राम पहले छवि के बिट्स को काटता है, और फिर बेस 2 को बेस 36 में परिवर्तित करता है।

डिकोड कार्यक्रम छवि को उल्टा करता है और फिर से आकार देता है।

from PIL.Image import new
K=bin(int('29zoubbejrojv5nc2c09w8008mmc93di8nsq75g5ep83xtelg14ua2jvhm6ez5gry7isq1g82qvqezkbvl0ibovc6kltldjgklqeg7g5oyfefamfrvei712jnrd8a2ften12xme2bfh654a6r8kfe5xtckpxxt60pujhs02r0zt9a733ofmyhsprmxw9max72f9az1cpsa48szbbi3cl0ah4tusuuin49vtzambzv8omzfa0lt9wkot1p17trvvvvwmrf31g14vvs59ea3uo3k2ycgibgxwnd7qbv6enrynzwhng30thklvk4mvrhf66ba0gqnyf0do6xn9xfjker8fnpr79zac6tsowm6oohszjc16k3a8iisv7yj7i67aq6r7f629zldmv9l816azzu96jikqaw02icsv9b79yy73gbvw0scid9266hph04m6nb3lae5a59d6djauw38i1wtd7qqn17uxugi4r52y0cfpjsb444uj30gih7jmek26uhdn41w2b2g0y34xl1kgxegkjtj6iq1u3k3zk34qtw76hysxj6jl7qrj908pa5vcao6m4i4m2h8sg4ir10mh1y315bakfag611ilwy7y569jh18ydabo5zgdyr7m5vcc9dqxj63nu2s67urqui8gnqu9u40hahyehqu9ugtqf8ab0m1v4fu5pr88k6ch7ep0echekocg78za1f74ladjgm',36))[3:]
a=[]
for x in range(0,len(K),18):
    Y=K[x:x+18]
    y=[Y[0:6],Y[6:12],Y[12:18]]
    for x in range(0,3):
        y[x]=int(y[x],2)*8
    a.append(tuple(y))
i=new('RGB',(16,13))
i.putdata(a)
i.resize((386,320),1).save('2.png')

यहां छवि विवरण दर्ज करें


टूनू धुंधली!
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.