Chulalongkorn University Theses and Dissertations (Chula ETD)

การศึกษาการประยุกต์ใช้ทฤษฎีกราฟเพื่อใช้ในการดึงข้อมูลลักษณะวัตถุจากข้อมูลไลดาร์

Other Title (Parallel Title in Other Language of ETD)

A study of graph theory approach for feature extraction from LiDAR data

Year (A.D.)

2011

Document Type

Thesis

First Advisor

ธงทิศ ฉายากุล

Faculty/College

Faculty of Engineering (คณะวิศวกรรมศาสตร์)

Degree Name

วิทยาศาสตรมหาบัณฑิต

Degree Level

ปริญญาโท

Degree Discipline

ระบบสารสนเทศปริภูมิทางวิศวกรรม

DOI

10.58837/CHULA.THE.2011.1352

Abstract

ในปัจจุบันข้อมูลไลดาร์เป็นหนึ่งในเทคโนโลยีสำคัญเทคโนโลยีหนึ่งในการสำรวจและรังวัดมีการนำไปประยุกต์ใช้ในงานด้านต่างๆ อย่างไรก็ตาม จากการนำไปประยุกต์ใช้งานยังคงพบปัญหาที่เกิดขึ้นประการหนึ่ง คือ ข้อมูลที่ได้จากไลดาร์เป็นข้อมูลที่บอกได้เพียงพิกัดในสามมิติ ทำให้เราสามารถนำข้อมูลเหล่านั้นไปใช้งานได้ทันที ต้องมีการวิเคราะห์และแปลตีความ เพื่อให้ได้ข้อมูลที่จะนำไปใช้ประโยชน์ตามแต่ละประเภทของการใช้งาน การดึงข้อมูลลักษณะวัตถุออกจากข้อมูลไลดาร์ถือเป็นกระบวนการหนึ่งที่จะช่วยให้การวิเคราะห์และแปลตีความข้อมูลทำได้อย่างสะดวกและรวดเร็วมากขึ้น จากความรู้ที่ว่าสมาชิกในปริภูมิจะมีความสัมพันธ์เกี่ยวเนื่องกัน ทฤษฎีกราฟเป็นเทคนิควิธีการหนึ่งที่ใช้สำหรับนำเสนอความสัมพันธ์เหล่านี้ได้ดี ดังนั้น การศึกษาวิจัยครั้งนี้จึงนำทฤษฎีกราฟมาใช้ในการศึกษาโดยมีวัตถุประสงค์ เพื่อศึกษารูปแบบและวิธีการนำทฤษฎีกราฟมาประยุกต์ใช้ในการดึงข้อมูลลักษณะวัตถุจากข้อมูลไลดาร์โดยการศึกษาครั้งนี้ได้เลือกลักษณะพื้นที่ศึกษาทั้งหมด 7กรณีศึกษา คือ บ้านที่มีหลังคาแบบจั่ว บ้านที่มีการต่อเติมหลังคา ต้นไม้ อาคารที่มีหลังคาแบบราบ(flat roof) แปลงนา แปลงนาและต้นไม้ใหญ่ และลักษณะ บ้านที่อยู่ติดกันสองหลัง โดยการทดลองครั้งสุดท้ายจะนำผลที่ได้มาทำการเปรียบเทียบกันระหว่างจุดที่ตรงกันและไม่ตรงกัน แล้วคำนวณเป็นค่าร้อยละ ผลจากการศึกษาวิจัยครั้งนี้พบว่า ได้รูปแบบและวิธีการนำทฤษฎีกราฟไปประยุกต์ใช้ในการดึงข้อมูลได้1 รูปแบบ 2 ขั้นตอน และ 2 วิธี โดยขั้นตอนที่ 1 ใช้วิธีที่1 คือ กราฟต้นไม้ และ ขั้นตอนที่ 2 ใชวิธีที่ 2 คือ cluster graph เมื่อพิจารณาแยกเป็นรายกรณีศึกษาเปรียบเทียบจุดที่ตรงกันและไม่ตรงกันที่ได้จากกราฟกับภาพถ่ายทางอากาศพบว่า กรณีที่ 1 มีจุดที่ตรงกัน 87.67% กรณีที่ 2 มีจุดที่ตรงกัน 89.18% กรณีที่ 3 มีจุดที่ตรงกัน 60.56% กรณีที่ 4 มีจุดที่ตรงกัน 67.29% กรณีที่ 5 มีจุดที่ตรงกัน 100% กรณีที่ 6 มีจุดที่ตรงกัน 93.10% และกรณีที่ 7 มีจุดที่ตรงกัน 73.07%

Other Abstract (Other language abstract of ETD)

The lidar data was one of the key technologies in the exploration and surveying technology. However, the implementation in various fields of its application. To retrieve the Feature Extraction from LiDAR data is one of the methods that will provide analysis and interpretation of data quickly and easily. The knowledge which related in space related. Graph theory is a technique which used to present these relationships as well. Therefore, this study is to use graph theory .The objective was to study patterns and how to apply graph theory are applied to feature extraction from LiDAR data. This study has a total area of seven case studies are gable roof, an addition of a roof, tree, flat roof, tree and paddy rice plants and the two adjacent houses. The trail of the effects were compare match and mismatched then calculated as a percentage. For the last experiment. The results were compared between the matched and mismatched. Then calculated as a percentage. The study found that the format and approach to the apply graph theory for feature extraction to the data a two-step model and two methods. In first step, use tree and second step use cluster graph. When considered as a case study which the mismatch and matching of data of graph and aerial photo. The indications of the case are as following that Case one has a corresponding 87.67%, Case 2 has a corresponding 89.18%, Case 3 had a corresponding 60.56%, Case 4 has a corresponding 67.29%, Case 5 corresponding to 100%, 6 Case has a corresponding 93.10%, and Case 7 matches with a corresponding 73.07%.

Link to Full Text

Share

COinS