Discrete-Continuous Transformation Matching for Dense Semantic Correspondence

Seungryong Kim, Dongbo Min, Stephen Lin, Kwanghoon Sohn

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Techniques for dense semantic correspondence have provided limited ability to deal with the geometric variations that commonly exist between semantically similar images. While variations due to scale and rotation have been examined, there is a lack of practical solutions for more complex deformations such as affine transformations because of the tremendous size of the associated solution space. To address this problem, we present a discrete-continuous transformation matching (DCTM) framework where dense affine transformation fields are inferred through a discrete label optimization in which the labels are iteratively updated via continuous regularization. In this way, our approach draws solutions from the continuous space of affine transformations in a manner that can be computed efficiently through constant-time edge-aware filtering and a proposed affine-varying CNN-based descriptor. Furthermore, leveraging correspondence consistency and confidence-guided filtering in each iteration facilitates the convergence of our method. Experimental results show that this model outperforms the state-of-the-art methods for dense semantic correspondence on various benchmarks and applications.

Original languageEnglish
Article number8510898
Pages (from-to)59-73
Number of pages15
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Issue number1
StatePublished - 1 Jan 2020

Bibliographical note

Funding Information:
This research was supported by Next-Generation Information Computing Development Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science and ICT (NRF-2017M3C4A7069370). This work of S. Kim was supported (in part) by the Yonsei University Research Fund (Yonsei Frontier Lab. Young Researcher Supporting Program) of 2018. This work of D. Min was supported in part by the Young Researcher Program through the NRF under Grant NRF-2018R1C1B6004622.

Publisher Copyright:
© 1979-2012 IEEE.


  • Dense semantic correspondence
  • continuous optimization
  • discrete optimization
  • interative inference


Dive into the research topics of 'Discrete-Continuous Transformation Matching for Dense Semantic Correspondence'. Together they form a unique fingerprint.

Cite this