केविन के समाधान यादृच्छिक नमूना का उपयोग कर तेज किया जा सकता है। यदि आपके पास पिक्सेल के प्रतिशत का कुछ विचार है जो पृष्ठभूमि से अलग होना चाहिए (मान लीजिए कि आप केवल 1 अलग पिक्सेल के साथ बहुत सारी छवियों से निपट नहीं रहे हैं), तो आप पोइसन वितरण का उपयोग कर सकते हैं:
खोजने की संभावना nonblank पिक्सेल = 1 - ई^(- एन * पी)
जहां एन नमूने की संख्या है, और पी नॉनब्लैंक होने की उम्मीद पिक्सल का प्रतिशत है। n के लिए समाधान की कोशिश करने के नमूनों की उपयुक्त संख्या प्राप्त करने के लिए:
एन = -log (1 - x)/पी
जहां x वांछित संभावना है और लॉग प्राकृतिक लॉग है। उदाहरण के लिए, यदि आप उचित रूप से सुनिश्चित हैं कि छवि का 0.1% गैरब्लैंक होना चाहिए, और आप कम से कम एक गैरब्लैंक पिक्सेल,
n = -log (1-9999)/.001 = 9210 नमूने की आवश्यकता है।
प्रत्येक पिक्सेल की जांच करने से बहुत तेज़। 100% सुनिश्चित होने के लिए, यदि आप नमूनाकरण नहीं पाते हैं तो आप हमेशा वापस जा सकते हैं और उन सभी को जांच सकते हैं।
स्रोत
2014-08-06 15:57:02
जटिल लगता है .. शुभकामनाएँ! – drudge