Skip to main content
Log in

Estimation of 2D jump location curve and 3D jump location surface in nonparametric regression

  • Published:
Statistics and Computing Aims and scope Submit manuscript

Abstract

A new procedure is proposed to estimate the jump location curve and surface in the two-dimensional (2D) and three-dimensional (3D) nonparametric jump regression models, respectively. In each of the 2D and 3D cases, our estimation procedure is motivated by the fact that, under some regularity conditions, the ridge location of the rotational difference kernel estimate (RDKE; Qiu in Sankhyā Ser. A 59, 268–294, 1997, and J. Comput. Graph. Stat. 11, 799–822, 2002; Garlipp and Müller in Sankhyā Ser. A 69, 55–86, 2007) obtained from the noisy image is asymptotically close to the jump location of the true image. Accordingly, a computational procedure based on the kernel smoothing method is designed to find the ridge location of RDKE, and the result is taken as the jump location estimate. The sequence relationship among the points comprising our jump location estimate is obtained. Our jump location estimate is produced without the knowledge of the range or shape of jump region. Simulation results demonstrate that the proposed estimation procedure can detect the jump location very well, and thus it is a useful alternative for estimating the jump location in each of the 2D and 3D cases.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bowman, A.W., Pope, A., Ismail, B.: Detecting discontinuities in nonparametric regression curves and surfaces. Stat. Comput. 16, 377–390 (2006)

    Article  MathSciNet  Google Scholar 

  • Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10, 266–277 (2001)

    Article  MATH  Google Scholar 

  • Chen, X.J., Teoh, E.K.: 3D object segmentation using B-surface. Image Vis. Comput. 23, 1237–1249 (2005)

    Article  Google Scholar 

  • Cheng, K.F., Chu, C.K., Lin, D.: Quick multivariate kernel density estimation for massive data sets. Appl. Stoch. Models Bus. Ind. 22, 533–546 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  • Cheng, M.Y., Hall, P., Hartigan, J.A.: Estimating gradient trees. In: DasGupta, A. (ed.) A Festschrift for Herman Rubin. IMS Lecture Notes Monograph Series, vol. 45, pp. 237–249. Springer, Berlin (2004)

    Chapter  Google Scholar 

  • Donoho, D.L., Johnstone, I.M.: Ideal spatial adaptation by wavelet shrinkage. Biometrika 81, 425–455 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  • Epanechnikov, V.A.: Nonparametric estimation of a multivariate probability density. Theory Probab. Appl. 14, 153–158 (1969)

    Article  Google Scholar 

  • Eubank, R.L.: Spline Smoothing and Nonparametric Regression. Dekker, New York (1988)

    MATH  Google Scholar 

  • Fan, J., Gijbels, I.: Local Polynomial Modeling and Its Application—Theory and Methodologies. Chapman and Hall, New York (1996)

    Google Scholar 

  • Gabriel, E., Allard, D., Bacro, J.N.: Estimating and testing zones of abrupt change for spatial data. Stat. Comput. (2010). doi:10.1007/s11222-009-9151-x

    Google Scholar 

  • Garlipp, T., Müller, C.H.: Detection of linear and circular shapes in image analysis. Comput. Stat. Data Anal. 51, 1479–1490 (2006)

    Article  MATH  Google Scholar 

  • Garlipp, T., Müller, C.H.: Robust jump detection in regression surface. Sankhyā Ser. A 69, 55–86 (2007)

    MATH  Google Scholar 

  • Gijbels, I., Lambert, A., Qiu, P.: Edge-preserving image denoising and estimation of discontinuous surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 28, 1075–1087 (2006)

    Article  Google Scholar 

  • Godtliebsen, F., Chu, C.K.: Estimation of the number of true gray levels, their values, and relative frequencies in a noisy image. J. Am. Stat. Assoc. 90, 890–899 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  • Godtliebsen, F., Chu, C.K., Sørbye, S.H., Torheim, G.: An estimator for functional data with application to MRI. IEEE Trans. Med. Imaging 20, 36–44 (2001)

    Article  Google Scholar 

  • Hall, P., Qian, W., Titterington, D.M.: Ridge finding from noisy data. J. Comput. Graph. Stat. 1, 197–211 (1992)

    Article  MathSciNet  Google Scholar 

  • Hall, P., Qiu, P., Rau, C.: Edge, corners and vertex estimation for images and regression surfaces. Scand. J. Stat. 35, 1–17 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  • Härdle, W.: Applied Nonparametric Regression. Cambridge University Press, Cambridge (1990)

    MATH  Google Scholar 

  • Härdle, W.: Smoothing Techniques: With Implementation in S. Springer, Berlin (1991)

    MATH  Google Scholar 

  • Huang, D., Dunsmuir, T.M.: Computing joint distributions of 2D moving median filters with applications to detection of edges. IEEE Trans. Pattern Anal. Mach. Intell. 20, 340–343 (1998)

    Article  Google Scholar 

  • Müller, H.G.: Nonparametric Regression Analysis of Longitudinal Data. Lecture Notes in Statistics, vol. 46. Springer, Berlin (1988)

    Book  MATH  Google Scholar 

  • Nadaraya, E.A.: On estimating regression. Theory Probab. Appl. 9, 141–142 (1964)

    Article  Google Scholar 

  • Qiu, P.: Nonparametric estimation of the jump regression surface. Sankhyā Ser. A 59, 268–294 (1997)

    MATH  Google Scholar 

  • Qiu, P.: A nonparametric procedure to detect jumps in regression surfaces. J. Comput. Graph. Stat. 11, 799–822 (2002)

    Article  Google Scholar 

  • Qiu, P.: Image Processing and Jump Regression Analysis. Wiley, New York (2005)

    Book  MATH  Google Scholar 

  • Qiu, P., Bhandarkar, S.M.: An edge detection technique using local smoothing and statistical hypothesis testing. Pattern Recognit. Lett. 17, 849–872 (1996)

    Article  Google Scholar 

  • Qiu, P., Sun, J.: Local smoothing image segmentation for spotted microarray images. J. Am. Stat. Assoc. 102, 1129–1144 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  • Qiu, P., Sun, J.: Using conventional edge detectors and post-smoothing for segmentation of spotted microarray images. J. Comput. Graph. Stat. 18, 147–164 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  • Qiu, P., Yandell, B.: Jump detection in regression surfaces. J. Comput. Graph. Stat. 6, 332–354 (1997)

    Article  MathSciNet  Google Scholar 

  • Ruppert, D., Wand, M.P.: Multivariate locally weighted least squares regression. Ann. Stat. 22, 1346–1370 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  • Scott, D.W.: Multivariate Density Estimation: Theory, Practice, and Visualization. Wiley, New York (1992)

    Book  MATH  Google Scholar 

  • Simonoff, J.S.: Smoothing Methods in Statistics. Springer, New York (1996)

    Book  MATH  Google Scholar 

  • Sivertsena, A.H., Chu, C.K., Wang, L.C., Godtliebsen, F., Heia, K., Nilsen, H.: Ridge detection with application to automatic fish fillet inspection. J. Food Eng. 90, 317–324 (2009)

    Article  Google Scholar 

  • Sun, J., Qiu, P.: Jump detection in regression surfaces using both first-order and second-order derivatives. J. Comput. Graph. Stat. 16, 289–311 (2007)

    Article  MathSciNet  Google Scholar 

  • Wand, M.P., Jones, M.C.: Kernel Smoothing. Chapman and Hall, London (1995)

    MATH  Google Scholar 

  • Watson, G.S.: Smooth regression analysis. Sankhyā Ser. A 26, 359–372 (1964)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wen-Shuenn Deng.

Additional information

The authors thank the reviewers, the associate editor, and the editor for their valuable comments and suggestions which help to greatly improve the presentation of this paper. The research was supported by National Science Council, Taiwan, Republic of China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chu, CK., Siao, JS., Wang, LC. et al. Estimation of 2D jump location curve and 3D jump location surface in nonparametric regression. Stat Comput 22, 17–31 (2012). https://doi.org/10.1007/s11222-010-9203-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11222-010-9203-2

Keywords

Navigation