Cross-based local multipoint filtering

Jiangbo Lu, Keyang Shi, Dongbo Min, Liang Lin, Minh N Do

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a cross-based framework of performing local multipoint filtering efficiently. We formulate the filtering process as a local multipoint regression problem, consisting of two main steps: 1) multipoint estimation, calculating the estimates for a set of points within a shape-adaptive local support, and 2) aggregation, fusing a number of multipoint estimates available for each point. Compared with the guided filter that applies the linear regression to all pixels covered by a fixed-sized square window non-adaptively, the proposed filtering framework is a more generalized form. Two specific filtering methods are instantiated from this framework, based on piecewise constant and piecewise linear modeling, respectively. Leveraging a cross-based local support representation and integration technique, the proposed filtering methods achieve theoretically strong results in an efficient manner, with the two main steps' complexity independent of the filtering kernel size. We demonstrate the strength of the proposed filters in various applications including stereo matching, depth map enhancement, edge-preserving smoothing, color image denoising, detail enhancement, and flash/no-flash denoising.

Original languageEnglish (US)
Title of host publication2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012
Pages430-437
Number of pages8
DOIs
StatePublished - Oct 1 2012
Event2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012 - Providence, RI, United States
Duration: Jun 16 2012Jun 21 2012

Publication series

NameProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
ISSN (Print)1063-6919

Other

Other2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012
CountryUnited States
CityProvidence, RI
Period6/16/126/21/12

Fingerprint

Image denoising
Linear regression
Agglomeration
Pixels
Color

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition

Cite this

Lu, J., Shi, K., Min, D., Lin, L., & Do, M. N. (2012). Cross-based local multipoint filtering. In 2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012 (pp. 430-437). [6247705] (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition). https://doi.org/10.1109/CVPR.2012.6247705

Cross-based local multipoint filtering. / Lu, Jiangbo; Shi, Keyang; Min, Dongbo; Lin, Liang; Do, Minh N.

2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012. 2012. p. 430-437 6247705 (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lu, J, Shi, K, Min, D, Lin, L & Do, MN 2012, Cross-based local multipoint filtering. in 2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012., 6247705, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 430-437, 2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012, Providence, RI, United States, 6/16/12. https://doi.org/10.1109/CVPR.2012.6247705
Lu J, Shi K, Min D, Lin L, Do MN. Cross-based local multipoint filtering. In 2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012. 2012. p. 430-437. 6247705. (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition). https://doi.org/10.1109/CVPR.2012.6247705
Lu, Jiangbo ; Shi, Keyang ; Min, Dongbo ; Lin, Liang ; Do, Minh N. / Cross-based local multipoint filtering. 2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012. 2012. pp. 430-437 (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition).
@inproceedings{d6e0e0f05cfc494eac461e06a0c317e6,
title = "Cross-based local multipoint filtering",
abstract = "This paper presents a cross-based framework of performing local multipoint filtering efficiently. We formulate the filtering process as a local multipoint regression problem, consisting of two main steps: 1) multipoint estimation, calculating the estimates for a set of points within a shape-adaptive local support, and 2) aggregation, fusing a number of multipoint estimates available for each point. Compared with the guided filter that applies the linear regression to all pixels covered by a fixed-sized square window non-adaptively, the proposed filtering framework is a more generalized form. Two specific filtering methods are instantiated from this framework, based on piecewise constant and piecewise linear modeling, respectively. Leveraging a cross-based local support representation and integration technique, the proposed filtering methods achieve theoretically strong results in an efficient manner, with the two main steps' complexity independent of the filtering kernel size. We demonstrate the strength of the proposed filters in various applications including stereo matching, depth map enhancement, edge-preserving smoothing, color image denoising, detail enhancement, and flash/no-flash denoising.",
author = "Jiangbo Lu and Keyang Shi and Dongbo Min and Liang Lin and Do, {Minh N}",
year = "2012",
month = "10",
day = "1",
doi = "10.1109/CVPR.2012.6247705",
language = "English (US)",
isbn = "9781467312264",
series = "Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition",
pages = "430--437",
booktitle = "2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012",

}

TY - GEN

T1 - Cross-based local multipoint filtering

AU - Lu, Jiangbo

AU - Shi, Keyang

AU - Min, Dongbo

AU - Lin, Liang

AU - Do, Minh N

PY - 2012/10/1

Y1 - 2012/10/1

N2 - This paper presents a cross-based framework of performing local multipoint filtering efficiently. We formulate the filtering process as a local multipoint regression problem, consisting of two main steps: 1) multipoint estimation, calculating the estimates for a set of points within a shape-adaptive local support, and 2) aggregation, fusing a number of multipoint estimates available for each point. Compared with the guided filter that applies the linear regression to all pixels covered by a fixed-sized square window non-adaptively, the proposed filtering framework is a more generalized form. Two specific filtering methods are instantiated from this framework, based on piecewise constant and piecewise linear modeling, respectively. Leveraging a cross-based local support representation and integration technique, the proposed filtering methods achieve theoretically strong results in an efficient manner, with the two main steps' complexity independent of the filtering kernel size. We demonstrate the strength of the proposed filters in various applications including stereo matching, depth map enhancement, edge-preserving smoothing, color image denoising, detail enhancement, and flash/no-flash denoising.

AB - This paper presents a cross-based framework of performing local multipoint filtering efficiently. We formulate the filtering process as a local multipoint regression problem, consisting of two main steps: 1) multipoint estimation, calculating the estimates for a set of points within a shape-adaptive local support, and 2) aggregation, fusing a number of multipoint estimates available for each point. Compared with the guided filter that applies the linear regression to all pixels covered by a fixed-sized square window non-adaptively, the proposed filtering framework is a more generalized form. Two specific filtering methods are instantiated from this framework, based on piecewise constant and piecewise linear modeling, respectively. Leveraging a cross-based local support representation and integration technique, the proposed filtering methods achieve theoretically strong results in an efficient manner, with the two main steps' complexity independent of the filtering kernel size. We demonstrate the strength of the proposed filters in various applications including stereo matching, depth map enhancement, edge-preserving smoothing, color image denoising, detail enhancement, and flash/no-flash denoising.

UR - http://www.scopus.com/inward/record.url?scp=84866659983&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866659983&partnerID=8YFLogxK

U2 - 10.1109/CVPR.2012.6247705

DO - 10.1109/CVPR.2012.6247705

M3 - Conference contribution

AN - SCOPUS:84866659983

SN - 9781467312264

T3 - Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

SP - 430

EP - 437

BT - 2012 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2012

ER -