Webmaster
14 July 2003
 |
ปัญหาและความสำคัญของปัญหา
ปัจจุบันคอมพิวเตอร์มีประสิทธิภาพเพิ่มขึ้น ทั้งด้านความเร็วและความสามารถในการเก็บข้อมูลในรูปแบบต่าง ๆ ซึ่งรวมไปถึงข้อมูลที่เป็นรูปภาพ อย่างไรก็ตามการค้นหาภาพที่เราต้องการจากภาพจำนวนมาก ๆ ต้องใช้เวลามากหากนำภาพมาคัดเลือกทีละภาพโดยคน จึงจำเป็นต้องมีวิธีการเก็บภาพเหล่านั้นในฐานข้อมูลเพื่อช่วยให้การค้นหาภาพในคอมพิวเตอร์ทำได้อย่างถูกต้องและรวดเร็ว
ขั้นตอนในการค้นคืนภาพทั่วไปประกอบด้วย 2 ขั้นตอน [2] คือ
1. การสร้างดัชนีให้แต่ละภาพในฐานข้อมูล โดยคำนวณหาฟีเจอร์ (Feature) ของภาพ แล้วนำไปเก็บไว้ในฐานข้อมูล
ขั้นตอนการทำดัชนีภาพ
2. การค้นหาภาพ ทำโดยนำภาพที่ใช้สอบถามมาคำนวณหาฟีเจอร์แล้วนำมาเปรียบเทียบกับฟีเจอร์ที่เก็บไว้
ขั้นตอนการค้นคืนรูปภาพ
ในงานวิจัยที่เกี่ยวกับการค้นคืนภาพด้วยดัชนีจากสิ่งที่เห็น ส่วนใหญ่จะค้นคืนภาพที่มีลักษณะคล้ายคลึงกันทั้งภาพ ซึ่งในงานที่เกี่ยวข้องกับการค้นคืนภาพนั้น นอกจากมีความต้องการค้นคืนภาพจากภาพที่คล้ายคลึงกันทั้งภาพแล้วยังต้องการค้นหาว่ามีภาพใดบ้างที่วัตถุมีลักษณะคล้ายตัวอย่างที่ต้องการค้นหา
ในปัจจุบันงานวิจัยการค้นคืนภาพโดยบางส่วนของภาพเป็นการค้นคืนภาพเพื่อให้ได้ภาพที่มีบางส่วนของภาพเหมือนกับภาพสอบถาม แต่ยังไม่ให้ความสนใจกับภาพที่คล้ายคลึงกันมากนัก โครงงานนี้จึงเป็นการปรับปรุงและพัฒนาเทคนิคในการค้นคืนภาพโดยใช้บางส่วนของภาพเพื่อให้ได้ภาพที่มีภาพสอบถามอยู่เป็นส่วนหนึ่งของภาพ โดยอาจมีการเปลี่ยนแปลงขนาดและมุมมองได้บ้าง โดยทางคณะผู้จัดทำเลือกที่จะทำการพัฒนาวิธีการทำดัชนีภาพสหสัมพันธ์บริเวณสี [1,5] ให้มีประสิทธิภาพมากขึ้นเนื่องจาก
1. สหสัมพันธ์บริเวณสีใช้ความสัมพันธ์ทอพอโลยีแทนความสัมพันธ์ระยะทาง เนื่องจากความสัมพันธ์ระยะทางนั้นพิจารณาจากระยะห่างระหว่างสองสิ่ง ดังนั้นเมื่อมีการย่อหรือขยายภาพ ความสัมพันธ์ที่ระยะห่างเดิมจะเปลี่ยนไปทันที ซึ่งต่างจากความสัมพันธ์ทอพอโลยีที่ความสัมพันธ์จะไม่เปลี่ยนแม้จะมีการย่อหรือขยายภาพ
2. สหสัมพันธ์บริเวณสีเก็บการแจกแจงระดับท้องถิ่น (Local distribution) โดยการกำหนดขอบเขตที่มีขนาดไม่คงที่ (Minimal Bounding Rectangle : MBR) ต่างจากคอร์ริโลแกรมสีที่มีการกำหนดขอบเขตที่พิจารณาความสัมพันธ์โดยใช้ระยะห่างคงที่กับทุก ๆ ภาพ ดังนั้นเมื่อมีการปรับเปลี่ยนขนาดของภาพสหสัมพันธ์บริเวณสี จะมีประสิทธิภาพสูงกว่า คอร์ริโลแกรมสี
3. สหสัมพันธ์บริเวณสีเก็บความสัมพันธ์ในระดับบริเวณแทนความสัมพันธ์ระดับจุดภาพ เนื่องจากโดยทั่วไปภาพจะประกอบด้วยกลุ่มสีเดียวกัน หรือสีคล้ายคลึงกันอยู่ติดกันเป็นส่วนใหญ่ เมื่อมีการเปลี่ยนขนาดของภาพ จุดภาพจะมีจำนวนเพิ่มขึ้นหรือลดลง แต่จำนวนของบริเวณมักจะไม่มีการเปลี่ยนแปลงหรือมีการเปลี่ยนแปลงที่ไม่มากนัก ดังนั้นความสัมพันธ์ที่ได้จากบริเวณสีจึงมีความคงที่กว่าการใช้ความสัมพันธ์ของจุดภาพโดยตรง