Non-linear fourth-order image interpolation for subpixel edge detection and localization

Image and Vision Computing

Volumn 26, Issue 9, 2008, Pages 1240-1248

  Hermosilla, T ^a   Bermejo, E ^a   Balaguer, A ^a   Ruiz, L A ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Image processing; Non linear interpolation; Subpixel edge detection

Indexed keywords

CONVOLUTION; INTERPOLATION; PHOTOGRAMMETRY; PIXELS; SATELLITE IMAGERY;

ENO (ESSENTIALLY NON-OSCILLATORY); GEOMETRIC ACCURACY; NON-LINEAR INTERPOLATION; SUBPIXEL EDGE DETECTION;

IMAGE PROCESSING;

EID: 44649120716     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2008.02.012     Document Type: Article

References (30)

1. Canny J. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (1986) 679-698
2. Binford T.O., and MacVicar-Whelan P.J. Line finding with subpixel precision. Proceedings of the Society of Photo-Optical Instrumentation Engineers 281 (1981) 211-216
3. Tabatabai A.J., and Mitchell O.R. Edge location to subpixel values in digital imagery. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 (1984) 188-201
4. Huertas A. Detection of intensity changes with subpixel accuracy using laplacian gaussian masks. IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (1986) 651-664
5. Overington I., and Greenway P. Practical first-difference edge detection with subpixel accuracy. Image and Vision Computing 5 (1987) 217-224
6. Lyvers E.P., Mitchell O.R., Akey M.L., and Reeves A.P. Subpixel measurements using a moment-based edge operator. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 (1989) 1293-1309
7. Ghosal S. Orthogonal moment operators for subpixel edge-detection. Pattern Recognition 26 (1993) 295-306
8. Qu Y.D., Cui C.S., Chen S.B., and Li J.Q. A fast subpixel edge detection method using Sobel-Zernike moments operator. Image and Vision Computing 23 (2004) 11-17
9. F. Devernay, A non-maxima suppression method for edge detection with sub-pixel accuracy, Institut National de Recherche en Informatique et Automatique, Sophia Antipolis, France, 1995, pp.1-25.
10. P.I. Rockett, The accuracy of sub-pixel localisation in the Canny edge detector, in: Proceedings of the British Machine Vision Conference, Nottingham, UK, 1999, pp. 392-401.
11. Xie S.H., Liao Q., and Qin S.R. Sub-pixel edge detection for precision measurement based on Canny criteria. Key Engineering Materials 295-296 (2005) 711-716
12. T. Kubota, T. Huntsberger, J.T. Martin, Edge based probabilistic relaxation for sub-pixel contour extraction, in: Energy Minimization Methods in Computer Vision and Pattern Recognition, Sophia Antipolis, France, 2001, pp. 328-343.
13. Siddiqi K., Kimia B., and Shu C. Geometric shock-capturing ENO schemes for sub-pixel interpolation, computation and curve evolution. Graphical Models and Image Processing 59 (1997) 278-301
14. Jensen K., and Anastassiou D. Subpixel edge localization and the interpolation of still images. IEEE Transactions on Image Processing 4 (1995) 285-295
15. Carey W.K., Chuang D.B., and Hemami S.S. Regularity-preserving image interpolation. IEEE Transactions on Image Processing 8 (1999) 1293-1297
16. Li X., and Orchard M.T. New edge-directed interpolation. IEEE Transactions on Image Processing 10 (2001) 1521-1527
17. Zhang L., and Wu X.L. An edge-guided image interpolation algorithm via directional filtering and data fusion. IEEE Transactions on Image Processing 15 (2006) 2226-2238
18. Cha Y.J., and Kim S. Edge-forming methods for color image zooming. IEEE Transactions on Image Processing 15 (2006) 2315-2323
19. Hwang J.W., and Lee H.S. Adaptive image interpolation based on local gradient features. IEEE Signal Processing Letters 11 (2004) 359-362
20. Harten A., Engquist B., Osher S., and Chakravarthy S.R. Uniformly high order accurate essentially non-oscillatory schemes, III. Journal of Computational Physics 71 (1987) 231-303
21. Shu C.W., and Osher S. Efficient implementation of essentially non-oscillatory shock-capturing schemes. Journal of Computational Physics 77 (1988) 439-471
22. Balaguer A., Conde C., López J.A., and Marti{dotless}́nez V. A finite volume method with a modified ENO scheme using a Hermite interpolation to solve advection-diffusion equations. International Journal on Numerical Methods in Engineering 50 (2001) 2339-2371
23. Chan T.F., and Zhou H.M. Total variation improved wavelet thresholding in image compression. IEEE International Conference on Image Processing 2 (2000) 391-394
24. Arándiga F., Donat R., and Mulet P. Adaptive interpolation of images. Signal Processing 83 (2003) 459-464
25. Su D., and Willis P. Image interpolation by pixel-level data-dependent triangulation. Computers Graphics Forum 23 (2004) 189-201
26. Ji Q., and Haralick R.M. Efficient facet edge detection and quantitative performance evaluation. Journal of Pattern Recognition 35 (2000) 689-700
27. Ye J., Fu G., and Poudel U.P. High-accuracy edge detection with blurred edge model. Image Vision Computing 23 (2004) 453-467
28. Stauton R.C. Detected edge position evaluation using measured acquisition system parameters. Pattern Recognition Letters 26 (2005) 1609-1619
29. J.G. Moik, Digital Processing of Remotely Sensed Images, NASA Special Paper 432, U.S. Government Printing Office, Houston, USA, 1980, pp. 330.
30. Balaguer A., and Conde C. Fourth-order non-oscillatory upwind and central schemes for hyperbolic conservation laws. SIAM Journal Numerical Analysis 43 (2005) 455-473