วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2544

การประมาณการเคลื่อนที่มีบทบาทสำคัญในกระบวนการเข้ารหัสสัญญาณวิดีทัศน์ การประมาณการเคลื่อนที่ด้วยอัลกอริทึมการเข้าคู่บล็อกถูกใช้อย่างแพร่หลายในมาตรฐานการเข้ารหัสสัญญาณวิดีทัศน์ทั่วไป วิทยานิพนธ์ฉบับนี้เสนออัลกอริทึมการค้นหาแบบเพชรชนิดไม่สมมาตรแบบปรับตัวได้โดยใช้การปรับย้ายจุดศูนย์กลาง ซึ่งใช้ประโยชน์จากความสัมพันธ์กันระหว่างเวกเตอร์ การเคลื่อนที่ของบล็อกข้างเคียงทั้งเชิงพื้นที่และเชิงเวลา เพื่อปรับรูปแบบการค้นหาให้เหมาะสมกับลักษณะการเคลื่อนที่ของแต่ละลำดับภาพ เทคนิคการค้นหาที่นำเสนอในวิทยานิพนธ์ฉบับนี้มุ่งเน้นในการลดความซับซ้อนของการประมาณการเคลื่อนที่โดยยังคงรักษาความถูกต้องในการประมาณเอาไว้ ผลการจำลองระบบแสดงให้เห็นว่า อัลกอริทึมนี้สามารถลดความซับซ้อนในการคำนวณได้มากและมีความถูกต้องในการคำนวณอยู่ในระดับที่น่าพอใจ โดยในลำดับภาพที่เคลื่อนที่ช้าสามารถลดจำนวนจุดการค้นหาได้มากกว่าอัลกอริทึมการค้นหาแบบทั้งหมด ได้สูงสุดประมาณ 33 เท่า โดยที่ค่าอัตราส่วนสัญญาณยอดต่อสัญญาณรบกวนที่ต่ำที่สุดมีค่าประมาณ 38.66db