Moment and Hypergeometric Filters for High Precision Computation of Focus, Stereo, and Optical Flow

Yalin Xiong and Steven Shafer
tech. report CMU-RI-TR-94-28, Robotics Institute, Carnegie Mellon University, September, 1994


Download
  • Adobe portable document format (pdf) (3MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
Many low level visual computation problems such as focus, stereo, optical flow, etc. can be formulated as problems of extracting one or more parameters of a non-stationary transformation between two images. Because of the non-stationary nature, finite-width windows are widely used in various algorithms to extract spatially local information from images. While the choice of window width has a very profound impact on the quality of results of algorithms, there has been no quantitative way to measure or eliminate the negative effects of finite-width windows. To address this problem, we introduce two sets of filters, "moment" filters and "hypergeometric" filters. Due to their recursive properties, these filters allow the effects of finite-width windows and foreshortening to be explicitly analyzed and eliminated.

We develop one paradigm to solve general one-parameter extraction problems using hypergeomtric filters. We apply these paradigms to problems of focus and stereo, in which one parameter is extracted at every pixel location, and optical flow, in which two parameters are extracted. We demonstrate that our algorithms based on moment filters and hypergeometric filters achieve much higher precision than other techniques.


Keywords
focus, stereo, optical flow, gabor filter, moment filter, hypergeometric filter, low-level processing, computer vision, image processing

Notes
Grant ID: DACA76-89-C-0014, DAAE07-90-C-R059
Associated Center(s) / Consortia: Vision and Autonomous Systems Center
Associated Lab(s) / Group(s): Calibrated Imaging Lab
Associated Project(s): Depth From Focus and Defocus
Number of pages: 72

Text Reference
Yalin Xiong and Steven Shafer, "Moment and Hypergeometric Filters for High Precision Computation of Focus, Stereo, and Optical Flow," tech. report CMU-RI-TR-94-28, Robotics Institute, Carnegie Mellon University, September, 1994

BibTeX Reference
@techreport{Xiong_1994_347,
   author = "Yalin Xiong and Steven Shafer",
   title = "Moment and Hypergeometric Filters for High Precision Computation of Focus, Stereo, and Optical Flow",
   booktitle = "",
   institution = "Robotics Institute",
   month = "September",
   year = "1994",
   number= "CMU-RI-TR-94-28",
   address= "Pittsburgh, PA",
}