A suffix array approach to video copy detection in video sharing social networks

دسته بندی: سازمان و پردازش داده ها
ویرایش:  
نویسندگان: Ping-Hao W.  
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: 4 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 184 کیلوبایت 

قیمت کتاب (تومان) : 50,000

پینگ هائو وو; تایپانیچ، تی. Kuo, C.-C.J., \"A suffix array رویکرد برای تشخیص کپی ویدیو در شبکه های اجتماعی اشتراک گذاری ویدئو,\" Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. IEEE International Conference on , vol., no., pp. 3465,3468، 19-24 آوریل 2009
doi: 10.1109/ICASSP.2009.4960371 چکیده: برای پرداختن به تعدد و مشکلات کپی رایت در شبکه های اجتماعی اشتراک گذاری فایل، ما یک الگوریتم سریع تشخیص کپی ویدیویی را با استفاده از ساختار داده آرایه پسوندی در این کار پیشنهاد می کنیم. الگوریتم پیشنهادی شامل دو مرحله است. در مرحله اول، ویژگی‌های قوی را استخراج می‌کنیم که متمایز و در عین حال غیر حساس به حملات مختلف هستند. به طور خاص، ما یک امضای جمع و جور یک بعدی را بر اساس موقعیت تغییر شات فایل های ویدئویی ایجاد می کنیم. بر خلاف تصاویر و صدا، اندازه یک فایل ویدئویی معمولاً بزرگ است، که باعث می شود مطابقت با دو دنباله امضای طولانی از نظر محاسباتی گران باشد. بنابراین، در مرحله دوم، یک تکنیک تطبیق کارآمد را بر اساس ساختار داده آرایه پسوندی اتخاذ می‌کنیم. سیستم پیشنهادی می‌تواند تطبیق توالی را در زمان خطی انجام دهد، در حالی که پیچیدگی الگوریتم‌های تشخیص ویدیوی تکراری معمولی حداقل به صورت درجه دوم با طول ویدیو افزایش می‌یابد. کلمات کلیدی: ساختارهای داده؛ امضای دیجیتال؛ استخراج ویژگی؛ تطبیق تصویر؛ توالی تصویر؛ پردازش سیگنال ویدیویی؛ امضای فشرده 1 بعدی؛ مسائل کپی رایت؛ شبکه های اجتماعی اشتراک گذاری فایل؛ استخراج ویژگی قوی؛ تطبیق دنباله؛ ساختار داده آرایه پسوندی; الگوریتم تشخیص کپی ویدیو؛ شبکه های اجتماعی اشتراک گذاری ویدئو؛ داده کاوی؛ ساختارهای داده؛ الگوریتم های تشخیص؛ استخراج ویژگی؛ اینترنت؛ محاسبات همتا به همتا؛ خدمات شبکه های اجتماعی؛ پایگاه داده های فضایی؛ اشتراک ویدیو؛ یوتیوب؛ اشتراک ویدیو؛ آرایه پسوندی; تشخیص کپی ویدیو URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4960371&isnumber=4959496

Ping-Hao Wu; Thaipanich, T.; Kuo, C.-C.J., "A suffix array approach to video copy detection in video sharing social networks," Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. IEEE International Conference on , vol., no., pp.3465,3468, 19-24 April 2009
doi: 10.1109/ICASSP.2009.4960371 Abstract: To address the multiplicity and copyright issues on file sharing social networks, we propose a fast video copy detection algorithm using the suffix array data structure in this work. The proposed algorithm consists of two steps. In the first step, we extract robust features which are discriminative yet insensitive to various attacks. Specifically, we develop a compact one-dimensional signature based on the shot change position of video files. Unlike images and audio, the size of a video file is usually large, which makes it computationally expensive to match two long signature sequences. Thus, in the second step, we adopt an efficient matching technique based on the suffix array data structure. The proposed system can perform the sequence matching in linear time while the complexity of conventional duplicate video detection algorithms grows at least quadratically with the video length. keywords: data structures; digital signatures; feature extraction; image matching; image sequences; video signal processing; compact 1D signature; copyright issues; file sharing social networks; robust feature extraction; sequence matching; suffix array data structure; video copy detection algorithm; video sharing social networks; Data mining; Data structures; Detection algorithms; Feature extraction; Internet;Peer to peer computing; Social network services; Spatial databases; Video sharing; YouTube; Video sharing; suffix array; video copy detection URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4960371&isnumber=4959496