Chulalongkorn University Theses and Dissertations (Chula ETD)
อัลกอริทึมการค้นหาแบบเพชรชนิดไม่สมมาตรแบบปรับตัวได้โดยใช้การปรับย้ายจุดศูนย์กลางสำหรับการประมาณการเคลื่อนที่ในการเข้ารหัสสัญญาณวิดีทัศน์
Other Title (Parallel Title in Other Language of ETD)
Adaptive asymmetric diamond search algorithm using adaptive search center for motion estimation in video coding
Year (A.D.)
2001
Document Type
Thesis
First Advisor
สมชาย จิตะพันธ์กุล
Faculty/College
Faculty of Engineering (คณะวิศวกรรมศาสตร์)
Degree Name
วิศวกรรมศาสตรมหาบัณฑิต
Degree Level
ปริญญาโท
Degree Discipline
วิศวกรรมไฟฟ้า
DOI
10.58837/CHULA.THE.2001.1323
Abstract
การประมาณการเคลื่อนที่มีบทบาทสำคัญในกระบวนการเข้ารหัสสัญญาณวิดีทัศน์ การประมาณการเคลื่อนที่ด้วยอัลกอริทึมการเข้าคู่บล็อกถูกใช้อย่างแพร่หลายในมาตรฐานการเข้ารหัสสัญญาณวิดีทัศน์ทั่วไป วิทยานิพนธ์ฉบับนี้เสนออัลกอริทึมการค้นหาแบบเพชรชนิดไม่สมมาตรแบบปรับตัวได้โดยใช้การปรับย้ายจุดศูนย์กลาง ซึ่งใช้ประโยชน์จากความสัมพันธ์กันระหว่างเวกเตอร์ การเคลื่อนที่ของบล็อกข้างเคียงทั้งเชิงพื้นที่และเชิงเวลา เพื่อปรับรูปแบบการค้นหาให้เหมาะสมกับลักษณะการเคลื่อนที่ของแต่ละลำดับภาพ เทคนิคการค้นหาที่นำเสนอในวิทยานิพนธ์ฉบับนี้มุ่งเน้นในการลดความซับซ้อนของการประมาณการเคลื่อนที่โดยยังคงรักษาความถูกต้องในการประมาณเอาไว้ ผลการจำลองระบบแสดงให้เห็นว่า อัลกอริทึมนี้สามารถลดความซับซ้อนในการคำนวณได้มากและมีความถูกต้องในการคำนวณอยู่ในระดับที่น่าพอใจ โดยในลำดับภาพที่เคลื่อนที่ช้าสามารถลดจำนวนจุดการค้นหาได้มากกว่าอัลกอริทึมการค้นหาแบบทั้งหมด ได้สูงสุดประมาณ 33 เท่า โดยที่ค่าอัตราส่วนสัญญาณยอดต่อสัญญาณรบกวนที่ต่ำที่สุดมีค่าประมาณ 38.66db
Other Abstract (Other language abstract of ETD)
Motion estimation is playing a significant role in digital video coding preocess. The block-based motion estimation has been widely used in general video-coding standard. This thesis proposed an adaptive asymmetric diamond search algorithm using adaptive search center which exploits the correlation of motion vectors between adjacent blocks in order to set the search pattern suitable with the case of motion object in each sequences. The proposed algorithm focuses on computational complexity reducing in motion estimation whilst maintain estimation accuracy. Simulation results show that this algorithm decreased an amount of complexity while keeping satisfactory accuracies, MSE and PSNR. In the gentle motion sequence, the proposed algorithm can reduce number of searchpoints from that of full search algorithm up to 33 times while the smallest PSNR is 38.66 db.
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
สรรพสิทธิ์วงศ์, ทวีศักดิ์, "อัลกอริทึมการค้นหาแบบเพชรชนิดไม่สมมาตรแบบปรับตัวได้โดยใช้การปรับย้ายจุดศูนย์กลางสำหรับการประมาณการเคลื่อนที่ในการเข้ารหัสสัญญาณวิดีทัศน์" (2001). Chulalongkorn University Theses and Dissertations (Chula ETD). 64251.
https://digital.car.chula.ac.th/chulaetd/64251