Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Contour matching using the affine-invariant support point set

© The Institution of Engineering and Technology
Received 01/02/2013, Accepted 22/07/2013, Revised 02/07/2013, Published

Moment has been widely used for contour matching. To use the moment to achieve contour matching under affine transformations, the affine-invariant support point set (SPS) should be constructed first. Then, a novel method of acquiring SPS based on the contour projection (SPS-CP) is proposed here. For an arbitrary selected contour point, the contour is projected onto the line vertical to the vector connecting the contour centroid and the selected point, and the contour points with the sampled projection values are picked up to form the SPS-CP of the point. SPS-CP which captures the global structure of the contour is stably affine-invariant. Experiments on synthetic and real data demonstrate that moments generated from SPS-CP outperform those generated from SPSs sampled by uniform spacing or affine length.

Inspec keywords: affine transforms; image matching

Other keywords: contour global structure; affine-invariant support point set; affine length; image matching; contour matching; affine transformations; contour projection; SPS-CP; contour centroid

Subjects: Computer vision and image processing techniques; Integral transforms; Image recognition; Integral transforms

References

    1. 1)
      • 18. Belongie, S., Malik, J., Puzicha, J.: ‘Shape matching and object recognition using shape contexts’, IEEE Trans. Pattern Anal. Mach. Intell, 2002, 24, (24), pp. 509–522 (doi: 10.1109/34.993558).
    2. 2)
      • 14. Sebastian, T.B., Klein, P.N., Kimia, B.B.: ‘Recognition of shapes by editing their shock graphs’, IEEE Trans. Pattern Anal. Mach. Intell., 2004, 26, (5), pp. 550–571 (doi: 10.1109/TPAMI.2004.1273924).
    3. 3)
      • 3. Alajlan, N., Kamel, M.S., Freeman, G.H.: ‘Geometry-based image retrieval in binary image databases’, IEEE Trans. Pattern Anal. Mach. Intell., 2008, 30, (6), pp. 1003–1013 (doi: 10.1109/TPAMI.2008.37).
    4. 4)
      • 5. Sebastian, T., Klein, P., Kimia, B.: ‘On aligning curves’, IEEE Trans. Pattern Anal. Mach. Intell., 2003, 25, (1), pp. 116–125 (doi: 10.1109/TPAMI.2003.1159951).
    5. 5)
      • 12. Matsakis, P., Keller, J.M., Sjahputera, O., Marjamaa, J.: ‘The use of force histograms for affine invariant relative position description’, IEEE Trans. Pattern Anal. Mach. Intell., 2004, 26, (1), pp. 1–17 (doi: 10.1109/TPAMI.2004.1261075).
    6. 6)
      • 6. Mai, F., Chang, C.Q., Hung, Y.S.: ‘Affine-invariant shape matching and recognition under partial occlusion’. Proc. 17th Int. Conf. Image Processing, Hong Kong, 2010, pp. 4605–4608.
    7. 7)
      • 26. Arbter, K., Snyder, W.E., Burkhardt, H., Hirzinger, G.: ‘Application of affine invariant Fourier descriptors to recognition of 3D objects’, IEEE Trans. Pattern Anal. Mach. Intell., 1990, 12, (7), pp. 640–647 (doi: 10.1109/34.56206).
    8. 8)
      • 17. Baseski, E., Erdem, A., Tari, S.: ‘Dissimilarity between two skeletal trees in a context. Pattern recognition’, Pattern Recognit., 2009, 42, (3), pp. 370–385 (doi: 10.1016/j.patcog.2008.05.022).
    9. 9)
      • 15. Macrini, D., Siddiqi, K., Dickinson, S.: ‘From skeletons to bone graphs: medial abstraction for object recognition’. Proc. IEEE Conf. Computer Vision and Pattern Recognition, Anchorage, AK, USA, 2008, pp. 1–8.
    10. 10)
      • 8. Gu, Y.H., Tjahjadi, T.: ‘Coarse-to-fine planar object identification using invariant curve features and B-spline modeling’, Pattern Recognit., 2000, 33, pp. 1411–1422 (doi: 10.1016/S0031-3203(99)00131-4).
    11. 11)
      • 29. Papadimitriou, C., Stieglitz, K.: ‘Combinatorial optimization: algorithms and complexity’ (Prentice-Hall, 1982).
    12. 12)
      • 16. Aslan, C., Erdem, A., Erdem, E., Tari, S.: ‘Disconnected skeleton: shape at its absolute scale’, IEEE Trans. Pattern Anal. Mach. Intell., 2008, 30, (12), pp. 2188–2203 (doi: 10.1109/TPAMI.2007.70842).
    13. 13)
      • 27. Wang, Z., Liang, M.: ‘Locally affine invariant descriptors for shape matching and retrieval’, IEEE Signal Process. Lett., 2010, 17, (9), pp. 803–806 (doi: 10.1109/LSP.2010.2057506).
    14. 14)
      • 4. Sebastian, T.B., Klein, P.N., Kimia, B.B.: ‘Alignment-based recognition of shape outlines’, in Form, V., Arcelli, C., Cordella, L., Sanniti di Baja, G. (eds.): ‘Int. Workshop’, Capri, Italy, 2001, pp. 606–618.
    15. 15)
      • 7. Cohen, F.S., Huang, Z., Yang, Z.: ‘Invariant matching and identification of curves using B-Splines curve representation’, IEEE Trans. Image Process., 1995, 4, (1), pp. 1–10 (doi: 10.1109/83.350818).
    16. 16)
      • 21. Myronenko, A., Song, X.: ‘Point set registration: coherent point drift’, IEEE Trans. Pattern Anal. Mach. Intell., 2010, 32, (12), pp. 2262–2275 (doi: 10.1109/TPAMI.2010.46).
    17. 17)
      • 10. Wang, Y., Teoh, E.K.: ‘2D affine invariant contour matching using B-spline model’, IEEE Trans. Pattern Anal. Mach. Intell., 2007, 29, (10), pp. 1853–1858 (doi: 10.1109/TPAMI.2007.1135).
    18. 18)
      • 13. Wang, W., Xiong, B., Sun, H., Cai, H., Jiang, Y., kuang, G.: ‘An affine invariant relative attitude relationship descriptor for shape matching based on ratio histograms’, EURASIP. J. Adv. Signal Process., 2012, 209, doi:10.1186/1687-6180-2012-209.
    19. 19)
      • 24. Yang, Z., Cohen, F.S.: ‘Cross-weighted moments and affine invariants for image registration and matching’, IEEE Trans. Pattern Anal. Mach. Intell., 1999, 21, (8), pp. 804–814 (doi: 10.1109/34.784312).
    20. 20)
      • 19. Besl, P.J., McKay, N.D.: ‘A method for registration of 3-D shapes’, IEEE Trans. Pattern Anal. Mach. Intell., 1992, 14, (2), pp. 239–256 (doi: 10.1109/34.121791).
    21. 21)
      • 9. Petrakis, E.G.M., Diplaros, A., Milios, E.: ‘Matching and retrieval of distorted and occluded shapes using dynamic programming’, IEEE Trans. Pattern Anal. Mach. Intell., 2002, 24, (11), pp. 1501–1516 (doi: 10.1109/TPAMI.2002.1046166).
    22. 22)
      • 1. Mokhtarian, F., Abbasi, S.: ‘Shape similarity retrieval under affine transforms’, Pattern Recognit., 2002, 35, pp. 31–41 (doi: 10.1016/S0031-3203(01)00040-1).
    23. 23)
      • 30. Yang, M., Kpalma, K., Ronsin, J.: ‘Affine invariance contour descriptor based on iso-area normalisation’, Electron. Lett., 2007, 43, (7), pp. 379–380 (doi: 10.1049/el:20070076).
    24. 24)
      • 23. Yang, Z., Cohen, F.S.: ‘Image registration and object recognition using affine invariants and convex hull’, IEEE Trans. Image Process., 1999, 8, (7), pp. 934–945 (doi: 10.1109/83.772236).
    25. 25)
      • 2. Tomasz, A., O'Connor, N.E.: ‘A multiscale representation method for nonrigid shapes with a single closed contour’, IEEE Trans. Pattern Anal. Mach. Intell., 2004, 14, (5), pp. 742–753.
    26. 26)
      • 28. Wang, Z., Liang, M., Li, Y.F.: ‘Using diagonals of orthogonal projection matrices for affine invariant contour matching’, Image Vis. Comput., 2011, 29, pp. 681–692 (doi: 10.1016/j.imavis.2011.07.005).
    27. 27)
      • 20. Chui, H., Rangarajan, A.: ‘A new point matching algorithm for non-rigid registration’, Comput. Vis. Image Understanding, 2003, 89, (2–3), pp. 114–141 (doi: 10.1016/S1077-3142(03)00009-2).
    28. 28)
      • 25. Eichmann, G., et al: ‘Shape representation by Gabor expansion’. Proc. II. Hybrid Image and Signal, SPIE, Orlando, Florida, USA, 1990.
    29. 29)
      • 11. Krishnapuram, R., Keller, J.M., Ma, Y.: ‘Quantitative analysis of properties and spatial relations of fuzzy image regions’, IEEE Trans. Fuzzy Syst., 1993, 1, (3), pp. 222–233 (doi: 10.1109/91.236554).
    30. 30)
      • 22. Hu, M.K.: ‘Visual pattern recognition by moment invariants’, IRE Trans. Inf.Theory, 1962, 8, pp. 179–187.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2013.0031
Loading

Related content

content/journals/10.1049/iet-cvi.2013.0031
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address