4
Algorithm ที่ใช้ในการคานวณและจัดอันดับหน้า ( Page Rank) หากใครที่ใช้ Search Engine เข้าประจาอย่าง Google เวลาที่เราจะค้นหารูปภาพ เราจะเห็นว่ารูปภาพที่ปรากฏเวลาทีเราทาการค้นหาจะมีมากมาย แต่ในเรื่องของการค้นที่ได้อย่างตรงเป้ าหมายตามต้องการเป็นแน่นอน นั ้นกลับมีจากัด และมัก ไม่ได้ภาพที่เราต้องการปรากฏขึ ้นมามากเท่าที่ควรจะปรากฏ เป็น การยากที่จะ ค้นหารูปภาพด้วย คีย์เวิร์ด ใดแล้วได้ รูปที่ตรงตาม คีย์เวิร์ดนั ้น อาจจะเป็นเพราะ หลายปัจจัย อาธิเช่น คาอธิบายรูปภาพ บนเว็บไซต์ต่างๆ สาหรับรูปภาพนั ้น การกระบวนการวิเคราะห์รูปภาพ อัลกอริทึ ่ม(Algorithm) ของ Google ที่ทาการวิเคราะห์จะไม่สามารถประมวลผลรูปภาพ ในเรื่องของการยืดหยุ ่น ของการค้นหารูปภาพ ทีละหลายๆ รูป ได้ Yushi Jing และ เจ้าหน้าที่ของ Google เอง Shumeet Baluja ในเอกสารได้อธิบายกลไก ที่ทาหน้าที่ วิเคราะห์ ทีคล้ายคลึง วิธีในการประมวลผล ของการจัดอันดับหน้า (Page Rank) มาใช้ ระหว่างการค้นหารูปภาพ "เราได้ทาการคัดเลือกโดยใช้การแก้ปัญหาการจัดอันดับ (Rank) ของรูปภาพ ระบุโนด node บน Visual similarity กราฟ ซึ ่ง เป็นกราฟที่จะเสนอการก่อให้เกิดกลไกในการวิเครสะห์โครงสร้างจุดเชื่อมโยง (link) ของรูปภาพ ผ่านกระบวนการคานวณ การจัดอันดับของหน้า Page Rank) คิดเป็นตัวเลขน าหนัก เพื่อทาการกาหนดลงในรูปภาพนั ้น มาตรการนี ้มีความสาคัญกับ การพิจารณารูปภาพอย่างชัดเจน" เอกสารที่ชื่อว่า "PageRank for Product Image Search" หรือ การใช้ การจัดอันดับหน้า ( Page Rank) สาหรับการ ค้นหา รูปภาพผลิตภัณฑ์ เป็นการอนุมานว่าผู้ใช้งาน เครื่องมือค้นหา (Search Engine) จะมีโอกาสในการค้นหาและพบ รูปภาพที่คล้ายกันมากขึ ้น ผลลัพธ์ของคาว่า หอไอเฟล ที่ได้ผลลัพธ์ อย่างมีประสิทธิภาพ

PR Algorithm

Embed Size (px)

Citation preview

Page 1: PR Algorithm

Algorithm ทใชในการค านวณและจดอนดบหนา (Page Rank) หากใครทใช Search Engine เขาประจ าอยาง Google เวลาทเราจะคนหารปภาพ เราจะเหนวารปภาพทปรากฏเวลาท

เราท าการคนหาจะมมากมาย แตในเรองของการคนทไดอยางตรงเปาหมายตามตองการเปนแนนอน นนกลบมจ ากด และมกไมไดภาพทเราตองการปรากฏขนมามากเทาทควรจะปรากฏ เปน การยากทจะ คนหารปภาพดวย คยเวรด ใดแลวได รปทตรงตาม คยเวรดนน อาจจะเปนเพราะ หลายปจจย อาธเชน ค าอธบายรปภาพ บนเวบไซตตางๆ ส าหรบรปภาพนน การกระบวนการวเคราะหรปภาพ อลกอรทม(Algorithm) ของ Google ทท าการวเคราะหจะไมสามารถประมวลผลรปภาพ ในเรองของการยดหยน ของการคนหารปภาพ ทละหลายๆรป ได Yushi Jing และ เจาหนาทของ Google เอง Shumeet Baluja ในเอกสารไดอธบายกลไก ทท าหนาท วเคราะห ทคลายคลง วธในการประมวลผล ของการจดอนดบหนา (Page Rank) มาใช ระหวางการคนหารปภาพ "เราไดท าการคดเลอกโดยใชการแกปญหาการจดอนดบ (Rank) ของรปภาพ ระบโนด node บน Visual similarity กราฟ ซงเปนกราฟทจะเสนอการกอใหเกดกลไกในการวเครสะหโครงสรางจดเชอมโยง (link) ของรปภาพ ผานกระบวนการค านวณการจดอนดบของหนา Page Rank) คดเปนตวเลขน าหนก เพอท าการก าหนดลงในรปภาพนน มาตรการนมความส าคญกบ การพจารณารปภาพอยางชดเจน" เอกสารทชอวา "PageRank for Product Image Search" หรอ การใช การจดอนดบหนา (Page Rank) ส าหรบการคนหา รปภาพผลตภณฑ เปนการอนมานวาผใชงาน เครองมอคนหา (Search Engine) จะมโอกาสในการคนหาและพบรปภาพทคลายกนมากขน

