ท้าทาย

รับรู้หมายเลขศิลปะ ASCII เพื่อให้สิ่งต่าง ๆ น่าสนใจจุดสุ่มสามจุดในภาพอาจพลิก ตัวอย่างเช่น:

 ***** 
 *  ** 
    ** 

   **  
  **   
 **    

อินพุต

หมายเลขศิลป์ 7x7 ASCII สร้างโดยสคริปต์ Python ด้านล่าง

เอาท์พุต

ตัวเลข

สคริปต์ทดสอบ

นี่คือสคริปต์ Python (2.6+) เพื่อสร้างกรณีทดสอบ:

import random

digits = '''\
  ***  
 ** ** 
**   **
**   **
**   **
 ** ** 
  ***  

   *   
 ***   
   *   
   *   
   *   
   *   
 ***** 

  ***  
 *  ** 
     * 
    ** 
   **  
  **   
 ******

  ***  
 *  ** 
     * 
  ***  
     * 
 *  ** 
  ***  

   **  
  ***  
 * **  
*  **  
****** 
   **  
   **  

 ***** 
 **    
 ****  
     * 
     * 
 *   * 
  ***  

  **** 
 **    
 ***** 
 *   * 
 **  **
 **  * 
  **** 

 ***** 
    ** 
    ** 
   **  
   **  
  **   
 **    

  **** 
 **  **
 **  **
  **** 
 **  **
 **  **
  **** 

  ***  
 ** ** 
**   **
 **  * 
  **** 
    ** 
 ****  '''.split('\n\n')

def speckle(image, num_speckles):
    grid = [list(row) for row in image.split('\n')]

    for i in range(num_speckles):
        row = random.choice(grid)
        row[random.randint(0, 6)] = random.choice([' ', '*'])

    return '\n'.join([''.join(row) for row in grid])

digit = random.choice(digits)

print(speckle(digit, 3))

APL ( 87 85)

1-⍨⊃⍒(,↑{7↑'*'=⍞}¨⍳7)∘(+.=)¨{49↑,(16/2)⊤⎕UCS⍵}¨↓10 3⍴'嵝䍝뫂傁ဣ␋䠁䊫낫䢝䊅넂垵僡ᑨ嘙쐅嘹䜝䪀슪퀪岹亝尵䌧뮢'

คำอธิบาย:

แต่ละหมายเลข ASCII ที่เป็นไปได้จะถูกเข้ารหัสใน 48 บิต (บิตที่ 49 นั้นเป็นศูนย์อยู่เสมอ) สตริง嵝䍝뫂傁ဣ␋䠁䊫낫䢝䊅넂垵僡ᑨ嘙쐅嘹䜝䪀슪퀪岹亝尵䌧뮢มีอักขระสามตัวต่อหมายเลข ASCII แต่ละตัวมีการเข้ารหัส 16 บิต

• ↓10 3⍴: แยกสตริงข้อมูลออกเป็นกลุ่ม 10 3 กลุ่มซึ่งแต่ละกลุ่มจะเข้ารหัสตัวเลข
• {... }¨: สำหรับแต่ละกลุ่ม:
  • (16/2)⊤⎕UCS⍵: รับ 16 บิตแรกของแต่ละอักขระสามตัว
  • ,: เชื่อมบิตเรตให้เป็นอาร์เรย์เดียว
  • 49↑: ใช้ 49 องค์ประกอบแรก มีเพียง 48 ดังนั้นจึงเท่ากับการเพิ่ม0ที่ส่วนท้าย
• ,↑{7↑'*'=⍞}¨⍳7: อ่าน 7 บรรทัดจาก 7 ตัวอักษรจากแป้นพิมพ์ทำ bit array สำหรับแต่ละบรรทัดที่1หมายถึงตัวอักษร a *และรวมเข้าด้วยกัน
• (+.=)¨: สำหรับแต่ละหลักที่เป็นไปได้ให้คำนวณจำนวนบิตที่อินพุตมีเหมือนกันกับหลัก
• ⍒: รับดัชนีสำหรับเรียงลำดับลงของรายการนั้นเพื่อให้รายการแรกในผลลัพธ์คือดัชนีของจำนวนมากที่สุดในรายการก่อนหน้า
• ⊃: ใช้รายการแรกซึ่งเป็นดัชนีของตัวเลข
• 1-⍨: ลบหนึ่งเนื่องจากดัชนี APL ใช้ 1

หลาม

ฉันแน่ใจว่าจะมีโซลูชั่น OCR แต่ความน่าจะเป็นของฉันที่จะแม่นยำนั้นสูงกว่ามาก

import difflib as x;r=range;s='2***3**1**1**3****3****3**1**1**3***23*4***6*6*6*6*4*****12***3*2**6*5**4**4**4******2***3*2**6*3***7*2*2**3***23**4***3*1**2*2**2******4**5**21*****2**5****7*6*2*3*3***22****2**5*****2*3*2**2**1**2*3****11*****5**5**4**5**4**4**42****2**2**1**2**2****2**2**1**2**2****12***3**1**1**3**1**2*3****5**2****2'
for c in r(8):s=s.replace(str(c),' '*c)
s=map(''.join,zip(*[iter(s)]*7));a=[raw_input("") for i in r(7)];l=[[x.SequenceMatcher('','|'.join(a),'|'.join(s[i*7:(i+1)*7])).ratio()] for i in r(10)];print l.index(max(l))

ป้อนข้อความทีละบรรทัด

ไม่แน่ใจว่าเป็นวิธีที่ดีกว่าในการจัดการกับเครื่องหมายดอกจันโดยไม่เพิ่มจำนวนตัวอักษร

