Eigencontours: Novel Contour Descriptors
Based on Low-Rank Approximation

Wonhui Park
whpark@mcl.korea.ac.kr
Korea University

Dongkwon Jin
dongkwonjin@mcl.korea.ac.kr
Korea University

Chang-Su Kim
changsukim@korea.ac.kr
Korea University

Abstract

Novel contour descriptors, called eigencontours, based on low-rank approximation are proposed in this paper. First, we construct a contour matrix containing all object boundaries in a training set. Second, we decompose the contour matrix into eigencontours via the best rank-M approximation. Third, we represent an object boundary by a linear combination of the M eigencontours. We also incorporate the eigencontours into an instance segmentation framework. Experimental results demonstrate that the proposed eigencontours can represent object boundaries more effectively and more efficiently than existing descriptors in a low-dimensional space. Furthermore, the proposed algorithm yields meaningful performances on instance segmentation datasets.

Overview

Demo video

Publication

Wonhui Park, dongkwon Jin, and Chang-Su Kim, "Eigencontours: Novel Contour Descriptors Based on Low-Rank Approximation," accepted to Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2022.
[pdf] [code]