ผลลพธของค าวา หอไอเฟล ทไดผลลพธ อยางมประสทธภาพ

Page 2: PR Algorithm

ผลการคนหาค าวา Mc Donald แลวไดผลลพธ ทแตกตางไมชดเจน

โดยการเปรยบรปภาพ ใหเหมอน การจดเกบหนาเอกสารเวบเพจ และ หาความเปนไปไดของความคลายคลงกน ของรปภาพจากการเชอมโยง ซง ไดท าการหาคาประมาณของโอกาสทผใชงานเครองมอคนหา กบ การประมาณการโดยการเขาชม มาท าการวเคราะห และ ตรวจสอบความคลายกนของภาพ เอกสารไดเนน ในเรองของการใชคณลกษณะทแตกตางกน ขนอยกบประเภทของรปภาพ ระบบไดท าการทดสอบ ท การ Query รปภาพ 2000 รปยอดนยม ทคนใชคนหามากทสดจาก GoogleSearch Engine ในวนท 23 กรกฏาคม 2007 โดยการประยค อลกอรทม (Algorithm) เนนไปท 1000 ผลลพทธของรปภาพผลตภณฑจากเครองมอคนหาของ Google และ ตงผลลพทจากการคาดหวง พบวาผใช 83% ไดผลลพททไมเกยวของอย 10 ผลลพทในหนาแรก จากเฉลยผลลพท 2.83 ของเครองมอคนหาของ Google ปจจบนไปถง 0.47

การคนหาภาพ โดยใชการเปรยบเทยบ ความคลายคลง ระหวางภาพ

ตวอยางทเหนชดของการคนหาคอ การคนหาภาพ "โมนาลซา" (Monat Painting) ซงเปนภาพทมชอเสยง เมอท าการคนหาเรายงจะไดภาพใกลเคยงทม ค าอธบายภาพวา "Monet Painting in His Garden at Argenteuil" by Renoir.(จตรกรรมในสวนสวรรคของพระเจาArgenteuilของเลอรนวร)

Page 3: PR Algorithm

ในอลกอรทม (Algorithm) ทใชในการค านวณและ จดอนดบหนา (Page Rank) ทสรางจดเชอมโยงโดยผสรางหนาเวบและรปภาพ,แต ผเขยนเอกสารทงสองคนนไมเหนดวยแรกเรมเลยการคนหาตองขนอยกบ วธการทมนษยตองมความรและสรางเงอนไขของการเชอมโยงทนาจะ เกยวของกบรปภาพทหนาเวบ กอนการคนหา โดยเครองมอคนหาจะท าการเขาไปแสดงรปภาพโดยตรงจากหนาเวบทถกจด อนดบกอน ตอมา จะท าการวเคราะหภาพทคลายกน ใน Similality Graph จะท าการสรางคณสมบต ทคลายกนของแตละภาพ ขนมารปภาพทปรากฏขนมาในเครองมอคนหา รปทปรากฏกอนจะเปนรปทมผลลพธการจดอนดบสงกวา รปอนๆ

จดเชอมโยงของความคลายคลงระหวางรปภาพ ใน Similaity Graph

Simmilality Graph

Page 4: PR Algorithm

ใน ตอนน เอกสารทกลาวมาทงหมดเปนแค การเรมตนของการวจย และ ยงมผลลพธทคลมเครอไมชดเจนนกถาหากจะน าเครองมอคนหาอยาง Google จะน าไปท าการปรบปรงระบบการคนหารปภาพใหเกดผลลพธทเหมาะสมในอนาคต ในป 2006 Google ไดตดตอกบ บ. Neven Vision ซงเปนบรษททเนนการ วเคราะห รปภาพ (Image Analysist) หรอ Image Processing โดยเฉพาะ ซงทาง Neven Vision ไดสรางเครองมอทมคณลกษณะใหมขนมา สามารถทจะเชอมโยง รปภาพไป ยงทมาของรปภาพ เชนหนาเวบเพจ หรอ ระบบอนๆ โดยใชวธการตรวจสอบในหนาเวบไซตทท าการคนหา ทเรยก Visual Search ชอ Riya เครองมอคนหารปภาพโดยเฉพาะ เปนเครองมอทนาสนใจและ นาจบตามองทสดของ Neven Vision ในขณะน

อางอง http://www.daydev.com/example-pages.html