Skip to main content

Rate Shape Identification Based on Particle Swarm Optimization

  • Conference paper
  • 1570 Accesses

Abstract

When a near planar object is viewed from different directions with a camera placed sufficiently far away, its images can be mathematically related with the Affine Transformation as given by

$$ \label{eq1} \left[ {{\begin{array}{*{20}c} {d_{si} (x)} \hfill \\ {d_{si} (y)} \hfill \\ \end{array} }} \right]=\left[ {{\begin{array}{*{20}c} a \hfill & b \hfill \\ c \hfill & d \hfill \\ \end{array} }} \right]\left[ {{\begin{array}{*{20}c} {d_{ ri} (x)} \hfill \\ {d_{ri} (y)} \hfill \\ \end{array} }} \right]+\left[ {{\begin{array}{*{20}c} e \hfill \\ f \hfill \\ \end{array} }} \right] $$
((1))

where (\( d_{si}(x), d_{si}(y)) \) and (\( d_{ri}(x), d_{ri}(y)) \) are the co-ordinates of pixels in the scene \( O_{scene} \) and reference \( O_{ref} \) objects, respectively. The set of parameters \( A \) = {a,b,c,d,e,f} are coefficients of the Affine Transformation relating the two images.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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. P.W.M. Tsang, “A Genetic Algorithm for Affine Invariant Object Shape Recognition”, Proc. Instn. Mech. Engrs., vol. 211, part 1, pp. 385–392, 1997.

    Google Scholar 

  2. P.W.M. Tsang, “A Genetic Algorithm for Aligning Object Shapes”, Image and Vision Computing, 15, Elsevier, pp. 819–831, 1997.

    Article  Google Scholar 

  3. P.W.M. Tsang, “A genetic algorithm for invariant recognition of object shapes from broken boundaries”, Pattern Recognition Letters, vol. 18, issue 7, pp. 631–639, 1997.

    Article  Google Scholar 

  4. S.Y. Yuen, “Guaranteeing the Probability of Success using Repeated Runs of Genetic Algorithm”, Imag. Vis. Comput., 2001, 19, pp. 551–560.

    Article  Google Scholar 

  5. P.W.M. Tsang (2001), “A Novel Approach to Reduce the Effects of Initial Population on Simple Genetic Algorithm”, PDPTA ‘2001 , Las Vegas, pp.457–462.

    Google Scholar 

  6. P.W.M. Tsang, “Enhancement of a Genetic Algorithm for Affine Invariant Planar Object Shape Matching using the Migrant Principle”, IEE Proc. Vis. Image Sig. Process., vol. 150, no. 2, pp. 107–113, April 2003.

    Google Scholar 

  7. J. Kennedy and R.C. Eberhart, “Particle Swarm optimization”, Proc. IEEE Int. Conf. on Neural Networks, pp. 1942–1948, Perth, 1995.

    Google Scholar 

  8. Kennedy, J., “The particle swarm: Social adaptation of knowledge”, Proc. Int. Conf. on Evol. Comput., Indianapolis, pp. 303–308, 1997.

    Google Scholar 

  9. Y Shi and R.C. Eberhart (1998). “Parameter selection in particle swarm optimization”, In Evolutionary Programming VII: Proc. EP98, New York: Springer-Verlag, pp. 591–600.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tsang, P., Yuen, T. (2008). Rate Shape Identification Based on Particle Swarm Optimization. In: Billingsley, J., Bradbeer, R. (eds) Mechatronics and Machine Vision in Practice. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74027-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74027-8_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74026-1

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics