Reversible, fast, and high-quality grid conversions

IEEE Transactions on Image Processing

Volumn 17, Issue 5, 2008, Pages 679-693

  Condat, Laurent ^a   Van De Ville, Dimitri ^b   Forster Heinlein, Brigitte ^a  

^a INSTITUTE OF EPIDEMIOLOGY   (Germany)

^b EPFL   (Switzerland)

Author keywords

2 D lattices; Fractional delay filters; Hexagonal grid; Resampling; Rotation; Shears

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; MATHEMATICAL TRANSFORMATIONS; ROTATION;

FRACTIONAL DELAY FILTERS; HEXAGONAL GRID; LATTICE CONVERSION; RESAMPLING;

IMAGE QUALITY;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 42649124940     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2008.919361     Document Type: Article

References (51)

1. R. M. Mersereau, "The processing of hexagonally sampled two-dimensional signals," Proc. IEEE, vol. 67, no. 6, pp. 930-949, Jun. 1979.
2. D. E. Dudgeon and M. E. Mersereau, Multidimensional Signal Processing Englewood Cliffs, NJ: Prentice-Hall, 1984.
3. E. Dubois, "The sampling and reconstruction of time-varying imagery with application in video systems," Proc. IEEE, vol. 73, no. 4, pp. 502-522, Apr. 1985.
4. D. Van De Ville, T. Blu, M. Unser, W. Philips, I. Lemahieu, and R. Van De Walle, "Hex-spline: A novel family for hexagonal lattices," IEEE Trans. Image Process., vol. 13, no. 6, pp. 758-772, Jun. 2004.
5. L. Condat and D. Van De Ville, "Three-directional box-splines: Chatacterization and efficient evaluation," IEEE Signal Process. Lett., vol. 13, no. 7, pp. 417-420, Jul. 2006.
6. C. de Boor, K. Höllig, and S. Riemenschneider, Box Splines. Berlin, Germany: Springer-Verlag, 1993, vol. 98.
7. L. Condat and D. Van De Ville, "Quasi-interpolating spline models for hexagonally-sampled data," IEEE Trans. Process., vol. 16, no. 5, pp. 1195-1206, May 2007.
8. R. A. Ulichney, Digital Halftoning. Cambridge, MA: MIT Press, 1987.
9. D. P. Petersen and D. Middleton, "Sampling and reconstruction of wavenumber-limited functions in N-dimensional Euclidean spaces," Inf. Control, vol. 5, pp. 279-323, 1962.
10. S. Jung, R. Thewes, T. Scheiter, K. F. Goser, and W. Weber, "Low-power and high-performance, CMOS fingerprint sensing and encoding architecture," IEEE J. Solid-State Circuit, vol. 34, no. 7, pp. 978-984, Jul. 1999.
11. M. Tremblay, S. Dallaire, and D. Poussart, "Low level segmentation using CMOS smart hexagonal image sensor," in Proc. Conf. Computer Arch, for Machine Perception, 1995, pp. 21-28.
12. A. Rosenfeld, "Connectivity in digital pictures," J. ACM, pp. 146-160, 1970.
13. R. C. Staunton, "The design of hexagonal sampling structures for image digitization and their use with local operators," Image Vis. Comput. vol. 7, no. 3, pp. 162-166, 1989.
14. S. Periaswamy, "Detection of microcalcifications in mammograms using hexagonal wavelets," M.S. thesis, Univ. South Carolina, Columbia, 1996.
15. A. P. Fitz and R. J. Green, "Fingerprint classification using a hexagonal fast Fourier transform," Pattern Recognit., vol. 29, no. 10, pp. 1587-1597, 1996.
16. L. Middleton and J. Sivaswamy, "Edge detection in a hexagonal-image processing framework," Image Vis. Comput., vol. 19, no. 14, pp. 1071-1081, Dec. 2001.
17. Q. Wu, X. He, and T. Hintz, "Bilateral filtering based edge detection on hexagonal architecture," in Proc. IEEE ICASSP, 2005, vol. 2, pp. 713-716.
18. L. Middleton and J. Sivaswamy, Hexagonal Image Processing: A Practical Approach. London, U.K.: Springer-Verlag, 2005.
19. J. Serra, Image Analysis and Mathematical Morphology. London, U.K.: Academic, 1982.
20. J. Serra and B. Lay, "Square to hexagonal lattice conversion," Signal Process., vol. 9, no. 1, pp. 1-13, Jul. 1985.
21. R. C. Staunton, "Hexagonal sampling in image processing," Adv. Imag. Electron. Phys., vol. 107, pp. 231-307, 1999.
22. R. C. Staunton, "One-pass parallel hexagonal thinning algorithm," Proc. Inst. Elect. Eng., vol. 148, no. 1, pp. 45-53, Feb. 2001.
23. L. N. Lester and J. Sandor, "Computer graphics on a hexagonal grid," Comput. Graph., vol. 8, no. 1, pp. 401-409, 1984.
24. G. Borgefors, "Distance transformations on hexagonal grids," Pattern Recognit. Lett., vol. 9, pp. 97-105, 1989.
25. Y.-K. Liu, "The generation of straight lines on hexagonal grids," Comput. Graph. Forum, vol. 12, no. 1, pp. 27-31, Mar. 1993.
26. M. Unser, P. Thévenaz, and L. Yaroslavsky, "Convolution-based interpolation for high-quality rotation of images," IEEE Trans. Image Process., vol. 4, no. 10, pp. 1371-1381, Oct. 1995.
27. T. Toffoli, "Almost every unit matrix is a ULU," Linear Algebra Appl., vol. 259, pp. 31-38, 1997.
28. G. Strang, "Every unit matrix is a LULU," Linear Algebra Appl., vol. 265, pp. 165-172, 1997.
29. 2O: Reversible hexagonal-orthogonal grid conversion by 1-D filtering," in Proc IEEE Int. Conf. Image Process., Sep. 2007, vol. II, pp. 73-76.
30. A. Paeth, "A fast algorithm for general raster rotation," in Proc. Graphics Interface, 1986, pp. 77-81.
31. H. Kiesewetter and A. Graf, "Rotation in digital grids and corresponding models," Tech. Rep., Zentral Institut für Kybernetik und Informations Prozesse, Akademie der Wissenschaften der DDR, 1985.
32. A. Tanaka, M. Kameyama, S. Kazama, and O. Watanabe, "A rotation method for raster image using skew transformation," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Jun. 1986, pp. 272-277.
33. S. Srinivasan, "Modulo transforms - An alternative to lifting," IEEE Trans. Signal Process., vol 54, no. 5, pp. 1864-1874, May 2006.
34. R. W. Cox and R. Tong, "Two- and three-dimensional image rotation using the FFT," IEEE Trans. Image Process., vol. 8, no. 9, pp. 1297-1299, Sep. 1999.
35. B. Chen and A Kaufman, "Two-pass image and volume rotation," presented at the IEEE Workshop on Volume Graphics, 2001.
36. D. E. Friedman, "Two-dimensional resampling of line scan imagery by one-dimensional processing." Photogramm. Eng. Remote Sens., vol. 47, pp. 1459-1467, Oct. 1981.
37. E. Catmul and A.R. Smith, "3-D transformation of images in scan-line order," Proc. SIGGRAPH, vol. 14, pp. 279-285, 1980.
38. P. Thévenaz and M. Unser, "Separable least-squares decomposition of affine transformations," presented at the IEEE Int. Conf. Image Processing, Oct. 1997.
39. B. Chen and A. Kaufman, "3D volume rotation using shear transformations," Graph. Models, vol. 62, no. 4, pp. 308-322, 2000.
40. A. Entezari, R. Dyer, and T. Möller, "Linear and cubic box splines for the body centered cubic lattice," in Proc. IEEE Visualization Austin, TX, Oct. 2004, pp. 11-18.
41. T. I. Laakso, V. Välimäki, M. Karjalainen, and U. K. Laine, "Splitting the unit delay - Tools for fractional delay filter design," IEEE Signal Process. Mag., vol. 13, no. 1, pp. 30-60, Jan. 1996.
42. C. E. Shannon, "Communication in the presence of noise," Proc. Inst. Radio Eng., vol. 37, no. 1, pp. 10-21, 1949.
43. J. S. Welling, W. F. Eddy, and T. K. Young, "Rotation of 3D volumes by Fourier-interpolated shears," Graph. Models, vol. 68, no. 4, pp. 365-370, Jul. 2006.
44. J.-P. Thiran, "Recursive digital filters with maximally flat group delay," IEEE Trans. Circuit Theory, vol. CT-18, no. 6, pp. 664-669, Nov. 1971.
45. M. Unser, A. Aldroubi, and M. Eden, "B-spline signal processing: Part 1-Theory and Part II-Efficient design and applications," IEEE Trans. Signal Process., vol. 41, no. 2, pp. 821-848, Feb. 1993.
46. B. Appleton and H. Talbot, "Recursive filtering of images with symmetric extension," Signal Process., vol. 85, pp. 1546-1556, 2005.
47. J. Kovačević and W. Sweldens, "Wavelet families of increasing order in arbitrary dimensions," IEEE Trans. Image Process., vol. 9, no. 3, pp. 480-496, Mar. 2000.
48. R. G. Keys, "Cubic convolution interpolation for digital image processing," IEEE Trans. Acoust., Speech, Signal Proceess., vol. ASSP-29, no. 6, pp. 1153-1160, Dec. 1981.
49. T. Blu, P. Thévenaz, and M. Unser, "MOMS: Maximal-order interpolation of minimal support," IEEE Trans. Image Process., vol. 10, no. 7, pp. 1069-1080, Jul. 2001.
50. L. A. Shepp and B. F. Logan, "The Fourier reconstruction of a head section," IEEE Trans. Nucl. Sci., vol. 21, no. 3, pp. 21-34, Jun. 1974.
51. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989, p. 439.