छवियों में दोहराने वाले पैटर्न/छवियों को ढूंढना

Question

मैं इस विषय पर कुछ कागजात (या जानकारी) के लिए चारों ओर देख रहा हूं।

गलतफहमी से बचने के लिए: मैं एकाधिक स्थानों में एक आपूर्ति पैटर्न खोजने के बारे में बात नहीं कर रहा हूं।

दोहराने वाले पैटर्न को दोहराने वाली छवियों का अर्थ समझा जा सकता है। यहां पैटर्न की परिभाषा सार नहीं है। उदाहरण के लिए, एक ईंट की दीवार की कल्पना करो। दीवार अलग ईंटों से बना है। दीवार की एक तस्वीर ईंट की दोहराने वाली छवि से बना है।

समाधान अधिमानतः सबसे बड़ा दोहराव पैटर्न खोजना चाहिए। इस संदर्भ में बड़े को दो तरीकों से परिभाषित किया जा सकता है: पिक्सेल क्षेत्र या पुनरावृत्ति की संख्या।

उपर्युक्त उदाहरण में, आप ईंटों को आधे में काट सकते हैं। ईंट बनाने के लिए, आप एक सेगमेंट घुमा सकते हैं और हिस्सों को जोड़ सकते हैं। जबकि पूर्ण ईंट पिक्सेल क्षेत्र के मामले में सबसे बड़ी दोहराने वाली छवि है, वहां आधा ब्लॉक की 2x अधिक पुनरावृत्तियां हैं।

कोई विचार?

Answer 1

तरीकों की एक संख्या दिमाग में आते हैं:

• छवि के फूरियर परिवर्तन
• तरंगिका विश्लेषण
• Autocorrelation

मैं फूरियर विश्लेषण के साथ शुरू होता है: किसी भी हालत में दोहरा छवि में एक नियमित पैटर्न एक बहुत ही विशिष्ट स्थानिक आवृत्ति स्पेक्ट्रम बनाता है: एक प्रमुख आवृत्ति और कुछ हार्मोनिक्स।

Answer 2

मुझे यकीन नहीं है कि यह वही है जो आप खोज रहे हैं, लेकिन मैं "बनावट आधारित विभाजन" की खोज करने का सुझाव देता हूं। इस ग्रंथसूची पर एक नज़र डालें, उदाहरण के लिए: http://www.visionbib.com/bibliography/segment366.html

Answer 3

आपको शायद इस पर और येंक्सी लियू के अधिकांश कामों को देखना चाहिए।

http://vision.cse.psu.edu/research/deformedLattice/Deformed_Lattice_Detection.html