Chulalongkorn University Theses and Dissertations (Chula ETD)

Automic redundant event detection for video

Other Title (Parallel Title in Other Language of ETD)

การตรวจหาเหตุการณ์ซ้ำซ้อนอัตโนมัติสำหรับวีดิทัศน์

Year (A.D.)

2011

Document Type

Thesis

First Advisor

Nagul Cooharojananone

Second Advisor

Chidchanok Lursinsap

Faculty/College

Faculty of Science (คณะวิทยาศาสตร์)

Degree Name

Doctor of Philosophy

Degree Level

Doctoral Degree

Degree Discipline

Computer Science

DOI

10.58837/CHULA.THE.2011.1084

Abstract

In this dissertation, a new methodology has been proposed to determine retake in rushes video. In this methodology, the video is divided into shots by the proposed automatic Shot Boundary Detection (SBD), which uses local Singular Value Decomposition (SVD) and k-means clustering. Shots that contain a single color, color bars or clapper boards will be eliminated by our proposed algorithm and Near-Duplicated Keyframe (NDK). In the remaining shots, the local features of each frame are extracted using Scale-Invariant Feature Transform (SIFT) algorithm. The similarity between consecutive frames is calculated using a SIFT matching and then converted into a string. The given string is then concatenated into a string sequence to use as a shot representative. The similarity between two sequences is evaluated by the Longest Common Subsequence algorithm (LCS). In the experiment, first, our automatic shot boundary detection is compared with conventional technique. Second, results of retake shots are compared with results from conventional technique. Results show that our proposed methodology provides a reasonably high degree of accuracy to detect a retake in rushes video.

Other Abstract (Other language abstract of ETD)

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

Link to Full Text

Share

COinS