Skip to main content
SpringerLink
Log in
Book cover

International Conference Image Analysis and Recognition

ICIAR 2006: Image Analysis and Recognition pp 260–271Cite as

Improvement of Image Transform Calculation Based on a Weighted Primitive

  • Conference paper

  • 1463 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4141))

Abstract

This paper presents a method to improve the calculation of functions that demand a great amount of computing resources. The fundamentals argue for an increase of the computing power of the primitive level in order to decrease the number of computing levels required to carry out calculations. A weighted primitive substitutes the usual primitives sum and multiplication and calculates the function values by successive iterations. The parametric architecture associated to the weighted primitive is particularly suitable in the case of combined trigonometric functions sine and cosine involved in the calculation of image transforms. The Hough Transform (HT) and the Fourier Transform (FT) are analyzed under this scope, obtaining a good performance and trade-off between speed and area requirements when comparing with other well-known proposals.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Muamar, H.K., Nixon, M.: Tristage Hough Transform for multiple ellipse extraction. IEEE Proc. Computer and Digital Techniques 138(1), 27–35 (1991)

    Article  Google Scholar 

  2. Haule, D.D., Malowany, A.S.: Object Recognition using fast adaptative HT. In: IEEE Comp. Pacific Conf. On Communication, Compiler and Signal Processing, pp. 91–94 (1989)

    Google Scholar 

  3. da Silva, I.: Vectorization from aerial photographs applying the HT method. In: Proc. SPIE, vol. 1395(2), pp. 956–963 (1990)

    Google Scholar 

  4. Hu, Y.H.: CORDIC-based VLSI architectures for Digital Signal Processing. IEEE Signal Processing Magazine 7, 16–35 (1992)

    Article  Google Scholar 

  5. Villalba, J.: Diseño de Arquitecturas CORDIC multidimensionales. Tesis Doctoral Dept. de Arquitectura de Computadores. Universidad de Málaga (1995)

    Google Scholar 

  6. Chamberlain, R., Lord, E.: Real-time 2D floating-point fast Fourier transforms for seeker simulation. In: Proceedings SPIE, vol. 4717, pp. 15–23 (2002)

    Google Scholar 

  7. Yan, P., Liu, H.: Image restoration based on the discrete fraction Fourier transform. In: Proceedings SPIE, vol. 4552, pp. 280–285 (2001)

    Google Scholar 

  8. Chang, C.H., Wang, C.L., Chang, C.H.: Efficient VLSI architectures for fast computation of the discrete Fourier transform and its Inverse. IEEE Transactions on Signal Processing 48(11), 3206–3216 (2000)

    Article  MATH  Google Scholar 

  9. Hsiao, S.F., Shiue, W.R.: Design of low-cost and high throughput linear arrays for DFT computations: algorithms, architectures and implementations. IEEE Transactions on Circuits and Systems II 47(11), 1188–1203 (2000)

    Article  Google Scholar 

  10. Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297–301 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  11. Swarztrauber, E.E.: Multiprocessor FFTs. P.N. Parallel Computing 5, 197–210 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  12. Chang, T.S., Guo, J.T., Jen, C.W.: Hardware Efficient DFT Designs with Cyclic Con-volution and Subexpression Sharing. IEEE Transactions on CAS II 47(9), 886–892 (2000)

    Article  Google Scholar 

  13. Fang, W.H., Wu, M.L.: An efficient unified systolic architecture for the computation of discrete trigonometric transform. In: Proceedings ISCAS, pp. 2092–2095 (1997)

    Google Scholar 

  14. González, R.C., Woods, R.E.: Digital Image Processing. Prentice Hall, Englewood Cliffs (2002)

    Google Scholar 

  15. Katsuhiko, O.: Modern Control Engineering. Prentice Hall, Englewood Cliffs (2001)

    Google Scholar 

  16. Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1982)

    MATH  Google Scholar 

  17. Kittler, J., Alkoot, F.M.: Sum versus Vote Fusion in Multiple Classifier Systems. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(1), 110–115 (2003)

    Article  Google Scholar 

  18. Ercegovac, M., Lang, T.: Division and Square root: Digit-Recurrence, Algorithms and Implementations. Klüwer Academic Pub., Boston (1994)

    MATH  Google Scholar 

  19. Piñeiro, J.A., Bruguera, J.D., Muller., J.M.: Faithful powering computation using table look-up and a fused accumulation tree. In: Proc. of the 15th International Symposium of Computer Arithmetic (ARITH’15) (2001)

    Google Scholar 

  20. Deng, Dixon, D.S., El Gindy, H.: High speed Parametrizable HT using reconfigurable hardware. In: Pan-Sydney Area Workshop an Visual Information Processing (VIP) (2001)

    Google Scholar 

  21. Chien-Chang, L., Chih-Da, C.: A parametrized hardware design for the variable length discrete Fourier transform. In: 15th International Conference on VLSI design (2002)

    Google Scholar 

  22. Volder, J.E.: The CORDIC trigonometric computing technique. IRE Trans. Elect. Comput. EC- 8, 330–334 (1957)

    Article  Google Scholar 

  23. Andraka, R.: A survey of CORDIC algorithms for FPGA. In: Proceedings of the ACM/SIGDA sixth international symposium of Field Programmable Gate Arrays, pp. 191–200 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Tecnología Informática y Computación, University of Alicante, 03690, San Vicente del Raspeig, Alicante, Spain

    María Teresa Signes Pont, Juan Manuel García Chamizo, Higinio Mora Mora & Gregorio de Miguel Casado

Authors
  1. María Teresa Signes Pont
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Juan Manuel García Chamizo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Higinio Mora Mora
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gregorio de Miguel Casado
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Engenharia Electrotécnica e de Computadores da, Faculdade de Engenharia da, Universidade do Porto, Campus FEUP, 4200-465, Porto, Portugal

    Aurélio Campilho

  2. Electrical and Computer Engineering Department, University of Waterloo,  

    Mohamed S. Kamel

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pont, M.T.S., Chamizo, J.M.G., Mora, H.M., de Miguel Casado, G. (2006). Improvement of Image Transform Calculation Based on a Weighted Primitive. In: Campilho, A., Kamel, M.S. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867586_25

Download citation

  • DOI: https://doi.org/10.1007/11867586_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44891-4

  • Online ISBN: 978-3-540-44893-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation