Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/44775
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorโชติรัตน์ รัตนามหัทธนะ-
dc.contributor.authorไวยณ์วุฒิ เอื้อจงประสิทธิ์-
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์-
dc.date.accessioned2015-08-26T06:11:22Z-
dc.date.available2015-08-26T06:11:22Z-
dc.date.issued2550-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/44775-
dc.descriptionวิทยนิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2550en_US
dc.description.abstractระบบค้นหาเพลงโดยการร้องทำนองเป็นระบบที่อนุญาตให้ผู้ใช้สามารถค้นหาเพลงจากการร้องทำนองหรือการร้องเพลงในบางส่วนของเพลงที่ต้องการ อย่างไรก็ตามวิธีที่น่าจะ สามารถนำมาประยุกต์ใช้กับระบบค้นหาเพลงโดยการร้องทำนองได้อย่างเหมาะสมมากที่สุดในปัจจุบัน ก็คือ วิธีปรับขนาดกับไทม์วอร์ปปิง ซึ่งเป็นวิธีที่ผสานการปรับขนาดเอกรูปและไดนามิกไทม์วอร์ปปิงเข้าไว้ด้วยกัน อย่างไรก็ตามวิธีดังกล่าวก็ยังไม่สามารถที่จะค้นหาเพลงภายใต้ฐานข้อมูลขนาดใหญ่ได้อย่างแม่นยำ ทั้ง ๆ ที่วิธีดังกล่าวดูเหมือนว่าจะสามารถรองรับความแปรผันต่าง ๆ ของผู้ใช้ได้อย่างครบถ้วนไม่ว่าจะเป็นการร้องทำนองที่มีจังหวะช้าหรือเร็ว รวมทั้งการร้องทำนองที่มีจังหวะไม่คงที่ แต่การละเลยถึงความสำคัญในการแปลงข้อมูลให้เป็นบรรทัดฐาน ทำให้การเปรียบเทียบข้อมูลระหว่างเสียงร้องทำนองและเพลงจึงไม่สามารถทำได้อย่างแม่นยำ ดังนั้น เพื่อที่จะสามารถค้นหาเพลงจากเสียงร้องทำนองได้อย่างแม่นยำ งานวิจัยนี้จึงเสนอวิธีปรับขนาดเอกรูปและไดนามิกไทม์วอร์ปปิงที่รองรับการแปลงข้อมูลให้เป็นบรรทัดฐาน รวมไปถึงฟังก์ชันขอบเขตล่างของวิธีดังกล่าว เพื่อที่จะสามารถค้นหาเพลงได้อย่างมีประสิทธิภาพ ยิ่งไปกว่านั้น งานวิจัยนี้ยังได้ประยุกต์ใช้วิธีการค้นหาข้อมูลที่มีประสิทธิภาพกับวิธีที่นำเสนอ เพื่อที่จะเพิ่มความเร็วในการค้นหาข้อมูล สุดท้าย จากการทดลองในงานวิจัยนี้ ซึ่งใช้แฟ้มข้อมูลเสียงร้องทำนองจำนวน 100 แฟ้ม ที่ได้จากกลุ่มตัวอย่างจำนวน 15 คน ทั้งเพศชายและเพศหญิง ภายใต้ฐานข้อมูลขนาด 1,000 เพลง ความแม่นยำในการค้นหาเพลงจากเสียงร้องทำนองของวิธีที่นำเสนอเท่ากับ 77 เปอร์เซ็นต์ ด้วยระยะเวลาในการค้นหาเพลงเฉลี่ยต่ำกว่า 10 วินาที ซึ่งวิธีที่นำเสนอนั้นสามารถค้นหาข้อมูลได้อย่างถูกต้องแม่นยำกว่าวิธีอื่น ๆ ที่ได้มีการทดลองมาทั้งหมด รวมไปถึงวิธีปรับขนาดกับไทม์วอร์ปปิงen_US
dc.description.abstractalternativeQuery-by-humming system is a system that allows users to conveniently search for the music by just humming or singing some parts of the music. The most promising method for the query-by-humming system, Scaled and Warped Matching or SWM, which is a combination of Uniform Scaling and Dynamic Time Warping, still cannot accurately search for the music from very large databases, although SWM appears to deal with almost all users’ variations properly such as singing or humming in faster, slower or inconsistence tempos. The rationale behind this inaccuracy is its failure to realize the importance of normalization in SWM. Thus, to achieve accurate music search by humming, this research proposes Uniform Scaling and Dynamic Time Warping under normalization transformation, including its lower bounding function in order to efficiently search for the music. Moreover, this research also applies an efficient search algorithm to the proposed method so as to speed up the calculation. Finally, according to the experiments in this research, which use 100 sung queries collected from 15 subjects of both genders under 1,000 songs, the accuracy of the proposed method is 77 percent with an average searching time below 10 seconds, giving significant improvement over all rival methods, including SWM.en_US
dc.language.isothen_US
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.relation.urihttp://doi.org/10.14457/CU.the.2007.91-
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.subjectเพลงen_US
dc.subjectการค้นหาฐานข้อมูลen_US
dc.subjectการสังเคราะห์เสียงen_US
dc.subjectระบบการจัดเก็บและค้นข้อสนเทศen_US
dc.subjectSongsen_US
dc.subjectDatabase searchingen_US
dc.subjectSpeech systhesisen_US
dc.subjectInformation storage and retrieval systemsen_US
dc.titleการค้นหาเพลงโดยการร้องทำนองอย่างแม่นยำ โดยใช้การปรับขนาดเอกรูป ไดนามิกไทม์วอร์ปปิง และฟังก์ชันขอบเขตล่างen_US
dc.title.alternativeAccurate music search by humming using uniform scaling, dynamic time warping, and lower bounding functionen_US
dc.typeThesisen_US
dc.degree.nameวิศวกรรมศาสตรมหาบัณฑิตen_US
dc.degree.levelปริญญาโทen_US
dc.degree.disciplineวิศวกรรมคอมพิวเตอร์en_US
dc.degree.grantorจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.email.advisorChotirat.R@Chula.ac.th-
dc.identifier.DOI10.14457/CU.the.2007.91-
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
Waiyawuth_Eu.pdf7.03 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.