ในบทความนี้ เราจะเข้าใจความแตกต่างระหว่างอัลกอริธึมการเติมน้ำท่วมและอัลกอริธึมการเติมขอบเขต เป็นอัลกอริธึมการเติมพื้นที่และสามารถแยกความแตกต่างได้ขึ้นอยู่กับว่าพิกเซลสุ่มมีสีดั้งเดิมของภูมิภาคหรือไม่
อัลกอริธึมเติมน้ำท่วม
- เรียกอีกอย่างว่าอัลกอริธึมการเติมเมล็ดพันธุ์
- คำนวณพื้นที่ที่เชื่อมต่อกับโหนดที่กำหนดโดยเทียบกับอาร์เรย์หลายมิติ
- ทำงานโดยการเติมหรือเปลี่ยนสีพื้นที่เฉพาะที่มีสีต่างกันในส่วนด้านใน และด้วยเหตุนี้ ขอบเขตของภาพ
- แสดงด้วยรูปภาพที่มีพื้นที่ใกล้เคียงซึ่งมีเส้นขอบและมีสีต่างกัน
- สามารถเปลี่ยนสีภายในที่เฉพาะเจาะจงได้ เพื่อทำให้ชิ้นส่วนเหล่านี้เจ็บปวด
- การใช้หน่วยความจำสูง
- มันเป็นอัลกอริธึมที่ค่อนข้างง่าย
- มีความสามารถในการประมวลผลภาพที่มีขอบเขตสีมากกว่าหนึ่งสี
- มันค่อนข้างช้าเมื่อเทียบกับอัลกอริธึมการเติมขอบเขต
- สามารถใช้สีแบบสุ่มเพื่อทาสีชิ้นส่วนภายใน และพิกเซลเก่าจะถูกแทนที่ด้วยพิกเซลใหม่
- เป็นอัลกอริธึมที่มีประสิทธิภาพ
สามารถใช้ 2 วิธีเพื่อสร้างขอบเขตหลายจุดด้วยการเชื่อมต่อพิกเซล
- วิธีที่เชื่อมต่อ 4 ทาง:ในวิธีนี้ พิกเซลสามารถมีเพื่อนบ้านได้สูงสุดสี่คน สิ่งเหล่านี้จะถูกวางไว้ที่ตำแหน่ง - ซ้าย ขวา ด้านบนและด้านล่างพิกเซลปัจจุบัน
- วิธีที่เชื่อมต่อ 8:ในวิธีนี้ พิกเซลสามารถมีเพื่อนบ้านได้สูงสุด 8 ราย ตำแหน่งที่อยู่ใกล้เคียงจะถูกตรวจสอบเทียบกับพิกเซลในแนวทแยงสี่จุด
อัลกอริธึมเติมขอบเขต
- เมื่อขอบเขตมีสีเดียว อัลกอริทึมจะดำเนินต่อไปในทิศทางออกไปด้านนอก ทีละพิกเซลจนกว่าจะพบสีขอบเขต
- มีการใช้งานภายในแพ็คเกจการลงสีแบบอินเทอร์แอกทีฟ ซึ่งสามารถเลือกจุดภายในได้อย่างง่ายดาย
- อัลกอริทึมเริ่มต้นด้วยการยอมรับพิกัดของจุดภายใน (x, y) สีขอบและสีเติมซึ่งจะกลายเป็นอินพุต
- จากจุด (x, y) อัลกอริทึมจะตรวจสอบตำแหน่งที่อยู่ใกล้เคียงเพื่อระบุว่าเป็นส่วนหนึ่งของสีขอบเขตหรือไม่
- หากไม่ได้มาจากสีขอบ จะมีการทาสีด้วยสีเติม และพิกเซลที่อยู่ติดกันจะได้รับการทดสอบในสภาวะเดียวกัน
- กระบวนการนี้จะสิ้นสุดลงเมื่อมีการตรวจสอบพิกเซลทั้งหมดจนถึงสีขอบเขต
- พื้นที่ถูกกำหนดด้วยสีเดียว
- การใช้หน่วยความจำลดลง
- เร็วกว่าอัลกอริธึมเติมน้ำท่วม
- มันซับซ้อนเมื่อเทียบกับอัลกอริธึมเติมน้ำท่วม
- สามารถประมวลผลภาพที่มีสีขอบเดียวได้