JavaScript (ES6), 89

f=n=>(a=1,[a=(a+a^c.charCodeAt())%35 for(c of n)],[4,25,5,16,0,11,32,13,10,1].indexOf(a))

การใช้งาน:

> f("  ***  \n *  ** \n     * \n    ** \n   **  \n  **   \n ******")
2

รุ่นที่ไม่ตีกอล์ฟ:

f = (n) => (
  // Initialize the digit's hash.
  a=1,
  // Hash the digit.
  // 35 is used because the resulting hash is unique for the first ten digits.
  // Moreover, it generates 4 1-digit hashes.
  [a = (a + a ^ c.charCodeAt()) % 35 for(c of n)],
  // Compare the hash to pre-computed digit hash.
  // The matching hash index is the digit.
  [4,25,5,16,0,11,32,13,10,1].indexOf(a)
)

Bash + ImageMagick + tesseract, 316 ตัวอักษร

นี่คือการแทงที่โซลูชัน OCR มันไม่ถูกต้องมากนักถึงแม้ว่าจะบอกว่า tesseract นั้นเรามีเพียงถ่านตัวเดียวและมันก็เป็นตัวเลข ตีกอล์ฟปานกลาง แต่ยังอ่านได้ค่อนข้าง:

w=0
c()((w=${#2}>w?${#2}:w))
mapfile -c1 -Cc -t l
h=${#l[@]}
{
echo "# ImageMagick pixel enumeration: $w,$h,1,gray"
for y in ${!l[@]};{
for((x=0;x<w;x++));{
[ "${l[$y]:$x:1}" != " " ]
echo "$x,$y: ($?,$?,$?)"
}
}
}|convert txt:- i.png
tesseract i.png o -psm 10 <(echo "tessedit_char_whitelist 0123456789")
cat o.txt

สคริปต์รับอินพุตจาก stdin ดังนั้นเราจึงสามารถไปป์จากสคริปต์ทดสอบ

หมายเหตุฉันได้ใส่ tee >( cat 1>&2 )ไปป์ไลน์เพื่อให้เราสามารถเห็นสิ่งที่สคริปต์ทดสอบสร้างขึ้นจริง

ตัวอย่างผลลัพธ์ (นี่เป็นการทำงานที่ค่อนข้างดีโดยมี 1 char ที่ไม่ถูกต้องเพียง 6 ตัว):

$ python ./asciitest.py | ที> (cat 1> & 2) | ./scanascii.sh
  ***  
 ** ** 
* **
 ** * 
  **** 
    ***
 ****  
Tesseract Open Source OCR Engine v3.02 พร้อม Leptonica
9

$ python ./asciitest.py | ที> (cat 1> & 2) | ./scanascii.sh
   * * * *   
 *** *
   * * * *   
   * * * *   
   * * * *   
   * * * *   
 ***** 
Tesseract Open Source OCR Engine v3.02 พร้อม Leptonica
1

$ python ./asciitest.py | ที> (cat 1> & 2) | ./scanascii.sh
  ***  
 ** ** 
** **
** **
** **
  * ** 
  ***  
Tesseract Open Source OCR Engine v3.02 พร้อม Leptonica
0

$ python ./asciitest.py | ที> (cat 1> & 2) | ./scanascii.sh
 ***** 
 **    
 ****  
     * * * * 
     * * * * 
 ** * 
  ***  
Tesseract Open Source OCR Engine v3.02 พร้อม Leptonica
5

$ python ./asciitest.py | ที> (cat 1> & 2) | ./scanascii.sh
  **** 
 **    
 ***** 
 * * 
*** ***
 ** **
  **** 
Tesseract Open Source OCR Engine v3.02 พร้อม Leptonica
5

$ python ./asciitest.py | ที> (cat 1> & 2) | ./scanascii.sh
  ***  
 * ** 
     * * * * 
    ** 
   *** 
  **   
 ******
Tesseract Open Source OCR Engine v3.02 พร้อม Leptonica
2

$ 

LÖVE2D, 560 ไบต์

t=...;g=love.graphics g.setNewFont(124)g.setBackgroundColor(255,255,255)A=g.newCanvas()B=g.newCanvas()x=1 y=1 g.setColor(255,255,255)g.setCanvas(B)g.clear(0,0,0)for i=1,#t do x=x+1 if t:sub(i,i)=="\n"then x=1 y=y+1 end if t:sub(i,i)=="*"then g.rectangle("fill",x*16,y*16,16,16)end end u=B:newImageData()g.setCanvas(A)S={}for i=0,9 do g.clear(0,0,0,0)g.print(i,48,0)r=A:newImageData()s={i=i,s=0}for x=0,16*8 do for y=0,16*8 do a=u:getPixel(x,y)b=r:getPixel(x,y)s.s=s.s+math.abs(a-b)end end S[i+1]=s end table.sort(S,function(a,b)return a.s<b.s end)print(S[1].i)

ขั้นแรกให้ดึงการบล็อกข้อความของอินพุตจากนั้นสำหรับแต่ละหมายเลข 0 - 9 จะซ้อนทับตัวเลขตรวจสอบจำนวนพิกเซลที่คล้ายกันที่มีอยู่และพิมพ์หมายเลขที่ใกล้เคียงที่สุด OCR ขั้นพื้นฐานมาก มันตรงกับกรณีทดสอบทั้งหมดและทำงานได้ดีกับการกลายพันธุ์

โทรด้วย:

love.exe "" "INPUT"