A VARIABLE WINDOW APPROACH TO EARLY VISION

Yuri Boykov, Olga Veksler, Ramin Zabih

In IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 20, no 12, pp. 1283-1294, 1998.

Abstract

Early vision relies heavily on rectangular windows for tasks such as smoothing and computing correspondence. While rectangular windows are efficient, they yield poor results near object boundaries. We describe an efficient method for choosing an arbitrarily shaped connected window, in a manner that varies at each pixel. Our approach can be applied to many problems, including image restoration and visual correspondence. It runs in linear time, and takes a few seconds on traditional benchmark images. Performance on both synthetic and real imagery with ground truth appears promising. (Visit our image gallery.)


Click here to get the .ps file of the paper (22pg, GZiped)
Click here for .pdf file of the paper (22pg, for acrobat reader)