आकृति प्रतिनिधित्व और विरूपणीय सतहों का उपयोग करके चित्र विभाजन

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