Capturing long-range correlations with patch models

The use of image patches to capture local correlations between pixels has been growing in popularity for use in various low-level vision tasks. There is a trade-off between using larger patches to obtain additional high-order statistics and smaller patches to capture only the elemental features of the image. Previous work has leveraged shortrange correlations between patches that share pixel values for use in patch matching. In this paper, long-range correlations between patches are introduced, where relations between patches that do not necessarily share pixels are learnt. Such correlations arise as an inherent property of the data itself. These long-range patch correlations are shown to be particularly important for video sequences where the patches have an additional time dimension, with correlation links in both space and time. We illustrate the power of our model on tasks such as multiple object registration and detection and missing data interpolation, including a difficult task...

• Type: Conference
• Year: 2007
• Where: CVPR
• Authors: Vincent Cheung, Nebojsa Jojic, Dimitris Samaras
• Keywords: Computer Vision, CVPR 2007, Image Patches, Local Correlations, Long-range Correlations, Long-range Patch Correlations, Such Correlations