การหาโครงร่างวัตถุโดย Constrained Delaunay Triangulation ด้วยวิธีการแยกส่วนภาพ

Skeletonization Based on Constrained Delaunay Triangulation using Decomposition

Name: อิสระ คงด้วง

Name: Itsara Kongdaung

keyword: Constrained Delaunay Triangulation

Abstract: งานวิจัยนี้นำวิธีการสร้าง Skeleton แบบใหม่โดยมีพื้นฐานการหา Skeleton จากวิธีการ Constrained Delaunay Triangulation (CDT) ซึ่งเป็นการประมาณรูปสามเหลี่ยมที่เหมาะสมลงบนวัตถุ โดยใช้ หลักการแยกภาพออกเป็นส่วนๆ กราฟ CSP อนุพันธ์อันดับ 1 ที่ได้จากขั้นตอน CDT ถูกนำมาใช้ใน กระบวนการแยกส่วนภาพ ลำดับของการแยกส่วนภาพจะพิจารณาจากชิ้นที่มีความยาวรอบรูปน้อย ที่สุดเป็นอันดับแรก จากนั้นทำการสร้าง Skeleton จาก Skeleton ของแต่ละส่วนมาต่อกัน โดยลำดับ การเชื่อมต่อเป็นไปตามลำดับการแยกส่วนภาพ ซึ่งวิธีการนี้เป็นวิธีการสร้าง Skeleton ที่มี ประสิทธิภาพสูงและให้ผลของ Skeleton ที่มีความเรียบ และบริเวณจุดเชื่อมมีการต่อกันอย่ง เหมาะสม นอกจากนี้ จากผลการทดลองวิธีที่นำเสนอนี้ยังทนทานต่อการสุ่มจุด CDT ซึ่งเป็นข้อดีที่ ต่างจากวิธีการอื่นอย่างเด่นชัด วิธีการนี้เหมาะสำหรับนำไปใช้กับการหา Skeleton ของภาพวัตถุ โดยทั่วไป นอกจากนี้ข้อมูลของ Skeleton ที่ได้มานั้นสามารถนำมา Skeleton Reconstruction ภาพ ต้นฉบับได้อย่างถูกต้อง

Abstract: This research presents a new skeletonization method based on Constrained Delaunay Triangulation (COT) that evaluated proper triangles on the shape. The main idea is to decompose the input shape image into simple shapes. The first order of CSP profile fotlD CDT step was used for shape decomposition. The order of decomposition based on shape perimeter, the shortest partition is separated firstly, After that, the final skeleton is obtained from connecting each shape into skeleton respectively by the order of decomposition. This technique is very efficient and it gives a smooth skeleton with reasonable connection at junctions. Unlike other methods, experiments showed that the results were robust against CDT point sampling. This method is suitable for skeletonization of various types of image in general. The obtained Skeleton constructed correctly original image in Skeleton Reconstruction procedure.

มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. สำนักหอสมุด.

Address: กรุงเทพมหานคร

Email: info.lib@mail.kmutt.ac.th

Name: ปกรณ์ แก้วตระกูลพงษ์

Role: อาจารย์ที่ปรึกษา

Created: 2552

Modified: 2557-02-18

Issued: 2553-09-06

วิทยานิพนธ์/Thesis

application/pdf

CallNumber: INC722

tha

DegreeName: วิศวกรรมศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: วิศวกรรมระบบควบคุมและเครื่องมือวัด

Grantor: มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	INC722.pdf	774.82 KB	43	2024-12-13 10:47:08
2	INC722ab.pdf	41.67 KB	10	2023-03-08 10:09:15

ใช้เวลา

0.035647 วินาที