อ่าน 3 นาที
โครงกระดูกเชิงสัณฐานวิทยา
ใน กระบวนการประมวลผลภาพดิจิทัล โครงร่างทางสัณฐานวิทยา (morphological skeleton ) คือ โครงร่าง (หรือ แกนกลาง ) ที่แสดง รูปร่าง หรือ ภาพไบนารี ซึ่งคำนวณโดยใช้ ตัวดำเนินการทางสัณฐาน...
โครงกระดูกเชิงสัณฐานวิทยา
ในกระบวนการประมวลผลภาพดิจิทัลโครงร่างทางสัณฐานวิทยา (morphological skeleton ) คือโครงร่าง (หรือแกนกลาง ) ที่แสดงรูปร่างหรือภาพไบนารีซึ่งคำนวณโดยใช้ตัวดำเนินการทางสัณฐานวิทยา

โครงกระดูกเชิงสัณฐานวิทยาแบ่งออกเป็นสองประเภท:
- สิ่งเหล่านั้นถูกกำหนดโดยวิธีการเปิดทางสัณฐานวิทยาซึ่งสามารถสร้างรูปร่างดั้งเดิมขึ้นมาใหม่ได้
- ค่าเหล่านั้นคำนวณโดยใช้การแปลงแบบ hit-or-missซึ่งรักษาโครงสร้างทางโทโพโลยี ของรูปทรง ไว้
โครงกระดูกโดยช่องเปิด
สูตรของ Lantuéjoul
ภาพต่อเนื่อง
ใน ( Lantuéjoul 1977 ) [ 1 ] Lantuéjoulได้กำหนดสูตรทางสัณฐานวิทยาต่อไปนี้สำหรับโครงร่างของภาพไบนารีต่อเนื่อง:
- ,
โดยที่และคือการกัดเซาะและการเปิด ทางสัณฐานวิทยา ตามลำดับคือลูกบอลเปิดที่มีรัศมีและคือการปิดของ
ภาพแยกส่วน
ให้, , เป็นกลุ่มของรูปทรง โดยที่Bคือองค์ประกอบ โครงสร้าง
- , และ
- โดยที่oหมายถึงจุดกำเนิด
ตัวแปรnเรียกว่าขนาดขององค์ประกอบโครงสร้าง
สูตรของ Lantuéjoul ได้ถูกแปลงเป็นแบบไม่ต่อเนื่องดังนี้ สำหรับภาพไบนารีแบบไม่ต่อเนื่องโครงกระดูกS(X)คือการรวมกันของเซตย่อยโครงกระดูก , , โดยที่:
- .
การสร้างใหม่จากโครงกระดูก
รูปร่างดั้งเดิมXสามารถสร้างขึ้นใหม่ได้จากชุดย่อยของโครงกระดูกดังต่อไปนี้:
- .
นอกจากนี้ยังสามารถทำการบูรณะบางส่วนได้ ซึ่งจะทำให้ได้รูปทรงที่เปิดกว้างกว่ารูปทรงเดิม:
- .
โครงกระดูกเป็นศูนย์กลางของแผ่นดิสก์ขนาดใหญ่ที่สุด
ให้เป็นเวอร์ชันที่แปลแล้วของไปยังจุดzนั่นคือ.
รูปทรงที่มีจุดศูนย์กลางอยู่ที่zเรียกว่าดิสก์สูงสุดในเซตAเมื่อ:
- , และ
- ถ้าสำหรับจำนวนเต็มm บางตัว และจุดy บางตัวแล้ว
แต่ละชุดย่อยของโครงกระดูกประกอบด้วยจุดศูนย์กลางของวงกลมสูงสุดทั้งหมดที่มีขนาด n
การสร้างโครงร่างทางสัณฐานวิทยาบนภาพ

การสร้างโครงร่างเชิงสัณฐานวิทยา (Morphological Skeletonization) สามารถพิจารณาได้ว่าเป็นกระบวนการกัดกร่อนแบบควบคุม ซึ่งเกี่ยวข้องกับการย่อขนาดภาพจนกระทั่งบริเวณที่สนใจมีความกว้างเพียง 1 พิกเซล วิธีนี้ช่วยให้การประมวลผลภาพทำได้อย่างรวดเร็วและแม่นยำ แม้ว่าการประมวลผลแบบเดิมจะมีขนาดใหญ่และใช้หน่วยความจำมากก็ตาม ตัวอย่างที่ดีของการใช้การสร้างโครงร่างกับภาพคือการประมวลผลลายนิ้วมือ ซึ่งสามารถทำได้อย่างรวดเร็วโดยใช้ bwmorph ซึ่งเป็นฟังก์ชันในตัวของMatlabที่จะนำเทคนิคการสร้างโครงร่างเชิงสัณฐานวิทยามาใช้กับภาพ
ภาพทางด้านขวาแสดงให้เห็นถึงขอบเขตของสิ่งที่สัณฐานวิทยาโครงกระดูกสามารถทำได้ เมื่อมีภาพเพียงบางส่วน ก็สามารถดึงภาพที่สมบูรณ์ยิ่งขึ้นออกมาได้ การประมวลผลภาพเบื้องต้นอย่างเหมาะสมด้วยตัวแปลงภาพขาวดำเป็นไบนารีแบบ Auto Threshold อย่างง่าย จะช่วยให้ฟังก์ชันการสร้างโครงกระดูกทำงานได้ง่ายขึ้นอัตราส่วนความคมชัด ที่สูงขึ้น จะช่วยให้เส้นต่างๆ เชื่อมต่อกันได้อย่างแม่นยำยิ่งขึ้น ทำให้สามารถสร้างลายนิ้วมือขึ้นมาใหม่ได้อย่างถูกต้อง
skelIm = bwmorph(orIm,'skel',Inf); %ฟังก์ชันที่ใช้สร้างภาพโครงกระดูก
หมายเหตุ
- ^ดูเพิ่มเติม (หนังสือของ Serra ปี 1982 )
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ โครงกระดูกเชิงสัณฐานวิทยา
ใน กระบวนการประมวลผลภาพดิจิทัล โครงร่างทางสัณฐานวิทยา (morphological skeleton ) คือ โครงร่าง (หรือ แกนกลาง ) ที่แสดง รูปร่าง หรือ ภาพไบนารี ซึ่งคำนวณโดยใช้ ตัวดำเนินการทางสัณฐาน...
สูตรของ Lantuéjoul
ใน ( Lantuéjoul 1977 ) [ 1 ] Lantuéjoul ได้กำหนดสูตรทางสัณฐานวิทยาต่อไปนี้สำหรับโครงร่างของภาพไบนารีต่อเนื่อง: X ⊂ อาร์ 2 {\displaystyle X\subset \mathbb {R} ^{2}}
การสร้างโครงร่างทางสัณฐานวิทยาบนภาพ
การสร้างโครงร่างเชิงสัณฐานวิทยา (Morphological Skeletonization) สามารถพิจารณาได้ว่าเป็นกระบวนการกัดกร่อนแบบควบคุม ซึ่งเกี่ยวข้องกับการย่อขนาดภาพจนกระทั่งบริเวณที่สนใจมีความกว้างเพียง 1 พิกเซล วิธีนี้ช่วยให้การประมวลผลภาพทำได้อย่างรวดเร็วและแม่นยำ...
หมายเหตุ
^ ดูเพิ่มเติม ( หนังสือของ Serra ปี 1982 ) ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Morphological_skeleton&oldid=1325036526 "