A genetic algorithm for affine invariant recognition of object shapes from broken boundaries

Pattern Recognition Letters

Volumn 18, Issue 7, 1997, Pages 631-639

  Tsang, P W M ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Affine invariant shape matching recognition; Broken object boundaries contours; Distance transform; Genetic algorithm

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; IMAGE ANALYSIS; MATHEMATICAL TRANSFORMATIONS;

AFFINE INVARIANT RECOGNITION; AFFINE INVARIANT SHAPE MATCHING/RECOGNITION; BROKEN OBJECT BOUNDARIES/CONTOURS; DISTANCE TRANSFORM;

PATTERN RECOGNITION;

EID: 0031175898     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(97)00034-2     Document Type: Article

References (20)

1. Ansari, N. and E.J. Delp (1990), Partial shape recognition: A landmark-based approach. IEEE Trans. PAMI 12, 470-483.
2. Ansari, N. and K.W. Huang (1991). Non-parametric dominant point detection. Pattern Recognition 24 (9), 849-862.
3. Bhanu, B., S. Lee and J. Ming (1991). Self-optimizing image segmentation system using a genetic algorithm. In: Proc. 4th Internat. Conf. on Genetic Algorithms, San Diego, CA, pp. 362-369.
4. Borgefors, G. (1991). Another comment on "A note on 'Distance transformations in digital images'". CVGIP: Image Understanding 54 (2), 301-306.
5. Davidor, Y. (1990). Genetic Algorithms and Robotics: A Heuristic Strategy for Optimization. World Scientific, Singapore
6. Davis, L. (1991). Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.
7. Golberg, D.E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA.
8. Grefenstette, J.J. and J.M. Fitzpatrick (1985). Genetic search with approximate function evaluations. In: Proc. Internat. Conf. on Genetic Algorithms and Their Applications, pp. 112-120.
9. Hill A., and C.J. Taylor (1992). Model-based image interpretation using genetic algorithm. Image and Vision Comput. 10, 295-300.
10. Holland J.H. (1975). Adaptive in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.
11. Lamdan, Y., J.T. Schwartz and H.J. Wolfson (1990). Affine invariant model-based object recognition. IEEE Trans. Robotics & Auto. 6 (5), 578-589.
12. Liu, H.C. and M.D. Srinath (1990). Partial shape classification using contour matching in distance transformation IEEE Trans. PAMI 12 (11), 1072-1079.
13. Pavlidis, T. and S.L. Horowitz (1974). Segmentation of plane curves. IEEE Trans. Comput. 23, 860-870.
14. Roth, G. and M.D. Levine (1994). Geometric primitive extraction using a genetic algorithm. IEEE Trans. PAMI 16 (9), 901-905.
15. Teh, C.H. and R.T. Chin (1989). On the detection of dominant points on digital curve. IEEE Trans. PAMI 11, 859-872.
16. Toet, A. and W.P. Hajema (1995). Genetic contour matching. Pattern Recognition Letters 16, 849-856.
17. Tsang, W.M. (1995). A genetic algorithm for affine invariant object shape recognition. In: Proc. 1st IEE/IEEE Internat. Symp. on Genetic Algorithm in Engineering Systems, GALESIA, pp. 293-298.
18. Tsang, W.M. (1996). A genetic algorithm for aligning object shapes. Image and Vision Comput., submitted.
19. Tsang, W.M., P.C. Yuen and F.K. Lam (1994a). Detection of dominant points on an object boundary: A discontinuity approach. Image and Vision Comput. 12 (9), 547-558, 1994.
20. Tsang, P.W.M., P.C. Yuen and F.K. Lam (1994b). Classification of partially occluded objects using 3-point matching and distance transformation. Pattern Recognition 27 (1), 27-40.