Near-duplicate video clustering using multiple complementary video signatures

Jun Tae Lee, Kyung Rae Kim, Won Dong Jang, Chang-Su Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A near-duplicate video clustering algorithm based on multiple complementary video signatures is proposed in this work. We use three kinds of frame descriptors: RGB histogram, color name histogram, and ternary pattern. Then, we convert each kind of frame descriptors for a video into a video signature based on the bag-of-visual-words scheme. Consequently, we have three signatures to represent the video. These signatures are complementary to one another, since they are robust to different near-duplication types. Also, we develop a clustering technique to refine pairwise matching results and categorize near-duplicate videos. Experimental results on an extensive video dataset show that the proposed algorithm detects near-duplicate videos more effectively than conventional algorithms.

Original languageEnglish
Title of host publication2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages667-671
Number of pages5
ISBN (Electronic)9789881476807
DOIs
Publication statusPublished - 2016 Feb 19
Event2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015 - Hong Kong, Hong Kong
Duration: 2015 Dec 162015 Dec 19

Other

Other2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015
CountryHong Kong
CityHong Kong
Period15/12/1615/12/19

Fingerprint

Signature
Clustering
Clustering algorithms
Descriptors
Color
Color Histogram
Duplication
Ternary
Histogram
Clustering Algorithm
Convert
Pairwise
Experimental Results

ASJC Scopus subject areas

  • Artificial Intelligence
  • Modelling and Simulation
  • Signal Processing

Cite this

Lee, J. T., Kim, K. R., Jang, W. D., & Kim, C-S. (2016). Near-duplicate video clustering using multiple complementary video signatures. In 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015 (pp. 667-671). [7415354] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APSIPA.2015.7415354

Near-duplicate video clustering using multiple complementary video signatures. / Lee, Jun Tae; Kim, Kyung Rae; Jang, Won Dong; Kim, Chang-Su.

2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 667-671 7415354.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, JT, Kim, KR, Jang, WD & Kim, C-S 2016, Near-duplicate video clustering using multiple complementary video signatures. in 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015., 7415354, Institute of Electrical and Electronics Engineers Inc., pp. 667-671, 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015, Hong Kong, Hong Kong, 15/12/16. https://doi.org/10.1109/APSIPA.2015.7415354
Lee JT, Kim KR, Jang WD, Kim C-S. Near-duplicate video clustering using multiple complementary video signatures. In 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 667-671. 7415354 https://doi.org/10.1109/APSIPA.2015.7415354
Lee, Jun Tae ; Kim, Kyung Rae ; Jang, Won Dong ; Kim, Chang-Su. / Near-duplicate video clustering using multiple complementary video signatures. 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 667-671
@inproceedings{ef4009515eb94b97a18fa0816818bc6a,
title = "Near-duplicate video clustering using multiple complementary video signatures",
abstract = "A near-duplicate video clustering algorithm based on multiple complementary video signatures is proposed in this work. We use three kinds of frame descriptors: RGB histogram, color name histogram, and ternary pattern. Then, we convert each kind of frame descriptors for a video into a video signature based on the bag-of-visual-words scheme. Consequently, we have three signatures to represent the video. These signatures are complementary to one another, since they are robust to different near-duplication types. Also, we develop a clustering technique to refine pairwise matching results and categorize near-duplicate videos. Experimental results on an extensive video dataset show that the proposed algorithm detects near-duplicate videos more effectively than conventional algorithms.",
author = "Lee, {Jun Tae} and Kim, {Kyung Rae} and Jang, {Won Dong} and Chang-Su Kim",
year = "2016",
month = "2",
day = "19",
doi = "10.1109/APSIPA.2015.7415354",
language = "English",
pages = "667--671",
booktitle = "2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Near-duplicate video clustering using multiple complementary video signatures

AU - Lee, Jun Tae

AU - Kim, Kyung Rae

AU - Jang, Won Dong

AU - Kim, Chang-Su

PY - 2016/2/19

Y1 - 2016/2/19

N2 - A near-duplicate video clustering algorithm based on multiple complementary video signatures is proposed in this work. We use three kinds of frame descriptors: RGB histogram, color name histogram, and ternary pattern. Then, we convert each kind of frame descriptors for a video into a video signature based on the bag-of-visual-words scheme. Consequently, we have three signatures to represent the video. These signatures are complementary to one another, since they are robust to different near-duplication types. Also, we develop a clustering technique to refine pairwise matching results and categorize near-duplicate videos. Experimental results on an extensive video dataset show that the proposed algorithm detects near-duplicate videos more effectively than conventional algorithms.

AB - A near-duplicate video clustering algorithm based on multiple complementary video signatures is proposed in this work. We use three kinds of frame descriptors: RGB histogram, color name histogram, and ternary pattern. Then, we convert each kind of frame descriptors for a video into a video signature based on the bag-of-visual-words scheme. Consequently, we have three signatures to represent the video. These signatures are complementary to one another, since they are robust to different near-duplication types. Also, we develop a clustering technique to refine pairwise matching results and categorize near-duplicate videos. Experimental results on an extensive video dataset show that the proposed algorithm detects near-duplicate videos more effectively than conventional algorithms.

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

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

U2 - 10.1109/APSIPA.2015.7415354

DO - 10.1109/APSIPA.2015.7415354

M3 - Conference contribution

AN - SCOPUS:84986201531

SP - 667

EP - 671

BT - 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -