Unsupervised Texture Flow Estimation Using Appearance-Space Clustering and Correspondence

Sunghwan Choi, Dongbo Min, Bumsub Ham, Kwanghoon Sohn

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


This paper presents a texture flow estimation method that uses an appearance-space clustering and a correspondence search in the space of deformed exemplars. To estimate the underlying texture flow, such as scale, orientation, and texture label, most existing approaches require a certain amount of user interactions. Strict assumptions on a geometric model further limit the flow estimation to such a near-regular texture as a gradient-like pattern. We address these problems by extracting distinct texture exemplars in an unsupervised way and using an efficient search strategy on a deformation parameter space. This enables estimating a coherent flow in a fully automatic manner, even when an input image contains multiple textures of different categories. A set of texture exemplars that describes the input texture image is first extracted via a medoid-based clustering in appearance space. The texture exemplars are then matched with the input image to infer deformation parameters. In particular, we define a distance function for measuring a similarity between the texture exemplar and a deformed target patch centered at each pixel from the input image, and then propose to use a randomized search strategy to estimate these parameters efficiently. The deformation flow field is further refined by adaptively smoothing the flow field under guidance of a matching confidence score. We show that a local visual similarity, directly measured from appearance space, explains local behaviors of the flow very well, and the flow field can be estimated very efficiently when the matching criterion meets the randomized search strategy. Experimental results on synthetic and natural images show that the proposed method outperforms existing methods.

Original languageEnglish
Article number7131511
Pages (from-to)3652-3665
Number of pages14
JournalIEEE Transactions on Image Processing
Issue number11
StatePublished - 1 Nov 2015

Bibliographical note

Publisher Copyright:
© 1992-2012 IEEE.


  • Texture analysis
  • medoid-based clustering
  • randomized search
  • texture exemplar
  • texture flow


Dive into the research topics of 'Unsupervised Texture Flow Estimation Using Appearance-Space Clustering and Correspondence'. Together they form a unique fingerprint.

Cite this