Implicit image differentiation and filtering with applications to image sharpening

SIAM Journal on Imaging Sciences

Volumn 6, Issue 1, 2013, Pages 660-679

  Belyaev, Alexander ^a  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

Image derivative estimation; Implicit finite differences; Implicit image filtering

Indexed keywords

EXPLICIT FINITE DIFFERENCES; FINITE DIFFERENCE; GALERKIN APPROXIMATIONS; GRADIENT ESTIMATION; IMAGE DERIVATIVES; IMAGE FILTERING; IMPLICIT FINITE-DIFFERENCE SCHEMES; MULTIDIMENSIONAL SIGNALS;

FINITE DIFFERENCE METHOD; SPECTRAL RESOLUTION;

IMAGE ENHANCEMENT;

EID: 84875888101     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/12087092X     Document Type: Article

References (53)

1. U. Alim, T. Möller, and L. Condat, Gradient estimation revitalized, IEEE Trans. Visual. Comput. Graph., 16 (2010), pp. 1494-1503.
2. L. Alvarez, Images and PDE's, in ICAOS'96, Lecture Notes in Control and Inform. Sci. 219, Springer, London, 1996, pp. 3-14.
3. S. Ando, Consistent gradient operators, IEEE Trans. Pattern Anal. Mach. Intell., 22 (2000), pp. 252-265.
4. G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing, 2nd ed., Springer, New York, 2006.
5. A. Belyaev, On implicit image derivatives and their applications, in Proceedings of the 22nd British Machine Vision Conference (BMVC 2011), Dundee, UK, 2011.
6. A. Belyaev and H. Yamauchi, Implicit filtering for image and shape processing, in Proceedings of the 16th International Workshop on Vision, Modeling and Visualization (VMV 2011), Berlin, Germany, 2011, pp. 277-283.
7. M. J. Bentum, T. Malzbender, and B. B. Lichtenbelt, Frequency analysis of gradient estimators in volume rendering, IEEE Trans. Visual. Comput. Graph., 2 (1996), pp. 242-254.
8. P. Bhat, B. Curless, M. Cohen, and C. L. Zitnick, Fourier analysis of the 2D screened Poisson equation for gradient domain problems, in Proceedings of the 10th European Conference on Computer Vision (ECCV 2008), Vol. 2, 2008, pp. 114-128.
9. W. G. Bickley, Finite difference formulae for the square lattice, Quart. J. Mech. Appl. Math., 1 (1948), pp. 35-42.
10. T. Blu, P. Thévenaz, and M. Unser, Generalized interpolation: Higher quality at no additional cost, in Proceedings of the IEEE International Conference on Image Processing (ICIP 1999), Kobe, Japan, 1999, pp. 667-671.
11. G. Bradski and A. Kaehler, Learning OpenCV: Computer Vision with the OpenCV Library, O'Reilly, Sebastopol, CA, 2008.
12. J. Calder and A. Mansouri, Anisotropic image sharpening via well-posed Sobolev gradient flows, SIAM J. Math. Anal., 43 (2011), pp. 1536-1556.
13. J. Calder, A. Mansouri, and A. Yezzi, Image sharpening via Sobolev gradient flows, SIAM J. Imaging Sci., 3 (2010), pp. 981-1014.
14. J. Calder, A. Mansouri, and A. Yezzi, New possibilities in image diffusion and sharpening via high-order Sobolev gradient flows, J. Math. Imaging Vision, 40 (2011), pp. 248-258.
15. L. Collatz, The Numerical Treatment of Differential Equations, 3rd ed., Springer, Berlin, 1960.
16. T. Colonius and S. K. Lele, Computational aeroacoustics: Progress on nonlinear problems of sound generation, Progr. Aero. Sci., 40 (2004), pp. 345-416.
17. N. Dalai and B. Triggs, Histograms of oriented gradients for human detection, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2005), San Diego, CA, 2005, pp. 886-893.
18. E. R. Davies, Circularity - a new principle underlying the design of accurate edge orientation operators, Image Vis. Comput., 2 (1984), pp. 134-142.
19. H. Farid and E. P. Simoncelli, Differentiation of multi-dimensional signals, IEEE Trans. Image Process., 13 (2004), pp. 496-508.
20. G. E. Forsythe and C. B. Moler, Computer Solution of Linear Algebraic Systems, Prentice-Hall, Englewood Cliffs, NJ, 1967.
21. W. Frei and C. C. Chen, Fast boundary detection: A generalisation and a new algorithm, IEEE Trans. Comput., C-26 (1997), pp. 988-998.
22. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 3rd ed., Prentice-Hall, Englewood Cliffs, NJ, 2008.
23. R. W. Hamming, Digital Filters, 3rd ed., Dover, New York, 1998.
24. Z. Hossain, U. R. Alim, and T. Möller, Toward high-quality gradient estimation on regular lattices, IEEE Trans. Visual. Comput. Graph., 17 (2011), pp. 426-439.
25. B. Jähne, H. Scharr, and S. Körkel, Principles of filter design, in Handbook of Computer Vision and Applications, Vol. 2, Academic Press, New York, 1999, pp. 125-151.
26. J. W. Kim, High-order compact filters with variable cut-off wavenumber and stable boundary treatment, Comput. & Fluids, 39 (2010), pp. 1168-1182.
27. J. W. Kim and D. J. Lee, Optimized compact finite difference schemes with maximum resolution, AIAA J., 34 (1996), pp. 887-893.
28. P. D. Kovesi, MATLAB and Octave Functions for Computer Vision and Image Processing, School of Computer Science & Software Engineering, The University of Western Australia, Perth; available online from http://www.csse.uwa.edu.au/pk/research/matlabfns/.
29. A. Kumar, Isotropic finite-differences, J. Comput. Phys., 201 (2004), pp. 109-118.
30. S. K. Lele, Compact finite difference schemes with spectral-like resolution, J. Comput. Phys., 103 (1992), pp. 16-42.
31. J. Li and Y.-T. Chen, Computational Partial Differential Equations Using MATLAB, CRC Press, Boca Raton, FL, 2009.
32. J. S. Lim, Two-Dimensional Signal and Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1990.
33. W.-S. Lu and A. Antoniou, Two-Dimensional Digital Filters, CRC Press, Boca Raton, FL, 1992.
34. M. S. Min, S. M. Kaber, and W. S. Don, Fourier-Padé approximations and filtering for spectral simulations of an incompressible Boussinesq convection problem, Math. Comp., 76 (2007), pp. 1275-1290.
35. C. Mulat, M. Donias, P. Baylou, G. Vignoles, and C. Germain, Optimal orientation estimators for detection cylindrical objects, Signal, Image and Video Processing, 2 (2008), pp. 51-58.
36. P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell., 12 (1990), pp. 629-639.
37. P. Perona, T. Shiota, and J. Malik, Anisotropic diffusion, in Geometry-Driven Diffusion in Computer Vision, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1994, pp. 73-92.
38. T. Petrila and D. Trif, Basics of Fluid Mechanics and Introduction to Computational Fluid Dynamics, Springer, New York, 2005.
39. W. K. Pratt, Digital Image Processing, 3rd ed., John Wiley & Sons, New York, 2001.
40. W. H. Raymond, High-order low-pass implicit tangent filters for use in finite area calculations, Mon. Weather Rev., 116 (1988), pp. 2132-2141.
41. W. H. Raymond and A. Garder, A review of recursive and implicit filters, Mon. Weather Rev., 119 (1991), pp. 477-495.
42. H. Scharr, S. Körkel, and B. Jähne, Numerische isotropieoptimierung von fir-filtern mittels querglättung, in Proceedings of Mustererkennung 1997 (DAGM 1997), 1997, pp. 367-374.
43. E. P. Simoncelli, Design of multi-dimensional derivative filters, in Proceedings of the IEEE International Conference on Image Processing (ICIP 1994), Vol. I, 1994, pp. 790-794.
44. C. K. W. Tam and J. C. Webb, Dispersion-relation-preserving finite difference schemes for computational acoustics, J. Comput. Phys., 107 (1993), pp. 262-281.
45. P. Thévenaz, T. Blu, and M. Unser, Image interpolation and resampling, in Handbook of Medical Imaging, Processing and Analysis, Academic Press, New York, 2000, pp. 393-420.
46. M. Unser and A. Aldroubi, Polynomial spline signal processing algorithms, in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 1992), Vol. 3, 1992, pp. 177-180.
47. M. Unser, A. Aldroubi, and M. Eden, B-spline signal processing. I. Theory, IEEE Trans. Signal Process., 41 (1993), pp. 821-833.
48. M. Unser, A. Aldroubi, and M. Eden, B-spline signal processing. II. Efficiency design and applications, IEEE Trans. Signal Process., 41 (1993), pp. 834-848.
49. Y. E. Wang, Y. Luo, and M. N. Alfaraj, Enhanced Isotropic 2D and 3D Gradient Method, U.S. Patent 7,653,258, 2010.
50. Z. Wang, A. C. Bovik, and H. R. Sheikh, Image quality assessment: From error visibility to structural similarity, IEEE Trans. Image Process., 13 (2004), pp. 600-612.
51. J. Weickert and H. Scharr, A scheme for coherence-enhancing diffusion filtering with optimized rotation invariance, J. Vis. Comm. Image Represent., 13 (2002), pp. 103-118.
52. T. Whytock, A. Belyaev, and N. Robertson, GEI + HOG for action recognition, in 4th UK Computer Vision Student Workshop (BMVC 2012 Student Workshop), Surrey, UK, 2012; available online from http://www.bmva.org/bmvc/2012/WS/paper2.pdf.
53. H. Winnemöller, XDoG: Advanced image stylization with eXtended Difference-of-Gaussians, in Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-Photorealistic Animation and Rendering, 2011, pp. 147-156.