Block based video alignment with linear time and space complexity

Armin Kappeler; Michael Iliadis; Haohong Wang; Aggelos K Katsaggelos

doi:10.1109/ICIP.2016.7532975

Block based video alignment with linear time and space complexity

Armin Kappeler, Michael Iliadis, Haohong Wang, Aggelos K Katsaggelos

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

Video retrieval and video copy detection are well studied problems. The goal is to find the matching video in a database from a given query video. Typically, these query videos are short and aligning the query video is of secondary importance. Short sequences can be aligned using dynamic time warping. But, since time and memory usage increases quadratically with the length of the sequences, such process is not suitable for the alignment of two full length movies. A typical feature film is between 70 and 210 minutes long. Our goal is to find an accurate frame-by-frame alignment of a full length original film and a copy that has inserted and deleted sequences (e.g., commercial breaks or censorship), as well as differences in quality, format and framerate. We propose a fast, robust and memory efficient video sequence alignment algorithm which has linear space and time complexity.

Original language	English (US)
Title of host publication	2016 IEEE International Conference on Image Processing, ICIP 2016 - Proceedings
Publisher	IEEE Computer Society
Pages	3324-3328
Number of pages	5
Volume	2016-August
ISBN (Electronic)	9781467399616
DOIs	https://doi.org/10.1109/ICIP.2016.7532975
State	Published - Aug 3 2016
Event	23rd IEEE International Conference on Image Processing, ICIP 2016 - Phoenix, United States Duration: Sep 25 2016 → Sep 28 2016

Other

Other	23rd IEEE International Conference on Image Processing, ICIP 2016
Country/Territory	United States
City	Phoenix
Period	9/25/16 → 9/28/16

Keywords

A∗
Dynamic Time Warping
Keyframe Extraction
Sequence Alignment
Video Alignment

ASJC Scopus subject areas

Software
Computer Vision and Pattern Recognition
Signal Processing

Access to Document

10.1109/ICIP.2016.7532975

Cite this

@inproceedings{3d8501adb8e24917be3aab5512fb891c,

title = "Block based video alignment with linear time and space complexity",

abstract = "Video retrieval and video copy detection are well studied problems. The goal is to find the matching video in a database from a given query video. Typically, these query videos are short and aligning the query video is of secondary importance. Short sequences can be aligned using dynamic time warping. But, since time and memory usage increases quadratically with the length of the sequences, such process is not suitable for the alignment of two full length movies. A typical feature film is between 70 and 210 minutes long. Our goal is to find an accurate frame-by-frame alignment of a full length original film and a copy that has inserted and deleted sequences (e.g., commercial breaks or censorship), as well as differences in quality, format and framerate. We propose a fast, robust and memory efficient video sequence alignment algorithm which has linear space and time complexity.",

keywords = "A∗, Dynamic Time Warping, Keyframe Extraction, Sequence Alignment, Video Alignment",

author = "Armin Kappeler and Michael Iliadis and Haohong Wang and Katsaggelos, {Aggelos K}",

year = "2016",

month = aug,

day = "3",

doi = "10.1109/ICIP.2016.7532975",

language = "English (US)",

volume = "2016-August",

pages = "3324--3328",

booktitle = "2016 IEEE International Conference on Image Processing, ICIP 2016 - Proceedings",

publisher = "IEEE Computer Society",

address = "United States",

note = "23rd IEEE International Conference on Image Processing, ICIP 2016 ; Conference date: 25-09-2016 Through 28-09-2016",

}

Kappeler, A, Iliadis, M, Wang, H & Katsaggelos, AK 2016, Block based video alignment with linear time and space complexity. in 2016 IEEE International Conference on Image Processing, ICIP 2016 - Proceedings. vol. 2016-August, 7532975, IEEE Computer Society, pp. 3324-3328, 23rd IEEE International Conference on Image Processing, ICIP 2016, Phoenix, United States, 9/25/16. https://doi.org/10.1109/ICIP.2016.7532975

TY - GEN

T1 - Block based video alignment with linear time and space complexity

AU - Kappeler, Armin

AU - Iliadis, Michael

AU - Wang, Haohong

AU - Katsaggelos, Aggelos K

PY - 2016/8/3

Y1 - 2016/8/3

N2 - Video retrieval and video copy detection are well studied problems. The goal is to find the matching video in a database from a given query video. Typically, these query videos are short and aligning the query video is of secondary importance. Short sequences can be aligned using dynamic time warping. But, since time and memory usage increases quadratically with the length of the sequences, such process is not suitable for the alignment of two full length movies. A typical feature film is between 70 and 210 minutes long. Our goal is to find an accurate frame-by-frame alignment of a full length original film and a copy that has inserted and deleted sequences (e.g., commercial breaks or censorship), as well as differences in quality, format and framerate. We propose a fast, robust and memory efficient video sequence alignment algorithm which has linear space and time complexity.

AB - Video retrieval and video copy detection are well studied problems. The goal is to find the matching video in a database from a given query video. Typically, these query videos are short and aligning the query video is of secondary importance. Short sequences can be aligned using dynamic time warping. But, since time and memory usage increases quadratically with the length of the sequences, such process is not suitable for the alignment of two full length movies. A typical feature film is between 70 and 210 minutes long. Our goal is to find an accurate frame-by-frame alignment of a full length original film and a copy that has inserted and deleted sequences (e.g., commercial breaks or censorship), as well as differences in quality, format and framerate. We propose a fast, robust and memory efficient video sequence alignment algorithm which has linear space and time complexity.

KW - A∗

KW - Dynamic Time Warping

KW - Keyframe Extraction

KW - Sequence Alignment

KW - Video Alignment

UR - http://www.scopus.com/inward/record.url?scp=85006757054&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85006757054&partnerID=8YFLogxK

U2 - 10.1109/ICIP.2016.7532975

DO - 10.1109/ICIP.2016.7532975

M3 - Conference contribution

AN - SCOPUS:85006757054

VL - 2016-August

SP - 3324

EP - 3328

BT - 2016 IEEE International Conference on Image Processing, ICIP 2016 - Proceedings

PB - IEEE Computer Society

T2 - 23rd IEEE International Conference on Image Processing, ICIP 2016

Y2 - 25 September 2016 through 28 September 2016

ER -

Block based video alignment with linear time and space complexity

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this