DSpace Repository

Latent variable analysis for image annotation and retrieval

Show simple item record

dc.contributor.advisor Supavadee Aramvith
dc.contributor.advisor Supakorn Siddhichai
dc.contributor.author Nattachai Watcharapinchai
dc.contributor.other Chulalongkorn University. Faculty of Engineering
dc.date.accessioned 2013-09-24T07:49:43Z
dc.date.available 2013-09-24T07:49:43Z
dc.date.issued 2010
dc.identifier.uri http://cuir.car.chula.ac.th/handle/123456789/35964
dc.description Thesis (D.Eng.)--Chulalongkorn University, 2010 en_US
dc.description.abstract Nowadays, digital photography is very popular type of media used to record important events in everyday’s life. The increasing number of digital images requires a good image database to support image collection and image search. In order to correctly retrieve image according to the user’s query, many researches focus to improve the precision of the retrieval images and the retrieval processing time especially for general image retrieval system using low-level image features where query by words and examples do not have satisfactory retrieval performance. The purpose of this dissertation is thus to develop the image annotation model aimed for higher precision in identifying and retrieving images with acceptable search time and supported query by words or images. The proposed model is called “Two-Probabilistic Latent Semantic Analysis”. The proposed model uses two latent variables of probabilistic latent semantic model, of which the first latent variable is used to group the words in an image database that often occurs, and of which the second latent variable is used to group the visual words usually appear in each word. Based on Bag-of-Feature (BoF) technique applied to image annotation, images in the database are represented by counting the number of visual word of the constructed visual vocabulary. Afterward, the BoF of images corresponding to their meaning is used to construct the annotation models namely naïve Bayes, CMRM, and pLSA, comparing with our proposed model, “Two-pLSA”. Using the automatic image annotation, an unlabeled image is annotated by the words from the constructed models, and then the annotated words of that image are used for a text index for image retrieval task. Moreover, the performance has been evaluated by the precision and speed to find the best model for supporting the annotation and retrieval tasks. The performance values of both tasks are measured by mean Average Precision (mAP) to compare among 4 annotation models. The results showed that our proposed model used to identify meaningful images offers satisfactory performance both in terms of accuracy and speed of annotation and retrieval with appropriate control parameters. In addition, the proposed model also supports query by words and image examples including unlabeled images in the database taken by the photographers without object segmentation and specific meaning. en_US
dc.description.abstractalternative ในปัจจุบันนี้ ภาพถ่ายดิจิทัลถือว่าเป็นสื่อประเภทหนึ่งที่ได้รับความนิยมที่ใช้ในการบันทึก เหตุการณ์สำคัญที่เกิดขึ้นในชีวิตประจำวัน ด้วยจำนวนภาพดิจิทัลที่เพิ่มมากขึ้นจึงต้องการฐานข้อมูลภาพที่รองรับทั้งการจัดเก็บและค้นหาภาพ เพื่อที่จะสามารถค้นคืนภาพได้อย่างถูกต้องตามการสอบถามของผู้ใช้จึงทำให้นักวิจัยมุ่งประเด็นในการปรับปรุงความแม่นยำของการค้นคืนภาพ และ เวลาในประมวลผลสำหรับการค้นคืนภาพ โดยเฉพาะอย่างยิ่งในระบบการค้นคืนภาพทั่วไปจะใช้ลักษณะเฉพาะระดับล่างของภาพ ซึ่งการค้นหาด้วยคำและตัวอย่างนั้นประสิทธิภาพของการค้นคืนไม่เป็นที่น่าพอใจ จุดประสงค์ของวิทยานิพนธ์เรื่องนี้ คือ การพัฒนาแบบจำลองการบรรยายภาพที่ให้ความแม่นยำสูงสำหรับการระบุและค้นคืนภาพ โดยใช้เวลาในการค้นหาที่ยอมรับได้ อีกทั้งรองรับการค้นหาหลายรูป เช่น คำ หรือ ภาพ โดยที่แบบจำลองที่นำเสนอถูกเรียกว่าแบบจำลองการวิเคราะห์ความน่าจะเป็นเชิงความหมายแบบสองตัวแปรแฝง (Two-Probabilistic Latent Semantic Analysis) แบบจำลองที่นำเสนอใช้สองตัวแปรแฝงของแบบจำลองความน่าจะเชิงความหมายแฝง ซึ่งตัวแปรแฝงตัวแรกถูกใช้ในการจัดกลุ่มของคำในฐานข้อมูลที่มักจะเกิดขึ้นพร้อมกัน และ ตัวแปรแฝงที่สองถูกใช้ในการจัดกลุ่มคำภาพที่มักจะเกิดขึ้นด้วยกันในแต่ละคำ ด้วยเทคนิคของกระเป๋าคุณลักษณะ (Bag-of-Feature) ที่นำไปใช้กับการบรรยายภาพ ซึ่งภาพในฐานข้อมูลถูกแทนด้วยการนับจำนวนคำภาพของพจนานุกรมภาพ จากนั้นกระเป๋าคุณลักษณะของภาพร่วมกับความหมายของภาพนั้นถูกไปใช้สร้างแบบจำลองการบรรยายภาพ ได้แก่ naïve Bayes CMRM และ pLSA เปรียบเทียบกับแบบจำลองที่นำเสนอ โดยการบรรยายความหมายอย่างอัตโนมัติ ภาพที่ปราศจากการระบุความหมายจะถูกบรรยายด้วยคำจากแบบจำลองที่สร้างขึ้นแล้วคำเหล่านี้ในแต่ละภาพถูกใช้เป็นดัชนีคำ สำหรับงานการค้นคืนภาพ นอกจากนี้ประสิทธิภาพของระบบถูกประเมินด้วยความแม่นยำและความเร็ว เพื่อที่จะหาแบบจำลองที่ดีที่สุดที่รองรับการบรรยายและการค้นค้นคืนด้วยค่า ค่าเฉลี่ยของค่าเฉลี่ยความแม่นยำ (mean Average Precision) ที่เปรียบเทียบระหว่าง แบบจำลองของการบรรยายภาพ 4 แบบจำลอง จากผลที่ได้แสดงให้เห็นว่าแบบจำลองที่นำเสนอที่สามารถระบุความหมายของภาพให้ประสิทธิภาพที่เพียงพอทั้งเชิงความแม่นยำและความเร็วของการบรรยายและการค้นคืน ด้วยพารามิเตอร์ควบคุมที่เหมาะสม นอกจากนี้ แบบจำลองที่นำเสนอยังสามารถรองรับการทำงานด้วยการค้นหาภาพด้วยคำ และ ตัวอย่างของภาพ ที่ประกอบไปด้วยภาพที่ปราศจากการระบุความหมายในฐานข้อมูลที่ได้จากช่างภาพโดยทั่วไปด้วยปราศจากเทคนิคการแยกส่วนภาพและการระบุความหมายด้วยมนุษย์ en_US
dc.language.iso en en_US
dc.publisher Chulalongkorn University en_US
dc.relation.uri http://doi.org/10.14457/CU.the.2010.833
dc.rights Chulalongkorn University en_US
dc.subject Information retrieval en_US
dc.subject Information storage and retrieval systems -- Digital images en_US
dc.subject Semantic computing en_US
dc.subject Latent semantic indexing en_US
dc.subject การค้นข้อสนเทศ en_US
dc.subject ระบบการจัดเก็บและค้นข้อสนเทศ -- ภาพดิจิตอล en_US
dc.subject การทำดัชนีความหมายแฝง en_US
dc.subject การประมวลผลเชิงความหมาย en_US
dc.title Latent variable analysis for image annotation and retrieval en_US
dc.title.alternative การวิเคราะห์ตัวแปรแฝงสำหรับการบรรยายและค้นคืนภาพ en_US
dc.type Thesis en_US
dc.degree.name Doctor of Engineering en_US
dc.degree.level Doctoral Degree en_US
dc.degree.discipline Electrical Engineering en_US
dc.degree.grantor Chulalongkorn University en_US
dc.email.advisor Supavadee.A@chula.ac.th
dc.email.advisor No information provided
dc.identifier.DOI 10.14457/CU.the.2010.833


Files in this item

This item appears in the following Collection(s)

Show simple item record