| รายละเอียดวิทยานิพนธ์ | |
| ชื่อวิทยานิพนธ์ | การค้นหาภาพโดยใช้ต้นแบบที่ยืดหยุ่นได้ของขอบ Image Search Using Deformable Templates of Contours |
| ชื่อนิสิต | ปรียกร ทิพวัย Preeyakorn Tipwai |
| ชื่ออาจารย์ที่ปรึกษา | ดร สุเทพ มาดารัศมี Dr Suthep Madarasmi |
| ชื่อสถาบัน | มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. บัณฑิตวิทยาลัย King Mongkuts University of Technology Thonburi. Bangkok (Thailand). Graduate School. |
| ระดับปริญญาและรายละเอียดสาขาวิชา | วิทยานิพนธ์มหาบัณฑิต. วิศวกรรมศาสตร์ (วิศวกรรมคอมพิวเตอร์) Master. Engineering (Computer Engineering) |
| ปีที่จบการศึกษา | 2544 |
| บทคัดย่อ(ไทย) | งานวิจัยนี้เป็นการใช้ต้นแบบที่ยืดหยุ่นได้ของขอบในการค้นหาภาพ โดยแบบภาพ ร่างที่อินพุตประเภทขอบเป็นต้นแบบสามารถปรับเปลี่ยนรูปร่างได้โดยการเปลี่ยนขนาด, ย้ายตำแหน่ง, หมุนและบิด ในตอนเริ่มต้นจะเป็นการใช้ภาพที่หยาบของต้นแบบค้นหาวัตถุ ในภาพเป้าหมายโดยใช้วิธีการเปลี่ยนรูปของฮัพ เพื่อค้นหาสมมติฐาน ซึ่งประกอบด้วย ตำแหน่ง ขนาดการหมุน และขนาดการย่อหรือขยาย จากนั้นแต่ละสมมติฐานจะถูกนำมา ใช้ในการตรวจสอบความคล้าย โดยที่ภาพต้นแบบจะมีการปรับเปลี่ยนรูปร่างตามสมมติฐาน และมีการเปลี่ยนรูปร่างจากการบิดด้วยค่าของความคล้ายหาได้จากการหาความตรงกัน ระหว่างขอบในต้นแบบที่มีการบิดและขอบในภาพปลายทาง ในการคำนวณความคล้าย ประกอบไปด้วยการวัด 1) ความราบรื่นของเวคเตอร์ ความคล้ายระหว่างจุดในขอบของภาพ ปลายทางกับจุดในต้นแบบที่มีการปรับเปลี่ยนรูปร่าง 2) ความคล้ายของทิศทางแทนเจนท์ ที่จุดนั้นๆ พารามิเตอร์ของการบิดจะถูกปรับเปลี่ยนโดยวิธีการรีแลกเซชั่นซึ่งใช้กิบส์แซมเปลอร์ กับฟังก์ชั่นของพลังงานเพื่อหาจุดที่ทำให้ต้นแบบที่ถูกบิดและภาพปลายทางตรงกันมากที่สุด จากนั้น ค่าจากการเปรียบเทียบที่ผ่านเงื่อนไขตามค่าที่กำหนดไว้จะถูกรายงานออกมาเป็น ผลลัพธ์ของการสืบค้น งานวิจัยนี้ได้มีการทดลองกับภาพต่างๆ เพื่อพิสูจน์ประสิทธิภาพของ วิธีการค้นหาภาพ ซึ่งได้แสดงผลการทดลองไว้ในวิทยานิพนธ์ฉบับนี้แล้ว |
| บทคัดย่อ(English) | We present the use of deformable templates for image retrieval where a template line drawing sketch can be detected in the target image, irrespective of its position, size, rotation, and shearing transformations. First, a coarse scale template is searched in the target image using a modified version of the Generalized Hough Transform to find candidate potential targets at different positions, orientations, and size. The candidate positions are then used to find a match at the full-scale version of the image where the template also undergoes a grid shearing transformation. The deformed template contour is matched with the target by measuring 1) the smoothness of the matching vector between edge elements of target and transformed template and 2) the similarity in contour tangent direction at that edge element. The deformation parameters are updated via relaxation using the Gibbs Sampler on the energy cost function to find the best match between the deformed template and the target image. At the full image scale, the matches that meet the preset cost criteria are reported as the search result. We have experimented with several test images to demonstrate the effectiveness of this image retrieval method, the results of which are included in this manuscript. |
| ภาษาที่ใช้เขียนวิทยานิพนธ์ | |
| จำนวนหน้าของวิทยานิพนธ์ | |
| ISBN | |
| สถานที่จัดเก็บวิทยานิพนธ์ | |
| คำสำคัญ | IMAGE RETRIEVAL, SHAPE SIMILARITY, DEFORMABLE TEMPLATES, CONTOUR MATCHING, HOUGH TRANSFORM, การสืบค้นรูปวัตถุ, ความคล้ายของรูปร่าง, ต้นแบบที่ยืดหยุ่นได้, การเปรียบเทียบเส้น ขอบวัตถุ, วิธีการเปลี่ยนรูปของฮัฟ |
| วิทยานิพนธ์ที่เกี่ยวข้อง |
|
