กำลังเดินสแควร์: การค้นหาหลาย contours ภายในเขตข้อมูลเดียว?

โดยหลักแล้วนี่เป็นคำถามที่ติดตามปัญหาเมื่อไม่กี่สัปดาห์ที่ผ่านมาแม้ว่าจะเป็นเรื่องเกี่ยวกับอัลกอริทึมโดยทั่วไปโดยไม่ต้องใช้กับปัญหาจริงของฉัน

อัลกอริทึมโดยทั่วไปค้นหาทุกบรรทัดในรูปภาพเริ่มจากด้านบนซ้ายของมันจนกว่าจะพบพิกเซลที่เป็นเส้นขอบ ใน pseudo-C ++:

int start = 0;
for(int i=0; i<amount_of_pixels; ++i)
{
   if(pixels[i] == border)
   {
      start = i;
      break;
   }
} 

เมื่อพบสิ่งใดสิ่งหนึ่งมันจะเริ่มต้นอัลกอริธึมกำลังเดินยกกำลังสองและค้นหารูปร่างของวัตถุที่เป็นของพิกเซล

สมมติว่าฉันมีสิ่งนี้:

ที่ทุกอย่างยกเว้นสีขาวเป็นเส้นขอบ

และได้พบคะแนนรูปร่างของหยดแรก:

สำหรับอัลกอริทึมทั่วไปมันจบแล้ว พบรูปร่างและทำงานของมันเสร็จแล้ว ฉันจะไปยังสอง blobs ต่อไปเพื่อหารูปทรงได้อย่างไร

คุณสามารถลบรูปหลายเหลี่ยมที่พบได้โดยการวาดเป็นสีพื้นหลังแล้วทำซ้ำจนกว่าจะไม่มีอะไรเหลืออยู่?

ตรวจสอบสิ่งนี้:

http://en.wikipedia.org/wiki/Connected-component_labeling หลังจากการตรวจสอบ blobs เพียงแค่ใช้สี่เหลี่ยมเดินขบวน alg เพื่อให้ได้ระยะขอบของแต่ละหยด

ลาก่อน

ทำไมไม่บันทึกข้อมูลหยดลงในอาร์เรย์อื่นและตรวจสอบว่าพิกเซลที่ค้นพบใหม่นั้นอยู่ในกล่องที่มีขอบเขตของหยดก่อนหน้าหรือไม่ การจัดการเพิ่มเติมบางอย่างจะต้องจัดการกับ blobs ด้านล่าง centriod ของ blob ก่อนหน้าและที่อยู่ภายในกล่อง bounding