กลับไปหน้าบทความ

อ่าน 3 นาที

โครงกระดูกเชิงสัณฐานวิทยา

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

โครงกระดูกเชิงสัณฐานวิทยา

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

ตัวอย่างการแยกโครงร่างของรูปทรงในภาพไบนารี

โครงกระดูกเชิงสัณฐานวิทยาแบ่งออกเป็นสองประเภท:

โครงกระดูกโดยช่องเปิด

สูตรของ Lantuéjoul

ภาพต่อเนื่อง

ใน ( Lantuéjoul 1977 ) [ 1 ] Lantuéjoulได้กำหนดสูตรทางสัณฐานวิทยาต่อไปนี้สำหรับโครงร่างของภาพไบนารีต่อเนื่อง:

,

โดยที่และคือการกัดเซาะและการเปิด ทางสัณฐานวิทยา ตามลำดับคือลูกบอลเปิดที่มีรัศมีและคือการปิดของ

ภาพแยกส่วน

ให้, , เป็นกลุ่มของรูปทรง โดยที่Bคือองค์ประกอบ โครงสร้าง

, และ
โดยที่oหมายถึงจุดกำเนิด

ตัวแปรnเรียกว่าขนาดขององค์ประกอบโครงสร้าง

สูตรของ Lantuéjoul ได้ถูกแปลงเป็นแบบไม่ต่อเนื่องดังนี้ สำหรับภาพไบนารีแบบไม่ต่อเนื่องโครงกระดูกS(X)คือการรวมกันของเซตย่อยโครงกระดูก , , โดยที่:

.

การสร้างใหม่จากโครงกระดูก

รูปร่างดั้งเดิมXสามารถสร้างขึ้นใหม่ได้จากชุดย่อยของโครงกระดูกดังต่อไปนี้:

.

นอกจากนี้ยังสามารถทำการบูรณะบางส่วนได้ ซึ่งจะทำให้ได้รูปทรงที่เปิดกว้างกว่ารูปทรงเดิม:

.

โครงกระดูกเป็นศูนย์กลางของแผ่นดิสก์ขนาดใหญ่ที่สุด

ให้เป็นเวอร์ชันที่แปลแล้วของไปยังจุดzนั่นคือ.

รูปทรงที่มีจุดศูนย์กลางอยู่ที่zเรียกว่าดิสก์สูงสุดในเซตAเมื่อ:

  • , และ
  • ถ้าสำหรับจำนวนเต็มm บางตัว และจุดy บางตัวแล้ว

แต่ละชุดย่อยของโครงกระดูกประกอบด้วยจุดศูนย์กลางของวงกลมสูงสุดทั้งหมดที่มีขนาด n

การสร้างโครงร่างทางสัณฐานวิทยาบนภาพ

ภาพโครงร่างลายนิ้วมือที่ผ่านการประมวลผลด้วย Matlab ภาพต้นฉบับที่ไม่ผ่านการแก้ไขอยู่ทางซ้าย ภาพตรงกลางสร้างขึ้นโดยใช้ bwmorph (Matlab) โดยไม่มีการประมวลผลล่วงหน้า ภาพขวาสุดผ่านการประมวลผลล่วงหน้าโดยใช้การกำหนดค่าเกณฑ์อัตโนมัติเพื่อเพิ่มความคมชัด และสร้างโครงร่างโดยใช้ bwmorph

การสร้างโครงร่างเชิงสัณฐานวิทยา (Morphological Skeletonization) สามารถพิจารณาได้ว่าเป็นกระบวนการกัดกร่อนแบบควบคุม ซึ่งเกี่ยวข้องกับการย่อขนาดภาพจนกระทั่งบริเวณที่สนใจมีความกว้างเพียง 1 พิกเซล วิธีนี้ช่วยให้การประมวลผลภาพทำได้อย่างรวดเร็วและแม่นยำ แม้ว่าการประมวลผลแบบเดิมจะมีขนาดใหญ่และใช้หน่วยความจำมากก็ตาม ตัวอย่างที่ดีของการใช้การสร้างโครงร่างกับภาพคือการประมวลผลลายนิ้วมือ ซึ่งสามารถทำได้อย่างรวดเร็วโดยใช้ bwmorph ซึ่งเป็นฟังก์ชันในตัวของMatlabที่จะนำเทคนิคการสร้างโครงร่างเชิงสัณฐานวิทยามาใช้กับภาพ

ภาพทางด้านขวาแสดงให้เห็นถึงขอบเขตของสิ่งที่สัณฐานวิทยาโครงกระดูกสามารถทำได้ เมื่อมีภาพเพียงบางส่วน ก็สามารถดึงภาพที่สมบูรณ์ยิ่งขึ้นออกมาได้ การประมวลผลภาพเบื้องต้นอย่างเหมาะสมด้วยตัวแปลงภาพขาวดำเป็นไบนารีแบบ Auto Threshold อย่างง่าย จะช่วยให้ฟังก์ชันการสร้างโครงกระดูกทำงานได้ง่ายขึ้นอัตราส่วนความคมชัด ที่สูงขึ้น จะช่วยให้เส้นต่างๆ เชื่อมต่อกันได้อย่างแม่นยำยิ่งขึ้น ทำให้สามารถสร้างลายนิ้วมือขึ้นมาใหม่ได้อย่างถูกต้อง

skelIm = bwmorph(orIm,'skel',Inf); %ฟังก์ชันที่ใช้สร้างภาพโครงกระดูก 

หมายเหตุ

  1. ^ดูเพิ่มเติม (หนังสือของ Serra ปี 1982 )
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Morphological_skeleton&oldid=1325036526 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ โครงกระดูกเชิงสัณฐานวิทยา

ใน กระบวนการประมวลผลภาพดิจิทัล โครงร่างทางสัณฐานวิทยา (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 "