The week's pick
Reseach Article
Hardware Implementation of Edge detection on Hexagonal Sampled Image Grids
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 24 - Number 2 |
| Year of Publication: 2011 |
| Authors: Veni. S, K. A. Narayanankutty, Mohammad Raffi |
10.5120/2921-3858
|
Veni. S, K. A. Narayanankutty, Mohammad Raffi . Hardware Implementation of Edge detection on Hexagonal Sampled Image Grids. International Journal of Computer Applications. 24, 2 ( June 2011), 29-38. DOI=10.5120/2921-3858
Abstract
Increasing Processing capabilities of graphic devices and recent improvements in CCD technology have made hexagonal sampling attractive for practical applications. Also, hexagonal representation has special computational features that are pertinent to the vision process. This paper describes Edge detection operation on hexagonally sampled images and its hardware implementation based on Cellular Logic Array Processing (CLAP) algorithm. This architecture builds up a virtual hexagonal grid system on the memory space of computer and processing algorithms can be implemented on such virtual spiral space, thereby decreasing the computational complexity. These operations were done on hexagonal sampled grid using MATLAB version 7 and the results were compared with rectangular sampled grid. MODELSIM and Quartus II software were used for analysis and synthesis. The performance was tested using Altera Cyclone II FPGA. It was observed from the results that there is a marginal improvement while processing with hexagonal sampled grid. Hardware utilization is found to be less for the image sampled on hexagonal grid compared with rectangular grid.
References
- M.Golay, “Hexagonal Parallel Pattern Transformation,” IEEE Transactions on Computers, vol.18, No.8, pp.733- 740, 1969.
- Russelle M. Mersereau, “The Processing of Hexagonally Sampled Two-Dimensional Signals,” Proceedings of the IEEE, vol .67, No.6, pp.930-949, 1979.
- Kamgar-Parsi, B. and W.A. Sander, III, “Quantization error in spatial sampling: comparison between square and hexagonal pixels,” IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Proceedings CVPR '89, pp. 604-611, 1989.
- Kamgar-Parsi, B., “Quantization error in hexagonal sensory configurations,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, No. 6, pp. 665-671,1992.
- Mylopoulos, J.P. and T. Pavlidis, “On the topological properties of quantized spaces, I. the notion of dimension,” Journal of the ACM (JACM), vol.18, No.2, pp. 239-246, April 1971.
- Mylopoulos, J.P. and T. Pavlidis, “ On the topological properties of quantized spaces, II. connectivity and order of connectivity,” Journal of the ACM (JACM), vol.18, No.2, pp.247- 254, 1971.
- Deutsch, E.S., “Thinning algorithms on rectangular, hexagonal, and triangular arrays,” Communications of the ACM, vol.15, No.9, pp. 827-837,1972.
- Staunton, R.C., “An analysis of hexagonal thinning algorithms and skeletal shape representation,” Pattern Recognition, vol.29, No.7, pp. 1131-1146, 1996.
- Staunton, R.C., “A one pass parallel hexagonal thinning algorithm in Image Processing and Its Applications,” Seventh International Conference (Conf. Publ. No. 465), pp.841-845, 1999.
- Staunton, Richard C. and Storey Neil, “ A comparison between square and hexagonal sampling methods for pipeline image processing,” Proc. SPIE , Vol. 1194, pp. 142-151,1989.
- R. Vitulli, “Aliasing Effects Mitigation by Optimised Sampling Grids and Impact on Image Acquisition Chains,” Geoscience and Remote Sensing Symposium( IGARSS '02), pp. 979-981, 2002.
- Goodman, J.W., Introduction to Fourier optics, San Fran.: Mcgraw-Hill, 1968.
- J.Serra, Introduction to Mathematical Morphology, Computer Vision, Graphics and Image Processing, pp. 283-305, 1986.
- 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 Transactions on. Image Processing, vol. 13, No. 6, pp.758–772, June 2004.
- Laurent Condat and Van De Ville, “Quasi-Interpolating Spline Models for Hexagonally-Sampled Data,” IEEE Transactions on Image Processing, vol. 16, No. 5, pp.1195-1206, May 2007.
- Eric Anterrieu, Philippe Waldteufel and André Lannes ,“ Apodization Functions for 2-D Hexagonally Sampled Synthetic Aperture Imaging Radiometers ,” IEEE Transactions on Geoscience And Remote Sensing, vol. 40, No.12, pp. 2531-2542, December 2002.
- I. Her, “Geometric Transformations on the Hexagonal Grid,” IEEE Transactions on Image Processing, vol.4, No.9, pp. 1213-1222, 1995.
- Lee Middleton and Jayanthi Sivaswamy, “Hexagonal Image Processing – A Practical Approach”, Springer-Verlag London Limited, 2005.
- Q.Wu, X. He and T. Hintz, “Virtual Spiral Architecture,” Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, pp. 399-405, January 2004 .
- E.G.Rajan, T. Sanjay, and K. Pramod Sankar,“ Hexagonal Pixel Grid Modeling and Processing of Digital Images using CLAP Algorithm,” International Conference on Systemics, Cybernetics and Informatics, 2004.
- Richard E. Woods, Rafael C. Gonzalez. Digital Image Processing, 2ndEdition, Addison-Wesley, November 2001.
- Middleton, L. and J. Sivaswamy, “Edge detection in a hexagonal-image processing framework ,” Image and Vision Computing, vol.19, No.14, pp.1071-1081, June 2001.
- Muthkumar Venkatesan and Daggu Venkateshwar Rao,“ Hardware Acceleration of Edge Detection Algorithm on FPGAs. www.celoxica.com/cup/papers
- Stephan Hussmann nd Thian H.Ho, “A high-speed subpixel edge detector implementation inside a FPGA,” Real Time Imaging, vol.9, pp.361-368, 2003.
Index Terms
Keywords