Hexagonal Sampling in Image Processing

Advances in Imaging and Electron Physics

Volumn 107, Issue C, 1999, Pages 231-307

  Staunton, R C ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000541952     PISSN: 10765670     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1076-5670(08)70188-5     Document Type: Article

References (117)

1. Annaratone M., Arnold E., Gross T., Kung H.T., Lam M.S., Menzilcioglu O., Sarocky K., and Webb J.A. Warp architecture and implementation. Proc. IEEE 13th Int. Symposium on Computer Architecture (1986) 346-356
2. Batchelor B.G., Hill D.A., and Hodgson D.C. Automated Visual Inspection (1985), IFS Publications Ltd, Bedford, UK
3. Bell S.B.M., Holroyd F.C., and Mason D.C. A digital geometry for hexagonal pixels. Image and Vision Computing 7 3 (1989) 194-204
4. Black G., and Linfoot E.H. Spherical aberration and the information content of optical images. Proc. Roy. Soc. A 239 (1957) 522-540
5. Boudin J.P., Wang D., Lecoq J.P., and Xuan N.P. Model for the charged coupled video camera and its application to image reconstruction. Optical Engineering 37 4 (1998) 1268-1274
6. Bourbakis N.G., and Mertoguno J.S. Kydon: An autonomous multi-layer image-understanding system: Lower layers. Engineering Applications of Artificial Intelligence 9 1 (1996) 43-52
7. Bowman C.C., and Batchelor B.G. Kiwivision a high speed architecture for machine vision. Proc. SPIE 849 (1987) 42-51
8. Bowman C.C. Getting the most from your pipelined processor. Proc SPIE 1004 (1988) 202-210
9. Burt P.J., Anderson C.H., Sinniger J.O., and van der Wal G. A pipelined pyramid machine. In: Cantoni V., and Levialdi S. (Eds). Pyramidal Systems for Computer Vision (1986), Springer Verlag, Berlin 133-152
10. Burton J., Miller K., and Park S. Fidelity metrics for hexagonally sampled digital imaging systems. J. Imaging Technology 17 6 (1991) 279-283
11. Cantoni V., and Levialdi S. Multiprocessor computing for images. Proc. IEEE 76 8 (1988) 959-969
12. Cox J.A. Point source location using hexagonal detector arrays. Optical Engineering 26 1 (1987) 69-74
13. Cox J.A. Advantages of hexagonal detectors and variable focus for point source sensors. Optical Engineering 28 11 (1989) 1145-1150
14. Crisman J.D., and Webb J.A. The warp machine on navlab. IEEE Trans. P AMI 13 5 (1991) 451-465
15. Curcio C.A., Sloan K.R., Packer O., Hendrickson A.E., and Kalina R.E. Distribution of cones in human and monkey retina: Individual variability and radical asymmetry. Science 236 (1987) 579-582
16. Datacube Inc. Maxvideo System (1989), Peabody, MA.
17. Davies E.R. Circularity a new principle underlying the design of accurate edge orientation operators. Image and Vision Computing 2 3 (1984) 34-142
18. Davies E.R. Machine Vision: Theory, Algorithms, Practicalities (1990), Academic Press, London
19. Delbruck T. Silicon retina with correlation-based, velocity-tuned pixels. IEEE Trans. Neural Networks 4 3 (1993) 529-541
20. Deutsch E.S. Thinning algorithms on rectangular hexagonal and triangular arrays. Communications ACM 15 9 (1972) 827-837
21. Dolter J.W., Ramanathan P., and Shin K.G. Performance analysis of virtual cut-through switching in HARTS: A hexagonal mesh multicomputer. IEEE Trans. Computing 40 6 (1991) 669-679
22. Downton A.C., Tregidgo R.W.S., and Cuhadar A. Top-down structured parallelization of embedded image-processing applications. IEE Proc. Vision Image and Sign Processing 141 6 (1994) 431-437
23. Downton A., and Crookes D. Parallel architectures for image processing. IEE Electronics Communication Engineering J. 10 3 (1998) 139-151
24. Dudgeon D.E., and Mersereau R.M. Multidimensional Digital Signal Processing (1984), Prentice-Hall Inc., Englewood Cliffs, NJ
25. Duff M.J.B. Real Applications on Clip4. In: Levialdi S. (Ed). Integrated Technology for Parallel Image Processing (1985), Academic Press, London 153-165
26. Dyer C.R. Introduction to the special section on computer architectures and parallel algorithms. IEEE Trans. PAMI 11 3 (1989) 225-226
27. Ekmecic I., Tartalja I., and Milutinovic V. A survey of heterogeneous computing: Concepts and systems. Proc. IEEE 84 8 (1996) 1127-1143
28. Fisher A.L., Kung H.T., Monier L.M., Walker H., and Dohi Y. Design of the psc: a programmable systolic chip. Proc. 3rd Caltech Conf. on VLSI (1983) 287-302
29. Flynn M.J. Very high speed computing systems. Proc. IEEE 54 12 (1966) 1901-1909
30. Fountain T.J. Processor Arrays Architecture and Applications (1987), Academic Press, London
31. Gaskill J.D. Linear Systems, Fourier Transforms, and Optics (1978), Wiley, New York
32. Golay M.J.E. Hexagonal parallel patern transformations. IEEE Trans. Computers 18 8 (1969) 733-740
33. Goldstein M.D., and Nagler M. Real time inspection of a large set of surface defects in metal parts. Proc. SPIE 849 (1987) 184-190
34. Gonzalez R.C., and Woods R.E. Digital Image Processing (1992), Addison Wesley, Reading, MA
35. Guessoum A., and Mersereau R.M. Fast algorithms for the multidimensional discrete Fourier transform. IEEE ASAP 34 4 (1986) 937-943
36. Guo Z., and Hall R.W. Parallel thinning algorithms: Parallel speed and connectivity preservation. Communications ACM 32 1 (1989) 124-131
37. Handler W. Multiprozessoren fur breite answendungsgebiete erlangen, general purpose array. GI NTG Fachtagung Architektur und Betrieb von Rechensystemen Informatik Fachbetrichte (1984), Springer-Verlag, Berlin 195-208
38. Hanzal B.R., Joseph J.D., Cox J.A., and Schwanebeck J.C. PtSi hexagonal detector focal plane arrays. Proc. SPIE 570 (1985) 163-171
39. Haralick R.M., Sternberg S.R., and Zhuang X. Image analysis using mathematical morphology. IEEE Trans. P AMI 9 4 (1987) 532-550
40. Hartman P., and Tanimoto S. A hexagonal pyramid data structure for image processing. IEEE Trans. SMC 14 2 (1984) 247-256
41. Helmholtz H.L.F. Handbuch der Physiologischen Optik 2 (1911), Verlag von Leopold Voss, Hamburg, Germany
42. Helmholtz H.L.F. In: Southall J.P.C. (Ed). Treatise on Physiological Optics 2 (1962), Dover Publications, New York
43. Her I. Geometric transformations on the hexagonal grid. IEEE Trans. Image Processing 4 9 (1995) 1213-1222
44. Illingworth J., and Kittler J. A survey of the Hough transform. Computer Vision Graphics and Image Processing 44 (1988) 87-116
45. Inmos Ltd. The Transputer Databook. Second edition (1989), Bristol, UK
46. Jang B.K., and Chin R.T. Analysis of thinning algorithms using mathematical morphology. IEEE Trans. P AMI 12 6 (1990) 541-551
47. Kamgar-Parsi B., and Kamgar-Parsi B. Evaluation of quantization error in computer vision. IEEE Trans. P AMI 11 9 (1989) 929-940
48. Kamgar-Parsi B., and Kamgar-Parsi B. Quantization error in hexagonal sensory configurations. IEEE Trans. P AMI 14 6 (1992) 665-671
49. Kobayashi H., Matsumoto T., and Sanekata J. Two dimensional spatio-temporal dynamics of analog image processing neural networks. IEEE Trans. Neural Networks 6 5 (1995) 1148-1164
50. Kovac M., and Ranganathan N. Jaguar-a fully pipelined VLSI architecture for JPEG image compression standard. Proc. IEEE 83 2 (1995) 247-258
51. Lam L., Lee S.W., and Suen C.Y. Thinning methodologies, a comprehensive survey. IEEE Trans. P AMI 14 9 (1992) 869-885
52. Lee J.W., Yang M.H., Kang S.H., and Choe Y. An efficient pipelined parallel architecture for blocking effect removal in HDTV. IEEE Trans. Consumer Electronics 43 2 (1997) 149-156
53. Lee J.W., Park J.W., Yang M.H., Kang S.H., and Choe Y. Efficient algorithm and architecture for post-processor in HDTV. IEEE Trans. Consumer Electronics 44 1 (1998) 16-26
54. Lenoir F., Bouzar S., and Gauthier M. Parallel architecture for mathematical morphology. Proc. SPIE 1199 (1989) 471-482
55. Li H., and Kender J.R. Special issue on computer vision scanning the issue. Proc. IEEE 76 8 (1988) 859-862
56. Li H., and Maresca M. Polymorphic torus architecture for computer vision. IEEE Trans. P AMI 12 3 (1989) 233-243
57. Lin T.P., and Hsieh C.H. A modular and flexible architecture for real-time image template matching. IEEE Trans. Circuits and Systems: I-Fundamental Theory and Applications 41 6 (1994) 457-461
58. Lougheed R.M., and Mccubbrey D.L. The cytocomputer a practical pipelined image processor. 7th. Int. Symposium in Comput. Architecture (1980) 271-277
59. Lougheed R.M. A high speed recirculating neighborhood processing architecture. Proc. SPIE 534 (1985) 22-33
60. Luck R.L. Using PIPE for inspection applications. Proc. SPIE 730 (1986) 12-19
61. Luck R.L. Implementing an image understanding system architecture using pipe. Proc. SPIE 489 (1987) 35-41
62. Luczak E., and Rosenfeld A. Distance on a hexagonal grid. IEEE Trans. Comput. 25 (1976) 532-533
63. Maresca M., Lavin M.A., and Hungwen L. Parallel architectures for vision. Proc. IEEE 76 8 (1988) 970-981
64. Matheron G. Random Sets and Integral Geometry (1975), Wiley, New York
65. McCafferty J.D., Fryer R.J., Codutti S., and Monai G. Edge detection algorithm and its video rate implementation. Image and Vision Computing 5 2 (1987) 155-160
66. McCormick B. The Illinois pattern recognition computer-Illiac 3. IEEE Trans. Electronic Computers 12 6 (1963) 791-813
67. Mcllroy C.D., Linggard R., and Monteith W. Hardware for real time image processing. IEE Proc. 131 6 (1984) 223-229 Part E
68. Mersereau R.M. The processing of hexagonally sampled two dimensional signals. Proc. IEEE 67 6 (1979) 930-949
69. Mersereau R.M., and Speake T.C. A unified treatment of Cooley-Tukey algorithms for the evaluation of multidimensional DFT. IEEE Trans. ASSP 29 5 (1981) 1011-1018
70. Mersereau R.M., and Speake T.C. The processing of periodically sampled multidimensional signals. IEEE ASSP 31 1 (1983) 188-194
71. Meyer F. Skeletons in digital spaces. In: Serra J. (Ed). Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances (1988), Academic Press, London
72. Minami T., Kasai R., Yamaauchi H., Tashiro Y., Takahashi Y., and Data S. A 300-mops video signal processor with a parallel architecture. IEEE J. Solid-State Circuits 26 12 (1991) 1868-1875
73. Mitchell J.W. The silver halide photographic emulsion grain. J. Imaging Science and Technology 37 4 (1993) 331-343
74. Mylopoulos J.P., and Pavlidis T. On the topological properties of quantized spaces: II connectivity and order of connectivity. J. Assoc. Comput. Machinery 18 2 (1971) 247-254
75. Nudd G.R., Grinberg J., Etchells R.D., and Little M. The application of three dimensional microelectronics to image analysis. In: Leviadi S. (Ed). Integrated Technology for Parallel Image Processing (1985), Academic Press, London 256-282
76. Nudd G.R., Atherton T.J., Howarth R.M., Clippingdate S.C., Francis N.D., Kerbyson D.J., Packwood R.A., Vaudin G.J., and Walton D.W. WPM: A multiple-simd architecture for image processing. IEE 3rd Int. Conf. on Image Proc, Warwick, UK (1989) 161-165 Publication No. 307
77. Nyquist H. Certain topics in telegraph transmission theory. Trans. A1EE 47 (1928) 617-644
78. Oakley J.P., and Cunningham M.J. A function space model for digital image sampling and its application to image reconstruction, Computer Vision Graphics and Image Processing 49 (1990) 171-197
79. Olson T.J., Taylor J.R., and Lockwood R.J. Programming a pipelined image-processor. Computer Vision and Image Understanding 64 3 (1996) 351-367
80. Petersen D.P., and Middleton D. Sampling and reconstruction of wave number limited functions in n dimensional euclidean spaces. Information and Control 5 (1962) 279-323
81. Preston K. Feature extraction by Golay hexagonal pattern transforms. IEEE Trans. Computers 20 9 (1971) 1007-1014
82. Preston K., Duff M.J.B., Levialdi S., Norgren P.E., and Toriwaki J. Basics of cellular logic with some applications in medical image processing. Proc. IEEE 67 5 (1979) 826-856
83. Ray S.F. Applied Photographic Optics (1988), Focal Press, London
84. Reichenbach S.E., Park S.K., and Narayanswamy R. Characterizing digital image acquisition devices. Optical Engineering 30 2 (1991) 170-177
85. Rivard G.E. Direct fast Fourier transform of bivariate functions. IEEE Trans. ASSP 25 (1977) 250-252
86. Rosenfeld A., and Pfaltz J.L. Distance functions on digital pictures. Patt. Rec. 1 (1968) 33-61
87. Rosenfeld A. Connectivity in digital pictures. J. Assoc. Comput. Machinery 17 1 (1970) 146-160
88. Rosenfeld A., and Kak A.C. Digital Picture Processing 1 (1982), Academic Press, New York
89. Ruetz P.A., and Broderson R.W. A custom chip set for real time image processing, Conf. ICASSP Tokyo (1986) 801-804
90. Schroder D.K. Extrinsic silicon focal plane arrays. In: Barbe D.F. (Ed). Charge Coupled Devices (1980), Springer-Verlag, New York
91. Sensiper M., Boreman G.D., Ducharme A.D., and Snyder D.R. Modulation transfer function testing of detector arrays using narrow-band laser speckle. Optical Engineering 32 2 (1993) 395-400
92. Serra J. Image Analysis and Mathematical Morphology (1982), Academic Press, London
93. Serra J. Introduction to mathematical morphology. Computer Vision Graphics and Image Processing 35 (1986) 283-305
94. Serra J. Image Analysis and Mathematical Morphology. Volume 2, Theoretical Advances (1988), Academic Press, London
95. Sharp E.D. A triangular arrangement of planar-array elements that reduces the number needed. IRE Trans. Antennas Propagat 3 (1961) 445-476
96. Sheu M.H., Wang J.F., Chen A.N., Suen A.N., Jeang Y.L., and Lee J.Y. A data-resuse architecture for gray-scale morphologic operations. IEEE Trans. Circuits and Systems, II-Analog and Digital Signal Processing 39 10 (1992) 753-756
97. Shih F.Y., King C.P., and Pu C.C. Pipeline architectures for recursive morphological operations. IEEE Trans. Image Processing 4 1 (1995) 11-18
98. Smith R.W. Computer processing of line images a survey. Patt. Rec 20 1 (1987) 7-15
99. Staunton R.C. The design of hexagonal sampling structures for image digitization and their use with local operators. Image and Vision Computing 7 3 (1989) 162-166
100. Staunton R.C., and Storey N. A comparison between square and hexagonal sampling methods for pipeline image processing. Proc. SPIE 1194 (1990) 142-151
101. Staunton R.C. An analysis of hexagonal thinning algorithms and skeletal shape representation. Patt. Rec 29 7 (1996) 1131-1146
102. Staunton R.C. Edge detector error estimation incorporating CCD camera limitations. IEEE Norsig96 Signal Processing Conference, Espoo, Finland (1996) 243-246
103. Staunton R.C. Measuring the high frequency performance of digital image acquisition systems. IEE Electronics Letters 33 17 (1997) 1448-1450
104. Staunton R.C. Measuring image edge detector accuracy using realistically simulated edges. IEE Electronics Letters 33 24 (1997) 2031-2032
105. Staunton R.C. Edge operator error estimation incorporating measurements of CCD TV camera transfer function. IEE Proc. Vision, Image and Signal Processing 145 3 (1998) 229-235
106. Sternberg S.R. Greyscale morphology. Computer Vision, Graphics and Image Processing 35 (1986) 333-355
107. Storey N., and Staunton R.C. A pipeline processor employing hexagonal sampling for surface inspection. 3rd Int. Conf. on Image Processing and Its Applications (1989) 156-160 IEE Conference Publication No. 307
108. Storey N., and Staunton R.C. An adaptive pipeline processor for real-time image processing. Proc. SPIE 1197 (1990) 238-246
109. Tanimoto S.L., Ligocki T.J., and Ling R. A prototype pyramid machine for hierarchical cellular logic. In: Uhr L. (Ed). Parallel Computer Vision (1987), Academic Press, Boston 43-83
110. Tzannes A.P., and Mooney J.M. Measurement of the modulation transfer function of infrared cameras. Optical Engineering 34 6 (1995) 1808-1817
111. Ulichney R. Digital Halftoning (1987), MIT Press, Cambridge, MA
112. Valkenburg R.J., and Bowman C.C. Kiwivision II a hybrid pipelined multitransputer architecture for machine vision. Proc. SPIE 1004 (1988) 91-96
113. Wandell B.A. Foundations of Vision (1995), Sinauer Associates Inc., Sunderland, MA
114. Watson A.B., and Ahumada A.J. A hexagonal orthogonal oriented pyramid as a model of image representation in visual cortex. IEEE Trans. BME 36 1 (1989) 97-106
115. Wehner B. Parallel recirculating pipeline for signal and image processing. Proc. SPIE 1058 (1989) 27-33
116. Whitehouse D.J., and Phillips M.J. Sampling in a two-dimensional plane. J. Physics A, Math. Gen. 18 (1985) 2465-2477
117. Zandhuis J.A., Pycock D., Quigley S.F., and Webb P.W. Sub-pixel non-parametric PSF estimation for image enhancement. IEE Proc. Vis. Image Signal Process. 144 5 (1997) 285-292