Skip to main content

Advertisement

SpringerLink
Log in

A Graphics Processing Unit Accelerated Genetic Algorithm for Affine Invariant Matching of Broken Contours

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Past research works have demonstrated matching of fragmented contours can be effectively accomplished with the integration of genetic algorithms and migrant principle. Despite the success, the computation involved in the evaluation of the fitness function is substantial. To overcome this problem, a new formulation on the fitness evaluation targeted for graphics processing unit (GPU) has been developed and presented in this paper. Experimental results reveal that the proposed solution is capable of reducing the matching time while maintaining high success rates.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4

References

  1. Bosco, G.L. (2001). A Genetic Algorithm for Image Segmentation. Proc. 11th Int’l. Conf. Img. Ana. Process., 262–266.

  2. Roth, G., & Levine, M. D. (1994). Geometric primitive extraction using a genetic algorithm, IEEE Trans. PAMI, 16(9), 901–905.

    Article  Google Scholar 

  3. Dunn, M., Billingsley, J., et al. (2003). Machine Vision Classification of Animals. Proc. 10th IEEE Int’l Conf. M2VIP, pp. 9–11.

  4. Lee, C.L., & Chen, S.Y. (2003). Classification for Leaf Images. 16th IPPR Conf. CVGIP, pp. 355–362.

  5. Lee, D.-J., Schoenberger, R. B., et al. (2004). Contour matching for a fish recognition and migration-monitoring system. Proceedings of SPIE, Two-and Three-Dimensional Vision Systems for Inspection, Control, and Metrology II, 5606, 37–48.

    Google Scholar 

  6. Lee, S., Lee, M. C., et al. (2005). Effective invariant features for shape-based image retrieval. Journal of American Society of Information Science and Technology, 56(7), 729–740.

    Article  Google Scholar 

  7. Toet, A., & Hajema, W. P. (1995). Genetic contour matching. Pattern Recognition Letters, 16, 849–856.

    Article  Google Scholar 

  8. Wang, Y. K., & Fan, K. C. (1996). Applying genetic algorithms on pattern recognition: an analysis and survey. Proceedings of the 13th International Conference on Pattern Recognition, 2, 740–744.

    Article  Google Scholar 

  9. Tsang, P. W. M. (1997). Genetic Algorithm for Affine Invariant Object Shape Recognition. Proceedings of the Institution of Mechanical Engineers, 211, 385–392.

    Article  Google Scholar 

  10. Ozcan, E., & Mohan, C. K. (1997). Partial Shape Matching using Genetic Algorithm. Pattern Recognition Letters, 18, 987–992.

    Article  Google Scholar 

  11. Suganthan, P. N. (2002). Structural pattern recognition using genetic algorithms. Pattern Recognition, 35(9), 1883–1893.

    Article  MATH  Google Scholar 

  12. Khoo, K. G., & Suganthan, P. N. (2002). Evaluation of genetic operators and solution representations for shape recognition by genetic algorithms. Pattern Recognition Letters, 23(13), 1589–1597.

    Article  MATH  Google Scholar 

  13. Rube, I.A.E., Ahmed, M., et al. (2004). Coarse to Fine Affine Invariant Shape Matching and Classification. Proc. 17th ICPR’04.

  14. Wu, A., Tsang, P. W. M., et al. (2009). Affine Invariant Object Shape Matching Using Genetic Algorithm with Multi-parent Orthogonal Recombination and Migrant Principle. Applied Soft Computing, 9(1), 282–289.

    Article  Google Scholar 

  15. Holland, J. H. (1975). Adaptation in Natural and Artifical Systems. Ann Arbor: The University of Michigan Press.

    Google Scholar 

  16. Tsang, P. W. M. (1997). A genetic algorithm for invariant recognition of object shapes from broken boundaries. Pattern Recognition Letters, 18(7), 631–639.

    Article  Google Scholar 

  17. Tsang, P. W. M., & Yuen, T. Y. F. (2008). Affine Invariant Matching of Broken Boundaries based on an Enhanced Genetic Algorithm and Distance Transform. IET Computer Vision, 2(3), 142–149.

    Article  Google Scholar 

  18. Borgefor, G. (1991). Another comment on “a note on Distance Transformations in digital images”. CVGIP: Image Understanding, 54(2), 301–306.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong

    Chi-Sing Leung, Ping-Man Lam, P. W. M. Tsang & Wuchao Situ

Authors
  1. Chi-Sing Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ping-Man Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. W. M. Tsang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wuchao Situ
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wuchao Situ.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Leung, CS., Lam, PM., Tsang, P.W.M. et al. A Graphics Processing Unit Accelerated Genetic Algorithm for Affine Invariant Matching of Broken Contours. J Sign Process Syst 66, 105–111 (2012). https://doi.org/10.1007/s11265-011-0582-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-011-0582-1

Keywords

Search

Navigation