The week's pick
Random Articles
Reseach Article
Hardware Accelerator for Feature Extraction based on Circle Views Signature
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 156 - Number 9 |
| Year of Publication: 2016 |
| Authors: Huda D. Jomma, Aziza I. Hussein, Alaa M. Hamdi |
10.5120/ijca2016912523
|
Huda D. Jomma, Aziza I. Hussein, Alaa M. Hamdi . Hardware Accelerator for Feature Extraction based on Circle Views Signature. International Journal of Computer Applications. 156, 9 ( Dec 2016), 1-9. DOI=10.5120/ijca2016912523
Abstract
This paper presents a hardware accelerator for feature extraction based on circle views (CVs) signature suitable for shape recognition. The heavy computational and memory access needs in shape features extraction using general purpose sequential processors enforces the use of a hardware accelerator. This work presents some modifications to the original CVs signature algorithm. These modifications are intended to reduce time and space requirements for the hardware accelerator. A software version for 1NN classifier is implemented based on the modified CVs signature algorithm. This software version records 89.85% recognition rate using MPEG-7 dataset which is too close to that scored by the original CVs signature algorithm. This small reduction in performance can be ignored against the reduction in the hardware requirements and the computation time achieved. A parallel architecture for the hardware accelerator is proposed. Using 16 processing elements, the proposed hardware accelerator achieved 50.34 times speedup compared to the standard software PC implementation. A study is done to measure the effect of changing the number of processing elements on the speedup gained and the hardware components used by the proposed hardware accelerator. The proposed hardware accelerator is implemented in a field programmable gate array (FPGA) by using Verilog hardware description language.
References
- M.A. Tahir, A. Bouridane, and F. Kurugoullu, “An FPGA based coprocessor for GLCM and Haralick texture features and their application in prostate cancer classification”, Analog Integrated Circuits and Signal Processing (2005) Vol. 43, Issue 2, 205–215.
- D. Nguyen, D. Halupka, P. Aarabi, and A. Sheikholeslami, “Realtime face detection, lip feature extraction using field programmable gate arrays”, IEEE Trans. Syst. Man Cybern. B Cybern. (2006) Vol. 36, Issue 4, 902–912.
- Nakano, T., Morie, T. and Iwata, A. 2003. A face/object recognition system using FPGA implementation of coarse region segmentation. In Proceedings of SICE Conference.
- Heikkinen, K. and Vuorimaa, P. 1999. Computation of two texture features in hardware. In Proceedings of the 10th International Conference on Image Analysis and Processing.
- Bariamis, D.G., Iakovidis, D.K., Maroulis, D.E. and Karkanis, S.A. 2004. An FPGA-based architecture for real time image feature extraction. In Proceedings of ICPR’04.
- Hedberg, H. Kristensen, F. and Owall, V. Implementation of a labeling algorithm based on contour tracing with feature extraction. IEEE International Symposium on Circuits and Systems.
- A.W. Malik, B. Thörnberg, M. Imran, and N. Lawal, “Hardware architecture for real-time computation of image component feature descriptors on a FPGA”, Hindawi Publishing Corporation, Int. J. Distributed Sensor Networks, Vol. 2014.
- F.F. Smach, J. Miteran M. Atri, J. Dubois , m. Abid, and J.-P. Gauthier, “An FPGA-based accelerator for Fourier Descriptors computing for color object recognition using SVM”, J. Real-Time Image Proc. (2007) vol. 2, 249–258.
- S. Belongie, J. Malik, and J. Puzicha, “Shape matching and object Recognition Using Shape Context”, IEEE Trans. Pattern Analysis and Machine Intelligence (2002) vol. 24, no. 4, 509-522.
- N. Alajlan, I.E. Rube, M.S. Kamel, and G. Freeman, “Shape retrieval using triangle area representation and dynamic space warping”, Pattern Recognition, (2007) vol. 40, 1911–1920.
- Felzenszwalb, P.F. and Schwartz, J. 2007. Hierarchical matching of deformable shapes. In Proceedings of IEEE CS Conference CVPR.
- H. Ling and D. Jacobs, “Shape classification using the inner-distance”, IEEE Trans. Pattern Analysis and Machine Intelligence (Feb. 2007) vol. 29, no. 2, 286-299.
- H.D. Jomma and A.I. Hussein, “Circle views signature: a novel shape representation for shape recognition and retrieval”, CJECE, to be published.
- Haig, T.D. and Attikiouzel, Y. 1989. An improved algorithm for border following of binary images. In Proceedings of IEE Eur. Conference Circuit Theory and Design.
- Ratnayake, K. and Amer, A. 2007. Sequential, irregular and complex object contour tracing on FPGA. In Proceedings of IEEE International conference ICIP.
- Xilinx Inc. Spartan-3 FPGA family data sheet. Available from www.xilinx.com, May 1997.
Index Terms
Keywords