Background subtraction via truncated nuclear norm minimization

Hyeonggwon Kim, Yoonsik Choe

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

1 Citation (Scopus)

Abstract

The background subtraction is one of the main topics in video analysis. Among the various conventional approaches related to this topic, low-rank and sparse decomposition based method has shown a great ability to decompose foreground and background. This method approximates the matrix rank by robust principal component analysis via the nuclear norm minimization. However, since the nuclear norm based method minimizes sum of all singular values, it has limitation that the low-rank may not be well approximated. Especially when the number of input image sequences is limited, nuclear norm minimization cannot clearly separate background and objects. In this paper, to solve this problem, a truncated nuclear norm based method is proposed. This method minimizes the sum of the truncated singular values except the largest few values corresponding to low-rank of background image sequence matrix. Since the rank of background sequence is known to be 1, by minimizing sum of singular values except the largest value only, the more accurate results could be obtained even when the number of frame is limited. The experimental results confirm this efficiency of the proposed method.

Original languageEnglish
Title of host publicationProceedings - 9th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages447-451
Number of pages5
Volume2018-February
ISBN (Electronic)9781538615423
DOIs
Publication statusPublished - 2018 Feb 5
Event9th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2017 - Kuala Lumpur, Malaysia
Duration: 2017 Dec 122017 Dec 15

Other

Other9th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2017
CountryMalaysia
CityKuala Lumpur
Period17/12/1217/12/15

Fingerprint

Principal component analysis
Decomposition

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Human-Computer Interaction
  • Information Systems
  • Signal Processing

Cite this

Kim, H., & Choe, Y. (2018). Background subtraction via truncated nuclear norm minimization. In Proceedings - 9th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2017 (Vol. 2018-February, pp. 447-451). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APSIPA.2017.8282073
Kim, Hyeonggwon ; Choe, Yoonsik. / Background subtraction via truncated nuclear norm minimization. Proceedings - 9th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2017. Vol. 2018-February Institute of Electrical and Electronics Engineers Inc., 2018. pp. 447-451
@inproceedings{d2ba3aefb51d4108a96c7f6229615837,
title = "Background subtraction via truncated nuclear norm minimization",
abstract = "The background subtraction is one of the main topics in video analysis. Among the various conventional approaches related to this topic, low-rank and sparse decomposition based method has shown a great ability to decompose foreground and background. This method approximates the matrix rank by robust principal component analysis via the nuclear norm minimization. However, since the nuclear norm based method minimizes sum of all singular values, it has limitation that the low-rank may not be well approximated. Especially when the number of input image sequences is limited, nuclear norm minimization cannot clearly separate background and objects. In this paper, to solve this problem, a truncated nuclear norm based method is proposed. This method minimizes the sum of the truncated singular values except the largest few values corresponding to low-rank of background image sequence matrix. Since the rank of background sequence is known to be 1, by minimizing sum of singular values except the largest value only, the more accurate results could be obtained even when the number of frame is limited. The experimental results confirm this efficiency of the proposed method.",
author = "Hyeonggwon Kim and Yoonsik Choe",
year = "2018",
month = "2",
day = "5",
doi = "10.1109/APSIPA.2017.8282073",
language = "English",
volume = "2018-February",
pages = "447--451",
booktitle = "Proceedings - 9th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Kim, H & Choe, Y 2018, Background subtraction via truncated nuclear norm minimization. in Proceedings - 9th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2017. vol. 2018-February, Institute of Electrical and Electronics Engineers Inc., pp. 447-451, 9th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2017, Kuala Lumpur, Malaysia, 17/12/12. https://doi.org/10.1109/APSIPA.2017.8282073

Background subtraction via truncated nuclear norm minimization. / Kim, Hyeonggwon; Choe, Yoonsik.

Proceedings - 9th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2017. Vol. 2018-February Institute of Electrical and Electronics Engineers Inc., 2018. p. 447-451.

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

TY - GEN

T1 - Background subtraction via truncated nuclear norm minimization

AU - Kim, Hyeonggwon

AU - Choe, Yoonsik

PY - 2018/2/5

Y1 - 2018/2/5

N2 - The background subtraction is one of the main topics in video analysis. Among the various conventional approaches related to this topic, low-rank and sparse decomposition based method has shown a great ability to decompose foreground and background. This method approximates the matrix rank by robust principal component analysis via the nuclear norm minimization. However, since the nuclear norm based method minimizes sum of all singular values, it has limitation that the low-rank may not be well approximated. Especially when the number of input image sequences is limited, nuclear norm minimization cannot clearly separate background and objects. In this paper, to solve this problem, a truncated nuclear norm based method is proposed. This method minimizes the sum of the truncated singular values except the largest few values corresponding to low-rank of background image sequence matrix. Since the rank of background sequence is known to be 1, by minimizing sum of singular values except the largest value only, the more accurate results could be obtained even when the number of frame is limited. The experimental results confirm this efficiency of the proposed method.

AB - The background subtraction is one of the main topics in video analysis. Among the various conventional approaches related to this topic, low-rank and sparse decomposition based method has shown a great ability to decompose foreground and background. This method approximates the matrix rank by robust principal component analysis via the nuclear norm minimization. However, since the nuclear norm based method minimizes sum of all singular values, it has limitation that the low-rank may not be well approximated. Especially when the number of input image sequences is limited, nuclear norm minimization cannot clearly separate background and objects. In this paper, to solve this problem, a truncated nuclear norm based method is proposed. This method minimizes the sum of the truncated singular values except the largest few values corresponding to low-rank of background image sequence matrix. Since the rank of background sequence is known to be 1, by minimizing sum of singular values except the largest value only, the more accurate results could be obtained even when the number of frame is limited. The experimental results confirm this efficiency of the proposed method.

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

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

U2 - 10.1109/APSIPA.2017.8282073

DO - 10.1109/APSIPA.2017.8282073

M3 - Conference contribution

AN - SCOPUS:85050801405

VL - 2018-February

SP - 447

EP - 451

BT - Proceedings - 9th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Kim H, Choe Y. Background subtraction via truncated nuclear norm minimization. In Proceedings - 9th Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2017. Vol. 2018-February. Institute of Electrical and Electronics Engineers Inc. 2018. p. 447-451 https://doi.org/10.1109/APSIPA.2017.8282073